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

第三部份  考试表明

一、  考试形式与考试天数

（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年明远学院一般专升本：各专业科目考试概要汇总

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