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

2016年南京信息工程大学计算机与软件学院F18数据结构复试笔试仿真模拟题

  摘要

一、选择题

1. 在系统总线的数据线上,不可能传输的是( )。

A. 指令

B. 操作数

C. 握手(应答)信号

D. 中断类型号型号

【答案】C

【解析】握手(应答)信号属于通信联络控制信号应该在通信总线上传输,不可能在数据总线上传输。而指令、操作数和中断类型码都可以在数据线上传输。

2. 数据链路层采用后退N 帧(GBN )协议,发送方已经发送了编号为0〜7的倾。当计时器超时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是( )。

A.2

B.3

C.4

D.5

【答案】C

【解析】后退N 帧协议,即GO-BACK-N 策略的基本原理是,当接收方检测出失序的信息帧后,要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧;或者当发送方发送了N 个帧后,若发现该N 帧的前一个帧在计时器超时后仍未返回其确认信息,则该帧被判为出错或丢失,此时发送方就不得不重新发送出错帧及其后的N 帧。本题收到3号帧的确认,说明0,1,2,3号帧已经收到,丢失的是4,5,6, 7号帧,共4帧。因此答案为C 项。

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

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

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

A. 仅I 和II

B. 仅I 和III

C. 仅II 和III

D. 仅III 和IV

【答案】B

第 2 页,共 45 页 若在32

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

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

4. 为实现快速排序算法,待排序序列宜采用的存储方式是( )。

A. 顺序存储

B. 散列存储

C. 链式存储

D. 索引存储

【答案】A

【解析】对绝大部分内部排序而言,只适用于顺序存储结构,快速排序在排序过程中,既要从后向前查找,也要从前向后查找,因此宜采用顺序存储。

5. 若则下列表达式采用8位定点补码运算实现时,会发生溢出的是( )

A.x+y

B.-x+y

C.x-y

D.-x-y

【答案】C

【解析】8位定点补码能表示的数的范围为:

码能表示的数的范围,会发生溢出

6. TCP/IP参考模型的网络层提供的是( )。

A. 无连接不可靠的数据报服务

B. 无连接可靠的数据报服务

C. 有连接不可靠的虚电路服务

D. 有连接可靠的虚电路服务

【答案】A

【解析】TCP/IP的网络层向上只提供简单灵活的、无链接的、尽最大努力交付的数据服务,因此答案是A 。

7. 下列选项中,用于提高RAID 可靠性的措施有( )

I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV. 增加Cache 机制

A. 仅 I 、II

B. 仅 I 、III

C. 仅 I 、III 和IV

第 3 页,共 45 页 A 结果为78, B结果为-128, D结果为-78都在此范围内,只有C 结果128超过了8位定点补

D. 仅II 、III 和IV

【答案】B

【解析】能够提高RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。其余选项不符合条件。

8. 若串

A.8

B.37

C.36

D.9

【答案】B 其子串的数目是( )。

【解析】子串的定义是:串中任意个连续的字符组成的子序列,并规定空串是任意串的子串,任意串是其自身的子串。若字符串长度为

长为长为n 的子串有1个,长为的子串有2个,的子串有3个,……,长为1的子串有n 个。由于空串是任何串的子串,所以本题的答案为:故选B 。

9. 下列关于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 。

10.若某通信链路的数据传输速率为

A.600波特

B.1200波特

C.4800波特

D.9600波特

【答案】B

【解析】注意无噪声下的码元速率极限值B 与信道带宽H 的关系:B = 2xH (Baud ), 而奈

第 4 页,共 45 页 采用4相位调制,则该链路的波特率是( )。