2014-2015数据结构
天津大学管理科学与工程专业考研真题
天津大学管理科学与工程专业考研真题天津大学管理科学与工程专业考研复习是有依据可循的,考研学子关注事项流程为：考研报录比-大纲-参考书-资料-真题-复习经验-辅导-复试-导师。
小编最近的一个工作就是以专业为单位，为大家汇总该专业可能会涉及到的真题资料，方便同学们搜寻。
小编今天汇总整理的是天津大学管理科学与工程专业，该专业加上非全日制一共有11个研究方向，涉及到10门专业课科目，下面就将小编忙碌的成果分享给大家伙们，同学们各取所需啊：1.901数据结构与程序设计《天津大学901数据结构和程序设计考研红宝书》，由天津考研网主编。
包含：天津大学901数据结构与程序设计1996－2007、2013、2014、2015、2016年考研真题；天津大学901数据结构与程序设计1996-2007、2013-2016年考研试题解析及参考答案；天津大学901数据结构与程序设计2000-2007、2013、2014年考研真题解析。
2.802材料力学《天津大学802材料力学考研全套复习资料》，由天津考研网主编。
包含：天津大学802材料力学1997－2007、2009-2012、2014、2015、2016年考研真题；附赠1999-2004年试题参考答案。
3.803机械原理与机械设计《天津大学803机械原理与机械设计考研全套复习资料》，由天津考研网主编，包含：天津大学803机械原理及机械设计1996－2016年考研真题；天津大学803机械原理及机械设计2005－2016年考研试题参考答案；天津大学803机械原理及机械设计2008-2016年考研真题解析。
4.811电路《天津大学811电路考研全套复习资料-高分学长全程版》，由天津考研网主编。
包含：天津大学811电路1991－2016年考研真题；天津大学811电路1999－2016年考研试题参考答案；天津大学811电路2005-2015年考研真题解析。
5.812自动控制理论《天津大学812自动控制理论考研全套复习资料-高分学长全程版》，由天津考研网主编。
南邮数据结构实验一
实验报告（2014 / 2015 学年第二学期）课程名称数据结构实验名称线性表的基本运算及多项式的算术运算实验时间2015 年9 月28 日指导单位计算机科学与技术系指导教师黄海平学生姓名陈明阳班级学号Q学院(系) 贝尔英才专业信息科技强化班实验报告~SeqList() { delete[] elements; }bool IsEmpty() const;int Length() const;bool Find(int i, T& x) const;int Search(T x) const;bool Insert(int i, T x);bool Delete(int i);bool Update(int i, T x);void Output(ostream& out)const;private:int maxLength;T *elements;};template<class T>SeqList<T>::SeqList(int mSize){maxLength = mSize;elements = new T[maxLength];n = 0;}template<class T>bool SeqList<T>::IsEmpty() const{return n == 0;}template<class T>int SeqList<T>::Length()const{return n;}template<class T>bool SeqList<T>::Find(int i, T& x)const{if (i<0 || i>n - 1){cout <<"out of bounds"<< endl; return false;}x = elements[i];return true;}template<class T>int SeqList<T>::Search(T x)const{for (int j = 0; j < n; j++)if (elements[j] == x)return j;return -1;}template<class T>bool SeqList<T>::Insert(int i, T x){if (i<-1 || i>n - 1){cout <<"out of bounds"<< endl;return false;}if (n == maxLength){cout <<"over flow"<< endl;return false;}for (int j = n - 1; j > i; j--)elements[j + 1] = elements[j];elements[i + 1] = x;n++;return true;}template<class T>bool SeqList<T>::Delete(int i){if (i<0 || i>n - 1){cout <<"out of bounds"<< endl;return false;}if (!n){cout <<"over flow"<< endl;return false;}for (int j = i+1; j <n; j--)elements[j -1] = elements[j];n--;return true;}template<class T>bool SeqList<T>::Update(int i, T x){if (i<0 || i>n - 1){cout <<"out of bounds"<< endl;return false;}elements[i] = x;return true;}template<class T>void SeqList<T>::Output(ostream& out)const{for (int i = 0; i < n; i++)out << elements[i] << " ";out<< endl;}源.cpp:#include"seqlist.h"const int SIZE = 20;void main(){SeqList<int> LA(SIZE);int i = 0;for (i = 0; i<5; i++) LA.Insert(i - 1, i);LA.Insert(-1, 10);LA.Output(cout);}实现在线性表LA中插入0-4然后在一开始插入10 运行截图如下：多项式实验：定义类如下重构函数如下：源码：#include<iostream>using namespace std;class Term{public:Term(int c, int e);Term(int c, int e, Term* nxt);Term* InsertAfter(int c, int e);private:int coef;int exp;Term* link;friend ostream& operator<<(ostream &, const Term &);friend class Polynominal;};Term::Term(int c, int e) :coef(c), exp(e){link = 0;}Term::Term(int c, int e, Term *nxt) : coef(c), exp(e) {link = nxt;}Term* Term::InsertAfter(int c, int e){link = new Term(c, e, link);return link;}ostream& operator<<(ostream& out, const Term& val){if (0 == val.coef)return out;if (1!= val.coef)out<<val.coef;switch (val.exp){case 0:break;case 1:out<<"X"; break;default:out<<"X^"<<val.exp; break;}return out;}class Polynominal{public:Polynominal();~Polynominal();void AddTerms(istream& in);void Output(ostream& out)const;void PolyAdd(Polynominal& r);void PolyMul(Polynominal& r);private:Term* theList;friend ostream& operator<<(ostream &, const Polynominal &);friend istream& operator>>(istream&, Polynominal &);friend Polynominal& operator+(Polynominal &, Polynominal &);friend Polynominal& operator*(Polynominal &, Polynominal &); };Polynominal::Polynominal(){theList = new Term(0, -1); //头结点theList->link = NULL; //单链表尾结点指针域为空}Polynominal::~Polynominal(){Term* p = theList->link;while (p != NULL){theList->link = p->link;delete p;p = theList->link;}delete theList;}void Polynominal::AddTerms(istream & in){Term* q = theList;int c, e;for (;;){cout <<"Input a term(coef,exp):\n"<< endl;cin >> c >> e;q = q->InsertAfter(c, e);if (0 >= e) break;}}void Polynominal::Output(ostream& out)const{int first = 1;Term *p = theList->link;for (; p != NULL && p->exp >= 0; p = p->link){if (!first && (p->coef>0)) out<<"+";first = 0;out<< *p;}cout << endl;}void Polynominal::PolyAdd(Polynominal& r){Term *q, *q1 = theList, *p; //q1指向表头结点p = r.theList->link; //p指向第一个要处理的结点q = q1->link; //q1是q的前驱，p和q就指向两个当前进行比较的项while (p != NULL && p->exp >= 0)//对r的单循环链表遍历，知道全部结点都处理完{while (p->exp < q->exp) //跳过q->exp大的项{q1 = q;q = q->link;}if (p->exp == q->exp) //当指数相等时，系数相加{q->coef = q->coef + p->coef;if (q->coef == 0) //若相加后系数为0，则删除q{q1->link = q->link;delete(q);q = q1->link; //重置q指针}else{q1 = q; //若相加后系数不为0，则移动q1和qq = q->link;}}else//p>exp>q->exp的情况q1 = q1->InsertAfter(p->coef, p->exp); //以p的系数和指数生成新结点，插入q1后 p = p->link;}}void Polynominal::PolyMul(Polynominal& r){Polynominal result; //定义相乘后的数据Term *n = result.theList; //n指向result的头结点n = n->InsertAfter(0, 0); //在result的头结点后插入新结点，系数指数均为0 Term *p = r.theList->link; //p指向第一个要处理的结点while(p->exp >= 0) //对r的单循环链表遍历{Polynominal tmp; //存储某段相乘后的数据Term *m = tmp.theList; //m指向tmp的头结点Term *q = theList->link; //q指向表头结点的后继结点while(q->exp >= 0) //对当前对象的单循环环链表遍历{m = m->InsertAfter((p->coef)*(q->coef), (p->exp) + (q->exp)); //生成新结点插入n后 q = q->link;}result.PolyAdd(tmp); //将temp加到result上p = p->link;}Term *q = theList->link; //q指向表头结点的后继结点while(q != NULL) //删除原对象的所有数据{theList->link = q->link;delete q;q = theList->link;}q = theList;q = q->InsertAfter(0, 0);PolyAdd(result); //将result加到当前对象上}ostream &operator<<(ostream& out, const Polynominal& x){x.Output(out);return out;}istream &operator>>(istream& in, Polynominal &x){x.AddTerms(in);return in;}Polynominal & operator + (Polynominal &a, Polynominal &b){a.PolyAdd(b);return a;}Polynominal & operator * (Polynominal &a, Polynominal &b){a.PolyMul(b);return a;}int main()实验报告文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.。
安徽大学2014数据结构期末考试试卷(A卷)
安徽大学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. 等于1C．小于1 D. 不能确定4. 循环队列SQ的存储空间是数组d[m]，队头、队尾指针分别是front和rear，则执行出队后其头指针front值是[ D ] A．front=front+1 B. front=(front+1)%(m-1)C. front=(front-1)%mD. front=(front+1)%m5. 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是[ B ]A. O(1)B. O(n)C. O(n2)D. O(nlogn)6 设二维数组A[0..m-1][0..n-1]按行优先顺序存储，则元素A[i][j]的地址为[ B ] A．LOC(A[0][0])+(i*m+j) B．LOC(A[0][0])+(i*n+j)C.LOC(A[0][0])+[(i-1)*n+j-1]D. LOC(A[0][0])+[(i-1)*m+j-1]7．设将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是[ B] A．23415 B. 54132C．23145 D. 154328. 一个非空广义表的表头[ D ]A．一定是子表 B. 一定是原子C．不能是子表 D. 可以是原子，也可以是子表9．具有n个节点的完全二叉树的深度为[ A ] A．⎡log2(n+1)⎤ -1 B. log2n+1C. log2nD. ⎣log2n⎦10. 若要惟一地确定一棵二叉树，只需知道该二叉树的[ D ]A．前序序列 B. 中序序列C．前序和后序序列 D. 中序和后序序列11．在一个无向图中，所有顶点的度数之和等于图的边数的倍[ C ] A．1/2 B. 1C. 2D. 412. 拓扑排序运算只能用于[ C ]A．带权有向图 B. 连通无向图C．有向无环图 D. 无向图13．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是[ D ] A．希尔排序 B. 冒泡排序C．插入排序 D. 选择排序14．下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是[ C ] A．堆排序 B. 冒泡排序C．直接选择排序 D. 快速排序15．二分查找要求节点[ A ] A．有序、顺序存储 B. 有序、链接存储C．无序、顺序存储 D. 无序、链接存储二、填空题（本大题共10小题，每小题2分，共20分）不写解答过程，将正确的答案写在每小题的空格内。
03、1数据结构第一部分--线性表-树与二叉树
数据结构(一)目录第1章序论 (1)1.1 什么是数据? (1)1.2 什么是数据元素? (1)1.3 什么是数据结构及种类? (1)1.4 数据的逻辑结构 (1)1.5 数据的物理结构 (1)1.6 算法和算法分析 (1)1.7 算法的五个特性 (1)1.8 算法设计的要求 (2)1.9 算法效率的度量 (2)第2章线性表 (3)2.1 线性表举例 (3)2.2 线性表的存储 (4)2.3 线性表-栈 (4)2.4 队列 (4)2.5 双端队列 (6)第3章树和二叉树 (6)3.1 树 (6)3.1.1 树的基本概念 (6)3.1.2 树的常用存储结构 (6)3.1.3 树的遍历 (7)3.2 二叉树 (7)3.2.1 二叉树的基本概念 (7)3.2.2 二叉树与树的区别 (7)3.2.3 树及森林转到二叉树 (7)3.2.4 二叉树的性质 (8)3.2.5 满二叉树 (8)3.2.6 完全二叉树 (8)3.2.7 完全二叉树的性质 (9)3.2.8 二叉树的四种遍历 (9)3.2.9 二叉排序树 (10)3.2.10 平衡二叉树 (11)3.2.11 m阶B-树 (11)3.2.12 最优二叉树 (11)3.2.13 二叉树的存储结构 (12)3.3 广义表 (13)3.4 矩阵的压缩存储 (14)3.4.1 特殊矩阵 (14)3.4.2 压缩存储 (14)第4章历年真题讲解 (15)4.1 2009年上半年 (15)4.2 2009年下半年 (15)4.3 2010年上半年 (15)4.4 2011年上半年 (16)4.5 2011年下半年 (16)4.6 2012年上半年 (17)4.7 2012年下半年 (17)4.8 2013年上半年 (18)4.9 2013年下半年 (18)4.10 2014年上半年 (18)4.11 2014年下半年 (19)4.12 2015年上半年 (19)4.13 2015年下半年 (19)4.14 2016年上半年 (20)第1章序论什么是数据?所有能输入到计算机中并能够被计算机程序处理的符号的总称,它是计算机程序加工的原料。
贵州大学2014-2015学年第一学期考试试卷(带答案)
贵州大学2014-2015学年第一学期考试试卷 B数据结构与算法注意事项：1. 请考生按要求在试卷装订线内填写姓名. 学号和年级专业。
2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。
3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。
一. 选择题（共10分,每题1分）1. 在数据结构中，从逻辑上可以把数据结构分成( C )。
A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2．对顺序存储的线性表，设其长度为n ，在任何位置上删除操作都是等概率的，则删除一个元素大约要移动表中元素的个数是( D )。
A ．n ∕2 B ．(n+1)∕2 C ．n-1 D ．(n-1)∕2 3．以下的叙述中，正确的是(B )。
A.线性表的顺序存储结构优于链式存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出 4．在表达式中进行括号匹配检验时，采用( B )数据结构最佳。
A ．线性表的顺序存储结构B ．栈C ．线性表的链式存储结构D ．队列5．循环队列的最大容量为MAXSIZE ，队尾指针是rear ，对头指针是front ，则队空的条件是 ( B )。
A. Q. front=maxsizeB. Q. rear=Q. frontC. Q. rear=maxsizeD. (Q. rear+1)%maxsize=Q. front6．在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（ C ）。
A. s->next = p->next; p->next=s;B. p->next = s->next; s->next = p;C. q->next = s; s->next = p;D. p->next = s; s->next = q;7．AOE网是一种（ D ）A．有向图B．无向图C．无向无环图D．有向无环图8．一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有（ B ）个结点。
单片机最后复习 2014-2015(1)end
目标代码；而指令由 CPU 执行，在汇编过程中，产生可执行
的目标代码，完成对数据的运算与处理。 (2)常用的伪指令： ORG END DB DW DS EQU BIT
3、单片机基本程序结构
入口 入口 否 过程 否 入口 P1 条件满足？
是
P2 过程A P3 出口 出口 出口 过程B 条件满足？
是
(a) 顺序结构
1、答案： SP＝60H DPTR＝5030H
某程序段如下，假设SP＝30H，DPTR＝4455H。 PUSH DPL PUSH DPH POP 08H 程序执行后，SP ＝ (08H) ＝
单片机的其他资源
6、引脚 单片机的引脚除了我们前面介绍的4个并I/O口，两根时钟 引脚（18、19脚），一根复位引脚（9脚），两根电源脚（40、 20脚）外，还有PSEN、EA、ALE、RESET等引脚。
MCS-51 单片机片内RAM的配置图
特殊功能寄存器名称、 标识符、 地址一览表
返回
返回
注意
数据指针(DPTR)：
数据指针为16位寄存器，编程时，既可以按16位 寄存器来使用，也可以按两个8位寄存器来使用，即 高位字节寄存器DPH和低位字节DPL。 DPTR主要是用来保存16位地址，当对64kB外部 数据存储器寻址时，可作为间址寄存器使用，此时， 使用如下两条指令： MOVX A, @DPTR MOVX @DPTR, A 在访问程序存储器时，DPTR可用来作基址寄存 器，采用基址+变址寻址方式访问程序存储器，这条 指令常用于读取程序存储器内的表格数据。 MOVC A, @A+@DPTR
80H 7FH
真正RAM区
00H
MCS-51 单片机片内RAM的配置图
2014-2015学年第2学期算法与数据结构(AB)试题与标准答案
2014-2015学年第2学期考试试题(A)卷课程名称算法与数据结构任课教师签名出题教师签名审题教师签名考试方式(闭)卷适用专业信息与计算机考试时间(120)分钟一、单项选择题（每小题4分，共20分）1、算法的时间复杂度与（）有关。
(A) 问题规模(B) 计算机硬件性能(C) 编译程序质量(D) 程序设计语言2、线性表的链式存储结构与顺序存储结构相比的优点是（）。
(A) 所有的操作算法实现简单(B) 便于随机存取(C) 便于插入和删除操作的实现(D) 便于利用零散的存储器空间3、设10个元素进栈序列是1，2，…，10，其输出序列是a1，a2，…，a10，如果a1=3，则a2的值为（）。
(A) 一定是2 (B) 一定是1(C) 不可能是4 (D) 不可能是14、设高度为h的二叉树上只有度为0和度为2的结点（假设仅含根结点的二叉树的高度为1），则此二叉树所包含的结点数至多有（）。
(A) 2h-1 (B) 2h - 1(C) 2h+1 (D) 2h + 15、设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。
(A) 13 (B) 12(C) 26 (D) 25二、填空题（每小题2分，共10分）1、把一个递归过程转换成一个等价的非递归过程，通常使用（）。
2、数据的逻辑结构是从逻辑上描述数据，它与数据的（）无关，是独立于计算机的。
3、在单链表中，结点与结点之间的逻辑关系不是通过存储单元的顺序来表示的，而是通过（）来实现的。
4、实现动态分配和动态回收一个结点空间的两个标准过程是（）和（）。
三、名词解释（每小题5分，共10分）1、线性表2、哈希函数四、简答题（每小题5分，共10分）1、简述顺序表和链表的优缺点。
2、举例说明直接选择排序方法是一种不稳定的排序方法。
五、应用题（每小题6分，共30分）1、关键字序列{12，7，18，13，17，29，34，6，8}是否为堆？若不是，请将其调整为最小堆，并统计建堆过程中的交换次数。
数据结构期中考试试卷答案
2014－2015学年度第一学期《数据结构》期中考试试卷一、选择题（每题2分，共20分）1. 计算机内部数据处理的基本单位是（ B ）。
A.数据B.数据元素C.数据项D.数据库2. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（B）。
for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;n) C.O(n) D.O(3n)A.O(1)B.O(23. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（A）个元素。
A．n-i B．n-i+l C．n-i-1 D．i4. 在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（B）。
A．s->next=p->next; p->next=s B．q->next=s; s->next=pC．p->next=s->next; s->next=p D．p->next=s; s->next=q5. 在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为______。
CA．top不变B．top=0 C．top-- D．top++6. 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为________。
DA．rear％n= = front B．（front+l）％n= = rearC．rear％n -1= = front D．(rear+l)％n= = front7. 两个字符串相等的条件是（D ）。
A.两串的长度相等B.两串的长度相等，并且两串包含的字符相同C.两串包含的字符相同D.两串的长度相等，并且对应位置上的字符相同8. 数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（ C ）。
2014_2015_01《数据库原理》期末题型说明
99. 通过使用文件组，可以（ ）。
100.下列聚合函数中正确的是（ ）
101.下列哪个不是 sql 数据库文件的后缀。
102.下列哪个不是信息的特征。（ ）
103.下列哪个统计函数可以计算平均值？
104.下列哪类数据库不适合创建索引（ ）
105.下列哪条 SQL 语句是正确的（ ）
106.下列哪一个数据库不是 SQL 2000 的系统数据库（ ）
114.下面不属于数据定义功能的 SQL 语句是：（ ）
115.下面聚集函数中哪个只能用于计算数值类型的数据（ ）
116.限制输入到列的值的范围，应使用什么约束？
117.学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的
联系类型是(
)
118.学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授
71. 创建表的命令是？
72. 创建视图的语句下列哪一个是正确的？
73. 从 E-R 模型关系向关系模型转换时，一个 M:N 联系转换为关系模式时，该关系模式的关
键字是（ ） 74. 当关系 R 和 S 自然联接时，能够把 R 和 S 原该舍弃的元组放到结果关系中的操
75. 对视图的描述错误的是：（ ）
45. DTS 是一个简称，它的全称是______。
46. SQL Server 2000 采用的身份验证模式有（ ）。
47. SQL Server 2000 是一个（ ）的数据库系统。
48. SQL Server2000 中支持的触发器是（ ）
49. SQL Server 安装程序创建 4 个系统数据库，下列哪个不是（
员之间是一对多联系 6） 系和教研室之间是一对多联系
单通道16位采样率为44.1K音频信号进行压缩,实现.mp3格式的数据结构(上海大学DSP技术及其应用 )
上海大学2014～2015学年秋季学期研究生课程考试文献阅读报告课程名称：DSP技术及其应用课程编号：071000907题目: 单通道16位、采样频率44.1K音频信号压缩，实现*.MP3格式的数据结构研究生姓名: 学号:评语:成绩: 任课教师:评阅日期:单通道16位、采样率为44.1K音频信号进行压缩，实现*.mp3格式的数据结构2015/1/15摘要：在目前的信息社会，需要应用和传输大量的语音信息，这些信息中存在着大量的冗余，如果不去除掉这些冗余，在其传输和存储的过程中，将会占用大量的资源，因此，语音压缩技术受到了人们的普遍关注。
在此基础上，对MP3编码器的基本原理和基本结构进行了研究，并对其几个关键模块包括心里声学模型、子带滤波、量化编码等进行了深入的研究。
研究结果表明MP3要具有良好的编码质量，本文着重于如何将音频信号压缩为MP3格式。
关键词：MP3编解码；音频；算法原理；算法16-channel sampling rate of 44.1K audio signal compression,implement data structures mp3 formatAbstract：In the current information society，there is much voice information which contains mass of redundancy．It will take up vast resources in transmission and storage processes if the redundant is not removed．Therefore，voice compression technology has been paid widely attention．Based on all of these，the basic principle and structure of MPEG-1 layer3 audio code is investigated．Especially，several key modules such as psychoacoustic model，sub-band filtering and quantization coding are carried on further study．The research results show that the MP3 encoding quality to have，This article focuses on how to get the audio signal compression to MP3 format。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录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 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
2014级计应数据结构试卷A (1) (1)
3. 4.
设一棵完全二叉树的顺序存储结构中存储数据元素为 ABCDEFGHI，请画出这颗二 叉树并写出该二叉树的前序遍历、中序遍历和后序遍历的结果。 （6 分） 已知某系统在通信联络中出现的 abcdefg 七种字符，其频率为（18，6，12，25，9， 17，13） ，试构造一棵 Huffman 树，并写出每种字符的 Huffman 编码。 （6 分）
B. q=p->next；q->data=p->data；p->next=q->next；free(q)； C. q=p->next；p->next=q->next；free(q)； D. q=p->next；p->data=q->data；free(q)； 4. 设有 n 个待排序的记录关键字，则在堆排序中需要（ A. 1 B. n C. nlog2n D. n2 ）个辅助记录单元。
1
D. 插入排序 D. 归并排序 ） 。 D. 521643
）的空间复杂度最大。
11. 下面有向图所示的拓扑排序的结果序列是（
12. 无向图的邻接矩阵是一个（ A. 对称矩阵 B. 零矩阵 13. 邻接表是图的一种（ ） 。 A. 顺序存储结构
） 。 C. 上三角矩阵 D. 对角矩阵
B. 链式存储结构 ） 。
C. 最长的回路 D. 最短的回路 17. 已知表长为 25 的哈希表， 用除留取余法， 按公式 H(key)=key MOD p 建立哈希表， 则 p 应取（ A. 23 ）为宜。 B. 24 C. 25
第 2 页 / 共 7页
D. 26
18. 在散列查找中，平均查找长度主要与（ A. 散列表长度 B. 散列元素个数 19. m 阶 B-树中的 m 是指（ ） 。 A. 每个结点至少具有m棵子树
江西理工大学2014年-2015年考研试题873数据结构
入适当内容，将算法补充完整。
void deElem( list &A, list &B)
{ int i,j,k;
○41
while((i<=A.n)&&(j<=B.n))
if ○42
{ k = k +1; A.v[k] = A.v[i]; i = i + 1;
}else
{
if ○43
i = i + 1;
D. 折半插入排序
4、二叉树与度数为 2 的树相同之处包括（ ○4 ）。
A. 每个节点都有 1 个或 2 个子节点
B. 至少有一个根节点
C. 至少有一个度数为 2 的节点
D. 每个节点至多只有一个父节点
5、含有 27 个关键字节点的平衡二叉树（AVL 树）（ ○5 ）
A. 有 13 个度数为 2 的节点
第3页共6页
江西理工大学
2015 年硕士研究生入学考试试题
34、循环链表不是线性表。（ ○37 ） 35、执行广度优先遍历图时，需要使用队列作为辅助存储空间。（ ○38 ） 36、一棵哈夫曼树中不存在度为 1 的结点。（ ○39 ） 37、若有向图中存在拓扑序列，则该图不存在回路。（ ○40 ）
四、综合应用题：38~41 小题，共 20 分。请把每小题的答案写在答题纸上。
江西理工大学
2015 年硕士研究生入学考试试题
考试科目代码及名称： 873 数据结构（A 卷）
要求：答案一律写在考点发放的答题纸上，写在试题上无效。
说明：本试卷共五大题。有关程序设计语言可以是 C, C++或 Java
一、单项选择题：1~15 小题。每小题 2 分，共 30 分；请把每个空的代码及其
2014-2015学年下学期本科课程表
第 10 页
广西医科大学2013级本科各专业第四学期第1－18周课程表
课程 地点 专业班级 时间
校历：2015年3月2日－2015年7月3日
星期四 下午 7 8 9 1 上午 2 3 4 5 6 下午 7 8 9 1 星期五 上午 2 3 4 5 6 下午 7 8 各课程学时数 9
流行病学 36（24, 12） 形势与政策 6（6, 0） 医患沟通学 36（24, 12） 体育（4） 36（0, 36） 英语（4） 72（72, 0） 医学伦理学 24（20,4） 实验生理科学（1） 36（4,32） 病理生理学 45（45,0） 药理学 54（54,0） 预防医学 72（48,24） 病理学 54（30，24） 社会医学 45（36, 9） 卫生化学 78（48, 30） 病理生理学 3（36, 0） 实验生理科学（2） 54（0, 54） 医学遗传学 27（18, 9） 形势与政策 6（6, 0） 体育（4） 36（0, 36） 英语（4） 72（72, 0） 药理学 54（54, 0） 医学伦理学 24（20，4） 微生物学与免疫学 63（42, 21） 毛泽东思想和中国特色社会主义理论体系 概论 96（64, 32） 形势与政策 6（6, 0） 体育（4） 36（0, 36） 英语（4） 72（72, 0） 分析化学（2） 59（38, 21） 物理化学 108（60, 48） 医药拉丁文 10（10, 0） 文献检索与利用 44（24，20） 医学统计学 72（42, 30） 生理学 68（68, 0） 生物化学 103（64, 39） 毛泽东思想和中国特色社会主义理论体系 概论 96（64, 32） 形势与政策 6（6, 0） 体育（4） 36（0, 36） 英语（4） 72（72, 0）
严蔚敏《数据结构》考研C语言版考研笔记与考研真题
严蔚敏《数据结构》考研C语言版考研笔记与考研真题第一部分考研真题精选一、单项选择题1若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
[计算机统考（408）2010年研]【答案】D查看答案【解析】4个选项所给序列的进、出栈操作序列分别为：选项A：Push，Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Pop选项B：Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Push，Pop选项C：Push，Push，Pop，Push，Pop，Pop，Push，Push，Pop，Push，Pop，Pop选项D：Push，Pop，Push，Push，Push，Push，Push，Pop，Pop，Pop，Pop，Pop按照题目要求，不允许连续三次进行退栈操作，所以选项D所给序列为不可能得到的出栈顺序。
2若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（）。
[计算机统考（408）2012年研]A．只有eB．有e、bC．有e、cD．无法确定【答案】A查看答案【解析】由题目可知，若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，其中a为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e，而后序遍历的倒数第二个结点为e，说明a的孩子结点只有e。
3循环队列放在一维数组A[0..M－1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
[计算机统考（408）2014年研]A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1）mod M D．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1）mod （M －1）【答案】A查看答案【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。
安徽工业大学861数据结构2008、2014-2015计算机考研真题汇编
2014年全国硕士研究生入学考试招生单位自命题科目A卷861（A卷）第1 页，共3 页安徽工业大学2014年硕士研究生招生专业基础课试卷（A卷）科目名称：数据结构科目代码： 861 满分： 150分考生请注意：所有答案必须写在答题纸上，做在试题纸或者草稿纸上的一律无效！一、在下面每小题选择一个最佳答案(每小题2分，共40分)1、下列序列中，_________是堆。
A）(100,80,55,60,50,40,58,35,20) B） (100,80,55,60,50,40,35,58,20) C）(100,80,55,58,50,40,60,35,20) D）(100,70,55,60,50,40,58,35,20) 2、最短路径的Floyd算法的时间复杂度为______。
A) Ｏ(n) B) Ｏ(n+e) C) Ｏ(n2) D)Ｏ(n3)3、线性表若采用链表存储结构时，要求内存中可用存储单元的地址。
A）必须是不连续的 B）必须是连续的C）连续与否都可以 D）部分地址必须是连续的4、设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有个。
A） n-1 B） n C） n+1 D） n+25、一个图中包含k个连通分量，若按深度优先（DFS）搜索方法访问所有结点，则必须用次深度优先遍历算法。
A）k B）1 C）k-1 D）k+16、表达式a*(b+c)-d的后缀表达式是。
A）abcd*+- B）abc+*d- C）abc*+d- D）-+*abcd7、采用邻接表存储的图的深度优先遍历算法类似于二叉树的算法。
A）先序遍历 B）中序遍历 C）后序遍历 D）按层遍历8、初始序列已经有序，用直接插入排序算法进行排序，需要比较的次数为。
A）n2 B）3(n-1) C）n-1 D）n9、二叉树在线索化后，下列问题中相对较难解决的是。
A）先序线索二叉树中求先序后继 B）中序线索二叉树中求中序后继C）中序线索二叉树中求中序前趋 D）后序线索二叉树中求后序后继10、已知表A中每个元素距其最终位置不远，采用方法最节省时间。
2014-2015B学年二学期数据结构期末考试试卷(A卷)
3．试编写算法，将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或者偶次项，并要求利用原链表中的结点空间构成这两个链表。
4．试利用循环队列编写k阶斐波那契序列中前n+1项(f0,f1,…,fn)的算法，要求满足：
A、(n-1)/2 B、n C、n+1 D、n-1
E、n/2 F、(n+1)/2 G、(n-2)/2
2．下面的叙述不正确的是
A、线性表在链式存储时，查找第i个元素的时间同i的值成正比
B、线性表在链式存储时，查找第i个元素的时间同i的值无关
C、线性表在顺序存储时，查找第i个元素的时间同i的值成正比
D、线性表在顺序存储时，查找第i个元素的时间同i的值无关
1．线性表（a1，a2，…，an）用顺序映射表示时，ai和ai+1（1<=i<n〉的物理位置相邻吗？链接表示时呢？
2．如何通过改链的方法，把一个单向链表变成一个与原来链接方向相反的单向链表？
3．如果已知森林的前序序列和后序序列分别为ABCDEFIGJH和BDCAIFJGHE，请画出该森林
4．数据结构与数据类型有什么区别？
A、top==0 B、top==1 C、top==-1 D、top==m
10．串是一中特殊的线性表，其特殊性体现在。
A、可以顺序存储B、数据元素是一个字符
C、可以链接存储D、数据元素可以是多个字符
11．设树T的高度为4，其中度为l、2、3和4的结点个数分别为4、2、1、1，则T中的叶子数为
A、5 B、6 C、7 D、8
3．在作进栈运算时,应先判别栈是否(①),在作退栈运算时应先判别栈是否(②)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③)。
高校学生评教的结构方程模型分析——以唐山学院为例
高校学生评教的结构方程模型分析——以唐山学院为例张洋;吕燕【摘要】在教学质量评价体系中,学生评教占据着重要地位,科学合理地分析学生评教数据,对于增强评教结论的说服力及科学性有着重要意义.文章通过构建结构方程模型,运用Smart-PLS对学生评教数据进行计算和验证,对学生评教指标体系的数据关系及内部结构进行了研究和探讨,并以实证为例对学生评教存在的问题及改进措施进行了分析.【期刊名称】《唐山学院学报》【年(卷),期】2017(030)006【总页数】5页(P87-91)【关键词】高校;学生评教;结构方程【作者】张洋;吕燕【作者单位】唐山学院教学督导与评估中心,河北唐山063000;唐山学院环境与化学工程系,河北唐山063000【正文语种】中文【中图分类】G451.1在我国，一般认为1984年北京师范大学对教师教学进行的简单的质的评价，是我国高等院校最早开展的关于教师教学质量的评价。
而在教学质量评价体系中，学生评教占据着重要地位，自此，学生评教作为高校了解教师课堂教学情况的重要途径以及教学质量评估的重要手段，一直成为我国高等教育研究的热点，至今已有三十多年的研究历史。
众多的研究成果主要可以分为两类：一类是以学生评教的权利、作用、价值取向等为主要研究对象的基本理论研究；一类是以学生评教的有效性、评教指标体系的改进、评教结果的利用等方面为探索方向的实践研究。
早期的学者多关注于学生评教的理论研究，强调学生评教的价值判断功能，一定程度上忽视了学生评教对于教学研究与教学工作改进的重要作用。
而从本质上看，学生评教应该是价值判断与改进工作两种作用的辩证统一。
价值判断是为了了解教育教学工作的基本情况，可以作为教师工作等级评定的参考依据，是对工作进行阶段性的总结；而提高教师教学能力，改进教学方式，不断提升高校教育教学水平，保障高校教学质量才是最终目的，因此，近期对学生评教的研究趋势逐渐由价值判断研究转向改进教学方面的研究[1]。