2016年宁波大学信息科学与工程学院通信原理之数据结构复试笔试最后押题五套卷
● 摘要
目录
2016年宁波大学信息科学与工程学院通信原理之数据结构复试笔试最后押题五套卷（一） . .... 2 2016年宁波大学信息科学与工程学院通信原理之数据结构复试笔试最后押题五套卷（二） . .. 11 2016年宁波大学信息科学与工程学院通信原理之数据结构复试笔试最后押题五套卷（三） . .. 18 2016年宁波大学信息科学与工程学院通信原理之数据结构复试笔试最后押题五套卷（四） . .. 26 2016年宁波大学信息科学与工程学院通信原理之数据结构复试笔试最后押题五套卷（五） . .. 33
一、选择题
1． 在’
A.PPP B.IP C.UDP D.TCP 答:B 。
体系结构中，直接为ICMP 提供服务的协议是（ ）。
【解析】首先明确ICMP 是网络层的协议，由于服务必须是下一层向上一层提供服务的，因此选项C 项中的UDP 和选项D 项中的TCP 属于传输层，在网络层上面，所以显然错误，而PPP 协议是广域网数据链路层协议，直接为网络层，也就是IP 层提供服务，ICMP 协议是封装在网络层，因此PPP 不能直接为ICMP 提供服务，ICMP 报文直接封装在IP 分组中，故答案是B 。
2． —次总线事物中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元格读出或写入的个数，这种总线事务方式称为（ ）
A. 并行传输 B 串行传输 C. 突发 D. 同步 答:C
【解析】猝发数据传输方式：在一个总线周期内传输存储地址连续的多个数据字的总线传输方式
3． 用有向无环图描述表达式（A+B）*（，至少需要顶点的数目为（ ）（A+B）/A）。
A.5 B.6 C.8 D.9 答:A
【解析】一共5个结点
6条边
4． 有向带权图如题图所示，若采用迪杰斯特拉（Dijkstra ）算法求从源点a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b ，第二条最短路径的目标顶点是c ，后续得到的其余各最短路径的目标顶点依次是（ ）。
题图有向带权图
A.d , e , f
B.e , d , f C.f , d , e D.f , e , d 答:C 。
【解析】本题主要考查Dijkstra 算法的思想和解题步骤。题目执行算法过程中各步的状态如下表所示。
执行Dijkstra 算法过程中各步的状态表，故后续目标顶点依次为f ，d , e 。
5． 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是（ ）
I. 处理越界错 II. 置换页 III. 分配内存 A. 仅I 、II B .仅II 、III C. 仅I 、III D.I 、II 、和III 答:B
【解析】用户进程访问内存时缺页会发生缺页中断。发生缺页中断，系统地执行的操作可能是置换页面或分配内存。系统内没有越界的错误，不会进行越界出错处理。
6． 设与某资源相关联的信号量初值为3, 当前为1，若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M ，N 分别是（ ）。
A.0、1 B.1、0 C.1、2 D.2、0 答:B
【解析】信号量初值是3表示资源数有3个，当前为1表示已经用掉2个，剩余可用的资源数就只有1个了，由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为0。
7． 设有两个串S1和S2, 求S2在S1中首次出现的位置的运算称作（ ）。
A. 求子串 B. 判断是否相等 C. 模型匹配 D. 连接 答:C
【解析】常用的串的基本操作有七种，INDEX （s ，t ）是其中的定位函数，这种运算就是所说的模式匹配。
8 ．已
知有向图G=（V ，E ），其
中
G 的拓扑序列是
（ ）。
答:A
【解析】设G=（V ，E ）是一个具有n 个顶点的有向图，V 中顶点序列
能被称
，则在序列中顶点Vi 为拓扑序列的条件：若
必须排在顶点Vj 之前。根据上面拓扑序列的定义，就可以得出G 的拓扑序列
是
9． 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，
把一个磁盘块读人缓冲区的时间为传送到用户区的时间是
CPU 对一块数据进行分析的时间为
构下，读人并分析完该文件的时间分别是（ ）。
A. B. C. D. 答:B
将缓冲区的数据
，在单缓冲区和双缓冲区结
相关内容
相关标签