2023年计算机真题及解析.pdfVIP

全国硕士硕士入学统一考试

计算机学科专业基础综合试题

一、单项选择题:140小题，每小题2分，共80分。下列每题给出四个选项中,只有一个

选项符合题目规定。请在答题卡上将所选项字母涂黑。

1．已知程序以下:

intｓ(iｎtn)

{ｒeturn(ｎ=0)?0:s（n-1)＋n;}

voｉｄmain()

｛cｏuts(１)；}

程序运营时使用栈来保存调用过程信息,自栈底到栈顶保存信息一次相应是

A．ｍａin()-S(1)-S（0)B.S(0）-S(1)-maｉn()

C．main()-S(0)-S(１)D．S(1)-S(０)-ｍａin（)

D．先序序列为a,b,c,ｄ不同样二叉树个数是

Ａ.１3ﻩＢ．14C.15ﻩﻩD．16

３.下列选项给出是从根分别到达两个叶节点途径上权值序列,能属于同一棵哈夫

曼树是

A．2４，10,５和2４,1０，7ﻩB.24，10，5和24，１２，７

C.24,10,1０和24，１4，11D．２4，10,５和24,1４，6

４．现在有一颗无反复关键字平衡二叉树(AVL树),对其进行中序遍历可得到一个降序

序列。下列相关该平衡二叉树叙述中，对的是

A．根节点度一定为2ﻩＢ.树中最小元素一定是叶节点

C.最终插入元素一定是叶节点D.树中最大元素一定是无左子树

5．设有向图Ｇ＝(Ｖ,E),顶点集V={V,V，V,V}，边集Ｅ={v，v,＜v，ｖ,v

０1２301020

，v,v,ｖ},若从顶点V

３13０

开始对图进行深度优先遍历，则也许得到不同样遍历序列个数是

A.2ﻩB.3ﻩﻩC.4ﻩD．5

6.求下面带权图最小(代价)生成树时,也许是克鲁斯卡(ｋｒuｓｋal)算法第二次选中但

不是普里姆(Prim)算法（从Ｖ开始）第２次选中边是

4

A．(Ｖ１，V3)ﻩﻩＢ.(V1,V4)ﻩﻩC．(V２,Ｖ3)ﻩﻩＤ．(V3,V4）

７．下列选项中，不能组成折半查找中关键字比较序列是

A.500,200,4５0,1８0ﻩＢ．５00,450,200，1８0

Ｃ.18０,500,20０，450D．1８0,２00,5００，450

８.已知字符串S为“ａbaabaaｂacacａａbaａbcc”.模式串ｔ为“abaａbc”，

采用KMP算法进行匹配，第一次出现“失配”(s[i]!=t［i］）

时,i＝ｊ=５，则下次开始匹配时，i和ｊ值分别是

A．i＝1，ｊ＝０B．ｉ=5,j＝０ﻩC．i=5,ｊ＝2ﻩD.i=6，j＝2

9．下列排序算法中元素移动次数和关键字初始排列顺序无关是

A．直接插入排序ﻩB.起泡排序ﻩC.基数排序Ｄ．快速排序

1０．已知小根堆为8,15,10，21,34，16，１2,删除关键字8以后需重建堆，在此过程中

，关键字之间比较数是

Ａ.1ﻩﻩﻩB．2ﻩC．3ﻩD．4

１1．希尔排序组内排序采用是