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

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

开通会员，畅读全站文档

本篇文档已为你保留

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

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

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

下载原文档

绝密★启用前2025年全国硕士研究生招生考试计算机学科专业基础(科目代码：408)考生注意事项1.答题前，考生须在答题卡指定位置上填写考生编号和考生姓名；在答题卡指定位置上填写报考单位、考生姓名和考生编号，并涂写考生编号信息点。2.选择题的答案必须涂写在答题卡相应题号的选项上，非选择题的答案必须书写在答题卡指定位置的边框区域内。超出答题区域书写的答案无效；在草稿纸、试题册上答题无效。3.填(书)写部分必须使用黑色字迹签字笔书写，字迹工整、笔记清楚；涂写部分必须使用2B铅笔填涂。4.考试结束，将答题卡和试题册按规定交回。(以下信息考生必须认真填写)考生编号考生姓名一、单项选择题：第1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是符合题目要求的。1.下列程序段的时间复杂度是int count=0;i,j;for(i=1;i*i<=n;i++)for(j=1;j=<i;j++)count++;A.O(logn)B.O(n)C.O(nlogn)D.O(n²)2.已知算法A用于检查字符串中各类括号是否匹配，A执行过程中使用初始为空的栈保存遇到的括号。若栈的容量是3,则下列选项中，A不能处理的是A.(a+[b+(c+d))/e]+f)+9-h B.[(a*(b+c)/(d-e)+/g-h]C.(a*[b-(c-d)*e/(f+g))-h]D.[a-(b+[c*(d+e)-f]+g+h)3.若二叉树的节点值均为正数，采用顺序存储方式保存在数组R中，用-1表示节点不存在，则下列数组中，不能表示一棵二叉树的是A.{20,15,40,-1,-1,35}B.{15,40,10,18,35,-1,-1,12}C.{15,40,10,-1,-1,-1,12}D.{17,20,35,-1,18,45,-1,-1,19,2}4.下列关于二叉树及森林的叙述中，正确的是A.完全二叉树中不存在度为1的节点B.任意一个森林都可以转换为一棵二叉树C.二叉树的分支节点个数比叶节点个数少D.链式树的根中保存的是最先计算的运算符5.设字符集S包含7个字符，各字符的出现的的频次分别为2,3,4,6,10,11。为S中的各字符构造哈曼编码，编码长度不小于3的字符个数是A.2 B.3 C.4 D.5 6.下列关于图的叙述中，正确的是A.有向图必存在入度为0的顶点B.有向无环图的拓扑有序序列存在且唯一C.各顶点的度均大于等于2的无向图必有回路D.可用BFS算法求出带权图中每一对顶点间的最短路径计算机学科专业基础试题第1页(共11页)7.己知查找表中有400个元素，查找元素概率相同。采用分块查找法找且均匀分块。若采用顺序查找法确定元素所在块，且块内也用顺序查找法，为效率最高，每块包含元素应为A.8 B.10 C.20 D.25 8.给7个不同的关键字，能够构成的不同4阶B树的个数是A.7 B.8 C.9 D.10 9.下列关于散列法处理冲突的叙述中，正确的是A.只要散列表不满，线性探查再散列一定能找到一个空闲位置B.只要散列表不满，二次探查再散列一定能找到一个空闲位置C.线性探查再散列处理的冲突，一定是发生在同义词之间D.二次探查再散列处理的冲突，一定是发生在非同义词之间10.下列排序算法中，最坏情况下元素移动最少的是A.起泡排序B.直接插入排序C.快速排序D.简单选择排序11.对含9个关键字的初始序列进行排序，若序列的变化情况如下表所示，则下列排序算法中，采用的是初始序列。