山东大学2017年《909数据结构》考研专业课真题试卷
数据结构考研真题及其答案
一、选择题1. 算法的计算量的大小称为计算的（B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（B ）。
【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学2000 一、1（分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学2000 一、2 （分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。
【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D.栈9．以下数据结构中，哪一个是线性结构（D ）【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关（ A ）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（C ）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n) 12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（ D ）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（ D ）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（ A ）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（C）是非线性数据结构。
数据结构考研真题及其答案
一、选择题1. 算法的计算量的大小称为计算的〔 B 〕。
【北京邮电大学2000 二、3 〔20/8分〕】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于〔C 〕【中科院计算所 1998 二、1 〔2分〕】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是〔C〕，它必须具备〔B〕这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩大性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、平安性【南京理工大学 1999 一、1〔2分〕【武汉交通科技大学 1996 一、1〔 4分〕】4．一个算法应该是〔 B 〕。
【中山大学 1998 二、1〔2分〕】A．程序 B．问题求解步骤的描述 C．要满足五个根本特性D．A和C.5. 下面关于算法说法错误的选项是〔 D 〕【南京理工大学 2000 一、1〔分〕】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是一样的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的选项是〔 C 〕【南京理工大学 2000 一、2 〔分〕】 (1〕算法原地工作的含义是指不需要任何额外的辅助空间〔2〕在一样的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法〔3〕所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界〔4〕同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)【武汉交通科技大学 1996 7．从逻辑上可以把数据构造分为〔 C 〕两大类。
一、4〔2分〕】A．动态构造、静态构造 B．顺序构造、链式构造C．线性构造、非线性构造 D．初等构造、构造型构造8．以下与数据的存储构造无关的术语是〔 D 〕。
山东科技大学数据结构与操作系统考研真题2017—2019年
同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。
（12 分）
《数据结构》部分
一、简答题（30 分，每题 5 分） 1、串、数组、广义表从元素间关系上可以看成线性结构，它们与 一般意义上的线性表相比有何特殊性？ 2、借助栈可以实现更复杂的操作，请简述如何利用栈实现对表达 式中括号是否匹配的检验。 3、基于关键字比较的查找算法所能达到最优时间复杂度是？能否 设计一种与问题规模无关的查找算法？请给出基本思路。 4、图的广度优先遍历与树的何种遍历策略相似？请给出简单解释。 5、《数据结构》中经常采用“树形化组织”的方式来整理数据， 比如折半查找表、二叉排序树、大顶堆/小顶堆等，请简述这样 做的优点。 6、何为稳定的排序方法？何为不稳定的排序方法？哪些排序算法 是不稳定的？
①请画出该图； ②给出从顶点 3 开始的深度优先遍历序列； ③给出从顶点 4 开始的广度优先遍历序列。 3、假设有一个 10000*10000 的稀疏矩阵，期中 1%的元素为非零元 素，要求构造一个哈希表，完成以下任务。 ①设计哈希函数（根据给定非零元素的行值和列值确定其在哈
希表的位置）； ②给出处理冲突的方法； ③简要分析该哈希表的查找效率。 4、设待排序的关键字序列为{13，7，16，45，36，27，17，6， 12，56}，试分别完成以下任务： ①建小顶堆； ②给出以 13 为枢轴进行一趟快速排序的过程。 三、算法设计题（20 分，每题 10 分） 1、已知链表 A 和 B 分别表示元素递增的两个集合，试写一算法求 两个集合的交集，结果存放于链表 A 中。 2、已知二叉排序树采用二叉链表存储，试写一高效算法从小到大 输出二叉排序树中所有值小于 X 的结点的数据。
（2）如果在第一个时间单元（也就是到达时间为 1.0）期间，CPU 被
数据结构考研真题及其答案
一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8 分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（ C ）【中科院计算所1998 二、1 （2 分）】A．问题的规模 B. 待处理数据的初态 C. A 和B3. 计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A ．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A ．可执行性、可移植性、可扩充性 B . 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2 分）【武汉交通科技大学1996 一、1（4 分）】4．一个算法应该是（ B ）。
【中山大学1998 二、1（2 分）】A ．程序B ．问题求解步骤的描述C ．要满足五个基本特性D．A 和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学2000 一、1（1.5 分）】A．算法最终必须由计算机程序实现B. 为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学2000 一、2 （1.5 分）】(1 ）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n 下，复杂度O(n) 的算法在时间上总是优于复杂度nO(2 )的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 4A ．(1) B.(1),(2) C. (1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。
【武汉交通科技大学1996 一、4（2 分）】A．动态结构、静态结构 B ．顺序结构、链式结构C．线性结构、非线性结构 D ．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）【。
山大网络《数据结构》试卷(b卷)
《数据结构》试卷（B卷）一、单项选择题1. 线性表是__A___。
A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无限序列，不可以为空2. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动 A 个元素。
A．n-i B．n-i+l C．n-i-1 D．i3. 线性表采用链式存储时，其地址_D___。
A．必须是连续的B．一定是不连续的C．部分地址必须是连续的D．连续与否均可以4. 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较___C_个元素结点。
A．n/2 B．n C．（n+1）/2 D．（n-1）/25. 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是_A D 。
A． p->next=s; s->prior=p;p->next->prior=s; s->next=p->next;B． s->prior=p; s->next=p->next;p->next=s; p->next->prior=s;C． p->next=s; p->next->prior=s;s->prior=p; s->next=p->next;D． s->prior=p; s->next=p->next;p->next->prior=s; p->next=s;6. 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为__A___。
A．p->next=p->next->next; B．p=p->next;C．p=p->next->next; D．p->next=p;7. 在一个长度为n的顺序表中向第i个元素(0< i<n+l )之前插入一个新元素时，需向后移动__B_个元素。
山大-数据结构习题
第3章数据结构3．1数据结构的基本概念一、部分例题及解题思路选择题1.数据结构是指（）。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种（）。
A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。
for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O(2n)C.O(n)D.O(3n)5.算法分析的目的是（1），算法分析的两个主要方面是（2）。
（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。
（1） A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
A.低B.高C.相同D.不好说8.数据结构作为一门独立的课程出现是在（）年。
A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10.计算机内部数据处理的基本单位是（）。
A.数据B.数据元素C.数据项D.数据库填空题1.数据结构按逻辑结构可分为两大类，分别是______________和_________________。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
2016-2017年山东大学研究生院(威海)考研专业目录考试科目复试线报录比真题经验-新祥旭考研辅导
山东大学研究生院（威海）考研专业目录及考试科目已发布，详情如下：专业代码、名称及研究方向招生人数考试科目备注020104西方经济学01西方经济学理论及应用02宏观经济运行、企业投融资研究03宏观经济政策04微观金融、收入分配05国际经济与国际合作①101思想政治理论②201英语一③303数学三④807西方经济学同等学力加试：1.经济统计2.货币银行学020203财政学01投资理论与实务02融资与风险管理①101思想政治理论②201英语一③303数学三④807西方经济学同等学力加试：1.经济统计2.货币银行学020205产业经济学01产业组织理论与实践02资源经济、区域发展03国际贸易理论与政策研究①101思想政治理论②201英语一③303数学三④807西方经济学同等学力加试：1.经济统计2.货币银行学020207劳动经济学01劳动力就业、劳动关系02人力资本和人力资源开发、劳动关系①101思想政治理论②201英语一③303数学三④807西方经济学同等学力加试：1.经济统计2.货币银行学025100金融①101思想政治理论②204英语二③303数学三④431金融学综合同等学力加试：1.经济统计2.西方经济学（微观、宏观）030101法学理论01法律方法论02司法理论03法律逻辑学①101思想政治理论②201英语一或203日语或244德语(外)③614综合A(含法理学、宪法同等学力加试：1.国际法2.中国法制史04 宪法与行政法学学、行政法学)④809综合B（含民法总论、刑法总论）030104 刑法学01刑法学02被害人学03刑事政策学①101思想政治理论②201英语一或203日语或244德语(外)③614综合A(含法理学、宪法学、行政法学)④809综合B（含民法总论、刑法总论）同等学力加试：1.国际法2.中国法制史030105民商法学01中国商法02经济法学03国际贸易法04 国际商法05 民事诉讼法①101思想政治理论②201英语一或203日语或244德语(外)③614综合A(含法理学、宪法学、行政法学)④809综合B（含民法总论、刑法总论）同等学力加试：1.国际法2.中国法制史030503马克思主义中国化研究01社会发展研究02 中外马克思主义比较研究①101思想政治理论②201英语一或203日语或244德语（外）③616马克思主义基本原理④812中国化马克思主义同等学力加试：1.马克思主义哲学2.马克思主义政治经济学030505思想政治教育01思想政治教育理论与实践02思想政治教育与中国传统文化①101思想政治理论②201英语一或203日语或244德语（外）③616马克思主义基本原理④812中国化马克思主义同等学力加试：1.马克思主义哲学2.马克思主义政治经济学035101法律（非法学）①101思想政治理论②201英语一或203日语或244德语(外)③398法硕联考专业基础（非法学）④498法硕联考综合（非法学）035102法律（法学）①101思想政治理论②201英语一或203日语或244德语(外)③397法硕联考专业基础（法学）④497法硕联考综合（法学）同等学力加试：1.国际法2.经济法050102语言学及应用语言学01对外汉语教学①101思想政治理论②201英语一或203日语③617中国文学史(含现当代)④813综合考试(文)同等学力加试：1.中国现当代文学2.外国文学050106中国现当代文学01二十世纪中国文学整体研究02二十世纪文学文化研究①101思想政治理论②201英语一③617中国文学史(含现当代)④813综合考试(文)同等学力加试：1.中国现当代文学2.外国文学050108比较文学与世界文学01比较文学02欧美文学研究①101思想政治理论②201英语一或203日语③617中国文学史(含现当代)④813综合考试(文)同等学力加试：1.中国现当代文学2.外国文学050201英语语言文学01英汉双语翻译02英语语言学与英语教学①101思想政治理论②243日语（外）或244德语（外）或245法语（外）③621实践英语④817专业英语同等学力加试：1.写作2.翻译3.高级英语050210亚非语言文学01韩国文学02韩国历史①101思想政治理论②241英语(外)③643综合韩国语④873韩国文学与文化同等学力加试：1.写作2.翻译不招收跨学科考生050301新闻学①101思想政治理论同等学力加试：01海外传媒研究 02现代期刊研究②201英语一或202俄语或203日语③618新闻理论 ④814新闻传播实务1.传播学概论2.中外新闻事业史055101英语笔译 ①101思想政治理论 ②211翻译硕士英语 ③357英语翻译基础 ④448汉语写作与百科知识同等学力加试： 1.英语写作 2.高级英语055112朝鲜语口译 ①101思想政治理论 ②216翻译硕士朝鲜语 ③362朝鲜语翻译基础 ④448汉语写作与百科知识同等学力加试： 1.朝鲜语写作 2.朝鲜语翻译 不招收跨学科考生 070101基础数学01微分方程谱理论及其应用研究 02随机微分方程03金融数学、金融工程、统计学 04微分方程、边值问题、微分算子谱理论05非牛顿流体力学、分数阶微积分06粘弹性固体、分数阶微积分 ①101思想政治理论 ②201英语一 ③651数学分析④825线性代数与常微分方程同等学力加试任选两门： 1.复变函数 2.实变函数 3.概率论070105运筹学与控制论 01组合数学、生物信息学 02随机分析、随机控制、金融数学03组合优化、生物信息、图论及其应用04正倒向随机系统的滤波控制问题05随机控制、分形动力学与控制①101思想政治理论 ②201英语一 ③651数学分析④825线性代数与常微分方程同等学力加试任选两门： 1.复变函数 2.实变函数 3.概率论01原子核与核天体物理02 粒子物理03 水科学及其与物质相互作用研究04 薄膜光学、等离激元光子学、光子晶体05日地空间等离子体物理学06天体元素丰度与系外行星07活动星系及星系演化08空间碎片及天文技术09双星与X射线双星10天体力学11变星②201英语一③627综合考试(力学、光学、电磁学)④828电动力学或829量子力学1.电动力学2.热力学与统计物理070802空间物理学01 行星遥感及实验室光谱学02太阳大气物理学03太阳爆发与空间天气学04磁层和太阳风的相互作用05行星际与磁层物理06磁层-电离层耦合07卫星导航定位①101思想政治理论②201英语一③627综合考试(力学、光学、电磁学)④828电动力学同等学力加试：1.量子力学2.热力学与统计物理071005微生物学01微生物生理生化02海洋微生物学①101思想政治理论②201英语一③629细胞生物学④839生物化学(生)同等学力加试：1.生物技术2.生物综合0710Z1海洋生物技术01保护生物学02海洋生物多样性与进化①101思想政治理论②201英语一③629细胞生物学④839生物化学(生)同等学力加试：1.生物技术2.生物综合01 动物生态学与系统演化02 植物系统发育与适应性进化03 滨海生物多样性保护与生态安全04 海洋生态与生物修复②201英语一③630生态学④838普通生物学1.生物技术2.生物综合080201机械制造及其自动化01 传统金属材料改性及成型工艺02塑性成形工艺及装备、模具技术03 机电装备技术、数控技术及应用04 结构力学05塑性成形过程数值模拟及优化06精密与微细特种加工技术07机器人机构学与运动控制、水下机器人①101思想政治理论②201英语一或203日语③301数学一④844机械设计基础同等学力加试：1.微机原理及应用2.机械制造技术基础080500 材料科学与工程01 金属熔体结构及物性计算机模拟02 金属非晶材料的制备及性能03传统材料改性及成形工艺①101思想政治理论②201英语一③302数学二④860材料科学基础同等学力加试：1.材料分析测试技术2.材料力学080902电路与系统01智能电网、智能测量控制系统02电能储存控制与信息管理03电路分析设计及应用①101思想政治理论②201英语一③301数学一④831数字电路同等学力加试：1.微机原理2.模拟电路080903微电子学与固体电子学01 光电材料02半导体低维物理与量子器件①101思想政治理论②201英语一③301数学一同等学力加试：1.电磁场理论2.半导体器件物理④830半导体物理081000 信息与通信工程01物联网技术与应用、光纤通信02无线传感器网络、医学图像处理03目标识别、无线通信04多媒体通信与网络传输技术、光纤通信与传感技术05信号处理理论及应用、模式识别理论及应用06计算机图像处理与分析①101思想政治理论②201英语一③301数学一④833信号与系统和数字信号处理同等学力加试：1.微机原理2.模拟电路081100控制科学与工程01电力电子与电力传动02计算机先进控制技术与系统03机器人控制04智能控制及优化方法05控制理论与应用06控制理论与控制工程①101思想政治理论②201英语一③301数学一④847自动控制原理(含现代控制理论)同等学力加试任选两门：1.自动控制系统2.计算机控制技术3.过程控制系统4.自动检测技术081200计算机科学与技术01分布式计算与软件工程02计算机应用技术03智能计算04智能计算与协同处理05图像处理与视觉计算06图像处理理论及应用①101思想政治理论②201英语一③301数学一④851计算机基础综合同等学力加试：1.程序设计2.编译原理085201机械工程01塑性成形工艺及装备、模具技术02传统金属材料改性及成型工艺03机电装备技术、数控技术及应①101思想政治理论②204英语二或203日语③302数学二④901机械设计基础（专）同等学力加试：1.微机原理及应用2.材料力学用085208电子与通信工程01智能电网、智能测量控制系统02乐音与阵列信号处理03物联网技术与应用、光纤通信04无线传感器网络、医学图像处理05电路与系统、电气工程06电能储存控制与信息管理07嵌入式系统及应用①101思想政治理论②204英语二③302数学二④906数字电路（专）同等学力加试：1.微机原理2.模拟电路085210控制工程01计算机测控技术02检测数据处理03电力电子与电力传动04检测技术05传感器技术、工业过程控制、软件无线电技术①101思想政治理论②204英语二③302数学二④908自动控制原理（专）同等学力加试任选两门：1.自动控制系统2.计算机控制技术3.过程控制系统4.自动检测技术085211计算机技术01分布式计算与软件工程02计算机应用技术03智能计算04智能计算与协同处理05图像处理与视觉计算06图像处理理论及应用①101思想政治理论②204英语二③302数学二④909数据结构同等学力加试：1.程序设计2.编译原理085238生物工程①101思想政治理论②204英语二③338生物化学④915细胞生物学（专）同等学力加试：1.生物技术2.生物综合100701药物化学01新药设计与开发①101思想政治理论②201英语一同等学力加试：1.药理学02天然药物化学03天然活性分子修饰③649药学专业综合 2.药剂学100705 微生物与生化药学01生物制药学、海洋生物资源综合利用02 药理学①101思想政治理论②201英语一③649药学专业综合同等学力加试：1.药理学2.药剂学120202企业管理01企业战略管理02市场营销管理03人力资源管理04财务管理05物流管理06国际企业管理07旅游管理①101思想政治理论②201英语一或203日语③303数学三④840管理学同等学力加试：1.西方经济学（微观部分）2.生产运作管理120401行政管理01比较政治学、当代中国政府与政治02公共危机管理①101思想政治理论②201英语一或203日语③620专业综合一④811行政管理学同等学力加试：1.公共政策学2.西方政治思想史125300会计①199管理类联考综合能力②204英语二同等学力加试：1.初级会计学2.财务管理125600工程管理①199管理类联考综合能力②204英语二130200音乐与舞蹈学01中国舞蹈表演及教学①101思想政治理论②201英语一或203日语③673中外舞蹈史④864舞蹈概论同等学力加试：艺术概论130400美术学01当代油画创作研究02中国画创作与研究①101思想政治理论②201英语一或203日语③672中国美术史同等学力加试：1.艺术批评学2.作品赏析④884外国美术史130500设计学01设计艺术与审美文化研究02景观设计与风景园林①101思想政治理论②201英语一或202俄语或203日语③636中外美术史④872中外设计史同等学力加试：1.艺术批评学2.作品赏析135101音乐01声乐02竹笛艺术03中国音乐史04木管演奏与教学研究05电子音乐设计与制作06管弦乐演奏与教学研究①101思想政治理论②204英语二③666中外音乐史④922音乐作品赏析同等学力加试：1.艺术概论2.视唱练耳135106舞蹈①101思想政治理论②204英语二或203日语③673中外舞蹈史④864舞蹈概论同等学力加试：1.舞蹈基础理论2.舞蹈艺术心理学135107美术①101思想政治理论②204英语二③636中外美术史④923美术作品赏析同等学力加试：1.艺术概论2.美学概论135108艺术设计01品牌视觉传播设计02景观设计①101思想政治理论②204英语二③667艺术设计作品赏析④872中外设计史同等学力加试：1.艺术概论2.设计概论。
数据结构考研真题及其答案
数据结构考研真题及其答案数据结构是计算机科学与技术专业考研中的重要科目之一，它对于培养学生的程序设计和算法分析能力具有关键作用。
以下将为大家呈现一些典型的数据结构考研真题，并提供详细的答案解析。
一、选择题1、若一个栈的输入序列为 1, 2, 3, 4, 5，不可能得到的输出序列是（）A 2, 3, 4, 1, 5B 5, 4, 3, 2, 1C 1, 5, 4, 3, 2D 3, 4, 2, 5, 1答案：C解析：栈的特点是“后进先出”。
对于选项 C，先输出 1，意味着 2、3、4、5 都已入栈，此时栈顶元素为 5，不可能接着输出 5 之后就输出4。
2、已知一棵二叉树的先序遍历序列为 ABCDEFG，中序遍历序列为 CBDAEGF，则其后序遍历序列为（）A CDBAFGEB CDBGFEAC CDBAGFED BCDAFGE答案：B解析：先根据先序和中序遍历序列构建二叉树。
先序遍历中第一个节点 A 为根节点，在中序遍历中找到 A，其左边的 CBD 为左子树，右边的 EGF 为右子树。
同样的方法确定左子树和右子树的结构。
然后按照“左子树右子树根节点”的顺序得到后序遍历序列 CDBGFEA。
3、对于一个具有 n 个顶点的无向图，若采用邻接矩阵表示，则该矩阵的非零元素个数为（）A n(n 1) ／ 2B n(n ＋ 1) ／ 2C n(n 1)D n(n ＋ 1)答案：A解析：无向图的邻接矩阵是对称的。
对于顶点 i 和 j（i ≠ j），若它们之间有边，则矩阵中对应位置为 1，共有 n(n 1) ／ 2 对不同的顶点对，所以非零元素个数为 n(n 1) ／ 2 。
二、简答题1、简述冒泡排序的基本思想，并分析其时间复杂度和空间复杂度。
答案：冒泡排序的基本思想是通过相邻元素的两两比较和交换，将最大（或最小）的元素逐步“浮”到数组的一端。
时间复杂度：在最坏情况下，即数组完全逆序，需要进行 n 1 轮比较，每轮比较 n i 次（i 为轮数，从 1 到 n 1），所以总的比较次数为n(n 1) ／ 2，时间复杂度为 O(n^2)。
考研数据结构试题（含答案）
考研数据结构试题（含答案）我以⼀名⼤学⽣的⼈格尊严保证，在本场考试中，⾃觉遵守考试纪律，服从考试管理，决不作弊或帮助别⼈作弊！签名：学院专业学号级班··················密···················封·····················线··················命题⼈签字：系主任签字：审核院长签字：共印份数：第1页共6页聊城⼤学计算机学院2012—2013学年第1学期期末考试2011级《数据结构》试题（闭卷B卷）⼀、单项选择题（共15题，每题2分，共30分）1.研究数据结构就是研究（D ）。
A．数据的逻辑结构B．数据的存储结构C．数据的逻辑结构和存储结构D．数据的逻辑结构、存储结构及其基本操作2.在数据结构中，从逻辑上可以把数据结构分为（C ）。
A．动态结构和静态结构B．紧凑结构和⾮紧凑结构C．线性结构和⾮线性结构D．内部结构和外部结构3.算法分析的两个主要⽅⾯是（A ）。
A．空间复杂度和时间复杂度B．正确性和简单性C．可读性和⽂档性D．数据复杂性和程序复杂性4.下⾯程序段的时间复杂度是（ C ）。
数据结构考研真题及其答案
一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（ B ）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)【武汉交通科技大学 1996 7．从逻辑上可以把数据结构分为（ C ）两大类。
一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
山东师范大学教育学部909计算机基础[专业硕士]历年考研真题专业课考试试题
![山东师范大学教育学部909计算机基础[专业硕士]历年考研真题专业课考试试题](https://img.taocdn.com/s3/m/dbd1da1d1a37f111f0855b67.png)
2015年山东师范大ቤተ መጻሕፍቲ ባይዱ教育学部910 计算机基础[专业硕士]考研真题
2016年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2017年山东师范大学教育学部912 计算机基础[专业硕士]考研真题
2018年山东师范大学教育学部912 计算机基础[专业硕士]考研真题
目 录
2010年山东师范大学教育学部计算机基础[专业硕士]考研真题 2011年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2012年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2013年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2014年山东师范大学教育学部909计算机基础[专业硕士]考研真题 2015年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2016年山东师范大学教育学部910计算机基础[专业硕士]考研真题 2017年山东师范大学教育学部912计算机基础[专业硕士]考研真题 2018年山东师范大学教育学部912计算机基础[专业硕士]考研真题
2010年山东师范大学教育学部计 算机基础[专业硕士]考研真题
2011年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2012年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2013年山东师范大学教育学部910 计算机基础[专业硕士]考研真题
2014年山东师范大学教育学部909 计算机基础[专业硕士]考研真题
数据结构考研真题及其答案
一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（ B ）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)【武汉交通科技大学 1996 7．从逻辑上可以把数据结构分为（ C ）两大类。
一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。