2018年解放军信息工程大学控制工程(专业学位)820数据结构[专业硕士]考研强化五套模拟题
● 摘要
一、填空题
1. 数据结构是研讨数据的_____和_____以及它们之间的相互关系,并对与这种结构定义相应的_____, 设计出相应的_____。
【答案】逻辑结构;物理结构;操作(运算) ;算法
2.
线性表
【答案】(n﹣1)/2
【解析】删除第一个元素需要移动n ﹣1次,以此类推,删除最后一个元素需要移动0次。平均次数为(n﹣l)*n/n/2=(n﹣l)/2。
3. 循环队列的引入,目的是为了克服_____。
【答案】假溢出时大量移动数据元素
【解析】用数组实现队列时,如果不移动,随着数据的不断读写,会出现假满队列的情况。即尾数组已满但头数组还是空的。循环队列也是一种数组,引入循环队列,有效克服假溢出大量移动数据元素的问题。
4. 当两个栈共享一存储区时,栈利用一维数组stack(1,,1) 表示,两栈顶指针为top[l]与top[2],则当栈1空时,top[l]为_____,栈2空时,top[2]为_____,栈满时为_____。
【答案】0;n+1;top[l]+l=top[2]
【解析】共享栈的栈底在共享存储区的两端,当栈满时栈顶相邻。
5. 对于一个具有n 个结点的二叉树,当它为一棵_____二叉树时具有最小高度, 当它为一棵_____时,具有最大高度。
【答案】完全;只有一个叶结点的二叉树
6. 在一个无向图的的邻接表中,若表结点的个数是m ,则图中边的条数是_____条。 【答案】
【解析】对于无向图,在邻接表中,如果存在n 条边,则会有2n 个表结点。
用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是_____。
二、单项选择题
7. 本地用户通过键盘登录系统时,首先获得的键盘输入信息的程序是( ).
A. 命令解释程序
B. 中断处理程序
C. 系统调用服务程序
D. 用户登录程序
【答案】B
【解析】外部设备在与计算机连接时有多种方式,中断技术就是一种常用方式. 其工作原理是:利用处理机中断信号线,外部设备在需要服务的时候将该线设置为有效,计算机若同意接受中断则会停止当前进程的运行,转而服务发出中断的物理设备(注意与陷阱,即软中断有区别),那么对不同外部设备进行服务的程序代码是不同的,如何找到这些代码呢? 这就要借助中断向量,中断向量一般是由硬件根据中断的类型(不同外设不同)计算所得,或计算机系统在开机配置时所配置的. 处理机取得中断向量,其实就是一个物理地址,该地址下存放的是为此中断服务的代码的起始地址. 所以,当键盘按下的时候,键盘控制器获得该操作动作,先将键盘扫描码读入键盘缓冲区,再向处理机发出键盘中断,适当的时候(一条指令的末尾或一条原语结束)处理机会响应中断,调用指定服务程序将键盘缓冲区中的键盘扫描码输入到登录进程中去. 如此,最先响应键盘的必然是中断处理程序. 本题中,像命令解释器(例如cmd 窗口)、系统调用服务和用户登录程序都在中断处理程序后面.
8. 以太网交换机进行转发决策时使用的PDU 地址是( ).
A. 目的物理地址
B. 目的IP 地址
C. 源物理地址
D. 源IP 地址
【答案】A
【解析】交换机会监测发送到每个端口的数据帧,通过数据帧中的有关信息(源结点的MAC 地址、目的结点的MAC 地址) ,就会得到与每个端口所连接结点的MAC 地址,并在交换机的内部建立一个“
端口地址”映射表. 建立映射表后,当某个端口接收到数据帧后,交换机会读取出该帧中的目的结点的MAC 地址,并通过“端口-MAC 地址”的对应关系,迅速将数据帧转发到相应的端口,注意这里的交换机工作在数据链路层,因此关于IP 地址的选项是不对的,因此答案为
A.
9. 在下图所示的采用“存储一转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbps ,分组大小为1000B ,其中分组头大小20B ,若主机H1向主机H2发送一个大小为980000B 的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开始到H2接收完为止,需要的时间至少是( )
.
A.80ms B.
C.
D.
【答案】c
【解析】由题设可知,分组携带的数据长度为980B ,文件长度为980000B ,需拆分为1000个分组,加上头部后,每个分组大小为1000B ,总共需要传送的数据量大小为IMB. 由于所有链路的数据传输速度相同,因此文件传输经过最短路径时所需时间最少,最短路径经过分组交换机. 当t =lM ×8/100Mbps=80ms 时,HI 发送完最后一个比特;到达目的地,最后一个分组,需经过两个分组交换机的转发,每次转发的时间为t 0=lK ×8/100Mbps=,所以,在不考虑分组拆装时间和传播延时的情况下,当时,H2接受完文件,
即所需的时间至少为
10.下列关于SMTP 协议的叙述中, 正确的是( )
Ⅰ. 只支持传输7比特ASC Ⅱ码内容
Ⅱ. 支持在邮件服务器之间发送邮件
Ⅲ. 支持从用户代理向邮件服务器发送邮件
Ⅳ. 支持从邮件服务器向用户代理发送邮件
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅱ和Ⅳ
C. 仅Ⅰ、Ⅲ和Ⅳ
D. 仅Ⅱ、Ⅲ和Ⅳ
【答案】A
【解析】根据下图可知, SMTP 协议支持在邮件服务器之间发送邮件, 也支持从用户代理向邮件服务器发送信息。SMTP 协议只支持传输7比特的ASC Ⅱ码内容
相关内容
相关标签