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))

时间: 2024-10-13 10:18:53

sql面试-查询选修课程的学生的相关文章

面试题,有三张表,学生表S,课程表C,学生课程表SC,学生可以选修多门课程,一门课程可能被多个学生选修,通过SC表关联。(1)写出建表以及插入语句;(2)写出SQL语句,查询选修了所有选修课程的学生;(3)写出SQL语句,查询选修了至少2门

1 CREATE TABLE student( 2 id INT PRIMARY KEY AUTO_INCREMENT, 3 stuname VARCHAR(20) NOT NULL 4 ) 5 6 7 CREATE TABLE course( 8 id INT PRIMARY KEY AUTO_INCREMENT, 9 couname VARCHAR(20) NOT NULL 10 ) 11 12 CREATE TABLE stucou 13 (sid INT REFERENCES stude

一条SQL语句面试题:求选修所有课程的学生

前几天求职面试,有一道SQL题:给出三个表:学生.课程.成绩,求选修了所有课程的学生. 一道看似很简单的问题,把我难住了,我改了又改,涂涂画画,抓耳挠腮,因为试卷没有多少空白位置了,最后只好放弃.心情大受影响,尽管最后还是获得offer. 但是心中有愧呀! 于是在机器上试了试: 先建好表 use test; go create table student(sno varchar(50) not null,name varchar(50) not null); insert into studen

SQL面试积累

以下题目都在MySQL上测试可行,有疏漏或有更优化的解决方法的话欢迎大家提出,我会持续更新的:) 有三个表,如果学生缺考,那么在成绩表中就不存在这个学生的这门课程成绩的记录,写一段SQL语句,检索出每个学生缺考的科目.A 学生表(student)字段1 学生号(s_id)字段2 学生名(s_name) B 科目表(course)字段1 科目号(c_id)字段2 科目名(c_name) C 成绩表(grade)字段1 成绩号(g_id)字段2 学生号(s_id)字段3 科目号(c_id)字段4 成

【sql 练习题 36,37】查询每门功成绩最好的前两名,统计每门课程的学生选修人数(超过 5 人的课程才统计)

题目36:查询每门功成绩最好的前两名 分析:先用自己交自己,条件为a.courseid = b.courseid and a.score<b.score,其实就是列出同一门课内所有分数比较的情况. 通过a.studentid和a.courseid可以联合确定这个同学的这门课的这个分数究竟比多少个其他记录高/低, 如果这个特定的a.studentid和a.courseid组合出现在这张表里的次数少于2个,那就意味着这个组合(学号+课号+分数)是这门课里排名前二的. 所以下面这个计算中having

查询选修了全部课程的学生姓名_如何解?-MS-SQLServer/应用实例

查询选修了全部课程的学生姓名:student 是学生表 course 是选课表 sc 是课程表select snamefrom studentwhere not exists(select *from coursewhere not exists  (select *from scwhere sno =student.snoand cno=course.cno)如何解释呢?我只是约约的明白,但就是给别人解释不明白.希望高手给解释一下. ------回答--------- ------其他回答(1

查询选修了全部课程的学生姓名【转】

SELECT SNFROM SWHERE NOT EXISTS(SELECT * FROM C WHERE NOT EXISTS(SELECT * FROM SC WHERE SNO = S.SNO AND CNO = C.CNO)) 今天在看数据库的时候遇到这个问题 想了很久,脑子越想越乱... 连续两个NOT EXISTS,怎么就出来了选修了全部课程的学生呢? 然后翻到大神的文章,感谢! 现在懂了 -----------------------------------------------

一道SQL笔试题:使用标准SQL嵌套语句查询选修全部课程的学员姓名和所属单位

S (SNO,SNAME,SDD,SAGE) SNO,SNAME,SDD,SAGE 分别代表学号.学 员姓名.所属单位.学员年龄 C (CNO,CNAME ) CNO,CNAME 分别代表课程编号.课程名称 SC(SNO,CNO,SCORE ) SNO,CNO,SCORE 分别代表学号. 所选修的 课程编号.学习成绩 三个表的数据如下: 问题: 使用标准SQL嵌套语句查询选修全部课程的学员姓名和所属单位 自己写的SQL: SELECT SNO,SDD FROM S WHERE SNO IN( s

数据库SQL面试题2(关于学生、课程、成绩、教师四张表)

下面和大家分享一个比较经典的场景,数据库的面试题目,主要的表是学生.课程.成绩.教师四张表,本示例的特点是有模拟数据,加深理解和印象,答案主要基于Oracle来实现的 1.四张表分别为: Student(S#,Sname,Sage,Ssex) 学生表 S#:学号:Sname:学生姓名:Sage:学生年龄:Ssex:学生性别 Course(C#,Cname,T#) 课程表 C#:课程编号:Cname:课程名字:T#:教师编号 SC(S#,C#,score) 成绩表 S#:学号:C#,课程编号:sc

检索所有课程都选修的的学生的学号与姓名

这是SHU数据库原理上机题目中的一道.全部题目:http://www.docin.com/p-739281393.html 代码网上有: select xh,xm from s where not exists (select * from c where  not exists (select * from e where xh=s.xh and kh=c.kh ) ) 其中s是学生表,c是课程表,e是选课表 上课没注意听,实验验收前看了很久没看懂.网上的讲解没看明白,并且还有错的讲解(该页的