2018年广东工业大学计算机学院832计算机组成原理考研仿真模拟五套题
● 摘要
一、选择题
1． 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。
. 若该文件的数据不在内存，则该进程进入睡眠等待状态；. 请求read 系统调用会导致CPU 从用户态切换到核心态；
A. 仅
B. 仅 .read 系统调用的参数应包含文件的名称
C. 仅 D.
【答案】A
【解析】
对于，当所读文件的数据不再内存时，产生中断（缺页中断、缺段中断），原进程进入睡眠等待状态（阻塞状态），直到所需数据从外村调入内存后，将该进程唤醒，使其变为就绪状态。对于
对于read 系统调用CPU 将从用户态切换到核心态，从而获取操作系统提供的服务。在操作系统中，要读一个文件首先要open 系统调用将该文件打开。Open 系统调用的参数需要包含文件的路径名与文件名，而read 系统调用只需使用open 返回的文件描述符，并不使用文件名作为参数。Read 系统调用要求用户提供三个输入参数：①文件描述符；②buf 缓冲区首址；③传送的字节数n 。read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据，并将它们送至由指针buf 所指示的缓冲区中。
2． 下列关于闪存（FlashMemory ）的叙述中，错误的是（ ）。
A. 信息可读可写，并且读、写速度一样快
B. 存储元由MOS 管组成，是一种半导体存储器
C. 掉电后信息不丢失，是一种非易失性存储器
D. 采用随机访问方式，可替代计算机外部存储器
【答案】A 。
【解析】考查闪存的特性，闪存是EEPROM 的进一步发展，可读可写，用MOS 管的浮栅上有无电荷来存储信息，它依然是ROM 的一种，故写速度比读速度要慢不少。闪存是一种非易失性存储器，它采用随机访问方式，现在常见的SSD 固态硬盘就是由flash 芯片组成的，故答案为A 。
3． 某时刻进程的资源使用情况如下表所示
表
1
此时的安全序列是（ ）。
A.P1, P2, P3, P4
B.P1, P3, P2, P4
C.P1, P4, P3, P2
D. 不存在
【答案】D
【解析】典型的死锁避免算法，银行家算法的应用。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下表2，可以看到，经过P1, P4的运行以后，可用资源是2, 2，1，而P2, P3所需资源分别是1，3, 2和1，3，1。所以剩余资源已经不够P2或P3的分配，亦即找不到能够安全运行的序列，因此此时是处于不安全状态，所以不存在这样的安全序列。
表
2
4． 下列选项中的英文缩写均为总线标准的是（ ）。
A.PCI 、CRT 、USB 、EISA
B.ISA 、CPI 、VESA 、EISA
C.ISA 、SCSI 、RAM 、MIPS
D.ISA 、EISA 、PCI 、PCI-Express
【答案】D
【解析】选项A 中的CRT 和USB 、选项B 中的CPI 、选项C 中的RAM 和MIPS 均不是总线标准的英文缩写，只有选项D 中的英文缩写均为总线标准。
5． 在机器数中，（ ）的零的表示形式是唯一的。
A. 原码
B. 补码
C. 反码
D. 原码和反码
【答案】B
6． 5个字符有如下4种编码方案，不是前缀编码的是（ ）
A.01, 0000, 0001, 001, 1
B.011, 000, 001, 010, 1
C.000, 001, 010, 011, 100
D.0, 100, 110, 1110, 1100
【答案】D
【解析】在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。约定左分支表示字符‘0’，右分支表示字符‘1’, 则可以用从根结点到叶子结点的路径上的分支字符串作为
D 选项中，该叶子结点字符的编码。如此得到的编码必是前缀编码。编码110是编码1100的前缀，
故不符合前缀编码的定义。
7． 用户程序发出磁盘I/O请求后，系统的处理系统的处理流程是：用户程序一系统调用处理程序一设备骆动程序一中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（ ）
A. 用户程序
B. 系统调用处理程序
C. 设备驱动程序
D. 中断处理程序
【答案】C
【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的，所以答案选C 。
8． （ ）对计算机的产生有重要影响。
A. 牛顿、维纳、图灵
B. 莱布尼兹、布尔、图灵
C. 巴贝奇、维纳、麦克斯韦
D. 莱布尼兹、布尔、克雷
【答案】B
9． 下列关于最小生成树的叙述中，正确的是（ ）。
Ⅰ. 最小生成树的代价唯一Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中Ⅲ. 使用普里姆（Prim ）算法从不同顶点开始得到的最小生成树一定相同Ⅳ. 使用普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树总不相同