安徽大学数据结构考研真题

安徽大学数据结构

一、填空题

1、算法的5个重要特性是_____有穷性_____、___确定性________、___可行性_____、输入和输出。

2、单链表中，除首元素结点外，其它任一元素结点的存储位置由__其前驱的指针域_________指示。

3、在双向链表中，欲在p所指结点之前插入一个由s指向的结点，请完成有关操作。 s->prior=p->prior; p->prior=s; p->next=s->next； s->next=p;

4、对于栈只能在____栈顶____插入和删除元素；对于队列只能在___队尾______插入元素和__队头_____删除元素。

5、在模式匹配的KMP算法中用到了一个next函数，若next[j]=k，则说明在模式串T中存在一个与“T1T2...Tk-1”相等的子串“__Tj-k+1?.Tj-1_______________”。

6、假设有二维数组A6?8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A共占用_____288_______个字节的存储单元，按行存储时，元素A25的第一个字节的地址为______1126______

2012年全国硕士研究生统一入学考试自命题试题

********************************************************************************************

学科与专业名称：计算机技术，软件工程 考试科目代码与名称：830 数据结构 考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 一. 选择题(每题2分，共30分) 1．队列操作的原则是（ ）。 A. 先进先出 B. 后进先出 C. 只能进行插入 D. 只能进行删除 2. 一个栈的进栈序列是a, b, c, d, e, 则栈的不可能的输出序列是（ ）。 A. edcba B. decba C. dceab D. abcde 3. 采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为 （ ）。 A. n B. n/2 C.(n+1)/2 D.(n-1)/2 4. 线性表的链接实现有利于(

2013年安徽大学管理学考研试题

一、名词解释

1、决策科学化 2、公平公正道德观 3、战术性计划 4、柔性组织 5、参谋职权 6、组织间沟通 二、选择题

1、组织中的管理人员与一般工作人员的根本区别在于（）

A、需要与他人配合完成组织目标 B、需要从事具体的文件签发审阅工作 C、需要对自己的工作成果负责 D、需要协调他人的努力以实现组织目标

2、某公司拟从基层选拔一批管理人员担任中层管理职务。假设公司委托你对他们进行岗前培训，你认为培训的重点应该是（）

A、总结基层工作的经验教训 B、熟悉中层管理人员的奖惩制度 C、认识管理职能的重点所在 D、完成管理角色的转变

3、在管理决策中，只要选择满意方案即可，无须苛求最优方案，对于这种观点，你认为以下哪种解释最有说服力（）

A、现实中不存在最优方案，只能寻求满意方案 B、决策中还有充分的时间寻找最优方案 C、管理者对最优方案无法达成共识 D、最优方案常常由于代价太高而得不偿失

4、在企业收购决策中，管理者必须全面

2014年计算机考研真题是从考研考场上抄在准考证上带回来的,后来又在研究生院找到了真题。看后希望您在15年安大计算机考研大军中脱颖而出,学长尽量多为你们搜集点资料,助你们考研一臂之力。祝你们考研成功。

安徽大学2014计算机考研真题回忆版

（仅知识点回忆）

（数据结构与操作系统）

第一部分、数据结构

一、小题目

1、数据结构有哪些存储方法？

2、判断单链表为空的条件？

3、在单链表中插入一个结点的操作

4、链表和顺序表存放的区别，顺序表中插入或删除需要移动多少个元素。

5、有关循环队列的操作（忘记什么题了，反正不难）6、树的存储结构有哪些？

7、二叉树的遍历（选择题），

8、图的两种遍历

二、大题目

1、给你一些数据构造哈夫曼树，写出一个图的连接矩阵和邻接表

2、给你一个图得出它的最小生成树并且指出你自己使用的方法是哪种

3、给你一串阿拉伯数字让你用快速排序方法写出每一趟的结果。

总结：数据结构14年没有考程序设计题，但不代表15年不考，

2014年计算机考研真题是从考研考场上抄在准考证上带回来的,后来又在研究生院找到了真题。看后希望您在15年安大计算机考研大军中脱颖而出,学长尽量多为你们搜集点资料,助你们考研一臂之力。祝你们考研成功。

我能想的就只是上面这些，全都是基础题，不是

安徽大学2014-2015学年第一学期《数据结构》期末考试试卷（A卷）

（含参考答案）

一、 单项选择题（本大题共15小题，第小题2分，共30分）在每小题列出的四个选项中只有一

个符合题目要求，请将其代码填在题后的括号内。错选或未选均无分。

1. 算法必须具备输入、输出和 [ C ]

A. 计算方法 B. 排序方法 C．解决问题的有限运算步骤 D. 程序设计方法

2. 有n个节点的顺序表中，算法的时间复杂度是O(1)的操作是 [ A ]

A. 访问第i个节点（1≤i≤n）

B. 在第i个节点后插入一个新节点（1≤i≤n） C. 删除第i个节点（1≤i≤n） D. 将n个节点从小到大排序

3．单链表的存储密度 [ C ]

A．大于1 B. 等于1 C．小于1 D. 不能确定

4. 循环队列SQ的存储空间是数组d[m]，队头、队尾指针分别是front和rear，则执行出队后其头指针front值是

第 5 章 数组和广义表

一、选择题

1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。【燕山大学 2001 一、2 （2分）】

A. 13 B. 33 C. 18 D. 40

2. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。若按行存储，则A[2，4]的第一个字节的地址是（③）。若按列存储，则A[5，7]的第一个字节的地址是（④）。就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的答案：【上海海运学院 1998 二、2 （5分）】

①-④： A．12 B. 66 C. 72 D. 96 E. 114 F. 120 G. 156 H. 23

天津大学数据结构和程序设计考研真题-考研资料-笔记讲义

许多学生在考研复习的时候，都会遇到重点不明确，不知道从何复习的情况。为此，天津考研网建议，考研复习中，专业的考研复习资料，是帮助考生能够快速掌握复习重点及方法必不可少的因素，然后就是真题和讲义，可以让同学了解历年考研的出题方向和大致范围。天津考研网推出了天津大学数据结构和程序设计的考研复习资料及真题解析班，以下为详细介绍:

天津大学数据结构和程序设计考研真题等资料由天津考研网签约的天津大学计算机科学与技术学院高分考研学生历时近一月所作，该考生在考研中取得了专业课129分的好成绩并在复试中更胜一筹，该资料包含该优秀本校考生的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等，从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。

特别说明：此科目06年以前科目名称为数据结构；自06年到08年科目名称改为计算机基础（包含数据结构、程序设计、计算机原理）；自09年开始全国统考，科目名称为计算机学科专业基础综合；自2013年开始由学校自主命题，科目名称改为901数据结构与程序设计。

第一部分 由天津考研网提供的核心复习资料

第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. 下面关于算法说法错误的

2006企管真题试卷

一、 名词解释题（每题5分，共30分） 1、 非程序化决策 2、 管理宽度 3、 组织变革 4、 前馈控制 5、 团队 6、 授权

二、 单项选择题（每小题1分，共15分） 1、 现代管理之父是（D）

A 法约尔 B 韦伯 C 泰罗 D 德鲁克

2、影响一个组织职权分散或集中程度的主要因素是（C） A 决策的标准 B 组织的变动程度 C 管理幅度的大小命令权的下方程度

3、下列关于活性化组织特征不正确的说法是（B） A 关注外部顾客的需要以及满足需要的产品和服务 B 具有为全体组织成员认同的发展战略 C 组织内部实行参与式管理 D 具有许多普遍性的支持系统 4、弗洛姆提出的激励理论认为 A A 激励力=期望值*效价

D B 人是社会人

C 对一主管人员来说，最重要的需求是成就需求 D 激励不是一种简单的因果关系

5、企业管理者对待非正式组织的态度应该是（C） A 设法消除 B 严加管制 C 善加引导 D 积极鼓励

6、团队活动对组织带来的好处是（A） A 促进跨职能的沟通理解 B 更高的工作满意度 C 强化非正式组织的作用 D 满足自我实现的需要

7、某公司对工作条件进行了改善，这是为了更好

考研是我一直都有的想法，从上大学第一天开始就更加坚定了我的这个决定。

我是从大三寒假学习开始备考的。当时也在网上看了很多经验贴，可是也许是学习方法的问题，自己的学习效率一直不高，后来学姐告诉我要给自己制定完善的复习计划，并且按照计划复习。

于是回到学校以后，制定了第一轮复习计划，那个时候已经是5月了。

开始基础复习的时候，是在网上找了一下教程视频，然后跟着教材进行学习，先是对基础知识进行了了解，在5月-7月的时候在基础上加深了理解，对于第二轮的复习，自己还根据课本讲义画了知识构架图，是自己更能一目了然的掌握知识点。8月一直到临近考试的时候，开始认真的刷真题，并且对那些自己不熟悉的知识点反复的加深印象，这也是一个自我提升的过程。

其实很庆幸自己坚持了下来，身边还是有一些朋友没有走到最后，做了自己的逃兵，所以希望每个人都坚持自己的梦想。

本文字数有点长，希望大家耐心看完。

文章结尾有我当时整理的详细资料，可自行下载，大家请看到最后。

一、初试考试科目及代码

(101)思想政治理论

(201)英语一

(612)法理学、宪法学

(805)刑法学、民法学

二、参考书目

《法理学、宪法学》研教新版

《刑法学、民法学》研教新版

《法理学》张文显主编，北京大学出版社、高等教育出版社200