西安科技大学824数据结构与算法设计真题

篇一：西安科技大学2014年新生报到全攻略

西安科技大学2014年新生报到全攻略

2014-08-21 西安科技大学大眼睛传媒工作室

1.报到时间:

首先祝贺各位被科大录取的同学们，请按录取通知书上所要求的时间按时报到哦，根据个人情况不同，会有人提前到校，宿管阿姨也会在宿舍楼迎接大家的，

根据往年安排，都会提前半天做迎新工作，到时候每个学院都会安排学长学姐帮助大家完成入学手续。

2.报到时需要带的东西：

a、学费的话一般3500至4500，特殊专业的自己注意，可能会高一点，住宿1000（家庭困难的同学可以暂缓，学校会有相关补助政策的，相关政策说明也会随录取通知书一同邮寄最好提前准备各种表格），教材800，体检239，收音机39（英语考试听听力用的），一卡通200办理户口相片采集20，社保20/年，军训服80，床上用品325（可自主决定购买与否，也可以自己带）。b、持入学通知书，按规定时间报到。c、新生所在省明确规定新生自带档案的，请务必将档案从所在中学密封并加盖公章后，在新生入学时带到学校，学校将安排统一时间收取。d、自备近期半身免冠一寸照片8张，e、新生入学必须带入学通知书，准考证，身份证等有效证件。注：建议随身不要携带大量现金，可以存到银行卡上，在学校

西安科技大学

2013年硕士研究生入学考试试题答案A

─────────────────────────────────

科目编号：824 科目名称：数据结构与算法设计

答案A： 一、 二、

单选题（2×15=30分） BDDAC BBCDC ABABC 填空题（2×10=20分）

（1） 运算/操作 （2） 4 （3） 90 （4） h （5） 2m-1 （6）top=p （7）队尾 （8）5 （9）n-1 （10）直接插入排序

三、

简答题（任选5道题，每小题8分，共40分）（只要答出要点即可） 顺序表：空间利用率高，插入、删除运算效率低；

链表：插入、删除运算效率高，不必事先估计“容量”， 空间利用率低。 （2）“假溢出”现象是

处理方式有 判断队满和队空

（3）二叉树的顺序存储方式是一维数组存储二叉树，且能反映各节点之间的逻辑关系； 优点是可方便实现二叉树的基本操作，缺点是，除非是完全二叉树，否则空间浪费很大。

（4）邻接矩阵：

邻接表、逆邻接表：不方便判断某两个顶点是否有边； 两种方式各有利弊。 （5）顺序查找，（n+1）/2;

西安科技大学

2013年硕士研究生入学考试试题答案A

─────────────────────────────────

科目编号：824 科目名称：数据结构与算法设计

答案A： 一、 二、

单选题（2×15=30分） BDDAC BBCDC ABABC 填空题（2×10=20分）

（1） 运算/操作 （2） 4 （3） 90 （4） h （5） 2m-1 （6）top=p （7）队尾 （8）5 （9）n-1 （10）直接插入排序

三、

简答题（任选5道题，每小题8分，共40分）（只要答出要点即可） 顺序表：空间利用率高，插入、删除运算效率低；

链表：插入、删除运算效率高，不必事先估计“容量”， 空间利用率低。 （2）“假溢出”现象是

处理方式有 判断队满和队空

（3）二叉树的顺序存储方式是一维数组存储二叉树，且能反映各节点之间的逻辑关系； 优点是可方便实现二叉树的基本操作，缺点是，除非是完全二叉树，否则空间浪费很大。

（4）邻接矩阵：

邻接表、逆邻接表：不方便判断某两个顶点是否有边； 两种方式各有利弊。 （5）顺序查找，（n+1）/2;

GPS测量实习报告

赵明辉 编写 2013/5/20

1项目概况 …………………………………………………3

1.1项目来源 …………………………………………… 3 1.2测区概况 ……………………………………………… 3

2技术依据 ……………………………………………… 3

3现有成果………………………………………………… 4

3.1四个已知点……………………………………………… 4 3.2校区全图………………………………………………4 3.3已有资料分析………………………………………… 4 3.4坐标系的选择………………………………………… 4

4外业观测……………………………………………… 5

4.1施测方案………………………………………… 5 4.2外业观测成果…………………………………… 6

5 平差结果………………………………………… 7

5.1基线处理结果………………………………………… 7 5.2异步环处理结果………………………………………… 8 5.3同步环处理结果………………………………………… 8

6 坐标成果………………………………………… 9

2

1.项目概况

1.1.项目来源。

受西安科技大学的

计算机——《数据结构》

第1页 共13页

1．简述栈的基本操作

2．给定权值组W={1，3，78，14，20，28}，建立哈夫曼树。 3．试求下面的网络的最小生成树

10 1?C10

69 ?B15?E5 613 6?A?D

84.对一组关键字49，7，50，5，94，16，90，29，71，使用希尔排序，写出对d1?3时的一趟排序的结果。 1-4题答案：

1、栈的基本操作有：

栈的建立，判栈满，判栈空，压栈，退栈和取栈顶元素等。 2、

144

66

7838

28 1820 414

3 13、 41 96 536 625 84、

4950594169029717

1649295090947175

5．写出队列的基本操作。

a 6．对下面的二叉树

（１） 其中序遍历序列为

b

c （２）其后序遍历序列为 d e

5

g

h 7．给定一组关键字序列12，7，51，32，23，试构造一棵查找树。

8．对一组关键字49，7，50，5，94，16，90，29，71，使用快速排序，试给出第一次划分过程。

5-8题答案：

5．队列的基本操作有：

队列的建立，判队空，

索永录 教授

索永录教授，博士，博士生导师。男，汉族，1960 年 3 月生，陕西宝鸡人。1984年毕业于西安矿业学院采矿工程专业，1987 年获得硕士学位，2004年获得博士学位。

索永录教授一直从事采矿工程方面的教学和科研工作。长期主要致力于坚硬特厚煤层开采技术、工作面高产高效技术及矿业系统工程。负责完成了“坚硬煤层大放高综采放顶煤开采技术研究”等科研课题 12 项，其中获部级科技进步特等奖1项，省级科技进步一等奖1项，国家发明专利1项。比较系统地提出和研究了综放开采坚硬顶煤预先爆破弱化的基本理论与方法，出版《坚硬煤层综采放顶煤开采技术》专著一部，在《煤炭学报》、《爆炸与冲击》、《岩土力学》、《煤炭科学技术》等学术期刊上发表论文 50 多篇。 E-mail ： shiya @ xust.sn.cn

柴敬 教授

柴敬教授，博士，博士生导师。男， 1963 年生。现任西安科技大学研究生部主任，陕西省岩层控制重点实验室副主任，陕西省煤炭学会采矿专业委员会副主任，中国煤炭学会岩石力学与支护专业委员会委员，中国岩石力学与工程学会会员。

柴敬教授主要研究方向为矿山压力与岩层控制、实验岩石力学及光纤传感智能监测技术。主持完成“巷道支护

西安科技大学研究生调剂表格

我校2011年研究生招生考试初试成绩公布

我校于2011年3月7日公布今年考研成绩，考生可登录“研究生学院网页”点击网页右上方的“入学成绩查询系统”查询。我校不再另行寄发考研成绩单。

考生如对初试成绩有疑问，请于3月8日～10日持本人有效身份证件、准考证到研招办查询，逾期不再受理。

我校将在3月上旬至4月上旬组织复试。请考生及时关注教育部公布的复试分数线，我校复试时间及有关事项将登载在学校和研究生学院网页，请考生及时浏览我校校园网和研究生学院网页。

我校部分专业尚有调剂名额，欢迎二志愿考生调剂到我校。 复试及调剂咨询电话如下：

西安科技大学研究生调剂表格

专业名称 电力系统及自动化 电力电子与电力传动 微电子学与固体电子学 控制理论与控制工程 检测技术与自动化装置 模式识别与智能系统 仪器仪表工程 电气工程 控制工程 通信与信息系统 信号与信息处理 电路与系统 电子与通信工程 应用数学 计算机软件与理论 计算机应用技术 计算机技术 软件工程 岩土工程 结构工程 市政工程 防灾减灾工程及防护工程 桥梁与隧道工程 建筑与土木工程 大地测量学与测量工程 摄影测量与遥感 地图制图学与地理信息工 程 地图学与地理信息系统 测绘工程 矿产普

实验一：QuartusII软件的使用

小组成员：闫伟，邵沛，魏家栋

一、实验目的

1、了解和学习Quartus II 5.1软件设计平台。 2、了解EDA的设计过程。

3、通过实例，学习和掌握Quartus II 5.1平台下的文本输入法。

4、学习和掌握D触发器的工作和设计原理。 5、初步掌握该实验的软件仿真过程。 二、实验仪器

PC机，操作系统为Windows2000/XP，本课程所用系统均为WindowsXP（下同），Quartus II 5.1设计平台。 三、实验步骤

1、创建工程，在File菜单中选择New Project Wizard，弹出对话框 如下图所示

在这个窗口中第一行为工程保存路径，第二行为工程名，第三行为顶层文件实体名，和工程名一样。

2、新建设计文本文件，在file中选择new，出现如下对话框：

选择VHDL File 点击OK。

3、文本输入，在文本中输入如下程序代码： library ieee;

Use ieee.std_logic_1164.all; entity men is

port(a,b:in st

<<安全工程概论>>

结课试题

专业班级：********

学 号：********* 姓 名：*****

《安全工程概论》

结课试题

一， 分析论述题

2. 论述事故因果连锁论的基本原理。

答：1、人员伤亡的发生是事故的结果。

2、事故的发生是由于：人的不安全行为；物的不安全状态。 3、人的不安全行为或物的不安全状态是由于人的缺点造成的。

4、人的缺点是由于不良环境诱发的，或者是由先天的遗传因素造成的。 在该理论中，海因里希借助于多米诺骨牌形象地描述了事故的因果连锁关系，即事故的发生是一连串事件按一定顺序互为因果依次发生的结果。如一块骨牌实例下，则将发生连锁反应，使后面的骨牌依次倒下

海因里希模型这5块骨牌依次是

1、遗传及社会环境(M)。遗传及社会环境是造成人的缺点的原因。遗传因素可能使人具有鲁莽、固执、粗心等不良性格；社会环境可能妨碍教育，助长不良性格的发展。这是事故因果链上最基本的因素。

2、人的缺点(P)。人的缺点是由遗传和社会环境因素所造成，是使人产生不安全行为或使物产生不安全状态的主要原因。这些缺点既包括各类不良性格，也包括缺乏安全生产知识和技能

西安科技大学研究生调剂表格

我校2011年研究生招生考试初试成绩公布

我校于2011年3月7日公布今年考研成绩，考生可登录“研究生学院网页”点击网页右上方的“入学成绩查询系统”查询。我校不再另行寄发考研成绩单。

考生如对初试成绩有疑问，请于3月8日～10日持本人有效身份证件、准考证到研招办查询，逾期不再受理。

我校将在3月上旬至4月上旬组织复试。请考生及时关注教育部公布的复试分数线，我校复试时间及有关事项将登载在学校和研究生学院网页，请考生及时浏览我校校园网和研究生学院网页。

我校部分专业尚有调剂名额，欢迎二志愿考生调剂到我校。 复试及调剂咨询电话如下：

西安科技大学研究生调剂表格

专业名称 电力系统及自动化 电力电子与电力传动 微电子学与固体电子学 控制理论与控制工程 检测技术与自动化装置 模式识别与智能系统 仪器仪表工程 电气工程 控制工程 通信与信息系统 信号与信息处理 电路与系统 电子与通信工程 应用数学 计算机软件与理论 计算机应用技术 计算机技术 软件工程 岩土工程 结构工程 市政工程 防灾减灾工程及防护工程 桥梁与隧道工程 建筑与土木工程 大地测量学与测量工程 摄影测量与遥感 地图制图学与地理信息工 程 地图学与地理信息系统 测绘工程 矿产普