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

2018年浙江师范大学数理与信息工程学院885数据结构与程序设计之数据结构考研基础五套测试题

  摘要

一、单项选择题

1. 某机器有一个标志寄存器, 其中有进位/借位标志CF 、零标志ZF 、符号标志SF 和溢出标志OF , 条件转移指令bgt(无符号整数比较大于时转移) 的转移条件是( )。

A.CF+OF=0

B.SF+ZF=0

C.CF+ZF=0

D.CF+SF=0

【答案】C

【解析】判断无符号整数A>B成立, 满足的条件是结果不等于0, 即零标志ZF=0, 且不发生进位, 即进位/借位标志CF=0。所以正确选项为C 。其余选项中用到了符号标志SF 和溢出标志OF , 显然可以排除掉。

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

Ⅰ. 只支持传输7比特ASC Ⅱ码内容

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

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

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

A. 仅Ⅰ、Ⅱ和Ⅲ

B. 仅Ⅰ、Ⅱ和Ⅳ

C. 仅Ⅰ、Ⅲ和Ⅳ

D. 仅Ⅱ、Ⅲ和Ⅳ

【答案】A

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

3. 用数组r 存储静态链表,结点的next 域指向后继,工作指针j 指向链中结点,使j 沿链移动的操作为( )。

A.j =r[j].next

B.j =j +l

C.j =j ﹣>next

D.j =r[j]﹣>next

【答案】A

【解析】因为是用数组存储,这里所说的工作指针j 相当于数组的下标,结点是存储一个值域和next 域,next 域就是存放下一个结点的下表,所以只要将next 域中的值赋给j 就可以实现j 沿链移动。

4. 相对于微程序控制器,硬布线控制器的特点是( ).

A. 指令执行速度慢,指令功能的修改和扩展容易

B. 指令执行速度慢,指令功能的修改和扩展难

C. 指令执行速度快,指令功能的修改和扩展容易

D. 指令执行速度快,指令功能的修改和扩展难

【答案】D

【解析】在同样的半导体工艺条件下,硬布线(组合逻辑) 控制器的速度比微程序控制器的速度快. 这是因为硬布线控制器的速度主要取决于逻辑电路的延迟,而微程序控制器增加了一级控制存储器,执行的每条微指令都要从控制存储器中读取,影响了速度. 由于硬布线控制器一旦设计完成就很难改变,所以指令功能的修改和扩

5. 一个具有1025个结点的二叉树的高h 为( )。

A.11

B.10

C.11至1025之间

D.10至1024之间

【答案】C

【解析】当一棵树是完全二叉树时,其高度最低,此时高度为11,当一棵树的结点在一条线上时,此时最高,这时二叉树的高度是1025。

6. 浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤. 设浮点数的阶码

7和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位). 若有两个数X =2×29/32,Y

=2×5/8,则用浮点加法计算X +Y 的最终结果是( ).

A.001111100010

B.001110100010

C.010000010001 5

D. 发生溢出

【答案】D

【解析】浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤,难点在对阶、规格化、判溢出这三步.X 和Y 的阶码不同,所以应该先对阶,对阶原则为:小阶向大阶

7看齐. 因此将Y 对阶后得到:Y =2×5/32,然后将尾数相加,得到尾数之和为:34/32.因为这是两

个同号数相加,尾数大于1,则需要右规,阶码加1. 由于阶码的位数为5位,且含两位符号位,即阶码的表示范围在之间. 而阶码本身等于7,再加1就等于8. 因此,最终结果发生溢出.

7. 当字符序列 作为图输入时,输出长度为3的且可用作C 语言标识符的序列的有( )。

A.4个

B.5个

C.3个

D.6个

【答案】C

【解析】首先需要明白C 语言标识符的命名规则。数字不能作为标识符的开头,因此第一个字符只能为t 或者下划线。若首字符为t ,有两种结果

和,若首字符为,

则只有一种结果

因此总共有3种结果。

8. 某数采用IEEE754单精度浮点数格式表示为C640 0000H, 则该数的值是( ) A. B. C. D.

【答案】A

【解析】IEEE754单精度浮点数格式为C640 0000H表示为二进制格式为

1100 01 10 0100 0000 0000 0000 0000 0000,

转换为标准的格式为:

因此, 浮点数的值为