最新计算机专业408考研试题.docxVIP

2015年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：第1?40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个 选项最符合试题要求。 1 ?已知程序如下： int S(int n) {return (n=0)?0:s(n-1)+n;} void main() {coutvv S(1);} 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是 A*main()fS(1)AS(0) B ? S(0)f S(1)T main() B*main()fS(0)AS(1) D ? S(1)TS(0)Tmain() 2 ?先序序列为a,b,c,d的不同一叉树的个数是 A ? 13 B. 14 C - 15 D - 16 3 ?下列选项给岀的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的 A ? 24,10,5 和 24,10,7 B . 24,10,5 和 24,12,7 C ? 24,10,10 和 24,14,11 D . 24,10,5 和 24,14,6 4 ?现有一棵无重复尖键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列尖于 该平衡二叉树的叙述中，正确的是 。 A?根结点的度一定为2C A?根结点的度一定为2 C?最后插入的元素一定是叶结点 D ?树中最大元素一定是无左子树 5 .设有向 图 G = (V,E)，顶点集 V={V o,Vi,V2,V 3}，边集 E={Vo,Vi， Vo,V2， Vo,Vs ? Vi,V3}。若 从顶点V。开始对图进行深度优先遍历则可能得到的不同遍历序列个数是 。 A. 2 A. 2 B . 3 图的最小(代价)生成树时，可能是克鲁斯卡( 里姆(Prim)算法(从 V4开始)第2次选中的边是 A. (Vi,Vs) B . (Vi,V4) C .4 D . 5 6 .求下面带权 Kruskal)算法第2次选中但不是普 O C ,(V2,V3) D . (Va,V4) 7?下列选项中，不能构成折半查找中尖键字比较序列的是 。 A ? 500,200,450,180 B . 500,450,200,180 C . 180,500,200,450 D . 180,200,500,450 8 .已知字符串S为“ abaabaabacacaabaabc蟆式串t为“ abaabc采用KMP算法进行匹配，第 次岀现 “失配” (s[i]工t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是 。 A . i=1,j=0 B. i=5,j=0 C . i=5,j=2 D . i=6,j=2 9 .下列 排序算法中，元素的移动次数与尖键字的初始排列次序无尖的是 。A ?直接插入 排序 B.起泡排序 C ?基数排序 D ?快速排序10 .已 知小根堆为8,15,10,21,34,16,12,删除尖键字8之后需重建堆，在此过程中，尖键字之间的 比较次数是 。A. 1 B. 比较次数是 。 A. 1 B. 2 ?希尔排序的组内排序采用的是 A ?直接插入排序 B .折半插入排序 ?计算机硬件能够直接执行的是 I.机器语言程序 H.汇编语言程序 A.仅 I B .仅 i、n C . 3 c?快速排序 D . 4 D?归并排序 皿.硬件描述语言程序 C .仅I、川 TOC \o 1-5 \h \z 13 ?由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是 B. -125A. -126 B. -125 下列有尖浮点数加减运算的叙述中，正确的是 I?对阶操作不会引起阶码上溢或下溢n .右规和尾数舍入都可能引起阶码上溢皿.左规时可能引起阶码下溢 IV .尾数溢岀时结果不一定溢岀 A .仅n、川 c.仅I、川、V B .仅 I、n、v d?I、n、『v TOC \o 1-5 \h \z 假 定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为 4 个字,每字32位，采用回写(Write Back)方式，则能存放4K字数据的Cache的总容量的位数至少 A. 146k B. 147K C. 148K D . 158K ?假定编译器将赋值语句“ x=x+3转1换为指令” addaddr, 3”，其中xaddr是x对应的存储单元地 址。若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的 TLB，且Cache使用直写(Write TOC \o 1-5 \h \z Through)方式，则完成该指令功能需要访问主存的次数至少是 。 A . 0 B . 1 C . 2 D . 3 .下列存储器中，在工作期间需要周期性刷新的是 。 A . SR