哈尔滨工程大学-考研数据结构真题-12_
哈尔滨工程大学-考研数据结构真题-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、图的深度优先遍历算法类似于二叉树的（）。
A．中序遍历B．先序遍历C．后序遍历D．按层遍历11、在无向图的邻接表存储结构中，结点的个数是图中边个数的（）倍。
A．1 B．2 C．3 D．4 12、下面关于m阶B-树说法正确的是（）
①每个结点至少有两棵非空子树。
②树中每个结点至多有m-1个关键字。
③所有叶子在同一层上。
④当插入一个数据项引起B树结点分裂后，树长高一层。
A．①②③ B．②③④ C．②③ D．③ 13、判定一个有向图是否存在回路，可以利用( )方法。
A．求关键路径的方法B．广度优先遍历算法C．求最短路径的Dijkstra方法D．拓扑排序14、有一个长度为17的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为（）。
A．53/17 B．55/17 C．57/17 D．59/17 15、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A．起泡排序B．选择排序C．快速排序D．插入排序二、判断题（每空1分，共10分）1、算法的设计取决于数据的逻辑结构。
( ) 2、栈和线性表的区别在于，它们的操作都限制在表的两端进行操作。
( ) 3、稀疏矩阵压缩存储中，一般只采用三元组表示法进行存储。
( ) 4、空格串和空串的长度都为0。
( ) 5、中序线索二叉树中，所有结点的指针域都不为空。
( ) 6、为了很方便的插入和删除数据，可以使用双向链表存放数据。
（）7、在二叉树排序树中插入一个新结点，总是插入到叶结点下面。
( ) 8、无向图所对应的邻接矩阵一定是对称矩阵，有向图所对应邻接矩阵一定是非对称矩阵。
( ) 9、（10，12，23，58，46，29，15，22，77）只可能是一趟
简单选择排序之后的结果序列。
( ) 10、快速排序的速度在所有排序方法中是最快的。
( ) 三、填空题（每空1分，共10分）1、一个循环队列Q入队列时，指针的操作为（队列长度为m）________。
2、6层平衡二叉树至少有________个结点。
3、广义表A((a),b,(c,(d),e))，取出原子e的操作是________。
4、中缀表达式(A*B+(C-D)/E)*F-(G+H)的后缀表达式是________。
5、已知二叉树有30个叶子结点，则该二叉树的总结点数至少是________。
6、求图的最小生成树有两种算法，算法适合于求稀疏图的最小生成树。
7、有一个10阶对称阵A[0..9][1..10]，采用压缩存储方式进行存储(以行序为主序)，首地址为100，则A的地址是________。
8、一棵完全二叉树有311个结点，则其叶子结点个数为________。
9、对关键码序列28，16，32，12，60，2，5，72快速排序，一次划分结果为。
10、n个顶点构成的有向环，最多为________棵最小生成树。
四、应用题（每题7分，共35分）1、假设一棵二叉树的后序序列为*****EFDA，中序序列为*****JEDF。请画出这棵二叉树，并将其转换为对应的森林。
2、对以下关键字序列建立哈希表：(SUN,MON,TUE,WED,THU,FRI,SAT)，哈希函数为H（K）=（关键字中第一个字母在字母表中的序号）MOD 7，用线性探测法处理冲突，求构造一个装填因子为0.7的哈希表；
并分别计算出在等概率情况下查找成功的平均查找长度。
3、已知关键字序列R={11,4,3,2,17,30,19}，请按算法步骤：
（1）构造一棵哈夫曼树，并计算出它的带权路径长度WPL。
（2）构造一棵二叉排序树，如果对每个关键字的查找概率相同，求查找成功时的平均查找长度ASL。
4、下图是带权的有向图G的邻接表表示法，求：
（1）以结点V1出发广度遍历图G所得的结点序列；
（2）从结点V1到结点V8的关键路径。
5、给出一组关键字{zhao，qian，sun，li，zhou，wu，zheng，wang}，写出初始建大顶堆的过程（关键字大小比较以字母表顺序为准）。
五、算法设计题（每题15分，共30分）1、设计算法将一个带头结点的单链表LA分解为两个具有相同结构的链表LB、LC，其中LB 表的结点为LA表中值小于零的结点，而LC表的结点为LA表中值大于零的结点。（链表的数据域元素类型为整型，要求LB、LC表利用LA 表的结点）2、有这样一棵二叉树，用它表示大家族中已婚男子的父子、夫妻和兄弟三种关系（如图所示），其存储结构用二叉链表存储，请编写一个查找任意父亲结点值为X的所有儿子的算法。结点结构如下：
typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree;
《数据结构》(专科)已完成
数据结构,专科 一、简答题（ 1、假设一个有向图的顶点集合V={c1,c2,c3,c4,c5},弧集 S={
h f c / / \ d k g 后序是hdfbkgcea 3、已知关键字序列{70，83，100，65，10，9，7，32}，现对其 从小到大排序，写出快速排序每一趟结束时的关键字状态。 答#include
譬如第一次结果就是70，83，100，65，10，32，7，9 70比83小，所以位置没变。。 4、设s="I AM A WORKER"，t=" GOOD"，q=" WORKER"。求： StrLength(s)，StrLength(t) ，SubString(s,8,6) ， Index(s,q,1) 。 答：strlength(s)=14；strlength(t)=4；substr(s,8,6)=worker；substr(s,q,1)=o; 5、在单链表中设置头结点有什么作用？ 答：头结点就是在单链表的开始结点之前附加的一个结点，设置头结点的优点有两个：（1）由于开始结点的位置被存放在头结点的指针域中，所以在链表的第一个位置上的操作就和在表的其他位置上一样，无须进行其他特殊处理；（2）无论链表是否为空，其头指针是指向头结点的非空指针（空表中头结点的指针域空），因此空表和非空表的处理也就一样了。 6、设哈希函数H(key)=key MOD 13,用线性探测再散列法解决 冲突。对关键字序列{ 55，19，01，68，23，27，20，84 } 在地址空间为0-10的散列区中建哈希表，画出此表，并求等 概率情况下查找成功时的平均查找长度。
南昌大学数据库系统概论试题
1.建立数据库三级模式的功能由SQL语言的________完成. A．数据操纵功能 B．数据查询功能 C．数据定义功能 D．数据控制功能 2.下述哪一条是并发控制的主要方法_______。 A．授权 B．封锁 C．日志 D．索引 3. 视图的优点之一是____A___。 A．提高数据的逻辑独立性 B．提高查询效率 C．操作灵活 D．节省存储空间 4. 关系数据库管理系统应能实现的专门关系运算包括（） A. 排序、索引、统计 B. 选择、投影、连接 C．关联、更新、排序 D. 显示、打印、 5. SQL语言具有二种使用方式，分别是交互式和（） A．提示式SQL B．多用户SQL C．解释式SQL D．嵌入式SQL 6. 所谓空值就是________的值。( ) A．数值0 B．空的字符串 C．任何值 D．未知的值 7. 数据库的基本特点是（） A．（1）数据可共享（或数据结构化）B．（1）数据可共享（或数据结构化） （2）数据独立性（2）数据独立性 （3）数据冗余大，易移植（3）数据冗余小，易扩充 （4）统一管理和控制（4）统一管理和控制C．（1）数据可共享（或数据结构化）D．（1）数据非结构化（2）数据互换性（2）数据独立性 （3）数据冗余大，易扩充（3）数据冗余小，易扩充 （4）统一管理和控制（4）统一管理和控制 8. 数据库类型是按照（）来划分的。 A．文件形式 B.数据模型 C.记录形式 D.数据存取方法 9. 在关系数据库中，当关系模式改变时，用户程序可以不变。这是________。 A. 物理独立性 B. 逻辑独立性 C. 位置独立性 D. 存储独立性 10. 实体完整性要求主属性不能取空值，这一点可以通过________来保证。 A．定义外码 B．定义主码 C. 用户定义的完整性 D．由关系系统自动
2018年南昌大学《无机化学》考研考研知识点总结
南昌大学理学院化学系2018年考研知识点总结(部分)备注:此资料仅供南昌大学应届毕业生考本校硕士点复习使用,切勿流传入社会 一.无机化学（理论部分）知识点应用归纳 1、无机物（分子或离子）构型: （1）简单分子（或离子）： （2）配合物： 2、物质的熔、沸点(包括硬度): （1）晶体类型：原子晶体，离子晶体，金属晶体，分子晶体 （2）离子晶体： （3）分子晶体 （4）金属晶体：金属键（与价电子、价轨道有关） 3、物质的稳定性： （1）无机小分子： （2）配合物： 4、物质的磁性： （1）无机小分子：MO（掌握双原子分子轨道能级图） （共价双原子分子） （2）配合物： 5、物质的颜色: （1）无机小分子：极化理论 （2）配合物： 6、无机物溶解度: （1）离子晶体： （2）共价化合物： 7、物质的氧化还原性：影响因素 （1）溶液酸、碱度 （2）物质的聚集状态 8、化学反应方向: （1）热力学数据： （2）软硬酸碱理论 9、分子极性、键的极性、键角、键长等: 10、推导元素在周期表中的位置：能级组取值， 选择—组合理量子数：四个量子数取值规则 11、溶液中有关质点浓度计算： 化学平衡，电离平衡，沉淀—溶解平衡，氧化—还原平衡，配合解离平衡： 利用多重平衡规则，K是关键 12、常见的基本概念: 对角线规则；惰性电子对效应；Lewis酸、碱；质子酸、碱；缓冲溶液；屏蔽效应；钻穿效应；同离子效应；盐效应；镧系收缩；电负性；电离势；电子亲合势；晶格能；键能；有效核电荷及求法等。 二.无机化学（元素部分） （1）结构 （2）性质： 重点是化学性质 第一讲分子结构（molecular structure） 1-1离子键理论 一、基本要点 活泼金属和活泼非金属的原子反应时，生成的化合物如NaCl等都是离子型化合物，它们具有一些固有的特征，如它们都以晶体的形式存在，具有较高的熔、沸点，在熔融态或水溶液中可导电等。 这种由于原子间发生电子转移，生成正负离子，并通过静电库仑作用而形成的化学键称为离子键。通常，生成离子键的条件是两原子的电负性差大于1.7以上，由离子键形成的化合物叫做离子键化合物。 二、离子特征 1、离子电荷: 是指原子在形成离子化合物过程中失去或获得的电子数。正离子电荷通常是+1、+2、+3或+4；阴离子：-1、-2，而-3、-4的负离子一般都是含氧酸根离子或配阴离子。
南昌大学2017年数据结构真题
南昌大学硕士研究生入学考试 2017年数据结构试题 试卷类型 b 卷 考试类型闭卷 考生姓名 考号 座位编号 （试题共有三部分第一部分60分，第二部分60分，第三部分30分，总分150分） 第一部分（6*10,总分60分） 1、数据结构包括哪两种结构？ 2、请叙述顺序表结构和链表结构的特点？ 3、什么是二叉树、满二叉树、完全二叉树？ 4、请叙述栈和队列？ 5、顺序排序与折半排序有什么特点，它们的时间复杂度是多少？ 6、什么是字符串？
7、对比使用尾指针与使用头指针那个更好，为什么。 8、线性结构与非线性结构的特点。 9、递归算法和非递归算法谁快，为什么。 10、图中有关路径的定义是。 第二部分（15*4，总分60分） 1、使用快速排序方法将下列序列进行排序，并写出执行流程 原始序列：49 38 65 97 76 13 27 49 2、我们通过一些特定的样例对人们在使用英语交流中某些英文字母出现的频率进行了一组调查，调查概率如下a（0.03）；s（0.2）；c（0.33）；e（0.03）；x（0.04）；m（0.05），p(0.32)。 1)请根据对应字符的概率画出对应的哈弗曼树。 2)根据哈弗曼编码写出对应的英文短语（00111110101110110111111100）(左孩子为1， 右孩子为0) 3、根据下列无向图使用克鲁斯卡尔或普里姆算法构造最小生成树，并画出每一步构造过程 4、请补全以下中序遍历线索二叉树。
第三部分（15*2，总分30分） 1、请用代码块方式写出起泡排序算法，语言不限。 2、一个高度为L的满K叉树有以下性质：第L层上的节点都是叶子结点，其余各层上每个结点都有K棵非空子树，如果从上倒下、自左至右，对K叉树中全部结点进行编号（根部结点编号为1），编写程序实现以下效果。 1)输出各层结点数目 2)编号为n的结点的双亲（若存在）的编号是多少
南昌大学电路考研大纲
南昌大学电路课程考研大纲 课程名称：电路课程编码：02060101 英文名称：Electric Circuits 学 时：64 总 分：150分 适用专业: 电机与电器 电力系统及其自动化 电力电子与电力传动 等专业 课程类别：必考 课程性质：专业基础课 教 材：电路，第四版，邱关源编，高等教育出版社 1999.6 一、课程性质与任务 电路课程理论严密、逻辑性强、有广阔的工程背景，是电气工程与自动化等专业必修的一门重要的专业基础课。学习电路课程，对培养学生的科学思维能力，提高学生分析问题和解决问题的能力，都有重要的作用。 通过本课程测试，测试学生是否掌握近代电路理论的基础知识，电路分析的基本方法和基本实验技能，是否有电气工程技术、电子和信息工程技术等建立必要的理论基础。 二、课程考研测试的基本要求： 本课程主要测试电路的基本概念、基本定理、基本定律、分析方法等内容。 通过本课程的测试，了解学生掌握的知识、内容及掌握的程度。 是否 1. 熟练掌握电阻、独立电压源、独立电流源、受控电压源、受控电流 源、电容、电感等元件的定义、性质及伏安关系，透彻理解基尔霍
夫定律。 2. 掌握常用的电路等效变换分析方法。 3. 能正确列写电路的回路电流方程和结点电压方程，并对电路进行计算。 4. 能正确使用电路定理进行电路分析计算。 5．掌握动态电路的基本概念和分析方法。 6．掌握正弦交流电路的分析计算方法。 7．掌握电路的实验方法，获得实验技能的基本训练。 8．了解电路分析和设计的新方法。 三、课程内容及考研测试要求： 第一专题电路模型和电路定律 考研测试基本内容: 1. 电路和电路模型 2. 电流和电压的参考方向 3. 电功率和能量 4. 电路元件 5. 电阻元件 6. 电压源和电流源 7. 受控电源 8. 基尔霍夫定律 重点： 1. 电流、电压参考方向； 2. 元件、电路吸收或发出功率的表达式和计算； 3. 电阻、独立电源和受控源等电路元件的伏安特性； 4. 基尔霍夫定律。 难点：
南昌大学历年考研专业课资料
2012 南昌大学管理学考研试题 一、名词解释（每题4分） 1.管理 2.网络图 3.领导 4.部门化 5.组织文化 二、单选（20题，每题1分） 三、问答题（5题，每题6分） 1.人际关系理论的要点 2.领导方式是哪三个函数的变量 3.比较书面沟通与口头沟通 4.管理者与被管理者的职能是如何影响管理幅度的 四、辨析题（每题10分） 1.从决策的角度辨析，“自古华山一条路”和“条条大路通罗马” 2.辨析“计划是事前的事，控制是事后的事” 五、论述题（每题15分） 1.假如你是企业的领导者，你如何培养及发挥你的领导艺术 2.有人说企业应该尽量避免冲突，你怎么认为，并说明如何减少和避免冲突 六、材料分析题 案例一（五道选择，每题2分） 案例二 1.论述目标管理的基本思想及目标管理的实施步骤（6分） 2.从案例分析该企业CEO在执行目标管理的哪些方面存在问题（8分） 3.如果目标管理的实施没有得到成功，你认为有哪些原因（6分） 2010年南昌大学管理学考研试题 1.把以前的看熟悉 2.论述题第二题试论组织文化的功能及塑造途径、第三题有效沟通的障碍及障碍的消除方式 2010年南昌大学行政学考研试题
一、名词解释 6×5 1．政治行政二分法 2．公共组织 3．公共预算 4．公共物品 二、简答题 5×15 1．西方公务员制度的基本特征 2．学习型组织 3．公共行政的科学化与民主化 4．什么是行政问责制 5．民主行政与非政府组织的参与理论 三、论述题（前面两题每题各15分，后面一题30分) 1．我国目前环境治理中存在的问题以及如何有效的治理环境2．论述网络时代的舆论对公共管理的作用 3．论述我国公共行政中的问题并提出改革思路 2009年南昌大学管理学考研试题 一、简述题（每题15分） 1．简述马克斯。韦伯的官僚制的主要特征。 2．简要评述公平理论。 3．简述领导与管理的异同。 4．简述现代管理的决策过程。 5．简述员工外部招聘的优劣。 6．简述控制的必要性。 二、分析、论述题（每题20分） 1．试分析现代管理的战略环境。 2．试论组织文化的核心内容与塑造途径。 3．试分析组织内冲突的原因与冲突管理方式。 2009年南昌大学行政学考研试题
数据结构模拟卷
一、选择题（10*2%=20%） 1．代码段for (j=1; j<=n;j++) 的时间复杂性是B。 for (k=n; k>=1; k/=2) count++; A、O(n2) B、O(nlogn) C、O(logn) D、O(n) 2．对某个无向图的邻接矩阵来说，下列叙述正确的是 A 。 A、第i行上的非零元素个数和第i列上的非零元素个数一定相等 B、矩阵中的非零元素个数等于图中的边数 C、第i行与第i列上的非零元素的总数等于顶点vi的度数 D、矩阵中非全零行的行数等于图中的顶点数 3．循环双链表中在p所指结点之后插入结点s的操作是D。 A、p->next=s; s->prior=p; p->next->prior=s; s->next=p->next B、p->next=s; p->next->prior=s; s->prior=p; s->next=p->next C、s->prior=p; s->next=p->next; p->next=s; p->next->prior=s D、s->prior=p; s->next=p->next; p->next->prior=s; p->next=s 4．4个元素a1，a2，a3和a4依次通过一个栈，在a4进栈前，栈的状态如图， ，不可能的出栈顺序是C。 A、a4，a3，a2，a1 B、a3，a2，a4，a1 C、a3，a1，a4，a2 D、a3，a4，a2，a1 5．下列四种排序方法中，不稳定的方法是D。 A、插入排序 B、冒泡排序 C、归并排序 D、选择排序 6．单个结点二叉树的高度为0，所有含有15个结点的二叉树中，最小高度是D。 A、6 B、5 C、4 D、3 7．在一个具有n个顶点的无向图中，要连通全部顶点至少需要B条边。 A、n B、n-1 C、n/2 D、n+1 8．快速排序法的运行效率取决于D。 A、要排序的数据量 B、要排序的数据中含有相同值的比例 C、要排序的数据的局部有序性 D、划分过程的对称性 9．二叉树若用顺序存储结构（数组）存放，则下列四种运算中的C最容易实现。 A、先序遍历二叉树 B、判断两个结点是否位于同一层 C、层次遍历二叉树 D、根据结点的值查找其存储位置 10．模式串ABBCABABDBABBC的前缀函数为C。
南昌大学21考研经验贴(南昌大学研究生)
南昌大学考研经验贴（所有专业） 经验贴就是过来人的血泪史，用一到两年的时间走出来的，合适的经验贴能够有效的帮助考研的小伙伴避免走太多弯路，对于解决大方向问题：选哪个学校？学校好不好？学校导师好不好？考研难不难？考研怎么准备？具有关键性的作用。但是不可否认，网上的经验贴实在太多了，流连于各种经验贴之间并不会给自己的考研复习起到实质性的作用，所有的决定作出与否、学习的方法和技巧都是要去实践才行，所以如果打算考研，那就扎扎实实看完下面这一篇，找到对应的方法，然后开始复习吧！ 1、你需要认清自己的心：为什么选昌大？不选北上广同等学校？ 因为“211”，社会认可度高，每个人都有名校情结。因为导师在哪，资源就集中在那，毕业离开，资源带走难度大；因为不想出省，家就在江西……以上都是很现实的问题，确定好了，就不要放弃，不要选择了北上广深的同等学校之后才发现，太难、想家、就业不方便而中途易辙，沉没成本太高！ 据官网（https://www.360docs.net/doc/5a8098740.html,/yygk/yyjj/index.htm）介绍“南昌大学是国家“双一流”计划世界一流学科建设高校，是江西省唯一的国家“211工程”重点建设高校，是教育部与江西省部省合建高校，是江西省高水平大学整体建设高校。学校拥有哲、经、法、教、文、史、理、工、农、医、管、艺等12个个学科门类，3个国家重点（培育）学科，15个博士学位授权一级学科, 46个硕士学位授权一级学科，1种博士专业学位授权和23种硕士专业学位授权（其中工程硕士有20个领域），11个博士后科研流动站。学校设有5所附属医院，共有9个国家临床重点专科。学校的化学、临床医学、农业科学（食品科学与工程为主）、工程学、材料科学、药理学与毒理学等7个学科进入ESI世界排名前1%，其中农业科学（食品科学与工程为主）进入ESI世界排名前2.2‰，临床医学进入ESI世界排名前4‰，化学进入ESI 世界排名前5.2‰。在全国第四轮学科整体水平评估中，食品科学与工程学科位列第3名。”有过想选择昌大的你请对号入座，是不是家在江西，是不是考虑在江西就业，是不是有一颗想要上好学校的心，是不是想要父母在亲戚朋友面前特有面子，那就可以了，出发吧！ 2、找到一把钥匙：昌大研究生官网和考研交流群（May be 有直系学长学姐！） 考研院校的官网请收藏，请置顶，请定期跟进！各种小道消息和传闻，可以听听，但是官网最权威，包括院校介绍、专业介绍、招生简介、考试通知、导师介绍，请以官网为准！ 官网的信息人人都可以看到，客观但是没有针对性，你还需要进入资源圈：对应的交流群，群里的信息会感性很多也丰富很多，一般都是一些自助组织，偶尔有直系学长学姐，有一些勤工助学的师兄师姐会将备考资料整合出售，这些资料可能会让你获得意想不到的效果。而且进不进去，你的竞争者都可能已经在群里不断精进，为什么要放弃这个机会？在群里也可以对考试了解多一点，毕竟没有对各种考试难度的认识是很难做到有的放矢。 群整合：
南昌大学专业简介
专业简介 一、机电工程学院 1、机械设计制造及其自动化 本专业为江西省本科品牌专业。该专业培养具备创新思维和机电产品与系统研究、设计、制造及企业经营管理能力的高级工程技术人才。本着夯实基础、促进就业，“多能”与“一专”均衡发展的精神，加强基础教育、分模块突出专业特色，使学生既能够全面掌握本专业的基础知识与技能，又能在一定的专业方向上形成知识密集点。 本专业学生主修的专业基础课程包括工程制图、工程力学、工程材料、机械原理、机械设计、公差与技术测量、电工电子学、微机原理、测试技术、控制工程基础、工程经济学等，选修的专业课程包括机械产品设计、机械制造、机械自动化、制造业信息化、精密仪器及机械等不同的课程模块，工程实践包括课程实验、实习、课程设计、毕业设计等环节，以及创新设计大赛、创业大赛等课外活动。 2、材料成型及控制工程 本专业依托国家重点培育学科"材料加工工程"（江西省第一个博士点）和省部共建“先进成形与模具实验室”，为国家高等学校“第二类特色专业建设点”（我校第一个）、省级品牌专业。专业基本涵盖了机械制造领域热加工技术所有领域，分为铸造、锻压、焊接、聚合物成型、热处理五个专业方向。本专业培养具备有较强材料加工和模具设计能力，能够从事材料加工工程领域及计算机应用领域的科学研究、技术开发、设计制造、试验研究、企业管理和经营等方面工作的高素质复合型人才。
主要专业课程有：工程制图、工程力学、公差与技术测量、机械原理、机械设计、电工与电子学、C语言程序设计、微机原理及接口技术、检测技术与控制工程基础、材料成形原理、模具设计CAD/CAM技术、材料科学基础，各研究方向的专业课等。 3、热能与动力工程 该专业为江西省品牌专业，是国家未来20年就业面最宽的专业之一.主要培养从事汽车动力工程、制冷与低温技术、暖通空调，能源与环境工程、电厂热能动力、燃气工程、船舶、流体机械等方面的高级工程技术人才。同时本专业还拥有动力工程与工程热物理一级学科硕士点。 主要专业课程有：工程热力学、传热学、流体力学、工程力学、机械设计基础、微机原理与接口技术、热工测试技术、汽车构造、发动机原理、汽车电子控制技术、制冷原理、空气调节、供热工程、锅炉原理、发电厂热力设备及系统、新能源及可再生能源技术等。 学生毕业后可在汽车制造、制冷空调设备、建筑环境与设备、热力发电等相关企事业单位和科研院所从事产品研发、设计、制造与营销、教学等工作。本专业设有“昌大空调助学奖学金”,奖励热能与动力工程专业的在校统招本科生和当年第一志愿填报该专业的新生。 4、车辆工程 车辆工程专业培养具有现代汽车设计、制造、研究及服务等方面工作能力的开拓性高级专门人才。本专业目前设有汽车设计、汽车电器与电子控制技术、汽车覆盖件成型等主要专业方向，要求学生在四年的学习过程中，在打好宽广的学科基础之上，理论与实践紧密结合，学好汽车专业的主要专业课程，受到汽车工程师的专门训练。同时本专业还拥有江西省汽车电子工程技术研究中心，车辆工程硕士点。 本专业开设的主要学科基础课有：工程力学、工程制图、电工与电子技术、机械设计基础、微机原理与接口技术、控制工程基础等。开设的主要专业课程有：汽车构造、汽车发动机原理、汽车理论、汽车电器与电子控制技术、汽车设计、汽车制造工艺、汽车检测技术、汽车车身结构
南昌大学 2008～2009学年第二学期数据结构期末考试标准答案B
南昌大学2008～2009学年第二学期期末考试试卷 试卷编号：(Ｂ)卷课程编号：H61030006课程名称：数据结构考试形式：闭卷 适用班级：计算机系07级姓名：学号：班级： 学院：信息工程学院专业：计算机科学与技术考试日期： 题号一二三四五六七八九十总分累分人 签名题分20 10 40 15 15 100 得分 考生注意事项：1、本试卷共7 页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 一、填空题(每空2分，共20分) 得分评阅人 1、设单链表中指针P指向结点A，若要删除A的直接后继（假设存在），则需要修改指针的操作 为p->next=p->next->next。 2、简单选择排序总的时间复杂度为O(n2) 。 3、设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是____ A[i][j]=1。 4、队列的原则是先进先出。 5、中缀算式（3+4X）-2Y/3对应的后缀算式为3 4 X * + 2 Y * 3 / - 。 6、设一组初始记录关键字为(72，73，71，23，94，16，5)，则以记录关键字72为基准的一趟快速排序结果为 (5，16，71，23，72，94，73)。 7、具有64个结点的完全二叉树的深度为 7 。 ８、具有n个定点的连通图至少有n-1条边，而具有n个顶点的强连通图则至少有n(n-1)/2条边。 9.设无向图对应的邻接矩阵为A，则A中第i行上非0元素的个数等于_第i列上非0元素的个数（填等于，大于或小于）。
二、判断题（每题1分，共10分，对的打√，错的打×） 得分评阅人 1、如果某数据结构的每一个元素都最多只有一个直接前驱和一个直接后继结点，则 必为线性表。（×） 2、快速排序法在最坏的情况下时间复杂度是O（n2）。（√） 3、若有一个叶子结点是某子树的中序遍历的最后一个结点，则它必须是该子树的先 序遍历的最后一个结点。（×） 4、有向图的邻接矩阵的第i行的所有元素之和等于第i列的所有元素之和。（×） 5、二叉排序树中，任一结点的值都大于或等于其孩子的值。（×） 6、一棵二叉排序树，根元素不一定是值最大的元素。（√） 7、顺序栈进栈操作时，一般情况下需要判断栈是否已满。（√） 8、如果某排序算法是稳定的，那么该方法一定具有实际应用价值。（×） 9、对长度为100的有序线性表用二分法查找时，最小比较次数为0。（×） 10、进栈、出栈操作的时间复杂度为O（1）。（√）
南昌大学数据结构学年第一学期期末试卷与答案A答案
南昌大学2010～2011学年第一学期期末考试试卷 试卷编号：(A)卷课程编号：课程名称：数据结构考试形式：闭卷 适用班级：姓名：学号：班级： 学院：专业：考试日期： 题号一二三四五六七八九十总分累分人 签名题分20303020100 得分 考生注意事项：1、本试卷共8页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 一、选择题(每题1分，共20分) 得分评阅人 1.算法必须具备输入、输出和___________。 A.计算方法 B.排序方法 C．解决问题的有限运算步骤 D.程序设计方法 2.设将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是___________。 A．23415 B.54132C．23145 D.15432 3.用链表表示线性表的优点是___________。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同 4.若某线性表的常用操作是取第i个元素及其前趋元素，则采用___________。存储方式最节省时间 A.顺序表 B.单链表 C.双链表 D.单向循环
5.串是任意有限个___________。 A.符号构成的序列 B.字符构成的序列 C.符号构成的集合 D.字符构成的集合 6.设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为___________。 A.23 B.33 C.18 D.40 7．在一个单链表中，若p结点不是最后一结点。在p结点之后插入s结点的正确是。 A.s->next=p;p->next=s; B.s->next=p;p=p C.s->next=p->next;p->next=s; D.p->next=s;s->next=p; 8.将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为。 A.24 B.25 C.23 D.无法确定 9.在一棵二叉树中有30个叶子结点，仅有一个孩子的结点有20个，则该二叉树共有 个结点 A、79 B、76 C、56 D、81 10.深度为5的二叉树至多有个结点。 A.16 B.32 C.31 D.10 11．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是_________。 A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序 12．二分查找要求节点。 A．有序、顺序存储 B.有序、链接存储 C．无序、顺序存储 D.无序、链接存储 13．在一个无向图中，所有顶点的度数之和等于图的边数的倍A．1/2 B.1 C.2 D.4 14.已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为 （35，51，24，13，68，56，42，77，93） （35，24，13，51，56，42，68，77，93） 所采用的排序方法是_________________ A.插入排序 B.冒泡排序 C.快速排序 D.归并排序 15．一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有______________个 A.33 B.34 C.32 D.30
南昌大学《数据库系统》期末考试试卷及答案
南昌大学《数据库系统》期末考试试卷及答案 试卷编号：( )卷课程编号：课程名称：数据库系统概论考试形式：闭卷 适用班级：姓名：学号：班级： 学院：信息工程学院专业：考试日期： 题号一二三四五六七八九十总分累分人 签名题分30 20 50 100 得分 考生注意事项：1、本试卷共5页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 一、选择题：(每空 2 分，共 30 分) 得分评阅人 1.关系数据库规范化是为解决关系数据库中（ A ）问题而引入的。 A. 插入异常、删除异常和数据冗余 B. 提高查询速度 C. 减少数据操作的复杂性 D. 保证数据的安全性和完整性 2.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几 个阶段中，数据独立性最高的是 A 阶段。 A．数据库系统 B．文件系统 C．人工管理 D．数据项管理 3.数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关系是（ C ）。 A．DBMS包括DB和DBS B．DB包括DBS和DBMS C．DBS包括DB和DBMS D．DBS就是DB，也就是DBMS 4.数据库管理系统能实现对数据库中数据表、索引等对象的定义、修改、删除，这类语言称为（ A ）。 A．数据定义语言（DDL）B．数据操纵语言（DML） C．数据查询语言（DQL）D．数据控制语言（DCL） 5.同一个关系模型的任意两个元组值（ A ）。 A. 不能全同 B. 可全同 C. 必须全同 D. 以上都不是 6.概念模型是（ B ） A、用于信息世界的建模，与具体的 DBMS 有关 B、用于信息世界的建模，与具体的 DBMS 无关 C、用于现实的建模，与具体的 DBMS 有关 D、用于现实的建模，与具体的 DBMS 无关 7.物理数据独立性是指（ D ）。 A. 模式改变，外模式和应用程序不变 B. 模式改变，内模式不变 C. 内模式改变，模式不变 D. 内模式改变，外模式和应用程序不变 8.SQL语言是（ C ）语言。 A．层次数据库B．网络数据库C．关系数据库D．非数据库
南昌大学数据结构模拟题
数据结构模拟试题 欢迎加入南昌大学计算机2020考研群：338295866 我们不割韭菜，我们就是想让大家免费拿到专业课资料。 总分：150 答题时间：150分钟 2018 第一部分（12*5=60） 1、研究数据结构就是研究（）。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作 2、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。 A. O(log2n) B.O(1) C. O(n) D.O(n2) 3、一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。 A. a,b,c,d,e B. d,e,c,b,a C. d,c,e,a,b D. e,d,c,b,a 大题所有可能输出的队列 4、串与普通的线性表相比较，它的特殊性体现在（）。 A. 顺序的存储结构 B. 链式存储结构 C. 数据元素是一个字符 D. 数据元素任意
5、设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素ai,j(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 6、将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。 A. 98 B. 99 C. 50 D. 48 7、一个具有n个顶点的有向图最多有（）条边。 A. n×(n-1)/2 B. n×(n-1) C. n×(n+1)/2 D. n 8、在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。 A. n B. log2n C. (h+1)/2 D. h 9、用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下： ⑴25，84，21，47，15，27，68，35，20 ⑵20，15，21，25，47，27，68，35，84 ⑶15，20，21，25，35，27，47，68，84 ⑷15，20，21，25，27，35，47，68，84 则所采用的排序方法是（）。 A. 选择排序 B. 希尔排序 C. 归并排序 D. 快速排序 10. 简述线性结构与非线性结构的不同点。 11．数据的存储结构可用四种基本的存储方法表示，它们分别是什么？
数据结构实验报告及答案
实验报告 实验课程： 学生姓名： 学号： 专业班级： 2013年 2 月 25 日
目录 实验1 线性表 (3) 实验2 栈与队列 (11) 实验3 串 (15) 实验4 数组与广义表 (18) 实验5 二叉树的操作 (21) 实验6 图的操作 (25) 实验7 查找的操作 (29) 实验8 排序的操作 (34)
南昌大学实验报告 学生姓名：学号：专业班级： 实验类型：□验证□综合□设计□创新实验日期：2013-4-12 实验成绩：实验1 线性表 一．实验目的 1．熟悉线性表抽象数据类型的表示和实现方法。 2．掌握线性表上的基本操作。 二．实验基本原理 IDE环境中进行C程序开发的基本过程 三．主要仪器设备及耗材 PC微型计算机系统 DOS操作系统或Windows 操作系统 Turbo C 集成开发环境、Visual C++ 开发环境、或其它C语言开发环境。四．实验步骤 1．进入所选择的IDE环境。 2．书写程序源代码。 3．调试程序。 4．验证程序。 五．实验项目 顺序表代码： linearList.h文件内代码为 #define OK 1 #define ERROR 0 #define TURE 1 #define FALSE 0 typedef int status ; typedef int ElemType; #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10
typedef struct { ElemType *elem; int length; int listsize; }SqList; status InitList_Sq(SqList **L); status ListInsert_Sq(SqList *L,int i,ElemType e); status ListDelete_Sq(SqList *L,int i); int LocateElem(SqList *L, ElemType e); LinearList.c文件内部代码 # include
数据结构实验图
一、实验目的 图是应用极为广泛的数据结构，也是这门课程的重点，继续使学生更了解数据结构加操作的程序设计观点。 二、问题描述 给出一张某公园的导游图，游客通过终端询问可知： a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入，选一条最佳路线，使游客可以不重复的游览各景点，最后回 到出口。 三、实验要求 1、将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道 路，边上的权值表示距离，选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询； 1、为游客提供任意两个景点之间的一条最短的简单路径。 2、为游客选择最佳游览路径。 四、实验环境 PC微机 DOS操作系统或 Windows 操作系统 Turbo C 程序集成环境或 Visual C++ 程序集成环境 五、实验步骤 1、设计公园平面图，图中顶点表示公园的各个景点，存放名称、代号、简介等信息； 边表示各景点之间的道路，边上的权值表示距离，选择适当的数据结构； 2、设计图的最短路径算法，如果有几条路径长度相同，选择途径景点较少的路径给游 客； 3、设计图的深度优先搜索算法，如果有多种路径可选，则选带权路径最短的路线给游 客； 4、选择适当语言实现算法； 3、调试程序。 六、测试数据 可根据实际情况指定。测试数据见南昌大学平面示意图。 七、实验报告要求
1、问题描述； 该程序包扩以下内容： （1）设计学校的校园平面图，所含景点为9个。 （2）以图中顶点表示校内各景点，存放景点名称、代号、间介等信息；以边表示路径，存放路径长度等相关信息。 （3）为来访客人提供图中任意景点相关信息的查询。 （4）提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。 （5）提供途中任意景点问路查询，即求任意两个景点间的所有路径。 （6）提供校园图中多个景点的最佳访问路线查询，即求途经这多个景点的最佳（短）路径。 设计思路：对系统功能抽象，分析问题描述。首先，平面图用输出模拟；存储景点信息采用结构体；对各景点用字母代替，字母组成图，通过对图的操作， 狄克斯特拉算法求出指定最短路径及一点到其它所有点的最短路径，递 归进行图的遍历求两点所有路径。由此可实现以上所有功能。 2、图的建立 图的建立：这是一个无向带权图，实际上无向带权图与有向带权图相似，采用邻接矩阵存储比较方便。邻接矩阵的结点结构体如下： 其赋值如下： 3、图的最短路径算法 算法思想：设置两个结点集合S和T，集合S中存放已找到的最短路径的结点，集合T中存放当前还没找到的最短路径的结点。初始状态时，集合S中只包含源点，没为v0，然后不断的从集合T中选择到源点v0的路径长度最短的结点u加入到集合S中，集合S中每加入一新的结点u，都要修改源点v0到集合T中剩余结点的当前最短路径长度值，集合T中各点的新的当前最短路径长度值为原来的当前最短路径长度值，与结点u的最短路径长度值加上结点u到该结点的路径长度值（即为从源点结点u到达该结点的路径长度）中的较小者。此过程不断重复，直到集合T 中的对号点全部加到集合S中为止。 算法实现如下：
2021南昌大学计算机科学与技术考研真题经验参考书
没有考过研的人不知道考研的苦，没有考过研的人也不知道考研的乐，这可能就是我对考研整个过程最深刻也最贴近的理解了。考研准备时间最少要一年，意味着这一年当中你要过苦行僧般的生活，社团活动你要扔掉，班级聚餐你也要拒绝，仿佛你与整个世界隔绝，只有你自己静静的在路上行走，但是美好的事物总要经过打磨，宝剑锋从磨砺出，梅花香自苦寒来，这句话我想在你经历过考研以后，你会有更加深刻的理解。 考研是苦是累，既然我们选择了考研就要坚定的走下去，我知道很多同学考研的目的千差万别，但是大家最终的目的是一样的，为了一个更好的平台，为了一个更高的起点，为了去心中的理想大学深造。我想说的是，考研也是有方法技巧的，当你发现随着复习时间的流逝，你掌握的知识点越来越牢固，你会做的题目越来越多，那种感觉会慢慢取代考研带给你的枯燥，因为你知道曙光不远了。今天这篇文章，就跟大家分享一下我自己的考研经历，谈不上方法有多好，只是为了给后来的学弟学妹们一点点建议，哪怕我的一句话对你有丝丝的帮助，我也会感到欣慰。 考研分四科，政治，英语，数学，专业课，前两门各100分，后两门各150分，总分500，很多人在考研初期总是纠结，选定好了要报考的学校跟专业，要不要提前选个导师，跟导师联系一下，我觉得完全没必要，在对的时间做对的事情，我们该做的是把初试总成绩搞上去，至于后续问题会有时间解决的。 政治的复习是这四科当中最让我头疼的了，因为涉及到的知识点太多，而且比较杂，乍一看完全没有头绪，很多知识点背了就忘，一到做题一点思路也没有，后来在学长们的指导下，我及时调整了自己的复习方法，先把考试大纲整体看了一遍，利用大纲帮我搭建了一个知识网络，然后利用参考书解析帮我把每一个知识点都理解吃头，再结合真题，帮助我知道知识点考查的形式和出题角度，通过历年真题，我还能发现哪些是高频考点，对于帮助我整体把握自己的复习方向起到了作用，如果遇到真的想不通的题目，我也会对照答案自己揣摩，如果是我觉得好的答案，我也会背下来，学习人家的那种思维，为自己答题积累经验。在这里我给大家推荐的参考书是《李凡政治新时器》，里面讲解的知识点透彻全面，有兴趣的同学可以看一下。 考研英语的话，没有必要过多的讲解，因为英语的学习从来不是靠突击完成
南昌大学软件体系结构2013
软件学院大作业任务书题目：即时聊天软件架构设计与分析 专业：软件工程 班级：软件设计102班 组员：刘翼（8000110197） 谢金林（8000110211） 匡唐喜（8000110190） 刘威（8000110195） 完成人数：4人 起讫日期：2013/5/28 任课教师：刘晓强（博士）职称：博士 部分管主任： 完成时间：2013/6/12
目录 1引言 (3) 1.1编写目的 (3) 1.2背景 (4) 2任务概述 (4) 2.1系统说明 (4) 2.1.1概述 (4) 2.1.2总体系结构 (4) 2.1.3系统业务流程 (7) 2.2体系结构的目标 (9) 2.3体系结构的描述方法与规范 (9) 3体系结构描述 (9) 3.1服务端结构 (9) 3.1.1服务端功能描述 (10) 3.2.1服务端逻辑层体系结构 (11) 3.2.2构件 (12) 3.2.3连接件 (12) 3.2.4约束 (13) 3.3服务端数据访问层体系结构 (14) 3.3.1构件 (14) 3.3.2连接件 (15) 3.3.3约束 (15) 3.4.1构件 (16) 3.4.2连接件 (16) 3.4.3约束 (16) 3.6.1客户端功能描述 (16)
3.7客户端分层架构体系 (17) 3.8客户端逻辑层架构 (17) 3.8.1构件 (17) 3.8.2连接件 (18) 3.8.3约束 (18) 3.9客户端数据层架构 (18) 3.9.1构件 (19) 3.9.2连接件 (19) 3.9.3约束 (19) 4.0客户端表示层架构 (20) 4.0.1构件 (20) 4.0.2连接件 (21) 4.0.3约束 (21) 5小结 (21) 6参考文献 (22) 1引言 1.1编写目的 体系结构是大型软件系统设计的重要环节。一个系统的软件体系结构，是由软件的大粒度结构组成，它描述系统的组成部分，以及在高的层次上这些组成部分是如何互动的。分析软件的体系结构主要有以下四个作用： 1.体系结构提供在整个软件开发过程中沟通的基础，使得指导团队在 关键 决策方面达成一致，形成共同认识。 2. 软件体系结构提供系统原型分析的基础，有助于减少软件开发风险，并 有助于估计系统的性能。