广西研究生入学考试考试模拟卷（2）（新版）.docVIP

广西研究生入学考试考试模拟卷（2） 本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。 严格遵守考试纪律，维护考试秩序！ 一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.关于以太网交换机，下面的论述中不正确的是____ A．交换机工作在数据链路层 B．交换机的每个端口形成一个冲突域 C．交换机支持多端口同时收发数据 D．交换机是一种多端口中继器 参考答案：D[解析] 本题考查交换机的工作原理和特性，交换机是工作在数据链路层的网络设备，每个端口是独立的冲突域，交换机的交换结构保证了多端口同时进行数据交换，多端口的中继器可以认为是集线器，其所有端口处于同一个冲突域内，因此答案为D。 2.一台主机要解析的IP地址，如果这台主机配置的域名服务器为8，因特网顶级域名服务器为.而存储与其IP地址对应关系的域名服务器为0，那么这台主机解析该域名通常首先查询的服务器是____ A．8域名服务器 B．域名服务器 C．0域名服务器 D．不能确定，可从这三个域名服务器中任选一个 参考答案：A[解析] 本题考查域名解析的过程，一个主机发出DNS查询报文时，这个查询报文首先被送往该主机的本地域名服务器。当本地域名服务器不能立即回答某个主机的查询时，该本地域名服务器就以DNS客户的身份向某一根域名服务器查询。若根域名服务器也没有该主机的信息时(但此时根域名服务器一定知道该主机的授权域名服务器的IP地址)，有两种做法： (1)递归查询：根域名服务器向该主机的授权域名服务器发送DNS查询报文，查询结果再逐级返回给原主机； (2)递归与迭代相结合的方法：根域名服务器把授权域名服务器的IP地址返回给本地域名服务器，由本地域名服务器再去查询。 无论是递归方式，还是迭代方式，主机进行域名解析的第一步都是向自己的本地域名服务器发起请求，因此答案为A。 3.若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是____ A．单链表 B．双链表 C．单循环链表 D．顺序表 参考答案：D[解析] 线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表，同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便，双链表虽然能快速查找第i个元素的前趋，但不能实现随机存取。 4.非空双循环链表中，在q所指的结点前插入一个由p所指结点的过程依次为：p-＞next=q；p-＞prior=q-＞prior；q-＞prior=p；下一条语句是____ A．q-＞next=p； B．q-＞prior-＞next=p； C．p-＞prior-＞next=p； D．p-＞ next-＞prior=p； 参考答案：C[解析] 本题主要考查双链表的插入时指针的变化，由于两个方向共需要修改4个指针，指针操作的顺序不是唯一的，但也不是任意的。只要把每条指针操作的涵义搞清楚，就不难理解了。 设q指向双向链表中某结点，p指向待插入的新结点，将*p插入到*q的前面，插入过程如下图所示： 操作如下： ①p-＞next=q； ②p-＞prior=q-＞prior； ③q-＞prior=p； ④p-＞prior-＞ next=p； 显然，题目中需要补充的语句为第④条语句，答案为C。 5.在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移的元素个数是____ A．n-i B．n-i+1 C．n-i-1 D．i 参考答案：A[解析] 顺序表的删除运算的时间主要消耗在了移动表中元素上，删除第i个元素时，其后面的元素ai+1～an都要向上移动一个位置，共移动了n-i个元素。 6.将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是____ A．1 B．n-1 C．n D．2n 参考答案：C[解析] 假设有两个有序表A和B都递增有序，当有序表A所有元素均小于B的元素时，只需将A的所有元素与B的第一个元素比较即可，其比较n次。 7.已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为____ A．-A+B*C/DE B．-A+B*CD/E C．-+*ABC/DE D．-+A*BC/DE 参考答案：D[解析] 将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式作为这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。 8.一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是____ A．Q.rear-Q.front==