大学计算机考试题型和复习提纲

本文格式为Word版，下载可任意编辑——大学计算机考试题型和复习提纲考试范围和题型：

1.考试范围：第1-5章内容。

2.考试题型：选择题（1分×50）、填空题（1分×10）、

判断题（1分×10）、综合题（5分×6）。

3.综合题包括简答和算法分析题。

注意：在试卷和答题纸上都要写明授课教师（张芊茜）、班级、学号和姓名。复习提纲：

第1章绪论

1.1计算、计算工具的历史沿革

了解计算和计算工具的发展史，能够说出每个有代表性的计算工具的特点及发明人。1.3当前热点计算1.云计算

把握基本原理、云计算的特点及云计算对现代生活的影响等2.物联网

把握物联网的含义关键技术及应用等。3.大数据

理解大数据的定义、特征及应用领域等。4.可穿戴计算简单了解一下5.聪慧城市简单了解一下

1.4思维与计算思维

会描述计算思维的定义及理解概念，把握思维模式有哪几种。

第2章计算机组成原理

2.1计算机概述

1.计算机的产生与发展

了解计算机的发展史；把握每代计算机的特点；了解未来计算机的发展趋势。2.计算机的分类

把握计算机按不同分类的划分及特点。2.2图灵与图灵机

把握图灵机的执行过程简述、图灵机的思想和意义。2.3计算机的基本组成及工作原理1.计算机系统的组成

把握计算机系统是由硬件及软件组成、硬件的概念、软件的概念、计算机系统组成图。参考教材P57图2-4.2.计算机硬件系统的基本组成及工作原理?把握冯诺依曼计算机的思想、计算机的工作原理简述、五大部件的描述及各自的功能；参考教材P57-58的内容。?了解信息的存储；?把握存储器的分类及工作原理简述；参考教材P60的内容。?了解什么是总线及总线的分类。3.计算机软件系统?了解软件的概念、程序和文档的概念；?把握计算机软件系统的分类；参考教材P61图2-9.?了解操作系统的定义、简介；把握操作系统的主要功能描述、常见的操作系统；了解常见的系统软件和应用软件。4.微型计算机的组成?主板、中央处理器、存储器（内存、只读存储器、外存储器）、显卡、声卡、输入设备、输出设备。?理解每个硬件的特点。2.4计算机问题求解1.问题与问题求解

问题求解的一般思维过程2.计算机问题求解的模型。把握计算机求解问题的过程。

第3章计算机中数据的表示

3.1二进制

把握常用的不同数制之间的转换、二进制的运算规则（算术运算、规律运算）3.2数值信息的表示与运算1.定点数与浮点数?把握定点数的概念、定点数的表示；?把握原码、反码、补码的表示方法；并能够进行一定的运算。3.3非数值信息的表示1.字符编码

理解ASCII码，重点把握7位ASCII码；2.汉字编码

重点把握汉字编码的过程，并把握每个过程中的编码的特点，譬如汉字交换码、机内码、字形码。可参考教材P100图3-3.3.多媒体信息的编码?把握文本信息的分类；?理解图像文件和图形文件的区别，把握各种不同图像图形文件的格式；?把握各种不同音频文件的格式。

第4章数据的组织与管理

4.1数据组织1.数据结构?理解数据结构的概念；?把握规律结构都有哪几种结构，能描述出特点；?把握数据结构的物理存储结构分为顺序存储和链式存储，分别理解各自的特点。2.线性结构

把握线性表的特点，重点把握线性表的链式存储结构，并能画出单链表结构图。可参考教材例题4-2.3.栈和队列

?把握栈和队列的概念及各自的特点；?重点把握入栈出栈操作及入队出队操作（即插入删除操作）的特点；?能够简单列出日常栈和队列的实例。4.树结构及二叉树?把握树结构的定义及特点；?重点把握二叉树的特点，理解二叉树的链式存储；?把握二叉树的几个应用，譬如判定树、霍夫曼树的生成过程。5.图结构?把握图结构的定义及特点；?理解图的几个应用，譬如最短路径、最小生成树。4.2数据管理1.数据库

理解数据库的概念，能够区别数据库、数据库管理系统、数据库系统这几个概念；2.数据模型

理解数据模型的概念；把握数据模型的分类；常用的结构数据模型分为几种。3.关系数据库

把握几个常用的关系数据库的操作，譬如选择、投影、并、差、笛卡尔积5种操作。

第5章算法设计

5.1计算机问题求解1.问题与问题求解

理解教材中的这些经典问题。2.计算机问题求解过程

理解求解过程中的每一步，可参考教材P160图5-5.5.2算法1.算法

理解算法的概念及特征；把握常用描述算法的方法及各自的特点；2.算法的评价与分析?重点把握算法的繁杂性分析；?常见的繁杂性分析有时间繁杂度和空间繁杂度；?把握分析算法繁杂度的方法，算法繁杂度的表示方法，可参考教材例题5-9、5-10、5-11、5-12.5.3经典问题的算法求解

本小节复习的重点在于把握每个算法的思想，譬如穷举法、贪心法、递推法、递归法的基本思想；?重点把握经典问题如何采用不同的算法的求解过程；?譬如0-1背包问题使用穷举法和贪心法的求解过程，会描述求解过程并能够得出正确的结果；?TSP问题采用穷举法和贪心法的求解过程并能得出结果；?斐波那契数列采用递推法和递归法的求解过程并能得出结果；?猴子吃桃问题的求解过程；?1+2+3+…+100求和的算法描述，参考教材165页5.4查找与排序1.查找?重点理解并把握顺序查找和折半查找的基本思想，并能够实际应用；?把握两种查找方法的平均查找长度；?能够画出折半查找过程的二叉树；2.排序?重点把握冒泡排序和选择排序的思想；?给定一组数，能够写出冒泡排序和选择