数据库系统工程师基础知识（选择题）模拟试卷5（共202题）

数据库系统工程师基础知识（选择题）模拟试卷5（共6套）（共202题）数据库系统工程师基础知识（选择题）模拟试卷第1套一、中文选择题(本题共26题，每题1.0分，共26分。)1、下列不属于DBMS的主要功能的是()。A、报表读写B、数据存取C、数据库定义D、运行管理标准答案：A知识点解析：暂无解析2、为防止非法用户进入数据库应用系统，应采用的安全措施是(5)。A、授权机制B、视图机制C、数据加密D、用户标识与鉴别标准答案：D知识点解析：授权机制是对系统合法用户操作权限的设定，故选项A错误；视图机制是将视图之外的数据屏蔽达到安全性，也是针对系统合法用户的，故选项B错误；数据加密与用户访问应用系统无关，故选项C错误；用户与鉴别就是专门验证用户合法性的，在用户登录数据库时进行验证，可以防止非法用户进入应用系统，故选项D正确。3、分布式数据库系统中查询处理的一般过程是：由全局数据库管理系统在查询产生结点时对查询进行词法和语法分析，生成(17)；(17)进行变换，查询分解，把全局查询分解成若干个子查询，确定处理子查询结果的运算次序和结点；对子查询进行优化和执行：最后是子查询结果的汇总和处理。A、查询语句B、子查询模式C、全局查询树D、查询视图标准答案：C知识点解析：分布式数据库系统中查询处理的一般过程是：由全局数据库管理系统在查询产生结点时对查询进行词法和语法分析，生成全局查询树；对全局查询树进行变换，查询分解，把全局查询分解成若干个子查询，确定处理子查询结果的运算次序和结点：对子查询进行优化和执行；最后是子查询结果的汇总和处理。4、有关动态增量备份的描述正确的是(8)。A、动态增量备份过程不允许外部事务程序访问数据库B、动态增量备份会备出全部数据C、动态增量备份装载后数据库即处于一致性状态D、动态增量备份宜在事务不繁忙时进行标准答案：D知识点解析：普通(或完整)备份将复制所有选定的文件，然后将每个文件标记为已备份(换句话说，存档属性被清除)。如果使用普通备份，还原所有文件时仅需具备最新的备份文件副本或磁带。普通备份通常在首次创建备份集时执行。增量备份仅备份那些自上次普通备份或增量备份以来创建或更改的文件。增量备份将文件标记为已备份(换句话说，存档属性被清除)。如果结合普通备份和增量备份，还原所有数据时必须具备最新的普通备份集和所有增量备份集。差异备份仅复制那些自上次普通备份或增量备份以来创建或更改的文件。差异备份不将文件标记为已备份(换句话说，存档属性不被清除)。如果结合普通备份和差异备份，还原所有数据时既需要最新普通备份的文件或磁带，也需要最新差异备份的文件或磁带。辅助(或次要)副本是备份数据的副本。己复制的数据是主要备份副本的真实映像。如果主要备份服务器、设备和媒体丢失或损坏，已复制的数据可用做备用备份副本。主要副本和次要副本使用不同的媒体，通常使用不同的备份库。综合完全备份将选定数据的最新完全备份与所有后续增量和/或差异备份组合在一起，然后将结果存储在单个存档文件中。综合完全备份主要用于提高还原操作的性能。因为要进行成功的还原，需要的仅是单个备份。5、有关概念结构设计，下列说法正确的是(15)。A、概念结构设计是应用程序模块设计的基础B、概念结构设计只应用到数据字典C、概念结构设计与具体DBMS无关D、概念结构设计就是确定关系模式标准答案：C知识点解析：概念结构设计是指根据数据流图和数据字典，分析总结出实体及联系，为下一步逻辑结构设计做准备。应用程序模块设计依据的是应用需求，与数据库结构设计没有直接联系，故选项A错误：概念结构设计应用到数据字典和数据流图，选项B没有提及数据流图，故也是错误的；概念结构设计注重对现实的描述，与DBMS的结合是逻辑结构设计时考虑的，故选项C正确：确定关系模式是逻辑结构设计的内容而非概念结构设计的任务，故选项D是错误的。6、(16)不属于数据库逻辑结构设计的任务。A、规范化B、模式分解C、模式合并D、创建视图标准答案：D知识点解析：逻辑结构设计是指将概念结构转换为某个DBMS所支持的数据模型(例如关系模型)，并对其进行优化。设计逻辑结构应该选择最适合描述与表达相应概念结构的数据模型，然后选择最合适的DBMS。逻辑结构设计阶段的任务是设计好的关系模式，规范化、模式优化和外模式(视图)设计是这一阶段的任务，其中优化包含模式的分解和合并；创建视图是数据库实现阶段的任务，故应选D。7、(27)是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制以及提高“获得、供应、开发、操作、升级和支持”的能力。A、ISO/IEC15504B、ISO12207C、SA-CMMD、CMM标准答案：A知识点解析：ISO/IEC15504提供了一个软件过程评估的框架。它可以被任何组织用于软件的设计、管理、监督、控制以及提高获得、供应、开发、操作、升级和支持的能力。它提供了一种结构化的软件过程评估方法。ISO/IEC15504中定义的过程评估办法旨在为描述工程评估结果的通用方法提供一个基本原则，同时也对建立在不同但兼容的模型和方法上的评估进行比较。评估过程的复杂性取决于评估所处的环境。ISO12207为软件从构思到报废的寿命周期过程提供了框架。ISO12207规定了5个“主要过程”——采办、供应、开发、维护和操作。它把这5个过程分为各项“活动”，再把各项活动分为各项“任务”，并对任务的执行提供了要求。它还规定了8个“保障过程”——文档、配置管理、质量保证、验证、确认、联合评审、审查和问题的解决，以及4个“组织过程”——管理、基础建设、改进和培训。CMM一般特指SW-CMM(软件过程能力成熟度模型)，见练习6的分析。SA-CMM(SoftwareAcquisitionCapabilityMaturityModel，软件采办能力成熟度模型)，它是为需要采购或分包软件系统的公司或组织设计的能力成熟度模型，用来评估、改善或控制软件系统的获取过程。软件采办能力成熟度模型也分为5级：初始级、可重复级、已定义级、定量管理级、优化级。与CMM不同的是，SA-CMM关注的是软件购买者的软件能力成熟度；而CMM关注的是软件系统承包者或开发商的软件能力成熟度。SA-CMM适用于软件生命周期的各个阶段，包括维护过程。在CMM模型体系中，SA-CMM是作为管理软件的外包或分包过程的模型，需要评估或改善软件采办或分包过程的公司或组织可以按照SA-CMM模型去调整自己的组织管理能力和操作过程。8、下列叙述中，与提高软件可移植性相关的是(12)。A、选择时间效率高的算法B、尽可能减少注释C、选择空间效率高的算法D、尽量用高级语言编写系统中对效率要求不高的部分标准答案：D知识点解析：软件的可移植性(Portability)是指与一个软件从一个环境转移到另一个环境运行的能力有关的一组属性。它包括如下内容。(1)适应性(Adaptability)：是指与软件无须采用有别于为该软件准备的活动或手段就可能适应不同的规定环境有关的软件属性。(2)可安装性(Installability)：是指与应指定环境下安装软件所需努力有关的软件属性。(3)遵循性(一致性，Conformance)：是指使软件遵循与可移植性有关的标准或约定的软件属性。(4)可替换性(Replaceability)：是指与软件在该软件环境中用来替代指定的其他软件的机会和努力有关的软件属性。为避免可能与互操作性(互用性)的含义相混淆，此处用易替换性而不用兼容性。特定软件的易替换性并不隐含此软件可由所考虑的软件所替代。易替换性可能包含易安装性和适应性这两个属性。我们现在来看题目的备选答案，首先可以排除的是选项B“尽可能减少注释”，注释本来就是给人看的东西，不是给机器看的，注释是不会生成目标代码的。减少注释只会使程序的可读性变差，不会提高可移植性。选择时间效率高的算法能提高程序的运行速度，选择空间效率高的算法可以减少程序运行时所需内存。但这都和可移植性没什么关联。选项D所说的“尽量用高级语言编写系统中对效率要求不高的部分”是与可移植性有关的，这句话可以反过来看，也就是说如果一个系统所有部分都用低级语言来编写将是什么状况。比如说汇编语言就是一种低级语言，这种语言中直接用到了大量寄存器，而我们知道不同的系统中寄存器的数量和特性是不同的，所以用低级语言写的代码虽执行的效率很高，但可移植性却并不好。因此，正确的答案应为D。9、开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是(27)。A、面向对象语言B、函数式语言C、过程式语言D、逻辑式语言标准答案：D知识点解析：面向对象语言(Object-OrientedLanguage)是一类以对象作为基本程序结构单位的程序设计语言，指用于描述的设计是以对象为核心的，而对象是程序运行时刻的基本成分。语言中提供了类、继承等成分。函数式语言。这种语言的语义基础是基于数学函数概念的值映射的丸算子可计算模型。这种语言非常适合于进行人工智能等工作的计算。典型的函数式语言如Lisp、Haskell、ML、Scheme等。函数式程序设计是一种强调表达式赋值而不是执行命令的程序设计。过程式语言是一种通过指明一列可执行的运算及运算的次序来描述计算过程的语言。非过程式语言是一种不显式地指明处理细节的程序设计语言。逻辑式语言。这种语言的语义基础是基于一组已知规则的形式逻辑系统。这种语言主要用于专家系统的实现中。最著名的逻辑式语言是Prolog。10、堆是一种数据结构，(2)是堆。A、(10，50，80，30，60，20，15，18)B、(10，18，15，20，50，80，30，60)C、(10，15，18，50，80，30，60，20)D、(10，30，60，20，15，18，50，80)标准答案：B知识点解析：一个有n个元素的序列{k1，k2，…，kn)如果满足则称为小顶堆：如果满足则称为大顶堆。由堆的定义可以看出，在大顶堆中，第1个元素是所有元素的最大值。在小顶堆中，第1个元素是所有元素的最小值。根据这个定义，从给定的4个选项来看，如果是堆的话，一定是小顶堆，因为第1个元素10是所有元素中最小的元素。首先看选项A。第1个元素小于第2个元素50和第3个元素80，第2个元素50大于第4个元素30，因此不是堆。按照这种方式，考察所有选项，可以得出B是堆。其对应的树形表示如图4-1所示。11、利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行(10)次元素间的比较。A、4B、5C、6D、7标准答案：B知识点解析：首先，利用逐点插入法对给出的序列建立排序二叉树，如图4-11所示。从图4-11中我们可以看出，要查找元素30，其步骤如下：(1)首先，要与50比较，因为30＜50，所以进入结点50的左子树；(2)接着，与43比较，因为30＜43，所以进入结点43左子树；(3)然后，与20比较，30＞20所以进入结点20的右子树；(4)再和35比较，因为30＜35，所以进入结点35的左子树；(5)最后与30比较，结果相等，查找结束。所以此查找过程要进行5次比较。12、若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(63)棵树。A、kB、nC、n-kD、n+k标准答案：C知识点解析：假设该森林中有s棵树，分别为T1，T2，…，Ts，且每个Ti有ni个结点，ki条边(i=1，2，…，s)，由树的等价条件可知ki＝ni-1则k＝k1+k2+…+ks＝(n1-1)+(n2-1)+…+(ns-1)＝n-s故s=n-k所以该森林中必有n-k棵树。另外，还可以这样考虑。首先，把n个单独的结点看成n棵树，然后再逐条加入边。显然，每加入一条边，则树的棵数就减1(把两棵树合并成一棵树)，而题目告诉我们，总共有k条边，所以，树的总数为n-k。13、某系统的可靠性结构框图如图3-5所示。该系统由4个部件组成，其中2、3两部件并联冗余，再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70，若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件4的可靠度至少应为(3)。A、B、C、D、标准答案：C知识点解析：本题考查的是计算机系统硬件方面的基础知识。从可靠性设计角度分析，该试题给出的是一种串并混合系统。首先考虑部件2和部件3是并联冗余结构，它们的可靠度分为0.70，两者并联冗余的可靠性为2×0.70-0.702=0.91。在此基础上，系统可以看做是由可靠度为0.90的部件1、可靠度为0.91的冗余部件和部件4串联构成的。要求构成的系统其可靠性不低于0.75。串联系统的可靠度为各部件可靠度之积，从而可以求出部件4的可靠度应不小于0.92。14、UML类图中的关联相当于ER模型中的______。A、实体B、实体集C、联系D、属性标准答案：C知识点解析：暂无解析15、对于第7题的两个基本表，有一个SQL语句：UPDATEEMPSETSALARY=SALARY*1.05WHEREDNO=’D6’ANDSALARY＜(SELECTAVG(SALARY)FROMEMP);其等价的修改语句为______。A、为工资低于D6部门平均工资的所有职工加薪5%B、为工资低于整个企业平均工资的职工加薪5%C、为在D6部门工作、工资低于整个企业平均工资的职工加薪5%D、为在D6部门工作、工资低于本部门平均工资的职工加薪5%标准答案：C知识点解析：暂无解析16、设关系R和S都是二元关系，那么与元组表达式{t|u)(|v)(R(u)∧S(v)∧u[1]=v[1]∧t[1]=v[1]∧t[2]=v[2])}等价的关系代数表达式是______。A、π3,4(R|S)B、π2,3(R|S)C、π3,4(R|S)D、π3,4(σ1=1(R×S))标准答案：C知识点解析：暂无解析17、在元组关系演算中，与公式P1∧P2等价的公式是______。A、┐(P1∨P2)B、┐P1∨┐P2C、┐(┐P1∨┐P2)D、┐(┐P1∨┐P2)标准答案：D知识点解析：暂无解析18、事务(Transaction)是一个______。A、程序B、进程C、操作序列D、完整性规则标准答案：C知识点解析：暂无解析19、以下IP地址中属于B类地址的是______。A、10.20.30.40B、172.16.26.36C、192.168.200.10D、202.101.244.101标准答案：B知识点解析：暂无解析20、以下各项中，是令牌总线媒体访问控制方法的标准是______。A、IEEE802.3B、IEEE802.4C、IEEE802.6D、IEEE802.5标准答案：B知识点解析：暂无解析21、将一个信道按频率划分为多个子信道，每个子信道上传输一路信号的多路复用技术称为______。A、时分多路复用B、频分多路复用C、波分多路复用D、空分复用标准答案：B知识点解析：暂无解析已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为(4)。从F开始的广度优先生成树为(5)。22、已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为(4)。从F开始的广度优先生成树为(5)。A、B、C、标准答案：C知识点解析：暂无解析23、A、FGILJMKHB、FGILJKHMC、FGILJKMHD、FGHMILJK标准答案：B知识点解析：暂无解析24、A、FGILJKMHB、FGHMILJKC、FGHILJKMD、FGHMKILJ标准答案：B知识点解析：暂无解析25、A、B、C、标准答案：A知识点解析：暂无解析26、A、B、C、标准答案：B知识点解析：暂无解析数据库系统工程师基础知识（选择题）模拟试卷第2套一、中文选择题(本题共26题，每题1.0分，共26分。)1、E-R图提供了表示实体型、属性和联系的方法，其中()表示实体型。A、矩形B、椭圆形C、菱形D、正方形标准答案：A知识点解析：暂无解析2、如果一个并发调度的结果与某一串行调度执行结果等价，则这个并发调度称为()。A、串行调度B、可串行化的调度C、并发执行的可串行化执行D、串行控制标准答案：B知识点解析：暂无解析3、(4)能保证不产生死锁。A、两段锁协议B、一次封锁法C、2级封锁法协议D、3级封锁协议标准答案：B知识点解析：采用封锁的方法固然可以有效防止数据的不一致性，但封锁本身也会产生一些麻烦，最主要的就是“死锁”(deadlock)问题。所谓死锁，是指多个用户申请不同封锁，由于申请者均拥有一部分封锁权而又需等待另外用户拥有的部分封锁而引起的永无休止的等待。一般讲，死锁是可以避免的，目前采用的办法有如下几种。(1)预防法：此种方法是采用一定的操作方式以保证避免死锁的出现，顺序申请法、一次申请法等都属于此类方法。所谓顺序申请法，是指对封锁对象按序编号，用户申请封锁时必须按编号顺序(从小到大或反之)申请，这样能避免死锁发生。所谓一次申请法也称为一次封锁法，是指用户在一个完整操作过程中必须一次性申请它所需要的所有封锁，并在操作结束后一次性归还所有封锁，这样也能避免死锁的发生。(2)死锁的解除法：此种方法是允许产生死锁，并在死锁产生后通过解锁程序以解除死锁。使用这种方法需要有两个程序，一个是死锁检测程序，用它来测定死锁是否发生；另一个是解锁程序，一旦经测定系统已产生死锁则启动解锁程序以解除死锁。4、(5)，数据库处于一致性状态。A、采用静态副本恢复后B、事务执行过程中C、突然断电后D、缓冲区数据写入数据库后标准答案：A知识点解析：尽管系统中采取了各种保护措施来防止数据库的安全性和完整性被破坏，保证并行事务的正确执行，但是计算机系统中硬件的故障、软件的错误、操作员的失误，以及故意的破坏仍是不可避免的，这些故障轻则造成运行事务非正常地中断，影响数据库中数据的正确性，重则破坏数据库，使数据库中全部或部分数据丢失，因此数据库管理系统必须具有把数据库从错误状态恢复到某一已知的正确状态(也称为完整性状态或一致性状态)的功能，这就是数据库的恢复。装入最新的数据库后备副本后，可以使数据库恢复到最近一次转储时的一致性状态。5、某高校五个系的学生信息存放在同一个基本表中，采取(5)的措施可使各系的管理员只能读取本系学生的信息。A、建立各系的列级视图，并将对该视图的读权限赋予该系的管理员B、建立各系的行级视图，并将对该视图的读权限赋予该系的管理员C、将学生信息表的部分列的读权限赋予各系的管理员D、将修改学生信息表的权限赋予各系的管理员标准答案：B知识点解析：进行存取权限控制时可以为不同的用户定义不同的视图，把数据对象限制在一定范围内。因此只要建立各系的行级视图，并将对该视图的读权限赋予该系的管理员，就可以实现各系的管理员只能读取本系学生的信息。6、通过重建视图能够实现(15)。A、数据的逻辑独立性B、数据的物理独立性C、程序的逻辑独立性D、程序的物理独立性标准答案：A知识点解析：视图对应了数据库系统三级模式/两级映像中的外模式，重建视图即是修改外模式及外模式/模式映像，实现了数据的逻辑独立性，独立性是指数据的独立性，而不是程序的独立性。数据的物理独立性是指用户和用户程序不依赖于数据库的物理结构。数据的逻辑独立性是指当数据库重构造时，如增加新的关系或对原有关系增加新的字段等，用户和用户程序不会受影响。层次数据库和网状数据库一般能较好地支持数据的物理独立性，而对于逻辑独立性则不能完全地支持。视图只能在一定程度上提供数据的逻辑独立性，比如由于对视图的更新是有条件的，因此应用程序中修改数据的语句可能仍会因基本表结构的改变而改变。7、W3C制定了同步多媒体集成语言规范，称为(15)规范。A、XMLB、SMILC、VRMLD、SGML标准答案：B知识点解析：W3C制定了同步多媒体集成语言规范，称为SMIL规范。8、高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(6)。A、语句B、语义C、语用D、语法标准答案：A知识点解析：程序设计语言的基本成分：包括数据、运算、控制和传输。数据成分是程序操作的对象，具有存储类别、类型、名称、作用域和生存期等属性，使用时要为它分配内存空间。数据包括常量、变量、全局量、局部量。运算成分指明允许使用的运算符号及运算规则。函数：函数的定义，函数的声明，函数的调用。函数的定义包括函数首部和函数体。函数应先声明后引用。函数调用时实参与形参间交换信息的方法有传值调用和引用调用两种。传值调用中，若函数调用时以实参向形参传递相应类型的值，则这种方式下，形参将不能向实参返回信息；除非使用指针作形参，在调用时先对实参进行取址运算，然后将实参地址传递给指针形参，这样才可以实现被调用函数对实际参数的修改。程序设计语言是用于编写计算机程序的语言。它的基础是一组记号和一组规则。根据规则由记号构成的记号串的总体就是语言。在程序设计语言中，这些记号串就是程序。程序设计语言包含三个方面，即语法、语义和语用。语法表示程序的结构或形式，即表示构成程序的各个记号之间的组合规则，但不涉及这些记号的特定含义，也不涉及使用者。语义表示程序的含义，即表示按照各种方法所表示的各个记号的特定含义，但也不涉及使用者，语用表示程序与使用者的关系。在高级程序设计语言中，语句用于描述程序中的运算步骤、控制结构及数据传输。9、一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。A、eB、2eC、n2-eD、n2-2e标准答案：D知识点解析：图的邻接矩阵反映顶点间邻接关系，设G＝(V，E)是具有n(n≥1)个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i,j)或＜i，j＞∈E，则M[i][j]＝1；否则，M[i][j]＝0。由邻接矩阵的定义可知，无向图的邻接矩阵是对称的(即图中的一条边对应邻接矩阵中的两个非零元素)，有向图的邻接矩阵不一定对称。对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素之和为顶点i的出度，而邻接矩阵的第j列元素之和为顶点j的入度。因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个零元素。10、下面的描述中，(13)不是RISC设计应遵循的设计原则。A、指令条数应少一些B、寻址方式尽可能少C、采用变长指令，功能复杂的指令长度长而简单指令长度短D、设计尽可能多的通用寄存器标准答案：C知识点解析：本题考查的是计算机系统硬件方面的基础知识。在设计RISC时，需要遵循如下基本原则。.指令条数少，一般为几十条指令。.寻址方式尽可能少。.采用等长指令，不管是功能复杂的还是简单的指令，均用同一长度。.设计尽可能多的通用寄存器。因此，采用变长指令，功能复杂的指令长度长而简单指令长度短不是应采用的设计原则。11、DW的数据具有若干基本特征，下列不正确的是______。A、面向主题的B、集成的C、不可更新的D、不随时间变化的标准答案：D知识点解析：暂无解析12、下面的例子采用的是______。＜?xmlversion="1.0"?＞＜FlightInfo>＜Intro＞Thefollowingflightshaveavailableseats:＜SelectStmt＞SELECTAirline,FltNumber,Depart,ArriveFROMFlights＜/SelectStmt＞＜Conclude＞Wehopeoneofthesemeetsyourneeds＜/Conclude＞＜/FlightInfo＞A、模型驱动B、表格驱动C、模板驱动D、对象驱动标准答案：C知识点解析：暂无解析13、元组比较操作(a1，a2)≥(b1，b2)的意义是_____。A、(a1＞b1)OR((a1=b1)AND(a2≥b2))B、(a1≥b1)OR((a1=b1)AND(a2≥b2))C、(a1＞b1)OR((a1=b1)AND(a2＞b2))D、(a1≥b1)OR((a1=b1)AND(a2＞b2)标准答案：A知识点解析：暂无解析14、设关系模式R(A，B，C，D)，F是R上成立的FD集，F={AB→C，D→B}，那么F在模式ACD上的投影πACD(F)为______。A、{ABC，D→B)B、{AC→D}C、{AD→C}D、(即不存在非平凡的FD)标准答案：C知识点解析：暂无解析15、设关系模式R(A，B，C，D)，F是R上成立的FD集，F={A→BC}，ρ={AB，AC，AD}是R上的一个分解，那么分解ρ______。A、是无损连接分解，也是保持FD的分解B、是无损连接分解，但不保持FD的分解C、不是无损连接分解，但保持。FD的分解D、既不是无损连接分解，也不保持FD的分解标准答案：A知识点解析：暂无解析16、设有关系R(A，B，C)的值如下：下列叙述正确的是______。A、函数依赖C→A在上述关系中成立B、函数依赖AB→C在上述关系中成立C、函数依赖A→C在上述关系中成立D、函数依赖C→AB在上述关系中成立标准答案：B知识点解析：暂无解析17、存在非主属性对码的部分依赖的关系模式是______。A、1NFB、2NFC、3NFD、BCNF标准答案：A知识点解析：暂无解析18、DBS具有“数据独立性”特点的原因是因为在DBS中______。A、采用磁盘作为外存B、采用三级模式结构C、使用OS来访问数据D、用宿主语言编写应用程序标准答案：B知识点解析：暂无解析在实体类型及实体之间联系的表示方法上，层次模型采用(1)结构，网状模型采用(2)结构，关系模型则采用(3)结构。在搜索数据时，层次模型采用单向搜索法，网状模型采用(4)的方法，关系模型则采用(5)的方法。19、在实体类型及实体之间联系的表示方法上，层次模型采用(1)结构，网状模型采用(2)结构，关系模型则采用(3)结构。在搜索数据时，层次模型采用单向搜索法，网状模型采用(4)的方法，关系模型则采用(5)的方法。A、有向图B、连通图C、波特图D、卡诺图E、树标准答案：E知识点解析：暂无解析20、A、有向图B、连通图C、波特图D、卡诺图E、结点集标准答案：A知识点解析：暂无解析21、A、有向图B、连通图C、波特图D、二维表E、结点集标准答案：D知识点解析：暂无解析22、A、双向搜索B、单向搜索C、循环搜索D、可从任一结点开始且沿任何路径搜索E、可从任一结点沿确定的路径搜索标准答案：D知识点解析：暂无解析23、A、双向搜索B、单向搜索C、对关系进行运算D、可从任一结点开始且沿任何路径搜索E、可从任一结点沿确定的路径搜索标准答案：C知识点解析：暂无解析24、计算机网络完成的基本功能是______和报文发送。A、数据处B、数据传输C、数据通信D、报文存储标准答案：C知识点解析：暂无解析25、以下各项中，是令牌总线媒体访问控制方法的标准是______。A、IEEE802.3B、IEEE802.4C、IEEE802.6D、IEEE802.5标准答案：B知识点解析：暂无解析26、ATM信元及信头的字节数分别为______。A、5、53B、50、5C、50、3D、53、5标准答案：D知识点解析：暂无解析数据库系统工程师基础知识（选择题）模拟试卷第3套一、中文选择题（含3小题）(本题共36题，每题1.0分，共36分。)企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。职工(职工号，姓名，年龄，月薪，部门号，电话，地址)部门(部门号，部门名，电话，负责人代码，任职时间)请将下面的SQL语句空缺部分补充完整。CREATETABLE部门(部门号CHAR(4)PRIMARYKEY，部门名CHAR(20)，电话CHAR(13)，负责人代码CHAR(5)，任职时间DATE，FOREIGNKEY(33))；查询比软件部所有职工月薪都要少的职工姓名及月薪的SQL语句如下：SELECT姓名，月薪FROM职工WHERE月薪＜(SELECT(34)FROM职工WHERE部门号=(35)))；1、企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。职工(职工号，姓名，年龄，月薪，部门号，电话，地址)部门(部门号，部门名，电话，负责人代码，任职时间)请将下面的SQL语句空缺部分补充完整。CREATETABLE部门(部门号CHAR(4)PRIMARYKEY，部门名CHAR(20)，电话CHAR(13)，负责人代码CHAR(5)，任职时间DATE，FOREIGNKEY(33))；查询比软件部所有职工月薪都要少的职工姓名及月薪的SQL语句如下：SELECT姓名，月薪FROM职工WHERE月薪＜(SELECT(34)FROM职工WHERE部门号=(35)))；A、(电话)REFERENCES职工电话)B、(部门号)REFERENCES部门(部门号)C、(部门号)REFERENCES职工(部门号)D、(负责人代码)REFERENCES职工(职工号)标准答案：D知识点解析：暂无解析2、A、月薪B、ALL(月薪)C、MIN(月薪)D、MAX(月薪)标准答案：C知识点解析：暂无解析3、A、职工.部门号AND部门名=’软件部’B、职工.部门号AND部门.部门名=’软件部’C、部门.部门号AND部门名=’软件部’D、(SELECT部门号FROM部门WHERE部门名=’软件部’)标准答案：D知识点解析：试题(33)考查的是关系的外键，对于部门关系中的部门负责人也是一个职工，因此负责人代码是一个外键，为了保证数据的正确性，通过参照完整性加以约束。SQL语言中是通过使用保留字FOREIGNKEY定义外键，REFERENCES指明外码对应于哪个表的主码。参照完整性定义格式：FOREINGNKEY(属性名)REFERENCES表名(属性名)按照以上所述，将(33)空缺部分补充完整如下CREATETABLE部门(部门号CHAR(4)PRIMARYKEY，部门名CHAR(20))，FOREIGNKEY(负责人代码)REFERENCES职工(职工号)；查询比软件部所有职工月薪都要少的职工姓名及月工姓名及月薪的SQL语句的空缺部分补充如下。SELECT姓名，月薪FROM职工WHERE月薪＜(SELECTMIN(月薪)FROM职工(SELECT部门号FROM部门WHERE部门名=’软件部’));数据库系统由数据库、(3)和硬件等组成，数据库系统是在(4)的基础上发展起来的。数据库系统由于能够减少数据冗余，提高数据独立性，并集中检查(5)，十几年来获得了广泛的应用。4、数据库系统由数据库、(3)和硬件等组成，数据库系统是在(4)的基础上发展起来的。数据库系统由于能够减少数据冗余，提高数据独立性，并集中检查(5)，十几年来获得了广泛的应用。A、操作系统B、文件系统C、编译系统D、应用程序系统E、数据库管理系统标准答案：E知识点解析：暂无解析5、A、操作系统B、文件系统C、编译系统D、应用程序系统E、数据库管理系统标准答案：B知识点解析：暂无解析6、A、数据完整性B、数据层次性C、数据操作性D、数据兼容性标准答案：A知识点解析：数据库系统由数据库、数据库管理系统和硬件等组成，数据库系统是在文件系统的基础上发展起来的。数据库系统由于能够减少数据冗余，提高数据独立性，并集中检查数据完整性，获得了广泛的应用。在UML提供的图中，可以采用(9)对逻辑数据库模式建模；(10)用于接口、类和协作的行为建模，并强调对象行为的时间顺序：(11)用于系统的功能建模，并强调对象的控制流。7、在UML提供的图中，可以采用(9)对逻辑数据库模式建模；(10)用于接口、类和协作的行为建模，并强调对象行为的时间顺序：(11)用于系统的功能建模，并强调对象的控制流。A、用例图B、构件图C、活动图D、类图标准答案：D知识点解析：暂无解析8、A、协作图B、状态图C、序列图D、对象图标准答案：B知识点解析：暂无解析9、A、状态图B、用例图C、活动图D、类图标准答案：C知识点解析：为了解答本题，我们先简单介绍UML的9种图形。(1)用例图。说明的是谁要使用系统，以及他们使用该系统可以做些什么。一个用例图包含了多个模型元素，如系统、参与者和用例，并且显示了这些元素之间的各种关系，如泛化、关联和依赖，(2)类图。能够让我们在正确编写代码以前对系统有一个全面的认识。类图是一种模型类型，确切地说，是一种静态模型类型。一个类图根据系统中的类，以及各个类之间的关系描述系统的静态视图。(3)对象图。与类图极为相似，只是它描述的不是类之间的关系，而是对象之间的关系。(4)活动图。能够演示出系统中哪些地方存在功能，以及这些功能和系统中其他组件的功能如何共同满足前面使用例图建模的商务需求。(5)状态图。可以捕获对象、子系统和系统的生命周期。它们可以告知一个对象可以拥有的状态，并且事件(如消息的接收、时间的流逝、错误、条件变为真等)会怎样随着时间的推移来影响这些状态。一个状态图应该连接到所有具有清晰的可标识状态和复杂行为的类；该图可以确定类的行为，以及该行为如何根据当前的状态而变化，也可以展示哪些事件将会改变类的对象的状态。(6)顺序图。是用来显示你的参与者如何以一系列顺序的步骤与系统的对象交互的模型。顺序图可以用来展示对象之间是如何进行交互的。顺序图将显示的重点放在消息序列上，即消息是如何在对象之间被发送和接收的。(7)协作图。可以看成是类图和顺序图的交集，协作图建模对象或者角色，以及它们彼此之间是如何通信的。(8)构件图。用来建模软件的组件及其相互之间的关系。这些图由构件标记符和构件之间的关系构成。在组件图中，构件是软件的单个组成部分，它可以是一个文件，产品，可执行文件和脚本等。(9)部署图。是用来建模系统的物理部署。例如计算机和设备，以及它们之间是如何连接的。部署图的使用者是开发人员、系统集成人员和测试人员。由上面的介绍可知，在UML提供的图中，可以采用类图对逻辑数据库模式建模；状态图用于接口、类和协作的行为建模，并强调对象行为的时间顺序；活动图用于系统的功能建模，并强调对象的控制流。在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如图5-4所示。为了利用P-V操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0，0和n。这样图中的口应填写(46)，图中的b1，b2应分别填写(47)，图中的c1，c2应分别填写(48)。10、在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如图5-4所示。为了利用P-V操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0，0和n。这样图中的口应填写(46)，图中的b1，b2应分别填写(47)，图中的c1，c2应分别填写(48)。A、P(S1)B、P(S2)C、P(Sn)D、P(Sn)，P(S1)标准答案：C知识点解析：暂无解析11、A、P(Sn)，V(S2)B、P(Sn)，V(S1)C、P(S2)，V(S1)D、V(S1)，P(S2)标准答案：D知识点解析：暂无解析12、A、P(S1)，V(S2)B、P(Sn)，V(S1)C、P(S2)，V(S1)D、V(S1)，P(S2)标准答案：A知识点解析：操作系统的重要功能是解决进程间的同步与互斥问题。解决的办法主要有加锁法、信号量机制、管程机制等。信号量是由一个整型变量和一个等待队列构成的，对这个整型变量除了做初始化之外，只能实施P-V操作，即P操作和V操作。P-V操作是原子操作，不可分割使用，必须成对出现，属于低级的进程通信原语。采用P-V操作实现进程同步的步骤是首先为各并发进程设置私用信号量，然后为私用信号量赋初值，最后利用P-V原语和私用信号量规定各进程的执行顺序。采用P-V操作实现进程互斥的步骤是首先为临界资源设置公用信号量，然后为公用信号量赋初值，最后利用P-V原语和公用信号量实现并发进程的互斥使用临界资源。在本题中，收银员进程和顾客付款进程类似于生产者和消费者进程，顾客要想付款必须判断收银员是否忙，忙则等待，不忙则付款。因此，对应的收银员进程和顾客付款进程私用信号量分别是S1和S2，由于开始时没有顾客去付款，收银员也没有收费，所以S1和S2的初值为0。这里的公用临界资源是允许进入的(可容纳的)顾客人数n，如果有n+1个顾客想购物，那么第n+1个顾客就得等待，直到有人购物完毕出来方能进去，所以临界资源的信号量为Sn=n。顾客进入超市时，允许进入的顾客人数减1，执行P(Sn)，购物完毕准备付款时，通知收银员进程有顾客付款，执行V(S1)，此时收银员进程执行P(S1)操作后就可进入收费，收费完成后收银员进程执行V(S2)，以通知顾客收费完毕，此时顾客执行P(S2)就可离开收银台，在离开超市时需执行V(Sn)，释放资源。RAD是一种经济的磁盘冗余阵列，它采用(17)和(18)以提高数据传输率。RAD与主机连接较普遍使用的工业标准接口为(19)。13、RAD是一种经济的磁盘冗余阵列，它采用(17)和(18)以提高数据传输率。RAD与主机连接较普遍使用的工业标准接口为(19)。A、智能控制器B、磁盘镜像C、磁盘双工技术D、多磁盘驱动器标准答案：A知识点解析：暂无解析14、A、智能控制器B、磁盘镜像C、磁盘双工技术D、多磁盘驱动器标准答案：D知识点解析：暂无解析15、A、RS-232B、FDDIC、SCSID、ST506标准答案：C知识点解析：RAID(RedundantArraysofInexpensiveDisks)是一种经济的磁盘冗余阵列，采用智能控制器和多磁盘控制器以提高数据传输率。RAID与主机连接较普遍使用的工业标准接口为SCSI。目前，RAID的产品多是由许多“独立”的磁盘构成冗余阵列，以提高其性能和可靠性。为了提高数据传输率，RAID采用多磁盘驱动器和智能控制器，使得阵列中的各个磁盘可独立并行工作，减少了数据存取等待时间。RAID机制中共分6个级别，工业界公认的标准分别为RAD0～RAD5，RAID应用的主要技术有分块技术、交叉技术和重聚技术。(1)RAIDO级(无冗余和无校验的数据分块)：具有最高的I/O性能和最高的磁盘空间利用率，易管理，但系统的故障率高，属于非冗余系统，主要应用于那些关注性能、容量和价格而不是可靠性的应用程序。(2)RAID1级(磁盘镜像阵列)：由磁盘对组成，每一个工作盘都有其对应的镜像盘，上面保存着与工作盘完全相同的数据拷贝，具有最高的安全性，但磁盘空间利用率只有50%。RAD1主要用于存放系统软件、数据，以及其他重要文件。它提供了数据的实时备份，一旦发生故障所有的关键数据即刻就可使用。(3)RAD2级(采用纠错海明码的磁盘阵列)：采用了海明码纠错技术，用户需增加校验盘来提供单纠错和双验错功能。对数据的访问涉及到阵列中的每一个盘。大量数据传输时I/O性能较高，但不利于小批量数据传输。实际应用中很少使用。(4)RAID3和RAD4级(采用奇偶校验码的磁盘阵列)：把奇偶校验码存放在一个独立的校验盘上。如果有一个盘失效，其上的数据可以通过对其他盘上的数据进行异或运算得到。读数据很快，但因为写入数据时要计算校验位，速度较慢。(5)RAID5(无独立校验盘的奇偶校验码磁盘阵列)：与RAID4类似，但没有独立的校验盘，校验信息分布在组内所有盘上，对于大、小批量数据读写性能都很好。RAD4和RAID5使用了独立存取(independentaccess)技术，阵列中每一个磁盘都相互独立地操作，所以I/O请求可以并行处理。所以，该技术非常适合于I/O请求率高的应用而不太适应于要求高数据传输率的应用。与其他方案类似，RAD4、RAID5也应用了数据分块技术，但块的尺寸相对大一点。题目中提到的其他接口解释如下：RS-232是用来连接终端或调制解调器的串行接口；FDDI(光纤分布式数据接口)是一种光纤环形网络的名称：ST506则是个人计算机上用来连接温彻斯特硬盘的较低速的接口，不能用来连接RAD。假设一个有3个盘片的硬盘，共有4个记录面，转速为7200r/min，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为8道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(50)，数据传输速率约为(51)。若一个文件超出一个磁道容量，剩下的部分(52)。16、假设一个有3个盘片的硬盘，共有4个记录面，转速为7200r/min，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为8道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(50)，数据传输速率约为(51)。若一个文件超出一个磁道容量，剩下的部分(52)。A、120MB和100MBB、30MB和25MBC、60MB和50MBD、22．5MB和25MB标准答案：B知识点解析：暂无解析17、A、2356KB/sB、3534KB/sC、7069KB/sD、1178KB/s标准答案：D知识点解析：暂无解析18、A、存于同一盘面的其他编号的磁道上B、存于其他盘面的同一编号的磁道上C、存于其他盘面的其他编号的磁道上D、存放位置随机标准答案：B知识点解析：磁盘上的数据都存放于磁道上。磁道就是磁盘上的一组同心圆，其宽度与磁头的宽度相同。为了避免减少干扰，磁道与磁道之间要保持一定的间隔(inter-trackgap)，沿磁盘半径方向，单位长度内磁道的数目称之为道密度(道/英寸，TPI)，最外层为0道。沿磁道方向，单位长度内存储二进制信息的个数叫位密度。为了简化电路设计，每个磁道存储的位数都是相同的，所以其位密度也随着从外向内而增加。磁盘的数据传输是以块为单位的，所以磁盘上的数据也以块的形式进行存放。这些块就称为扇区(sector)，每个磁道通常包括10～100个扇区。同样为了避免干扰，扇区之间也相互留有空隙(inter—sectorgap)。柱面是若干个磁盘组成的磁盘组，所有盘面上相同位置的磁道组称为一个柱面(每个柱面有/1个磁道)；若每个磁盘有m个磁道，则该磁盘组共有m个柱面。根据硬盘存放数据的规则，在向磁盘记录一个文件时，应将文件尽可能记录在同一柱面(不同记录面上的同号磁道构成一个柱面)上，当一个柱面记录不下时，再记录到相邻柱面上。因此，当一个文件超出一个磁道容量时，剩下的部分应存于其他盘面的同一编号的磁道上，即同一柱面的其他磁道上。所谓的格式化，是指将磁盘空间按照一定的磁盘阵列排布方法，有序且很规则地划分为若干个扇区，然后再把其中的所有存储介质的电离子清除，使之上面不管有无数据，都清零。在格式化中，要插入一些停顿位、写入些辅助位，使得格式化后的容量小于格式化前的容量。磁盘格式化后能够存储有用信息的总量称为存储容量，其计算公式如下：存储容量＝n×t×s×b其中n为保存数据的总盘面数；t为每面磁道数：s为每道的扇区数；b为每个扇区存储的字节数。磁盘的存取时间包括寻道时间和等待时间。寻道时间(查找时间，seektime)为磁头移动到目标磁道所需的时间(movable—headdisk)，对于固定磁头磁盘而言，无须移动磁头，只需选择目标磁道对应的磁头即可。等待时间为等待读写的扇区旋转到磁头下方所用的时间。一般选用磁道旋转一周所用时间的一半作为平均等待时间。寻道时间由磁盘机的性能决定，目前主流硬盘典型的AST(averageseektime)一般在10ms左右，而转速则有2400r/min，5400r/min，7200r/min，等等。软盘转速较慢，一般只有360r/min(因为磁头与盘面接触性读写)。磁盘的数据传输速率是指磁头找到地址后，单位时间写入或读出的字节数：R＝TB÷T其中TB为一个磁道上记录的字节数，了为磁盘每转一圈所需的时间，只为数据传输速率。另外，对于这类试题，考生还需要记住几个公式：(1)总磁道数＝记录面数×磁道密度×(外直径-内直径)÷2(2)非格式化容量＝位密度×3.14×最内圈直径×总磁道数(3)格式化容量＝每道扇区数×扇区容量×总磁道数(4)平均数据传输速率＝最内圈直径×位密度×盘片转速做这类试题时，一定要注意单位的换算。根据题目给定条件，我们可计算如下：总磁道数＝4×8×(30-10)÷2×10＝3200说明：因为直径是以厘米为单位，而道密度是以毫米为单位，所以需要乘以10。非格式化容量＝(250×3.14×10×10×3200)÷8÷1024÷1024＝29.95MB说明：因为括号中求出的单位是位，而1B=8b(1字节=8位)，1KB=1024B，1MB=1024KB。格式化容量＝(16×512×3200)÷1024÷1024＝25MB平均数据传输速率＝((2×3.14×(100+2))×250×7200÷60)÷8÷1000＝1177.5KB/s说明：数据传输率中的K为1000。操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(6)；操作数在寄存器中，寻址方式为(7)；操作数的地址在寄存器中，寻址方式为(8)。19、操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(6)；操作数在寄存器中，寻址方式为(7)；操作数的地址在寄存器中，寻址方式为(8)。A、立即寻址B、直接寻址C、寄存器寻址D、寄存器间接寻址标准答案：A知识点解析：暂无解析20、A、立即寻址B、相对寻址C、寄存器寻址D、寄存器间接寻址标准答案：C知识点解析：暂无解析21、A、相对寻址B、直接寻址C、寄存器寻址D、寄存器间接寻址标准答案：D知识点解析：本题考查的是考生对操作数几种基本寻址方式的理解。操作数寻址有以下方式：1．隐含寻址在指令中不明显地给出而是隐含着操作数的地址。例如，单地址的指令格式，没有在地址字段中指明第二操作数地址，而是规定累加寄存器AC作为第二操作数地址，AC对单地址指令格式来说是隐含地址。2．立即寻址指令的地址字段指出的不是操作数的地址，而是操作数本身。这种方式的特点是指令执行时间很短，不需要访问内存取数。题目中所说的“操作数包含在指令中的寻址方式”就是立即寻址。例如：单地址的移位指令格式为这里D不是地址，而是一个操作数。F为标志位，当F=1时，操作数进行右移；当F=0时，操作数进行左移。3．直接寻址直接寻址的特点是在指令格式的地址字段中直接指出操作数在内存的地址D。采用直接寻址方式时，指令字中的形式地址D就是操作数的有效地址E，即E=D。因此通常又把形式地址D称为直接地址。此时，由寻址模式给予指示。如果用S表示操作数，那么直接寻址的逻辑表达式为S＝(E)＝(D)。4．间接寻址间接寻址的情况下，指令地址字段中的形式地址D不是操作数的真正地址，而是操作数地址的指示器，D单元的内容才是操作数的有效地址。如果把直接寻址和间接寻址结合起来，则指令有如下形式：寻址特征位I＝0，表示直接寻址，这时有效地址，E＝D；I＝1，表示间接寻址，这时有效地址E＝(D)。间接寻址方式是早期计算机中经常采用的方式，但由于两次访问内存，影响指令执行速度，现在已不大使用。5．寄存器寻址方式和寄存器间接寻址方式当操作数不是放在内存中，而是放在CPU的通用寄存器中时，可采用寄存器寻址方式。此时指令中给出的操作数地址不是内存的地址单元号，而是通用寄存器的编号。这也就是题目中所说的“操作数在寄存器中的寻址方式”。寄存器间接寻址方式与寄存器寻址方式的区别在于：指令格式中的寄存器内容不是操作数，而是操作数的地址，该地址指明的操作数在内存中。这也就是题目中所说的“操作数的地址在寄存器中的寻址方式”。6．相对寻址方式相对寻址是指把程序计数器PC的内容加上指令格式中的形式地址D而形成操作数的有效地址。程序计数器的内容就是当前指令的地址。相对寻址是相对于当前的指令地址而言的。采用相对寻址方式的好处是程序员无须用指令的绝对地址编程，所编写的程序可以放在内存中的任何地方。在相对寻址方式中，形式地址D通常称为偏移量，其值可正可负，相对于当前指令地址进行浮动。7．基址寻址方式基址寻址方式是将CPU中基址寄存器的内容加上指令格式中的形式地址而形成操作数的有效地址。它的优点是可以扩大寻址能力。同形式地址相比，基址寄存器的位数可以设置得很长，从而可以在较大的存储空间中寻址。8．变址寻址方式变址寻址方式与基址寻址方式计算有效地址的方法很相似，它把CPU中某个变址寄存器的内容与偏移量D相加来形成操作数有效地址。但使用变址寻址方式的目的不在于扩大寻址空间，而在于实现程序块的规律性变化。9．块寻址方式块寻址方式经常用在I/O指令中，以实现外存储器或外围设备同内存之间的数据块传送。块寻址方式在内存中还可用于数据块迁移。块寻址时，通常在指令中指出数据块的起始地址(首地址)和数据块的长度(字数或字节数)。如果数据块是变长的，可用三种方法指出它的长度：·指令中划出字段指出长度；·指令格式中指出数据块的首地址与末地址；·由块结束字符指出数据块长度。10．段寻址方式微型机中采用了段寻址方式，例如它们可以给定一个20位的地址，从而有1MB存储空间的直接寻址能力。为此将整个1MB空间存储器以64KB为单位划分成若干段。在寻址一个内存具体单元时，由一个基地址再加上某些寄存器提供的16位偏移量来形成实际的20位物理地址。这个基地址就是CPU中的段寄存器。在形成20位物理地址时，段寄存器中的16位数会自动左移4位，然后以16位偏移量相加，即可形成所需的内存地址。这种寻址方式的实质还是基址寻址。用二进制加法器对二—十进制编码的十进制数求和，当和的本位十进制数的二—十进制编码小于等于1001且向高位无进位时，(52)：当和小于等于1001且向高位有进位时，(53)；当和大于1001时，(54)。22、用二进制加法器对二—十进制编码的十进制数求和，当和的本位十进制数的二—十进制编码小于等于1001且向高位无进位时，(52)：当和小于等于1001且向高位有进位时，(53)；当和大于1001时，(54)。A、不需进行修正B、需进行加6修正C、需进行减6修正D、进行加6或减6修正，需进一步判别标准答案：A知识点解析：暂无解析23、A、不需进行修正B、需进行加6修正C、需进行减6修正D、进行加6或减6修正，需进一步判别标准答案：B知识点解析：暂无解析24、A、不需进行修正B、需进行加6修正C、需进行减6修正D、进行加6或减6修正，需进一步判别标准答案：B知识点解析：二—十进制数编码又称为BCD码。人们习惯于十进制数，不习惯于二进制数，但是计算机只用二进制数，因此有一个折中的方法，这就是8421码。8421码使用4个二进制数来表示一位十进制数。比如十进制数138的8421码表示为：000100111000。所以这种表示方法也称为二进制编码的十进制编码，简称BCD码。BCD码比较容易阅读，在许多通信程序中，系统分析师都愿意采用BCD码来表示数据，这样在调试的过程中，比较容易读出其中的内容。BCD码的特性使得在使用BCD码进行计算时，可能需要进行修正。如3+5：0011+0101＝1000，正确。而6+7：0110+0111＝1101，这已经不在BCD码的范围里，此时需要进行修正。修正的方法是本位加6，并向高位进1。还有一种编码是将BCD码加3作为数字表示法，称为余3码。在使用余3码进行计算时，从最高位产生的进位是真正的进位，对每4位的结果，如果小于等于9，则减3，如果大于9，则加3。在软件开发过程中常用图作为描述工具。如DFD就是面向(93)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(process)，则这张图允许有(94)张子图。在一张DFD图中，任意两个加工之间(95)。在画分层DFD时，应注意保持(96)之间的平衡。25、在软件开发过程中常用图作为描述工具。如DFD就是面向(93)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(process)，则这张图允许有(94)张子图。在一张DFD图中，任意两个加工之间(95)。在画分层DFD时，应注意保持(96)之间的平衡。A、数据结构B、数据流C、对象D、构件(component)标准答案：B知识点解析：暂无解析26、A、0B、1C、1～ND、0～N标准答案：D知识点解析：暂无解析27、A、有且仅有一条数据流B、至少有一条数据流C、可以有0条或多条名字互不相同的数据流D、可以有0条或多条数据流，但允许其中有若干条名字相同的数据流标准答案：C知识点解析：暂无解析28、A、父图与其子图B、同一父图的所有子图C、不同父图的所有子图D、同一子图的所有直接父图标准答案：A知识点解析：数据流图是一种常用的结构化工具，它从数据传递和加工的角度，以图形方式描述数据流从输入到输出的变换过程。往往一个软件系统的数据流图有多层结构，对应的法则是：父图有N个加工，该父图可以有0～N张子图，但是每张子图只能对应于一张父图。在一张数据流图中，任意两个加工之间可以有0条或多条名字互不相同的数据流。在进行数据流图设计时，主要要掌握以下平衡原则：在数据流图中，父图、子图是平衡的，即父图中某加工的输入、输出数据流必须与其子图的输入、输出流在数量和名字上相同。已知一不确定的有限自动机(NFA)如图6-6所示，采用子集法将其确定化为DFA的过程如表6-1所示。状态集T1中不包括编号为(58)的状态；状态集T2中的成员有(59)；状态集乃等于(60)；该自动机所识别的语言可以用正则式(61)表示。29、已知一不确定的有限自动机(NFA)如图6-6所示，采用子集法将其确定化为DFA的过程如表6-1所示。状态集T1中不包括编号为(58)的状态；状态集T2中的成员有(59)；状态集乃等于(60)；该自动机所识别的语言可以用正则式(61)表示。A、2B、4C、3D、5标准答案：A知识点解析：暂无解析30、A、1，3，4，5，ZB、2，3C、6D、4，5，Z标准答案：D知识点解析：暂无解析31、A、{Z}B、{6}C、{4，5，Z)D、{}标准答案：D知识点解析：暂无解析32、A、(0，1)*B、(0*|1*)*001C、(0*|1*)*0(0|1)*D、(0*|1*)0(01)*标准答案：D知识点解析：将NFA转换为DFA一般采用子集法。下面我们用子集法来进行转换。首先：K0=ε-closure(0)={S，1，2，3}，这是初始集，也就是初始状态。这里值得注意的一点是图中ε表示空，从S到1是ε箭头线，所以如果能到达S，也就能到达1。所以图6-6的初态实际上包含S，1，2，3四个。所以在表2-1中，第一行第一列是：{S，1，2，3}。接下来对初态集{S，1，2，3}输入0：即K1=ε-closure{move(K0，0)}={1，3，4，5，Z}，所以第一行I0列对应的数据为{1，3，4，5，Z}。接着K2=ε-closure{move(K0，1)}={2，3}，所以第一行I1列对应的数据为{2，3}；后面的按此方法类推：令K3=ε-closure{move(K1，0)}={1，3，4，5，6，Z}；令K4=ε-closure{move(K1，1)}={}；最终求得T1={1，3，4，5，6，Z}，T2={4，5，Z}，T3={}。若有一个仓库，可以存放P1，P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量②-i若用P-V操作实现P1和P2产品的入库过程，至少需要(49)个同步信号量及(50)个互斥信号量，其中，同步信号量的初值分别为(51)，互斥信号量的初值分别为(52)。33、若有一个仓库，可以存放P1，P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量②-i若用P-V操作实现P1和P2产品的入库过程，至少需要(49)个同步信号量及(50)个互斥信号量，其中，同步信号量的初值分别为(51)，互斥信号量的初值分别为(52)。A、0B、1C、2D、3标准答案：C知识点解析：暂无解析34、A、0B、1C、2D、3标准答案：B知识点解析：暂无解析35、A、0B、i，k，0C、i，kD、i-1，k-1标准答案：D知识点解析：暂无解析36、A、1B、1，1C、1，1，1D、i，k标准答案：A知识点解析：同步和互斥可以这样来理解：互斥是指在使用临界资源的时候，多个进程不能同时使用临界资源，如果进程A在使用，B需要等待，待A用完之后，才能让B用。这种信号量的初值一般为1，表示只有一个资源可用，如果已经有一个进程占用了这个资源，其他进程要使用，则须等待。同步是指进程间共同完成一项任务时直接发生相互作用的关系，即具有伙伴关系的进程在执行时间次序上必须遵循的规律。通俗一点说就是要步伐一致，即保证差距不是很远。例如：A和B两人约定去C家里玩，A开车，B骑自行车，他们的速度肯定不一样。他们同时出发，车开一段距离，A就停下来等B，当B快追上A时，A再前进，这就是一个同步的过程。同步和互斥的思想引入到存货取货的进程A，B中。A存货，B取货，他们在同一个货仓作业，所以不能同时工作。要么A存货，要么B取货。这样他们之间就要设定一个互斥信号量，信号量初值为1。假设货仓能存n件货物，我们光控制不让A，B同时在货仓工作是不够的，还要进行同步控制，当货仓装了n件货物之后，A就不能再向货仓存货了，而要等到B取出一些货，才能再存入货物，这就是同步过程，是A在等B完成他的工作。本题最大的难点，是如何把题目中给出的两个式子，转化成为我们能够用上的条件。题目中有说明：①w=P1的数量-P2的数量②-i＜w＜k(i，k为正整数)这样看条件很抽象，我们把它们转化一下就清楚了：P1的数量-P2的数量＜kP2的数量-P1的数量＜i这也就是说，如果我们先不存P2，则P1的数量-O＜k，也就是说P1最多可以存k-1个，就不能存了，要等到有P2产品存入时，才能再次存入P1产品；同样，如果我们先不存P1，则P2的数量-0＜i，也就是说P2最多可以存i-1个，就不能存了，要等到有P1产品存入时，才能再次存入P2产品。有了这个关系，题目的答案也就得出了。本题需要一个互斥信号量和两个同步信号量，互斥信号量的初值为1，而同步信号量的初值为：k-1，i-1。把此问题用P-V原语描述为：mute=1//互斥信号量P1=k-1，P2=i-1//同步信号量P1产品：P(P1)P(mute)P1入库V(mute)V(P2)P2产品：P(P2)P(mute)P2入库V(mute)V(P1)数据库系统工程师基础知识（选择题）模拟试卷第4套一、中文选择题（含2小题）(本题共50题，每题1.0分，共50分。)在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表5-4所示。假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为(4)%；R2的利用率约为(5)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。1、在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表5-4所示。假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为(4)%；R2的利用率约为(5)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。A、60B、67C、78D、90标准答案：D知识点解析：暂无解析2、A、70B、78C、80D、89标准答案：A知识点解析：根据题目的描述，可以把系统运行的时空图画出，如图5-2所示。那么这个图是怎么来的呢，下面详细介绍。首先，P1进程使用只：资源30ms，所以P1的前30ms注明为R2。与此同时P2使用R1资源20ms，P3同时申请使用CPU40ms，当P3申请使用CPU时，没有其他进程申请使用CPU，所以P3顺利得到了CPU的使用权(如果此时P1或P2也申请CPU的话，则P3得不到CPU使用权，因为P3的优先级最低)。当系统时间到20ms时，P3失去了CPU资源，这是为什么呢?因为此时P2已经使用完R1，它开始申请使用CPU了，P2的优先级比P3高，所以系统从P3手中收回CPU的使用权(因为系统采用可剥夺方式调度方案)，把CPU分配给P2使用，当系统时间到30ms时，系统又从P2手中收回了CPU的使用权，把CPU分配给了P1使用，因为系统中P1的优先级比P2高。依次类推，便完成了系统时空图。从图5-2我们可以看出，三个进程运行完毕需要100ms，CPU工作了90ms，所以CPU的利用率为90%，R2工作了70ms所以，R2的利用率为70%。为了解决进程间的同步和互斥问题，通常采用一种称为(6)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(7)。3、为了解决进程间的同步和互斥问题，通常采用一种称为(6)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(7)。A、调度B、信号量C、分派D、通讯标准答案：B知识点解析：暂无解析4、A、20B、18C、16D、15标准答案：C知识点解析：在系统中，多个进程竞争同一资源可能会发生死锁，若无外力作用，这些进程都将永远不能再继续运行。信号量是最早出现的用来解决进程同步与互斥问题的机制，在操作系统的进程管理中最常用的方法是采用信号量机制，信号量是表示资源的实体，它包括一个称为信号量的变量及对它进行的两个原语P、V操作，“P操作”检测信号量是否为正值，若不是，则阻塞调用进程：“V操作”唤醒一个阻塞进程恢复执行。根据用途不同，信号量分为公用信号量和私有信号量，公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均可对它实施P、V操作；私有信号量用于实现进程间的同步，初始值通常设为0或n。本题系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，若系统为每个进程各分配了3个资源，即5个进程共分配了15个单位的资源R，这时只要再有1个资源R，就能保证有一个进程运行完毕。因此，使系统不发生死锁的资源R的最少数目是16。某磁盘共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区，假定分配以扇区为单位。若使用位示图管理磁盘空间，则位示图需要占用(9)字节空间。若空白文件目录的每个表项占用5个字节，当空白区数目大于(10)时，空白文件目录大于位示图。5、某磁盘共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区，假定分配以扇区为单位。若使用位示图管理磁盘空间，则位示图需要占用(9)字节空间。若空白文件目录的每个表项占用5个字节，当空白区数目大于(10)时，空白文件目录大于位示图。A、16000B、1000C、2000D、1600标准答案：C知识点解析：暂无解析6、A、400B、380C、360D、320标准答案：A知识点解析：本题考查的是操作系统文件管理的基本知识。外存具有容量大，被多用户共享等特点，因此，文件系统必须对磁盘空间进行管理。位示图就是用来管理磁盘存储空间的，每一位对应文件存储器上的一个物理块，当该位为1时表示该位所对应的存储空间不空闲，为0则表示空闲。根据题意，磁盘共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区，以扇区为分配单位，这意味着磁盘盘组共有10×100×16等于16000个物理块。因此，如果使用位示图管理磁盘空间，则位示图需要占用16000÷8等于2000字节空间。若空白文件目录的每个表项占用5个字节，空白区数目为400时，则空白文件目录大小为400×5=2000个字节。可见当空白区数目大于400时，空白文件目录大于位示图。某系统的进程状态转换如图5-3所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(13)；一个进程状态转