[工学]计算机科学导论教程重点背诵资料

《[工学]计算机科学导论教程重点背诵资料》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第1章1、数据的定义：数据是客观事物属性的记录表示2、数据的形式：数、文字、图像、图形、视频和音频3、常见的数据存储介质：磁盘、光盘、磁带、内存储器、早期用过的纸质穿孔带和穿孔卡4、信息产生三要素：（信息）源、理解规则、接收者5、信息是数据的内涵，数据是信息的外在形式。6、数据处理的基本环节：收集、录制和输入、加工、输出、存储、传输（图4页）7、计算机作为数据处理机：输入设备、输出设备、存储器、中央处理器（CPU）、总线8、计算机的应用领域：科学计算、（狭义的）数据处理、自动控制、制造业、通信业、

2、办公自动化、娱乐、人工智能9、提出现代化计算机体系结构的鼻祖是冯·诺依曼。第2章1、从数据处理功能的角度，可以把计算机硬件设备可分成四大部分：内存、CPU、输入输出设备和总线。2、单元地址是内存单元在硬件层次的唯一标识。3、内存储器的种类：随机存取存储器（RAM）、只读存储器（ROM）、高速缓冲存储器（cache）4、CPU的主要组成部件：算术逻辑运算器（ALU）、控制器、寄存器5、输入设备：字符输入设备、定位设备、扫描设备6、输出设备：显示器、打印机、绘图仪7、系统总线的类型：数据总线、地址总线

3、、控制总线8、微机的总线标准：ISA总线、PCI总线、USB总线9、冯·诺依曼结构把存储器分为4级，即外存→内存→高速缓存→寄存器（图50页）第3章1、操作系统的资源管理对象主要是指CPU、内存、I/O设备和外存数据。2、操作系统把资源管理相应地分为4个部分：CPU管理、存储器管理、设备管理、文件管理3、作业的管理调度方式：单道作业方式、多道作业批处理方式、分时方式4、I/O设备的输入输出控制(1)程序控制输入输出(2)中断控制输入输出(3)直接存储器存储（1）通道处理器和外围处理机5、操作系统的

4、常见类型(1)多用户系统(2)单用户系统(3)多CPU操作系统4(4)网络操作系统(5)分布式操作系统6、有代表性的操作系统产品(1)计算机操作系统：DOS和Windows系列(2)有影响的系统：UNIX和Linux7、程序设计语言是算法和数据的一种记号表示，这种表示能够被计算机系统接受、分析、处理，并最终执行。任何程序设计语言都有两个要素：语法和语义。8、程序设计语言包含下列一些语言成分（1）数据的描述定义（2）对数据的运算操作（3)流程控制9、机器指令仍然是程序操作的最终表示单位。10、程序设

5、计语言的发展机器语言汇编语言高级语言FORTRAN、ALGOL60、COBOL、BASIC、Pascal、C、ADA（属于面向过程的语言）第四代语言（4GL)：SQL“非过程化”是第四代语言的基本特征。11、高级语言的类型（1）面向过程：上面列举的高级语言（2）面向对象（OO）：SIMUL、ASMALLTALK、C++、C#、Jave12、软件开发要完成的具体任务包括：（1）可行性研究（2）需求分析（3）系统设计和详细设计（4）编码，即传统意义的“写程序”（5）测试和排错（6）使用和维护13、把用

6、汇编语言编写的一个源程序转变为用机器语言表示的目标程序，使用的翻译程序叫做汇编程序。汇编的结果是可以直接在CPU上运行的机器程序。程序的翻译目标程序源程序翻译程序→→程序的汇编机器语言目标程序汇编语言源程序汇编程序运行→→→→4高级语言的编译和连接运行程序连接程序目标程序编译程序源程序执行→→→→→高级语言的解释执行高级语言源程序该语言的解释程序解释执行→→→14、编译的最终目标是产生和源程序相对应的机器语言程序。15、把高级语言的源程序转变为目标程序要使用编译程序，而目标程序转变为可执行的目标程

7、序要靠连结程序，，编辑程序是用来输入、存放和修改源程序的。附：外存数据组织：文件和数据库一、文件1、对操作系统而言，文件是外存数据组织的最大单位。2、文件应该保存在外存设备上。3、文件的组织形式（1）流式文件（C、C++语言）由字符流组成的一种特殊流式文件叫做text文件，可以翻译成文本文件。（2）记录式文件（大多数高级语言,如：COBOL）一个文件由若干个记录组成，记录是文件访问的基本单位；记录又由若干个数据项组成，数据项是不可以再加分割的最小结构单位。4、文件物理结构方式：邻接、链接、索引、散

8、列5、高级语言的（记录式）文件机构（1）组织模式：顺序文件、索引文件、相对文件、散列文件（2）存取模式：顺序方式、随机方式（3）使用方式（4）存储设备6、文件的结构特点：是一种“孤立式”的外存数据结构。7、文件的操作特点：在操作系统一级，通常以整个文件为单位来进行操作。而程序设计语言所提供的记录式文件操作主要以一个记录为操作的逻辑单位，最基本的操作包括读、写、重写和删除。二、数据库1、数据库组织的特点（1）面向企业4（2）整体的数据结构体系（3）数据高度共享（4)数据独立性高2、数