pta数据库SQL语句练习3

目录

R10-65 查询与“陈红”同一个学院的同学姓名

R10-66 查询没有选课的学生学号、姓名和班级

R10-67 查询同时选修了“0000008”和“0000007”课程的学生姓名

R10-68 查询成绩比所有课程的平均成绩高的学生的学号及成绩

R10-69 71.显示期中成绩不及格1门以上的同学学号、姓名、门数(Num)

R10-70 72.统计每个班级期末成绩的最高分(Max),显示班级名称、期末最高成绩

R10-71 73.显示一周8节课及以上的学生的名单,显示学号、姓名、班级名称

 R10-72 74.显示计算机科学与技术1班一周上课的时间(周几,哪几节课)、地点(哪个教室),课程名称

 R10-73 75.统计教授每周上课的课时数(Hours),显示姓名、课时数

 R10-74 76.显示没有班导师的班级名称、院系名称

 R10-75 77.显示指导过两个班级以上的班导的姓名、所指导的班级名称

 R10-76 79.计算机科学与技术3班所有学生都选修了2009-2010-1的操作系统(课程编号为4),请记录相关信息

 R10-77 81.将李飞同学的联系方式改为661010

 R10-78 82.如果平时成绩大于90,则将总评成绩低于70的重置为70


R10-65 查询与“陈红”同一个学院的同学姓名
select sname
from students 
where students.sdept in (
    select sdept
    from students 
    where students.sname = '陈红'
) and students.sname not in ('陈红')
R10-66 查询没有选课的学生学号、姓名和班级
select students.sno , students.sname,students.class
from students 
where students.sno not in (
    select sno 
    from sc
)
R10-67 查询同时选修了“0000008”和“0000007”课程的学生姓名
select students.sname
from students 
where students.sno in (
    select sc.sno 
    from sc 
    where sc.cno = '0000008' 
) and students.sno in (
    select sc.sno 
    from sc 
    where sc.cno = '0000007' 
)
R10-68 查询成绩比所有课程的平均成绩高的学生的学号及成绩
select sno,score
from sc
where sc.score > (
    select AVG(score)
    from sc
    
)
R10-69 71.显示期中成绩不及格1门以上的同学学号、姓名、门数(Num)
select sc.SId,SName,count(SCScore2) as Num
from sc join student on sc.SId = student.SId
where SCScore2 < 60
group by sc.SId,SName
having count(SCScore2) > 1
R10-70 72.统计每个班级期末成绩的最高分(Max),显示班级名称、期末最高成绩
select GName,b as Max
from grade join(
    select GId,max(SCScore3) as b
    from student join sc on sc.SId=student.SId
    group by GId
)as a on grade.GId=a.GId
好的,这是一个典型的排课问题,可以使用回溯法来解决。下面是一个可能的解法: ```c #include <stdio.h> #include <stdbool.h> #define DAYS_OF_WEEK 5 #define CLASSES_PER_DAY 4 #define SUBJECTS 4 const char* subject_names[SUBJECTS] = {"语文", "数学", "英语", "自习"}; // 每个科目每周需要上的课时数 const int class_hours[SUBJECTS] = {5, 4, 4, 0}; // 每个时间段是否已经安排了课程 bool schedule[DAYS_OF_WEEK][CLASSES_PER_DAY] = { false }; // 每个时间段安排的科目 int arrangement[DAYS_OF_WEEK][CLASSES_PER_DAY] = { 0 }; // 判断当前时间段是否可以安排指定的科目 bool can_schedule(int day, int class_time, int subject) { // 第一节课必须是语文或英语 if ((day == 0 && class_time == 0) || (day == 1 && class_time == 0)) { return subject == 0; } // 第一节课必须是语文或英语 if ((day == 2 && class_time == 0) || (day == 3 && class_time == 0) || (day == 4 && class_time == 0)) { return subject == 2; } // 课程不能重复 for (int i = 0; i < CLASSES_PER_DAY; i++) { if (arrangement[day][i] == subject) { return false; } } // 检查每周上课时数 int total_hours = 0; for (int i = 0; i < DAYS_OF_WEEK; i++) { for (int j = 0; j < CLASSES_PER_DAY; j++) { if (arrangement[i][j] == subject) { total_hours++; } } } return total_hours < class_hours[subject]; } // 输出当前的排课方案 void print_arrangement() { for (int i = 0; i < DAYS_OF_WEEK; i++) { printf("周%d: ", i + 1); for (int j = 0; j < CLASSES_PER_DAY; j++) { int subject = arrangement[i][j]; printf("%s ", subject_names[subject]); } printf("\n"); } printf("\n"); } // 回溯求解排课方案 bool backtrack(int day, int class_time) { // 已经排完了所有的时间段 if (day == DAYS_OF_WEEK && class_time == CLASSES_PER_DAY) { return true; } // 当前时间段已经安排了课程,跳过 if (schedule[day][class_time]) { return backtrack(day + (class_time + 1) / CLASSES_PER_DAY, (class_time + 1) % CLASSES_PER_DAY); } // 尝试安排每个科目 for (int i = 0; i < SUBJECTS; i++) { if (can_schedule(day, class_time, i)) { schedule[day][class_time] = true; arrangement[day][class_time] = i; if (backtrack(day + (class_time + 1) / CLASSES_PER_DAY, (class_time + 1) % CLASSES_PER_DAY)) { return true; } // 回溯 schedule[day][class_time] = false; arrangement[day][class_time] = -1; } } return false; } int main() { if (backtrack(0, 0)) { print_arrangement(); } else { printf("无法安排课程\n"); } return 0; } ``` 这个程序使用了一个二维数组 `schedule` 来记录每个时间段是否已经安排了课程,使用另一个二维数组 `arrangement` 来记录每个时间段安排的科目。回溯算法的核心是 `backtrack` 函数,它尝试在当前时间段安排每个科目,并递归地尝试下一个时间段,直到所有时间段都排完或者无法继续安排。在每个时间段,我们需要判断当前科目是否可以安排,判断的条件包括:第一节课的限制、课程不能重复、每周上课时数不能超过限制等。如果当前方案无法继续,就回溯到上一个时间段,尝试其他的安排方案。最后输出一个可行的排课方案。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值