计算机科学技术导论复习要点.docx

资源描述

计算机科学技术导论复习要点.docx

《计算机科学技术导论复习要点.docx》由会员分享，可在线阅读，更多相关《计算机科学技术导论复习要点.docx（34页珍藏版）》请在冰点文库上搜索。

计算机科学技术导论复习要点.docx

计算机科学技术导论复习要点

第1章计算机科学技术与信息化社会

考核要点：

1.什么是计算机？

计算机能够完成的基本操作有哪些？

2.解释冯.诺依曼所提出的“存储程序”的概念。

3.计算机有哪些主要的特点？

4.计算机有哪些主要的用途？

5.计算机发展中各个阶段的主要特点是什么？

答案

1.什么是计算机？

计算机能够完成的基本操作有哪些？

什么是计算机:

计算机是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统。

一个计算机系统包括硬件和软件两大部分。

硬件是由电子的、磁性的、机械的器件组成的物理实体，包括运算器、存储器、控制器、输入和输出设备等五个基本组成成分。

软件则是程序和有关文档的总称，包括系统软件、应用软件和工具软件三类。

计算机能够完成的基本操作有哪些:

计算机能够完成基本操作有输入、处理、输出、存储四种基本操作。

这四种操作通常被称为IPOS循环，它反映计算进行的数据处理的基本步骤即输入、处理、输出和存储。

当然计算机不一定严格的按照I（inpui）-P（processing）-O（output）-S（storage）的顺序出现，在程序的控制下计算机根据程序中的指令决定执行哪一个步骤或者执行某一步骤。

2.解释冯.诺依曼所提出的“存储程序”的概念。

存储程序原理又称“冯·诺依曼原理”。

将程序像数据一样存储到计算机内部存储器中的一种设计原理。

程序存入存储器后，计算机便可自动地从一条指令转到执行另一条指令。

现电子计算机均按此原理设计。

存储程序原理：

程序由指令组成，并和数据一起存放在存储器中，计算机启动后，能自动地按照程序指令的逻辑顺序逐条把指令从存储器中读出来，自动完成由程序所描述的处理工作。

“存储程序原理”的提出是计算机发展史上的一个里程碑，也是计算机与其他计算工具的根本区别。

3.计算机有哪些主要的特点？

各种类型的计算机虽然在规、用途、性能结构等方面有所不同，但是它们都具备以下一些特点：

1运算速度快

2运算精度高

3具有记忆能力

4具有逻辑判断能力

5存储程序

冯·诺依曼结构

计算机系统由硬件系统和软件系统两大部分组成。

美藉匈牙利科学家冯·诺依曼结构（JohnvonNeumann）奠定了现代计算机的基本结构，其特点是：

1）使用单一的处理部件来完成计算、存储以及通信的工作。

2）存储单元是定长的线性组织。

3）存储空间的单元是直接寻址的。

4）使用低级机器语言，指令通过操作码来完成简单的操作。

5）对计算进行集中的顺序控制。

6）计算机硬件系统由运算器、存储器、控制器、输入设备、输出设备五大部件组成并规定了它们的基本功能。

7）彩二进制形式表示数据和指令。

8）在执行程序和处理数据时必须将程序和数据道德从外存储器装入主存储器中，然后才能使计算机在工作时能够自动调整地从存储器中取出指令并加以执行。

这就是存储程序概念的基本原理。

4.计算机有哪些主要的用途？

按照计算机的运用领域，计算的用途可以有以下几个方面：

科学方面、数据方面、实时控制、人工智能、计算机辅助工程和辅助教育、娱乐与游戏等

5.计算机发展中各个阶段的主要特点是什么？

第一代计算机的特点：

逻辑器件使用电子管；用穿孔卡片机作为数据和指令的输入设备；用磁鼓或磁带作为外存储器；使用机器语言编程。

虽然第一代计算机的体积大、速度慢、能耗大、使用不便且经常发生故障，但是它显示出强大的生命力、预示了将来要改变世界的未来。

第二代计算机的特点：

使用晶体管代替了电子管；内存储器采用了磁芯体；应用了变址寄存器和浮点运算硬件；利用I/O处理提高了输入输出能力；在软件方面配置了子程序库和批处理管理程序，并且推出了FORTRAN、COBOL、ALGOL等高级程序设计语言及相应的编译程序。

但是第二代计算机的输入输出设备速度很慢，无法与主机计算速度相匹配。

第三代计算机的特点：

用小的规模或中规模的集成电路来地体晶体管等；用半导体存储器代替磁芯存储器；使用微程序时机技术简化处理器的结构；在软件方面则广泛引入多道程序、并行处理、虚拟存储系统以及功能完备的操作系统，同时还提供了大量的面向用户的应用程序。

第四代计算机的特点：

使用另外大规模集成电路和超大规模集成电路。

大规模集成电路每个芯片上的原件数为1000~10000个；而超大规模集成电路每个芯片上则可以集成10000个以上的原件。

此外，第四代计算机使用了大容量的半导体存储器作为内存储器；在体系结构方面进一步并行处理、多机系统、分布式计算机系统和计算机网络系统；在软件方面则推出了数据库系统、分布式操作系统以及软件工程标准等。

第五代计算机的特点：

目前的计算机都属于第四代计算机，第五代计算机尚在研制之中，而且进展比较缓慢。

第五代计算机的研究目标是试图打破计算机现有的体系结构，使得计算机能够具有像人那样的思维、推理和判断能力。

也就说，第五代计算机的主要特征是人工智能，它将具有一些人类只能属性，例如自然语言理解能力、模式识别能力和推理能力等。

第2章计算机科学技术的基础知识

考核要点：

1.什么是数制？

采用位权表示法的数制具有哪三个特点？

2.二进制、八进制、十六进制数之间的转换。

3.什么是原码、补码、反码？

4.根据给定的数值（无符号或有符号的整数或小数）写出其原码、补码及反码。

5.如何利用补码进行减法运算？

6.数值数据在计算机中表示形式。

7.定点小数表示法和浮点小数表示法。

8.命题公式的等价证明及化简；逻辑代数的等价证明及化简。

9.程序设计语言。

10.结构化程序设计的三种基本控制结构。

11.计算机硬件系统由哪几部分组成？

简述各部分的功能。

12.指令中的操作码的功能是什么？

简述指令的执行过程。

13.计算机的工作原理是什么？

它是由谁首先提出来的？

14.计算机系统中的位、字节、字和字长各表示的含义是什么？

15.精简指令集技术，高速缓冲存储技术，虚拟存储技术，指令流水线和并行处理技术。

16.什么是线性表？

线性表有哪些运算？

线性表怎样存储？

17.什么是堆栈？

堆栈有哪些运算？

堆栈怎样存储？

18.什么是队列？

队列有哪些运算？

队列怎样存储？

答案

1.什么是数制？

采用位权表示法的数制具有哪三个特点？

什么是数制：

按进位的原则进行计数称为进位计算数制，简称数制。

在日常生活中最常用的数制是十进制。

此外，也有使用许多非十进制的计算方法。

采用位权表示法的数制具有哪三个特点：

位权表示法的数制具有以下三个特点：

（1）数字的总个数等于基数，如十进制使用10个数字（0~9）.

（2）最大的数字比基数小1，如十进制中最大的数字为9。

（3）每个数字都要乘以基数的宓次，该幂次由每个数字所在的位置决定。

2.二进制、八进制、十六进制数之间的转换。

二进制转化为八进制：

若把二进制数转化为八进制数，只要以小数点为界，将整数部分自右向左和小数部分自左向右分别按每三位为一组（不足三位用0补足），然后将各个三位二进制数转换为对应的一位八进制数，即得到转换的结果。

反之，若把八进制数转换为二进制，只要把每一位八进制数转换为对应的三位二进制数即可。

（记忆：

8=2^3）

例如：

将二进制（10111001010.1011011）2转换为八进制。

解：

010111001010.101101100

0×2^2+1×2^1+0×2^0=2

1×2^2+1×2^1+1×1^0=7

0×2^2+0×2^1+1×2^0=1

0×2^2+1×2^1+0×2^0=2

1×2^2+0×2^1+1×2^0=5

1×2^2+0×2^1+0×2^0=4

所以（10111001010.1011011）2=（2712.554）8

例如：

将八进制（2712.554）8转换为二进制

2|22|7

2|102|31

01→0102|11

01→111

同理可以将其他数字转化为2进制数

注意：

要标明数字的进制

二进制转化为十六进制之间的转换

类似地，由于4位二进制数恰好是一位十六进制数，所以若把二进制转化为十六进制数，只要以小数点为界，将整数部分自右向左和小数部分分别按每四为一组，不足4位的用0补足，然后将各个4位二进制数转换为对应的一位十六进制数，即得到转化的结果。

反之，若把十六进制数转化为二进制数，只要把每一个十六进制数转化为对应的4位2进制数即可。

（记忆：

16=2^4）

例如：

将二进制（10111001010.1011011）2转换为十六进制

010111001010.10110110

0×2^3+1×2^2+0×2^1+1×2^0=5

1×2^3+1×2^2+0×2^1+0×2^0=12（C）

1×2^3+0×2^2+1×2^1+0×2^0=10（A）

1×2^3+0×2^2+1×2^1+1×2^0=11（B）

0×2^3+1×2^2+1×2^1+0×2^0=6

所以（10111001010.1011011）2=（5CA.B6）16

3.什么是原码、补码、反码？

原码：

原码表示法规定：

用符号位和数值表示待符号数，整数的符号为是用“0”表示，负数的符号为是用“1”表示，数制部分用二进制表示

例如：

设代符号数的数的真值x=+62和y=-62，则它们的原码分别是：

[x]原=0111110

[y]原=1111110

反码：

反码表示法规定：

正数的反码与原码相同，负数的反码为该数的原码的原码除符号位外取反。

例如：

设带符号数的真值x=+62和y=-62，则他们的原码和反码分别是：

[x]原=0111110[x]反=0111110

[y]原=1111110[y]反=1000001

补码：

补码表示法规定：

正数的补码与原码相同，负数的补码为对该数的原码除负号位外各位取反，然后再最后一位加一。

例如：

设代符号数的数的真值x=+62和y=-62，则它们的补分别是：

[x]原=0111110[x]反0111110

[y]原=1111110[y]反1000010（此处是000001+1=000002由于二进制是满2进一所以是000010）

4.根据给定的数值（无符号或有符号的整数或小数）写出其原码、补码及反码。

略

5.如何利用补码进行减法运算？

例如：

补码的减法法则如下

x]原=01101011[y]原=00111011求：

x-y的值

解：

[x]补=[x]原[y]补=[y]原

[-y]补=[11000101]补

[x-y]补=[x]补+[-y]补=00110000

[x-y]原=00110000

x-y=48

7.定点小数表示法和浮点小数表示法。

定点小数：

8位字长纯小数，第一位为符号位，小数点在第一位后面，后七位为具体数值

N-1

N-2

············

N-m

。

↑数值部分

符号位

如：

-0.1001原码表示为1.1001，反码为1.0110，补码为1.0111

注意：

定点小数格式表示的所有数都是绝对值小于一得纯小数。

定点小数所表示的范围计算：

对于二进制的（m+1）位定点小数格式的数N，所能表示的数的范围：

|N|≤1-2^（-m）;

计算如下：

当定点小数表示最大是为（N.111……1）2

所以max=1*2^-m+1*2^-m+1+……1*2^（-1）+1*2^0=1-2^（-m）

浮点小数表示法

浮点小数是指小数点位置不固定的数。

浮点表示法规定：

一个浮点分数为阶码和尾码两部分组成，阶码用于表示小数点在该数中的位置，尾数用于表示该数的有效数值。

由于阶码表示小数点的位置，所以阶码总是一个整数，可以是正整数，也可以是负整数；尾数可以采用整数或纯小数两种形式。

符号位（1位

阶码部分（8位）

尾数部分（23位）

例如3.14159

.314459

↑↑↑

符号位阶码（10^-1）尾数部分

实际上在计算机里是用二进制来表示小数的这里是为了便于理解

浮点数的表示范围：

±2^（-1）*2^（-128）~（1-2^（-24））*2^（127）

8.命题公式的等价证明及化简；逻辑代数的等价证明及化简。

命题与连接词

（∧）当且仅当A和B同事为真是A∧B为真，在其他情况下A∧B的真值均为假

A∧B

（∨）当且仅当A∨B均为假时A∨B为假，其他情况下A∨B为真

A∨B

（

）若A为假则

A为真若A为真则

A为真

（

）当且仅当A和B同时为真或者同时为假时A

B为假，在其他情况下A

B的真值为真

例：

A：

上海到北京的14次列车下午6点开

上海到北京的14次列车下午4点半开车

B上海到北京的14次列车下午六点开或者上海到北京的14次列车下午4点半开

注意：

在本例中的汉语的“或者”是“不可兼或”的意思

（→）条件

当且仅当A的真值为真，B的真值为假时，A→B为假在其他情况下A→B为真

A→B

例：

天气晴朗

我们去郊游

A→B：

如果天气晴朗，我们就去郊游

双条件

（

）当且仅当A和B的真值相同时A

B为真其他为假

例

A：

四边形ABCD是平行四边形

四边形ABCD的对边平行

B四边形ABCD是平行四边形当且仅当ABCD的对边平行

命题代数

零律：

A∨F=A

A∧F=F

幺律：

A∨T=T

A∧T=A

幂等律：

A∨A=A

A∧A=A

求补律：

A∨

A=T

A∧

A=F

交换律：

A∨B=B∨A

A∧B=B∧A

结合律：

A∨（B∨C）=（A∨B）∨C

A∧（B∧C）=（A∧B）∧C

分配律：

A∧（B∨C）=A∧B∨A∧C

A∨B∧C=（A∨B）∧（B∨C）

吸收律：

A∧B∨A∧

B=A

（A∨B）∧（A∧

B）=A

狄一摩根定律：

（A∨B）=

A∧

（A∧B）=

A∨

双重否定律：

A=A

逻辑代数的等价律

零律：

A+0=A

A0=0

幺律：

A+1=1

A1=A

幂等律：

A+A=A

AA=A

求补律：

A+

A=1

A=0

交换律：

A+B=B+A

AB=BA

结合律：

A+（B+C）=（A+B）+C

A（BC）=（AB）C

分配律：

A（B+C）=AB+AC

A+BC=（A+B）（B+C）

吸收律：

AB+A

B=A

（A+B）（A

B）=A

狄一摩根定律：

（A+B）=

（AB）=

A+

双重否定律：

A=A

在逻辑代数中通常用“.“表示“与”运算（在不至于混淆的情况下“.”也可以省略），用“+”表示“或”运算，用“-”（上划线）表示“非”运算。

9.程序设计语言。

程序设计基础（理解）

机器语言、汇编语言、高级语言；结构化程序设计；

10.结构化程序设计的三种基本控制结构。

（课本p54页）

11.计算机硬件系统由哪几部分组成？

简述各部分的功能。

（详细见课本71页）

计算机有运算器、控制器、存储器、输入设备、和输出设备5大部分组成。

运算器：

运算器是对二进制数进行运算的部件。

他在控制器的控制下执行程序中的指令，完成各种算术运算，逻辑运算、比较运算、移位运算以及字符运算等。

存储器：

存储器是用来存储数据和程序的部件。

由于计算机的信息都已二进制形式表示的，所以必须使用具体的两种稳定状态的物理期间来存储信息，这些物理器件主要有磁芯、半导体器件、磁表面器件和光盘等

控制器：

控制器ahi有指挥计算机各个部件按照指令的功能要求协调工作的部件，是计算机的“神经中枢”。

控制器的主要特点是采用内存程序控制方式，机在使用计算机是，必须预先编写（后有编译程序自动生成）由计算机指令组成的程序并粗不如内存存储器，由控制器依次读取并进行。

输入输出设备：

输入输出设备又称为外部设备，它是外部与计算机交换信息的渠道。

输入设备：

输入设备用于输入程序、数据、操作命令、图形、图像、以及声音等信息。

输出设备：

输出设备用于显示或打印程序、运算结果、文字、图形、图像等，也可以播放声音。

12.指令中的操作码的功能是什么？

简述指令的执行过程。

指令操作码的功能：

指令操作码规定了改指令进行的操作种类，如佳间。

存数取数等

指令的执行过程：

指令的执行过程包括以下4个步骤：

（1）取指令。

机按照指令集数其中的地址，从内存储器中取出指令，并送往指令存储器。

（2）分析指令。

即对指令存储器中存放的指令进行分析，有操作码确定执行什么操作，由地址码确定操作数的地址。

（3）执行指令。

即根据分细节的结果，有控制器发出完成操作所需要的一系列控制信息，取完成该指令所要求的操作。

（4）上述步骤完成后，指令计算器加1，为执行下一条指令做好准备。

如果遇到转移指令，则将转移地址送入指令计数器

13.计算机的工作原理是什么？

它是由谁首先提出来的？

计算机的工作过程实际上是快速的执行指令的过程。

当计算机在工作室，有两种信息在流动：

数据信息和指令控制信息。

数据信息是指原始数据、中间数据、结果数据、源程序等，这些信息从存储器读入运算器进行运算，计算结果再存入存储器或传达到输入设备。

指令控制信息是由控制器对指令进行分析，节时候像个部件发出的控制命令，指挥各部件协调工作。

最早是由冯·诺依曼提出来的

14.计算机系统中的位、字节、字和字长各表示的含义是什么？

“位”是存储器的最小存数单位，8位为一个“字节”。

若干位组成一个存储单位，其中可以存放一个二进制的数据或指令。

一个存储单位中存放入的信息称为一个“字”，

一个字所包含的二进制的数据称为“字长”

15.精简指令集技术，高速缓冲存储技术，虚拟存储技术，指令流水线和并行处理技术。

精简指令集技术：

所谓精简指令集技术即在计算机的指令系统中仅包含那些使用频率比较高的少量指令和一些支持操作系统高级程序设计语言的指令，从而构成一个精简指令集。

高速缓冲存储技术：

高速缓冲存储技术是基于以下规律：

（课本50页）

虚拟存储技术：

所谓虚拟存储技术是指利用硬盘的支持以小的物理内存模拟大的内存从而程序能够使用整个内存地址空间的技术

指令流水线：

cpu可以在完成一条指令之前将开始执行另一条指令，从而能够加快计算机的处理速度

并行处理技术：

并行处理的目的是在相同时间里可以解决更大的任务或者用更少的时间解决同一个处理任务。

为此，可以把一个程序划分为多个能够并行的由单独的处理器执行的进程。

多个处理器协同的并行工作，使其性能达到甚至超过巨型计算机的高速性能。

16.什么是线性表？

线性表有哪些运算？

线性表怎样存储？

什么是线性表：

线性表是一种最简单最常用的数据结构，一个线性表示n个数据元素的有限序列，每一个数据根据不同的情况可以是一个数，一个符号或者一个记录等信息

线性表有哪些运算：

设l为一个线性表，则可以进行以下一些基本运算：

置空表SETNULL（L）

求表的长度LENGTH（L,i）

取表的元素get（L，i）

在表中超找特定元素LOCATE（L,x）

插入新元素INSERT（L,i，b）

删除表的元素DELETE（L.i）

线性表怎样存储：

（详见课本61页）

在计算机中线性表可以采用多种的存储结构，常用的有顺序存储和链式存储两种

17.什么是堆栈？

堆栈有哪些运算？

堆栈怎样存储？

什么是堆栈：

堆栈简称为栈，它是一种受限的线性表，即在堆栈中规定只能够在标的一端（尾）进行擦何如和删除操作。

该表尾称为栈顶。

设栈s=（a1,a2,a3……an）a1是最先进栈的元素，an谁栈顶元素。

栈中的元素按a1，a2，……an的顺序进栈，而推栈的第一个元素是栈顶元素an。

即进栈和退栈操作是按照“后进先出”的原则的进行的。

堆栈有哪些运算：

设s为一个堆栈，则对s可以进行以下一些基本运算：

置空栈SETNULL（S）该运算把堆栈置为空栈。

进栈PUSH（S,x）.该运算是在堆栈S的栈顶压入一个新的元素。

退栈POP（s）。

该运算是删除堆栈S的栈顶元素。

取栈顶元素TOP（s）。

该运算取得堆栈S的栈顶元素作为其函数值。

判断堆栈是否为空EMPTY（S）。

该运算用来判断堆栈S是否为空。

它是一个布尔函数。

如果S为空栈，则返回真；否则，返回假。

堆栈怎样存储

对于堆栈一般采用顺序存储结构，即使使用一个连续的存储区域来存放栈元素，并设置一个指针top，用来指示栈顶的位置，进栈和退栈只能在栈顶进行。

18.什么是队列？

队列有哪些运算？

队列怎样存储？

什么是队列：

队列也是一种受限的线性表。

与栈不同的是，在队列中规定只能够在表的一端进行插入，而在表的另一端进行删除操作。

允许插入元素的一端称为对尾。

允许删除元素的一端称为对首。

设队列Q=（a1，a2……，an）,a1是最早进入队列的队首元素，an是最后进入队列的对尾元素。

队列中的元素按照a1,a2,a3,……an的顺序进行，而退出队列的第一个元素是队首元素a1。

即进入队列和退出队列操作按照“先进先出”的原则进行的

队列怎样存储

由于队列的数据元素变动较大，如果使用顺序存储结构其中的数据要频繁的进行移动。

因此，队列通常采用联式存储结构，用链式表示的队列称为链队列。

一个链队列需要设置两个指针，一个为指向队列的头的队首指针，另一个为指向队列尾的对尾指针分别指向列的头和尾

第3章计算机硬件系统

1.简述冯.诺依曼体系结构的特点。

2.计算机系统的“主机”的组成。

3.微型计算机的硬件结构。

4.主存储器有哪几种类型？

各有何特点？

5.高速缓冲存储器的作用。

6.存储器的作用，存储器的最小存储单位，计算机可寻址的最小信息单位。

7.什么是总线？

PC系统的总线分为哪几层？

8.CPU、CACHE、RAM、ROM、硬盘、光盘的运行速度比较。

答案

1.简述冯.诺依曼体系结构的特点

冯.诺依曼体系结构的特点：

（1）计算机由运算器、存储器、输入设备和输出设备5大部分组成。

（2）数据和程序以二进制代码形式不加区别的存放在存储器中，存放的位置有地址确定。

（3）控制器是根据存放在存储器中的指令序列（程序）进行工作，并由一个程序计数器控制指令的执行。

控制器具有判断能力，能以计算结果为基础，选择不同的工作流程。

2.计算机系统的“主机”的组成。

主机内一般包括的硬件有：

主板,CPU,内存,硬盘,显卡（也有叫显示适配器的，有很多集成在主板上的，但集成的必竟没有独立的好，个人感觉。

）

有以上五样，基本可以称其为一台微机（微型计算机），因为基本功能已经具备。

现在一般人都会选择多媒体电脑，可以

展开阅读全文