第三章
一、必答题
[8]. 在语言处理程序中，按照不同的翻译处理对象和方法，可把翻译程序分为几类，而___D_____不属于翻译程序。 A、 汇编程序 B、 解释程序 C、 编译程序 D、 编辑程序
[13]. 高级语言的控制结构主要包含__B______。 ①顺序结构 ②自顶向下结构 ③条件选择结构 ④重复结构 A、①②③ B、①③④
C、①②④ D、②③④
[17]. 以下所列软件中，__D______是操作系统。 A、 WPS B、 Excel
C、 PowerPoint D、 UNIX
[21]. Windows系列和Office系列软件都是目前流行的操作系统软件。F [29]. 高级语言源程序通过编译处理可以产生高效运行的目标程序，并可保存在磁盘上，供多次执行。T
[33]. 若有问题规模为（m,n）的算法，其主运算的时间代价为f(m,n)=4mn+n+m，则该算法的时间复杂性可表示为O( _mn___ )。 [35]. 一般而言，计算机信息系统中数据管理层的数据库管理系统可直接与硬件设备进行交互。F
[6]. 以下所列全都属于系统软件的是_A_______。 A、 Windows 2000、编译系统、Linux B、 Excel、操作系统、软件开发工具 C、 财务管理软件、编译系统、操作系统
D、 Windows98、FTP、Office 2000
[12]. 分析一个算法的好坏，主要考虑算法的时间代价和__空间______代价。 [13]. 以下关于高级程序设计语言中的数据成分的说法中，正确的是___B_____。 A、 数据名称命名说明数据需占用存储单元的多少和存放形式 B、 数组是一组相同类型数据元素的有序集合 C、 指针变量中存放的是某个数据对象的值 D、 用户不可以自己定义新的数据类型
[23]. 下列关于计算机软件说法中，正确的是___C_____ A、 用软件语言编写的程序都可直接在计算机上执行 B、 “软件危机”的出现是因为计算机硬件发展严重滞后
C、 利用“软件工程”的理念与方法，可以编制高效高质的软件
D、 操作系统是上个世纪80年代产生的
[35]. 当多个程序共享内存资源而内存不够用时，操作系统的存储管理程序将把内存与___C_____结合起来，提供一个容量比实际内存大得多的“虚拟存储器”。 A、 高速缓冲存储器 B、 光盘存储器 C、 硬盘存储器
D、 离线后备存储器
[37]. 编译程序是一种把高级语言程序翻译成机器语言程序的翻译程序。T
[1]. 高级语言源程序通过编译处理可以产生高效运行的目标程序，并可保存在磁盘上，供多次执行。T
[5]. 下列说法中错误的是________。
A 操作系统出现在高级语言及其编译系统之前
B 为解决软件危机，人们提出了结构程序设计方法和用工程方法开发软件的思想 C 数据库软件技术、软件工具环境技术都属于计算机软件技术
D设计和编制程序的工作方式是由个体发展到合作方式，再到现在的工程方式
[12]. 从应用的角度看软件可分为两类：一是管理系统资源、提供常用基本操作的软件称为_________，二是为用户完成某项特定任务的软件称为应用软件。 A 系统软件 B 通用软件 C 定制软件 D 普通软件 [15]. 实时操作系统的主要特点是允许多个用户同时联机使用计算机。F [24]. 高级程序设计语言的基本组成成分有：_________。
A 数据，运算，控制，传输 B 外部，内部，转移，返回 C 子程序，函数，执行，注解 D 基本，派生，定义，执行 [31]. 若求解某个问题的程序要反复多次执行，则在设计求解算法时，应重点从___时间___代价上考虑。
[2]. 适合安装在服务器上使用的操作系统是________。
A WINDOWS ME B WINDOWS NT Server
C WINDOWS 98 SE D WINDOWS 3.2
[11]. 高级语言的控制结构主要包含________。 ①顺序结构 ②自顶向下结构 ③条件选择结构
④重复结构
A ①②③ B ①③④ C ①②④ D ②③④
[12]. 若问题的规模为（m,n），其算法主运算的空间代价表示为：g(m,n)=3mn+2m+4n，则该算法的空间复杂性表示为O（_mn___）。
[19]. 完成从汇编语言到机器语言翻译过程的程序，称为编译程序。N [20]. 操作系统的设备管理采用缓冲技术提高CPU和I/O设备的________。
A 效率 B 可靠性 C 稳定性 D 兼容性 [24]. CPU唯一能够执行的程序是用________语言编写的。
A 命令语言 B 机器语言 C 汇编语言 D 高级语言
[35]. 如果你购买了一个软件，通常就意味着得到了它的________。
A 修改权 B 拷贝权 C 使用权 D 版权
[39]. 在Windows操作系统中，磁盘碎片整理程序的主要作用是删除磁盘中无用的文件，
增加磁盘可用空间。N
[40]. 在同一Windows平台上的两个应用程序之间交换数据时，最方便使用的工具是________。
A 邮箱 B 读/写文件 C 滚动条 D 剪贴板
二、选答题
[10]. 数据流程图是描述系统业务过程、信息流和数据要求的工具。T
