计算机科学概论复习重点

计算机科学概论复习重点
修改地方（增加编程题）
11级题型分类：
一、填充题（16分）
二、选择题（20分）
三、简答题（30分）
四、分析判断题（10分）
五、编程题（24分）
第一章：
1、计算机发展史：真空，晶体管，集成电路，超大型集成电路
2、计算机最小的存储单位：位；管理单位：字节（1字节=8位）
3、为了区分计算机主存储器中的各存储单元，每一个存储单元都被赋予了一个唯一的“名字”称为地址
4、ASCⅡ码经常扩展为8位位模式，Unicode是唯一采用16位模式来表示每一个符号。

5、二进制记数法、二进制补码记数法、奇偶校验位
作业：
P47 12 26 *30
第二章：
1、计算机硬件组成：CPU、存储器、输入设备（I）、输出设备（O）
2、CPU构成部分：算术/逻辑单元、控制单元、寄存器单元。

3、计算机之父：冯·诺依曼
4、存储程序概念：把数据和指令储存在存储器中，CPU不断去存储器里提取和执行指令。

5、机器语言：为了应用存储程序概念，CPU被设计成可以识别二进制模式编码的指令，这组指令以及编码系统统称为机器语言。

6、机器指令：使机器语言表达的指令。

7、机器指令分为：数据传输类，算数/逻辑类，控制类
8、程序执行过程：取指→译码→执行（取指→执行）
9、逻辑运算：AND（与）OR（或）XOR（异或）
作业：
P71 9 *14
第三章：
1、操作系统：①为用户提供一个很友好的操作接口。

②管理计算机所有资源。

2、操作系统组件：外壳（一般指的是命令解释程序），内核（操作系统内部的部分）
3、计算机软件分为：应用软件和系统软件。

4、操作系统的功能：文件管理，设备驱动程序，内存管理程序，调度程序。

5、程序：一个静态的文件，里面保存着一些指令集。

进程：程序运行后的一种状态（动态）
6、死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。

作业：
P93 *1 8
第五章：算法
1、算法的定义：一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合。

2、伪代码
3需记忆的图示：P144图5-6 P145图5-7 P149图5-11 P152图5-14
作业：
P163 *7 8
第六章：程序设计语言
1、编译器：将高级语言转换后储存。

解释器：边转换边执行。

（共同点：将高级语言转换成指令）
2、程序由一组语句组成，分为三类：声明语句，命令语句和注释（不会被翻译成机器指令）作业：
P207 13
*21
*22（改编）重写下面的程序段，使用swich语句代替嵌套的if-then-else语句
Swich(w)
{ case 5;
Z←7
Break
Case 6;
Y←7
Break
X←7
｝
编程题：（打印自己的名字）
#include<stdio.h>
int main()
{
printf("hello word");
while(1);
}
注意点：1、在新建工程时按图所示，
然后保存在一个新建文件夹中。

2、然后新建源代码，保存在刚新建的文件夹中，文件名为***.c
3、输入代码后按编译→运行就OK了
需要DEV-C++软件的同学可以CALL我
此提纲是我根据老师复习时提到的，中间可能有许多遗漏，希望大家可以提出并修改后通告大家。

学委-徐志希。