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

国家三级（数据库技术）笔试模拟试卷13（共9套）（共711题）国家三级（数据库技术）笔试模拟试卷第1套一、选择题(本题共57题，每题1.0分，共57分。)1、在下列叙述中，______是正确的。A、执行目标程序时，编译程序必须已在内存B、词法分析、语法分析、目标代码生成是编译过程中几个必须经过的阶段C、解释程序不产生目标程序，因此执行速度快D、解释程序是用汇编语言写的源程序标准答案：2知识点解析：编译程序的编译过程包括词法分析、语法分析、目标代码生成。选项B是正确答案。当高级语言的源程序编译成目标程序后，能够在计算机中直接执行。解释程序对源程序是边解释边执行，不产生目标程序，执行速度较慢。解释程序可以用机器语言、汇编语言和高级语言编写，再转换成机器语言程序。2、与广域网相比，局域网具有下列特征______。A、有效性好，可靠性好B、有效性好，可靠性差C、有效性差，可靠性好D、有效性差，可靠性差标准答案：1知识点解析：局域网覆盖范围有限、技术成熟，具有较高的数据传输速率、低误码率、可靠性好等优点。3、______是指对提供某种网络服务的服务器发起攻击，造成网络的“拒绝服务”或丧失服务能力，致使网络工作不正常，甚至于完全不能工作。A、服务攻击B、非服务攻击C、对象攻击D、非对象攻击标准答案：1知识点解析：在Internet中，对网络的攻击主要可以分为两种基本类型，即服务攻击与非服务攻击。4、TCP/IP是一组______。A、局域网技术B、广城网技术C、支持同一计算机(网络)互联的通信协议D、支持异种计算机(网络)互联的通信协议标准答案：8知识点解析：TCP/IP是一组通信协议，其中以TCP(传输控制协议)和IP(互联网协议)为主，这些协议构成了一整套适用于不同类型的计算机、不同类型的互联网络的标准。5、下列______不属于网络安全技术研究的主要问题。A、安全存储B、安全攻击C、安全机制D、安全服务标准答案：1知识点解析：网络安全技术研究的主要问题：安全攻击、安全机制、安全服务。6、______是防止对系统进行主动攻击，例如企业伪造、篡改的重要技术手段。A、加密B、防火墙C、隐藏D、认证标准答案：8知识点解析：加密是防止破译信息系统中机密信息的技术手段；防火墙(firewall)是网络(计算机)抵抗外部入侵的一种隔离保护软件；认证是防止对系统进行主动攻击，常用技术有数字签名技术、身份识别技术和信息的完整性校验技术等。7、与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。A、存储结构B、存储实现C、逻辑结构D、运算实现标准答案：4知识点解析：存储及运算都需考虑数据元素本身的形式、内容等。而逻辑结构中关心元素之间的逻辑关系，与数据元素本身无关。8、设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。A、p^.next:=head^.next;head^.next:=pB、p^.next:=head^.next;head:=pC、p^.next:=head;head:=pD、head^.next:=head;p:=head标准答案：1知识点解析：注意本链表是带表头附加结点的，因此表头结点的指针head^.next将指针为p的结点插入表头，即将原表头结点指针head^.next赋值给p所指向结点的链域p^.next，然后把p赋值给表头附加结点的链域head^.next。也就是两步撮作：p^.next:=head^.next;head^.next:=p。答案为选项A。9、设有4个元素组成的序列{1，2，3，4}顺序进栈(进栈过程中可以出栈)，下列______的出栈序列是正确的。A、2,3,4,1B、3,1,2,4C、3,4,1,2D、4,2,1,3标准答案：1知识点解析：根据栈操作先进后出的特点可知：选项B中3不能在2之前出栈；选项C中1不能在2前出栈；4不能在3前出栈。10、二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i范围从0～4，列下标j的范围从0～5。M按行存储时元素H[3,5]的起始地址与M按列存储时元素______的起始地址相同。A、M[2,4]B、M[3,4]C、M[3,5]D、M[4,4]标准答案：2知识点解析：按行存储时M[3,5]的存储位置为：683+5=23，若按列存储，则与其地址相同的元素为M[3,4]：4*5+3=23。11、树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。A、树的先根遍历序列与其对应的二叉树的先序遍历序列相同B、树的后根遭历序列与其对应的二叉树的后序遍历序列相同C、树的后根遍历序列与其对应的二叉树的中序遍历序列相同D、树的先根遍历序列与其对应的二叉树的中序遍历序列相同标准答案：1知识点解析：树转化为二叉树的基本方法是把所有兄弟结点都用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线。因此原来的兄弟关系就变为双亲与右孩子的关系。在4个选项中只有选项A是正确的。12、由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。A、22B、27C、44D、54标准答案：8知识点解析：由霍夫曼算法建立的扩充二叉树可得其带权外部路径长度为(9+7+5+6)×2=54。13、长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是______。A、37/12B、62/13C、39/12D、49/13标准答案：8知识点解析：已知12个元素进行二分查找，查找失败的情况为13种。各种情况查找的路径长度加起来共有49次，故ASL为49/13。14、对含有n个元素的散列表进行检索，平均检索长度为______。A、O(n2)B、O(nlog2n)C、O(log2n)D、不直接依赖于n标准答案：8知识点解析：散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。15、若对一个已经排好了序的序列进行排序，在下列四种方法中，比较好的方法是______。A、冒泡法B、直接选择法C、直接插入法D、归并法标准答案：4知识点解析：若从排序所用的比较时间来看，直接插入法和归并法都比较少，对于n个元素的序列，大约需要比较n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。16、分时操作系统追求的目标是______。A、高吞吐率B、充分利用内存C、高速响应D、减少系统开销标准答案：4知识点解析：分时操作系统使用户通过与计算机相联的终端来使用计算机，允许多个用户同时与计算机进行一系列交往。由于用户直接与计算机系统交互，所以要求系统能快速对用户提出的请求给出应答。17、在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为______。A、Spooling技术B、虚拟存储技术C、缓冲技术D、多道程序设计技术标准答案：8知识点解析：计算机系统中，允许多个程序同时进入内存并运行，称为多道程序设计技术。18、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是______。A、S＞0B、S=0C、S＜0D、S≠0标准答案：4知识点解析：对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是S＜0。19、下列关于进程的叙述中，正确的是______。A、进程申请CPU得不到满足时，其状态变为等待状态B、在单CPU系统中，任一时刻有一个进程处于运行状态C、优先级是进行进程调度的重要依据，一旦确定不能改变D、进程获得处理机而运行是通过调度而得到的标准答案：8知识点解析：进程申请得不到CPU时进入就绪状态；在某些时刻，系统中可以没有进程执行；进程优先级分为静态和动态的，后者可以随程序的运行而动态改变。20、下列作业调度算法中，作业平均周转时间最短的是______。A、先来先服务B、短作业优先C、最高响应比优先D、优先数法标准答案：2知识点解析：计算响应短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。21、碎片是指______。A、存储分配完后所剩的空闲区B、没有被使用的存储区C、不能被使用的存储D、未被使用，而又暂时不能使用的存储区标准答案：8知识点解析：碎片是指内存中出现的一些零散的小空闲区域。由于碎片很小，即使各小空闲区总长度能够满足用户要求，也无法再利用。22、文件的逻辑记录的大小______。A、是恒定的B、随使用要求变化的C、可随意改变的D、无法确定是哪种可能标准答案：2知识点解析：文件的逻辑记录的大小是可以随使用要求变化的。23、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，不具有直接读写文件任意一个记录的能力的是______。A、顺序结构B、链接结构C、索引结构D、Hash结构标准答案：2知识点解析：索引结构具有随机存取一个记录的能力；顺序结构与Hash结构用于顺序存取；但链接结构不具有直接读写文件任意一个记录的能力。24、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用______。A、并行技术B、通道技术C、缓冲技术D、虚存技术标准答案：4知识点解析：为解决CPU输出数据的速度远高于打印机的打印速度的矛盾，可采用缓冲技术。25、层次模型的数据结构是______。A、以记录类型为结点的树B、以记录类型为结点的有向树，图中有且仅有一个结点无父结点C、以记录类型为结点的有向图D、以记录类型为结点的有向树，图中结点有且仅有一个父结点标准答案：2知识点解析：层次结构是一棵有向树，树的结点是记录类型，根结点只有一个，根结点以外的结点有且只有一个父结点，上层记录与下层记录之间是1:m的关系。26、在概念模型中的事物称为______。A、实体B、对象C、记录D、结点标准答案：1知识点解析：在概念模型中，客观存在并可相互区别的事物称为实体。27、数据模型的三要素是______。A、外模式、概念模式和内模式B、关系模型、网状模型、层次模型C、实体、属性和联系D、数据结构、数据操作和数据约束条件标准答案：8知识点解析：数据结构、数据操作和数据约束条件这三方面完整地描述了一个数据模型，其中数据结构是刻画模型性质的最基本的方面。28、在三级模式之间引入两级映像，其主要功能之一是______。A、使数据与程序具有较高的独立性B、使系统具有较高的通道能力C、保持数据与程序的一致性D、提高存储空间的利用率标准答案：1知识点解析：在三级模式之间引入两级映像，其主要功能是：使数据库系统中的数据能够具有较高的逻辑独立性与物理独立性。29、数据库系统的核心是______。A、编译系统B、数据库C、操作系统D、数据库管理系统标准答案：8知识点解析：数据库系统一般由数据库、数据库管理系统(DBMS)、应用系统、数据库管理员和用户构成。DBMS是数据库系统的基础和核心。30、在SQL语言中，修改基本表的语句是______。A、CREATETABLEB、DROPTABLEC、ALTERTABLED、UPDATETABLE标准答案：4知识点解析：CREATETABLE是定义基本表；DROPTABLE是删除基本表的语句；ALTERTABLE是修改基本表语句；UPDATE语句是对视图的操作。31、在学生表STUD中，查询年龄在20～23岁之间的学生的姓名(XM)、年龄(SA)和所在系(SD)，实现该功能的正确SQL语句是______。A、SELECTXM,SA,SDFROMSTUDWHEREBETWEEN20＜SA＜23;B、SELECTXM,SA,SDFROMSTUDWHERESABETWEEN23AND20;C、SELECTXM,SA,SDFROMSTUDWHERESANOTBETWEEN20AND23;D、SELECTXM,SA,SDFROMSTUDWHERESABETWEEN20AND23;标准答案：8知识点解析：在WHERE子句中，可以使用BETWEEN...AND...来查找属性值在指定范围内的元组，其中BETWEEN后是范围的下限，AND后是范围的上限。所以20～23岁之间可表示为BETWEEN20AND23。32、视图是由下面两者导出的表______。A、模式、关系B、基本表、视图C、基本关系、关系D、内模式、外模式标准答案：2知识点解析：在SQL中，关系模式被称为“基本表”，存储模式被称为“存储文件”，子模式被称为“视图”，元组称为“行”，属性称为“列”。视图是由基本表和视图导出的表。在用户看来视图和基本表都是一样的，都是关系(表格)。33、在高级语言中使用嵌入式SQL语句时，所有SQL语句前必须加前缀______。A、CALLSQLB、DOSQLC、EXECSQLD、GOTOSQL标准答案：4知识点解析：在嵌入式SQL中，为能够区分SQL语句与主语言语句，所有的SQL语句都必须加前缀EXECSQL。但语句的结束标志随主语言的不同而不同。34、在传统的集合运算中，关系R和关系S的差的结果可表示为(t表示元组)______。A、{t|t∈R∨t∈S}B、{t|t∈R∧t∈S}C、{t|t∈R∨t∈S}D、R-S标准答案：8知识点解析：在传统的集合运算中，关系R和关系S的并是指：{t|t∈R∨t∈S}；关系R和关系S的交指：{t|t∈R∧t∈S}；关系R和关系S的差指：{t|t∈R∧tS}；也可表示为R-S。35、设有关系R、S和T。关系T由关系R和S经过______操作得到。A、R∪SB、R-SC、R×SD、R∩S标准答案：2知识点解析：由T、R、S的内容可知：T=R-S，即由属于R而不属于S的所有元组组成。36、SQL的DROPINDEX语句的作用是______。A、删除索引B、建立索引C、修改索引D、更新索引标准答案：1知识点解析：建立索引是CREATEINDEX，删除索引是DROPINDEX语句；索引一经建立，系统会自动使用、维护、修改和更新，不需要用户干预。37、关系数据库中有三种基本操作，从表中取出满足条件的属性成分的操作称为______。A、选择B、投影C、联接D、扫描标准答案：2知识点解析：在关系数据库中，选择又称为限制，它是指在关系R中选择满足给定条件的诸元组。投影是指从关系R中选择出若干属性列组成新的关系。连接是指从两个关系的笛卡儿积中选取属性满足一定条件的元组。38、数据库管理系统由三级模式组成，其中决定DBMS功能的是______。A、逻辑模式B、外模式C、内模式D、物理模式标准答案：1知识点解析：数据库管理系统由三级模式组成，其中决定DBMS功能的是逻辑模式。逻辑模式以一种数据模型为基础统一考虑了所有用户的需求，并将这些需求有机地结合成一个逻辑整体。39、实现定义数据库的模式，将数据库的结构以及数据的特性通知相应的DBMS从而生成存储数据的框架功能的是______。A、数据操纵语言DMLB、数据定义语言DDLC、程序设计语言D、机器语言标准答案：2知识点解析：定义数据库模式等是数据定义语言DDL的功能，数据操纵语言DML是实现对数据查询、更新等操作功能的模块。40、一个事务中所有对DB的操作是一个不可分割的操作序列，这个性质称为事务的______。A、孤立性B、独立性C、原子性D、隔离性标准答案：4知识点解析：数据库中，一个事务中所有对DB的操作是一个不可分割的操作序列，这个性质称为事务的原子性。41、数据库完整性保护中的约束条件主要是指______。A、用户操作权限的约束B、用户口令校对C、值的约束和结构的约束D、并发控制的约束标准答案：4知识点解析：数据库完整性是指实体完整性、参照完整性和用户完整性，主要是对各属性值的约束或结构的约束。42、关系数据模型______。A、只能表示实体间的1:1联系B、只能表示实体间的1:n联系C、只能表示实体间的m:n联系D、可以表示实体间的上述三种联系标准答案：8知识点解析：关系数据模型用二维表来表示实体及实体间的联系，能表示1:1、1:n、m:n三种联系。43、数据库中，数据的物理独立性是指______。A、数据库与数据管理系统的相互独立B、用户程序与DBMS的相互独立C、用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D、应用程序与数据库中数据的逻辑结构相互独立标准答案：4知识点解析：数据库中，数据的物理独立性是指：当数据库的存储结构改变了，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也可以不变。保证了数据与应用程序的物理独立性44、故障的恢复主要是为保持数据库的一致性和事务的______。A、一致性B、原子性C、正常性D、正确性标准答案：2知识点解析：故障的恢复主要是为保持数据库的一致性和事务的原子性。45、在并发控制中引入两段锁协议的目的是______。A、为了解决并行执行时可能引起的死锁问题B、为了解决并行执行时可能引起的活锁问题C、为了解决交叉调度的不可串行化问题D、为了解决不同的调度导致不同的运行结果标准答案：4知识点解析：两段锁的含义是，事务分为两个阶段；第一阶段是获得封锁；第二阶段是释放封锁。若并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。46、数据的完整性为______。A、数据的正确性B、数据的独立性、可控性C、数据的一致性D、数据的正确性、有效性和相容性标准答案：8知识点解析：数据完整性的概念是指数据的正确性、有效性和相容性。47、下列的SQL语句中，属于数据控制语句的是______。1．CREAT2．SELECT3．UPDATE4．GRANT5．DROP6．DELETE7．ALTER8．INSERT9．REVOKEA、1，5，6，7B、4，9C、2，3．6，8D、1，5，7标准答案：2知识点解析：CREATE是建立基本表，属于定义语句。SELECT是查询、UPDATE是数据更新、DROP是把有删除标记的记录删除、DELETE是删除、ALTER是修改、INSERT是插入，属于数据操纵功能。GRANT和REVOKE是授予和回收权限，属于数据控制语句。48、当______成立时，称X→Y为平凡的函数依赖。A、XYB、YXC、X∩Y=D、X∩Y≠标准答案：2知识点解析：本题考查的是函数依赖定义的知识点。根据定义可知，如果X→Y，并且YX，则X→Y为平凡的函数依鞍。平凡依赖说明Y是X的子集。49、各种范式之间有一定关系，下面是______正确的。A、4NE含于BCNF含于3NFB、3NF含于BCNF含于4NFC、5NF含于BCNF含于4NFD、4NF含于BCNF含于5NF标准答案：2知识点解析：按照级别从高到低，各级范式之间的关系如下：5NF4NFBCNF3NF2NF1NF。50、为使程序员编程时既可使用数据语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入______中。A、编译程序B、操作系统C、中间语言D、宿主语言标准答案：8知识点解析：为使程序员编程时既可使用数据语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入到宿主语言中。51、下列因素中，与数据库系统的运行效率有关的是______。Ⅰ．功能是否齐全Ⅱ．容错纠错能力Ⅲ．数据库设计是否合理Ⅳ．程序可读性Ⅴ．算法Ⅵ．编程技巧A、Ⅰ、Ⅱ、Ⅲ和ⅤB、Ⅰ、Ⅳ、Ⅴ和ⅥC、Ⅱ、Ⅲ、Ⅴ和ⅥD、都是标准答案：4知识点解析：“功能是否齐全”是为了说明数据库系统是否满足需求分析的要求，“程序可读性”是为了数据库系统维护的方便，都与数据库系统运行的效率无关。52、数据库的逻辑结构设计任务就是把______转换为与所选用的DBMS支持的数据模型相符合的过程。A、逻辑结构B、物理结构C、概念结构D、层次结构标准答案：4知识点解析：概念结构是独立于任何一种数据模型的信息结构。逻辑结构设计的任务就是把概念结构设计阶段设计好的基本E-R图转换为与选用的DBMS产品所支持的数据模型相符合的逻辑结构。53、UNIFACE是Compuware公司推出的基于组件的可视化开发环境。UNIFACE组件包括格式(Form)、服务程序(Service)和报表(Report)等。UNIFACE采用______语言开发。A、SmalltalkB、PascalC、ProcD、VB标准答案：4知识点解析：UNIFACE采用Proc语言开发。54、Delphi具有良好的数据处理能力，它所提供的______，可将数据从一种数据库全部或部分迁移到另一种数据库中。A、DataPumpB、DatabaseExplorerC、BDED、ODBC标准答案：1知识点解析：Delphi提供了使用非常方便的工具DatabaseExporer，可以快速浏览各种数据库服务器上的资料等，其提供的数据迁移工具DataPump，可以将数据从一种数据库全部或部分迁移到另一种数据库中，提供的数据引擎BDE可以针对不同关系数据库设置大量的相关参数，调节处理能力。55、UNIFACE应用开发分成三个步骤，其中对业务规则和处理流程进一步分析、明确、细化的过程是______。A、构造B、装配C、建模D、设计标准答案：4知识点解析：UNIFACE应用开发分成三个步骤：建模、构造和装配。建模是为应用建立一个合理、完备的模型，也是对业务规则和处理流程进一步分析、明确、细化的过程。56、OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的______。A、数据仓库B、操作系统C、数据字典D、数据库系统标准答案：8知识点解析：OLAP是以数据库或数据仓库为基础的，其最终数据来源与OLTP一样均来自底层的数据库系统。57、下面关于并行数据库的体系结构的叙述，比较全面的是______。Ⅰ．共享内存结构Ⅱ．共享磁盘结构Ⅲ．无共享资源结构A、Ⅰ和ⅢB、Ⅱ和ⅢC、Ⅰ、Ⅱ和ⅢD、Ⅰ和Ⅲ标准答案：4知识点解析：数据库的并行处理是提高数据库系统对事务快速响应能力的有效手段。并行数据库系统的体系结构主要有三种：共享内存结构、共享磁盘结构、无共享资源结构。二、填空题(本题共20题，每题1.0分，共20分。)58、D/A转换器由4部分组成，它们是权电阻网络、运算放大器、基准电源和【】组成。标准答案：模拟开关知识点解析：D/A转换器就是将计算机处理后的数字量转换为模拟量形式的控制信号。D/A转换器基本上由4个部分组成，即权电阻网络、运算放大器、基准电源和模拟开关。59、用【】语言编写的程序可由计算机直接执行。标准答案：机器知识点解析：机器语言是以二进制码表示的指令集合，是计算机能够直接识别和执行的语言。60、设—线性表中有a1，32，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。标准答案：9知识点解析：因为29＝512，故最多需要比较9次。61、假定用散列函数H1＝kmod13计算散列地址，当发生冲突时，用散列函数H2＝kmod11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【】。标准答案：0知识点解析：H1=42mod13＝3，地址3中已分配给85，所以计算142，H2=42mod11+1＝10，这是地址增量。下一个探测地址应为3+10＝13，13mod13＝0.0地址为空，故42可插入在该地址中。62、在计算机系统中，根据地址空间结构不同，虚拟存储器可以分为【】和多段式虚拟存储器两种虚拟存储器。标准答案：单段式虚拟存储器知识点解析：虚拟存储器的概念：在采用动态重定位的计算机系统中，依靠附加一些硬件实现自动地址变换，这些硬件进而可以支持所谓虚拟存储器的概念。有了这个地址变换机构后，不仅可以把作业存放的地址空间和运行时用于安置作业的存储空间区分开，而且它有能力把作业在运行时所规定的在其地址空间中的每一虚拟地址变换为实际主存的物理地址。虚拟存储器就是一个地址空间。这里提供的自动地址变换机制与诸如采用基址寄存器和相对寻址的地址变换机制不同。后者的作用依赖于指令的类型；而自动地址变换并不依赖于每个程序中机器指令内包含的信息，即它作用于所有的存储访问，而不受应用程序的控制。物质基础：建造支持虚拟存储器概念的系统，应有相应的物质基础来支持。需要有相当容量的辅助存储器，足以存放所有并发作业的地址空间。要有一定容量的主存，因为在处理机上运行的作业，必须有部分信息存放在主存中。要有地址变换机构。虚拟存储器实现原理是，当作业要求运行时，不是将它的全部信息装入主存，而是将其中一部分先装入主存，另一部分暂时留在辅助存储器中。作业在运行过程中，要使用不在主存的信息，应设法将它们装到主存，以保证作业的正常运行。根据地址空间结构的不同，虚拟存储器有两种形式：单段式虚拟存储器和多段式虚拟存储器。单段式虚拟存储器是一个连续的线性地址空间，其地址顺序为0，1，2，…，n-1，n，n为2的k次幂，k为CPU给出的有效地址的长度。多段式虚拟存储器把地址空间分成若干段。每一个段是Si是一个连续的线性地址空间，其中的每个地址可用[S，W]来表示，其中S代表段名或段号，W代表段中的字的序号或符号。一个虚拟存储器的最大容量是由计算机的地址结构确定的。虚拟存储器的容量与主存的实际大小没有直接关系，而是由主存的容量与辅存的容量之和所确定。63、进程存在的标志是【】。标准答案：进程控制块知识点解析：系统根据PCB感知进程的存在，通过PCB中能包含的各项变量的变化，掌握进程能处的状态以达到控制进程活动的目的。64、在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。标准答案：实体完整性知识点解析：本题的考查点是实体完整性的概念。本题的题干既是“实体完整性”的定义，例如关系学生(学号，姓名，性别)属性“学号”为关系“学生”的主码，则“学号”不能为空。在关系数据库中数据库完整性包含了3类完整性：实体完整性、参照完整性、用户定义的完整性。65、在页式存储管理中，用户程序的逻辑地址由【】和页内地址两部分组成。标准答案：逻辑页号知识点解析：在页式存储管理中，用户程序的逻辑地址由逻辑页号和页内地址两部分组成。66、关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。标准答案：关系知识点解析：关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础发展起来的，但它的运算对象和运算结果均是关系。关系代数也是一种抽象的查询语言，它通过对关系的运算来表达查询和修改处理的需求。67、在数据库的三级组织结构中存在着两种映射：一是【】之间的映射，二是模式与子模式之间的映射。标准答案：模式与内模式知识点解析：在数据库的三级组织结构中存在着两种映射：一是模式与内模式之间的映射，二是模式与子模式之间的映射。68、数据模型质量的高低不会影响数据库性能的好坏，这句话正确否?【】标准答案：不正确知识点解析：为了反映事物本身及事物之间的联系，数据库中的数据必须有一定的结构，这种结构用数据模型来表示，一个具体的数据模型应当正确地反映出数据之间存在的整体逻辑关系。数据模型质量的高低直接影响数据库性能的好坏。69、在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组合，称【】。标准答案：关键字知识点解析：关键字是属性或属性的组合，其值惟一地标识一个元组。70、设有如下关系：学生(学号，姓名，性别，年龄，班号)其关键字是学号，将学号为10的学生姓名改为“王华”的SQL语句是【】。标准答案：UPDATE学生SET姓名＝“王华”WHERE学号＝“10”知识点解析：SQL的数据更新命令如下：UPDATETableNameSETColumn_Name1＝eExpressionl[,Column_Name2＝eExpression2…]WHERECondition一般使用WHERE子句指定条件，以更新满足条件的一些记录的值。71、一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、【】软件和连接软件3类。标准答案：开发工具或工具知识点解析：Oracle产品主要包括数据库服务器、开发工具和连接产品3类。72、多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【】。标准答案：可串行化的知识点解析：如果多个事物在某个调度下的执行结果与这些事物在某串行调度下的执行结果一致，则称该调度为可串行化的调度。可串行化是多个事物并发执行的正确性准则。73、第三代数据库系统(或新一代数据库系统)是【】技术和数据库技术相结合的系统。标准答案：面向对象知识点解析：面向对象技术与数据库技术相结合引起了数据库研究机构和数据库厂商的极大兴趣，成为数据库技术的一个新的重要的研究方向。有人把面向对象技术与数据库技术相结合的系统称为第三代数据库系统，或新一代数据库系统。74、“实体”是信息世界中使用的一个术语，它用于表示【】。标准答案：概念性事物知识点解析：现实世界任何可相互区别的事物称为实体，实体是对现实世界事物的一种抽象，实体可以是具体的人、事、物，也可以是抽象的概念或联系。因此，实体用于表示一切事物，而不论有生命的事物，还是无生命的事物；实际存在的事物，还是概念性的事物。75、并发控制是对用户的【】加以控制和协调。标准答案：并发操作知识点解析：并发控制是对用户的加以并发操作控制和协调。76、可视化的开发工具被称为【】开发工具，它所用的语言被称为4GL。标准答案：第四代知识点解析：可视化的开发工具被称为第四代开发工具，它所用的语言被称为4GL。77、1NF消除【】依赖，即规范化为2NF；2NF消除依赖非主属性对码的传递函数，即规范化为3NF。标准答案：非主属性对码的部分函数依鞍知识点解析：在讨论关系模式向2NF、3NF转化的问题时，都是只涉及非主属性对码的依赖关系，前者是消除部分函数依赖，后者是消除传递函数依赖。国家三级（数据库技术）笔试模拟试卷第2套一、选择题(本题共57题，每题1.0分，共57分。)1、计算机是一种通用的信息处理工具，下面是关于计算机信息处理能力的叙述：Ⅰ．它不但能处理数据，而且还能处理图像和声音Ⅱ．它不仅能进行计算，而且还能进行推理决策Ⅲ．它具有几乎无限的存储能力Ⅳ．它能方便而迅速与其他计算机交换信息上面叙述中，正确的是______。A、Ⅰ、Ⅲ、ⅣB、Ⅰ、Ⅱ、ⅢC、Ⅰ、Ⅱ、Ⅲ和ⅣD、Ⅱ、Ⅲ、Ⅳ标准答案：4知识点解析：暂无解析2、当前比较流行的程序设计语言Javd是用于______的编程语言。A、人工智能B、面向对象C、网络环境D、科学及工程计算标准答案：4知识点解析：暂无解析3、典型的计算机网络从逻辑上可以分为两个子网：资源子网和通信子网。数据通过通信子网的基本交换方式有______两类。A、电路交换方式和报文分组交换B、电路交换方式和存储转发交换C、线路交换和报文分组交换D、线路交换和存储转发交换标准答案：8知识点解析：暂无解析4、典型的局域网可以看成由以下三部分组成：网络服务器、工作站与______。A、IP地址B、通信设备C、TCP/IP协议D、网卡标准答案：2知识点解析：暂无解析5、OSI规定了5种标准的安全服务，下面不是所规定的安全服务是______。A、对象认证安全服务B、访问控制安全服务C、数据传播安全服务D、防抵赖安全服务标准答案：4知识点解析：暂无解析6、计算机病毒是______。A、计算机产生的B、电子器件产生的C、空气污染产生的D、一种人为制造的程序标准答案：8知识点解析：暂无解析7、下列不是数据结构概念所包含的内容的是______。A、算法表示B、存储结构C、逻辑结构D、运算标准答案：1知识点解析：暂无解析8、设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。A、d+(i-1)1B、d+i1C、d+(i+1)lD、d+il-1标准答案：1知识点解析：暂无解析9、栈是一种______，是软件中常用的数据结构。A、逻辑特殊的线性结构B、容量受限的线性结构C、运算操作限制在同一端进行的线性结构D、按随机存取方式运算的线性结构标准答案：4知识点解析：暂无解析10、设矩阵A是一个n×n对称矩阵，即A[i,j]=A[j,i],为了节省存储空间，将其下三角部分按行序为主序存放在一维数D[1…n(n+1)/2]中，对任一下三角元素Aij(i≥j)，在一维数组B的下标位置k的值是______。A、(i+(i-1)/2+j-1)B、i(i-1)/2+j-1C、i(i+1)/2+j-1D、i(i+1)/2+j标准答案：2知识点解析：暂无解析11、已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为______。A、ACFKDBGB、GDBFKCAC、KCFAGDBD、ABCDFKG标准答案：2知识点解析：暂无解析12、从二叉搜索树中查找一个元素时，其时间复杂度大致为______。A、O(n)B、O(1)C、O(log2n)D、O(n2)标准答案：4知识点解析：暂无解析13、快速排序方法在______情况下最不利于发挥其长处。A、要排序的数据量太大B、要排序的数据中含有多个相同值C、要排序的数据已基本有序D、要排序的数据个数为整数标准答案：4知识点解析：暂无解析14、在归并排序过程中，需归并的趟数为______。A、nB、n1/2C、[nlog2n]D、[log2n]标准答案：8知识点解析：暂无解析15、CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是______。A、运行进程修改程序状态字B、中断屏蔽C、中断D、进程调度程序标准答案：4知识点解析：暂无解析16、在中断处理过程中，中断屏蔽功能可以起______的作用。A、设置中断优先级B、改变中断优先级C、增加中断优先级D、撤销中断优先级标准答案：2知识点解析：暂无解析17、系统抖动是指______。A、使用机器时，屏幕闪烁的现象B、系统盘有问题，致使系统不稳定的现象C、被调出的页面又立刻被调入所形成的频繁调入调出现象D、由于内存分配不当，偶然造成内存不够的现象标准答案：4知识点解析：暂无解析18、进程具有动态性、并发性、独立性、异步性和交往性5个基本特征。进程是一次执行过程，具有生命周期体现了进程的______特征。A、动态性B、并发性C、独立性D、异步性标准答案：1知识点解析：暂无解析19、在虚拟页式存储管理中，下列说法正确的是______。A、页面长度固定，并且是硬件的设计特性B、页面长度固定，并且是软件的设计特性C、页面长度可变，并且是硬件的设计特性D、页面长度可变，并且是软件的设计特性标准答案：1知识点解析：暂无解析20、某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页，页面大小为每页256个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制：VARA：ARRAY[1…256，1．．．256]OFINTEGER；FORI：=1TO256FORJ：=1TO256A[I,J]：=0；则程序运行完毕共发生______次缺页中断。A、255B、256C、一月-62D、2562标准答案：1知识点解析：暂无解析21、在文件系统中，文件的逻辑结构可分为两类，它们是______。A、流式文件和记录式文件B、字符文件和二进制文件C、程序文件和数据文件D、内存文件和外存文件标准答案：1知识点解析：暂无解析22、某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放10个下级文件的描述信息。若下级文件为目录文件，则上级的文件目录指向该目标的第一块，否则指向普通文件的文件控制块。每个目录下最多放40个下级文件。普通文件采用顺序结构，文件H共有5个磁盘块。若要读文件/B/E/F/H中的第8块，最少要启动硬盘______次。A、5次B、6次C、13次D、14次标准答案：2知识点解析：暂无解析23、有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是______。A、234B、235C、236D、237标准答案：4知识点解析：暂无解析24、数据库是在计算机系统中按照一定的数据模型组织、存储和应用的______。A、文件的集合B、数据的集合C、命令的集合D、程序的集合标准答案：2知识点解析：暂无解析25、下面有关概念模型的说法中，不正确的是______。A、概念模型只描述信息特性和强调语义B、概念模型是信息世界到数据世界的第一层抽象C、概念模型不涉及信息在计算机中的表示D、概念模型中最常用的是实体关系模型标准答案：2知识点解析：暂无解析26、数据模型应具有______。A、数据描述功能B、数据联系描述功能C、数据查询功能D、数据及数据联系描述功能标准答案：8知识点解析：暂无解析27、关于数据库系统三级模式的说法，下列论述中正确的是______。A、外模式、模式、内模式都只有一个B、外模式有多个，模式、内模式只有一个C、模式只有一个，外模式和内模式有多个D、3个模式中，只有模式才是真正存在的标准答案：2知识点解析：暂无解析28、便于实现实体间m：n联系，记录之间通过指针连接，编写的应用程序与数据库的逻辑结构密切相关的数据模式为______。A、层次模型B、树型模型C、网状模型D、面向对象模型标准答案：4知识点解析：暂无解析29、数据模型是______。A、文件的集合B、记录的集合C、数据的集合D、记录及其联系的集合标准答案：8知识点解析：暂无解析30、实现“收回用户U4对学生表STUD中学号(XH)的修改权”这一功能的正确SQL语句是______。A、REVOKEUPDATE(XH)ONTABLEFROMU4；B、REVOKEUPDATE(XH)ONTABLESTUDFROMPUBLIC；C、REVOKEUPDATE(XH)ONTABLESTUDFROMU4；D、REVOKEALLPRIVILEGESONTABLEFROMU4；标准答案：4知识点解析：暂无解析31、在学生表STUD中，查询既不是信息系’IS’、数学系’MA’也不是计算机系’CS’的学生的姓名(XM)和性别(XB)。SD为系名。实现该功能的正确SQL语句是______。A、SELECTXM,XBFROMSTUDWHERESDIN(’IS’，’MA’，’CS’)；B、SELECTXM,XBFROMSTUDWHERESDNOTIN(’IS’，’MA’，’CS’)；C、SELECTXM,XBFROMSTUDWHERESDNOT(’IS’，’MA’，’CS’)；D、SELECTXM,XBFROMSTUDWHERESDNOTIN(IS，MA，CS)；标准答案：2知识点解析：暂无解析32、SQL数据库中的视图与下列______是对应的。A、关系模式B、存储模式C、子模式D、以上均不与之对应标准答案：4知识点解析：暂无解析33、SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句GRANT和REVOKE实现的功能是______。A、数据查询B、数据定义C、数据操纵D、数据控制标准答案：8知识点解析：暂无解析34、设有关系R，S和T如下。关系T是由关系R和S经过______操作得到的。RSTABCABCABCa1b1c1a1b2c2a1b2c2a1b2c2a1b3c2a2b2c1a2b2c1a2b2c1A、R∪SB、R-SC、R×SD、R∩S标准答案：8知识点解析：暂无解析35、设关系R和S具有相同的元素，且相应的属性取自同一个域，则集合{t|t∈R∧tS}标记的是______。A、R∪SB、R-SC、R×SD、R∩S标准答案：2知识点解析：暂无解析36、设属性A是关系R的属性，属性A在关系定义时，数据类型为CHAR，则共属性值不能取其他类型，这是______。A、实体完整性规则B、参照完整性规则C、用户定义完整性规则D、域完整性规则标准答案：4知识点解析：暂无解析37、设有供应商关系S和零件关系P，它们的主码分别是“供应商号”和“零件号”，而且，零件关系P的属性“颜色”只能取值为(红，白，蓝)。SP供应商号供应商名所在城市零件号颜色供应商号B01红星北京010红B01S10宇宙上海201蓝T20T20黎明天津312白S1OZ01立新重庆以下操作能正常执行的是______。A、向关系P插入新行(’201’，’白’，’S10’)B、向关系P插入新行(’301’，’红’，’T11’)C、向关系P插入新行(’301’，’绿’，’B01’)D、删除关系P中零件号为’312’的行标准答案：8知识点解析：暂无解析38、数据库管理系统中用于定义和描述数据库逻辑结构的语言称为______。A、数据库模式描述语言(DDL)B、数据库子语言(SubDL)C、数据操纵语言(DML)D、数据结构语言标准答案：1知识点解析：暂无解析39、单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是：是否支持多个用户______数据库。A、查询B、定义C、修改D、共享标准答案：8知识点解析：暂无解析40、MSSQLServer数据库系统的核心是______。A、SybaseSQLServerB、IBMDB2C、MicrosoftSQLServerD、Oracle标准答案：4知识点解析：暂无解析41、数据库管理系统FoxBASE和Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是______。A、FoxBASE可以使用汉字，而Oracle不可以使用汉字B、FoxBASE是单用户数据库，而Oracle是多用户数据库C、FoxBASE一个数据库包含一个表，而Oracle一个数据库可以包含多个表D、FoxBASE在微机上运行，而Oracle在大中型机上运行标准答案：4知识点解析：暂无解析42、下列______不属于故障的主要类型。A、事务故障B、逻辑故障C、系统故障D、磁盘故障标准答案：2知识点解析：暂无解析43、可信计算机系统评估标准TCSEC将系统划分______个安全级别。A、4B、5C、6D、7标准答案：8知识点解析：暂无解析44、在并发操作中可能产生若干数据库的不一致性，除了丢失修改、不能重复读以外还有______。A、读脏数据B、不可串行化C、事物内部故障D、活锁和死锁标准答案：1知识点解析：暂无解析45、在下列解决死锁的方法中，属于死锁预防策略的是______。A、资源有序分析B、资源分配图化简法C、死锁检测算法D、银行家算法标准答案：1知识点解析：暂无解析46、关系模式设计“不好”，通常会出现如下______问题。Ⅰ．数据冗余Ⅱ．更新异常Ⅲ．插入异常Ⅳ．删除异常A、都是B、Ⅰ、Ⅱ和ⅢC、Ⅱ、Ⅲ和ⅣD、Ⅱ和Ⅲ标准答案：1知识点解析：暂无解析47、下列的SQL语句中，属于数据控制语句的是______。Ⅰ．CREATEⅡ．SELECTⅢ．UPDATEⅣ．GRANTⅤ．DROPⅥ．DELETEⅦ．ALTERⅧ．INSERTⅨ．REVOKEA、Ⅰ、Ⅴ、Ⅵ和ⅦB、Ⅳ和ⅨC、Ⅱ、Ⅲ、Ⅵ和ⅧD、Ⅰ、Ⅴ和Ⅶ标准答案：2知识点解析：暂无解析48、当______成立时，称X→Y为平凡的函数依赖。A、XYB、YXC、X∩Y=φD、X∩Y≠φ标准答案：2知识点解析：暂无解析49、各种范式之间有一定关系，下面______是正确的。A、4NF含于BCNF含于3NFB、3NF含于BCNF含于4NFC、5NF含于BCNF含于4NFD、4NF含于BCNF含于5NF标准答案：2知识点解析：暂无解析50、为使程序员编程时既可使用数据库语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入到______中。A、编译程序B、操作系统C、中间语言D、宿主语言标准答案：8知识点解析：暂无解析51、数据库关系模式R=(A，B，C，D，E)有下列函数依赖：A→BC，D→E，C→D下述对R的分解中，属于R的无损连接分解的是______。Ⅰ．(A，B，C)(C,D,E)Ⅱ．(A，B)(A，C，D，E)A、均不是B、只有ⅠC、只有ⅡD、Ⅰ和Ⅱ标准答案：8知识点解析：暂无解析52、数据库的逻辑结构设计任务就是把______转换为与所选用的DBMS支持的数据模型相符合的过程。A、逻辑结构B、物理结构C、概念结构D、层次结构标准答案：4知识点解析：暂无解析53、20世纪90年代，随着网络技术的发展，______结构的数据库系统成为主流。A、客户机/服务器B、并行C、分布式D、网络标准答案：1知识点解析：暂无解析54、逻辑结构设计阶段应考虑的主要因素是______。A、概念模式B、存取方法C、处理要求D、DBMS特性标准答案：1知识点解析：暂无解析55、E-R图的主要元素是______。A、实体、属性和联系B、数据结构、数据操作和数据约束条件C、外模式、概念模式和内模式D、关系模型、网状模型、层次模型标准答案：1知识点解析：暂无解析56、由Stonebraker等组成的高级DBMS功能委员会于1990年发表了题为“第三代数据库系统宣言”的文章。文章中提出了第三代数据库系统的三条原则。下列不属于这三条原则的是______。A、支持更加丰富的对象结构和规则B、包含第二代DBMSC、支持Web功能D、对其他子系统开放标准答案：2知识点解析：暂无解析57、依据关系系统支持关系模型的程度不同，关系系统可以分为四类。所谓全关系系统指的是______。A、支持关系数据结构和所有的关系代数操作B、支持关系模型的所有特征C、仅支持关系数据结构(即表)，不支持集合级的操作D、支持关系数据结构和选择、投影、连接3种关系操作标准答案：2知识点解析：暂无解析二、填空题(本题共20题，每题1.0分，共20分。)58、当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和【】。标准答案：跟踪方式知识点解析：保护方式和跟踪方式是网络安全遭到破坏时所能采取的基本行动方案。59、计算机是一类智能机器，这是因为它除了能完成算术运算外还能完成某些【】。标准答案：信息处理知识点解析：数据处理和信息处理是计算机的重要应用领域，当前的数据也已有更广泛的含义，如图、文、声等多媒体数据，它们都已成为计算机的处理对象。60、设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。标准答案：(16，1，3，19，17，4，6，21，18，8，13，25)知识点解析：希尔(shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17，16，18}；{8，1，4}；{3，13，6}；{25，19，21}，经过插入排序就是上面的结果。61、设有二维数组A[0…9)[0…19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6，6]的存储地址为【】。标准答案：232知识点解析：因为该数组按列优先顺序存储，即存储顺序是：A[0，0]，A[1，0]，A[2，0]…A[9，0]A[0，1]，A[1，1]，A[1，1]…A[9，1]A[0，9]，A[1，9]，A[2，9]…A[9，19]已知A[0，0](第1行的第1个元素)的地址为100，则A[0，1](第2行的第1个元素)的地址是120，依次类推，A[0，6](第7行的第1个元素)的地址为220，所以A[6，6]的存储地址是232。还可以告诉你一个计算公式：对于按行优先顺序存储的二维数组A[m][n]，若其首地址是S，每个元素占A个字节，则数组元素A[i][j]的地址p是p=S+(i×n+j)×k。按列优先顺序存储时，则有：p=S+(j×m+i)×k(这里说的数组下标都是从0开始的)套用第2个公式：p=100+(6×10+6)×2=23262、线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。标准答案：(n-1)/2知识点解析：删除每一个元素需要移动的个数分别是：0，1，2，…，n-1。用高斯公式即可求出：平均移动每个元素的个数=(0+n-1)×n/2/n=(n-1)/2。63、在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【】，即共享设备模拟独占设备。标准答案：虚拟设备知识点解析：在一类设备上模拟另一类设备的技术称为虚拟设备技术。通常是用高速设备来模拟低速设备，以此把原来的独占设备改造成为若干进程共享的快速共享设备，从而提高了利用率。64、在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式)，实现了数据库【】独立性。标准答案：逻辑知识点解析：模式描述的是数据库数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构，对应于同一个模式可以有任意多个外模式。当模式改变时数据库管理员对各个外模式/模式的映像做相应改变，可以使外模式保持不变，保证了数据与程序的逻辑独立性。65、为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义了一个专门的数据结构，称为【】。标准答案：进程控制块或PCB知识点解析：创建一个进程的主要任务是建立进程控制块PCB。具体操作过程是：先申请一空闲PCB区域，将有关信息填入PCB，置该进程为就绪状态，最后把它插入到就绪队列中。66、在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。标准答案：操作系统知识点解析：数据库管理系统(DBMS)是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并控制数据资源的使用。在计算机软件系统的体系结构中，数据库管理系统位于用户和操作系统之间。67、关系数据库的规范化理论规定，在执行分离时，必须遵守【】，保持原有的依赖关系和无损连接。标准答案：规范化原则知识点解析：规范化过程中将一个关系模式分解为若干个关系模式，必须遵守规范化原则，应该保证分解后产生的模式与原来的模式等价。常用的等价标准有要求分解是具有无损连接性和要求分解是保持函数依赖的两种。68、利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。标准答案：应用程序编程接口知识点解析：在Client/Server架构中，如果程序有很多地方是依赖于网络协议与网络软件的话，那么这种程序就很难编写、维护，也很难移植。为了解决应用程序对网络过分依赖的问题，一种有效的编程方法就是在客户机与服务器之间增加一层软件，这就是所谓的“中间件”。利用中间件所提供的高层应用程序编程接口(API)，就可以将底层网络协议与实现技术屏蔽起来，使得程序员可以将精力集中在应用软件编程上。实际上，中间件的主要作用就是将应用与网络隔离开来。69、设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R．A，R,，B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE【】标准答案：R.A=S.A知识点解析：在SQL语言中对关系表进行查询时需要加上条件语句WHERE表1．索引=表2．索引，这样查询出的记录才是一一对应的。70、在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体—联系模型(E-R模型)属于【】数据模型。标准答案：概念知识点解析：在数据库技术中，使用数据模型(DM)的概念描述数据库的结构和语义。根据应用的不同，数据模型可分为：概念数据模型，只描述信息特性和强调语义，而不涉及信息在计算机的表示，是现实世界到信息世界的第一层抽象；结构数据模型，直接描述数据库中数据的逻辑结构，又称为基本数据模型；E-R模型(实体-关联模型)是一种最常见的概念数据模型。71、在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述；通常称为【】。标准答案：数据字典知识点解析：数据字典(DD)是各类数据描述的集合。数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。72、使用PowerDesigner的DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为【】。标准答案：逆向工程知识点解析：PowerDesigner用于两层即概念层和物理层数据库设计和数据库构造。DataArchitect提供概念数据模型设计、自动的物理数据模型生成、针对多种数据库管理系统(DBMS)的数据库生成、开发工具的支持和高质量的文档特性。使用逆向工程能力，设计人员可以得到一个数据库结构的“蓝图”可用于文档和维护数据库或移植到一个不同的DBMS。73、并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有3种：轮转法、散列分布和【】。标准答案：范围分布知识点解析：研究如何对数据库中的关系进行划分，并把它们分布到多个处理器或多个磁盘，以使查询处理时间最小化。常用的划分技术有3种：轮转法、散列分布和范围分布。74、如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。标准答案：可串行化知识点解析：几个事务的并行执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同时，称这种并行调度策略为可串行化的调度。可串行化是并行事务正确性的唯一准则。75、数据库应用系统的设计应该具有数据设计和【】功能，对数据进行收集、存储、加工、抽取和传播等。标准答案：数据处理知识点解析：数据库应用系统的设计应该具有对数据进行收集、加工、存取和传播等功能，即包括数据设计和数据处理，其中数据设计是系统设计的基础和核心。76、ORDBMS提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合(记录)、【】和引用。标准答案：集合知识点解析：ORDBMS提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合(记录)、集合和引用。组合是由值的一个记录组成的数据类型，也称做行类型。定义组合类型时指明类型、每个组成成分的名字和数据类型；集合是另外一种非常有用的类型构造器，setof(T)直接用于createtable语句的类型名的位置，表示该类型的值是类型为T的对象的集合；引用也是一种类型的构造器。引用是指向任意类型的值的指针。Ref(T)直接用于createtable语句的类型名的位置，表示该类型的值是指向一个类型为T的对象的指针。77、为保证对故障恢复的支持，登记日志记录必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称为【】原则。标准答案：先写日志知识点解析：为保证数据库是可恢复的，登记日志文件时必须遵循两条原则：登记的次序严格扫描并行事务执行的时间次序；必须先写日志文件，后写数据库。为了安全，一定先写日志文件，即首先把日志记录写到日志文件中，然后写到数据库修改。国家三级（数据库技术）笔试模拟试卷第3套一、选择题(本题共57题，每题1.0分，共57分。)1、计算机的技术性能指标主要是指A、所配备语言，操作系统，外围设备B、字长，运算速度，内/外存容量和CPU的主频C、显示器的分辨率，打印机的配置D、磁盘容量，内存容量标准答案：2知识点解析：计算机的技术性能指标应该主要指的是机器本身的硬件性能，不要把打印机之类的外围设备扯进来。2、下面关于计算机病毒的叙述中，不正确的是A、计算机病毒有破坏性，凡是软件能用到的计算机资源，都有可能受到病毒的破坏B、计算机病毒有潜伏性，它可能长期潜伏在合法的程序中，遇到一定条件才开始进行破坏活动C、计算机病毒有传染性，它能不断扩散，这是计算机病毒最可怕的特性D、计算机病毒是开发程序时未经测试而附带的一种寄生性程序，它能在计算机系统中存在和传播标准答案：8知识点解析：计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏，传播，破坏系统正常工作的一种具有繁殖能力的程序。它不是开发程序时未经测试而附带的一种寄生性程序。3、Internet上的计算机，在通信之前需要A、建立主页B、指定一个IP地址C、使用WWW服务D、发送电子邮件标准答案：2知识点解析：接入Internet的某台计算机要和另一台计算机通信就必须确切的知道其IP地址。4、计算机软件指的是A、程序B、程序以及开发，使用和维护程序所需要的所有文档与数据C、高级语言和操作系统的用户手册D、计算机的设计资料及用户手册标准答案：2知识点解析：软件不仅是程序，还包括开发、使用和维护程序所需的所有文档。另一方面，系统中存储，处理的数据很多，独立于程序而存在，成为软件的重要组成部分。5、TCP/IP参考模型中的主机-网络层对应于OSI参考模型的Ⅰ．物理层Ⅱ．数据链路层Ⅲ．网络层A、Ⅰ和ⅡB、ⅢC、ⅠD、Ⅰ，Ⅱ和Ⅲ标准答案：1知识点解析：TCP/IP参考模型可以分为4个层次：应用层，传输层，互联层，主机-网络层。其中，应用层(Applicationlayer)与OSI应用层相对应，传输层(Transportlayer)与OSI传输层相对应，互联层(Internetlayer)与OSI网络层相对应，主机-网络层(Host-to-Networklayer)与OSI数据链路层及物理层相对应。6、计算机中之所以需要编译程序，是因为需要A、将人的自然语言翻译成计算机语言B、将汇编语言程序翻译成目标程序C、将高级语言程序翻译成目标程序D、人机对话标准答案：4知识点解析：编译程序是将高级语言程序(源程序)翻译成目标程序的特殊程序；汇编程序是将汇编语言程序翻译成目标程序的软件。7、4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是A、a4，a3，a2，a1B、a3，a2，a4，a1C、a3，a1，a4，a2D、a3，a4，a2，a1标准答案：4知识点解析：既然某一时刻栈内的顺序是a3，a2，a1(a1在栈底)，则不管中间是否有别的数据进出栈，它们的出栈顺序总是不能颠倒的，而答案C中，a1竟在a2之前出了栈，这是不可能的。8、用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是A、10B、8C、4D、9标准答案：2知识点解析：直接插入排序的基本算法：当插入第I(I＞=1)个对象时，前面的V(0)，V(1)…V(I-1)已经排好序，这时，用V(I)的关键码与V(I-1)，(I-2)，…的关键码顺序进行比较，找到插入位置即将V(I)插入，原来位置上的对象则向后移。本题中的I只能取1，第1趟(I：1)：11和15比较，插入：11，15，9，10，13；第2趟(I=2)：9和11比较，插入：9，11，15，10，13；第3趟(1=3)：10和9比较，不插入，再和11比较，插入：9，10，11，15，13；第4趟(I=4)：13和9比较，不插入，再和10比较，不插入，和11比较，不插入，和15比较，插入，排序完成。共比较8次。9、以下哪一个不是队列的基本运算?A、从队尾插入一个新元素B、从队列中删除第1个元素C、判断一个队列是否为空D、读取队首元素的值标准答案：2知识点解析：队列只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元素。10、在排序过程中，比较次数与序列的初始位置无关的排序方法是A、直接插入排序和快速排序B、快速排序和归并排序C、直接选择排序和归并排序D、直接插入排序和归并排序标准答案：1知识点解析：归并排序要求待排序文件已经部分排序，而其他的排序方法对排序文件的初始状态不做要求。11、已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为A、ACFKDBGB、GDBFKCAC、KCFAGDBD、ABCDFKG标准答案：2知识点解析：根据先根遍历，中根遍历的规则我们可以画出这棵二叉树的图，由此可以写出后根序列为GDBFKCA。12、设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为：H(k)=kmodll若要查找元素14，探测(比较)的次数是A、8B、9C、3D、6标准答案：8知识点解析：14mod11：3，地址3，4，5，6，7，8连续6个单元已经被占，因此要比较6次，才能找到14(如下图所示)。13、对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中x是结点y的祖先，下列条件中正确的是A、pre(x)＜pre(y)和post(x)＜post(y)B、pre(x)＜pre(y)和post(x)＞post(y)C、pre(x)＞pre(y)和post(x)＜post(y)D、pre(x)＞pre(y)和post(x)＞post(y)标准答案：2知识点解析：很显然，在前根序列遍历时，祖先的结点若先被访问到，序号必然小，在后根序列遍历时，祖先的结点若后被访问到，序号必然大。14、在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次?A、2B、3C、4D、不确定标准答案：4知识点解析：第一次与25比较，第二次与10比较，第三次与16比较，第四次与18比较，所以应比较4次。15、为了使多个进程能有效地同时处理输入输出，最好采用哪一种技术?A、中断B、缓冲C、交互D、控制标准答案：2知识点解析：缓冲技术是计算机系统中常用的一种技术，一般地，凡是数据到达速度和离去速度不匹配的地方都可以使用缓冲技术。所以，为了使多个进程能有效地同时处理输入输出，最好采用缓冲技术。16、分时系统允许多个用户同时联机地使用计算机，它有许多特点，下面不属于分时系统的特点是A、多路性B、占先性C、交互性D、独立性标准答案：2知识点解析：分时系统允许多个用户同时与计算机系统进行交互，所以分时系统具有交互性、多路性和独立性。17、中断及中断处理是计算机系统的重要功能，下述哪个可能成为中断源?Ⅰ．输入输出设备Ⅱ．数据通道Ⅲ．时钟Ⅳ．软件A、ⅠB、Ⅰ和ⅡC、Ⅰ，Ⅱ和ⅢD、全部标准答案：8知识点解析：I/O设备、数据通道、时钟和软件均可以成为中断源。18、下列指令中，属于特权指令的是哪一组?Ⅰ.设置时钟Ⅱ．访管指令Ⅲ．取数指令Ⅳ．修改程序状态字A、Ⅰ和ⅣB、Ⅱ和ⅣC、Ⅲ和ⅣD、Ⅱ和Ⅲ标准答案：1知识点解析：特权指令是指只允许操作系统使用，而不允许一般用户使用的指令。如：修改程序状态字，设置中断屏蔽，启动设备执行I/O操作，设置时钟，置中断向量，清内存，停机等。19、下列算法中，不属于作业调度算法的是A、先来先服务算法B、最高优先数算法C、短作业优先算法D、资源搭配算法标准答案：2知识点解析：常见的作业调度算法有：先来先服务算法；短作业优先算法；资源搭配算法；最高响应比作业优先算法；多队列循环算法。最高优先算法不是一种作业调度算法，而是一种进程调度算法。20、系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：系统剩余资源量：1如果在该状态下，进程P3申请1个资源分配后，系统的状态是A、安全状态B、不安全状态C、死锁状态D、临界状态标准答案：2知识点解析：所谓系统处于安全状态指的是：对于一个系统中所有进程构成的队列：＜P1，P2，…，Pn＞，如果对于每一个进程Pi(1≤i≤n)，其以后所需要的资源数量不超过系统当前剩余资源数量与其余的进程巧Pj(j＜i)当前占用资源之和。这时我们称这样的进程序列是安全的。21、在使用基于优先数的不可抢占式进程调度算法的系统中，不会引起进程切换的事件是A、进程运行完毕