计算机专业（基础综合）模拟试卷136.pdfVIP

计算机专业(基础综合)模拟试卷136

一、单选题(本题共40题，每题1.0分，共40分。)

1、此程序的复度为()。for(inti=0；i0；j-)A[i][j]=i+j；

7

A、O(m)

2

B、0(n)

2

C、O(m*n)

D、O(m+n)

标准答案：C

知识点解析：内层循环语句最多执行次数为

2、下面关于图的存储的叙述中，正确的是()。

A、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无

关

B、用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无

关

C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关

D、用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

标准答案：A

知识点解析：邻接矩阵的空间复度为0(1?),与边的个数无关。邻接表的空间复

度为O(n+e),与图中的结点个数和边的个数都有关。

3、DOS和Windows操作系统都支持FAT16文件系统，该文件系统中，一个文件

的物理结构(即该文件占磁盘上哪些块号，通常称块号为簇号)用文件分配表FAT

来表示，文件分配表FAT的每个表项占16位。如果某分区为FAT16磁盘文件系

统，每簇64扇区，扇区的大小为512B,则该分区最大可为,每个FAT表

占用存储空间是o()

A、1GB,8MB

B、1GB,16MB

C、2GB,8MB

D、2GB,16MB

标准答案：C

知识点解析：FAT16文件系统中，文件分配表FAT的每个表项占16位，那么就是

说每个分区最大可存放216个簇，又每个簇为64x512bit=215B,则该分区最大可

存放216x215B=2GB。每个扇区需要占用一个表项，扇区数=216x64=222,那么

FAT表所需存储空间=222xl6bit=223B=8MB。

4、进程创建的时候，不需要做的是（）。

A、填写一个该进程的进程表项

B、分配该进程适当的内存

C、将该进程插入就绪队列

D、为该进程分配CPU

标准答案：D

知识点解析：本题考查的是进程创建的过程。进程创建最主要的工作是为该进程中

请并填写一张进程表。进程表内包含有多个与进程有关的数据结构，例如进程号、

进程组、进程的优先级、进程所分配的内存、进程需要的10设备、进程要打开的

文件等。当填写好了进程表以后，进程创建模块就将进程表按照该系统规定的法

则，将进程表插入到就绪队列的适当位置，等待进程调度模块进行下一步的调度。

所以进程创建的过程中不会包含分配CPU的过程，这不是进程创建者的工作。

5、正确描述网络体系结构中的分层概念的是（）。

A、保持网络灵活且易于修改

B、所有的网络体系结构都使用相同的层次名称和功能

C、把相关的网络功能组合在一层中

D、A和C

标准答案：D

知识点解析：本题考查分层的功能和点。分层是每个层次关注于该层次需要完成

的功能，保持了网络的灵活性和封装性，因此选项A和C是正确的，但网络体系

结构没有规定层次的名称和功能必须统一，因此选项B是错误的，正确答案为

D。归［纳总结］针对层次化，要注意除物理层上进行真正的物理通信外，其余各对

等层实体间都是进行虚队通信。对等层的虚拟通信必须遵顺该层协议。n—1层为n

层提供服务。n层直接使用n—1层提供的服务，间接使用n—2,n—3,……层提

供的服务。对等层虚拟通信只要能够获得下一层的足够支持，这种虚拟通信就能转

成实际通信。层与层之间忽视黑匣子。当某•层具体实现方法更新时，只要保持层

间接口不变，就不会影响邻层。

6、在因网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下

面说法正确的是（）。

A、源主机和中途路由器都知道IP数据报到达目的主机需要经过的完整路径

B、源主机知道IP数据报到达目的主机需要经过的完整路径，而中途路由器不知

道

C、源主机不知道IP报到达目的主机需要经过的完整路径，而中途路由器知道

D、源主机和中途路由器都不知道IP数据报到达