各习题答案

5．面向对象程序设计中的类将数据和______封装在一起。

A文件 B方法 C控制结构 D程序 判断题

1．结构化程序设计的目标是提高程序的运行效率。 2．在三种基本结构中，顺序结构是最基本的结构。 3．解释性语言程序在运行后会保留一个机器代码文件。 4．C语言编译系统属于应用软件。

5．面向对象程序可简单地描述为：程序=对象+消息。 填空题

1．算法可以用 、 、 等方法描述。 2．高级语言可分为 型语言和 型语言。 3．程序的基本控制结构有 、 和 。 4．算法的特性有： 、 、 和 。 5．评价算法的两个指标是： 、 。 简答题

1．程序设计语言的主要用途是什么？

2．简述程序设计的基本过程。

3．简述你知道的五种程序设计语言的特点。

4．算法和程序有什么相同之处，有什么不同之处？

5．文档可以被计算机直接执行吗？它的主要用途是什么？

6．简述程序的一般执行过程。

7．什么叫时间复杂度？什么叫空间复杂度？

应用题

1．输入三个数，比较并输出最小值。要求：

⑴ 用自然语言描述算法；

⑵ 用流程图描述算法；

2．用流程图描述5+10+15+20+??+10000。

用流程图描述10-20+30-40+??10000

3．用流程图描述输入20个整数，分别统计正整数的个数、负整数的个数、0的个数，并输出。

4．用流程图描述求菲波那契数列第100项的值（注：菲波那契数列前8项的值分别为：0、1、1、2、3、5、8、13）。 答案 单选题

1．A 2．D 3．D 4．A 5．B 填空题

1．自然语言；伪代码；程序 2．编译；解释

3．顺序结构；选择结构；循环结构

4．有穷性；可行性；确定性；一个或多个输出 5．时间复杂度；空间复杂度 判断题

1．× 2．√ 3．× 4．× 5．√

第5章 操作系统

选择题

1．下面有关计算机操作系统的叙述中，______是不正确的。 A) 操作系统属于系统软件

B) 操作系统只管理内存，而不管理外存 C) UNIX、Windows 2000属于操作系统

D) 计算机的内存、I/O设备等硬件资源也由操作系统管理。 2．下面几种操作系统中，______不是网络操作系统。

A) MS-DOS B) Windows 2000 C) Linux D) Unix 3．下面有关Windows系统的叙述中，正确的是 。 A) Windows文件夹中只能包含文件。

B)在Windows环境中，安装一个设备驱动程序，必须重新启动后才起作用。 C)在Windows环境中，一个程序没有运行结束就不能启动另外的程序。 D) Windows是一种多任务操作系统。 4．进程______。

A) 与程序是一一对应的。

B)是一个程序及其数据，在处理机上顺序执行时所发生的活动。 C)是不能独立运行的。

D)是为了提高计算机系统的可靠性而引入的。

5．交换技术是对______技术的改进，其目的是为了更加充分地利用系统的各种资源。 A)虚拟存储 B) Cache C) 调入调出 D) 自动覆盖 6．Word编辑的文件属于______。

A) 系统文件 B) 文本文件 C) 二进制文件 D) 输出文件 判断题

1．配置操作系统的目的是提高计算机系统的处理速度。 2．计算机没有操作系统就不能工作。

3．Linux发行版的发行商拥有其发行版中所有软件模块的版权。

4．引入进程可以改善系统的资源利用率、提高吞吐量，但增加了系统的空间和时间开销。

5．在没有虚存的系统中，采用覆盖技术就可以利用较小的存储空间处理较大的程序。 6．文件目录必须常驻内存。 填空题

1．配置操作系统主要有两个目的：管理 和提供 。

2．进程可定义为一个数据结构，及能在其上进行操作的一个 。 3．Linux是与 类似的、可以 使用的操作系统。

4．操作系统提供的用户接口大体上有两种： 和 。

5．理想情况下，利用虚拟存储器可以得到一个容量上接近 、速度上接近 的存储系统。 问答题 1．“操作系统是控制硬件的软件”这句话是否正确？为什么？

2．举例说明实时操作系统的主要特点。

3．什么是网络操作系统？什么是分布式操作系统？他们有什么区别？

4．运行中的进程可能具有哪几种状态？它们是怎样互相转换的？

4．为什么要引入多道程序技术？如果只有一个CPU，怎样执行多道程序？

6．什么叫动态重定位？怎样进行动态重定位？

7．I/O设备管理的主要任务和功能是什么？

8．什么是字符设备？什么是块设备？它们与主机的数据交换各有什么特点？ 答案 单选题

1．B 2．A 3．C 4．B 5．D 6．B 填空题

1．计算机资源；用户界面 2．程序

3．Unix；免费

4．命令方式；图形用户界面 5．外存；内存 判断题

1．× 2．× 3．× 4．√ 5．√ 6．×

第六章 数据库系统

选择题

1．数据模型是______的集合。

A文件 B记录 C数据 D记录及其联系 2．关系数据库的基本运算有______。

A选择、投影和删除 B选择、投影和添加

C选择、投影和连接 D选择、投影和插入 3．如果将学生当成实体，则某个学生的姓名“张三”应看成是______。

A属性值 B记录值 C属性型 D记录型 4．在关系数据库中，候选键是指______。

A能唯一决定关系的字段 B不可改动的专用保留字

C关键的很重要的字段 D能唯一标识元组的属性或属性集合 5．Access中，建立数据表的结构是在______视图下进行。

A文件夹 B设计 C数据表 D网页 填空题

1．若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为 。 2．常用的数据模型有层次、 和 。

3．对关系进行选择、投影或连接运算之后，运算的结果仍然是 。 4．两个实体集之间的联系方式有 、 和 。 5．在关系数据库中，一个属性的取值范围称为 。

6．Access中，可以作为窗体和报表数据源的有 和 。

判断题

1．Access的查询就是根据基本表得到新的基本表。

2．在关系模型中，交换任意两行的位置不影响数据的实际含义。 3．数据库系统也称为数据库管理系统。

4．关系模型中，一个关键字至多由一个属性组成。 5．使用数据库系统可以避免数据的冗余。 操作题

1．请在Access 中完成以下操作： （1）建立数据库“student.mdb”；

（2）在此库中建立数据表，表的名称为“库存图书”，内容如下：

书号 000001 000002 000003 000004 000004 书名 C程序设计 数据库原理 数据库应用 操作系统 编译原理 单价 31.5 29.7 28 31 47 数量 92 69 96 96 56 （3）将表中的书号设为主键

（4）按以下要求建立查询，查询名为“90册以上”，查询条件是从“库存图书”表中查询数量超过90册的记录。

2. 请在Access 中完成以下操作： （1）建立数据库“student.mdb”；

（2）在库中建立两个数据表，名称分别为“成绩单1”和“成绩单2”，内容如下：

合并成绩单

学号 8612162 8612104 姓名 陆华 王华 数学 96 91 英语 92 92 体育 良 良 （3）利用这两个数据表建立查询，查询名为“合并成绩单”，内容如下：