大机基复习课后题小整理Word版

《大机基复习课后题小整理Word版》由会员分享，可在线阅读，更多相关《大机基复习课后题小整理Word版（41页珍藏版）》请在装配图网上搜索。

1、传播优秀Word版文档 ，希望对您有帮助，可双击去除！复习要点：1） 单选题：除了第九章外，每章都涉及到了基本概念的理解和掌握；2） 判断题：涉及到了基本概念的理解和掌握；3） 双选题：涉及到了编码、逻辑运算、算法基础及数据库等各章节的概念理解和掌握；4） 填空题：涉及到各章节的基本概念的理解和掌握；5） 简答题：涉及到计算机中的数的表示，操作系统、算法基础（算法的表示）、数据库的SQL的语句查询等相关概念及基本操作；6） 应用题：涉及到算法方法学中的“蛮力法（穷举法）”、“贪心法”、“分治法”、“回溯法”等算法的思想，掌握如何应用伪代码和流程图来表示这些算法。章一：填空题：1、 计算机是一种

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

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

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

5、及它如何作为工具被使用的。19、 计算思维的本质是抽象和自动化。如果说，数学思维是“抽象和关系”，那么计算思维则是“状态和过程”。20、 运用计算机科学的基础概念和知识进行问题求解、系统设计，以及人类行为理解等一系列活动称为计算思维。选择题：1、 计算机的核心是CPU，它包含了计算机的运算器和控制器。2、 程序存储是计算机的重要原理，它是指程序在执行之前被存放到存储器中，且程序和数据采用相同的格式。3、 采用数据处理剂模型的黑盒模型描述计算机原理，认为输入相同的数据后，得到相同的输出结果。4、 具有程序概念的数据处理机，其输出结果取决于控制处理的程序。5、 现代计算机模型所定义的计算机由五个部

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

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

8、网的主要目的是资源共享。19、 因特网最大的应用服务是Web，即WWW。 Web使用超文本置标语言（HTML）设计程序，将不同地域、不同计算机上的页面文档链接起来。20、 计算机文化是指能够理解计算机是什么，以及它如何被当做工具来使用。21、 计算思维的本质是对求解问题的抽象和实际问题处理的自动化。章二：填空题1、 数制是指多位数的每一位的构成方法及由低位到高位的进位规则，因此也称为进制。2、 二进制用多项式表示，计算后得到的多项式是十进制数。除了十进制及二进制之外，计算机常用的数制还有八进制、十六进制。3、 计算机根据不同的运算采用不同的码制，例如对乘法采用原码，而对加减法采用补码，计算机使

9、用定点数和浮点数，其中定点数又分为定点纯小数和定点纯整数。4、 位模式是指为了表示计算机中各种数据类型而采用的二进制位序列及其组合规则。文本使用位模式编码有ASCII码、Unicode码以及汉字编码。文档中不仅使用了文本字符，还包括了有关字符和图形的特征码。5、 对图形、图像使用位模式编码主要的技术有位图技术和矢量图技术。前者使用像素表示图形、图像，后者使用公式计算的方法表示图形、图像。6、 音频数据需要经过对音频信号的采样、量化和编码得到计算机能够接受的数据。这个过程叫做模数转换，即A/D转换。7、 计算机能够完成算术运算，也能够执行逻辑运算。基本的逻辑运算有逻辑与、逻辑或、逻辑非、逻辑异或

10、。它们有对应的实现电路，这类电路叫做门电路。8、 逻辑关系表现的是因果关系，所有条件都满足结果才成立的逻辑关系是与关系，只要其中一个条件满足结果就成立的逻辑关系是或关系。当条件不同结果成立而条件相同结果不成立的逻辑关系叫做非关系。9、 使用代数方法表现逻辑关系叫做逻辑代数，也叫做布尔代数。表达式随着逻辑变量值变化的函数关系成为逻辑函数，因为它和函数变量的取值都是1和0，故也称为二值函数。10、 门电路是数字系统中的单元电路，它使用一个相对较高的电压表示逻辑值True(1)，使用一个相对较低的电压表示逻辑值False(0)。11、 把逻辑函数作为电路输出，逻辑变量作为电路输入，则逻辑电路输入/输

11、出之间就可以表达为逻辑函数。12、 全加器不但要考虑本位产生的进位，还要考虑来自低位的进位；半加器只需要考虑本位产生的进位。13、 能够存储信息并维持不变的逻辑电路叫锁存器或触发器。选择题：1、 二进制数10110111转换为十进制数等于183.2、 十六进制数F260转换为十进制数等于62048。3、 二进制数111.101转为为十进制数等于7.6254、 十进制数1321.25转换为二进制数等于101 0010 1001.01 （无论是除还是乘都要彻底进行到商或者积为零为止！）5、 二进制10 0100.1101 1 转换为十六进制数等于24.D8（数字是从1开始的而非从0开始的）6、 二

12、进制数的原码为10 1011，它的反码为11 0100（一个正数的反码就是它的机器数，负数取反时保持原码的符号位不变，其他按位取反）7、 二进制的原码是10 1011，它的补码为11 01018、 二进制数的补码为1000 1000，它的原码为1111 1000913 对应附录ASCII码表14、 位模式使用二进制位序列表示数、字符、图形及其规则。15、 ASCII码使用最高位为0的7位码，最高位为1，用于扩展表示其他字符。（附：7位ASCII码含有09及英文字符AZ和az，还有一些符号，如算术运算符号。控制符包括LF换行、CR回车、FF换页、DEL删除、BEL振铃等，以及几个通信控制符。8位

13、码是扩展ASCII码，允许将第8位二进制位用于确定附加的128个特殊字符、外来语和图形符号。）16、 ISO 646是ASCII码的国际标准，而ISO 10646是Unicode码的国际标准。17、 多媒体数据类型除包括文本外，还包括图形、图像、音频和视频编码。18、 用位图（光栅图）表示图形、图像，它使用像素阵列。像素是图像、图像的一个点。19、 矢量图用描述线条和几何图形的函数来计算得到图形、图像数据。20、 将模拟信号转换为计算机能够接受和存储的数据格式，需要经过ADC（即采样、量化、编码）。21、 计算机对视频播放的处理技术是图像按帧播放的动态过程。22、 计算机能进行算术运算，也能进

14、行逻辑运算。完成这些运算的部件都是运算器。23、 基本的逻辑运算有与、或、非、异或，实现这些运算的电路叫门。24、 在布尔代数中，将逻辑值T和F分别使用二进制数1和0表示。25、 逻辑函数由逻辑变量与逻辑运算符组合而成，由于它的取值只有0或1，所以也叫二值函数。26、 加法器是运算器的重要部件。完成1位二进制数相加并产生向高位的进位的逻辑电路叫做半加器。27、 大规模集成电路是指电路内部的门电路超过1000个。综合题：1、 什么是数制？采用权系数表示法的数制有哪些特点？数制是指多位数中每一位的构成方法及实现从低位到高位的进位规则，也称为进制。特点有：R进制有R个数码（从0到R-1），构成数的每

15、一位数码所表示的值（这个值是十进制）是该位数码和该位权系数的乘积。2、 二进制数加法和乘法的运算规则是什么？加法的运算规则是：0+0=0，1+0=1 ，0+1=1， 1+1=10（进位为1）乘法的运算规则是：00=0， 10=0，01=0,11=13、 十进制整数转换为非十进制整数的规则是什么？连续除以R进制数的权系数R，将所得的余数转化为R进制的数码并从下往上排列。可以这样理解：7=12+12+12，第一次除以2得到的是黄色部分的基数（即第一位基数），第二次除以2得到的是红色部分的基数（第二位），第三次除以二得到的是蓝色部分的基数（第三位），把余数从由低位到高位排列，即得111.4、 将下列

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

17、的整数倍，则在最高位前面补零，如果小数部分出现该情况，则在最低位后面补零。二进制数转十六进制数与上相同，但分为四位一组。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 111111、 什么是

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

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

20、整数或纯小数，表示该数的有效数值。14、 若将一个无符号的二进制数向左或者向右移动n位，则所得到的数与原数之间的关系是什么？向左移动n位得到的数值是原数的2的n次方倍，向右移动n位得到的数值是原数的1/2的n次方倍。15、 设有一台浮点计算机，使用16位表示浮点数，最高位为符号位，尾数为8位定点小数，阶码位为7位，其中阶码的最高位为阶码符号位，问这个浮点数能够表示的数的范围是多少？最大值为 0 0111111 11111111 即 255127最小值为1 0111111 11111111 即-25512716、 什么是ASCII码和Unicode编码？首先，两者都是位模式下文本的标准编码。AS

21、CII码是最基础的标准编码，为国际标准ISO646，有7位与8位两种形式，适用于英文。7位ASCII码含有09及英文字符AZ和az，还有一些符号，如算术运算符号。控制符包括LF换行、CR回车、FF换页、DEL删除、BEL振铃等，以及几个通信控制符。8位码是扩展ASCII码，允许将第8位二进制位用于确定附加的128个特殊字符、外来语和图形符号。Unicode码是一种能表示几乎世界上所有书写语言的字符编码标准，又称为单一码、统一码或万国码。17、 什么是逻辑运算，基本逻辑运算有哪几种？逻辑运算即逻辑变量之间的运算，它是对因果关系的一种分析运算。计算机使用二进制数1来表示逻辑运算结果中的“真”（TR

22、UE），使用0来表示“假”（FALSE）。基本逻辑运算包括逻辑与，逻辑或，逻辑非。此外，常用的逻辑运算还有异或。18、 列出下列函数的真值表(带阴影表示非)F=AB+ABFAB000101110011F=ABC+ABC+ABCFABC0000010011101101011100101011000119、 试证明下列逻辑表达式是成立或不成立（略）章三：填空题1. 计算机硬件系统由处理器、存储器和输入/输出三个子系统组成，连接这三个子系统的是总线。2. 目前的PC机所用的都是集成主板，它将计算机的处理器、存储器、接外设的端口以及控制电路集成到一个印制电路板上。3. 计算机中的处理器系统可以是单个处

23、理器芯片，也可以用多个芯片组成阵列。4. CPU包括计算机的运算器和控制器两大部件。CPU在逻辑上可以将其分为5个部分，包括运算器、控制器、数据寄存器、程序代码寄存器、地址电路。5. ALU即运算器，是执行算术运算和逻辑运算的部件，其中算术运算包括加减乘除等，逻辑运算包括与或非等。6. CPU和存储器及位于主板上的功能电路之间所建立的信息通路称为内部三总线，即地址总线、控制总线和数据总线。7. CPU的主要技术指标有主频、集成度、字长（即一次能够处理的最大二进制位）、缓存（Cache/协处理器）等。8. 有两种处理器系统，一种是CISC，即复杂指令集计算机；另外一种是RISC，即简单指令集计算

24、机。9. 存储器采用统一的存储模式，存储单元以字节为单元，即8位二进制位。存储器由若干字节组成，每字节都有一个唯一的标识叫做存储器地址。该标志也是二进制位模式。10. 存储容量即存储器中存储单元的总数，也叫做字节数。如果成一个存储器有32KB，则它的存储容量是321024（215）字节。11. 内存使用的是半导体存储器，其中RAM是随机存储器，ROM是只读存储器。RAM有两种类型，SRAM与DRAM，即静态RAM与动态RAM。ROM有多种类型，包括PROM、EPROM、EEPROM。12. 硬盘盘片和读/写装置、控制电路一起被固定在密封的盒子中，通过电缆与主机连接。磁盘上的是同心圆结构，并被划

25、分为若干个扇区用于存储程序和数据。目前，主要有IDE/ATA和SATA两种类型的硬盘。13. 光盘使用激光技术存储和读写数据。有多种类型的光盘，如CD-ROM、CD-R、CD-RW、DVD（通用数字光盘）。14. 有多种类型的固态存储器，如智能卡，U盘等。计算机将其用于移动数据的存储。15. 主-辅存储器结构在协调控制机构的作用下交换数据。其原理是，程序和数据存储在外存中，执行时被调入主存运行，运行结束程序和数据被重新存入外存。16. PC机的存储器包括CPU内部和外部的缓存、主存、硬盘和建立在硬盘之上的虚拟存储器。17. 端口（Port）是计算机连接I/O设备的物理接插件，PC机一般有六种端

26、口，即键盘/鼠标器接口、并/串行接口、显示器接口、游戏操作杆接口、USB接口及音频接口。18. 显示器主要有CRT和LCD两种，其主要的技术指标是分辨率，其单位是显示点（像素）。计算机显示的信息通过一个叫做显卡的接口电路连接到显示器上。打印的主要技术指标是DPI，它是指点密度。打印机有激光、喷墨、针式等类型。彩色显示器使用的是3基色模式，打印机使用的是4基色模式。19. PCI是目前PC台式机的扩展总线，PCMICA为笔记本电脑的扩展总线。USB的中文名称是通用串行总线，USB接口可以连接127个设备。选择题1、 目前PC机使用集成主板，在主板上除了处理器、内存外，还有连接外设的接口以及控制电

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

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

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

30、设备操作系统有Palm OS , Window Mobile, Symbian OS ,Android , iOS等。用于iphone的是iOS，而用于PPC的是Windows Mobile,用于NOKIA的是Symbian OS. 而Android是免费的移动设备操作系统。5、 基于软件的层次结构，操作系统可以分为Kernel，即内核以及外壳，即用户接口Shell。其中，后者是负责接受用户或者应用程序的操作命令并将其解释后交给前者去执行。6、 功能模块就是组成操作系统的组件，因此按照功能的观点，可以将操作系统分为四个功能模块，即设备管理、文件管理、存储器管理以及进程管理。7、 进程管理是操作

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

32、U提供作用。PC机中有两个时钟，分别是硬件时钟和软件时钟。11、 Window有注册表、服务和管理规范三种管理进制。其中注册表存放了计算机的系统和应用程序信息。通过执行regedit命令可以打开注册表，使用F5可以更新注册表。12、 文件的扩展名给出了文件的基本属性，例如，扩展名为.com,.bat,.exe的为应用程序，而.txt扩展名表示是文本文件，而.jpg扩展名为图片文件，.mpg扩展名为视频文件。13、 Windows的文件系统有两种存储结构，一种是FAT，即文件分配表，另一种是NTFS，即新技术文件系统。选择题1、 操作系统是计算机与用户的接口。2、 通常，任何软件都需要依赖其运行

33、的环境，这个环境也叫做平台，它是指机器运行的操作系统。3、 系统软件（System Software）的主要功能是管理、监控和维护计算机软硬件资源，为用户提供友好的交互界面，支持用户运行应用软件，提高计算机的使用效率。4、 操作系统的功能主要是管理，管理计算机的所有资源。一般认为，操作系统对处理器、存储器、输入输出和计算机文件进行管理。5、 作业（Job）是计算机操作系统中进行处理器管理的一个重要概念，下面不正确的说法是 BA、 作业是程序从被选中运行到运行结束的整个过程B、 计算机中所有程序都是作业【计算机中的程序不一定是作业，只有被选中了的程序才可以称为作业；但作业一定是程序。】C、 进程

34、是作业，但作业不一定是进程D、 所有作业都是程序，但不是所有程序都是作业6、 程序、进程和作业之间的关系非常密切，一般可以认为（D）是正确的。A、 所有作业都是进程【见上C】B、 只要被提交给处理器等待运行，程序就成了进程【程序就成了作业，只有运行中的程序才能称为进程】。C、 被运行的程序结束后再次成为程序的过程就是进程【见B】D、 只有程序成为作业并被运行时才成为进程7、 Windows是图形界面的操作系统，它的特点之一是面向PC机，支持多任务和单用户。8、 实时操作系统是机器执行任务在规定的时间内响应并快速处理。9、 并行系统是指协调多个处理器执行不同的进程或程序。10、 按照层次结构，操

35、作系统可被划分为内核和外壳两个层次，其中，外壳是在操作系统内核和用户之间提供接口。11、 Windows 操作系统中的Shell为Window。12、 多任务操作系统运行时，内存中有多个进程。如果某个进程可以在分配给它的时间片中运行，那么这个进程就处于就绪状态。13、 多道程序在内存中，如果采用的是交换技术，那么与内存交换的是磁盘。14、 操作系统对设备的管理是将设备分为两种类型，块设备和字符设备。15、 文件是一个存储在存储器上的数据的有序集合并标记为文件名。16、 在Windows中，能够被执行的程序文件的扩展名为.bat .com . exe。17、 NTFS是Windows高版本使用的

36、文件系统，如果一台机器有多个硬盘分区（通常叫做逻辑盘），那么NTFS要求将Windows安装在任何一个逻辑盘。思考题1、 什么是操作系统？它是如何分类的？操作系统本身是一个系统软件，是计算机硬件与用户（包括应用软件和人）之间的接口，它使得用户能够方便地操作计算机，能有效地对计算机软件和硬件资源进行管理和使用。操作系统按照其使用的环境以及它对程序执行的处理方式进行分类。现在主要的操作系统类型有：实时系统、单用户单任务系统、单用户多任务系统、多用户多任务系统、分布式系统、并行系统。2、 什么是操作系统的Kernel,什么是操作系统的Shell？Kernel即操作系统的内核程序，是操作系统的核心部分

37、。它由四个部分组成：操控计算机资源的基本模块（如文件管理）、设备驱动（进行设备管理）、内存管理以及CPU管理（包括调度程序与控制程序）。Shell（外壳程序）即用户接口，它是Kernel与用户之间的接口，Shell接收来自用户或应用软件的操作命令，并将它们解释后交由Kernel去执行。3、 按照功能的观点，在操作系统的核心部分有哪四种功能？进程管理、文件管理、存储器管理及设备管理（I/O管理）。4、 什么是进程、作业与程序？它们之间的状态是如何转换的？进程、作业与程序是进程管理中的术语，各代表了一定的状态。作业是指程序从被选中运行直到运行结束的整个过程，而进程是正在运行的程序。程序操作系统把进

38、程管理归纳为：“程序”成为“作业”进而成为“进程”，并按照一定规则进行调度。存放在磁盘上的程序处于静止状态，当程序被选中之后便成为作业，而当一个作业被选中后进入内存运行，它就成为进程。5、 什么是进程同步与死锁？进程同步，即保证不同的进程使用不同的资源。死锁即“不能同步”，指两个进程互相占有对方需要的资源，同时请求对方的资源，并且在得到所需资源前不释放其占有的资源，从而导致双方都不能正常运行的过程。6、 什么是进程和线程？举例解释进程和线程。进程即正在运行中的程序，而线程是进程概念的延伸，是指将进程进行分解后得到的多个共同完成程序的不同进程，也叫轻量级进程。而如果一个进程单独完成所有任务，它就

39、被称为单一线程。线程使用了分治法的思想。假定有程序A，被选定并进入内存运行，它就成为进程A。此时，如果将它分解为小进程A1、A2、A3An来共同完成程序，A1An就被称为线程。7、 什么是操作系统的内存管理？什么是虚拟内存？内存管理，也称为存储器管理（外存管理归于设备管理模块），是操作系统核心部分的四大功能模块之一。它的目的是根据进程执行情况，高效、快速地分配计算机的内存资源，并实现内存外存之间的数据交换，以保证程序正常运行。存储器管理器分为单道程序与多道程序，对多道程序结构采用交换技术与非交换技术。交换技术要迅速进行内存与外存之间的数据交换，而由于内存的存储模式与外存的数据格式不同，程序进过

40、变换再装载到内存中这一过程严重影响计算机运行的效率，计算机为解决该问题便在硬盘上开辟了一个比内存大的空间，按照内存的结构进行组织并把要执行的程序装载到这个区域中，通过直接映射操作将程序调入内存，这种技术叫做虚拟内存技术。虚拟内存可定义为作为内存使用，并按内存结构进行组织的一部分硬盘空间。8、 什么叫做设备无关性？设备无关性：由设备驱动程序来解决，同时操作系统向应用程序提供统一的操纵设备的方法，应用程序只需要按套路调用操作系统提供的功能即可，无须关心实际的设备是什么。9、 什么是设备的驱动程序？设备的驱动程序大致上可以认为是操作系统与硬件设备之间的接口，操作系统通过驱动程序控制设备完成相应的输入

41、或输出任务。10、 计算机的时钟系统是如何工作的？它有什么作用？时钟系统分为硬件时钟与软件时钟，二者相辅相成，共同执行时钟系统的职能。硬件时钟是一个简单的晶体振荡器，它直接送入一个电子计数器，计数器归零时向CPU发出一个通知信号。软件时钟则负责建立并维护系统的时间和日期，控制进程运行时间，提供定时功能。作用：提供系统的时间，同时防止一个进程垄断CPU或者其他资源。11、 Windows操作系统的特点是什么？Windows操作系统是一个基于GUI（图形用户界面）的单用户多任务系统。12、 什么是计算机的文件和文件系统？Windows的文件系统有什么特点？计算机文件是一个存储在存储器上的数据的有序

42、集合，并标记以一个名字。文件系统就是管理计算机中所存储的程序和数据的系统，它负责为用户建立文件、删除文件、读写文件、修改文件、复制文件、移动文件，负责完成对文件的按明存取并进行存取控制。它是基于操作系统的，是所有文件的集合。Windows的文件系统的特点可从以下方面展开：（1） 对文件进行命名：文件名格式如下，盘符:文件名.扩展名。其中扩展名是Windows系统特有的，指示文件的基本属性。（2） 目录结构：文件系统使用树状结构来管理文件。（3） 文件存取：Windows使用按名存取的方法，分为顺序存取与随机存取。（4） 存储结构：Windows系统采用磁道、扇区与簇的概念，簇就是把几个相邻的磁

43、道和扇区组成的扇区组。存储结构包括FAT系统和NTFS系统。13、 FAT和NTFS文件系统有什么特点？FAT系统是通过建立文件分配表，来记录磁盘上每一个簇是否存放数据，表中记载文件的名称、属性与大小。FAT必须保存在引导区中（通常，引导区在C盘上），需要进行备份，这是因为如果FAT表损坏，会导致文件无法存取。它的分区比较合适，在小存储空间的系统中，系统开销较小，且系统损坏有可能被恢复。NTFS系统即新技术文件系统，是Windows专用的文件，它支持原有的FAT文件，还提供了长文件名、支持大的分区和磁盘空间、扩展属性以及安全性等功能。它支持的磁盘分区最大达16EB。NTFS的系统文件可以保存在

44、NTFS盘或分区的任何物理位置。14、 如何提升文件系统的安全性？（略）章五：1、 为解决问题二采用的方法和步骤就是算法。2、 从计算机完成任务的角度，一个计算机程序就是与其兼容的算法的实现。3、 相对于硬件，计算机软件就是算法及实现算法的计算机语言。4、 算法是求解问题步骤的有续集合，它能够产生结果并在有限时间内结束。5、 按照算法所涉及的对象，算法可分为两大类：数值算法与非数值算法。6、 算法可以有0n（n为正整数）个输入，有1n个输出。7、 算法有三种结构，也是程序的三种逻辑结构，它们是顺序结构，分支结构以及循环结构。8、 累积是求一组数的乘积的基本算法。9、 将一组数据按照大小进行顺序

45、排列的算法叫做排序。10、 在一组数据中找出其最小值的算法叫做求最小值。11、 在一组数据中得到某一个值的算法叫查找。12、 求水仙花数的算法是迭代。13、 使用循环结构实现n！的算法是迭代。14、 在一组无序的数据中确定某一个值，只能使用顺序查找算法。15、 在一组已经排序的数据中确定某一数据的位置，最佳的算法是折半查找。16、 递归是算法的自我调用。17、 采用从小的方案推广到大的方案的解决方法的算法，叫贪心法。18、 讲一个较大规模的问题分解为较小规模的子问题，求解子问题，合并子问题的解以得到整个问题的解的算法是分治法。19、 分解子问题且子问题有重合的问题求解，较好的算法是动态规划。2

46、0、 简单归纳为“向前走，碰壁就回头，换一条路走“的算法叫做回溯法。21、 通常回溯法使用递归方法实现。22、 数据表达是对数据的符号化表示。23、 数据结构包括逻辑结构、存储结构和对数据的操作。24、 数据结构的目的是提供给用户方便访问数据的途径，实现这个目标的最主要的方式是抽象。思考题1、 请解释算法的正式定义。算法的正式定义是：算法是求解问题步骤的有序集合，它能够产生结果并在有限时间内结束。首先算法的目的是求解问题，并得到所需的结果，不能输出结果的算法是没有意义的。其次，算法必须能够被分解为有限步骤，且能够在有限的时间内执行完毕，如果不能被分解为有限步骤，那么计算机不能实现该算法。最后，

47、算法必须按照一定的结构来组织（即有序），且自顶向下进行。2、 算法或者程序的三种逻辑结构的定义。顺序结构：求解问题的过程按照顺序自上至下执行。循环结构：重复执行某一组命令，分为当型循环（条件不成立即结束）与直到型循环（条件成立即结束）。分支结构：也叫条件结构、判断结构或选择结构。首先进行判断，若条件成立则执行A，不成立则执行B。3、 什么是算法的表示，有哪几种表示方法？伪代码与算法有什么关系？算法的表示即把算法以某种形式加以表达。常用的有自然语言、传统的流程图、结构流程图、伪代码、PAD图。伪代码是一种不正式的、表达上更直观的算法表达方法。4、 给出一个迭代算法的例子。如使用循环结构的n！的算

48、法，用伪代码表示如下：Start input n set p=1set q=1While qn do q=q*p p=p+1end whileoutput qEnd5、 给出一个递归算法的实例。N！的算法，用伪代码表示如下：Start Input n def Factorial（n） if n=0return 1elsereturn nFactorial(n-1)output Factorial(n) End6、 什么是“蛮力法”，举例说明蛮力法求解过程。蛮力法，亦名穷举法，是一种枚举所有可能的算法。经典实例如水仙花数的求解。Start set n=100while n 1000 doa=n

49、mod 10b=(n/10) mod 10c=(n/100) mod 10if n=a*a*a+b*b*b+c*c*coutput nn=n+1end whileEnd7、 画出选择法排序算法的流程图。8、 使用伪代码表示冒泡法排序算法。 Startinput a,b,c,dDo if dcmin=dd=cc=minif cbmin=cc=bb=minif bamin=bb=aa=min Loop until ab,bc,cdinput a,b,c,dEnd9、 计算整数nm之间能够被3整除的那些数的乘积，算法该如何设计？使用伪代码表示如下start input n,m set i=n set

50、 q=1 while i=m do if i mod 3=0 q=q*i i=i+1 end while print qEnd while10、 使用伪代码表示求11000之间的偶数之和。Start Set i=2Set s=0While i1000 do S=s+1 I=i+2End whilePrint sEnd11、 使用伪代码表示求11000之间的奇书之和。Start Set i=1Set s=0While i1000 do S=s+1 I=i+2End whilePrint sEnd12、 对下列数据，给出选择法排序每次扫描得到的数据排列结果：2 34 7 -1 -100 15 89

51、第一次：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 -10013、 对下列数据，给出冒泡法排序每次扫描得到的数据排列结果。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 8914、 对下列数据，给出查找-1的操作步骤2 34 7 -1 -1

52、00 15 89 -1 3(略)15、 对下列数据，给出折半查找数据89的操作步骤第一步：拟定中间值为3,第二步：将3与89进行比较，893，则继续向3的右侧查找第三步：将右侧的中间值15与89比较，8915，则继续向15的右侧查找第四步：得到89的位置16、 如果有一组数据，有100个数据，比较顺序查找与排序后折半查找过程的效率，如果这组数据有10000个数据呢？17、 求两个正整数m和n的最大公约数，可以使用下列公式 G(n , m) m0Gcd (m , n)= m n=0 G(n , m mod n) 式中，m mod n是m除以n的余数。试着使用伪代码的递归算法实现上述公式。Star

53、tInput m , nDef Gcd (m ,n ) If m0Return G ( n ,m )Else If n = 0Return mElseG(n ,m mod n)Output mEnd18、 计算1+1/2 +1/3+1/n是使用迭代算法，尝试使用伪代码表示的迭代算法实现。Start input nset i=1set s=0while i=n do s=s+1/ii=i+1end whileEnd章六：填空题1、 程序加上该序的文档就是软件，通常认为，文档是指该软件的操作使用的文档。2、 程序是算法的具体实现。按照定义，程序是一组计算机指令的有序集合，这里的“序”就是指实现算法

54、设计。3、 指令就是计算机执行的最基本的操作，指令系统是所有CPU执行的指令的集合。4、 计算机指令系统中主要有三类指令，分别是算术逻辑类、数据传输类以及控制转移类。5、 一条机器指令应该包括操作类型，操作数，操作结果的存放地址和下一条指令的地址。6、 不管使用何种计算机语言编制的程序，最重要计算机中被执行的那个程序都是机器语言程序。7、 用汇编语言编写的程序叫做汇编语言源程序，是面向计算机硬件的程序。8、 高级语言分为面向过程和面向对象两种类型。面向过程的语言叫做强制性语言。9、 常用的面向过程的高级语言有BASIC语言、C语言、Pascal语言。面向对象的高级语言有Visual Basic

55、 ，Java ，C+。10、 面向对象的程序设计技术有3个主要特点：封装、继承、多态性。11、 OOP技术将数据即对象的属性和对数据的操作即对象的行为结合在一起。12、 用于网页编程的语言是HTML（超文本置标语言）。在不同系统之间进行转换的语言是XML（扩展置标语言）。13、 高级语言编写的程序通常称为源程序，翻译后的机器语言程序称为目标程序。14、 解释程序对源代码中的程序进行逐句翻译，翻译过程和执行过程同时进行。编译程序对源程序是一次性整体翻译为目标程序，产生可执行文件。15、 编译系统能发现不合法的语句和表达，但是，如果是算法错误，则不能被发现，这属于逻辑问题。16、 在C、Java等

56、高级语言中，标识符是一个运行对象的名字。通常，用标识符表示的变量是内存位置，而常量是程序执行过程中不会改变的量。17、 在高级语言中，常见的基本数据类型是整型（定点纯整数）、实型（浮点数）和字符型（ASCII字符）。18、 常量有两种，一种是文字常量（数字常量），另一种是符号常量。19、 由基本数据类型和数据结构联系起来组成的新的数据类型叫做构造数据类型，如数组。数组是相同数据类型的元素的集合，程序是通过下标来使用数组的。20、 高级语句中的基本语句有赋值语句、表达式语句、复合语句、转移语句、返回语句、分支语句、循环语句等。21、 多种运算符组成的表达式一般按照算术运算、关系运算、逻辑运算的优

57、先级顺序运算。22、 Return语句可以返回一个常量、表达式或者变量。23、 函数或方法是一段独立的程序代码，是语言工具的开发者编写好的，被经常使用的公共代码。24、 一般多分支语句使用的关键是switch。25、 循环语句常用的有3种，分别是while，dowhile和for。通常，如果循环次数能够确定，则使用for语句。26、 While和dowhile语句对循环的执行有所不同，不管循环条件如何，循环体至少执行一次的循环语句是do while。27、 程序设计过程通常分为问题的定义、设计方案、编写代码、测试、文档和运行维护六个步骤。28、 测试是寻找程序中的错误，常用的方法有白盒测试和黑

58、盒测试。29、 软件工程的开发模型主要有瀑布模型、增量模型、螺旋模型和RAD模型。30、 软件生命周期是指软件开发、使用直到消亡的全过程。选择题1、 不需要了解计算机内部构造的编程语言是高级程序设计语言。2、 把用高级语言编写的源程序翻译成目标程序的系统软件叫做翻译系统。3、 （C）不属于结构化程序设计的控制成分A 顺序结构 B.循环结构 C.GOTO结构 D.选择结构4、 一个指令代码通过助记符号表示的语言叫汇编语言。5、 面向对象的程序设计具有封装、继承和多态特点。6、 高级语言的基本数据类型有整型、实型和字符型。7、 程序设计中常用的运算类型有算数、逻辑和关系。8、 HTML语言是网页编

59、程语言。9、 通常，for循环语言用于循环次数确定的程序中。10、 函数或方法是一段独立的程序代码，也可以被程序设计者调用。调用函数或方法时，需要在形式参数和实际参数之间做到数量一致、类型一致以及顺序一致。11、 不管循环条件是否满足执行循环的需求，循环体至少被执行一次的是dowhile语句。12、 常量有两种，一种是符号常量，一种是文字常量。13、 在计算机高级语言中，可以使用像a=a+b这样的表达式，其中a、b为变量。这里变量的含义是内存位置。14、 分支语句有多种名字，如选择语句、条件语句、判断语句。15、 在面向对象的编程技术中，被调用的子程序的形式，如Math.max，通常叫做表属项

60、。16、 运用大型工程的管理方法去管理软件开发，被称为软件工程。17、 在程序设计中，调用过程的参数传递有两种，值调用和引用调用。18、 程序设计过程中，包括问题的定义、设计方案、编写代码、测试、文档及运行维护六个步骤。19、 软件开发过程使用工程管理的方法，通常有各种开发模型，如瀑布模型、增量模型、螺旋模型和RAD模型。20、 软件的生命周期是指软件从开发到使用到不再使用的过程。简答题7、 一般高级语言有哪几种基本数据类型？如何理解各种数据类型的表示范围？数据类型有：整型、实型和字符型。整型是指数据只有整数部分而没有小数部分（即定点纯整数）。分为整型与长整型，是根据字节数来区分的，取值范围根

61、据字节数来决定，通常C语言有int（2字节）和long（4字节）两种类型，Java有byte（1字节）、int（2字节）和long（4字节）三种类型。具体取值范围参照章二定点纯整数的取值范围。实型也就是浮点数，即数据同时含有整数和小数两个部分。C语言与JAVA语言中的float 、double分别代表4字节和8字节的浮点数，取值范围参照章二。字符型指使用ASCII字符，用1字节表示数据。可表示字母AZ，数字19，标点符号，算术运算符，控制符，特殊字符，外来语言字母，图形符号等。8、 什么是常量？有几种常量？常量即在程序执行过程中保持不变的量。有两种类型的常量：文字常量及符号常量。9、 什么是变量？变量的实际意义是什么？如何理解a=a+b这样的变量操作？变量就是在程序执行过程中可以被改变的量。变量实际上是一个标识符，代表了一个内存地址。a=a+b即是将a与b所代表的内存位置中的量引用并进行加法运算后，将运算结果存入a