哈工大2015计算机复试试题
A. 当一条 store 指令到达 ROB 队列的头部 B. 当一条 load 指令到达 ROB 队列的头部 C. 当一条分支指令到达 ROB 队列的头部 D. 当一条 ALU 指令到达 ROB 队列的头部
26.考虑一个两级 Cache，第一级 Cache 为 L1，第二级为 L2，假设在 1000 次访存中，L1
37.关于怎样用数学严格地定义“表”，下列说法不正确的是_______
A. “域”定义了表的某一列所有可能的取值； B. “元组”定义了表的一行，即一个 n 元素组合；“表”就是有某种语义关系的 n 元素组合，被称为“关系”；
C. “关系”包含了“笛卡尔积”，“笛卡尔积”是“关系”的子集； D. 域的“笛卡尔积”定义了“表”的所有可能的行，即所有可能的 n 元素组合；
是_______
A. 该元组在“子查询 1 Union 子查询 2”中出现 m + n 次； B. 该元组在 “子查询 1 Except All 子查询 2”中出现 m – n 次；
C. 该元组在“子查询 1 Union All 子查询 2”中出现 max(m,n)次； D. 该元组在“子查询 1 Except 子查询 2”中出现 0 次；
38.关于三级模式两层映像中的三级模式是指_________
A. 模式、内模式和物理模式； B. 外模式、内模式和子模式； C. 外模式、逻辑模式和内模式； D. 局部模式、全局模式和逻辑模式。
39.假设一个元组在子查询 1 中出现 m 次，在子查询 2 中出现 n 次，则下列说法正确的
A. 2n+1
试出来，n=1，n=2，结束
B. 2n C. 2n-1 D. 2n-2
9.
若(简单)无向图 G 与其补图 GC 同构，称 G 为自补图，则含 5 个顶点不同构的无向自补图 的个数为多少？
A. 1 B. 2 C. 3 D. 4
10.含有 5 个顶点、3 条边的不同构的(简单)无向图有多少个？
图,使得顶点 vi 的度为 di，则称 d 是可图解的。下面给出的各序列中哪个是可图解的？
A. （1,1,1,2,3） B. (1,2,2,3,4,5） C. （1,3,3,3）
度为奇数的顶点个数必为偶数，所以B错，A 度和8，则四条边，自己试出来的，本题答案 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
要弄懂属于和子集关系，子集是集合之间的关系，而属于是元素与集合的关系，B项，A是B的 子集说明A，B都是集合，B属于C 说明C是个集族，A不一定属于C，C项 A是元素，元素（非集 合）不可能属于一个集族 D同理
7.设 d=(d1,d2,…,dn),其中 di 为非负整数，i=1,2,…,n。若存在 n 个顶点的(简单)无向
13.设 Z 是整数集合，映射 f:Z→Z，f(x)=|x|-2x，则 f 应满足什么性质？
easy
A. 单射 B. 满射 C. 双射 D. 以上答案都不对
14.设 A 与 B 是两个任意集合，若{A∩B,B\A}是 A∪B 的一个划分，则 A 和 B 有何关系？
A. A\B=￠
机，在 Flynn 分类法中属于（ ）。
A. SISD B. SIMD C. MISD D. MIMD
17.下面哪一点不是 RISC 的特点？
A. 减少指令的平均执行周期数 B. 重视优化编译技术 C. 减少指令和寻址方式的种类 D. 增加指令的功能
18.充分开发并行性是提高计算机系统性价比的重要途径，以下哪一项技术能够提高计
算机的并行性？
A. 通道处理机 B. 记分牌 C. 超长指令字 D. 以上都是
19.下面哪种方法会明显降低 Cache 的命中时间？
A. 增加块大小 B. 提高相联度 C. 增加 Cache 容量 D. 采用虚拟 Cache
20.下面那种方法会改变代码中存在的相关关系？
A. 2 B. 3 C. 4 D. 5
11.设树 T 中有 2n 个度为 1 的顶点,有 3n 个度为 2 的顶点,有 n 个度为 3 的顶点,则这棵
树 T 有几个顶点和几条边？
只有对于二叉树才有n0=n2+1，自己试，简单
A. 11，11 B. 11，10 C. 12，12 D. 12，11
12.
试出来的
所有顶点中度数最小的度数
设 G 是 p(p≥2)阶无向图，Gc 为 G 的补图，已知△(G)=k1,δ(G)=k2，则△(Gc) 和 δ(Gc)等于 什么？
所有顶点中度数最大的度数
A. p-k1，p-k2 B. p- k2，p- k1 C. p-1-k1，p-1- k2 D. p-1- k2，p-1- k1
22.在 Tomasulo 算法中，通过采用分布的保留站，在指令流出阶段消除了（
）
A. WAW 和 WAR 冲突 B. RAW 和 WAR 冲突 C. RAW 和 WAW 冲突 D. 结构冲突
23.对于一个包含专门的浮点运算部件的处理器，如果将其浮点运算部件的速度提高到
原来的 10 倍以后，浮点运算的执行时间将占总执行时间的 50％。请问：如果仅仅通过提 高浮点运算部件性能，该处理器理论上可得到的最高加速比是（ ）。
A. 16 B. 32 C. 64 D. 128
4.设 A={1,2，3}，则 A 上至多可以定义多少个等价关系?
A. 4
（1)划分概念要求所有子集非空，则可能有多少个划分就有多少个等价关系。 (2) IA是一个， 因为符合对称不能只加1个，所以只能+2个（共3种），且不能+4个，因为 不符合传递性，所以只能+6个（1个） 1+3+1=5 本题或者按照划分概念去做，有多少个划分就有多少个等价关系，但是要求每个子部分不能 为空，于是划分成一部分 1种，2部分，3种，3部分1种，1+3+1也是5种
A. 定向技术 B. 记分牌 C. 依赖编译器的指令调度 D. 基于分支历史表的动态分支预测
21.一台模型机共有 7 条指令，各指令的使用的频率分别为 45%,30%,15%,5%,3%,1%,1%。
如果采用哈夫曼编码，那么平均指令长度是( )
A. 2 B. 1.87
C. 2.1 D. 1.97
的不命中是 60 次，L2 的不命中是 15 次。如果 L2 的命中时间是 10 个周期，不命中开销是 100 个周期，L1 的命中时间是 1 个周期，那么平均访存时间是（）
A. 3.4 个时钟周期 B. 3.8 个时钟周期 C. 2.6 个时钟周期 D. 3.1 个时钟周期
27.
看下述程序段： k： k+1： k+2： L.D F0, 100(R1)
ADD.D F2, F0, F3 MUL.D F5, F0, F6
k+3： k+4： K+5：
S.D ADD.D ……
F2, 100(R1) F6, F3, F2
下列哪个数据相关没有在上述程序段中发生？
A. 数据相关 B. 反相关 C. 输出相关 D. 以上三种相关关系都存在
28.
某动态流水线有 S1、S2、S3 和 S4 段，其特性由下图所示的预约表来表示，求 该流水线的最小平均启动周期？（X 表示预约）
A. 1.1 B. 0.92 C. 0.88 D. 1.2
31.文法 G 产生的（
）的全体是该文法描述的语言。
A. 句型 B. 终结符集 C. 非终结符集 D. 句子
32.下面的式子中属于字母表{a,b}上的不是正则表达式的有（
）
A. a B. a-b C. a* D. a|b
B. B\A=￠ C. A=B=￠ D. 以上答案都不对
15.平面图 G 有两个分支，其顶点数为 8，边数为 12，则 G 有多少个面？
A. 10 B. 9 C. 8 D. 7
16.对计算机系统结构按照 Handler 法分类，表示为 t(ILLIAC Ⅳ)= (1，64，64)的计算
A. 6 B. 4.5 C. 3 D. 2.5
29.RAID5 中使用的校验方式是（
）
A. 海明码（Hamming） B. 奇偶码 C. 数据镜像 D. 以上都不是
30.对于分支指令有两种不同的设计方法，（1）通过比较指令设置条件码，分支指令通
过测试条件码进行分支；（2）在分支指令中直接包含比较过程。假设有两个 CPU 分别采用 了两种分支方法。CPU1 采用方法 1， CPU2 采用了方法 2。我们假设在两个 CPU 中，分支指 令都占用 2 个时钟周期，所有其他指令占用 1 个时钟周期。不同的控制器实现使 CPU2 的时 钟周期比 CPU1 增加了 10%。如果对于某个程序，在 CPU1 上运行时，分支指令占全部指令 的 20%，请问该程序在 CPU2 上的运行时间是 CPU1 的多少倍。
D. （1,3,3,4,5,6,6）
8.在一次围棋擂台赛中，双方各出你 n 名选手。比赛的规则是双方先各自排个次序，设
甲方排定的次序为 x1,x2,…,xn，乙方排定的次序为 y1,y2,…,yn。x1 与 y1 先比赛，胜的 一位与对方输的下一位选手比赛。按这种方法进行比赛，直到有一方的最后一位选手出场 比赛并且输给对方，比赛就结束。则最多进行多少场比赛可定其胜负（假定比赛不出现平 局）。
2015~2016计算机复试题
2015年计算机笔试题(20)1、求值，要求，已知：(30)2、编写一个递归函数，其功能为：输入一个字符串，字符间都有空格，输出一个整型值。
例如：输入“1 x 2 y z 3 d h 4 g 5”，输出为 54321。
(30)3、使用随机数函数srand()和time()生成随机数，来模拟掷骰子。
（1）分别投掷两次，将两次所得的值，求出其和值，并写入二维数组A，数组的行存放第一次投掷的结果，数组的列存放第二次投掷的结果。
（2）如果投掷1000次，将其和值出现的次数写入二维数组B。
编写函数完成以上功能。
（这题为原话，原文就是这么难理解）(30)4、编写FindRepStr()函数，此函数功能为，在字符串str中查找目的字符串findStr，并用repalceStr来替换，最后输出替换后的字符串str。
函数原型为：void FindRepStr( char str[], const char findStr[], const replaceStr[]);(40)5、编写一个Teacher类，要求类含有教师编号，姓名，性别，出生年月，入职年月。
以及以下成员函数：（1）带有默认参数的构造函数（默认出生年月为1900-00-00），复制构造函数。
（2）2016年进行新一轮聘用，男教师满55岁，女教师满60岁，则到退休年龄，编写函数输出应退休的教师姓名和编号。
（3）如果满退休年龄的女教师入职时间未满35年，则继续聘用，编写函数输出应继续聘用的满退休年龄的女教师的姓名和编号。
（4）编写main函数来测试你所设计的类。
2015年蒙纳什计算机笔试题1. 求值，要求，已知：2.写函数完成int数组前m项与后n项换位置3.对一副扑克抽取1000次，写出函数计算并打印每个牌值得概率4.（和计算机部分相似）编写一个Teacher类，要求类含有教师编号，姓名，性别，出生年月，入职年月。
以及以下成员函数：（1）带有默认参数的构造函数（默认出生年月为1900-00-00），拷贝构造函数。
历年考研机试答案（哈尔滨工业大学）
历年考研机试答案（哈尔滨工业大学）哈工大计算机院研究生入学考试机试编程题（09-12）哈工大计算机专业机试编程题（2009）题目描述：用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。
编程求解x,y,z所有可能解。
输入：测试数据有多组，输入n。
输出：对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。
样例输入：40样例输出：x=0,y=0,z=100x=0,y=1,z=99x=0,y=2,z=98x=1,y=0,z=99参考答案：#includeint main(){int x, y, z;float n;while(scanf("%f",&n)!=EOF){for(x=0;5*x<=n;x++){for(y=0;3*y<=n;y++){z=100-x-y;if((5*x+3*y+(float)z/3)<=n){printf("x=%d,y=%d,z=%d\n",x,y,z); }}}}return 0;}题目描述：输入10个数，要求输出其中的最大值。
输入：测试数据有多组，每组10个数。
输出：对于每组输入,请输出其最大值（有回车）。
样例输入：10 22 23 152 65 79 85 96 32 1样例输出：max=152参考答案：#includeint main()int i, a[10], maxn;while(scanf("%d",&a[0])!=EOF){maxn=a[0];for(i=1;i<10;i++){scanf("%d",&a[i]);if(maxn<a[i])< p="">{maxn=a[i];}}printf("max=%d\n",maxn);}return 0;}题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。
计算机复试题及答案
计算机复试题及答案一、基础知识题1. 请简要介绍计算机的五大组成部分。
计算机的五大组成部分分别是：- 输入设备：如键盘、鼠标等，用于接受用户的输入。
- 输出设备：如显示器、打印机等，用于向用户显示结果。
- 运算器：用于执行各种算术和逻辑运算。
- 存储器：用于存储程序和数据，包括主存储器和辅助存储器。
- 控制器：指挥各个部件的协调工作，控制计算机的操作流程。
2. 请解释计算机的字长和字节的概念。
计算机的字长是指一次能在运算器中处理的二进制数据的位数，它是CPU的一个重要参数，通常以位（bit）为单位。
字长越大，CPU一次处理的位数越多，计算能力就越强。
字节是计算机存储容量的基本单位，由多个连续的二进制位组成，通常为8位。
一个字节可以存储一个字符或一个二进制数据。
3. 请简单描述计算机的工作原理。
计算机工作的基本原理是执行指令、进行数据处理和存储。
首先，计算机从输入设备获取用户的指令和数据，然后经过输入设备接口传递给主存储器。
CPU从主存储器中取出指令和数据，通过控制器协调各个部件的工作，运算器对数据进行算术和逻辑运算，将结果存储到主存储器中，并通过控制器输出到输出设备，展示给用户。
二、选择题1. 下列选项中，不属于计算机系统软件的是：A. 操作系统B. 编译器C. 浏览器D. 图像处理软件答案：D2. 下列存储设备中，读写速度最快的是：A. 硬盘B. U盘C. 光盘D. 固态硬盘答案：D3. 在通常情况下，计算机二进制数的基数是：A. 10B. 16C. 2D. 8答案：C三、应用题1. 请简要介绍一种常见的计算机网络拓扑结构，并列举该拓扑结构的优缺点。
常见的计算机网络拓扑结构是星型拓扑结构。
在星型拓扑结构中，所有计算机节点都连接到一个中央设备，如集线器或交换机。
这个中央设备负责传输数据和协调网络中的通信。
优点：- 易于安装和维护，每个计算机节点只需连接到中央设备即可。
- 故障时容易排查和修复，一台计算机故障不会影响其他计算机的工作。
2015年计算机真题及解析.
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()D．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
哈工大计算机考研真题2003-2008
哈尔滨工业大学2008年考研试题Ⅰ数据结构部分一填空题1.已知一个线性表有n个元素，其中每个元素的数据占8个字节，假设一个指针的大小为4个字节，如果采用有30个元素的数组存储，那么当数组中有效元素个数满足⑴条件时，数组的存储效率比不带头结点的单链表更高。
2. 给定14个字母，假设它们的权值都相等．采用huffman编码，则每个字母的平均代码长度是⑵。
3. 按C语言的运算符优先级，中缀表达式“A&&B||!(E>F)”的等价后缀形式为⑶。
4. 设按顺时针方向移动的循环队列Q[N]的头尾指针分别为F、R，头指针F总是指在队列中的第一个元素的前一位置，尾指针R在最后一个元素的位置，则队列中的元素个数为⑷。
5. 从空二叉树开始,严格按照BST（二又查找树）的插入算法，逐个插入关键字{18,73,10，5，68，99，27，41,32，25）构造出一颗BST ，对该BST按照先根遍历得到的序列为⑸。
6. 将两个长度为m的有序序列归并为一个有序序列，最少需要做⑹次关键字比较，最多需要做⑺次关键字比较。
7. 散列查找中，⑻现象称为冲突，⑼现象称为聚集。
8. 设可用的内存单元可处理4个记录，采用4 路归并的选择树法生成由小到大的初始归并段，对有12个记录在案的文件，产生的第一个初的归并段长度为⑽个。
9. 在两种求图的最小生成树的算法中，⑾算法适合于边稀疏的图的最小生成树。
10. 已知一个序列为{21，39，35，12，17，43}，则利用堆排序方法建立的初始堆为：⑿。
二、判断（每题1分．共9分）1. 倒排文件只能按关键字的顺序存储。
（①）2. 堆的存储表示可能是链接式的，也可以是顺序的。
（②）3. 在AOE网中，任何一个关键活动的延迟，都会使整个工程延迟。
（③）4. 有环路的有向图不能进行拓扑排序。
（④）5. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。
（⑤）6. 大根堆的最大元素应该在堆顶，即根结点。
哈工大 专业课 复试 计算机网络试题及答案
计算机网络试题及答案1一、单项选择题(每题2分，共计40分)1.一座大楼内的一个计算机网络系统，属于（B）A、PANB、LANC、MAND、W AN2.计算机网络中可以共享的资源包括（A）A、硬件、软件、数据、通信信道B、主机、外设、软件、通信信道C、硬件、程序、数据、通信信道D、主机、程序、数据、通信信道3.网络协议主要要素为（C ）A、数据格式、编码、信号电平B、数据格式、控制信息、速度匹配C、语法、语义、同步D、编码、控制信息、同步4.计算机网络通信系统是（D）A、电信号传输系统B、文字通信系统C、信号通信系统D、数据通信系统5.在星型局域网结构中，连接文件服务器与工作站的设备是（D）A、调制解调器B、交换器C、路由器D、集线器6.在OSI七层结构模型中，处于数据链路层与运输层之间的是（B）A、物理层B、网络层C、会话层D、表示层7.完成路径选择功能是在OSI模型的（C）A、物理层B、数据链路层C、网络层D、运输层8.下列功能中，属于表示层提供的是（D ）A、交互管理B、透明传输C、死锁处理D、文本压缩9.在TCP/IP协议簇的层次中，解决计算机之间通信问题是在（B）A、网络接口层B、网际层C、传输层D、应用层10.对局域网来说，网络控制的核心是（C）A、工作站B、网卡C、网络服务器D、网络互连设备11．使用匿名FTP服务，用户登录时常常使用（ A ）作为用户名。
A．anonymous B．主机的IP地址C．自己的E-mail地址 D．节点的IP地址12. 10Base-T以太网中，以下说法不对的是：（C）A．10指的是传输速率为10MBPS B．Base指的是基带传输C．T指的是以太网D．10Base-T 是以太网的一种配置13.在TCP/IP 参考模型中TCP协议工作在：（ B ）A．应用层 B．传输层C．互连层D．主机-网络层14.下列那一种软件不是局域网操作系统软件：（ D ）A．Windows NT Server B．NetwareC．UNIX D．SQL Server15.下列三类地址格式中B 类地址格式是：（10开头）A．B．C．D．16.下列哪个地址是电子邮件地址：（ B ）A． B．************C．192.168.0.100 D．。
计算机专业复试面试经典问题(含答案)
1 . 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL2. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？while(1){}或者for(;;){}3. 用变量a给出下面的定义a) 一个整型数（An integer）b)一个指向整型数的指针（ A pointer to an integer）c)一个指向指针的的指针，它指向的指针是指向一个整型数（ A pointer to a pointer to an intege）rd)一个有10个整型数的数组（ An array of 10 integers）e) 一个有10个指针的数组，该指针是指向一个整型数的。
（An array of 10 pointers to integers）f) 一个指向有10个整型数数组的指针（ A pointer to an array of 10 integers）g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argument and returns an integer）h) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（ An array of ten pointers to functions that take an integer argument and return an integer ）答案是：a) int a; // An integerb) int *a; // A pointer to an integerc) int **a; // A pointer to a pointer to an integerd) int a[10]; // An array of 10 integerse) int *a[10]; // An array of 10 pointers to integersf) int (*a)[10]; // A pointer to an array of 10 integersg) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integerh) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer4.关键字static的作用是什么？这个简单的问题很少有人能回答完全。
2015年计算机考研真题解析
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．16【参考答案】C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7 B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点 D．树中最大元素一定是无左子树【参考答案】B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．5【参考答案】D【考查知识点】图的深度优先遍历。
全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．B．C．D．21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
(完整版)硕士研究生计算机复试专业面试相关题目
OS进程线程区别：一个进程拥有多个线程，进程可拥有资源的基本单位，也是可以独立调度和分配的单位。
在引入线程的os 中，线程就是可以独立调度和分配的基本单位，是利用cpu 的基本单位。
高级调度：作业调度中级调度：存储器管理中的兑换功能，为了提高内存利用率和系统吞吐量低级调度：进程调度Os 特点：并发性异步性虚拟性共享性os 作用：处理机管理存储器管理文件管理设备管理抢占式调度的原则：时间片原则短作业优先原则优先权原则死锁的原因：1. 竞争资源2.进程间推进顺序非法死锁必要条件：1 互斥条件2. 请求和保持条件3.不剥夺条件4. 环路等待条件分页和分段的区别：1. 页是信息的物理单位，是系统的需要；段则是信息的逻辑单位，是为了满足用户的需要2. 页的大小固定且有系统决定，而段长度可变，取决于用户编写的程序3. 分页的作业地址空间一维，单一线性地址空间；分段的作业地址空间是二维的，要给出段名和段内地址I/O 控制方式：1.程序I/O 方式，程序不断查询设备状态，对cpu 极大浪费字节2. 中断驱动方式，cpu 与I/O 设备并行工作字节3. DMA 控制方式，传送数据的基本单位是数据块停止cpu 访问内存方式周期挪用方式DMA 与cpu 交替访问（透明DMA ）4•通道方式，DMA方式的扩展，对一个数据块读写->一组数据块的读写，实现cpu，通道，I/O 的并行操作计算机组成计算机性能指标：吞吐量响应时间总线宽度存储器带宽存储器容量处理机字长利用率主频/时钟周期CPU执行时间每条指令周期数（cpi）……冯诺依曼机的设计思想：存储程序并且按照顺序执行取指周期和执行周期是区别内存中数据的关键取指周期--- > 间址周期 ---- > 执行周期 ----- > 中断周期取指周期： 1.PC ---- >AR 2.M ---------- >DR 3.DR --------- >IRCpu: 运算器控制器cache指令寄存器程序计数器地址寄存器数据缓冲寄存器通用寄存器状态条件寄存器CPU 总线---北桥 -- >PCI 总线---- 南桥 -- >ISA 总线几个流行的大型数据库：sqlServer db2 oracle数据结构：数据结构中学习了哪几种逻辑结构及典型的代表：1.集合2.线性结构（一对一）（线性表，链表，栈，队列……）3•树形结构（一对多）（二叉树，B-树……）4•网状结构（有向图，无向图……）几种排序算法、查找算法方法及其性能（书上较明显）字符串匹配的算法（书上较明显）计算机网路物理层数据链路层网络层运输层应用层点到点：数据链路层端到端：运输层主机到主机：网络层不同作用范围内的网络：广域网城域网局域网个人区域高速以太网演变思路：帧格式不变最短帧长不变不再使用csma/cd协议向光纤转变物理层：转发器集线器链路层：网桥交换机网络层：路由器网络层以上：网关CIDER ：Classless Inter-Domain Routing（无分类域间路由聚合）最长前缀匹配内部网关协议：找出最佳路径，RIP （UDP）OSPF（IP）外边网关协议：找可达路径BGP 主机向本地域名服务器的查询是递归查询本地域名服务器向根域名服务器查询是迭代查询万维网信息检索系统全文搜索分类目录搜索垂直搜索引擎元搜索引擎PageRank 电子邮件邮件读取：pop3 和Imap邮件发送：mime 和smtp数据库系统Acid :原子性（atomic）一致性（consist）隔离性（isolute）持续性（durable）关系完整性：实体完整性参照完整性用户自定义的完整性软件工程瀑布模型快速原型模型增量模型螺旋模型喷泉模型软件生命周期：1.软件定义：问题定义可行性研究需求分析2•软件开发：总体设计详细设计编码和单元测试综合测试3.运行维护物理模型：系统流程图逻辑模型：数据流图行为模型：状态转换图面向对象方法=对象+类+继承+使用消息通信耦合度低> 高数据耦合控制耦合特征耦合公共环境耦合内容耦合内聚低> 高偶然内聚逻辑内聚时间内聚过程内聚通信内聚顺序内聚功能内聚决定软件可维护性的因素:可理解性可测试性可修改性可移植性可重用性面向对象建模技术建立的三种模型：功能模型：系统应该做什么动态模型：什么时候（什么情况下）做对象模型：做事情的实体（最基本最重要的）。