计算机导论复习提纲

2、冯.诺依曼的基本思想：存储程序、程序控制 3、图灵机P7

4、计算机时代划分：

5、计算机科学形态：理论研究、模型抽象、工程设计

6、计算机科学：是对算法过程的系统研究，包括理论、分析、设计、效率分析、实现和应用。

7、计算机科学基本问题：能行可计算问题

8、计算机科学程序设计，但程序设计是计算机科学核心课程。 9、计算机科学的层次：基础层、专业基础层、应用层 10、计算机语言的发展

1950年前机器语言

1952年第一个面向科学计算的高级语言Fortran

Alog60是计算机元研究成为一门科学的标志（用严格的BNF定义语言的语法） 语法的成功导致形式语义学的研究

受软件唯一的影响，出现了结果化程序设计语言Pascal，Ada

受人工智能的影响，出现了逻辑程序设计语言Prolog,List,面向对象语言VC 11、目前计算模型的发展主要集中在：并发程序设计语言、进程代数、Petri网 12、软件开发环境的发展主要集中在：①计算机辅助软件工程技术方法和程序理论支持下的

形式化软件开发方法（使软件开发不再是一种个人技艺，而是能够适应工业化大规模软件生产要求的一种工业生产方式、方法和技术）。②使人机界面更友好，核心程序与界面开发分离，人机界面由系统自动生成。③分布式与并行软件开发方法学的研究将是一个需要长期努力的方向。

13、计算机应用的发展：①数值计算是一个长久不衰的应用，受计算机体系结构的影响。②

图形学、图像处理技术的发展，推动了CAD、CAI、CAT;③数据库的出现使应用扩大到非数值处理（管理系统、决策系统）；④在各种实际应用系统开发中，由于通信的开销，实时系统的应用变得越来越重要；⑤人工智能（机器翻译、定理证明、虚拟现实）⑥随着网络的发展，计算机安全的应用研究受到高度重视。 14、摩尔定律：芯片的处理速度每18个月翻一翻。 15、为什么说计算机上一种文化 第2章

1、存储程序式计算机组成：运算器、控制器、存储器、输入设备、输出设备 2、CPU、运算器、控制器、存储器组成及功能

3、存储程序式计算机的工作原理：取指分析执行，周而复始，直到停机指令。 4、AND、OR、XOR、NOT门的逻辑符号和布尔运算规则(P47，图2,7) 5、P95 2.40

6、存储技术：触发器、磁芯、电容器

7、地址、MB、KB、GB、磁道、扇区、寻址时间、数据传输率 8、磁盘机存储容量计算公式P53 9、ASCII码、Unicode编码、 10、P92，20-32

11、图像表示分为哪两种：位图、矢量

12、位图和矢量比较

13、计算机内部西文占【1】个字节，汉字占【2】个字节，彩色图像像素占【3】个字节. 14、图像的主要压缩技术：GIF、JPEG。P69 15、补码、余码、 16、浮点计数法 17、指令格式P73

18、并行性？P84、并行计算领域包括那些内容？P87 19、为什么引入通道？什么是通道？ 第3章

1、计算机软件包括：程序、文档、手册、使用者的知识和能力 2、软件特点、分类 3、系统软件、应用软件 4、软件开发过程

5、主要软件开发技术：结构化程序设计、软件工程方法、面向对象方法、即插即用的程序设计。

6、软件开发技术的发展趋势。 7、算法及其特征 8、算法的描述方法？

9、算法复杂性指的什么？O(g(n))是什么意思？

10、程序设计语言演变：机器语言汇编语言高级语言第四代语言（4GL） 11、4GL的特点

12、为什么要用程序流程图？程序流程图种类？ 13、流程图基本符号P115图3.5

14、程序的基本结构：顺序、选择、循环

15、语言处理程序包括：编译程序、解释程序、汇编程序 16、从源程序到执行程序的过程

17、编译程序工作过程的5个阶段P121 18、良好的程序设计风格包括哪些方面？ 19、操作系统的实质 20、常用的操作系统 21、操作系统类型

22、操作系统功能：CUP管理、文件管理、存储器管理、设备管理管理 23、进程、PCB、进程存在的状态、死锁 24、存储管理的方法：P135 25、文件：操作系统管理的软件资源、以目录的形式组织文件，通过文件名对文件进行访问。 26、软件工程、软件危机

27、软件生命周期：定义、开发、维护（P151图3.14） 28、软件工程的七条基本原理 29、瀑布模型的思想 第4章

1、ISO给出的OSI模型分（7）层，它们分别是（物理层、数据链路层、网络层、传输层、会话层、表示层、应用层）

2、NII的层次结构：传输层、网络层、用户界面层、信息服务层 3、网络按覆盖范围分为：LAN、MAN、WAN

4、网络的拓扑结构：总线型、环型、星型、网状型、树型（层次型） 5、网络协议？协议三要素？

6、简答TCP/IP网络体系结构？每一层的功能？和OSI7层模型之间的关系？P163图4.3 7、IP地址？IP地址组成？IP地址格式？计算每一类的IP地址网络号。 8、特殊的IP地址：网络地址（HostID=0）、广播地址（HostID=1）. 9、域名？顶级域名分类？常用顶级域名？ 10、URL? URL格式？ 11、Web是用HTML编写的 12、WWW使用的(HTTP)协议 13、HTML,XML中英含义 14、共享和安全是一对矛盾

15、网络安全涉及到的内容：数据的泄露和丢失、数据破坏、程序执行错误、故意传播错误

信息、破坏网络系统等。

16、导致网络安全问题的两个原因是：P171 17、防火墙、作用、分类 18、子掩码作用？ 第5章

1、数据结构研究内容：数据逻辑结构、存储结构、操作实现算法 2、逻辑结构类型：线性表、树、图 3、存储结构类型：顺序、链式 4、树、栈、队列、数组各自特点？

5、链表是通过（ 指针 ）实现数据逻辑顺序的访问。 6、P185图5.4

7、树的概念：结点的度，树的度，层次，树的深度，孩子，兄弟 8、二叉树、满二叉树、完全二叉树 9、二叉树遍历

10、数据库：长期存储、有结构、可共享

11、数据库特点：最小冗余、共享、独立、安全、完整性 11、数据库逻辑模型：关系、层次，网络，面向对象 12、DBMS：数据库核心，FoxPro,SQL,Access,Orecle

13、为什么关系数据库是最成熟的技术：严密的数学基础（关系运算） 14、SQL特点：非过程语言

15、文件：是一个字逻辑上具有完整意义的一组相关的有序集合。 16、文件结构分类：逻辑结构和物理结构

17、文件逻辑结构分类：无结构的流式文件、有结构的记录式的文件。 18、文件的存取方式：顺序存取、随机存取 19、文件的物理结构：连续、链、索引、Hash

20、文本文件：是一种典型的顺序文件，其逻辑结构为流式、以ASCII码存储。 21、索引结构特点P199

22、多媒体：P212、超文本P214、超媒体P215

23、多媒体特征：多样性、综合性、交互性、实时性、数字化 24、HASH表查找的思想 第6章

1、20世纪60-70年代计算机科学的主要理论、方法和技术？

2、20世纪80年代计算机科学的主要理论、方法和技术？ 3、在未来20年里，计算机科学的研究重点是什么？ 4、数学中计算机科学的地位P250，P258 5、计算机科学知识的特点

6、为什么要掌握典型方法P284 7、谈谈学科交叉的优点

8、计算机科学技术的发展对推动社会进步起到了巨大的历史作用，为什么？P267 9、计算机科学与生物学的关系？ 10、人工智能

11、计算机专业本科生培养目标

12、思维方式的数学化对学习计算机科学专业知识是重要的，为什么？P283 13、IT人才的知识与素质要求

不考内容： 1.2.4

2.1.1.4-2.1.1.6 P54（3）-（4） 2.2.6.1 2.3.1.3 2.3.2.2 2.3.4.2 2.4.3 3.2.5

3.3.3.2-3.3.3.3 3.3.6

3.4.4.2-3.4.4.5 3.4.5 3.4.6 3.5.6 4.6

P171图4.10安全服务与层次 3、4.8.3-4.8.4 5.3.1 5.3.3

5.3.4.1-5.3.4.2 5.4.4 7.3