2022年计算机学科专业基础考研综合模拟试题及详细解析.docx

《2022年计算机学科专业基础考研综合模拟试题及详细解析.docx》由会员分享，可在线阅读，更多相关《2022年计算机学科专业基础考研综合模拟试题及详细解析.docx（40页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆运算机科学与技术学科联考运算机学科专业基础模拟试题（第一套）一、单项挑选题：第140 小题,每道题2 分,共 80 分；以下每题给出的四个选项中,只有一个选项最符合试题要求；1假设n 是描述问题规模的非负整数,下面程序片段的时间复杂度为（）；void funint n int i,j,k; fori=1;i=n;i+ forj=1;j=n;j+ k=1; whilekprior=L&L-next=L 线性表的插入和删除总是相伴着大量数据的移动 只有删除静态链表的尾结点才不需要移动元素 如线性表采纳链式储备结构,要求内存

2、中可用储备单元的地址必需不连续 A仅 B仅、C仅、 D、和3循环队列用数组 A0 .m- 1存放其元素值,已知其头尾指针分别是 front 和 rear（且队尾指针 rear 指向队尾元素的下一个元素）,就当前队列中的元素个数是（）；Arear- front+m%m Brear- front+1%m Crear- front- 1 D rear- front 4 以下关于二叉树的表达中正确选项（）；对于任何一棵二叉树,叶子结点数都是度为 2 的结点数加 1 二叉树的左右子树不可以任意地交换名师归纳总结 - - - - - - -第 1 页,共 29 页学而不思就惘,思而不学就殆 精选学习资料

3、- - - - - - - - - 二叉树只适合使用链式结构储备,不行能用次序结构储备结点按层 2i A 仅、序编号的二叉树,第i 个结点的左孩子（假设存在）的编号为B仅C仅、D仅、0,就该树共有结5已知一棵深度为k 的平稳二叉树,其每个非叶子结点的平稳因子均为点总数为（）；B2k 1+1 A2k 1- 1 C2k- 1 D 2 k+1 6依据使用频率为5 个字符设计的赫夫曼编码不行能是（）；A000,001,010,011,1 C000,001,01,10, 11 B 0000, 0001,001, 01,1 D 00,100,101,110,111 7在具有 n 个顶点的图 G 中,如最小

4、生成树不唯独,就（）； G 的边数肯定大于 n-1 G 的权值最小的边肯定有多条 G 的最小生成树代价不肯定相等A仅B仅、）；）；C仅、D仅8以下哪些方法可以判定出一个有向图是否有环（深度优先遍历求最短路径9在一棵二叉排序树上,查找拓扑排序求关键路径A仅、B仅、C仅、D、和 关键字为35 的结点,依次比较的关键字有可能是（A28,36,18,46,35 C46, 28,18,36,35 B18,36,28,46,35 D 46,36,18, 28,35 10 排序趟数与序列的原始状态无关的排序方法是（）；直接插入排序 简洁挑选排序冒泡排序 基数排序A仅、 B仅、C仅、 D仅、 11以下关于外部

5、排序说法正确选项（）；A内存与外设交换信息的时间只是外排序总时间的一小部分 B外部排序就是在外存上进行排序,无需内存参与 树C败者树是一棵完全二叉D置换 -挑选排序得到的初始归并段长度肯定相等12图1-1 中运算机硬件系统基本组成部件、和的名称分别是（）；A掌握器、运算器、储备器、输入设备、输出设备名师归纳总结 - - - - - - -第 2 页,共 29 页学而不思就惘,思而不学就殆 精选学习资料 - - - - - - - - - B运算器、掌握器、储备器、输入设备、输出设备C运算器、储备器、掌握器、输入设备、输出设备D运算器、掌握器、储备器、输出设备、输入设备图 1-1 运算机硬件系统

6、基本组成部件13已知小写英文字母“a” 的 ASCII 码值为 61H,现字母“g” 被存放在某个储备单元中,如采纳偶校验（假设最高位作为校验位）,就该储备单元中存放的十六进制数是（）；A167H BE6H C67H DE7H 14页式储备系统的规律地址是由页号和页内地址两部分组成的；假定页面的大小为 4KB ,地址变换过程如图 1-2 所示,图中规律地址用十进制数表示；规律地址经过变换后,十进制数物理地址 a 应为（）；A33220 B8644 C4548 D2500 图 1-2 页式储备系统的规律地址变换过程15以下关于ROM 和 RAM 的说法中,正确选项（）； CD-ROM 与 EPR

7、OM 都采纳随机储备方式 SRAM 读后不需要刷新,而 DRAM 读后需要刷新 Cache 可以由 ROM 或者 RAM 组成A、和B仅和）；C仅D仅16以下关于Flash 储备器的说法正确选项（AFlash 储备器属于易失性储备器名师归纳总结 - - - - - - -第 3 页,共 29 页学而不思就惘,思而不学就殆 精选学习资料 - - - - - - - - - BFlash 储备器不具备写功能 CFlash 储备器是不行擦除的储备器DFlash 储备器同时具有ROM 和 RAM 的功能5 位,现已定义60 条二地17某机器采纳16 位单字长指令,采纳定长操作码,地址码为址指令,那么单

8、地址指令最多有（）条；A4 B32 C128 D256 18指令（）从主存中读出；A总是依据程序计数器（PC）B有时依据PC,有时依据转移指令C依据地址寄存器 D有时依据 PC,有时依据地址寄存器是（19当有中断源发出恳求时,CPU 可执行相应的中断服务程序,以下可以提出中断恳求的）；外部大事 Cache 1600 1200 像素,颜色深度浮点运算下溢浮点运算上溢A仅、B仅、C仅、D仅、20某数码相机内置128MB 的储备空间,拍照辨论率设定为为24 位,如不采纳压缩储备技术,使用内部储备器最多可以储备（）张照片；A12 B25 C13 D 23 21下面关于PCI 总线的基描述中,错误的有（

9、）； PCI 总线是一个与处理器性能相关的高速外围总线 PCI 总线可对传输信息进行奇偶校验 PCI 设备肯定是主设备 系统中答应有多条 PCI 总线A仅、 B仅、C仅和 D仅、 22以下说法正确选项（）；A在统一编址方式下,拜访主储备器和拜访 B运算机的外围设备就是指输入和输出设备I/O 设备是通过不同的指令来区分的 C中断隐指令属于程序掌握型指令 D在中断服务程序中,复原现场之前需要关中断 23以下关于分时操作系统和实时操作系统说法错误选项（）；分时操作系统的时间片固定,那么用户数越多,响应时间越长在主存容量为M 的多用户分时操作系统中,当注册用户数为N 时,每个用户拥有的主存空间为M/N

10、 第 4 页,共 29 页名师归纳总结 - - - - - - -学而不思就惘,思而不学就殆 精选学习资料 - - - - - - - - - 对于实时操作系统而言,处理机效率一般不作为其设计目标铁路信号系统、门禁系统和股票交易系统都需要实时操作系统支持A、 B、C只有 D只有24以下服务中,能发挥多线程系统的特长的是（）；利用线程并发地执行矩阵乘法运算 Web 服务器利用线程恳求 HTTP 服务 键盘驱动程序为每一个正在运行的应用配备一个线程,用来响应相应的键盘输入 基于 GUI 的 debugger 用不同线程处理用户的输入、运算、跟踪等操作A 、 B、C、D、T1、T2 和 T3,且25

11、现在有3 个同时到达的作业J1、J2 和 J3,它们的执行时间分别为T1T2T3 ；假如该系统中有两个 均周转时间是（）；CPU ,各自依据单道方式运行且采纳短作业优先算法,就平A（T1+T2+T3 ）/3 B（2T1+T2+T3 ）/3 C（T1+2T2+T3 ）/3 D（2T1+T2+T3 ）/3 或（ T1+2T2+T3 ）/3 26对计数型信号量 S 执行 V 操作后,以下选项错误选项（）；当 S.value0 时,唤醒一个堵塞队列进程只有当 S.value0 时,唤醒一个堵塞队列进程当 S.value0 时,唤醒一个就绪队列进程只有当 S.valuefront 和 rearfront

12、 时,队列中元素个数为 rear- front=rear - front+m%m 由于 0rear- frontm ,所以 rear- front+m 与 m 取余后结果仍是 rear- front ；（2）当 rearfront 时,队列中元素个数为 m- （front- rear） =rear- front+m= （rear- front+m%m 由于 0rear- front+mm ,所以 rear- front+m 与 m 取余后结果仍是rear- front+m ；第 8 页,共 29 页名师归纳总结 - - - - - - -学而不思就惘,思而不学就殆 精选学习资料 - - - -

13、 - - - - - 综合（ 1）、（2）可知, A 选项正确；学问点总结：循环队列的两大状态和两大操作以及三大重点提示；（1）两大状态（数学式子表示）1）队空状态： q.rear=q.front ；2）队满状态：（ q.rear+1） %MAX=q.front ；（2）两大操作1）元素 x 进队操作（移动队尾指针）；q.rear=q.rear+1%MAX ；q.dataq.rear=x ；2）元素 x 出队操作（移动队头指针）；q.front=qu.front+1%MAX；x=q.dataq.front ；重点提示 1：有些教材说循环队列队尾指针指向队尾元素,有些教材说循环队列队尾指针 指向

14、队尾元素的下一个元素；不同的说法可能导致许多题目的答案总是相差 1；所以假如在考研试卷中遇到,且题目没有说明（不过像考研试卷一般都会说明）,一律认为是循环队列队尾指针指向队尾元素的下一个元素；重点提示 2：元素入队时,先移动指针,后存入元素；元素出队时,也是先移动指针,再 取出元素；有些书上可能有不同的次序,其实本质是一样的,考生只需去适应一种写法,对于 程序设计题目已经足够；对于挑选题,就可依据题目描述确定是先存取元素,再移动指针,仍是其他处理次序；重点提示 3：循环队列的队尾指针、队头指针、队中元素个数,知道其中任何两者均可算 出第三者；4B； ：的描述只有在 时候肯定非空二叉树 的情形下

15、才成立,所以考生在做这种概念题目的要先想到这种特别情形,所以错误；：二叉树的左右子树是有次序的,不能随便交换,所以正确；：一般的二叉树的确不能使用次序结构储备,但是完全二叉树和满二叉树一般都使用顺序结构储备,所以错误；：该结论只对完全二叉树才成立,所以错误；综上所述,只有正确；5C；2每个非叶子结点的平稳因子均为 0,说明白该平稳二叉树为满二叉树,所以结点总数为k- 1；总结：（1）设 Nh 表示深度为 h 的平稳二叉树中含有的最少结点数,就N 0=0,N 1=1,N2=2, L ,Nh=N h 1+Nh 2+1 例如,深度为 5 的平稳二叉树中含有最少的结点数为 N 5=12；（2）二叉排序

16、树的查找效率取决于其深度；对于结点个数相同的二叉排序树,平稳二叉树名师归纳总结 - - - - - - -第 9 页,共 29 页学而不思就惘,思而不学就殆 精选学习资料 - - - - - - - - - 的深度最小,因此效率最高；6D；赫夫曼树中只有度为0 或 2 的结点,由D 选项可以画出对应的二叉树,如图1-7 所示；图 1-7 D 选项对应的二叉树由赫夫曼树的性质可知,树中不应当含度为1 的结点,因此D 选项不行能；7A ； 最小生成树边的权值之和最小,如两棵树同时为最小生成树,那么它们的边的权值之和一定相等,故错误；既然最小生成树不唯独,并且最小生成树的边都为 n-1 条,说明图

17、G 的边数肯定会大于 n-1,故正确；最小生成树不唯独,和 G 的权值最小的边的条数没有任何关系,故错误；8A ； 有两种方法可以判定有向图中是否有回路；用深度优先遍历的方法,假如从有向图上某个顶点 v 动身的遍历,在 dfsv 终止之前显现一条从顶点 j 到 v 的边,由于 j 在生成树上是 v 的子孙,就图中必定存在包含 v 和 j 的环,因此可以；用拓扑排序的方法,在拓扑排序过程中,每次要删去一个没有前驱的顶点,假如最终图中全部顶点都被删除,就表示没有环,否就有环,因此正确；而最短路径和关键路径（建立在无环的AOE 网的基础之上）都是不行以判定的；补充： 仍有一个出题点是间接出题,即如一

18、个有向图中的顶点不能排成一个拓扑序列,就确定该有向图肯定有什么？想必 90%以上的考生都会挑选有环,但是没有环这个选项,只有顶点数目大于 1 的强连通重量这个选项,此时考生必需知道 顶点数目大于 1 的强连通重量就说明有环 ；9D； 可以依据选项画出查找路线上的结点,依据二叉排序树的规定来排除不满意条件的选项；依据题目选项所得查找路线如图1-8 所示；第 10 页,共 29 页名师归纳总结 - - - - - - -学而不思就惘,思而不学就殆 精选学习资料 - - - - - - - - - 图 1-8 查找路线图A 选项中28 的右子树中显现了小于它的18,不满意二叉排序树规定,排除；B 选

19、项中36 的左子树中显现了大于它的46,不满意二叉排序树规定,排除；C 选项中28 的左子树中显现了大于它的36,不满意二叉排序树规定,排除；补充： 在关键字随机分布的情形下,用二叉排序树的方法进行查找,其查找长度相当于折半查找的时间复杂度,即 Olog 2n；平稳二叉树的查找效率最高,由于二叉树的查找效率取决于二叉树的高度,对于结点个数相同的二叉树,平稳二叉树的高度最小；10B；直接插入排序：每趟排序都是插入一个元素,所以排序趟数固定为 n- 1（n 为元素数）；简洁挑选排序：每趟排序都是选出一个最小（或最大）的元素,所以排序趟数固定为 n- 1 （ n 为元素数） ；交换类的排序：其趟数和

20、原始序列状态有关,所以冒泡排序与初始序列有关；基数排序：每趟排序都要进行“ 安排” 和“ 收集” ,排序趟数固定为 键字位数）；综上所述,、都是无关的,所以选 B；11C；d（d 为组成元素的关A：影响外排序时间的 主要因素 就是内存与外设交换信息的总次数,所以 A 错误；B：外部排序也是在内存上进行排序,只不过需要分为多步而已,所以 B 错误；C：从败者树的构建方式可知,败者树是一棵完全二叉树,所以 C 正确；补充学问点： 败者树和堆有什么区分？解析： 外排序中败者树和堆排序的区分在于：（1）败者树是在双亲结点中登记刚进行完的这场竞赛的败者,而让胜者去参与更加高一层的竞赛,便可得到一棵败者树

21、；而堆排序可看做一种胜者树,即双亲结点表示其左右孩子中的胜者；（2）在败者树中,参与比较的n 个关键字全部为叶子结点,双亲即为其左、右子女的败者,败者树中结点总数为 2n- 1,加上冠军结点恰好为 2n；而堆是由 n 个关键字组成的完全二叉树,每个关键字作为树中一个结点,根是 n 个关键字中的胜者,树中结点总数为 n；D：使用置换 -挑选排序得到的初始归并段长度不肯定相等,从正确归并树构造赫夫曼树的过程也可以得到答案,所以D 错误；第 11 页,共 29 页名师归纳总结 - - - - - - -外排序的基本过程：学而不思就惘,思而不学就殆 精选学习资料 - - - - - - - - - 基

22、于磁盘进行的排序多使用归并排序方法；其排序过程主要分为两个阶段：（1）建立用于外排序的内存缓冲区；依据它们的大小将输入文件划分为如干段,用某种内排序方法对各段进行排序；经过排序的段叫做初始归并段；当它们生成后就被写到外存中；（2）按归并树模式,把（1）生成的初始归并段加以归并,一趟趟扩大归并段和削减归并段数,直到最终归并成一个大归并段为止；例如：设有一个包含 4500 个记录的输入文件,现用一台其内存至多可容纳 750 个记录的运算机对该文件进行排序；输入文件放在磁盘上,磁盘每个页块可容纳 250 个记录,这样全部记录可储备在 4500/250=18 个块中；输出文件也放在磁盘上,用以存放归并

23、结果；由于内存中可用于排序的储备区域能容纳 750 个记录,所以内存中恰好能存 3 个块的记录；在外排序一开始,把 18 块记录每 3 块一组读入内存；利用某种内排序方法进行内排序,形成初始归并段,再写回外存；总共可得到 6 个初始归并段；然后一趟一趟进行归并排序,如图 1-9 所示；图 1-9 归并排序12B；图中实线框为CPU,而 CPU 包含五大部件中的运算器和掌握器,排除C 选项；掌握器为运算机供应工作统一的时钟及其发出各种掌握命令来和谐运算机的各部件自动地工作,所以控制器应当与其他四大部件相连,可得为运算器,为掌握器；最终,依据数据的流向可以判断,为输入设备,为输出设备；剩下为储备器

24、；13D；由于“a” 的 ASCII 码值为 61H,而“g” 是第 7 个字母,所以可以得到“g” 的 ASCII 码值应为 61H +6=67H=1100111B ；现在“g” 的 ASCII 码值中有 5 个“1” ,依据偶校验的规章,应当在最高位上添加一个 1,使得“1” 的个数为偶数个,最终可得该储备单元中存放的十六进制数为 E7H（1110 0111）；14A； 此题考查的是页式储备系统治理中的地址变换学问；在页式储备系统治理中,逻辑地址除名师归纳总结 - - - - - - -第 12 页,共 29 页学而不思就惘,思而不学就殆 精选学习资料 - - - - - - - - -

25、以页的大小,然后向下取整为页号,取余为页内地址；此题页面的大小为4KB ,规律地址8644 除以 4096,取整为2,取余为 452；页号为2,查页表得物理块号为8；因此, a 的有效地址为84096+452=33220 ；15D； 对于选项：第一,ROM 和 RAM 都是采纳随机存取方式；由于EPROM 属于ROM ,故采用随机存取方式；而CD-ROM 属于光盘,为非随机储备,故错误；对于选项：SRAM 采用双稳态触发器来记忆信息,因此不需要刷新；而DRAM 采纳电容储备电荷的原理来储备信息,只能维护很短的时间,因此需要刷新,故错误；对于选项：Cache 需要有信息的输入和输出,而 为 Ca

26、che,故错误；16D；ROM 只可读,不行输入,因此不能作Flash 储备器是一种具有较高储备容量、较低价格、非易失性、可在线擦除与编程的新一代读写储备器；从基本工作原理上看,Flash 储备器属于 ROM 型储备器,但由于它又可以随时改写其中的信息,所以从功能上看,它又相当于随机储备器（RAM ）；Flash 储备器与其他储备器的区分总结（见表 1-6）；表 1-6 Flash 储备器与其他储备器区分内存类型非易失性高密度可写Flash 储备器是是是SRAM 不是不是是DRAM 不是是是ROM 是是不是是是不是EPROM EEPROM 是不是是17A；第一可以运算出操作码字段的长度为 16

27、- 5- 5=6；所以一共可以定义 26=64 条指令,既然二地址指令占了 60 条,且是定长操作码,故单地址指令最多可以有 64- 60=4 条,所以选 A；假如此题将条件改为采纳不定长操作码,答案又是什么？分析如下：假如采纳不定长（扩展）操作码,每条二地址指令可扩展为 址指令最多有 32 4=128 条；32 条单地址指令,那么单地18A； 指令总是依据程序计数器（PC）从主存中读出（肯定记住）；可能考生会想到无条件转移指令 情形,认为不肯定总是依据PC 读出；实际上,正确的执行次序是这样的,当前指令正在执行时,其实 PC 已经是下一条指令的地址了,假如遇到了无条件转移指令,就只需要简洁地

28、把跳转的地址掩盖 PC 的内容就可以了,最终的结果仍是指令需要依据程序计数器从主存读出；19C； ：外部大事是可以提出中断恳求的,如可以通过敲击键盘来终止现在正在运行的程序,名师归纳总结 - - - - - - -第 13 页,共 29 页学而不思就惘,思而不学就殆 精选学习资料 - - - - - - - - - 这个就可以看做一个中断,所以可以；： Cache 是属于储备设备,不能提出中断恳求,所以不行以；、：浮点运算下溢,可以当做机器零处理,不需要中断来处理；而浮点运算上溢,必须中断来做相应的处理,所以不行以,可以；20D；24 位图像是典型的 JPG 图片, RGB 各占 8 位,合计

29、 3B ；未经压缩的图片大小 =1600 1200 3B 5.5MB,128MB/5.5MB=23.3 ,所以内置的储备空间最多可储备 23 张照片；21D；PCI 总线与 CPU 准时钟频率都无关,故错误；PCI 总线支持即插即用并且可对数据和地址进行奇偶校验,并且 PCI 总线采纳猝发传送方式,故正确；主设备指获得总线掌握权的设备,所以 PCI 设备不肯定都是主设备,故错误；系统中确定答应有多条 PCI 总线,以此来提升运算机的效率,故正确；22D；A：在统一编址方式下,拜访主储备器和拜访I/O 设备是通过 不同的地址码 来区分的；在独立编址方式下,拜访主储备器和拜访I/O 设备是通过 不

30、同的指令 来区分的,所以A 错误；B：除主机外的硬件装置统称为外围设备或外部设备,包括输入、输出设备和外储备器,所以 B 错误；C：中断隐指令并不是一条真正的指令,因此不行能把它预先编入程序中,只能在响应中 断时由硬件直接掌握执行,它就似乎是隐匿于机器中的指令,只有在响应中断时被执行；中断 隐指令不在指令系统中,不属于程序掌握指令,所以 C 错误；补充： 在中断周期中,由中断隐指令自动完成爱护断点、查找中断服务程序入口地址以及 硬件关中断的操作；D：为了防止在复原现场过程中又显现新的中断,在复原现场前需要增加关中断操作,所 以 D 正确；提示： 请留意区分,爱护现场前的关中断由中断隐指令完成,但是复原现场前的关中断是 由中断服务程序完成；23 C； 正确；在分时操作系统中,响应时间跟时间片和用户数成正比；响应时间：从提交第一个恳求到产生第一个响应所用时间；在RR 算法中,用户作业时间片终止后,就认为产生了第一个