2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。1．已知程序如下：intS(intn){return(n<=0)?0:s(n-1)+n;}voidmain(){cout<，，，}。若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。A．2B．3C．4D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。A．(V1,V3)B．(V1,V4)C．(V2,V3)D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是。A．500,200,450,180B．500,450,200,180·002·C．180,500,200,450D．180,200,500,4508．已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是。A．i=1,j=0B．i=5,j=0C．i=5,j=2D．i=6,j=29．下列排序算法中，元素的移动次数与关键字的初始排列次序无关的是。A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8,15,10,21,34,16,12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是。A．1B．2C．3D．411．希尔排序的组内排序采用的是。A．直接插入排序B．折半插入排序C．快速排序D．归并排序12．计算机硬件能够直接执行的是。Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅Ⅰ、ⅡC．仅Ⅰ、ⅢD．Ⅰ、Ⅱ、Ⅲ13．由3个“1”和5...
