1、国家三级（数据库技术）笔试-试卷 19及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论_是正确的。（分数：2.00）A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遭历序列与其对应的二叉树的后序遍历序列相同C.树的后根遍历序列与其对应的二叉树
2、的中序遍历序列相同D.树的先根遍历序列与其对应的二叉树的中序遍历序列相同3.关系模型是把实体之间的联系用_表示。（分数：2.00）A.二维表格B.树C.图D.E-R图4.对顺序文件进行更新时，原则上需对文件做整体拷贝，但当此类文件存于磁盘上时，进行操作可不必整体拷贝。 向文件的末端追加记录 删除记录 记录长度不变的条件下更新记录 插入记录（分数：2.00）A.、B.、C.、D.全部5.用户界面是用户和数据库系统间的一条分界线，在分界线之下，用户是不可知的，用户界面定义在_。（分数：2.00）A.外部级(模型)B.概念级C.内部级D.逻辑级6.计算机病毒对于操作计算机的人（分数：2.00）A.只
3、会感染，不会致病B.会感染致病，但无严重危害C.不会感染D.产生的作用尚不清楚7.对有 14个数据元素的有序表 R14进行折半搜索，搜索到 R3的关键码等于给定值，此时元素比较顺序依次为（分数：2.00）A.R0,R1,R2,R3B.R0,R13,R2,R3C.R6,R2,R4,R3D.R6,R4,R2,R38.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是（分数：2.00）A.冒泡排序B.归并排序C.直接插入排序D.直接选择排序9.关系数据库管理系统中直接能实现的专门的关系运算包括( )。（分数：2.00）A.并、交、和B.
4、选择、投影、连接C.和、差、积D.选择、排序、统计10.在数据库技术中，只描述信息特性和语义的数据模型称为( )。（分数：2.00）A.概念模型B.结构模型C.物理模型D.数学模型11.从用户观点看，引入文件系统的目的是（分数：2.00）A.实现虚拟存储器B.保护系统文档C.保护系统及用户文档D.实现对文件的按名存取12.如果关系 R仅有 3个属性，且都是不可再分的数据项，则该关系满足( )。（分数：2.00）A.R4NFB.R3NFC.R2NFD.R1NF13.IBM的商务智能解决方案的基本结构不包括( )。（分数：2.00）A.数据仓库B.数字图书馆C.多维分析模型D.前台分析工具14.操
5、作系统中，进程在下列哪种情况下从执行状态转为就绪状态?（分数：2.00）A.进程被调度选中B.时间片用完C.等待某一事件D.等待的事件发生15.OSI规定了 5种标准的安全服务，下面哪一个不是所规定的安全服务( )。（分数：2.00）A.对象认证安全服务B.访问控制安全服务C.数据传播安全服务D.防抵赖安全服务16.在下列有关数据库的叙述中，错误的是( )。（分数：2.00）A.数据库减少了数据冗余B.数据库数据可以为经 DBA认可的各用户共享C.用户程序按所对应的子模式使用数据库中的数据D.数据库的存储模式如有改变，则概念模式也应作改变17.设有二维数组 A(112，110)，其每个元素占
6、4个字节，数据按列优先顺序存储，第一个元素的存储地址为 100。则元素 A(5，5)的存储地址为( )。（分数：2.00）A.176B.276C.208D.30818.在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变这是（分数：2.00）A.数据的物理独立性B.数据的逻辑独立性C.数据的位置独立性D.数据的语义独立性19.在数据库的三级模式结构中，内模式有（分数：2.00）A.1个B.2个C.3个D.任意多个20.在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是（分数：2.00）A.数据的物理独立性B.数据的逻辑独立性C.数据的位置独立性D.数据的存储独立性21
7、.以下关于数据结构的基本概念的叙述中_是正确的。（分数：2.00）A.数据元素不是数据的基本单位B.数据项是有独立含义的数据最大单位C.数据的逻辑结构分为线性结构和非线性结构D.数据对象可以是不同性质的数据元素的集合22.关系数据库中，实现实体之间的联系是通过表与表之间的 _。（分数：2.00）A.公共索引B.公共存储C.公共元组D.公共属性23.一个进程是一个相对完整的调度单位，可以获得处理机并参与并发执行。这是属于进程的哪种特性?（分数：2.00）A.动态性B.异步性C.独立性D.交往性24.下列不属于数据定义语言的是（分数：2.00）A.ALTERB.INSERTC.CREATED.CR
8、EATE INDEX25.在中断处理中，输入输出中断是指（分数：2.00）A.设备出错B.数据传输结束C.设备出错和数据传输结束D.都不是26.关系数据库中，实现实体之间的联系是通过表与表之间的（分数：2.00）A.公共索引B.公共存储C.公共元组D.公共属性27.设有“供应者”关系模式：Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中存在一些问题，其中不正确的说法是（分数：2.00）A.数据冗余B.更新异常C.插入异常D.删除正常28.二维数组 A0
9、9，09，其每个元素占 1个字节，从首地址 400开始，按行优先顺序存放，则元素A7，2的存储地址为（分数：2.00）A.482B.506C.410D.48429.在关系数据库的逻辑设计中，若转换一个 1:n的联系为一个关系，则此关系的主键是（分数：2.00）A.1端实体的主键B.n端实体的主键C.1端实体主键和 n端实体主键D.不使用相关实体的主键30.把 SQL语言嵌入主语言使用时必须解决的问题有 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式（分数：2.00）A.和B.和C.和D.、和31.存储管理的目的是实现_。（分
10、数：2.00）A.提高计算机资源的利用率B.扩充主存容量，并提高主存利用效率C.有效使用和分配外存空间D.提高 CPU的执行效率32.下列关于 E-R模型向关系数据模型转换的叙述中，正确的是（分数：2.00）A.实体的元组就是关系的属性B.实体的属性就是关系的属性C.实体的候选码就是关系的码D.实体的主属性就是关系的码33.在单链表中在指针 p所指结点后插入结点 q的操作是（分数：2.00）A.q:=p.link; p.link:=q.linkB.p.link:=q.link; q.link:=p.linkC.q.link:=p; p.link:=qD.q.link:=p.link; p.li
11、nk:=q34.密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是（ ）。（分数：2.00）A.密钥的分配和存储B.密钥的产生和装入C.密钥的保护和保密D.密钥的销毁35.MicrosoftSQLServer2000和下列（ ）集成使用，可以支持贸易伙伴之间的在线交流。（分数：2.00）A.BizTalkTMServer2000B.MicrosoftEnglishQueryC.CommerceServer2000D.MicrosoftOLEDB36.当 V原语对信号量运算之后，错误的是（ ）。（分数：2.00）A.意味着释放一个资源B.当 S0，其绝
12、对值表示等待该资源的进程数目C.当 S=0，要唤醒一个等待进程D.当 S0，要唤醒一个就绪进程37. （分数：2.00）A.B.C.D.38.下列与保持数据库的一致性有关的是（ ）。I无级联调度 II可恢复调度 III。可串行化两阶段封锁协议（分数：2.00）A.I、II、IIIB.II、III、C.I、IVD.都是39.SQL语句 ALTERTABLE实现以下的哪类功能（ ）。（分数：2.00）A.数据查询B.数据操纵C.数据定义D.数据控制40.下列关于”分布式数据库系统”的叙述中，不正确的是（ ）。（分数：2.00）A.分散在各节点的数据是相关的B.用户可以对远程数据进行访问，不必指明数
13、据的存储节点C.每一个节点是一个独立的数据库系统，只能完成局部应用，不支持全局应用D.数据分散在不同节点的计算机上41.引入多道程序设计技术的目的是（分数：2.00）A.提高系统的实时响应速度B.充分利用内存，有利于数据共享C.充分利用 CPU，提高 CPU利用率D.提高文件系统性能，减少内外存之间的信息传输量42.设关系 R和 s具有相同的属性个数，且相应的属性取自同一个域，则tItRVtS定义的是（分数：2.00）A.R-SB.RSC.RSD.R-(R-S)43.读者写者问题的解决方案如下所示。Begin；read_count：=read_count+1；if read_count=1th
14、en P(wnte)；读文件；readcount：=readcount1；if readcount=Othen V(write)；End 假设信号量mutex 表示对 readcount共享变量所关注的互斥区进行互斥，那么，、和处应该填写的语句是（分数：2.00）A.P(mutex)、P(mutex)、V(mutex)、V(mutex)B.P(mutex)、V(mutex)、P(mutex)、V(mutex)C.V(mutex)、V(mutex)、P(mutex)、P(mutex)D.V(mutex)、P(mutex)、V(rnutex)、P(mutex)44._ 是防止对系统进行主动攻击，如
15、企业伪造、篡改的重要技术手段。（分数：2.00）A.加密B.防火墙C.隐藏D.认证45.采用动态重定位方式装入的作业,在执行中允许如何将其移动?（分数：2.00）A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地46.十进制数值 87的二进制数值是（分数：2.00）A.1010111B.1010101C.1001111D.100110047.联机分析处理包括以下哪些基本分析功能?.聚类 .切片 .转轴 .切块（分数：2.00）A.、和B.、和C.、和D.都是48.系统中有 4个进程 P1，P2，P3 和 P4，在某一时刻系统状态如下：最大需求量度已分配资源量P174P26
16、2P320P432系统剩余资源量：1 如果在该状态下，进程 P3，申请 1个资源，分配后，系统的状态是（分数：2.00）A.安全状态B.不安全状态C.死锁状态D.临界状态49.关于计算机病毒的传播途径，不正确的说法是（分数：2.00）A.通过文件的复制B.通过共用软盘C.通过共同存放软盘D.通过计算机网络50.计算机应用已经渗透到社会生活的各个领域，特别是多媒体技术的发展，使得指纹识别，图像声音处理的应用不断发展，这一类应用属于下列( )应用领域?（分数：2.00）A.人工智能B.科学和工程计算C.数据和信息处理D.过程控制51.线性链表不具有的特点是（分数：2.00）A.随机访问B.不必事先
17、估计所需存储空间大小C.插入与删除时不必移动元素D.所需空间与线性表长度成正比52. （分数：2.00）A.B.C.D.53. （分数：2.00）A.B.C.D.54.设有关系 R(A，B，C，D，E)，A、B、C、D、E 都不可再分，则 R一定属于（分数：2.00）A.1NFB.2NFC.3NFD.以上 3个选项都有可能55.下述哪一个数据库系统属于第一代数据库系统?（分数：2.00）A.SybaseB.IngressC.IMSD.Object Store56.二叉排序树的平均检索长度与二分法检索的长度都是（分数：2.00）A.O(nlog 2 n)B.O(n 2 )C.O(log 2 n)
18、D.O(n)57.下列叙述正确的是（分数：2.00）A.如果事务 T获得数据项 Q的共享锁，则 T可读 Q但不能写 QB.如果事务 T获得数据项 Q的共享锁，则 Q可读 T但不能写 TC.如果事务 T获得数据项 Q的排它锁，则 T可读 Q但不能写 QD.如果事务 T获得数据项 Q的排它锁，则 Q可读 T但不能写 T58. （分数：2.00）A.B.C.D.59.文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是（分数：2.00）A.直接存取和间接存取B.顺序存取和随机存取C.只读存取和读写存取D.顺序存取和链接存取60.操作系统的基本特征中，一个是共享性，另一
19、个是_。（分数：2.00）A.动态性B.并发性C.交互性D.制约性61.用于实现 Internet中文件传输功能所采用的应用层协议是（分数：2.00）A.FTPB.DNSC.SMTPD.HTTP二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.将一个 n阶三对角矩阵 A的三条对角线上的元素按行压缩存放于一个一维数组 B中， A00存放于B0中。对于任意给定数组元素 Aij，它应是数组 A中第 1 行的元素。（分数：2.00）填空项 1:_64.在页式存储管理中，用户程序的逻辑地址由 1 和页内地址两部分组成。（分数：2
20、.00）填空项 1:_65.设有两个散列函数 H1(k)=k mod 13和 H2(k)=k mod 11+1，散列表 T012，用双重散列解决冲突。函数 H1用宋计算散列地址，当发生冲突时，H2 作为计算下一个探测地址的增量，假定在某一时刻表 T的状态为： （分数：2.00）填空项 1:_66.在进程创建时先赋予进程一个初始优先数，以后在进程运行过程中不断修改优先数，用这种方法设置的优先数称为 1。（分数：2.00）填空项 1:_67.在对二叉树进行顺序存储时，若它的下标为 5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为 1。（分数：2.00）填空项 1:_68.数据
21、并发操作通常会带来 3类问题，它们是丢失更新、 1 和读脏数据。（分数：2.00）填空项 1:_69.在 SQL中，若要删除一个表，应使用的语句是 1 TABLE。（分数：2.00）填空项 1:_70.数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和 13 部分组成。（分数：2.00）填空项 1:_71.在关系数据库规范化理论的研究中， 1 达到了最高的规范化程序。（分数：2.00）填空项 1:_72.用高级语言编写的程序称之为 1。（分数：2.00）填空项 1:_73.数据是信息的符号表示或称载体；信息是数据的内涵，是数据的语义解释。例如：“我国的人口已经达到 13亿”，这是
22、1。（分数：2.00）填空项 1:_74.面向对象数据库的数据模型中的三个最基本的类型构造器是原子 1 和集合。（分数：2.00）填空项 1:_75.在数据挖掘方法中,将数据集分割为若干有意义的簇的过程称为 1 分析,它是一种无制导的学习方法。（分数：2.00）填空项 1:_76.从有 n个结点的顺序表中删除一个结点平均需要移动的结点个数是 1。（分数：2.00）填空项 1:_77.能够唯一确定 Internet上每一台计算机位置的是 1。（分数：2.00）填空项 1:_78.一个 SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用 1
23、机制来解决的。（分数：2.00）填空项 1:_79.二叉树是结点的有限集合，这个有限集合或者为 1，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。（分数：2.00）填空项 1:_80.对数据库结构的描述和定义存储在 1 中，它是 DBMS运行的基本依据。（分数：2.00）填空项 1:_81.Oacle数据库系统中快速生成报表的工具是 Oracle 。（分数：2.00）填空项 1:_82.适用于连接磁盘、磁带等高速设备，每次传送一批数据，但一段时间内只能为一台设备服务的通道是 1。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 19答案解析(总分：1
24、64.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论_是正确的。（分数：2.00）A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B.树的后根遭历序列与其对应的二叉树的后序遍历序列相同C.树的后根遍历序列与其对应的二叉树的中序遍历序列相同D.树的先根遍历序列与其对应的二
25、叉树的中序遍历序列相同解析：解析：树转化为二叉树的基本方法是把所有兄弟结点都用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线。因此原来的兄弟关系就变为双亲与右孩子的关系。在 4个选项中只有选项 A是正确的。3.关系模型是把实体之间的联系用_表示。（分数：2.00）A.二维表格 B.树C.图D.E-R图解析：解析：在层次模型中实体间的联系用树形结构来表示；在网状模型中实体间的联系用图来表示；在关系模型中实体间的联系用二维表格的形式来表示；信息世界中实体间的联系的实体模型可用 E-R图来表示。4.对顺序文件进行更新时，原则上需对文件做整体拷贝，但当此类文件存于磁盘上时，进行操作可
26、不必整体拷贝。 向文件的末端追加记录 删除记录 记录长度不变的条件下更新记录 插入记录（分数：2.00）A.、B.、 C.、D.全部解析：解析：对磁盘上的顺序文件进行更新时，进行以下操作可不必整体拷贝：向文件的末端追加记录；删除记录；记录长度不变的条件下更新记录。5.用户界面是用户和数据库系统间的一条分界线，在分界线之下，用户是不可知的，用户界面定义在_。（分数：2.00）A.外部级(模型) B.概念级C.内部级D.逻辑级解析：解析：用户界面定义在外部级模型。6.计算机病毒对于操作计算机的人（分数：2.00）A.只会感染，不会致病B.会感染致病，但无严重危害C.不会感染 D.产生的作用尚不清楚
27、解析：解析：计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵隐藏在可执行程序或数据文件中。病毒一词是借用了生物学的概念，因为计算机一旦有了病毒，就如同生物体有了病毒一样，具有很强的传染性。生物病毒依赖于生物体而生存，而计算机病毒则依赖于计算机正常的程序而生存，所以不会感染给人。7.对有 14个数据元素的有序表 R14进行折半搜索，搜索到 R3的关键码等于给定值，此时元素比较顺序依次为（分数：2.00）A.R0,R1,R2,R3B.R0,R13,R2,R3C.R6,R2,R4,R3 D.R6,R4,R2,R3解析：解析：折半查找是一种效率较高的查找方法，要求线性
28、表是有序表。基本思想是：首先将待查的 K值和有序表 R0到 Rn-1的中间位置 mid上的结点的关键字进行比较，若相等，则查找完成；否则，若Rmid.keyK，则说明待查找的结点只可能在左子表 R0到 Rmid-1中，我们只要在左子表中继续进行折半查找，若 Rmid.keyK，则说明待查找的结点只可能在右子表 Rmid+1到 Rn-1中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。如此进行下去，直到找到关键字为 K的结点，或者当前的查找区间为空 (表示查找失败)。根据这个思想，查找的顺序即为 R 6,R2,R4,R3。8.如果待排序序列中两个数据元素具有相
29、同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是（分数：2.00）A.冒泡排序B.归并排序C.直接插入排序D.直接选择排序 解析：解析：排序方法有很多种，在这些排序方法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法，直接选择排序、希尔排序、快速排序和堆排序是不稳定的。9.关系数据库管理系统中直接能实现的专门的关系运算包括( )。（分数：2.00）A.并、交、和B.选择、投影、连接 C.和、差、积D.选择、排序、统计解析：解析：关系数据库中专门的关系运算包括选择(对单个关系进行水平分解)、投影(对单个关系进行垂直分解)、连接(对多个关系的结合)和除
30、。其中选择、投影和连接系统应能直接实现。10.在数据库技术中，只描述信息特性和语义的数据模型称为( )。（分数：2.00）A.概念模型 B.结构模型C.物理模型D.数学模型解析：解析：概念模型用于信息世界的建模，是将现实世界的客观对象抽象为某种信息结构，要求有丰富的语义表达能力，能表达用户的各种需求：简洁、明晰、独立于机器、容易理解；易于变动；易于向各种数据模型转换。11.从用户观点看，引入文件系统的目的是（分数：2.00）A.实现虚拟存储器B.保护系统文档C.保护系统及用户文档D.实现对文件的按名存取 解析：解析：引入文件系统的目的可从多方面理解，如从用户角度看，使用户的文件按名存取是其最主
31、要的目的。12.如果关系 R仅有 3个属性，且都是不可再分的数据项，则该关系满足( )。（分数：2.00）A.R4NFB.R3NFC.R2NFD.R1NF 解析：解析：关系模式 R的每个分量都是不可分的数据项，则称 R为第一范式(1NF)。13.IBM的商务智能解决方案的基本结构不包括( )。（分数：2.00）A.数据仓库B.数字图书馆 C.多维分析模型D.前台分析工具解析：14.操作系统中，进程在下列哪种情况下从执行状态转为就绪状态?（分数：2.00）A.进程被调度选中B.时间片用完 C.等待某一事件D.等待的事件发生解析：解析：进程被调度选中时进程就会进入运行状态；等待某一事件的进程应该是
32、处于等待状态。如果等待的事件发生，则该进程就由等待状态进入就绪状态。进程在执行过程中时间片用完则转为就绪状态。15.OSI规定了 5种标准的安全服务，下面哪一个不是所规定的安全服务( )。（分数：2.00）A.对象认证安全服务B.访问控制安全服务C.数据传播安全服务 D.防抵赖安全服务解析：解析：一个功能完备的网络系统提供了 5个基本安全服务功能，即：保密性服务、认证服务、数据完整性服务、防抵赖服务和访问控制服务。16.在下列有关数据库的叙述中，错误的是( )。（分数：2.00）A.数据库减少了数据冗余B.数据库数据可以为经 DBA认可的各用户共享C.用户程序按所对应的子模式使用数据库中的数据
33、D.数据库的存储模式如有改变，则概念模式也应作改变 解析：解析：数据库的主要特点就是减少数据冗余度和数据共享，所以题目中 A、B 对数据库的叙述是正确的。而用户的应用程序是根据外模式(子模式)对数据库进行操作的，所以 C的叙述也是正确的。由于概念模式(模式)与存储模式(内模式)之间有概念模式/存储模式映像，如果存储模式改变，可以通过修改映像而使概念模式保持不变。因此，D 的叙述是错误的。17.设有二维数组 A(112，110)，其每个元素占 4个字节，数据按列优先顺序存储，第一个元素的存储地址为 100。则元素 A(5，5)的存储地址为( )。（分数：2.00）A.176B.276C.208D
34、.308 解析：解析：A8，5元素存储的位置在第 9行第 6列(下标从 0开始)，所以在 A8，5之前存储的元素个数应为 810+5=85，这些元素占的空间为 852=170个字节，所 A8， 5的存储位置为400+170=570。不过要注意本题数据是按列优先存储的。所以存储位置应为 100+(412+4)4=308。18.在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变这是（分数：2.00）A.数据的物理独立性 B.数据的逻辑独立性C.数据的位置独立性D.数据的语义独立性解析：解析：数据库中只有一个模式，也只有一个内模式，所以模式/内模式映像是惟一的，它定义数据库全局逻辑模
35、式和存储模式之间的对应关系。当数据的存储结构发生变化时，由程序员对模式/内模式映像作相应的改变，可以使模式保持不变，从而应用程序也不变，保证了数据的物理独立性。19.在数据库的三级模式结构中，内模式有（分数：2.00）A.1个 B.2个C.3个D.任意多个解析：解析：内模式也叫物理模式或存储模式，是数据库内部的表示方法。一个数据库只有一个内模式，它用于描述数据库的物理存储结构。内模式使用物理数据模型，并描述数据库的存取路径和数据存储的全部细节。因此可以说在数据库的三级模式结构中，内模式只有一个。20.在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是（分数：2.00）A.数据的物理
36、独立性B.数据的逻辑独立性 C.数据的位置独立性D.数据的存储独立性解析：解析：模式描述的是数据库结构的全部逻辑结构。外模式描述的是数据的局部逻辑结构。当模式改变时(如增加嘶的。关系、改变关系的型)，数据库管理员对各个外模式模式的映像作相应的修改，可以使外模式不变。而应用程序是根据数据的外模式编写的，从而使用户程序不必修改，保证了数据的逻辑独立性。因此当关系的型改变时，用户程序也可以不变，这是数据的逻辑独立性。21.以下关于数据结构的基本概念的叙述中_是正确的。（分数：2.00）A.数据元素不是数据的基本单位B.数据项是有独立含义的数据最大单位C.数据的逻辑结构分为线性结构和非线性结构 D.数
37、据对象可以是不同性质的数据元素的集合解析：解析：数据结构是指数据元素以及数据元素之间存在的一种或多种特定关系，它又称为数据的逻辑结构。它主要有 3种类型：线性结构、树型结构和图状结构(或网状结构)，其中后两者常常统称为非线性结构，所以 C选项正确。22.关系数据库中，实现实体之间的联系是通过表与表之间的 _。（分数：2.00）A.公共索引B.公共存储C.公共元组D.公共属性 解析：解析：关系数据库中，实体之间的联系是通过表与表之间的公共属性实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。23.一个进程是一个相对完整的调度单位，可以获得处理机并
38、参与并发执行。这是属于进程的哪种特性?（分数：2.00）A.动态性B.异步性C.独立性 D.交往性解析：解析：进程的独立性是指一个进程是一个相对完整的调度单位，可以获得处理机并参与并发执行。24.下列不属于数据定义语言的是（分数：2.00）A.ALTERB.INSERT C.CREATED.CREATE INDEX解析：解析：ALTER、CREATE、CREATE INDEX 都属于数据定义语言。 INSERT 属于数据操纵语言，故选择B)选项。 熟练掌握 SQL语言中 INSERT、SELECT、UPDATE 等数据操纵语言。25.在中断处理中，输入输出中断是指（分数：2.00）A.设备出错
39、B.数据传输结束C.设备出错和数据传输结束 D.都不是解析：解析：输入输出中断包括设备出错与数据传输结束。26.关系数据库中，实现实体之间的联系是通过表与表之间的（分数：2.00）A.公共索引B.公共存储C.公共元组D.公共属性 解析：解析：关系数据库中，实体之间的联系是通过表与表之间的公共属性实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。27.设有“供应者”关系模式：Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个
40、元组。在这个关系中存在一些问题，其中不正确的说法是（分数：2.00）A.数据冗余B.更新异常C.插入异常D.删除正常 解析：解析：本题中关系模式 Supplier存在如下一些问题：数据冗余。一个供应者每供应一种货物，其地址就要重复一次。更新异常(不一致性的危险)。由于数据冗余，有可能我们在一个元组中更改了某供应者的地址，而没有更改另一个元组中同一供应者的地址，于是同一供应者有了两个不同的地址，与实际情况不符。插入异常。如果某供应者没有供应任何货物，则我们无法记录他的名称和地址，事实上，Sname和 Item构成关系模式 Supplier的一个码，码值的一部分为空的元组是不能插入到关系中的。删除
41、异常。如果一个供应者供应的所有货物都被删除，则我们无可奈何地丢失了该供应者的名称和地址。28.二维数组 A09，09，其每个元素占 1个字节，从首地址 400开始，按行优先顺序存放，则元素A7，2的存储地址为（分数：2.00）A.482 B.506C.410D.484解析：解析：由题意可知，二维数组 A09，09是按行优先顺序存放的，而顺序存放计算结点存储位置的公式为 Li=L0+(i-1)*m，其中 L0是第一个结点的存储位置，Li 是第 i个结点的存储位置，m 为每个结点所占用的存储单元个数。按行优先的顺序存放结构，在数组 A中元素 A7，2是第 8*104+3=83个元素，按照上面的公式
42、可以计算出元素 A7，2的存储地址为 Li=L0+(i-1)*m=400+(83-1)*1=482。因此正确答案为 A。29.在关系数据库的逻辑设计中，若转换一个 1:n的联系为一个关系，则此关系的主键是（分数：2.00）A.1端实体的主键B.n端实体的主键C.1端实体主键和 n端实体主键 D.不使用相关实体的主键解析：解析：在 E-R模型向关系模型转换的规则中规定一个多元联系(1:n)转换为一个关系模式时，与该联系相连的务实体的码以及联系本身的属性均转化为关系的属性，关系模式的码为参与联系的各个实体的码的组合，即 1端实体主键和 n端实体主键的组合。因此本题正确答案为选项 C。30.把 SQ
43、L语言嵌入主语言使用时必须解决的问题有 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式（分数：2.00）A.和B.和C.和D.、和 解析：解析：把 SQL嵌入到主语言中使用，需要解决以下三个问题：使主语言的编译程序能够区分程序中的 SQL语句和主语言语句；解决数据库工作单元和程序工作单元之间的通信问题；解决主语言的单记录处理方式和 SQL语句多记录处理方式之间的矛盾。因此本题正确答案为选项 D。31.存储管理的目的是实现_。（分数：2.00）A.提高计算机资源的利用率B.扩充主存容量，并提高主存利用效率 C.有效使用和分配外
44、存空间D.提高 CPU的执行效率解析：32.下列关于 E-R模型向关系数据模型转换的叙述中，正确的是（分数：2.00）A.实体的元组就是关系的属性B.实体的属性就是关系的属性 C.实体的候选码就是关系的码D.实体的主属性就是关系的码解析：解析：E-R 模型向关系数据模型转换时，实体的属性就是关系的属性，实体的码就是关系的码。掌握 E-R模型向关系数据模型转换的步骤，E-R 方法的数据库概念结构设计的步骤。33.在单链表中在指针 p所指结点后插入结点 q的操作是（分数：2.00）A.q:=p.link; p.link:=q.linkB.p.link:=q.link; q.link:=p.link
45、C.q.link:=p; p.link:=qD.q.link:=p.link; p.link:=q 解析：解析：单链表中指针 p所指结点后插入结点 q的操作是 q.link:=p.link;p.link:=q。掌握在链表指针的数据结构中，如何进行删除操作。34.密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是（ ）。（分数：2.00）A.密钥的分配和存储 B.密钥的产生和装入C.密钥的保护和保密D.密钥的销毁解析：35.MicrosoftSQLServer2000和下列（ ）集成使用，可以支持贸易伙伴之间的在线交流。（分数：2.00）A.BizTa
46、lkTMServer2000 B.MicrosoftEnglishQueryC.CommerceServer2000D.MicrosoftOLEDB解析：36.当 V原语对信号量运算之后，错误的是（ ）。（分数：2.00）A.意味着释放一个资源B.当 S0，其绝对值表示等待该资源的进程数目C.当 S=0，要唤醒一个等待进程D.当 S0，要唤醒一个就绪进程 解析：37. （分数：2.00）A.B. C.D.解析：38.下列与保持数据库的一致性有关的是（ ）。I无级联调度 II可恢复调度 III。可串行化两阶段封锁协议（分数：2.00）A.I、II、IIIB.II、III、C.I、IVD.都是 解析：39.SQL语句 ALTERTABLE实现以下的哪类功能（ ）。（分数：2.00）A.数据查询B.数据操纵C.数据定义 D.数据控制解析：40.下列关于”分布式数据库系统”的叙述中，不正确的是（ ）。（分数：2.00）A.分散在各节点的数据是相关的B.用户可以对远程数据进行访问，不必指明数据的存储节点
