当前位置：问答库＞考研试题

一、选择题

1． 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（ ）。

A.0、1

B.1、1

C.1、2

D.2、1

【答案】B

【解析】为了使文件实现共享，通常在使用该形式文件系统的文件索引节点中设置一个链接计数字段，用来表示链接到本文件的用户目录项的数目（引用计数值），这是共享的一种方法。当新文件建立时，一般默认引用计数值为1。硬链接可以看作是已存在文件的另一个名字，新文件和被链接文件指向同一个节点，引用计数值加1。当删除被链接文件时，只是把引用计数值减1，直到引用计数值为0时，才能真正删除文件。软链接又叫符号链接，在新文件中只包含了被链接文件的路径名，新文件和被链接文件指向不同的节点。建立软链接文件时，文件的引用计数值不会增加。在这种方式下，当被链接文件删除时，新文件仍然是存在的，只不过是不能通过新文件的路径访问被链接文件而已。因此，在本题中，当建立F2时，F1和F2的引用计数值都为1。当

F1和F3的引用计数值就都变成了2。F3的引用计数值为2-1=1。再建立F3时，当后来删除F1时，

F2的引用计数值仍然保持不变，所以F2和F3的引用计数值分别是：1，1。

2． 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。

A. B. C. D.

【答案】A

【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是语句

设其执行时间为T （n ），则有

3． 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）

A.c 和e

B.d 和e

C.f 和d

D.f 和h

【答案】C

【解析】根据AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。

4． 以下关于多核技术的描述中，不正确的是（ ）。

A. 处理机片内使用共享的Ljcache 取代各个核私有的L2 cache能够获得系统整体性能的提升

B. 多核处理机核间耦合度高，可以在任务级、线程级和指令级等多个层次充分发挥程序的并行性

C. 图形处理机（GPU ）与通用CPU 集成在一颗芯片上构成异构多核处理机

D. 与交叉开关结构相比，总线结构能够有效提高核间数据交换的带宽

【答案】D

5． 常用的虚拟存储系统由（ ）两级存储器组成，其中辅存是大容量的磁表面存储器。

A. 主存-辅存

B. cache-辅存

C. 主存-cache

D. 通用寄存器-主存

【答案】A

6． 某字长为8位的计算机中，已知整型变量x 、y 的机器数分别为若整型变量

A.11000000

B.00100100

C.10101010

D. 溢出

【答案】A

则z 的机器数为（ ）

y 右移一位， 【解析】将x 左移一位，两个数的补码相加的机器数为11000000, 故答案选择A 。

7． 在采用中断I/O方式控制打印输出的情况下，CPU 和打印控制接口中的I/O端口之间交换的信息不可能是（ ）。

A. 打印字符

B. 主存地址

C. 设备状态

D. 控制命令

【答案】B

【解析】I/O接口的功能包括：①选址功能；②传送命令功能；③传送数据功能；④反映I/O设备工作状态功能。A 项为数据，C 项为设备状态，D 项为命令。B 项，主存地址在中断方式控制下是不需要的，因此，它不可能是CTU 和打印控制接口中的I/O端口之间交换的信息。

8． 某计算机主存地址空间大小为256MB , 按字节编址。虚拟地空间大小为4GB ，采用页式存储管理，页面大小为4KB ，TLB （快表）采用全相联映射，有4个页表项，内容如下表所示。

则对虚拟地址03FFF180H 进行虚实地址变换的结果是（ ）

A.0153180H

B.0035180H

C.TLB 缺失

D. 缺页

【答案】A

【解析】虚拟地址为03FFF180H ，其中页号为03FFFH ，页内地址为180H ，根据题目中给出的页表项可知页标记为03FFFH 所对应的页框号为0153H , 页框号与页内地址之和即为物理地址0153180H 。

9． 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。

A. 逻辑设备名

B. 物理设备名

C. 主设备号

D. 从设备号

【答案】A

【解析】设备管理具有设备独立性的特点，操作系统以系统调用方式提供给应用程序使用逻