2023年考研专业课计算机基础综合真题.docx

一、单项选择题：140 小题，每题 2 分，共 80 分以下每题给出的四个选项中，只有一个选项符合题目要求请在答题卡上将所选项的字母涂黑1. 程序如下： int s(int n){ return (n<=0) ? 0 : s(n-1) +n; } void main{ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A.main->S(1)->S(0) B.S(0)->S(1)->mainC. main->S(0)->S(1) D.S(1)->S(0)->main2. 先序序列为 a,b,c,d 的不同二叉树的个数是A.13 B.14 C.15 D.163. 以下选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A.24，10，5 和 24，10，7 B.24，10，5 和 24，12，7 C.24，10，10 和 24，14，11 D.24，10，5 和 24，14，64. 现在有一颗无重复关键字的平衡二叉树(AVL 树),对其进展中序遍历可得到一个降序序列以下关于该平衡二叉树的表达中，正确的选项是A.根节点的度确定为 2 B.树中最小元素确定是叶节点C.最终插入的元素确定是叶节点 D.树中最大元素确定是无左子树5.设有向图 G=(V,E)，顶点集 V={V0,V1,V2,V3}，边集 E={,,，},假设从顶点V0 开头对图进展深度优先遍历，则可能得到的不同遍历序列个数是A.2 B.3 C.4 D.56. 求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(kruskal)算法其次次选中但不是普里姆(Prim)算法(从 V4 开头)第 2 次选中的边是A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)7. 以下选项中，不能构成折半查找中关键字比较序列的是A.500，200，450，180 B.500，450，200，180 C.180，500，200，450 D.180，200，500，4508. 字符串 S 为“abaabaabacacaabaabcc”. 模式串 t 为“abaabc”, 承受 KMP 算法进展匹配，第一次消灭“失配”(s[i] != t[i]) 时，i=j=5,则下次开头匹配时，i 和 j 的值分别是A.i=1，j=0 B.i=5，j=0 C.i=5，j=2 D.i=6，j=29. 以下排序算法中元素的移动次数和关键字的初始排列次序无关的是A.直接插入排序 B.起泡排序 C.基数排序 D.快速排序10.小根堆为 8，15，10，21，34，16，12，删除关键字 8 之后需重建堆， 在此过程中，关键字之间的比较数是A.1 B.2 C.3 D.411.希尔排序的组内排序承受的是A. 直接插入排序 B.折半插入排序 C.快速排序 D.归并排序12.计算机硬件能够直接执行的是Ⅰ.机器语言程序 Ⅱ.汇编语言程序 Ⅲ.硬件描述语言程序A.仅Ⅰ B.仅Ⅰ Ⅱ C.仅Ⅰ Ⅲ D.ⅠⅡ Ⅲ13. 由 3 个“1”和 5 个“0”组成的 8 位二进制补码，能表示的最小整数是 A.-126 B.-125 C.-32 D.-314. 以下有关浮点数加减运算的表达中，正确的选项是Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不愿定溢出A.仅Ⅱ Ⅲ B.仅ⅠⅡⅣ C.仅ⅠⅢ Ⅳ D.ⅠⅡ Ⅲ Ⅳ15. 假定主存地址为 32 位，按字节编址，主存和Cache 之间承受直接映射方式，主存块大小为 4 个字，每字 32 位，承受回写(Write Back)方式，则能存放 4K 字数据的 Cache 的总容量的位数至少是A.146k B.147K C.148K D.158K16. 假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中 xaddt 是x 对应的存储单元地址，假设执行该指令的计算机承受页式虚拟存储治理方式，并配有相应的 TLB，且Cache 使用直写(Write Through)方式，则完成该指令功能需要访问主存的次数至少是A.0 B.1 C.2 D.317. 以下存储器中，在工作期间需要周期性刷的是 A.SRAM B.SDRAM C.ROM D.FLASH18. 某计算机使用 4 体穿插存储器，假定在存储器总线上消灭的主存地址(十进制)序列为 8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是A.8004、8008 B.8002、8007 C.8001、8008 D.8000、800419. 以下有关总线定时的表达中，错误的选项是 A.异步通信方式中，全互锁协议最慢B. 异步通信方式中，非互锁协议的牢靠性最差C. 同步通信方式中，同步时钟信号可由多设备供给D. 半同步通信方式中，握手信号的采样由同步时钟把握20. 假设磁盘转速为 7200 转/分，平均寻道时间为8ms,每个磁道包含 1000 个扇区，则访问一个扇区的平均存取时间大约是( )A.8.1ms B.12.2ms C.16.3ms D.20.5ms21. 在承受中断 I/O 方式把握打印输出的状况下，CPU 和打印把握接口中的I/O 端口之间交换的信息不行能是( )A.打印字符 B.主存地址 C.设备状态 D.把握命令22. 内部特别(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。

以下有关内部特别的表达中，错误的( )A.内部特别的产生与当前执行指令相关 B.内部特别的检测由 CPU 内部规律实现C.内部特别的响应发生在指令执行过程中D.内部特别处理的返回到发生特别的指令连续执行23.处理外部中断时，应当由操作系统保存的是( ) A.程序计数器(PC)的内容 B.通用存放器的内容C.块表(TLB)的内容 D.Cache 中的内容24.假定以下指令已装入指令存放器则执行时不行能导致CPU 从用户态变为内核态(系统态)的是( )A.DIV R0，R1;(R0)/(R1)→R0B.INT n;产生软中断C.NOT R0;存放器 R0 的内容取非D.MOV R0,addr;把地址处的内存数据放入存放器 R0 中25.以下选项中会导致进程从执行态变为就绪态的大事是 A.执行 P(wait)操作 B.申请内存失败C.启动 I/O 设备 D.被高优先级进程抢占26. 假设系统 S1 承受死锁避开方法，S2 承受死锁检测方法，以下表达中正确的选项是Ⅰ.S1 会限制用户申请资源的挨次Ⅱ.S1 需要进展所需资源总量信息，而 S2 不需要Ⅲ.S1 不会给可能导致死锁的进程安排资源，S2 会A.仅Ⅰ Ⅱ B.仅Ⅱ Ⅲ C.仅Ⅰ Ⅲ D.Ⅰ Ⅱ Ⅲ27. 系统为某进程安排了 4 个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，假设进程要访问的下一页的页号为 7，依据LRU 算法，应淘汰页的页号是A.2 B.3 C.4 D.828. 在系统内存中设置磁盘缓冲区的主要目的是 A.削减磁盘 I/O 次数B.削减平均寻道时间 C.提高磁盘数据牢靠性D.实现设备无关性29. 在文件的索引节点中存放直接索引指针 10 个，一级二级索引指针各 1 个， 磁盘块大小为 1KB。

每个索引指针占 4 个字节假设某个文件的索引节 点已在内存中，到把该文件的偏移量(按字节编址)为 1234 和 307400 处所在的磁盘块读入内存需访问的磁盘块个数分别是A.1，2 B.1，3 C.2，3 D.2，430. 在恳求分页系统中，页面安排策略与页面置换策略不能组合使用的是 A.可变安排，全局置换 B.可变安排，局部置换C.固定安排，全局置换 D.固定安排，局部置换。