2008年山东师范大学861数据结构考研真题考研试题硕士研究生入学考试试题
山东师范大学
２００８年招收攻读硕士学位研究生入学考试试题
封
面
编辑：Todaytheo
计算机数据结构考研真题及其答案
第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构
2019年考研《计算机数据结构》考试试题
2019年考研《计算机数据结构》考试试题 一、选择题(24分) 1.下列程序段的时间复杂度为( )。 i=0，s=0; while (s (A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2) 2.设某链表中最常用的操作是在链表的尾部插入或删除元素，则 选用下列( )存储方式最节省运算时间。 (A) 单向链表(B) 单向循环链表 (C) 双向链表(D) 双向循环链表 3.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为( )。 (A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p; (C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q; 4.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为( )。 (A) 5，3，4，6，1，2 (B) 3，2，5，6，4，1 (C) 3，1，2，5，4，6 (D) 1，5，4，6，2，3 5.设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为( )。 (A) 10 (B) 19 (C) 28 (D) 55
6.设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有( )个叶子结点。 (A) (B) (C) (D) 7. 二叉排序树中左子树上所有结点的值均( )根结点的值。 (A) < (B) > (C) = (D) != 8. 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度 为( )。 (A) 129 (B) 219 (C) 189 (D) 229 9. 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测。 (A) n2 (B) n(n+1) (C) n(n+1)/2 (D) n(n-1)/2 10.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有( )个结点。 (A) 2n (B) n+l (C) 2n-1 (D) 2n+l 11.设一组初始记录关键字的长度为8，则最多经过( )趟插入排序可以得到有序序列。 (A) 6 (B) 7 (C) 8 (D) 9 12.设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是( )。 (A) F，H，C，D，P，A，M，Q，R，S，Y，X (B) P，A，C，S，Q，D，F，X，R，H，M，Y
山东师范大学2020年考研复试时间安排
山东师范大学2020年考研复试时间安排 山东师范大学2016年考研复试时间安排 工作时间 工作内容 组织 部门 工作要求 3月17日前 公布复试名单 研招办 3月21—24日 网上缴纳复试费 研招办 考生登陆复试名单查询系统缴纳 3月18日—24日 研招网开始接收调剂生源 研招办 各学院 登陆调剂系统选择合格调剂生源 3月25日
8：30—16：00 复试考生报到 资格审核 研招办 各学院 考生先到山东师范大学千佛山校区（文化东路88号）各学院报到（具体地点见附表），进行资格审核，领取《2016年硕士研究生复试工作记录表》，了解有关专业面试、笔试、同等学力加试等有关事项。 各学院请安排值班并提前做好各项准备工作。 3月25日 18:00—21：00 英语笔试 研招办 学校统一组织，考场安排25日前上网 https://www.360docs.net/doc/f52757108.html,/查询。 参加英语笔试及专业课笔试、面试均须携带并出示准考证、身份证。 3月26日 上午8：00—11：00 下午1：30—4：30 3月27日 上午8：00—11：00
体检 校医院 各学院 26日上午安排马克思主义学院、法学院、教育学院、心理学院、传媒学院、体育学院、文学院体检； 26日下午安排外国语学院、美术学院、音乐学院、历史与社会 发展学院、数学科学学院、物理与电子科学学院、化学化工与材料 科学学院体检； 其他学院考生27日上午体检。 查体前一日清淡饮食，查体当日需禁食水4小时以上，孕期不能进行胸部X线检查者，请查体时出具孕检证明。 体检具体组织工作由各院研究生秘书负责。 3月26—28日 面试 专业笔试 各学院 具体时间及考场安排由各学院负责，考生到学院报到时向学院咨询。 需要教室申请的请于3月20日前报研招办，统一与教务处协调。 各学院安排时间 同等学力加试 政治理论考试 各学院 由各学院具体安排。
计算机考研数据结构真题汇总
一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)
计算机考研数据结构试卷一(练习题含答案)
数据结构试卷1 一、单选题 1.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2.用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3.以下数据结构中哪一个是非线性结构？( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放 位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚 注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 5.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中， 现进行二分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 n） D. O（n2） A. O（1） B. O（n） C. O（1og 2 9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选 用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个， A．1 B．2 C．3 D．4 10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通 图。 A.5 B.6 C.7 D.8 二、填空题 1.通常从四个方面评价算法的质量：_________、_________、_________和 _________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。 3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含 的结点数为__________个，树的深度为___________，树的度为_________。 4.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应 的后缀算式为_______________________________。 5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩 子的两个指针。在这种存储结构中，n个结点的二叉树共有________个指针
新版山东师范大学中国史考研经验考研参考书考研真题
回首过去一年的各种疲惫，困顿，不安，怀疑，期待等等全部都可以告一段落了，我真的是如释重负，终于可以安稳的让自己休息一段时间了。 虽然时间如此之漫长，但是回想起来还是历历在目，这可真是血与泪坚坚实实一步步走来的。相信所有跟我一样考研的朋友大概都有如此体会。不过，这切实的果实也是最好的回报。 在我备考之初也是看尽了网上所有相关的资料讯息，如大海捞针一般去找寻对自己有用的资料，所幸的是遇到了几个比较靠谱的战友和前辈，大家共享了资料和经验。他们这些家底对我来讲还是非常有帮助的。 而现如今，我也终于可以以一个前人的姿态，把自己的经验下下来，供大家翻阅，内心还是比较欣喜的。 首先当你下定决心准备备考的时候，要根据自己的实际情况、知识准备、心理准备、学习习惯做好学习计划，学习计划要细致到每日、每周、每日都要规划好，这样就可以很好的掌握自己的学习进度，稳扎稳打步步为营。另外，复试备考计划融合在初试复习中。在进入复习之后，自己也可以根据自己学习情况灵活调整我们的计划。总之，定好计划之后，一定要坚持下去。 由于篇幅较长，还望各位同学能够耐心看完，在结尾处附上我的学习资料供大家下载。 山东师范大学中国史初试科目：(101)思想政治理论(201)英语一(715)中国通史 参考书： 《中国古代史》（第5版），朱绍侯、齐涛、王育济主编：福建人民出版社，2010年；
《中国近代史》，李侃等，中华书局，1994年； 《中国现代史》，王桧林，高等教育出版社，2015年； 《中国史简编·古代卷》，安作璋，高等教育出版社，2014年； 《中国通史教程·近代卷》 先说英语，最重要的就是两个环节：单词和真题。 关于单词 单词一定要会，不用着急做题，先将单词掌握牢，背单词的方式有很多，我除了用乱序单词，我还偏好使用手机软件，背单词软件有很多，你们挑你们用的最喜欢的就好，我这里就不做分享了。我们考试的时候就是最直观刺激的就是文字信息，所以根据行为主义的学习理论来讲最简单粗暴的就是利用重复，将这个文字信息与我们大脑之间形成一个条件反射，这样我们提取的速度也就会达到最快。 都说考研有很多生僻词义，其实不是的，很多都是书面语言常见意思，只是我们不熟悉书面语言而已。比如casualty表示伤亡，我们口语常见是casual 随意的。这种能力一定不是背单词搞出来的，而且需要扎扎实实坐下来读书。 关于阅读 第一次我阅读很差，对答案错了一大半。这次我阅读是满分。如何做到？我非常认同老钟的观点，不要再管命题人，不论谁命题，不论什么题型，都是围绕着你有没有读懂作者在说什么，题型的存在只是从不同侧面考察这一点。只有回到阅读本身，才会真的恍然大悟，而不是被定位的思想牵着盲人摸象。我算明白了为什么考研这么重视阅读，当你真的学会了读学术文章，你才会体会到一个研究者的乐趣。
南京邮电大学2005年数据结构考研试卷
南 京 邮 电 学 院 2005年攻读硕士学位研究生入学考试 数 据 结 构 试 题 一、单选题（每题3分，共30分） 1. 设使用某算法对n 个元素进行处理，所需的时间是 T(n) = 100n log 2n + 200n + 2000 则该算法的渐进时间复杂度为 。 A. O(1) B. O(n) C. O(200n) D. O(nlog 2n) 2. 设顺序表的长度为n ，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需要移动的元素个数是 。 A. (n －1)/2 B. n/2 C. n(n －1)/2 D. n(n ＋1)/2 3. 如果只保存一个n 阶对称矩阵a 的下三角元素（含对角线元素），并采用行主序存储在一维数组b 中，a[i][j]（或a[i, j]）存于b[k]，则对i 2018计算机考研：计算机数据结构测试题(九) 2018考研，计算机专业课考试科目为：计算机组成原理、数据结构、操作系统以及计算机网络等，需要大家记忆的知识点有很多，但是不能死机硬背，还是要理解为主的，融会贯通才能把题做好，拿到高分，小编就为大家分享计算机数据结构测试题及参考答案，希望计算机考研的考生在复习之余能够认真做题，巩固知识。 计算机数据结构测试题(九) 一、选择题(24分) 1.下面关于线性表的叙述错误的是( )。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 2.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有( )个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 3.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为( )。 (A) R-F (B) F-R (C) (R-F+M)%M (D) (F-R+M)%M 4.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为( )。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 5.设某完全无向图中有n个顶点，则该完全无向图中有( )条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1 6.设某棵二叉树中有2000个结点，则该二叉树的最小高度为( )。 (A) 9 (B) 10 (C) 11 (D) 12 7.设某有向图中有n个顶点，则该有向图对应的邻接表中有( )个表头结点。 (A) n-1 (B) n (C) n+1 (D) 2n-1 8.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为( )。 (A) 2，3，5，8，6 (B) 3，2，5，8，6 (C) 3，2，5，6，8 (D) 2，3，6，5，8 二、填空题(24分) 1. 1. 为了能有效地应用HASH查找技术，必须解决的两个问题是 ____________________和__________________________。 2. 2. 下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。 typedef struct {int s[100]; int top;} sqstack; void push(sqstack &stack,int x) 山东师范大学现当代文学专业历年考研试题（1998-2006） 1998年试题： 一：填空题(20分) 1:填上下列人物所属的文学作品题目。 方凌轩（《丹心谱》）；婵娟（《屈原》）；春妮（《霓虹灯下的哨兵》）；陈白露（）；蔡文姬（）；程疯子（《龙须沟》）；魏莲姑（《获虎之夜》）；黑子（《我这一辈子》）；匡复（《上海屋檐下》）；白洁（《报春花》） 2:填上下列作品的作者 《生命的价格——七毛钱》（周作人）；《菜园小记》（吴伯箫）；《鹰之歌》（丽尼）；《小橘灯》（）；《月迹》（贾平凹）；《雨前》（何其芳）；《囚绿记》（陆蠡）；《风景谈》（茅盾）；《山之子》（李广田）；《乌蓬船》（周作人） 二：简答题（选答5个题目。报考文化传播即影视方向的考生第6题必答，其他方向的考生任意选答。每题10分，共50分） 1.鲁迅小说刻画的农村妇女祥林嫂与爱姑在性格上有什么不同？ 2.为什么说艾青是一个“具有独特风格的诗人”？ 3.概述赵树理和孙犁在小说艺术是各有什么特色？（必须联系作品） 4.简略比较杨朔和秦牧散文创作的主要特点。（联系作品简析） 5.简要地对梁三老汉和许茂这两个艺术形象进行比较。（联系作品） 6.文学作品改拍成电视剧，在艺术表现上有何突出特点？（必须说明） 三：论述题（每题15分，共30分） 1:现代注意文艺思潮对中国现当代文学的发展产生了哪些重要影响？ 2:以巴金的长篇小说《家》和新时期谌容的中篇小说《人到中年》为例，论述三十年代与八十年代文学创作的人道主义思想倾向。 1999年试题 一：填空题（30分） 1:填上下列作品的作者。 《终身大事》（胡适）；《立在地球边上放号》（郭沫若）；《一只马蜂》（丁西林）；《金锁记》（张爱玲）；《斯人独憔悴》（冰心）；《野百合花》（王实味）；《背影》（朱自清）；《我们夫妇之间》（萧也牧）；《水滴石穿》（康濯）；《三年早知道》（马烽）；《李慧娘》（孟超）；《大淖记事》（汪曾祺）；《老马》（臧克家）；《我所知道的康桥》（徐志摩）；《茫茫的草原》（玛拉沁夫） 2:填上下列人物所属文学作品的题目。 爱姑（鲁迅）；梅行素（《虹》）；汪文宣（《寒夜》）；梅娘（《回春之曲》）；方鸿渐（《围城》）；钱文贵（《太阳照在桑干河上》）；李杰（《咆哮了的土地》）；马多寿（《三里湾》）；佑亭（《山乡巨变》）；倪吾诚（《活动变人形》）；郑子云（《沉重的翅膀》）；朱自治（《美食家》）；安然（《没有纽扣的红衬衫》）；丙崽（《爸爸爸》）；白音宝力格（《黑骏马》） 一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（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）同一个算法，实现语言的级别越高，执行效率就越低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.栈 绪论 一、选择题 1.算法的计算量的大小称为计算的( 复杂性 A.效率 B. 2. 算法的时间复杂度取决于 A.问题的规模 3. 计算机算法指的是( (1) A .计算方法 法 (2) A .可执行性、 B. 1), B. 4. 5. )。【北京邮电大学 2000二、3 (20/8 C. 现实性 D. 难度 、1 (2 分)] ( )【中科院计算所1998 待处理数据的初态 它必须具备( 排序方法 C. A 和 B 这三个特性。 C. 解决问题的步骤序列 D. 分) 】 调度方 可移植性、可扩充性 B. 可执行性、确定性、有穷性 易读性、稳定性、安全性 、1 ( 4 C.确定性、有穷性、稳定性 【南京理工大学 1999 一、1 (2分) 一个 算法应该是( )。【中山大学 A .程序 B .问题求解步骤的描述 下面关于算法说法错误的是( A. 算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D.以上几个都是错误的 下面说法错误的是( )【南京理工大学 2000 一、2 (1.5分)] (1 ) (2) (3) (4) A . D. 【武汉交通科技大学 1996 1998 二、1 (2 分)】 C .要满足五个基本特性 D . A 和C. 分) 】 )【南京理工大学2000 一、1 (1.5分)】 )【南京理工大学 2000 算法原地工作的含义是指不需要任何额外的辅助空间 在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度 O(2n )的算法 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 同一个算法，实现语言的级别越高，执行效率就越低 (1) B.(1),(2) 7.从逻辑上可以把数据结构分为 A.动态结构、静态结构 C.线性结构、非线性结构 &以下与数据的存储结构无关的术语是 A.循环队列 B. 链表 9.以下数据结构中，哪一个是线性结构 A.广义表 B. 二叉树 10 .以下那一个术语与数据的存储结构无关？ A.栈 B. 11 .在下面的程序段中， 分)] 6. C.(1) ,(4) D.(3) ( )两大类。【武汉交通科技大学 1996 一、4 ( 2分)] B .顺序结构、链式结构 .初等结构、构造型结构 )。【北方交通大学 2000二、1 (2分)] 哈希表 D. 栈 )?【北方交通大学 2001 一、1 (2分)] 稀疏矩阵 ) 线索树 C. C. 哈希表 C. 对 x 的赋值语句的频度为( D.串 【北方交通大学2001 一、2 (2分)】 D. 双向链表 )【北京工商大学 2001 一、10 (3 FOR i:=1 FOR j:=1 x:=x+1; A. O(2 n) TO TO DO DO .0(n) 2 C . O(n) D .O(log 2n ) 12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO 2019年山东师范大学教育学考研招生情况，考试科目，参考书目，报录比 一、学院介绍 山东师范大学教育学部学科齐全、积淀深厚，其前身教育系成立于1950年10月，是山东师范大学建校时最早设立的六个系之一。2000年教育系和教育科学研究所合并成立教育科学学院，2006年更名教育学院。2016年底，整合教育学系、学前教育系、教育技术系、教师教育学院和基础教育课程研究中心五大优质资源，组成教育学部。在全国第四轮学科评估中，教育学学科获得了B+等次，并入选山东省一流学科。 二、考试科目及招生人数 学硕 教育学各专业学硕考试科目均为 ①101思想政治理论 ②201英语一 ③311教育学专业基础综合 专硕（教育硕士） 备注：招生人数不包含推免生 （1）学科教学（思政）（28人） ①101思想政治理论②204英语二③333教育综合④902思想政治学科基础 知识（占40%）与教学论（占60%）综合 （2）学科教学（语文）（30人） 考试科目： ①101思想政治理论②204英语二③333教育综合④903语文教学论 （3）学科教学（数学）（35人） 考试科目： ①101思想政治理论②204英语二③333教育综合④904数学教育概论 （4）学科教学（物理）（12人） ①101思想政治理论②204英语二③333教育综合④905普通物理C(含力学、电磁学) （5）学科教学（化学）（5人） ①101思想政治理论②204英语二③333教育综合④906无机化学B （6）学科教学（生物）（20人） ①101思想政治理论②204英语二③333教育综合④907生物综合（细胞生物学、遗传学） （7）学科教学（英语）（30人） ①101思想政治理论 ②204英语二 ③333教育综合 ④908外语教学理论基础 哈尔滨工程大学-考研数据结构真题-12_ 哈尔滨工程大学试卷考试科目: 数据结构A 卷题号一二三四五总分分数评卷人一、单项选择题（每空1分，共15分）1、以下数据结构中，从逻辑结构看，（）和其他数据结构不同。 A．树B．字符串C．队列D．栈2、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 3、有六个元素A，B，C，D，E，F的顺序进栈，（）不是合法的出栈序列。 A．DEFCBA B．EDCBFA C．EFDBCA D．EDCFBA 4、字符串“ABCDEF”的子串有（）个。 A．19 B．20 C．21 D．22 5、顺序表中插入一个元素，需要平均移动的元素个数为（）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n-1 6、非空的单循环链表head 的尾结点（由P所指向）满足（）。 A．p-next ==NULL B．p==NULL C．p-next==head D．p==head 7、若A是中序线索二叉树中的一个结点，且A不为根，则A的前驱为( )。 A．A的右子树中最右的结点B．A的左子树中最左的结点C．A 的右子树中最左的结点D．A的左子树中最右的结点8、如某二叉树有30个叶子结点，有20个结点仅有一个孩子，则该二叉树中有两个孩子的结点数为（）。 A．29 B．30 C．31 D．19 9、二维数组A的每个元素是由8个字符组成的串，其行下标i=0,1,…,9,列下标j=1,2,…,10。若A按行序为主序存储，元素A的起始地址与当A按列序为主序存储时的元素（）的起始地址相同（设每个字符占一个字节）。 A．A B．A C．A D．A 10、图的深度优先遍历算法类似于二叉树的（）。 天津大学数据结构和程序设计考研真题-考研资料-笔记讲义 许多学生在考研复习的时候，都会遇到重点不明确，不知道从何复习的情况。为此，天津考研网建议，考研复习中，专业的考研复习资料，是帮助考生能够快速掌握复习重点及方法必不可少的因素，然后就是真题和讲义，可以让同学了解历年考研的出题方向和大致范围。天津考研网推出了天津大学数据结构和程序设计的考研复习资料及真题解析班，以下为详细介绍: 天津大学数据结构和程序设计考研真题等资料由天津考研网签约的天津大学计算机科学与技术学院高分考研学生历时近一月所作，该考生在考研中取得了专业课129分的好成绩并在复试中更胜一筹，该资料包含该优秀本校考生的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等，从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。 特别说明：此科目06年以前科目名称为数据结构；自06年到08年科目名称改为计算机基础（包含数据结构、程序设计、计算机原理）；自09年开始全国统考，科目名称为计算机学科专业基础综合；自2013年开始由学校自主命题，科目名称改为901数据结构与程序设计。 第一部分由天津考研网提供的核心复习资料： 天津大学数据结构和程序设计资料编者序言：本文的重点在于C++，数据结构的复习和复试基本情况介绍。C++、数据结构又分别从复习规划，复习用书，重点知识点结合历年考题这四个方面来展开的。复习规划大家务必看一下，然后根据自己的实际情况在制定自己的复习时间，因为内容很多，大多数同学都在考试之前复习不完，在心理因素上就落了一节。重点知识点一定要看了，这些知识点几乎每年都会有题了。另外我还给了历年试题的答案供大家参考。有的答案是自己做的答案，可能会有疏忽的地方。望大家提出宝贵的意见和建议。复试的东西现在了解一下即可，等到进复试了，还是有足够的时间看的。另外我还给了些自己复习心得。考完后感慨很多，回顾了这多半年来自己的成败得失。希望大家从一开始就沿着比较高效的方向前进，减少不必要时间的浪费。本资料格式为A4纸打印版，总量达到了130页共计50000余字，清晰易复习，已于编写者签订资料保真转让协议，各位研友可放心使用参考！特别提示：本站尽力保证资料的有用性，但由于个人复习态度进度不同，故请酌情参考本资料！ 天津大学数据结构和程序设计考研真题等资料目录 一、学院专业综述 二、近年来的录取情况及分数线 三、05、06年专业课试题的变化及其今后的趋势 四、复习策略和复习时间的统筹安排及所需要的辅助资料 五、C++和数据结构复习规划及复习侧重点(特别是05，06年的变化) 5七、复习经验与教训(学习生活心理诸方面) 八、关于数学和政治复习的小小的建议 九、计算机复试 十、附言 第一章绪论 一、填空题（每空1分，共33分） 1. 一个计算机系统包括硬件系统和软件系统两大部分。 2. 一台计算机中全部程序的集合，称为这台计算机的软件资源/（系统）。 3. 计算机软件可以分为系统软件和应用软件两大类。科学计算程序包属于应用软 件，诊断程序属于系统软件（工具）。 4. 一种用助忆符号来表示机器指令的操作符和操作数的语言是汇编语言。 5. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。 6. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。 7. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。 8. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。 9. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 10．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。 11. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。 12. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。 13．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。 14. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。 15. 一个算法的效率可分为时间效率和空间效率。 16. 任何一个C程序都由一个主函数和若干个被调用的其它函数组成。 二、单项选择题（每小题1分，共15分） （ B ） 1. 通常所说的主机是指∶ A) CPU B) CPU和内存C) CPU、内存与外存D) CPU、内存与硬盘 （ C ）2. 在计算机内部，一切信息的存取、处理和传送的形式是∶ A) ACSII码B) BCD码C)二进制D)十六进制 （ D ）3. 软件与程序的区别是∶ A)程序价格便宜、软件价格昂贵； B)程序是用户自己编写的，而软件是由厂家提供的； C) 程序是用高级语言编写的，而软件是由机器语言编写的； D) 软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序只是软件的一部分。 （ C ）4. 所谓“裸机”是指∶ A) 单片机B)单板机C) 不装备任何软件的计算机D) 只装备操作系统的计算机 （ D ）5. 应用软件是指∶ A)所有能够使用的软件B) 能被各应用单位共同使用的某种软件 C)所有微机上都应使用的基本软件D) 专门为某一应用目的而编制的软件 今天有时间说一下我在考研过程中的那点事儿。 英语建议大家早点开始，我是在7月份才开始，这已经算很晚的了。一般在3月份就开始背单词准备长难句了，单词书推荐《一本单词》，个人使用效果挺好。单词就是反复的背，要一直坚持到靠前，一开始花的时间多，后期时看英语想汉语这样回忆就可以了。长难句我是通过蛋核英语微信公众号和木糖英语微信公众号这两个微信公众号的每日长难句解析来训练的，感觉效果不错，你也可以平常跟着他写每日一句，句子每一个都挺好，花时间弄好，后期你就会感觉轻松些。英语真题要在暑假就要开始了，一开始一天一篇，时间最好在下午，不要贪多，把每一篇弄细弄懂，要做到每一个题都明白，每一个单词都认识。一段时间后可以一天做两篇，后期的话留上几套真题掐点做模拟下考试。真题要反复的刷，不建议题海战术，只要把手头的真题做好弄懂便可。真题一定要认真选好资料，如果大家没有很好的建议，我在这里推荐《木糖英语真题手译版》，写的很不错。另外作文就是背与仿写，建议可以使用蛋核英语的写作讲义。一定要多背，背到一谈到它张口就来，然后默写，最后再仿写。平时可以多积累积累写作的素材。 政治我跟的是李凡老师，虽然18年第一题理想没有跟上，但其他题都命中了，19年基本也差不多，后悔的是没有时间背哲学题，19年的第一题哲学题也命中，真的是很厉害。《政治新时器》的知识点很系统，需要花的时间很多，看你们自己更习惯用哪个。李凡老师的重点知识背诵我特意打印出来进行背诵的。前期的话，基础比较好的，可以只看知识点提要，基础一般的要从绪论开始看，课后选择题根据自己的时间安排刷3遍，真题选择题2遍，模拟题和押题卷一定要做，后面的小本要跟着买，题目也可以跟着做一下，有印象，真的，紧跟李凡老师就ok了。 专业课我认为考点实在是太碎了。而且不同学校的考试方向差别实在是太大了，不好一言蔽之地概括。建议大家前期至少踏踏实实先看三遍书（约数）这样对书上的内容有个大概印象，先别怕记不住，在以后的日子里尽量每天都看一点文化，虽然一天可能看不了多少，但是多看几遍，这样比较稳扎稳打一点。，可以先背一下可能出现的考点，在心里有一个大概的框架，然后再一点点充实进去骨肉，先从小题做起，挖空填空，再自己总结解释和简答。可以有一段时间比较专攻某一本书，但是尽量不要把一本书晾在一边太久，时不时还是要翻翻，潜移 共25套适用于计算机考研数据结构系统练习 （PS：其他正在整理，敬请期待） 数据结构试卷14 一、填空题 1、二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元并且A[0][0]的存储地址是200，则A[6][12]的地址是____。 2、二维数组A[10..20][5..10]采用行序为主方式存储，每个元素占4个存储单元，并且A[10][5]的存储地址是1000，则A[18][9]的地址是____。 3、求下列广义表操作的结果： (1) GetTail[GetHead[((a,b),(c,d))]]; (2) GetTail[GetHead[GetTail[((a,b),(c,d))]]] 4、已知一个有向图的邻接矩阵表示，计算第i个结点的入度的方法是____。 5、已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是____。 6、在利用快速排序方法对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序时，递归调用而使用的栈所能达到的最大深度为____，共需递归调用的次数为____，其中第二次递归调用是对____一组记录进行快速排序。 7、在堆排序，快速排序和归并排序中，若只从存储空间考虑，则应首先选取____方法，其次选取____方法，最后选取____方法；若只从排序结果的稳定性考虑，则应选取____方法；若只从平均情况下排序最快考虑，则应选取____方法；若只从最坏情况下排序最快并且要节省内存考虑，则应选取____方法。 二、选择题 1、二分查找和二叉排序树的时间性能【】。 A. 相同 B. 不相同 2、采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为【】。 A．O（n2） B. O(nlog2n) C. O(n) D. O(log2n) 3、在待排序的元素序列基本有序的前提下，效率最高的排序方法是【】。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 4、下述几种排序方法中，要求内存量最大的是【】。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 5、设有两个串p和q，求q在p中首次出现的位置的运算称作【】。 A. 连接 B. 模式匹配 C. 求子串 D. 求串长 6、二维数组A中，每个元素A[i][j]的长度为3个字节，行下标i从0到7，列下标j 从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为【】。 A. SA+141 B. SA+180 C. SA+222 D. SA+225 7、某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是【】。 A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca 2017年北京邮电大学数据结构考研题 一、选择 1、在数据结构中，与计算机无关的数据称为___________；单链表是一种______存储结构 的线性表，适合于______查找。 2、二叉树最常用的__________是二叉链表。 3、一棵二叉树的前序遍历是FCABED，中序遍历是ACBFED，则后序遍历是_________。 4、设树的度为5，其中度为1~5的结点数分别为6、 5、4、3、2个，则该树共有_______ 个叶子。 5、11个顶点的无向图，最多能有_______条边。 6、某索引顺序表共有元素275个，平均分成5块。若先对索引表采用顺序查找，再对块 中元素进行顺序查找，则等概率情况下，分块查找成功的平均查找长度是________。 7、交换排序适用于________存储结构的表。 8、由A~F六个字母构成的堆序列是______ (1) 9 (2) 28 (3) 31 (4) 36 (5) 50 (6) 51 (7) 55 (8) 110 (9) 138 (10) 逻辑结构(11) 存储结构(12) 顺序 (13) 链式(14) DBCAEF (15) ABCDEF (16) ABCEDF (17) BACDEF 二、判断 1、抽象数据类型与计算机内部表示和实现无关； 2、线性表的插入和删除总是伴随着大量数据的移动； 3、队列在程序调用是必不可少，因此递归离不开队列； 4、字符串’aababaaaba’的改进函数nextval数组值是0020200320； 5、二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点； 6、不用递归就不能实现二叉树的前序遍历； 7、若有向图有n个顶点，则其强连通分量最多有n个； 8、平衡二叉树一定是一棵完全二叉树； 9、若某内部排序算法不稳定，则该算法没有使用价值； 10、倒排文件的目的是为了多关键字查找； 三、已知一组关键字为(112，213，305，46，57，86，72，162，95)，用散列表函数H(k)=k%10将它们散列到表HT(0..9)中，用线性探测法H(k)，H(k)+1，……，H(k)-1解决冲突，画出最后的散列表，并计算产生冲突的次数。 四、简述Prim和Kruskal算法求最小生成树的算法思想，分析他们的时间复杂度及分别适用于什么样的网 五、算法 1、阅读下面的程序，根据输入写出输出结果 #include “iostream.h” viod swap(int &x, int &y) {2018计算机考研：计算机数据结构测试题(九)
山东师范大学现当代文学专业历年考研试题
大数据结构考研真题及其问题详解
数据结构考研试题精选及答案第1章绪论
2019年山东师范大学教育学考研招生情况,考试科目,参考书目,报录比
哈尔滨工程大学-考研数据结构真题-12_
天津大学数据结构和程序设计考研真题
考研资料数据结构试题汇总
2021山东师范大学学科教学(化学)考研真题经验参考书
计算机考研数据结构试卷十四(练习题含答案)
2017年北京邮电大学数据结构考研题