厦门理工学院数据结构实验5
厦门理工学院数据结构实验
《数据结构》实验报告实验序号：6 实验项目名称：树和二叉树的操作2.编写函数实现计算叶节点个数。
附源程序清单：#include <stdio.h>#include <stdlib.h>#define max 50typedef struct liuyu{int data;struct liuyu *lchild,*rchild;}test;liuyu *root,*p,*q[max];int sum=0;int m=sizeof(test);void insert_data(int x) /*生成二叉排序树*/{liuyu *p,*q,*s;s=(test*)malloc(m);s->data=x;s->lchild=NULL;s->rchild=NULL;if(!root){root=s;}p=root;while(p) /*如何接入二叉排序树的适当位置*/ {q=p;if(p->data==x){printf("data already exist! \n");return;}else if(x<p->data)p=p->lchild;elsep=p->rchild;}if(x<q->data)q->lchild=s;elseq->rchild=s;}void Preorder(liuyu *bt) //先序遍历输出{if(bt){printf("%d ",bt->data);Preorder(bt->lchild);Preorder(bt->rchild);}}void Inorder(liuyu *bt) //中序遍历输出{if(bt){Inorder(bt->lchild);printf("%d ",bt->data);Inorder(bt->rchild);}}void Postorder(liuyu *bt) //后序遍历输出{if(bt){Postorder(bt->lchild);Postorder(bt->rchild);printf("%d ",bt->data);}}int Leafnum(liuyu *bt){int i=0,j,k;if(bt==NULL) return 0;if(bt->lchild==NULL&&bt->rchild==NULL) i++;j=Leafnum(bt->lchild);k=Leafnum(bt->rchild);return i+j+k;}void main() /*先生成二叉排序树*/{int i,x;i=1;root=NULL; /*千万别忘了赋初值给root!*/do{printf("please input data%d:",i);i++;scanf("%d",&x); /*从键盘采集数据，以-9999表示输入结束*/if(x==-9999){printf("\nNow output data value:\n");}elseinsert_data(x); /*调用插入数据元素的函数*/}while(x!=-9999);printf("先序遍历输出：");Preorder(root);printf("\n中序遍历输出：");Inorder(root);printf("\n后序遍历输出：");Postorder(root);printf("\n叶子总数为：");printf("%d\n",Leafnum(root)); }。
厦门理工 数据结构课程设计报告
《数据结构与算法》课程设计报告（2012— 2013学年第 1 学期）专业：网络工程班级：11网络工程姓名学号：1107022144指导教师：林仙丽成绩：计算机科学与技术系2013 年01 月11 日目录一．课程设计目的与要求 (1)1．设计目的 (1)2．设计任务及要求 (1)二 .方案实现与调试 (1)1．停车场管理系统 (1)1.1算法描述及实验步骤 (2)1.2调试过程及实验结果 (3)2．字符串操作 (4)2.1算法描述及实验步骤 (5)2.2调试过程及实验结果 (6)3．找祖先 (8)3.1算法描述及实验步骤 (9)3.2调试过程及实验结果 (10)4．二叉树运算2 (8)4.1算法描述及实验步骤 (9)4.2调试过程及实验结果 (1)三．课程设计分析与总结 (10)四．源程序清单 (11)1.停车场管理系统 (11)2．字符串操作 (19)3.找祖先 (22)4.二叉树运算2 (25)五．设计日志 (31)六．指导教师评语 (32)2一. 课程设计的目的与要求（含设计指标）1、设计目的（1）培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。
（2）培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。
（3）培养学生初步的软件设计及软件测试的能力。
2、设计任务及要求基本要求：学生必须仔细阅读《数据结构》课程设计指导书，认真主动完成课程设计的要求。
有问题及时主动通过各种方式与教师联系沟通。
学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。
课程设计按照教学要求需要一周时间完成，一周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序15小时。
根据设计报告要求编写设计报告，主要内容包括目的、意义、原理和实现方法简介、过程分析及说明、实验结果情况说明、结论。
数据结构实验报告实验5
数据结构实验报告实验5一、实验目的本次实验的主要目的是深入理解和掌握常见的数据结构，如链表、栈、队列、树和图等，并通过实际编程实现，提高对数据结构的操作和应用能力。
同时，培养解决实际问题的思维和编程能力，提高代码的可读性、可维护性和效率。
二、实验环境本次实验使用的编程语言为C+＋，开发环境为Visual Studio 2019。
三、实验内容1、链表的基本操作创建链表插入节点删除节点遍历链表2、栈的实现与应用用数组实现栈用链表实现栈栈的应用：括号匹配3、队列的实现与应用用数组实现队列用链表实现队列队列的应用：排队模拟4、二叉树的遍历前序遍历中序遍历后序遍历5、图的表示与遍历邻接矩阵表示法邻接表表示法深度优先遍历广度优先遍历四、实验步骤1、链表的基本操作创建链表：首先定义一个链表节点结构体，包含数据域和指向下一个节点的指针域。
然后通过动态内存分配创建链表节点，并将节点逐个连接起来，形成链表。
插入节点：根据插入位置的不同，分为在表头插入、在表尾插入和在指定位置插入。
在指定位置插入时，需要先找到插入位置的前一个节点，然后进行节点的连接操作。
删除节点：同样需要根据删除位置的不同进行处理。
删除表头节点时，直接将头指针指向下一个节点；删除表尾节点时，找到倒数第二个节点，将其指针置为空；删除指定位置节点时，找到要删除节点的前一个节点，然后调整指针。
遍历链表：通过从链表头开始，依次访问每个节点，输出节点的数据。
2、栈的实现与应用用数组实现栈：定义一个固定大小的数组作为栈的存储空间，同时用一个变量记录栈顶位置。
入栈操作时，先判断栈是否已满，如果未满则将元素放入栈顶位置，并更新栈顶位置；出栈操作时，先判断栈是否为空，如果不空则取出栈顶元素，并更新栈顶位置。
用链表实现栈：与链表的操作类似，将新元素添加在链表头部作为栈顶。
括号匹配：输入一个包含括号的字符串，使用栈来判断括号是否匹配。
遇到左括号入栈，遇到右括号时与栈顶的左括号进行匹配，如果匹配成功则出栈，否则括号不匹配。
数据结构实验实训报告范文
一、实验目的1. 理解并掌握数据结构的基本概念和常用算法。
2. 学会使用C语言实现线性表、栈、队列、树和图等基本数据结构。
3. 培养动手实践能力，提高编程水平。
二、实验内容1. 线性表（1）顺序表（2）链表2. 栈（1）顺序栈（2）链栈3. 队列（1）顺序队列（2）链队列4. 树（1）二叉树（2）二叉搜索树5. 图（1）邻接矩阵表示法（2）邻接表表示法三、实验环境1. 操作系统：Windows 102. 编程语言：C语言3. 编译器：Visual Studio 20194. 实验软件：C语言开发环境四、实验步骤1. 线性表（1）顺序表1）定义顺序表结构体2）实现顺序表的初始化、插入、删除、查找等基本操作3）编写测试程序，验证顺序表的基本操作（2）链表1）定义链表结构体2）实现链表的创建、插入、删除、查找等基本操作3）编写测试程序，验证链表的基本操作2. 栈（1）顺序栈1）定义顺序栈结构体2）实现顺序栈的初始化、入栈、出栈、判空等基本操作3）编写测试程序，验证顺序栈的基本操作（2）链栈1）定义链栈结构体2）实现链栈的初始化、入栈、出栈、判空等基本操作3）编写测试程序，验证链栈的基本操作3. 队列（1）顺序队列1）定义顺序队列结构体2）实现顺序队列的初始化、入队、出队、判空等基本操作3）编写测试程序，验证顺序队列的基本操作（2）链队列1）定义链队列结构体2）实现链队列的初始化、入队、出队、判空等基本操作3）编写测试程序，验证链队列的基本操作4. 树（1）二叉树1）定义二叉树结构体2）实现二叉树的创建、遍历、查找等基本操作3）编写测试程序，验证二叉树的基本操作（2）二叉搜索树1）定义二叉搜索树结构体2）实现二叉搜索树的创建、遍历、查找等基本操作3）编写测试程序，验证二叉搜索树的基本操作5. 图（1）邻接矩阵表示法1）定义邻接矩阵结构体2）实现图的创建、添加边、删除边、遍历等基本操作3）编写测试程序，验证邻接矩阵表示法的基本操作（2）邻接表表示法1）定义邻接表结构体2）实现图的创建、添加边、删除边、遍历等基本操作3）编写测试程序，验证邻接表表示法的基本操作五、实验结果与分析1. 线性表（1）顺序表实验结果表明，顺序表的基本操作实现正确，测试程序运行稳定。
数据结构试验报告.doc
数据结构试验报告. 数据结构实验报告班级：姓名：学号：实验三一．实验内容：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。
但是，这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原）。
对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。
试为这样的信息收发站写一个哈夫曼的编/译码系统。
一个完整的系统应具有以下功能：（1）I：初始化（Initialization）。
从终端读入字符集大小n，以及n 个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。
（2）E：编码（Encoding）。
利用以建好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。
（3）D：译码（Decoding）。
利用已经建好的哈夫曼树将文件CodeFile 中的代码进行译码，结果存入文件TextFile中。
（4）P：打印代码文件（Print）。
将文件CodeFile以紧凑格式显示在终端上，每行50个代码，同时将此字符形式的编码写入文件CodePrint 中。
T：打印哈夫曼树（Tree printing）。
将已经在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。
二．实验目的（1）掌握二叉树的存储结构及其相关操作。
（2）掌握构造哈夫曼树的基本思想，及其编码/译码过程。
三．程序清单#include #include #include //定义赫夫曼树结点的结构体typedef struct{ char ch; //增加一个域，存放该节点的字符int weight; int parent,lchild,rchild;}HTNode,*HuffmanTree;typedef char **HuffmanCode; //指向赫夫曼编码的指针void tips(); //打印操作选择界面void HuffmanCoding(HuffmanTree ,char *,int *,int); //建立赫夫曼树的算法void select(HuffmanTree HT,int j,int *x,int *y); //从已建好的赫夫曼树中选择parent为0，weight最小的两个结点void Init();void Coding(); //编码void Decoding(); //译码void Print_code(); //打印译码好的代码void Print_tree(); //打印哈夫曼树int Read_tree(HuffmanTree ); //从文件中读入赫夫曼树void find(Huffman-省略部分-ice) { coute.key; SearchBST( T,e,f,p); couty; if(y=='Y'||y=='y') choice=true; else choice=false; } int shorter; choice=true; while(choice) { coute.key; DeleteA VL(T,e,shorter); Print_BSTTree(T,0); couty; if(y=='Y'||y=='y') choice=true; else choice=false; } return 0;}四．调试步骤开始输入要插入字符InsertA VL(T,e,tall); Print_BSTTree(T,0); 是执行SearchBST( T,e,f,p);输入要查询的字符执行SearchBST( T,e,f,p);是否继续插入？否输入要搜索的字符SearchBST( T,e,f,p); 是是否继续搜索？执行SearchBST( T,e,f,p); 否输入要查询的字符是执行SearchBST( T,e,f,p);是否继续搜索？否输入要删除的字符执行DeleteA VL(T,e,shorter); Print_BSTTree(T,0); 是执行SearchBST( T,e,f,p);是否继续删除？否结束五．运行结果六．分析与思考完成本次数据结构实验课后发现这些算法跟程序在脑海里变得清晰了许多，这次实验课做的课题是查找算法实现，实验的结果全部都在意料之中，不由得松了一口气。
《数据结构》实验三报告13网二吴睿
江西师范大学计算机信息工程学院学生实验报告专业_网络工程2班姓名_吴睿_ 学号1308093095 日期__2014.10.303、实验步骤在visual C++ 6.0中进行编程，调试，完成实验。
4、程序及运行结果（或实验数据记录及分析）实验1：linklist delx(linklist head,datatype x){linklist p=head->next,pre=head,q;int i=0;while(p!=NULL&&i==0){if(p->info==x){q=p;p=p->next;pre->next=p;free(q);i=1;}else{pre=p;p=p->next;i=0;}}return head;}linklist reverse(linklist head) {linklist p,q;p=head->next;head->next=NULL;while(p!=NULL){q=p->next;p->next=head->next;head->next=p;p=q;}return head;}linklist insert(linklist head ,datatype x) {linklist p,q;q=head;p=(linklist)malloc(sizeof(node));p->info=x;while(q->next->info<x&&q->next!=NULL){ q=q->next;}p->next=q->next;q->next=p;return head;}：linklist delallx(linklist head,int x) {linklist p=head->next,pre=head,q;while(p!=NULL){if(p->info==x){q=p;p=p->next;pre->next=p;free(q);}else{pre=p;p=p->next;}}return head;}{linklist head,tmp=NULL;linklist head1=L1,head2=L2;head=(linklist)malloc(sizeof(node));head->next=NULL;if (L1->next->info>L2->next->info)//哪个链表第一个节点值小，则把它的头指针作为合并后的头指针{head1 = L2;head2 = L1;}head->next=head1->next;while (head2!= NULL){while ( (head1->next->info < head2->info) && head1->next!=NULL) {head1 = head1->next;}tmp = head2;head2 = head2->next;tmp->next = head1->next;head1->next = tmp;}return head;}{linklist p1,p2,p3,L3,r;L3=r=(linklist)malloc(sizeof(node));L3->next=NULL;p1=L1->next;while(p1!=NULL){ p2=L2->next;while((p2!=NULL)&&(p2->info!=p1->info)) p2=p2->next;if((p2!=NULL)&&(p2->info==p1->info)) { p3=(linklist)malloc(sizeof(node));//L3=L3->next;p3->info=p1->info;r->next=p3;r=p3;}p1=p1->next;}// print(L3);r->next=NULL;return L3;}void partion(linklist head) {linklist p,s,pre;pre=head;p=head->next;while(p){if(p->info%2==0){pre=p;p=p->next;}else{s=p;pre->next=p->next;p=pre->next;s->next=NULL;s->next=head->next;head->next=s;}}}linklist search(linklist head,int k) {int num=0,i=0;linklist p=head;if(head==NULL)return NULL;while(p->next!=NULL){p=p->next;num++;}if(num<k)return NULL;p=head;for(i=0;i<num-k;i++)p=p->next;return p;}。
厦门理工学院计算机组成原理_实验五.
4、实验结果与数据处理
1.实验结果与数据处理
（1）连接好线路
（2）用联机软件的“【转储】—【装载】”功能将该格式（*.TXT）文件装载入实验系统。如图6所示：
图6将该格式（*.TXT）文件装载入实验系统
（3）选择联机软件的“【转储】—【刷新指令区】”可以读出下位机所有的机器指令和微指令，并在指令区显示。
联机软件提供了微程序下载功能，以代替手动读写微控器，但微程序得以指定的格式写入到以TXT为后缀的文件中，微程序的格式如下：
如$M 1F 112233，表示微指令的地址为1FH，微指令值为11H（高）、22H（中）、33H（低），本次实验的微程序如下，其中分号‘；’为注释符，分号后面的内容在下载时将被忽略掉。
图3数据通路图
几条机器指令对应的参考微程序流程图如图4所示。图中一个矩形方框表示一条微指令，方框中的内容为该指令执行的微操作，右上角的数字是该条指令的微地址，右下角的数字是该条指令的后续微地址，所有微地址均用16进制表示。向下的箭头指出了下一条要执行的指令。P<1>为测试字，根据条件使微程序产生分支。
(2)写入微程序
用联机软件的“【转储】—【装载】”功能将该格式（*.TXT）文件装载入实验系统。装入过程中，在软件的输出区的‘结果’栏会显示装载信息，如当前正在装载的是机器指令还是微指令，还剩多少条指令等。
(3)校验微程序
选择联机软件的“【转储】—【刷新指令区】”可以读出下位机所有的机器指令和微指令，并在指令区显示。检查微控器相应地址单元的数据是否和表2中的十六进制数据相同，如果不同，则说明写入操作失败，应重新写入，可以通过联机软件单独修改某个单元的微指令，先用鼠标左键单击指令区的‘微存’TAB按钮，然后再单击需修改单元的数据，此时该单元变为编辑框，输入6位数据并回车，编辑框消失，并以红色显示写入的数据。
厦门理工学院+C语言+实验5_数组
《C语言程序设计》实验报告实验序号：5 实验项目：数组学号姓名Debug 专业、班级实验地点指导教师实验时间一、实验目的及要求1、掌握一维数组和二维数组的定义、赋值、使用和输入输出方法；2、掌握字符数组和字符串的使用；二、实验设备（环境）及要求使用Visual C++ 6.0；windows系列操作系统的环境。
三、实验内容与步骤1．用筛法求1~1000之间的素数。
eratosthenes筛法：1）利用数组存放这1000个数；2）挖掉第一个数1（令该数=0）；3）2没被挖掉，挖掉后面所有2的倍数；4）3没被挖掉，挖掉后面所有3的倍数；5）4被挖掉，不执行任何操作；6）5没被挖掉，挖掉后面所有5的倍数；7）····直到最后一个数；8）剩下的非0数就是素数。
运行结构截图：2．编写程序输入一个字符串，删除字符串中的所有数字字符后输出此字符串。
【算法提示】(1)定义一个一维字符数组；(2)输入一串测试字符；(3)依次判断数组中字符是否为数字(即>‘0’且<‘9’)；(4)若是则将后面所有字符依次往前移一位；(5)输出整个字符串。
运行结构截图：3．输入若干个整数存放在一维数组中，根据此数组构造两个数组a和b，要求a中存放数组x中所有的正数，b中存放数组中所有的负数，0舍弃，最后分别输出数组a和b 。
运行结构截图：4．10个小孩围成一圈分糖，老师分给第1个孩子10块，第2个孩子2块，第3个孩子8块，第4个孩子22块，第5个孩子16块，第6个孩子4块，第7个孩子10块，第8个孩子6块，第9个孩子14块，第10个孩子20块，然后所有的小孩同时将自己手中的糖分一半给右边的小孩，糖块数为奇数的人可向老师再要一块。
问经过这样几次调整后大家手中的糖的块数都一样？每人各有多少块糖。
(注：第i个小朋友的右边是第i-1个小朋友，第1个小朋友的右边是第10个小朋友)运行结构截图：5．假设在2*10的二维数组中存放了数据，其中各行的元素构成一个整数，如第一行元素构成整数1234507000。
厦门理工学院 数电 实验_实验八：计数器及其应用
Q3
0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
Q2
0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1
Q1
0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 0
Q0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
2
16 17 18 19 20 21 22 23 24 ⑵逻辑图
CTT
CTP
Q2
Q1
Q0
CR
LD
CP
D3
D2
D1
D0
0
5
五、分析与讨论（遇到的问题及其对本实验提出的建议）
六、教师评语
成绩
签名： 日期：
6
《数字电路与逻辑设计》实验报告
实验序号：5 学 号 实验地点 一、实验目的 1.学习用集成触发器构成计数器的方法。 2.掌握中规模集成计数器的使用及测试方法。 3.运用集成计数计构成 1/N 分频器。 二、实验设备（环境）及要求 数字电路实验箱，74LS112 三、实验内容与步骤 9.用 74LS161 中规模计数器设计一个 8421 码 24 进制计数器， 输出用数码管显示 结果。 10.用同步计数器 74LS161 和与非门构成 11 进制计数器。 要求用同步置数法和异 步清零法两种方法设计，输出 LED 显示 实 3-407 姓 名 实验项目名称： 计数器及其应用 专业、班 实验时间
2022年厦门理工学院数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年厦门理工学院数据科学与大数据技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、利用时间重叠概念实现并行处理的是( )。
A.流水处理机B.多处理机C.并行（阵列）处理机D.相联处理机2、计算机组成设计不考虑( )。
A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术3、“启动I/O”指令是主要的输入输出指令，是属于（）。
A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令4、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
5、开发并行的途径有（），资源重复和资源共享。
A.多计算机系统B.多道分时C.分布式处理系统D.时间重叠6、计算机系统的层次结构按照由高到低的顺序分别为（）。
A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级7、在操作系统机器级，一般用（）程序（）作业控制语句。
A.汇编程序，翻译B.汇编程序，解释C.机器语言，解释D.机器语言，翻译8、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。
A，1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B9、对机器语言程序员透明的是( )。
A.中断字B.主存地址寄存器C.通用寄存器D.条件码10、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/64二、填空题11、评价地址码个数不同的4种指令的优缺点的主要标准是________和________12、输入输出设备的异步性、实时性、与________三个特点是现代计算机系统必须具备的共同特性。
2022年厦门理工学院信息管理与信息系统专业《数据库概论》科目期末试卷B(有答案)
2022年厦门理工学院信息管理与信息系统专业《数据库概论》科目期末试卷B（有答案）一、填空题1、数据库恢复是将数据库从______状态恢复到______的功能。
2、关系规范化的目的是______。
3、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
4、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
5、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。
6、在RDBMS中，通过某种代价模型计算各种查询的执行代价。
在集中式数据库中，查询的执行开销主要包括______和______代价。
在多用户数据库中，还应考虑查询的内存代价开销。
7、主题在数据仓库中由一系列实现。
一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了提高处理效率可采用______方式进行存储。
8、设在SQL Server 2000环境下，对“销售数据库”进行的备份操作序列如下图所示。
①出现故障后，为尽可能减少数据丢失，需要利用备份数据进行恢复。
首先应该进行的恢复操作是恢复_____，第二个应该进行的恢复操作是恢复_____。
②假设这些备份操作均是在BK设备上完成的，并且该备份设备只用于这些备份操作，请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE＝1，_____；9、关系数据库中基于数学的两类运算是______________和______________。
厦门理工学院数据结构实验2
《数据结构》实验报告实验序号：2 实验项目名称：顺序表的实现四、实验结果与数据处理1.设A、B均为用数组实现的List类型的有序顺序表，试设计一个函数Alternate，从A、B读取值，构件数组C，使得C的值也有序。
要求：用不同的方式实现（至少两种），并比较算法的效率。
（1）运行结果：图1：先合并之后再排序图2：合并时排序（2）问题分析：在这一问题中，A顺序表和B顺序表的合并方法可以分为先将这两个顺序表合并后排序或者在输入时就对其进行比较元素大小排序。
这里第一种方法，因为上一次实验学习过了快速排序，所以这一次我采用了另一种方法——希尔排序，希尔排序法是对直接插入排序法的优化，通过设置一个增量，对原始序列进行分组，对每组用直接插入排序法排序再整合，再缩小增量，周而复始直至增量为1，完成排序，因此又叫“缩小增量排序法”。
希尔排序的算法性能在面对大量数据时会高于快速排序，它的平均时间复杂度为n*log2n，整体范围为n^(1.3—2)之间。
第二种方法是我们在输入时就对新顺序表进行排序，在输入A顺序表的时候我们正常接收数据，而在输入B顺序表时，我们通过遍历一次当前顺序表同时结合插入数据函数来将B顺序表输入的数据放到正确的位置上，来使整个顺序表能够有序，整体时间复杂度为n^2左右，可见第一种方法的算法效率会更高一些。
2.顺序表表示和实现线性表的如下：【要求】（1）实现顺序表的插入、删除、按值查找等基本操作；（2）假设构建的是非递增有序顺序表，设计算法实现从该有序顺序表中删除所有其值重复的元素，使得表中所有元素的值均不同。
（3）设有一元素为整数的线性表L=(a1,a2,a3,…,an),存放在一维数组A[N]中,设计一个算法,以表中an作为参考元素,将该表分为左、右两部分,其中左半部分每个元素小于等于an,右半部分每个元素都大于an, an位于分界位置上(要求结果仍存放在A[N]中)。
（4）分析以上算法的时间复杂性。
厦门理工学院数据结构实验5
四、分析与讨论
引用#include<queue>，使队列的操作变得非常容易。
五、教师评语
签名：
日期：
成绩
附源程序清单：
#include <iostream>
#include <queue>
using namespace std;
void main()
{
queue<int> q; //使用前需定义一个queue变量，且定义时已经初始化
char c;
printf("请输入所有元素的值，以‘#’结束：\n");
c=getchar();
while(c!='#')
{
q.push(c); //进队列
c=getchar();
}
printf("该队列长度为:%d\n",q.size());
printf("队列打印输出为：");
while(!q.empty())
3．掌握队列的应用。
二、实验设备（环境）及要求
微型计算机；
windows操作系统；
Microsoft Visual Studio 6.0集成开发环境。
三、实验内容与步骤
1.C/C++的库函数中已经实现了队列，引用方法为#include<queue>，请上网查阅资料，完成习题。
①创建一个队列。②将a、b、c、d、e、f依次入队。③若队列不为空，将元素出队并打印输出。
{
printf("%c ",q.front()); //得到队首的值
q.pop(); //出队列
厦门理工学院操作系统实验5
厦门理工学院操作系统实验5(共14页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--《操作系统》实验报告实验序号：5 实验项目名称：线线程的同步和互有一个仓库生产者负责生产产品，并放入仓库，消费者从仓库拿走产品，要求仓库每次只能入一人，仓库中最多存放10个产品，仓库满时不能再放入产品，仓库空时不能再从中取出产品，生产消费速度不同思路：生产和消费各一个线程，仓库为互斥，假设容量为10，库存为3假设生产速度比消费速度快，信号量的值等于剩余产品。
在以下程序中，已经给出主函数要求实现void *produce(void *arg)（）和void *cost(void *arg)（）两个函数并对整个程序进行调试运行。
在每一个函数中，如果工作条件满足情况下，先等待某个信号量，在进行线程各自的操作（产品数的变化，显示当前工作的产品数），再释放另一个信号量四、实验结果与数据处理1.利用互斥锁实现线程互斥（1）实验结果：图1：互斥锁实现进程互斥代码图2：程序运行结果（2）结果分析：运行结果：我们可以看到会先打印出2，后打印出3。
原因：我们通过互斥锁，让第一个进程先对共享变量进行加1操作，然后轮到第二个进程来对共享变量进行加1操作，因为共享变量初始值为1，所以才能得到最后2、3的结果，这个实验体现了在线程实际运行过程中，我们经常需要多个线程保持同步，这时可以用互斥锁来完成任务。
互斥锁的使用过程中，主要有pthread_mutex_init、pthread_mutex_destory、pthread_mutex_lock、pthread_mutex_unlock这几个函数以完成锁的初始化，锁的销毁，上锁和释放锁操作。
对共享资源的访问, 要对互斥量进行加锁, 如果互斥量已经上了锁, 调用线程会阻塞, 直到互斥量被解锁. 在完成了对共享资源的访问后,要对互斥量进行解锁。
（3）程序修改：如果去掉子线程中的互斥控制，这时候程序的结果是并发，试通过sleep（）控制子线程的不同并发过程，实现程序的不同结果（有三种）图3：第一种修改后的代码图4：第一种修改后的代码运行结果图5：第二种修改后的代码图6：第二种修改后的代码运行结果图7：第三种修改后的代码图8：第三种修改后的代码运行结果总结：①当我们在共享变量修改前加上sleep函数时，这样打印出来的数值都是原来的共享变量加1，原因是在共享变量修改之前，第一个进程试图修改共享变量的操作被阻塞了，这样导致马上进行的第二个进程修改值的操作和第一个进程基本一样，所以这样最后就让共享变量实际上只加了一次1，打印出来的结果就是两个2。
2022年厦门理工学院数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)
2022年厦门理工学院数据科学与大数据技术专业《数据库系统原理》科目期末试卷A（有答案）一、填空题1、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。
2、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。
3、有两种基本类型的锁，它们是______和______。
4、设某数据库中有商品表（商品号，商品名，商品类别，价格）。
现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。
请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别；5、数据模型是由______________、______________和______________三部分组成。
6、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。
7、在数据库系统封锁协议中，一级协议：“事务在修改数据A前必须先对其加X锁，直到事务结束才释放X锁”，该协议可以防止______；二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，读完后即可释放S锁”，该协议可以防止______；三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，直到事务结束后才释放S锁”，该协议可以防止______。
8、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。
现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。
_____UPDATE ON T FROM User；9、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
10、关系数据库中基于数学的两类运算是______________和______________。
厦门理工学院12级数据结构期末试卷与答案
线 订 装数据结构与算法A卷答案12-13学年第一学期一、选择题：（本题共20小题，每题2分，共40分）1-5：AABDC 6-10：DDDBC 11-15：CBCDD 16-20：ABCAB二、分析运算题（本题共6小题，每题5分，共30 分）(1) 如果输入序列为1 2 3,先进入栈结构后进入队列结构，试写出所有的出队列序列。
输出序列1 2 3（1分）输出序列1 3 2（1分）输出序列2 1 3（1分）输出序列2 3 1（1分）输出序列3 2 1（1分）输出序列3 1 2（扣3分）(2) 假设一棵二叉树的前序(先序)遍历序列为ABDECF和中序序列为DBEAFC，画出二叉树并写出后序遍历序列。
①（3分）②后序遍历：DEBFCA （2分）(3) 用二叉树表示算术表达式如图1所示。
①按图画出对应的算术表达式②写出后序（后缀）表达式算术表达式：(a+b+c*(d+e)+f)*(g+h) （2分）后序表达式：ab+cde+*+f+gh+*（3分）(4) 请写出有向图2中顶点1-6的入度和出度1: 入度：3出度：02: 入度：2出度：23: 入度：1出度：24: 入度：1出度：35: 入度：2出度：16: 入度：2出度：3(入度2.5分，出度2.5分)(5) 给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为huffman(赫夫曼) 树。
给定项及相应的权如下表：画出相应的huffman树。
(5分)(6)已经邻接矩阵如图3所示，判断该图是有向图还是无向图，用顶点1-6画出该图。
有向图（2分）三、程序填空题（本题共5空，每空2分，共10分）(1)：p!=NULL(2)：p = p->next;(3): Q.front= =Q.rear(4): Q.front->next=p->next;(5): Q.rear=Qfront;四、算法设计题（本题共2小题，共20分）1、（10分）算法如下：void move(sqlist L){int i=0,j=L.lenght-1,k; 1分int temp;while(i<j) 1分{while(L.elem[i]<=0) i++; 2分while(L.elem[j]>=0) j--; 2分if(i<j) 1分{temp=L.elem[i];L.elem[i]=L.elem[j];L.elem[j]=temp; 3分}}}注：算法执行次数（时间）比给定算法更多，不得超过6分。
数据结构（C语言版）实验报告.doc
数据结构（C语言版）实验报告.doc数据结构 (C 语言版 ) 实验报告学院计算机科学与技术专业 *****学号 ****班级 *******指导教师****实验 1实验题目：单链表的插入和删除实验目的：了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。
实验要求：建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。
实验主要步骤：1、分析、理解给出的示例程序。
2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat ， lat， mat， #），测试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。
3、修改程序：（1）增加插入结点的功能。
（2）将建立链表的方法改为头插入法。
程序代码 :#include"stdio.h"#include"string.h"#include"stdlib.h"#include"ctype.h"typedef struct node{//定义结点char data[10]; // 结点的数据域为字符串struct node *next; // 结点的指针域}ListNode;typedef ListNode * LinkList; LinkList CreatListR1(); // 自定义LinkList 单链表类型// 函数，用尾插入法建立带头结点的单链表LinkList CreatList(void); ListNode *LocateNode(); //函数，用头插入法建立带头结点的单链表// 函数，按值查找结点void DeleteList(); // 函数，删除指定值的结点void printlist(); void DeleteAll(); //函数，打印链表中的所有值//函数，删除所有结点，释放存ListNode * AddNode(); // 修改程序：增加节点。
厦门理工学院网络与信息安全概论05
《网络与信息安全概论》实验报告实验序号：5 实验项目名称：木马攻击与防范实验图2 “冰河”运行主界面）选择菜单“设置”->“配置服务程序”，如图3；图3 设置木马服务）设置访问口令为“1234567”，其它为默认值，点击“确定”生成木马的G_SERVER.EXE。
图4将G_SERVER.EXE拷贝到目录C:\gongfang\Tftp32）运行tftpd32.exe，如图5。
保持此程序一直开启，用于等待攻击成功后传输木马服务程序。
图5 tftp服务运行：进行攻击，将木马放置在被攻击端进行攻击，dos窗口运行nc.exe图6 正在监听接着再开一个dos窗口，运行ms05039.exe:图9 添加主机后主界面“文件管理器”使用。
点击各个驱动器或者文件夹前面的展开符号，可以浏览目标主机内容。
在文件夹中发现敏感信息“Password”，然后选中文件，在右键菜单中选中“下载文件至...”，在弹出的对话框中选好本地存储路径，点击“保存”所示。
图11 成功下载文件后界面“命令控制台”使用。
单击“命令控制台”的标签，弹出命令控制台界面，，验证控制的各种命令。
图13 展开类命令查看其功能：删除“冰河”木马．客户端的自动卸载功能，在“控制命令类”中的“系统控制”里面就有自动卸载功能，执行这个功能，远程主机上的木马就自动卸载了。
图14 打开注册表编辑器图15 找到目录键值为KERNEL图20客户端设置程序，选择“客户处于静态IP（固定IP地址）”。
单击“下一步”图22 服务器端设置）进行网络设置，如图24选择“静态IP”，在“客户端IP地址”中填入入图24 生成代理文件图26 客户端与服务器连接成功）命令行下“广外男生”的检测图27 注册表中gwboydll.dll文件（4）重新启动主机，按F8进入带命令提示的安全模式，再进入C:\WINNT\System32输入del gwboydll.dll删除木马的动态链接库文件，这样就彻底把木马文件删除了。
厦门理工学院操作系统实验6
《操作系统》实验报告3.信号量和共享内存综合运用：父进程循环随机产生大写字母，并通过共享内存传递给子进程，子进程读取到该字母后将其转换为相应的小写字母并将该小写字母传递给父进程，最后父进程输出读取到的小写字母。
该程序说明了共享内存和信号量结合的应用。
（1）使用v i将程序清单6-3程序输入（2）利用gcc编译这个程序，写出编译命令和执行结果；如果不成功，尝试利用gdb（3）运行12-1编译后的目标程序的结果。
（4）仔细阅读程序，并画出程序流程图。
（5）程序分析：①试说明父子进程都包括读和写，但它们的顺序有什么不同？②父进程读写分别各用一次信号量互斥访问，而子进程读写共用一次型问，试说明原因？③共享内存的第二个内存用特殊字符“#”或“@”有什么用途？四、实验结果与数据处理1.信号量使用（1）实验结果：图1：信号量使用代码图2：程序运行结果（2）结果分析：运行结果：我们可以看到会分别打印出‘X’和打印出‘O’，最后子进程和父进程分别结束打印出相应标志。
原因：从这个程序中我们可以看出，由于我们在调用进程的主函数里加入了信号量控制的相关代码，在程序执行的过程中各进程对这一段代码是互斥访问的，即一个进程执行完之后另一个进程开始执行，所以我们看到‘X’和‘O’是交替打印出来的，这就是由于信号量互斥的原因，（3）程序修改：在主程序中注释中“semaphore_p()”和“semaphore_v()”两处语句，程序的运行结果有什么不同图3：修改后的代码图4：修改后的代码运行结果结果分析：由于我们没有使用信号量控制，所以我们程序中的循环打印语句执行结果就不像之前那样稳定，‘X’和‘O’的输出是随机的，并没有特别的规律，这也证明了这两个进程在不断地竞争统一资源。
（4）总结：①由于信号量只能进行两种操作等待和发送信号，即P(s)和V(s),他们的行为是这样的：P(s)：如果s的值大于零，就给它减1；如果它的值为零，就挂起该进程的执行V(s)：如果有其他进程因等待s而被挂起，就让它恢复运行，如果没有进程因等待s 而挂起，就给它加1.举个例子，就是两个进程共享信号量s，一旦其中一个进程执行了P(s)操作，它将得到信号量，并可以进入临界区，使s减1。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
q.push(c); //进队列 c=getchar(); }
printf("该队列长度为:%d\n",q.size()); printf("队列打印输出为："); while(!q.empty()) {
printf("%c ",q.front()); //得到队首的值 q.pop(); //出队列 } printf("\n"); }
五、教师评语
成绩
签名：
日期：
附源程序清单： #include <iostream> #include <queue> using namespace std; void main() {
queue<int> q; //使用前需定义一个 queue 变量，且定义时已经初始化 char c; printf("请输入所有元素的值，以‘#’结束：\n"); c=getchar(); while(c!='#') {
实验序号：5
《数据结构》实验报告
实验项目名称：队列的操作
学号
姓名
实验地点 实 1#514 指导教师 林仙丽
一、实验目的及要求 1. 熟悉队列的基本概念； 2. 掌握队列的链式表存储结构； 3．掌握队列的应用。
、实验设备（环境）及要求 微型计算机； windows 操作系统； Microsoft Visual Studio 6.0 集成开发环境。
三、实验内容与步骤
1.C/C++的库函数中已经实现了队列，引用方法为#include <queue>，请上网查 阅资料，完成习题。 ①创建一个队列。②将 a、b、c、d、e、f 依次入队。③若队列不为空，将元素 出队并打印输出。
运行结果截图：
四、分析与讨论 引用#include <queue>，使队列的操作变得非常容易。