计算机导论 上学期期末复习提纲.pptxVIP

第1章引论 1、什么是“计算” ？计算学科中的计算与小学、中学乃至大学所学的计算有什么差异？计算与“自动计算”需要解决什么问题？举例说明 2、电子计算机发展史（按电子元器件划分） 3、计算机应用有哪几方面（简单解释）？ 4、计算机发展趋势有哪几方面（简单解释）？ 第2章 计算系统的基本思维 1、掌握进制之间的转换。如二与八、十六，二（八、十六）进制与十进制之间的转换。 2、如何理解语义符号化？试举例说明。 （1）命题和推理可用符号来表示（举例说明） （2）计算可用符号来表示算术运算或逻辑运算 （3）信息也可用符号来表示：数值信息和非数值信息的表示方法 3、基本逻辑运算是如何通过电路和开关来实现的？（与、或、非运算电路图） 4、各种门电路的表示。（与门、或门、非门、异或门、与或非门） 一位加法器电路的实现 加法器电路正确性的判断 典型2-4译码器电路及正确性判断 5、冯诺依曼计算机的构成（以存储器为中心的现代计算机） 第2章 计算系统的基本思维 5、冯诺依曼计算机的构成（以存储器为中心的现代计算机） 6、内存和外存的作用与区别？ 7、现代计算机系统的构成？计算机软件的构成？计算机硬件的构成？ 8、操作系统是如何实现对信息进行管理的？操作系统的基本功能？ 9、何为高级语言的源程序？用高级语言编写的源程序计算机是否能够执行？为什么？用汇编语言编写的程序计算机又是否可以执行呢？为什么？ 第3章 问题求解框架 1、传统程序构成的基本要素？ 2、常见的基本语句有：输入语句、输出语句、赋值语句、循环控制语句及条件控制语句，请简单叙述各语句的作用。 3、请简单叙述传统程序的设计、开发与执行过程。 4、如何理解现代程序中类、对象及对象的属性，试举例说明。 5、现代程序与传统程序的主要区别是什么？举例说明。 现代程序的执行事件驱动程序，传统程序的执行要按照事先确定好的顺序来执行，不能改变程序的执行线路。 6、会编写简单的程序。 7、会创建简单的面向对象程序。 8、算法的特性。举例说明。 9、何为算法类问题？ 第3章 问题求解框架 10、TSP问题的数学模型？TSP问题的基本求解策略是什么？试举例说明。由此带来了什么问题？解决的策略又是什么？最优解和可行解？举例说明。 11、贪心算法的解决策略？试说明在TSP中是如何应用贪心算法来解决的。 12、何为系统类问题？举例说明。 第4章 算法与复杂性 排序(Sort)： 其本质是对一组对象按照某种规则进行有序排列的过程，通常是把一组对象整理成按关键字递增(或递减)的排列。 关键字：是指对象的一个用于排序的特性。例如：对一组“人”进行排序：可按“年龄”/“身高”进行排序， “人”即为对象，而“年龄”、“身高”等则为关键字。 1、结构化数据进行的排序方法有哪些？ 2、非结构化数据（文档）排序的方法？倒排索引文件技术？倒排索引文件格式？ 3、什么是内排序？大规模数据为什么要采用外排序？试举例（看课件通俗的例子） 4、PageRank是Google对网上搜索结果采用的一种排序方法，该方法所遵循的基本思想是什么？是如何判定网页重要性的？何为正向链接？何为反向链接？提高一个页面PageRank的要点有哪些？ 第5章 数据抽象、设计与挖掘 1、什么是数据库？什么是数据库管理系统？数据库管理系统(DBMS)如何管理数据库呢？（需3个步骤） 2、数据表的构成？ 3、数据表（关系）可进行的基本操作有哪些？并解释各种操作。 4、会使用SQL语言对数据表进行各种统计和操作。 5、数据库和数据库管理系统，可实现数据的有效聚集和管理，但数据聚集和管理的目的是为了更好的利用数据，如何利用数据转换成生产力呢？最根本的是通过各种形式分析数据，以及通过数据分析挖掘蕴含在数据的知识并将其应用到生产经营的各种活动中。典型的数据分析方法是什么？多维数据处理的方法？ 第6章 计算机网络、信息网络与网络化社会 1、信源与信宿之间的数据传输需要解决什么问题？ 2、不同大小的信息采用分组信息交换技术可高效率地利用信道进行传输。简述分组信息交换技术（拆分、分装、传输、重组）。 3、什么是网络协议？网络协议的组成要素？ 4、计算机网络协议为什么要采用分层技术？ISO制定的OSI模型分几层？哪些是高层协议？哪些是低层协议？它们有什么不同？ 5、网络互联的典型设备是什么？其主要功能？ 6、如何接入互联网？ 7、因特网主机之间如何相互识别？IP地址的构成？ 8、如何表示一个Internet资源地址？ 9、搜索引擎是如何工作的？