《2017年湖北师范学院教育信息与技术学院826计算机软件技术基础之数据结构考研冲刺密押题.doc》由会员分享，可在线阅读，更多相关《2017年湖北师范学院教育信息与技术学院826计算机软件技术基础之数据结构考研冲刺密押题.doc（3页珍藏版）》请在金锄头文库上搜索。
1、2017年湖北师范学院教育信息与技术学院826计算机软件技术基础之数据结构考研冲刺密押题一、选择题1 执行完下列语句段后，f 值为（ ）。 A.2 B.4 C.8D. 无限递归 【答案】B【解析】该程序使用了递归调用，由题知，所以结果为4。 2 现有容量为10GB 的磁盘分区，磁盘空间以簇（cluster ）为单位进行分配，簇的大小为4KB , 若采用位图法管理该分区的空闲空间，即用一位（bit ）标识一个簇是否被分配，则存放该位图所需簇的个数为（ ）A.80 B.320 C.80K D.320K 【答案】A【解析】磁盘的簇的个数为：而一个簇的位示图能管理的簇的个数为：个 所以需要簇的个数为
2、3 主机甲与主机乙之间使用后退N 帧协议（GBN ）传输数据，甲的发送窗口尺寸为1000, 数据帧长为1000字节，信道宽带为100Mbps ，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间 的单向传播延迟是50ms ，则甲可以达到的最大平均数据传输速率约为（ ）A .10 Mbps B. 20 MbpsC.80 Mbps D.100 Mbps 【答案】C【解析】 4 在无噪声情况下，若某通信链路的带宽为3kHz ，采用4个相位，每个相位具有4种振幅的QAM 调制技术，则该通信链路的最大数据传输速率是（ ）。A.12kbps B.24kbps C.48kbps D.9
3、6kbps 【答案】B【解析】首先要根据信道有无噪声来确定是否采用奈奎斯特定理。解题难点在于离散数值的确定，先确定调制技术的码元数，此处为4个相位乘以4种振幅，共16种，即该通信链路的最大数据传输速率=23（44）=64=24kbps。5 若则下列表达式采用8位定点补码运算实现时，会发生溢出的是（ ）A.x+y B.-x+y C.x-y D.-x-y【答案】C【解析】8位定点补码能表示的数的范围为： A 结果为78, B结果为-128, D结果为-78都在此范围内，只有C 结果128超过了8位定点补码能表示的数的范围，会发生溢出 6 若下图为lOBaseT 网卡接收到的信号波形，则该比特串是（
4、 ） A.00110110 B.10101101 C.01010010 D.11000101 【答案】A【解析】以太网采用曼彻斯特编码，其将一个码元分成两个相等的间隔，前一个间隔为高电平而后一个间隔为低电平表示1，反之则表示0。故根据波形图，可得答案为A 。7 用直接插入排序方法对下面4个序列进行排序，（由小到大）元素比较次数最少的是（ ）。 【答案】C 8 用有向无环图描述表达式（A+B）*（，至少需要顶点的数目为（ ）（A+B）/A）。A.5 B.6 C.8 D.9 【答案】A 6条边【解析】一共5个结点 9 下面关于求关键路径的说法不正确的是（ ）。A. 求关键路径是以拓扑排序为基础的B
5、. 个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C. 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D. 关键活动一定位于关键路径上 【答案】C【解析】一个事件的最迟开始事件是这个事件能够拖到的最晚时间，从这个时刻开始做完这个事件不影响其后续事件的开始时间。 10下列关于UDP 协议的叙述中，正确的是（ ）I 提供无连接服务 II 提供复用/分用服务III 通过差错校验，保障可靠数据传输 A. 仅I B. 仅 I 、II C. 仅 II 、III D.I 、II 、III 【答案】B【解析】UDP 无连接创建，提供多路复用服务。虽然有差错检验，但是不能保证可靠数据传输，所以III 错误。 11假定用若干个2Kx4位的芯片组成一个8Kx8位的存储器，则地址0B1FH 所在芯片的最小地址是（ ）。A.0000H B.0600H C.0700H D.0800H 【答案】D【解析】由若干芯片构成存储器，采用字和位同时扩展方法。8片2Kx4位的芯片分成4组，每组2个芯片，各组芯片的地址分配分别为：第1组，0000H ?07FFH ; 第2组，0800H ?0FFFH ; 一、选择题考研试题
