数据结构实验七 南昌航空大学

专注考研专业课13年，提供海量考研优质文档！

第 1 页，共 62 页

目录

2018年南昌航空大学软件学院817数据结构考研核心题库（一） (2)

2018年南昌航空大学软件学院817数据结构考研核心题库（二） (15)

2018年南昌航空大学软件学院817数据结构考研核心题库（三） (27)

2018年南昌航空大学软件学院817数据结构考研核心题库（四） (41)

2018年南昌航空大学软件学院817数据结构考研核心题库（五） (51)

专注考研专业课13年，提供海量考研优质文档！

第 2 页，共 62 页 2018年南昌航空大学软件学院817数据结构考研核心题库（一）

说明：本套核心题库按照考试大纲、历年真题、指定参考书等结合考试侧重点和难度，精心整理编写。核心题库更突出针对性和实战性，考研冲刺必备资料。

——————————————————————————————————————————

一、填空题

1． 在单链表L 中，指针P 所指结点有后继结点的条件是_____

【答案】P ﹣＞next!＝NULL

【解析】指针所指节点的指针域所指向的元素非空，说明该指针所指节点有后继结点。

2． 设用希尔排序对数组{98，36，-9，0，47，23，1，8，10，7}进行排序

航空制造学院杰出校友

中国科学器材进出口总公司总经理陈仁铮

校友陈仁铮1958年毕业于我校航空焊接专业(专科），曾任中国科学器材进出口总公司总经理（正局级），为组织我国国防军工用新材料研制、攻关作出重大贡献，曾获得国防科工委颁发的“献身国防科技事业”荣誉奖章和证书、国家科委优秀法人代表称号。

陈仁铮1958年毕业后就职于国家科委、中国科学器材进出口公司，在担任国家科委新材料办公室负责人期间，提出有关我国新材料发展战略的建议，得到党和国家领导同志的采纳。参与组织国家新材料科技攻关、科学规划取得了丰硕成果。首先是保证国防重点武器配套所需关键新材料研制任务的完成，从而保证了“一星、二弹、八机和常规武器任务的完成”；另外，为我国“863”计划项目新材料、生物工程、曙光计算机、CMC工程（先进制造技术）、遥感等领域，引进了国外先进技术及其装备，加快了“863”研制计划的完成并为我国新 技术、新材料及其产品打入国际市场做出了贡献。

中国锻压学会航材成型委员会主任委员曾凡昌

校友曾凡昌1958年毕业于我校航空锻压专业（专科），现任中国锻压学会航材成型委员会主任委员。研究员、兼职教授、国家科技部“科技评估中心”专家、国防科工局“国防科技工业精密塑性成

实验六查找

一、实验目的

1、掌握查找表、动态查找表、静态查找表和平均查找长度的概念。

2、掌握线性表中顺序查找和折半查找的方法。

3、学会哈希函数的构造方法，处理冲突的机制以及哈希表的查找。

二、实验内容和要求

1. 静态查找表技术

依据顺序查找算法和折半查找算法的特点，对下面的两个查找表选择一个合适的算法，设计出完整的C源程序。并完成问题：

查找表1 ： { 8 ，15 ，19 ，26 ，33 ，41 ，47 ，52 ，64 ，90 } ，查找key = 41 查找表2 ： {12 ，76 ，29 ，15 ，62 ，35 ，33 ，89 ，48 ，20 } ，查找key =35 查找key=41的比较次数：

查找key=35的比较次数：

算法实现代码

#include<stdio.h>

#define N 100

typedef struct {

int data[N];

int length;

}SSTable;

int zbcz(SSTable s,int k, int *p)

{

int n=0;

int low,high,mid;

low=1;

high=s.length;

while(low<=high)

{

n++;

mid=(low+high)/2;

if

航空制造学院杰出校友

中国科学器材进出口总公司总经理陈仁铮

校友陈仁铮1958年毕业于我校航空焊接专业(专科），曾任中国科学器材进出口总公司总经理（正局级），为组织我国国防军工用新材料研制、攻关作出重大贡献，曾获得国防科工委颁发的“献身国防科技事业”荣誉奖章和证书、国家科委优秀法人代表称号。

陈仁铮1958年毕业后就职于国家科委、中国科学器材进出口公司，在担任国家科委新材料办公室负责人期间，提出有关我国新材料发展战略的建议，得到党和国家领导同志的采纳。参与组织国家新材料科技攻关、科学规划取得了丰硕成果。首先是保证国防重点武器配套所需关键新材料研制任务的完成，从而保证了“一星、二弹、八机和常规武器任务的完成”；另外，为我国“863”计划项目新材料、生物工程、曙光计算机、CMC工程（先进制造技术）、遥感等领域，引进了国外先进技术及其装备，加快了“863”研制计划的完成并为我国新 技术、新材料及其产品打入国际市场做出了贡献。

中国锻压学会航材成型委员会主任委员曾凡昌

校友曾凡昌1958年毕业于我校航空锻压专业（专科），现任中国锻压学会航材成型委员会主任委员。研究员、兼职教授、国家科技部“科技评估中心”专家、国防科工局“国防科技工业精密塑性成

南昌航空大学材料学院关于组织开展 二○一二年大学生志愿者暑期“三下乡”社

会实践活动的通知

各团支部、班级：

为贯彻落实胡锦涛总书记在纪念建团90周年大会上的

重要讲话精神和《教育部等部门关于进一步加强高校实践育人工作的若干意见》精神，充分发挥社会实践作为加强和改进大学生思想政治教育重要途径的优势，进一步引导广大青年学生为“十二五”和社会主义新农村建设作贡献，迎接党的十八大胜利召开，根据校团委的统一部署和文件精神，今年我院将组织开展大学生志愿者科技、文化、卫生“三下乡”投身“送政策、送温暖、送服务”社会实践活动。现将有关事项通知如下：

一、活动主题

青春九十年 报国永争先

二、活动时间

2012年7月上旬至8月下旬 三、参与人员

南昌航空大学材料学院09、10级部分，11级全体学生 四、活动内容

突出“青春九十年 报国永争先”主题，大学生进农村、

进企业、进社区，在与当地群众同吃、同住、同劳动过程

中，积极开展“送政策、送温暖、送服务”工作，深入了解省情市情，增进同群众的感情，学习群众工作方法，提高个人综合素质，努力实现“受教育、长才干、作贡献”目标。 1、优秀校友采访调研。今年是南昌航空大学建校60周年，鼓励同学采取参观校友

南昌航空大学科技学院2014—2015学年第1学期考试

课程名称：计算机控制技术B A卷

考试班级：1282021/1282022 考试方式 ：开卷[ ] 闭卷[√]

题号 满分 一 24 二 15 三 18 四 18 五 13 六 12 合计 100 实得分 班级------------------- 学号-------------- 姓名----------------- 重修标记 评阅人 得分

一、填空题（共24分，每空2分）

1、微型计算机控制系统的硬件由 、接口电路、 和工业生产对象等部分组成。

２、嵌入式系统一般指非PC系统，有 但又不称之为计算机的设备或器材。 ３、八段共阴数码管显示6的段码是 (假设A段对应D0位,小数点H对应D7位)

４、晶体频率为11.0592MHz，采用定时器定时中断的方法对8位数码管进行扫描显示，扫描显示的周期为10ms，使用T0方式1，则时

实验七 查找

一、实验目的

1、掌握查找表、动态查找表、静态查找表和平均查找长度的概念。 2、掌握线性表中顺序查找和折半查找的方法。

3、学会哈希函数的构造方法，处理冲突的机制以及哈希表的查找。

二、实验内容和要求

1. 静态查找表技术

依据顺序查找算法和折半查找算法的特点，对下面的两个查找表选择一个合适的算法，设计出完整的C源程序。并完成问题：

查找表1 ： { 8 ，15 ，19 ，26 ，33 ，41 ，47 ，52 ，64 ，90 } ，查找key = 41 查找表2 ： {12 ，76 ，29 ，15 ，62 ，35 ，33 ，89 ，48 ，20 } ，查找key =35 查找key=41的比较次数： 查找key=35的比较次数： ? 算法实现代码

1

2、哈希表的构造与查找

/* 采用开放地址法构造哈希表*/ #include #include #define MAXSIZE 25 #define P 13 #define OK 1 #define ERROR 0

#define DUPLICATE -1

2

#define TRUE 1 #define FALSE 0

ty

校团字18号

南昌航空大学大学生素质拓展奖学金认定办法

为切实贯彻落实《中共中央关于深化教育改革，全面推进素质教育的决定》的文件精神，引导和激励广大学生积极投入到以创新精神和实践能力培养为核心的素质教育第二课堂当中，特制定素质拓展奖学金认定办法。 一、认定对象：

全日制在校本、专科学生

二、设立素质拓展奖学金，分特等、一等、二等、三等、四等、五等六个等级，具体奖励办法如下：

（一）特等奖学金奖励2000元，符合下列条件之一者可以申请认定： 1、受中宣部、教育部、团中央等单位表彰的先进个人或集体； 2、获得国家级大学生课外科技活动、学科竞赛一等奖的个人或团体； 3、先进事迹特别突出，或贡献突出者，被作为典型在国家新闻媒体广为宣传的个人或团体。

（二）一等奖学金奖励800元，符合下列条件之一者可以申请认定： 1、获得国家级大学生课外科技学术活动、学科竞赛二等奖的个人或团体； 2、获得全国体育、文艺、书法、美术、摄影、演讲、辩论赛等竞赛活动一等奖的个人或团体；

（三）二等奖学金奖励300元，符合下列条件之一者可以申请评选：

1、获得国家级大学生课外科技学术活动、学科竞赛三等奖或省级一等奖的个人或团体；

2、获得全国体育、文艺、书法、美术、摄影、演讲

//（一）基础篇

//将一个图采用邻接表存储，并在该存储方法上进行深度优先遍历． //程序构思：

//用户键盘输入结点与各条边，再将边转成邻接链表。 //然后对采用邻接表表示的图进行深度优先遍历。 #include #include

#define vertexnum 100 //定义最大可输入的结点个数 typedef struct node //定义图形的顶点结构 {

int vertex; //图中的顶点信息为数字 struct node *next; }Graph;

Graph head[vertexnum]; //邻接表的表头结点 int Visited[vertexnum]; //遍历记录

void Create_l_Graph(int Vertex1,int Vertex2,int no) { //以邻接链表建立图形 Graph *searchP; //结点声明 Graph *New; //新结点声明

New=(Graph *)malloc(sizeof(

南昌航空大学信息工程学院电子信息科学与技术专业课设报告温度采集与控制(二)

课程设计说明书

课程设计名称： 单片机原理与应用

课程设计题目：温度采集与控制（二）

学院名称： 信息工程学院

专业： 电子信息科学与技术 班级： 100432

学号：12345678姓名：某人

评分： 教师： 吴小润

2013年 6 月25日

南昌航空大学信息工程学院电子信息科学与技术专业课设报告温度采集与控制(二)

电子信息科学与技术专业课程设计任务书

2012－2013学年 第2 学期 分散1周 第17周－19周集中

注：1、此表一组一表二份，课程设计小组组长一份；任课教师授课时自带一份备查。

2、课程设计结束后与“课程设计小结”、“学生成绩单”一并交院教务存档。

南昌航空大学信息工程学院电子信息科学与技术专业课设报告温度采集与控制(二)

摘要

温度的采集与控制在工业、农业、国防等行业有着广泛的应用，例如温室、水池、发酵缸、电源等场所的温度控制，特别是利用单片机技术的温度测控系统更是以其体积小、可靠性高而被广泛采用。

本设计主要采用单片机技术并用小规模集成电路设计实现温度实时采集与控制。根据模块化设计思想，本电路主要分为四大部分：其一是测量放大电路模块，它主