大机基复习课后题小整理上课讲义

1、资料收集于网络，如有侵权请联系网站删除复习要点：1）单选题：除了第九章外，每章都涉及到了基本概念的理解和掌握；2）判断题：涉及到了基本概念的理解和掌握；3）双选题：涉及到了编码、逻辑运算、算法基础及数据库等各章节的概念理解和掌握；4）填空题：涉及到各章节的基本概念的理解和掌握；5）简答题：涉及到计算机中的数的表示，操作系统、算法基础（算法的表示）、数据库的 SQL 的语句查询等相关概念及基本操作；6）应用题：涉及到算法方法学中的“蛮力法（穷举法）”、“贪心法”、“分治法”、“回溯法”等算法的思想，掌握如何应用伪代码和流程图来表示这些算法。章一：填空题：1、计算机是一种现代化的信息处理工具，它对

2、信息进行处理并提供结果。2、 计算机模型，一种数据处理机模型，它不考虑计算机的内部结构。改进的模型加入了一个程序部分，认为计算机对数据的处理是收到这个加入部分控制的。3、现代计算机模型将计算机分成五个部分，它们是输入、输出、运算器、控制器和存储器。4、今天的计算机采用的是大规模集成电路技术，它的标志之一就是计算机的运算器和存储器集成在一个芯片中，这个芯片被称为CPU, 即中央处理器。5、程序存储原理要求程序在执行前被存放到存储器中，且要求程序和数据采用同样格式。6、计算机系统是由硬件系统和软件系统组成的。word 可编辑资料收集于网络，如有侵权请联系网站删除7、第一代计算机采用的电子器件是电子

3、管，第二代计算机使用的电子器件是晶体管，第三代计算机使用的是IC 即集成电路技术，第四代计算机使用了VLSIC ，即大规模集成电路。8、计算机硬件，主要包括三个子系统，即处理器子系统，存储器子系统跟输入/输出子系统。9、计算机的外部设备分为输入和输出设备，最为常见的，前者是键盘和鼠标器，后者是显示屏和打印机。10 、计算机系统结构研究计算机的硬件互联、使得计算机更高速、更有效和更可靠。11 、程序设计主要有面前过程的技术和面向对象的技术。12 、Windows 使用的是基于 GUI 即图形用户接口为特征的一种最常见的、用于桌面机的操作系统软件。13 、只要计算机被加电开始进入工作状态，它就开始

4、执行程序，直到关机为止。计算机在工作过程中，一直在CPU 控制之下，运行各种应用系统完成用户任务。14 、信息系统是基于计算机的复杂系统，一般认为它有六个要素，分别是硬件系统、软件系统、信息、用户及处理、通信。15 、Internet 的中文名字是因特网，它是“网络的网络”。 Internet 的特性是开放性。16 、WWW ，或者简称 Web ，它的中文名字是万维网，它已经是 Internet 上最大的应用，它使用了一种叫做 HTML 的超文本置标语言，能够将发布在不同地域的计算机上的文档进行连接以实现跳转访问。17 、超文本除了一般的文本格式之外，还包括视频、图片、动画、声音等多种数据格式

5、。18 、计算机文化是指能够理解计算机室什么以及它如何作为工具被使用的。19 、计算思维的本质是抽象和自动化。如果说，数学思维是“抽象和关系”，那么计算思维则是“状态和过程”。20 、运用计算机科学的基础概念和知识进行问题求解、系统设计，以及人类行为理解等一系列活动称为计算思维。选择题：word 可编辑资料收集于网络，如有侵权请联系网站删除1、计算机的核心是CPU ，它包含了计算机的运算器和控制器。2、程序存储是计算机的重要原理，它是指程序在执行之前被存放到存储器中，且程序和数据采用相同的格式。3、采用数据处理剂模型的黑盒模型描述计算机原理，认为输入相同的数据后，得到相同的输出结果。4、具有程

6、序概念的数据处理机，其输出结果取决于控制处理的程序。5、现代计算机模型所定义的计算机由五个部分组成，核心是运算器和控制器。6、在现代计算机中，系统依据存储原理进行工作，它是指程序和程序运行所需要的已经产生的数据在存储器中以相同的格式存储。7、我们可以定义计算机系统是指计算机的所有资源，它包括了计算的硬件和软件系统（即系统软件和应用软件）。8、计算机的“代”是按照制造机器的电子器件来划分的，第三代计算机使用的是集成电路。9、目前使用的计算机被认为是第四代，它使用的电子器件是大规模集成电路。10 、通常我们使用的桌面机、笔记本电脑，被称为微型计算机。11 、计算机系统中的存储器系统的任务是存储数据

7、和程序以及参与运行程序。12 、计算机系统软件是计算机软件的一个组成部分，它包括操作系统、语言和工具软件。13 、计算机的存储器系统包括内存和外村。内存一般是半导体存储器，外存一般是磁介质存储器。14 、信息系统的基础是计算机。信息系统的功能是为需要者提供特定的信息，支持用户快速、有效地输入、存储、处理和获取信息。15 、在信息系统中，作为其重要要素之一的数据，它以一定的格式被计算机接受并处理为信息。16 、通信是信息系统的重要因素之一。它反映在硬件和软件、用户和机器之间，也反映在计算机之间。17 、因特网的开放结构，主要是表现：进入网络的机器，可能属于企业、机构、政府甚至个人，它们之间的关系

8、式平等地位，没有权限的定义。word 可编辑资料收集于网络，如有侵权请联系网站删除18 、因特网是一个庞大的计算机互联而成的网络，构建因特网的主要目的是资源共享。19 、因特网最大的应用服务是 Web ，即 WWW 。 Web 使用超文本置标语言（HTML ）设计程序，将不同地域、不同计算机上的页面文档链接起来。20 、计算机文化是指能够理解计算机是什么，以及它如何被当做工具来使用。21 、计算思维的本质是对求解问题的抽象和实际问题处理的自动化。章二：填空题1、数制是指多位数的每一位的构成方法及由低位到高位的进位规则，因此也称为进制。2、二进制用多项式表示，计算后得到的多项式是十进制数。除了十

9、进制及二进制之外，计算机常用的数制还有八进制、十六进制。3、计算机根据不同的运算采用不同的码制，例如对乘法采用原码，而对加减法采用补码，计算机使用定点数和浮点数，其中定点数又分为定点纯小数和定点纯整数。4、位模式是指为了表示计算机中各种数据类型而采用的二进制位序列及其组合规则。文本使用位模式编码有ASCII 码、 Unicode 码以及汉字编码。文档中不仅使用了文本字符，还包括了有关字符和图形的特征码。5、对图形、图像使用位模式编码主要的技术有位图技术和矢量图技术。前者使用像素表示图形、图像，后者使用公式计算的方法表示图形、图像。6、音频数据需要经过对音频信号的采样、量化和编码得到计算机能够接

10、受的数据。这个过程叫做模数转换，即A/D 转换。7、计算机能够完成算术运算，也能够执行逻辑运算。基本的逻辑运算有逻辑与、逻辑或、逻辑非、逻辑异或。它们有对应的实现电路，这类电路叫做门电路。8、逻辑关系表现的是因果关系，所有条件都满足结果才成立的逻辑关系是与关系，只要其中一个条件满足结果就成立的逻辑关系是或关系。当条件不同结果成立而条件相同结果不成立的逻辑关系叫做非关系。word 可编辑资料收集于网络，如有侵权请联系网站删除9、使用代数方法表现逻辑关系叫做逻辑代数，也叫做布尔代数。表达式随着逻辑变量值变化的函数关系成为逻辑函数，因为它和函数变量的取值都是1和0，故也称为二值函数。10 、门电路是

11、数字系统中的单元电路，它使用一个相对较高的电压表示逻辑值True(1) ，使用一个相对较低的电压表示逻辑值False(0) 。11 、把逻辑函数作为电路输出，逻辑变量作为电路输入，则逻辑电路输入/输出之间就可以表达为逻辑函数。12 、全加器不但要考虑本位产生的进位，还要考虑来自低位的进位；半加器只需要考虑本位产生的进位。13 、能够存储信息并维持不变的逻辑电路叫锁存器或触发器。选择题：1、二进制数 10110111 转换为十进制数等于183.2、十六进制数 F260转换为十进制数等于62048 。3、二进制数 111.101转为为十进制数等于7.6254、十进制数 1321.25转换为二进制数

12、等于101 0010 1001.01 （无论是除还是乘都要彻底进行到商或者积为零为止！）5、二进制 10 0100.1101 1 转换为十六进制数等于 24.D8 （数字是从1 开始的而非从 0 开始的）6、二进制数的原码为10 1011 ，它的反码为 11 0100 （一个正数的反码就是它的机器数，负数取反时保持原码的符号位不变，其他按位取反）7、二进制的原码是 10 1011 ，它的补码为 11 01018、二进制数的补码为1000 1000 ，它的原码为 1111 1000913 对应附录 ASCII 码表14 、位模式使用二进制位序列表示数、字符、图形及其规则。15 、ASCII 码使

13、用最高位为0 的 7 位码，最高位为1，用于扩展表示其他字符。（附： 7 位 ASCII 码含有 09 及英文字符 AZ 和 az ，还有一些符号，如算术运算符号。控制符包括 LF 换行、 CR 回车、 FF 换页、 DEL 删除、 BEL 振铃等，以及几个通word 可编辑资料收集于网络，如有侵权请联系网站删除信控制符。 8 位码是扩展ASCII 码，允许将第8 位二进制位用于确定附加的128 个特殊字符、外来语和图形符号。）16 、ISO 646 是 ASCII 码的国际标准，而ISO 10646是 Unicode 码的国际标准。17 、多媒体数据类型除包括文本外，还包括图形、图像、音频和

14、视频编码。18 、用位图（光栅图）表示图形、图像，它使用像素阵列。像素是图像、图像的一个点。19 、矢量图用描述线条和几何图形的函数来计算得到图形、图像数据。20 、将模拟信号转换为计算机能够接受和存储的数据格式，需要经过ADC （即采样、量化、编码）。21 、计算机对视频播放的处理技术是图像按帧播放的动态过程。22 、计算机能进行算术运算，也能进行逻辑运算。完成这些运算的部件都是运算器。23 、基本的逻辑运算有与、或、非、异或，实现这些运算的电路叫门。24 、在布尔代数中，将逻辑值 T 和 F 分别使用二进制数 1 和 0 表示。25 、逻辑函数由逻辑变量与逻辑运算符组合而成，由于它的取值只

15、有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）乘法的运算规

16、则是：0× 0=0 ， 1 × 0=0 ， 0× 1=0,1 ×1=1word 可编辑资料收集于网络，如有侵权请联系网站删除3、十进制整数转换为非十进制整数的规则是什么？连续除以 R 进制数的权系数 R，将所得的余数转化为 R 进制的数码并从下往上排列。可以这样理解：7=1 ×2o+1× 2+1 × 22，第一次除以2 得到的是黄色部分的基数（即第一位基数），第二次除以2 得到的是红色部分的基数（第二位），第三次除以二得到的是蓝色部分的基数（第三位），把余数从由低位到高位排列，即得111.4、将下列数转换为二进制。6110

17、；12 1100 ； 286 1 0001 0100； 1024 100 0000 0000；0.25 0.01 ； 7.125 111.001 ； 2.625 10.1015、如何使用权系数法将非十进制数转化为十进制数？非十进制数的每一位数码乘以该位的权系数即得到每位数码所表示的十进制数值，将数值相加即可得十进制数。6、将下列各数用多项式表示的按权系数展开（略）7、将下列二进制数转化为十进制数（略）8、二进制与八进制数，十六进制数之间如何进行转换？将二进制数三位一组分开，分别求出各组所对应的八进制数码（先转为十进制数值，再转为八进制数码），如果整数部分的位数不是三的整数倍，则在最高位前面补零

18、，如果小数部分出现该情况，则在最低位后面补零。二进制数转十六进制数与上相同，但分为四位一组。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 01word 可编辑资料收集于网络，如有侵权请联系网站删除(64A.C3F) 【16 】 110 0100 1010.1

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

20、。不能对十进制定义反码与补码。12 、写出下列各二进制数的原码、反码以及补码。0.11001 ：原码： 10.11001反码： 11.00110补码： 11.0011113 、在计算机中如何表示小数点？什么是定点表示法和浮点表示法？计算机使用定点数和浮点数两种格式来表示数。定点数分为定点纯小数与定点纯整数。最高位设置为符号位，定点纯小数的小数点在符号位后，定点纯整数的小数点在最后一位之后。对于非纯整、小数，可以使用比例因子将其扩大或缩小为纯整数或纯小数，进行运算之后再按原比例因子缩小或扩大为原来的数值。浮点数，即小数点的位置是浮动的。浮点数的最高位是符号位，真值部分分为阶码与尾数两个部分（阶码

21、在前）。阶码是一个带符号的整数，表示小数点在该数中的位置；尾数是一个纯整数或纯小数，表示该数的有效数值。14 、若将一个无符号的二进制数向左或者向右移动n 位，则所得到的数与原数之间的关系是什么？向左移动 n 位得到的数值是原数的2 的 n 次方倍，向右移动n 位得到的数值是原数的 1/2 的 n 次方倍。word 可编辑资料收集于网络，如有侵权请联系网站删除15 、设有一台浮点计算机，使用 16位表示浮点数，最高位为符号位，尾数为8 位定点小数，阶码位为 7 位，其中阶码的最高位为阶码符号位，问这个浮点数能够表示的数的范围是多少？最大值为 0 0111111 11111111即 255127

22、最小值为 1 0111111 11111111即 -25512716 、什么是 ASCII 码和 Unicode 编码？首先，两者都是位模式下文本的标准编码。ASCII 码是最基础的标准编码，为国际标准ISO646 ，有 7 位与 8 位两种形式，适用于英文。 7 位 ASCII 码含有 09 及英文字符 AZ 和 az ，还有一些符号，如算术运算符号。控制符包括 LF 换行、 CR 回车、 FF 换页、 DEL 删除、 BEL 振铃等，以及几个通信控制符。 8 位码是扩展 ASCII 码，允许将第 8 位二进制位用于确定附加的 128 个特殊字符、外来语和图形符号。Unicode 码是一种能

23、表示几乎世界上所有书写语言的字符编码标准，又称为单一码、统一码或万国码。17 、什么是逻辑运算，基本逻辑运算有哪几种？逻辑运算即逻辑变量之间的运算，它是对因果关系的一种分析运算。计算机使用二进制数 1 来表示逻辑运算结果中的“真”（TRUE ），使用 0 来表示“假”（FALSE ）。基本逻辑运算包括逻辑与，逻辑或，逻辑非。此外，常用的逻辑运算还有异或。18 、列出下列函数的真值表(带阴影表示非 )F=AB+ABFAB000101110011F=ABC+ABC+ABCFABC0000word 可编辑资料收集于网络，如有侵权请联系网站删除01001110110101110010101100011

24、9 、试证明下列逻辑表达式是成立或不成立（略）章三：填空题1. 计算机硬件系统由处理器、存储器和输入 /输出三个子系统组成，连接这三个子系统的是总线。2. 目前的 PC 机所用的都是集成主板，它将计算机的处理器、存储器、接外设的端口以及控制电路集成到一个印制电路板上。3. 计算机中的处理器系统可以是单个处理器芯片，也可以用多个芯片组成阵列。4.CPU 包括计算机的运算器和控制器两大部件。CPU 在逻辑上可以将其分为5 个部分，包括运算器、控制器、数据寄存器、程序代码寄存器、地址电路。5. ALU 即运算器，是执行算术运算和逻辑运算的部件，其中算术运算包括加减乘除等，逻辑运算包括与或非等。6.

25、CPU 和存储器及位于主板上的功能电路之间所建立的信息通路称为内部三总线，即地址总线、控制总线和数据总线。7. CPU 的主要技术指标有主频、集成度、字长（即一次能够处理的最大二进制位）、缓存（ Cache/ 协处理器）等。8.有两种处理器系统，一种是CISC ，即复杂指令集计算机；另外一种是RISC ，即简单指令集计算机。9.存储器采用统一的存储模式，存储单元以字节为单元，即8 位二进制位。存储器由若干字节组成，每字节都有一个唯一的标识叫做存储器地址。该标志也是二进制位模式。word 可编辑资料收集于网络，如有侵权请联系网站删除10. 存储容量即存储器中存储单元的总数，也叫做字节数。如果成一

26、个存储器有 32KB ，则它的存储容量是 32 ×1024 （2 15）字节。11. 内存使用的是半导体存储器，其中RAM 是随机存储器， ROM 是只读存储器。RAM 有两种类型， SRAM 与 DRAM ，即静态 RAM 与动态 RAM 。 ROM 有多种类型，包括 PROM 、EPROM 、EEPROM 。12. 硬盘盘片和读 /写装置、控制电路一起被固定在密封的盒子中，通过电缆与主机连接。磁盘上的是同心圆结构，并被划分为若干个扇区用于存储程序和数据。目前，主要有 IDE/ATA 和 SATA 两种类型的硬盘。13.光盘使用激光技术存储和读写数据。有多种类型的光盘，如CD-RO

27、M 、 CD-R 、CD-RW 、DVD （通用数字光盘）。14.有多种类型的固态存储器，如智能卡，U 盘等。计算机将其用于移动数据的存储。15. 主 -辅存储器结构在协调控制机构的作用下交换数据。其原理是，程序和数据存储在外存中，执行时被调入主存运行，运行结束程序和数据被重新存入外存。16. PC 机的存储器包括 CPU 内部和外部的缓存、主存、硬盘和建立在硬盘之上的虚拟存储器。17. 端口（ Port ）是计算机连接 I/O 设备的物理接插件， PC 机一般有六种端口，即键盘 /鼠标器接口、并/串行接口、显示器接口、游戏操作杆接口、USB 接口及音频接口。18. 显示器主要有 CRT 和

28、LCD 两种，其主要的技术指标是分辨率，其单位是显示点（像素）。计算机显示的信息通过一个叫做显卡的接口电路连接到显示器上。打印的主要技术指标是 DPI ，它是指点密度。打印机有激光、喷墨、针式等类型。彩色显示器使用的是 3 基色模式，打印机使用的是 4 基色模式。19. PCI 是目前 PC 台式机的扩展总线， PCMICA 为笔记本电脑的扩展总线。 USB 的中文名称是通用串行总线， USB 接口可以连接 127 个设备。选择题1、目前 PC 机使用集成主板，在主板上除了处理器、内存外，还有连接外设的接口以及控制电路。2、处理器系统可以是单一的芯片，也可以是多个芯片组合成的阵列。CPU 是在

29、芯片中集成了控制器和运算器，被称为中央处理器。word 可编辑资料收集于网络，如有侵权请联系网站删除3、运算器是执行运算的程序，运算类型包括算术运算以及逻辑运算。4、内部三总线即地址总线、控制总线以及数据总线，它们是CPU 和存储器及输入/输出电路之间交换数据的通路。5、不管存储器的原理是什么，其存储的数据都可以被多次使用，这个特性叫做可复制性。6、使用外存（如硬盘）来保存程序和数据，这主要是为了弥补内存的易失性的缺点。7、计算机的内存由半导体存储器RAM 和 ROM 组成，其中 RAM 又被分为 SRAM和 DRAM 。8、ROM 用于存放那些即使关机也不会丢失的程序代码和数据。例如，在PC

30、 中，启动程序即 BIOS 被保存在 ROM 芯片中。9、PC 机中的外存主要是硬盘。硬盘有两种类型，分别是ATA 和 SATA 。10 、外部设备和机器的连接只有两种方式，一种是并行，另一种是串行。11 、多媒体计算机需要有较高质量的显卡以及处理音频的声卡，还包括话筒和音箱等设备。12 、只要是按照标准进行设计和生产的设备，通常接入计算机后就能被识别和使用，这种技术叫做即插即用。13 、通用串行总线即 USB ，是一种标准，也是一种技术。它支持热插拔，最多能连接 127 个设备。14 、高速主机和低速外设之间需要有一个“机制”能够使它们在速度之间实现“匹配”，这个机制叫做接口。15 、CPU

31、 收到外设或者接口发出的请求并响应，暂停当前的任务转为外设服务，服务结束返回原先的任务继续执行，这个技术叫做中断。章四填空题word 可编辑资料收集于网络，如有侵权请联系网站删除1、操作系统的定义为：操作系统是计算机硬件和用户（其他软件和人）之间的接口，它使得用户能够方便地操作计算机，能有效地对计算机软件和硬件资源进行管理和使用。2、按照使用环境和对程序的运行方式，操作系统的类型有实时系统，单用户单任务系统，单用户多任务系统，多用户多任务系统，并行系统和分布式系统等。3、Windows 操作系统支持单用户多任务，即可以有多个程序在WINDOWS 的支持下在机器中运行。4、移动设备（如手机）是嵌

32、入了处理器的设备，它们也需要操作系统的支持。例如，常见的移动设备操作系统有 Palm OS , Window Mobile, SymbianOS ,Android , iOS 等。用于 iphone 的是 iOS ，而用于 PPC 的是 WindowsMobile, 用于 NOKIA 的是 Symbian OS.而 Android 是免费的移动设备操作系统。5、基于软件的层次结构，操作系统可以分为Kernel ，即内核以及外壳，即用户接口 Shell 。其中，后者是负责接受用户或者应用程序的操作命令并将其解释后交给前者去执行。6、功能模块就是组成操作系统的组件，因此按照功能的观点，可以将操作系

33、统分为四个功能模块，即设备管理、文件管理、存储器管理以及进程管理。7、进程管理是操作系统的核心。现代操作系统把进程管理归纳为：一个程序被选中后成为作业，进而进入内存运行而成为进程，运行结束后再次被保存到磁盘上。8、支持多道程序处理的操作系统，有时需要在内存和外存之间进行数据交换，以便把程序的执行代码装载到内存中。9、输入 /输出设备也叫做 I/O 设备。对设备的管理，操作系统通常从中抽象出一些通用类型，将其分为块设备和字符设备。例如，磁盘和键盘分别是这两类设备的例子。实际上，操作系统并不直接使用设备，而是通过设备驱动程序来使用设备，如果一个设备连接到计算机上而不能使用，那么就要安装这个程序。1

34、0 、时钟是计算机中特殊而且重要的设备，它除了提供系统时间外，也为复制某个进程垄断 CPU 提供作用。 PC 机中有两个时钟，分别是硬件时钟和软件时钟。11 、Window 有注册表、服务和管理规范三种管理进制。其中注册表存放了计算机的系统和应用程序信息。通过执行regedit 命令可以打开注册表，使用F5 可以更新注册表。word 可编辑资料收集于网络，如有侵权请联系网站删除12 、文件的扩展名给出了文件的基本属性，例如，扩展名为.com,.bat,.exe 的为应用程序，而 .txt 扩展名表示是文本文件，而 .jpg 扩展名为图片文件， .mpg 扩展名为视频文件。13 、Windows

35、 的文件系统有两种存储结构，一种是FAT ，即文件分配表，另一种是NTFS ，即新技术文件系统。选择题1、操作系统是计算机与用户的接口。2、通常，任何软件都需要依赖其运行的环境，这个环境也叫做平台，它是指机器运行的操作系统。3、系统软件（ System Software ）的主要功能是管理、监控和维护计算机软硬件资源，为用户提供友好的交互界面，支持用户运行应用软件，提高计算机的使用效率。4、操作系统的功能主要是管理，管理计算机的所有资源。一般认为，操作系统对处理器、存储器、输入输出和计算机文件进行管理。5、作业（ Job ）是计算机操作系统中进行处理器管理的一个重要概念，下面不正确的说法是 B

36、A、作业是程序从被选中运行到运行结束的整个过程B、计算机中所有程序都是作业【计算机中的程序不一定是作业，只有被选中了的程序才可以称为作业；但作业一定是程序。】C、进程是作业，但作业不一定是进程D、所有作业都是程序，但不是所有程序都是作业6、程序、进程和作业之间的关系非常密切，一般可以认为（D）是正确的。A、所有作业都是进程【见上 C】B、只要被提交给处理器等待运行，程序就成了进程【程序就成了作业，只有运行中的程序才能称为进程】。C、被运行的程序结束后再次成为程序的过程就是进程【见B】D、只有程序成为作业并被运行时才成为进程word 可编辑资料收集于网络，如有侵权请联系网站删除7、Windows

37、 是图形界面的操作系统，它的特点之一是面向PC 机，支持多任务和单用户。8、实时操作系统是机器执行任务在规定的时间内响应并快速处理。9、并行系统是指协调多个处理器执行不同的进程或程序。10 、按照层次结构，操作系统可被划分为内核和外壳两个层次，其中，外壳是在操作系统内核和用户之间提供接口。11 、Windows 操作系统中的 Shell 为 Window 。12 、多任务操作系统运行时，内存中有多个进程。如果某个进程可以在分配给它的时间片中运行，那么这个进程就处于就绪状态。13 、多道程序在内存中，如果采用的是交换技术，那么与内存交换的是磁盘。14 、操作系统对设备的管理是将设备分为两种类型，

38、块设备和字符设备。15 、文件是一个存储在存储器上的数据的有序集合并标记为文件名。16 、在 Windows 中，能够被执行的程序文件的扩展名为.bat .com . exe 。17 、NTFS 是 Windows 高版本使用的文件系统，如果一台机器有多个硬盘分区（通常叫做逻辑盘），那么 NTFS 要求将 Windows 安装在任何一个逻辑盘。思考题1、什么是操作系统？它是如何分类的？操作系统本身是一个系统软件，是计算机硬件与用户（包括应用软件和人）之间的接口，它使得用户能够方便地操作计算机，能有效地对计算机软件和硬件资源进行管理和使用。操作系统按照其使用的环境以及它对程序执行的处理方式进行分

39、类。现在主要的操作系统类型有：实时系统、单用户单任务系统、单用户多任务系统、多用户多任务系统、分布式系统、并行系统。2、什么是操作系统的 Kernel, 什么是操作系统的 Shell ？Kernel 即操作系统的内核程序，是操作系统的核心部分。它由四个部分组成：操控计算机资源的基本模块（如文件管理）、设备驱动（进行设备管理）、内存管理以及 CPU 管理（包括调度程序与控制程序）。Shell （外壳程序）即用户接口，它是Kernel 与用户之间的接口， Shell 接收来自用户或应用软件的操作命令，并将它们解释后交由Kernel 去执行。word 可编辑资料收集于网络，如有侵权请联系网站删除3、

40、按照功能的观点，在操作系统的核心部分有哪四种功能？进程管理、文件管理、存储器管理及设备管理（I/O 管理）。4、什么是进程、作业与程序？它们之间的状态是如何转换的？进程、作业与程序是进程管理中的术语，各代表了一定的状态。作业是指程序从被选中运行直到运行结束的整个过程，而进程是正在运行的程序。程序操作系统把进程管理归纳为：“程序”成为“作业”进而成为“进程”，并按照一定规则进行调度。存放在磁盘上的程序处于静止状态，当程序被选中之后便成为作业，而当一个作业被选中后进入内存运行，它就成为进程。5、什么是进程同步与死锁？进程同步，即保证不同的进程使用不同的资源。死锁即“不能同步”，指两个进程互相占有对

41、方需要的资源，同时请求对方的资源，并且在得到所需资源前不释放其占有的资源，从而导致双方都不能正常运行的过程。6、什么是进程和线程？举例解释进程和线程。进程即正在运行中的程序，而线程是进程概念的延伸，是指将进程进行分解后得到的多个共同完成程序的不同进程，也叫轻量级进程。而如果一个进程单独完成所有任务，它就被称为单一线程。线程使用了分治法的思想。假定有程序A，被选定并进入内存运行，它就成为进程 A。此时，如果将它分解为小进程A1、 A2、A3An 来共同完成程序，A1An 就被称为线程。7、什么是操作系统的内存管理？什么是虚拟内存？内存管理，也称为存储器管理（外存管理归于设备管理模块），是操作系统

42、核心部分的四大功能模块之一。它的目的是根据进程执行情况，高效、快速地分配计算机的内存资源，并实现内存外存之间的数据交换，以保证程序正常运行。存储器管理器分为单道程序与多道程序，对多道程序结构采用交换技术与非交换技术。交换技术要迅速进行内存与外存之间的数据交换，而由于内存的存储模式与外存的数据格式不同，程序进过变换再装载到内存中这一过程严重影响计算机运行的效率，计算机为解决该问题便在硬盘上开辟了一个比内存大的空间，按照内存的结构进行组织并把要执行的程序装载到这个区域中，通过直接映射操作将程序调入内存，这种技术叫做虚拟内存技术。虚拟内存可定义为作为内存使用，并按内存结构进行组织的一部分硬盘空间。w

43、ord 可编辑资料收集于网络，如有侵权请联系网站删除8、什么叫做设备无关性？设备无关性：由设备驱动程序来解决，同时操作系统向应用程序提供统一的操纵设备的方法，应用程序只需要按套路调用操作系统提供的功能即可，无须关心实际的设备是什么。9、什么是设备的驱动程序？设备的驱动程序大致上可以认为是操作系统与硬件设备之间的接口，操作系统通过驱动程序控制设备完成相应的输入或输出任务。10 、计算机的时钟系统是如何工作的？它有什么作用？时钟系统分为硬件时钟与软件时钟，二者相辅相成，共同执行时钟系统的职能。硬件时钟是一个简单的晶体振荡器，它直接送入一个电子计数器，计数器归零时向 CPU 发出一个通知信号。软件时

44、钟则负责建立并维护系统的时间和日期，控制进程运行时间，提供定时功能。作用：提供系统的时间，同时防止一个进程垄断CPU 或者其他资源。11 、Windows 操作系统的特点是什么？Windows 操作系统是一个基于GUI （图形用户界面）的单用户多任务系统。12 、什么是计算机的文件和文件系统？Windows 的文件系统有什么特点？计算机文件是一个存储在存储器上的数据的有序集合，并标记以一个名字。文件系统就是管理计算机中所存储的程序和数据的系统，它负责为用户建立文件、删除文件、读写文件、修改文件、复制文件、移动文件，负责完成对文件的按明存取并进行存取控制。它是基于操作系统的，是所有文件的集合。W

45、indows 的文件系统的特点可从以下方面展开：（1）对文件进行命名：文件名格式如下，盘符 :文件名 .扩展名 。其中扩展名是 Windows 系统特有的，指示文件的基本属性。（ 2） 目录结构：文件系统使用树状结构来管理文件。（ 3） 文件存取： Windows 使用按名存取的方法，分为顺序存取与随机存取。word 可编辑资料收集于网络，如有侵权请联系网站删除（4）存储结构： Windows 系统采用磁道、扇区与簇的概念，簇就是把几个相邻的磁道和扇区组成的扇区组。存储结构包括FAT 系统和 NTFS 系统。13 、FAT 和 NTFS 文件系统有什么特点？FAT 系统是通过建立文件分配表，来

46、记录磁盘上每一个簇是否存放数据，表中记载文件的名称、属性与大小。FAT 必须保存在引导区中（通常，引导区在C盘上），需要进行备份，这是因为如果FAT 表损坏，会导致文件无法存取。它的分区比较合适，在小存储空间的系统中，系统开销较小，且系统损坏有可能被恢复。NTFS 系统即新技术文件系统，是Windows 专用的文件，它支持原有的FAT文件，还提供了长文件名、支持大的分区和磁盘空间、扩展属性以及安全性等功能。它支持的磁盘分区最大达 16EB 。 NTFS 的系统文件可以保存在 NTFS 盘或分区的任何物理位置。14 、如何提升文件系统的安全性？（略）章五：1、为解决问题二采用的方法和步骤就是算法

47、。2、从计算机完成任务的角度，一个计算机程序就是与其兼容的算法的实现。3、相对于硬件，计算机软件就是算法及实现算法的计算机语言。4、算法是求解问题步骤的有续集合，它能够产生结果并在有限时间内结束。5、按照算法所涉及的对象，算法可分为两大类：数值算法与非数值算法。6、算法可以有0n （ n 为正整数）个输入，有1n 个输出。7、算法有三种结构，也是程序的三种逻辑结构，它们是顺序结构，分支结构以及循环结构。8、累积是求一组数的乘积的基本算法。9、将一组数据按照大小进行顺序排列的算法叫做排序。10 、在一组数据中找出其最小值的算法叫做求最小值。word 可编辑资料收集于网络，如有侵权请联系网站删除11 、在一组数据中得到某一个值的算法叫查找。12 、求水仙花数的算法是迭代。13 、使用循环结构实现n！的算法是迭代。14 、在一组无序的数据中确定某一个值，只能使用顺序查找算法。15 、在一组已经排序的数据中确定某一数据的位置，最佳的算法是折半查找。16 、递归是算法的自我调用。17 、采用从小的方案推广到大的方案的解决方法的算法，叫贪心法。18 、讲一个较大规模的问题分解为较小规模的子问题，求解子问题，合并子问题的解以得到整个问题