绝密＊启用前全国硕士研究生入学统一考试计算机科学与技术学科联考2022年全国硕士研究生招生考试计算机学科专业基础试题（科目代码：408)考生注意事项1.答题前，考生在试题册指定位置上填写考生编号和考生姓名；在答题卡指定位置上填写报考单位、考生姓名和考生编号，并涂写考生编号信息点。2.考生须把试题册上的“试卷条形码＂黏贴条取下，黏贴在答题卡的“试卷条形码黏贴位置”框中，不按规定黏贴条形码而影响评卷结果的，责任由考生自负。3.选择题的答案必须涂写在答题卡和相应题号的选项上，非选择题的答案必须书写在答题卡指定位置的边框区城内，超出答题区域书写的答案无效；在草稿纸、试题册上答题无效。4.填（书）写部分必须使用黑色字迹签字笔书写，字迹工整、笔迹清楚；涂写部分必须使用2B铅笔涂写。5.考试结束，将答题卡和试题册按规定交回。（以下信息考生必须认真填写）考生编号考生姓名第2页（共8页）Ol．下列程序段的时间复杂度是(,＇，intsum=)。0;for(in七i=1;ifor(intj=◊;j2)个字符的有限集S,用二叉树表示S的哈夫曼编码集和定长编码集，分别得到二叉树Tl和T2。下列叙述中，正确的是()。A.Tl与T2的结点数相同B.Tl的高度大于T2的高度C.出现频次不同的字符在Tl中处千不同的层D．出现频次不同的字符在T2中处千相同的层06.对千无向图G=(V,E),下列选项中，正确的是（）。A.当IV|>国时，G一定是连通的B.当[V[<[E|时，G一定是连通的C.当[Vl=IE[-1时，G一定是不连通的D.当[V[>[E[+l时，G一定是不连通的07.下图是一个有10个活动的AOE网，时间余量最大的活动是()。A.CC.hB.gD.j08.在下图所示的5阶B树T中，删除关键字260之后需要进行必要的调整，得到新的B树Tl。下列选项中，不可能是Tl根结点中关键字序列的是（）。A.60,90,280B.60,90,350C.60,85,110,350D.60,90,110,35009.下列因素中，影响散列（哈希）方法平均查找长度的是（）。I.装填因子II.散列函数III.冲突解决策略A.仅I、IIB.仅I、IIIC.仅II、IIID.I、II、III第3页（共8。10.使用二路归并排序对含n个元素的数组M进行排序时，二路归并操作的功能是（）。A.将两个有序表合并为一个新的有序表B.将M划分为两部分，两部分的元素个数大致相等C.将M划分为n个部分，每个部分中仅含有一个元素D.将M划分为两部分，一部分元素的值均小于另一部分元素的值11.对数据进行排序时，若采用直接插入排序而不采用快速排序，则可能的原因是()。I.大部分元素已有序II.待排序元素数量很少III.要求空间复杂度为0(l)w．要求排序算法是稳定的A.仅I、IIB.仅III、IVC.仅1、II、IV.D.I、II、III、IV12.某计算机主频为1GHz,程序P运行过程中，共执行了10000条指令，其中，80％的指令执行平均需1个时钟周期，20％的指令执行平均需10个时钟周期。程序P的平均CPI和CPU执行时间分别是（）。A.2.8,28µsB.28,28µsC.2.8,28ms13.32位补码所能表示的整数范围是（）。A.-232~231_1B.-231~231—1c.-232~l32—114.-0.4375的IEEE754单精度浮点数表示为（）。D.28,28msD.—231~232—1A.BEEOOOOOHB.BF60OOOOHC.BF70OOOOHD.COEOOOOOH15.某计算机主存地址为24位，采用分页虚拟存储管理方式，虚拟地址空间大小为4GB,页大小为4KB,按字节编址。...
