当前位置:问答库>考研试题

2017年同济大学土木工程学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题

  摘要

一、选择题

1. 用户在删除某文件的过程中,操作系统不可能执行是( )

A. 删除此文件所在的目录

B. 删除与此文件关联的目录项

C. 删除与此文件对应的控制块

D. 释放与此文件关联的内存级冲区

【答案】A

【解析】删除文件不需要删除文件所在的目录,而文件的关联目录项和文件控制块需要随着文件一同删除,同时释放文件的关联缓冲区。

2. 下列选项中,在I/O总线的数据线上传输的信息包括( )。

Ⅰ.I/O接口中的命令字Ⅱ.I/O接口中的状态字Ⅲ. 中断类型号

A. 仅Ⅰ、Ⅱ

B. 仅Ⅰ、Ⅲ

C. 仅Ⅱ、Ⅲ

D.I 、Ⅱ、Ⅲ

【答案】D 。

【解析】在I/O总线的数据线上传输的信息包括I/O接口中的命令字、状态字以及真正的数据,而中断类型号也是通过数据线传输的。

3. 同步通信之所以比异步通信具有较高的传输频率,是因为同步通信_____。

A. 不需要应答信号

B. 总线长度较短

C. 用一个公共时钟信号进行同步

D. 各部件存取时间比较接近

【答案】ABCD

【解析】ABCD 都是同步通信传输频率较高的原因。

4. 站点A 、B 、C 通过CDMA 共享链路,A 、B 、C 的码片序列(chippingsequence )分别是(1, 1,1, 1), 若C 从链路上收到的序列是,、(1,-1,1,-1)和(1, 1,-1, -1)(2, 0, 2, 0, 0, -2, 0, -2, 0, 2, 0, 2)则C 收到A 发送的数据是( )

A.000

B.101

C.110

D.111

【答案】B

【解析】用A 的码片与信息做内积运算

5. 在系统总线的数据线上,不可能传输的是( )。

A. 指令

B. 操作数

C. 握手(应答)信号

D. 中断类型号型号

【答案】C

【解析】握手(应答)信号属于通信联络控制信号应该在通信总线上传输,不可能在数据总线上传输。而指令、操作数和中断类型码都可以在数据线上传输。

6. 若某文件系统索引结点(inode )中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是( )

A. 索引结点的总数

B. 间接地址索引的级数

C. 地址项的个数

D. 文件块大小

【答案】A

【解析】根据文件长度与索引结构的关系可知,只有选项A 是与单个文件长度无关的。

7 假设某计算机按字编址Cache 有4个行Cache 和主存之间交换的块大小为1个字,,.。若Cache 的内容初始为空,采用2路组相联映射方式和LRU 替换算法,当访问的主存地址依次为0, 4,8, 2, 0, 6, 8, 6, 4,8时,命中Cache 的次数是( )。

A.1

B.2

C.3

D.4

【答案】C 。

【解析】Cache 有4个行,2路组相联,即Cache 被分成2组,每组2行。主存地址为0〜1、4〜5、8〜9可映射到第0组Cache 中,主存地址为2〜3、6〜7可映射到第1组Cache 中。Cache 初始为空,采用LRU 替换算法,当访问主存的10个地址依次为0, 4, 8, 2, 0, 6, 8, 6, 4, 8时,命中Cache 的次数共有3次,分别发生在第7、8和10步时。

8. 如果认为等待设备的状态信号是处于非工作状态(即踏步等待),那么在下面几种主机

_____主机与设备是串行工作的_____主机与设备是并行工作的_____;;与设备之间的数据传送中:

主程序与设备是并行运行的。

A. 程序查询方式

B. 程序中断方式 C. 方式

【答案】A , B , C

9. 下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( )。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】分析该题目可以看到,本题所提到的问题是涉及短任务调度也就是属于作业调度,因此首先排除时间片轮转算法;因为作业调度算法中没有时间片轮转的算法。其次,因为问题提到短任务,则先来先服务的算法也可以排除了,它与短任务无关。剩余高响应比优先算法和非抢占式短任务优先是哪一个? 我们可以通过分析得到,非抢占式短任务优先算法不能解决饥饿问题,因为当一个系统短任务源源不断到达是,长任务必然会得不到调度,产生饥饿。而解决此方法的最好方式就是采用计算响应比的方法,并以高响应比值优先调度。这样,无论短任务或长任务,均可以得到调度,而且,较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的调度算法只有尚响应比优先算法。

10.由3个“1”和5个“0”组成的8位二进制补码,能表示的最小整数是( )。

A.-126

B.-125

C.-32

D.-3

【答案】B

【解析】能表示的最小整数一定是负数,符号位占用1个“1”;负数的补码和原码的转化是:原码符号位不变,数值部分按位取反,末位加“1”。因此最小的整数的补码是“10000011”,原

码为“11111101”,即

11.对给定的关键字序列110,119, 007, 911,114, 120, 122进行基数排序,贝樵2趟分配收集后得到的关键字序列是( )

A.007, 110, 119, 114, 911, 120, 122

B.007, 110, 119, 114, 911, 122, 120

C.007, 110, 911, 114, 119, 120, 122

D.110, 120, 911, 122, 114, 007, 119