1. 信息动态


文华学院2018年普通专升本:《数据结构》考试大纲

概要是专升本公理的依照,因而,在此告诫各阶层考生:在备考的操作过程中很大要严苛依照考试概要来备考,详尽的介绍考试的文本、类型和各习题的掌控某种程度,以期科学合理重新分配备考的天数。上面和小编一起来看一看《计算机程序》的概要文本。

第三部份  考试表明

一、  考试形式与考试天数

(1)成绩单形式:科熊,考试

(2)作答天数:120两分钟

(3)试题:基本上原理:约30%;求写作文:约60%;演算法结构设计:约10%

二、主要就脚注

严蔚敏.计算机程序(C国际版).北大大学杂志社.

第三部份  考试覆盖范围、考试文本及试题内部结构

第三章 提要

一、自学目地与明确要求

透过结语自学,认知计算机程序的基本上原理和基本上名词,掌控演算法的预测形式

二、考评习题与考评最终目标

(一)基本上原理(次重点项目)

认知:计算机程序科学研究的文本

胸腺肽:计算机程序的方法论内部结构和力学内部结构

(二)演算法预测(重点项目)

认知:演算法的基本上要素

胸腺肽:演算法预测的形式

第黄大章 algorithms,栈和堆栈,串,字符串

一、 自学目地与明确要求

透过结语自学,熟悉并掌控algorithms、栈、堆栈、串、字符串的方法论内部结构、存储内部结构和对数据的基本上运算;

二、考评习题与考评最终目标

(一)algorithms、栈、堆栈、串、字符串的特征(一般)

胸腺肽:认知并掌控algorithms、栈、堆栈、串、字符串的基本上特点

(二)algorithms的存储形式和基本上操作(重点项目)

胸腺肽:顺序存储和链式存储,插入和删除一些操作的实现

(三)栈,堆栈(重点项目)

胸腺肽:栈的实现,循环堆栈的实现,递归的应用,懂得利用栈和堆栈的思想实现演算法

(四)串和字符串(次重点项目)

认知:串和字符串的特征

胸腺肽:串的简单模式匹配演算法,字符串存储地址的运算,稀疏矩阵的三元组表示法

第六章 树和二叉树

一、自学目地与明确要求

透过结语自学,介绍树和二叉树的概念,认知二叉树的表示形式,掌控二叉树的存储形式和遍历演算法的实现,掌控树与二叉树的相互转换及哈夫曼树的构造。

二、考评习题与考评最终目标

(一)树和二叉树的概念(次重点项目)

认知:树的概念及特征

胸腺肽:二叉树的定、义名词和基本上方法论内部结构特性;

胸腺肽:树与二叉树的相互转换

(二)二叉树的存储和遍历演算法(重点项目)

胸腺肽:认知二叉树的遍历演算法思想,掌控递归和非递归遍历演算法实现

(三)哈夫曼树(重点项目)

认知:哈夫曼树的特性

胸腺肽:哈夫曼树的构造

第七章 图

一、自学目地与明确要求

透过结语自学,掌控图的基本上原理,掌控图的存储内部结构,掌控图的遍历演算法,介绍并掌控图的典型应用,如最小生成树、拓扑排序、关键路径、最短路径等。

二、考评习题与考评最终目标

(一)图的概念(次重点项目)

认知:图的方法论内部结构

胸腺肽:图的一些基本上名词,基本上要素

(二)图的存储内部结构,图的遍历演算法(重点项目)

胸腺肽:认知并掌控图的存储内部结构;

胸腺肽:掌控图的深度优先和广度优先遍历演算法;

(三)图的典型应用(重点项目)

胸腺肽:最小生成树,拓扑排序,最短路径

第八章 查找

一、 自学目地与明确要求

透过结语自学,认知静态查找表和动态查找表的特征,掌控常见几种查找演算法。

二、考评习题与考评最终目标

(一)静态查找(重点项目)

胸腺肽:顺序查找、折半查找、分块查找;

(二)动态查找表(重点项目)

胸腺肽:二叉排序树

(三)哈希查找表(重点项目)

胸腺肽:掌控哈希表的概念和查找形式和哈希函数的构造形式,解决冲突的基本上形式

第九章 排序

一、 自学目地与明确要求

透过结语自学,掌控几种常见的排序演算法

二、考评习题与考评最终目标

(一)插入排序(重点项目)

胸腺肽:直接插入排序,希尔排序

(二)交换思想的排序(重点项目)

胸腺肽:冒泡排序,快速排序

(三)选择排序(重点项目)

胸腺肽:简单选择排序、堆排序;

(三)其他排序(重点项目)

胸腺肽:掌控其它排序演算法如:归并排序、基数排序;

胸腺肽:能够对各种排序演算法进行预测比较

二、试题内部结构

(一)、单项选择题

1.数据的最小单位是(  )。

(A) 数据项     (B) 数据类型  (C) 数据元素  (D) 数据变量

(二)、预测题

设某棵二叉树的中序遍历序列为ABCDEFGHIJK,前序遍历序列为EBADCFHGIKJ,明确要求画出该二叉树。

(三)、求写作文

1.设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10,根据这些频率作为权值构造哈夫曼树,并求其哈夫曼编码。

(四)、补充程序题

1.上面程序段的功能是利用从尾部插入的形式建立单链表的演算法,请在下划线处填上正确的文本。

typedefstruct node

{ intdata;

structnode *next;

}lklist;

void lklist create(_____________ *&head )

{

for(i=1;i<=n;i++)

{

p=(lklist*)malloc(sizeof(lklist));

scanf(“%d”,&(p->data));p->next=null;

if(i==1)

head=q=p;

else

{q->next=p;

____________;}

}

}

(五)、演算法结构设计

给出一个高效演算法,求出1,3,6………..n这串数中大于M小于N的数。(M和N是给定的数)

相关文章:1.2018年明远学院一般专升本招生简章:招生专业及报考流程

2.2018年明远学院一般专升本招生简章:考试科目及参考教材

3.2018年明远学院一般专升本:各专业科目考试概要汇总

关于此话题的叙述就到这里了,如果您有关于学历的任何问题,欢迎透过右侧在线客服按钮与本站联系沟通哦!



本站部分内容来源于网络,如有侵权,请留言联系!发布者:学历提升,转载请注明出处:http://zsb.gxxljxjyw.top/648


or