第三章习题

一、选择题

1. 操作系统和应用软件在计算机中运行时，正确的是（ ）

A. 操作系统调用应用软件功能

B. 应用软件调用操作系统功能 D. 两者互不相关，独立运行

C. 操作系统运行完毕后再运行应用软件

2.下面有关windows操作系统中多任务处理的叙述中，正确的是（ ）

A. 用户如果只启动一个应用程序工作（如使用word写作），那么该程序就可以自始至终独占CPU

B. 由于计算机中有多个处理器，所以操作系统才能同时执行多个任务的处理 C. 前台任务和后台任务都能得到CPU的及时响应

D. 由于CPU具有多个执行部件，可同时执行多条指令，所以操作系统才能同时进行多个任务的处理

3.操作系统具有存储管理功能，当内存不够时，可以自动“扩充”内存，为用户提供一个容量比实际内存大得多的存储空间，所采用的技术是（ ）

A. 缓冲区技术 B. 虚拟存储器技术 C. SPOOLing技术

D. 进程调度技术

4.下面关于中文windows操作系统中文件管理的一些叙述中，错误的是（ ）

A. 文件夹中可以存放文件，也可以存放文件夹，从而构成树状的文件夹结构 B. 根目录中只能用来存放文件夹，不能用来存放文件 C. 文件和文件夹的名字既可以用英文也可以用中文 D. 即时文件的属性是“隐藏”，该文件也能正常打开和关闭

5. 在下列关于Windows操作系统中多任务处理的叙述中，正确的是（ ）。

A．用户如果只启动一个应用程序，则该程序就可以自始至终独占CPU资源

B．由于CPU中有多个执行部件，可同时执行多条指令，所以才能同时执行多个任务的处理

C．从微观上看，前台任务和后台任务能同时得到CPU响应

D．Windows操作系统在执行32位应用程序时，采用的是按时间片轮转的调度方法 6. 在下列关于程序设计语言及其处理系统的叙述中，错误的是（ ）。

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

D．目前大多数应用程序是用高级语言编写、由编译程序处理后生成的可执行程序 7. 在下列有关程序设计语言及其处理程序的叙述中，错误的是（ ）。 A．用多种不同的汇编语言编写一个程序称为“交叉汇编” B．汇编语言是一种用助记符号表示的、与机器语言接近的符号语言 C．机器语言指令是由一串“0”和“1”组成的二进位代码

D．编译程序应具有词法分析和语法分析功能

8. 软件的文档是软件开发的依据、开发过程的记录，它一般分为三种类型，其中不包含 （ ）。

A. 用户文档 B. 开发文档 C. 管理文档 D. 维护文档

9. 操作系统是计算机系统最重要、最基本的系统软件，它是应用程序（用户）与计算机之间的接口在下列有关操作系统的叙述中，正确的是（ ）。

A. 一般来说，操作系统总是在购买计算机时免费提供的，不存在版权问题 B. 对于安装不同操作系统的计算机来说，其指令系统有不同

C. MS-DOS、Windows和Unix均为常见的操作系统，它们均由Microsoft公司提供 D. 在Windows 95/98/2000/XP操作系统环境下，均可以运行MS-DOS应用程序 10．算法是问题求解规则的一种过程描述，在算法中要精确定义一系列规则，这些规则指定了相应的操作顺序，以便在有限的步骤内得到所求问题的解答。在下列有关算法及其性质的叙述中，错误的是（ ）

A. 算法的设计一般采用由粗到细、由抽象到具体的逐步求精的方法 B. 算法必须具有确定性、有穷性和能行性等基本性质

C. 算法均必须有多个输入量，至少有一个输出量（包括参量状态变化） D. 一个算法的好坏，需要考虑执行该算法所要占用的计算机资源

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

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

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

12．操作系统是现代计算机必不可少的系统软件之一。在下列有关操作系统的叙述中，错误的是（ ）。

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

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

13.计算机软件（简称软件）指的是能指挥计算机完成特定任务的、以电子格式存储的程序、数据和相关的文档。在下列有关软件的叙述中，错误的是（ ） A. 软件的版权所有者不一定是软件作者 B. 共享软件指的是一种无版权的软件

C. 用户购买一个软件后，仅获得了该软件的使用权，并没有获得其版权

D. 软件许可证是一种法律合同，它确定了用户对软件的使用方式

14.在下列有关Windows操作系统（这里指Windows95及其以后的版本）的多任务处理功能的叙述中，正确的是（ ）

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

15.文件管理是操作系统的基本功能之一。在Windows操作系统环境下，下列有关文件管理功能的叙述中，错误的是（ ）

A. 计算机中的所有程序、数据、文档都组织成文件存放在外存储器中 B. 磁盘上的文件分配表（FAT）有两个，且内容相同 C. 任何磁盘上的文件根目录表（FDT）仅有一个 D. 文件管理以扇区为单位分配磁盘上的存储空间

16．理论上已经证明，构成求解计算问题的程序控制结构只需（ ）即可。

A. 重复、处理、返回 C. 输入、处理、输出

B. 顺序、选择、重复 D. 顺序、循环、转移

17. 在下列有关程序设计语言及处理程序的叙述中，错误的是（ ）

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

18．下列软件属于系统软件的是（ ）。①金山毒霸、②sQL Server、③FrontPage、④CoreDraw、⑤编译器、⑥Linux、⑦银行会计软件、⑧Oracle、⑨Sybase、⑩民航售票软件

A．①、③、④、⑦、⑩ B．②、⑤、⑥、⑧、⑨ C．①、③、⑧、⑨ D．①、③、⑥、⑨、⑩

19．算法是问题求解规则的一种过程描述。下列关于算法性质的叙述中正确的是（ ）

A．算法一定要用高级语言描述

B．可采用类似自然语言的“伪代码”或流程图来描述算法

C. 条件选择结构由条件和选择的两种操作组成，因此算法中允许有二义性 D．算法要求在若干或无限步骤内得到所求问题的解答

20．人们常说“软件的主体是程序，程序的核心是算法”。在下列有关程序、算法和数据结

构的叙述中，错误的是（ ）。

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

C．算法是问题求解规则的一种过程描述，它必须有输入，但可以没有输出 D. 数据结构主要是研究数据的逻辑结构、存储结构以及在这些数据上定义的运算 21.从个体含义上所软件是指计算机系统中的（ ）。

A. 程序、规则和规程 C. 规程和文档

B. 程序、数据和文档

D. 程序和对象

22.下面所列功能中，（ ）不是操作系统本身所具有的。

A. CPU管理

B. 中英文翻译

C. 文件管理

D. 存储管理

23. 我们常用的文字处理软件如WPS、Word，它属于（ ）。

A. 系统软件 B. 工具软件

C. 应用软件

D. 语言处理软件

24. 以下不属于操作系统的是（ ）。

A. MS-DOS B. Excel C. Windows D. UNIX 25. 计算机能直接执行的程序是（ ）。

A. 源程序 B. 高级语言程序 C. 机器语言程序 D. 汇编语言程序 26. 应用软件是（ ）。

A. 用来编辑源程序的软件 B. PC微机上的数据库管理系统 C. 用于各领域的专用软件 D. 用于PC微机上的操作系统 27.计算机软件可以受到（ ）等法律保护。

A. 商业秘密法、专利法和著作权法 B. 商业秘密法 C. 商标注册法

D. 专利法和著作权法

28.应用软件在推广使用计算机中起重要作用，下列（ ）组都属于应用软件。

A. WPS、DOS、Lotus1-2-3

B. Windows95、Word、Excel

C. Word、Lotus1-2-3、AutoCAD D. Unix、AutoCAD、PowerPoint

29. 用高级语言编写的源程序，计算机不能直接执行，必需先经过（ ）过程。

A. 解释 B. 编译 C. 解释或编译 D. 汇编 30. 计算机软件可以分为（ ）。

A. 数据库软件，应用软件 B. 系统软件，操作软件 C. 管理软件，支撑软件 D. 系统软件，应用软件

31. （ ）负责对计算机系统的各类资源进行统一控制、管理、调度和监督，合理地织计算机的工作流程。

A. 应用软件 B. 操作系统 C. 语言处理程序 D. 数据库管理系统 32.以下软件中属于系统软件的是（ ）。

A. 迅雷

B. Java编译器

C. Google

D. Basic

33.下列关于程序设计语言的说法中，正确的是（ ）。

A. 高级语言的执行速度比机器语言快

B. 高级语言等同于自然语言

C. 用机器语言编写的程序是一串“0”或“1”所组成的二进制代码 D. 计算机可以直接识别和执行C语言编写的程序 34.有关数据结构的说法中，错误的是（ ）。

A. 数据的逻辑结构反映数据间的逻辑关系 B. 树形和线性表都是典型的数据结构

C. 数据的存储结构是数据逻辑结构在计算机存储器上的实现 D. 数据的运算指数据存储结构的运算

35.为了支持多任务处理，操作系统的处理器调度程序使用（ ）技术把CPU分配给多个任务，使多个任务宏观上可以同时执行。

A. 批处理

B. 并发

C. 分时

D. 授权

36.下列关于操作系统各种功能的说法，正确的是（ ）。

A. “虚拟存储器”其实是外存

B. 文件管理可以实现文件的共享、保密和保护

C. 用户必须了解设备及接口的技术细节，才能使设备和计算机协调工作 D. 任务管理主要是管理内存资源的合理使用

37.数据结构的C语言说明语句“int x;”属于高级语言中的（ ）成分。

A. 数据

B. 运算

C. 控制

D. 传输

38.算术表达式“a+b-c” 属于高级语言中的（ ）成分。

A. 数据

B. 运算

C. 控制

D. 传输

39.条件选择结构语句“if（P） A;” 属于高级语言中的（ ）成分。 A. 数据

B. 运算

C. 控制

D. 传输

40.I/O语句“printf(“hello!”);” 属于高级语言中的（ ）成分。 A. 数据

B. 运算

C. 控制

D. 传输

41.编写软件首先要考虑的两个重要方面是（ ）。

A. 需求分析和数据结构 C. 软件结构和用户需求

B. 数据结构和算法 D. 数据类型和人员管理

42.分析执行一个算法所要占用的计算机资源，需要考虑的两个方面是（ ）。

A. 空间代价和时间代价 C. 可读性和文档

B. 正确性和简明性 D. 数据复杂性和程序复杂性

43. （ ）不是分析算法好坏应该考虑的因素。

A. 正确性 B. 效率和存储量

C. 可读性 D. 编程人员个人爱好

44.下列数据结构中，（ ）不是数据逻辑结构。

A. 线性表结构

B. 存储器物理结构

C. 树形结构 D. 二叉树

45.关于计算机软件说法错误的是（ ）。

A. 数学是计算机软件的基础

B. 数据结构是研究程序设计中计算机操作对象及其关系和运算的专门学科 C. 任何程序语言处理系统都是相同的 D. 操作系统是计算机必不可少的系统软件

46.算法是问题求解规则的一种过程描述。下列关于算法性质的叙述中正确的是（ ）

A．算法一定要用高级语言描述

B．可采用类似自然语言的“伪代码”或流程图来描述算法

C.条件选择结构由条件和选择的两种操作组成，因此算法中允许有二义性 D．算法要求在若干或无限步骤内得到所求问题的解答 47.以下所列软件中（ ）是操作系统。

A．WPS B．Excel C．PowerPoing D．UNIX 48.下列说法中错误的是（ ）。

A．操作系统出现在高级语言及其编译系统之前

B．为解决软件危机人们提出了结构程序设计方法和用工程方法开发软件的思想 C．数据库软件技术、软件工具环境技术都属于计算机软件技术

D．设计和编制程序的工作方式是由个体发展到合作方式，再到现在的工程方式 49.在使用（ ）操作系统的PC机上第一次使用优盘时必须安装驱动程序。

A.Windows ME B.Windows XP C.Windows 98 D.Windows 2000 50.未获得版权所有者许可就使用的软件被称为（ ）软件。

A．共享 B．盗版 C．自由 D．授权

51.一台计算机中采用多个CPU的技术称为“并行处理”，采用并行处理的目的是为了（ A．提高处理速度 B．扩大存储容量 C．降低每个CPU成本 D．降低每个CPU性能

52．当多个程序共享内存资源而内存不够用时，操作系统的存储管理程序将把内存与（结合起来，提供一个容量比实际内存大得多的“虚拟存储器”。

A．高速缓冲存储器 B．光盘存储器 C．硬盘存储器 D．离线后备存储器 53．下列关于计算机软件说法中，正确的是（ ）。

A．用软件语言编写的程序都可直接在计算机上执行 B．“软件危机”的出现是因为计算机硬件发展严重滞后 C．利用“软件工程”的理念与方法，可以编制高效高质的软件 D．操作系统是上个世纪80年代产生的

54．比较算法和程序，以下说法中正确的是（ ）。

）。）

A. 算法可采用“伪代码”或流程图等方式来描述

B. 程序中的指令和算法中的运算语句都必须用高级语言表示 C. 算法和程序都必须满足有穷性 D. 算法就是程序

55．下列操作系统都具有网络通信功能，但其中不能作为网络服务器操作系统的是（ ）。

A．Windows 98 B．Windows NT Server C．Windows 2000 Server D．UNIX

56．下面关于虚拟存储器的说明中正确的是（ ）。

A．虚拟存储器是提高计算机运算速度的设备 B．虚拟存储器由RAM加上高速缓存组成 C．虚拟存储器的容量等于主存加上Cache的容量 D．虚拟存储器由物理内存和硬盘上的虚拟内存组成

57．虚拟存储系统能够为用户程序提供一个容量很大的虚拟地址空间，但其大小有一定的范围，它受到（ ）的限制。

A.内存容量大小 B.外存空间及CPU地址表示范围 C.交换信息量大小 D.CPU时钟频率 58．下列软件中不属于网络应用软件的是（ ）。

A．Photoshop B．Telnet C．FTP D．E-mail

59.高级语言种类繁多，但其基本成分可归纳为四种，其中对处理对象的类型说明属于高级语言中的（ ）成分。

A．数据 B．运算 C．控制 D．传输

60.下列操作系统产品中，（ ）是一种“共享软件”，其源代码向世人公开。

A. DOS

B. Windows C. UNIX

D. Linux

61．下面关于程序设计语言的说法错误的是( )。

A．FORTRAN语言是一种用于数值计算的面向过程的程序设计语言 B．Java是面向对象用于网络环境的程序设计语言 C．c语言与运行支撑环境分离，可移植性好 D．c++是面向过程的语言，VC++是面向对象的语言 62．在软件开发与维护中，系统维护的内容主要是指( )。

A.纠正性维护 B.适应性维护 C.完善性维护

D.纠正性维护、适应性维护、完善性维护

63．下列关于机器语言与高级语言的说法中，正确的是（ ）。

A.机器语言程序比高级语言程序执行得慢 B.机器语言程序比高级语言程序可移植性强

C.机器语言程序比高级语言程序可移植性差 D.有了高级语言，机器语言就无存在的必要了 64．下列关于计算机软件说法中，正确的是（ ）。

A.用软件语言编写的程序都可直接在计算机上执行 B.“软件危机”的出现是因为计算机硬件发展严重滞后 C.利用“软件工程”的理念与方法，可以编制高效高质的软件 D. 操作系统是上个世纪80年代产生的

65．高级程序设计语言的基本组成成分有：（ ）。

A．数据，运算，控制，传输 B．外部，内部，转移，返回 C．子程序，函数，执行，注解 D．基本，派生，定义，执行

66．（ ）语言内置面向对象的机制，支持数据抽象，已成为当前面向对象的程序设计的主流语言之一。

A．Fortran B．ALGOL C．C D．C++ 67．在各类程序设计语言中，相比较而言，（ ）程序的执行效率最高。

A．机器语言 B．汇编语言 C．面向过程的语言 D．面向对象的语言 68．下列应用软件中主要用于数字图像处理的是（ ）。

A．Outlook Express B．PowerPoint C．Excel D．Photoshop 69．计算机完成最基本操作任务的软件和协助用户完成某项特定任务的软件分别是（ ）。

A．系统软件和系统软件 B．系统软件和应用软件 C．应用软件和系统软件 D．应用软件和应用软件 70．以下所列软件全都属于应用软件的是（ ）。

A． AutoCAD、PowerPoint、Outlook B． DOS、Unix、SPSS、Word C．Access、WPS、PhotoShop、Linux D．DVF(Fortran编译器)、AutoCAD、Word 71．下列应用软件中（ ）属于网络通信软件。

A．Word B. Excel C. Outlook Express D. Frontpage 72．高级程序设计语言的编译程序和解释程序属于（ ）。

A．通用应用软件 B．定制应用软件 C．中间件 D．系统软件 73．下列关于计算机算法的叙述中，错误的是（ ）。

A. 算法与程序不同，它是问题求解规则的一种过程描述，总在执行有穷步的运算后终

止

B. 算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法

C. 算法的每一个运算必须有确切的定义，即每一个运算应该执行何种操作必须是清楚

明确的、无二义性

D．分析一个算法好坏，要考虑其占用的计算机资源（如时间和空间）、算法是否易理解、易调试和易测试

74．下面关于程序设计语言的说法错误的是（ ）。

A．FORTRAN语言是一种用于数值计算的面向过程的程序设计语言 B．Java是面向对象用于网络环境的程序设计语言 C．c语言与运行支撑环境分离，可移植性好 D. c++是面向过程的语言，VC++是面向对象的语言 75．关于计算机软件说法错误的是（ ）。

A．数学是计算机软件的理论基础

B．数据结构研究程序设计中计算机操作对象及其关系和运算的专门学科 C．任何程序语言处理系统都是相同的 D．操作系统是计算机必不可少的系统软件 二、填空题

1.操作系统能够支持用户同时运行多个应用程序这种功能称为 。 2.使用计算机求解问题的主要步骤是:先要理解和确定问题，然后寻找其解决方法，并将其表示成 ，接着再进行编程、调试和运行。 3.未获得许可就使用的软件被称为 软件。

4.购买软件时，通常要购买软件的LICENCE,这里LICENCE指的是 。 5.用 语言编写的程序，全部都是二进制代码形式，可被计算机直接执行。 6.高级语言的基本成分可归纳为数据成分等四种，重复结构属于 成分。 7.算法必须满足确定性、有穷性、有效行、输入和输出。其中输出的个数n应大于等于 。（填一个数字）

8.若有问题规模为（x,y）的算法，其主运算的时间代价为f(x,y)=4xy+x+y，则该算法的时间复杂性可表示为O( )。

9.C++语言运行性能高，且与C语言兼容，已成为当前主流的面向_________的程序设计语言之一。

10．算法是对问题求解过程的一种描述，“算法中描述的操作都是可以通过已经实现的基本操作在限定的时间内执行有限次来实现的”，这句话所描述的性质被称为算法的 。

11．若有问题规模为（m,n）的算法，其主运算的空间代价为g(m,n)=2mn+3m+4n，则该算法的空间复杂性表示为O( )。

12．空间复杂度是解决该问题的算法在计算机中实现时所占用 大小的数量级，也可用O函数表示。

13．高级程序设计语言种类繁多，但其基本成分可归纳为数据成分、控制成分等四种，其中算术表达式属于__________成分。

14．程序设计语言按其级别可以分为机器语言、汇编语言和____________三大类。 三、判断题

1.所有存储在软盘或光盘上的数字作品都是软件。

2.计算机只有安装了操作系统之后，CPU才能执行数据的存、取或计算操作。 3.高级语言程序必须翻译为机器语言程序才能由CPU执行 4.所有存储在优盘上的MP3音乐都是计算机软件。 5.“用户使用”指南不属于软件产品的范畴。

6.所谓系统软件就是购置计算机时，计算机供应商所提供的软件。 7.当前流行的操作系统是Windows系列和Office系列。 8. 程序是软件的主体，单独的数据和文档一般不认为是软件。 9. Office2000在多个行业、部门中得到广泛的使用，属于系统软件。

10.操作系统负责对计算机系统的各类资源进行同一管理，因此，数据库中的数据也是由操作系统直接管理的。

11.计算机完成自举后，操作系统全部常驻内存。 12.“虚拟内存”是计算机内存的一部分。

13.汇编语言是面向机器指令系统的，因此汇编语言程序可由计算机直接执行。

14.数据结构按逻辑关系的不同分为线性关系和非线性关系两大类，树形结构属于非线性结构。

15．程序是用某种计算机程序语言编写的指令、命令、语句的集合。 16. 算法与程序不同，算法是问题求解规则的一种过程描述。

17．同一个程序在解释方式下的运行效率要比在编译方式下的运行效率低。

18．程序设计语言可按级别分为机器语言、汇编语言和高级语言．其中高级语言比较接近自然语言，而且易学、易用、程序易修改。

19．数据库管理系统、操作系统和应用软件中，最靠近计算机硬件的是操作系统。 20．软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件。 21．汇编语言是面向机器指令系统的，因此汇编语言程序可以由计算机直接执行。 22.程序语言中的条件选择结构可以直接描述重复的计算过程。

23.程序设计语言按其级别可以分为硬件描述语言、汇编语言和高级语言三大类。

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