2010广东工业大学数据结构试题A
广
东工业大学考试试卷 ( A )
： 名 姓 课程名称: 数据结构
考试时间: 2010
年
7
月
1
日 (第
18
周 试卷满分 星期四)
100 分
线
题 号 一
二
三
四
五
六
七
八
九 十 总分
： 号 学
订
评卷得分 评卷签名
复核得分 复核签名
一.
单项选择题（共
10
分，每小题
1
分）
1．
在以
下关
于线
性表
的表
述中
，错
误的 是（
）
A. B. C. D. 线性表采用顺序存储，必须占用一片连续的存储单元 线性表采用顺序存储，便于进行插入和删除操作 线性表采用链接存储，不必占用一片连续的存储单元
线性表采用链接存储，便于插入和删除操作 业 2. 在以
下表
述中
正确
的是
（
）
专 装
A. B. C. D. 数组不能作为任何二叉树的存储结构
特殊矩阵压缩存储后，会失去随机存取功能
广义表的取表尾运算，其结果可能是表，也可能是一个原子 存在深度为无穷大的广义表
： 院 学 3. 4. 线索
二叉
树中
的结
点若
具有
指向
前驱
和后
继的
两个
指针
，则
该
结点
是（
A. 任意结点
B. 叶子结点
C. 度为
1
的结点 D. 度为
2
的结点
在以
下表
述中
正确
的是
（ ）
(1) 二叉树的后序遍历序列中，任意一个结点均处于其子孙结点的后面 (2) 一棵树的后序遍历序列同它对应的转换后的二叉树的后序遍历序列相同 (3) 二叉线索树中每个结点都有指向前驱和后继的指针
A.
(1)
B.
(2) C. (1) 和(3) D.
(1)和(2)
）
5. 设数
组 A[0..m-1]作为
循环
队列
的存
储空
间，
front 为
队头
指针
，
re ar 为队
尾指 针，
则执
行出
队操
作的
语句
为（ ）
A.
front=(front+1)%m
B. front=front+1
C. rear=rear+1
D.
rear=(rear+1)%m
：
三．解答题（共42分）
1．（6分）有5个元素，其入栈先后次序为：A，B，C，D，E，入栈出栈可交替进行，在各种可能的出栈次序中，以元素D，C最先出栈（即D第一个且C第二个出栈）的次序有哪几个,请列出？
2．（8分）一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来先序序列： B F ICEH G；
中序序列：D KFIA EJC ；
后序序列：K FBHJ GCA
(1)写出先序、中序、后序序列中空格处的字符（每空对应一个字符）。
(2)画出该二叉树。
3．（7分）已知图的邻接表的存储结构定义如下。
typedef char VertexType;
typedef struct ArcNode {
int adjvex;
struct ArcNode *nextarc;
} ArcNode;
typedef struct VNode{
VertexType data;
ArcNode*firstarc;
}VNode,AdjList[MAX_VERTEX_NUM];//数组下标从0开始
typedef struct{
AdjList vertices;
int vexnum,arcnum;
}ALGraph;
(1)画出下面有向图的邻接表结构，要求邻接点按降序排列。
(2)按邻接表写出它的深度优先遍历序列。
V0
V1V2
V3V4V5V6
V7
4．（8分）试按表(10,8,9,12,20,5,6
叉平衡树中。
)中元素的排列次序,将所有元素插入一棵初始为空的二
(1)
(2)试画出按表中次序插入20之后的二叉平衡树；
试画出按表中次序插入所有元素之后的二叉平衡树；
5．（6分）设哈希函数为H(K)=K mod5，哈希表的地址空间为0..6，初始时哈希表为空，用线性探测法解决冲突，请写出依次插入23，14，9，6，30，12，18后得到的哈希表。
6．（7分）已知一组记录的关键字序列为｛35，27，60，72，50，40，17，81，29，69，30｝，请写出以第一个记录为枢轴，一趟快速排序后的关键字序列。
四．算法题（共38分）
1．（6分）阅读下面的程序，回答下列问题。
typedef struct node
{
ElemType data;
struct Node *next;
}LNode, *LinkList;
void f1(LinkList head, ElemType
{
LinkList q, p;
q=head;
p=q->next;
while(p!=NULL)&&(p->data!=x)
{
q=p;
p=p->next;
}
if(p!=NULL)
{
q->next=p->next;
free(p);
}
}
x)
（1）设有单链表L，画出调用程序f1(L，3)之后线性表的情况。
L
（2）简述此算法的功能。
53652∧
2．（6分）下面算法的功能是实现对带头结点的单链表L就地逆置，请填写空格处缺少的语句。
void Inverse(LinkList L)
{
LinkList p,s;
p=L->next;
L->next=NULL;
while(___(1)___) {
s=p->next;
p->next=___(2)____;
L->next=p;
____(3)____;
}
}
3．（6分）阅读算法f3，并回答问题。
（1）设带头结点的单循环链表L存储的括号序列为{()}，写出执行算法f3(L)后的函数返回值；
（2）简述算法f3(L)的功能。
Status f3(LinkedList la)
{ // LinkedList 带头结点的单循环链表
p=la->next;
StackInit(s);
while(p!=la) //循环到头结点为止
{
switch (p->data)
{
case…(?: push(s,p->data); break;
case…)?: if(StackEmpty(s)||GetTop(s)!=…(?)
return false;
else pop(s,e);
break;
case…{?: push(s,p->data); break;
case…}?: if(StackEmpty(s)||GetTop(s)!=…{?)
return false;
else pop(s,e);
break;
}
p=p->next;
}//while
if(StackEmpty(s))
return true;
}else
return false;
数据结构实验报告-动态查找表实验报告
数据结构实验报告题目：动态查找表 学院计算机 专业计算机科学与技术年级班别2009级 2 班 学号3109005935 学生姓名黄丽敏 指导教师吴伟民 成绩____________________ 2011年6月
一. 动态查找表： 抽象数据类型动态查找表的定义如下： ADT DynamicSearchTable { 数据对象D：D是具有相同特性的数据元素的集合。各个数据元素均含有类型相同，可唯一标识数据元素的关键字 数据关系R：数据元素同属一个集合。 基本操作P： InitDSTable(&DT); 操作结果：构造一个空的动态查找表DT。 DestroyDSTable(&DT) 初始条件：动态查找表DT存在。 操作结果：销毁动态查找表DT。 SearchDSTable(DT,key); 初始条件：动态查找表DT存在，key为和关键字类型相同的给定值。 操作结果：若DT中存在其关键字等于key的数据元素，则函数值为该元素的值或在表中的位置，否则为“空”。 InsertDSTable(&DT,e); 初始条件：动态查找表DT存在，e为待插入的数据元素。 操作结果：若DT中不存在其关键字等于e.key的数据元素，则插入e到DT。 DeleteDSTable(&DT,key); 初始条件：动态查找表DT存在，key为和关键字类型相同的给定值。 操作结果：若DT中存在其关键字等于key的数据元素，则删除之。 TraverseDSTable(DT,visit()); 初始条件：动态查找表DT存在，visit是对结点操作的应用函数。 操作结果：按某种次序对DT的每个结点调用函数visit()一次且至多一次，一旦visit()失败，则操作失败。 }ADT DynamicSearchTable 二. 存储结构定义： 公用头文件DS0.h和宏定义: #include
2016最新广工anyview数据结构答案
【题目】若两棵二叉树T1和T2皆为空，或者皆不空且T1的左、右子树和T2的左、右子树分别相似，则称二叉树T1和T2相似。试编写算法，判别给定两棵二叉树是否相似。 二叉链表类型定义： typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; **********/ Status Similar(BiTree T1, BiTree T2) /* 判断两棵二叉树是否相似的递归算法*/ { if(!T1&&!T2)//同为空时，两树相似 return TRUE;
else if(T1&&T1){ if(Similar(T1 -> lchild,T2 -> lchild) && Similar(T1 -> rchild,T2 -> rchild)) //两树都不为空时，判断左右子树是否相似 return TRUE; else return FALSE; }else//以上两种情况都不符合，就直接返回FALSE return FALSE; } /********** 【题目】编写递归算法，求对二叉树T先序遍历时 第k个访问的结点的值。 二叉链表类型定义： typedef struct BiTNode {
TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; **********/ TElemType PreOrder(BiTree T, int &k) { TElemType x='#'; if(T==NULL)return '#'; if(k==1)return T->data; if(T->lchild!=NULL) { k--; x=PreOrder(T->lchild,k); } if(T->rchild!=NULL&&x=='#')
广工管理学院各专业介绍
管理学院各专业介绍 工商管理专业 培养目标：本专业为广东省名牌专业，也是管理学院办学历史最长，综合实力最强的专业之一。工商管理专业以社会经济发展需要为导向，面向企事业单位、政府部门等各类组织，培养德、智、体全面发展，懂经济、专管理、擅长现代管理技术手段，具有专业管理才能的应用型高级专门人才。 主要课程：管理学、运筹学、经济学、统计学、会计学、财务管理、战略管理、人力资源管理、市场营销、管理系统工程、生产与运作管理、质量管理学、技术经济学、供应链与物流管理、管理信息系统、国际贸易理论与实务、公共关系学等。 就业方向：学生适合在工、商、贸、财等各类企事业单位和政府行政部门等组织从事包括：市场营销、人力资源管理、财务管理、进出口贸易、生产与运作管理、技术管理、物流管理、设备管理等专业管理工作。 该专业为广东省名牌专业 -------------------------------------------------------------------------------- 市场营销专业 培养目标：面向各类工商企业，培养具备市场营销、经济、管理、法律等方面理论知识和实践才能、能综合运用营销理论、管理理论、经济与法律等知识，从事企事业单位和各类组织的营销决策、营销策划、营销实务及其管理的应用型高级专门人才。 主要课程：营销学、管理学、经济学、统计学、经济法、运筹学、会计学、财务管理、商品学、市场调查与预测、广告学、服务营销、国际市场营销、消费者行为学、公共关系学、推销原理与技巧、企业形象策划与设计、谈判原理与技巧、电子商务、品牌管理等。 就业方向：适合在各类工商企业、政府经济管理部门等组织从事市场营销、进出口业务、市场调研、市场策划、产品推广、经营与管理等工作。 -------------------------------------------------------------------------------- 人力资源管理专业 培养目标：面向各类工商企业、政府行政部门等组织，培养具备管理学、组织行为学、经济学、人力资源管理理论和知识，掌握现代人力资源管理理论和技能，具有良好的语言与文字表达、人际沟通、组织协调、分析和解决人力资源管理问题的能力，熟悉人力资源管理相关政策和法规，能在各类企事业单位和政府行政部门等组织从事人力资源管理工作的应用型高级专业人才。 主要课程：管理学、运筹学、经济学、统计学、会计学、经济法、社会心理学、组织行为学、劳动经济学、劳动法规与政策、管理沟通、跨文化人力资源管理、人员测评理论与方法、工作分析与组织设计、职业生涯设计与管理、绩效与薪酬管理、人力资源管理咨询等。 就业方向：适合在工、商、贸、财等各类企事业单位和各级政府部门等组织从事人力资源管理工作，也可在相关单位从事管理咨询工作。 --------------------------------------------------------------------------------
2014(1)数据结构-A-试题
南阳理工学院2013-2014学年第2学期试卷（A卷） 课程：《数据结构》课程号：1504108130 考核方式：（闭卷）课程性质：专业必修课适用对象：12级软件工程专业 题号一二三四五总分复核人 满分20 20 10 30 20 100 得分 评卷人得分 一、选择题：（每题2 分，共20 分） 1.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06， 07，08，09}，R={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03， 07>，<03，08>，<03，09>}，则数据结构A是（）。 A.线性结构 B.树型结构 C.物理结构 D.图型结构 2.栈和队列的共同特点是（）。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 3.在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是（）。 A.p->next->next==head B.p->next==head C.p->next->next==NULL D.p->next==NULL 4.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。 A.s->next=p+1; p->next=s; B.(*p).next=s; (*s).next=(*p).next; C.s->next=p->next; p->next=s->next; D.s->next=p->next; p->next=s; 5.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾 元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为 （）。 A.r-f B.(n+f-r)%n C.n+r-f D.（n+r-f)%n 6.设有数组A[0..7][0..9]，数组的每个元素长度为2字节，数组从内存首地址 1000开始顺序存放，当用以行为主存放时，元素A[5][8]的存储首地址为（）。 A.1116 B.1094 C.1138 D.1120 7.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上 所有元素)依次存放于一维数组B[1..n(n+1)/2]中，则在B中确定a ij（i 操作系统实验报告 学生学院____ 计算机学院______ 专业班级13级计科9 学 号 学生姓名 指导教师 李敏 2015年12月29日 实验一进程调度实验 一、实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 二、实验内容和要求 设计一个有N个进程共行的进程调度程序。要求采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程），时间片轮转算法，多级反馈队列调度算法这三种算法。 每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。 重复以上过程，直到所要进程都完成为止。 三、实验主要仪器设备和材料 实验环境 硬件环境：IBM-PC或兼容机 软件环境：C++、C语言编程环境 四、实验方法 1、编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。 “最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。 静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。 动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。 例如：在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等。 2、编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。 简单轮转法的基本思想是：所有就绪进程按FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。 3、多级反馈队列调度算法的基本思想是： 习题参考答案 第1章绪论 1.1 数据挖掘处理的对象有哪些？请从实际生活中举出至少三种。 答：数据挖掘处理的对象是某一专业领域中积累的数据，对象既可以来自社会科学,又可以来自自然科学产生的数据,还可以是卫星观测得到的数据。数据形式和结构也各不相同,可以是传统的关系数据库,可以是面向对象的高级数据库系统,也可以是面向特殊应用的数据库,如空间数据库、时序数据库、文本数据库和多媒体数据库等,还可以是Web数据信息。 实际生活的例子： ①电信行业中利用数据挖掘技术进行客户行为分析，包含客户通话记录、通话时间、所 开通的服务等，据此进行客户群体划分以及客户流失性分析。 ②天文领域中利用决策树等数据挖掘方法对上百万天体数据进行分类与分析，帮助天文 学家发现其他未知星体。 ③制造业中应用数据挖掘技术进行零部件故障诊断、资源优化、生产过程分析等。 ④市场业中应用数据挖掘技术进行市场定位、消费者分析、辅助制定市场营销策略等。 1.2 给出一个例子，说明数据挖掘对商务的成功是至关重要的。该商务需要什么样的数据挖 掘功能？它们能够由数据查询处理或简单的统计分析来实现吗？ 答：例如，数据挖掘在电子商务中的客户关系管理起到了非常重要的作用。随着各个电子商务网站的建立，企业纷纷地从“产品导向”转向“客户导向”，如何在保持现有的客户同时吸引更多的客户、如何在客户群中发现潜在价值，一直都是电子商务企业重要任务。 但是，传统的数据分析处理，如数据查询处理或简单的统计分析，只能在数据库中进行一些简单的数据查询和更新以及一些简单的数据计算操作，却无法从现有的大量数据中挖掘潜在的价值。而数据挖掘技术却能使用如聚类、关联分析、决策树和神经网络等多种方法，对数据库中庞大的数据进行挖掘分析，然后可以进行客户细分而提供个性化服务、可以利用挖掘到的历史流失客户的特征来防止客户流失、可以进行产品捆绑推荐等，从而使电子商务更好地进行客户关系管理，提高客户的忠诚度和满意度。 1.3 假定你是Big-University 的软件工程师，任务是设计一个数据挖掘系统，分析学校课程 数据库。该数据库包括如下信息：每个学生的姓名、地址和状态(例如，本科生或研究生)、所修课程，以及他们的GPA。描述你要选取的结构，该结构的每个成分的作用是什么？答：任务目的是分析课程数据库，那么首先需要有包含信息的关系型数据库系统，以便查找、提取每个属性的值；在取得数据后，需要有特征选择模块，通过特征选择，找出要分析的属性；接下来需要一个数据挖掘算法，或者数据挖掘软件，它应该包含像分类、聚类、关联分析这样的分析模块，对选择出来的特征值进行分析处理；在得到结果后，可以用可视化软件进行显示。 1.4 假定你作为一个数据挖掘顾问，受雇于一家因特网搜索引擎公司。通过特定的例子说明， 数据挖掘可以为公司提供哪些帮助，如何使用聚类、分类、关联规则挖掘和离群点检测等技术为企业服务。 答： (1)使用聚类发现互联网中的不同群体，用于网络社区发现； 操作系统实验报告 学院_____计算机学院_______ 专业______软件工程________ 班级______ ________ 学号_____ _______ 姓名_______ _________ 指导教师 （2010年10 月） 学号：姓名：协作者：________ 实验__一__题目__ 进程调度___第周星期___ 一、实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 二、实验内容和要求 编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。 ·每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行的时间、已用CPU时间、进程状态等。 ·进程的优先数以及需要的运行时间事先由人为指定（也可以随机数产生）。 ·如果运行一个时间片后进程的已占用CPU时间已达到所需要的运行时间，则撤销该进程，如果还未达到，则把它送回队尾。 三、实验主要仪器设备和材料 实验环境 硬件环境：IBM-PC 或兼容机 软件环境：C语言编程环境 四、实验原理及设计方案 1、实验原理 将程序顺序的输入进程队列后，开始执行程序，当运行了一个时间片后，如果进程所占的CPU时间达到所需的运行时间时，该进程完成，并撤销该进程，否则则把进程送回队尾。 2、设计方案 用一个进程控制块（PCB）表示进程。输入进程名称，优先级，运行时间后，通过模拟系统对进程采用“轮转法”调度，得到各个时间片进程的运行情况。 3、相关数据结构的说明 struct pcb // 定义进程控制块 PCB { 数据结构设计性实验报告 课程名称_____ ____ 题目名称 学生学院 专业班级 学号 学生姓名 指导教师 2010 年 7 月 6 日 抽象数据类型：树的实现 一．需求分析 树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用，直观来看，树是以分支关系定义的内部结构。树的结构在客观世界广泛存在，如人类社会的族谱和各种社会组织机构都可以用树来形象表示。树在计算机领域中也得广泛应用，如在编译程序中，可用树来表示源程序的语法结构，又如在数据库系统中，树形结构也是信息的重要组织形式之一。 二．实验目的 对某个具体的抽象数据类型，运用课程所学的知识和方法，设计合理的数据结构，并在此基础上实现该抽象数据类型的全部基本操作。通过本设计性实验，检验所学知识和能力，发现学习中存在的问题。进而达到熟练地运用本课程中的基础知识及技术的目的。 三．实验环境 1、硬件：PC机 2、软件：Microsoft V isual C++ 6.0 四．设计说明 本程序采用树的二叉链表（孩子指针-兄弟指针-双亲指针）存储表示，以下是树的结构定义和基本操作： ADT Tree{ 数据对象D：D是具有相同特性的数据元素的集合。 数据关系R： 若D为空集，则称为空树； 若D仅含有一个数据元素，则R为空集，否则R={H}，H是如下二元关系： (1) 在D中存在唯一的称为根的数据元素root，它在关系H下无前驱； (2) 若D-{root}≠NULL，则存在D-{root}的一个划分D1,D2,D3, …,Dm(m>0)，对于任意j ≠k(1≤j,k≤m)有Dj∩Dk=NULL,且对任意的i(1≤i≤m)，唯一存在数据元素xi∈Di有 12/13 年第2学期《数据挖掘与知识发现》期末考试试卷及答案 一、什么是数据挖掘？什么是数据仓库？并简述数据挖掘的步骤。（20分） 数据挖掘是从大量数据中提取或发现（挖掘）知识的过程。 数据仓库是面向主题的、集成的、稳定的、不同时间的数据集合，用于支持经营管理中的决策制定过程。 步骤： 1）数据清理（消除噪声或不一致数据） 2) 数据集成（多种数据源可以组合在一起） 3 ) 数据选择（从数据库中检索与分析任务相关的数据） 4 ) 数据变换（数据变换或统一成适合挖掘的形式，如通过汇总或聚集操作） 5) 数据挖掘（基本步骤，使用智能方法提取数据模式） 6) 模式评估（根据某种兴趣度度量，识别表示知识的真正有趣的模式；） 7) 知识表示（使用可视化和知识表示技术，向用户提供挖掘的知识） 二、元数据的定义是什么？元数据包括哪些内容？（20分） 元数据是关于数据的数据。在数据仓库中, 元数据是定义仓库对象的数据。 元数据包括： 数据仓库结构的描述，包括仓库模式、视图、维、分层结构、导出数据的定义, 以及数据集市的位置和内容。 操作元数据，包括数据血统（移植数据的历史和它所使用的变换序列）、数据流通（主动的、档案的或净化的)、管理信息（仓库使用统计量、错误报告和审计跟踪）。 汇总算法，包括度量和维定义算法, 数据所处粒度、划分、主题领域、聚集、汇总、预定义的查询和报告。 由操作环境到数据仓库的映射，包括源数据库和它们的内容，网间连接程序描述, 数据划分, 数据提取、清理、转换规则和缺省值, 数据刷新和净化规则, 安全 (用户授权和存取控制)。 关于系统性能的数据，刷新、更新定时和调度的规则与更新周期，改善数据存取和检索性能的索引和配置。 商务元数据，包括商务术语和定义, 数据拥有者信息和收费策略。 三、在 O L A P 中，如何使用概念分层? 请解释多维数据模型中的OLAP上卷 下钻切片切块和转轴操作。（20分） 在多维数据模型中，数据组织成多维，每维包含由概念分层定义的多个抽象层。这种组织为用户从不同角度观察数据提供了灵活性。有一些 O L A P 数据立方体操作用来物化这些不同视图，允许交互查询和分析手头数据。因此， O L A P 为交互数据分析提供了友好的环境。 上卷：上卷操作通过一个维的概念分层向上攀升或者通过维归约，在数据立方体上进行聚集。 下钻：下钻是上卷的逆操作，它由不太详细的数据到更详细的数据。下钻可以通过沿维的概念分层向下或引入新的维来实现。 切片：在给定的数据立方体的一个维上进行选择，导致一个子方。 切块：通过对两个或多个维执行选择，定义子方。 重庆文理学院软件工程学院实验报告册专业：_____软件工程__ _ 班级：_____软件工程2班__ _ 学号：_____201258014054 ___ 姓名：_____周贵宇___________ 课程名称：___ 数据结构 _ 指导教师：_____胡章平__________ 2013年 06 月 25 日 步骤#define ERROR 0 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/ typedef struct { ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/ int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/ }SeqList; #include "common.h" #include "seqlist.h" void px(SeqList *A,int j); void main() { SeqList *l; int p,q,r; int i; l=(SeqList*)malloc(sizeof(SeqList)); printf("请输入线性表的长度:"); scanf("%d",&r); l->last = r-1; printf("请输入线性表的各元素值:\n"); { scanf("%d",&l->elem[i]); } px(l,i); printf("请输入要插入的值:\n"); scanf("%d",&l->elem[i]); i++； px(l,i); l->last++; for(i=0; i<=l->last; i++) { printf("%d ",l->elem[i]); } printf("\n"); } void px(SeqList *A,int j) { int i,temp,k; for(i=0;i 第一章绪论 1.数据挖掘要解决的问题：面对高维，复杂，异构的海量数据，如何集中获取有用的信息和知识。 2.数据挖掘定义： ·技术层面上：数据挖掘就是从大量数据提取有用信息的过程； ·商业层面上：数据挖掘就是对大量业务数据进行抽取，转换和分析以及建模处理，从中提取辅助商业决策的关键性数据。 3.数据挖掘的特征：先前未知，有效和实用。 4.数据挖掘对象：·关系数据库（借助集合代数等概念和方法来处理数据库中的数据）·数据仓库(数据集合，用于支持管理决策)·事务数据库（每个记录代表一个事务）·空间数据库·事态数据库和时间序列数据库·流数据·多媒体数据库·文本数据库·万维数据库 5.数据挖掘任务：分类分析（按照某种规则），聚类分析（具有共性），回归分析，关联分析（具有关联规则），离群点检测（发现与众不同的数据），演化分析（随时间变化的数据对象的趋势），序列模式挖掘（分析前后序列模式） 6.数据挖掘过程：数据清洗，数据集成（考虑数据一致性和冗余），数据选择，数据转换，数据挖掘，模式评估，知识表示。 例题： 1.1 数据挖掘处理的对象有哪些？请从实际生活中举出至少三种。 答：数据挖掘处理的对象是某一专业领域中积累的数据，对象既可以来自社会科学,又可以来自自然科学产生的数据,还可以是卫星观测得到的数据。数据形式和结构也各不相同, 可以是传统的关系数据库,可以是面向对象的高级数据库系统,也可以是面向特殊应用的 数据库,如空间数据库、时序数据库、文本数据库和多媒体数据库等,还可以是Web 数据 信息。 实际生活的例子： ①电信行业中利用数据挖掘技术进行客户行为分析，包含客户通话记录、通话时间、所 开通的服务等，据此进行客户群体划分以及客户流失性分析。 ②天文领域中利用决策树等数据挖掘方法对上百万天体数据进行分类与分析，帮助天文 学家发现其他未知星体。 ③制造业中应用数据挖掘技术进行零部件故障诊断、资源优化、生产过程分析等。 ④市场业中应用数据挖掘技术进行市场定位、消费者分析、辅助制定市场营销策略等。 1.5定义下列数据挖掘功能：关联、分类、聚类、演变分析、离群点检测。使用你熟悉的生活中的数据，给出每种数据挖掘功能的例子。 答：关联是指发现样本间或样本不同属性间的关联。例如，一个数据挖掘系统可能发现 的关联规则为：major(X, “puting science”)?owns(X, “personal puter”) [support=12%, confidence=98%] 其中，X 是一个表示学生的变量。该规则指出主修计 算机科学并且拥有一台个人计算机的学生所占比例为12%，同时，主修计算机专业的学 生有98%拥有个人计算机。 分类是构造一系列能描述和区分数据类型或概念的模型(或功能)，分类被用作预测 目标数据的类的标签。例如，通过对过去银行客户流失与未流失客户数据的分析，得到 广东工业大学试卷用纸，共 页，第 页 学 院 ： 专 业： 学 号： 姓 名 ： 装 订 线 广东工业大学考试试卷 ( ) 课程名称: 考试时间: 年 月 日 (第 周 星期 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、填空题（每题1分，共10分） 1、数据库领域中最常用的数据模型有 层次模型 、 网状模型 、 关系模型 和面向对象模型。 2、数据库设计包括需求分析、概念结构设计、 逻辑结构设计 、 物理结构设计 数据库实施、数据库运行和维护六个阶段。 3、事务的特性包括 原子性 、 持续性 、隔离性和一致性。 4、 并发调度的可串行性 是并发事务正确性的准则。 5、F 逻辑蕴涵的全体函数依赖构成的函数依赖的集合，称为F 的 闭包 。 6、数据是 描述事物的符号记录 。 二、选择题（每题2分，共20分） 1、 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是_____。 A 、外模式 B 、内模式 C 、存储模式 D 、模式 2、 实体完整性是指关系中 ____。 A 、元组值不允许为空 B 、属性值不允许空 C 、主属性值不允许为空 D 、主码值不允许为空 3、数据库系统的逻辑独立性是指____。 A 、不会因为数据的变化而影响应用程序 B 、不会因为系统数据存储结构预数据逻辑结构的变化而影响应用程序 C 、不会因为存取策略的变化而影响存储结构 D 、不会因为某些存储结构的变化而影响其他的存储结构。 4、候选关键字中属性称为 。 A.非主属性 B.主属性 C.复合属性 D.关键属性 班级：姓名：学号： 实验一线性表的基本操作 一、实验目的 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 二、实验内容 定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表（二选一），使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数。 三、实验环境 Visual C++ 四、程序分析与实验结果 #include typedef int Status; // 定义函数返回值类型 typedef struct { char num[10]; // 学号 char name[20]; // 姓名 double grade; // 成绩 }student; typedef student ElemType; typedef struct LNode { ElemType data; // 数据域 struct LNode *next; //指针域 }LNode,*LinkList; Status InitList(LinkList &L) // 构造空链表L { L=(struct LNode*)malloc(sizeof(struct LNode)); L->next=NULL; 一填空题 1．已知一Ｎ＊Ｎ三角矩阵按行序为主序存放，下标从１开始,每个元素占l字节，则a[i][j]地址为当i≥j时，地址为i(i+1)/2+j-1；当i 数据结构实验 实验四、图遍历的演示。 【实验学时】5学时 【实验目的】 （1）掌握图的基本存储方法。 （2）熟练掌握图的两种搜索路径的遍历方法。 【问题描述】 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示连通的无向图上，遍历全部结点的操作。 【基本要求】 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。 【测试数据】 教科书图7.33。暂时忽略里程，起点为北京。 【实现提示】 设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1，2，…，n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制。注意，生成树的边是有向边，端点顺序不能颠倒。 【选作内容】 （1）借助于栈类型（自己定义和实现），用非递归算法实现深度优先遍历。（2）以邻接表为存储结构，建立深度优先生成树和广度优先生成树，再按凹入表或树形打印生成树。 （3）正如习题7。8提示中分析的那样，图的路径遍历要比结点遍历具有更为广泛的应用。再写一个路径遍历算法，求出从北京到广州中途不过郑州的所有简单路径及其里程。 【源程序】 #include 绝密★考试结束前 全国2014年4月高等教育自学考试 数据结构试题 课程代码：02331 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。 1.与数据存储结构无关 ．．的概念是 A.栈 B.链表 C.顺序表 D.二叉链表 2.顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是 A．1010 B.1016 C.1018 D.1019 3.设栈的初始状态为空，元素1、2、3、4、5、6依次入栈，得到的出栈序列是（2,4,3,6,5,1）,则栈的容量至少是 A.2 B.3 C.4 D..6 4.下列关于队列的叙述中,错误 ．．的是 A.队列是一种先进先出的线性表 B.队列是一种后进后出的线性表 C.循环队列中进行出队操作时要判断队列是否为空 1 D.在链队列中进行入队操作时要判断队列是否为满 5.对稀疏矩阵进行压缩存储的目的是 A.便于运算 B.节省存储空间 C.便于输入输出 D.降低时间复杂度 6.一棵二叉树的第7层上最多含有的结点数为 A.14 B.64 C.127 D.128 7.下列选项为完全二叉树的是 8.用邻接表表示n个顶点e条边的无向图,其边表结点的总数是 A. n×e B. e C. 2e D. n+e 9.无向图中所有顶点的度数之和与所有边数之比是 A.1/2 B.1 C.2 D.4 10.采用邻接矩阵存储图时,广度优先搜索遍历算法的时间复杂度为 A. O（n） B. O（n+e） C. O（n2） D. O（n3） 11.对序列（15,9,7,8,20,-1,4）进行排序,若一趟排序后的结果为（-1,15,9,7,8,20,4）,则采用的排序方法是 A.归并排序 B.快速排序 C.直接选择排序 D.冒泡排序 12.比较次数与待排序列初始状态无关的排序方法是 A.快速排序 B.冒泡排序 C.直接插入排序 D.直接选择排序 13.查找较快,且插入和删除操作也比较方便的查找方法是 A.分块查找 B.二分查找 C.顺序查找 D.折半查找 14.下列关于m阶B树的叙述中,错误 ．．的是 2 操作系统实验报告 学生学院计算机学院 专业班级X级网络工程2班 学号 311X 学生姓名 X 指导教师 X 2013年12月26 日 计算机学院网络工程专业 2 班学号：X 姓名：X 协作者：________ 教师评定： 实验__一__题目_实验一进程调度 实验__二__题目_实验二作业调度 实验__三__题目_实验三储存管理空间的分配与回收模拟 计算机学院网络工程专业 2 班学号：31X6 姓名：X 协作者：________ 教师评定： 实验题目___实验一进程调度 一、实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 二、实验原理 设计一个有N个进程并发的进程调度程序。要求采用最高级优先数优先算法。 每个进程有一个进程控制块PCB表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数以及需要的运行时间可以事先人为地指定。进程的到达时间为进程输入的时间。进程的运行时间以及时间片为单位进行计算。 每个进程的状态可以是未准备N(no ready)、就绪W(wait)、运行R(run)、完成F(finish)四种状态之一。 就绪进程获得CPU后就只能进行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤销该进程，如果运行一个时间片后进程的已占用CPU时间还未到达所需要的运行时间，也就是进程还需要继续运行，此时，应将进程的优先数减1，然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进程检查。 重复以上过程，知道所有进程完成为止。 三、实验方法、步骤、方案 1、动态优先数时间片轮转法：采用时间片轮转法和动态优先数算法的混合思想：一开始给予任务赋予优先数，如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤销该进程，如果运行一个时间片后进程的已占用CPU时间还未到达所需要的运行时间，也就是进程还需要继续运行，此时，应将进程的优先数减1(即满足动态优先数)，然后比较队列的优先数，并把该任务插入比该任务现在的优先数还大的进程的最前面。然后继续进行下一个时间片，直到所有进程完成为止。 2、开放式多级反馈队列调度算法：采用多级反馈队列调度算法。其基本思想是：当一个新进程进入内在后，首先将它放入第一个队列的末尾，按FCFS原则排队等待高度。当轮到该进程执行时，如能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚为完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行，以此类推。开放式实现：允许完成一个时间片后插入进程，对该进程的插入方式是：插入第一队队列的末端。 《数据结构》试卷（C卷） 一、单项选择题 1. 空串与空格字符组成的串的区别在于（B ）。 A.没有区别 B.两串的长度不相等 C.两串的长度相等 D.两串包含的字符不相同 2. 一个子串在包含它的主串中的位置是指（ D ）。 A.子串的最后那个字符在主串中的位置 B.子串的最后那个字符在主串中首次出现的位置 C.子串的第一个字符在主串中的位置 D.子串的第一个字符在主串中首次出现的位置 3. 下面的说法中，只有（ C ）是正确的。 A.字符串的长度是指串中包含的字母的个数 B.字符串的长度是指串中包含的不同字符的个数 C.若T包含在S中，则T一定是S的一个子串 D.一个字符串不能说是其自身的一个子串 4. 两个字符串相等的条件是（ D ）。 A.两串的长度相等 B.两串包含的字符相同 C.两串的长度相等，并且两串包含的字符相同 D.两串的长度相等，并且对应位置上的字符相同 5. 若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（ B ）。 A. “ijing” B. “jing＆” C. “ingNa” D. “ing＆N” 6. 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（ C ）。 A.2 B.3 C.4 D.5 7. 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于 S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（ D ）。 A. “Nanjing＆Shanghai” B. “Nanjing＆Nanjing” C. “ShanghaiNanjing” D. “Shanghai＆Nanjing” 8. 在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（ C ）。 A.i＞0 B. i≤n C.1≤i≤n D.1≤i≤n+1 9. 字符串采用结点大小为1的链表作为其存储结构，是指（D ）。 A.链表的长度为1 B.链表中只存放1个字符 C.链表的每个链结点的数据域中不仅只存放了一个字符 D.链表的每个链结点的数据域中只存放了一个字符 10. 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（C ）个。 A. 4 B. 5 C. 6 D. 7 11. 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ B ）个。 A. 15 B. 16 C. 17 D. 47 12. 假定一棵三叉树的结点数为50，则它的最小高度为（ C ）。 A. 3 B. 4 C. 5 D. 6 13. 在一棵二叉树上第4层的结点数最多为（ D ）。 A. 2 B. 4 C. 6 D. 8 14. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（B ）。 A. R[2i+1] B. R[2i] C. R[i/2] D. R[2i-1] 15. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ D ）。 A. 24 B. 48 C. 72 D. 53 16. 线索二叉树是一种（ C ）结构。 A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性 17. 线索二叉树中，结点p没有左子树的充要条件是（ B ）。2015广工操作系统实验报告(文档最后含源码下载地址)
习题及参考答案
广工_操作系统_实验报告
数据结构-树的实现实验报告
数据挖掘试卷及答案
数据结构实验答案(1)
广工数据挖掘复习要点汇总
广东工业大学 数据库 真题 附答案 (1)
数据结构实验一 实验报告
2014年数据结构补考试题
数据结构实验四五六
全国2014年4月自考数据结构真题
广工操作系统实验2014 2015
2014《数据结构》试卷( C 卷)