A．在多任务处理过程中，前台任务与后台任务都能得到CPU的响应（处理） B．由于CPU具有并行执行指令的功能，所以操作系统才能进行多个任务的处理 C．由于用户只启动一个应用程序，那么该程序就可以自始至终地独占CPU D．Windows操作系统采用协作方式支持多个任务的处理

32. 文件管理是操作系统的基本功能之一。在Windows操作系统环境下，下列有关文件

管理功能的叙述中，错误的是________。

A．计算机中的所有程序、数据、文档都组织成文件存放在外存储器中 B．磁盘上的文件分配表（FAT）有两个，且内容相同 C．任何磁盘上的文件根目录表（FDT）仅有一个 D．文件管理以扇区为单位分配磁盘上的存储空间 33. Windows 操作系统具有较强的存储管理功能，当主存容量不够时系统可以自动地“扩充”，

为应用程序提供一个容量比实际物理主存大得多的存储空间。这种存储管理技术称为 ____ 。

A． 缓冲区技术 B． 虚拟存储器技术 C．SPOOLing 技术 D． 进程调度技术

34. 操作系统是现代计算机必不可少的系统软件之一。在下列有关操作系统的叙述中，

错误的是 。

A．UNIX 操作系统是一种多用户分时操作系统，可用于 PC 机 B．Linux 操作系统是由美国 Linux 公司开发的操作系统 C．目前 WindowsXP 操作系统有多个不同版本

D．至目前为止， Windows98 及其以后的版本均支持 FAT32 文件系统

真题以外的操作系统习题

1. 在利用RS-232串口进行通信时，其通信速率为9.6Kb/s（b为bit）。如果通信串口中设置了一个16位寄存器作为缓冲寄存器，这意味着每隔（ B ）时间便要中断一次CPU。 A. 0.8ms B. 0.1ms C. 1.6ms D. 0.2ms

2. 假定把磁盘上的一个数据块中的信息输入到一个双缓冲区的时间为T=0.1ms，将缓冲区中的数据传送到用户区的时间M=0.05ms，而CPU对数据的处理时间C=0.05ms，这样系统对每个数据块的处理时间为（ B ）。

A. 0.05ms B. 0.1ms C. 0.15ms D. 0.25ms 3. 关于虚拟设备的论述正确的是（ C ）。

A.虚拟设备是指允许用户使用系统中具有的物理设备更多的物理设备。 B.虚拟设备是指允许用户以标准方式来使用物理设备。

C.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。

D.虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备。 4. 从下面描述中错误的一条描述是（A. ）。

A.一个文件在同一个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。 B.文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。

C.采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。 D.虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。 5. 从下面描述中正确的一条描述是（C. ）。

A.顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。

B.显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。

C.顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。 D.在MS-DOS中采用的是隐式链接文件结构。 6. 多道程序设计是指（ D.）。

A.在实时系统中并发运行多个程序； B.在分布系统中同一时刻运行多个程序； C.在一台处理机上同一时刻运行多个程序； D.在一台处理机上并发运行多个程序。 7. 在计算机系统中，操作系统是（ B. ）。

A.一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件 8. 进程和程序的一个本质区别是（ A.）。 A.前者为动态的，后者为静态的

B.前者存储在内存，后者存储在外存 C.前者在一个文件中，后者在多个文件中 D.前者分时使用CPU,后者独占CPU

9. 进程在系统中是否存在的惟一标志是（D ）。

A.数据集合 B.目标程序 C.源程序 D.进程控制块 10. 虚拟存储器的最大容量是由（A. ）决定的。 A.计算机系统的地址结构和外存空间 B.页表长度

C.内存空间 D.逻辑空间

算法

1． 下列关于程序设计语言及其处理系统的叙述中，错误的是 。 A．机器语言就是计算机的指令系统，机器语言程序一般为二进制代码形式

B．汇编程序是指用汇编语言编写的源程序，不同计算机的汇编程序通常是相同的 C． MICROSOFT OFFICE软件（如WORD,EXCEL等）中包含VBA程序设计语言，VBA

是VB的子集

D．高级语言的语言处理系统的工作方式通常分为两种，即“解释”方式和“编译”方式 2． 在下列有关算法的叙述中，错误的是______。

A. 算法的设计一般采用由细到粗、由具体到抽象的方法 B. 算法设计方法有多种,例如枚举法、迭代法、递归法等等

C. 算法的表示可以有多种形式,例如文字说明、流程图表示、伪代码等 D. 一个问题的解决往往可以有多种不同的算法

3． 在下列有关算法的叙述中，错误的是 。 A. 通俗地说，算法就是解决问题的方法和步骤 B. 算法总是在执行了有限步的操作后终止

C. 程序是算法的实现，程序与算法是一一对应的 D. 算法解决的往往是一类问题而不是一个特定的问题 根据南大“大学计算机信息技术教程（第5版修订本）”P121-122的内容，采取排除法获得。也可参考2011春江苏省高校计算机等级笔试题目。

4． 下列有关算法和程序的叙述中，正确的是 。

A．算法必须使用程序设计语言进行描述 B．算法与程序是一一对应的 C．算法是程序的简化 D．程序是算法的具体实现 5． 在下列有关算法和数据结构的叙述中，错误的是__________。 A．算法通常是用于解决某一个特定问题，且算法必须有输入和输出 B．算法的表示可以有多种形式，流程图和伪代码都是常用的算法表示方法 C．常用的数据结构有集合结构、线性结构、树形结构和网状结构等

D．数组的存储结构是一种顺序结构

6． 在下列有关算法和数据结构的叙述中，错误的是__________。 A．算法描述解决问题的步骤，数据结构描述求解问题的对象 B．算法应具有确定性、有穷性和能行性

C．数据结构研究的内容包括数据的逻辑结构和存储结构，与数据的运算无关 D．精心选择和设计的数据结构可以提高算法的时间效率和空间效率

7． 从算法需要占用的计算机资源角度分析其优劣时，应考虑的两个主要方面是______。 A．空间代价和时间代价 B．正确性和简明性

C．可读性和开放性 D．数据复杂性和程序复杂性 8． 算法设计是编写程序的基础。下列关于算法的叙述中，正确的是______。 A．算法必须产生正确的结果 B．算法必须具有确定性 C．算法可以没有输出 D．算法的表示必须使计算机能理解 9． 人们常说“软件的主体是程序，程序的核心是算法”。下列有关程序、算法和数据结构

的叙述错误的是______________。

A．程序是用程序设计语言对解题对象和解题步骤进行的一种描述 B．算法和数据结构是设计与编写程序时首先要考虑的两个重要方面

C．算法是问题求解规则的一种过程描述，它必须有输入，但可以没有输出 D．数据结构主要是研究数据的逻辑结构、存储结构以及在这些数据上定义的运算 10． 下列关于程序设计语言及其处理系统的叙述错误的是________。

A．汇编语言同机器语言一样，均是面向机器指令系统的，其程序的可移植性差 B．汇编程序是指由汇编语言编写的程序 C．高级语言在一定程度上与机器无关

D．目前大多数应用程序是用高级语言编写、由编译程序处理后生成的可执行程序 11． 在下列有关程序设计语言及其处理程序的叙述中，错误的是____。 A．程序设计语言可分为机器语言、汇编语言和高级语言

B．机器语言与计算机硬件关系密切，用它编写的程序可移植性较差 C．用于辅助编写汇编语言程序的编辑软件称为汇编程序 D．高级程序设计语言可以有解释与编译两种工作方式

12． 理论上已经证明，构成求解计算问题的程序控制结构只需 即可。 A． 重复、处理、返回 B． 顺序、选择、重复 C． 输入、处理、输出 D． 顺序、循环、转移

13． 数据结构是研究程序设计中计算操作对象以及它们之间关系和运算的一个专门学科。下列有关数据结构的叙述错误的是__________。

A．数据结构仅研究数据的逻辑结构和存储结构，不考虑在该结构上的数据运算 B．数据的存储结构是其逻辑结构在计算机存储器上的实现

C．数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素间的逻辑关系 D．线性表和树是典型的数据逻辑结构，链接表是典型的数据存储结构

第四章 1~2小节 数字通信入门、计算机网络基础

选择题

1. 下列关于移动通信的叙述中，错误的是 。(12年秋12)

A．第一代个人移动通信采用的是模拟传输技术，从第2代开始均采用了数字传输技术