计算机导论复习提纲
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
计算机导论复习提纲 第1章 1、ENIAC 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、NP95 2.40
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 码存储。
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、软件工程的七条基本原理