- 博客(16)
- 收藏
- 关注
RSS订阅原创 外卖餐厅有四个员工进程协同活动PV操作
外卖餐厅有四个员工进程协同活动一个快餐厅有4类职员：（1）领班：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）打包工：将做好的饭菜打包；（4）出纳员：收款并提交食品。每个职员可被看作一个进程，试用一种同步机制写出能让四类职员正确并发运行的程序。设四个信号量S1、S2、S3 和S4来协调进程工作。semaphore S1,S2,S3,S4；S1=1；S2=S3=S4=0；cobegincoend...
2020-12-29 23:56:12
2023
原创 公交车司机与售票员进程协同活动问题 PV操作
公交车司机与售票员进程协同活动问题 PV操作设公共汽车上，司机和售票员的活动分别是：司机的活动： 启动车辆；正常行车；到站停车；售票员的活动：关车门；售票；开车门；在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V操作实现它们的同步。解：在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开车门让乘客上下车。因此司机启动车辆的动作必须与售票
2020-12-29 23:51:07
9742
3
原创 软件工程复习
第一章绪论1.软件的定义：软件是计算机系统中与硬件相互依存的另一部分，它包括程序、数据及其相关文档的完整集合。软件=程序+文档+数据程序是按事先设计的功能和性能要求执行的指令序列；数据是使程序能正常操纵信息的数据结构，具体来说包括使系统初始运行所必须的数据如数据库和表的结构及初始的数据，系统运行中所需要的各种代码表、各种标志等。文档是与程序开发，维护和使用有关的图文材料（是有关于管理、开发、用户、维护人员使用的文档）2.软件技术面临的问题:规模，复杂性，生产率3.软件危机（1）、介绍：软件
2020-12-17 20:54:26
4343
2
原创 结构体编程实验
（1）有两个链表，其结点包括学号、成绩。要求合并两个链表并按学号升序排列。（2）链表的结点包括学号、姓名。从键盘输入一个学号，如果该学号与链表中某一结点的学号相同，则删去该结点。（3）有a、b两个链表，其结点包括学号、姓名。要求从a链表中删去与b链表中有相同学号的结点。（4）将一个链表按逆序排列，即链头作链尾，链尾作链头。（1） #include<stdio.h>#inc...
2019-10-10 23:44:10
359
原创 指针编程实验
（1）从键盘上输入3个整数，按大小顺序输出（用指针编程实现）。（2）写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。（3）有一个字符串，包含n个字符，写一个函数，将此字符串从第m个字符开始的全部字符复制成为另一个字符串。（4）将n个数按输入时顺序的逆序排列，用函数实现。（5）有n个人围成一圈，顺序排号，从第一个开始报数（从1到3），凡报到3的人退出圈子，问最后留下...
2019-10-10 23:39:55
229
原创 函数编程实验
（1）用函数调用实现求1～7的平方及平方和。（2）写一个判断素数的函数，在主函数中输入一个整数，输出是否是素数的信息。（3）写两个函数，分别求出两个整数的最大公约数和最小公倍数，在主函数中调用这两个函数并输出结果，整数由键盘输入。（4）写一个函数，使输入的字符串反序存放，在主函数中输入和输出字符串。（5）写一个函数，输入一个十六进制数，输出相应的十进制数。（6）用递归法将一个整数n转换成...
2019-10-10 23:34:35
634
原创 数组编程实验
（1）求一个3×3矩阵对角线元素之和。（2）已有一个已排好序的数组，输入一个数，要求按原来的排序规律将它插入到数组中。（3）将一个数组中的元素的值按逆序重新存放。（4）编程实现从键盘上为一个5×5整型数组赋值，找出其中的最小值及下标并显示出来。（5）编程实现从键盘上为一个6×6整型数组输入数据，并将每一行的最小值显示出来。（6）编写程序将一个字符串s中的内容倒置。（1）#includ...
2019-10-10 23:28:35
415
原创 实验5各种内部排序算法
各种内部排序算法实现直接插入排序算法、希尔排序、快速排序算法、直接选择排序算法，并用main函数测试。#include<stdio.h>typedef struct RecordType{ int key; int otherdata;}RecordType;void DirectInserSort(RecordType r[],int n) //直接插入排序{...
2019-10-09 17:33:47
410
原创 实验4图的基本操作及应用
图的基本操作及应用使用邻接矩阵构建如上有向带权图，由有向图G的邻接矩阵产生邻接表，并输出有邻接矩阵和邻接表；分别在邻接矩阵和邻接表存储结构下求图中每个顶点的入度和出度；分别在邻接矩阵和邻接表存储结构下对图进行深度和广度优先遍历。#include <stdio.h>#include <malloc.h>#include<string.h>typedef...
2019-10-09 17:32:16
1790
原创 实验3二叉树的基本操作及应用
二叉树的基本操作及应用构建如下图二叉树，要求使用括号表示法输入二叉树并转化为二叉树的链式存储结构；横向输出二叉树；查找二叉树中的给定值的结点；求二叉树的高度；统计二叉树中的节点个数；中序遍历该二叉树（采用递归和非递归算法）；层序遍历该二叉树；最后编写main函数对以上功能进行测试。#include<stdio.h>#include<malloc.h>#define...
2019-10-09 17:28:56
1795
1
原创 实验2栈和队列的基本操作及应用
栈和队列的基本操作及应用1． 完成顺序栈的设计并测试顺序栈各操作2． 完成顺序循环队列的设计并测试顺序循环队列各操作；3． 利用顺序栈和顺序循环队列完成回文的判断。#include<stdio.h>#include<malloc.h>#define maxsize 60 /* 线性表存储空间的大小 */typedef char El...
2019-10-09 17:25:35
1172
原创 实验1线性表的顺序、链式表示及其应用
线性表的顺序、链式表示及其应用1.编写一个程序test1-1.cpp，实现顺序表的各种基本运算，本实验的顺序表元素的类型为char，完成如下实验要求:（1）初始化顺序表L（2）采用尾插法依次插入a、b、c、d、e（3）输出顺序表L（4）输出顺序表L的长度（5）判断顺序表L是否为空（6）输出顺序表的第3个元素（7）输出元素a的逻辑位置（8）在第4个元素位置上插入元素f（9）输出顺...
2019-10-09 17:21:10
587
原创 二叉排序树的基本运算
设计一个算法实现二叉排序树的基本运算，并在此基础上完成如下功能：（1）由{4,9，0,1，8,6，3,5，2,7}创建一棵二叉排序bt并以括号表示法输出。（2）判断bt是否为一棵二叉排序树。（3）采用递归和非递归两种方法查找关键字6的节点，并输出其查找路径。（4）分别删除bt中关键字为4和5的节点，并输出删除后的二叉排序树。treeSearch.cpp#include <stdi...
2019-10-09 17:10:05
2806
原创 二叉树非递归先序和后序遍历
仅供参考btree.cpp#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct node { ElemType data; //数据元素 struct node *lchild; //指向左孩子结点 struct no...
2019-10-09 16:53:44
140
原创 Flower 的定义
定义一个花类，包含属性类别、名称、颜色等属性，并定义相应的get、set方法，定义3个构造方法， 第一个构造方法带有类别、名称、颜色三个参数；第二个构造方法带有类别、名称两个属性， 要求该构造方法调用带三个参数的构造方法，并把颜色设置为“红色”；第三个构造方法不带参数，要求调用第二个构造方法，另外定义描述该花信息的方法。 最后编写测试类验证花类的执行。仅供参考/** * 定义一个花类，包含...
2019-10-09 16:42:51
1663
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人