黑龙江专升本计算机专业近两年信息Word文件下载.docx

黑龙江专升本计算机专业近两年信息Word文件下载.docx

《黑龙江专升本计算机专业近两年信息Word文件下载.docx》由会员分享，可在线阅读，更多相关《黑龙江专升本计算机专业近两年信息Word文件下载.docx（31页珍藏版）》请在冰豆网上搜索。

2613牡丹江师范学院16计算机科学与技术17020

2613牡丹江师范学院16计算机科学与技术273

2613牡丹江师范学院16计算机科学与技术370

2613牡丹江师范学院16计算机科学与技术499

2614绥化学院16计算机科学与技术17815

91

2614绥化学院16计算机科学与技术278

101

2614绥化学院16计算机科学与技术378

2614绥化学院16计算机科学与技术477

2614绥化学院16计算机科学与技术575

13年

2607黑龙江科技学院15计算机科学与技术184

2607黑龙江科技学院15计算机科学与技术285

2607黑龙江科技学院15计算机科学与技术3102

2607黑龙江科技学院16软件工程189

指导教材

《高等数学》（第一版）刘习贤，华柳斌同济大学出版社（2009年8月）

《数据结构》（第一版）李筠，姜学军清华大学出版社（2008年8月）

《新视野英语教程》（第二版）（读写\听说分册）郑树堂外研社

《数据结构》课程所涉及的内容和要求:

一、绪论

1、理解数据结构的基本概念和术语;

2、了解算法、算法描述和算法分析方法。

二、线性表

1、熟练掌握线性表的逻辑结构;

2、熟练掌握线性表的顺序结构;

3、熟练掌握线性表的链式存储结构。

三、栈和队列

1、熟练掌握栈的定义、表示和实现;

2、熟练掌握表达式求值;

3、熟练掌握队列的定义、顺序结构和链式存储结构。

四、数组和广义表

1、理解数组的定义、运算和存储结构;

2、理解广义表的定义和存储结构。

五、树和二叉树

1、理解树的定义和基本操作;

2、熟练掌握二叉树的定义、性质和存储结构;

3、熟练掌握遍历二叉树和线索二叉树的方法;

4、熟练掌握哈夫曼树及应用。

六、图

1、理解图的定义、术语和存储结构;

2、熟练掌握图的遍历;

3、了解有向无环图及其应用;

4、理解最短路径及其应用。

七、查找

1、熟练掌握静态查找表;

2、熟练掌握动态查找表;

3、熟练掌握哈希表；

八、内部排序

1、熟练掌握插入排序、快速排序、选择排序、归并排序、基数排序万法;

2、各种排序万法做对比、分析。

数据结构部分

（一）数据结构的概念

1.什么是数据结构（逻辑结构，存储结构，运算）；

2.算法，算法分析，算法特性；

3.算法与程序的差别。

（二）线性表

1.线性表（向量）的定义，操作，算法；

2.顺序表的概念，存储表示，查找，插入，删除等运算和算法；

3.链表的概念及其特点；

4.单链表的概念，存储表示，查找，插入，删除等运算和算法；

5.双链表的概念，存储表示，查找，插入，删除等运算和算法。

（三）栈和队列

1.栈的定义，顺序、链式表示与实现，算法；

2.队列的定义，顺序、链式表示与实现，算法。

（四）树和二叉树

1.树和二叉树的概念；

2.树（林）与二叉树的相互转换；

3.二叉树的存储表示

（1）二叉链表

（2）完全二叉树的顺序存储；

4.二叉树与树的遍历的概念，各种遍历方法；

5.二叉树遍历的算法；

6.二叉树中其他算法（结点统计，高度计算，左右子树交换等）。

（五）图

1.图的概念和相关术语；

2.图的存储表示方法：

邻接矩阵，邻接表，邻接多重表；

3.图的遍历：

深度优先遍历，广度优先遍历；

4.最小生成树的概念，构造方法，算法；

5.拓扑排序的概念，算法思想，算法；

6.最短路径的概念，构造方法，算法。

（六）查找

1.顺序查找的概念，算法，时间复杂度；

2.折半查找的概念，算法，时间复杂度；

3.二叉排序树的概念，插入，删除运算；

5.平衡二叉排序树（AVL）的概念，构造方法（如何调整。

）

6.哈希法：

（1）基本概念；

（2）哈希函数的构造方法；

（3）冲突的处理：

拉链法，开地址法，算法。

（七）内排序

1.排序的概念，内排序和外排序，排序算法的稳定性；

2.内排序的分类；

3.各种排序的基本思想，例子，算法，稳定性，时空复杂度。

《高等数学》考试大纲

　　说明：

本大纲对内容要求的高低用不同的词汇加以区分，对概念和理论从高到低分“理解”和“了解”两个层次；

对方法和运算从高到低分“掌握”和“会”二个层次。

一、函数、极限、连续

　　理解函数概念，掌握基本初等函数的性质与图形，了解极限的定义，掌握极限的四则运算法则，掌握用两个重要极限来求某些极限的方法，理解无穷大与无穷小的概念，理解函数连续性的概念，会判别函数间断点的类型。

了解初等函数的连续性和闭区间上连续函数的性质（最大值、最小值定理和介值定理）并会应用这些性质。

二、一元函数微分学

　　理解导数与微分的概念，理解导数的几何意义，会求平面曲线的切线和法线方程；

了解导数的物理意义；

理解函数的可导与连续之间的关系。

掌握导数与微分的四则运算法则和复合函数的求导法，掌握基本的求导公式。

了解高阶导数的概念，会求函数的高阶导数。

　　理解罗尔定理、拉格朗日中值定理；

掌握用洛必达法则求未定式的极限的方法。

掌握用导数判别函数的增减性及求函数的极值、最大值和最小值的方法。

会用导数判断函数图形的凹凸性，会求拐点，会描绘较简单的函数的图形。

三、一元函数积分学

　　理解原函数、不定积分、定积分概念，理解积分中值定理。

掌握不定积分和定积分换元法和分部积分法，会求有理函数、三角函数有理式和简单无理函数的积分。

理解积分上限函数及其求导定理，熟练掌握牛顿一莱布尼兹公式。

了解广义积分的概念。

掌握用定积分表达和计算一些几何量与物理量（如面积、体积）的方法。

四、向量代数与空间解析几何

　　理解向量与空问直角坐标系的概念。

掌握向量的线性运算、数量与向量积，理解两个向量垂直和平行的条件。

掌握单位向量、方向数与方向余弦，向量的坐标表达式以及用坐标表达式进行向量运算的方法。

掌握平面与直线方程及其求法，理解曲面方程概念，掌握常用二次曲面的方程与图形，了解空间曲线的方程。

五、多元函数微分学

　　理解多元函数概念，了解二元函数极限与连续概念以及有界闭区域上连续函数性质。

理解偏导数、方向导数、梯度和全微分概念并掌握它们的计算方法。

了解全微分存在的必要和充分条件。

掌握复合函数与隐函数的一、二阶导数的求法，了解曲线的切线及曲面的切平面与法线，会求函数的极值，会解决简单的最值问题。

六、多元函数积分学

　　理解二重积分的概念并掌握其计算方法（直角坐标与极坐标），并会用二重积分来计算一些几何与物理量（如面积、体积、弧长、质量、重心）。

七、无穷级数

　　理解数项级数收敛、发散以及和的概念，掌握级数的基本性质及收敛的必要条件。

掌握几何级数和P级数的收敛性。

掌握正项级数的比较审敛法、比值审敛法、交错级数的莱布尼兹定理。

了解级数的绝对收敛与条件收敛的概念，以及绝对收敛与条件收敛的关系。

掌握幂级数的收敛半径、收敛域的求法，了解幂级数在其收敛域内的基本性质。

掌握基本初等函数展开为泰勒级数的幂级数展开式。

八、微分方程

　　了解微分方程及其解、通解、初始条件和特解等概念，掌握变量可分离方程及一阶线性微分方程的解法，了解齐次方程的解法。

了解线性微分方程解的性质及结构定理。

　一、选择题

　　　　1、数据结构中，从逻辑上可以把数据结构分为（　　）。

　　　　A.动态结构和静态结构B.紧凑结构和非紧凑结构

　　　　C.线性结构和非线性结构D.内部结构和外部结构

　　　　2、长度为n的顺序存储的线性表，当任何位置上删除一个元素的概率相等时，删除一个元素所需移动的平均个数为（　　）。

　　　　A.（n-1）/2B.n/2C.（n+1）/2D.（n-2）/2

　　　　3、假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front和rear表示，则判断队列为满的条件是（　　）。

　　　　A.（rear-1）%n==frontB.（rear+1）%n==front

　　　　C.rear==（front-1）%nD.rear==（front+1）%n

　　　　4、广义表A=（a,b,（c,d）,（e,（f,g）））,则Head（Tail（Head（Tail（Tail（A）））））的值为（　　）。

　　　　A.（g）B.（d）C.cD.d

　　　　5、一个具有767个结点的完全二叉树，其叶子结点个数为（　　）。

　　　　A.383B.384C.385D.386

　　　　6、一个有31个结点的满二叉树，其深度有（　　）。

　　　　A.5层B.6层C.7层D.8层

　　　　7、设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）

　　　　A．m-nB．m-n-1C．n+1D．条件不足，无法确定

　　　　8、对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（　　）。

　　　　A.k1B.k2C.k1－k2D.k1+k2

　　　　9、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（　　）。

　　　　A.G中有弧B.G中有一条从Vi到Vj的路径

　　　　C.G中没有弧D.G中有一条从Vj到Vi的路径

　　　　10、分块查找时确定块的查找可以用顺序查找，也可以用（），而在块中只能是（）

　　　　A.静态查找，顺序查找B.二分查找，顺序查找

　　　　C.二分查找，二分查找D.散列查找，顺序查找

　　　　11、有一组数据（15，9，7，8，20，-1，7，4），用堆排序的筛选方法建立的初始堆为（）

　　　　A．-1，4，8，9，20，7，15，7B．-1，7，15，7，4，8，20，9

　　　　C．-1，4，7，8，20，15，7，9D．A，B，C均不对。

　　　　12、快速排序在某些情况下其优点不能发挥，这种情况是（　　）。

　　　　A.待排序的数据量大B.待排序的数据相同值过多

　　　　C.待排序的数据已基本有序D.待排序的数据值差过大

　　　　二、填空题

　　　　1、数据在计算机中的存储方式称为数据的（）

　　　　2、在（）的情况下,链队列的出队操作需要修改队尾指针。

　　　　3、若哈夫曼树中叶结点的个数为n，则结点总数为（　）。

　　　　4、分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成（　　）块最