计算机基础与数据结构考试大纲.docVIP

《计算机基础与数据结构》考试大纲 考试对象 普通高等学校应届专科毕业生及职业技术学院应届毕业生 考试形式、考试题型、考试时间 １．考试形式为闭卷、笔试，试卷满分100分。 ２．试卷主要题型如下：单项选择题(30分)、填空题(20分)、判断题(10分)、简答题(20分)、应用题(20分)。 ３．考试时间为 120分钟 参考教材 《大学计算机基础》，北京邮电出版社，谌新年、吴宏斌主编 《大学计算机基础》，湖南科技出版社，蒋加伏主编 《数据结构》，清华大学出版社,严蔚敏,吴伟民主编.(C语言版) 《数据结构》，中南大学出版社,谭骏珊主编.(C语言版) 考试内容及主要知识点 计算机基础部份 一、 计算机基础知识 1、[考核知识点] 计算机的发展与分类，计算机的主要用途，计算机的主要特点，计算机系统的基本组成，硬件系统的组成及各个部件的主要功能，计算机数据存储的基本概念，数值在计算机中的表示形式，字符编码，CPU、内存的概念；微处理器的概念，常用外部设备 2、[重点与难点] 重点：计算机的发展史、特点和分类，数制之间的转换和字符编码，计算机的软、硬件组成微型计算机的硬件系统组成数制之间的转换和字符编码，计算机的软、硬件组成，微型计算机的硬件系统组成] Windows XP的基本概念，安装与管理；Windows 的运行环境以及Windows 桌面的组成；文件、文件夹（目录）、路径的概念；窗口的组成、菜单的约定以及剪贴板的概念。熟练掌握Windows 操作系统的启动与退出；熟练掌握汉字输入方式的启动和一种汉字输入方法；鼠标、窗口菜单和对话框的基本操作；熟练掌握操作Windows系统工具。 2、[重点与难点] 重点：资源管理器以及文件、文件夹的操作] 熟练掌握文档的基本操作；视图的使用；文本编辑的基本操作；文本的剪贴、移动和复制等编辑操作；定位、替换和查询操作；熟练掌握字体、段落和页面设置；了解项目符号和编号；掌握边框、底纹、页眉和页脚的添加。掌握绘制自选图形的操作；初步掌握图文混排技术。 2、[重点与难点] 重点：文档的创建和编辑；文档格式编排；图文混排技巧] 网络的形成与发展；网络的基本分类；网络拓扑结构；网络的传输介质；常用网络设备；Internet的发展历史；IP地址、域名系统的基本概念；Internet的常用接入方式；Internet提供的常规服务的基本概念；掌握浏览器的基本操作、信息检索；电子邮件的工作原理、基本操作 2、[重点与难点] 重点：网络的定义、功能、发展、基本拓扑结构；IP地址、域名系统的基本概念 难点：信息检索；电子邮件的工作原理、基本操作 数据结构部份 绪论 1、[考核知识点] 数据、数据元素、数据项、数据类型等基本概念和术语的含义；掌握数据结构的四种逻辑结构和两种存储结构表示方法，逻辑结构和存储结构之间的关系；算法五个要素；算法设计的基本要求以及计算语句频度和算法时间复杂度的方法 2、[重点与难点] 重点：数据结构的逻辑结构、存储结构以及它们之间的关系 难点：算法时间复杂度 二、线性表 1、[考核知识点] 线性结构的特点以及线性表的概念；顺序表和单链表的组织方法；线性表在顺序存储结构和链式存储结构上的查找、插入和删除等算法；顺序表与链表的优缺点；循环链表及双链表的组织方法和特点 2、[重点与难点] 重点：线性表的顺序存储结构和链式存储结构及其查找、插入和删除等算法； 难点：线性表基本操作的实现 三、栈和队列 1、[考核知识点] 栈和队列的定义、特点及与线性表的异同；顺序栈、链栈的组织方法及进栈、退栈等基本算法；栈满和栈空的条件；顺序队列、链队列组织方法及入队、出队等基本算法；循环队列及队满、队空的条件，顺序队列的“假溢出”现象及其解决方法。 2、[重点与难点] 重点：栈和队列的定义、特点、组织方法及基本算法； 难点：循环队列及队满、队空的条件，顺序队列的“假溢出”现象及其解决方法。 四、树和二叉树 1、[考核知识点] 树的概念和有关术语的含义（如孩子、兄弟、深度、度等概念）；二叉树的定义和结构特性；满二叉树、完全二叉树的概念；二叉树的顺序存储和链式存储结构；二叉树的遍历和线索化uffman）树的概念及其构造赫夫曼树的方法。 2、[重点与难点] 重点：二叉树、满二叉树、完全二叉树的概念；二叉树的顺序存储和链式存储结构；赫夫曼（Huffman）树的概念及其构造赫夫曼树的方法。 难点：森林与二叉树之间的相互转换方法；赫夫曼（Huffman）树的概念及其构造赫夫曼树的方法。 五、图 1、[考核知识点] 图的概念和有关术语（如：顶点、边、有向图、无向图、入度、出度、连通性与生成树等）；图的邻接矩阵表示法和邻接表表示法；连通图遍历的基本思想和算法（深度优先和广度优先），能够