考研计算机学科专业基础综合-34
(总分146,考试时间90分钟)
一、单项选择题
在每小题给出的四个选项中，请选出一项最符合题目要求的。
1. 若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是______。
A．单链表 B．带有头指针的单循环链表
C．双链表 D．带有尾指针的单循环链表
2. 循环队列用数组-1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为______。
A．(rear-front+m) MOD m B．rear-front+1
国考公务员2023报名要求 C．rear-front-1 D．rear-front
3. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是______。
A．A[8，5] B．A[3，10] C．A[5，8] D．A[0，9]
4. 已知某二叉树的中序、层序序列为DBAFCE、FDEBCA，则该二叉树的后序序列为______。
A．BCDEAF B．ABDCEF C．DBACEF D．DABECF
5. 在平衡二叉树中，下面叙述正确的是______。
A．任意结点的左、右子树结点数目相同
B．任意结点的左、右子树高度相同
C．任意结点的左、右子树高度之差的绝对值不大于1
D．不存在度为1的结点
6. 在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，采用顺序存储更节省空间的情况是______。
A．d＜12n/(k-n) B．d＞12n/(k-n)
C．d＜12n/(k+n) D．d＞12n/(k+n)
7. 二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是______。
A．先序遍历二叉树 B．判断两个指定位置的结点是否在同一层上
C．层次遍历二叉树 D．根据结点的值查其存储位置
8. 判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是______。
A．求关键路径的方法 B．求最短路径的迪杰斯特拉方法
C．深度优先遍历算法 D．广度优先遍历算法
9. 有一个有序表为1，3，9，12，32，41，45，62，75，77，82，95，99，当折半查值为82的结点时，查成功的比较次数是______。
A．1 B．2 C．4 D．8
10. 下面关于B-树和B+树的叙述中，不正确的是______。
A．B-树和B+树都是平衡的多分树
B．B-树和B+树都可用于文件的索引结构
C．B-树和B+树都能有效地支持随机检索
D．B-树和B+树都能有效地支持顺序检索
11. 最好情况下的算法时间复杂度为O(n)的是______。
A．插入排序 B．归并排序 C．快速排序 D．堆排序
12. 哈佛(Harvard)结构的基本特点是______。
A．采用多指令流单数据流 B．程序和数据在不同的存储空间
C．堆栈操作 D．存储器按内容选择地址
13. 若二进制定点小数真值是-0.1101，机器中表示为1.0010，则该数采用的编码方法是______。
A．原码 B．补码 C．反码 D．移码
14. 汉字“啊”的十进制区位码为“16-01”，它的十六进制机内码是______。
A．1601H B．9081H C．B0A1H D．B081H
15. 原码乘法时，符号位单独处理，乘积的符号是______。
A．两个操作数符号相“与” B．两个操作数符号相“或”
C．两个操作数符号相“异或” D．两个操作数中绝对值较大数的符号
16. 页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是______。
A．42380 B．25996 C．9612 D．8192
17. 在指令系统的各种寻址方式中，获取操作数最快的方式是______。
A．直接寻址 B．立即寻址 C．寄存器寻址 D．间接寻址
18. 在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV R0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是______。
A．100→R0 B．100→MDR C．PC→MAR D．PC→IR
19. 在微指令的编码方式中，若微命令数相同，下列叙述中正确的是______。
Ⅰ 直接控制方式与编码控制方式的微指令长度相等
Ⅱ 最短编码控制和直接控制方式不影响微指令字长
Ⅲ 编码控制方式的微指令比直接控制方式的微指令短
Ⅳ 直接控制的微指令比字段编码的微指令长
Ⅴ 字段直接编码的微指令与字段间接编码的微指令长度相等
Ⅵ 字段间接编码的微指令比字段直接编码的微指令长
A．Ⅲ和Ⅳ B．Ⅰ和Ⅲ C．Ⅱ和Ⅲ D．Ⅲ、Ⅳ和Ⅵ
20. 下列计算机总线属于串行总线的是______。
A．PCI B．1394 C．EISA D．ISA
21. 某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是______。
A．12 B．25 C．13 D．23
22. 中断向量表中保存的是______。上海公安学院报考条件
A．被中断程序的返回地址 B．中断服务程序入口地址
C．中断优先级 D．中断源编码
23. 对于设计实时操作系统，不属于其设计目标的是______。
A．安全可靠 B．处理机效率 C．及时响应输入 D．快速处理请求
24. 操作系统中引入进程概念以后，下列现象不能解决的是______。
2022英语a级成绩查询入口 A．提高资源利用率 B．正确描述程序的执行情况
C．提高编程能力 D．使处理机与外设之间能有效地并行
25. 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是______。
A．旅行社 B．航空公司
C．飞机票 D．旅行社与航空公司
26. 在进程互斥和同步的处理中可以采用管程的方法，下列不属于管程的组成部分的是______。
A．数据结构说明 B．状态字 C．一组过程/函数 D．初始化语句
27. 能在计算机系统中实现内存保护的方法是______。
A．当“基址寄存器值≤访问逻辑地址≤限长寄存器的值”时不许访问
B．每次地址访问需要修改基址寄存器和限长寄存器的值
C．“基址寄存器+限长寄存器的值”是访问的有效地址
D．采用基址寄存器和限长寄存器可以实现存储保护
28. 在某个计算机系统中，内存的分配采用按需调页的方式，测得当前CPU的利用率为8%，硬盘交换空间的利用率为55%，硬盘的繁忙率为97%，其他设备的利用率可以忽略不计，由此断定系统发生异常，此异常可能会是______，解决办法是______
Ⅰ Belady现象 Ⅱ 抖动 Ⅲ 死锁 Ⅳ 饥饿 Ⅴ 加大交换空间容量 Ⅵ 增加内存容量
Ⅶ 增加CPU数量 Ⅷ 增加并发进程数
A．Ⅰ和Ⅴ B．Ⅱ和Ⅵ C．Ⅲ和Ⅶ D．Ⅳ和Ⅷ
每年的初级会计考试时间29. 某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如下表所列。 表
进程号 起始块号 长度 属性 链表指针
2115 0 3 使用 ——
—— 3 5 空闲 ——
2346 8 2 使用 ——
—— 10 8 空闲 ——
3877 18 5 使用 —— 考研计算机真题
4553 23 6 使用 ——
—— 29 1 空闲 ——
…… …… …… …… ……
当一个进程退出时能使得链表中表项减少2项的进程的进程号是______。
A．2115 B．2346 C．3877 D．4553
30. 通常对文件系统来说，文件名和文件属性可以到的地方是______。
A．目录 B．索引 C．字典 D．作业控制块
全国计算机考试准考证打印31. 为保证文件的安全，操作系统一般采用多种方式来保护文件。为防止未经授权对文件的访问而造成的篡改或破坏，所采取的方法是______。
A．访问控制列表 B．转储备份 C．加密数据 D．口令保护
32. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用的技术是______。
A．并行技术 B．通道技术 C．缓冲技术 D．虚存技术
33. 在不同网络结点的对等层之间通信需要的是______。
A．模块接口 B．对等层协议 C．电信号 D．传输介质
34. 关于数据交换，下列叙述不正确的是______。
A．电路交换是面向连接
B．分组交换比报文交换具有更好的网络响应速度
发布评论