16.某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，二地址指令107条，每个地址字段为6位，则指令字长至少应该是
A.24位 B.26位 C. 28位 D.32位
17.下列关于超标量流水线特性的叙述中，正确的是 I .能缩短流水线功能段的处理时间 II.能在一个时钟周期内同时发射多条指令 II.能结合动态调度技术提高指令执行并行性 A.仅I1
B.仅1、II C.仅II、III D.I、II和III
18.下列关于主存储器MM)和控制存储器(CS)的叙述中，错误的是 A. MM在CPU外，CS在CPU内 B. MM按地址访问，CS按内容访问 C. MM存储指令和数据，CS存储微指令 D. MM用RAM和ROM实现，CS用ROM实现 19.下列关于指令流水线数据通路的叙述中，错误的是 A.包含生成控制信号的控制部件 B.包含算术逻辑运算部件(ALU) C.包含通用寄存器组和取指部件
D.由组合逻辑电路和时序逻辑电路组合而成 20.下列关 于多总线结构的叙述中，错误的是 A.靠近CPU的总线速度较快 B.存储器总线可支持突发传送方式 C.总线之间须通过桥接器相连
D. PC I - Expressx16采用并行传输方式 21. IO指令实现的数据传送通常发生在
A. IO设备和IO端口之间B. 通用寄存器和I/O设备之间 C. I/O端口和I/O端口之间 D.通用寄存器和IO端口之间
22.下列关于多重中断系统的叙述中，错误的是 A.在一条指令执行结束时响应中断 B.中断处理期间CPU处于关中断状态 C.中断请求的产生与当前指令的执行无关 D. CPU通过采样中断请求信号检测中断请求 2024年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题
一、单项选择题: 1~40小题,每题2分,共80分。下列每题给出的四个选项中,只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数， 下列程序段的时间复杂度是 x=0;
while (n>= (x+1) * (x+1)) X= =x+1: A. O(log u B. O(n1l4) C. O(n) D. O(n2)
2.若将一棵树T转化为对应的二又树 BT,则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的
A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历
3.对n个互不相同的符号进行哈夫 曼编码。若生成的哈夫曼树共有115个结点，则n的值是
A.56 B.57 C.58 D.60
4.在任意一棵非空平衡二又树(AVL 树)T:中，删除某结点v之后形成平衡二又树T2,再将w插入工形成平衡二又树Tz。下列关于T与T;的叙述中,正确的是I若v是Ti的叶结点，则TI与T;可能不相同I若v不是T1的叶结点，则Tr与T;一定不相同皿若v不是T1的叶结点，则Tr与T;一定相同
A.仅I B.仅II C.仅1、I D.仅1、皿
5.下图所示的 AOE网表示一项包含8个活动的工程。活动d的最早开始时间和迟开始时间分别是
A.3和7 B.12和12C.12和14D.15和15
6.用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是 A.5 B.6 C.8 D.9
7.选择一个排序算法时,除算法的时空效率外，下列因素中,不重要老点的是 还需要考虑的是 I数据的规模 I数据的存储方式 m算法的稳定性 V数据的初始状态 A.仅皿 B.仅1、I
C.仅I、m、IV D.I、I、皿、V
8. 现有长度为11且初始为空的散列表HT,散列函数是H (key)=key%7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87; 40, 30, 6, 11, 22, 98, 20依次插入到HT后，HT查找失败的平均查找长度是
A.4 B.5.25 C.6 D.6.29
9.设主串T=*abaabaabcabaabe\模式串s=*ababc\采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是
A.9 B.10 C.12 D.15
10. 排序过程中，对尚未确定最终位置的所有元素进行一 遍处理称为一。 趟\。下列序列中,不可能是快速排序第二趟结果的是
A.5, 2, 16, 12, 28, 60，32, 72 B.2, 16, 5, 28, 12, 60, 32, 72 C.2, 12，16, 5, 28, 32, 72，60 . D.5, 2, 12，28，16, 32，72，60
新版云南大学领域软件工程考研经验考研参考书考研真题（附真题） - 图文
