东北大学计算机软件基础上机实验

实验一

// ---

#include"stdafx.h"

#include"iostream"

#include

// 程¨?序¨?实o|ì现?有?D各??种?方¤?法¤?§，ê?这a里¤?给?出?一??个?实o|ì例¤y。?ê

// 定?§义??一??个?线?性?表à¨a

constint nMaxSize = 15; // 最á?大?¨?值|ì

int nLen = 0; // 表à¨a中D元a素?个?数oy

int nLinearList[nMaxSize];

// 定?§义??操¨′作á??

void LSort();

void LOut();

void LInsert(int n);

void LDelete(int n);

int main()

{

// 输o?入¨?数oy据Y并?é放¤?入¨?线?性?表à¨a中D

printf("Please input data\n"); // std::cout << "Please input data\n";

int nIn = 0;

for (int i = 1; i <= 10; i++)

{

scanf("%d",&nIn); // std::cin >> nIn;

nLinearList[i] = nIn;

nLen++;

}

LSort(); // 排?序¨?线?性?表à¨a

LOut(); // 输o?出?结¨￠果?

printf("Please input a data to insert \n");

scanf("%d",&nIn);

LInsert(nIn); // 输o?入¨?一??个?数oy字á?，ê?并?é插?入¨?到ì?线?性?表à¨a中D

LOut();

printf("Please input a data to delete \n");

scanf("%d",&nIn);

LDelete(nIn); // 输o?入¨?一??个?数oy字á?，ê?并?é从?¨?线?性?表à¨a中D删|?除y LOut();

char chTmp;

printf("Please input a char to finish this program.");

chTmp = getch();

return 0;

}

void LSort() // 冒??泡Y排?序¨?,由?¨|大?¨?到ì?小? {

int k,temp,m;m=nLen;

while(m>0)

{

for(k=1;k

{

if(nLinearList[k]>nLinearList[k+1])

{

temp=nLinearList[k+1];

nLinearList[k+1]=nLinearList[k];

nLinearList[k]=temp;

}

}

m--;

}

}

void LOut()

{

printf( "\n");

for (int i = 1; i <= nLen; i++)

{

printf( "%d, ", nLinearList[i] );

}

printf( "\n");

}

void LInsert(int n)

{

int h,l,m,k,j,temp;

k=++nLen;

nLinearList[k]=n;

l=1;

h=k-1;

for(j=1;j

{

m=(l+h)/2;

if(nLinearList[m]

l=m+1;

elseif(nLinearList[m]>nLinearList[k])

h=m-1;

}

for(j=k;j!=h+1;j--)

{

temp=nLinearList[j];

nLinearList[j]=nLinearList[j-1];

nLinearList[j-1]=temp;

}

}

void LDelete(int n)

{

int h,l,m,k,j;

k=nLen;

//nLinearList[k]=n;

l=1;

h=k-1;

for(j=1;j

{

m=(l+h)/2;

if(nLinearList[m]

elseif(nLinearList[m]>n)

h=m-1;

else

break;

}

if(nLinearList[m]==n)

{

for(j=m;j

{

nLinearList[j]=nLinearList[j+1];

}

nLinearList[k]=0;

nLen=k-1;

}

}

实验二

二．源程序

// Experiment2.cpp : 定义控制台应用程序的入口点。#include "stdio.h"

#include

#include

#include

// 程序实现有各种方法，这里给出一个实例。const int MAX_LEN = 10; // 字符串的长度

const int MAX_SIZE = 30; // 栈或队的最大元素个数// 定义一个队列的结构

struct QUEUE {

int nMaxSize; // 最大值

int nCount; // 个数

int nFront; // 头

int nRear; // 尾

char szQueue[MAX_SIZE][MAX_LEN]; };

//定义一个栈的结构

struct STACK {

int nMaxSize; // 最大值

int nTop; // 栈顶

char szStack[MAX_SIZE][MAX_LEN]; };

// 队列的操作

void InitQueue(QUEUE *q,int nMaxSize) {

q->nMaxSize=nMaxSize;

q->nCount=0;

q->nFront=0;

q->nRear=0;

q->szQueue[MAX_SIZE][MAX_LEN]=0;

}

void InQueue(QUEUE *q, char *pItem) {

if(q->nCount==q->nMaxSize)

{

printf("The Queue is full!\n");

return;

}

strcpy(q->szQueue[q->nRear],pItem);

if(q->nRear++==MAX_SIZE)

q->nRear=0;

q->nCount++;

}

void OutQueue(QUEUE *q, char *pItem) {

if(q->nCount==0)

{

printf("The Queue is empty!\n");

return;

}

strcpy(pItem,q->szQueue[q->nFront]);

if(q->nFront++==MAX_SIZE)

q->nFront=0;

q->nCount--;

}

//栈的操作

void InitStack(STACK *s,int nMaxSize)

{

s->nMaxSize=nMaxSize;

s->nTop=0;

s->szStack[MAX_SIZE][MAX_LEN]=0; }

void PushStack(STACK *s, char *pItem) {

char *p;

if (s->nTopnMaxSize)

{

p=s->szStack[s->nTop];

strcpy(p,pItem);

s->nTop++;

}

else

{

printf("The stack overflow!\n");

return;

}

}

void PopStack(STACK *s, char *pItem) {

char *p;

if (s->nTop==0)

{

printf("stack is empty!\n");

return;

}

else

{

p=s->szStack[--s->nTop];

strcpy(pItem,p);

}

}

void GetTopStack(STACK *s, char *pItem) {

char *p;

char a[10]={0};

if (s->nTop==0)

{

a[0]=';';

strcpy(pItem,a);

}

else

{

p=s->szStack[s->nTop-1];

strcpy(pItem,p);

}

}

//字符判断

int isdigit(char x)

{

if (x>='0'&&x<='9')

return 1;

return 0;

}

int Priority(char *op); // 获得操作符的优先级

void Compute(char *num1, char *num2, char *op, char *chResult); // 计算表达式的值//主函数

void main()

{

char x[MAX_LEN]; // 扫描的表达式

char op[MAX_LEN]; // 栈顶运算符

char num1[MAX_LEN], num2[MAX_LEN]; // 两个操作数

char chResult[MAX_LEN]; // 运算结果

// ***声明一个队列

struct QUEUE q1;

struct QUEUE *q;

// ***声明OS栈和NS栈

struct STACK OS;

struct STACK NS;

struct STACK *o;

struct STACK *n;

int i=0;

int j=0;

int k=0;

//****初始化

q=&q1;

o=&OS;

n=&NS;

InitStack(o,20);

InitStack(n,20);

InitQueue(q,20);

printf("please input the expression end with \"; \n");

//录入表达式

do

{

printf("next\n");

scanf("%s",x);

InQueue(q,x);

}

while(x[0]!=';');

printf("expression \n");

while (true)

{

if (q->nCount!=0)

{

OutQueue(q, x);

printf("%s",x);

}

if (isdigit(x[0])) // 是数

PushStack(n,x);

else // 认为是运算符，没有考虑空格等

{

GetTopStack(o,op); // 获得OS栈顶运算符

if (x[0] == ';' && op[0] == ';') // 扫描结束

{ printf("\n result is ");

break;

}

if (Priority(x) > Priority(op)) // 运算符的优先级〉栈顶运算符

{

PushStack(o,x);

continue;

}

while ((Priority(x) <= Priority(op))&&Priority(op)) // 不大于栈顶运算符

{

PopStack(n,num1);

PopStack(n,num2);

PopStack(o,op);

Compute(num2,num1,op,chResult);

PushStack(n,chResult);

GetTopStack(o,op);

}

PushStack(o,x);

}

}

PopStack(n,chResult);

printf("%s\n",chResult);

}

int Priority(char *op )

{

int nPriority = 0;

switch (op[0])

{

case '^':

nPriority = 3;

break;

case '*':

case '/':

nPriority = 2;

break;

case '+':

case '-':

nPriority = 1;

break;

case ';':

nPriority = 0;

}

return nPriority;

}

void Compute(char *num1, char *num2, char *op, char *chResult) {

double fNum1,fNum2;

double fResult = 0;

fNum1 = atof(num1);

fNum2 = atof(num2);

switch (op[0])

{

case '^':

fResult = pow(fNum1,fNum2);

break;

case '*':

fResult = fNum1*fNum2;

break;

case '/':

fResult = fNum1/fNum2;

break;

case '+':

fResult = fNum1+fNum2;

break;

case '-':

fResult = fNum1-fNum2;

break;

}

sprintf(chResult,"%.4f",fResult); //把计算的结果转化为字符串return;

}

计算机软件技术实验三

关系数据语言的应用

学院：信息学院

班级：自动化

姓名：

学号：

实验三：关系数据语言的应用

一、实验目的：

掌握SQL基本语句，实现数据库、表的创建，以及增删改和查询操作。

二、实验内容：

1.创建数据库MyDB；

2.创建学生表Stu，内容包括：Sno、4个字符、主键，Sname、10个字符，Sex、2

个字符，Age、整数，Birthday、日期型，Class、10个字符；

3.创建课程表Course，内容包括：Cno、2个字符、主键，Cname、10个字符，Chour、

整型；

4.创建成绩表Score，内容包括： Sno、4个字符、主键， Cno、2个字符、主键，

Grade、整型；

5.向各个数据表中插入多条实验数据，并查看操作后的结果；

1)按学号顺序查询一个班级的所有学生(Class, Sname)；

2)列出学生选择各门课程的成绩(Sname, Cname, Grade) ；

3)列出有过不及格成绩的学生名单(Sno, Sname, Class);

4)求学生的平均成绩和总成绩(Sname, PJCJ, ZCJ)；

5)查询学生出生日期(Sno, Sname, BirthDay)；

6)查找各科成绩都 >= 85 分的学生(Sname, Class)；

7)将课程号为“01”的课程名称修改为“软件技术”；

8)修改一名学生的姓名、性别、年龄；

9)将成绩为55~59分的男生的成绩修改为60分；

10)删除90年以后、80年以前出生的学生的所有信息(包括选课和成绩)；

11)删除一个班级的所有学生；

12)删除所有数据表和数据库

三、实验要求：

1.实现实验内容的SQL语句，以及输出结果

2.为检验实验内容的有效性而执行的SQL语句，例如向数据表中插入数据；

3.检验运行结果（例如插入、删除）的SQL语句，以及输出的结果。

四、实验代码清单：

1、创建三个表Stu、Course、Score

CREATETABLE Stu20134286(

Sno CHAR(4)PRIMARYKEY,

Sname CHAR(10),

Gender CHAR(2),

Age NUMERIC,

BirthDay DATETIME,

Class CHAR(10),

);

CREATETABLE Course20134286(

Cno CHAR(2)PRIMARYKEY,

Cname CHAR(10),

Chour NUMERIC,

);

CREATETABLE Score20134286(

Sno CHAR(4),

Cno CHAR(2),

PRIMARYKEY(Sno,Cno),

Grade NUMERIC,

);

2、向Stu表中插入数据

Insert into Stu20134286(Sno,Sname, Gender,Age,BirthDay,Class) values ('0101','ZhangQiang','m','20','1994-02-20','ZDH01'); Insert into Stu20134286(Sno,Sname, Gender,Age,BirthDay,Class) values ('0102','LiHong','wm','20','1994-08-10','ZDH01');

Insert into Stu20134286(Sno,Sname, Gender,Age,BirthDay,Class) values ('0103','WangTao','m','21','1993-05-18','ZDH01');

Insert into Stu20134286(Sno,Sname, Gender,Age,BirthDay,Class) values ('0104','LiuLi','wm','19','1995-03-05','ZDH01');

Insert into Stu20134286(Sno,Sname, Gender,Age,BirthDay,Class) values ('0105','SunDong','m','21','1993-12-17','ZDH01');

Insert into Stu20134286(Sno,Sname, Gender,Age,BirthDay,Class) values ('0106','WangPing','m','22','1992-11-30','ZDH01');

Insert into Stu20134286(Sno,Sname, Gender,Age,BirthDay,Class) values ('0201','OyangYan','wm','20','1994-04-11','DZ01');

Insert into Stu20134286(Sno,Sname, Gender,Age,BirthDay,Class) values ('0202','YangRui','m','20','1994-05-13','DZ01');

Insert into Stu20134286(Sno,Sname, Gender,Age,BirthDay,Class) values ('0203','LiuYan','wm','18','1996-01-21','DZ01');

Insert into Stu20134286(Sno,Sname, Gender,Age,BirthDay,Class) values ('0204','ZhouYu','m','20','1994-07-10','DZ01');

3、向Course表中插入数据

Insertinto Course20134286(Cno,Cname,Chour)

values ('01','jsjrjjc','48');

Insertinto Course20134286(Cno,Cname,Chour)

values ('02','Java','32');

4、向Score表中插入成绩

Insertinto Score20134286(Sno,Cno,Grade) values ('0101','01','87');

Insertinto Score20134286(Sno,Cno,Grade) values ('0102','01','90');

Insertinto Score20134286(Sno,Cno,Grade) values ('0103','01','79');

Insertinto Score20134286(Sno,Cno,Grade) values ('0104','01','89');

Insertinto Score20134286(Sno,Cno,Grade) values ('0105','01','58');

Insertinto Score20134286(Sno,Cno,Grade) values ('0106','01','77');

Insertinto Score20134286(Sno,Cno,Grade) values ('0201','01','95');

Insertinto Score20134286(Sno,Cno,Grade) values ('0202','01','80');

Insertinto Score20134286(Sno,Cno,Grade) values ('0203','01','76');

Insertinto Score20134286(Sno,Cno,Grade) values ('0204','01','70');

Insertinto Score20134286(Sno,Cno,Grade) values ('0101','02','91');

Insertinto Score20134286(Sno,Cno,Grade) values ('0102','02','88');

Insertinto Score20134286(Sno,Cno,Grade) values ('0103','02','75');

Insertinto Score20134286(Sno,Cno,Grade) values ('0104','02','91');

Insertinto Score20134286(Sno,Cno,Grade) values ('0105','02','76');

Insertinto Score20134286(Sno,Cno,Grade) values ('0106','02','76');

Insertinto Score20134286(Sno,Cno,Grade) values ('0201','02','90');

Insertinto Score20134286(Sno,Cno,Grade) values ('0202','02','84');

Insertinto Score20134286(Sno,Cno,Grade) values ('0203','02','83');

Insertinto Score20134286(Sno,Cno,Grade) values ('0204','02','57');

5、查询学生出生日期(Sno, Sname, BirthDay)；Select Sno,Sname,BirthDay from Stu20134286;

6、按学号顺序查询一个班级的所有学生(Class, Sname)；Select Class,Sname from Stu20134286 order by Sno;

7、列出学生选择各门课程的成绩(Sname, Cname, Grade) ；

Select Sname,Cname,Grade from Stu20134286,Course20134286,Score20134286 where Stu20134286.Sno=Score20134286.Sno and https://www.360docs.net/doc/b915467746.html,o=Score201342 https://www.360docs.net/doc/b915467746.html,o;

8、列出有过不及格成绩的学生名单(Sno, Sname, Class);

Select distinct Stu20134286.Sno,Sname,Class from

Stu20134286,Score20134286

where Stu20134286.Sno=Score20134286.Sno and Grade<60;

9、求学生的平均成绩和总成绩(Sname, PJCJ, ZCJ)；

Select Sname,avg(Grade) PJCJ,sum(Grade) ZCJ from Stu20134286,Score20134286 where Score20134286.Sno=Stu20134286.Sno group by Stu20134286.Sname;

10、查找各科成绩都>= 85 分的学生(Sname, Class)；

Select Sname,Class from Stu20134286 where exists (Select * from Score20134286 where Stu20134286.Sno=Score20134286.Sno and https://www.360docs.net/doc/b915467746.html,o='01' and Score20134286.Grade>=85)

and exists(Select * from Score20134286 where Stu20134286.Sno=Score20134286.Sno and https://www.360docs.net/doc/b915467746.html,o='02' and Score20134286.Grade>=85 );

11、将课程号为“01”的课程名称修改为“rjjs”

Update Course20134286set Cname='rjjs'where Cno='01';

12、修改一名学生的姓名、性别、年龄；

Update Stu20134286set Sname='zhangxu',Gender='m',age='20'where Sno='0101';

13、将成绩为55~59分的男生的成绩修改为60分

Update Score20134286set Grade=60 where Sno in(Select Sno from Stu20134286where Gender='m')and Grade between 55 and 59;

14、删除90年以后、80年以前出生的学生的所有信息(包括选课和成绩)

Delete Stu20134286 where Sno in(select Sno from Stu20134286 where BirthDay < '1980-01-01' or BirthDay>'1990-12-31') ;

15、删除一个班级的所有学生

Delete from Stu20134286 where Class='ZDH01';