计算机856武汉科技大学,2017年武汉科技大学计算机科学与技术学院856数据结构(C语言版)考研仿真模拟题...

一、选择题

1． 组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为( )。

A. B. C. D.

【答案】B

【解析】因组与组之间已有序，故将

间下界为

2． 有

A.

B.

C.

D. 全部时间下界为个组分别排序即可，基于比较的排序方法每组的时 个分支结点的满二叉树的深度是( )。

【答案】C

【解析】满二叉树的结点总数=分支的结点总数+非分支的结点总数。由于此树为满二叉树，所以非分支的结点总数为1，所以满二叉树共有个结点，所以满二叉树的深度为

3． 下列有关浮点数加减运算的叙述中，正确的是( )。

对阶操作不会引起阶码上溢或下溢

右规和尾数舍入都可能引起价码上溢

左规时可能引起阶码下溢

尾数溢出时结果不一定溢出

A. 仅

B. 仅

C. 仅 D.

【答案】D

【解析】浮点数的加减运算步骤包括：①对阶，使两个操作数的小数点位置对齐，阶码小的尾数右移，可能产生溢出，但是阶码不会溢出；②尾数求和，将对阶后的尾数按定点数加(减)运算规则运算；③规格化，包括左规和右规，左规时阶码减少，可能出现阶码下溢，而右规时，阶码増加可能出现阶码上溢；④舍入，该过程可能需要右规调整，因此可能出现阶码上溢；⑤溢

出判断，浮点数的溢出与否是由阶码的符号决定的，而不是由尾数溢出判断的，因此尾数溢出时结果不一定溢出。因此

4． 某计算机有五级中断的顺序为

A.11110

B.01101

C.00011

D.01010

【答案】D

【解析】由于则均正确。 中断屏蔽字为表示对级中断进行屏蔽。若中断响应优先级从高到低的顺序是且要求中断处理优先级从高到低的中断处理程序中设置的中断屏蔽字是( )。 B

排除掉。的中断处理优先级下降，屏蔽字中需要3个0, 所以可以将选项A 、

需要对开放，所以相应位应该为即为01010。

5． 假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz , 则总线带宽是( )。

A.lOMB/s

B.20MB/S

C.40MB/S

D.80MB/S

【答案】B

【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送。总线时钟频率为10MHz , 时钟周期为0.1押，总线周期占用2个时钟周期，为0.2两。一个总线周期中并行传输4

=20MB/s。 字节信息, 则总线带宽是4B ÷

6． 设置当前工作目录的主要目的是( )。

A. 节省外存空间

B. 节省内存空间

C. 加快文件的检索速度

D. 加快文件的读/写速度

【答案】C

【解析】工作目录只是指出了当前操作的默认目录，使得在每次访问的时候不需要由根目录

一层一层地解析，在文件路径比较长时，可以节省许多解析的时间，从而加快了文件的检索速度。

7． 下列关于IP 路由器功能的描述中，正确的是( )。

I. 运行路由协议，设置路由表；II. 监测到拥塞时，合理丢弃IP 分组；III. 对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失；IV . 根据收到的IP 分组的目的IP 地址，将其转发到合适的输出线路上。

A. 仅III 、IV

B. 仅 I 、II 、III

C. 仅 I 、II 、IV

D.I 、II 、III 、IV

【答案】C 。

【解析】路由器的主要功能是路由和转发，因此I 和IV 是正确的，而针对II 和III ，可以从ICMP 协议的差错控制出发，注意检测到拥塞时，合理丢弃IP 分组，并回传ICMP 源抑制报文，II 是正确的，而III 对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失，差错校验是正确的，但网络层不保证IP 分组不丢失，也就是不可靠的，因此III 的说法错误，正确的说法仅I 、II 、IV , 因此答案是C 。

8． 下列各类存储器中，不采用随机存取方式的是( )。

A.EPROM

B.CDROM

C.DRAM

D.SRAM

【答案】B

【解析】随机存取方式是指存储器的任何一个存储单元的内容都可以存取，而且存取时间与存储单元的物理位置无关。CDROM 是只读的光盘存储器，采用串行存取方式而不是随机存取方式。

9． 已知字符串S 为“abaabaabacacaabaabcc ”，模式串t 为“abaabc ”，采用KMP 算法进行匹配，第一次出现“失配” (

A.i=l，j=0

B.i=5，j=0

C.i=5，j=2

D.i=6，j=2

【答案】C

【解析】模式匹配(KMP )算法对普通的暴力匹配的改进在于：每当匹配过程中匹配失败时，主串(本题为S )的指针(i )不需要回溯，而是利用已经得到的“部分匹配”的结果将模式串(t )向右“滑动”尽可能远的一段距离后，继续进行比较。模式串“滑动”的距离是由模式串(t )本身决定的，即t

的子串中前缀串和后缀串相等的最长长度。本题中第一次失配i=5, 字串为“abaab”，其相等且最长的前后缀为“ab”，一次下一个j = 2。

10．下列选项中，能引起外部中断的事件是( )。

A. 键盘输入

B. 除数为0

C. 浮点运算下溢

D. 访存缺页

【答案】A

，i=j = 5，则下次开始匹配时，i 和j 的值分别是( ))。