全国硕士研究生入学统一考试.pdf

.....2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:第1?40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一>h选项最符甜题要求。:intS(intn){return(n<=0)?0:s(n-1)+n;}voidmain0{cout?S⑴;}程序运行时使用栈来保存调用过程的信息,自找底到栈顶保存的信息依次对应的是_____。—S(l)—S(0)(0)—S(l)—main。—S(0)—S(l)(l)—S(0)—main。。,,10,5和24,10,,10,5和24,12,,10,10和24,14,,10,5和24,14,(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是_____。=(V,E),顶点集VyVftVbViVd,E={<V0,VI>,<V0,V2>><V0,V3>.灯^3>}。若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是。(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第2次选中但不是普MM(Prim)算法(从V4开始)第2次选中的边是__________。A.(V1(V3)B.(V1(V4)C.(V2,V3)D.(V3,V4),不能构成折半查找中关键字比较序列的是_________________________________________。,200,450,,450,200,180学****参考.....,500,200,,200,500,“”,模式串t为“abaabc”。采用KMP算法进行匹配,第一次出现“失配”(s[i]关圯])时,H=5,则下次开始匹配时,i和j的值分别是___。=l,j==5j==5j==6j=,元素的移动次数与关键字的初始排列次序无关的是_____。,15,10,21,34,16,12,删除关键字8之后需麵堆,在此过程中,关键字之间的比较織是_______。。?仅IB?仅I、nc?仅I、、n、“1”和5个“0”组成的8位二进制补码,能表示的最小整数是A.-126B.-125C.-32D.-,正确的是________________________________________________。、mB?仅I、n、ivc?仅I、m、、II、m、,按字节编址,主存和Cache之间采用直接映射方式,主存块大小为4个字,每字32位,采用回写(WriteBack)方式,则能存放4K字数据的Cache的总容量的位数至少是。’addxaddr,3’’,其中xaddr是x对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式,并配有相应的TLB,且Cache使用直写(WriteThrough)方式’贝U完成该指令功能需要访问主存的次数至少是____。,在工作期间需要周期性刷新的是___。,假定在存储器总线上出现的主存地址制)序列为8005,8006,8007,8008,8