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

最新推荐文章于 2023-12-04 22:17:26 发布

愿能变得美好

最新推荐文章于 2023-12-04 22:17:26 发布

阅读量689

点赞数

文章标签： 809计算机考研

一、选择题

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，所以，在不考虑分组拆装时间和传播延时的情况下，

当80.16ms 。

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

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

【答案】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. 直接插入排序