2023年计算机统考真题及解析

2022年计算机统考真题及解析 - 图文 - 教育文库 2022 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：第 140 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中， 只有一个选项最符合试题要求。 1下列程序段的时间复杂度是 。 count=0; for(k=1;ky 且符号相同 Dxy 且符号不同 15某容量为 256MB 的存储器由若干 4M8 位的 DRAM 芯片构成，该 DRAM 芯片的 地址引脚和数据引脚总数是 。 A19 B22 C30 D36 16采用指令 Cache 与数据 Cache 分离的主要目的是 。 A降低 Cache 的缺失损失 B提高 Cache 的命中率 C降低 CPU 平均访存时间 D减少指令流水线资源冲突 17某计算机有 16 个通用寄存器，采用 32 位定长指令字，操作码字段（含寻址方式位） 为 8 位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若 基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Store 指令中偏移量的取值范 围是 。 A-32768 +32767 B-32767 +32768 C-65536 +65535 D-65535 +65536 18某计算机采用微程序控制器，共有 32 条指令，公共的取指令微程序包含 2 条微指 令，各指令对应的微程序平均由 4 条微指令组成，采用断定法（下地址字段法）确定下条微 指令地址，则微指令中下址字段的位数至。 少是 5 C8 AB6 D9 19某同步总线采用数据线和地址线复用方式，其中地址/数据线有 32 根，总线时钟频 率为 66MHz，每个时钟周期传送两次数据(上升沿和下降沿各传送一次数据)，该总线的最大 数据传输率(总线带宽)是 。 A132 MB/s B264 MB/s C528 MB/s D1056 MB/s 20一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连 续单元读出或写入多个数据。这种总线事务方式称为 。 A并行传输 B串行传输 C突发传输 D同步传输 21下列有关 I/O 接口的叙述中，错误的是 。 A状态端口和控制端口可以合用同一个寄存器 BI/O 接口中 CPU 可访问的寄存器称为 I/O 端口 C采用独立编址方式时，I/O 端口地址和主存地址可能相同 D采用统一编址方式时，CPU 不能用访存指令访问 I/O 端口 22若某设备中断请求的响应和处理时间为 100ns，每 400ns 发出一次中断请求，中断 响应所允许的最长延迟时间为 50ns，则在该设备持续工作过程中，CPU 用于该设备的 I/O 时间占整个 CPU 时间的百分比至少是 。 A12.5% B25% C37.5% D50% 23下列调度算法中，不可能导致饥饿现象的是 。 A时间片轮转 B静态优先数调度 C非抢占式短作业优先 D抢占式短作业优先 24某系统有 n 台互斥使用的同类设备，三个并发进程分别需要 3、4、5 台设备，可确 保系统不发生死锁的设备数 n 最小为 。 A9 B10 C11 D12 25下列指令中，不能在用户态执行的是 。 Atrap 指令 B跳转指令 C压栈指令 D关中断指令 26一个进程的读磁盘操作完成后，操作系统针对该进程必做的是 。 A修改进程状态为就绪态 B降低进程优先级 C给进程分配用户内存空间 D增加进程时间片大小 27现有一个容量为 10GB 的磁盘分区，磁盘空间以簇(Cluster)为单位进行分配，簇的 大小为 4KB，若采用位图法管理该分区的空闲空间，即用一位(bit)标识一个簇是否被分配， 则存放该位图所需簇的个数为 。 A80 B320 C80K D320K 28下列措施中，能加快虚实地址转换的是 。 I增大快表(TLB)容量 II让页表常驻内存 III增大交换区(swap) A仅 I B仅 II C仅 I、II D仅 II、III 29在一个文件被用户进程首次打开的过程中，操作系统需做的是 。 A将文件内容读到内存中 B将文件控制块读到内存中 C修改文件控制块中的读写权限 D将文件的数据缓冲区首指针返回给用户进程 30在页式虚拟存储管理系统中，采用某些页面置换算法，会出现 Belady 异常现象， 即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现 Belady 异常现象的是 。 第 5 页 共 5 页