东华理工大学数据结构A卷

一、选择题（每空2分，共20分）

1、设语句x++的时间是单位时间，则以下语句的时间复杂度为（B）

for(i=1; i<=n; i++)

for(j=i; j<=n; j++)

x++;

A.O(1)

B.O(n2)

C.O(n)

D.O(n3)

2、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（C）存储方式最节省运算时间。

(A) 双链表(B) 单链表(C) 顺序表(D) 单循环链表

3、若长度为n的线性表采用顺序存储结构，在其第i（1≤i≤n+1）。个位置插入一个新元素的算法的时间复杂度为（C）

A．O(0) B．O(1) C．O(n) D．O(n2)

4、若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是n，则第i个输出元素是（D）

A. 不确定

B.n-i

C. n-i-1

D. n-i+1

5、设有广义表D=（a，b，D），其长度为（C）

A.1

B.2

C.3

D.无穷

6、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（C）A．4 B．5 C．6 D．7

7、在有n个叶子节点的哈夫曼树中，其节点总数为（D）

A、不确定

B、2n

C、2n+1

D、2n-1

8、要联通一个具有n个顶点的无向图中，要连通全部顶点至少需要( A)条边。

A.n-1

B.n

C.n+1

D.2n

9、在一个具有ｎ个顶点和ｅ条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（D）

Ａ．ｎＢ．ｎ×ｅＣ．ｅＤ．２×ｅ

10、下列排序方法中，哪一个是稳定的排序方法？（A）

A．直接插入排序B．希尔排序C．堆排序D．快速排序

二、填空题（每空2分，共20分）

1、线性表是一种线性结构,一个线性表中的所有元素应与结点之间存在一对一的关系

2、一个顺序表的第一个元素的存储地址是2000，若每个元素的所占存储空间长度为5，则第8个元素的存储地址是2035

3、在表长为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，插入的新元素作为第i个元素，则涉及到的元素的移动次数为n-i+1

4、对于一单链表L（L为头指针，且结点的后继指针分量为next），其p结点（p为链表中某结点的指针）既不是第一个结点，也不是最后一个结点，在p结点后插入s结点（s为某结点的指针）的语句序列是s->next=p->next; p->next=s;

5、设有广义表D=（（a，b），（c，d））

则Head（D）=（a，b）

Tail（D）=（c，d）

6、设F 和R 分别表示顺序循环队列的头指针和尾指针，则判断该循环队列为空的条件为F==R。

7、设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有m=2e关系。

8、设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟简单选择排序结束后的结果的是(12，18，24，27，35，26)。

9、设一个连通图G中有n个顶点e条边，则其最小生成树上有n-1条边。

三、应用题（40分）

1. 已知一个6行*7列的稀疏矩阵A如图所示，试写出它的三元组线性表。

0 4 0 0 0 0 0

0 0 0 -3 0 0 1

8 0 0 0 0 0 0

0 0 0 5 0 0 0

0 -7 0 0 0 2 0

0 0 0 6 0 0 0

解：((1,2,4),(2,4,-3),(2,7,1),(3,1,8),(4,4,5),(5,2,-7),(5,6,2),(6,4,6))

2.已知一棵二叉树的中序序列和后序序列分别为GLDHBEIACJFK和LGHDIEBJKFCA，请画出该二叉树，并给出先序序列。（5分）

解：二叉树：

A

/ \

B C

/ \ \

D E F

/ \ \ / \

G H I J K

\

L

先序序列：ABDGLHEICFJK

3. 已知如图所示的有向图，请给出该图的：

（1）每个顶点的入出度；（2分）

（2）邻接表；（4分）

解：（1）（2）

顶点 1 2 3 4 5 6 入度 3 2 1 1 2 2 出度0 2 2 3 1 3

4.某图的邻接矩阵如图，画出从顶点1出发的深度优先生成树。（6分）

0 1 1 1 1 0 1

1 0 0 1 0 0 1

1 0 0 0 1 0 0

1 1 0 0 1 1 0

1 0 1 1 0 1 0

0 0 0 1 1 0 1

1 1 0 0 0 1 0

5. 已知一个图的顶点集V和边集E分别为：

V={1,2,3,4,5,6,7};

E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。（6分）解：(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20

6. 假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，

0.19，0.02，0.06，0.32，0.03，0.21，0.10。试为这8个字母设计哈夫曼编码。（6分）解：先将概率放大100倍，以方便构造哈夫曼树。

w={7,19,2,6,32,3,21,10}，按哈夫曼规则：【[（2,3），6], (7,10)】, ……19, 21, 32

WPL＝2(0.19+0.32+0.21)+4(0.07+0.06+0.10)+5(0.02+0.03)=1.44+0.92+0.25=2.61

7.给定的待排序的关键字为：{49,38,65,97,76,13,27}，按快速排序给出排序过程。（6分）1：27 13 38 49 65 97 76

2：13 27 38 49 65 97 76

3：13 27 38 49 65 76 97

13浙江理工数据结构真题

浙江理工大学 2013年硕士学位研究生招生入学考试试题 考试科目：数据结构代码：991 （请考生在答题纸上答题，在此试题纸上答题无效） 一、单选题（在每小题的四个备选答案中选出一个正确答案。每小题2分，共20分。） 1.链表不具备的特点是______。 A. 可随机访问任一结点 B. 插入删除不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与其长度成正比 2.设线性表有n个元素，以下算法中，在顺序表上实现比在链表上实现效率更高。 A. 交换第0个元素与第1个元素的值 B. 顺序输出这n个元素的值 C. 输出第i(0≤i≤n-1)个元素值 D. 输出与给定值x相等的元素在线性表中的序号 3.设输入序列为a、b、c、d，则借助栈所得到的输出序列不可能是_________。 A. a、b、c、d B. d、c、b、a C. a、c、d、b D. d、a、b、c 4.为解决计算机主机与打印机之间的速度不匹配问题，通常设计一个打印数据缓冲区，主机将要 输出的数据依次写入到该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是。 A. 栈 B. 队列 C. 树 D. 图 5.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有 个空指针域。 A. 2m B. 4m C. 2m+1 D. 2m -1 6.二叉树若用顺序存储结构表示，则下列四种运算中最容易实现。 A. 先序遍历二叉树 B. 层次遍历二叉树 C. 中序遍历二叉树 D. 后序遍历二叉树 7.以下关于有向图的说法正确的是。 A. 强连通图是任何顶点到其他所有顶点都有边 B. 完全有向图一定是强连通图 C. 有向图中某顶点的入度等于出度 D. 有向图边集的子集和顶点集的子集可构成原有向图的子图 8.若一个有向图中的顶点不能排成一个拓扑结构序列，则可断定该有向图____________。 A. 含有多个出度为0的顶点 B. 是个强连通图 C. 含有多个入度为0的顶点 D. 含有顶点数目大于1的强连通分量 9.顺序查找法适合于存储结构为的线性表。 A. 哈希存储 B. 压缩存储 C. 顺序存储或链式存储 D. 索引存储 10.在所有排序方法中，关键字比较的次数与记录地初始排列次序无关的是。 A. shell排序 B.冒泡排序 C. 直接插入排序 D. 简单选择排序

东华理工大学数据结构A卷

一、选择题（每空2分，共20分） 1、设语句x++的时间是单位时间，则以下语句的时间复杂度为（B） for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(n2) C.O(n) D.O(n3) 2、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（C）存储方式最节省运算时间。 (A) 双链表(B) 单链表(C) 顺序表(D) 单循环链表 3、若长度为n的线性表采用顺序存储结构，在其第i（1≤i≤n+1）。个位置插入一个新元素的算法的时间复杂度为（C） A．O(0) B．O(1) C．O(n) D．O(n2) 4、若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是n，则第i个输出元素是（D） A. 不确定 B.n-i C. n-i-1 D. n-i+1 5、设有广义表D=（a，b，D），其长度为（C） A.1 B.2 C.3 D.无穷 6、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（C）A．4 B．5 C．6 D．7 7、在有n个叶子节点的哈夫曼树中，其节点总数为（D） A、不确定 B、2n C、2n+1 D、2n-1 8、要联通一个具有n个顶点的无向图中，要连通全部顶点至少需要( A)条边。 A.n-1 B.n C.n+1 D.2n 9、在一个具有ｎ个顶点和ｅ条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（D） Ａ．ｎＢ．ｎ×ｅＣ．ｅＤ．２×ｅ 10、下列排序方法中，哪一个是稳定的排序方法？（A） A．直接插入排序B．希尔排序C．堆排序D．快速排序 二、填空题（每空2分，共20分） 1、线性表是一种线性结构,一个线性表中的所有元素应与结点之间存在一对一的关系 2、一个顺序表的第一个元素的存储地址是2000，若每个元素的所占存储空间长度为5，则第8个元素的存储地址是2035 3、在表长为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，插入的新元素作为第i个元素，则涉及到的元素的移动次数为n-i+1 4、对于一单链表L（L为头指针，且结点的后继指针分量为next），其p结点（p为链表中某结点的指针）既不是第一个结点，也不是最后一个结点，在p结点后插入s结点（s为某结点的指针）的语句序列是s->next=p->next; p->next=s; 5、设有广义表D=（（a，b），（c，d）） 则Head（D）=（a，b）

数据库家电销售管理课程设计

课程设计报告课程设计题目:家电销售管理 学生姓名陈煌 专业软件工程 班级1221809 指导教师江霞 2013年01 月09 日 东华理工大学

一．需求分析 软件需求分析工作是软件生存周期中重要的一步。只有通过需求分析才能把软件功能和性能的总体概念描述为具体上的软件需求规格说明，从而奠定软件开发的基础。软件需求分析工作也是一个不断认识逐步细化的过程。该过程将软件调研阶段的需求资料进行分析和设计，使软件范围逐步细化到详细定义的程度，并分析出各种不同的软件元素，然后为这些元素找到可行的解决方法。家电销售管理系统将从不同的角度的需求分析问题，讲述软件需求类型，分析过程，并部分给出了数据字典和数据流图。 家电销售管理系统是为了确切地表达出系统的每项需求，并作为设计的基础，为软件设计人员提供明确的指导方向，并为软件的功能测试提供测试依据。 对于从网上搜索到的和家电销售有关的系统，我们都只能从一个使用者的角度来对其作出分析。由于我们技术水平和实践经验的局限性，我们觉得我们做的家电销售系统，目的在于巩固和提高自己的技术水平，丰富自己的实践经验，所以要实现的功能也只能是简单的后台数据的添加、删除、修改、查询等，具体来说包括以下的几方面： 1.用户注册：新用户输入相应的信息。 2.用户登录：用户输入用户名，密码，以获得身份确认。 3.个人信息浏览：用户可以查看自己的各种信息。 4.个人信息修改：用户可以修改自己的一些基本信息。 5.管理员登录：管理员输入用户名，密码，以获得身份确认。 6.管理员查询：管理员可以查询商品信息和用户信息。 7.管理员修改：管理员可以修改商品信息和用户信息。 二．全局E—R图

青岛理工大学算法与数据结构期末试题

1.数据的最小单位是（）。 A．数据项 B．数据类型 C．数据元素 D．数据变量 2.将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（ ） A.24 B.25 C.23 D.无法确定 3.一个具有n个顶点的无向完全图的边数为（ ） A.n(n+1)/2 B.n(n-1)/2 C.n(n-1) D.n(n+1) 4. 设二维数组A[6][10],每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是（ ） A. 1000 B. 860 C. 1140 D.1200 5.关键路径是事件结点网络中（ ） A.最短的回路 B.最长的回路 C.从开始结点到完成结点的最短路径 D.从开始结点到完成结点的最长路径 6.判断一个循环队列Q（最多元素为m）为满队列的条件是（ ） A.Q->front==Q->rear B. Q->front!=Q->rear C. Q->front== (Q->rear+1)%m D. Q->front!=(Q->rear+1)%m 7. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 8. 广义表((a),a)的表尾是（ ）。 A.a B.((a),a) C.(a) D.（（a）） 9.下面程序段的时间复杂度为（ ） for (int i=0;ilink; delete s; B.rear=rear-

浙江理工大学数据结构与算法期末样卷 (3)

模拟试卷三 一、单选题（每题2 分，共20分） 1．对一个算法的评价，不包括如下（）方面的内容 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 2．在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( ) A.p->next=HL->next; HL->next=p; B.p->next=HL; HL=p; C.p->next=HL; p=HL; D.HL=p; p->next=HL; 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4．一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( ) A.2 3 1 B.3 2 1 C.3 1 2 D.1 2 3 5．AOV网是一种（） A.有向图 B.无向图 C.无向无环图 D.有向无环图 6．采用开放定址法处理散列表的冲突时，其平均查找长度（） A.低于链接法处理冲突 B.高于链接法处理冲突 C.与链接法处理冲突相同 D.高于二分查找 7．若需要利用形参直接访问实参时，应将形参变量说明为（）参数 A.值 B.函数 C.指针 D.引用 8．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 A.行号 B.列号 C.元素值 D.非零元素个数 9．快速排序在最坏情况下的时间复杂度为（） A.O(log2n) B.O(nlog2n) C.0(n) D.0(n2) 10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( ) A.O(n) B.O(1) C.O(log2n) D.O(n2) 二、运算题（每题6 分，共24分） 1．数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。

东华理工大学C++课程设计(哈夫曼树)

《数据结构与算法设计》课程设计报告 题目：哈夫曼树及其应用 学生姓名：刘信宏 学号： 201120180823 班级： 1121808 指导教师：杨勇 2013年1 月11 日

数据结构课程设计任务书 使用班级：1121805-8/1121813-16/1121821-22 使用时间：2012-2013学年第1学期 一、课程设计目的 本课程设计的目的考察学生对常见数据结构及相关算法的综合应用能力，达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，解决实际问题中数据的合理存储表示，并根据相应的存储结构设计效率较高的算法实现对问题的求解；通过此次课程设计进一步培养学生良好的程序设计技巧和分析问题解决问题的能力。 二、课程设计题目 哈夫曼树及其应用 设计目的： 熟悉树的各种存储结构及其特点。 掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算。 设计内容： 欲发一封内容为AABBCAB ……(共长100 字符,其中:A、B 、C 、D 、E 、F分别有7 、9 、12 、22 、23、27个)的电报报文,实现哈夫曼编码和译码。 设计要求： 分析系统需求。 建立哈夫曼树。 进行哈夫曼编码,并求出平均编码长度。 译码。对编码好的内容进行译码。 三、课程设计要求： 1、每人一题，且需独立完成。 2、每人的设计程序必须为可执行的exe文件，且需指导教师验收合格。学生程序必须在课程设计的最后一天交由指导教师验收合格。过期不再验收程序，如程序验收不合格或在规定时间内未经指导教师验收，则视为该生程序没有完成。 3、每人必须在规定时间内到机房做程序，指导老师将严格考勤，上机期间严禁做与课程设计无关的事情。指导教师将随时抽查。 4、每人必须撰写课程设计报告并上交纸质稿（格式附后）。 5、上交材料包括课程设计报告电子稿和程序代码电子稿（每位同学先建立一个文件夹，取

东华理工大学数据库应用复习题

数据库应用复习题 一、选择题 1、SQLserver数据库文件有三类，其中主数据文件的后缀为（C）： A、.ndf B、.ldf C、.mdf D、.idf 2、下面标志符不合法的是：（C）。 A、[mydelete] B、_mybase C、$money D、trigger1 3、下面字符串能与通配符表达式[ABC]%a进行匹配的是：（C）。 A、BCDEF B、A_BCD C、ABC_a D、A%a 4、下列说法正确的是__B____。 A、视图是观察数据的一种方法，只能基于基本表建立。 B、视图是虚表，观察到的数据是实际基本表中的数据。 C、索引查找法一定比表扫描法查询速度快。 D、索引的创建只和数据的存储有关系。 5、下列途径哪个不是实现值域完整性____B___。 A、rule(规则) B、primarykey C、notnull D、default 6、SQL Server 2008是一个（C）的数据库系统。 （A）网状型（B）层次型（C）关系型（D）以上都不是 7、SQL Server 2008采用的身份验证模式有（D）。 （A）仅Windows身份验证模式（B）仅SQL Server身份验证模式 （C）仅混合模式（D）Windows身份验证模式和混合模式 8、在SQL Server 2008中，当数据表被修改时，系统自动执行的数据库对象是（B）。（A）存储过程（B）触发器（C）视图（D）其他数据库对象 9、SQL Server的字符型系统数据类型主要包括（B）。 A.Int、money、char B.char、varchar、text C.datetime、binary、int D.char、varchar、int 10、在SQL Server 2000中，索引的顺序和数据表的物理顺序相同的索引是（A）。（A）聚集索引（B）非聚集索引（C）主键索引（D）唯一索引 11、要查询book表中所有书名中包含“计算机”的书籍情况，可用（B）语句。 （A）SELECT * FROM book WHERE book_name LIKE ‘计算机*’ （B）SELECT * FROM book WHERE book_name LIKE ‘计算机%’ （C）SELECT * FROM book WHERE book_name=‘计算机*’ （D）SELECT * FROM book WHERE book_name=‘计算机%’ 12、SELECT语句中与HAVING子句通常同时使用的是（C）子句。 A.ORDERBY B.WHERE C.GROUP BY D.无需配合 13、要删除mytable表中的myindex索引，可以使用（D）语句。 （A）DROP myindex（B）DROP mytable.myindex （C）DROP INDEX myindex（D）DROP INDEX mytable.myindex 14、下列选项都是系统提供的存储过程，其中可以进行视图信息的查询是（A）。 （A）sp_helptext（B）sp_helpindex（C）sp_bindrule（D）sp_rename 15、SQLServer提供的单行注释语句是使用（B）开始的一行内容。 A.“/*” B.“--” C.“｛” D.“/” 16、以下运算符中优先级最低的是（D。 （A）+（加）（B）=（等于）（C）like （D）=（赋值） 17、根据关系数据基于的数据模型——关系模型的特征判断下列正确的一项：（B）

(NEW)浙江理工大学信息学院991数据结构历年考研真题汇编

目　录 2014年浙江理工大学信息学院991数据结构考研真题2013年浙江理工大学信息学院991数据结构考研真题2012年浙江理工大学信息学院991数据结构考研真题2011年浙江理工大学信息学院991数据结构考研真题2008年浙江理工大学信息学院935数据结构考研真题2007年浙江理工大学信息学院435数据结构考研真题

2014年浙江理工大学信息学院991数据结构 考研真题 浙江理工大学 2014年硕士学位研究生招生入学考试试题 考试科目：数据结构 代码：991 （请考生在答题纸上答题，在此试题纸上答题无效） 一、单选题：（每小题2分，共30分） 1．不带头结点的单链表simple List为空的判定条件是______。 A．simple List == null B．simple List->next == null C．simple List->next = simple List D．simple List！= null 2．某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用______存储方式最节省运算时间。 A．单链表 B．仅有头结点的单循环链表 C．双链表

D．仅有尾指针的单循环链表 3．向一个栈顶指针为top的链栈中插入一个S所指结点时，则执行______。 A．top->next = S； B．S->next = top->next top->next = S； C．S->next = top； top = S D．S->next = top； top = top->next； 4．一维数组和线性表的区别是______。 A．前者长度固定，后者长度可变 B．后者长度固定，前者长度可变 C．两者长度均固定 D．两者长度均可变 5．设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n（n-1）/2]中，对任一下三角部分中任一元素a ij（）,在一组数组B的下标位置K的值是______。 A．i（i-1）/2+j-1 B．i（i-1）/2+j C．i（i+1）/2+j-1

信息工程专业介绍

信息工程专业介绍: 1．专业简介：信息技术是衡量一个国家现代化水平的重要标志，我国把信息技术列为21世纪发展战略计划的首位。信息工程是一门研究信息的产生、获取、传输、存储和显示技术的学科。信息工程专业培养在信息工程，重点是光电信息工程领域具有宽厚的理论基础、扎实的专业知识和熟练的实验技能的高级信息工程科技人才。毕业生将在光电信号的采集、传输、处理、存储和显示的科学研究、工程设计、技术开发和企业管理中展示才华。 2．主修课程：光电信息物理基础、光电子学、信号与系统、通信原理、图像处理、传感器原理技术、光电检测技术、自动控制理论、光纤通信、计算机通讯网络、工程光学、微机原理、计算机软件技术基础、计算机网络技术、计算机辅助设计、数字与模拟电子技术基础、电路基础以及有关数理基础和工程基础方面的课程。 3．毕业去向：本专业历年输送了大量优秀毕业生攻读硕士、博士学位。除此之外，主要为科研单位、高等院校、电信部门、信息产业部门、企事业单位及有关公司录用，从事光电信息工程与技术、通信工程与技术、光电信号检测、处理及控制技术等领域的研究、设计、开发应用和管理等工作。 电子信息工程专业 业务培养目标： 业务培养目标：本专业培养具备电子技术和信息系统的基础知识，能从事各类电子设备和信息系统的研究、设计、制造、应用和开发的高等工程技术人才。 业务培养要求：本专业是一个电子和信息工程方面的较宽口径专业。本专业学生主要学习信号的获取与处理、电厂设备信息系统等方面的专业知识，受到电子与信息工程实践的基本训练，具备设计、开发、应用和集成电子设备和信息系统的基本能力。 电子信息工程已经涵盖很广的范围。电话交换局里怎样处理各种电话信号，手机是怎样传递我们的声音甚至图象，我们周围的网络怎么样传递数据，甚至信息化时代军队的信息传递中如何保密等知识。我们通过一些基础知识的学习认识这些东西，并能够进行维护和更先进的技术和新产品的开发。 你首先要有扎实的数学知识，要学习许多电路知识，电子技术，信号与系统，计算机控制原理，信号与系统，通信原理等基本课程。自己还要动手设计、连接一些电路以及结合计算机的实验。譬如自己连接传感器的电路，用计算机自己设置小的通信系统，还会参观一些大的公司的电子和信息处理设备，对整体进行了解，理解手机信号、有线电视是如何传输的等，并能有机会在老师指导下参与大的工程的设计。 随着计算机和互联网日益深入到社会生活的多个层面，社会需求量相当大。现在是一个热门专业。 毕业后干什么——从事电子设备和信息系统的设计、应用开发以及技术管理等 随着社会信息化的深入，各行业大都需要本专业人才，而且薪金很高。可成为： 电子工程师——设计开发一些电子，通信器件，起薪一般2000元——6000元/月； 项目主管—策划一些大的系统，经验、知识要求很高，起薪一般4000元/月以上； 还可以继续进修成为教师，进行科研项目等 专业是个好专业：适用面比较宽，和计算机、通信、电子都有交叉；但是这行偏电，因此动手能力很重要；另外，最好能是本科，现在专科找工作太难了！当然大虾除外 本专业对数学和英语要求不低，学起来比较郁闷要拿高薪，英语是必需的； 吃技术这碗饭，动手能力和数学是基本功当然，也不要求你成为数学家，只要能看懂公式就可以了，比如微积分和概率统计公式，至少知道是在说些什么而线性代数要求就高一些，因为任何书在讲一个算法时，最后都会把算法化为矩阵计算（这样就能编程实现了，而现代的电子工程相当一部分工作都是编程） 对于动手能力，低年级最好能焊接装配一些小电路，加强对模拟、数字、高频电路（这三门可是电子线路的核心）的感性认识；工具吗就找最便宜的吧！电烙铁、万用表是必需的，如果有钱可以买个二手示波器电路图吗，无线电杂志上经常刊登，无线电爱好者的入门书对实际操作很有好处

数据结构试卷及答案90325

东华理工大学2015 —2016学年第 一 学期考试 模拟试卷 A 一、 填空题（50分） 1、数据结构是一门研究非数值计算的程序设计问题中的 数据元素 以及它们之间 关系 和运算等的科学。（2分） 2、数据结构的类型通常分为： 集合、线性结构、树形结构、图状结构或网状结构 ；从逻辑上可以把它们分成： 线性结构和非线性结构 。 3、数据的 逻辑结构 只抽象反映数据元素的 逻辑关系 ；数据的 存储（物理）结构 是数据的逻辑结构 在计算机存储器中的实现 。 4、算法分析的目的是分析算法的 效率以求改进 ，算法分析的两个主要方面是 空间复杂度和时间复杂度 。 A 5、计算机算法是解决问题的 有限运算序列 ，它必须具备 输入、输出、确定性、有穷性和稳定性 等5个方面的特性。 6、线性结构中元素之间的关系存在 一对一 关系，树形结构中元素之间的关系存在 一对多 关系，图形结构中元素之间的关系存在 多对多 关系。 7、试写出以下算法的时间复杂度 i=s=0 while (s

i = i*2 O(log2n) 8、抽象数据类型的定义由三元组来定义：(D,S,P)其中，D是数据对象， S是D上的关系集，P是对D的基本操作集。 9、写出抽象数据类型线性表的定义 ADT List{ 数据对象：D={ai | ai ∈Elemset, i=1,2,…,n,n≥0} 数据关系：R={< ai-1 , ai> | ai-1 , ai ∈D, i=2,…,n} 基本操作： InitList(&L) //构造一个空的线性表L DestroyList(&L) //消毁线性表L ListLength(L) //返回L中数据元素的个数 ListInsert(&L,i,e) // 1 ≤ i ≤ ListLength(L)+1,在L中第i个位置之前插入数据元素e,L长度加1 ListDelete(&L,i,&e) // 1 ≤ i ≤ ListLength(L),删除L中的第i个元素，并用e 返回 ListTraverse(L,visit()) //依次对L的每个元素调用函数visit() ………… } ADT List 10、指出线性表顺序存储、链式存储结构的优缺点。 答：顺序存储优点：逻辑上相邻，物理位置也相邻，可以随机存取表中任一元素；缺点：插入和删除元素时需要移动大量元素。 链式存储结构优点：插入、删除元素时不需要移动元素；缺点：逻辑上相邻，物理位置不一定相邻，不能随机存取表中元素，需要依次查找，求线性表的长度时不如顺序存储结构方便，需要逐个结点搜索计算，或设置带头结点的线性链表。 11、完成下列在单链表中删除元素算法 Status ListDelete_L(LinkList &L, int i, ElemType &e){ //删除第i个元素e p = L; j =0; //p指向头结点 while(p->next && jnext; ++j

东华理工大学数据库应用复习题 新 优质文档

最新《数据库应用》复习题 一、填空题 1、在三大传统的数据模型中，具有严格的数学理论基础的是_____关系模型___。 2、实现概念模型最常用的表示方法是__E-R图_______。 3．用树型结构表示实体类型及实体间联系的数据模型称为层次模型。 4、模式/内模式映象为数据库提供了_物理_数据独立性。 5、在关系代数运算中，从关系中取出满足条件的元组的运算称为__选择_______。 6．参照完整性规则是对外键的约束。 7．SELECT语句查询条件中的谓词“=SOME”，与运算符IN 等价。 8、关系代数中专门的关系运算包括：选择、投影、_连接_。 9、关系数据操作语言(DML)的特点是：操作对象与结果均为关系、操作的_非过程性强_____、语言一体化、并且是建立在数学理论基础之上。 10．文件系统与数据库系统的最大区别是在数据结构化方面。 11，内模式是描述数据如何在存储介质上组织存储的，又称之为存储或物理模式。12．E-R图中包括实体、属性和联系三种基本图素。 15．数据库概念设计通常采用画E-R图方法。 17．数据库系统的主要特点是：数据独立、_数据共享__和减少了数据冗余、数据的安全性、使用操作方便性。 18．数据库的数据独立性包括：_逻辑独立性_和物理数据独立性。 19．关系代数中专门的关系运算包括：__选择__、投影、连接和除法。 20．数据库的存储结构是建立在___文件组织__基础上的。 23．实体间联系分为三种：一对一联系、____一对多_______ 、多对多联系。 24．属性是信息世界中广泛使用的一个术语，它对应于数据世界的__数据项(字段)__。25．数据库结构设计的过程是“概念设计→__逻辑设计_________→物理设计”。 26．联系是数据库技术的重要特点，至于怎样实现联系，取决于___数据库类型__。 27.数据独立性是指当数据发生变化时，可以不用修改__应用程序____。 28．如果有元组在关系的主码上取值为空值，那么它违反了关系的_实体___完整性约束。29．数据管理经过了人工管理、文件系统和_数据库系统___三个发展阶段。 30．DBMS利用事务日志保存所有数据库事务的_更新(或修改)__操作。 31．如果两个实体之间具有M：N联系，则将它们转换为关系模型的结果是___3____个表。 32.一个关系就是一个_二维表_____，一行对应一个元组，一列对应一个域，也就是一个属性。 33.DBA是指___数据库管理员______，它的职责是维护和管理_数据库____，使之始终处于最佳状态。 34.数据库的三个模式之间存在两种映射，一是_外模式到模式__间的影射，二是__模式到内模式间的映射。 35.数据库的三级体系结构，是从____外模式、___模式______和内模式三个不同层次描述的。 36.在数据处理领域中，数据处理技术经历了_人工管理___、文件管理和__数据库管理_____三个阶段。 37.在关系数据库中，用___二维表_______表示实体及实体之间的关系。 38.DBMS的含义是_数据库管理系统_______，它是用户和_数据库__之间的接口。 39.数据冗余是指_数据的重复存储_____。

2018年浙江理工大学991数据结构考研真题试题试卷

目录 2018 年浙江理工大学991数据结构考研真题试题试卷 (2) 第 1 页，共 6 页

第 1 页 ，共 5 页 浙 江 理 工 大 学 2018年硕士研究生招生考试初试试题 考试科目：数据结构 代码：991 （请考生在答题纸上答题，在此试题纸上答题无效） 一、单选题：(每小题2分，共30分) 1. 带头结点的单链表simpleList 为空的判定条件是 。 A. simpleList == null B. simpleList->next == null C. simpleList->next = simpleList D. simpleList! = null 2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 3. 向一个栈顶指针为top 的链栈中删除一个结点时，用X 保存被删结点的值，则执行_______________________。 A.X = top; top = top->next; B. X = top->data; C. top = top->next; X = top->data; D. X = top->data; top = top->next; 4. 一维数组和线性表的区别是_____________。 A. 前者长度固定，后者长度可变 B. 后者长度固定，前者长度可变 C. 两者长度均固定 D. 两者长度均可变 5. 稀疏矩阵一般的压缩存储方法有两种，即______________________。 A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 6. 不带头结点的单链表simpleList 为空的判定条件是 。 A. simpleList == null B. simpleList->next == null C. simpleList->next = simpleList D. simpleList! = null 7. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 8. 向一个栈顶指针为top 的链栈中插入一个S 所指结点时，则执行_______________________。 A. top->next = S; B. S->next = top->next; top->next = S; C. S->next = top; top = S; D. S->next = top; top = top->next; 9. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的____________________。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 10. 设矩阵A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中，对任一下三角部分中任一元素a ij (i j ),在一组数组B 的下标位置K 的值是______。 A. i(i-1)/2+j-1 B. i(i-1)/2+j C. i(i+1)/2+j-1 D. i(i+1)/2+j 11. 如右图所示的一棵二叉排序树其不成功的平均查找长度为 __________________。 A. 21/7 B. 28/7 C. 15/6 D. 21/6 第 2 页，共 6 页

数据结构课程设计-赫夫曼编码(C语言)

课程设计报告 课程设计题目：赫夫曼编码系统 学生姓名：章建 专业：计算机科学与技术 班级：1120702 学号：201120070214 指导教师：艾菊梅 2012年06 月20 日

目录 一、设计要求------------------------------------2 二、存储结构------------------------------------2 三、设计思想------------------------------------2 1、设计包含的几个部分-----------------------2 2、流程图-----------------------------------3 四、详细设计------------------------------------4 五、算法复杂度分析------------------------------8 六、显示结果------------------------------------9 七、心得体会------------------------------------11 八、附录：源程序代码----------------------------11

一、设计要求 赫夫曼树 任务：建立建立最优二叉树函数 要求：可以建立函数输入二叉树，实现赫夫曼树的编码和译码系统，重复地显示并处理编码/解码功能，直到选择退出为止。 二、存储结构： 在本次课程设计中，每一个字符的信息用一个结构体存储，包含结点值、权值、双亲结点、左孩子结点、右孩子结点等数据。赫夫曼码和所有字符都是用一个一维数组建立存储的，所以本次课程设计的存储结构是顺序存储。 三、设计思想 哈夫曼编译码系统的主要功能是先建立哈夫曼树，然后利用建好的哈夫曼树生成哈夫曼编码后进行译码。 在通信中可以采用0和1的不同排列来表示不同的字符，称为二进制编码。而赫夫曼树在数据编码中的应用是数据的最小冗余编码问题他是数据压缩学的基础。若每个字符出现的频率相同，则可以采用等长的二进制编码，频率不同，采用不等长的二进制编码，频率达的字符采用位数较少的编码，频率小的采用位数较多的编码。赫夫曼编码就是一种不等长的二进制编码，而赫夫曼树是一种最优二叉树，它的编码也是一种最优编码。在赫夫曼树中，规定往左编码为0，往右编码为1，则得到叶子节点的编码为从根结点带叶子结点中所有路径中0和1的顺序排列。 （1）设计包含的几个方面： ①赫夫曼树的构造 假设有n个权值，则构造出的赫夫曼树有n个叶子结点。n个权值分别为w1,w2,………wn,则赫夫曼树构造规则为： 1、将w1,w2,…….wn,看成有n棵树的森林。 2、在森林中选出两个根结点最小的树合并，作为一棵新树的左右子书， 且新树根结点权值为左右子树根结点权值之和。 3、从森林中删除选取的两棵树，并将新树加入森林。 4、重复2和3步骤，直到森林中只剩一棵树为止。 ②赫夫曼编码 要求电文的赫夫曼编码，必须先定义赫夫曼编码类型，根据设计要求和实际需要定义的类型如下： typedet struct { char ch; // 存放编码的字符 char bits[N＋1]; // 存放编码位串 int len; // 编码的长度 }CodeNode; // 编码结构体类型 ③代码文件的译码 在通信中，若将字符用赫夫曼编码形式发送出去，对方接收到编码后将编码还原成字符。译码的基本思想是：读文件中编码，并与原先生成的赫夫曼编码表

东华理工大学信息工程学院专业介绍

信息工程学院 信息工程学院设有计算机科学与技术、通信工程两个本科专业（其中计算机科学与技术为江西省品牌专业）和计算机应用技术、计算机软件与理论两个硕士点（其中计算机应用技术为江西省十一五重点学科）。在校研究生98人，本科生720人。学院实验教学设施完善，拥有计算机与网络多媒体开放实验室、嵌入式实验室、计算机硬件综合实验室、计算机软件实验室、通信技术实验室、通信原理实验室、移动通信实验室，同时与知名软件企业联合开办实验室和实习基地。我院现有教职工64人，教授和副教授18人，硕士导师19人，省学科带头人和骨干教师4人，省级教学名师1人。现已建成了一支高水平、结构合理的教师队伍，在教学、科研及学科建设方面均取得了较大成果，形成了以计算机网络与分布式数据库、计算机图形图像与虚拟现实、嵌入式系统、移动增值服务等计算机和通信前沿技术为主的研究方向。主持完成国家973项目和省部级科研项目60余项，公开发表学术论文300余篇，其中EI和ISTP检索20余篇。学院致力于培养学生创新能力和实践能力，通过开放实验室、校外实习基地和校企合作等多种途径方面积极为学生创造条件，并引导学生积极参加教师和企业的科研项目。学生在全国挑战杯课外科技作品大赛、全国挑战杯创业大赛、全国网络大赛和省电子电脑大赛等赛事中取得了优异成绩。毕业生的社会适应能力、实践能力和创新能力得到社会和用人单位的普遍欢迎。 专业介绍 080605计算机科学与技术 培养目标：本专业培养具有良好的科学素养，掌握计算机算机硬件和软件的基本理论、方法和技巧，了解计算机科学的前沿动态和最新成果，具有从事计算机软件设计、开发及软硬件应用的能力，运用计算机技术解决生产实践中的科研课和开发项目的高级工程应用人才。 主要课程：离散数学、C/C＋＋语言、汇编语言、数据结构与算法设计、计算机组成原理、微机原理与接口技术、操作系统、面向对象程序设计、数据库原理与技术、编译原理、软件工程、软件项目管理、计算机网络、形式语言与自动机、、嵌入式系统、计算机图形学、图像处理、Java语言、Linux/UNIX系统等。 080604通信工程 培养目标：本专业培养具有通信技术、通信系统、通信网、电子信息系统及计算机应用等方面的知识，掌握信息检测、传输、交换、处理及控制的相关原理、技术及设备的高级工程技术人才。 主要课程：模拟电子技术、数字电子技术、高频电子线路、电路分析、电磁场与电磁波、信号与系统、信息论与编码、现代交换原理、数字信号处理、电子测量技术、通信系统原理、嵌入式系统、移动通信、卫星通信、通信网基础、EDA技术、无线通信网、通信与测控技术。

东华理工大学2017年专业介绍

东华理工大学2017年专业介绍

东华理工大学专业介绍 核技术(本科专业) 学科：理学 门类： 培养目标:培养具备工程热物理及核工程技术基础知识，能在各相关领域从事核工程及核技术方面的研究、设计、制造、运行、应用和管理的高级工程技术人才。 主要课程：工程力学、机械设计基储电工与电子技术、工程热力学、流体力学、传热学、控制理论、测试技术、核物理、核反应堆、核能与热能动力装置、热工设备。 就业方向：可从事发电公司、设计院、风力发电设备制造企业、风电场等单位从事风能资源测量与评估，风力发电机组设计与制造以及风电场的设计、施工、运行与维护等工作，也可从事动力工程、电气工程及机械工程等相关领域的专门技术工作。 辐射防护与环境工程(本科专业) 学科：理学 门类： 培养目标:培养目标是为保障核行业及核科学与技术在生命、环境、安全等相关领域应用提供高素质科研、设计和管理的专门人才。 主要课程：高等数学、普通物理学、大学化学、现代生物学、数学物理方法、原子核物理学、工程力学、辐射防护与保健物理、辐射剂量学、环境工程概论等。 就业方向：可从事辐射防护与环境工程专业。 信息工程(本科专业) 学科：理学 门类：

培养目标:培养具有信息的获娶传递、处理以及利用等方面的知识，能在信息产业等国民经济部门及国防部门从事信息系统的研究、设计、集成以及制造等方面工作的信息工程学科的高级工程技术人才。 主要课程：电路与系统、信号与线性系统、随机信号处理、通信电子线路、数字信号处理、信息论、编码理论、微型计算机原理、软件工程基储现代控制原理、通信系统原理、信息网络基储数据采集、数字信号与信息处理等。 就业方向：可从事工业与电气工程有关的运动控制、工业过程控制、电气工程、电力电子技术、检测与自动化仪表、电子与计算机技术等领域从事工程设计、系统分析、系统运行、研制开发、经济管理等方面的工作。 电子科学与技术(本科专业) 学科：工学 门类：电气信息类 业务培养目标：本专业培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级专门科学技术人才。 业务培养要求：本专业学生主要学习计算机科学与技术方面的基本理论和基本知识，接受从事研究与应用计算机的基本训练，具有研究和开发计算机系统的基本能力。 毕业生应获得以下几方面的知识和能力： 1．掌握计算机科学与技术的基本理论、基本知识； 2．掌握计算机系统的分析和设计的基本方法； 3．具有研究开发计算机软、硬件的基本能力； 4．了解与计算机有关的法规； 5．了解计算机科学与技术的发展动态； 6．掌握文献检索、资料查询的基本方法，具有获取信息的能力。

东华理工大学数据库应用复习题

数据库应用复习题 一、选择题 1 、 SQLserver 数据库文件有三类，其中主数据文件的后缀为（ C ）： A 、 .ndf B 、 .ldf C 、.mdf D 、.idf 2、下面标志符不合法的是： （ C ）。 A 、 [mydelete] B 、_mybase C 、 $money D 、trigger1 3 、下面字符串能与通配符表达式 [ABC]%a 进行匹配的是： （C ）。 A 、 BCDEF B 、 A_BCD C 、ABC_a D 、A%a 4 、下列说法正确的是 __B __ 。 A 、视图是观察数据的一种方法，只能基于基本表建立。 B 、视图是虚表，观察到的数据是实际基本表中的数据。 C 索引查找法一定比表扫描法查询速度快。 D 索引的创建只和数据的存储有关系。 5 、下列途径哪个不是实现值域完整性 _______ B ___。 A 、 rule （ 规则 ）B 、 primarykeyC 、 notnullD 、 default 6、 SQL Server 2008 是一个（C ）的数据库系统。 （A ）网状型（B ）层次型（C ）关系型（D ）以上都不是 7、 SQL Server 2008 采用的身份验证模式有（ D ）。 （A ）仅 Windows 身份验证模式 （B ）仅SQL Server 身份验证模式 （C ）仅混合模式 （D ） Windows 身份验证模式和混合模式 8、 在 SQL Server 2008 中，当数据表被修改时，系统自动执行的数据库对象是（ B ） 。 （A ）存储过程（B ）触发器（C ）视图（D ）其他数据库对象 9、 SQL Server 的字符型系统数据类型主要包括（ B ）。 、 money 、 char 、 varchar 、 text 、 binary 、 int 、 varchar 、 int 10、 在 SQL Server 2000 中，索引的顺序和数据表的物理顺序相同的索引是（ A ）。 （A ）聚集索引（B ）非聚集索引（C ）主键索引（D ）唯一索引 11、 要查询book 表中所有书名中包含“计算机”的书籍情况，可用（ B ）语句。 （ A ） SELECT * FROMbook WHERE book_name LIKE ‘计算机 * ' （ B ） SELECT * FROMbook WHERE book_name LIKE ‘计算机 %' （ C ） SELECT * FROMbook WHERE book_name= ‘计算机 * ' （ D ） SELECT * FROMbook WHERE book_name= ‘计算机 %' 12、 SELECT 语句中与HAVING 子句通常同时使用的是（C ）子句。 BY D. 无需配合 13、 要删除mytable 表中的myindex 索引，可以使用（D ）语句。 （ A ） DROP myindex （ B ） DROP （C ） DROP INDEX myindex （D ） DROP INDEX 14、 下列选项都是系统提供的存储过程，其中可以进行视图信息的查询是（ A ）。 15、 SQLServer 提供的单行注释语句是使用（ A. “/* ” B. “-- ” C. “{” D. 16、以下运算符中优先级最低的是（ （ A ） +（加） （ B ） =（等于） A ) sp_helptext B ) sp_helpindex ( C ) sp_bindrule D ) sp_rename /” D 。 ( C ) like ( D ) =(赋值) B ）开始的一行内容。