搜档网
当前位置:搜档网 › 2018西安邮电大学初试考试大纲—826数据结构

2018西安邮电大学初试考试大纲—826数据结构

2018西安邮电大学初试考试大纲—826数据结构
2018西安邮电大学初试考试大纲—826数据结构

西安邮电大学硕士研究生招生考试大纲

科目代码:826

科目名称:《数据结构》

一、课程性质和任务

数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础;它还是进行程序设计,尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习,使学生掌握数据组织、存储和运算的基本原理和方法,培养学生对各类数据结构和相关算法的分析和设计的能力,使学生能够编写出正确、清晰和较高质量的算法和程序。

二、课程教学内容和要求

第一章数据结构和算法

1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。

2.了解数据结构的发展和地位。

3.了解各种算法描述方法和算法设计的基本要求。

4.掌握对算法的评价标准和算法效率的度量方法。

第二章线性表

1.理解线性表的概念、定义、逻辑结构和存储结构。

2.熟练掌握线性表的顺序结构及其各种基本运算。

3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。

4.理解链表的应用——稀疏多项式存储和运算。

第三章栈和队列

1.掌握栈的定义、表示、实现和应用。

2.掌握递归的概念和递归的实现过程。

3.掌握队列的定义以及顺序(循环队列)和链式存储结构的实现。

第四章串

1.了解串的基本概念及顺序和链式存储结构。

2.掌握串的各种基本运算。

3.了解串的模式匹配算法。

第五章数组和广义表

1.掌握数组的顺序存储结构。

2.理解稀疏数组的概念和压缩存储的方法。

3.理解稀疏矩阵的三元组存储结构和基本运算。

4.了解稀疏矩阵的十字链表存储结构。

5.理解广义表的基本概念,掌握广义表的存储结构。

第六章树

1.理解树的基本概念及其存储结构。

2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。

3.掌握线索二叉树的概念、存储结构及线索化算法。

4.掌握树和森林与二叉树间的转换,掌握树和森林的遍历算法。

5.掌握哈夫曼树的概念、存储结构和应用。

第七章图

1.理解图的基本概念,掌握图的邻接矩阵和邻接表的存储结构。

2.了解十字链表,邻接多重表等存储结构。

3.熟练掌握图的深度优先和广度优先遍历算法。

4.理解图的连通性、最小生成树的概念。

5.掌握求最小生成树算法。

6.理解有向无环图的概念,掌握拓扑排序和关键路径算法。

7.理解带权最短路径的概念,掌握求最短路径的算法。

第八章查找

1.理解查找的概念及其效率的评价方法。

2.理解静态查找表的概念,熟练掌握顺序、折半和分块查找算法。

3.理解动态查找表和二叉排序树的概念。

4.了解平衡二叉树的概念。

5.理解哈希表的含义,掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序

1.掌握插入类排序的算法:直接插入排序、希尔排序。

2.掌握交换类排序的算法:冒泡排序、快速排序。

3.掌握选择类排序的算法:简单选择排序、堆排序。

4.了解归并排序、基数排序的思想,了解外排序的概念。

三、参考书目

《数据结构与算法》,王曙燕,人民邮电出版社

2018西安邮电大学初试考试大纲—826数据结构

西安邮电大学硕士研究生招生考试大纲 科目代码:826 科目名称:《数据结构》 一、课程性质和任务 数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础;它还是进行程序设计,尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习,使学生掌握数据组织、存储和运算的基本原理和方法,培养学生对各类数据结构和相关算法的分析和设计的能力,使学生能够编写出正确、清晰和较高质量的算法和程序。 二、课程教学内容和要求 第一章数据结构和算法 1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.了解数据结构的发展和地位。 3.了解各种算法描述方法和算法设计的基本要求。 4.掌握对算法的评价标准和算法效率的度量方法。 第二章线性表 1.理解线性表的概念、定义、逻辑结构和存储结构。 2.熟练掌握线性表的顺序结构及其各种基本运算。 3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。 4.理解链表的应用——稀疏多项式存储和运算。 第三章栈和队列 1.掌握栈的定义、表示、实现和应用。 2.掌握递归的概念和递归的实现过程。 3.掌握队列的定义以及顺序(循环队列)和链式存储结构的实现。 第四章串 1.了解串的基本概念及顺序和链式存储结构。 2.掌握串的各种基本运算。

3.了解串的模式匹配算法。 第五章数组和广义表 1.掌握数组的顺序存储结构。 2.理解稀疏数组的概念和压缩存储的方法。 3.理解稀疏矩阵的三元组存储结构和基本运算。 4.了解稀疏矩阵的十字链表存储结构。 5.理解广义表的基本概念,掌握广义表的存储结构。 第六章树 1.理解树的基本概念及其存储结构。 2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。 3.掌握线索二叉树的概念、存储结构及线索化算法。 4.掌握树和森林与二叉树间的转换,掌握树和森林的遍历算法。 5.掌握哈夫曼树的概念、存储结构和应用。 第七章图 1.理解图的基本概念,掌握图的邻接矩阵和邻接表的存储结构。 2.了解十字链表,邻接多重表等存储结构。 3.熟练掌握图的深度优先和广度优先遍历算法。 4.理解图的连通性、最小生成树的概念。 5.掌握求最小生成树算法。 6.理解有向无环图的概念,掌握拓扑排序和关键路径算法。 7.理解带权最短路径的概念,掌握求最短路径的算法。 第八章查找 1.理解查找的概念及其效率的评价方法。 2.理解静态查找表的概念,熟练掌握顺序、折半和分块查找算法。 3.理解动态查找表和二叉排序树的概念。 4.了解平衡二叉树的概念。 5.理解哈希表的含义,掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序 1.掌握插入类排序的算法:直接插入排序、希尔排序。

西安邮电大学认识实习报告

西安郵電大学 认知实习报告书 院系名称:计算机学院 学生姓名:张帆帆 专业名称:计算机科学与技术 班级:1506班 实习时间:2016年6月20-216年6月22

认识实习报告 2016年6月20日我们开始了我们为期三天的认识实习,从学校一些重要的实验室到学校的网络中心室,还有西安软件园和中兴手机。 虽然说我们从来到这所学校已经快一年了,但是我们对学校的了解还是微乎其微,比如各种各样的实验室,他们有自己不同的发展方向和侧重点,还有各种各样高级的实验设备和经验丰富的指导老师,这些都是一个学校,一个学院甚至一个专业的精华所在,是无数代前人和学长学姐努力的产物,他们把它赋予价值并且发扬光大。相比于对自己学院的核心一无所知,整天待在宿舍,能见识一下自己所在地方的魅力,显得意义非凡。 第一天我们参观的是自动化学院的实验室,参观的同时有老师或者学长进行讲解,我们首先参观的是217-221实验室,他们的侧重点是测控和计控原理,其中自控原理的核心思想是闭环控制,老师讲解的时候举了一个空调的例子。一个闭环控制主要部件有控制器、执行器、被控对象和监测系统。即由监测系统检测并反馈给CPU,CPU启动执行器,执行器执行其所控制的被控对象,比如空调会制冷,形成一个闭合的执行系统。211实验室主要是单片机,也叫单板机,是一个装置的核心控制部分。然后还参观了无线传感实验室,主要承担智能传感网、物联网技术等,面向测控技术与仪器。中途老师还带我们参观了航模实验室,虽然核心地区在一个非常小的屋子里,但是里面墙壁,桌面上,地上,摆放着各种各样的飞行器组件及成品,虽然有些成品看起来非常简单,但它却能完成各种各样的飞行任务,保持双翼平衡及旋转角度控制,真的非常神奇,因为完成它们的不是什么传说中的科学家或教授,而是在校大学生,是一些为了梦想不断学习的普普通通的大学生。最后参观的是非常有意思的一个实验室,叫机器人创新实验室,他们主要是做一些有目的性的“机器人”,可以完成特定任务,当然它们的长相不一定是人的形态,是一个比较形象的称呼,主要是由一些传感器和电机以及单片机焊接电路组成,学长还展示了他们的功能,比如避障,摇尾巴,电子秤,会踢足球的机器人,还有门禁系统,我觉得这些和我们东区的嵌入式其实差不多,可是我却并不了解! 在这个过程中,老师还展示了一些学长学姐由一个思想的火花把它变成现实

数据结构课程设计报告含代码完整版

数据结构课程设计报告 含代码 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

西安邮电学院 数据结构课程设计报告题目:校园导航系统 院系名称:计算机学院 专业名称:计算机科学与技术 班级: 学生姓名: 学号(8位): 指导教师: 设计起止时间:2011年12月11日~2011年12月15日

一. 设计目的 1.通过本次课程设计巩固《数据结构》中所学的内容; 2.提高自己上机编程以及调试能力。 二. 设计内容 1.设计所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 2.为来访客人提供图中任意景点相关信息的查询。 3.为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 三.概要设计 1.功能模块图; 2.各个模块详细的功能描述。 1. 可以手动创建一个校园图。 2. 可以直接从文件读取校园各个景点的信息。 3. 可选择从任意个景点作为起点进行遍历。

4. 输入景点序号查询该景点相关信息。 5. 输入两个景点查询两个景点的最短,最佳及其所有的路径。 6. 将校园图信息保存入文件。 四.详细设计 1.功能函数的调用关系图

2.各功能函数的数据流程图 1. Adjmatrix *g即结构体对象在main()中被创建在其他子函数中进行参数传递。 2. 全局变量visited数组 中用。 3. 全局变量shorest[][],path[][] 在floyd()中被赋值来分别记录v[i]-v[j]最短路径和 v[i]-v[j]所经过景点。 3.重点设计及编码 两景点最短距离弗洛伊德算法 void floyd(adjmatrix *g) { int i,j,k; for(i=0;ivexnum;i++) for(j=0;jvexnum;j++) shortest[i][j]=0; for(i=0;ivexnum;i++) for(j=0;jvexnum;j++) { shortest[i][j]=g->arcs[i][j].adj; path[i][j]=0; } for(i=0;ivexnum;i++) for(j=0;jvexnum;j++) for(k=0;kvexnum;k++) if(shortest[i][j]>(shortest[i][k]+shortest[k][j])) { shortest[i][j]=shortest[i][k]+shortest[k][j]; path[i][j]=k; path[j][i]=k; } }

电子生产实习报告 西安邮电大学

西安邮电大学 生产实习报告书 系部名称:电子工程学院 学生姓名: 专业名称:电子信息工程 班级: 实习时间:2013 年 2 月25日至2013 年3月8日

报告内容包括以下几方面: 一、生产实习的目的 1、通过实训熟悉原理图的绘制流程。 2、通过实训认识基本元器件的序号、封装形式。 3、通过实习制作原理图生成电路板。 4、通过实习学会自动布线,制作电路原理图元件和元件封装。 5、通过PROTELl 99 SE 完成几个简单的电路设计,建立和提高对SCH和PCB系统 的认识,并应用到自己的硬件电路设计中。 二、生产实习的内容 1、单片机板:原理图、两种封装形式(直插、表贴) 2、DSP板:符号库、封装库(表贴) 三、原理图设计步骤 (1)新建数据库文件:如mydesign2.ddb (2)建立原理图文件:File/new Schematic document sheet1.Sch (3)加载元件库:Miscellaneous Devices. lib; Protel Dos Schematic. lib; (4)绘制原理图,对于元件库中没有的元器件要自己创建。 (5)检查原理图:tools/ERC (6)添加器件封装:footprint,注意直插式和表贴式的封装形式是不同的。对于封装库中没有的封装,要注意利用向导自己建立。 (7)生成元件清单:reports/bill of material (8)产生网络表:Design/Create Netlist

四、印刷电路板设计步骤 (1)绘制原理图及生成网络表 (2)规划电路板 (3)启动印刷电路板编辑器 (4)设置参数 (5)装入网络表及元件的封装 (6)布置元件 (7)自动布线与手工调整 (8)印刷电路板文件的保存及打印输出 五、原理图符号库的设计 (1)进入元件符号库:design/make project library (2)利用绘图工具栏绘制所需元件。 (3)保存绘制元件,将元件置入电路图。 六、印刷电路板封装库的设计 (1)启动设计数据库文件,进入PCB元件编辑界面。 (2)从tools菜单中选择new component命令,进入封装创建向导。(3)根据实际的元器件确定封装形式,并按照向导的步骤创建元件封装。(4)保存添加。 各阶段电路原理图及封装结果如下: 1.单片机板: (1)原理图

数据结构基础知识大全

/** *名词解释1、数据:是信息的载体,能够被计算机识别、存储和加工处理。 *2、数据元素:是数据的基本单位,也称为元素、结点、顶点、记录。一个数据元素可以由若干个数据项组成,数据项是具有独立含义的最小标识单位。 *3、数据结构:指的是数据及数据之间的相互关系,即数据的组织形式,它包括数据的逻辑结构、数据的存储结构和数据的运算三个方面的内容。 *4、数据的逻辑结构:指数据元素之间的逻辑关系,即从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。 *5、数据的存储结构:指数据元素及其关系在计算机存储器内的表示。是数据的逻辑结构用计算机语言的实现,是依赖于计算机语言的。 *6、线性结构:其逻辑特征为,若结构是非空集,则有且仅有一个开始结点和一个终端结点,并且其余每个结点只有一个直接前趋和一个直接后继。 *7、非线性结构:其逻辑特征为一个结点可能有多个直接前趋和直接后继。 *8、算法:是任意一个良定义的计算过程,它以一个或多个值作为输入,并产生一个或多个值作为输出;即一个算法是一系列将输入转换为输出的计算步骤。 *9、算法的时间复杂度T(n):是该算法的时间耗费,它是该算法所求解问题规模n趋向无穷大时,我们把时间复杂度T(n)的数量级(阶)称为算法的渐近时间复杂度。 *10、最坏和平均时间复杂度:由于算法中语句的频度不仅与问题规模n有关,还与输入实例等因素有关;这时可用最坏情况下时间复杂度作为算法的时间复杂度。而平均时间复杂度是指所有的输入实例均以等概率出现的情况下,算法的期望运行时间。 *11、数据的运算:指对数据施加的操作。数据的运算是定义在数据的逻辑结构上的,而实现是要在存储结构上进行。 *12、线性表:由n(n≥0)个结点组成的有限序列。其逻辑特征反映了结点间一对一的关系(一个结点对应一个直接后继,除终端结点外;或一个结点对应一个直接前趋,除开始结点外),这是一种线性结构。 *13、顺序表:顺序存储的线性表,它是一种随机存取结构。通过将相邻结点存放在相邻物理位置上来反映结点间逻辑关系。 *14、单链表:每个结点有两个域:一个值域data;另一个指针域next,用来指向该结点的直接后继结点。头指针是它的充分必要的信息。单链表是一种单向的结构。 *15、双链表:每个结点中增加了一个prior,用来指向该点的直接前趋结点。它是一种双向、对称的结构。 *16、循环链表:是一种首尾相接的链表。单循环链表形成一个next链环,而双循环链表形成next链环和prior链环。 *17、存储密度:是指结点数据本身所占的存储量和整个结点结构所占的存储量之比。顺序表的存储密度为1,而链表的存储密度小于1。 *18、栈:只允许在一端进行插入、删除运算的线性表,称为“栈”(stack)。 *19、LIFO表:即后进先出表,修改操作按后进先出的原则进行。譬如栈就是一种LIFO 表。 *20、顺序栈:采用顺序存储结构的栈,称为顺序栈。 *21、链栈:采用链式存储结构的栈,称为链栈。 *22、队列:只允许在一端进行插入、另一端进行删除运算的线性表,称为“队列”(queue)。*23、FIFO表:即先进先出表。譬如队列就是一种FIFO表。 *24、顺序队列:采用顺序存储结构的队列,称为顺序队列。 *25、循环队列:为克服顺序队列中假上溢现象,将向量空间想象为一个首尾相接的圆环,

西安邮电大学软件课程设计报告

软件课程设计 报告书 院系名称:电子工程学院 学生姓名:李群 专业名称:光信息 班级:1103 学号:05113096 时间:2012年4月11日至2012年4月20日

实验题目 一、实验目的 让学生综合应用所学的计算机基础知识和所掌握的程序设计语言(C语言),自行设计并实现一个较为完整的小型管理信息系统或小型应用系统的设计与开发。其主要目的是使学生通过系统分析、系统设计、编程调试,写实验报告等环节,初步掌握软件系统设计的方法和步骤,灵活运用程序设计语言进行软件开发的能力,提高分析问题和解决问题的能力,提高程序设计水平。要求编程时采用结构体、指针、文件等复杂数据结构存储组织数据。 二、实验内容 1 通过键盘输入某位学生的学生证信息。学生证包含的信息请参看自己的学生证; 2 给定学号,显示某位学生的学生证信息; 3 学生信息的添加 4 显示全部的学生证信息; 5 给定某位学生的学号,修改该学生的学生证信息; 6 给定某位学生的学号,删除该学生的学生证信息; 7 提供一些统计各类信息的功能。统计学生数,学生男女人数; 8 能够对年龄进行升序和降序排序; 9 用文件的形式将录入的数据进行存储,并从其中读取数据。 三、需求分析 根据题目要求,学生信息要从文本文件中存取,所以本程序要提供读写文件,显示,统计,查寻,修改记录,保存文件等操作,此外,还要提供键盘式选择菜单实现功能。 四、概要设计 分析整个系统,根据上面的需求分析,可以将这个系统的设计分为如下几大模块:读取数据,输出数据,添加数据,输入数据、修改数据、查询数据、删除数据、统计数据,排序数据,保存数据。 五、详细设计及运行结果

西安邮电大学封面个人简历模板

……………………….…………………………………………………………………………………姓名:杜宗飞专业:计算机科学与技术 学院:数理信息学院学历:本科……………………….…………………………………………………………………………………手机:×××E – mail:×××地址:西安邮电大学

自荐信 尊敬的领导: 您好!今天我怀着对人生事业的追求,怀着激动的心情向您毛遂自荐,希望您在百忙之中给予我片刻的关注。 我是西安邮电大学计算机科学与技术专业的2014届毕业生。西安邮电大学大学四年的熏陶,让我形成了严谨求学的态度、稳重踏实的作风;同时激烈的竞争让我敢于不断挑战自己,形成了积极向上的人生态度和生活理想。 在西安邮电大学四年里,我积极参加各种学科竞赛,并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神,并在实践中,加强自己的创新能力和实际操作动手能力。 在西安邮电大学就读期间,刻苦进取,兢兢业业,每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时,自学一些关于本专业相关知识,并在实践中锻炼自己。在工作上,我担任西安邮电大学计算机01班班级班长、学习委员、协会部长等职务,从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍,但坚持一定能创出奇迹”!求学的艰辛磨砺出我坚韧的品质,不断的努力造就我扎实的知识,传统的熏陶塑造我朴实的作风,青春的朝气赋予我满怀的激情。手捧菲薄求职之书,心怀自信诚挚之念,期待贵单位给我一个机会,我会倍加珍惜。 下页是我的个人履历表,期待面谈。希望贵单位能够接纳我,让我有机会成为你们大家庭当中的一员,我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼! 自荐人:××× 2014年11月12日 唯图设计因为专业,所 以精美。为您的求职锦上添花,Word 版欢迎 下载。

西安邮电大学操作系统内存管理实验报告含源码

西安邮电大学 (计算机学院) 课内实验报告 实验名称:内存管理 专业名称:软件工程 班级:1201班 学生姓名: 学号(8位): 指导教师: 实验日期:2014年11月25日

一.实验目的及实验环境 (一)、实验环境 1. 硬件 (1) 主机:Pentium III 以上; (2) 内存:128MB 以上; (3) 显示器:VGA 或更高; (4) 硬盘空间:至少100MB 以上剩余空间。 2. 软件 Ubuntu下gcc编译器、gdb调试工具。 (二)、实验目的 (1)、掌握内存分配FF,BF,WF策略及实现的思路; (2)、掌握内存回收过程及实现思路; (3)、参考本程序思路,实现内存的申请、释放的管理程序,调试运行,总结程序设计中出现的问题并找出原因。 二、实验内容 (1)补充完整FF,BF,WF等算法的代码; (2)掌握内存回收过程及实现思路; (3)实现内存的申请和释放。 三.方案设计 (一)、实现功能 1 - Set memory size (default=1024) 2 - Select memory allocation algorithm 3 - New process 4 - Terminate a process 5 - Display memory usage 0 - Exit (二)、关键算法思想设计与分析 首次适应算法(First Fit):从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间。为适应这种算法,空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区,在低址空间造成许多小的空闲区,在高地址空间保留大的空闲区。最佳适应算法(Best Fit):它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。为适应此算法,空闲分区表(空闲区链)中的空闲分区要按从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区,但造成许多小的空闲区。 最差适应算法(Worst Fit):它从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区,从而使链表中的结点大小趋于均匀,适用于请求分配的内存大小范围较窄的系统。为适应此算法,空闲分区表(空闲区链)中的空闲

西安邮电大学本科生学分制学籍管理办法

西安邮电大学本科生学分制学籍管理办法 为提高教育教学质量,维护正常教学秩序,培养德智体全面发展的高素质人才,根据教育部《普通高等学校学生管理规定》、《高等学校学生行为准则》及陕西省教育厅普通高等学校学生管理有关规定精神,结合我校办学实际,制定本办法。 第一章总则 第一条我校全日制本科生实施学分制。 第二条学分制是用学分计算学习量的一种教学管理制度。学生可以根据专业培养方案及自己的基础和能力,在教师的指导下安排学习计划。 第三条学生选课应办理有关选课手续。免修、免听课程应由本人提出书面申请,经学院批准,教务处审核后方可进行。 第四条对学有余力的学生,经批准可以跨校、跨学院、跨专业、跨年级选课。 第五条学生成绩档案必须同时登记考核成绩和学分。有正式学籍的学生修满专业培养方案规定的应修学分,同时符合学校有关规定者,准予毕业。 第六条我校本科生标准学制为四年,学生在校修读年限最长为六年。在校时间超过四年者,需按规定标准缴纳培养费。 第二章教学实施细则 第七条全日制本科教学必须依照专业培养方案组织实施。 第八条各专业所学课程分必修课、选修课两类。 第九条课程修读 (一)必修课 学生应根据各专业培养方案的安排,修读各门必修课。 (二)选修课选课原则

学生应以培养方案安排为依据,在专业教师的指导下,确定选读课程、选修时间及顺序。凡有先修课要求的课程,一般应首先修完先修课程,取得学分后,才可选修该课程。 (三)选修课修读办法 1.各类选修课修读学分要求详见各专业培养方案。学生在毕业前必须修够所在专业要求的相应学分方可毕业。 2.学校于每学期第八周左右按照专业培养方案,组织落实下一学期各专业拟开设的选修课程,并向全校公布,以供学生选课。 3.学生预选课程前,各开课学院应组织有关教师参加选课的咨询活动,向学生介绍所开课程情况、解答学生提出的问题等。 4.凡经批准选定的课程,中途不得更改。学生应按规定参加该课程的各项教学活动,凡缺课三分之一以上者不得参加该课程的考核。 5.凡未按规定办理选修手续者,不得参加该门选修课的考核。 第十条学分按照各专业人才培养方案要求认定。 第十一条学生须修满本专业培养方案要求的毕业最低学分,其中必修课学分不得用其它学分替补。 第三章学籍管理细则 第一节入学与注册 第十二条凡本校录取的新生,必须持本校录取通知书和学校规定的有关证件,按规定的期限到校办理入学手续。因故不能按期入学者,应书面向学校请假,假期不得超过两周。未请假或者请假逾期者,除因不可抗力等正当事由以外,视为放弃入学资格。 第十三条新生入学后,学校将在三个月内,按照国家招生规定对其进行复查。复查合格者予以注册,即取得学籍。复查不

西安理工考研2017数据结构

西安理工大学 2017年攻读硕士学位研究生入学考命题 考试科目:数据结构863 一、单项选择题(共30分,每小题2分) 1、折半查找算法适用于( a )的线性表 a.有序表 b.顺序存储的有序表 c.链式存储的有序表 d.任意 2、在程序设计语言的函数调用过程中,普遍采用( d )数据结构保存函数调用的返回地址和现场变量。 a.树 b.队列 C.图 d.栈 3、快速排序在最坏情况下的时间复杂度为( d )。 a. 0(logn) b. 0(nlogn) c.0(n) d.0(n2) 4、设有数据结构A=(D,R),其中D={1,2,3,4,5,},R={<1,2>,<1,3>,<2,4>,<4, 1>,<5,3>},则数据结构A是(c) a.线性结构 b.树型结构 C.图型结构 d.集合 5、一个深度为k的满二叉树上有( c )个结点。 a.2k+1 b.2k-1 c.2k-1 d.2k-1 6、设某完全无向图中有n个顶点,则该完全无向图中有( a )条边。 a.n(n-1)/2 b.n(n-1) c.n2 d.n2-1 7、二叉链表作为二叉树的存储结构,在具有n(n>0)个结点的二叉链表中空链域的个数为( c )。 a.2n-1 b.n-1 c. n+1 d. 2n+1 8、已知一个有向图的邻接矩阵。要计算第i个结点的出度。则应该(a)。 a. 计算邻接矩阵的第i行的1的个数 b. 计算邻接矩阵的第i列的1的个数 c. 计算邻接矩阵的第i行及第i列的1的个数 d. 计算邻接矩阵的第i行的0的个数 9、在有同图链表存储中,要想方便的求出顶点的入度和出度,最后是采用(a)进行存储。 a.邻接链表 b.逆邻接表 c.十字链表 d.双向循环链表 10、设某连通图中有n个顶点,则该连通图中至少有(a)条边。 a.n-1 b.n+1 c.n d.n(n+1) 11、在数据基本有序的情况下,下列排序方法中,( b )将是最慢的一个排序算法。 a.冒泡排序 b.快速排序 c.归并排序 d.堆持序 12、将递归算法转换成非递归算法时,除了单向递归和尾递归的情况外,通常需使用( b )保存中间结果。 a.链表 b.栈 c.队列 d.顺序表 13、图的广度优先搜索算法中用到的一个基本数据结构是( b )。 a.栈 b.队列 c.线性表 d.树 14、设一个有序的顺序存储的表中有n个元素,现要求插入一个元素后使得该线性表保持有序,则该操作的时间复杂度为( d )。 a.0(log2n) b.0(l) c.0(n2) d.0(n) 15、设哈希表长m=14,哈希函数H(key)= key mod11,若采用线性探测再散列处理突,表中六个记录,则其地址分别为addr(15)=4, addr (38)=5, addr (61)=6, addr (84)=7, addr (58)=3, addr

西安邮电大学编译原理语法分析器的制作

《编译原理》实验报告题目: 语法分析器的制作 学生姓名:江荣吉 班级: 学号: 指导教师: 成绩: 西安邮电大学计算机学院 2015 年 6 月 7 日

一:实验目的 熟悉语法分析的过程; 理解相关文法的步骤; 熟悉First集和Follow集生成 二:实验要求 对于给定的文法,试编写调试一个语法分析程序: 要求和提示: (1)可选择一种你感兴趣的语法分析方法(LL(1)、算符优先、递归下降、SLR(1)等)作为编制语法分析程序的依据。 (2)对于所选定的分析方法,如有需要,应选择一种合适的数据结构,以构造所给文法的机内表示。 (3)能进行分析过程模拟。如输入一个句子,能输出与句子对应的语法树,能对语法树生成过程进行模拟;能够输出分析过程每一步符号栈的变化情 况。 设计一个由给定文法生成First集和Follow集并进行简化的算法动态模拟。 三:实验过程 1:文法: E->TE’ E’->+TE’|ε T->FT’ T’->*FT’|ε F->(E)|i: 2程序描述(LL(1)文法) 本程序是基于已构建好的某一个语法的预测分析表来对用户的输入字符串进行分析,判断输入的字符串是否属于该文法的句子。 基本实现思想:接收用户输入的字符串(字符串以“#”表示结束)后,对用做分析栈的一维数组和存放分析表的二维数组进行初始化。然后取出分析栈的栈顶字符,判断是否为终结符,若为终结符则判断是否为“#”且与当前输入符号一样,若是则语法分析结束,输入的字符串为文法的一个句子,否则出错若不为“#”且与当前输入符号一样则将栈顶符号出栈,当前输入符号从输入字符串中除去,进入下一个字符的分析。若不为“#”且不与当前输入符号一样,则出错。

西安理工考研数据结构初试题

西安理工大学 2016年攻读硕士学位研究生入学考命题纸 考试科目:数据结构863 一、单项选择题(共30分,每小题2分) 1、考虑将栈定义为顺序存储的栈还是链式存储的栈,是在选择数据的( d )。 a.逻辑结构 b.物理结构 c.相互关系 d.操作方法 2、在一个长度为n的顺序线性表中顺序査找值为x的元素时,查找成功时的平均查找长度为( c )(假定找每个元素的概率都相等) a.n b.(n+1)/2 c.n/2 d.(n-1)/2 3、组成数据的基本单位是( c )。 a.数据项 b.数据类型 c.数据元素 d.数据变量 4、设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<2,4>, <4,1>},则数据结构A是( c )。 a.线性结构b树型结构 c.图型结构 d.集合 5、深度为K(K>=1)的二叉树至多有(c)个结点。 a.2k+1 b.2k-1 c.2k-1 d.2k-1 6、设某完全无向图中有n个顶点,则该完全无向图中有(a)条边。 a.n(n-1)/2 b.n(n-1) c.n2 d.n2-1 7、二叉链表作为二叉树的存储结构,在具有n(n>0)个结点的二叉链表中空链域的个数为( c ) a.2n-1 b. n-1 c. n+1 d.2n+1 8、已知一个有向图的邻接矩阵,要想删除所有以第i个点为起始点的弧,应该(c) a.删除邻接矩阵的第i行 b.除邻接矩阵的第i列 c.将邻接矩阵的第i行置零 d.将邻接矩阵的第i列置零 9、设无向图G中有n个点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为(d)。课本164页 a. n, e b.e,n c. 2n, e d.n,2e 10、设某强通图中有n个顶点,则该强道通图中至少有(c)条边。 a. n(n-1) b. n+1 c. n d. n(n+1) 11、下列四种排序中( a )的空间复杂度最大。 a.快速排序 b.冒泡排序 c.希尔排序 d.堆 12、设某二叉树中度数为0的结点数为N0,度数为1的结点数为N1,度数为2的结点数为N2,则下列等式成立的是( c)课本117性质3 a. N0=N1+1 b. N0=N1+N2 c. N0=N2+1 d. N0=2N1+1 13、若要求算法的时间复杂度为O( nlogn),且要求排序是稳定的,则可选择的排序方法 是(c)课本264表9.1 a.快速排序 b.堆排序 c.归并排序 d.直接插入排序 14、设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为(d)

西安邮电大学论文撰写要求及规范

西安邮电大学毕业设计(论文)撰写要求及规范 为使学生掌握撰写技术报告和科研论文的基本方法,统一毕业设计的技术标准和规格要求,所有说明书和论文报告必须按以下格式编写: 一、论文撰写 毕业设计(论文)撰写具体规范如下: 1、封面:(按照大学统一要求) (1)题目:应能概括整个论文最重要的内容,具体、切题、不能太笼统,但要引人注目;题名力求简短,严格控制在25字以内。 (2)专业方向:以中华人民共和国教育部高等教育司批准的专业为准。 (3)指导教师:指导教师的署名一律以实际指导的教师为准。校外做毕设的同学,校外指导老师在前,校内指导老师在后。指导老师为初职的,必须配中职或高职导师,初职在前,第二导师在后。 2、毕业设计(论文)诚信声明书(按照大学统一要求) 要求学生及导师签字后,紧接封面装订。 3、开题报告 (按照大学统一要求) 要求学生填写后,紧接诚信声明书装订。 4、成绩评定表:(按照大学统一要求) 该表作为考核学生毕业设计过程和设计成果的重要组成部分,紧接开题报告装订。 5、目录:应是论文的提纲,也是论文组成部分的小标题。 6、中文摘要及关键字:论文第一页为中文摘要,约300~500字左右。 内容应包括课题设计意义、完成的主要工作、重要结论及其理论水平和技术水平,要突出本论文的创造性成果,语言力求精炼。为了便于文献检索,要求作者从正文或标题中挑选出3—8个能表达其主要内容的词语在本页下方另起一行作为论文的关键词。 英文摘要及英文关键字:中文摘要后为英文摘要。内容与中文摘要同。 7、引言:在论文正文前,内容为:用500字左右说明设计背景,本研究主题范围内国内外已有的文献综述,现状,理论依据,实验基础,预期结果及其在相关领域的地位、实用价值与理论意义。 8、正文:是毕业论文的主体。要求作者在本部分真实全面地反映其工作量和工作水平,创造性成果或新的研究成果。写作内容可因研究课题性质而不同,一般可包括:理论分析、计算方法、实验装置和测试方法、经过整理加工的实验结果的分析讨论、与理论计算结果的比较。力求做到主题明确,内容充实,论据充分、可靠;层次分明,脉络清晰。 9、结论:要求作者根据设计过程中所获得的全部材料,经过分析、判断、归纳等逻辑处理,得出正确的学术观点、总的见解,结论必须准确、精炼、完整,使人一看结论就能全面了解论文的意义、目的和工作内容。要认真阐述自己的创造性工作在本领域中的地位、作用和意义,以及本设计存在的不足及其完善的可能性。 10、致谢:致谢对象限于在毕业设计过程中对自己论文的完成有较重要帮助的团体和人士。(限200字以内) 11、参考文献:要求列作者直接阅读过、在正文中被引用过、正式发表的文献资料,以示对文献作者的尊重。 12、附录:可以包括正文内不便列出的冗长公式推导;以备他人阅读方便所需的辅助性数学工具或表格;重复性数据图表;程序清单及说明等。 13、译文:结合毕业设计(论文)课题,要求学生至少阅读一至三篇与课题相关的专业外文资料,并完成20000印刷符号以上的译文(翻译成中文3000字以上)。 二、论文的格式 1、语言表述 ●论文应层次分明、数据可靠、文字简练、说明透彻、推理严谨,立论正确,避免使用文学性质的带感情色彩的非学术性词语。 ●论文中如出现一个非通用性的新名词、新术语或新概念,需立即解释清楚。 ●中文标点符号全部使用中文全角书写,英文标点符号全部使用英文半角 ●每一章要求另起一页 ●任务书,工作计划,开题报告,成绩评定表,页眉上的论文题目必须要与封面保持一致 ●“摘要”两字中间没有间隔,”ABSTRACT”使用英文大写,字母之间没有间隔,居中 ●各级标题及正文的固定行间距20磅 ●字符间距:标准 ●字符位置:标准 ●为字体调整字间距:1磅 2、层次和标题 (1)一级标题 字体 ●中文字体:黑体 ●西文字体:Time New Roman ●字形:加粗 ●字号:小三 ●标题号为阿拉伯数字,标题号与标题内容间隔1个全角汉字空格 例如:1 编码和译码 段落->缩进及间距 ●段后1行,段前6 磅 ●左右缩进0字符 ●大纲级别:1级 ●对齐方式:目录、中英文摘要、参考文献和附录的一级标题居中,其它一级标题居左 (2)二级标题 字体 ●中文字体:黑体 ●西文字体:Time New Roman ●字形:加粗 ●字号:四号 ●标题号为阿拉伯数字,中间的点为英文半角句号,标题号与标题内容间隔1个全角汉字间距 例如:1.1编码和译码原理 段落->缩进及间距 ●段后0.5行,段前5磅 ●左右缩进0字符 ●大纲级别:2级 ●对齐方式:居左 (3)三级标题 字体 ●中文字体:黑体 ●西文字体:Time New Roman ●字形:加粗 ●字号:小四 ●标题号为阿拉伯数字,中间的点为英文半角句号,标题号与标题内容间隔1个全角汉字间距 例如:1.1.1 编码器介绍 段落->缩进及间距 ●段后0.5行,段前3磅 ●左右缩进0字符 ●两端对齐 ●大纲级别:3级 ●对齐方式:居左 (4)四级标题 字体 ●中文字体:黑体

西安理工大学硕士研究生培养方案

西安理工大学 硕士研究生培养方案 西安理工大学研究生部

目录 西安理工大学硕士学位授予权学科、专业 (1) 西安理工大学攻读硕士学位研究生培养方案 (5) 人口、资源与环境经济学学科 (7) 马克思主义理论学科 (8) 高等教育学学科................................... ............. . . (10) 外国语言学及应用语言学学科 (11) 计算数学学科 (12) 应用数学学科 (14) 光学学科 (16) 力学学科 (18) 物理电子学学科 (20) 应用化学学科 (21) 机械工程学科 (22) 光学工程学科 (24) 仪器科学与技术学科 (26) 材料科学与工程学科........................................ .. (28) 电力系统及其自动化学科 (30) 电力电子与电力传动学科 (32) 电路与系统学科 (33) 微电子学与固体电子学学科 (35) 通信与信息系统学科 (36) 控制科学与工程学科........................................ . . (38) 计算机科学与技术学科…………………………………. . (40)

流体机械及工程学科.......................... ................. .(41) 土木工程学科 (43) 水利工程学科 (45) 农业水土工程学科 (48) 环境科学与工程学科 (49) 水土保持与荒漠化防治学科 (50) 区域经济学学科 (51) 金融学学科..................................................... . .(53) 国际贸易学学科............................................... . (54) 管理科学与工程学科 (55) 会计学学科 (57) 企业管理学科 (58) 技术经济及管理学科 (59) 设计艺术学学科 (61) 制浆造纸工程学科(印刷工程) (62) 食品科学学科(包装工程) (64) 印刷包装技术与设备学科 (66) 信号与信息处理学科 (68)

西安理工大学《数据结构》链表合并

数据结构 课程设计报告设计题目:链表合并 学院经济与管理学院 专业信息管理与信息系统 班级信管131 学号 姓名 2015秋季学期

报告格式按以下标题及内容书写,标题为小四号宋体,正文内容为五号字,16开打印。 一、问题描述 实现两个链表的合并 二、基本要求 1) 建立两个链表A和B,链表元素个数分别为m和n个; 2) 假设元素分别为(x1,x2,…xm),和(y1,y2, …yn); 3)把它们合并成一个顺序表C,使得:当m>=n时,C=x1,y1,x2,y2,...xn,yn, (x) 当n>m时,C=y1,x1,y2,x2,…ym,xm,…,yn 4)输出顺序表C 5) 用直接插入排序法对顺序表C进行升序排序,生成链表D,并输出链表D。 6)能删除链表D中指定位置和指定值的元素。 三、算法思想 首先我们需要建立两个链表A,B,A链表的元素个数为m;B链表的元素个数为n;在将A,B链表进行合并,根据m和n的大小关系决定链表C的元素顺序(当m>=n 时,应该先插入A表中的数据元素,在偶数位插入A表中的数据元素,在奇数位插入B表中的数据元素,最后在插入A表中剩余的数据元素;当m

西安邮电大学

西安邮电大学 本科专业培养方案 (2016) 专业名称:集成电路设计与集成系统 专业代码: 080710T 所属学院:电子工程学院 培养方案制定人签字:年月日 院长签字:年月日 主管校长签字:年月日

“集成电路设计与集成系统”专业培养方案 所属学院:电子工程学院标准学制:四年 学科门类:工学专业代码:080710T 专业门类:电子信息类授予学位:工学学士 一、培养目标 本专业旨在培养德、智、体、美全面发展、适应社会主义现代化建设和信息领域发展需要,掌握宽广的人文知识、坚实的自然科学知识以及扎实的专业知识,具备工程实践能力和创新创业能力,具有自主学习集成电路与集成系统领域前沿理论和技术的能力,能在集成电路与集成系统领域从事研究、设计、实现、应用与管理工作的高素质创新型人才。 二、培养规格 通过系统学习和工程训练,本专业毕业生应具备如下的知识、能力、素质:(一)知识结构要求 1. 具有坚实的自然科学理论基础知识、电路与系统的学科专业知识、必要的人文社会科学知识和良好的外语基础; 2. 具有通信系统、计算机系统结构、信号处理等相关学科领域的基础知识; 3. 掌握集成电路与集成系统领域的基础知识和工程理论; 4. 掌握集成电路与集成系统电子设计自动化(EDA)技术。 (二)能力结构要求 1. 具有使用电子设计自动化(EDA)工具进行集成电路与集成系统设计的能力; 2. 具有较强的科学研究、工程实践及综合运用所学知识解决实际问题的能力; 3. 具有了解本专业领域的理论前沿、发展动态和独立获取知识的能力; 4. 具有自主学习能力、协同创新能力、组织管理与谋略决策能力。 (三)素质结构要求 1. 具有良好的思想道德修养、职业素养、身心素质;

09级《数据结构》实验指导书

《数据结构实验指导书》 潘向辉/吴学毅编写 印包学院数字媒体技术专业 2011年3月

实验说明 【实验环境】 操作系统:Microsoft Windows XP/2000。 编程语言:C语言 【实验要求】 1.实验前,了解实验目的、实验内容及相关的基本理论知识,并按照实 验内容要求设计程序流程,书写预习报告; 2.本课程实验均为单人单组,独立完成; 3.实验所用计算机固定,以便实现实验之间的延续性; 4.按要求完成实验内容,在实验结束后按照格式和规范撰写实验报告。【实验项目及学时分配】 【实验报告及考核】 1.实验报告撰写符合格式及规范要求,详见实验报告撰写格式及规范;2.本课程实验占课程总成绩的15%。

实验(一)线性表 一、实验项目 名称:线性表课时:4学时 二、实验要求 1、掌握顺序表的定义与实现,包括查找、插入、删除算法的实现; 2、掌握在各种链表结构中实现线性表操作的基本方法,能在实际应 用中选用适当的链表结构; 三、实验环境 Widows操作系统、C语言 四、实验内容 (1)顺序表 建立一如下表所示的学生信息表 使用结构体,用顺序表完成以下内容: 1.初始化线性表为空; 2.依次输入数据元素;(由键盘输入) 3.完成数据元素的插入、删除操作; 4.取第i个数据元素; 5.依次显示当前线性表中的数据元素。 (2)单链表 建立一个单链表,依次输入数据元素0~9。使用结构体,用单链表完成以下内容: 1.初始化单链表; 2.在单链表指定位置插入一个数据元素; 3.删除指定位置的一个数据元素; 4.取第i个数据元素; 5.查找数据元素x 是否在单链表中; 6.销毁单链表; 五、思考题: 在什么情况下使用顺序表比链表好?

西安邮电大学数据结构课程设计

西安郵電大學 数据结构课程设计报告书 系部名称计算机学院 学生姓名 专业名称 班级 学号 指导教师衡霞 2012年12月15日至 时间 2012年12月21日

实验题目**市著名景点导游系统 一、实验目的 1.通过本次课程设计巩固《数据结构》课程中的所学内容; 2.提高自己上机编程以及调试能力。 二、实验内容 1.设计家乡著名景点平面图,所含景点不少于10个。以图中顶点表示城市中的各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 2.为来访游客提供图中任意景点相关信息的查询。 3.为来访游客提供图中任意景点的问路查询,即查询任意两个景点之间的所有路径和一条最短的简单路径。 三、需求分析 对所开发系统功能的描述,想要实现的目标,测试数据等 (问题提出、功能要求) 此系统可以进行韩城市的著名景点平面图查询,可以所有任意景点的详细介绍,可以查询任意两景点的所有路径,最短路径以及中转最少的路径,充当的导航的功能,使得出来此地的人可以方便游览。 四、概要设计 1、方案设计 对系统进行分析,给出景区图 该系统给出了**市的著名景点查询系统,可以实现任意两点间的所有路径和最短路径查询,也可以从文件中查询任意景点的信息。 2、数据结构说明 程序中定义的数据类型——结构体(各个成员的作用) typedef struct Arcnode {

int top; //景点序号 char info[Max]; //景点名称 char introduce[Max]; //景点介绍 }data; typedef struct node { int adj; //景点间的距离}node; int visited[Max]; typedef struct { data dingdian[Max]; //景点数组 node arcs[Max][Max]; //邻接矩阵 int vexnum,arcnum; //图的顶点数和边数 }AdjMatrix; 3、模块功能说明 对各个模块进行功能的描述 int LocateVex(); 求顶点位置函数 void CreateDN(); 创建图 void creatvisited(); 标志是否被访问过 void depthfirstsearch(); 深度遍历 void search(); 从任意一个顶点开始访问遍历void chaxun(); 查询 void allways(); 所有路径 void zuiduan(); 最短路径 void menu(); 主菜单

相关主题