信阳学院计算机题库,2016年信阳师范学院数学与信息科学院、计算机与信息技术学院计算机学科专业基础综合之数据结构考研复试题库...

一、选择题

1． 假定编译器规定int 和short 类型长度分别为32位和16位，执行下列C

语言语句

得到y 的机器数为( )。

答:B 。

【解析】X 和y 均为无符号数，其中X 为16位，y 为32位，将16位无符号数转化成32位无符号数，前面要补零。因为

2． 广义表答:D

head 操作就是得到广义表中第一个的原子。【解析】操作就是得到除第一个原子外剩下元

素构成的表。也就是toil 得到的元素需要在外层再加一个( )。

3． 一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足( )。

A. 其中任意一个结点均无左孩子

B. 其中任意一个结点均无右孩子

C. 其中只有一个叶结点

D. 其中度为2的结点最多为一个

答:C

【解析】前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树才有可能，所以本题的A 项和B 项均对，单支树的特点是只有一个叶结点，故C 项是最合适的。A 项或B 项都不全。

4． 某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第1字节为操作码字段，第2字节为相对位移量字段。假定取指令时，每取一个字节PC 自动加1。若某转移指令所在主存地址为2000H ，相对位移量字段的内容为06H , 则该转移指令成功转移后的目标地址是( )。

A.2006H

B.2007H

C.2008H

第 2 页，共 47 页 所以则式子 的值为( )。

D.2009H

答:C

【解析】相对寻址方式的有效地址EA=(PC )+D, 其中PC 为程序计数器，D 为相对偏移量。主存按字节编址，取指令时，每取一个字节PC 值自动加1。由于转移指令由两个字节组成，取出这条转移指令之后的PC 值自动加2，为2002H ，故转移的目标地址为2002H+06H=2008H。

5． 单链表中，增加一个头结点的目的是为了( )。

A. 使单链表至少有一个结点

B. 标识表结点中首结点的位置

C. 方便运算的实现

D. 说明单链表是线性表的链式存储

答:C

【解析】单链表中增加一个头结点的目的是为了方便运算的实现，使得对第一个元素的操作与其它元素的操作相同。

6． 假定变量i 、f 和d 的数据类型分为int 、float 和double (int 用补码表不，float 和double 分

，已知别用IEEE754单精度和双精度浮点数格式表示)

位机器中执行下列关系表达式，则结果为“真”的是( )。

A. 仅I 和II

B. 仅I 和III

C. 仅II 和III

D. 仅III 和IV

答:B

II 中，f 的数据类型从float 【解析】数据类型不同的数据在运算之前需要进行数据类型的转换。

转换为int 时，小数点后面4位会丢失，故II 的结果不为真；IV 中，d+f时需要对阶，对阶后f 的尾数有效位被舍去而变为0, 故d+f仍然为d , 再减去d 后结果为0, 故IV 的结果也不为真。I 和II 进行数据类型的转换的时候并没有改变其值。

7． 某容量为256M 的存储器，由若干位的DRAM 芯片构成，该DRAM 芯片的地址引脚和数据引脚总数是：( )

A.19

B.22

C.30

D.36

答:A

第 3 页，共 47 页 若在32