第三章习题.docx

1、第三章习题一、选择题1. 操作系统和应用软件在计算机中运行时，正确的是（ ）A. 操作系统调用应用软件功能 B. 应用软件调用操作系统功能C. 操作系统运行完毕后再运行应用软件 D. 两者互不相关，独立运行2.下面有关windows操作系统中多任务处理的叙述中，正确的是（ ）A. 用户如果只启动一个应用程序工作（如使用word写作），那么该程序就可以自始至终独占CPUB. 由于计算机中有多个处理器，所以操作系统才能同时执行多个任务的处理C. 前台任务和后台任务都能得到CPU的及时响应D. 由于CPU具有多个执行部件，可同时执行多条指令，所以操作系统才能同时进行多个任务的处理3.操作系统具有存储

2、管理功能，当内存不够时，可以自动“扩充”内存，为用户提供一个容量比实际内存大得多的存储空间，所采用的技术是（ ）A. 缓冲区技术 B. 虚拟存储器技术 C. SPOOLing技术 D. 进程调度技术4.下面关于中文windows操作系统中文件管理的一些叙述中，错误的是（ ）A. 文件夹中可以存放文件，也可以存放文件夹，从而构成树状的文件夹结构B. 根目录中只能用来存放文件夹，不能用来存放文件C. 文件和文件夹的名字既可以用英文也可以用中文D. 即时文件的属性是“隐藏”，该文件也能正常打开和关闭5. 在下列关于Windows操作系统中多任务处理的叙述中，正确的是（ ）。A用户如果只启动一个应用程

3、序，则该程序就可以自始至终独占CPU资源B由于CPU中有多个执行部件，可同时执行多条指令，所以才能同时执行多个任务的处理C从微观上看，前台任务和后台任务能同时得到CPU响应DWindows操作系统在执行32位应用程序时，采用的是按时间片轮转的调度方法6. 在下列关于程序设计语言及其处理系统的叙述中，错误的是（ ）。A汇编语言同机器语言一样，均是面向机器指令系统的，其程序的可移植性差B汇编程序是指由汇编语言编写的程序C高级语言在一定程度上与机器无关D目前大多数应用程序是用高级语言编写、由编译程序处理后生成的可执行程序7. 在下列有关程序设计语言及其处理程序的叙述中，错误的是（ ）。 A用多种不同

4、的汇编语言编写一个程序称为“交叉汇编” B汇编语言是一种用助记符号表示的、与机器语言接近的符号语言 C机器语言指令是由一串“0”和“1”组成的二进位代码D编译程序应具有词法分析和语法分析功能8. 软件的文档是软件开发的依据、开发过程的记录，它一般分为三种类型，其中不包含（ ）。A. 用户文档B. 开发文档C. 管理文档D. 维护文档9. 操作系统是计算机系统最重要、最基本的系统软件，它是应用程序（用户）与计算机之间的接口在下列有关操作系统的叙述中，正确的是（ ）。A. 一般来说，操作系统总是在购买计算机时免费提供的，不存在版权问题B. 对于安装不同操作系统的计算机来说，其指令系统有不同C. M

5、S-DOS、Windows和Unix均为常见的操作系统，它们均由Microsoft公司提供D. 在Windows 95/98/2000/XP操作系统环境下，均可以运行MS-DOS应用程序10算法是问题求解规则的一种过程描述，在算法中要精确定义一系列规则，这些规则指定了相应的操作顺序，以便在有限的步骤内得到所求问题的解答。在下列有关算法及其性质的叙述中，错误的是（ ）A. 算法的设计一般采用由粗到细、由抽象到具体的逐步求精的方法B. 算法必须具有确定性、有穷性和能行性等基本性质C. 算法均必须有多个输入量，至少有一个输出量（包括参量状态变化）D. 一个算法的好坏，需要考虑执行该算法所要占用的计算

6、机资源11数据结构是研究程序设计中计算机操作对象以及它们之间关系和运算的一个专门学科。在下列有关数据结构的叙述中，错误的是（ ）。A数据结构仅研究数据的逻辑结构和存储结构，不考虑在该结构上的数据运算B数据的存储结构是其逻辑结构在计算机存储器上的实现C数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素间的逻辑关系D线性表和树是典型的数据逻辑结构，链接表是典型的数据存储结构12操作系统是现代计算机必不可少的系统软件之一。在下列有关操作系统的叙述中，错误的是（ ）。A. UNIX操作系统是一种多用户分时操作系统，可用于PC机B. Linux操作系统是由美国Linux公司开发的操作系统C. 目前

7、Windows XP操作系统有多个不同版本D至目前为止，Windows 98及其以后的版本均支持FAT32文件系统13.计算机软件（简称软件）指的是能指挥计算机完成特定任务的、以电子格式存储的程序、数据和相关的文档。在下列有关软件的叙述中，错误的是（ ）A. 软件的版权所有者不一定是软件作者B. 共享软件指的是一种无版权的软件C. 用户购买一个软件后，仅获得了该软件的使用权，并没有获得其版权D. 软件许可证是一种法律合同，它确定了用户对软件的使用方式14.在下列有关Windows操作系统（这里指Windows95及其以后的版本）的多任务处理功能的叙述中，正确的是（ ）A. 在多任务处理过程中，

8、宏观上前台任务与后台任务都能得到CPU的响应（处理）B. 由于CPU具有并行执行指令的功能，所以操作系统才能同时进行多个任务的处理C. 如果用户只启动一个应用程序，那么该程序就可以自始至终地独占CPUD. Windows操作系统采用协作方式支持多个任务的处理15.文件管理是操作系统的基本功能之一。在Windows操作系统环境下，下列有关文件管理功能的叙述中，错误的是（ ）A. 计算机中的所有程序、数据、文档都组织成文件存放在外存储器中B. 磁盘上的文件分配表（FAT）有两个，且内容相同C. 任何磁盘上的文件根目录表（FDT）仅有一个D. 文件管理以扇区为单位分配磁盘上的存储空间16理论上已经证

9、明，构成求解计算问题的程序控制结构只需（ ）即可。A. 重复、处理、返回 B. 顺序、选择、重复C. 输入、处理、输出 D. 顺序、循环、转移17. 在下列有关程序设计语言及处理程序的叙述中，错误的是（ ）A. 程序设计语言可以分为机器语言、汇编语言和高级语言B. 机器语言与计算机硬件关系紧密，用它编写的程序可移植性较差C. 用于辅助编写汇编语言程序的编辑软件称为汇编程序D. 高级程序设计语言可以有解释与编译两种工作方式18下列软件属于系统软件的是（ ）。金山毒霸、sQL Server、FrontPage、CoreDraw、编译器、Linux、银行会计软件、Oracle、Sybase、民航售票

10、软件A、 B、C、 D、19算法是问题求解规则的一种过程描述。下列关于算法性质的叙述中正确的是（ ）A算法一定要用高级语言描述B可采用类似自然语言的“伪代码”或流程图来描述算法C. 条件选择结构由条件和选择的两种操作组成，因此算法中允许有二义性D算法要求在若干或无限步骤内得到所求问题的解答20人们常说“软件的主体是程序，程序的核心是算法”。在下列有关程序、算法和数据结构的叙述中，错误的是（ ）。A程序是用程序设计语言对解题对象和解题步骤进行的一种描述B算法和数据结构是设计与编写程序时首先要考虑的两个重要方面C算法是问题求解规则的一种过程描述，它必须有输入，但可以没有输出D. 数据结构主要是研究

11、数据的逻辑结构、存储结构以及在这些数据上定义的运算21.从个体含义上所软件是指计算机系统中的（ ）。A. 程序、规则和规程 B. 程序、数据和文档C. 规程和文档 D. 程序和对象22.下面所列功能中，（ ）不是操作系统本身所具有的。A. CPU管理 B. 中英文翻译 C. 文件管理 D. 存储管理23. 我们常用的文字处理软件如WPS、Word，它属于（ ）。 A. 系统软件 B. 工具软件 C. 应用软件 D. 语言处理软件 24. 以下不属于操作系统的是（ ）。 A. MS-DOS B. Excel C. Windows D. UNIX25. 计算机能直接执行的程序是（ ）。 A. 源程

12、序 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、AutoCA

13、D、PowerPoint 29. 用高级语言编写的源程序，计算机不能直接执行，必需先经过（ ）过程。 A. 解释 B. 编译 C. 解释或编译 D. 汇编 30. 计算机软件可以分为（ ）。 A. 数据库软件，应用软件 B. 系统软件，操作软件 C. 管理软件，支撑软件 D. 系统软件，应用软件 31. （ ）负责对计算机系统的各类资源进行统一控制、管理、调度和监督，合理地织计算机的工作流程。 A. 应用软件 B. 操作系统 C. 语言处理程序 D. 数据库管理系统32.以下软件中属于系统软件的是（ ）。A. 迅雷 B. Java编译器 C. Google D. Basic33.下列关于程序设

14、计语言的说法中，正确的是（ ）。A. 高级语言的执行速度比机器语言快B. 高级语言等同于自然语言C. 用机器语言编写的程序是一串“0”或“1”所组成的二进制代码D. 计算机可以直接识别和执行C语言编写的程序34.有关数据结构的说法中，错误的是（ ）。A. 数据的逻辑结构反映数据间的逻辑关系B. 树形和线性表都是典型的数据结构C. 数据的存储结构是数据逻辑结构在计算机存储器上的实现D. 数据的运算指数据存储结构的运算35.为了支持多任务处理，操作系统的处理器调度程序使用（ ）技术把CPU分配给多个任务，使多个任务宏观上可以同时执行。A. 批处理 B. 并发 C. 分时 D. 授权36.下列关于操

15、作系统各种功能的说法，正确的是（ ）。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(“

16、hello!”);” 属于高级语言中的（ ）成分。 A. 数据 B. 运算 C. 控制 D. 传输41.编写软件首先要考虑的两个重要方面是（ ）。A. 需求分析和数据结构 B. 数据结构和算法C. 软件结构和用户需求 D. 数据类型和人员管理42.分析执行一个算法所要占用的计算机资源，需要考虑的两个方面是（ ）。A. 空间代价和时间代价 B. 正确性和简明性C. 可读性和文档 D. 数据复杂性和程序复杂性43. （ ）不是分析算法好坏应该考虑的因素。 A. 正确性 B. 效率和存储量 C. 可读性 D. 编程人员个人爱好44.下列数据结构中，（ ）不是数据逻辑结构。A. 线性表结构 B. 存储

17、器物理结构C. 树形结构 D. 二叉树45.关于计算机软件说法错误的是（ ）。A. 数学是计算机软件的基础B. 数据结构是研究程序设计中计算机操作对象及其关系和运算的专门学科C. 任何程序语言处理系统都是相同的D. 操作系统是计算机必不可少的系统软件46.算法是问题求解规则的一种过程描述。下列关于算法性质的叙述中正确的是（ ）A算法一定要用高级语言描述B可采用类似自然语言的“伪代码”或流程图来描述算法C.条件选择结构由条件和选择的两种操作组成，因此算法中允许有二义性D算法要求在若干或无限步骤内得到所求问题的解答47.以下所列软件中（ ）是操作系统。AWPS BExcel CPowerPoing

18、 DUNIX48.下列说法中错误的是（ ）。A操作系统出现在高级语言及其编译系统之前B为解决软件危机人们提出了结构程序设计方法和用工程方法开发软件的思想C数据库软件技术、软件工具环境技术都属于计算机软件技术D设计和编制程序的工作方式是由个体发展到合作方式，再到现在的工程方式49.在使用（ ）操作系统的PC机上第一次使用优盘时必须安装驱动程序。A.WindowsME B.WindowsXP C.Windows98 D.Windows200050.未获得版权所有者许可就使用的软件被称为（ ）软件。A共享 B盗版 C自由 D授权51.一台计算机中采用多个CPU的技术称为“并行处理”，采用并行处理的目

19、的是为了（ ）。A提高处理速度 B扩大存储容量C降低每个CPU成本 D降低每个CPU性能52当多个程序共享内存资源而内存不够用时，操作系统的存储管理程序将把内存与（ ）结合起来，提供一个容量比实际内存大得多的“虚拟存储器”。A高速缓冲存储器 B光盘存储器 C硬盘存储器 D离线后备存储器53下列关于计算机软件说法中，正确的是（ ）。A用软件语言编写的程序都可直接在计算机上执行B“软件危机”的出现是因为计算机硬件发展严重滞后C利用“软件工程”的理念与方法，可以编制高效高质的软件D操作系统是上个世纪80年代产生的54比较算法和程序，以下说法中正确的是（ ）。A. 算法可采用“伪代码”或流程图等方式来

20、描述B. 程序中的指令和算法中的运算语句都必须用高级语言表示C. 算法和程序都必须满足有穷性 D. 算法就是程序55下列操作系统都具有网络通信功能，但其中不能作为网络服务器操作系统的是（ ）。AWindows 98 BWindows NT ServerCWindows 2000 Server DUNIX56下面关于虚拟存储器的说明中正确的是（）。A虚拟存储器是提高计算机运算速度的设备B虚拟存储器由RAM加上高速缓存组成C虚拟存储器的容量等于主存加上Cache的容量D虚拟存储器由物理内存和硬盘上的虚拟内存组成57虚拟存储系统能够为用户程序提供一个容量很大的虚拟地址空间，但其大小有一定的范围，它受

21、到（ ）的限制。A.内存容量大小 B.外存空间及CPU地址表示范围C.交换信息量大小 D.CPU时钟频率58下列软件中不属于网络应用软件的是（ ）。APhotoshop BTelnet CFTP DE-mail59.高级语言种类繁多，但其基本成分可归纳为四种，其中对处理对象的类型说明属于高级语言中的（ ）成分。A数据 B运算 C控制 D传输60.下列操作系统产品中，（ ）是一种“共享软件”，其源代码向世人公开。A. DOS B. Windows C. UNIX D. Linux61下面关于程序设计语言的说法错误的是( )。AFORTRAN语言是一种用于数值计算的面向过程的程序设计语言BJava

22、是面向对象用于网络环境的程序设计语言Cc语言与运行支撑环境分离，可移植性好Dc+是面向过程的语言，VC+是面向对象的语言62在软件开发与维护中，系统维护的内容主要是指( )。 A.纠正性维护 B.适应性维护 C.完善性维护 D.纠正性维护、适应性维护、完善性维护63下列关于机器语言与高级语言的说法中，正确的是（）。A.机器语言程序比高级语言程序执行得慢B.机器语言程序比高级语言程序可移植性强C.机器语言程序比高级语言程序可移植性差D.有了高级语言，机器语言就无存在的必要了64下列关于计算机软件说法中，正确的是（）。A.用软件语言编写的程序都可直接在计算机上执行B.“软件危机”的出现是因为计算机

23、硬件发展严重滞后C.利用“软件工程”的理念与方法，可以编制高效高质的软件D. 操作系统是上个世纪80年代产生的65高级程序设计语言的基本组成成分有：（）。A数据，运算，控制，传输B外部，内部，转移，返回C子程序，函数，执行，注解D基本，派生，定义，执行66（）语言内置面向对象的机制，支持数据抽象，已成为当前面向对象的程序设计的主流语言之一。AFortran BALGOL CC DC+67在各类程序设计语言中，相比较而言，（）程序的执行效率最高。A机器语言 B汇编语言 C面向过程的语言 D面向对象的语言68下列应用软件中主要用于数字图像处理的是（）。AOutlook Express BPower

24、Point CExcel DPhotoshop69计算机完成最基本操作任务的软件和协助用户完成某项特定任务的软件分别是（）。A系统软件和系统软件 B系统软件和应用软件C应用软件和系统软件 D应用软件和应用软件70以下所列软件全都属于应用软件的是（）。A AutoCAD、PowerPoint、OutlookB DOS、Unix、SPSS、WordCAccess、WPS、PhotoShop、LinuxDDVF(Fortran编译器)、AutoCAD、Word71下列应用软件中（）属于网络通信软件。AWord B. Excel C. Outlook Express D. Frontpage72高级程

25、序设计语言的编译程序和解释程序属于（）。A通用应用软件 B定制应用软件 C中间件 D系统软件73下列关于计算机算法的叙述中，错误的是（）。A. 算法与程序不同，它是问题求解规则的一种过程描述，总在执行有穷步的运算后终止B. 算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法C. 算法的每一个运算必须有确切的定义，即每一个运算应该执行何种操作必须是清楚明确的、无二义性D分析一个算法好坏，要考虑其占用的计算机资源（如时间和空间）、算法是否易理解、易调试和易测试74下面关于程序设计语言的说法错误的是（）。AFORTRAN语言是一种用于数值计算的面向过程的程序设计语言BJava是面向对象用于网络

26、环境的程序设计语言Cc语言与运行支撑环境分离，可移植性好D. c+是面向过程的语言，VC+是面向对象的语言75关于计算机软件说法错误的是（）。A数学是计算机软件的理论基础B数据结构研究程序设计中计算机操作对象及其关系和运算的专门学科C任何程序语言处理系统都是相同的D操作系统是计算机必不可少的系统软件二、填空题1.操作系统能够支持用户同时运行多个应用程序这种功能称为 。2.使用计算机求解问题的主要步骤是:先要理解和确定问题，然后寻找其解决方法，并将其表示成 ，接着再进行编程、调试和运行。3.未获得许可就使用的软件被称为 软件。4.购买软件时，通常要购买软件的LICENCE,这里LICENCE指的

27、是 。5.用 语言编写的程序，全部都是二进制代码形式，可被计算机直接执行。6.高级语言的基本成分可归纳为数据成分等四种，重复结构属于 成分。7.算法必须满足确定性、有穷性、有效行、输入和输出。其中输出的个数n应大于等于 。（填一个数字）8.若有问题规模为（x,y）的算法，其主运算的时间代价为f(x,y)=4xy+x+y，则该算法的时间复杂性可表示为O( )。9.C+语言运行性能高，且与C语言兼容，已成为当前主流的面向_的程序设计语言之一。10算法是对问题求解过程的一种描述，“算法中描述的操作都是可以通过已经实现的基本操作在限定的时间内执行有限次来实现的”，这句话所描述的性质被称为算法的 。11

28、若有问题规模为（m,n）的算法，其主运算的空间代价为g(m,n)=2mn+3m+4n，则该算法的空间复杂性表示为O( )。12空间复杂度是解决该问题的算法在计算机中实现时所占用 大小的数量级，也可用O函数表示。13高级程序设计语言种类繁多，但其基本成分可归纳为数据成分、控制成分等四种，其中算术表达式属于_成分。14程序设计语言按其级别可以分为机器语言、汇编语言和_三大类。三、判断题1.所有存储在软盘或光盘上的数字作品都是软件。2.计算机只有安装了操作系统之后，CPU才能执行数据的存、取或计算操作。3.高级语言程序必须翻译为机器语言程序才能由CPU执行4.所有存储在优盘上的MP3音乐都是计算机软

29、件。5.“用户使用”指南不属于软件产品的范畴。6.所谓系统软件就是购置计算机时，计算机供应商所提供的软件。7.当前流行的操作系统是Windows系列和Office系列。8. 程序是软件的主体，单独的数据和文档一般不认为是软件。9. Office2000在多个行业、部门中得到广泛的使用，属于系统软件。10.操作系统负责对计算机系统的各类资源进行同一管理，因此，数据库中的数据也是由操作系统直接管理的。11.计算机完成自举后，操作系统全部常驻内存。12.“虚拟内存”是计算机内存的一部分。13.汇编语言是面向机器指令系统的，因此汇编语言程序可由计算机直接执行。14.数据结构按逻辑关系的不同分为线性关系

30、和非线性关系两大类，树形结构属于非线性结构。15程序是用某种计算机程序语言编写的指令、命令、语句的集合。16. 算法与程序不同，算法是问题求解规则的一种过程描述。17同一个程序在解释方式下的运行效率要比在编译方式下的运行效率低。18程序设计语言可按级别分为机器语言、汇编语言和高级语言其中高级语言比较接近自然语言，而且易学、易用、程序易修改。19数据库管理系统、操作系统和应用软件中，最靠近计算机硬件的是操作系统。20软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件。21汇编语言是面向机器指令系统的，因此汇编语言程序可以由计算机直接执行。22.程序语言中的条件选择结构可以直接描述重复的计算过程。23.程序设计