湖南大学数据结构考研真题

1、画出对下列存储于数组中的值执行buildheap后得到的最大值堆： 10 5 12 3 2 1 8 7 9 4

先序遍历为12 10 4 1 2 9 5 8 3 7 中序遍历为1 4 2 10 5 9 12 3 8 7

2、假设某字母表各个字母的权如下：

Q Z F M T S O E 2 3 10 10 10 15 20 30

(a) 按照这个字母表，一个包含n个字母的字符串采用Huffman编码在最差情况下需要多少位？怎样的串会出现最差情况？

在最差的情况下需要5*n位，当所有的字母都是Q或者Z的时候。

（b）按照这个字母表，包含n个字母的字符串采用Huffman编码在最佳情况下需要多少位？怎样的串会出现最佳情况？

在最佳的情况下需要2*n位，当所有的字母都是E或者O的时候。 （c）按照一个字母表，一个字母平均需要多少位？

（2*30 + 2*20 + 3*15 + 3*10 + 3*10 + 4*10 + 5*3+ 5*2）/100 =2.7 ∴ 2.7

3、

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. 线性表的链接实现有利于(

高等代数——2005年真题

一．（20分）证明：数域F上的一个n次多项式f?x?能被它的导数整除的充要条件是

f?x??a?x?b?，?其中a,b是F中的数?.

n二．（20分）设a1a2?an?0，计算下面的行列式：

1?a111?111?a21?111?1??1111111?1?an

1?a3?????2??2??????4?1三．（15分）已知矩阵A?PQ，其中P???，Q???，Q?，求矩阵A,A2和A100。

?3???2?????1????1?四．（20分）给定线性方程组

?x1?a1x2?a12x3?a13?23?x1?a2x2?a2x3?a2 ? （1） 23?x1?a3x2?a3x3?a323??x1?a4x2?a4x3?a4当a1,a2,a3,a4满足什么条件时，方程组（1）有惟一解？无穷多解？无解？ 五．（20分）设f?X???AX是一实二次型，若有实n维向量X1,X2使得Xf?X1????f?X2???，证明：必存在实n维向量X0?0使f?X0??0。

六．设W是齐次线性方程组

?2x1?x2?x3?x4?3x5?0

高等代数——2005年真题

一．（20分）证明：数域F上的一个n次多项式f?x?能被它的导数整除的充要条件是

f?x??a?x?b?，?其中a,b是F中的数?.

n二．（20分）设a1a2?an?0，计算下面的行列式：

1?a111?111?a21?111?1??1111111?1?an

1?a3?????2??2??????4?1三．（15分）已知矩阵A?PQ，其中P???，Q???，Q?，求矩阵A,A2和A100。

?3???2?????1????1?四．（20分）给定线性方程组

?x1?a1x2?a12x3?a13?23?x1?a2x2?a2x3?a2 ? （1） 23?x1?a3x2?a3x3?a323??x1?a4x2?a4x3?a4当a1,a2,a3,a4满足什么条件时，方程组（1）有惟一解？无穷多解？无解？ 五．（20分）设f?X???AX是一实二次型，若有实n维向量X1,X2使得Xf?X1????f?X2???，证明：必存在实n维向量X0?0使f?X0??0。

六．设W是齐次线性方程组

?2x1?x2?x3?x4?3x5?0

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

湖南大学 431 金融学综合 2014 年考研真题

一、名词解释（每题4分，共16分）

1.马歇尔—勒纳条件； 2.ETF基金； 3.存款成本； 4.信用货币

二、单选题（每题1.5分，共21分）

1.新巴塞尔协议规定的信用风险计量方法包括（） A.内部评级法和基本指标法 B.基本指标法和标准法 C.标准法和内部评级法 D.内部评级法和VaR法

2.银行贷款的价格在很大程度上体现为贷款协议上的利率水平，但其并非贷款价格的唯一构成，一般来讲，贷款价格的构成包括（） A.贷款利率、承诺费、补偿余额和罚息 B.贷款利率、补偿余额、隐含价格和罚息 C.贷款利率、承诺费、隐含价格和罚息 D.贷款利率、承诺费、补偿余额和隐含价格

3.股票价格已经反映了所有的历史信息，如价格的变化状况、交易量的变化状况等，因此技术分析手段对了解股票价格未来变化没有帮助。这一市场是指（） A.弱有效市场 B.次强有效市场 C.强有效市场 D.无效市场

4.以下是关于组合投资的陈述，正确的说法是（） A.组合投资可以分散系统性风险 B.组合投资可以分散特定风险 C.组合投资可以分散全部风险 D.以上都正确

5.商业银行住房抵押贷款偿还方式中，适合于目

北京师范大学08年考研程序设计与数据结构试题

考研_考试大 [ 2008/11/17 ] 来源：北京师范大学

一、简答题（20分）

1.数据类型和抽象数据类型的含义 2.算法的特性与算法的时间复杂度

3.快速排序方法最好和最坏的情况是什么？简要分析说明 4.栈、队列的共同点与不同点，说明其属于线形表的原因 二、方法选择（20分）

1.一棵二叉排序树中各结点不相同，欲得到一个由大到小的结点值递减序列，你认为采用什么方法能得到要求的结果？

2.设有1000个无序元素，仅要求找出前10个最小元素，在下列排序方法中（归并排序，基数排序，快速排序，堆排序，插入排序），那种方法最好，为什么？

三、（40分，每题8分）

1.已知一个循环单链表la，av是可利用栈的头指针，请用３个赋值语句，完成将整个循环链表释放的功能。（即将表整个归还到可用的栈空间） 2.给出求N阶hanoi塔的函数定义如下：Hanoi （ int n，char x，char y ，char z ）

{ if （ n= =1） move （ x ，1，z） Else{ hanoi（ n-1， x，z，

计算机——《数据结构》

第1页 共13页

1．简述栈的基本操作

2．给定权值组W={1，3，78，14，20，28}，建立哈夫曼树。 3．试求下面的网络的最小生成树

10 1?C10

69 ?B15?E5 613 6?A?D

84.对一组关键字49，7，50，5，94，16，90，29，71，使用希尔排序，写出对d1?3时的一趟排序的结果。 1-4题答案：

1、栈的基本操作有：

栈的建立，判栈满，判栈空，压栈，退栈和取栈顶元素等。 2、

144

66

7838

28 1820 414

3 13、 41 96 536 625 84、

4950594169029717

1649295090947175

5．写出队列的基本操作。

a 6．对下面的二叉树

（１） 其中序遍历序列为

b

c （２）其后序遍历序列为 d e

5

g

h 7．给定一组关键字序列12，7，51，32，23，试构造一棵查找树。

8．对一组关键字49，7，50，5，94，16，90，29，71，使用快速排序，试给出第一次划分过程。

5-8题答案：

5．队列的基本操作有：

队列的建立，判队空，