sql面试-查询选修课程的学生
首先:
1 。 EXISTS 子查询找到的提交
NOT EXISTS 子查询中 找不到的提交
说明:不要去翻译为存在和不存在,把脑袋搞晕。
2 。 建立程序循环的概念,这是一个动态的查询过程。如 FOR循环 。
3 。 Exists执行的流程Exists首先执行外层查询,再执行内存查询,与IN相反。 流程为首先取出外
层中的第 一 元组, 再执行内层查询,将外层表的第一元组代入,若内层查询为真,即有结果
时。返回外层表中的第一元 组,接着取出第二元组,执行相同的算法。一直到扫描完外层整表 。
for(int i =0; i<>EOFout;i++)
{
for (int j = 0 ; j<EOFint,j++)
}
然后再来看一个例子: 三张表 学生表student (Sno,Sname), 课程表course (Cno,Cname) 选课表SC
(Sno,Cno)
要求查询出 :选修了全部课程的学生姓名
我的思路:
首先学生的选课信息存在于SC表中, 要想知道某个学生是否选修了全部课程,至少我们需要知道一共有
几门课程,这是首要的条件。其次,学生选修了与否,我们又要扫描SC全表,统计出选修了所有课程的
学生号,最后在STUDENT表中根据学生号打出姓名 。
语句如下: (已测试)
select Sname from student
where Sno IN
(select Sno from SC
group by Sno //根据Sno分组,统计每个学生选修了几门课程。如果等于course的总数,就是我们要找的Sno
having count(*) = (select count(*) from course )) //统计course中共有几门课程
另一种思路:
引入:将题目换为 查找学号为 00003 没有选修的科目
思路:我们可以将已知学号代入,把每一个科目代入(循环),这将形成1*count(*)种组合。
将这组成作为条件,一一与SC表种进行比对,找不到匹配的我们提交 。
select Cname from course where
not exists //找不到的组合,提交course
(select * from SC where course.cno = cno and sno = ''00002'')
//在SC中匹配
换个题目: 查找没有 没有选修科目的学生姓名
思路:学号未知 , 科目未知,说明有两个未知变量。应该有两个EXISTS。我们可以扫描
student 和 course共有 s * c 中组合,将这些组合与SC的每一项进行匹配,注意s*c组合已经包含所
有可能。如果全部找到 ,就说明已经选修了全部课程。找不到就说明有课程没选修 。再将没选修的的
提交给上一exists 循环 。若上一exists 不存在的再提交给外循环。
select Sname from student
where NOT exists //
(select * from course
where NOT exists //不存在的提交给course
(select * from SC where
Sno = student.sno and cno = Course.Cno)) // 代入两个未知变量
回头看,就是我们第一个引出的题目:
选修了全部课程的学生姓名
首先头脑中有三点概念:
1 。 EXISTS 子查询找到的提交
NOT EXISTS 子查询中 找不到的提交
说明:不要去翻译为存在和不存在,把脑袋搞晕。
2 。 建立程序循环的概念,这是一个动态的查询过程。如 FOR循环 。
3 。 Exists执行的流程Exists首先执行外层查询,再执行内存查询,与IN相反。 流程为首先取出外
层中的第一元组, 再执行内层查询,将外层表的第一元组代入,若内层查询为真,即有结果
时。返回外层表中的第一元 组,接着取出第二元组,执行相同的算法。一直到扫描完外层整表 。
for(int i =0; i<>EOFout;i++)
{
for (int j = 0 ; j<EOFin,j++)
}
然后再来看一个例子: 三张表 学生表student (Sno,Sname), 课程表course (Cno,Cname) 选课表SC
(Sno,Cno)
要求查询出 :选修了全部课程的学生姓名
我的思路:
首先学生的选课信息存在于SC表中, 要想知道某个学生是否选修了全部课程,至少我们需要知道一共有
几门课程,这是首要的条件。其次,学生选修了与否,我们又要扫描SC全表,统计出选修了所有课程的
学生号,最后在STUDENT表中根据学生号打出姓名 。
语句如下: (已测试)
select Sname from student
where Sno IN
(select Sno from SC
group by Sno //根据Sno分组,统计每个学生选修了几门课程。如果等于course的总数,就是我们要找的Sno
having count(*) = (select count(*) from course )) //统计course中共有几门课程
另一种思路:
引入:将题目换为 查找学号为 00003 没有选修的科目
思路:我们可以将已知学号代入,把每一个科目代入(循环),这将形成1*count(*)种组合。
将这组成作为条件,一一与SC表种进行比对,找不到匹配的我们提交 。
select Cname from course where
not exists //找不到的组合,提交course
(select * from SC where course.cno = cno and sno = ''00003'')
//在SC中匹配
换个题目: 查找没有 没有选修科目的学生姓名
思路:学号未知 , 科目未知,说明有两个未知变量。应该有两个EXISTS。我们可以扫描
student 和 course共有 s * c 中组合,将这些组合与SC的每一项进行匹配,注意s*c组合已经包含所
有可能。如果全部找到 ,就说明已经选修了全部课程。找不到就说明有课程没选修 。再将没选修的的
提交给上一exists 循环 。若上一exists 不存在的再提交给外循环。
最后详细回答你的问题:数据库SQL语句中 查询选修了全部课程的学生的学号和姓名
查询选修了全部课程的学生姓名。
SELECT Sname
FROM Student
WHERE NOT EXISTS
(SELECT *
FROM Course
WHERE NOT EXISTS
(SELECT *
FROM SC
WHERE Sno= Student.Sno
AND Cno= Course.Cno);
理解如下: 查询选修了全部课程的学生姓名。
不用管怎么样,第一个select 必定是在 student 表里选 sname 既:
SELECT Sname
FROM Student
加上条件即: where
条件是什么呢? 条件就是---------------------》 查询选修了全部课程的
因为没有 (任意一个)谓词, 只能用 EXISTS 或者 NOT EXISTS 来表示。 这点理解吧?
所以要把条件翻译成 -----------------------》 不存在一门课程这个学生没有选修
where后面就是 不存在(NOT EXISTS) (
一门课程这个学生没有选修
)
接下来就是把Course表中的课程依次拿出来找出 没有选修的
怎么找呢? 因为 NOT EXISTS 子查询中 找不到的提交
另外你要明白 ----------------------------NOT EXISTS 查询 都是相关查询----------
所以只要把 在最后一个select 中
WHERE Sno= Student.Sno
AND Cno= Course.Cno);
就是将这个同学通过 SC 表 和 Crouse的 课程连接一遍,找到连接不上的,即: 没有选修的, 这样就找到了一门课这个学生没有选修, 存在没有选修的课,那么该学生被pass掉了,
一次进行一个同学的判断 。
若你学过程序编程,可以看下面的内容, 若没有则可忽略、。----------
上述是理解是数据库系统内部的实现,可以用for循环表示
for(i=1; i<student.length( 学生的总人数); i++){
for(i=j;j<Crouse.length(总的课门数); j++){
条件就是:
没有一门课没有选修
}
}
最后你找记住
1. 第一个select 就是 你要选的就是 学生
SELECT Sname
FROM Student
2. 第二个 select 就是 课程
3. 第三个select 就是 学生和课程发生关系的表 ------------SC选修表
让他们连接起来
固定的模式 1 你要的结果的表 学生
2 满足条件的表 课程表
3 产生关系的表 选修表
where 通过选修表把他们连接起来
============================
查询select----存在量词查询
exists代表存在量词ョ,该查询结果没有值,只有逻辑值真true和逻辑假false两个值。
ex41:查询所有选修了001课程的学生名单
select sname
from student a
where exists (
select *
from sc b
where a.sno=b.sno and cno='001')
ex42:查询没有选修了001课程的学生名单
select sname
from student a
where not exists (
select *
from sc b
where a.sno=b.sno and cno='001')
ex43:查询选修了所有课程的学生名单。
由于SQL中没有全称量词,可以这样理解:查询这样的学生,没有一门课程他没有选
select sname
from student a
where not exists (
select *
from course b
where not exists (
select *
from sc c
where a.sno=c.sno and c.cno=b.cno))
注意:SQL没有蕴涵谓词,可以使用等价变换进行转换
p→q ≡ ┑p∨q
ex43:查询至少选修了学生95002选修的全部课程的学生名单。
将查询进行变换:
p表示的谓词:95002选修了课程y
q表示的谓词:学生x选修了课程y
该查询转换为:( y)p→q
进一步转换:( y)p→q ≡
┑(ョy( ┑(p→q))) ≡ ┑(ョy( ┑(┑p∨q)))
≡ ┑ョy(p∧q) 德模根定律
它所表达的含义为:不存在这样的课程y,95002选修了y而x没有选,SQL语句如下:
select sname,sno
from student a
where sno <> '95002' and not exists (
select *
from sc b
where sno='95002' and not exists (
select *
from sc c
where a.sno=c.sno and c.cno=b.cno))
sql面试-查询选修课程的学生的更多相关文章
- 数据库SQL语句中 查询选修了全部课程的学生的学号和姓名
一.SQL语言查询选修了全部课程的学生的学号和姓名. 两种解决途径: 第一种: 我们可以表示为在SC表中某个学生选修的课程数等于C表中课程总数.相应的SQL语言如下: select S#,SNAME ...
- 一条SQL语句面试题:求选修所有课程的学生
前几天求职面试,有一道SQL题:给出三个表:学生.课程.成绩,求选修了所有课程的学生. 一道看似很简单的问题,把我难住了,我改了又改,涂涂画画,抓耳挠腮,因为试卷没有多少空白位置了,最后只好放弃.心情 ...
- SQL面试积累
以下题目都在MySQL上测试可行,有疏漏或有更优化的解决方法的话欢迎大家提出,我会持续更新的:) 有三个表,如果学生缺考,那么在成绩表中就不存在这个学生的这门课程成绩的记录,写一段SQL语句,检索出每 ...
- SQL查询选修了所有课程的学生姓名
select sname from student where not exists (select * from course where not exists (select * from s ...
- 查询选修了全部课程的学生姓名_如何解?-MS-SQLServer/应用实例
查询选修了全部课程的学生姓名:student 是学生表 course 是选课表 sc 是课程表select snamefrom studentwhere not exists(select *from ...
- 服务器文档下载zip格式 SQL Server SQL分页查询 C#过滤html标签 EF 延时加载与死锁 在JS方法中返回多个值的三种方法(转载) IEnumerable,ICollection,IList接口问题 不吹不擂,你想要的Python面试都在这里了【315+道题】 基于mvc三层架构和ajax技术实现最简单的文件上传 事件管理
服务器文档下载zip格式 刚好这次项目中遇到了这个东西,就来弄一下,挺简单的,但是前台调用的时候弄错了,浪费了大半天的时间,本人也是菜鸟一枚.开始吧.(MVC的) @using Rattan.Co ...
- 数据库表设计时一对一关系存在的必要性 数据库一对一、一对多、多对多设计 面试逻辑题3.31 sql server 查询某个表被哪些存储过程调用 DataTable根据字段去重 .Net Core Cors中间件解析 分析MySQL中哪些情况下数据库索引会失效
数据库表设计时一对一关系存在的必要性 2017年07月24日 10:01:07 阅读数:694 在表设计过程中,我无意中觉得一对一关系觉得好没道理,直接放到一张表中不就可以了吗?真是说,网上信息什么都 ...
- Oracle数据库作业-6 29、查询选修编号为“3-105“课程且成绩至少高于选修编号为“3-245”的同学的Cno、Sno和Degree,并按Degree从高到低次序排序。 select tname,prof from teacher where depart = '计算机系' and prof not in ( select prof from teacher where depart 。
29.查询选修编号为"3-105"课程且成绩至少高于选修编号为"3-245"的同学的Cno.Sno和Degree,并按Degree从高到低次序排序. selec ...
- [转载]编写SQL语句查询出每个各科班分数最高的同学的名字,班级名称,课程名称,分数
[转载]编写SQL语句查询出每个各科班分数最高的同学的名字,班级名称,课程名称,分数 转载自:https://blog.csdn.net/one_money/article/details/56921 ...
随机推荐
- mysql的show status详解(转载)
SHOW STATUS提供服务器的状态信息(象mysqladmin extended-status一样).输出类似于下面的显示,尽管格式和数字可以有点不同: +-------------------- ...
- python语法32[装饰器decorator](转)
一 装饰器decorator decorator设计模式允许动态地对现有的对象或函数包装以至于修改现有的职责和行为,简单地讲用来动态地扩展现有的功能.其实也就是其他语言中的AOP的概念,将对象或函数的 ...
- Jenkins搭建.NET自动编译测试与发布环境
本文地址: http://blog.csdn.net/wangjia184/article/details/18365553 操作系统Windows, 确保需要的.NET Framework已经安装 ...
- erlang 中文社区 下载
http://www.cnerlang.com/download/ erlang 下载 http://www.blogjava.net/killme2008/archive/2007/06/1 ...
- 绝对定位的div的居中方法,下面的写法兼容IE系列浏览器和火狐浏览器。
详细解说,直接看样式:#dingwei{padding:10px;background-color:#003300;color:#FFFFFF; width:600px;height:300px; d ...
- web开发常见bug汇总
1.在做使用struts2进行文件上传时总是出现 java.lang.NoClassDefFoundError: org/apache/commons/io/output/DeferredFileOu ...
- Ext表单提示方式:msgTarget
Ext.QuickTips.init(); Ext.form.Field.prototype.msgTarget = 'side'; Ext表单提示方式:msgTarget:有4中方式:qtip,t ...
- pytest文档27-pytest分布式执行(pytest-xdist)
前言 平常我们手工测试用例非常多时,比如有1千条用例,假设每个用例执行需要1分钟.如果一个测试人员执行需要1000分钟才能执行完,当项目非常紧急的时候, 我们会用测试人力成本换取时间成本,这个时候多找 ...
- pytest文档23-使用多个fixture和fixture直接互相调用
使用多个fixture 如果用例需要用到多个fixture的返回数据,fixture也可以return一个元组.list或字典,然后从里面取出对应数据. # test_fixture4.py impo ...
- linux 字符终端terminal下 ftp的配置和启用
1. ftp组件一般不是linux的自带组件,在ubuntu 12中,就自带了ftp组件 vsftp,而在redhat 9中,就没有自带需要从安装光盘中或下载相应的ftp的rpm包. ~$ sudo ...