MOOC 计算机与计算思维(西南石油大学)1464611166 最新慕课完整章节测试答案
第9讲 难解性问题求解:遗传算法研究示例
文章目录
- 第9讲 难解性问题求解:遗传算法研究示例
- 第10讲 怎样管理和利用数据I
- 第11讲 怎样管理和利用数据II
- 第12讲 怎样连接和利用网络I
- 第13讲 怎样连接和利用网络II
- MOOC 第1讲 计算机、计算与计算思维
- MOOC 第2讲 符号化、计算化与自动化
- MOOC 第3讲 程序与递归:组合、抽象与构造
- MOOC 第4讲 冯.诺依曼计算机—机器级程序及其执行
- MOOC 第5讲 现代计算机—复杂环境下程序执行
- MOOC 第6讲 由机器语言到高级语言---程序编写编译
- MOOC 第7讲 算法-程序与计算系统之灵魂
- MOOC 第8讲 问题-算法与环境:排序算法研究示例
- SPOC 第一章 信息的表示
- SPOC 第三章 算法与程序设计
- SPOC 第二章 计算机系统
- SPOC 第五章 数据库
- SPOC 第六章 虚拟现实
- SPOC 第四章 计算机网络
随堂测验1
1、单选题:
P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,下列说法正确的是_____。
选项:
A: P类问题是计算机可以在有限时间内能够求解的问题
B: NP类问题是计算机可以在有限时间内能够求解的问题
C: NPC类问题是计算机可以在有限时间内能够求解的问题
D: 上述说法都正确
答案: 【 P类问题是计算机可以在有限时间内能够求解的问题】
2、单选题:
对于类似于课程表优化安排问题的二维集覆盖问题:
利用遗传算法计算求解,回答问题:关于交叉规则的设计,下列说法不正确的是_____。
选项:
A: 既可以采取两段交叉,也可以采取多段交叉
B: 两段交叉中,交叉点的选择可以随机确定:即随机确定一个交叉点,从中将解编码分为两段,将两个可能解的两段编码交换形成两个新的可能解
C: 多段交叉既可采取等距离分段交叉,亦可采取可变距离分段交叉,交叉点和段间距离都可以随机的确定
D: 交叉规则仅有以上(A)(B)(C)几种情况
答案: 【 交叉规则仅有以上(A)(B)(C)几种情况】
3、单选题:
下图能够基本反映生物学遗传与优胜劣汰的过程。理解该图,联想计算类问题求解,回答问题。
下列说法不正确的是_____。
选项:
A: 任何一个生物个体的性状是由其染色体确定的,染色体是由基因及其有规律的排列所构成的,因此生物个体可由染色体来代表
B: 生物的繁殖过程是通过将父代染色体的基因复制到子代染色体中完成的,在复制过程中会发生基因重组或基因突变。基因重组是指同源的两个染色体之间基因的交叉组合,简称为“杂交/交配”。基因突变是指复制过程中基因信息的变异,简称“突变”
C: 不同染色体会产生不同生物个体的性状,其适应环境的能力也不同;自然界体现的是“优胜劣汰,适者生存”的丛林法则。不适应环境的生物个体将被淘汰,自然界生物的生存能力会越来越强
D: 上述说法有不正确的
答案: 【 上述说法有不正确的】
4、单选题:
遗传算法的设计在很多方面都需要引入概率,在哪些方面引入概率呢?下列说法不正确的是_____。
选项:
A: 初始种群的确定可以引入概率。结合问题可能解的分布选择概率模型,将此概率模型引入初始解的随机选择过程中,则选择出的初始可能解有助于遗传算法快速地获得满意解
B: 交叉规则设计可以引入概率。从待交叉两个可能解的确定,到交叉点的确定,甚至到段间距离的确定等都可以引入概率,恰当的概率模型选择有助于遗传算法快速地获得满意解
C: 遗传算法处处体现着概率的应用和随机处理。当可能的方案比较多,且穷举计算量很大时,便可采用概率方式进行随机化处理。例如两个可能解“00001000 10001100”“00111000 1011 1100”,如果做两段交叉,则分段交叉点可以有16个,如果16个交叉点都选择,则可能该子解空间仍旧很大,此时可依概率选择1号位置交叉至16号位置交叉,选择几个则依概率模型确定,选择1个至16个中的某些个
D: 虽然遗传算法处处可以引入概率,但其概率模型却是相同的
答案: 【 虽然遗传算法处处可以引入概率,但其概率模型却是相同的】
5、单选题:
类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图,回答问题。
依据图中示例及求解过程示意,思考并回答,下列说法不正确的是_____。
选项:
A: 初始种群中的可能解可以随机产生
B: 对于哪两个可能解进行交叉,可以采取随机方式从种群中选择出来
C: 对于两个可能解进行两段交叉,其交叉点是固定的,不可以采取随机方式确定
D: 对于哪个解进行变异,以及变异位置的确定,可以采取随机方式选择和确定
答案: 【 对于两个可能解进行两段交叉,其交叉点是固定的,不可以采取随机方式确定】
6、单选题:
关于遗传算法为什么可以求解NPC类问题。理解下图,回答问题。
遗传算法是典型的计算求解的方法,它通过“产生任何一个可能解,并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解,下列说法正确的是_____。
选项:
A: 可以从所有可能解的集合中产生每一个可能解,并验证可能解的正确性。利用这种策略的算法,计算机一定能够在有限时间内找到精确解
B: 可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法,计算机一定能够在有限时间内找到精确解
C: 可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法,计算机一定能够在有限时间内找到满意解
D: 可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法,如果随机产生的可能解越多,则计算机找到满意解的概率也越大,但耗费时间也越长
答案: 【 可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法,如果随机产生的可能解越多,则计算机找到满意解的概率也越大,但耗费时间也越长】
7、单选题:
遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理,例如二进制编码的解01110011,其第3位(自左而右)当前为1则将其变为0,称为变异操作。关于变异操作,回答问题:通过变异操作,使遗传算法具有局部的随机搜索能力。为什么?下列说法不正确的是_____。
选项:
A: 当产生一个可行解时,可以在该解的邻近解的集合中进行搜索,被称为局部搜索;该解的邻近解的集合是变化的,例如与该解有一位不同的邻近解、与该解有两位不同的邻近解,或者与该解有一个“位组合”不同的邻近解等
B: 当产生一个可行解时,由于与该解的邻近解的集合可能很大,并不能穷举每一个邻近解,所以需要随机选择邻近解
C: 当产生一个可行解时,通过某一位或几位的变异,便可产生该解相邻近的解。即相当于,以该解为中心,在与该解的邻近解的集合中随机选择出某个解;当产生的可行解接近最优解的邻域时,通过某一位或几位的变异,便可产生该解相邻近的解,此有助于使算法加速向最优解收敛
D: 上述说法有不正确的
答案: 【 上述说法有不正确的】
8、单选题:
关于遗传算法为什么可以求解NPC类问题。理解下图,回答问题。
遗传算法是典型的计算求解的方法,它通过“产生任何一个可能解,并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解,下列说法正确的是_____。
选项:
A: 可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法—可被称为随机搜索算法。则,利用随机搜索算法,计算机在有限时间内一定能够找到满意解
B: 为改进随机搜索算法的求解质量,在随机产生可能解的过程中,使后一个可能解的产生与前一个可能解相关联,即在前一个可能解的基础上随机产生后一个可能解,例如一个可能解编码为“110011001100”,可以通过改变该解编码的某些位产生下一个可能解(即相关),而改变哪些位则可随机处理。利用这种策略的算法---可被称为导向性随机搜索。则,利用导向性随机搜索,计算机在有限时间内一定能够找到满意解
C: 和随机搜索相比,利用导向性随机搜索,计算机在有限时间内找到满意解的概率更大一些
D: 和随机搜索相比,利用导向性随机搜索,初始的可能解对计算机在有限时间内找到满意解的概率的影响更大一些
答案: 【 和随机搜索相比,利用导向性随机搜索,初始的可能解对计算机在有限时间内找到满意解的概率的影响更大一些】
9、单选题:
遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解,不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏,下列说法正确的是_____。
选项:
A: 对一些已知最优解的问题类别,可以通过精确算法获得最优解,然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有:近似率越高的遗传算法,性能越好
B: 对理论最优解不知道的问题类别,可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价,即有:在执行相同次数的迭代后,获得满意解越好的遗传算法,性能越好
C: 对于具有迭代特征的近似算法,在迭代多少次后能够使得结果稳定(通俗来讲,即结果不再随进一步迭代而发生变化或发生极小的可以被忽略的变化)—这被称为收敛速度,它从一定程度反映了算法求解的“快慢”。在达到期望的满意解的前提下,迭代次数越少越好
D: 除上述衡量性能的指标外,还有其他的指标来衡量性能
答案: 【 除上述衡量性能的指标外,还有其他的指标来衡量性能】
10、单选题:
会议室租用问题、测试用例选择问题和航班机组成员问题,这三个问题的遗传算法求解过程,与下述过程相同还是不同呢,说法正确的是_____。
选项:
A: 求解过程是相同的,只是适应度函数不同,其他如可能解的编码、初始解的获得、交叉与变异规则、汰选可能解形成新一代种群的规则、算法终止条件等都可以相同
B: 求解过程是相同的,可能解的编码、初始解的获得、交叉与变异规则、汰选可能解形成新一代种群的规则、算法终止条件等都可以是相同的,但适应度函数是不同的,此外,这三个问题需要判断一个可能解是否是可行解---即产生的可能解需要满足约束条件(2),而图中示例没有这一过程
C: 求解过程是不同的,除适应度函数不同外,其他如可能解的编码、初始解的获得、交叉与变异规则、汰选可能解形成新一代种群的规则、算法终止条件等都是不同的
D: 前述说法都正确
答案: 【 求解过程是相同的,可能解的编码、初始解的获得、交叉与变异规则、汰选可能解形成新一代种群的规则、算法终止条件等都可以是相同的,但适应度函数是不同的,此外,这三个问题需要判断一个可能解是否是可行解---即产生的可能解需要满足约束条件(2),而图中示例没有这一过程】
11、单选题:
遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解,不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏,下列说法不正确的是_____。
选项:
A: 近似率越低的算法,性能越好
B: 在执行相同次数的迭代后,获得满意解越好的算法,性能越好
C: 在达到期望满意解的前提下,迭代次数越少的算法,性能越好
D: 当不同算法均应用多次后,求得满意解次数越多的算法,性能越好
答案: 【 近似率越低的算法,性能越好】
12、单选题:
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。
八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8,但抽象不限于n=8,可以是n皇后问题),=1表示放置皇后,=0表示未放置皇后,其目标函数为。因此八皇后问题求解的关键是设计约束条件,即满足什么条件的可能解才是可行解,而任何一个可行解都为满意解。有四个公式,表达了某种约束条件(注意,不能确定给出的公式一定是正确的),下列说法不正确的是_____。
选项:
A: 式1表达了任何一列中的皇后个数只能有一个;式2表达了任何一行中的皇后个数只能有一个
B: 式3表达了一条斜线上的皇后个数不能多于1个
C: 式3和式4必须同时具备才能表达任何一条斜线上的皇后个数不能多于1个
D: 式3和式4中关于h的相关内容是没有必要的
答案: 【 式3和式4中关于h的相关内容是没有必要的】
13、单选题:
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。
八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8,但抽象不限于n=8,可以是n皇后问题),=1表示放置皇后,=0表示未放置皇后,其目标函数为。因此八皇后问题求解的关键是设计约束条件,即满足什么条件的可能解才是可行解,而任何一个可行解都为满意解。有三个公式,表达了某种约束条件(注意,不能确定给出的公式一定是正确的),下列说法不正确的是_____。
选项:
A: 式1表达的是任何一列中的皇后个数只能有一个
B: 式2表达的是任何一行中的皇后个数只能有一个
C: 式3表达的是任何两个皇后不能位于同一条45度或135度斜线上
D: 上述有不正确的
答案: 【 式3表达的是任何两个皇后不能位于同一条45度或135度斜线上】
14、单选题:
P类问题是多项式问题(Polynomial Problem),NP类问题是_____。
选项:
A: 非多项式问题
B: 非确定性多项式问题
C: 非P类问题
D: 确定性非多项式问题
答案: 【 非确定性多项式问题】
15、单选题:
P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,下列说法不正确的是_____。
选项:
A: P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
B: NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
C: NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
D: NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解,但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
答案: 【 NP类问题是一定找不到多项式时间复杂性算法进行求解的问题】
16、单选题:
类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图,回答问题。
图中给出了遗传算法的基本求解过程示意。关于图中包含了哪些过程,下列说法正确的是_____。
选项:
A: 可能解的编码过程和初始种群的产生过程
B: 交叉、变异形成候选种群的过程
C: 可能解的适应度计算过程和汰选可能解形成新一代种群的过程以及算法终止及最终解的形成过程
D: 上述全部过程
答案: 【 上述全部过程】
17、单选题:
类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图,回答问题。
依据图中示例及求解过程示意,思考并回答,下列说法不正确的是_____。
选项:
A: 种群的规模,即种群中可能解的个数是预先设定且固定不变的,其大小影响遗传算法求解的质量和效率
B: 种群的规模,虽然是预先设定的,但其大小不会影响遗传算法求解的质量和效率
C: 种群的规模可以依据问题的所有可能解的个数来确定:太大,虽求解效果好但计算量却很大;太小,虽计算量很小,但求解效果却难以保证
D: 种群规模不是随机确定的
答案: 【 种群的规模,虽然是预先设定的,但其大小不会影响遗传算法求解的质量和效率】
18、单选题:
P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,下列说法不正确的是_____。
选项:
A: P类问题是计算机可以在有限时间内能够求解的问题
B: NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题
C: NPC类问题是对问题的每一个可能解,计算机都可以在有限时间内验证“解”的正确性的问题,被称为NP完全问题
D: 上述说法有不正确的
答案: 【 上述说法有不正确的】
19、单选题:
类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图,回答问题。
依据图中示例及求解过程示意,思考并回答,下列说法不正确的是_____。
选项:
A: 遗传算法可以一个轮次一个轮次迭代地进行(被称为“进化”),可以在迭代到一定次数后终止
B: 遗传算法一定可以求得满意解或最优解,它一定是在得到满意解或最优解时才终止
C: 遗传算法必定涉及随机处理,因为不仅仅是问题可能解的空间很大,而任何一个子解空间也都可能很大,穷举是难以办到的
D: 遗传算法是以交叉操作为产生新可能解的主要操作,而以变异操作作为产生新可能解的辅助操作
答案: 【 遗传算法一定可以求得满意解或最优解,它一定是在得到满意解或最优解时才终止】
20、单选题:
非确定性多项式问题是指这样的问题,下列说法不正确的是_____。
选项:
A: 它能够找到一个算法、甚至是多项式时间复杂性算法进行求解,但算法中包含“不确定性”,如“任意组合一个解,…”、“随机组合一个解,…”等
B: 它能够找到一个算法、甚至是多项式时间复杂性算法进行求解,但算法是通过“猜测”方式求出问题的解
C: 它能够通过“产生任何一个解,并验证解的正确性”的方法进行求解;它一定是能够找到多项式时间复杂性算法以验证给定“解”的正确性的问题
D: 上述说法有不正确的
答案: 【 上述说法有不正确的】
21、单选题:
关于什么情况下应用遗传算法,下列说法正确的是_____。
选项:
A: 当对某问题求解,找不到更好的多项式时间复杂性算法的时候
B: 当问题的可能解能够被表达,并能够确定问题的解空间的时候
C: 当能够找到可能解的适应度计算方法,即能够判断一个可能解接近精确解的程度或方向的时候
D: 前述(A)(B)(C)同时满足的时候
答案: 【 前述(A)(B)(C)同时满足的时候】
22、单选题:
为什么说会议室租用问题、测试用例选择问题和航班机组成员问题是同一个问题,下列说法不正确的是_____。
选项:
A: 对这三个问题进行抽象,会议室、测试用例和机组成员都可被看作是“资源”,而讲座、软件功能测试和航班都可被看作是“任务”,则这三个问题都可被看作是:选取最少量的资源以满足其能够完成给定的所有任务
B: 对这三个问题进行抽象,每个资源都能够完成一些任务,即覆盖一个任务集合。不同资源,具有不同的使用成本。上述问题都是选择具有最小成本的一些资源,使这些资源所覆盖任务集合的并集能够包含所有需要完成的任务
C: 观察问题相同与否,可将问题语义剥离,形成数学模型。如果数学模型是相同的,则其是相同的问题,否则便不是相同的问题。上述三个问题抽象后都可以形成下列数学模型: 所以上述三个问题是同一个问题
D: 前述说法(A)(B)(C)有不正确的
答案: 【 前述说法(A)(B)(C)有不正确的】
23、单选题:
设一个问题的解的形式为x,下列说法不正确的是_____。
选项:
A: 由x的取值空间给定的任何一个x值被称为可行解
B: 由一个算法在任何一组可行解中求出的最优解被称为是近似解
C: 符合用户期望的近似解被称为是满意解
D: 所有可行解中的最优解是问题的最优解
答案: 【 由x的取值空间给定的任何一个x值被称为可行解】
24、单选题:
对于类似于课程表优化安排问题的二维集覆盖问题:
利用遗传算法计算求解,回答问题:关于其可能解的编码,说法正确的是_____。
选项:
A: 仅可以按行优先编码
B: 仅可以按列优先编码
C: 既可以按行优先编码,又可以按列优先编码,但其对算法中交叉、变异操作规则设计是没有影响的
D: 既可以按行优先编码,又可以按列优先编码,还可以有其他编码方式,不同的编码设计,可以有不同的交叉、变异操作规则
答案: 【 既可以按行优先编码,又可以按列优先编码,还可以有其他编码方式,不同的编码设计,可以有不同的交叉、变异操作规则】
25、单选题:
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。
八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8,但抽象不限于n=8,可以是n皇后问题),=1表示放置皇后,=0表示未放置皇后,其目标函数为。下面有若干个公式,表达了某种约束条件(注意,不能确定给出的公式一定是正确的)。回答问题。
下列说法不正确的是_____。
选项:
A: 八皇后问题的约束包括(式1)、(式3)、(式4)和(式5)
B: 八皇后问题的约束包括(式1)、(式3)和(式6)
C: 八皇后问题的约束包括(式1)、(式3)和(式7)
D: 上述有不正确的
答案: 【 八皇后问题的约束包括(式1)、(式3)和(式6)】
26、单选题:
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。
八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8,但抽象不限于n=8,可以是n皇后问题),=1表示放置皇后,=0表示未放置皇后,其目标函数为。下面有若干个公式,表达了某种约束条件(注意,不能确定给出的公式一定是正确的)。回答问题。
下列说法不正确的是_____。
选项:
A: (式6)表达的不是八皇后问题的约束
B: (式2)表达的不是八皇后问题的约束
C: (式3 )表达的是八皇后问题的约束,但其和式1相重复
D: (式4 ) (式5 )与(式7)表达的是关于八皇后问题的相同的约束
答案: 【 (式3 )表达的是八皇后问题的约束,但其和式1相重复】
27、单选题:
关于NP类问题求解,下列说法正确的是_____。
选项:
A: NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则一定能够找到多项式时间复杂性算法
B: NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则也可能找不到多项式时间复杂性算法
C: 虽然能够找到求NP类问题近似解的多项式时间复杂性算法,但所求得的解一定不是满意解
D: 既然能够找到求NP类问题近似解的多项式时间复杂性算法,则所求得的解就一定是满意解
答案: 【 NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则一定能够找到多项式时间复杂性算法】
28、单选题:
下图能够基本反映生物学遗传与优胜劣汰的过程。理解该图,联想计算类问题求解,回答问题。
类比计算类问题求解,下列说法不正确的是_____。
选项:
A: 一个染色体即是指问题的一个“可能解”。任何“可能解”都可以表达为编码形式,构成编码的基本单位即是基因
B: 所谓的复制、杂交、突变,是指一个可能解或两个可能解之间发生的、编码片段之间的复制、交叉或变异,它们都是产生新可能解的一种方式;所谓的环境适应性,可以认为是对一个可能解的一种度量,即能够度量一个可能解的好与坏的某一函数值,被称为“适应度”
C: 基于(A)(B),遗传算法就是“通过复制、交叉或变异,不断产生新的可能解;计算可能解的适应度;淘汰掉适应度差的可能解,保留适应度好的可能解。”
D: 上述说法有不正确的
答案: 【 上述说法有不正确的】
29、单选题:
下图能够基本反映生物学遗传与优胜劣汰的过程。理解该图,联想计算类问题求解,回答问题。
类比计算类问题求解,下列说法不正确的是_____。
选项:
A: 一个染色体即是指问题的一个“可能解”,一个基因即是“可能解”的一个编码位或若干编码位的一个组合
B: 一个种群即是一个包含问题满意解的“可能解”的集合
C: 适应度,即是对“可能解”的一个度量,它可以衡量“可能解”接近最优解或精确解的程度
D: 复制、交叉、变异等都是产生新“可能解”的方式
答案: 【 一个种群即是一个包含问题满意解的“可能解”的集合】
30、单选题:
类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图,回答问题。
依据图中示例及求解过程示意,思考并回答,下列说法不正确的是_____。
选项:
A: 适应度,主要用于考察一个可能解是否接近最优解,以及接近的程度和方向,所以通常选择极值函数(如最大值函数或最小值函数)作为度量函数
B: 一般而言,通过将可能解代入一个极值函数(如最大值函数或最小值函数)中获得函数值,以该函数值作为适应度的值
C: 一个问题,若要用遗传算法求解,则要能够将其映射为类似于求极值一样的函数,即函数的极大值(或极小值)对应了问题的最优解/较优解,这是问题数学建模的一种方向
D: 适应度函数可以任取一个极值函数,它与求解问题本身可以没有什么关系
答案: 【 适应度函数可以任取一个极值函数,它与求解问题本身可以没有什么关系】
31、单选题:
关于遗传算法为什么可以求解NPC类问题。理解下图,回答问题。
遗传算法是典型的计算求解的方法,它通过“产生任何一个可能解,并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解,下列说法不正确的是_____。
选项:
A: 在获得满意解的概率方面,如果初始可能解被恰当选择的话,导向性随机搜索一定比随机搜索更好一些
B: 在获得满意解的概率方面,群导向性随机搜索一定比导向性随机搜索更好一些:相比导向性随机搜索,群导向性随机搜索采取了多条导向搜索路径
C: 遗传算法是一种群导向性随机搜索:其有一定规模的种群,即可被认为是设置了多个初始的可能解;其交叉、变异产生新可能解的方法,即可被认为是新可能解与原可能解相关联
D: 利用遗传算法,计算机在有限时间内一定能够找到满意解
答案: 【 利用遗传算法,计算机在有限时间内一定能够找到满意解】
32、单选题:
集覆盖问题可以抽象为下列模型,请对下列模型进行理解。关于该模型,下列说法不正确的是_____。
选项:
A: 公式(1)是计算所选择资源的总成本,目标是求具有最小总成本的资源集合。其中资源被从1,…,n编号。如果=1,表示资源j被选择;如果=0,表示资源j未被选择;表示选择资源j时所需消耗的成本
B: 公式(2)表示每一个任务i都被某一个已选择的资源j(>0)能完成的任务集所覆盖
C: 当=1,且=1时,则,即任务i可以被资源j完成,且资源j已被选择; 表示任务i至少能被一个已选择出的资源所完成,换句话说,一个任务可能由多个资源来完成,在这些资源中只要有一个被选择即可
D: 上述说法有不正确的
答案: 【 上述说法有不正确的】
33、单选题:
参阅教材,理解课程表优化安排问题。关于该问题,下列说法正确的是_____。
选项:
A: 该问题,与会议室租用问题、测试用例选择问题和航班机组成员问题,是同一个问题
B: 该问题,是一个一维的集合覆盖问题,仍旧可用下列数学模型来表达:
C: 该问题,不同于(B)的数学模型。它是一个二维的集合覆盖问题,(B)中数学模型的可能解是,而本问题的可能解是
D: 上述说法全不正确
答案: 【 该问题,不同于(B)的数学模型。它是一个二维的集合覆盖问题,(B)中数学模型的可能解是,而本问题的可能解是】
34、单选题:
参阅教材,理解课程表优化安排问题的数学模型如下:
关于该模型,下列说法不正确的是_____。
选项:
A: 公式(1)是计算某一种方案---该方案给出了哪一门课程安排在哪个教室的一种安排,计算该方案的总成本,目标是求具有最小总成本的那个方案。其中教室被从1,…,n编号,课程被从1,…,m编号。如果=1,表示课程i被安排在教室j;如果=0,表示课程i未被安排在教室j;表示选择课程i安排在教室j时所需消耗的成本
B: 公式(2)表示每一门课程至少被安排在1个教室,也可以安排在多个教室
C: 公式(3)表示每一个教室至多安排2门课程,也可以不安排课程
D: 公式(4)说明只能等于0或1。等于1表示课程i被安排在教室j;等于0则表示课程i与课程j没有关系
答案: 【 公式(2)表示每一门课程至少被安排在1个教室,也可以安排在多个教室】
35、单选题:
遗传算法是迭代计算求解的方法。如何终止遗传算法,下列说法正确的是_____。
选项:
A: 当适应度已经达到饱和,继续进化不会产生适应度更好的近似解时,可终止遗传算法
B: 当某一个可行解已经满足满意解的条件,即满意解已经找到,可终止遗传算法
C: 当进化到指定的代数(进化次数限制)或者当达到一定的资源占用量(计算耗费的资源限制,如计算时间、计算占用的内存等)时可终止算法,如当产生超过一定数量的不重复可行解后即可终止
D: 仅有上述(A)(B)(C)几种终止遗传算法的情况
答案: 【 仅有上述(A)(B)(C)几种终止遗传算法的情况】
36、单选题:
遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解,不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏,下列说法不正确的是_____。
选项:
A: 近似率越高的算法,性能越好
B: 在执行相同次数的迭代后,获得满意解越好的算法,性能越好
C: 在达到期望满意解的前提下,迭代次数越多的算法,性能越好
D: 当不同算法均应用多次后,求得满意解次数越多的算法,性能越好
答案: 【 在达到期望满意解的前提下,迭代次数越多的算法,性能越好】
37、单选题:
对类似于遗传算法的理解,需要理解关于各种解的名词之间的细微差别。下列说法正确的是_____。
选项:
A: 可行解集合Ê近似解集合Ê可能解集合Ê满意解集合Ê最优解集合
B: 可能解集合Ê可行解集合Ê满意解集合Ê近似解集合Ê最优解集合
C: 可能解集合Ê可行解集合Ê近似解集合Ê满意解集合Ê最优解集合
D: 最优解集合Ê满意解集合Ê近似解集合Ê可行解集合Ê可能解集合
答案: 【 可能解集合Ê可行解集合Ê近似解集合Ê满意解集合Ê最优解集合】
38、单选题:
对于类似于课程表优化安排问题的二维集覆盖问题:
利用遗传算法计算求解,回答问题:关于交叉规则的设计,下列说法不正确的是_____。
选项:
A: 可以采取基本的两段交叉或多段交叉
B: 可以采取点交叉、行交叉或列交叉
C: 可以不以“位”为单位进行交叉,而以若干位的一个组合为单位进行交叉
D: 交叉规则仅有以上(A)(B)(C)几种情况
答案: 【 交叉规则仅有以上(A)(B)(C)几种情况】
39、单选题:
遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理,例如二进制编码的解01110011,其第3位(自左而右)当前为1则将其变为0,称为变异操作。关于变异操作,回答问题:关于如何应用变异操作,下列说法不正确的是_____。
选项:
A: 对种群中所有可能解(个体)以事先设定的变异概率确定是否进行变异
B: 对进行变异的可能解(个体)随机选择变异位置进行相应位置的“位”变异
C: 对进行变异的可能解(个体)随机选择变异位置进行相应位置的“位组合”变异
D: 变异概率应选取较大值,即:使变异频繁发生,这样有助于快速收敛到满意解
答案: 【 变异概率应选取较大值,即:使变异频繁发生,这样有助于快速收敛到满意解】
40、单选题:
遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理,例如二进制编码的解01110011,其第3位(自左而右)当前为1则将其变为0,称为变异操作。关于变异操作,回答问题:通过变异操作,使遗传算法可维持群体多样性。为什么?下列说法不正确的是_____。
选项:
A: 由于初始解设置或经多次迭代后,很可能使一代种群中的各个可能解具有相似的结构,此时无论怎样交叉产生的新可能解,都将在与该结构相近的可能解空间搜索--这种现象被称为过早收敛
B: 为避免过早收敛,有必要保持种群个体的多样性,即使种群中的可能解具有不同的结构,怎样保持不同的结构,即通过变异,打破原有相似的结构,进入到另外的空间中搜索
C: 当进化到某一代时,种群的解可能具有相类似的结构,可能始终在这个类似结构的解集合中进行循环,为避免这种情况, 通过对一些解应用变异操作,打破种群的解的相类似结构,有助于跳出循环,在更大空间中进行搜索;当产生的可行解接近最优解的邻域时,应谨慎使用变异,以免偏向最优解的结构被破坏;而当产生的可行解并未接近最优解的邻域时,可以选择较大的变异概率以保证种群解的多样性
D: 上述说法有不正确的
答案: 【 上述说法有不正确的】
41、单选题:
可解性问题是指能够找到多项式时间复杂性算法进行求解的问题,难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。
选项:
A: P类问题是可解性问题,NP类问题是难解性问题
B: NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题
C: NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题
D: 上述说法有不正确的
答案: 【 P类问题是可解性问题,NP类问题是难解性问题】
42、单选题:
设一个问题的解的形式为x,下列说法不正确的是_____。
选项:
A: 由x的取值空间给定的任何一个x值被称为可能解
B: 满足问题约束的可能解被称为可行解
C: 在任何一组可行解中求出的最优解被称为是满意解
D: 所有可行解中的最优解是问题的最优解
答案: 【 在任何一组可行解中求出的最优解被称为是满意解】
第10讲 怎样管理和利用数据I
随堂测验1
1、单选题:
数据库系统是信息社会中重要的系统,其基本构成如下图示意。仔细理解数据库、数据库系统和数据库管理系统等概念,回答问题。
关于数据库管理系统,下列说法不正确的是_____。
选项:
A: 数据库管理系统是管理数据库的一种系统软件
B: 数据库管理系统是管理数据库的一种应用软件
C: 它负责数据库中数据的组织、数据的保护,负责对数据库中数据的各种操作
D: 它是数据库系统的核心组成部分
答案: 【 数据库管理系统是管理数据库的一种应用软件】
2、单选题:
数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图,回答问题。
在一个学生成绩管理系统中,定义数据项“成绩”的取值范围是0~100的整数,那么DBMS在每次对成绩数据进行插入或修改操作时都将进行校验,凡不满足该约束者一律拒绝接受,这体现了DBMS对数据库操作的_____功能。
选项:
A: 物理存储控制
B: 并发访问控制
C: 完整性控制
D: 安全性控制
答案: 【 完整性控制】
3、单选题:
当前大部分数据库系统,被称为结构化数据库,其核心数据模型是关系模型,因此“关系”是数据库领域的重要概念。围绕“关系”,回答问题:列(Column)也称字段(Field)、属性(Attribute)或数据项。关于“列”的叙述,不正确的是_____。
选项:
A: 表的同一列包含同一类信息,列由列名和列值两部分构成
B: 以属性、属性名和属性值来表达列的有关信息
C: 列的顺序与要表达的信息无必要的联系,列是无序的,任何两列可以互换位置
D: 同一列中不能出现相重复的列值
答案: 【 同一列中不能出现相重复的列值】
4、单选题:
当前大部分数据库系统,被称为结构化数据库,其核心数据模型是关系模型,因此“关系”是数据库领域的重要概念。围绕“关系”,回答问题:关于关系的性质,则下列说法正确的是_____。
选项:
A: 关系中一列的取值可以取同一域中的某一个值,也可以取不同域中的某一个值
B: 关系中的两列可取同一域中的值
C: 关系中列值的数目就是其所对应的域的值的数目
D: 关系中的两个元组是可以完全相同的,而实际数据库中一个Table中的两行不能完全相同
答案: 【 关系中的两列可取同一域中的值】
5、单选题:
有关系R和S,R∩S的运算等价于_____。
选项:
A: S-(R-S)
B: R-(R-S)
C: (R-S)∪S
D: R∪(R-S)
答案: 【 R-(R-S)】
6、单选题:
数据库系统是信息社会中重要的系统,其基本构成如下图示意。仔细理解数据库、数据库系统和数据库管理系统等概念,回答问题。
关于为什么要用“数据库”,下列说法正确的是_____。
选项:
A: 因为数据库可以使不同地点的人员实时地共享数据,一个地点的人员对数据库中数据进行了修改,另一个地点的人员可以马上了解这种修改,这种实时共享数据是纸面数据、非数据库数据所达不到的
B: 因为数据库是聚集数据的一种有效手段,数据库管理系统可以帮助我们对数据进行若干的管理和控制,而只有聚集了大量数据,才能发挥聚集数据的效益
C: 因为数据库可以有效实现“数据产生的分散化”和“数据应用的共享化”;数据库可以便利用户对数据的操控,用户可以用简单的一条语句便可实现诸如“统计每个学生平均成绩”这样具有大量计算的工作
D: 上述原因都是要用“数据库”的理由,但还有其他理由
答案: 【 上述原因都是要用“数据库”的理由,但还有其他理由】
7、单选题:
数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图,回答问题。
从用户角度看数据库管理系统的基本功能是_____ 。
选项:
A: 数据库定义功能
B: 数据库操纵和控制功能
C: 数据库的建立和维护功能
D: 以上全部
答案: 【 以上全部】
8、单选题:
数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图,回答问题。
从系统角度看数据库管理系统的基本功能是_____ 。
选项:
A: 数据库物理存储
B: 数据库查询执行和查询优化
C: 并发控制与数据库故障恢复
D: 不仅仅是以上这些功能,还包括许多功能
答案: 【 不仅仅是以上这些功能,还包括许多功能】
9、单选题:
数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图,回答问题。
用户在操作一个学生成绩管理系统时,需要输入用户名及密码,DBMS需要对用户名及密码进行验证和确认,这体现了DBMS对数据库操作的_____功能。
选项:
A: 物理存储控制
B: 并发访问控制
C: 完整性控制
D: 安全性控制
答案: 【 安全性控制】
10、单选题:
当前大部分数据库系统,被称为结构化数据库,其核心数据模型是关系模型,因此“关系”是数据库领域的重要概念。围绕“关系”,回答问题:表(Table)也称关系(Relation)。关于“表”的叙述,不正确的是_____。
选项:
A: 一个“表”是指由三部分内容组成的整体:表名、列名集合(表的格式)及元组的集合(由值构成的组合—元组,由值构成的行的集合)
B: “表”和“关系”是有细微差别的:关系不能有相重复的元组,而表并不一定有此限制
C: “表”中数据具有行位置无关性和列位置无关性
D: 被称为关系的“表”中可以有一列包含几个子列的情况,例如“地址”列,包含了“省份”和“详细地址”两个子列
答案: 【 被称为关系的“表”中可以有一列包含几个子列的情况,例如“地址”列,包含了“省份”和“详细地址”两个子列】
11、单选题:
当前大部分数据库系统,被称为结构化数据库,其核心数据模型是关系模型,因此“关系”是数据库领域的重要概念。围绕“关系”,回答问题:有如下两个域,男人域包含5个人,女人域有4个人,则下列说法正确的是_____。
选项:
A: 基于男人域与女人域所组成的“家庭”关系其元组数目最大为9
B: 基于男人域与女人域所组成的“家庭”关系其元组数目最大为4
C: 基于男人域与女人域所组成的“家庭”关系其元组数目最大为5
D: 基于男人域与女人域所组成的“家庭”关系其元组数目最大为20
答案: 【 基于男人域与女人域所组成的“家庭”关系其元组数目最大为4】
12、单选题:
当前大部分数据库系统,被称为结构化数据库,其核心数据模型是关系模型,因此“关系”是数据库领域的重要概念。围绕“关系”,回答问题:关系可以通过给定表名和一组列名来定义,即定义其关系模式。关系模式还需要指定一个“码”属性,又称为“关键字”属性。在关系模式中,如何选择关键字属性,下列说法正确的是_____。
选项:
A: 任意选择一个或多个属性作为关键字属性
B: 选择其值在关系的所有可能元组中不重复的属性或属性组作为关键字属性
C: 选择用户在查询过程中最常使用的属性或属性组作为关键字属性
D: 选择数值类型的属性或属性组,如编号等,作为关键字属性
答案: 【 选择其值在关系的所有可能元组中不重复的属性或属性组作为关键字属性】
13、单选题:
当前大部分数据库系统,被称为结构化数据库,其核心数据模型是关系模型,因此“关系”是数据库领域的重要概念。围绕“关系”,回答问题:关系模型中有一个“外码”。关于外码,下列说法不正确的是_____。
选项:
A: 两个关系可以靠外码联结起来
B: 一个关系的外码是可以取空值的
C: 一个关系的外码是可以取它作为关键字属性的关系中该属性的任一个值的
D: 一个关系的外码是可以取任意值的,没有任何限制
答案: 【 一个关系的外码是可以取任意值的,没有任何限制】
14、单选题:
当前大部分数据库系统,被称为结构化数据库,其核心数据模型是关系模型,因此“关系”是数据库领域的重要概念。围绕“关系”,回答问题:关于怎样用数学严格地定义“表”,下列说法不正确的是_____。
选项:
A: “域”定义了表的某一列的所有可能的取值,即取值范围;表有多少列,则可定义多少个域;“元组”定义了表的一行,即从n个域(n列)的每个域中任取一个元素,所形成的一n元素组合
B: 域的“笛卡尔积”定义了“表”的所有可能的行,即n个域(n列)中所能形成的所有可能的元组
C: “表”就是n个域中所能形成的所有可能元组中满足某种语义关系的元组的集合,即关系是域的笛卡尔积的子集
D: 上述说法有不正确的
答案: 【 上述说法有不正确的】
15、单选题:
表达“将两个关系按照某种条件串接成一个较大的关系”的操作是_____。
选项:
A: 积´
B: 投影p
C: 选择s
D: 联结
答案: 【 联结】
16、单选题:
表达“提取出属于一个关系但不属于另一关系的所有元组”的操作是_____。
选项:
A: 交Ç
B: 选择s
C: 投影p
D: 差-
答案: 【 差-】
17、单选题:
表达“提取出既属于一个关系又属于另一关系的所有元组”的操作是_____。
选项:
A: 并È
B: 交Ç
C: 积´
D: 选择s
答案: 【 交Ç 】
18、单选题:
设关系R和S的元组个数分别为m和n,则(R×S)操作结果的元组个数为_____。
选项:
A: m+n
B: m-n
C: m×n
D: max(m,n)
答案: 【 m×n】
19、单选题:
当一个查询涉及到多个关系时,则用关系运算表达查询,正确的是_____。
选项:
A: 先做笛卡尔积操作,再做选择操作,然后做投影操作
B: 先做选择操作,再做投影操作,然后做笛卡尔积操作
C: 先做投影操作,再做笛卡尔积操作,然后做选择操作
D: 先做笛卡尔积操作,再做投影操作,然后做选择操作
答案: 【 先做笛卡尔积操作,再做选择操作,然后做投影操作】
20、单选题:
当一个查询涉及到两个关系,时,则用关系运算表达关于,的任意一个查询,正确的思路是_____。
选项:
A:
B: ,其中F是查询条件,a是希望得到的列
C: ,其中F是查询条件,a是希望得到的列
D: ,其中F是查询条件,a是希望得到的列
答案: 【 ,其中F是查询条件,a是希望得到的列】
21、单选题:
数据库系统是信息社会中重要的系统,其基本构成如下图示意。仔细理解数据库、数据库系统和数据库管理系统等概念,回答问题。
类比图10-1,一个具体的图书管理数据库系统如图10-2所示。读者管理程序、图书借阅管理程序、图书编目管理程序等都是数据库管理相关人员所使用的数据库程序,它们是通过_____访问数据库。
选项:
A: 计算机系统
B: 数据库管理系统
C: 数据库管理员
D: 数据库应用
答案: 【 数据库管理系统】
22、单选题:
数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图,回答问题。
一般而言,数据库是指以“表”形式管理的数据的集合,数据库被称为“相互有关联关系的数据的集合”,关于这种关联性的体现,下列说法正确的是_____ 。
选项:
A: “表”是由行和列构成的,一个表中同一行中各列数据是有关联的,它们是关于同一个对象的不同特性的数据
B: “表”是由行和列构成的,一个表中同一列中各行数据是有关联的,它们是关于不同对象同一类特性的数据,一个表聚集了具有相同结构类型的若干个对象
C: “表”与“表”之间也是有关联的,可以由一类对象关联到另一类对象,例如“学生”对象关联到“课程”与“成绩”对象等
D: 数据库就是若干“表”的集合,它体现了前述(A)(B)和(C)的关联性
答案: 【 数据库就是若干“表”的集合,它体现了前述(A)(B)和(C)的关联性】
23、单选题:
数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图,回答问题。
在一个火车票销售系统中,当两个人在不同地点同时买相同日期相同方向相同车次的车票时,会不会买到座位号重复的票呢?为了避免这类情况的发生,DBMS就必须对数据库的_____操作施加控制措施。
选项:
A: 物理存储
B: 并发访问
C: 完整性
D: 安全性
答案: 【 并发访问】
24、单选题:
数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图,回答问题。
关于用户(含数据库管理员)和数据库管理系统在管理数据库方面的作用,下列说法正确并完整的是_____。
选项:
A: 用户基于“数据定义语言DDL”表达需要建立什么数据库、建立什么数据表;而DBMS基于“数据定义语言DDL”依据“用户的表达”为用户在计算机系统中创建相应的数据库、相应的数据表
B: 用户基于“数据操纵语言DML”表达需要对数据库数据表中数据进行什么样的操作;而DBMS基于“数据操纵语言DML”并依据“用户的表达”,为用户在计算机系统中操作相应数据库数据表中的数据
C: 用户基于“数据控制语言DCL”表达需要对数据库数据表及其数据进行什么样的控制;而DBMS基于“数据控制语言DCL”并依据“用户的表达”,在计算机系统中来实施对相应数据库数据表及其数据的各种控制
D: 通俗而言,用户基于“数据库语言”表达需要DBMS实施的各种操作;DBMS基于同样的“数据库语言”并依据“用户的表达”,在计算机系统中来实现相应的操作;而“数据库语言”被细致区分为“数据定义语言”、“数据操纵语言”和“数据控制语言”等
答案: 【 通俗而言,用户基于“数据库语言”表达需要DBMS实施的各种操作;DBMS基于同样的“数据库语言”并依据“用户的表达”,在计算机系统中来实现相应的操作;而“数据库语言”被细致区分为“数据定义语言”、“数据操纵语言”和“数据控制语言”等】
25、单选题:
当前大部分数据库系统,被称为结构化数据库,其核心数据模型是关系模型,因此“关系”是数据库领域的重要概念。围绕“关系”,回答问题:行(Row)也称元组(Tuple)或记录(Record)。关于“行”的叙述,不正确的是_____。
选项:
A: 表中的每一行都由若干个字段值构成,刻画一个对象不同特性的信息
B: 表中行的次序是不重要的,任意两行可以互换位置
C: 通常,表中不能出现完全相同的两行
D: 以上有不正确的
答案: 【 以上有不正确的】
26、单选题:
当前大部分数据库系统,被称为结构化数据库,其核心数据模型是关系模型,因此“关系”是数据库领域的重要概念。围绕“关系”,回答问题:关系数据库中的“码”是指_____。
选项:
A: 能唯一决定关系的属性或属性组
B: 不可改动的专用保留字
C: 被认为是关键的重要的属性或属性组
D: 能唯一区分每一条记录的属性或属性组
答案: 【 能唯一区分每一条记录的属性或属性组】
27、单选题:
关系运算包含五种基本的运算,即不能由其他基本运算推导出来的运算。则下列说法正确的是_____。
选项:
A: 基本运算有:并、交、笛卡尔积、选择、投影
B: 基本运算有:并、差、笛卡尔积、选择、联结
C: 基本运算有:并、差、笛卡尔积、选择、投影
D: 基本运算有:并、交、自然联结、投影、选择
答案: 【 基本运算有:并、差、笛卡尔积、选择、投影】
28、单选题:
表达“从一个关系的所有行中提取出满足某些条件的行”的操作是_____。
选项:
A: 并È
B: 选择s
C: 投影p
D: 联结
答案: 【 选择s 】
29、单选题:
表达“从一个关系的所有列中提取出某些列”的操作是_____。
选项:
A: 选择s
B: 差-
C: 投影p
D: 积´
答案: 【 投影p】
30、单选题:
表达“将两个关系串接成一个较大的关系”的操作是_____。
选项:
A: 并È
B: 交Ç
C: 积´
D: 选择s
答案: 【 积´】
31、单选题:
设关系R和S的属性个数分别为m和n,则(R×S)操作结果的属性个数为_____。
选项:
A: m×n
B: m-n
C: m+n
D: max(m,n)
答案: 【 m+n】
32、单选题:
数据库系统是信息社会中重要的系统,其基本构成如下图示意。仔细理解数据库、数据库系统和数据库管理系统等概念,回答问题。
关于数据库,下列说法不正确的是_____。
选项:
A: 数据库是一个特定组织所拥有的相互有关联关系的数据的集合
B: 数据库是以统一的数据结构组织数据并存放于存储介质上的数据集合
C: 数据库可以为各类人员通过应用程序所共享使用
D: 数据库是管理大规模数据集合的一种软件
答案: 【 数据库是管理大规模数据集合的一种软件】
33、单选题:
数据库系统是信息社会中重要的系统,其基本构成如下图示意。仔细理解数据库、数据库系统和数据库管理系统等概念,回答问题。
有以下一些要素:(I)数据库;(II)数据库管理系统;(III)数据库应用;(IV)数据库管理员;(V)计算机基本系统及网络,则一个数据库系统是由_____组成的一个系统。
选项:
A: 前述(I)和(II)
B: 前述(I)(II)和(III)
C: 前述(I)(II)(IV)和(V)
D: 前述(I)(II)(III)(IV)和(V)
答案: 【 前述(I)(II)(III)(IV)和(V)】
34、单选题:
数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图,回答问题。
关于如何使用数据库,下列说法正确的是_____ 。
选项:
A: 普通用户首先可以通过DML操纵数据库表中的数据,进行增、删、改、查等;然后数据库管理员再通过DDL定义表的结构(或称表的格式)
B: 普通用户首先要通过DDL定义表的结构(或称表的格式);然后数据库管理员再通过DML操纵数据库表中的数据,进行增、删、改、查等
C: 数据库管理员首先要通过DDL定义表的结构(或称表的格式);然后普通用户再通过DML操纵这些表中的数据,进行增、删、改、查等
D: 数据库管理员首先可以通过DML操纵数据库表中的数据,进行增、删、改、查等;然后普通用户再通过DDL定义表的结构(或称表的格式)
答案: 【 数据库管理员首先要通过DDL定义表的结构(或称表的格式);然后普通用户再通过DML操纵这些表中的数据,进行增、删、改、查等】
35、单选题:
数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图,回答问题。
关于普通用户或者应用程序使用数据库的过程中,数据库管理系统可以做什么,下列说法不正确的是_____ 。
选项:
A: 可以控制用户(含应用程序)对数据表的访问权限,只有拥有正确权限的用户(含应用程序)才能访问相应数据表;而用户对数据表的访问权限,又是由数据库管理员事先定义好的,数据库管理系统仅是遵照执行
B: 可以自动检查用户(含应用程序)对数据表中数据写入的正确性,只有符合正确性检查条件的数据才能被写入数据表;而对数据正确性的检查条件,又是由数据库管理员事先定义好的,数据库管理系统仅是遵照执行
C: 普通用户必须掌握数据库语言才能对数据库进行操作,因为所有的操作都必须通过数据库语言来表达,数据库管理系统才能执行,因此不懂数据库语言,是不能操作数据库中数据的
D: 所有的操作都必须通过数据库语言来表达,数据库管理系统是按照用户利用数据库语言表达的操作来执行的,但普通用户可以利用已经用数据库语言编写好的应用程序来对数据库进行操作
答案: 【 普通用户必须掌握数据库语言才能对数据库进行操作,因为所有的操作都必须通过数据库语言来表达,数据库管理系统才能执行,因此不懂数据库语言,是不能操作数据库中数据的】
36、单选题:
当前大部分数据库系统,被称为结构化数据库,其核心数据模型是关系模型,因此“关系”是数据库领域的重要概念。围绕“关系”,回答问题:关系的通俗解释是_____。
选项:
A: 按行按列组织的数据集合,也被称为二维数据表
B: 按网状数据结构组织的数据集合
C: 按树形数据结构组织的数据集合
D: 上述说法都不正确
答案: 【 按行按列组织的数据集合,也被称为二维数据表】
37、单选题:
当前大部分数据库系统,被称为结构化数据库,其核心数据模型是关系模型,因此“关系”是数据库领域的重要概念。围绕“关系”,回答问题:数据库中的“关系”有_____ 性质。
选项:
A: 列是同质的,即同一列中的值具有相同的数据类型,取自于同一个值域;不同列的值可以取自于同一个值域,为区分每一列要给予不同的列以不同的名字-即属性名
B: 任意两个元组不能完全相同;每一属性必须是不可再分割的原子属性
C: 列的顺序可以任意交换,行的顺序可以任意交换
D: 以上全部
答案: 【 以上全部】
38、单选题:
当前大部分数据库系统,被称为结构化数据库,其核心数据模型是关系模型,因此“关系”是数据库领域的重要概念。围绕“关系”,回答问题:关系模型中有一个“外码”。关于外码,下列说法正确的是_____。
选项:
A: 能唯一区分每一条记录的属性或属性组被称为外码
B: 两个关系中具有相同名字的属性被称为外码
C: 关系R中的一组属性,与关系S的关键字属性相对应,则该属性被称为R的外码
D: 关系S中的一组属性,与关系R的关键字属性相对应,则该属性被称为R的外码
答案: 【 关系R中的一组属性,与关系S的关键字属性相对应,则该属性被称为R的外码】
39、单选题:
当前大部分数据库系统,被称为结构化数据库,其核心数据模型是关系模型,因此“关系”是数据库领域的重要概念。围绕“关系”,回答问题:关于怎样用数学严格地定义“表”,下列说法不正确的是_____。
选项:
A: “域”定义了表的某一列的所有可能的取值;“元组”定义了表的一行,即一个n元素组合
B: 域的“笛卡尔积”定义了“表”的所有可能的行,即所有可能的n元素组合
C: “表”就是有某种语义关系的n元素组合,被称为“关系”
D: “关系”包含了“笛卡尔积”,“笛卡尔积”是“关系”的子集
答案: 【 “关系”包含了“笛卡尔积”,“笛卡尔积”是“关系”的子集】
40、单选题:
表达“重新排列一个关系中列的次序”的操作是_____。
选项:
A: 选择s
B: 投影p
C: 差-
D: 积´
答案: 【 投影p】
41、单选题:
设13101班学生的关系为R,13102班学生的关系为S,校文艺队学生的关系为T,分别如图10-3 (a)、(b)与(c)所示,关系R、关系S、关系T都是由学号、姓名、年龄三个属性组成,且相应的属性取自同一类型数据。根据以上关系回答问题:
关系R和关系S的“并”操作的结果是_____。
选项:
A: 图10-4(d)
B: 图10-4(e)
C: 图10-4(f)
D: 上述都不是
答案: 【 图10-4(d)】
42、单选题:
设关系R:
关系S:
则R×S(笛卡尔积)结果是_____。
选项:
A: 结果如下表示意:
B: 结果如下表示意:
C: 结果如下表示意:
D: 结果如下表示意:
答案: 【 结果如下表示意: 】
43、单选题:
已知表10.1教师表和表10.2授课表,回答问题:
下列关系代数操作_____是“求总学时在50到70之间的课程”。
选项:
A:
B:
C:
D:
答案: 【 】
44、单选题:
已知关系:学生(学号,姓名,性别,年龄 班号 系名), 课程(课程号,课程名,先修课号,学分),选课(课程号,学号,成绩)根据以上三张表回答问题:下列关系代数操作_____是“表示查询成绩在90分以上的学生姓名”。
选项:
A:
B:
C:
D:
答案: 【 】
45、单选题:
现有关系数据库如下: 学生(学号,姓名,性别,专业、奖学金),课程(课程号,课程名,学分),选课(学号,课程号,分数), 用关系代数表达式实现题目:检索没有获得奖学金、同时至少有一门课程成绩在95分以上的学生信息,包括学号、姓名和专业,关系代数操作是_____。
选项:
A:
B:
C:
D:
答案: 【 】
46、单选题:
设13101班学生的关系为R,13102班学生的关系为S,校文艺队学生的关系为T,分别如图10-3 (a)、(b)与(c)所示,关系R、关系S、关系T都是由学号、姓名、年龄三个属性组成,且相应的属性取自同一类型数据。根据以上关系回答问题:
关系R和关系T的“交”操作的结果是_____。
选项:
A: 图10-4(d)
B: 图10-4(e)
C: 图10-4(f)
D: 上述都不是
答案: 【 图10-4(f)】
47、单选题:
设关系R:
关系S:
关系R和关系S的“并”操作的结果是_____。
选项:
A:
B:
C:
D:
答案: 【 】
48、单选题:
设关系R:
关系S:
关系R和关系S的“交”操作的结果是_____。
选项:
A:
B:
C:
D:
答案: 【 】
49、单选题:
已知表10.1教师表和表10.2授课表,回答问题:
教师表用R表示,,即 “教师”和“教师”关系的年龄不等“连接”操作结果是_____。
选项:
A:
B:
C:
D:
答案: 【 】
50、单选题:
已知表10.1教师表和表10.2授课表,回答问题:
下列关系代数操作_____是“找出小于50岁年龄的教师姓名及其所讲授的课程名称”。
选项:
A:
B:
C:
D:
答案: 【 】
51、单选题:
已知关系:学生(学号,姓名,性别,年龄 班号 系名), 课程(课程号,课程名,先修课号,学分),选课(课程号,学号,成绩)根据以上三张表回答问题:下列关系代数操作_____是“表示查询年龄为20岁的学生姓名及年龄”。
选项:
A:
B:
C:
D:
答案: 【 】
52、单选题:
已知关系:学生(学号,姓名,性别,年龄 班号 系名), 课程(课程号,课程名,先修课号,学分),选课(课程号,学号,成绩)根据以上三张表回答问题:下列关系代数操作_____是“表示查询没有选修1号课程的学生姓名”。
选项:
A:
B:
C:
D:
答案: 【 】
53、单选题:
现有关系数据库如下: 学生(学号,姓名,性别,专业、奖学金),课程(课程号,课程名,学分),选课(学号,课程号,分数), 用关系代数表达式实现题目:检索“国际贸易”专业中获得奖学金的学生信息,包括学号、姓名、课程名和分数,关系代数操作是_____ 。
选项:
A:
B:
C:
D:
答案: 【 】
54、单选题:
设13101班学生的关系为R,13102班学生的关系为S,校文艺队学生的关系为T,分别如图10-3 (a)、(b)与(c)所示,关系R、关系S、关系T都是由学号、姓名、年龄三个属性组成,且相应的属性取自同一类型数据。根据以上关系回答问题:
关系R和关系T的“差”操作的结果是_____。
选项:
A: 图10-4(d)
B: 图10-4(e)
C: 图10-4(f)
D: 上述都不是
答案: 【 图10-4(e)】
55、单选题:
设关系R:
关系S:
关系S和关系R的“差”操作的结果是_____。
选项:
A:
B:
C:
D:
答案: 【 】
56、单选题:
已知表10.1教师表和表10.2授课表,回答问题:
如果连接条件是“教师”表的“姓名”等于“授课”表的“开课教师”,则连接操作结果是_____。
选项:
A:
B:
C:
D:
答案: 【 】
57、单选题:
现有关系数据库如下: 学生(学号,姓名,性别,专业、奖学金),课程(课程号,课程名,学分),选课(学号,课程号,分数), 用关系代数表达式实现题目:检索学生成绩得过满分(100分)的课程的课程号、课程名和学分,关系代数操作是_____ 。
选项:
A:
B:
C:
D:
答案: 【 】
58、单选题:
现有关系数据库如下: 学生(学号,姓名,性别,专业、奖学金),课程(课程号,课程名,学分),选课(学号,课程号,分数), 用关系代数表达式实现题目:检索没有任何一门课程成绩在80分以下的学生的信息,包括学号、姓名和专业;关系代数操作是_____。
选项:
A:
B:
C:
D:
答案: 【 】
59、单选题:
设关系R:
关系S:
关系R和关系S的“差”操作的结果是_____。
选项:
A:
B:
C:
D:
答案: 【 】
60、单选题:
已知表10.1教师表和表10.2授课表,回答问题:
“教师”和“授课”关系的“笛卡儿积”操作结果是_____。
选项:
A:
B:
C:
D:
答案: 【 】
61、单选题:
已知表10.1教师表和表10.2授课表,回答问题:
下列关系代数操作_____是“找出蒋涛老师开设的所有课程”。
选项:
A:
B:
C:
D: 前述(A)和(B)
答案: 【 前述(A)和(B)】
第11讲 怎样管理和利用数据II
随堂测验1
1、单选题:
INSERT INTO Goods(Name,Storage,Price) VALUES(’Keyboard’,3000,90.00)的作用是_____。
选项:
A: 添加数据到一行中的所有列
B: 插人默认值
C: 添加数据到一行中的部分列
D: 插入多个行
答案: 【 添加数据到一行中的部分列】
2、单选题:
已知如下关系:学生Student(S#, Sname),课程Course(C#, Cname, T#),选课SC(S#, C#, Score),教师T(T#, Tname)。其中S#为学号,Sname为学生姓名,C#为课号,Cname为课程名,T#为教师编号,Score为成绩,Tname为教师名。阅读SQL语句SELECT S# FROM SC WHERE C# = ‘C01’ OR C# =‘C02’;关于其查询结果,下列说法正确的是_____ 。
选项:
A: 既学过C01号课程,又学过C02号课程的所有学生的学号
B: 或者学过C01号课程,或者学过C02号课程的所有学生的学号
C: 既未学过C01号课程,又未学过C02号课程的所有学生的学号
D: 或者未学过C01号课程,或者未学过C02号课程的所有学生的学号
答案: 【 或者学过C01号课程,或者学过C02号课程的所有学生的学号】
3、单选题:
已知如下关系:学生Student(S#, Sname),课程Course(C#, Cname, T#),选课SC(S#, C#, Score),教师T(T#, Tname)。其中S#为学号,Sname为学生姓名,C#为课号,Cname为课程名,T#为教师编号,Score为成绩,Tname为教师名。阅读SQL语句SELECT Sname FROM Student WHERE S# IN (SELECT S# FROM SC WHERE C#= ‘C01’ and Score>=60);关于其查询结果,下列说法正确的是_____ 。
选项:
A: C01号课程及格的所有学生的姓名
B: C01号课程不及格的所有学生的姓名
C: 剔出掉C01号课程不及格学生的其他学生的姓名
D: 剔出掉C01号课程及格学生的其他学生的姓名
答案: 【 C01号课程及格的所有学生的姓名】
4、单选题:
已知如下关系:学生Student(S#, Sname),课程Course(C#, Cname, T#),选课SC(S#, C#, Score),教师T(T#, Tname)。其中S#为学号,Sname为学生姓名,C#为课号,Cname为课程名,T#为教师编号,Score为成绩,Tname为教师名。阅读SQL语句SELECT Sname FROM Student WHERE S# NOT IN ( SELECT S# FROM SC, Course WHERE T# = ‘03’ and SC.C# = C.C#);关于其查询结果,下列说法正确的是_____ 。
选项:
A: 学过03号教师讲授过的某一门课的学生的姓名
B: 学过03号教师讲授过的所有门课的学生的姓名
C: 没学过03号教师讲授过的任一门课的学生的姓名
D: 没学全03号教师讲授过的所有门课的学生的姓名
答案: 【 没学过03号教师讲授过的任一门课的学生的姓名】
5、单选题:
已知如下关系:学生Student(S#, Sname),课程Course(C#, Cname, T#),选课SC(S#, C#, Score),教师T(T#, Tname)。其中S#为学号,Sname为学生姓名,C#为课号,Cname为课程名,T#为教师编号,Score为成绩,Tname为教师名。阅读SQL语句Select Sname From StudentWhere S# NOT IN ( Select S# From SC, Course C, Teacher T Where T.Tname = ‘李明’ and SC.C# = C.C# and T.T# = C.T# ); 关于其查询结果,下列说法正确的是_____ 。
选项:
A: 列出学全了李明老师讲授所有课程的学生姓名
B: 列出学过李明老师讲授某一课程的学生姓名
C: 列出没学全李明老师讲授所有课程的学生姓名
D: 列出没学过李明老师讲授任一课程的学生姓名
答案: 【 列出没学过李明老师讲授任一课程的学生姓名】
6、单选题:
已知如下关系:学生Student(S#, Sname),课程Course(C#, Cname, T#),选课SC(S#, C#, Score),教师T(T#, Tname)。其中S#为学号,Sname为学生姓名,C#为课号,Cname为课程名,T#为教师编号,Score为成绩,Tname为教师名。阅读SQL语句SELECT Sname FROM Student, SC, Course WHERE Student.S#=SC.S# AND Course.C#=SC.C# AND T#= ‘T01’ AND Score<60;关于其查询结果,下列说法正确的是_____ 。
选项:
A: 学习T01号教师讲授课程不及格的所有学生的姓名
B: 学习T01号教师讲授课程及格的所有学生的姓名
C: 学习非T01号教师讲授课程不及格的所有学生的姓名
D: 课程不及格的所有学生的姓名
答案: 【 学习T01号教师讲授课程不及格的所有学生的姓名】
7、单选题:
设有关系R(A,B,C),与SQL语句“Select distinct A from R Where B=17;”等价的关系代数表达式为_____。
选项:
A:
B:
C:
D:
答案: 【 】
8、单选题:
已知如下关系:学生Student(S#, Sname),课程Course(C#, Cname, T#),选课SC(S#, C#, Score),教师T(T#, Tname)。其中S#为学号,Sname为学生姓名,C#为课号,Cname为课程名,T#为教师编号,Score为成绩,Tname为教师名。阅读SQL语句 SELECT S# FROM SC WHERE C# <> ‘C01’ OR C# <> ‘C02’;关于其查询结果,下列说法正确的是_____ 。
选项:
A: 或者未学过C01号课程,或者未学过C02号课程的所有学生的学号
B: 或者学过C01号课程,或者学过C02号课程的所有学生的学号
C: 既未学过C01号课程,又未学过C02号课程的所有学生的学号
D: 以上说法都不正确
答案: 【 以上说法都不正确】
9、单选题:
已知如下关系:学生Student(S#, Sname),课程Course(C#, Cname, T#),选课SC(S#, C#, Score),教师T(T#, Tname)。其中S#为学号,Sname为学生姓名,C#为课号,Cname为课程名,T#为教师编号,Score为成绩,Tname为教师名。阅读SQL语句SELECT S# FROM SC WHERE C# = ‘C01’ OR Score<=80 AND Score>=60;关于其查询结果,下列说法正确的是_____ 。
选项:
A: 学过C01号课程,且该门课程成绩在60到80分之间的所有学生的学号
B: 或者学过C01号课程,或者任一课程成绩在60到80分之间的所有学生的学号
C: 或者学过C01号课程且该门课程成绩小于等于80分,或者任一课程成绩大于等于60分的所有学生的学号
D: 或者学过C01号课程,或者C01号课程成绩在60到80分之间的所有学生的学号
答案: 【 或者学过C01号课程,或者任一课程成绩在60到80分之间的所有学生的学号】
10、单选题:
已知如下关系:学生Student(S#, Sname),课程Course(C#, Cname, T#),选课SC(S#, C#, Score),教师T(T#, Tname)。其中S#为学号,Sname为学生姓名,C#为课号,Cname为课程名,T#为教师编号,Score为成绩,Tname为教师名。阅读SQL语句SELECT Sname FROM Student WHERE S# NOT IN (SELECT S# FROM SC WHERE C#= ‘C01’ and Score>=60);关于其查询结果,下列说法正确的是_____ 。
选项:
A: C01号课程及格的所有学生的姓名
B: C01号课程不及格的所有学生的姓名
C: 剔出掉C01号课程不及格学生的其他学生的姓名
D: 剔出掉C01号课程及格学生的其他学生的姓名
答案: 【 剔出掉C01号课程及格学生的其他学生的姓名】
11、单选题:
已知如下关系:学生Student(S#, Sname),课程Course(C#, Cname, T#),选课SC(S#, C#, Score),教师T(T#, Tname)。其中S#为学号,Sname为学生姓名,C#为课号,Cname为课程名,T#为教师编号,Score为成绩,Tname为教师名。阅读SQL语句SELECT S# FROM SC WHERE Score<60 GROUP BY S# HAVING Count(*)>2; 关于其查询结果,下列说法正确的是_____ 。
选项:
A: 有2门以上不及格课程的同学的学号
B: 有2门以上及格课程的同学的学号
C: 有2人以上不及格课程的同学的学号
D: 有2人以上及格课程的同学的学号
答案: 【 有2门以上不及格课程的同学的学号】
12、单选题:
已知如下关系:学生Student(S#, Sname),课程Course(C#, Cname, T#),选课SC(S#, C#, Score),教师T(T#, Tname)。其中S#为学号,Sname为学生姓名,C#为课号,Cname为课程名,T#为教师编号,Score为成绩,Tname为教师名。阅读SQL语句SELECT S# FROM SC WHERE Score<60 AND Count(*)>2 GROUP BY S#; 关于其查询结果,下列说法正确的是_____ 。
选项:
A: 有2门以上不及格课程的同学的学号
B: 有2门以上及格课程的同学的学号
C: 有2人以上不及格课程的同学的学号
D: 以上说法都不正确
答案: 【 以上说法都不正确】
13、单选题:
已知如下关系:学生Student(S#, Sname),课程Course(C#, Cname, T#),选课SC(S#, C#, Score),教师T(T#, Tname)。其中S#为学号,Sname为学生姓名,C#为课号,Cname为课程名,T#为教师编号,Score为成绩,Tname为教师名。阅读SQL语句SELECT AVG(Score) FROM Course, SC WHERE Course.C#=SC.C#; 关于其查询结果,下列说法正确的是_____ 。
选项:
A: 按每个学生统计其所学课程的平均成绩
B: 按每门课程统计平均成绩
C: 计算所有学生所有课程的平均成绩
D: 前述(A)和(B)
答案: 【 计算所有学生所有课程的平均成绩】
14、单选题:
已知如下关系:学生Student(S#, Sname),课程Course(C#, Cname, T#),选课SC(S#, C#, Score),教师T(T#, Tname)。其中S#为学号,Sname为学生姓名,C#为课号,Cname为课程名,T#为教师编号,Score为成绩,Tname为教师名。阅读SQL语句Select S# From SC SC1 Where SC1.C# = ‘C01’ AND S# IN (Select S# From SC SC2 Where SC2.C# = ‘C02’ AND SC1.S#=SC2.S# AND SC1.Score>SC2.Score); 关于其查询结果,下列说法正确的是_____ 。
选项:
A: C01课程比C02课程成绩高的所有学生的学号
B: C01同学比C02同学成绩高的所有课程的课号
C: 比C02课程成绩高的所有学生的学号
D: 比C02同学C01课程成绩高的所有学生的学号
答案: 【 C01课程比C02课程成绩高的所有学生的学号】
15、单选题:
如表10.3、表10.4、表10.5和表10.6所示,用SQL语言实现下列操作。
查找成绩在70到80分之间的学生选课及得分情况。正确的SQL语句是_____ 。
选项:
A: SELECT * FROM 选课 WHERE 成绩>=70 OR 成绩<=80
B: SELECT * FROM 选课 WHERE 成绩>=’70’ OR 成绩<=’80’
C: SELECT * FROM 选课 WHERE 成绩>=70 AND 成绩<=80
D: SELECT * FROM 选课 WHERE 成绩>‘70’ AND 成绩<=‘80’
答案: 【 SELECT * FROM 选课 WHERE 成绩>=70 AND 成绩<=80】
16、单选题:
如表10.3、表10.4、表10.5和表10.6所示,用SQL语言实现下列操作。
列出最少选修了三门课程的学生姓名。正确的SQL语句是_____ 。
选项:
A: SELECT 姓名 FROM 学生 WHERE 学号 IN (SELECT 学号 FROM 选课 GROUP BY 学号 HAVING COUNT(*) >= 3)
B: SELECT 姓名 FROM 学生 WHERE 学号 IN(SELECT 学号 FROM 选课 GROUP BY 学号 COUNT(*) >= 3)
C: SELECT 姓名 FROM 学生 WHERE 学号 (SELECT 学号 FROM 选课 GROUP BY 学号 HAVING COUNT(*) >= 3)
D: SELECT 姓名 FROM 学生 WHERE 学号 IN(SELECT 学号 FROM 选课 ORDER BY 学号 HAVING COUNT(*) >= 3)
答案: 【 SELECT 姓名 FROM 学生 WHERE 学号 IN (SELECT 学号 FROM 选课 GROUP BY 学号 HAVING COUNT(*) >= 3)】
17、单选题:
如表10.6、表10.7和表10.8所示,用SQL语言实现下列操作。
查询1996年出生的学生姓名及其秋季所修课程的课程号及成绩。正确的SQL语句是_____ 。
选项:
A: SELECT 姓名,课程号,成绩 FROM 学生,选课,课程WHERE 学生.学号=选课.学号 AND 选课.课程号=课程.课程号 AND 出生日期=1996 AND 开课学期=’秋’
B: SELECT 姓名,课程号,成绩 FROM 学生,选课,课程WHERE 学生.出生日期=1996 AND 课程.开课学期=’秋’
C: SELECT 姓名,课程号,成绩 FROM 学生,选课,课程WHERE 学生.学号=选课.学号 AND 选课.课程号=课程.课程号 AND Year(出生日期)=1996 AND 开课学期=’秋’
D: SELECT 姓名,课程号,成绩 FROM 学生,选课,课程WHERE 学生.学号=选课.学号 AND 学生.Year(出生日期)=1996 AND 课程.开课学期=’秋’
答案: 【 SELECT 姓名,课程号,成绩 FROM 学生,选课,课程WHERE 学生.学号=选课.学号 AND 选课.课程号=课程.课程号 AND Year(出生日期)=1996 AND 开课学期=’秋’】
18、单选题:
如表10.6、表10.7和表10.8所示,用SQL语言实现下列操作。
统计学生的平均身高。正确的SQL语句是_____ 。
选项:
A: SELECT AVG(身高) FROM 学生
B: SELECT COUNT(身高) FROM 学生
C: SELECT 身高,AVG(身高) FROM 学生
D: SELECT AVER(身高) FROM 学生
答案: 【 SELECT AVG(身高) FROM 学生】
19、单选题:
如表10.6、表10.7和表10.8所示,用SQL语言实现下列操作。
查询缺成绩的学生名及课程号。正确的SQL语句是_____ 。
选项:
A: SELECT 姓名,课程号 FROM 学生,选课WHERE 学生.学号=选课.学号 AND 成绩=‘ ’
B: SELECT 姓名,课程号 FROM 学生,选课WHERE 学生.学号=选课.学号 AND 成绩 IS NULL
C: SELECT 姓名,课程号 FROM 学生,选课WHERE 成绩 IS NULL
D: SELECT 姓名,课程号 FROM 学生,选课 WHERE 成绩=‘ ’
答案: 【 SELECT 姓名,课程号 FROM 学生,选课WHERE 学生.学号=选课.学号 AND 成绩 IS NULL】
20、单选题:
如表10.6、表10.7和表10.8所示,用SQL语言实现下列操作。
试列出计算机系所开课程(CS标志)的最高成绩、最低成绩和平均成绩。如果某门课程的成绩不全(即 成绩 中有NULL出现),则该课程不予统计,结果按 课程号 升序排列。正确的SQL语句是_____ 。
选项:
A: SELECT 课程号,MAX(成绩),MIN(成绩),AVG(成绩) FROM 选课WHERE 课程号 Like ‘CS%’ GROUP BY 课程号 HAVING 课程号 IN (SELECT 课程号 FROM 选课 WHERE 成绩 IS NULL) ORDER BY 课程号
B: SELECT MAX(成绩),MIN(成绩),AVG(成绩) FROM 选课WHERE 课程号= ‘CS%’ GROUP BY 课程号 HAVING 课程号 NOT IN (SELECT 课程号 FROM 选课 WHERE 成绩 IS NULL) ORDER BY 课程号
C: SELECT 课程号,MAX(成绩),MIN(成绩),AVG(成绩) FROM 选课WHERE 课程号 Like ‘CS%’ GROUP BY 课程号 HAVING 课程号 NOT IN (SELECT 课程号 FROM 选课 WHERE 成绩 IS NULL) ORDER BY 课程号
D: SELECT 课程号,MAX(成绩),MIN(成绩),AVG(成绩) FROM 选课WHERE 课程号 Like ‘CS%’ GROUP BY 课程号 HAVING 课程号 NOT IN (SELECT 课程号 FROM 选课 WHERE 成绩 IS NULL)
答案: 【 SELECT 课程号,MAX(成绩),MIN(成绩),AVG(成绩) FROM 选课WHERE 课程号 Like ‘CS%’ GROUP BY 课程号 HAVING 课程号 NOT IN (SELECT 课程号 FROM 选课 WHERE 成绩 IS NULL) ORDER BY 课程号】
21、单选题:
如表10.3、表10.4、表10.5和表10.6所示,用SQL语言实现下列操作。
定义“课程”表:课程(课号,课名,开课教师,总学时,学分),并使属性“课号”不允许空值,正确的SQL语句是_____ 。
选项:
A: CREATE TABLE 课程(课号 char(4) not null,课名 char(10),开课教师 char(10),总学时 char(3),学分 smallint)
B: CREATE 课程(课号 char(4) not null,课名 char(10),开课教师 char(10),总学时 char(3),学分smallint)
C: CREATE TABLE (课号 char(4) not null,课名 char(10),开课教师 char(10),总学时 char(3),学分 smallint)
D: 以上都不对
答案: 【 CREATE TABLE 课程(课号 char(4) not null,课名 char(10),开课教师 char(10),总学时 char(3),学分 smallint)】
22、单选题:
如表10.3、表10.4、表10.5和表10.6所示,用SQL语言实现下列操作。
向“课程”表中插入一条记录的数据。课号-2003,课名-操作系统,开课教师-刘卫,总学时-60,学分-4,正确的SQL语句是_____ 。
选项:
A: INSERT 课程 VALUES (‘2003’,‘操作系统’,‘刘卫’,‘60’ ,4)
B: INSERT INTO 课程 VALUES (‘2003’,‘操作系统’,‘刘卫’,‘60’ ,4)
C: INSERT INTO 课程 ( ‘2003’,‘操作系统’,‘刘卫’,‘60’ ,4)
D: INSERT INTO 课程 VALUES (‘2003’,操作系统,‘刘卫’,60 ,4)
答案: 【 INSERT INTO 课程 VALUES (‘2003’,‘操作系统’,‘刘卫’,‘60’ ,4)】
23、单选题:
如表10.3、表10.4、表10.5和表10.6所示,用SQL语言实现下列操作。
列出各门课的平均成绩、最高成绩、最低成绩和选课人数。正确的SQL语句是_____ 。
选项:
A: SELECT 课号,AVG(成绩),MAX(成绩),MIN(成绩),COUNT(学号) FROM 选课 GROUP BY 课号
B: SELECT 课号,AVG(成绩),MAX(成绩),MIN(成绩),COUNT(学号)FROM 选课 ORDER BY 课号
C: SELECT 课号,AVG(成绩),MAX(成绩),MIN(成绩),COUNT(学号)FROM 选课 WHERE 课号
D: SELECT 课号,AVG(成绩),MAX(成绩),MIN(成绩),COUNT(学号)FROM 选课 HAVING 课号
答案: 【 SELECT 课号,AVG(成绩),MAX(成绩),MIN(成绩),COUNT(学号) FROM 选课 GROUP BY 课号】
24、单选题:
现有关系数据库如下: 学生(学号,姓名,性别,专业、奖学金),课程(课程号,课程名,学分),选课(学号,课程号,分数), 用SQL语言实现题目:检索没有任何一门课程成绩在80分以下的所有学生的信息,包括学号、姓名和专业,正确的SQL语句是_____ 。
选项:
A: SELECT 学号,姓名,专业 FROM 学生 WHERE 学号 NOT IN (SELECT 学号 FROM 选课 WHERE 分数<80)
B: SELECT 学号,姓名,专业 FROM 学生,选课 WHERE 学号 NOT IN (SELECT 学号 FROM 选课 WHERE 分数<80)
C: SELECT 学号,姓名,专业 FROM 学生,选课 WHERE 学号 IN (SELECT 学号 FROM 选课 WHERE 分数<80)
D: SELECT 学号,姓名,专业 FROM 学生 WHERE 学号 IN (SELECT 学号 FROM 选课 WHERE 学生.学号=选课.学号 AND分数<80)
答案: 【 SELECT 学号,姓名,专业 FROM 学生 WHERE 学号 NOT IN (SELECT 学号 FROM 选课 WHERE 分数<80)】
25、单选题:
现有关系数据库如下: 学生(学号,姓名,性别,专业、奖学金),课程(课程号,课程名,学分),选课(学号,课程号,分数), 用SQL语言实现题目:检索“英语”专业中获得奖学金的学生信息,包括学号、姓名、课程名和分数,正确的SQL语句是_____ 。
选项:
A: SELECT 学号,姓名,课程名,分数 FROM 学生,选课,课程 WHERE 学生.学号=选课.学号课程.课程号=选课.课程号奖学金>0 专业=’英语’
B: SELECT 学号,姓名,课程名,分数 FROM 学生,选课,课程 WHERE 学生.学号=选课.学号 AND课程.课程号=选课.课程号 AND 奖学金>0 AND 专业=’英语’
C: SELECT 学号,姓名,课程名,分数 FROM 学生,选课,课程 WHERE 学生.学号=选课.学号 OR 课程.课程号=选课.课程号 OR 奖学金>0 OR 专业=’英语’
D: SELECT 学号,姓名,课程名,分数 FROM 学生,选课,课程 WHERE 奖学金>0 AND 专业=’英语’
答案: 【 SELECT 学号,姓名,课程名,分数 FROM 学生,选课,课程 WHERE 学生.学号=选课.学号 AND课程.课程号=选课.课程号 AND 奖学金>0 AND 专业=’英语’】
26、单选题:
如表10.3、表10.4、表10.5和表10.6所示,用SQL语言实现下列操作。
将“选课”表中的1002号课的所有成绩提高10分,正确的SQL语句是_____ 。
选项:
A: UPDATE 选课 SET 成绩=成绩+10 WHERE 课号=1002
B: UPDATE 选课 SET 成绩=成绩+10 WHERE 课号=‘1002’
C: SET 选课 UPDATE 成绩=成绩+10 WHERE 课号=‘1002’
D: UPDATE 选课 SET 成绩+10 WHERE 课号=‘1002’
答案: 【 UPDATE 选课 SET 成绩=成绩+10 WHERE 课号=‘1002’】
27、单选题:
如表10.3、表10.4、表10.5和表10.6所示,用SQL语言实现下列操作。
从“课程”表中将2003号课去掉,正确的SQL语句是_____ 。
选项:
A: DELETE FROM 课程 WHERE 课号=2003
B: DELETE FROM 课程 WHERE ‘2003’
C: DELETE FROM 课程.课号=‘2003’
D: DELETE FROM 课程 WHERE 课号=‘2003’
答案: 【 DELETE FROM 课程 WHERE 课号=‘2003’】
28、单选题:
如表10.3、表10.4、表10.5和表10.6所示。
列出或者学过“1002”号课程或者学过“2002”号课程的所有学生的学号。其SQL语句是
SELECT DISTINCT 学号 FROM 选课 WHERE 课号=‘1002’ OR 课号=‘2002’;
正确的结果是_____ 。
选项:
A:
B:
C:
D:
答案: 【 】
29、单选题:
已知SC(S#, C#, Score)关系的元组,如下所示{<S1, C1, 80>,<S1, C2, 90>,<S1, C3, 60>, <S2, C1, 75>, <S2, C2, 80>, <S3, C2, 85>, <S3, C3, 75>, <S4, C2, 80>, <S5, C3, 50>, <S5, C1, 85>}。关于“SELECT S# FROM SC WHERE C#= ‘C1’ and C#= ‘C3’;”下列说法正确的是_____ 。
选项:
A: 该查询结果中的元组为{ S1, S5 }
B: 该查询结果中的元组为{ S1, S2, S3, S5 }
C: 该查询结果中的元组为{ S1 }
D: 以上说法都不正确
答案: 【 以上说法都不正确】
30、单选题:
现有关系数据库如下: 学生(学号,姓名,性别,专业、奖学金),课程(课程号,课程名,学分),选课(学号,课程号,分数), 用SQL语言实现题目:检索没有获得奖学金、同时至少有一门课程成绩在95分以上的学生信息,包括学号、姓名和专业,正确的SQL语句是_____ 。
选项:
A: SELECT 学号,姓名,专业 FROM 学生,课程,选课 WHERE 学生.学号=选课.学号 AND课程.课程号=选课.课程号 AND 奖学金<=0 AND 分数>95;
B: SELECT 学号,姓名,专业 FROM 学生,选课 WHERE 学生.学号=选课.学号 课程.课程号=选课.课程号 奖学金<=0 分数>95
C: SELECT 学号,姓名,专业 FROM 学生,课程,选课 WHERE 学生.学号=选课.学号 OR 课程.课程号=选课.课程号 AND 奖学金<=0 AND 分数>95
D: SELECT 学号,姓名,专业 FROM 学生,课程,选课 WHERE 奖学金<=0 AND 分数>95
答案: 【 SELECT 学号,姓名,专业 FROM 学生,课程,选课 WHERE 学生.学号=选课.学号 AND课程.课程号=选课.课程号 AND 奖学金<=0 AND 分数>95;】
31、单选题:
现有关系数据库如下: 学生(学号,姓名,性别,专业、奖学金),课程(课程号,课程名,学分),选课(学号,课程号,分数), 用SQL语言实现题目:对成绩得过满分(100分)的学生,如果没有获得奖学金的,将其奖学金设为1000元,正确的SQL语句是_____ 。
选项:
A: UPDATE 学生 SET 奖学金=1000 WHERE 奖学金≤0 AND 学号 IN (SELECT 学号 FROM 选课 WHERE 分数=100)
B: UPDATE 学生 SET 奖学金=’1000’ WHERE 奖学金<=0 AND 学号 IN (SELECT 学号 FROM 选课 WHERE 分数=100)
C: UPDATE 学生 SET 奖学金=1000 WHERE 奖学金<=0 AND 学号 IN (SELECT 学号 FROM 选课 WHERE 分数=100)
D: UPDATE 学生 SET 奖学金=1000 WHERE 奖学金<=0 AND 学号 NOT IN (SELECT 学号 FROM 选课 WHERE 分数=100)
答案: 【 UPDATE 学生 SET 奖学金=1000 WHERE 奖学金<=0 AND 学号 IN (SELECT 学号 FROM 选课 WHERE 分数=100)】
32、单选题:
如表10.3、表10.4、表10.5和表10.6所示。
列出所有必修课的课号, SELECT DISTINCT 课号 FROM 必修课;正确的结果是_____ 。
选项:
A:
B:
C:
D: 上述都不正确
答案: 【 】
33、单选题:
如表10.3、表10.4、表10.5和表10.6所示,用SQL语言实现下列操作。
求既学过“1001”号课,又学过“2002”号课的所有学生的学号。正确的SQL语句是_____ 。
选项:
A: SELECT DISTINCT 学号 FROM 选课 WHERE 课号=‘1001’ AND 课号=‘2002’
B: SELECT DISTINCT 学号 FROM 选课 WHERE 课号=‘1001’ AND学号 IN (FROM 选课 WHERE 课号=‘2002’ )
C: SELECT DISTINCT 学号 FROM 选课 WHERE 课号=‘1001’ AND 学号 (SELECT DISTINCT 学号 FROM 选课 WHERE 课号=‘2002’ )
D: SELECT DISTINCT 学号 FROM 选课 WHERE 课号=‘1001’ AND 学号 IN (SELECT DISTINCT 学号 FROM 选课 WHERE 课号=‘2002’ )
答案: 【 SELECT DISTINCT 学号 FROM 选课 WHERE 课号=‘1001’ AND 学号 IN (SELECT DISTINCT 学号 FROM 选课 WHERE 课号=‘2002’ )】
34、单选题:
如表10.3、表10.4、表10.5和表10.6所示,用SQL语言实现下列操作。
列出选修“1001”号课的学生姓名及成绩。正确的SQL语句是_____ 。
选项:
A: SELECT 姓名,成绩 FROM 学生,选课 WHERE 学生.学号=选课.学号 AND 课号=‘1001’
B: SELECT 姓名,成绩 FROM 学生,选课 WHERE 课号=‘1001’
C: SELECT * FROM 学生,选课 WHERE 学生.学号=选课.学号 AND 课号=‘1001’
D: SELECT 姓名,成绩 FROM 学生,选课 WHERE 学生,学号=选课,学号 AND 课号=‘1001’
答案: 【 SELECT 姓名,成绩 FROM 学生,选课 WHERE 学生.学号=选课.学号 AND 课号=‘1001’】
35、单选题:
如表10.6、表10.7和表10.8所示,用SQL语言实现下列操作。