大机基复习课后题小

复习要点：
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、，或者简称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，即。

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、二进制数10110111转换为十进制数等于183.
2、十六进制数F260转换为十进制数等于62048。

3、二进制数111.101转为为十进制数等于7.625
4、十进制数1321.25转换为二进制数等于101 0010 1001.01 〔无论是除还是乘都要
彻底进展到商或者积为零为止！〕
5、二进制10 0100.1101 1 转换为十六进制数等于24.D8〔数字是从1开场的而非从
0开场的〕
6、二进制数的原码为10 1011，它的反码为11 0100〔一个正数的反码就是它的机
器数，负数取反时保持原码的符号位不变，其他按位取反〕
7、二进制的原码是10 1011，它的补码为11 0101
8、二进制数的补码为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×2º+1×2+1×2²，第一次除以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
0 0
0 1
1 0
1 1
F=ABC+ABC+ABC
0 0 0
1 0 0
1 1 0
1 0 1
1 1 1
0 1 0
0 1 1
0 0 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、文件的扩展名给出了文件的根本属性，例如，扩展名为.,.bat,.exe的为应用程
序，而.txt扩展名表示是文本文件，而.jpg扩展名为图片文件，.mpg扩展名为视频文件。

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

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

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

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

4、操作系统的功能主要是管理，管理计算机的所有资源。

一般认为，操作系统对
处理器、存储器、输入输出和计算机文件进展管理。

5、作业〔Job〕是计算机操作系统中进展处理器管理的一个重要概念，下面不正确
的说法是 B
A、作业是程序从被选中运行到运行完毕的整个过程
B、计算机中所有程序都是作业【计算机中的程序不一定是作业，只有被选
中了的程序才可以称为作业；但作业一定是程序。

】
C、进程是作业，但作业不一定是进程。