1、软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷 1及答案解析(总分：28.00，做题时间：90 分钟)一、选择题(总题数：9，分数：28.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.三个可靠度只均为 0.8的部件串联构成一个系统，如图 3-1所示。 （分数：2.00）A.0.24B.0.512C.0.8D.0.9923.若某计算机系统是由 500个元器件构成的串联系统，且每个元器件的失效率均为 10 -7 /H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(
2、2)小时。（分数：2.00）A.210 4B.510 4C.210 5D.510 54.某系统的可靠性结构框图如图 3-5所示。该系统由 4个部件组成，其中 2、3 两部件并联冗余，再与1、4 部件串联构成。假设部件 1、2、3 的可靠度分别为 0.90、0.70、 0.70，若要求该系统的可靠度不低于 0.75，则进行系统设计时，分配给部件 4的可靠度至少应为(3)。 （分数：2.00）A.B.C.D.5.系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，(4)，表明其性能越好。（分数：2.00）A.响应时间越短，作业吞吐量越小B.响应时间越短，作业吞吐
3、量越大C.响应时间越长，作业吞吐量越大D.响应时间不会影响作业吞吐量设栈 s和队列 q的初始状态为空，元素 a、b、c、d、e 依次进入栈 s，当一个元素从栈中出来后立即进入队列 q。若从队列的输出端依次得到元素 c、d、b、a、e，则元素的出栈顺序是(12)，栈 s的容量至少为(13)。（分数：4.00）A.a、b、c、d、eB.e、d、c、b、aC.c、d、b、a、eD.e、a、b、d、cA.2B.3C.4D.5在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树，这是一种采用了(60)的算法。（分数：4.00）A.前缀码B.最优前缀码C.后缀码D.最优后缀
4、码A.贪心B.分治C.递推D.回溯给定供应关系 SPJ(供应商号，零件号，工程号，数量)，查询至少供应了 3项工程(包含 3项)的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。 SELECT 供应商号，SUM(数量)FROM SPJ (30) (31) (32);（分数：6.00）A.ORDER BY供应商号 DESCB.GROUP BY供应商号 DESCC.ORDER BY供应商号D.GROUP BY供应商号A.HAVING COUNT(DISTINCT(工程号)2B.WHERE COUNT(工程号)2C.HAVING(DISTINCT(工程号)2D.WHERE工程号2A
5、.ORDER BY供应商号 DESCB.GROUP BY供应商号 DESCC.ORDER BY供应商号D.GROUP BY供应商号企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。 职工(职工号，姓名，年龄，月薪，部门号，电话，地址) 部门(部门号，部门名，电话，负责人代码，任职时间) 请将下面的 SQL语句空缺部分补充完整。 CREATE TABLE 部门(部门号 CHAR(4)PRIMARY KEY，部门名 CHAR(20)，电话 CHAR(13)，负责人代码 CHAR(5)，任职时间 DATE，FOREIGN KEY (33) )； 查询比软件部所有职工月薪都要少的职工姓名及
6、月薪的 SQL语句如下： SELECT 姓名，月薪 FROM职工 WHERE 月薪(SELECT (34) FROM 职工 WHERE部门号=(35)；（分数：6.00）A.(电话)REFERENCES 职工电话)B.(部门号)REFERENCES 部门(部门号)C.(部门号)REFERENCES 职工(部门号)D.(负责人代码)REFERENCES 职工(职工号)A.月薪B.ALL(月薪)C.MIN(月薪)D.MAX(月薪)A.职工.部门号 AND部门名=软件部B.职工.部门号 AND部门.部门名=软件部C.部门.部门号 AND部门名=软件部D.(SELECT部门号 FROM部门 WHERE
7、部门名=软件部)软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷 1答案解析(总分：28.00，做题时间：90 分钟)一、选择题(总题数：9，分数：28.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.三个可靠度只均为 0.8的部件串联构成一个系统，如图 3-1所示。 （分数：2.00）A.0.24B.0.512 C.0.8D.0.992解析：解析：计算机系统是一个复杂的系统，而且影响其可靠性的因素也非常繁复，很难直接对其进行可靠性分析；但通过建立适当的数学模型，把大系统分割成若
8、干子系统，可以简化其分析过程。常见的系统可靠性数学模型有以下三种。 1串联系统 假设一个系统由 n个子系统组成，当且仅当所有的子系统都能正常工作时，系统才能正常工作，这种系统称为串联系统，如图 3-2所示。 设系统各个子系统的可靠性分别用 R1，R2，Rn 表示，则系统的可靠性为： RR1R2Rn 如果系统的各个子系统的失效率分别用 1，2，n 来表示，则系统的失效率为： 1+2+n 2并联系统 假如一个系统由 n个子系统组成，只要有一个子系统能够正常工作，系统就能正常工作，这种系统称为并联系统，如图 3-3所示。 设系统各个子系统的可靠性分别用 R1，R2，Rn 表示，则系统的可靠性为 R1
9、-(1-R1)(1-R2)(1-Rn) 假如所有的子系统的失效率均为 l则系统的失效率为： 在并联系统中只有一个子系统是真正需要的，其余 n-1个子系统称为冗余子系统，随着冗余子系统数量的增加，系统的平均无故障时间也增加了。 3模冗余系统 m 模冗余系统由 m个(m2n+1，为奇数)相同的子系统和一个表决器组成，经过表决器表决后，m 个子系统中占多数相同结果的输出作为系统的输出，如图 3-4所示。 在 m个子系统中，只有 n+1个或 n+1个以上子系统能正常工作，系统就能正常工作，输出正确结果。假设表决器是完全可靠的，每个子系统的可靠性为 R0，则 m模冗余系统的可靠性为： 其中3.若某计算机
10、系统是由 500个元器件构成的串联系统，且每个元器件的失效率均为 10 -7 /H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(2)小时。（分数：2.00）A.210 4 B.510 4C.210 5D.510 5解析：解析：计算机系统的可靠性是指从它开始运行(t=0)到某时刻 t这段时间内能正常运行的概率，用R(t)表示。所谓失效率，是指单位时间内失效的元件数与元件总数的比例，以 表示，当 为常数时，可靠性与失效率的关系为 R(t)e-t，两次故障之间系统能正常工作的时间的平均值称为平均无故障时间 MTBF：MTBF=1/。 通常用平均修复时间(MTRF)来表示计算机
11、的可维修性，即计算机的维修效率，平均修复时间指从故障发生到机器修复平均所需要的时间。计算机的可用性是指计算机的使用效率，它以系统在执行任务的任意时刻能正常工作的概率 A来表示。 A=MTBF/(MTBF+MTRF) 根据串联模型的分析，该计算机系统的总失效率为各元器件的失效率之和，即为 50010 -7 /H=510 -5 /H。因为失效率的倒数即为平均故障间隔时间，从而求出平均故障间隔时间为 210 4 /H。4.某系统的可靠性结构框图如图 3-5所示。该系统由 4个部件组成，其中 2、3 两部件并联冗余，再与1、4 部件串联构成。假设部件 1、2、3 的可靠度分别为 0.90、0.70、
12、0.70，若要求该系统的可靠度不低于 0.75，则进行系统设计时，分配给部件 4的可靠度至少应为(3)。 （分数：2.00）A.B.C. D.解析：解析：本题考查的是计算机系统硬件方面的基础知识。从可靠性设计角度分析，该试题给出的是一种串并混合系统。首先考虑部件 2和部件 3是并联冗余结构，它们的可靠度分为 0.70，两者并联冗余的可靠性为 20.70-0.70 2 =0.91。在此基础上，系统可以看做是由可靠度为 0.90的部件 1、可靠度为0.91的冗余部件和部件 4串联构成的。要求构成的系统其可靠性不低于 0.75。串联系统的可靠度为各部件可靠度之积，从而可以求出部件 4的可靠度应不小于
13、 0.92。5.系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，(4)，表明其性能越好。（分数：2.00）A.响应时间越短，作业吞吐量越小B.响应时间越短，作业吞吐量越大 C.响应时间越长，作业吞吐量越大D.响应时间不会影响作业吞吐量解析：解析：系统吞吐量，即每秒钟执行的作业数。系统吞吐量越大，则系统的处理能力就越强。系统吞吐量与系统硬、软件的选择有着直接的关系，如果要求系统具有较大的吞吐量，就应当选择具有较高性能的计算机和网络系统。设栈 s和队列 q的初始状态为空，元素 a、b、c、d、e 依次进入栈 s，当一个元素从栈中出来后立即进入队列 q。若从队
14、列的输出端依次得到元素 c、d、b、a、e，则元素的出栈顺序是(12)，栈 s的容量至少为(13)。（分数：4.00）A.a、b、c、d、eB.e、d、c、b、aC.c、d、b、a、e D.e、a、b、d、c解析：A.2B.3 C.4D.5解析：解析：(1)队列是一种特殊的线性表，它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列具有先进先出(FIFO)的特点。 队列空的条件：frontrear 队列满的条件：rearMAXSIZE 队列可以用数组 Q1m来存储，数组的上界
15、 m即是队列所允许的最大容量。在队列的运算中需设两个指针：head，队头指针，指向实际队头元素的前一个位置；tall，队尾指针，指向实际队尾元素所在的位置。一般情况下，两个指针的初值设为 0，这时队列为空，没有元素。 队列中拥有的元素个数为：L=tail-head。现在要让排头的元素出队，则需将头指针加 1。如果想让一个新元素入队，则需将尾指针向上移动一个位置。 (2)栈是一种只能在叫做栈的一段进行进栈或者出栈操作的线性数据结构。栈的主要特点是“后进先出”，即后进栈的元素先处理。通常栈用顺序表存储，分配一块连续的内存区域存放栈中的元素，并用一个变量指向当前的栈顶。 栈的基本操作： .置空栈 i
16、nitStack(s)：设置一个空栈 s。 .进栈 push(s,x)：将元素 x进到栈 s中，栈指针递增。 .pop(s,x)：将栈 s的栈顶元素赋给 x，栈指针递减。 .判断栈空 stackempty(s)：若栈为空，返回 1，否则返回 0。 根据队列的特点，从队列的输出端依次得到元素 c、d、b、a、e，则在从队列的输入端应依次输入元素 c、d、b、a、e，则元素的出栈顺序是 c、d、b、a、e，由于 C是第一个出栈，而 C是第三个出栈，所以栈 s的容量至少为 3。在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树，这是一种采用了(60)的算法。（分数：
17、4.00）A.前缀码B.最优前缀码 C.后缀码D.最优后缀码解析：A.贪心 B.分治C.递推D.回溯解析：解析：给定一个序列的集合，若不存在一个序列是另一个序列的前缀，则该序列集合称为前缀码。相反，给定一个序列的集合，若不存在一个序列是另一个序列的后缀，则该序列集合称为后缀码。平均码长或文件总长最小的前缀编码称为最优的前缀码，最优的前缀码对文件的压缩效果亦最佳。 利用哈夫曼树很容易求出给定字符集及其概率(或频度)分布的最优前缀码。哈夫曼编码是一种应用广泛且非常有效的数据压缩技术，该技术一般可将数据文件压缩掉 20%至 90%，其压缩效率取决于被压缩文件的特征。在构造哈夫曼树的过程中，每次都是选
18、取两棵最小权值的二叉树进行合并，因此使用的是贪心算法。 哈夫曼树的具体构造过程如下： 假设有 n个权值，则构造出的哈夫曼树有 n个叶子结点。n 个权值分别设为w1， w2，wn，则哈夫曼树的构造规则为： (1)将 w1，w2，wn 看成是有 n棵树的森林(每棵树仅有一个结点)； (2)在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和； (3)从森林中删除选取两棵树，并将新树加入森林； (4)重复第(2)和(3)步，直到森林中只剩一棵树为止，该树即为所求的哈夫曼树。给定供应关系 SPJ(供应商号，零件号，工程号，数量)，查询至少供
19、应了 3项工程(包含 3项)的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。 SELECT 供应商号，SUM(数量)FROM SPJ (30) (31) (32);（分数：6.00）A.ORDER BY供应商号 DESCB.GROUP BY供应商号 DESCC.ORDER BY供应商号D.GROUP BY供应商号 解析：A.HAVING COUNT(DISTINCT(工程号)2 B.WHERE COUNT(工程号)2C.HAVING(DISTINCT(工程号)2D.WHERE工程号2解析：A.ORDER BY供应商号 DESC B.GROUP BY供应商号 DESCC.OR
20、DER BY供应商号D.GROUP BY供应商号解析：解析：试题(30)根据题意查询至少供应了 3项工程(包括 3项)的供应商，应该按照供应商号分组，而且应该加上条件工程号的数目。但是需要注意的是，一个供应商可能为同一个项目供应了多种零件，因此，在统计工程项目数的时候需要加上 DISTINCT，以避免重复统计导致错误的结果。 假如按供应商号Sno=S1分组，结果如表 16-3所示。企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。 职工(职工号，姓名，年龄，月薪，部门号，电话，地址) 部门(部门号，部门名，电话，负责人代码，任职时间) 请将下面的 SQL语句空缺部分补充完整。 CR
21、EATE TABLE 部门(部门号 CHAR(4)PRIMARY KEY，部门名 CHAR(20)，电话 CHAR(13)，负责人代码 CHAR(5)，任职时间 DATE，FOREIGN KEY (33) )； 查询比软件部所有职工月薪都要少的职工姓名及月薪的 SQL语句如下： SELECT 姓名，月薪 FROM职工 WHERE 月薪(SELECT (34) FROM 职工 WHERE部门号=(35)；（分数：6.00）A.(电话)REFERENCES 职工电话)B.(部门号)REFERENCES 部门(部门号)C.(部门号)REFERENCES 职工(部门号)D.(负责人代码)REFEREN
22、CES 职工(职工号) 解析：A.月薪B.ALL(月薪)C.MIN(月薪) D.MAX(月薪)解析：A.职工.部门号 AND部门名=软件部B.职工.部门号 AND部门.部门名=软件部C.部门.部门号 AND部门名=软件部D.(SELECT部门号 FROM部门 WHERE部门名=软件部) 解析：解析：试题(33)考查的是关系的外键，对于部门关系中的部门负责人也是一个职工，因此负责人代码是一个外键，为了保证数据的正确性，通过参照完整性加以约束。SQL 语言中是通过使用保留字FOREIGN KEY定义外键，REFERENCES 指明外码对应于哪个表的主码。参照完整性定义格式： FOREINGNKEY(属性名)REFERENCES 表名(属性名) 按照以上所述，将(33)空缺部分补充完整如下 CREATE TABLE部门(部门号 CHAR(4)PRIMARY KEY，部门名 CHAR(20)， FOREIGN KEY(负责人代码)REFERENCES 职工(职工号)； 查询比软件部所有职工月薪都要少的职工姓名及月工姓名及月薪的 SQL语句的空缺部分补充如下。 SELECT 姓名，月薪 FROM 职工 WHERE 月薪(SELECT MIN(月薪)FROM 职工 (SELECT 部门号 FROM 部门 WHERE 部门名=软件部);
