大机基复习课后题小整理

复习要点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、计算机的核心是CPU，它包含了计算机的运算器和控制器。2、程序存储是计算机的重要原理，它是指程序在执行之前被存放到存储器中，且程序和数据采用相同的格式。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、门电路是数字系统中的单元电路，它使用一个相对较高的电压表示逻辑值TRUE1，使用一个相对较低的电压表示逻辑值FALSE0。11、把逻辑函数作为电路输出，逻辑变量作为电路输入，则逻辑电路输入/输出之间就可以表达为逻辑函数。12、全加器不但要考虑本位产生的进位，还要考虑来自低位的进位；半加器只需要考虑本位产生的进位。13、能够存储信息并维持不变的逻辑电路叫锁存器或触发器。选择题1、二进制数10110111转换为十进制数等于1832、十六进制数F260转换为十进制数等于62048。3、二进制数111101转为为十进制数等于76254、十进制数132125转换为二进制数等于1010010100101（无论是除还是乘都要彻底进行到商或者积为零为止）5、二进制10010011011转换为十六进制数等于24D8（数字是从1开始的而非从0开始的）6、二进制数的原码为101011，它的反码为110100（一个正数的反码就是它的机器数，负数取反时保持原码的符号位不变，其他按位取反）7、二进制的原码是101011，它的补码为1101018、二进制数的补码为10001000，它的原码为11111000913对应附录ASCII码表14、位模式使用二进制位序列表示数、字符、图形及其规则。15、ASCII码使用最高位为0的7位码，最高位为1，用于扩展表示其他字符。（附7位ASCII码含有09及英文字符AZ和AZ，还有一些符号，如算术运算符号。控制符包括LF换行、CR回车、FF换页、DEL删除、BEL振铃等，以及几个通信控制符。8位码是扩展ASCII码，允许将第8位二进制位用于确定附加的128个特殊字符、外来语和图形符号。）16、ISO646是ASCII码的国际标准，而ISO10646是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到R1），构成数的每一位数码所表示的值（这个值是十进制）是该位数码和该位权系数的乘积。2、二进制数加法和乘法的运算规则是什么加法的运算规则是000，101，011，1110（进位为1）乘法的运算规则是000，100，010,1113、十进制整数转换为非十进制整数的规则是什么连续除以R进制数的权系数R，将所得的余数转化为R进制的数码并从下往上排列。可以这样理解7121212，第一次除以2得到的是黄色部分的基数（即第一位基数），第二次除以2得到的是红色部分的基数（第二位），第三次除以二得到的是蓝色部分的基数（第三位），把余数从由低位到高位排列，即得1114、将下列数转换为二进制。6110；121100；286100010100；102410000000000；025001；7125111001；2625101015、如何使用权系数法将非十进制数转化为十进制数非十进制数的每一位数码乘以该位的权系数即得到每位数码所表示的十进制数值，将数值相加即可得十进制数。6、将下列各数用多项式表示的按权系数展开（略）7、将下列二进制数转化为十进制数（略）8、二进制与八进制数，十六进制数之间如何进行转换将二进制数三位一组分开，分别求出各组所对应的八进制数码（先转为十进制数值，再转为八进制数码），如果整数部分的位数不是三的整数倍，则在最高位前面补零，如果小数部分出现该情况，则在最低位后面补零。二进制数转十六进制数与上相同，但分为四位一组。9、将下列二进制数转换为八进制数和十六进制数。（1）100110110011011八进制010011011001101100233154十六进制10011011001101109B36（2）10101010100011001（略）10、将下列八进制数或十六进制数转换为二进制数（75612）【8】1111011100010164AC3F【16】1100100101011000011111111、什么是原码什么是补码什么是反码为什么要定义原码、反码和补码能够对十进制定义反码和补码吗原码即机器数，二进制数的最高位被设置为符号位，0表示正号，1表示负号。正数的反码就是它的机器数，而负数的反码为符号位不变，其他位按位取反（即0取反为1,1取反为0）；正数的补码仍是其机器数，而负数的补码是其反码加一。定义原码、反码与补码是为了进行二进制的四则运算，其中原码用于乘除运算，运算时尾数相乘，符号位简单相加；补码用于加减运算，减去某一正数等于加上该数相反数的补码。即01001010001（01001）【原】（110001）【补】。不能对十进制定义反码与补码。12、写出下列各二进制数的原码、反码以及补码。011001原码1011001反码1100110补码110011113、在计算机中如何表示小数点什么是定点表示法和浮点表示法计算机使用定点数和浮点数两种格式来表示数。定点数分为定点纯小数与定点纯整数。最高位设置为符号位，定点纯小数的小数点在符号位后，定点纯整数的小数点在最后一位之后。对于非纯整、小数，可以使用比例因子将其扩大或缩小为纯整数或纯小数，进行运算之后再按原比例因子缩小或扩大为原来的数值。浮点数，即小数点的位置是浮动的。浮点数的最高位是符号位，真值部分分为阶码与尾数两个部分（阶码在前）。阶码是一个带符号的整数，表示小数点在该数中的位置；尾数是一个纯整数或纯小数，表示该数的有效数值。14、若将一个无符号的二进制数向左或者向右移动N位，则所得到的数与原数之间的关系是什么向左移动N位得到的数值是原数的2的N次方倍，向右移动N位得到的数值是原数的1/2的N次方倍。15、设有一台浮点计算机，使用16位表示浮点数，最高位为符号位，尾数为8位定点小数，阶码位为7位，其中阶码的最高位为阶码符号位，问这个浮点数能够表示的数的范围是多少最大值为0011111111111111即255127最小值为1011111111111111即25512716、什么是ASCII码和UNICODE编码首先，两者都是位模式下文本的标准编码。ASCII码是最基础的标准编码，为国际标准ISO646，有7位与8位两种形式，适用于英文。7位ASCII码含有09及英文字符AZ和AZ，还有一些符号，如算术运算符号。控制符包括LF换行、CR回车、FF换页、DEL删除、BEL振铃等，以及几个通信控制符。8位码是扩展ASCII码，允许将第8位二进制位用于确定附加的128个特殊字符、外来语和图形符号。UNICODE码是一种能表示几乎世界上所有书写语言的字符编码标准，又称为单一码、统一码或万国码。17、什么是逻辑运算，基本逻辑运算有哪几种逻辑运算即逻辑变量之间的运算，它是对因果关系的一种分析运算。计算机使用二进制数1来表示逻辑运算结果中的“真”（TRUE），使用0来表示“假”（FALSE）。基本逻辑运算包括逻辑与，逻辑或，逻辑非。此外，常用的逻辑运算还有异或。18、列出下列函数的真值表带阴影表示非FABABFAB000101110011FABCABCABCFABC0000010011101101011100101011000119、试证明下列逻辑表达式是成立或不成立（略）章三填空题1计算机硬件系统由处理器、存储器和输入/输出三个子系统组成，连接这三个子系统的是总线。2目前的PC机所用的都是集成主板，它将计算机的处理器、存储器、接外设的端口以及控制电路集成到一个印制电路板上。3计算机中的处理器系统可以是单个处理器芯片，也可以用多个芯片组成阵列。4CPU包括计算机的运算器和控制器两大部件。CPU在逻辑上可以将其分为5个部分，包括运算器、控制器、数据寄存器、程序代码寄存器、地址电路。5ALU即运算器，是执行算术运算和逻辑运算的部件，其中算术运算包括加减乘除等，逻辑运算包括与或非等。6CPU和存储器及位于主板上的功能电路之间所建立的信息通路称为内部三总线，即地址总线、控制总线和数据总线。7CPU的主要技术指标有主频、集成度、字长（即一次能够处理的最大二进制位）、缓存（CACHE/协处理器）等。8有两种处理器系统，一种是CISC，即复杂指令集计算机；另外一种是RISC，即简单指令集计算机。9存储器采用统一的存储模式，存储单元以字节为单元，即8位二进制位。存储器由若干字节组成，每字节都有一个唯一的标识叫做存储器地址。该标志也是二进制位模式。10存储容量即存储器中存储单元的总数，也叫做字节数。如果成一个存储器有32KB，则它的存储容量是321024（215）字节。11内存使用的是半导体存储器，其中RAM是随机存储器，ROM是只读存储器。RAM有两种类型，SRAM与DRAM，即静态RAM与动态RAM。ROM有多种类型，包括PROM、EPROM、EEPROM。12硬盘盘片和读/写装置、控制电路一起被固定在密封的盒子中，通过电缆与主机连接。磁盘上的是同心圆结构，并被划分为若干个扇区用于存储程序和数据。目前，主要有IDE/ATA和SATA两种类型的硬盘。13光盘使用激光技术存储和读写数据。有多种类型的光盘，如CDROM、CDR、CDRW、DVD（通用数字光盘）。14有多种类型的固态存储器，如智能卡，U盘等。计算机将其用于移动数据的存储。15主辅存储器结构在协调控制机构的作用下交换数据。其原理是，程序和数据存储在外存中，执行时被调入主存运行，运行结束程序和数据被重新存入外存。16PC机的存储器包括CPU内部和外部的缓存、主存、硬盘和建立在硬盘之上的虚拟存储器。17端口（PORT）是计算机连接I/O设备的物理接插件，PC机一般有六种端口，即键盘/鼠标器接口、并/串行接口、显示器接口、游戏操作杆接口、USB接口及音频接口。18显示器主要有CRT和LCD两种，其主要的技术指标是分辨率，其单位是显示点（像素）。计算机显示的信息通过一个叫做显卡的接口电路连接到显示器上。打印的主要技术指标是DPI，它是指点密度。打印机有激光、喷墨、针式等类型。彩色显示器使用的是3基色模式，打印机使用的是4基色模式。19PCI是目前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、移动设备（如手机）是嵌入了处理器的设备，它们也需要操作系统的支持。例如，常见的移动设备操作系统有PALMOS,WINDOWMOBILE,SYMBIANOS,ANDROID,IOS等。用于IPHONE的是IOS，而用于PPC的是WINDOWSMOBILE,用于NOKIA的是SYMBIANOS而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、系统软件（SYSTEMSOFTWARE）的主要功能是管理、监控和维护计算机软硬件资源，为用户提供友好的交互界面，支持用户运行应用软件，提高计算机的使用效率。4、操作系统的功能主要是管理，管理计算机的所有资源。一般认为，操作系统对处理器、存储器、输入输出和计算机文件进行管理。5、作业（JOB）是计算机操作系统中进行处理器管理的一个重要概念，下面不正确的说法是BA、作业是程序从被选中运行到运行结束的整个过程B、计算机中所有程序都是作业【计算机中的程序不一定是作业，只有被选中了的程序才可以称为作业；但作业一定是程序。】C、进程是作业，但作业不一定是进程D、所有作业都是程序，但不是所有程序都是作业6、程序、进程和作业之间的关系非常密切，一般可以认为（D）是正确的。A、所有作业都是进程【见上C】B、只要被提交给处理器等待运行，程序就成了进程【程序就成了作业，只有运行中的程序才能称为进程】。C、被运行的程序结束后再次成为程序的过程就是进程【见B】D、只有程序成为作业并被运行时才成为进程7、WINDOWS是图形界面的操作系统，它的特点之一是面向PC机，支持多任务和单用户。8、实时操作系统是机器执行任务在规定的时间内响应并快速处理。9、并行系统是指协调多个处理器执行不同的进程或程序。10、按照层次结构，操作系统可被划分为内核和外壳两个层次，其中，外壳是在操作系统内核和用户之间提供接口。11、WINDOWS操作系统中的SHELL为WINDOW。12、多任务操作系统运行时，内存中有多个进程。如果某个进程可以在分配给它的时间片中运行，那么这个进程就处于就绪状态。13、多道程序在内存中，如果采用的是交换技术，那么与内存交换的是磁盘。14、操作系统对设备的管理是将设备分为两种类型，块设备和字符设备。15、文件是一个存储在存储器上的数据的有序集合并标记为文件名。16、在WINDOWS中，能够被执行的程序文件的扩展名为BATCOMEXE。17、NTFS是WINDOWS高版本使用的文件系统，如果一台机器有多个硬盘分区（通常叫做逻辑盘），那么NTFS要求将WINDOWS安装在任何一个逻辑盘。思考题1、什么是操作系统它是如何分类的操作系统本身是一个系统软件，是计算机硬件与用户（包括应用软件和人）之间的接口，它使得用户能够方便地操作计算机，能有效地对计算机软件和硬件资源进行管理和使用。操作系统按照其使用的环境以及它对程序执行的处理方式进行分类。现在主要的操作系统类型有实时系统、单用户单任务系统、单用户多任务系统、多用户多任务系统、分布式系统、并行系统。2、什么是操作系统的KERNEL,什么是操作系统的SHELLKERNEL即操作系统的内核程序，是操作系统的核心部分。它由四个部分组成操控计算机资源的基本模块（如文件管理）、设备驱动（进行设备管理）、内存管理以及CPU管理（包括调度程序与控制程序）。SHELL（外壳程序）即用户接口，它是KERNEL与用户之间的接口，SHELL接收来自用户或应用软件的操作命令，并将它们解释后交由KERNEL去执行。3、按照功能的观点，在操作系统的核心部分有哪四种功能进程管理、文件管理、存储器管理及设备管理（I/O管理）。4、什么是进程、作业与程序它们之间的状态是如何转换的进程、作业与程序是进程管理中的术语，各代表了一定的状态。作业是指程序从被选中运行直到运行结束的整个过程，而进程是正在运行的程序。程序操作系统把进程管理归纳为“程序”成为“作业”进而成为“进程”，并按照一定规则进行调度。存放在磁盘上的程序处于静止状态，当程序被选中之后便成为作业，而当一个作业被选中后进入内存运行，它就成为进程。5、什么是进程同步与死锁进程同步，即保证不同的进程使用不同的资源。死锁即“不能同步”，指两个进程互相占有对方需要的资源，同时请求对方的资源，并且在得到所需资源前不释放其占有的资源，从而导致双方都不能正常运行的过程。6、什么是进程和线程举例解释进程和线程。进程即正在运行中的程序，而线程是进程概念的延伸，是指将进程进行分解后得到的多个共同完成程序的不同进程，也叫轻量级进程。而如果一个进程单独完成所有任务，它就被称为单一线程。线程使用了分治法的思想。假定有程序A，被选定并进入内存运行，它就成为进程A。此时，如果将它分解为小进程A1、A2、A3AN来共同完成程序，A1AN就被称为线程。7、什么是操作系统的内存管理什么是虚拟内存内存管理，也称为存储器管理（外存管理归于设备管理模块），是操作系统核心部分的四大功能模块之一。它的目的是根据进程执行情况，高效、快速地分配计算机的内存资源，并实现内存外存之间的数据交换，以保证程序正常运行。存储器管理器分为单道程序与多道程序，对多道程序结构采用交换技术与非交换技术。交换技术要迅速进行内存与外存之间的数据交换，而由于内存的存储模式与外存的数据格式不同，程序进过变换再装载到内存中这一过程严重影响计算机运行的效率，计算机为解决该问题便在硬盘上开辟了一个比内存大的空间，按照内存的结构进行组织并把要执行的程序装载到这个区域中，通过直接映射操作将程序调入内存，这种技术叫做虚拟内存技术。虚拟内存可定义为作为内存使用，并按内存结构进行组织的一部分硬盘空间。8、什么叫做设备无关性设备无关性由设备驱动程序来解决，同时操作系统向应用程序提供统一的操纵设备的方法，应用程序只需要按套路调用操作系统提供的功能即可，无须关心实际的设备是什么。9、什么是设备的驱动程序设备的驱动程序大致上可以认为是操作系统与硬件设备之间的接口，操作系统通过驱动程序控制设备完成相应的输入或输出任务。10、计算机的时钟系统是如何工作的它有什么作用时钟系统分为硬件时钟与软件时钟，二者相辅相成，共同执行时钟系统的职能。硬件时钟是一个简单的晶体振荡器，它直接送入一个电子计数器，计数器归零时向CPU发出一个通知信号。软件时钟则负责建立并维护系统的时间和日期，控制进程运行时间，提供定时功能。作用提供系统的时间，同时防止一个进程垄断CPU或者其他资源。11、WINDOWS操作系统的特点是什么WINDOWS操作系统是一个基于GUI（图形用户界面）的单用户多任务系统。12、什么是计算机的文件和文件系统WINDOWS的文件系统有什么特点计算机文件是一个存储在存储器上的数据的有序集合，并标记以一个名字。文件系统就是管理计算机中所存储的程序和数据的系统，它负责为用户建立文件、删除文件、读写文件、修改文件、复制文件、移动文件，负责完成对文件的按明存取并进行存取控制。它是基于操作系统的，是所有文件的集合。WINDOWS的文件系统的特点可从以下方面展开（1）对文件进行命名文件名格式如下，盘符文件名扩展名。其中扩展名是WINDOWS系统特有的，指示文件的基本属性。（2）目录结构文件系统使用树状结构来管理文件。（3）文件存取WINDOWS使用按名存取的方法，分为顺序存取与随机存取。（4）存储结构WINDOWS系统采用磁道、扇区与簇的概念，簇就是把几个相邻的磁道和扇区组成的扇区组。存储结构包括FAT系统和NTFS系统。13、FAT和NTFS文件系统有什么特点FAT系统是通过建立文件分配表，来记录磁盘上每一个簇是否存放数据，表中记载文件的名称、属性与大小。FAT必须保存在引导区中（通常，引导区在C盘上），需要进行备份，这是因为如果FAT表损坏，会导致文件无法存取。它的分区比较合适，在小存储空间的系统中，系统开销较小，且系统损坏有可能被恢复。NTFS系统即新技术文件系统，是WINDOWS专用的文件，它支持原有的FAT文件，还提供了长文件名、支持大的分区和磁盘空间、扩展属性以及安全性等功能。它支持的磁盘分区最大达16EB。NTFS的系统文件可以保存在NTFS盘或分区的任何物理位置。14、如何提升文件系统的安全性（略）章五1、为解决问题二采用的方法和步骤就是算法。2、从计算机完成任务的角度，一个计算机程序就是与其兼容的算法的实现。3、相对于硬件，计算机软件就是算法及实现算法的计算机语言。4、算法是求解问题步骤的有续集合，它能够产生结果并在有限时间内结束。5、按照算法所涉及的对象，算法可分为两大类数值算法与非数值算法。6、算法可以有0N（N为正整数）个输入，有1N个输出。7、算法有三种结构，也是程序的三种逻辑结构，它们是顺序结构，分支结构以及循环结构。8、累积是求一组数的乘积的基本算法。9、将一组数据按照大小进行顺序排列的算法叫做排序。10、在一组数据中找出其最小值的算法叫做求最小值。11、在一组数据中得到某一个值的算法叫查找。12、求水仙花数的算法是迭代。13、使用循环结构实现N的算法是迭代。14、在一组无序的数据中确定某一个值，只能使用顺序查找算法。15、在一组已经排序的数据中确定某一数据的位置，最佳的算法是折半查找。16、递归是算法的自我调用。17、采用从小的方案推广到大的方案的解决方法的算法，叫贪心法。18、讲一个较大规模的问题分解为较小规模的子问题，求解子问题，合并子问题的解以得到整个问题的解的算法是分治法。19、分解子问题且子问题有重合的问题求解，较好的算法是动态规划。20、简单归纳为“向前走，碰壁就回头，换一条路走“的算法叫做回溯法。21、通常回溯法使用递归方法实现。22、数据表达是对数据的符号化表示。23、数据结构包括逻辑结构、存储结构和对数据的操作。24、数据结构的目的是提供给用户方便访问数据的途径，实现这个目标的最主要的方式是抽象。思考题1、请解释算法的正式定义。算法的正式定义是算法是求解问题步骤的有序集合，它能够产生结果并在有限时间内结束。首先算法的目的是求解问题，并得到所需的结果，不能输出结果的算法是没有意义的。其次，算法必须能够被分解为有限步骤，且能够在有限的时间内执行完毕，如果不能被分解为有限步骤，那么计算机不能实现该算法。最后，算法必须按照一定的结构来组织（即有序），且自顶向下进行。2、算法或者程序的三种逻辑结构的定义。顺序结构求解问题的过程按照顺序自上至下执行。循环结构重复执行某一组命令，分为当型循环（条件不成立即结束）与直到型循环（条件成立即结束）。分支结构也叫条件结构、判断结构或选择结构。首先进行判断，若条件成立则执行A，不成立则执行B。3、什么是算法的表示，有哪几种表示方法伪代码与算法有什么关系算法的表示即把算法以某种形式加以表达。常用的有自然语言、传统的流程图、结构流程图、伪代码、PAD图。伪代码是一种不正式的、表达上更直观的算法表达方法。4、给出一个迭代算法的例子。如使用循环结构的N的算法，用伪代码表示如下STARTINPUTNSETP1SETQ1WHILEQNDOQQPPP1ENDWHILEOUTPUTQEND5、给出一个递归算法的实例。N的算法，用伪代码表示如下STARTINPUTNDEFFACTORIAL（N）IFN0RETURN1ELSERETURNNFACTORIALN1OUTPUTFACTORIALNEND6、什么是“蛮力法”，举例说明蛮力法求解过程。蛮力法，亦名穷举法，是一种枚举所有可能的算法。经典实例如水仙花数的求解。STARTSETN100WHILENFROMWHEREGROUPBYHAVINGORDERBY；其中SELECT子句指定要显示的属性列；FROM子句指定查询对象（基本表或视图）；WHERE子句指定查询条件；GROUPBY子句对查询结果按指定列值分组，该属性列值相等的记录为一组；HAVING子句对汇总结果进行二次筛选；ORDERBY子句对查询结果表按指定列值的升序或降序排序。章八网络1、计算机处理数据十分迅速，因此我们说它征服了时间；通过连接，计算机和网络还征服了空间。2、计算机网络的目标是共享软硬件和数据资源。3、计算机网络也叫数字网络，其通信是以二进制位进行的。数据传输速率是指单位时间内传输的二进制数，即BPS，也称为比特率。4、双绞线作为网络线，在线的两端要安装RJ45，分别连接计算机网卡和网络设备。5、无线通信也是网络中常用的一种方式，常用的无线通信，除了通信卫星和微波外，还有红外线。6、一个计算机网络被构建之后，要实现网络上的资源贡献，需要通过网络软件来实现。7、管理和构成局域网中的各种配置方式叫