当前位置：文档之家› 信息科学与工程学院943数据结构考试大纲

信息科学与工程学院943数据结构考试大纲

中南大学2016年全国硕士研究生入学考试

《数据结构》考试大纲

本考试大纲由信息科学与工程学院教授委员会于2015年6月24日通过。

I.考试性质

《数据结构》考试是为中南大学信息科学与工程学院招收硕士研究生而设置的具有选拔性质的专业考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段数据结构的基本概念以及运用它们设计程序的能力，评价的标准是高等院校本科毕业生能达到的及格或及格以上水平，以保证被录取者对数据结构的相关知识有较好的掌握，对录取者在研究生阶段的研究工作的顺利展开做好铺垫。

II.考查目标

数据结构考试要求考生：

（1）熟悉数据结构中的基本概念，准确、恰当地使用本学科的专业术语；

（2）掌握计算机能处理的数据结构的特性；

（3）能够为所处理的数据选择适当的逻辑结构、存储结构；

（4）能够基于数据结构编写结构清楚和正确易读的算法；

（5）初步掌握算法的时间分析和空间分析的技术。

Ⅲ.考试形式和试卷结构

1、试卷满分及考试时间

本试卷满分为150 分，考试时间为180分钟

2、答题方式

答题方式为闭卷，笔试。

3、试卷内容结构

数据结构有关的基本概念、术语约15 %

数据类型、特性及其操作约35 %

数据的存储约10 %

数据结构的应用及算法设计与分析约40 %

Ⅳ.试卷题型结构

单项选择题

填空题

名词解释

简答题

算法设计与分析题

Ⅴ.考查内容

一、数据结构有关的概念和术语

1. 数据结构；

2. 抽象数据类型；

3. 算法、算法设计的要求、算法效率的度量。

二、链表、栈、队列、串

1. 链表、静态链表（单链表、双向链表、循环链表）及相关算法

2. 栈及顺序栈、链栈的进栈、出栈等算法

3. 队及顺序队、链队的进队、出队等算法

4. 栈和队的应用

5. 串的概念、存储、运算及串的模式匹配算法

三、数组和广义表

1．数组的定义、表示和实现

2. 矩阵的概念、特殊矩阵和稀疏矩阵

2. 广义表的定义及存储结构

四、树和二叉树

1. 二叉树的概念、相关术语、性质及存储结构

2. 二叉树的遍历算法

3. 树（森林）的存储结构及遍历方法

4. 哈夫曼（Huffman）树的构造及应用

五、图

1. 图的概念、相关术语及存储结构

2. 图的遍历算法

3. 最小生成树、最短路径、拓扑排序、关键路径等算法

六、查找

1. 顺序查找、索引顺序表查找、二分查找

2. 二叉排序树的查找、插入及删除算法

3. 平衡二叉树及插入时的平衡方法

4. 哈希函数的构造方法、冲突处理的方法、哈希表的查找及其分析

5. 查找成功及失败的平均查找长度

七、内部排序

直接插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序、基数排序的算法思想、复杂度分析、稳定性以及它们之间的比较。

徐州工程学院本科专业人才培养方案管理办法

徐州工程学院本科专业人才培养方案管理办法徐工院教发[2018]3号人才培养方案是高校组织教学活动、实现人才培养目标的纲领性文件，是学校办学理念和办学定位的集中体现和实现途径，是安排教学任务、组织教学活动、实施教学管理和保障教学质量的基本依据。为进一步规范和加强人才培养方案的管理与实施，特制本办法。一、制订原则依据经济社会发展需要、学校办学定位和人才培养目标要求，根据学校人才培养方案制订指导意见、学科发展和专业特点制订专业人才培养方案。各专业人才培养方案原则上应在实施一个周期后进行一次全面修订；学校可以根据执行情况与效果，适时组织修订各专业人才培养方案。二、制订程序 1．学校根据高等教育改革及经济社会发展趋势，在充分论证的基础上提出人才培养方案制订的指导性意见。人才培养方案的制订工作由教务处组织，各二级学院具体实施。 2．二级学院根据指导性意见组织各专业调研与论证，准确把握专业发展动态，广泛听取行业专家意见，在各专业教学指导委员会的指导下制订人才培养方案。 3．二级学院组织专家对拟订的专业人才培养方案进行审议、论证，经学院教学指导委员会审定后报教务处。 4．教务处整理、汇总各专业培养方案，经学校教学指导委员会审议通过，报校长审批后执行。

5．人才培养方案确定后，各二级学院根据学校教学大纲制定的指导性意见，组织教师制订相关课程的教学大纲。 6．新增专业人才培养方案应依据学校现有文件要求及时制订。三、实施执行 1. 人才培养方案的执行由教务处统一组织、协调和监督，各二级学院负责具体实施。教学任务安排应严格依据专业人才培养方案，由相关教学单位归口承担。 2. 课程归口单位负责组织落实教学任务。任何单位和个人不得推诿或擅自调整培养方案中规定的教学任务。 3. 全校通识选修课教学任务由教务处组织安排，二级学院（部门）协助承担。 4. 二级学院应严格按照人才培养方案，落实每学期教学计划，确保教学活动有序开展。 5. 相关部门、学院通过教学质量评估、教学督导、教学检查、领导听课、学生座谈会等方式加强对人才培养方案实施情况的监管，确保人才培养质量。 6. 二级学院应及时向学生公布并解读专业人才培养方案，指导学生做好学业规划。四、方案调整 1. 经学校批准执行的培养方案必须保持相对稳定，正在执行的和已经执行的培养方案，不得随意修改和调整。 2. 确因社会发展、科技进步、人才需求以及教学改革需要调整的，在不涉及指导思想、基本原则、主体框架等方面的前提下，允许适当调整，调整后的总学分、总学时原则上应保持不变。

C语言程序设计和数据结构

湖南师范大学硕士研究生入学考试自命题考试大纲考试科目代码：[967] 考试科目名称：C语言程序设计和数据结构一、试卷结构 1) 试卷成绩及考试时间本试卷满分为150分，考试时间为180分钟。 2)答题方式：闭卷、笔试 3)试卷内容结构 C语言程序设计部分 80% 数据结构部分 20% 4)题型结构 a: 单项选择题，共40分 b: 程序填空题，共30分 c: 程序阅读题，共25分 d: 编程题，共45分 e: 分析题，共10分二、考试内容与考试要求（一）C语言程序设计部分考试内容 1、基本知识（1）C语言的数据类型（2）C语言中各种类型常量的表示法（3）各类数值型数据间的混合运算（4）C运算符（5）关系表达式及运算，逻辑表达式及运算

2、顺序、选择与循环结构（1）赋值语句，格式输入与输出（2）if语句，switch语句（3）goto、while、do-while、for、break、continue语句3、数组（1）一维数组的定义和引用（2）二维数组的定义和引用（3）字符数组的定义和引用，字符串及其处理函数 4、函数（1）函数定义与调用（2）局部变量和全局变量（3）变量的存储类型（4）内部函数与外部函数 5、宏定义（1）带参数的宏定义（2）包含文件的处理 6、指针（1）地址和指针的概念（2）数组的指针和指向数组的指针变量（3）字符串的指针和指向字符串的指针变量（4）函数的指针和指向函数的指针变量（5）指针数组和指向指针的数组 7、结构体和共同体（1）结构体变量的定义和使用方法（2）指向结构体类型变量的指针（3）用指针处理链表（4）共同体变量的定义和使用方法

数据结构试题和答案

数据结构试题和答案 A卷一、填空题（共8 小题，每空 1 分，共计20 分） 1．栈和队列都是_线性_结构；对于栈只能在_栈顶_插入和删除元素；对于队列只能在_队尾_插入元素和在_队头_删除元素。 2．一个广义表中的元素分为单元素和表元素两类。 3．对于一个长度为n的顺序存储的线形表，在表头插入元素的时间复杂度为__ O(n)_______，在表尾插入元素的时间复杂度为____ O(1)_______。 5．在一棵具有n个结点的二叉树中，所有结点的空子树个数等于 n+1 。 6．若一个图的顶点集为{a,b,c,d,e,f},边集为{（a,b）,(a,c),(b,c),(d,e)},则该图含有___3____个连通分量。 7．在进行直接插入排序时，其数据比较次数与数据的初始排列__有___关；而在进行直接选择排序时，其数据比较次数与数据的初始排列__无___关。 8．若对关键字序列（43，02，80，48，26，57，15，73，21，24，66）进行一趟增量为3的希尔排序，则得到的结果为（15，02，21，24，26，57，43，66，80，48，73）。 9. 在有序表（12，24，36，48，60，72，84）中折半查找关键字72时所需进行的关键字比较次数为__2___。 10.在线形表的散列存储中，处理冲突有开放定址法和链地址法两种方法。 11.已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有______12______ 个叶子的结点。 12.设二叉树结点的先根序列为ABDECFGH，中根序列为DEBAFCHG,则二叉树中叶子结点是_ E,F,H ___。 13．若由3，6，8，12，10作为叶子结点的值生成一棵哈夫曼树，则该树的高度为4,带权路径长度为87。二、选择题（共15小题，每题 1 分，共计15 分） 1．算法指的是（ D ） A．计算机程序 B．解决问题的计算方法 C．排序算法 D．解决问题的有限运算序列

数据结构实验指导书及答案(徐州工程学院)

《数据结构实验》实验指导书及答案

信电工程学院计算机科学和技术教研室编 2011.12 数据结构实验所有代码整理作者郑涛声明：在这里我整理了数据结构实验的所有代码，希望能对大家的数据结构实验的考试有所帮助，大家可以有选择地浏览，特别针对一些重点知识需要加强记忆（ps:重点知识最好让孙天凯给出），希望大家能够在数据结构实验的考试中取得令人满意的成绩，如果有做的不好的地方请大家谅解并欢迎予以指正。实验一熟悉编程环境实验预备知识： 1．熟悉本课程的语言编译环境（TC或VC），能够用C语言编写完整的程序，并能够发现和改正错误。 2．能够灵活的编写C程序，并能够熟练输入C程序。一、实验目的 1．熟悉C语言编译环境，掌握C程序的编写、编译、运行和调试过程。 2．能够熟练的将C程序存储到指定位置。二、实验环境 ⒈硬件：每个学生需配备计算机一台。 ⒉软件：Windows操作系统+Turbo C；三、实验要求 1．将实验中每个功能用一个函数实现。 2．每个输入前要有输入提示（如：请输入2个整数当中用空格分割：），每个输出数据都要求有内容说明（如：280和100的和是：380。）。 3．函数名称和变量名称等用英文或英文简写（每个单词第一个字母大写）形式说明。四、实验内容 1．在自己的U盘中建立“姓名+学号”文件夹，并在该文件夹中创建“实验1”文件夹（以后每次实验分别创建对应的文件夹），本次实验的所有程序和数据都要求存储到本文件夹中（以后实验都按照本次要求）。

2．编写一个输入某个学生10门课程成绩的函数（10门课程成绩放到结构体数组中，结构体包括：课程编号，课程名称，课程成绩）。 3．编写一个求10门成绩中最高成绩的函数，输出最高成绩和对应的课程名称，如果有多个最高成绩，则每个最高成绩均输出。 4．编写一个求10门成绩平均成绩的函数。 5．编写函数求出比平均成绩高的所有课程及成绩。 #include #include struct subject { int subject_id; char subject_name[20]; double subject_grades; }; struct subject sub[10]; void input() { int i; printf("please input:\n"); for(i=0;i<10;i++) { scanf("%d %s %lf",&sub[i].subject_id,&sub[i].subject_name,&sub[i].subject_g rades); } printf("you just input:\n"); for(i=0;i<3;i++) { printf("%d %s %lf\n",sub[i].subject_id,sub[i].subject_name,sub[i].subject_g rades); } } void subject_max() { int i,flag; double max=sub[0].subject_grades; for(i=0;i<10;i++) { if(sub[i].subject_grades>max)

徐州工程学院大学英语、计算机等级考试

徐州工程学院大学英语、计算机等级考试奖惩暂行办法大学英语、计算机基础是重要的基础课程，其等级考试通过率是衡量一所高校教学质量的重要标志。等级考试通过率的提高，需要开课学院、学生所在学院以及有关职能部门和广大师生的高度重视和共同努力。为切实加强大学英语、计算机基础课程的教学工作，提高大学英语、计算机基础课程的教学质量和等级考试通过率，特制订此奖惩办法。一、大学英语等级考试奖惩办法大学英语等级考试的奖惩以非英语专业本科生在本校参加全国大学英语四级考试（含其他语种）达到六级报名资格线为依据，奖惩标准如下： 1、外国语学院第四学期课程结束，全校同级本科学生参加大学英语四级考试累计通过率达到65％，每多通过1名学生奖励外国语学院80元；通过率达到75％，每超过1名学生奖励外国语学院100元；通过率低于60％，外国语学院党政分管领导当年考核不得为优秀，并扣发学院当年缺编费的10％。 2、学生所在学院（1）第四学期课程结束，全学院同级本科学生参加大学英语四级考试累计通过率：经济、管理、人文、教育科学与技术学院达75％及以上，艺术、体育学院达20％及以上，其余学院达65％及以上，每多通过一名学生奖励学生所在学院50元。通过率低于以上标准5个百分点，扣发学院当年缺编费的10％。（2）第五学期至第七学期期间，大学英语四级考试每通过一名学生奖励学生所在学院50元。至第七学期末，全学院同级本科学生参加大学英语四级考试累计通过率：经济、管理、人文、教育科学与技术学院低于85％，艺术、体育学院低于30％，其余学院低于75％，扣发学院当年缺编费的10％。

（3）奖励范围主要是学生所在学院党政领导、辅导员、教学秘书等相关人员。 3、对于任课教师的奖惩办法由外国语学院负责制定，报教务处备案。二、计算机等级考试奖惩办法计算机等级考试奖惩以非计算机专业本科生在本校参加全国（或江苏省）计算机等级考试通过率为检验标准。所有本科非计算机专业计算机基础课程分成两个阶段进行教学。第一阶段为《计算机基础》课程(相当于一级)的教学，第二阶段为《程序设计基础》课程(相当于二级)的教学。不开设《程序设计基础》的专业只进行第一阶段的教学。《计算机基础》和《程序设计基础》课程结束后，学校不组织课程考核，而以学生参加全国（或江苏省）计算机等级考试的成绩评定。除艺术学院、体育学院各专业本科学生可以只参加全国（或江苏省）计算机等级一级（或以上）考试外，其他各专业的本科学生必须参加全国（或江苏省）计算机等级二级（或以上）考试。学生通过等级考试，方能获得该课程学分。等级考试成绩为“合格”的，该课程成绩按85分计；为“优秀”的，该课程成绩按95分计。学生参加全国（或江苏省）计算机等级二级考试成绩合格，经本人申请，可获得《计算机基础》课程学分，其相应课程成绩按60分计。非计算机专业计算机等级考试奖惩标准为： 1、信电工程学院至课程全部结束后，全校同级本科学生第一次参加全国（或江苏省）计算机等级考试二级通过率达到45％及以上（不包括艺术学院、体育学院的学生），每多通过１名学生奖励信电工程学院 50元；通过率低于以上标准5个百分点，信电工程学院党政分管领导当年考核不得为优秀，并扣发学院当年缺编费的10％。 2、学生所在学院

徐州工程学院数据结构最小生成树实验文档

实验九图的最小生成树算法的实现实验预备知识： 1．理解图最小生成树的意义和相应算法。 2．掌握带权图的存储结构。一、实验目的 1．使学生熟悉最小生成树的算法实现。 2．掌握带权图的存储结构和处理方法。二、实验环境 ⒈硬件：每个学生需配备计算机一台。操作系统：DOS或Windows； ⒉软件：DOS或Windows操作系统+Turbo C；三、实验要求 1．能够独立完成带权图的存储和最小生成树的生成四、实验内容 1．在自己的U盘的“姓名+学号”文件夹中创建“实验9”文件夹，本次实验的所有程序和数据都要求存储到本文件夹中。 2．现在某电信公司要对如下图的几个城市之间进行光纤连接布线，请用合适的存储结构将下图存储到计算机中方便进行处理。 3．现在公司想以最小的代价将所有城市连通，方便所有城市间通信，请用普里姆算法和克鲁斯卡尔算法实现本图的最小生成树

#include #include #define INF 50 typedef struct ArcNode{ int adjvex; //该弧所指向的顶点位置struct ArcNode *nextarc; //下一个临接点 int weight; //弧的权重 }ArcNode; //表结点 typedef struct VNode{ char data; //顶点信息 ArcNode *firstarc; //指向下一个结点 }VNode,AdjList[6]; typedef struct{ AdjList LH; //创建头结点数组 int vexnum; //图的点的个数 int arcnum; //图的边的个数 }Graph; typedef struct{ char nextvex; int lowcost; int know; }Auxiliary_array; //辅助数组结构体 void main (void){ void buildtu (Graph*); void printgraph(Graph*); void prim( Graph *G, char u); char u; Graph UDG; Graph *G = &UDG; buildtu(G); printgraph(G); //打印图 printf("请输入起始顶点：\n"); while(getchar()!='\n'); u = getchar();

实习管理暂行规定-徐州工程学院教务处

徐州工程学院实习管理暂行规定徐工院行教[2007]60号实习是学生在教师的指导下，运用所学的理论知识到现场或生产实践中去培养分析问题和解决问题能力的一种实践活动,也是学生接触实际、了解社会的重要途径，是教学计划的一个重要组成部分，是教学的重要环节之一。为加强实习管理，提高实践教学质量，特制定本规定。一、教学实习的分类教学实习是指教学计划中《实践性教学环节安排表》所列出的各类实习环节，包括课程实习、认识实习、生产实习、毕业实习等。二、实习的准备工作 1．实习前必须备齐实习资料，包括实习大纲、实习指导书和实习计划等。 2．合理选择实习地点和单位。各学院应建立起相对稳定的实习基地，校外实习原则上在固定的实习基地进行。各学院安排校外实习场所要本着“专业对口，就地就近、适当集中、固定挂钩”的原则。学生自主联系实习单位必须填写申请表和校外实习安全责任书，学生自主联系的实习单位必须具有相应条件，能够按照实习教学大纲的要求进行实习教学。 3．实习前，各学院应认真做好实习的动员和组织工作，做好各种物质准备，提前安排好实习师生的交通、食宿等。各学院应向学生和带队教师宣讲实习的目的和要求，宣布实习计划和纪律等。三、实习的组织管理及主要工作职责全校实习教学工作由主管校长领导，实行校、院二级管理，教务处负责实习教学的宏观管理，各学院负责具体实施。 1．教务处工作职责（1）依据学校人才培养定位，制定符合本校实际的实习管理规范。（2）对实习情况进行抽查，对实践教学质量进行监控。（3）协调和解决全校实习教学过程中遇到的问题。（4）组织实习工作的经验交流。（5）负责做好全校校外实习基地的统计工作。 2．各学院工作职责

数据结构-拓扑排序介绍

14信计2015-2016（一）数据结构课程设计设计题目拓扑排序设计时间2016.1.11——2016.1.15 学生姓名冯佳君学生学号20140401105 所在班级14信计1 指导教师刘风华徐州工程学院数学与物理科学学院一、需求分析

1.问题描述本次课程设计题目是：用邻接表构造图然后进行拓扑排序，输出拓扑排序序列。拓扑排序的基本思想为： 1)从有向图中选一个无前驱的顶点输出； 2)将此顶点和以它为起点的弧删除； 3) 重复1)、 2)直到不存在无前驱的顶点； 4) 若此时输出的顶点数小于有向图中的顶点数，则说明有向图中存在回路，否则输出的顶点的顺序即为一个拓扑序列。 2.拓扑排序有向图拓朴排序算法的基本步骤如下： 1）从图中选择一个入度为0的顶点，输出该顶点； 2）从图中删除该顶点及其相关联的弧，调整被删弧的弧头结点的入度（入度-1）； 3）重复执行1）、2）直到所有顶点均被输出，拓朴排序完成或者图中再也没有入度为0的顶点（此种情况说明原有向图含有环）。 3．基本要求 (1)输入的形式和输入值的范围；首先是输入要排序的顶点数和弧数，都为整型，中间用分隔符隔开；再输入各顶点的值，为正型，中间用分隔符隔开；然后输入各条弧的两个顶点值，先输入弧头，再输入弧尾，中间用分隔符隔开，输入的值只能是开始输入的顶点值否则系统会提示输入的值的顶点值不正确，请重新输入，只要继续输入正确的值就行。 (2)输出的形式；首先输出建立的邻接表，然后是最终各顶点的出度数，再是拓扑排序的序列，并且每输出一个顶点，就会输出一次各顶点的入度数。 (3) 程序所能达到的功能；因为该程序是求拓扑排序，所以算法的功能就是要输出拓扑排序的序列，在一个有向图中，若用顶点表示活动，有向边就表示活动间先后顺序，那么输出的拓扑序列就表示各顶点间的关系为反映出各点的存储结构，以邻接表存储并输出各顶点的入度。二、概要设计

常州工学院创新创业教育实施方案(试行)

常州工学院创新创业教育实施方案（试行）实施创新创业教育是培养高素质应用型人才的重要途径，是素质教育的深化和具体化。为进一步深化学校教学改革，充分调动广大师生参与创新创业活动的积极性和主动性，全面推动学校创新与创业教育的开展，特制订本实施方案。一、创新创业教育的目标 1．通过全面实施创新创业教育，以创新教育为基础，以创业教育为载体，将创新教育与创业教育结合起来作为一个整体推进，从而全面提升学生的创新精神和实践能力，使学生具备从事创业实践所必须的知识、能力及心理品质，成为高素质创新创业型人才。 2．通过全面实施创新创业教育，实现从应试教育向素质教育的转变，从以教师为中心的教育向以学生为本的教育转变，从以知识为中心的教育向以能力为本的教育转变，最终实现应用型人才培养模式的根本转变。 3．通过实施以创新创业为导向的课程体系和教学管理体系改革，构建创新创业教育管理平台、课程平台和实践平台，培育创新创业教育的专兼职结合的师资队伍，创造有利于创新创业人才成长的教学与实践条件及环境。 4．通过以素质教育为基础，开展面向全体学生的普及型创新创业教育，对具有创新创业意愿与潜质的群体进行专门培养。通过分层次的创新创业教育，促进创新创业成果的涌现和创新创业人才的快速成长。 5．通过实施创新创业教育，培养创新精神与创业技能，使大学生不仅成为求职者，而且成为工作岗位的创造者和职业的创造者，促进学校就业工作的开展，为学生今后的职业生涯创造一

个良好的开端。二、创新创业教育的组织与领导 1．成立创新创业教育指导委员会，统筹协调学校的创新创业教育为切实加强学生的创新创业教育，学校成立创新创业教育指导委员会，领导、组织、协调和指导学生的创新创业活动，创新创业教育指导委员会由学校领导牵头，教务处、科研处、学生处、团委、招生就业处、产业处、财务处、二级学院共同参与。创新创业教育指导委员会下设办公室，挂靠教务处，负责具体的日常工作。通过加强组织领导，统筹规划，精心组织，指导实施，把开展创新创业活动的各项工作落到实处，并形成各部门共同配合，全体教职员工和学生积极参与的领导体制和工作机制。 2．加强二级学院对创新创业教育工作的组织领导各二级学院要加强对创新创业教育工作重要性的认识，组织成立大学生创新创业活动领导小组，由行政、党总支、团总支和专业系主任及部分老师组成，同时可聘请创业成功的校友、企业管理者、有关专家担任学生的创业导师，为学生的创新创业活动提供强有力的支持。 3．发挥大学生科技实践创新中心在创新创业活动中的引领作用拓展大学生科技实践创新中心的功能和定位，将其建设成为具有鲜明特色的校级创新创业实训基地。其作用是为全校学生创新创业教育活动和能力培养提供实践环境与必要条件。尤其对已经接受系统的创新创业课程教育、且具备创新创业潜质和创新创业热情的大学生，校级创新创业实训基地可以提供专业化、个性化的指导，并为项目启动提供支持。

2012-2013数据库试卷A 徐州工程学院

徐州工程学院试卷 2012 — 2013 学年第一学期课程名称数据库原理及应用试卷类型 A卷考试形式闭卷考试时间 100 分钟一、选择题（共15 小题，每题 1 分，共计15 分） 1、数据库系统管理阶段，数据（）。 A、具有物理独立性，没有逻辑独立性 B、具有物理独立性和逻辑独立性 C、独立性差 D、具有高度的物理独立性和一定程度的逻辑独立性 2、关系数据库的数据及更新操作必须遵循（）等完整性规则。 A、实体完整性和参照完整性 B、参照完整性和用户定义完整性 C、实体完整性和用户定义完整性 D、实体完整性、参照完整性和用户定义完整性 3、数据模型的三要素是（）。 A、外模式、模式和内模式 B、关系模型、层次模型、网状模型 C、实体、属性和联系 D、数据结构、数据操作和完整性约束 4、数据独立性是指（）。 A、用户与数据分离 B、用户与程序分离 C、程序与数据分离 D、人员与设备分离 5、认为多个域间有一定的关系时，就可以用（）的方法将它们以关系的形式建立一张二维表，以表示这些域之间的关系。 A、乘积 B、投影 C、连接 D、笛卡尔积 6、关于关系模型的3类完整性规则正确的是（）。 A、如果属性A是基本关系R的主属性，但不是候选键整体，则属性A能取空值 B、若属性F是基本关系R的外部关系键，它与基本关系S的主关系键字K相对应，则对于R中的每个元组在F上的值必须取空值 C、参照完整性规则用来定义外部关系键与主关系键之间的引用规则 D、实体完整性和参照完整性并不适用于任何关系数据库系统 7、下列关于子查询的说法中，不正确的是（）。 A、子查询可以嵌套多层 B、子查询的结果是包含零个或多个元组的集合 C、子查询的执行顺序总是先于外部查询 D、子查询可以为外部查询提供检索的条件值。 8、下列关于视图的说法错误的是（）。 A、视图是从一个或多个基本表导出的表，它是虚表 B、某一用户可以定义若干个视图 C、视图一经定义就可以和基本表一样被查询、删除和更新 D、视图可以用来定义新的视图 9、关系模式中的候选键（）。 A、有且仅有一个 B、必然有多个 C、可以有一或多个 D、以上都不对 10、下列（）不是关系数据库设计理论的组成部分。 A、数据依赖 B、范式 C、关系代数C、规范化方法 11、概念结构设计是整个数据库设计的关键，它通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的（）。 A、数据模型 B、概念模型 C、层次模型 D、关系模型

徐州工程学院关于加强通识选修课程建设的实施意见

徐州工程学院关于加强通识选修课程建设的实施意见徐工院行教[2015]57号通识选修课程作为面向全校学生开设的非专业课程，是高校教学体系和课程体系的重要组成部分，对于满足学生个性发展，全面提升学生综合素质，培养协调发展的高水平应用型人才具有重要意义。为切实推进通识教育课程建设，实现优秀通识选修课程资源和师资资源共享，全面提高人才培养质量，特提出以下实施意见：一、基本原则围绕“以生为本，协调发展”的人才培养理念，以“大应用观、大工程观、大生活观、大文化观”为引领，以“厚基础、善实践、能创新、高素质”的优秀应用型人才培养为目标，结合学分制人才培养规律和学生素质拓展需要，建设一批能够体现学校特色，满足应用性人才培养需求的优质通识选修课程资源。二、总体设计（一）建设目标 1．通识选修课程是适合所有学生学习的非专业课程。学生通过跨专业、跨学科的自主选修，拓宽知识面，培养跨领域、多角度思考问题的能力，以及批判性思维能力和包容性理解能力。 2．通识选修课程教学应提倡教学形式和教学方法的多样化，要基于课程教学加强方法论的训练，着重培养学生发现问题、分析问题和解决问题的能力，提升学生将普遍规则运用到具体环境的能力。 3．鼓励建设一批具有地域特色和学校特色的通识选修课程。（二）模块设计按照《徐州工程学院关于制定2015版本科专业人才培养方案的指导性意见》规定，通识选修课程主要划分为自然科学类、人文与社会科学类、艺术类、体育健身类、创新实践类（第二课堂）五个课程模块。三、建设规划（一）建设目标采取项目驱动的方式，通过2年时间分期建设校内通识选修课程200门左右，

并从中遴选重点建设20门优秀通识选修课程。（二）建设要求 1．课程须具备完整的教学大纲，包括教学目的和要求、学分（最小0.5学分，一般为1-2学分）、教学进度安排、教学内容、参考资料目录、教学方式、成绩考核办法等。 2．课程建设过程中须同步完成课程网络教学资源建设，并能够有效利用网络教学平台辅助教学。 3．鼓励课程组建设适用于通识课程教学的特色教材。（三）实施步骤通识选修课程建设要“总体规划、分步实施”，具体实施方案如下： 2015-2016学年第一学期：启动第一批通识选修课程的申报、遴选、建设工作，立项建设通识选修课程80门左右。 2015-2016学年第二学期：开展第二批通识选修课的申报、遴选和建设工作，立项建设通识选修课程60门左右。 2016-2017学年第一学期：开展第三批通识选修课的申报、遴选和建设工作；适时启动优秀通识选修课程遴选工作。四、管理办法（一）动态管理通识选修课程建设采取“整体规划、遴选准入、分批建设、动态更新”的方式进行。在此基础上，适时启动优秀通识选修课程的遴选、建设工作。（二）质量管理 1．实行课程负责人负责制。课程负责人原则上应具有副高及以上职称；教学经验丰富、开设过相关课程且教学效果良好的讲师也可作为课程负责人进行申报。鼓励各级领导和教授申报，鼓励跨学科组建课程团队申报。 2．课程建设期三个月，验收合格的课程将进入校通识选修课程资源库供学生选修。课程三年有效期满后，需要通过复评才能继续开课。 3．获批立项并通过验收的通识选修课程，原则上要连续开课不少于6个学期，且第一次开课必须由课程负责人授课。

2010数据结构期末试卷A答案

徐州工程学院数据结构期末试卷A答案 2009 — 2010 学年第二学期课程名称数据结构试卷类型期末考试形式闭卷考试时间 100 分钟命题人鞠训光 2010 年 6 月 7 日使用班级 08电本教研室主任年月日教学院长年月日姓名班级学号 . 题号一二三四五六七八总分总分20 15 15 10 40 得分一、填空题（共8 小题，每空 1 分，共计20 分） 1．栈和队列都是线性_结构；对于栈只能在_栈顶_ 插入和删除元素；对于队列只能在_队尾_插入元素和在_ 队头删除元素。 2．．假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为10和17，则当前尾指针的值为___7___。 3．在进行直接插入排序时，其数据比较次数与数据的初始排列__ 有_______关；而在进行直接选择排序时，其数据比较次数与数据的初始排列____ 无_______关。 5．在一棵具有n个结点的二叉树中，所有结点的空子树个数等于 n+1 、第i层上至多有个2i－1 结点。 6．若一个图的顶点集为{a,b,c,d,e,f},边集为{（a,b）,(a,c),(b,c),(d,e)},则该图含有___3____个连通分量。 7．开放定址法、链地址法。 8．若对关键字序列（49，38，65，97，76，13，27，48，55，04）进行一趟增量为5的希尔排序，则得到的结果为（13，27，48，55，04，49，38，65，97，76）。 9. 在有序表（12，24，36，48，60，72，84）中折半查找关键字60时所需进行的关键字比较次数为__3___。 10. 一棵含999个结点的完全二叉树的深度为___10____。含n个顶点的无向连通图中至少含有__n-1____条边。 11.已知一棵二叉树，分支数为5，度为2的结点2，则该树中共有______6______ 个结点。

湖南大学数据结构试验图遍历问题

HUNAN UNIVERSITY 课程实习报告题目：图的遍历问题学生姓名刘乐学生学号20080820208 专业班级通信工程2班指导老师朱宁波完成日期2010年5月17日一、问题描述: 从图中某个顶点出发访问图中所有顶点，且使得每一顶点仅被访问一次，这个过程称为图的遍历。图的遍历是从图中某个顶点出发，沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。二、基本要求： 1、实现无向图的深度优先遍历和广度优先遍历。 2、分别输出每种遍历下的结点访问序列.从图中某个顶点出发，沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它

是许多图的算法的基础。三、实验主要模块构造思想：深度优先搜索的过程 a 基本思想: 首先访问图中某一个指定的出发点Vi；然后任选一个与顶点Vi相邻的未被访问过的顶点Vj；以Vj为新的出发点继续进行深度优先搜索，直至图中所有顶点均被访问过。 b具体过程: 设x是当前被访问顶点，在对x做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到搜索完从y出发的所有路径，即访问完所有从y 出发可达的顶点之后，才回溯到顶点x，并且再选择一条从x出发的未检测过的边。上述过程直至从x出发的所有边都已检测过为止。此时，若x不是源点，则回溯到在x之前被访问过的顶点；否则图中所有和源点有路径相通的顶点(即从源点可达的所有顶点)都已被访问过，若图G是连通图，则遍历过程结束，否则继续选择一个尚未被访问的顶点作为新源点，进行新的搜索过程。广度优先遍历（Breadth-First Traverse）: 特点：尽可能先从指定的出发点，横向地访问图中各个顶点。 1．广度优先遍历的定义在访问了起始点之后,首先依次访问起始点的各个邻接点,然后依次访问这些顶点中未被访问过的邻接点.依此类推,直到所有被访问到的顶点的邻接点都被访问过为止. 2. 广度优先搜索的过程 a算法基本思想：首先访问图中某一指定的出发点Vi；然后依次访问Vi的所有接点Vi1，Vi2…Vit；再次访问Vi1，Vi2…，Vit的邻接点中未经访问过的顶点，依此类推，直到图中所有顶点均被访问为止。 b具体过程：从广度优先搜索遍历方法可知，先被访问的顶点的邻接点也被访问，即假设顶点V在W之前被访问，那么顶点V的所有未经访问的邻接点也在顶点W的所有未经访问的邻接点之前被访问。这样可以在广度优先遍历的算法中设置一个队列结构，用以保存已访问过的顶点的序号，访问该顶点的所有未经访问的顶点。广度优先搜索是一种分层的搜索过程，每向前走一步可能访问一批顶点，不像深度优先搜索那样会出现回退的现象。因此它不是个递归的过程。为了实现逐层访问，算法中使用了一个队列以记忆正在访问的这一层和上一层的顶点，以便于向下一层访问。为了避免重复访问，需要一个辅助函数visitvex[]给被

徐州工程学院本科生转专业实施办法

徐州工程学院本科生转专业实施办法第一章总则第一条为了充分体现“以人为本”的教育理念，调动广大学生主动学习的积极性，激发学习兴趣，不断提高人才培养质量，依据教育部《普通高等学校学生管理规定》（中华人民共和国教育部令第41号）和江苏省教育厅《关于加强普通高等学校学生转专业工作管理的指导意见》（苏教学〔20XX〕20号）、《关于进一步加强和规范普通高等学校学生转专业工作管理的通知》（苏教学〔20XX〕8号），以及《徐州工程学院学生管理规定》（徐工院学发〔20XX〕11号）等文件精神，结合学校实际，特制定本实施办法。第二条本实施办法适用徐州工程学院全日制本科生。第二章基本原则第三条坚持公开、公平、公正的原则，接受学校纪检监察部门和群众的监督。第四条学校对转专业工作进行宏观指导，对就业率低和教学资源不足的专业将从严控制转入人数。第五条学校给学生提供两次转专业机会，分别为第一学期末和第二学期末。第二学期末，学生申请转入专业不能跨文科（含经济、管理）类专业和理工类专业。第六条第一学期末，每个专业计划接收转入人数不低于本专业现有人数的20%。第七条第二学期末，每个专业计划接收转入人数不低于本专业现有人数的5%。第八条招生时国家已有明确规定不能转专业的，如定向生、国防生等；未经全国统一高考招收的特殊录取类型学生不能转专业，如对口单招、专转本、高职本科衔接（3+2）、中职本科衔接（3+4）等。第九条设计学类专业（含动画专业）、体育学类专业学生只能在本学科类所属专业间互转；中外合作办学专业学生只能在同语种中外合作专业间互转。第十条申请转专业的学生需参加学校统一组织的选拔考试，第一学期末，转入理学、工学、农学、经济学、管理学各专业的加试《高等数学》，转入文学、教育学、艺术学各专业的加试《大学语文》；第二学期末，需参加转入专业指定的专业基础课考试。考试成绩按百分制记载，根据各专业计划转入人数，按学生考试成绩由高到低拟定转专业学生名单，考试成绩不及格者不能转专业。第三章申请资格第十一条申请转专业的学生须符合以下条件：（一）思想品德优良，遵纪守法，勤奋学习，成绩优良；（二）申请转入英语专业的学生，高考英语成绩必须达到当年英语专业录取的最低线；（三）申请第一学期末转专业的学生，第一学期综合素质测评和所修课程平均学分绩点排名均在本专业学生的前80%以内，且无不及格课程；（四）申请第二学期末转专业的学生，第一学年综合素质测评和所修课程平均学分绩点排名均在本专业学生的前40%以内，且无不及格课程；（五）符合国家明确规定或因患某种疾病、有生理缺陷，经学校确认需要转专业的学生，不受上述条件限制。第十二条有下列情况之一者，原则上不予考虑转专业：（一）入学未满一学期的；（二）转学或已转过一次专业的；

数据结构课程设计-员工信息管理系统

12信计2013-2014（一）数据结构课程设计设计题目员工信息管理系统设计时间2014.1.6~2014.1.10 学生姓名葛考学生学号20120402127 所在班级12精算指导教师刘风华徐州工程学院数学与物理科学学院题目员工信息管理系统一、需求分析员工信息管理系统设计，具体功能如下： 1、系统以菜单方式工作，应为用户提供清晰的使用提示，依据用户的选择来进行各种处理，并且在此过程中能够尽可能的兼容用户使用过程中的输入异常情况。 2、员工信息录入系统（员工信息用文件保存），注意员工按员工编号进行区分，即每个员工的员工编号都是唯一的，不允许出现两个员工或员工编号相同的情况。 3、可对员工信息进行查询，具体分为：按姓名查询、按员工号查询、按生日查询； 4、可对员工信息进行删除；

5、可对员工信息进行修改，但应注意员工号不能修改，修改应逐个进行，一个员工记录的更改不应影响其他的员工记录； 6、可对全部的员工信息进行显示v（员工信息浏览），注意员工信息的显示规范；员工信息应包括姓名、员工编号、性别、年龄、生日、学历、职务、联系电话、住址。二、概要设计 2.1、抽象数据类型 ADT List{ 数据对象：D={ai|ai∈ElemSet，i=1，2，······，n,n>=0} 数据关系：R1={|ai-1，ai∈D，i=1，2，······，n} 基本操作： Init List(&L)；操作结果：构造一个空的线性表L。 DestroyList（&L）；初始条件：线性表L存在。操作结果：销毁线性表L。 LocateElem(L,I,&e); 初始条件：线性表L存在，1

徐州工程学院人才引进暂行办法

徐州工程学院人才引进暂行办法为进一步做好人才引进工作，特制定本办法。一、引进原则（一）人才引进必须服从、服务于学科和专业建设发展需要，优先引进重点建设学科、特色学科和新兴学科急需的优秀人才。（二）引进的人才应具有硕、博士学位或副教授及以上专业技术职务，具有良好的职业道德、较强的教学、科研水平和合作精神，身体健康。（三）引进人才的年龄：具有学科或学术带头人条件者不超过55周岁；具有正高级职称者不超过50周岁；具有博士学位的副高级职称者不超过45周岁；具有博士学位者不超过40周岁；具有硕士学位者不超过35周岁。（四）积极探索、实践各种柔性引进模式。二、组织领导（一）校人事工作领导小组负责研究制定人才引进政策，审定年度引进计划，确定引进人员。（二）各学院成立由院领导和教师代表组成的人才引进工作领导小组，负责制定本学院人才引进计划，开展人才引进的各项具体工作。（三）人事处负责人才引进具体管理工作和校人才引进专项基金的管理使用。人才引进专项基金主要用于支付招聘费、宣传费、安家补贴、专项补贴、购房补贴及人才引进过程中的相关配套费用等。

（四）财务处根据年度人才引进计划，做出相关经费年度预算安排，保证引进人才所需各项经费。（五）科研处根据人才引进计划，做出有关科研启动费的财务预算，并负责引进人员科研启动费的管理。（六）教务处负责协调解决引进人员的实验用房和仪器设备的购置与管理等。（七）总务处负责落实引进人员的过渡住房、办公用房及办公设备等。（八）纪律监察部门负责对人才引进过程进行监督。三、引进程序（一）制定计划。各学院根据师资队伍建设规划、教师编制等情况制定年度人才引进计划，经人事处审核后报主管校领导和校人事工作领导小组审批后实施。（二）信息发布。通过电视、报纸、网络等媒体对外发布人才引进招聘信息。（三）信息采集。通过参加人才招聘会、接收e-mail、传真、电话、信函及登门拜访等方式，广泛采集人才信息。（四）资格审查。各学院对采集到的人才信息资料进行初步审查，如：学历、学位、专业技术职务证书、各类获奖证书、科研成果、应届硕、博士生推荐表等，根据年度人才引进计划提出参加考试人员名单，经人事处审核后报主管校领导和校人事工作领导小组审批。（五）考试考核。各学院人才引进工作领导小组通过面试、试讲、

文档之家