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.程序设计语言按其级别可以分为硬件描述语言、汇编语言和高级语言三大类。