数据结构试卷及答案南昌航空大学科技学院

。。。。。

2012年冬季交通班车安排表

（根据冬季作息时间从2012年10月10日起试运行）

一、A线

二、B1线 三、B2线

。。。。。

四、科院教师专线

注：1、科院教师专线班车谢绝非上下课教师乘坐。考试周期间教师专线取消。 2、新校区上下车点为M栋，E栋，B栋和北大门体训馆， 3、除寒、暑假外，节假日班车时刻按周六、周日时刻表运行。 4、调度室电话为13330073590、83953079，学校网页可查询本表。

交通运输服务中心 2012年9月29日

专注考研专业课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年毕业于我校航空锻压专业（专科），现任中国锻压学会航材成型委员会主任委员。研究员、兼职教授、国家科技部“科技评估中心”专家、国防科工局“国防科技工业精密塑性成

航空制造学院杰出校友

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

校友陈仁铮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，则时

浙江科技学院考试试卷

???????????????????? ? ? ? ? ? ? ? ? ? ? ? ?名线姓订 装 ? ? ? ? ? ? ? ? ? 号?学? ? ? ? ? ? ? ? ? ? ? ?级?班?业?专? ?浙江科技学院

2013 -2014 学年第 1 学期考试试卷 A 卷

考试科目 数据库系统原理 考试方式 闭 完成时限 2小时 拟题人 俞坚 审核人 批准人 2014 年 1 月 7 日 信息学院 院 12 年级 计算机 专业 题序 一 二 三 四 五 六 七 总分 加分人 复核人 得分 20 15 10 26 16 9 4 签名 命题：

一、选择题。在题后括号内，填上正确答案代号。（本大题共10小题，每

得分 小题2分，共20分）

1、（ B ）学生表S(sno,sname,ssex,sage,sdept)与学生选课表SC(sno,cno,grade)的自然连接查询是：

A．selec

选择题（查找排序不考）

1．下面关于线性表的叙述错误的是（ D ）。

(A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现

(D) 线性表采用顺序存储便于插入和删除操作的实现

2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ B ）

个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 3．设顺序循环队列Q[0：M-1]的头

指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素

的当前位置，则该循环队列中的元素个数为（ C ）。

(A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M

4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为

（ A ）。 (A) BADC

(B) BCDA

(C) CDAB

(D) CBDA (D) 4m

5．设某完全无向图中有n个顶点，则该完全无向图中有（ A ）条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1

6．

选择题（查找排序不考）

1．下面关于线性表的叙述错误的是（ D ）。

(A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现

(D) 线性表采用顺序存储便于插入和删除操作的实现

2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ B ）

个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 3．设顺序循环队列Q[0：M-1]的头

指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素

的当前位置，则该循环队列中的元素个数为（ C ）。

(A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M

4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为

（ A ）。 (A) BADC

(B) BCDA

(C) CDAB

(D) CBDA (D) 4m

5．设某完全无向图中有n个顶点，则该完全无向图中有（ A ）条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1

6．

南昌航空大学2007—2008学年第一学期期末考试

课程名称《毛泽东思想、邓小平理论和“三个代表”重要思想概论

闭卷 B卷 120分钟 题号 满分 实得分 一 10 二 20 三 28 四 14 五 14 六 14 合计 100 姓名----------------- 重修标记 评阅人 得分 一、 单项选择题（在给定的四个选项中选出一个最符合题意的答案填入表格中，每小题1分，共10分） 题 号 选 项 1 2 3 4 5 6 7 8 9 10 合计 1．20世纪30年代，中国共产党内最早提出反对教条主义任务的领导人是( ) A．毛泽东 B．刘少奇 C．周恩来 D．张闻天 2．解放思想意味着主观与客观的关系是( )

A．从根本上不能统一 B．可以达到绝对的统一 C．是具体的、历史的统一 D．两者不相关 3．在我国，剥削阶级和剥削制度被消灭的标志是( )

A．中华人民共和国的建立 B．全国大