2015年计算机考研408统考真题及答案.pdfVIP

2015全硕士研究生招生考试 计算机科学技术学科联考 计算机学科业基础综合试题 一单选择题1～40小题，每小题2分，共80分列每题给出的四个选中只有一个选符合题 目要求 1．知程序如 int S(int n) { return(n=0)?0s(n-1)+n } void main( ) { coutS(1) } 程序行时使用来保调用过程的信息，自到保的信息依次对的是 A ．main( )→S(1)→S(0) B ．S(0)→S(1)→main( ) C ．main( )→S(0)→S(1) D ．S(1)→S(0)→main( ) 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 ．结点的度一定2 B ．树中最小元素一定是结点 C ．最插入的元素一定是结点D ．树中最大元素一定无子树 5．有向G=(V，E) ，点集V={v ，v ，v ，v }，边集E {v ，v ， 0 1 2 3 0 1 v ，v ，v ，v ，v ，v } 若从点v 开始对进行深度优先遍历，则可能得到的遍历序列个数 0 2 0 3 1 3 0 是 A ．2 B ．3 C ．4 D ．5 6．求面的最小()生成树时，可能是克鲁尔(Kruskal)算法第2次选中但是普姆(Prim) ． 算法(从v 开始)第2次选中的边是 4 A ．(v ，v ) B ．(v ，v ) 1 3 1 4 C ．(v ，v ) D ．(v ，v ) 2 3 3 4 7 ．列选中，能构成折半查找中关键比较序列的是 ． A ．500，200，450，180 B．500，450 ，200，180 C ．180，500，200，450 D ．180，200，500，450 R ．知符串s“abaabaabacacaabaabcc”，模式串t“abaabc5’ 采用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．2 C ．3