2017年南开大学计算机与控制工程学院809计算机综合基础考研题库

目录

2017年南开大学计算机与控制工程学院809计算机综合基础考研题库（一） (2)

2017年南开大学计算机与控制工程学院809计算机综合基础考研题库（二） (14)

2017年南开大学计算机与控制工程学院809计算机综合基础考研题库（三） (26)

2017年南开大学计算机与控制工程学院809计算机综合基础考研题库（四） (39)

2017年南开大学计算机与控制工程学院809计算机综合基础考研题库（五） (52)

第1 页，共64 页

第 2 页，共 64 页 2017年南开大学计算机与控制工程学院809计算机综合基础考研题库（一）

说明：①本资料为VIP 包过学员内部使用资料。涵盖了历年考研常考题型和重点题型。

——————————————————————————————————————————

一、选择题

1． 若某通信链路的数据传输速率为2400bps ，采用4相位调制，则该链路的波特率是（ ）。

A.600波特

B.1200波特

C.4800波特

D.9600波特

【答案】B

【解析】注意无噪声下的码元速率极限值B 与信道带宽H 的关系：

而奈奎斯特公式——无噪信道传输能力公式是

N 为一个码元所取的离散值个数。从而可以得到波特率与数据传输速率的关系，

即在本题中数据传输速率C=2400,N=4，因此波特率是1200,答案是B 。

2． 在下图所示的采用“存储一转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbps ，分组大小为1000B ，其中分组头大小20B ，若主机H1向主机H2发送一个大小为980000B 的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是（ ）。

A.80ms

B.80.08ms

C.80.16ms

D.80.24ms

【答案】C

【解析】由题设可知，分组携带的数据长度为980B ，文件长度为980000B ，需拆分为1000个分组，加上头部后，每个分组大小为1000B ，总共需要传送的数据量大小为1MB 。由于所有链路的数据传输速度相同，因此文件传输经过最短路径时所需时间最少，最短路径经过分组交换机。当t=lM ×8/100Mbps=80ms 时，HI 发送完最后一个比特；到达目的地，最后一个分组，需经过两个分组交换机的转发，每次转发的时间为t0=lK ×8/100MbpS=0.08ms ，所以，在不考虑分组拆装时间和传播延时的情况下，

当

时，H2接受完文件，即所需的时间至少为80.16ms 。

3．下列有关存储器的描述中，正确的是（）。

A.多级存储体系由cache、主存和虚拟存储器构成

B.存储保护的目的是：在多用户环境中，既要防止一个用户程序出错而破坏系统软件或其他用户程序，又要防止一个用户访问不是分配给他的主存区，以达到数据安全与保密的要求

C.在虚拟存储器中，外存和主存以相同的方式工作，因此允许程序员用比主存空间大得多的外存空间编程

D.cache和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理

【答案】D

4．目前大多数集成电路生产中，所釆用的基本材料为（）。

A.单晶桂

B.非晶硅

C.锑化钼

D.硫化镉

【答案】A

5．假定编译器规定int和short类型长度分别为32位和16位，执行下列C语言语

句:unsignedshortX=65530;unsignedinty^X:得到y的机器数为（）。

A.00007FFAH

B.0000FFFAH

C.FFFF7FFAH

D.FFFFFFFAH

【答案】B。

【解析】X和y均为无符号数，其中X为16位，y为32位，将16位无符号数转化成32位无符号数，前面要补零。因为所以

6．常用的虚拟存储系统由（）两级存储器组成，其中辅存是大容量的磁表面存储器。

A.主存-辅存

B. cache-辅存

C.主存-cache

D.通用寄存器-主存

【答案】A

7．PC机所配置的显示器，若显示控制卡上刷存容量是1MB，则当采用800×600的的分辨率模式时，每个像素最多可以有（）种不同颜色。

A.256

B.65536

C.16M

D.4096

第3 页，共64 页

【答案】B

8．对给定的关键字序列110，119,007,911，114,120,122进行基数排序，贝樵2趟分配收集后得到的关键字序列是（）

A.007,110,119,114,911,120,122

B.007,110,119,114,911,122,120

C.007,110,911,114,119,120,122

D.110,120,911,122,114,007,119

【答案】C

【解析】基数排序的第1趟排序是按照个位数字来排序的，第2趟排序是按然十位数字的大小进行排序的，故答案是C选项。

9．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。

A.可变分配，全局置换

B.可变分配，局部置换

C.固定分配，全局置换

D.固定分配，局部置换

【答案】

【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；

③可变分配、局部置换。固定分配是指基于进程的类型（交互型或批处理型等），或根据程序员、程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。

10．在OSI参考模型中，自下而上第一个提供端到端服务的层次是（）。

A.数据链路层

B.传输层

C.会话层

D.应用层

【答案】B

【解析】题目中指明了这一层能够实现端到端传输，也就是端系统到端系统的传输，数据链路层主要负责传输路径上相邻结点间的数据交付，这些结点包括了交换机和路由器等数据通信设备，这些设备不能被称为端系统，因此数据链路层不满足题意。题目中指明了这一层能够实现传输，会话层只是在两个应用进程之间建立会话而已，应用层只是提供应用进程之间通信的规范，都不涉及传输。所以本题答案应该是B项。在OSI模型中网络层提供的是主机到主机的通信服务。

11．希尔排序的组内排序采用的是（）。

A.直接插入排序

第4 页，共64 页

本文来源：https://www.bwwdw.com/article/6ede.html