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

2017年江苏省培养单位苏州纳米技术与纳米仿生研究所866计算机原理之数据结构考研仿真模拟题

  摘要

一、选择题

1. 在一个文件被用户进程首次打开的过程中,操作系统需做的是( )

A. 将文件内容读到内存中

B. 将文件控制块读到内存中

C. 修改文件控制块中的读写权限

D. 将文件的数据缓冲区首指针返回给用户进程

【答案】B

【解析】概念

2. 偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是( )。

A. 间接寻址

B. 基址寻址

C. 相对寻址

D. 变址寻址

【答案】A

【解析】在四种不同的寻址方式中,间接寻址按指令的形式地址从主存中取出操作数的有效地址,然后再按此有效地址从主存中读出操作数。其余三种寻址方式可以统称为偏移寻址。

3. 若磁盘转速为7200转/分,平均寻道时间为8ms , 每个磁道包含1000个扇区,则访问一个扇区的平均存取时间大约是( )。 A. B. C. D.

【答案】B

【解析】磁盘的平均寻址时间包括平均寻道时间和平均等待时间。平均寻道时间为8ms , 平均等待时间与磁盘转速有关,

因此总的时间为:磁盘的存取一个扇区的时间

4. 某计算机存储器按字节编址,主存地址空间大小为64MB ,现用4Mx8位的RAM 芯片组成32MB 的主 存储器,则存储器地址寄存器MAR 的位数至少是( )。

A.22 位

C.25 位

D.26 位

【答案】D

【解析】虽然实际的主存储器(RAM 区)只有32MB , 但不排除还有ROM 区,考虑到存储器扩展的需要, MAR 应保证能访问到整个主存地址空间。因为主存的地址空间大小为64MB , 所以MAR 的位数至少需要26位。

5. 站点A 、B 、C 通过CDMA 共享链路,A 、B 、C 的码片序列(chipping sequence

)分别是

C 收到A 发送的数据是( )

A.000

B.101

C.110

D.111

【答案】B

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

6. 和顺序栈相比,链栈有一个比较明显的优势是( )。

A. 通常不会出现找满的情况

B. 通常不会出现栈空的情况

C. 插入操作更容易实现

D. 删除操作更容易实现

【答案】A

7. 采用指令Cache 与数据Cache 分离的主要目的是( )

A. 减低Cache 的缺失损失

B. 提高Cache 的命中率

C. 减低CPU 平均访问时间

D. 减少指令流水线资源冲突

【答案】D

【解析】指令流水线不会断流,预取过来的都是指令

8. 在页式存储管理系统中,采用某些页面置换算法,会出现Belady 异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现Belady 异常现象的是( )。

I . LRU 算法

A. 仅 II

若C 从链路上收到的序列是则II. FIFO 算法 III. OPT 算法

C. 仅I III

D. 仅 II III

【答案】A

【解析】Belady 现象只有FIFO 算法才会出现

9. 对任意一棵树,设它有n 个结点,这n 个结点的度数之和为( )。

A.n B. C. D.

【答案】C

【解析】每个结点(除根节点外)都是一个分支,即所有结点的度数之和等于分支个数等于总的结点数减一,即n-1。

10.下列关于SMTP 协议的叙述中,正确的是( )

I. 只支持传输7比特ASCII 码内容

II. 支持在邮件服务器之间发送邮件

III. 支持从用户代理向邮件服务器发送邮件

IV. 支持从邮件服务器向用户代理发送邮件

A. 仅 I 、II 和 III

B. 仅 I 、II 和 IV

C. 仅 I 、III 和 IV

D. 仅 II 、III 和 IV

【答案】A

【解析】根据下图可知,SMTP 协议支持在邮件服务器之间发送邮件,也支持从用户代理向邮件服务器发送信息。SMTP 协议只支持传输7比特的ASCII 码内容

11.某计算机使用4体交叉存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005, 8006,8007,8008, 8001,8002,8003,8004,8000, 则可能发生发生缓存冲突的地址对是( )。

A.8004、8008

B.8002、8007