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

一、单项选择题

1． 某主机的IP 地址为, 子网掩码为。若该主机向其所在子网发送广播分组, 则目的地址可以是（ ）。 A. B. C. D.

【答案】D 。

【解析IPv4地址中的特殊地址, 直接广播地址, 也就是把主机位全部设置为1, 这里77的二进制是01001101, 子网掩码252的二进制是11111100, 由此可以看到77的前6位作为子网位, 后四位

, 也就是, 因此答案是D 。 作为主机位, 由此可以知道其广播地址是

2． 将一棵树t 转换为孩子兄弟链表表示的二叉树h ，则t 的后序遍历是h 的（ ）。

A. 前序遍历

B. 中序遍历

C. 后序遍历

【答案】B

【解析】树的后序遍历恰好对应于二叉树的中序遍历。

3． 已知程序如下:

{

}

voidmain （ ）

{

>

}

程序运行时使用栈来保存调用过程的信息, 自栈底到桟顶保存的信息依次对应的是（ ）。

A. B. C. D.

【答案】A

【解析】函数S(int n)是一个递归函数:

①当实际参数小于等于零时则返回0, 并终止递归;

②当实际参数大于零时则递归调用S(n-1), 并将S(n-1)的结果加上n 作为返回值。程序从main （ ）函数开始, 首先调用main （ ）函数; 在main （ ）函数中调用S(1)函数时, 将main （ ）函数的上下文保存到栈中, 并进入函数S(1); 由于函数S(1)的实际参数大于零, 需要调用S(0), 故将S(1)函数的上下文保存到栈中, 进入S(0); 在S(0)中, 实际参数小于等于零, 递归终止。

4． 内部异常(内中断) 可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中, 错误的（ ）。

A. 内部异常的产生与当前执行指令相关

B. 内部异常的检测由CPU 内部逻辑实现

C. 内部异常的响应发生在指令执行过程中

D. 内部异常处理后返回到发生异常的指令继续执行

【答案】D

【解析】内中断分为:

①由软中断指令启动的中断; ②在一定条件下由CPU 自身启动的中断。

D 项错误, 如突然掉电引发的内中断经处理后不会继续执行。

5． 假定变量i 、f 和d 的数据类型分为int 、float 和double(int用补码表示, float 和double 分别用IEEE754单精度和双精度浮点数格式表示) , 已知

器中执行下列关系表达式, 则结果为“真”的是（ ）。

(Ⅰ)

(Ⅱ)

(Ⅲ)

(Ⅳ)

A. 仅Ⅰ和Ⅱ

B. 仅Ⅰ和Ⅲ

C. 仅Ⅱ和Ⅲ

D. 仅Ⅲ和Ⅳ

【答案】B

【解析】数据类型不同的数据在运算之前需要进行数据类型的转换。Ⅱ中, f 的数据类型从float 转换为int 时, 小数点后面4位会丢失, 故Ⅱ的结果不为真; Ⅳ中, d+f时需要对阶, 对阶后f 的尾数有效位被舍去而变为0, 故d+f仍然为d , 再减去d 后结果为0, 故Ⅳ的结果也不为真。

Ⅰ和Ⅱ进行数据类型的转换的时候并没有改变其值。

。若在32位机

6． 某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间) 分别为90ns 、80ns 、70ns 和60ns ，则该计算机的CPU 时钟周期至少是（ ）.

A.90ns

B.80ns

C.70ns

D.60ns

【答案】A

【解析】对于各功能段执行时间不同的指令流水线，计算机的CPU 时钟周期应当以最长的功能段执行时间为准.

7． 设文件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时，才能真正删除文件. 软链接又叫符号链接，在新文件中只包含了被链接文件的路径名，新文件和被链接文件指向不同的节点. 建立软链接文件时，文件的引用计数值不会增加. 在这种方式下，当被链接文件删除时，新文件仍然是存在的，只不过是不能通过新文件的路径访

F1和F2的引用计数值都为1. 当再建立F3时，问被链接文件而已. 因此，在本题中，当建立F2时，

F1和F3的引用计数值就都变成了2. 当后来删除F1时，F3的引用计数值为2﹣1＝1.F2的引用计数值仍然保持不变，所以F2和F3的引用计数值分别是：1，1.

8． 下面关于哈希(Hash，杂凑) 查找的说法正确的是（ ）。

A. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B. 除留余数法是所有哈希函数中最好的

C. 不存在特别好与坏的哈希函数，要视情况而定

D. 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可

【答案】C

【解析】若数据结构中存在关键字和K 值相等的记录，则必定在f(K)的存储位置上，由此，不需要进行比较便可直接取得所查记录。在此，称这个对应关系f 为哈希(Hash)函数，哈希函数的选择要视具体情况而定。