2017年山东科技大学信息科学与工程学院831数据结构与操作系统之数据结构考研仿真模拟题
● 摘要
一、选择题
1. 下列关于UDP 协议的叙述中,正确的是( )
I 提供无连接服务 II 提供复用/分用服务
III 通过差错校验,保障可靠数据传输 A. 仅I B. 仅 I 、II C. 仅 II 、III D.I 、II 、III 【答案】B
【解析】UDP 无连接创建,提供多路复用服务。虽然有差错检验,但是不能保证可靠数据传输,所以III 错误。
2. 现有容量为10GB 的磁盘分区,磁盘空间以簇(cluster )为单位进行分配,簇的大小为4KB , 若采用位图法管理该分区的空闲空间,即用一位(bit )标识一个簇是否被分配,则存放该位图所需簇的个数为( )
A.80 B.320 C.80K D.320K 【答案】A
【解析】磁盘的簇的个数为:
而一个簇的位示图能管理的簇的个数为:
个
所以需要簇的个数为
3. 某计算机有16个通用寄存器,采用32位定长指令字操作码字段(含寻址方式位)为8位,Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式,若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store 指令中偏移量的取值范围是( )
A.-32768〜+32767 B.-32767〜+32768 C.-65536〜+65535 D.-65535〜+65536 【答案】A
【解析】寄存器个数指令编址方式如下所示:
偏移量有32-8-4-4=16位
16位补码取值范围为-32768〜+32767,所以偏移量取值范围为-32768〜+32767
4. 下列叙述中,不符合m 阶B 树定义要求的是( )。
A. 根结点最多有m 棵子树 B. 所有叶结点都在同一层上 C. 各结点内关键字均升序或降序排列 D. 叶结点之间通过指针链接 【答案】D
【解析】B 树就是指B-树。根据B-树的定义,m 阶B-树中每个结点最多有m 个分支,因此,根结点最多有m 棵子树,A 项正确;B-树中所有叶结点都在最底层,位于同一层,B 项正确;结点内各关键字互不相等且有序排列,C 项正确。但是,所有叶子结点之间通过指针链接,是B+树的定义,而B-树中没有。因此,D 项是错误的。
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. float 型整数据常用IEEE754单精度浮点格式表示,假设两个float 型变量x 和y 分别在32为寄存器
和中,若
A. B. C. D.
且符号相同
且符号不同
且符号相同
且符号不同
则x 和y 之间的关系为:( )
【答案】A
【解析】两个数对应的IEEE754的标准形式为;
将IEEE754单精度形式的二进制转化为浮点数公式为由于
的符号位都是1, 所以fl ,f2符号相同,而阶码上
所以fl 的绝对
值比f2大,而他们都是负数,所以所以选A
7. 数据链路层采用后退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 项。
8.
用户程序发出磁盘请求后,系统的处理系统的处理流程是:用户程序一系统调用处理程序一设备骆动程序一中断处理程序。其中,计算数据所在磁盘的柱面号、磁头号、扇区号的程序是( )
A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序 D. 中断处理程序 【答案】C
【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的,所以答案选C 。
9. 下列寄存器中,汇编语言程序员可见的是( )。
A. 存储器地址寄存器(MAR ) B. 程序计数器(PC )
C. 存储器数据寄存器(MDR ) D. 指令寄存器(IR ) 【答案】B
【解析】CPU 有5个专用寄存器,它们是程序计数器(PC )、指令寄存器OR )、存储器地址,这些寄存器中有些寄存器(MAR )、 存储器数据寄存器(MBR )和状态标志寄存器(PSWR )是CPU 的内部工作寄存器,对汇编语言程序员来说是透明的,在汇编语言程序设计中不会出现。但汇编语言程序员可以通过制定待执行指令的地址来设置PC 的值,所以程序计数器(PC )对于汇编语言程序员可见的。
相关内容
相关标签