往年都是那些科目,近几年是不会变的放心好拉呵呵,即使有变动也是小变化,就想考研大钢一样,每年都是细微的变化,但是该考的还是会考
华中科技大学887数据结构与算法分析全国统考吗?
华中科技大学887数据结构与算法分析全国统考吗?
计算机学科专业基础综合,卷面满分值为150分,由全国统一组织命题,阅卷由省级招生统一组织。计算机学科专业基础的考试内容包括:数据结构、计算机组成原理、作系统和计算机网络,重点考查考生的基础知识、基本理论和分析问题解决问题的能力,考试内容及结构在大纲中确定。
考试内容和试卷结构
(1)试卷满分150分,考试时间180分钟,答题方式为闭卷、笔试。
(2)考试内容结构
数据结构 45分
计算机组成原理 45分
作系统 35分
计算机网络 25分
(3)参考书目
【用书】:
《数据结构》(C语言版) (严蔚敏 清华大学出版社)
《计算机组成与设计》(王诚等 清华大学出版社)的复习。
《计算机作系统》(汤子瀛 西安电子科技大学)
《计算机网络》(谢希仁 电子工业出版社)
属于统考科目,全国一张卷;每年网站都有考试大纲;408计算机学科专业基础综合是报考计算机专业考研的专业课,满分是150分,其中包括四部分内容,分别是数据结构、计算机组成原理、作系统和计算机网络。
我今年考的就是
东学
的计算机
数据结构还是看你们自己学校的书这样熟悉一点,清华严蔚敏的有点难不值得。计算机组成原理唐溯飞的好点,尤其是存储器(个人观点)。作系统汤小丹的,计算机网络
谢希仁
的。希望你能成功
408计
不是,华中科技大学考研软件工程专业专业课887数据结构与算法分析属于自主命题科目,不是统考科目。
华中科技大学软件学院2017年硕士研究生招生专业目录
华中科技大学硕士研究生入学考试《数据结构与算法分析》考试大纲
科目代码(887)
考试说明
一、考试性质
《数据结构与算法分析》是报考我校软件学院硕士生选考的专业基础课之
一、考试对象为报考我校硕士研究生入学考试的准考考生。
二、考试形式与试卷结构
(一)答卷方式:闭卷,笔试
(二)答题时间:180分钟
(三)考试题型及比例:
术语解释15%
选择、填空 30%
论述、简答30%
设计及应用 25%
详情访问华中科技大学软件学院
都要考
数算传统上的期末会分为闭卷考试和机考两个部分,机考就是在onlinejudge网站里,在限定的时间内,做出几道算法编程题,让机器自动判断对错,并以此计分。
华中科技大学硕士研究生入学考试《数据结构与算法分析》考试大纲
部分 考试说明
一、考试性质
数据结构与算法分析是软件学院硕士生入学选考的专业基础课之一。考试对象为报考我校硕士研究生入学考试的准考考生。
二、考试形式与试卷结构
(一)答卷方式:闭卷,笔试
(二)答题时间:180分钟
(三)考试题型及比例:
术语解释 15%
选择、填空 30%
论述、简答 30%
设计及应用 25%
(四)参考书目:
严蔚敏,吴伟民编写. 数据结构(C语言版). 清华大学出版社,2002年9月
第二部分 考查要点
(一)基本概念和术语
1.数据结构的概念
2.抽象数据结构类型的表示与实现
3.算法,算法设计的要求,算法效率的度量,存储空间要求。
(二)线形表
1.线形表的类型定义
2.线形表的顺序表示和实现
3.线形表的链式表示和实现
(三)栈和队列
1.栈的定义,表示和实现
2.栈的应用:数制转换,括号匹配,行编辑,迷宫求解,表达式求值
3.栈与递归实现
4.队列。
(四)串
1.串的定义,表示和实现
2.串的模式匹配算法
(五)树和二叉树
1.树的定义和基本术语
2.二叉树,遍历二叉树和线索二叉树
3.树和森林:存储结构,与二叉树的转换,遍历
4.霍夫曼树和霍夫曼编码
5.回溯法与树的遍历
(六)查找
1.静态查找表
2.动态查找表
3.哈希表
(七)图
1.图的定义和术语
2.图的存储结构
3.图的遍历
4.图的连通性问题
5.拓扑排序与关键路径
6.最短路径
(八)内部排序
1.排序的概念
2.插入排序
3.快速排序
4.选择排序:简单选择,树形选择,堆排序
5.归并排序
6.基数排序
7.各种排序方法的比较
《数据结构》期末考试试卷( A )
一、 选择题(每小题2分,共24分)
1.计算机识别、存储和加工处理的对象被统称为( A )
A.数据 B.数据元素
C.数据结构 D.数据类型
2.栈和队列都是( A )
A.限制存取位置的线性结构 B.顺序存储的线性结构
C.链式存储的线性结构 D.限制存取位置的非线性结构
3.链栈与顺序栈相比,比较明显的优点是( D )
A.插入作更加方便 B.删除作更加方便
C.不会出现下溢的情况 D.不会出现上溢的情况
4.采用两类不同存储结构的字符串可分别简称为( B )
A.主串和子串 B.顺序串和链串
C.目标串和模式串 D.变量串和常量串
5. 一个向量个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是:B
A. 110 B .108
C. 100 D. 120
6.串是一种特殊的线性表,其特殊性体现在:B
A.可以顺序存储 B .数据元素是一个字符
C. 可以链接存储 D. 数据元素可以是多个字符
7.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为: C
A. 2h B .2h-1
C. 2h+1 D. h+1
软件开发网
8.树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把 由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确? A
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对
9.一个有n个顶点的无向图最多有多少边?C
A. n B .n(n-1)
C. n(n-1)/2 D. 2n
10.在一个图中,所有顶点的度数之和等于所有边数的多少倍?C
A. 1/2 B .1
C. 2 D. 4
11.当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为( A )
A.左子树的叶子结点 B.左子树的分支结点
C.右子树的叶子结点 D.右子树的分支结点
软件开发网
12.对于哈希函数H(key)=key%13,被称为同义词的关键字是( D )
A.35和41 B.23和39
C.15和44 D.25和51
二、已知某棵二叉树的前序遍历结果为A,B,D,E,G,C,F,H,I,J,其中中序遍历的结果为D,B,G,E,A,H,F,I,J,C。请画出二叉的具体结构。(注意要写出具体步骤)(10分)
原理见课本128页
三、有图如下,请写出从顶点c0出发的深度优先及宽度优先遍历的结果。(10分)
深度优先;C0-C1-C3-C4-C5-C2
宽度优先:C0-C1-C2-C3-C4-C5
四、有图如下,按Kruskal算法求出其最小生成树。要求写出完整的步骤。(10分)
原理见课本页
五、给定线性表(12,23,45,66,76,88,93,103,166),试写出在其上进行二分查找关键字值12,93,166的过程。并写出二分查找的算法。(20分)
0 1 2 3 4 5 6 7 8
12 23 45 66 76 88 93 103 166
过程:
mid=(0+8)/2=4
high=3,low=0 mid=1
high=0,low=0 mid=0(找到12)
high=8,low=5,mid=6(找到93)
high=8,low=7,mid=7
high=8 low=8 mid=8
算法:见课本84页上
六、知单链表的结点结构为
Data next
下列算法对带头结点的单链表L进行简单选择排序,使得L中的元素按值从小到大排列。
请在空缺处填入合适的内容,使其成为完整的算法。 (可用文字说明该算法的基本思想及执行的过程,10分)
void SelectSort(LinkedList L)
{LinkedList p,q,min;
DataType rcd;
p= (1) ;
while(p!=NULL) {
min=p;
q=p->next;
while(q!=NULL){
if( (2) )min=q;
q=q->next;
}if( (3) ){
rcd=p->data;
p->data=min->data;
min->data=rcd;
}(4) ;
}}
本题不会。嘿嘿。。。。
七、一个完整的算法应该具有哪几个基本性质?分别简要说明每一性质的含意。(5分)
输入:
四个基本性质:1.输入:有零个或多个有外部提供的量作为算法的输入
2:输出:算法产生至少一个量作为输出
3.:确定性:组成算法的每条指令是清晰的,无歧异的。
4.:有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的
八、何谓队列的"溢"现象?如何解决?(5分)
队列的溢现象是指数组实现的顺序队列中,队尾指针已到达数组的下表上界产生上溢而队头指针之前还有若干 空间闲置的现象。解决的办法之一是利用循环队列技术使数组空间的首尾相连。
九、说明并比较文件的各种物理结构。(6分)
河南理工大学万方学院 2006-2007学年第
1. 若长度为n 的线性表采用顺序存储结构,在其第i 个位置插2 学期
入一个新元素的算法的时间复杂度为( )。(1≤i≤n+1) 数据结构》试卷 (1) O(0) (2) O(1) (3) O(n) (4) O(n2
《)
(A 卷)
2. 在单链表中p 所指结点后插入s 所指结点, 则下列语句正确的
是( )
考试方式: 闭卷 本试卷考试分数占学
生总评成绩的 80 % (1) p→next=s; s→next=p; (2) s→next=p→next; p→next=s;
(3) s→next=p; p→next=s; (4) p→next=s→next; s→next=p;
3. 设一个栈的输入序列为A ,B ,C ,D ,则借助一个栈所得到的 输出序列不可能是( )
(1)A ,B ,C ,D (2)D ,C ,B ,A (3)A ,C ,D ,B (4)D ,A ,B ,C
复查总分 总复查人 4. 若由树林转化得到的二叉树是非空的二叉树,则二叉树形状是( )
(1) 根结点无右子树的二叉树 (2) 根结
点无左子树的二叉树
(3) 根结点可能有左二叉树和右二叉树 (4) 根结
一、单选题(本题的每一备选中,只有一个是正确的,请点只有一个孩子结点的二叉树
把你认为正确的的题号填入题干的括号内,每小题2分,5.设二叉树的根为层,则深度为i 的二叉树结点数最多为共30分) ( )
(1)2i
(2) 2
i+1 (3)2
i-1
《数据结构》试卷 第3 页(共3 页)
(4)2
6. 首先访问结点的左子树,然后访问该结点,访问结点的右子树,这种遍历称为( )
(1)前序遍历 (2)后序遍历 (3)中序遍历 (4)层次遍历
7.给定下列有向图,从顶点1出发,其广度优先搜索序列为( )
(1)12534 (2)12435 (3) 14325 (4)12345
i -1
(3)一定是不连续的 (4)连续或不连续都可以 10.下面程序段的时间复杂度为( ) for (int i=1;i
(1) O(m2) (2) O(n2) (3) O(mn) (4) O(m+n)
11.当利用大小位的数组顺序存储一个队列时,该队列的长度为( )
(1)n-2 (2) n-1 (3) n (4)n+1
8.散列表中的冲突是指( )
(1) 两个元素具有相同的序号 (2) 两个元素的关键字相同,而其他属性相同
(3) 不同的关键字对应相同的存储地址 (4) 数据元素的地址相同
9. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址:( )
(1)必须是连续的 (2)部分地址必须是连续的
12.对线性表进行折半搜索时,要求线性表必须( ) (1)顺序存储 (2)顺序存储且结点按关键字有序 (3)链式存储 (4)链式存储且结点按关键字有序 13.采用线性探查法解决冲突时所产生的一系列后续地址( ) (1)必须大于等于原散列地址 (2)必须小于等于原散列地址
(3)可以大于或小于但不等于原散列地址 (4) 对地址在何处没有限制
14.栈的插入和删除作在( )进行。
(1)栈顶 (2)栈底 (3)任意位置 (4)
《数据结构》试卷 第3 页(共3 页)
指定位置
15.在一个顺序存储的循环队列中,对头指针指向队列的( )位置。
(1)前一个 (2)后一个 (3)当前 (4)后面
二、填空题(每空1分,共20分)
点的关键码值,而右子树中所有结点的关键字值都_________该结点的关键码值。
8. 在一个小顶堆中,堆顶元素的值是所有结点中的______________,在一个大顶堆中,堆顶元素的值是所有结点中的______________。
9. 定一组纪录的关键字为(46,79,56,38,40,80),对其进行快速排序的一次划分的结果为__________________________________。
10. 在一个网络的所有生成树中,各边权值之和最小的生成树,称为该网络的______________。
三、判断题(判断下列各题是否正确,若正
确在()内打“√”,否则“×”。每小题1分,共10分)
( )1. 栈和队列的存储方式既可是顺序方式,也可是链接方
式。 ( )2. 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
( )3. 二叉树中任何一个结点的度都是2。 ( )4. 有回路的有向图不能完成拓扑排序。
( )5. 按先根次序遍历森林等同于按先序法遍历对应的二叉树。
1. 数据的逻辑结构被分为___0__________,
________________,_________________,________________。 2. 单链表与循环链表_______________________________。
的区
别是
3. 在一个循环队列中,判断对空的条件是串是____________________,判断对满的条件是串是_______________________________
4. 从有序表(12,18,30,43,56,78,82,95)中一次折半搜索43和56元素是,其比较次数分别为_______和_______。 5. 与哈西表的平均查找长度有关的三个因素分别是_____________________________,____________________ ,_____________________。
6. 对于一个具有n 个顶点和e 条边的连通图,其生成树中的顶点数个边数分别为_________和__________。
7. 在二叉排序树中,左子树所有结点的关键字值都________该结
《数据结构》试卷 第3 页(共3 页)
( )6.n (n>1)个顶点的无向连通图最少由n-1条边。 ( )7. 有向图的邻接表表示中边表中结点的总数与有向图中有向边的条数相等。
( )8. 一个无向图的邻接矩阵中各元素之和与图中边的条数相等。
( )9. 归并排序要求待排序文件已部分排序。
( )10. 顺序检索时数据的存储方式可以是顺序的,也可以是链接的。
四、综合题(共40分)
1.已知某系统在通信联络中只可能出现8种
字符,其概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11
,试设计哈夫曼编码。(7分)
2.设待排序的记录的关键字序列为{12,2,16,30,10,20,18},写出使用链式基数排序每趟的结果。(6分)
3、拓扑排序的结果不是的,对于下图的结点进行拓扑排序,试写出其中的任意5个。 (5分)
3V V 9 7 5
《数据结构》试卷 第3 页(共3 页)
4.分别按前序、后序、对称序列写出下图二叉树的结点,并转化为树林,分别按先根次序、后根次序列出其结点。(6分)
5. 已知一组关键字为(19,14,23,01,68,20,84,27,55,11,10,79),则按哈希函数H(key)=key MOD 13, 表长为13,分别用线性探查法和链地址法处理冲突构造哈希表,并计算各平均查找长度。(10分)
6. 程序填空(6分)
对有序表R[0]至R[n-1]进行二分查找,成功时返回记录在表中的位置,失败时返回0.
Struct sqlist { keytype key; };
int binsrch(sqlist R[ ],keytype k) //在表R 中查找关键字k { int low ,high,mid; low=0; high=n-1;
while( )
《数据结构》试卷 第3 页(共3 页)
mid=(low+high)/2;
if (k==R[mid].key) return mid;
else if( k
《数据结构》试卷 第3 页(共3 页) }
版权声明:本文内容由互联。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发 836084111@qq.com 邮箱删除。