大机基复习课后题小整理

复习要点：

1） 单选题：除了第九章外，每章都涉及到了基本概念的理解和掌握； 2） 判断题：涉及到了基本概念的理解和掌握；

3） 双选题：涉及到了编码、逻辑运算、算法基础及数据库等各章节的概念理解和掌握； 4） 填空题：涉及到各章节的基本概念的理解和掌握；

5） 简答题：涉及到计算机中的数的表示，操作系统、算法基础（算法的表示）、数据

库的SQL的语句查询等相关概念及基本操作；

6） 应用题：涉及到算法方法学中的“蛮力法（穷举法）”、“贪心法”、“分治法”、“回溯

法”等算法的思想，掌握如何应用伪代码和流程图来表示这些算法。 章一： 填空题： 1、 2、

计算机是一种现代化的信息处理工具，它对信息进行处理并提供结果。 计算机模型，一种数据处理机模型，它不考虑计算机的内部结构。改进的模型加入了一个程序部分，认为计算机对数据的处理是收到这个加入部分控制的。

3、

现代计算机模型将计算机分成五个部分，它们是输入、输出、运算器、控制器和存储器。

4、

今天的计算机采用的是大规模集成电路技术，它的标志之一就是计算机的运算器和存储器集成在一个芯片中，这个芯片被称为CPU,即中央处理器。

5、

程序存储原理要求程序在执行前被存放到存储器中，且要求程序和数据采用同样格式。

6、 7、

计算机系统是由硬件系统和软件系统组成的。

第一代计算机采用的电子器件是电子管，第二代计算机使用的电子器件是晶体管，第三代计算机使用的是IC即集成电路技术，第四代计算机使用了VLSIC，即大规模集成电路。

8、 计算机硬件，主要包括三个子系统，即处理器子系统，存储器子系统跟输入/输出子系统。

9、 计算机的外部设备分为输入和输出设备，最为常见的，前者是键盘和鼠标器，后者是显示屏和打印机。

10、 计算机系统结构研究计算机的硬件互联、使得计算机更高速、更有效和更可靠。 11、 程序设计主要有面前过程的技术和面向对象的技术。

12、 Windows使用的是基于GUI即图形用户接口为特征的一种最常见的、用于桌

面机的操作系统软件。

13、 只要计算机被加电开始进入工作状态，它就开始执行程序，直到关机为止。计

算机在工作过程中，一直在CPU控制之下，运行各种应用系统完成用户任务。

14、 信息系统是基于计算机的复杂系统，一般认为它有六个要素，分别是硬件系统、

软件系统、信息、用户及处理、通信。

15、 Internet的中文名字是因特网，它是“网络的网络”。Internet 的特性是开放性。 16、 WWW，或者简称Web，它的中文名字是万维网，它已经是Internet上最大的

应用，它使用了一种叫做HTML的超文本置标语言，能够将发布在不同地域的计算机上的文档进行连接以实现跳转访问。

17、 超文本除了一般的文本格式之外，还包括视频、图片、动画、声音等多种数据

格式。

18、 计算机文化是指能够理解计算机室什么以及它如何作为工具被使用的。 19、 计算思维的本质是抽象和自动化。如果说，数学思维是“抽象和关系”，那么计

算思维则是“状态和过程”。

20、 运用计算机科学的基础概念和知识进行问题求解、系统设计，以及人类行为理

解等一系列活动称为计算思维。

选择题： 1、 2、

计算机的核心是CPU，它包含了计算机的运算器和控制器。

程序存储是计算机的重要原理，它是指程序在执行之前被存放到存储器中，且程序和数据采用相同的格式。

3、 采用数据处理剂模型的黑盒模型描述计算机原理，认为输入相同的数据后，得到相同的输出结果。

4、 5、 6、

具有程序概念的数据处理机，其输出结果取决于控制处理的程序。 现代计算机模型所定义的计算机由五个部分组成，核心是运算器和控制器。 在现代计算机中，系统依据存储原理进行工作，它是指程序和程序运行所需要的已经产生的数据在存储器中以相同的格式存储。

7、 我们可以定义计算机系统是指计算机的所有资源，它包括了计算的硬件和软件系统（即系统软件和应用软件）。

8、 计算机的“代”是按照制造机器的电子器件来划分的，第三代计算机使用的是集成电路。

9、 目前使用的计算机被认为是第四代，它使用的电子器件是大规模集成电路。

10、 通常我们使用的桌面机、笔记本电脑，被称为微型计算机。

11、 计算机系统中的存储器系统的任务是存储数据和程序以及参与运行程序。 12、 计算机系统软件是计算机软件的一个组成部分，它包括操作系统、语言和工具

软件。

13、 计算机的存储器系统包括内存和外村。内存一般是半导体存储器，外存一般是

磁介质存储器。

14、 信息系统的基础是计算机。信息系统的功能是为需要者提供特定的信息，支持

用户快速、有效地输入、存储、处理和获取信息。

15、 在信息系统中，作为其重要要素之一的数据，它以一定的格式被计算机接受并

处理为信息。

16、 通信是信息系统的重要因素之一。它反映在硬件和软件、用户和机器之间，也

反映在计算机之间。

17、 因特网的开放结构，主要是表现：进入网络的机器，可能属于企业、机构、政

府甚至个人，它们之间的关系式平等地位，没有权限的定义。

18、 因特网是一个庞大的计算机互联而成的网络，构建因特网的主要目的是资源共

享。

19、 因特网最大的应用服务是Web，即WWW。 Web使用超文本置标语言

（HTML）设计程序，将不同地域、不同计算机上的页面文档链接起来。

20、 计算机文化是指能够理解计算机是什么，以及它如何被当做工具来使用。 21、 计算思维的本质是对求解问题的抽象和实际问题处理的自动化。 章二： 填空题 1、

数制是指多位数的每一位的构成方法及由低位到高位的进位规则，因此也称为进制。

2、

二进制用多项式表示，计算后得到的多项式是十进制数。除了十进制及二进制之外，计算机常用的数制还有八进制、十六进制。

3、

计算机根据不同的运算采用不同的码制，例如对乘法采用原码，而对加减法采用补码，计算机使用定点数和浮点数，其中定点数又分为定点纯小数和定点纯整数。

4、

位模式是指为了表示计算机中各种数据类型而采用的二进制位序列及其组合规则。文本使用位模式编码有ASCII码、Unicode码以及汉字编码。文档中不仅使用了文本字符，还包括了有关字符和图形的特征码。

5、

对图形、图像使用位模式编码主要的技术有位图技术和矢量图技术。前者使用像素表示图形、图像，后者使用公式计算的方法表示图形、图像。

6、

音频数据需要经过对音频信号的采样、量化和编码得到计算机能够接受的数据。这个过程叫做模数转换，即A/D转换。

7、

计算机能够完成算术运算，也能够执行逻辑运算。基本的逻辑运算有逻辑与、逻辑或、逻辑非、逻辑异或。它们有对应的实现电路，这类电路叫做门电路。

8、

逻辑关系表现的是因果关系，所有条件都满足结果才成立的逻辑关系是与关系，只要其中一个条件满足结果就成立的逻辑关系是或关系。当条件不同结果成立而条件相同结果不成立的逻辑关系叫做非关系。

9、

使用代数方法表现逻辑关系叫做逻辑代数，也叫做布尔代数。表达式随着逻辑变量值变化的函数关系成为逻辑函数，因为它和函数变量的取值都是1和0，故也称为二值函数。

10、 门电路是数字系统中的单元电路，它使用一个相对较高的电压表示逻辑值

True(1)，使用一个相对较低的电压表示逻辑值False(0)。

11、 把逻辑函数作为电路输出，逻辑变量作为电路输入，则逻辑电路输入/输出之间

就可以表达为逻辑函数。

12、 全加器不但要考虑本位产生的进位，还要考虑来自低位的进位；半加器只需要

考虑本位产生的进位。

13、 能够存储信息并维持不变的逻辑电路叫锁存器或触发器。 选择题： 1、 2、 3、 4、

二进制数10110111转换为十进制数等于183. 十六进制数F260转换为十进制数等于62048。 二进制数111.101转为为十进制数等于7.625

十进制数1321.25转换为二进制数等于101 0010 1001.01 （无论是除还是乘都要彻底进行到商或者积为零为止！）

5、

二进制10 0100.1101 1 转换为十六进制数等于24.D8（数字是从1开始的而非从0开始的）

6、

二进制数的原码为10 1011，它的反码为11 0100（一个正数的反码就是它的机器数，负数取反时保持原码的符号位不变，其他按位取反）

7、 8、

二进制的原码是10 1011，它的补码为11 0101 二进制数的补码为1000 1000，它的原码为1111 1000

9~13 对应附录ASCII码表

14、 位模式使用二进制位序列表示数、字符、图形及其规则。

15、 ASCII码使用最高位为0的7位码，最高位为1，用于扩展表示其他字符。 （附：7位ASCII码含有0~9及英文字符A~Z和a~z，还有一些符号，如算术运算符号。控制符包括LF换行、CR回车、FF换页、DEL删除、BEL振铃等，以及几个通信控制符。8位码是扩展ASCII码，允许将第8位二进制位用于确定附加的128个特殊字符、外来语和图形符号。）

16、 ISO 646是ASCII码的国际标准，而ISO 10646是Unicode码的国际标准。

17、 多媒体数据类型除包括文本外，还包括图形、图像、音频和视频编码。 18、 用位图（光栅图）表示图形、图像，它使用像素阵列。像素是图像、图像的一

个点。

19、 矢量图用描述线条和几何图形的函数来计算得到图形、图像数据。

20、 将模拟信号转换为计算机能够接受和存储的数据格式，需要经过ADC（即采样、

量化、编码）。

21、 计算机对视频播放的处理技术是图像按帧播放的动态过程。

22、 计算机能进行算术运算，也能进行逻辑运算。完成这些运算的部件都是运算器。 23、 基本的逻辑运算有与、或、非、异或，实现这些运算的电路叫门。 24、 在布尔代数中，将逻辑值T和F分别使用二进制数1和0表示。

25、 逻辑函数由逻辑变量与逻辑运算符组合而成，由于它的取值只有0或1，所以

也叫二值函数。

26、 加法器是运算器的重要部件。完成1位二进制数相加并产生向高位的进位的逻

辑电路叫做半加器。

27、 大规模集成电路是指电路内部的门电路超过1000个。 综合题： 1、

什么是数制？采用权系数表示法的数制有哪些特点？

数制是指多位数中每一位的构成方法及实现从低位到高位的进位规则，也称为进制。特点有：R进制有R个数码（从0到R-1），构成数的每一位数码所表示的值（这个值是十进制）是该位数码和该位权系数的乘积。

2、

二进制数加法和乘法的运算规则是什么？

加法的运算规则是：0+0=0，1+0=1 ，0+1=1， 1+1=10（进位为1） 乘法的运算规则是：0×0=0， 1×0=0，0×1=0,1×1=1

3、

十进制整数转换为非十进制整数的规则是什么？

连续除以R进制数的权系数R，将所得的余数转化为R进制的数码并从下往上排列。可以这样理解：

7=1×2o+1×2+1×22，第一次除以2得到的是黄色部分的基数（即第一位基数），第二次除以2得到的是红色部分的基数（第二位），第三次除以二得到的是蓝色部分的基数（第三位），把余数从由低位到高位排列，即得111.

4、

将下列数转换为二进制。

6→110；12→1100；286→1 0001 0100 ；1024→ 100 0000 0000 ； 0.25 → 0.01 ； 7.125 → 111.001 ； 2.625 → 10.101

5、

如何使用权系数法将非十进制数转化为十进制数？

非十进制数的每一位数码乘以该位的权系数即得到每位数码所表示的十进制数值，将数值相加即可得十进制数。

6、 7、 8、

将下列各数用多项式表示的按权系数展开（略） 将下列二进制数转化为十进制数（略）

二进制与八进制数，十六进制数之间如何进行转换？

将二进制数三位一组分开，分别求出各组所对应的八进制数码（先转为十进制数值，再转为八进制数码），如果整数部分的位数不是三的整数倍，则在最高位前面补零，如果小数部分出现该情况，则在最低位后面补零。 二进制数转十六进制数与上相同，但分为四位一组。

9、

将下列二进制数转换为八进制数和十六进制数。 （1） 10011011.0011011：

八进制：010 011 011.001 101 100 →233.154 十六进制：1001 1011.0011 0110 → 9B.36

（2） 1010101010.0011001（略）

10、 将下列八进制数或十六进制数转换为二进制数：

（75.612）【8】 → 111 101.110 001 01

(64A.C3F) 【16】 →110 0100 1010.1100 0011 1111

11、 什么是原码？什么是补码？什么是反码？为什么要定义原码、反码和补码？能

够对十进制定义反码和补码吗？

原码即机器数，二进制数的最高位被设置为符号位，0表示正号，1表示负号。正数的反码就是它的机器数，而负数的反码为符号位不变，其他位按位取反（即0取反为1,1取反为0）；正数的补码仍是其机器数，而负数的补码是其反码加一。定义原码、反码与补码是为了进行二进制的四则运算，其中原码用于乘除运算，运算时尾数相乘，符号位简单相加；补码用于加减运算，减去某一正数等于加上该数相反数的补码。即01001-010001=（01001）【原】+（110001）【补】。不能对十进制定义反码与补码。

12、 写出下列各二进制数的原码、反码以及补码。

﹣0.11001 ： 原码：10.11001 反码：11.00110 补码：11.00111

13、 在计算机中如何表示小数点？什么是定点表示法和浮点表示法？

计算机使用定点数和浮点数两种格式来表示数。

定点数分为定点纯小数与定点纯整数。最高位设置为符号位，定点纯小数的小数点在符号位后，定点纯整数的小数点在最后一位之后。对于非纯整、小数，可以使用比例因子将其扩大或缩小为纯整数或纯小数，进行运算之后再按原比例因子缩小或扩大为原来的数值。

浮点数，即小数点的位置是浮动的。浮点数的最高位是符号位，真值部分分为阶码与尾数两个部分（阶码在前）。阶码是一个带符号的整数，表示小数点在该数中的位置；尾数是一个纯整数或纯小数，表示该数的有效数值。

14、 若将一个无符号的二进制数向左或者向右移动n位，则所得到的数与原数之间

的关系是什么？

向左移动n位得到的数值是原数的2的n次方倍，向右移动n位得到的数值是原数的1/2的n次方倍。

15、 设有一台浮点计算机，使用16位表示浮点数，最高位为符号位，尾数为8位

定点小数，阶码位为7位，其中阶码的最高位为阶码符号位，问这个浮点数能够表示的数的范围是多少？

最大值为 0 0111111 11111111 即 255^127

最小值为1 0111111 11111111 即-255^127

16、 什么是ASCII码和Unicode编码？

首先，两者都是位模式下文本的标准编码。

ASCII码是最基础的标准编码，为国际标准ISO646，有7位与8位两种形式，适用于英文。7位ASCII码含有0~9及英文字符A~Z和a~z，还有一些符号，如算术运算符号。控制符包括LF换行、CR回车、FF换页、DEL删除、BEL振铃等，以及几个通信控制符。8位码是扩展ASCII码，允许将第8位二进制位用于确定附加的128个特殊字符、外来语和图形符号。

Unicode码是一种能表示几乎世界上所有书写语言的字符编码标准，又称为单一码、统一码或万国码。

17、 什么是逻辑运算，基本逻辑运算有哪几种？

逻辑运算即逻辑变量之间的运算，它是对因果关系的一种分析运算。计算机使用二进制数1来表示逻辑运算结果中的“真”（TRUE），使用0来表示“假”（FALSE）。基本逻辑运算包括逻辑与，逻辑或，逻辑非。此外，常用的逻辑运算还有异或。

18、 列出下列函数的真值表(带阴影表示非)

F=AB+AB

F 0 1 1 0

F=ABC+ABC+ABC F 0 0 1 1 0 0

A 0 1 1 1 1 0

B 0 0 1 0 1 1

C 0 0 0 1 1 0

A 0 0 1 1

B 0 1 0 1

1 0

0 0

1 0

1 1

19、 试证明下列逻辑表达式是成立或不成立（略） 章三： 填空题

1. 计算机硬件系统由处理器、存储器和输入/输出三个子系统组成，连接这三个子系

统的是总线。

2. 目前的PC机所用的都是集成主板，它将计算机的处理器、存储器、接外设的端

口以及控制电路集成到一个印制电路板上。

3. 计算机中的处理器系统可以是单个处理器芯片，也可以用多个芯片组成阵列。 4. CPU包括计算机的运算器和控制器两大部件。CPU在逻辑上可以将其分为5个部

分，包括运算器、控制器、数据寄存器、程序代码寄存器、地址电路。 5. ALU即运算器，是执行算术运算和逻辑运算的部件，其中算术运算包括加减乘除

等，逻辑运算包括与或非等。

6. CPU和存储器及位于主板上的功能电路之间所建立的信息通路称为内部三总线，

即地址总线、控制总线和数据总线。

7. CPU的主要技术指标有主频、集成度、字长（即一次能够处理的最大二进制位）、

缓存（Cache/协处理器）等。

8. 有两种处理器系统，一种是CISC，即复杂指令集计算机；另外一种是RISC，即

简单指令集计算机。

9. 存储器采用统一的存储模式，存储单元以字节为单元，即8位二进制位。存储器

由若干字节组成，每字节都有一个唯一的标识叫做存储器地址。该标志也是二进制位模式。

10. 存储容量即存储器中存储单元的总数，也叫做字节数。如果成一个存储器有32KB，

则它的存储容量是32×1024（215）字节。

11. 内存使用的是半导体存储器，其中RAM是随机存储器，ROM是只读存储器。

RAM有两种类型，SRAM与DRAM，即静态RAM与动态RAM。ROM有多种类型，包括PROM、EPROM、EEPROM。

12. 硬盘盘片和读/写装置、控制电路一起被固定在密封的盒子中，通过电缆与主机连

接。磁盘上的是同心圆结构，并被划分为若干个扇区用于存储程序和数据。目前，主要有IDE/ATA和SATA两种类型的硬盘。

13. 光盘使用激光技术存储和读写数据。有多种类型的光盘，如CD-ROM、CD-R、

CD-RW、DVD（通用数字光盘）。

14. 有多种类型的固态存储器，如智能卡，U盘等。计算机将其用于移动数据的存储。 15. 主-辅存储器结构在协调控制机构的作用下交换数据。其原理是，程序和数据存储

在外存中，执行时被调入主存运行，运行结束程序和数据被重新存入外存。 16. PC机的存储器包括CPU内部和外部的缓存、主存、硬盘和建立在硬盘之上的虚

拟存储器。

17. 端口（Port）是计算机连接I/O设备的物理接插件，PC机一般有六种端口，即键

盘/鼠标器接口、并/串行接口、显示器接口、游戏操作杆接口、USB接口及音频接口。

18. 显示器主要有CRT和LCD两种，其主要的技术指标是分辨率，其单位是显示点

（像素）。计算机显示的信息通过一个叫做显卡的接口电路连接到显示器上。打印的主要技术指标是DPI，它是指点密度。打印机有激光、喷墨、针式等类型。彩色显示器使用的是3基色模式，打印机使用的是4基色模式。

19. PCI是目前PC台式机的扩展总线，PCMICA为笔记本电脑的扩展总线。USB的

中文名称是通用串行总线，USB接口可以连接127个设备。 选择题 1、

目前PC机使用集成主板，在主板上除了处理器、内存外，还有连接外设的接口以及控制电路。

2、

处理器系统可以是单一的芯片，也可以是多个芯片组合成的阵列。CPU是在芯片中集成了控制器和运算器，被称为中央处理器。

3、

运算器是执行运算的程序，运算类型包括算术运算以及逻辑运算。

4、 内部三总线即地址总线、控制总线以及数据总线，它们是CPU和存储器及输入/输出电路之间交换数据的通路。

5、 不管存储器的原理是什么，其存储的数据都可以被多次使用，这个特性叫做可复制性。

6、 使用外存（如硬盘）来保存程序和数据，这主要是为了弥补内存的易失性的缺点。

7、 计算机的内存由半导体存储器RAM和ROM组成，其中RAM又被分为SRAM和DRAM。

8、 ROM用于存放那些即使关机也不会丢失的程序代码和数据。例如，在PC中，启动程序即BIOS被保存在ROM芯片中。

9、 PC机中的外存主要是硬盘。硬盘有两种类型，分别是ATA和SATA。

10、 外部设备和机器的连接只有两种方式，一种是并行，另一种是串行。 11、 多媒体计算机需要有较高质量的显卡以及处理音频的声卡，还包括话筒和音箱

等设备。

12、 只要是按照标准进行设计和生产的设备，通常接入计算机后就能被识别和使用，

这种技术叫做即插即用。

13、 通用串行总线即USB，是一种标准，也是一种技术。它支持热插拔，最多能连

接127个设备。

14、 高速主机和低速外设之间需要有一个“机制”能够使它们在速度之间实现“匹配”，

这个机制叫做接口。

15、 CPU收到外设或者接口发出的请求并响应，暂停当前的任务转为外设服务，服

务结束返回原先的任务继续执行，这个技术叫做中断。

章四 填空题 1、

操作系统的定义为：操作系统是计算机硬件和用户（其他软件和人）之间的接口，它使得用户能够方便地操作计算机，能有效地对计算机软件和硬件资源进行管理和使用。

2、 按照使用环境和对程序的运行方式，操作系统的类型有实时系统，单用户单任务系统，单用户多任务系统，多用户多任务系统，并行系统和分布式系统等。

3、 Windows操作系统支持单用户多任务，即可以有多个程序在WINDOWS的支持下在机器中运行。

4、 移动设备（如手机）是嵌入了处理器的设备，它们也需要操作系统的支持。例如，常见的移动设备操作系统有Palm OS , Window Mobile, Symbian OS ,Android , iOS等。用于iphone的是iOS，而用于PPC的是Windows Mobile,用于NOKIA的是Symbian OS. 而Android是免费的移动设备操作系统。

5、 基于软件的层次结构，操作系统可以分为Kernel，即内核以及外壳，即用户接口Shell。其中，后者是负责接受用户或者应用程序的操作命令并将其解释后交给前者去执行。

6、 功能模块就是组成操作系统的组件，因此按照功能的观点，可以将操作系统分为四个功能模块，即设备管理、文件管理、存储器管理以及进程管理。

7、 进程管理是操作系统的核心。现代操作系统把进程管理归纳为：一个程序被选中后成为作业，进而进入内存运行而成为进程，运行结束后再次被保存到磁盘上。

8、 支持多道程序处理的操作系统，有时需要在内存和外存之间进行数据交换，以便把程序的执行代码装载到内存中。

9、 输入/输出设备也叫做I/O设备。对设备的管理，操作系统通常从中抽象出一些通用类型，将其分为块设备和字符设备。例如，磁盘和键盘分别是这两类设备的例子。实际上，操作系统并不直接使用设备，而是通过设备驱动程序来使用设备，如果一个设备连接到计算机上而不能使用，那么就要安装这个程序。

10、 时钟是计算机中特殊而且重要的设备，它除了提供系统时间外，也为复制某个

进程垄断CPU提供作用。PC机中有两个时钟，分别是硬件时钟和软件时钟。

11、 Window有注册表、服务和管理规范三种管理进制。其中注册表存放了计算机

的系统和应用程序信息。通过执行regedit命令可以打开注册表，使用F5可以更新注册表。

12、 文件的扩展名给出了文件的基本属性，例如，扩展名为.com,.bat,.exe的为应

用程序，而.txt扩展名表示是文本文件，而.jpg扩展名为图片文件，.mpg扩展名为视频文件。

13、 Windows的文件系统有两种存储结构，一种是FAT，即文件分配表，另一种是

NTFS，即新技术文件系统。

选择题 1、 2、

操作系统是计算机与用户的接口。

通常，任何软件都需要依赖其运行的环境，这个环境也叫做平台，它是指机器运行的操作系统。

3、

系统软件（System Software）的主要功能是管理、监控和维护计算机软硬件资源，为用户提供友好的交互界面，支持用户运行应用软件，提高计算机的使用效率。

4、

操作系统的功能主要是管理，管理计算机的所有资源。一般认为，操作系统对处理器、存储器、输入输出和计算机文件进行管理。

5、

作业（Job）是计算机操作系统中进行处理器管理的一个重要概念，下面不正确的说法是 B A、 B、

作业是程序从被选中运行到运行结束的整个过程

计算机中所有程序都是作业【计算机中的程序不一定是作业，只有被选中了的程序才可以称为作业；但作业一定是程序。】

C、 D、

6、

进程是作业，但作业不一定是进程

所有作业都是程序，但不是所有程序都是作业

程序、进程和作业之间的关系非常密切，一般可以认为（D）是正确的。 A、 B、

所有作业都是进程【见上C】

只要被提交给处理器等待运行，程序就成了进程【程序就成了作业，只有运行中的程序才能称为进程】。

C、 D、

被运行的程序结束后再次成为程序的过程就是进程【见B】 只有程序成为作业并被运行时才成为进程

7、 Windows是图形界面的操作系统，它的特点之一是面向PC机，支持多任务和单用户。

8、 实时操作系统是机器执行任务在规定的时间内响应并快速处理。

9、 并行系统是指协调多个处理器执行不同的进程或程序。

10、 按照层次结构，操作系统可被划分为内核和外壳两个层次，其中，外壳是在操

作系统内核和用户之间提供接口。

11、 Windows 操作系统中的Shell为Window。

12、 多任务操作系统运行时，内存中有多个进程。如果某个进程可以在分配给它的

时间片中运行，那么这个进程就处于就绪状态。

13、 多道程序在内存中，如果采用的是交换技术，那么与内存交换的是磁盘。 14、 操作系统对设备的管理是将设备分为两种类型，块设备和字符设备。 15、 文件是一个存储在存储器上的数据的有序集合并标记为文件名。 16、 在Windows中，能够被执行的程序文件的扩展名为.bat .com . exe。

17、 NTFS是Windows高版本使用的文件系统，如果一台机器有多个硬盘分区（通

常叫做逻辑盘），那么NTFS要求将Windows安装在任何一个逻辑盘。

思考题 1、

什么是操作系统？它是如何分类的？

操作系统本身是一个系统软件，是计算机硬件与用户（包括应用软件和人）之间的接口，它使得用户能够方便地操作计算机，能有效地对计算机软件和硬件资源进行管理和使用。操作系统按照其使用的环境以及它对程序执行的处理方式进行分类。现在主要的操作系统类型有：实时系统、单用户单任务系统、单用户多任务系统、多用户多任务系统、分布式系统、并行系统。

2、

什么是操作系统的Kernel,什么是操作系统的Shell？

Kernel即操作系统的内核程序，是操作系统的核心部分。它由四个部分组成：操控计算机资源的基本模块（如文件管理）、设备驱动（进行设备管理）、内存管理以及CPU管理（包括调度程序与控制程序）。

Shell（外壳程序）即用户接口，它是Kernel与用户之间的接口，Shell接收来自用户或应用软件的操作命令，并将它们解释后交由Kernel去执行。

3、

按照功能的观点，在操作系统的核心部分有哪四种功能？ 进程管理、文件管理、存储器管理及设备管理（I/O管理）。

}

output Factorial(n) End 6、

什么是“蛮力法”，举例说明蛮力法求解过程。 蛮力法，亦名穷举法，是一种枚举所有可能的算法。 经典实例如水仙花数的求解。 Start set n=100 while n< 1000 do a=n mod 10 b=(n/10) mod 10 c=(n/100) mod 10 if n=a*a*a+b*b*b+c*c*c output n n=n+1 end while End

7、 8、

画出选择法排序算法的流程图。 使用伪代码表示冒泡法排序算法。 Start input a,b,c,d Do

if d

d=c c=min if c Loop until a

计算整数n~m之间能够被3整除的那些数的乘积，算法该如何设计？ 使用伪代码表示如下 start input n,m set i=n set q=1 while i<=m do if i mod 3=0 q=q*i i=i+1 end while

print q End while

10、 使用伪代码表示求1~1000之间的偶数之和。

Start Set i=2 Set s=0 While i<1000 do S=s+1 I=i+2 End while Print s End

11、 使用伪代码表示求1~1000之间的奇书之和。

Start Set i=1 Set s=0 While i<1000 do S=s+1 I=i+2 End while Print s End

12、 对下列数据，给出选择法排序每次扫描得到的数据排列结果：

2 34 7 -1 -100 15 89

第一次：89 34 7 -1 -100 15 2 第二次：89 34 7 -1 -100 15 2 第三次：89 34 15 -1 -100 7 2 第四次：89 34 15 7 -100 -1 2 第五次：89 34 15 7 2 -1 -100

13、 对下列数据，给出冒泡法排序每次扫描得到的数据排列结果。

2 34 7 -1 -100 15 89 第一次：-100 2 34 7 -1 15 89 第二次：-100 -1 2 34 7 15 89 第三次：-100 -1 2 7 34 15 89 第四次：-100 -1 2 7 15 34 89

14、 对下列数据，给出查找-1的操作步骤

2 34 7 -1 -100 15 89 -1 3 (略)

15、 对下列数据，给出折半查找数据89的操作步骤

第一步：拟定中间值为3,

第二步：将3与89进行比较，89＞3，则继续向3的右侧查找

第三步：将右侧的中间值15与89比较，89＞15，则继续向15的右侧查找 第四步：得到89的位置

16、 如果有一组数据，有100个数据，比较顺序查找与排序后折半查找过程的效率，

如果这组数据有10000个数据呢？

17、 求两个正整数m和n的最大公约数，可以使用下列公式

G(n , m) m<0 Gcd (m , n)= m n=0

G(n , m mod n)

式中，m mod n是m除以n的余数。试着使用伪代码的递归算法实现上述公式。 Start Input m , n Def Gcd (m ,n ) { If m<0

Return G ( n ,m ) Else If n = 0 Return m Else

G(n ,m mod n) } Output m End

18、 计算1+1/2 +1/3+…1/n是使用迭代算法，尝试使用伪代码表示的迭代算法实现。

Start input n set i=1 set s=0 while i<=n do

s=s+1/i i=i+1 end while

1、 2、 3、

数据库是一个持久数据的结构化集合，是数据的组织和存储。

事务通常是指一个任务的要求。数据库对事务处理的支持是确保数据的完整性。 使用数据库技术保证了对数据的使用不会改变它的物理表示，这是指数据的独立性。

4、 5、 6、 7、 8、

数据库系统是由数据库及它的管理软件、应用软件和用户组成的。

数据库系统由数据存储、数据库管理系统、应用软件和用户4个部分组成。 DBMS是软件和数据的结合，是进行数据库创建、管理、维护的软件系统。 数据库的核心是SQL语言。

数据库管理系统应该具备支持数据定义、数据操纵、数据控制和系统存储过程等功能。

9、 应用数据库是指通过数据库技术建立起来为用户服务的数据库系统，例如个人数据库、网络数据库、ERP（企业资源管理系统，是基于数据库的，亦名企业数据库）。

10、 ERP是基于数据库技术的软件产品，它是指企业数据库应用系统。

11、 关系型数据库是目前数据库技术的主流，这里的“关系”一词的意思是一个没有

重复值的集合。

12、 一个关系数据库中有一个数据表的记录数为100万，是指基数。

【相关概念：

名称：每个关系唯一的名称，可以理解为表名 属性：列 度（度数）：列数 记录：行，也叫元组 基数：行数】

13、 一个关系数据库中有一个数据表有15列，是指度数。 14、 以下不属于关系的操作是求和。

【补充：关系的操作有插入、删除、更新、选择（一元操作）；连接、并、交（二元操作）。】

15、 在关系数据库技术中，行记录的专业名词是元组。 16、 SQL是关系型数据库的标准编程语言，它是结构化的。

【补充：SQL语言（结构化查询语言）的特点：非过程化语言、统一的语言、所有关系数据库的公共语言。】

17、 创建数据库的操作属于SQL语言中的数据定义。

【补充：SQL语言的内容： 1、 2、 3、

数据查询语言DQL

数据操纵语言DML：包括Insert/Update/Delete等语句。

数据定义语言DDL：定义管理数据库及数据库中各种对象的SQL语句，包括Create/Alter/Drop等语句（注意对象是数据库）

4、

数据控制语言DCL：包括Grant/Deny/Revoke等语句。】

18、 OLAP是数据库技术的联机分析处理。

19、 构建数据库系统由两个部分组成，一个是服务器（Server），另一个是客户端

（Client），这个系统结构叫做C/S结构。

20、 基于网络的数据库系统通常使用浏览器（Browse）访问数据库，这种结构叫做

B/S结构。

思考题 1、

什么是数据库？

数据库的正式定义：数据库是一个持久数据的结构化集合，是数据的组织和管理。

2、

数据库系统有4个组成部分，它们之间是何关系？各有什么功能？

数据库系统的四个组成部分分别是数据存储器、数据库管理系统、数据库应用软件和用户。四个组成部分的关系见P149的图7-1。各部分功能如下： （1） 数据存储器：存储数据，是数据库系统的硬件模块

（2） 数据库管理系统（DBMS）：数据库和应用程序之间的接口，提供了包

括增加数据、修改或删除数据及检索数据等基本功能

（3） 数据库应用软件：用户与数据库管理系统之间的接口，为用户设定访问

数据库的权限，确保数据库的安全可靠使用。

（4） 数据库用户：分为三种类型，应用程序设计员的工作是为用户编写数据

库应用程序，数据库管理员负责管理数据库，第三类是真正的用户，是数据库的直接使用者。

3、

什么是数据库管理系统？

数据库管理系统（DBMS）是进行数据库创建、管理、维护的软件系统，它是软件与数据的结合。由物理数据库、数据库引擎（核心部分）和数据库模式三个部分构成。

4、

大型数据库系统如Oracle、MS SQL Server、IBM DB2、MySQL等，请通过资料的收集，归纳其中一种的主要功能和应用情况。（略）

5、

MS Office系统中的Access也是一种关系数据库，它有什么特点？它是如何工作的？（略）

6、

什么是数据库的模型？关系模型有什么特点？

（慎用）数据库模型在书中主要是从“逻辑数据库模型”这一角度定义的，它是指不同数据之间的逻辑关系，同时也是将数据库的概念操作转化为数据库存储的实际操作的方法（即面向用户且面向系统）。它是在数据库体系结构中的概念层上定义的。主要有四种数据库模型：层次型数据库，网状结构数据库，关系型数据库，面向对象型数据库。

关系模型的特点是：简单、易于理解且有完备的关系代数作为理论基础。在关系模型中，数据库的外部形态是表（行列结构），关系模型是由表（即“关系”）集合而成。

7、

什么是关系？介绍关系数据库有关对表的描述。通过一个学生成绩登记表来具体解释表中的列、行、列数、行数的数据库定义。

关系的基本定义：一个关系是一个没有重复值的集合，关系型数据库中，关系的外部形态就是“表”。

表首先是一个行列结构。表的列表示数据的属性，同一列中的数据是相同属性的；行表示数据记录，在同一行中可以有不同属性的数据。表与表之间的关系是由列定义的。

学生情况登记表

学号 20031 20032 学生姓名 王一 王二 性别 男 女 籍贯 广东 北方 学术属性 学爸 学妈 该表由两行五列组成。其中有以下概念： 名称：即表名，每个关系的唯一名称。 属性：即列，如学号、学生姓名等。 度：即列数，本表中有五列，即度数为5。

记录：即行，亦名元组，注意，字段名一行不纳入“行”的范围。 基数：即行数，本表中基数为2.

8、

什么是SQL语言？SQL语言有什么特点？如何编写数据库操作的程序？ SQL语言，即结构化查询语言，本质上是一门计算机编程语言，是关系型数据库的标准语言。

SQL语言的特点有三个方面： A、

非过程化语言：用户不需要对单个记录进行操作。非过程特性主要体现在查询功能上，也叫形式表达。

B、

统一的语言：一方面，它可用于所用用户的DB活动模型。另一方面，它将下列的操作命令全部统一在一种语言中： · 查询数据

· 在表中插入、修改和删除记录 · 建立、修改和删除数据对象 · 控制数据和数据对象的存取 · 保证数据库的一致性和完整性

C、 所有关系数据库的公共语言：所有主要的关系数据库管理系统（目测是指DB2、Sybase、Access等）都支持SQL语言。

编写数据库操作程序：

以一门通用的编程语言作为宿主语言，嵌入SQL语句扩展其对数据库操作的能力，并运用扩展后的语言进行数据库操作程序的编写工作。

9、

什么是面向对象的数据库？

面向对象型数据库采用了面向对象数据模型，是面向对象技术与数据库技术相结合的产物，它使用了对象、类、实体、方法、继承等概念，具有封装性、继承性等特点。

10、 什么是数据挖掘？

数据挖掘是指在现有的数据库基础上发现更有价值的信息，即从对已有数据的分析、归纳中发现规律，找到一定有用的“模式”，它也叫“探测型的数据分析”。

11、 什么是OLTP，什么是OLAP？

两者都是数据库管理系统中的应用。

OLTP：联机事务处理，是指基于查询、搜索以及形成报表一类的基本基本应用。

OLAP：联机分析处理，关于数据的创建、管理、分析和报表形成的交互处理。

12、 如何构建数据库系统？（略） 13、 Select 语句的一般格式如下：

Select [All | Distinct]<目标列表达式> from <表名或视图名>…[Where<条件表达式>] [Group by<列名1>[Having<条件表达式>]] [Order By <列名2>]； 其中：

Select 子句：指定要显示的属性列；

From 子句：指定查询对象（基本表或视图）； Where 子句：指定查询条件；

Group By 子句：对查询结果按指定列值分组，该属性列值相等的记录为一组；

Having 子句：对汇总结果进行二次筛选；

Order By 子句：对查询结果表按指定列值的升序或降序排序。

章八：网络 1、

计算机处理数据十分迅速，因此我们说它征服了时间；通过连接， 计算机和网络还征服了空间。

2、 3、

计算机网络的目标是共享软硬件和数据资源。

计算机网络也叫数字网络，其通信是以二进制位进行的。数据传输速率是指单位时间内传输的二进制数，即bps，也称为比特率。

4、

双绞线作为网络线，在线的两端要安装RJ45，分别连接计算机网卡和网络设备。

5、

无线通信也是网络中常用的一种方式，常用的无线通信，除了通信卫星和微波外，还有红外线。

6、

一个计算机网络被构建之后，要实现网络上的资源贡献，需要通过网络软件来实现。

7、 8、 9、

管理和构成局域网中的各种配置方式叫做网络的拓补结构。

按照网络所覆盖的地域，可以将网络划分为局域网、城域网和广域网。 路由器是实现网络互连的设备。通过路由器可以连接各种类型的网络组成一个局域网或者广域网。

10、 通信双方必须共同遵守的约定，如通信过程的同步方式、数据格式、编码等，

称为计算机网络协议。

11、 OSI是ISO制定的网络体系结构模型。OSI为七层结构。（分别为：应用层、

表示层、会话层、传输层、网络层、数据链路层、物理层）

12、 按照IEEE对局域网的定义，在局域网上，节点之间的关系是平等的。 13、 以太网是局域网的主要结构形式，它所采用的数据交换技术为包交换（分组交

换技术）。

14、 网络中的服务器用来管理网络中的资源，网络服务器主要有文件服务器、打印

服务器和应用服务器。

15、 网络中有多台服务器，每台服务器都需要安装网络操作系统，网络操作系统支

持处理网络服务功能。

16、 网络中需要使用通信介质连接计算机和网络设备，网络中常用的通信介质有双

绞线、同轴电缆、光缆和通信卫星等。

17、 网络中，节点表示网络连接的一台计算机或设备，可以作为节点的有路由器、

交换机、调制解调器等。

18、 Internet是网络的网络。在我国，它的正式名称是因特网。

19、 因特网之所以具有极高的可靠性，是因为它的结构设置成没有控制。 20、 因特网的基础是TCP/IP协议，广义上它是协议集。

21、 在因特网的通信中，TCP协议负责发送数据打包，接收解包，控制传输质量。 22、 在因特网的通信中，IP协议负责确定传输路径。

23、 在因特网中，IP协议负责网络的传输，对应于OSI网络模型中的传输层。 24、 使用因特网技术，即根据因特网协议TCP/IP构建的内网叫做Intranet。 25、 IP地址标识进入因特的计算机，任何一台入网的计算机都需要有一个IP地址。

（只能有一个IP地址）

26、 因特网的局域名和IP地址具有对应关系，一个IP地址可以有多个域名。 27、 Web是因特网中最丰富的资源，它是一种综合信息服务系统。 28、 Web是一种支持超媒体的因特网服务。

29、 根据IP协议对进入因特网的网络地址的划分，C类地址最多能有254台主机。 30、 如果划分子网，就需要子网掩码，C类子网掩码的前三个字节都是255。 31、 使用IP命令程序Ping可以侦查网络的通信状态，而是用IPconfig/all命令可以

查看机器的TCP/IP配置参数，包括机器网卡MAC地址。

32、 通过FTP上载文件到FTP服务器中，都需要使用用户名和密码。

33、 Telnet是一种登陆因特网服务器的方式，BBS是一种在网络中进行聊天、讨论

的因特网服务。实际上它们是完全不同的。

34、 因特网新闻组不是指使用浏览新闻信息，而是通过邮件方法进行交流。

35、 因特网即时通信，它是指可以在因特网上在线进行语音聊天、视频对话和文字

交流。

36、 搜索引擎称为因特网服务的服务，使用搜索引擎主要有分类查询跟关键字查询。 章十 填空题： 1、 2、 3、

计算机安全工程的核心是防止计算机软件被非法复制的技术研究。 绿色计算机是一个专门名字，主要的意思是具有环境保护功能的计算机。 计算机病毒是一种具有破坏性、潜伏性、传染性的计算机程序，因类似于医学中的病毒而得名。

4、 5、 6、

共享软件是先使用，如果要得到授权，则需要支付少量的费用的软件。 如果用户获得了自由软件，那么用户就具有该软件的修改、使用、销售权利。 商业软件是市场销售的软件产品。商业软件一般除了版权保护外，还享受许可证保护。

7、

根据我国有关法律的规定，篡改或者变更计算机数据的行为是计算机犯罪行为，后果严重。

填空题 1、 2、 3、 4、

计算机病毒具有传染性、破坏性、潜伏性等特性。 绿色计算机具有的优点是省电节能。

计算机病毒主要有宏病毒、寄生型病毒、蠕虫病毒和黑客病毒。

计算机系统主要由硬件和软件组成，因此计算机风险主要包括计算机硬件的风险和计算机软件的风险。