[计算机类试卷]原国家四级笔试章节练习试卷4及答案与解析.doc

上传人:孙刚 文档编号:494507 上传时间:2018-11-30 格式:DOC 页数:24 大小:254.50KB
下载 相关 举报
[计算机类试卷]原国家四级笔试章节练习试卷4及答案与解析.doc_第1页
第1页 / 共24页
[计算机类试卷]原国家四级笔试章节练习试卷4及答案与解析.doc_第2页
第2页 / 共24页
[计算机类试卷]原国家四级笔试章节练习试卷4及答案与解析.doc_第3页
第3页 / 共24页
[计算机类试卷]原国家四级笔试章节练习试卷4及答案与解析.doc_第4页
第4页 / 共24页
[计算机类试卷]原国家四级笔试章节练习试卷4及答案与解析.doc_第5页
第5页 / 共24页
点击查看更多>>
资源描述

1、原国家四级笔试章节练习试卷 4及答案与解析 1 设有命题:对于组成元素为集合的集合 C,存在函数为 f:C C,使得对每一个 S C,有 f(S) S。该命题的否命题是 ( )。 ( A)对于集合 C,对每个函数 f:C C,对每一个 S C,都有 f(S) S ( B)对于集合 C,存在函数 f:C C,使对每一个 S C,有 f(S) S ( C)对于集合 C,对每一个函数 f:C C,存在 S C,使得 f(S) S ( D)对于集合 C,不存在函数 f:C C,使对某些 S C,没有 f(S) S 2 设连通图 G的顶点 数和边数与一立方体相同,即有 8个顶点和 12条边。任意一棵 G

2、的生成树的总边数为 ( )。 ( A) 10 ( B) 9 ( C) 8 ( D) 7 3 以 2, 2, 3, 3, 1, 1, 1, 1为顶点度数列的所有非同构的无向树的个数为( )。 ( A) 4 ( B) 5 ( C) 6 ( D) 7 4 6阶 11条边的连通的简单的非同构的非平面图的个数为 ( )。 ( A) 3 ( B) 4 ( C) 5 ( D) 6 5 设无向图 G= V, E,其中 V=V1, V2, V3, V4, V5, E=(V1, V4),(V4, V4), (V1, V2), (V2, V3), (V3, V4),下列命题为真的是 ( )。 ( A) G是哈密尔顿

3、图 ( B) G是欧拉图 ( C) G是二部图 ( D) G是平面图 6 在谓词逻辑中,令 F(x)表示 x是瘦人, G(y)表示 y是胖人, L(x, y)表示 x比 y吃的少,命题 “并不是所有的瘦人比所有的胖人吃的少 ”的符号表示中, ( )是正确的。( A)仅 ( B) 和 ( C) 和 ( D)都不对 7 设 N为自然数集合, Z为整数集合, Q为有理数集合, R为实数集合,为全体奇数集合, 0, 1)和 (0, 1)为两个区间,下列关系中为假的是 ( )。 ( A) (0, 1)Q ( B) ZR ( C) QN ( D) 0, 1R 8 下列命题公式中 ( )为重言式 ? (p(

4、p q) r (p(q r)(pq) (pr) (pq) (pr)(pr) (pq) q r ( A) ( B) 和 ( C) 和 ( D) 、 、 和 9 设 R+为正实数集合, R+, *在下面四种运算下不构成代数系统的是 ( )。 ( A) *代表普通加法 ( B) *代表普通乘法 ( C) *代表普通除法 ( D) *代表普通减法 10 对于一个只有 4个不同元素的集合 A来说, A上的不同的二元关系的总数为( )。 ( A) 42 ( B) 24 ( C) 216 ( D)取决于元素是否为数值 11 设 (V, E)是一连通的无圈图, V包含: ( A) 6 ( B) 9 ( C)

5、15-r ( D) 5+5r 12 下面推理中 ( )是正确的。( A) 与 ( B) 与 ( C) 、 、 ( D)只有 13 设 f:ZZ ,其中 Z为整 数集,且 则下列命题为真的是 ( )。 ( A) f是单射的,但不是满射的 ( B) f是满射的,但不是单射的 ( C) f是双射的 ( D) f既不是单射的,也不是满射的 14 设 R是集合 A=1, 2, 3上的二元关系,且 R= 1, 1, 3, 3 ,下列命题中 ( )为真。 R的自反闭包为 1, 1, 2, 2, 3, 3 R的对称闭包为 1, 1, 3, 3 R的传递闭包为 l, 1,3, 3 ( A)只有 ( B)只有 (

6、 C) 和 ( D) 、 和 15 设无向树 T由 3个 3度顶点, 2个 2度顶点,其余顶点都是树叶,则 T有 ( )片树叶。 ( A) 3 ( B) 4 ( C) 5 ( D) 6 16 设 F(x):x为地球上的东西, G(x):x是静止不动的,命题 “地球上所有的东西都不是静止不动的 ”的符号化形式中, ( )正确。 ( A)只有 正确 ( B)只有 正确 ( C) 和 都正确 ( D) 和 都正确 17 设 p、 q为两个命题,对于 “ ”的逻辑含义,下面的 ( )叙述是正确的。 如果 p,则 q p当且仅当 q p与 q互为充要条件 ( A) 和 ( B)只有 ( C) ( D)

7、和 18 在谓词逻辑中,令 F(x)表示 x是人, G(x)表示 x呼吸,命题 “没有不呼吸的人 ”的符号表示中 ( )是正确的。 ( A)仅 ( B) 和 ( C) 和 ( D) 、 和 19 设 R是集合 A=a, b, c, D)上的二元关系, R= a, d, d, a, a, c, c, a, b, d, d, b ,下面 ( )命题为真, R.R是对称的 R.R是自反的 R.R不是传递的 ( A)仅 ( B)仅 ( C) 和 ( D)全真 20 已知 5阶有向图 G的度数列和入度列分别为 (3, 3, 2, 3, 3)和 (2, 1, 1, 1,2),则有向图 G的出度列为 ( )

8、。 ( A) (1, 2, 1, 2, 1) ( B) (2, 2, 2, 2, 0) ( C) (2, 2, 1, 2, 1) ( D) (1, 2, 0, 2, 1) 21 设 T为 n(n3)阶无向树, T有几条割边 ?( ) ( A) n条 ( B) n-2条 ( C) n-1条 ( D)没有 22 公式 的前束范式是 ( )。 ( A) ( B) ( C) ( D) 23 下面集合之间的包含和属于关系中, ( )为真。 ( A) 和 ( B) 和 ( C) 和 ( D) 、 和 24 设 f: BC , g: AB 。若 f.g是满射的,则下面命题为真的是 ( )。 ( A) f是满

9、射的 ( B) f是单射的 ( C) f是双射的 ( D) g是满射的 25 设 V S, .,其中 .为矩阵乘法, 则下面命题成真的为 ( )。 V是一个半群 T, .是 V的子独异点 T, .是 V的子半群 ( A)只有 ( B)只有 ( C) 和 ( D) 和 26 下面的 图形中不是格的是 ( )。 ( A) ( B) ( C) ( D) 27 设 G为 n(n2)阶无向连通图,下面 ( )命题必为真。 若 G有割点,则 G一定有桥 .若 G有桥,则 G一定有割点 ( A)仅 ( B)仅 ( C)全不一定为真 ( D)全一定为真 28 已知图 G有 11条边,由 1个 4度顶点, 4个

10、 3度顶点,其余顶点的度数均小于等于 2,则 G中至少有 ( )个顶点。 ( A) 7 ( B) 8 ( C) 9 ( D) 10 29 4阶非同构的无向简单图共有 ( )个。 ( A) 9 ( B) 13 ( C) 11 ( D) 27 30 设 R是集合 A(A )上的等价关系, x A, xR为 x关于 R的等价关系,则下面命题为真的是 ( )。 ( A)只有 ( B) 和 ( C)只有 ( D) 和 31 集合 A1, A2, , An是集合 C的 n个子集, n2,已知 C中的任意一元素都恰好在两个不同的子集中出现一次,即任意两个不同的子集 Ai, Aj有 |AiAj|=1,则 |C

11、|=( )。 ( A) n ( B) n-1 ( C) 2n ( D) n+1 32 设 R, S是 非空集合 A上的等价关系,则下面是 A上的等价关系的是 ( )。 ( A) (AB)-R ( B) S R ( C) S-R ( D) SR 33 具有 7个结点的所有非同构的树有 ( )个。 ( A) 7 ( B) 11 ( C) 12 ( D) 14 34 设 A为 n个元素的集合,则 A上有 ( )个二元关系。 ( A) 2n ( B) 2nn ( C) 2n ( D) n 35 下面带权为 2、 3、 5、 7、 8、 11的最优树的为 ( )。 ( A) ( B) ( C) ( D)

12、 36 When the adjacency list method is used to store a graph, Which of the statements is(are) true?( ) The space required depends on the number of vertices The space required depends on the number of edges ( A) and ( B) only ( C) only ( D) None 37 The figure below Shows a record used for recording in

13、formation about a named event. Which of the following statement is incorrect? ( ) VAR r: RECORD event: ARRAY1 10 of Char; place: ARRAY1 20 of RECORD plname: ARRAY1 15of Char; date: ARRAY1 5 of RECORD mo: 1 12; day: 131; year: Integer END END END; ( A) This is a onedimensional array of records, also

14、called a table ( B) The event can occur in up to 20 places and on up to 5 different dates in each place ( C) This is so called record of arrays ( D) A reference to r. placei, datej, mo will access the month of the jth occurrence, in the ith place, of the event named in r. event 38 The sorting method

15、 described by the following code is called( ). FOR i:=1 TO n1 do BEGIN k: =i; FOR j: =i+1 TO n DO IF Aj AK THEN k:=j; IF k i THEN BEGIN x:=Ak; Ak: = Ai; Ai:=x END END; ( A) insertion sort ( B) selection sort ( C) radix sort ( D) merge sort 39 An algorithm to solve a given problem has time complexity

16、 T(n) = nlog2n-(n-1) Given that the algorithm takes 0.8 second for a problem in which n=1024, how long should it take for a problem in which n=4096? ( ) ( A) 39 seconds ( B) 0.8 seconds ( C) 3.9 minutes ( D) 3.9 seconds 40 A hash table with hash function is shown below.H1(k)=k mod 13 Collision is re

17、solved using the hash function H2(k)=(k mod 11)q-How many key comparisons occur in searching for key 62 in the given hash table? ( ) ( A) 1 ( B) 2 ( C) 3 ( D) 4 一、论述题(四个论述题可任选其一,并只选其一,多选无效,满分 30分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上,否则无效。 41 数据库是某个企业、组织或部门所涉及的数据的综合。它不仅反映数据本身的内容,而且反映数据之间的联系。在数据库中是用数据模型

18、来描述数据库的结构和语义。数据库按其数据结构数据模型分类,通常可分为层次数据库、网络数据库、关系数据库和面向对象数据库,各种不同的数据模型都有自身的优点和不足。试从数据模型的优点和弱点论述 : (1)人们在开发以事务处理为主的信息系统 (例如管理信息系统 )时,大多选用什么数据库作为开发环境,为什么 ? (2)现实世界存在着许多含有较为复杂数据结构的实际应用领域 (例如 CAD数据、图形数据 ),在开发这些实际应用领域时,应选用什么数据库作为开发环境,为什么 ? 42 关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统

19、的查询优化,试回答以下问题: (1)查询优化的总体目标。 (2)查询优化的一般策略。 (3)查询优化的一般步骤。 43 学校学生选修课程,经简化得到的数据项列出如下:学生号 s# CHAR(6),学生姓名 xm CHAR(8),课程号 c# CHAR(3),课程名称 cname CHAR (20),成绩 grade NUMBER。并确定以学生 (student)信息,课程 (course)信息实体,它们通过 “选课 ”(sc)联系起来。数据库概念设计的只包含主键属性的简化 E-R图如下:要求; (1)设计数据库的逻辑结构设计:给出相应的表名、表的属性名 (数据类型可省 )、主键。 (2)给出选

20、修了课程号为 C02的学生姓名的 SQL查询语 句。 (3)给出三种等价的关系代数表达式来完成上述查询。并从查询优化的角度说明哪一种关系代数表达式查询效率最高 ?并说明在此查询优化的基础上,对哪些字段建立索引可提高查询效率 ? 44 概念结构设计是整个数据库设计的关键,独立于数据库的逻辑结构,独立支持数据库的 DBMS,其目标是产生反映企业组织信息需求的数据库概念结构,即概念模型。目前表达概念设计的工具有多种,其中最著名、最实用的是 1976年提出的 “E-R模型 ”。 试回答以下问题; (1)E-R模型的基本概念。 (2)E-R模型的特点。 (3)采用 E-R模 型进行数据库概念设计的基本步

21、骤 45 关系数据库中的关系要满足一定的要求,满足不同程度要求的称为不同范式,满足最低要求的叫第一范式,简称 1NF。在第一范式中进一步满足一些要求的称为二范式,其余依此类推。一个低一级范式的关系模式,通过投影运算可以转换为若干高一级范式的关系模式的集合,这一过程叫规范化。就有关关系模式的规范化理论,回答以下问题; (1)如何判定某一关系满足哪一级范式 ? (2)如何将低一级范式向高一级范式转换,转换时应遵守哪些原则 ? (3)是否规范化的程度越深越好,为什么 ? 46 为某公司开发一个用于管理产品发运的数据库。经调查分析,并经简化处理后,得到的数据项列表如下: 发运单号 ydh CHAR(6

22、),发运方式 fs CHAR(4),发货日期 fhrq DATEs 运杂项目 xm CHAR(4),运杂费用 fy NUMBER,货品名 hpm CHAR(10), 单价 di NUMBER,重量 zl NUMBER,客户号 khh CHAR(8); 客户名称 khm CHAR(20),客户地址 addr CHAR(20)。 确定以发货单 (fhD)、客户 (kh)、货品明细 (hpms)、运杂费 (yzf)为信息实体,且它们的对应关系如下: 一个发货单可对应多个货品明细,它们之间通过发运单号 (ydh)关联。 一个发货单可对应多个运杂费,它们之间通过发运单号 (ydh)关联。 一个客户可对应

23、多个发货单,它们之间通过客户号 (khh)关联。 要求: (1)设计产品发运数据库的逻辑结构,给出相应的表名、表的属性名 (数据类型可省 )、主键、外键。 (2)给出下列查询的 SQL语句: 查询 2001年 2月 28日本公司曾给哪些客户发运货物,输出这些客户的名称 (khm)和地址 (addr)。 查询 2001年 2月 28日通过铁路 (即 fhd.fs 铁路 )发运货物的运杂费明细,输出发运单号 (ydh)、运杂项目 (xm)、运杂费用 (fy)。 查询 2001年 2月 28日发运的货物明细,输出货品名 (hpm)、单价 (dj)、重量(zl)、货物金额 (dj*zl)。 查询在 2

24、001年 2月 1日和 2001年 2月 28日之间,发运各种产品的总重量 (按货品名 (hpm)分类汇总,输出货品名 (hpm)、总重量 )。 原国家四级笔试章节练习试卷 4答案与解析 1 【正确答案】 C 2 【正确答案】 D 3 【正确答案】 B 4 【正确答案】 B 5 【正确答案】 D 6 【正确答案】 C 7 【正确答案】 A 8 【正确答案】 B 9 【正确答案】 D 10 【正确答案】 C 11 【正确答案】 D 12 【正确答案】 A 13 【正确答案】 B 14 【正确答案】 D 15 【正确答案】 C 16 【正确答案】 B 17 【正确答案】 D 18 【正确答案】 C

25、 19 【正确答案】 C 20 【正确答案】 A 21 【正确答案】 C 22 【正确答案】 A 23 【 正确答案】 B 24 【正确答案】 A 25 【正确答案】 D 26 【正确答案】 D 27 【正确答案】 B 28 【正确答案】 B 29 【正确答案】 C 30 【正确答案】 D 31 【正确答案】 A 32 【正确答案】 D 33 【正确答案】 B 34 【正确答案】 B 35 【正确答案】 B 36 【正确答案】 A 37 【正确答案】 A 38 【正确答案】 D 39 【正确答案】 D 40 【正确答案】 A 一、论述题(四个论 述题可任选其一,并只选其一,多选无效,满分 30

26、分 ) 论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上,否则无效。 41 【正确答案】 (1)人们在开发以事务处理为主的信息系统 (例如管理信息系统 )时,大多选用关系数据库作为开发环境。因为: 首先,关系数据模型结构简单,易于理解,因为二维表格结构与目前事务处理系统中数据多以二维表格结构组织和表示相适应。而层次模型和网状模型是通过指针链来表示和实现实体间的联系,比较麻烦。 其次,关系数据模型的其他优点也适应事务处理的要求, 表格是一集合,因此 集合论等知识可以引入关系数据模型中,使它具有坚实的数学理论基础。 有简单、易懂、易学的关系数据库的标准语言 SQL的支持。 数据具有

27、较高的独立性。 (2)在含有复杂数据结构或丰富语义的实际应用领域中,大多选用面向对象数据库作为开发环境。因为: 面向对象数据模型擅长表示复杂对象数据类型。面向对象数据模型中最基本的概念是对象和类。对象是现实世界中实体的模型化。每个对象都有一个惟一的标识符,而且把一个状态和一个行为封装在一起共享同一属性集合的方法集合的所有对象组合在一起,构成一个类。面向对象模型中还包括每个 类的方法以及类层次,一个类可从其他类层次中的直接或间接祖先那里继承所有的属性和方法。 面向对象数据模型也擅长于表示实体间的语义联系。所以,在开发含有复杂数据结构或丰富语义的实际应用领域时,使用面向对象数据库比层次、网状、关系

28、数据库更方便。具有更加丰富的表达能力。 42 【正确答案】 (1)查询优化的总体目标是:选择有效的策略,求得给定的关系表达式的值。 (2)查询优化的一般策略: 选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条。 在执行联接前对文件适当地预处理。预处理方法主要有两种,对 文件排序和在联接属性上建立索引。 把投影运算和选择运算同时进行。如有若干投影和选择运算,并且它们都对同一个关系操作,则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。 把投影同其前或后的双目运算结合起来,没有必要为了去掉某些字段而扫描一遍关系。 把某些选择同在它前面要执行的笛卡尔积结合起来成为一个联接运算。

29、 找出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系,并且从外存中读人这个关系比计算该子表达式的时间少得多,则先计算一次公共子表达式并把结果写入中间文件是合算的。当查询的 是视图时,定义视图的表达式就是公共子表达式的情况。 (3)查询优化的一般步骤: 把查询转换成某种内部表示。通常用的内部表示是语法树。 把语法树转换成标准 (优化 )形式。利用优化算法,把原始的语法树转换成优化的形式。 选择低层的存取路径。根据优化了的语法树计算关系表达式值的时候要充分考虑索引、数据的存储分布等存取路径,利用它们进一步改善查询效率。这就要求优化器去查找数据字典,获得当前数据库状态的信息。例如选择字

30、段上是否有索引,联接的两个表是否有序,联接字段上是否有索引等等,然后根据一定的优化规则选择存取路 径。 生成查询计划,选择代价最小的。查询计划是由一组内部过程组成的,这组内部过程实现按某条存取路径计算关系表达式的值,通常有多个查询计划可供选择。对不同的查询计划计算代价,选择代价最小的一个。 43 【正确答案】 数据库的逻辑结构设计: student(s#, xm)主键: s#course(c#,cname)主键: c#sc(s#, c#, grade)主键; s#, c#(2)SELECT student xm FROM student, sc WHERE student. s#=sc. s#

31、 AND sc. c#=CO2; (3)系统可以用三种等价的关系代数表达式来完成上述查询。第一种; xm(student. s#=sc. s# sc. c#=C02(studentsC)执行的步骤是:首先计算 student和 sc的广义笛卡尔积,把student和 sc的每个元组联接起来,然后依次读人联接后的元组,按照选择条件选取满足要求的记录,最后在 xm上做投影输出,得到最终结果。第二种: xm(sc. c#=C02(students C)执行的步骤是:首先计算 student和 sc的自然联接,自然联接的结果比 第一种情况少得多,然后执行选择运算,最后投影输出结果。第三种:xm(stu

32、dent sc. c#=C02(sC)执行的步骤是:首先对 sc表做选择运算,过滤掉不满足条件的记录,然后再与 student做联接,读取和处理记录的次数要比第二种少,最后投影输出结果。因此,第三种关系代数表达式执行效率最高。若在 sc表的 c#字段上做索引,则在第一步对 sc表做选择时,就不必读取所有的 sc元组而只需读取 c#=C02的那些元组。若在 student表的 s#上也做索引,则在第二步做联接时,也不必读取所有的 student的元组,因此总的读取和处理时间将大大减少,进而提高总的查询效率。 44 【正确答案】 (1)E-R模型即实体一联系模型,在该模型中通常用属性、实体以及实体

33、之间的联系来描述现实世界的信息结构。其中: 属性是用来描述某一事物的某一特征的,在一定意义 (应用需求 )上说,它是不再需要描述的 (不可分解 )。实体则必须有一组表征其特征的属性来描述。而联系是指实体之间存在的对应关系 (它也具有属性 ),一般可分: 一对一的联系 (1:1) 一对多的联系 (1:n) 多对多的联系 (m:n) (2)E-R模型的特点: 有 丰富的语义表达能力。能表达用户的各种需求,包括描述现实世界中各种对象及其复杂的联系及用户对数据对象的处理要求等。 易于交流和理解。它是 DBA、应用系统开发人员和用户之间的主要交流工具。 易于变动。它能灵活地加以改变,以反映用户需求和环境

34、的变化。 易于向各种数据模型转换,易于从中导出与 DBMS有关的逻辑模式。 (3)采用 E-R模型进行数据库概念设计的基本步骤: 进行数据抽象,设计局部概念模式,即设计局部 E-R模型。 将局部概念模式综合成全局概念模式,即设计全局 E-R模型。 这一步是将所有局部的 E-R图综合成单一的全局的 E-R图,即全局的概念模式。设计时注意解决三类冲突: ?属性冲突:包括类型、取值范围、取值单位的冲突。 ?结构冲突:如既作为实体又作为联系或属性,同一实体其属性成分不同等。 ?命名冲突:包括实体类型名、联系类型名之间异名同义、或异义同名等。 全局 E-R模型的优化 一个好的全局 E-R模型除能反映用户

35、功能需求外,还应满足下列条件:实体类型个数尽可能少,实体类型所含属性尽可能少,实体类型间联系无冗余。优化就是耍达到这三个目的,即:实体类型的合并,指相关类型的合并,一般把 1:1联系的两个实体类 型合并,具有相同键的实体类型也可合并成一个实体类型,但要考虑空值存储和速度问题,冗余属性的消除,要注意效率,可存在适当冗余,根据具体情况而定,冗余联系的消除,冗余联系应从 E-R图中删去。 45 【正确答案】 第一范式:如果关系模式 R的每一个属性都是不可分解的,则称R为第一范式的模式,即为 1NF模式。第二范式:如果关系模式 R是第一范式,且每个非码属性都完全函数依赖于主码属性,则称 R为第二范式的

36、模式,即为2NF模式。第三范式:如果关系模式 R是第二范式,且没有一个非码属性是传递函数依赖于其他的非码属性,则称 R为 第三范式的模式,即为 3NF模式。扩充第三范式:如果关系模式 R是第三范式,且没有一个非码属性是完全函数依赖于其他的非码属性,则称 R为扩充第三范式的模式,即为 BCNF(Boyce Codd Normal Form)模式。第四范式:如果关系模式 R是第三范式,且没有非平凡且非函数依赖的多值依赖,则称 R为第四范式的模式,即为 4NF模式。 (2)将低一级范式向高一级范式转换即关系模式的规范化,是通过对关系模式的分解来实现的,其基本思想是逐步消除数据依赖中的不合理部分,使模

37、式中的各个关系达到某种程度的 “分离 ”,即所谓 “一个 关系表示一件事 ”的模式设计原则。让一个关系描述一个概念,若多于一个概念就把它 “分离 ”,因此规范化实质上是概念的单一化。将低一级范式向高一级范式转换可用图 2-41表示。在执行 “分离 ”时必须遵守规范化原则: 保持原有的依赖关系。 实现无损连接 (不丢失信息 )。 (3)不一定,这要根据需要决定。因为 “分离 ”越深,产生的关系越多,关系过多联接操作越频繁,而联接操作是最费时间的。特别对以查询为主的数据库应用来说,频繁的联接会影响查询速度,所以规范化的程度应该适宜于具体的应用需要。模式设计理论为数据库设计者提供了理论的指 南和工具

38、,但并不是规范化程度越高越好,我们必须结合实际问题和具体情况合理地选择较好的数据库模式。 46 【正确答案】 (1)产品发运数据库的逻辑结构 fdh (ydh, khh, fs, fhrq)主键: ydh,外键: khh kh (khh, khm, addr)主键: khh hpms (hpm, ydh, dj, zl)主键: hpm+ydh,外键: ydh yzf(xm, ydh, fy)主键: xm+ydh,外键: ydh (2)查询的 SQL语句: SELECT kh. khm, kh addr FROM kh, fhd WHERE kh. khh fhd.khh AND fhd.fhr

39、q=2001年 2月 28日 或 SELECT khm, addr FROM kh WHERE kh. khh IN (SELECT fhd. khh FROM fhd WHERE fhd. fhrq=2001年 2月 28日 ) SELECT yzf. ydh, yzf. xm, yzf. fy FROM yzf, fhd WHERE yzf. ydh=fhd. ydh AND fhd. fhrq=2001年 2月 28日 AND fhd.fs=铁路 或 SELECT ydh, xm, fy FROM yzf WHERE yzf. ydh IN (SELECT fhd. ydh FROM f

40、hd WHERE fhd. fhrq=2001年 2月 28日 AND fhd. fs=铁路 ) SELECT hpms. hpm, hpms. dj, hpms. zl, hpms. dj* hpms. zl FROM hpms, fhd WHERE hpms. ydh=fhd.ydh AND fhd. fhrq=2001年 2月 28日 或 SELECT hpm, dj, zl, dj*zl FROM hpms WHERE hpms. ydh IN (SELECT fhd. ydh FROM fhd WHERE fhd. fhrq=2001年 2月 28日 ) SElECT hpm, sum(zl)FROM hpms, fhd WHERE hpms. ydh=fhd. ydh AND fhd. fhrq =2001年 2月 28日 AND fhd. fhrq =2001年 2月 28日 GROUP BY hpm 或 SELECT hpm, sum(zl) FROM hpms WHERE hpms. ydh IN (SELECT fhd. ydh FROM fhd WHERE fhd. fhrq =2001年 2月 28日 AND fhd. fhrq = 2001年 2月 28日 ) GROUPBY hpm

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 职业资格

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1