当前位置：问答库＞考研试题

一、单项选择题

1． 下列因素中, 不会影响信道数据传输速率的是（ ）

A. 信噪比

B. 频率宽带

C. 调制速率

D. 信号传播速度

【答案】D

【解析】信道数据传输速率与信噪比、频率宽度、调制速率都有关。

2． 下述文件中适合于磁带存储的是（ ）。

A. 顺序文件

B. 索引文件

C. 哈希文件

D. 多关键字文件

【答案】A

【解析】磁带存储是一种顺序存储，顺序文件(sequential file)是记录按其在文件中的逻辑顺序依次进入存储介质而建立的，即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。因此顺序文件适合磁带存储。

3． 下列程常段的时间复杂度是（ ）

A.O()

B.O(n) C.O() D.O()

【答案】C

【解析】外部循环的退出条件是k>n, 而对于k , 每次循环都执行

内部循环的退出条件是j>n, 对于j , 每次循环都执行

段的时间复杂度为O(

) , 即选C 。 , 所以循环次数为; , 所以每次循环次数为n 次。所以此程序

4． 若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL 为（ ）。 A.

B.n/2 C.

D.n

【答案】C

【解析】最快查找一次成功，最慢查找n

次成功。平均查找次数为

。

5． 以太网的MAC 协议提供的是（ ）。

A. 无连接不可靠服务

B. 无连接可靠服务

C. 有连接不可靠服务

D. 有连接可靠服务

【答案】A 。

【解析】考查以太网MAC 协议, 考虑到局域网信道质量好, 以太网采取了两项重要的措施以使通信更简洁:

①采用无连接的工作方式;

②不对发送的数据帧进行编号, 也不要求对方发回确认。

因此, 以太网提供的服务是不可靠的服务, 即尽最大努力交付, 差错的纠正由高层完成。

6． 在下列表述中，正确的是（ ）

A. 含有一个或多个空格字符的串称为空格串

B. 对n(n＞0) 个顶点的网，求出权最小的n ﹣1条边便可构成其最小生成树

C. 选择排序算法是不稳定的

D. 平衡二叉树的左右子树的结点数之差的绝对值不超过1

【答案】C

【解析】平衡二叉树的左右子树的深度之差的绝对值不超过1。求最小生成树时，每次挑最小权值边，是要求该边的两点都在不同的连通分量上的。

7． 某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机. 该系统可能会发生死锁的K 最小值是（ ）.

A.2

B.3

C.4

D.5

【答案】C

【解析】死锁的抽屉原理一般描述是：将5个苹果放进4个抽屉，那么，必然有1个抽屉中

那么

至少有2个苹果. 计算机系统的资源分配充分体现了这一原理. 考察进程运行的特点，只要有一个进程能够运行，则运行结束后必然会归还资源，其余的进程也就会得到满足从而可以执行(这里考虑的资源主要是可重用的资源，不可重用的资源会消失，就不可用上述方法分析). 所以最少需要4个进程竞争使用，每个进程占用2台打印机，此时会产生死锁.

8． 假定有4个整数用8位补码分别表示为

放在一个8位寄存器中, 则下列运算会发生溢出的是（ ）。 A. B. C. D.

【答案】B

【解析】用补码表示时8位寄存器所能表示的整数范围为

数

, , 在4个选项中, 只有

都未超过127, 不发生溢出

9． 某网络拓扑如下图所示, 路由器R1

只有到达子网

（ ）。

。现在4个整数都是负, 结果溢出, 其余3个算式结果。若将运算结果存的路由。为使R1可以将IP 分组正确地路由到图中所有子网, 则在R1中需要增加一条路由(目的网络, 子网掩码, 下一跳) 是

A.

B.

C.

D.

【答案】D

因此是 【解析】首先从题目给出的路由表项可以确定下一跳肯定是路由器R1直接相连的R2的地址, , 此时可以排除A 和B 两个选项了。进而分析路由器R2所连接的网络特点, 注意

和, 但答案选项中只有一条信息, 因此这里其连接了2

个网络分别是

用到了超网的概念, 超网是与子网类似的概念一IP 地址根据子网掩码被分为独立的网络地址和主机地址。但是, 与子网把大网络分成若干小网络相反, 它是把一些小网络组合成一个大网络一超网,

这里

10．求整数和, 那么子网掩码就是前24位是相同的,

因此所构成的超网就是即, 因此答案是D 。 阶乘的算法如下, 其时间复杂度是（ ）。