2019年河北大学907数据结构考研真题硕士研究生入学考试试题
河北大学(已有10试题)
河北大学电子信息工程学院电路分析根底2021电路分析技术2007电路分析2021-2021模拟电子技术根底2021——2021-2021电子技术根底2007——2021-2021数字信号处理2021——2021-2021半导体物理学2005高等数学2006——2021控制理论与数学电子根底2006通信原理2005，2007——2021-2021通信原理、信号与系统2006微电子学根底2007微电子技术根底2006，2021自动控制理论2007——2021-2021自动控制原理2005传感器技术2007——2021-2021电磁学2007——2021-2021管理学院财政学、社会保障2007——2021电子商务2007专业综合〔行政管理专业〕2021——2021-2021 公共管理学2007——2021-2021公共管理学〔单独考试〕2007管理学2021——2021-2021行政管理综合2007西方经济学2005——2021-2021管理信息系统2007财政学2006财政学、劳动经济学2005微观经济学、管理学2005——2006会计学综合2005——2021-2021企业管理综合2007——2021-2021劳动和社会保障2006社会保障学2005信息检索2021——2021-2021情报学根底2021-2021图书馆学根底2005——2006，2021-2021信息资源建设2005——2006信息资源管理2007——2021档案学根底2021-2021公共财政与社会保障2021-2021化学与环境科学学院高等数学2007——2021高分子化学与物理2005——2006高分子化学2021-2021化学综合2006——2021〔注：2006年的试卷共7页，缺P7〕环境化学2005——2006，2021——2021-2021环境监测2021——2021-2021环境监测与环境工程2006无机化学2005——2021-2021物理化学2005——2021-2021物理化学〔结构化学〕2005——2006有机化学2005——2007，2021-2021分析化学2005，2007——2021-2021机械与建筑工程学院材料力学2021——2021-2021工程力学2006理论力学2005教育学院教育学专业根底综合〔全国统考试卷〕2007——2021-2021〔2007——2021-2021有答案〕心理学专业根底综合〔全国统考试卷〕2007——2021-2021〔2007——2021-2021有答案〕教与学的根本理论2007——2021-2021比拟教育学2005开展与教育心理学专业综合考试2005教育管理学2005教育技术学2005——2021-2021教育学〔比拟教育学专业〕2005教育学〔教育史专业〕2005教育学〔教育原理专业〕2005教育学综合2006教育原理2005心理学概论2005——2006，2021——2021-2021心理学研究方法2006，2021——2021-2021信息技术教育应用2005中外教育史2005——2006经济学院人口学2021人口学理论2005——2007，2021-2021统计学2005人口统计学2005〔注：本试卷共2页，缺P2〕西方经济学2005——2021-2021政治经济学与西方经济学2007——2021-2021西方经济学与政治经济学2005——2006政经与西经2005货币银行学2005人口、资源与环境经济学2005社会学理论2007人文学院语言学根底2007——2021文学根底2007——2021-2021汉语言根底2021-2021古代汉语2006古代汉语〔汉语言文字学专业〕2005，2021-2021〔注：2005共2页，缺P1〕古代汉语〔中国古典文献学专业〕2005古代汉语、现代汉语2006古代汉语与文献2006，2021-2021古代文学与外国文学2005文学批评2005文艺理论2005——2006文学理论2021-2021现代汉语与古代汉语2005〔注：本卷共2页，缺P1〕现代汉语与语言理论2005——2006语言学理论2005中国古代文学2006，2021-2021中国现当代文学2005——2006，2021-2021中国文学史〔中国古代文学专业〕2005中国文学史〔中国古典文献学专业〕2005综合〔中国古代文学专业〕2005〔注：本卷共2页，缺P1〕综合课〔中国语言文学所有专业〕2006历史学专业根底〔全国统考试卷〕2007——2021历史学根底2021-2021史学概论2005历史综合〔中国近现代史专业〕2006历史综合〔专门史专业〕2006古代汉语〔历史学、中国古代史专业〕2005中国古代史2005——2006中国近代史2005中国近现代史2006中国通史2005——2006中国现代史2005东北亚国际关系史2003年复试试卷宋辽夏金史方向2003年复试试卷中国古代经济史方向2003年复试试卷中国古代政法史方向2003年复试试卷中国古代史专业同等学力考生加试题2003年复试试卷中国古代史专业2003年复试试卷中国古代史专业同等学力考生加试?中国通史?试卷中国古代史专业同等学力考生加试?史学导论?试卷中国近现代史专业2003年复试试卷生命科学学院生态学2006——2021-2021生物化学2005——2021-2021生物学综合2006——2021-2021微生物学2005，2007——2021〔注：2005年试卷共2页，缺P2〕细胞生物学2005植物生物学2005动物生态学2005普通动物学2005普通昆虫学2005有机化学2005——2021数学与计算机学院高等代数与解析几何2005——2021-2021数学分析2005——2021-2021数据结构与操作系统2005——2021外国语学院二外法语2005——2021-2021二外日语2005——2021-2021英语语言技能综合2007——2021-2021英语语言知识综合2021——2021-2021英语知识综合2007语言学根底2021——2021-2021语言学根底理论2007根底英语2005——2006翻译与写作2005——2006二外英语2005，2007——2021-2021日语综合2021——2021-2021〔2021-2021缺第三页〕日本语知识综合2007日语技能综合2021日语语言技能综合2007根底日语2005综合日语2005——2006物理科学与技术学院电动力学2006——2021-2021高等数学2005——2021-2021光学2005——2021-2021量子力学2005——2021-2021电磁学2007——2021-2021普通物理2021-2021新闻传播学院文史综合2005——2021〔2021为回忆版〕传播理论与实务2005新闻传播学〔传播学〕2006新闻传播综合2006——2021〔2021为回忆版〕新闻学综合2005药学学院分析化学2005，2007——2021-2021药物分析2005，2007——2021-2021药物化学2007，2021-2021有机化学2006——2021-2021〔2021-2021共4页缺2页〕综合化学2005生物化学〔药〕2021-2021艺术学院中外美术史2007——2021-2021美学2005——2021-2021设计学概论2005，2021——2021-2021艺术概论2007——2021-2021艺术设计概论2007艺术设计理论2005——2006，2021——2021-2021艺术设计史2006——2007艺术学2005——2021-2021音乐技术理论2006——2021音乐理论2005音乐学理论2006——2021影视艺术教育2007——2021-2021视听语言2007——2021-2021政法学院政治学原理2007——2021-2021专业综合〔政治学专业〕2021法律根底2005法学根底2005伦理学2005马克思主义开展史2007马克思主义根本原理2007——2021-2021马克思主义原理2005——2006马克思主义哲学2006——2007，2021-2021马克思主义哲学〔哲学学科、马克思主义哲学专业〕2005 马克思主义哲学〔中国哲学专业〕2005马克思主义哲学原理2021毛泽东思想与邓小平理论概论2005——2006，2021-2021 邓小平理论与毛泽东思想概论2021邓小平理论与毛泽东思想2007当代中国政治与政府,政治社会学2007民商法2005诉讼法2005宪法与行政法2005行政法与行政诉讼法学2006法学综合二〔含刑法、刑事诉讼法、经济法〕2021——2021-2021法学综合一〔含法理、宪法学、民法〕2021——2021-2021理论法学〔法理学、宪法学〕2006——2007应用法学〔民法、刑法〕〔法学理论、宪法学与行政法学、民商法学、刑法学、经济法学、诉讼法学专业〕2007〔本卷共3页，缺P3〕应用法学〔法学、民商法专业〕2006应用法学〔诉讼法专业〕2006逻辑学2021——2021-2021哲学史〔马克思主义哲学、中国哲学、伦理学专业〕2007哲学史〔伦理学专业〕2005哲学史〔哲学学科、马克思主义哲学专业〕2005中西哲学史2021中国哲学史2005哲学综合2021-2021综合考试〔西方哲学局部〕2006社会学理论2007——2021-2021社会学研究方法2007——2021-2021公共管理学2007——2021-2021公共管理学〔单独考试〕2007专业根底课〔法律硕士〕2007综合课〔法律硕士〕2007当代中国政治与政府政治社会学2021-2021质检学院传感器技术2007——2021-2021电子技术根底2007——2021-2021。
硕士研究生统一入学考试试题数据结构
科目名称：数据结构请注意：答案必须写在答题纸上（写在试题上无效）。
请完成：（1）画出图G；（2）画出图G的邻接表表示；（3）根据（2）中画出的邻接表，写出从顶点a出发进行深度优先搜索（DFS）产生的深度优先序列；（4）从顶点a开始，用Prim算法构造图G的一棵最小生成树，并画出生成过程。
（20分）五、下图是一带权有向图，试采用Dijkstra算法求从顶点a到其他各顶点的最短路径，要求给出整个计算过程。
（13分）六、若一棵树中有度数为 1 至m 的各种结点数为n1,n2,…,n m(n m表示度数为m 的结点个数)请推导出该树中共有多少个叶子结点n0的公式。
（10分）七、在堆排序、快速排序和合并排序中：(1)若只从存储空间考虑，则应首先选取哪种排序方法，其次选取工作计划怎么写一、工作计划的概念工作计划是指机关、团体、企事业单位的各级机构,对定时期的工作预先作出安排和打算时所使用的文种。
工作计划是行政活动中使用范围很广的重要公文,也是应用写作的一个重头戏。
二、工作计划的特点(一)严肃性。
工作计划作为机关团体和企事业单位对工作的规划安排,往往会受到高度重视,因此工作计划的严肃性不可或缺。
(二)方向性、指导性。
工作计划往往是对本机关、本单位的发展或者工作的要点指明了方向,具有很强的指导性。
(三)战略性。
工作计划往往是机关单位发展战略的集中体现。
(四)科学性和可行性。
相关机关单位在制订工作计划的时候,往往要经过充分的论证和讨论,这就决定了工作计划先天的科学性和可行性特点。
三、工作计划的分类工作计划的分类多种多样,大致可以按照紧急程度、时间、制订计划的主体和任务的类型四个方面来分。
(一)工作计划按紧急程度可分为正常的、紧急的、非常紧急的工作计划。
(二)工作计划按时间的长短可分为长期工作计划、中期工作计划和短期工作计划,或者是年度工作计划、季度工作计划、月工作计划和周工作计划。
(三)工作计划按制订计划的主体可以分为自己制订的工作计划、上司下达的工作计划或者是同等职位请求协助完成的工作计划。
2019年全国硕士研究生招生考试 计算机科学与技术学科联考真题和答案
C.仅 I 、皿
D仅 E 、田、W
27. 系统采用二级反馈队列调度算法进行进程调度。 就绪队列 QI 采 用时间片轮转调度算法，时间片为 10 ms；就绪队列 Q2 采用短进程 优先调度算法；系统优先调度 QI 队列中的进程，当 Ql 为空时系统 才会调度 Q2 中的进程；新创建的进程首先 进入 Q l; Ql 中的进程 执行一个时间片后，若未结束，则转入 Q2 。 若：当前。l 、Q2 为空，系 统依次创建进程 Pl 、P2 后’即开始进程调度 Pl 、四百要的 CPU 时 间分别为 30 ms 和 20 ms ，则进程 Pl 、P2 在系统中的平均等待时
A. 3
B. 4
C. 5
D. 6
30. 下夕lj 关于死锁的叙述巾，正确的是
I . i可以边过剥夺进程资源解除死锁
I] .夕E 锁 的预防方法能确保系统不友生死锁
皿．银行家算法可以判断系统是否处于死锁状态
N.、可系统出现死锁时，必然有两个旦旦两个以 i二 的迸程处于fl[l束态
A.仅 H 、皿
B.仅 I 、 H 、W
X = x+ { j
A. 0 (log n)
B. 0 (n112 )
C. 0 (n)
D. 0 (n2 )
2.若将一 棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历巾，其
遍历序列与T的后根遍历序列相同的是
A. 先序遍历
B. 中序遍历
C. 后序遍历 D. 按层遍历
3. 对n个互不相同的符号进行阶犬虽编码。 若生成的哈夫曼树共有
2019年全同硕士研究生招生考试 计算机科学与技术学科联考
计算机学科专业基础综介试题
吧项选择题：1～ 40 小题， 每小腿 2 分， 共 80 分。 F列 每题输出的四个�项巾， 只,fj 一个选项符介i.i:t题要求。
2019年全国硕士研究生统一入学考试自命题试题(A卷)
2019年全国硕士研究生统一入学考试自命题试题（A卷）2018年全国硕士研究生统一入学考试自命题试题〔A卷〕
******************************************************************************************** 学科、专业名称：计算机科学与技术、软件工程
研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211
考试科目：数据结构共5页，第 1 页
考试科目：数据结构共5 页，第 2 页
图2
考试科目：数据结构共5页，第3页
【五】算法填空〔共2小题，每空
1.一个顺序存储线性表的元素递增有序排列。
在__________处填上适当内容，使其成为一个完整算法。
typedefstruct{
ElemType*elem;
考试科目：数据结构共5页，第4页
考试科目：数据结构共5页，第5页。
考研计算机学科专业基础综合真题及含答案
精选文档2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每题 2 分，共 80 分。
以下每题给出的四个选项中，只有一个选项切合试题要求。
1.设 n 是描绘问题规模的非负整数，以下程序段的时间复杂度是x=0 ；while ( n>= ( x+l ) * ( x+l ))x=x+l ；B. O( n1/2 )C. O( n)D. O( n2)A. O( log n)2. 若将一棵树 T 转变为对应的二又树BT ，则以下对 BT 的遍历中，其遍历序列与T 的后根遍历序列同样的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3. 对 n 个互不同样的符号进行哈夫曼编码。
若生成的哈夫曼树共有115 个结点，则 n 的值是4. A. 56 B. 57( AVLC. 58D. 60T ，再将 w 插入 T 形成在随意一棵非空均衡二又树树 ) T 中，删除某结点v 以后形成均衡二又树1 2 2均衡二又树 T 3。
以下对于 T 1与 T3的表达中，正确的选项是I. 若 v 是 T 1的叶结点，则 T1与 T3可能不同样Ⅱ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定不同样Ⅲ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定同样A. 仅 IB. 仅 IIC. 仅 I 、ⅡD. 仅 I、Ⅲ5. 以下图所示的 AOE 网表示一项包含8 个活动的工程。
活动 d 的最早开始时间和最迟开始时间分别是A. 3 和 7B. 12 和 12C. 12 和 14D. 15 和 156.用有向无环图描绘表达式 ( x+y ) *(( x+y ) /x) ，需要的极点个数起码是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，以下要素中，还需要考虑的是I. 数据的规模Ⅱ .数据的储存方式Ⅲ .算法的稳固性V. 数据的初始状态A.仅ⅢB. 仅 I、ⅡC. 仅Ⅱ、Ⅲ、 IVD. I、Ⅱ、Ⅲ、Ⅳ8. 现有长度为11 且初始为空的散列表HT ，散列函数是H( key) =key%7 ，采纳线性探查( 线性探测再散列)法解决矛盾将重点字序列87，40， 30，6， 11，22， 98，20 挨次插入到HT 后， HT 查找失败的均匀查找长度是A. 4B. 5.25C. 6D. 6.299.设主串 T=“ abaabaabcabaabc，模”式串 S=“ abaabc，”采纳 KMP 算法进行模式般配，到般配成功时为止，在般配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对还没有确立最后地点的全部元素进行一遍办理称为一“趟”。