国家三级（数据库技术）笔试模拟试卷6（共718题）

国家三级（数据库技术）笔试模拟试卷6（共9套）（共718题）国家三级（数据库技术）笔试模拟试卷第1套一、选择题(本题共57题，每题1.0分，共57分。)1、关系数据库管理系统能够实现的专门关系操作运算包括______。A、显示、打印、制表B、选择、投影、连接C、关联、更新、排序D、排序、索引、统计标准答案：2知识点解析：选择、投影、连接是基本的专门的关系运算。关联相当于逻辑连接，排序、索引、统计、更新、显示、打印、制表是一个应用系统所能够支持的一系列功能，它们不是关系数据库管理系统能够实现的专门关系操作运算。2、现代工业生产中为提高产品质量、降低生产成本和改善生产人员的工作条件，利用计算机控制、操作和管理生产设备的系统一般称为______。A、CAT系统B、CAI系统C、CAD系统D、CAM系统标准答案：8知识点解析：CAM系统的作用：利用计算机进行生产设备的控制、操作和管理的系统，它能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。CAD即计算机辅助设计：CAM即计算机辅助制造；CAT即计算机辅助测试：CAI即计算机辅助教学。3、在关系数据库基本操作中，从表中选择满足某种条件的记录的操作称为______。A、选择B、投影C、连接D、扫描标准答案：1知识点解析：选择(selection)是关系R中选择满足给定条件的诸元组，选择运算实际上是从关系R中选取逻辑表达式F为真的元组。这是从行的角度进行的运算。因此从表中选择满足某种条件的记录的操作称为选择。4、要与Internet上的计算机进行通信必须使用______来建立连接。A、建立主页B、指定一个IP地址C、使用WWW服务D、发送电子邮件标准答案：2知识点解析：接入Internet的某台计算机要和另一台计算机通信就必须确切地知道其IP地址。5、下列______属于攻击方法。Ⅰ．复制信息Ⅱ．剪裁信息Ⅲ．窃听信息A、Ⅰ和ⅡB、Ⅱ和ⅢC、Ⅰ和ⅢD、全部标准答案：8知识点解析：信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击，攻击方法有：复制信息、剪裁信息、窃听信息、伪造信息。6、信息认证主要是验证______。A、信息发送者的真实性和信息的完整性B、信息传输过程中是否出错C、信息中是否有误码D、信息传输的速率标准答案：1知识点解析：信息认证是信息安全的重要方面，它首先是检查信息发送者的真实性，其次是检查信息的完整性。认证是保证“真实性”和“完整性”的重要技术手段。7、线性表采用链式存储时，其地址______。A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续与否均可以标准答案：8知识点解析：线性表采用顺序存储时，地址必须是连续的。线性表的链式存储结构是用一组任意的存储单元依次存储线性表中的各元素，这组存储单元可以是连续的，也可以是不连续的，因此只有D符合。8、下列关于数据结构中队列的描述中错误的是______。A、队列的特点是先进先出B、队列既能用顺序方式存储，也能用链接方式存储C、队列使用于二叉树对称序周游算法的实现D、队列使用于树的层次次序周游算法的实现标准答案：4知识点解析：队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列使用树的层次次序周游算法的实现。9、某堆栈的输入序列为l，2，3，4，下面的四个序列中不可能的输出序列是______。A、1，3，2，4B、3，4，2，1C、4，3，1，2D、2，3，4，1标准答案：4知识点解析：若某堆栈的输入序列为1，2，3，4，按照堆栈出栈操作的原则不可能得到的出栈序列是4，3，1，2。这是因为出栈允许的第一个元素为4，必须做如下操作：首先依次将1，2，3，4进栈，然后将此时的栈顶元素4出栈，此后的栈顶元素是3；继续将3出栈(存储器此时的出栈序列为4，3)，按照题目的要求，出栈序列的下一个新元素应该是1，而此时新的栈顶元素为2，而不是1。因此由于得不到元素1，所以不能够得到序列4，3，1，2。10、按行优先顺序存储下三角矩阵的非零元素，非零元素aij(1≤i≤j≤n)地址计算公式是______。A、LOC(aij)=LOC(a11)+i×(i+1)/2+iB、LOC(aij)=LOC(a11)+i×(i+1)/2+(i-1)C、LOC(aij)=LOC(a11)+i×(i-1)/2+iD、LOC(aij)=LOC(a11)+i×(i-1)/2+(i-1)标准答案：8知识点解析：具有大量0元素的矩阵称做稀疏矩阵。若非0元素的分布有规律，则可以用顺序方法存储非0元素，仍可以用公式计算数组元素的地址。如下三角矩阵，其非零元素的地址可用下式计算：LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)，1≤i≤j≤n11、若一棵霍夫曼树有2001个结点，则其叶结点的数目共有______。A、999B、1000C、1001D、100标准答案：4知识点解析：若霍夫曼树共有n个结点，而且霍夫曼树中没有度为1的结点，因此有：n=n0+n2根据二叉树的性质可知n2=n0-1，所以有：n=n0+(n0•1)=2n0-1可以得出：n0=(n+1)/2=(2001+1)/2=100112、某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为______。A、A,B,D,C,H,P,F,E,GB、A,B,D,C,H,P,G,E,FC、A,B,H,D,C,P,G,E,FD、A,D,C,H,B,P,G,E,F标准答案：2知识点解析：二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F；再依据中序遍历序列可知其左子树由ACBD构成，右子树为EHGP；又由左子树的前序遍历序列可知其根结点为C，由中序遍历序列可知其左子树为A，右子树由BD构成。以此类推，此二叉树为：根据前序遍历的定义，求得该二叉树的后序遍历序列为：A,B,D,C,H,P,G,E,F。13、在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过______次比较。A、2B、3C、4D、5标准答案：4知识点解析：二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待查元素在于表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了四次比较。14、设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为______。A、4B、5C、6D、7标准答案：4知识点解析：处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2，…，m-1，0，1，…，d-1其中，m是散列表存储区域的大小。15、设待排序序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取第一个关键码为分界元素快速排序法，第一趟完成后关键码95被放到了第几个位置______。A、7B、8C、9D、10标准答案：2知识点解析：快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。16、下列对进程间相互通信的描述错误的是______。A、进程互斥是指每次只允许一个进程使用临界资源B、进程控制是通过原语实现的C、P、V操作是一种进程同步机制D、管道不是一种进程高级通信机制标准答案：8知识点解析：系统中一些资源一次只允许一个进程使用，这类资源成为临界资源。许多进程常常需要共享资源，而这些资源往往只能为一个进程服务，进程间的这种关系是进程的互斥。进程控制是通过原语实现的。P、V操作是一种进程同步机制。所谓管道，就是连接两个进程之间的一个打开的共享文件夹，专用于进程间进行数据通信。它是一种进程高级通信机制。17、现在程序设计中使用多道程序设计的目的是______。A、增强系统的用户友好性B、提高系统实时性C、充分利用处理器资源D、扩充内存容量标准答案：4知识点解析：处理机是计算机中最重要的资源。在现代计算机系统中，为了提高系统的资源利用率，CPU将不为某一程序独占。通过采用多道程序设计技术，即允许多个程序同时进入计算机系统的内存并运行。多道程序设计是操作系统所采用的最基本、最重要的技术。18、为了控制用户程序不能执行特权指令是通过设置PSW中的一个状态位来标志，这一位是______。A、保护位B、CPU状态位C、屏蔽位D、条件位标准答案：2知识点解析：程序状态字PSW由条件码标志和控制标志构成，其中控制信息是由系统程序和用户程序根据需要用指令来设置的，而状态信息是由中央处理器根据计算的结果自动设置的。19、从下列关于操作系统的叙述中选出一条正确的叙述______。A、批处理作业必须有作业控制信息B、分时系统不一定都具有人机交互的功能C、从响应时间的角度来看，实时系统与分时系统的要求差不多D、由于采用了分时系统，用户可以独立于计算机的文件系统标准答案：1知识点解析：批处理作业由操作系统控制，用以实现作业间的自动切换，其过程必须由作业控制信息。分时系统具有多路性、交互性、独立性、及时性等特点。分时系统的主要目标是对用户响应的及时性，即不使用户等待每一个命令的处理时间过长。实时操作系统的一个主要特点是及时响应，即每一个信息接收、分析处理和发送的过程必须在严格的时间限制内完成；其另一个主要特点是要有高可靠性。20、下列关于紧凑技术的叙述中，______是不正确的。A、内存中任意一个程序都可以随时移动B、移动可以集中分散的空闲区C、移动会增加处理器的开销D、采用紧凑技术时应尽可能减少移动的信息量标准答案：1知识点解析：解决碎片的方法是移动所有的占用区域，使所有的空闲区合并成一片连续区域，这一过程称为紧凑。显然，紧凑带来大的系统开销，应尽可能减少移动的信息量，但并不是内存中任意一个程序都可以随时移动。21、现代操作系统中都引入了虚拟存储技术。要引入虚拟存储技术需要具备的前提是______。A、有大量的外存B、程序执行的局部性原理C、硬件提供地址转换机制D、选择一种合适的页面调度算法标准答案：2知识点解析：程序局部性原理是虚拟技术引入的前提。因为进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等，因而没有必要调入内存；互斥执行的程序段在进程运行时，根据系统只执行其中一段，如分支语句等。因而各互斥段没有必要同时驻留内存：在进程的一次运行中有些程序段执行完毕，从某一时刻起不再用到，因而没有必要再占用内存区域。22、下列对文件系统的多级目录结构的描述正确的是______。A、线性结构B、树形结构C、散列结构D、双链表结构标准答案：2知识点解析：多级目录结构也称树形目录结构，在多级目录结构中，常常把第一级作为系统目录，也称根自录。23、以字符为基本单位进行存储的文件是______。A、流式文件B、记录式文件C、顺序文件D、索引文件标准答案：1知识点解析：文件的逻辑结构可分为两类：流式文件和记录式文件。在流式文件中构成文件的基本单位是字符，流式文件是无结构的有序字符的集合，其长度为该文件所包含的字符个数，所以又称为字符流文件；在记录式文件中构成文件的基本单位是记录，记录式文件是一组有序记录的集合。24、下列______对磁盘的调度中只需要考虑公平性。Ⅰ．先来先服务Ⅱ．最短寻道时间优先Ⅲ．扫描A、ⅠB、ⅡC、Ⅰ和ⅡD、全部标准答案：1知识点解析：磁盘调度算法可以分为：先来先服务：这是一种最公平而又最简单的算法，但效率不高。最短寻道时间优先：优先为距离磁头当前所在位置最近磁道的访问请求服务。扫描算法：工作原理与电梯的工作原理相似又称电梯算法，这种算法比较公平，而且效率较高。这三种从公平性上来考虑就应该选择“先来先服务”。25、在数据库技术中，通过______反映现实世界中事物的存在方式或运动状态。A、信息B、数据C、消息D、命令标准答案：1知识点解析：信息是指人们对数据进行加工整理后，为某一特定目的所提供的决策依据，反映了现实世界中事物的存在方式或运动状态，是现实世界事物的存在方式或运动状态的反映。26、在关系数据库中元组的集合称为关系。通常标识元组的属性或最小属性组称为______。A、主键B、定义C、属性D、模式标准答案：1知识点解析：关系对应于二维表，元组对应于表中的一行，属性对应于表中的一类，主键用来惟一地标识一个元组的一个或一组属性。关系中的某一组属性若其值可以惟一地标识一个元组，则该属性组为一个候选关键字。若一个关系中由多个候选关键字，则可任选一个作为主关键字，也称主键。27、关系数据库中，视图(view)属于三级模式结构中的______。A、内模式B、模式C、存储模式D、外模式标准答案：8知识点解析：外模式也称子模式或用户模式，它是数据库用能够看见和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。28、在数据库的三级模式结构中，内模式可以有______。A、1个B、2个C、3个D、任意多个标准答案：1知识点解析：内模式也称物理模式或存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法。29、数据库的______保证了当关系模型改变时，用户程序可以不改变。A、数据的物理独立性B、数据的逻辑独立性C、数据的位置独立性D、数据的存储独立性标准答案：2知识点解析：数据的逻辑独立性：当数据库的总体逻辑结构改变时，通过改变局部逻辑结构到总体逻辑的映像，可以使数据的逻辑结构不变，，从而使利用局部结构编写的应用程序不必改变。30、假定有两个关系R与S，其内容分别为：R关系S关系ABCBCD1252517256259354541(πA,B(R))×(πC(S))的运算结果为______。A、ABC125124255254355354B、ABCD1251712593541C、ABCS.BS.CD1252517256259354541D、ABC256标准答案：1知识点解析：πA，B(R)是从关系R中选取属性A，B的投影运算，其结果为3行2列的二维表，πC(S)是从关系S中选取属性C的投影运算，其结果为2行1列的二维表，在对两张表进行笛卡尔乘积运算后，结果为6(=3×2)行2(=2×1)列的二维表。31、在关系数据库中，允许______。A、不同属性来自同一个域B、同一个关系中两个元组相同C、同一列的数据类型不同D、属性可以进一步分解标准答案：1知识点解析：在关系数据库模型中，域表示字段中属性的取值范围，对于不同的属性可以有相同的取值范围，因此是A正确的；在同一个关系中不会出现两个相同的元组，否则将违背关系模型中的实体完整性约束，所以B是错的；关系模型中的每一列为一个字段，在该列中所有元素的取值均来自同一个取值范围，因此同一列的数据类型相同，所以C也是错的；在关系模型中，每一列均是一个不可分解的整体，即每个属性都不可以进一步分解，这是INF的要求，所以D也是错的。32、设关系R和S具有相同的关系模式，且相对应的属性的值取自同一个域，则R-(R-S)等于______。A、R∪SB、R∩SC、R×SD、R-S标准答案：2知识点解析：在关系代数中交的定义为：关系R和S具有相同的关系模式。关系R和S的交是由属于R又属于S的元组构成的集合，由定义可以推出：R∩S=R-(R-S)。33、一个用品信息表goods_inf(gno,gname,gnum,gtime)，把所有的用品数量增加100，正确的操作是______。A、UPDATEgoods_infSETgnum=100B、UPDATEgoods_infSETgnum=gnum+100C、UPDATEgoods_infWHEREgnum=gnum+100D、UPDATEgoods_infLIKEgnum=gnum+100标准答案：2知识点解析：更新操作语句的一般格式是：UPDATE＜表名＞SET＜列名＞=＜表达式＞[＜列名＞=＜表达式＞]…[WHERE谓词]34、假设有如下的关系R和S：若关系R和S的关系代数操作的结果如下，这是执行了______。A、R×SC＜EB、R×SC＞EC、R×SR.B=S.BD、R×S标准答案：1知识点解析：连接运算中有两种最为重要也最为常用的连接：一种是等值连接；另一种是自然连接。1、等值连接：若0为“=”的连接运算称为等值连接，它是从关系R与S的笛卡尔积中选取A，B属性值相等的那些元组，即等值连接为R×S={trts/tr∈R∧ts∈S∧tr[A]=ts[B]}C＜E2、自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉，即若R和S具有相同的属性组A1，A2，…，AK，则自然连接可记做R×S=IIm1，m2，…，mn(σR.A1=S.A1∧…∧R.AK=S.AK(R*S))其中m1，m2，…，mn是除了S.A1，S.A2，…，S.AK分量以外的R×S的所有分量组成的序列，且它们的顺序与在R×S中相同。35、若关系R和S的关系代数操作的结果如下，这是执行了______。A、R×SC＜EB、R×SC＞EC、R×SR.B=S.BD、R×S标准答案：8知识点解析：连接运算中有两种最为重要也最为常用的连接：一种是等值连接；另一种是自然连接。1、等值连接：若。为“：”的连接运算称为等值连接，它是从关系R与S的笛卡尔积中选取A，B属性值相等的那些元组．2、自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。36、标准的SQL语言具有数据查询、数据操作、数据定义以及数据控制的功能，那么ALTERTABLE语句实现的功能是______。A、数据查询B、数据操纵C、数据定义D、数据控制标准答案：4知识点解析：SQL语句按照功能分为四类：数据定义CREATE、DROP、ALTER；数据操纵INSERT、UPDATE、DELETE；数据查询SELECT；数据控制GRANT、REVOKE。37、在关系数据库系统中通过创建______可以达到简化用户查询的操作和节约存储空间。A、另一个表(table)B、游标(cursor)C、视图(view)D、索引(index)标准答案：4知识点解析：视图具有以下几个作用：1、简化用户操作；2、使用户能以多种角度看待同一数据；3、支持重构数据库的逻辑独立性；4、视图能够提供安全保护同时不增加数据的存储空间。38、数据库管理员通过建立______可以达到每个教师只能存取自己讲授课程的学生成绩。A、视图(view)B、索引(index)C、游标(cursor)D、表(table)标准答案：1知识点解析：视图具有安全性的特性，因此建立视图能很好的解决这个问题，为此DBA应创建视图。39、数据库管理系统中的安全控制模块属于______。A、数据库定义程序模块B、数据库操纵程序模块C、数据库运行管理程序模块D、数据库组织、存储和管理程序模块标准答案：4知识点解析：数据库系统运行时执行管理功能，包括数据安全性，完整性，一致性和并发控制，数据库管理系统中的安全控制模块就属于数据库运行管理程序模块。40、给定关系模式R＜U，F＞，X,Y是U的子集，如果X→Y∈F，则X和Y之间必然存在______。A、一对一联系B、一对多联系(含一对一联系)C、多对一联系(含一对一联系)D、多对多联系标准答案：4知识点解析：根据函数依赖的定义，若对R(U)的任意一个可能的关系r，r中不可能存在某个元组在X上的属性值相等，而在Y上属性值不等，则称“X函数确定Y”，记作x→Y。但是，此定义并未限定Y值相等时，X的值必须相等，所以说，X和Y之间存在着多对一联系(含一对一联系)。41、分布式数据库系统与并行数据库系统的主要区别是______。A、数据结构不同，数据操纵不同，数据约束不同B、数据库管理系统不同C、应用目标不同，实现方式不同，查询效率不同D、应用目标不同，实现方式不同，各节点地位不同标准答案：8知识点解析：分布式数据库系统与并行数据库系统的主要区别可以归纳如下：42、下面的条目中，______是IBM数据仓库三层结构中的组成部分。Ⅰ．OLTP业务系统Ⅱ．前台分析工具Ⅲ．数据仓库Ⅳ．数据集市A、Ⅰ、Ⅱ和ⅢB、Ⅰ、Ⅱ和ⅣC、Ⅰ、Ⅲ和ⅣD、Ⅱ、Ⅲ和Ⅳ标准答案：4知识点解析：数据仓库三层结构中的组成部分主要有OLTP业务系统、数据仓库、数据集市三种。43、下列______不属于故障的主要类型。A、事务故障B、逻辑故障C、系统故障D、磁盘故障标准答案：2知识点解析：计算机系统发生的主要故障主要是事务故障、系统故障和磁盘故障。44、若事务T在访问数据时对数据R加了X锁，那么其他的事务对数据R操作时______。A、可以加S锁不能加X锁B、不能加S锁可以加X锁C、可以加S锁也可以加X锁D、不能加任何锁标准答案：8知识点解析：当一个事务欲对某个数据对象操作，可以对该对象加锁，取得对数据的一定控制，同时限制其他事务对该对象进行操作。45、下列说法中正确的是______。A、死锁是操作系统中的问题，数据库系统中不存在B、只有在执行并发操作时才有可能出现死锁C、在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D、当多个用户竞争访问相同的资源时不会发生死锁标准答案：2知识点解析：所谓死锁是指系统和进程所处的一种状态，在系统中两个或多个进程无限期地等待永远不会发生的条件，就称为死锁。发生死锁的必要条件为：1、互斥条件；2、不可抢占性；3、部分分配条件；4、循环等待条件。当对数据出现并发操作时才有可能出现死锁。46、下述______语句用于实现对用户的访问权限进行管理。A、COMMITB、ROLLBACKC、GRANTD、CREATETABLE标准答案：4知识点解析：COMMIT是向数据库递交数据，ROLLBACK是回滚数据，CREATETABLE是创建表，而GRANT是用来对用户权限进行管理，可以实现数据存取的安全机制。47、设R是一个关系模式，如果R中每个属性A的值域中的每个值都是不可分解的，则称R属于______。A、第一范式B、第二范式C、第三范式D、BCNF标准答案：1知识点解析：根据第一范式的定义：关系，作为一张二维表，若它的每个分量都是不可分的数据项，那么满足这个条件的关系模式就属于第一范式。48、限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是______。A、4NFB、2NFC、3NFD、BCNF标准答案：1知识点解析：2NF就是不允许关系模式之间有这样的函数依赖X→Y，其中X是码的真子集，Y是非主属性。3NF不允许关系模式的属性之间有这样的非平凡函数依赖X→Y，其中X不包含码，Y是非主属性。4NF是限制，关系模式的属性之间不允许有非平凡函数依赖的多值依赖。49、根据数据库规范化理论，下面命题中正确的是______。A、若R∈2NF，则R∈3NFB、若R∈3NF，则R不属于BCNFC、若R∈3NF，则R∈BCNFD、若R∈BCNF，则R∈3NF标准答案：8知识点解析：对于各种范式有如下联系：所以，当R∈BCNF、则必有R∈3NF。50、设有关系模式R(A,B,C,D)，F={(A,D→C,C→B)}，则R的所有候选码为______。A、候选码为(A，D，C)B、候选码为(A，D)C、候选码为(A，C)D、候选码为(A，D)，(A，C)标准答案：2知识点解析：关系R＜U，F＞是属性集U上的关系模式，F是属性U上的一组数据依赖，设K为R＜U，F＞中的属性或属性组，若K→U，则称K为R的候选码。分析一个给定关系的候选码，首先应该考虑关系中的决定因素，即出现在数据依赖规则中“→”左边的属性，再从中删去某些出现在数据依赖规则中“→”右边的属性。这里出现在数据依赖规则中“→”左边的属性有A，D和C，其中C函数依赖于A，D，故候选码只有(A，D)，因此主属性为A，D，非主属性为B，C。51、下述______成立时，称X→Y为平凡的函数依赖。A、B、C、D、标准答案：2知识点解析：52、下面有关模式分解的叙述中，不正确的是______。A、若一个模式分解保持函数依赖，则该分解一定具有无损连接性B、若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNFC、若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNFD、若要求分解具有无损连接性，那么模式分解一定可以达到BCNF标准答案：1知识点解析：关于模式分解的几个事实：1、分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。关系模式的一个分解可能具有无损连接性；可能是保持函数依赖的，也可能是既具有无损连接性又保持函数依赖的。2、若要求分解具有无损连接性，那么模式分解一定可以达到BCNF。3、若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF。4、若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF。53、下面有关E-R模型向关系模型转换的叙述中，不正确的是______。A、一个实体类型转换为一个关系模型B、一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并C、一个1：n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D、一个m：n联系转换为一个关系模式标准答案：4知识点解析：在E-R模型中：一个实体类型转换为一个关系模型。一个1：1联系可以转换为独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。一个1：n联系可以转化为独立的关系模式，也可以与联系的任意n端实体所对应的关系模式合并。一个m：n联系转换为一个关系模式。3个或3个以上的实体键的多元联系转换为一个关系模式。具有相同码的关系模式可合并。54、下面______工具不属于数据库应用开发的CASE工具。A、Sybase公司的PowerDesignerB、Uniface公司的UnifaceC、Oracle公司的Designer/2000D、Rational公司的Rose标准答案：2知识点解析：Sybase公司的PowerDesigner，Oracle公司的Designer/2000，Rational公司的Rose可以用来作为数据库应用开发的CASE工具，Uniface公司的Uniface不属于数据库应用开发的CASE工具。55、下列关于Delphi的叙述中，______是不正确的。A、Delphi属于第四代语言B、Delphi基于面向对象编程方法，是一种可视化开发工具C、Delphi提供了数据迁移工具(DataPump)，可以实现数据从一个数据库到另一个数据库的迁移D、Delphi可以方便地支持数据仓库的创建标准答案：8知识点解析：Delphi属于第四代语言，是一种可视化开发工具和面向对象的编程，而且可以实现数据从一个数据库到另一个数据库的迁移，具有强大的数据库支持。56、下列关于“分布式数据库系统”的叙述中，正确的是______。A、分散在各节点的数据是不相关的B、用户可以对远程数据进行访问，但必须指明数据的存储节点C、每个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D、数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理标准答案：4知识点解析：分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络中的每一个节点都具有独立的处理能力，可以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用，这样的系统称为“分布式数据库系统”。57、采用关系数据模型的方法建立的数据库系统称为______。A、对象—关系数据库系统B、扩展关系数据库系统C、拓展关系数据库系统D、以上都不正确标准答案：1知识点解析：采用扩展关系数据库模型的方法建立的数据库系统称作对象一关系数据库系统(ORDB)，它建立在关系数据库技术坚实的基础上，并且支持若干重要的面向对象特性，能够满足数据库新的应用需求。二、填空题(本题共20题，每题1.0分，共20分。)58、网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信袒则。这些规则明确规定了所交换数据的【】和时序。标准答案：格式知识点解析：网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确的规定了所交换数据的格式和时序，这些为网络数据交换而制定的规则、约定与标准被称为网络协议。一个网络协议主要有以下三部分构成，即语法、语义和时序。59、网络攻击者设法涂改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为【】。标准答案：服务攻击知识点解析：在Internet中主要有以下两种攻击类型：服务攻击和非服务攻击。服务攻击是指对网络提供某种服务的服务器发起攻击，造成网络的拒绝服务或丧失服务功能，致使网络不能正常工作，甚至完全不能工作，如题目中所述现象；非服务性攻击是攻击者可能使用各种方法对网络通信设备发起攻击，使得网络通信设备或线路出现严重阻塞或瘫痪。60、在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。标准答案：n+1知识点解析：按二叉树的llink-rlink法存储方法的特点，分别令n=1，2，3，计算得空指针的个数分别是2，3，4。实际上，每当增加一个结点时，将会多出两个新的空指针，但原先的空指针将减少一个。依次类推即可得出正确答案n+1。本题也可根据二叉树的定义直接求得。61、对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。标准答案：61知识点解析：霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法：首先找出两个最小的wi值，不妨设为w1、w2，然后对m-1个权(w1+w2，w3，…)来求解这个问题，并且将这个解中的结点(w1+w2)用图1所示来代替，如此下去，直到所有的w都成为外因此其扩展二叉树参见图2。因此我们可以计算机出扩充二叉树的具有最小带权外部路径长度12*1+8*2+5*3+6*3=61。62、对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。标准答案：O(n2)知识点解析：快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。对n个记录的文件进行快速排序，在最坏的情况(记录初始地已经排好序的情况)下的执行时间是O(n2)。63、操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的【】。标准答案：界面或用户界面或接口知识点解析：操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的用户界面。64、线程是进程中的一个执行实体，每个线程有惟一的标识符和【】。标准答案：线程描述表或线程说明表知识点解析：线程是进程中的一个实体．足CPU调度和分配的基本单位。每个线程有惟一的标识符和一张线程描述表。线程描述表记录了线程执行的寄存器和栈等现场状态。65、系统中有N个进程，则某个进程等待队列中最多可有【】个进程。标准答案：N知识点解析：进程可以处于运行、就绪和等待3种状态。在一个单CPU系统中，最多只有一个进程处于运行状态。在等待某种事物发生时，进程处于等待状态。有可能所有进程都处于等待状态。66、数据库管理系统是位于用户和【】系统之间的一个数据管理软件。标准答案：操作或网络操作知识点解析：数据库管理系统是运行在操作系统之上的系统软件，是位于用户和系统之间的数据管理软件，它是数据库系统的核心。67、数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数据的【】。标准答案：静态特性知识点解析：数据模型是数据库系统的数学形式框架，用来描述数据的一组概念和定义，包括描述数据、数据联系、数据操作、数据语义以及数据一致性概念的工具，即数据的动态特性、数据的静态特性和数据的完整性约束。其中数据的静态特性包括对数据结构和数据间联系的描述。68、关系代数是一种关系操纵语言，它的操作对象和操作结果均为【】。标准答案：关系或表知识点解析：关系代数可以用来表达关系操作，它是以集合代数为基础发展起来妁。关系代数的运算对象和远算结果都是关系。69、SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。标准答案：数据控制知识点解析：SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中ALTERTABLE、CREATE和DROP实现数据定义；SELECT实现数据查询；INSERT、UPDATE和DKLETE实现数据操纵；CRANT，REVOKE实现数据控制。70、对数据库结构的描述和定义存储在【】中，它是DBMS行的基本依据。标准答案：数据字典或系统目录知识点解析：数据字典中存放着系统中所有数据的定义，即对所有数据库结构的描述。数据字典提供了对数据库数据描述的集中管理手段，是访问数据库的接口。71、MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持【】数据分析。标准答案：Web或WWW或WorldWideWeb或万维网知识点解析：MicrosoftCommerceServer2000是一个建设电子商务站点的网络服务器，除了提供基本的网络服务器的功能外，还提供额外的特性和功能。MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，分析网站发展趋势并自动实现网站个性化设计。72、数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。标准答案：隔离性知识点解析：数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性，即原于性、一致性、隔离性和持久性。事务的原于性是指事物的所有操作要么全部正确反映出来，要么不反映；事务的一致性是事物的隔离执行保持数据库的一致性；事务的隔离性是指尽管多个事物可以并发进行，但要使每个事物都感觉不到系统中其他事物在并发进行；事务的持久性是指一个事物成功完成后，它对数据库的改变必须是永久性的，即使系统可能出现故障。73、两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个【】次序。标准答案：可串行化知识点解析：若并发执行的所有事务均遵守两阶段锁协议，则对这些事务的所有并行调度都是可串行化的。可串行化调度是指多个事务在某个调度下的执行结果与这些事物在某个串行调度下的执行结果相同。74、在关系数据库规范化理论的研究中，在函数依赖的范畴内，【】达到了最高的规范化程度。标准答案：BCNF或Boyce-Codd范式知识点解析：在函数依赖的范畴内规范化程度有四级。第一范式(1NP)要求的条件是元组中的所有分量必须是不可分的数据项；第二范式(1NF)要求关系模式R∈1NP，且每一个非主属性完全函数依赖于码，即不允许非主属性对码的部分函数依赖；第三范式(3NF)要求关系模式R∈2NF，且每一个非主属性都不传递依赖于码。最高范式(3NF)要求关系模式R∈3NP，且对每一个非平凡的函数依赖X→Y，都有X包含码。从上述定义可知在函数依赖的范畴内，BCNF达到了最高的规范化程度。75、设在关系模式R(A，B，C，D，E，F，G)中，根据语义有如下函数依赖集F={A→*B，C→D，C→F，(A，D)→E，(E，F)→G}。关系模式R的码是【】。标准答案：(A，C)知识点解析：关系模型的码指在关系的若干个候选码中指定一个，用来惟一标识该关系的元组。由函数依赖集F={A→B，C→D，C→F，(A，D)→E，(E，F)→G}引可以推出关系模式R的码是(A，C)。76、分布式数据库系统是用数据库系统连接起来的节点集合，每个节点是一个独立的【】节点。标准答案：数据库系统知识点解析：分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的数据库系统。77、面向对象技术的复杂对象构造能力，突破了关系模型的【】不可再分的限制。标准答案：属性或字段知识点解析：面向对象技术的复杂对象构造能力，突破了关系模型．的属性不可再分的限制。复杂对象类型是有多种基本的或用户定义的类型构成的对象类型，主要的类型构造器为：组合、集合和引用。国家三级（数据库技术）笔试模拟试卷第2套一、选择题(本题共60题，每题1.0分，共60分。)1、概念结构设计的目标是产生DB概念结构(即概念模式)，这结构主要反映A、DBA的管理信息要求B、应用程序员的编程需求C、企业组织的信息需求D、数据库的维护需求标准答案：4知识点解析：数据库概念结构设计的任务是产生反映企业组织信息需求的数据库结构，即概念模型。2、关系R和S，RNS的运算等价于()。A、S-(R-S)B、R-(R-S)C、(R-S)∪SD、R∪(R-S)标准答案：2知识点解析：设关系R和关系S具有相同的目n，且相应的属性取自同一个域，由关系R与关系S的交属于R又属于S的元组组成，显然R∩S的运算等价于R-(R-S)。3、如果把公司的一个部门看成实体，则公司的“研发部”应看成是()。A、记录型B、记录值C、属性型D、属性值标准答案：8知识点解析：在二维表中的列(字段)，称为属性，列的值称为属性值；在公司实体的二维表中，部门就对应于一个列。4、关系数据模型的3个组成部分中，不包括下列哪个选项?()A、完整性规则B、数据结构C、数据操作D、并发控制标准答案：8知识点解析：关系数据模型是用表格结构来表示实体类型以及实体间联系的模型。它包括关系数据结构，关系操作集合和关系的完整性约束3个部分。5、在Oracle系统中，()包括数据库缓冲存储区、日志缓冲区和共享池。A、系统全局区B、软件代码区C、程序全局区D、排序区标准答案：1知识点解析：暂无解析6、设关系R和S具有相同的关系模式，且相对应的属性的值取自同一个域，则R-(R-S)等于______。A、R∪SB、R∩SC、R×SD、R-S标准答案：2知识点解析：在关系代数中交的定义为：关系R和S具有相同的关系模式。关系R和S的交是由属于R又属于S的元组构成的集合，由定义可以推出：R∩S=R-(R-S)。7、下列计算机表示的信息中，不能称为“数据”的是________。A、人的姓名B、图形符号C、计算机程序D、文件名标准答案：4知识点解析：数据是描述现实世界事物的符号记录，是指用物理符号记录下来的可以鉴别的信息。物理符号包括：数字、文字、图形、声音及其他特殊符号。数字的多种表现形式，都可以经过数字化后存入计算机。8、在下面的两个关系中、职工号和部门号分别为职工关系和部门关系的主键(或称主码)。职工(职工号、职工名、部门号、职务、工资)部门(部门号、部门名、部门人数、工资总额)在这两个关系的属性中，只有一个属性是外键(或称外来键、外码、外来码)。它是________。A、职工关系的“职工号”B、职工关系的“部门号”C、部门关系的“部门号”D、部门关系的“部门名”标准答案：2知识点解析：外键的概念是：当关系中的某个属性(或属性组合)虽不是该关系的关键字或只是关键字的一部分，但却是另一个关系的关键字时，则称该属性(或属性组合)为这个关系的外部关键字或外键。9、有两个基本关系：学生(学号，姓名，系号)，系(系号，姓名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的________。A、主码(主键)B、外码(外关键字)C、域D、映像标准答案：2知识点解析：外码定义为：设F是基本关系R的一个或一组属性，但不是关系R的码，如果F与基本关系S的主码KS相对应，则称F是基本关系R的外码。在这里，学生关系的“系号”属性与系关系中的主码“系号”相对应，因此系号是学生表的外码。10、堆是________。A、完全二叉树B、线性表C、二叉排序树D、平衡二叉树标准答案：1知识点解析：堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码。11、下列属于一个DBMS的用户界面应具有的性质是________。Ⅰ．可靠性Ⅱ．易用性Ⅲ．多样性Ⅳ．立即反馈A、Ⅰ、Ⅲ和ⅣB、Ⅱ和ⅢC、Ⅰ、Ⅱ和ⅢD、全部标准答案：8知识点解析：一个DBMS的用户界面应具有可靠性、易用性、立即反馈、多样性。12、设事务T1和T2，对数据库中的数据X进行操作，可能有如下几种情形，请问以下不会发生冲突操作。A、T1正在读X时，T2也要读XB、T1正在读X时，T2要写XC、T1正在写X时，T2也要写XD、T1正在写X时，T2要读X标准答案：1知识点解析：只有两个事务都在进行读操作时才肯定不会发生冲突。否则就会发生丢失更新问题，13、在关系SC(student_id，student_name，course_id,grade)中，有student_id，course_id→gradesmdent_id→student_name关系SC最高达到()范式。A、不满足B、1NFC、2NFD、3NF标准答案：2知识点解析：暂无解析14、SQL的DROPINDEX语句的作用是()。A、删除索引B、建立索引C、修改索引D、更新索引标准答案：1知识点解析：建立索引是CREATEINDEX，删除索引是DROPINDEX语句：索引一经建立，系统会自动使用、维护、修改和更新索引，不需要用户干预。15、指学生的学号及他的平均成绩定义为—个视图。定义这个视图时，所用的SELECT语句中将出现哪些子句?Ⅰ．FROMⅡ．WHEREⅢ．GROUPBYⅣ．ORDERBYA、Ⅰ和ⅡB、Ⅰ和ⅢC、Ⅰ、Ⅱ和ⅢD、全部标准答案：4知识点解析：ORDKRBY子句是用来对查询结果排序的，这里没有必要，用不到。16、下列关于部分函数依赖的叙述中，哪一条是正确的?A、若X→Y，且存在属性集Z，Z∩Y≠，Y→Z，则称Y对X部分函数依赖B、若X→Y，且存在属性集Z，Z∩Y=，Y→Z，则称Y对X部分函数依赖C、若X→Y，且存在X的真子集X’，，则称Y对X部分函数依赖D、若K→X，且对于X的任何其子集又X’，都有X’→Y，则称Y对X部分函数依赖标准答案：4知识点解析：选项A、B显然是不正确的；按照函数部分依赖的定义，选项C(若X→Y，且存在X的真子集X’，X’→Y，别称Y对X部分数依赖)正确的。而D(若X→Y，且对于X的任何真子集X’，都有，则称Y对X部分函数依赖)是错误的，因为若X→Y，且对于X的任何真子集X’，都有X→Y，则称对Y对X是完全函数依赖。17、下列哪一项不属于系统软件?A、调试程序B、计算机辅助设计程序C、编译程序D、数据库管理系统标准答案：2知识点解析：本题考核有关系统软件的基本知识，参考1.2.2“系统软件”一节。18、已知关系R见下表，可以作为R主码的属性组是A、ABCB、ABDC、ACDD、BCD标准答案：2知识点解析：主码：又称主关键字，是属性或属性的组合，其值能够唯一地标识一个元组。在本题中，只有A、B和D属性组符合这一条件。19、对稀疏矩阵进行压缩是为了A、便于进行矩阵运算B、便于输入和输出C、节省存储空间D、降低运算的时间复杂度标准答案：4知识点解析：对稀疏矩阵，目前还没有一个明确的定义，但是一般认为，稀疏矩阵是非零元素较零元素少，且分布没有一定规律的矩阵。在矩阵运算中和矩阵输入输出中，最方便的存储方式就是二维数组，对矩阵进行压缩不能简化矩阵运算，对输入输出也不能提供便利，而降低运算的时间复杂度主要与算法有关，一般对矩阵压缩后其运算的复杂度会增加。所以答案是节省存储空间。20、下列哪一项不属于概念模型应具备的性质?A、有丰富的语义表达能力B、易于交流和理解C、易于变动D、在计算机中实现的效率高标准答案：8知识点解析：概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体-联系模型、语义网络模型等。21、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用A、中断向量B、中断嵌套C、中断响应D、中断屏蔽标准答案：8知识点解析：如果有多个中断同时发生，要调整中断事件的响应次序，可以利用中断屏蔽的方式。22、设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?A、s↑.link=p↑．link;p↑．link:=sB、q↑．link：=s;s↑link=pC、p↑．link：=s↑．link；s↑．link：=pD、P↑．link：=s；s↑．link:=q标准答案：2知识点解析：在单链表中两个节点之间插入一个新结点，要把前面结点的指针域指向新插入的结点(q↑．link=s)，把新插入的结点的指针域指向后面的结点(s↑．link=P)。23、在SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是A、基本表是实际存储在数据库中的表B、视图是若干个基本表或其他视图构成的子集C、―个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表D、用户可以用SQL语句对视图和基本表进行查询等操作标准答案：4知识点解析：一个基本表可以跨越一个或多个存储文件存放，一个存储文件也可以存放一个或多个基本表。每个存储文件与外部存储器上一个物理文件对应。24、在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做()。A、可剥夺方式B、不可剥夺方式C、时间片轮转D、实时调用标准答案：1知识点解析：进程调度中使用优先级调度法时又可把算法分为两种方式：可剥夺方式和不可剥夺方式。使用可剥夺方式时，系统把处理机分配给优先级最高的进程。一旦系统中出现了另一个优先级更高的进程，调度程序将停止正在运行的进程，把处理机CPU分配给新出现的优先级更高的进程。25、分时操作系统追求的目标是A、高吞吐率B、充分利用内存C、快速响应D、减少系统开销标准答案：4知识点解析：分时操作系统使用户通过与计算机相联的终端来使用计算机，允许多个用户同时与计算机进行一系列交往。由于用户直接与计算机系统交互，所以要求系统能快速对用户提出的请求给出应答。26、在数据库的三级模式结构中，内模式有A、1个B、2个C、3个D、任意多个标准答案：1知识点解析：内模式也叫物理模式或存储模式，是数据库内部的表示方法。一个数据库只有一个内模式，它用于描述数据库的物理存储结构。内模式使用物理数据模型，并描述数据库的存取路径和数据存储的全部细节。因此可以说在数据库的三级模式结构中，内模式只有一个，本题正确答案为选项A。27、下列不属于数据库管理员(简称DBA)的职责的是A、决定数据库中的信息内容和结构B、决定数据库的存储结构和存取策略C、定义数据的安全性要求和完整性约束条件D、负责数据库中的数据的确定，数据库各级模式的设计标准答案：8知识点解析：数据库系统中的人员包括：数据库管理员，系统分析员和数据库设计人员，应用程序员和最终用户。不同的人员涉及不同的数据抽象级别，具有不同的职责。其中，数据库管理员(DataBaseAdministrator，简称DBA)的具体职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略；定义数据的安全性要求和完整性约束条件；监视数据库的使用和运行；数据库的改进和重组重构；定期对数据库进行重组织，以提高系统的性能。28、一个关系模式为Y(X1,X2,X3,X4)，假定该关系存在函数依赖：(X1,X2)→X3，X2→X4，则该关系的码为______。A、X1B、X2C、(X1，X2)D、(X1,X2,X3,X4)标准答案：4知识点解析：暂无解析29、在长度为n的顺序存储线性表中，向第i个元素(1≤i≤n)之前插入一个新元素时，需要从后向前依次后移______个元素。A、n-iB、n-i+1C、n-i-1D、i标准答案：2知识点解析：暂无解析30、在现在的数据库系统开发中，常采用高级语言或第四代(4GL)语言进行开发，这是为了A、代码的可重用性B、系统的可维护性C、降低开发和维护费用D、用户界面的友好性标准答案：4知识点解析：在数据库系统的开发中，开发的周期意味着开发的成本，开发周期越长，所投入的人力、物力就越多，无形中提高了开发的成本，所以采用高级语言或第四代(4GL)语言进行开发，以缩短开发周期，降低开发费用。另外，软件维护所产生的费用也不可忽视。实践证明，对于自行开发的应用．底层运行环境的年维护费用，可达开发费用的15%～20%，而应用本身的年维护费用则只达到开发费用的10%～20%，如果应用开发工具本身提供了底层支持运行环境，使业务人员专注于业务规则和数据处理流程的开发，就可降低开发和维护的费用。31、设有“供应者”关系模式：Supplier(Sname，Saddress，Item，PricE），其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是（）。A、数据冗余B、更新异常C、插入正常D、删除异常标准答案：C知识点解析：暂无解析32、下列（）是由一组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统。A、分布式数据库系统B、并行数据库系统C、网络数据库系统D、层次数据库系统标准答案：A知识点解析：暂无解析33、日志文件是用于记录（）。A、对数据库所有的更新操作B、程序运行的过程C、程序执行的结果D、用户对数据库的访问信息标准答案：A知识点解析：暂无解析34、隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?A、物理隔离B、时间隔离C、分层隔离D、密码隔离标准答案：C知识点解析：分层隔离是为了降低系统的复杂性。35、下列哪一个不属于应用层协议?A、用户数据报协议LIDPB、文件传输协议FrPC、域名服务DNSD、电子邮件协议SMTP标准答案：A知识点解析：网际层协议有：IP协议、ICMP协议、ARP协议、RARP协议；传输层协议有：TCP协议、UDP协议；应用层协议有：FTP、Telnet、SMTP、HTTP、RIP、NFS、DNS。因此答案为A)。36、下列关于二叉树的叙述中，哪一条是正确的?A、二叉树是结点的有限集合，这个集合不能为空集B、二叉树是树的特殊情况，即每个结点的子树个数都不超过2C、二叉树的每个非叶结点都恰有两棵非空子树D、每一棵二叉树都能唯一地转换到它所对应的树(林)标准答案：D知识点解析：二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根节点及两棵不相交的，分别称作这个根的左子树和有子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况，树和二叉树之间最主要的区别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树(林)。37、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是______。A、94、32、40、90、80、46、21、69B、32、40、21、46、69、94、90、80C、21、32、46、40、80、69、90、94D、90、69、80、46、21、32、94、40标准答案：C知识点解析：暂无解析38、在关系代数中，从两个关系的笛卡儿积中，选取它们属性间满足一定条件的元组的操作，称为______。A、投影B、选择C、自然连接D、θ连接标准答案：D知识点解析：暂无解析39、数据库管理系统中的安全控制模块属于()。A、数据库定义程序模块B、数据库操纵程序模块C、数据库运行管理程序模块D、数据库组织、存储和管理程序模块标准答案：C知识点解析：暂无解析40、以下关于顺序存储结构的叙述中，哪一条是不正确的?()A、存储密度大B、逻辑上相邻的结点物理上不必邻接C、可以通过计算直接确定任意结点的存储地址D、插入、删除运算操作不方便标准答案：B知识点解析：暂无解析41、若关系模式，且对于每一个非平凡的函数依赖X→Y，都有X包含码，则A、1NFB、2NFC、3NFD、BCNF标准答案：D知识点解析：暂无解析42、信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法A、身份识别B、密钥管理C、数字签名D、消息认证标准答案：B知识点解析：本题考核有关信息安全的基础知识。信息认证是指验证信息发送者的真实性以及信息完整性。主要包括：数字签名，身份识别和消息认证。而密钥管理是密码系统管理的一个重要组成部分，是指用来管理密钥的产生、存储、装入、分配等内容，不属于信息验证。所以本题选B。43、若用如下的SQL语句建立一个worker表：CREATETABLEworker(NOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2))可以插入到worker表中的是A、(’20081006’,NULL,’男’,23)B、(NULL,NULL,’女’,23)C、(NULL,’李林’,’男’,23)D、(’20081006’,’李林’,’男’,23)标准答案：D知识点解析：NO字段和NAME字段不允许为空，因此在进行插入操作时，该属性值不能为空，A、B、C选项中都有空值，故不能插入。SEX字段为字符型，而A选项中的该属性值为数值型，也不正确。44、数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的A、可靠性B、一致性C、完整性D、安全性标准答案：D知识点解析：为了实现数据库的安全性,通常采用的方法是数据库管理系统提供授权功能来控制不同用户访问数据的权限。45、下列推理正确的是A、由X→Y，Y→Z，可以得到X→YZB、由X→Y，W→Z，Y→Z，可以得到XW→ZC、由X→Y，YZ，可以得到X→ZD、由X→Y，ZY，可以得到X→Z标准答案：D知识点解析：合并规则：由X→Y，x→Z，可以得到X→YZ；伪传递规则：由X→Y，WY→Z，可以得到XW→Z；分解规则：由X→Y，ZY，可以得到X→Z。46、在面向对象的数据模型中,每一个对象都有一个惟一的标识,称为A、属性B、封装C、对象标识D、继承标准答案：C知识点解析：本题主要考查了面向对象的数据模型的基本概念。在面向对象的数据模型中,每一个对象都有一个惟一的标识,称为对象标识。47、对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为A、R[0],R[1],R[2],R[3]B、R[0],R[13],R[2],R[3]C、R[6],R[2],R[4],R[3]D、R[6],R[4],R[2],R[3]标准答案：C知识点解析：折半查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的节点的关键字进行比较，若相等，则查找完成；否则，若R[mid].key＞K，则说明待查找的节点只可能在左子表R[0]到R[mid-1]中，我们只要在左子表中继续进行折半查找，若R[mid].key＜K，则说明待查找的节点只可能在右子表R[mid+1]到R[n-1]中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。如此进行下去，直到找到关键字为K的节点，或者当前的查找区间为空(表示查找失败)。根据这个思想，查找的顺序即为R[6]，R[2]，R[4]，R[3]。48、数据库设计的需求阶段主要设计A、程序流程图B、程序结构图C、框图D、数据流程图标准答案：D知识点解析：数据库设计的需求阶段的目的，是获得用户对新建数据库系统的要求是什么，即确定要做什么。为了达到这个目的，设计人员应对现实世界要处理的对象进行详细调查，在了解原系统的概况和确定新系统功能原理的过程中，收集支持系统目标的基础数据及其数据。对客观对象调查完成后，如何描述和分析用户需要呢?在众多的分析方法中，通常用数据流程图来描述数据的流向和处理过程，用数据字典对数据流程图中出现的全部名称进行解释说明。数据流程图和数据字典为系统设计提供了统一的依据，在随后的设计中，不论有多少人参加，大家都以它们为依据，不必担心数据不一致而导致矛盾和混乱。49、单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是A、q↑.link:=p↑．link;B、p↑.link:=q↑.link;C、q↑.link:=p;p↑.link:=q;D、q:=p↑.link;p↑.link:=q↑.link;标准答案：A知识点解析：单向链表删除运算只要将q的指针link指向p的后继即可：q↑.link：=p↑.link。50、线性链表不具有的特点是A、随机访问B、不必事先估计所需存储空间大小C、插入与删除时不必移动元素D、所需空间与线性表长度成正比标准答案：A知识点解析：线性链表具有的特点是不必事先估计所需存储空间大小，插入与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。51、在一棵树中，哪一个节点没有前驱节点?A、分支节点B、叶节点C、树根节点D、空节点标准答案：C知识点解析：树是一类重要的树形结构，其定义如下：树是n(n＞0)个节点的有穷集合，满足：有且仅有一个称为根的节点；其余节点分为m(m＞0)个互不相交的非空集合。所以，在树上，根节点没有前驱节点。52、DB是A、数据库B、数据库管理系统C、数据处理D、数据库系统标准答案：A知识点解析：DB是数据库(DataBase)的英文缩写。53、批处理操作系统的主要缺点是A、系统吞吐量小B、用户不能直接控制其作业的执行C、不具备并发性D、系统资源利用率不高标准答案：B知识点解析：批处理系统有两个特点：一是多道，二是成批。成批的特点是在系统运行过程中不允许用户与它的作业发生交互作用，即作业一旦进入系统，用户就不能直接干预具体作业运行。54、A、

B、

C、

D、

标准答案：B知识点解析：系统的抖动是由于太多的进程进入内存，缺页率急剧增加，进程大部分时间用于页面的换进和换出，而几乎不能够完成任何有效的工作。为防止抖动，必须限制进入内存的进程数目。55、当关系模式R(A，B)已属于3NF，下列说法中哪一个是正确的?A、它一定消除了插入和删除异常B、仍存在一定的插入和删除异常C、一定属于BCNFD、A)和C)都是标准答案：B知识点解析：若关系模型，且每一个非主属性都不传递于码，则。3NF就是不允许关系模式的属性之间有这样的非平凡的函数依赖X→Y，其中x不包括码，Y是非主属性。x不包含有两种情况，一种情况X是码的真子集，这是2NF不允许，另一种情况X不是码的真子集，这是3NF不允许的。在3NF中，仍存在一定的插入和删除异常。56、A、

B、

C、

D、

标准答案：C知识点解析：异步传输模式ATM是新一代的数据传输和分组交换技术，也是当前网络技术研究与应用的热点问题之一，ATM技术能够保证用户对数据传输的服务质量的要求；线路交换方式的实时性好，分组交换方式的灵活性好，而ATM技术正是实现了这两种方式的结合，符合B-ISDN的需求，因此，B-ISDN选择了ATM作为它的数据传输技术。57、下面列出的关于“视图(View)”的条目中，哪一条是不正确的？A、视图是外模式B、视图是虚表C、使用视图可以加快查询语句的执行速度D、使用视图可以简化查询语句的编写标准答案：C知识点解析：使用视图可以简化查询语句的编写，但不可以加快查询语句的执行速度。58、文件的逻辑块号到物理块号的变换是由下列哪一项决定的?A、逻辑结构B、物理结构C、目录结构D、调度算法标准答案：B知识点解析：文件的物理结构是指文件的内部组织形式，亦即文件在物理存储设备上的存放方法。由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的。59、下列与数据元素有关的叙述中，哪一条是不正确的?A、数据元素是数据的基本单位，即数据集合中的个体B、数据元素是有独立含义的数据最小单位C、数据元素又称作结点D、数据元素又称作记录标准答案：B知识点解析：数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素由多个数据项组成，数据项是数据不可分割的最小单位。60、下面的SQL语句定义了一个反映学生出生年份的视图。CREATEVIEWS_BDAY(S#，SNAME，BIRTH)ASSELECTS#，SNAME，2010-AGEFROMS这是一个A、行列子集视图B、带表达式视图C、分组视图D、连接视图标准答案：A知识点解析：若一个视图是由单个基表导出的，并且只是去掉了基表的某些行和某些列（不包括键），我们称这类视图为行列子集视图。二、填空题(本题共20题，每题1.0分，共20分。)61、【】是数据库系统的核心。标准答案：数据库管理系统知识点解析：数据库管理系统是数据库系统的核心。掌握数据库系统的发展过程，以及数据库系统的组成。62、BCNF相对于3NF是消除了主属性对码的______。标准答案：部分和传递函数依赖知识点解析：BCNF是修正的第三范式，一个满足BCNF的关系模式所有非主属性对每一个码都完全函数依赖，所有主属性对每一个不包含它的码也是完全函数依赖，并且没有任何属性完全函数依赖于非码的任何一组属性。63、【】面对的是操作人员和低层管理人员。标准答案：OLTP知识点解析：OLTP面对的是操作人员和低层管理人员。64、设在关系模式R(A，B，C，D)中，根据语义有如下函数依赖集F={A→B，B→C}。关系模式R的码是【】。标准答案：A，D知识点解析：因为A→B，B→C，所以A→C，则有A→ABC，同时D→D，所以AD→ABCD，因此关系的码为AD。65、如果某一时刻系统中有n个进程，则在就绪队列中的进程个数最多为【】个。标准答案：n-1知识点解析：因为任何时候系统都有且只有一个进程处于运行状态，所以就绪队列里最多就只会有n-1个进程。66、CPU暂停现行程序而转去响应中断请求的过程称为【】。标准答案：中断响应知识点解析：发生中断时被打断程序暂停点称为断点。引起中断的事件称为中断源。CPU暂停现行程序而转去响应中断请求的过程称为中断响应。67、在数据库的三级组织结构中存在着两种映射：一是【】之间的映射，二是模式与子模式之间的映射。标准答案：模式与内模式知识点解析：在数据库的三级组织结构中存在着两种映射：一是模式与内模式之间的映射，二是模式与子模式之间的映射。68、按先根次序周游树(林)等同于按______序周游对应的二叉树。标准答案：前知识点解析：由二叉树与树之间的对应关系可知，按先根次序周游树(林)等同于按前序周游对应的二叉树，而按后根次序周游树(林)等同于按后序周游对应的二叉树。69、一个进程可以包含多个线程，这些线程______分配给进程的内存地址空间。标准答案：共享知识点解析：在引入线程的操作系统中，线程是进程中的一个实体，是CPU调度和分配的基本单位。线程自己基本上不拥