太原理工大学软件工程2017课设

最新推荐文章于 2022-06-12 05:00:00 发布
最新推荐文章于 2022-06-12 05:00:00 发布
阅读量2.1k 收藏 16
点赞数 4
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/swq463/article/details/96342049
版权

1.1【问题描述】

体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号

小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再

插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为 8 人。

0）初始队列中学生的学号依次为 1, 2, 3, 4, 5, 6, 7, 8；

1）第一次调整，命令为“3 号同学向后移动 2”，表示 3 号同学出队，向后移动 2 名同学的距离，再插入到队列中，新队列中学生的学号依次为 1, 2, 4, 5, 3, 6, 7, 8；

2）第二次调整，命令为“8 号同学向前移动 3”，表示 8 号同学出队，向前移动 3 名同学的距离，再插入到队列中，新队列中学生的学号依次为 1, 2, 4, 5, 8, 3, 6, 7；

3）第三次调整，命令为“3 号同学向前移动 2”，表示 3 号同学出队，向前移动 2 名同学的距离，再插入到队列中，新队列中学生的学号依次为 1, 2, 4, 3, 5, 8, 6, 7。

小明记录了所有调整的过程，请问，最终从前向后所有学生的学号依次是多少？

请特别注意，上述移动过程中所涉及的号码指的是学号，而不是在队伍中的位置。在向后移动时，移

动的距离不超过对应同学后面的人数，如果向后移动的距离正好等于对应同学后面的人数则该同学会移动

到队列的最后面。在向前移动时，移动的距离不超过对应同学前面的人数，如果向前移动的距离正好等于

对应同学前面的人数则该同学会移动到队列的最前面。

1.2【输入输出数据格式】

输入格式：

输入的第一行包含一个整数 n，表示学生的数量，学生的学号由 1 到 n 编号。第二行包含

一个整数 m，表示调整的次数。接下来 m 行，每行两个整数 p, q，如果 q 为正，表示学号为 p 的同学向后 移动 q，如果 q 为负，表示学号为 p 的同学向前移动-q。 1 ≤ n，m ≤ 1000

输出格式:

输出一行，包含 n 个整数，相邻两个整数之间由一个空格分隔，表示最终从前向后所有学生的学号。  

#include <stdio.h>
#include <malloc.h>

/* 结构体：学生节点 */ 
typedef struct studentNode {
	// 学号
    int num;
    // 上一个同学： 如果是第一个同学则此属性为空 
    struct studentNode *before;
    // 下一个同学： 如果是最后一个同学则此属性为空 
    struct studentNode *next;
} student;

/* 创建链表（n：节点个数） */
student *creat(int n) {
	// 定义 头节点，普通节点，尾部节点
	student *head, *node, *end;
	// 初始化头结点（前一个节点和后一个节点都为空）
	head = (student*)malloc(sizeof(student));
	head->before = NULL;
	head->next = NULL; 
	// 初始化链表(此时end节点表示的是头结点) 
	end = head;
	for(int i = 1; i <= n; i++) {
		// 生成一个新的节点, 并接到end的后面 
		node = (student*)malloc(sizeof(student));
		// 当前节点接到上一个节点 
		node->before = end; 
		node->num = i;
		node->next = NULL;
		// 上一个节点接到当前节点 
		end->next = node;
		end = node;
	}
	// 返回头结点 
	return head;
}

/* 打印链表的num属性 */
void printStudent(student* head) {
	student *node = head;
	while(node->next != NULL) {
		printf("%d ", node->next->num);
		node = node->next;
	}
	printf("\n");
}

/* 交换两个节点的位置：b与b的前一位a交换位置 */
void change(student* a, student* b) {
	if(a == NULL || b == NULL) {
		printf("# 要移动的节点越界\n");
	}
	// x：a的前一位  y：b的后一位 
	student *x = a->before, *y = b->next;
	if(x != NULL) {
		x->next = b;
	}
	a->before = b;
	a->next = y;
	b->before = x;
	b->next = a;
	if(y != NULL) {
		y->before = a;
	}
}

/* 移动节点 */
void move(student* head, int id, int num) {

	// 找到要移动的节点 
	student *move = head->next;
	while(move != NULL && move->num != id) {
		move = move->next;
	}
	
	// 记录要插入哪个节点的前面或后面 
	student *node = move;
	// 记录移动的次数 
	int n = 0;
	if(num > 0) {
		// 向后移动 
		while(node->next != NULL && n != num) {
			change(move, move->next);
			node = node->next;
			n++;
		}
	} else if(num < 0) {
		// 向前移动 
		while(node->before != NULL && node->before != head && n != -num) {
			node = node->before;
			change(move->before, move);
			n++;
		}
	}
}

/* 学生排队 */
int main(){
	
	// 学生数量 
	int stuNum = 0;
	printf("# 输入学生数量： \n");
	scanf("%d", &stuNum); 
	// 创建链表，返回头结点 
	student *head = creat(stuNum);
	
	// 移动几个学生 
	int changeNum = 0;
	printf("# 请输入要移动几个学生： \n");
	scanf("%d", &changeNum); 
	// 学号、向后移动几位
	int id = 0, num = 0; 
	// 移动
	for(int i = 0; i < changeNum; i++) {
		printf("# 请输入哪个学生向后移动几位：(负数为向前移动) \n");
		scanf("%d %d", &id, &num);
		/* 找出要移动的学生当前位置 */
		int n = 1; 
		student *m = head->next;
		while(m != NULL && m->num != id) {
			m = m->next;
			n++;
		}
		/* 判断是否越界 */ 
		if((n + num) <= stuNum && (n + num) > 0) {
			// 没有越界 : 移动并打印当前站位 
			move(head, id, num);
			printStudent(head);
		} else {
			// 越界 
			printf("移动位数越界\n");
		}
	}
	return 0;
}

3.1【问题描述】

假设有如下的英文文本文档：（文件名是：Happiness.txt）

What Is Happiness

Most of us probably don’t believe we need a formal definition of happiness; we know it

when we feel it, and we often use the term to describe a range of positive emotions,

including joy, pride, contentment, and gratitude.

But to understand the causes and effects of happiness, researchers first need to define

it. Many of them use the term interchangeably with “subjective well-being,” which they

measure by simply asking people to report how satisfied they feel with their own lives and

how much positive and negative emotion they’re experiencing. In her 2007 book The How

of Happiness, positive psychology researcher Sonja Lyubomirsky elaborates, describing

happiness as “the experience of joy, contentment, or positive well being, combined with a

sense that one’s life is good, meaningful, and worthwhile.”

That definition resonates with us here at Greater Good: It captures the fleeting positive

emotions that come with happiness, along with a deeper sense of meaning and purpose in

life and suggests how these emotions and sense of meaning reinforce one another.

 

设计 C 或 C++程序，统计在这样的英文文本文件中，出现了多少个单词（不区分大小写），每个单词出现了几次。连续的英文字符都认为是单词(不包括数字)，单词之间用空格或标点符号分隔。

3.2【设计需求及分析】

要统计英文文本文件中出现了哪些单词，就要从文件中读取字符，读取出来的连续英文字符认为是一个单词，遇空格或标点符号单词结束。使用线性表记录单词以及每个单词出现的次数。线性表中的单词按字典顺序存储。

线性表的顺序存储结构如下：（必须使用如下定义的存储结构，否则无效）

#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量

#define LISTINCREMENT 10 //线性表存储空间的分配增量

typedef struct{

char word[21] //存储单词，不超过 20 个字符

int count; //单词出现的次数

} ElemType;

typedef struct{

ElemType *elem; //存储空间基址

int length; //当前长度

int listsize; //当前分配的存储容量

} SqList;

3.3【功能设计】

3.3.1 实现顺序表的基本操作（必须使用下面给定的函数名和参数表，否则无效）

⑴顺序表的初始化：InitList(SqList &L)

⑵顺序表上查找指定的单词：LocateElem(SqList &L,char *s)

若找到，单词的出现次数增 1，返回 0，否则返回该单词的插入位置。

⑶在顺序表上插入新的单词：InsertList(SqList &L,int i，char *s)

要求按字典顺序有序。新单词的出现次数为 1.

⑷输出顺序表上存储的单词统计信息：PrintList(SqList &L)

输出文件中每个单词出现的次数以及文件中总的单词数(可输出到文件中)。

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <stdlib.h>

#define LIST_INIT_SIZE 100    //线性表存储空间的初始分配量 
#define LISTINCREMENT 10      //线性表存储空间的分配增量 

typedef struct{ 
    char word[21];            //存储单词，不超过 20 个字符 
    int count;                //单词出现的次数 
} ElemType; 

typedef struct{ 
    ElemType *elem;           //存储空间基址 
    int length;               //当前长度 
	int listsize;             //当前分配的存储容量 
} SqList; 

// 顺序表的初始化：
void InitList(SqList &L) {
	L.elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));
	if(L.elem == NULL)  printf("# ******* InitList Field *****\n");
	L.length = 0;
	L.listsize = LIST_INIT_SIZE;
	printf("# ******* InitList Finished : %d *****\n", L.listsize);
}

// 在顺序表上插入新的单词：要求按字典顺序有序。新单词的出现次数为 1. 
void InsertList(SqList &L, int i, char *s) {
	// 扩充表长 
	if(sizeof(ElemType) + L.length >= L.listsize || i >= L.listsize) {
		L.listsize = L.listsize + LISTINCREMENT;
		ElemType *newList;
		newList = (ElemType*)realloc(L.elem, L.listsize * sizeof(ElemType));
		L.elem = newList;
		printf("# ******* Extend SqList : %d *****\n", L.listsize);
	}
	// 插入新单词 
	for(int j = L.length; j > i; j--) {
		L.elem[j] = L.elem[j-1];
	}
	strcpy(L.elem[i].word, s);
	printf("# Insert Word ---> %s \n", s);
	L.elem[i].count = 1;
	L.length++;
}

// 顺序表上查找指定的单词：若找到，单词的出现次数增 1，返回 0，否则返回该单词的插入位置。
int LocateElem(SqList &L, char *s) {
	for(int i = 0; i < L.length - 1; i++) {
		if(strcmp(s, L.elem[i].word) == 0) {
			// 找到了
			L.elem[i].count++;
			return -1; 
		} else if(strcmp(s, L.elem[i].word) < 0) {
			return i;
		}
	}
	return L.length;
}

// 输出顺序表上存储的单词统计信息：输出文件中每个单词出现的次数以及文件中总的单词数(可输出到文件中)。 
void PrintList(SqList &L) {
	printf("\n"); 
	printf("# 开始打印文件\n");
	for(int i = 0; i < L.length; i++) {
		printf("# %s --> %d\n", L.elem[i].word, L.elem[i].count);
	}
	printf("# 文件打印完成\n");
}
  

int main() {
	int j = 0, mark = 0;
	SqList L;
	InitList(L);
	char word[21], ch;
	char fileName[50] = "D://img//Happiness.txt";
	
	FILE *fp;
	if(NULL == (fp = fopen(fileName, "r"))) {
		printf("# 文件打开失败");
		exit(0);
	}
	ch = fgetc(fp);
	while(ch != EOF) {
		if(ch >= 'A' && ch <= 'Z' || ch >= 'a' && ch <= 'z') {
			ch = ch >= 'A' && ch <= 'Z' ? ch+32 : ch;
			word[j++] = ch;
			mark = 1;
		} else {
			if(mark == 1) {
				word[j] = '\0';
				mark = 0;
				j = 0;
				int i = LocateElem(L, word);
				if(i != -1) {
					InsertList(L, i, word);
				}
			}
		}
		ch = fgetc(fp);
	}
	fclose(fp); 
	
	PrintList(L);
	return 0;
}

4.1【问题描述】

用分数形式表示的有理数类如下：

class Rational {

private:

int x,y; //成员变量 x 和 y，分别存放分子和分母

public:

Rational(int a=1,int b=1); //具有默认参数的构造函数，默认值为 1

Rational Add(Rational &r); //求两个分数的和

Rational Sub(Rational &r); //求两个分数的差

Rational Mul(Rational &r); //求两个分数的积

Rational Div(Rational &r); //求两个分数的商

Rational operator+(Rational &r); //重载“+”运算符，求两个分数的和

Rational operator-(Rational &r); //重载“-”运算符，求两个分数的差

Rational operator*(Rational &r); //重载“*”运算符，求两个分数的积

Rational operator/(Rational &r); //重载“/”运算符，求两个分数的商

int Divisor(int a,int b); //求最大公约数

friend ostream& operator<<(ostream &output,Rational &r); //以 x/y 的形式输出分数

};

4.2【基本要求】

1.成员变量 x 和 y，分别存放分子和分母, 要求分数以最简形式存放。例如：分数 2/4 应简化为 1/2。

2.定义成员函数 Add、Sub、Mul 和 Div，求两个分数的和差积商。计算结果仍以最简形式存放。

3.重载运算符“+、-、*、/”，求两个分数的和差积商。计算结果仍以最简形式存放。

4.定义友元函数，重载“<<”运算符，以 x/y 的形式输出分数。例如，有如下的主函数：

int main(){

Rational a(5,15),b(1,-2),c;

cout<<"a="<<a<<endl;

cout<<"b="<<b<<endl;

c=a.Add(b); //c=a+b;

cout<<"a+b="<<c<<endl;

c=a.Sub(b); //c=a-b;

cout<<"a-b="<<c<<endl;

c=a.Mul(b); //c=a*b;

cout<<"a*b="<<c<<endl;

c=a.Div(b); //c=a/b;

cout<<"a/b="<<c<<endl;

}

#include <iostream>
using namespace std;

/* Rational类 */
class Rational{
	private:
		//成员变量 x 和 y，分别存放分子和分母
		int x, y; 
	public:
		Rational(int a=1,int b=1);  //具有默认参数的构造函数，默认值为 1
		Rational Add(Rational &r); //求两个分数的和
		Rational Sub(Rational &r);  //求两个分数的差
		Rational Mul(Rational &r); //求两个分数的积
		Rational Div(Rational &r); //求两个分数的商
		Rational operator+(Rational &r); //重载“+”运算符，求两个分数的和
		Rational operator-(Rational &r); //重载“-”运算符，求两个分数的差
		Rational operator*(Rational &r); //重载“*”运算符，求两个分数的积
		Rational operator/(Rational &r); //重载“/”运算符，求两个分数的商
		int Divisor(int a,int b); //求最大公约数
		friend ostream& operator<<(ostream &output,Rational &r); //以 x/y 的形式输出分数
};

//具有默认参数的构造函数，默认值为 1
Rational::Rational(int a, int b) {
	int max = Divisor(a, b);
	x = a / max;
	y = b / max;
}  

//求两个分数的和
Rational Rational::Add(Rational &r) {
	int zi = x * r.y + r.x * y;
	int mu = y * r.y;
	return Rational(zi, mu);
}

//求两个分数的差
Rational Rational::Sub(Rational &r) {
	int zi = x * r.y - r.x * y;
	int mu = y * r.y;
	return Rational(zi, mu);
} 

//求两个分数的积
Rational Rational::Mul(Rational &r) {
	int zi = x * r.x;
	int mu = y * r.y;
	return Rational(zi, mu);
}

//求两个分数的商
Rational Rational::Div(Rational &r) {
	int zi = x * r.y;
	int mu = y * r.x;
	return Rational(zi, mu);
} 

//重载“+”运算符，求两个分数的和
Rational Rational::operator+(Rational &r) {
	return this->Add(r);
} 
 
//重载“-”运算符，求两个分数的差
Rational Rational::operator-(Rational &r) {
	return this->Sub(r);
} 

//重载“*”运算符，求两个分数的积
Rational Rational::operator*(Rational &r) {
	return this->Mul(r);
} 
 
//重载“/”运算符，求两个分数的商
Rational Rational::operator/(Rational &r) {
	return this->Div(r);
} 

//求最大公约数
int Rational::Divisor(int a,int b) {
	return b==0 ? a : Divisor(b,a%b);
}

// 重载输出运算符 
ostream& operator<<(ostream &output,Rational &r) {
	output<<r.x<<"/"<<r.y;
}

int main(){
	Rational a(5,15),b(1,-2),c;
	cout<<"a="<<a<<endl;
	cout<<"b="<<b<<endl;
	c=a.Add(b); //c=a+b;
	cout<<"a+b="<<c<<endl;
	c=a.Sub(b); //c=a-b;
	cout<<"a-b="<<c<<endl;
	c=a.Mul(b); //c=a*b;
	cout<<"a*b="<<c<<endl;
	c=a.Div(b); //c=a/b;
	cout<<"a/b="<<c<<endl;
}

 

beOkWithAnything
关注
  • 4
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
网络应用综合课程设计
06-28
计算机网络课设 ，XX校园网企业网规划设计 ，交换机路由器详细代码设计
太原理工大学计算机网络课程设计,计算机网络实验报告 太原理工大学.pdf
weixin_32349577的博客
06-24 775
计算机网络实验报告 太原理工大学计算机网络教程 实验报告专业班级：学 号：姓 名：指导教师：实验一 基于UDP协议的局域网通信程序(一)一、实验目的了解VisualBasic 6.0的集成开发环境，熟悉VB 的编程语言、控件的使用，掌握面对对象的程序开发过程，为后续实验的开展打下良好基础。二、实验内容编写一个程序，有 “开始”和 “结束”两个按钮、文本框一个；鼠标单击 “...
太原理工大学计算机网络课程设计,太原理工大学计算机网络实验学习报告计划.docx...
weixin_29190651的博客
06-24 417
.本科实验报告课程名称：计算机网络B实验地点：行勉楼专业班级：学号学生姓名：指导教师：实验成绩：2016年6 月14日'..实验 3VLAN基本配置一、实验目的掌握交换机上创建VLAN 、分配静态VLAN成员的方法。二、实验任务1、配置两个VLAN ： VLAN 2 和 VLAN 3并为其分配静态成员。2、测试 VLAN分配结果。三、实验设备Cisco 交换机一台，工作站PC 四台，直连网线四...
太原理工大学软件学院信息安全课程设计DAY4
Ruanjiancaiji的博客
06-09 601
太原理工大学软件学院课程设计D4
太原理工大学软件学院信息安全课程设计DAY2
Ruanjiancaiji的博客
06-07 958
太原理工大学软件学院信息安全课程设计D2
太原理工大学软件安全技术实验
最新发布
06-02
太原理工大学软件安全技术实验 一共四个实验。 内容包括：漏洞分析实验，SQL注入，登陆页面需求分析，编写正则表达式 适合学习软件安全技术的学生，包括了利用OLLyDBG对C语言进行漏洞分析，以及DVWA靶场下的SQL注入...
太原理工大学软件工程大二数据结构实验报告
04-27
太原理工大学软件工程大二数据结构实验报告，使用c++描述，大家免费获取。
太原理工大学软件工程复习题
12-14
太原理工大学软件工程复习题
太原理工大学软件工程实验报告.docx
07-10
太原理工大学软件工程实验报告.docx太原理工大学软件工程实验报告.docx太原理工大学软件工程实验报告.docx太原理工大学软件工程实验报告.docx太原理工大学软件工程实验报告.docx太原理工大学软件工程实验报告.docx...
太原理工大学课程设计
08-10
相邻数对、ISBN识别码，文本文件单词统计、构造可以使n 个城市连接的最小生成树 最终格式修改版
太原理工大学课程设计任务书
10-05
太原理工大学课程设计任务书，我们当年用的，有时候老师可能忘记发可以用
人工智能实验报告
06-12
太原理工大学 人工智能实验报告 深度搜索 五子棋 源码 遗传算法 源码
软件学院移动应用软件开发技术实验报告
03-21
软件学院移动应用软件开发技术实验报告，android课程
学生特权免费使用pycharm，Clion等系列软件【无需破解】
木棉的博客
02-22 1万+
前言 作为一个mac用户，深深能感受到在下载软件时候的满满恶意[/捂脸]。学校老师一般都会发到学生手中windows的各种安装包，而我，只能跟着老师的软件名称一个个的去自己搞定。而当遇到一些软件的破解问题的时候，mac上的教程又远远少于windows的，好不容易挑出来能用的，发现实际操作还是不成功 于是 今天终于第一次使用了学生特权 讲道理真的比安装什么破解版来的省事的多，话不多说，我从头讲。 首...
太原理工大学计算机课程设计报告,工学太原理工大学《程序设计》课程设计.pdf...
weixin_39675679的博客
07-09 181
工学太原理工大学《程序设计》课程设计.pdf还剩52页未读，继续阅读下载文档到电脑，马上远离加班熬夜！亲，很抱歉，此页已超出免费预览范围啦！如果喜欢就下载吧，价低环保！内容要点：-1-《 程 序 设 计 》 课 程 设 计姓 名 ： 郭 雨 晴学 号 ： 2010004407班 级 ： 软 件 1003 班指 导 教 师 ： 呼 克 佑 、 李 誌成 绩 ：2012 年 6 月-2-设 计 题 目...
TYUT太原理工大学2022软工导论大题汇总
热门推荐
m0_55298718的博客
06-12 2万+
设计题和分析题都差不多，考点也类似，无非就是“1复杂度、2测试、6图”：计算环形复杂度黑盒测试、白盒测试数据流图、软件结构图、PAD图、盒图、用例图、类图程序流程图映射为流图的方法如下：白盒测试咱们只讲一下逻辑覆盖，至于控制结构测试盲猜不考我们针对书上的例子来看​ 他给出的例题都没加方框，咱们考试加上............
分数的加减乘除
三舍的博客
06-01 1122
【问题描述】 用分数形式表示的有理数类如下(C++语言描述)： class Rational{ private: int x,y; //成员变量 x 和 y，分别存放分子和分母 public: Rational(int a=1,int b=1); //具有默认参数的构造函数，默认值为 1 Rational Add(Rational &r); //求两个分数的和 Rational Sub(Rational &r); //求两个分数的差 Rational Mul(Rational &r)
太原理工大学软件工程专业怎么样
05-10
太原理工大学软件工程专业是一所综合性大学，该专业在中国的软件工程领域具有一定的声誉和影响力。在教学方面，该校注重理论与实践相结合的教学模式，为学生提供了良好的教学环境和实践机会。学生可以通过参加实验、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

beOkWithAnything

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值