2022年计算机408统考真题.docx

会员专享推荐 · 你可能也用得上更多

开通会员，畅读全站文档

本篇文档已为你保留

本篇文档价值 ~~¥35.00~~会员免费解锁

全文不限次阅读，剩余内容即刻解锁
高速下载通道，免排队、无等待
专属客服 1 对 1 答疑，优先响应
每日赠送下载券，本篇文档免费送

有 86 篇商业计划书正在上传

下载原文档

绝密★启用前全国硕士研究生入学统一考试计算机科学与技术学科联考2022年全国硕士研究生招生考试计算机学科专业基础试题(科目代码：408)考生注意事项1.答题前，考生在试题册指定位置上填写考生编号和考生姓名；在答题卡指定位置上填写报考单位、考生姓名和考生编号，并涂写考生编号信息点。2.考生须把试题册上的“试卷条形码”黏贴条取下，黏贴在答题卡的“试卷条形码黏贴位置”框中，不按规定黏贴条形码而影响评卷结果的，责任由考生自负。3.选择题的答案必须涂写在答题卡和相应题号的选项上，非选择题的答案必须书写在答题卡指定位置的边框区城内，超出答题区域书写的答案无效；在草稿纸、试题册上答题无效。4.填(书)写部分必须使用黑色字迹签字笔书写，字迹工整、笔迹清楚；涂写部分必须使用2B铅笔涂写。5.考试结束，将答题卡和试题册按规定交回。(以下信息考生必须认真填写)考生编号考生姓名一、单项选择题：01～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。01.下列程序段的时间复杂度是()。int sum=0;for(int i=1;i<n;i*=2)for(intj=0;j<i;j++)sum++;A.O(log n)B.O(n)C.O(n log n)D.O(n²)02.给定有限符号集S,in和out均为S中所有元素的任意排列。对于初始为空的栈ST,下列叙述中，正确的是()。A.若in是ST的入栈序列，则不能判断out是否为其可能的出栈序列B.若out是ST的出栈序列，则不能判断in是否为其可能的入栈序列C.若in是ST的入栈序列，out是对应in的出栈序列，则in与out一定不同D.若in是ST的入栈序列，out是对应in的出栈序列，则in与out可能互为倒序03.若结点p与q在二叉树T的中序遍历序列中相邻，且p在q之前，则下列p与q的关系中，不可能的是()。I.q是p的双亲Ⅱ.q是p的右孩子III.q是p的右兄弟IV.q是p的双亲的双亲A.仅I B.仅ⅢC.仅Ⅱ、ⅢD.仅Ⅱ、IV 04.若三叉树T中有244个结点(叶结点的高度为1),则T的高度至少是()。A.8 B.7 C.6 D.5 05.对任意给定的含n(n>2)个字符的有限集S,用二叉树表示S的哈夫曼编码集和定长编码集，分别得到二叉树T1和T2。下列叙述中，正确的是()。A.T1与T2的结点数相同B.T1的高度大于T2的高度C.出现频次不同的字符在T1中处于不同的层D.出现频次不同的字符在T2中处于相同的层06.对于无向图G=(V,E),下列选项中，正确的是()。A.当|V|>|E时，G一定是连通的B.当V|<|E|时，G一定是连通的C.当|V|=|E|-1时，G一定是不连通的D.当|V|>|E|+1时，G一定是不连通的07.下图是一个有10个活动的AOE网，时间余量最大的活动是()A.c B.g C.h D.j 08.在下图所示的5阶B树T中，删除关键字260之后需要进行必要的调整，得到新的B树T1。下列选项中，不可能是T1根结点中关键字序列的是()。60 260350 100 110 280 400500 3050 A.60,90,280 B.60,90,350 C.60,85,110,350 D.60,90,110,350 09.下列因素中，影响散列(哈希)方法平均查找长度的是()。I.装填因子Ⅱ.散列函数Ⅲ.冲突解决策略A.仅I、ⅡB.仅I、ⅢC.仅Ⅱ、ⅢD.I、Ⅱ、Ⅲ第2页(共8页)10.使用二路归并排序对含n个元素的数组M进行排序时，二路归并操作的功能是()。A.将两个有序表合并为一个新的有序表B.将M划分为两部分，两部分的元素个数大致相等C.将M划分为n个部分，每个部分中仅含有一个元素D.将M划分为两部分，一部分元素的值均小于另一部分元素的值11.对数据进行排序时，若采用直接插入排序而不采用快速排序，则可能的原因是()。I.大部分元素已有序IⅡ.待排序元素数量很少Ⅲ.要求空间复杂度为O(1)IV.要求排序算法是稳定的A.仅I、ⅡB.仅Ⅲ、IV C.仅I、Ⅱ、IV D.I、I、II、IV 12.某计算机主频为1 GHz,程序P运行过程中，共执行了10000条指令，其中，80%的指令执行平均需1个时钟周期，20%的指令执行平均需10个时钟周期。程序P的平均CPI和CPU执行时间分别是()。A.2.8,28μs B.28,28μs C.2.8,28ms D.28,28 ms 13.32位补码所能表示的整数范围是()。A.-2³²~2³¹-1 B.-2³¹~2³¹-1 C.-2³²~2³²-1 D.-2³¹~2³²-1 14.-0.4375的IEEE 754单精度浮点数表示为()。A.BEE00000H B.BF600000H C.BF700000H D.COE00000H 15.某计算机主存地址为24位，采用分页虚拟存储管理方式，虚拟地址空间大小为4 GB,页大小为4 KB,按字节编址。某进程的页表部分内容如下表所示。82…129 130虚页号实页号(页框号)存在位024H。