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

全国硕士硕士入学统一考试 计算机学科专业基础综合试题 一、单项选择题:140小题，每小题2分，共80分。下列每题给出四个选项中,只有一个 选项符合题目规定。请在答题卡上将所选项字母涂黑。 1．已知程序以下: int ｓ(i ｎt　n) {　 ｒeturn ( ｎ=0)　?　0　: s （n-1)　＋n; 　 } vo ｉｄ　main() ｛　　　c ｏut　s( １) ；　 } 程序运营时使用栈来保存调用过程信息, 自栈底到栈顶保存信息一次相应是 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 ﻩ Ｂ．14 C.15ﻩﻩ D ．16 ３.下列选项给出是从根分别到达两个叶节点途径上权值序列,能属于同一棵哈夫 曼树是 A ．2 ４，10, ５和　2 ４,1 ０，7 ﻩB.24 ，10，5和24 ，１２，７ C.24,10,1 ０和 24 ，１4 ，11　 D ．２4 ，10, ５和 24,1 ４，6 ４．现在有一颗无反复关键字平衡二叉树(AVL树),对其进行中序遍历可得到一个降序 序列。下列相关该平衡二叉树叙述中，对的是 A ．根节点度一定为2 ﻩ Ｂ.树中最小元素一定是叶节点 C.最终插入元素一定是叶节点 　 D.树中最大元素一定是无左子树 5 ．设有向图Ｇ＝( Ｖ,E),顶点集V={V ,V ，V ,V }，边集Ｅ={v ，v , ＜v ，ｖ ,v ０ 1 ２ 3 0 1 0 2 0 ， v ,v , ｖ },若 从 顶 点 V ３ 1 3 ０ 　 开始对图进行深度优先遍历，则也许得到不同样遍历序列个数是 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 ０，450 　 D ．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．