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,
转换为标准的格式为:
因此, 浮点数的值为
。
相关内容
相关标签