大机基复习课后题小整理

大机基复习课后题小整理
复习要点：
1）单选题：除了第九章外，每章都涉及到了基本概念的理解和掌握；2）判断题：涉及到了基本概念的理解和掌握；
3）双选题：涉及到了编码、逻辑运算、算法基础及数据库等各章节
的概念理解和掌握；4）填空题：涉及到各章节的基本概念的理解和掌握；
5）简答题：涉及到计算机中的数的表示，操作系统、算法基础（算
法的表示）、数据
库的SQL的语句查询等相关概念及基本操作；
6）应用题：涉及到算法方法学中的“蛮力法（穷举法）”、“贪心法”、“分治法”、“回溯
法”等算法的思想，掌握如何应用伪代码和流程图来表示这些算法。

章一：填空题：1、2、
计算机是一种现代化的信息处理工具，它对信息进行处理并提供结果。

计算机模型，一种数据处理机模型，它不考虑计算机的内部结构。

改进的
模型加入了一个程序部分，认为计算机对数据的处理是收到这个加入部分
控制的。

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

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

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

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

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

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

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

10、计算机系统结构研究计算机的硬件互联、使得计算机更高速、更有效和更可靠。

11、程序设计主要有面前过程的技术和面向对象的技术。

12、Window使用的是基于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)，使用一个相对较低的电压表示逻辑值Fale(0)。

11、把逻辑函数作为电路输出，逻辑变量作为电路输入，则逻辑电路
输入/输出之间
就可以表达为逻辑函数。

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

13、能够存储信息并维持不变的逻辑电路叫锁存器或触发器。

选择题：1、2、3、4、
二进制数10110111转换为十进制数等于183.十六进制数F260转换为十
进制数等于62048。

二进制数111.101转为为十进制数等于7.625十进制数1321.25转换为二进制数等于10100101001.01（无论是除
还是乘都要彻底进行到商或者积为零为止！）
5、
二进制100100.11011转换为十六进制数等于24.D8（数字是从1开
始的而非从0开始的）
6、
二进制数的原码为101011，它的反码为110100（一个正数的反码就
是它的机器数，负数取反时保持原码的符号位不变，其他按位取反）
7、8、
二进制的原码是101011，它的补码为110101二进制数的补码为10001000，它的原码为11111000
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、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到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→100010100；1024→10000000000；0.25→0.01；
7.125→111.001；2.625→10.101
5、
如何使用权系数法将非十进制数转化为十进制数？
非十进制数的每一位数码乘以该位的权系数即得到每位数码所表示的
十进制数值，将数值相加即可得十进制数。

6、7、8、
将下列各数用多项式表示的按权系数展开（略）将下列二进制数转化
为十进制数（略）
二进制与八进制数，十六进制数之间如何进行转换？
将二进制数三位一组分开，分别求出各组所对应的八进制数码（先转
为十进制数值，再转为八进制数码），如果整数部分的位数不是三的整数倍，则在最高位前面补零，如果小数部分出现该情况，则在最低位后面补零。

二进制数转十六进制数与上相同，但分为四位一组。

9、
将下列二进制数转换为八进制数和十六进制数。

（1）
10011011.0011011：
八进制：010011011.001101100→233.154十六进制：
10011011.00110110→9B.36
（2）1010101010.0011001（略）
10、将下列八进制数或十六进制数转换为二进制数：
（75.612）【8】→111101.11000101
(64A.C3F)【16】→11001001010.110000111111
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位，其中阶码的最高位为阶码符号位，问这个
浮点数能够表示的数的范围是多少？
最大值为0011111111111111即255^127
最小值为1011111111111111即-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
F0110
F=ABC+ABC+ABCF001100
A011110
B001011
C000110
A0011
B0101
10
00
10
11
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、Window操作系统支持单用户多任务，即可以有多个程序在WINDOWS的支持下在机器中运行。

4、移动设备（如手机）是嵌入了处理器的设备，它们也需要操作系
统的支持。

例如，常见的移动设备操作系统有
PalmOS,WindowMobile,SymbianOS,Android,iOS等。

用于iphone的是iOS，而用于PPC的是WindowMobile,用于NOKIA的是SymbianOS.而Android是
免费的移动设备操作系统。

5、基于软件的层次结构，操作系统可以分为Kernel，即内核以及外壳，即用户接口Shell。

其中，后者是负责接受用户或者应用程序的操作
命令并将其解释后交给前者去执行。

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

7、进程管理是操作系统的核心。

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

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

9、输入/输出设备也叫做I/O设备。

对设备的管理，操作系统通常从
中抽象出一些通用类型，将其分为块设备和字符设备。

例如，磁盘和键盘
分别是这两类设备的例子。

实际上，操作系统并不直接使用设备，而是通
过设备驱动程序来使用设备，如果一个设备连接到计算机上而不能使用，
那么就要安装这个程序。

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

PC机中有两个时钟，分别是硬件时钟和软
件时钟。

11、Window有注册表、服务和管理规范三种管理进制。

其中注册表
存放了计算机
的系统和应用程序信息。

通过执行regedit命令可以打开注册表，使
用F5可以更新注册表。

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

13、Window的文件系统有两种存储结构，一种是FAT，即文件分配表，另一种是
NTFS，即新技术文件系统。

选择题1、2、
操作系统是计算机与用户的接口。

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

3、。