《2017年南昌大学信息工程学院882数据结构考研强化模拟题.doc》由会员分享，可在线阅读，更多相关《2017年南昌大学信息工程学院882数据结构考研强化模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年南昌大学信息工程学院882数据结构考研强化模拟题一、选择题1 下列选项中，不可能在用户态发生的事件是（ ）。A. 系统调用 B. 外部中断 C. 进程切换 D. 缺页 【答案】C 。【解析】我们在学习操作系统中知道，任何一个进程在现代操作系统中为了共享和保护，设，在用户态运行用户的程序，在内核定了用户态和内核态（可以通过设置软、硬件标志位来实现）运行系统的程序。所以，从选 项来看，系统调用可以在任何态发生，用户可以发起系统调用，系统也可以；外部中断是不可控的，也会在任何时刻发生，缺页的发生也是不可控的，可以发生在用户代码之间；而进程切换却不会在用户态发生。我们可以考虑一下情形，进程切
2、换是在什么时候发生的，进程切换前必定运行的是进程调度，只有进程调度选择了下一次被调度的进程，进程切换才可以进行。进程调度是scheduler , 进程切换是dispather , 这体现了现代操作系统策略与机制，必定分离的设计思想。所以，进程切换必定不会在用户态发生（所谓发生指其起始的源头时刻）是在内核态（进程调度）发生的。 2 计算机开后，操作系统最终被加载到（ ）A.BIOS B.ROM C.EPROM D.RAM 【答案】D【解析】系统开机后, 操作系统的程序会被自动加载到内存中的系统区，这段区城是RAM ，故答案选D 。3 在体系结构中，直接为ICMP 提供服务的协议是（ ）。A.PP
3、P B.IP C.UDP D.TCP【答案】B 。【解析】首先明确ICMP 是网络层的协议，由于服务必须是下一层向上一层提供服务的，因此选项C 项中的UDP 和选项D 项中的TCP 属于传输层，在网络层上面，所以显然错误，而PPP 协议是广域网数据链路层协议，直接为网络层，也就是IP 层提供服务，ICMP 协议是封装在网络层，因此PPP 不能直接为ICMP 提供服务，ICMP 报文直接封装在IP 分组中，故答案是B 。 4 设二维数组（即m 行n 列）按行存储在数组中，则二维数组元素在一维数组B 中的下标为（ ）。 【答案】A 【解析】前的元素个数为所以二维数组元素在一维数组B中的下标为需要注
4、意数组B 的下标是从0开始，还是从1开始。 5 下列关于无向连通图特性的叙述中，正确的是（ ）。I. 所有的顶点的度之和为偶数 II. 边数大于顶点个数减1 III. 至少有一个顶点的度为1 A. 只有I B. 只有II C.I 和II D.I 和III 【答案】A【解析】在图中，顶点的度TD 点数，e 为总边数），因此，I 项正确。对于II 、III 项中的特性不是一般无向连通图的特性，可以轻松地举出反例。“至少有一个顶点的度为1”的反例如下图（1）所示，“边数大于顶点个数减1”的反例如下图（2）所示。 之和与边的数目满足关系式：（n 为图的总结 图 6 偏移寻址通过将某个寄存器内容与一个形
5、式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是（ ）。A. 间接寻址 B. 基址寻址 C. 相对寻址 D. 变址寻址【答案】A【解析】在四种不同的寻址方式中，间接寻址按指令的形式地址从主存中取出操作数的有效地址，然后再按此有效地址从主存中读出操作数。其余三种寻址方式可以统称为偏移寻址。 7 float 型整数据常用IEEE754单精度浮点格式表示，假设两个float 型变量x 和y 分别在32为寄存器和中，若A. B. C. D.且符号相同 且符号不同 且符号相同 且符号不同则x 和y 之间的关系为：（ ）【答案】A【解析】两个数对应的IEEE754的标准形式为； 将IEEE
6、754单精度形式的二进制转化为浮点数公式为由于的符号位都是1, 所以fl ，f2符号相同，而阶码上值比f2大，而他们都是负数，所以所以选A 8 下列关于管道（Pipe ）通信的叙述中，正确的是（ ）A. 个管道可实现双向数据传输 B. 管道的容量仅受磁盘容量大小限制C. 进程对管道进行读操作和写操作都可以被阻塞 D. 个管道只能有一个读写进程或一个写进程对其操作 【答案】C【解析】只有写进程才能对管道写入数据，读进程对管道进行读取数据，只能半双工通信，即某一时刻只能单向传输。管道为空，则读操作被堵塞，而如果有写操作对管道进行写的话那就要堵塞了。那么C 正确 9 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，元素a , b , c , d , e 依次入此队列后再进行出队操作，则不可能得到的出队序列是（ ）。A.b ，a , c , d ，e B.d ，b , a , c ，e C.d ，b , c , a ，e D.e ，c ，b , a ，d 【答案】C【解析】根据题意，队列两端都可以输入数据元素，但是只能在一端输出数据元素，这种队列为输出受限的双端队列。本题解题方法分别判断每个选项如何入队和出队，从而得出不可能的所以fl 的绝对一、选择题考研试题
