1、三级数据库技术笔试-220 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在 SQL 语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除?在此表中的数据 在此表上建立的索引 在此表上建立的视图（分数：1.00）A.和B.和C.和D.全部2.数据独立性是指（分数：1.00）A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序3.用户程序中的输入、输出操作实际上是由哪一项完成?（分数：1.00）A.程序设计语言B.编译系统C.操作系统D.标准库程序4.SQL 语言中，删除一个表的命令是（分数：1
2、.00）A.DELETEB.DROPC.CLEARD.REMOVE5.在一个长度为 n 的顺序表的表尾插入一个新元素的渐进时间复杂度为（分数：1.00）A.O(n)B.O(1)C.O(n2)D.O(10g2n)6.候选关键字的属性可以有（分数：1.00）A.0 个B.1 个C.1 个或多个D.多个7.当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面属于这一类冲突的是（分数：1.00）A.命名冲突B.元组冲突C.语法冲突D.数据冲突8.下列关于“分布式数据库系统”的叙述中，正确的是（分数：1.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储
3、节点C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理9.在数据模型的 3 个结构中，哪个用于描述系统的静态特性?（分数：1.00）A.完整性约束B.数据操作C.数据结构D.以上均可10.在现在的数据库系统开发中，常采用高级语言或第四代(4GL)语言进行开发，这是为了（分数：1.00）A.代码的可重用性B.系统的可维护性C.降低开发和维护费用D.用户界面的友好性11.已知成绩关系如下图所示。执行 SQL 语句：SELECT COUNT(DISTINCT 学号)FROM 成绩WHERE 分数60查询结果中
4、包含的元组数目是成绩学号 课程号 分数S1 C1 80S1 C2 75S2 C1 nullS2 C2 55S3 C3 90（分数：1.00）A.1B.2C.3D.412.存在一个等待事务集 T0,T1,Tn，其中 T0 正等待被 T1 锁住的数据项，T1 正等待被 T2 锁住的数据项，Tn-1 正等待被 Tn 锁住的数据项，且 Tn 正等待被 T0 锁住的数据项，则系统的工作状态处于（分数：1.00）A.并发处理B.封锁C.循环D.死锁13.对有 14 个数据元素的有序表 R14进行折半搜索，搜索到 R3的关键码等于给定值，此时元素比较顺序依次为（分数：1.00）A.R0,R1,R2,R3B.
5、R0,R13,R2,R3C.R6,R2,R4,R3D.R6,R4,R2,R314.下列关于计算机系统工作原理的叙述中，哪一条是正确的?（分数：1.00）A.中央处理器直接对存储器中的数据进行处理B.运算器完成解释和执行指令的工作C.中央处理器可以从输入设备中得到控制指令D.程序和数据均存放在存储器中15.对资源采用按序分配策略能达到下列哪个目的?（分数：1.00）A.死锁预防B.死锁避免C.检测死锁D.解除死锁16.下面系统中不属于关系数据库管理系统的是（分数：1.00）A.OracleB.MS_SQL SERVERC.IMSD.DB217.微型计算机系统中，下面与 CPU 概念最不等价的是（
6、分数：1.00）A.中央处理器B.微处理器C.主机D.控制器和运算器18.SQL 语言规定对数据库中的表能够执行授予权限和收回权限命令的用户（分数：1.00）A.只能是表的使用者B.只能是表的建立者C.只能是 DBAD.是 DBA 和表的建立者19.设有一个关系：DEPT(DNO,DNAME)，如果要找出倒数第 3 个字母为 W，并且至少包含 4 个字母的DNAME，则查询条件子句应写成 WHERE DNAME LIKE（分数：1.00）A.W%B._% W_ _C.WD.W %20.在微机系统中，只读存储器常标记为（分数：1.00）A.ROMB.RAMC.External MemoryD.I
7、nternal Memory21.在 PowerDesigner 的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是（分数：1.00）A.PowerDesigner Process AnalystB.PowerDesigner AppModelerC.PowerDesigner MetalWorksD.PowerDesigner Warehouse Architect22.数据库设计的需求阶段主要设计（分数：1.00）A.程序流程图B.程序结构图C.框图D.数据流程图23.关于计算机病毒的传播途径，不正确的说法是（分数：1.00）A.通过文件的复制B.通过共用软盘C.通过共同存
8、放软盘D.通过计算机网络24.在一个无向图中，所有顶点的度数之和等于所有边数的多少倍?（分数：1.00）A.3B.2C.1D.1/225.设单链表中结点的结构为(data,link)。已知指针 q 所指结点是指针 p 所指结点的直接前驱，若在*q与*p 之间插入结点*s，则应执行下列哪一个操作?（分数：1.00）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:=q26.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。
9、下列不稳定的排序方法是（分数：1.00）A.冒泡排序B.归并排序C.直接插入排序D.直接选择排序27.概念结构设计阶段得到的结果是（分数：1.00）A.数据字典描述的数据需求B.E-R 图表示的概念模型C.某个 DBMS 所支持的数据模型D.包括存储结构和存取方法的物理结构28.在下面列出的数据模型中，哪一个模型是概念数据模型?（分数：1.00）A.关系模型B.层次模型C.网状模型D.实体联系模型29.文件系统采用二级文件目录，主要是为（分数：1.00）A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户间文件命名冲突30.IP 地址是（分数：1.00）A.Internet
10、 中的子网地址B.接入 Internet 的计算机地址编号C.Internet 中网络资源的地理位置D.接入 Internet 的局域网编号31.用单链表表示的链式队列的队头在链表的哪个位置?（分数：1.00）A.链头B.链尾C.链中D.任意位置32.在下列关于关系的叙述中，错误的是（分数：1.00）A.表中任意两行的值不能相同B.表中任意两列的值不能相同C.行在表中的顺序无关紧要D.列在表中的顺序无关紧要33.为了防止一个用户的工作不适当地影响另一个用户，应该采取（分数：1.00）A.完整性控制B.安全性控制C.并发控制D.访问控制34.设有属性 A，B，C，D，以下表示中不是关系的是（分数
11、：1.00）A.B.R(A,B,C,D)C.R(ABCD.35.进程调度有各种各样的算法，如果选择算法不恰当，就会出现什么现象?（分数：1.00）A.颠簸B.进程长期等待C.死锁D.异常36.关系数据库中，实现实体之间的联系是通过表与表之间的（分数：1.00）A.公共索引B.公共存储C.公共元组D.公共属性37.内存与磁盘之间交换信息的最小单位是（分数：1.00）A.记录B.数据项C.块D.文件38.虚拟存储的容量受到下列哪一个因素的限制?（分数：1.00）A.磁盘空间大小B.物理内存大小C.数据存放的实际地址D.计算机地址位数39.有一个网络数据库应用系统，其中一台计算机 A 存有 DBMS
12、 软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A 发出数据库应用请求，这种方式属于（分数：1.00）A.集中式数据库系统B.并行数据库系统C.客户机/服务器数据库系统D.分布式数据库系统40.从计算机软件系统的构成看，DBMS 是建立在什么软件之上的软件系统?（分数：1.00）A.硬件系统B.操作系统C.语言处理系统D.编译系统41.有一个关系：学生(学号，姓名，系别)，规定学号的值域是 8 个数字组成的字符串，这一规则属于（分数：1.00）A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束D.关键字完整性约束42.CPU 工作状态分为日态和管态两种，从目态转换成
13、管态的惟一途径是（分数：1.00）A.运行进程修改程序状态字B.中断屏蔽C.中断D.进程调度程序43.哪一个不是基本的操作系统?（分数：1.00）A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统44.下列关于异步传输模式 ATM 技术的叙述中，哪一条是不正确的?（分数：1.00）A.ATM 技术可以满足用户对数据传输的服务质量的要求B.ATM 是 B-ISDN 选择的数据传输技术C.ATM 技术的实时性好，但灵活性不够D.采用 ATM 技术可满足网络中突发性的通信量45.支持程序浮动的地址转换机制是（分数：1.00）A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位
14、46.关系 R(A,B)和 S(B,C)中分别有 10 个和 15 个元组，属性 B 是 R 的主码，则 （分数：1.00）A.B.C.D.47.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值 11，所需的关键码比较次数为（分数：1.00）A.2B.3C.4D.548.汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符 MOV 表示的指令是（分数：1.00）A.加法B.中断C.空操作D.传送49.表达实体类型及实体之间联系用的数据结构是（分数：1.00）A.网状B.表C.有向图D.树型50.任何一个具有两个属性的关系（分数：1.
15、00）A.可能属于 1NFB.可能属于 2NFC.可能属于 3NFD.一定属于 3NP51.用二维表数据来表示实体之间联系的模型叫做（分数：1.00）A.网状模型B.层次模型C.关系模型D.实体联系模型52.数据库中对全部数据的整体逻辑结构的描述，作为数据库的（分数：1.00）A.存储模式B.子模式C.模式D.外模式53.进程所请求的一次打印输出结束后，将使进程状态从（分数：1.00）A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态54.在关系模式 R(u)中，如果 X-Y，并且对于 X 的任何一个真子集 X，都有 X-Y，则称（分数：1.00）A.Y 函数依赖
16、于 XB.Y 对 X 完全函数依赖C.Y 对 X 部分函数依赖D.R 属 T2NF55.操作系统具有进程管理，存储管理，文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?（分数：1.00）A.进程管理主要是对程序进行管理B.存储管理主要管理内存资源C.文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D.设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理56.在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?（分数：1.00）A.线性表按顺序方式存储，查找关键码值为 666 的结点B.线性表按链接方式存储，查找关键
17、码值为 666 的结点C.线性表按顺序方式存储，查找线性表中第 900 个结点D.线性表按链接方式存储，查找线性表中第 900 个结点57.下列不属于数据库管理员(简称 DB（分数：1.00）A.的职责的是 A) 决定数据库中的信息内容和结构B.决定数据库的存储结构和存取策略C.定义数据的安全性要求和完整性约束条件D.负责数据库中的数据的确定，数据库各级模式的设计58.已知关系 R 见下表，可以作为 R 主码的属性组是RA B C D1 2 3 41 3 4 52 4 5 61 4 3 41 3 4 73 4 5 6（分数：1.00）A.ABCB.ABDC.ACDD.BCD59.若想在本地机上
18、显示 Internet 上的各种信息，要安装运行一个软件。该软件是（分数：1.00）A.搜索引擎B.WWW 浏览器C.电子邮件服务D.远程登录服务60.不同的实体是根据什么区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同二、填空题(总题数：20，分数：40.00)61.用高级语言编写的程序称之为 【1】 。（分数：2.00）填空项 1:_62.加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为 【2】 。（分数：2.00）填空项 1:_63.广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用 【3】 技术。（分数：2.00）填空项 1:_64
19、.在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 【4】 为主序排列。（分数：2.00）填空项 1:_65.链表适用于 【5】 查找。（分数：2.00）填空项 1:_66.在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为 【6】 作业，而由批处理系统控制的作业称为后台作业。（分数：2.00）填空项 1:_67.进程对主存的访问具有局部性特征，即时间局部性和 【7】 局部性。（分数：2.00）填空项 1:_68.数据的 【8】 是数据库的主要特征之一，是数据库与文件系统的根本区别。（分数：2.00）填空项 1:_69.用数组 A1n顺序存储完全二叉树的各结点，则当 i0，且 i
20、【9】 时，结点 Ai的右子女是结点 A2i+1，否则结点 Ai没有右子女。（分数：2.00）填空项 1:_70.DBMS 中的查询处理器由 DDL 编译器、DML 编译器、嵌人型 DML 预编译器及 【10】 组成。（分数：2.00）填空项 1:_71.二叉树是结点的有限集合，这个有限集合或者为 【11】 ，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。（分数：2.00）填空项 1:_72.若记录型 A 中的每一个值，记录型 B 中可以由 N 个值(N0)与之联系，反之，若记录型 B 中的每一个值，记录型 A 中至多有一个值与之对应，则称记录型 A 与记录型 B
21、之间是 【12】 的联系。（分数：2.00）填空项 1:_73.数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的 【13】 。（分数：2.00）填空项 1:_74.在关系数据库标准语言 SQL 中，实现数据检索的语句(命令)是 【14】 。（分数：2.00）填空项 1:_75.数据结构是所研究对象的 【15】 的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。（分数：2.00）填空项 1:_76.数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和 【16】 3 部分组成。（分数：2.00）填空项 1
22、:_77.一个数据库有多个外模式，有 【17】 内模式。（分数：2.00）填空项 1:_78.数据库的物理设计通常分为两步： 【18】 和对物理结构进行评价。（分数：2.00）填空项 1:_79.DB2 数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候，DB2 可自动地判断是否使用星型连接技术(star join)和 【19】 索引进行优化。（分数：2.00）填空项 1:_80.将 E-R 图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中 【20】 设计阶段的任务。（分数：2.00）填空项 1:_三级数据库技术笔试-220 答案解析(总分：100.00，做题
23、时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在 SQL 语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除?在此表中的数据 在此表上建立的索引 在此表上建立的视图（分数：1.00）A.和 B.和C.和D.全部解析：解析 基本表一旦被删除，表中的数据和在此表上建立的索引都将自动被删除掉，而建立在此表上的视图虽仍保留，但已无法引用。2.数据独立性是指（分数：1.00）A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序 解析：解析 数据独立性是数据库领域的一个常用术语，包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指
24、用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储结构改变时，应用程序不用改变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。3.用户程序中的输入、输出操作实际上是由哪一项完成?（分数：1.00）A.程序设计语言B.编译系统C.操作系统 D.标准库程序解析：解析 从资源管理的角度出发，无论是那种类型的操作系统其功能可分为 5 部分：处理器管理、存储管理、文件管理、设备管理和作业管理。用户程序中的输入，输出操作需要用到输入输出这些外部设备，所以需要操作系统的支持。4.SQL 语言中，删除一个
25、表的命令是（分数：1.00）A.DELETEB.DROP C.CLEARD.REMOVE解析：解析 SQL 语言中，建立一个表的命令是 CREATE，对表进行修改的命令是 ALTER，删除一个表的命令是 DROP，另外还有表中数据的插入，删除，查询命令分别为 INSERT，UPDATE 和 SELECT。5.在一个长度为 n 的顺序表的表尾插入一个新元素的渐进时间复杂度为（分数：1.00）A.O(n)B.O(1) C.O(n2)D.O(10g2n)解析：解析 在一个长度为 n 的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为 O(1)。6.候选关键字的属性可
26、以有（分数：1.00）A.0 个B.1 个C.1 个或多个 D.多个解析：解析 主关键字或候选关键字，是属性或属性的组合，其值能够惟一地标识一个元组。7.当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面属于这一类冲突的是（分数：1.00）A.命名冲突 B.元组冲突C.语法冲突D.数据冲突解析：解析 当局部 E-R 图合并成全局 E- R 图时，可能出现命名冲突、结构冲突和属性冲突。命名冲突主要包括实体类型名、联系类型名之间异名同义或异义同名等的命名冲突；结构冲突包括作为实体有联系或属性，同一实体其属性成分不同的冲突；属性冲突包括类型、取值范围和取值单位的冲突。8.下列关于“分布式
27、数据库系统”的叙述中，正确的是（分数：1.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用 D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理解析：解析 分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络上的每一个节点都具有独立的处理能力，可以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用，这样的系统称为“分布式数据库系统”。9.在数据模型的 3 个结构中，哪个用于描述系统的静态特性?（分数：1.00）A.完整性约束B.
28、数据操作C.数据结构 D.以上均可解析：解析 数据的静态特征主要包括对数据结构和数据间联系的描述，在数据模型的 3 个要素中，数据结构是用于描述系统的静态特征的。数据结构是描述一个数据模型性质最重要的方面，因此在数据库系统中，通常按照其数据结构的类型来命名数据模型。例如，层次结构、网状结构、关系结构的数据模型分别命名为层次模型、网状模型和关系模型。10.在现在的数据库系统开发中，常采用高级语言或第四代(4GL)语言进行开发，这是为了（分数：1.00）A.代码的可重用性B.系统的可维护性C.降低开发和维护费用 D.用户界面的友好性解析：解析 在数据库系统的开发中，开发的周期意味着开发的成本，开发
29、周期越长，所投入的人力、物力就越多，无形中提高了开发的成本，所以采用高级语言或第四代(4GL)语言进行开发，以缩短开发周期，降低开发费用。另外，软件维护所产生的费用也不可忽视。实践证明，对于自行开发的应用，底层运行环境的年维护费用，可达开发费用的 15%20%，而应用本身的年维护费用则只达到开发费用的 10%20%，如果应用开发工具本身提供了底层支持运行环境，使业务人员专注于业务规则和数据处理流程的开发，就可降低开发和维护的费用。11.已知成绩关系如下图所示。执行 SQL 语句：SELECT COUNT(DISTINCT 学号)FROM 成绩WHERE 分数60查询结果中包含的元组数目是成绩学
30、号 课程号 分数S1 C1 80S1 C2 75S2 C1 nullS2 C2 55S3 C3 90（分数：1.00）A.1 B.2C.3D.4解析：解析 关系数据库标准语言 SQL 中邪。 LECT 语句的功能是查询。COUNT 是用于计数的函数； FROM 说明要查询的表；WHERE 说明查询条件；DIS。 TINCT 去掉结果中的重复值。12.存在一个等待事务集 T0,T1,Tn，其中 T0 正等待被 T1 锁住的数据项，T1 正等待被 T2 锁住的数据项，Tn-1 正等待被 Tn 锁住的数据项，且 Tn 正等待被 T0 锁住的数据项，则系统的工作状态处于（分数：1.00）A.并发处理B
31、.封锁C.循环D.死锁 解析：解析 这种循环等待的现象称为死锁。13.对有 14 个数据元素的有序表 R14进行折半搜索，搜索到 R3的关键码等于给定值，此时元素比较顺序依次为（分数：1.00）A.R0,R1,R2,R3B.R0,R13,R2,R3C.R6,R2,R4,R3 D.R6,R4,R2,R3解析：解析 折半查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的K 值和有序表 R0到 Rn-1的中间位置 mid 上的结点的关键字进行比较，若相等，则查找完成；否则，若 Rmid.keyK，则说明待查找的结点只可能在左子表 R0到 Rmid-1中，我们只要在左子表中继续
32、进行折半查找，若 Rmid.keyK，则说明待查找的结点只可能在右子表 Rmid+1到 Rn-1中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。如此进行下去，直到找到关键字为 K 的结点，或者当前的查找区间为空 (表示查找失败)。根据这个思想，查找的顺序即为R 6,R2,R4,R3。14.下列关于计算机系统工作原理的叙述中，哪一条是正确的?（分数：1.00）A.中央处理器直接对存储器中的数据进行处理B.运算器完成解释和执行指令的工作C.中央处理器可以从输入设备中得到控制指令D.程序和数据均存放在存储器中 解析：解析 存储器是计算机记忆装置，它的主要功能是存
33、放程序和数据。程序是计算机操作的依据，数据是计算机操作的对象。15.对资源采用按序分配策略能达到下列哪个目的?（分数：1.00）A.死锁预防 B.死锁避免C.检测死锁D.解除死锁解析：解析 对于死锁的预防可以采取 3 种措施：采用资源的静态预分配策略，破坏“部分分配”条件；允许进程剥夺使用其他进程占有的资源，从而破坏“不可剥夺”条件；采用资源有序分配法，破坏“环路”条件。16.下面系统中不属于关系数据库管理系统的是（分数：1.00）A.OracleB.MS_SQL SERVERC.IMS D.DB2解析：解析 我们常用的关系数据库管理系统主要有：Oracle,MS SQL Server,IBM
34、 DB2,Sybase 等。17.微型计算机系统中，下面与 CPU 概念最不等价的是（分数：1.00）A.中央处理器B.微处理器C.主机 D.控制器和运算器解析：解析 计算机系统中，CPU 由控制器和运算器组成，又称为中央处理器，微机中的 CPU 又称为微处理器。主机是 CPU 和内存的组合。18.SQL 语言规定对数据库中的表能够执行授予权限和收回权限命令的用户（分数：1.00）A.只能是表的使用者B.只能是表的建立者C.只能是 DBAD.是 DBA 和表的建立者 解析：解析 对数据库可以有建立表的权限，该权限属于 DBA，可由 DBA 授予普通用户，普通用户拥有此权限后可以建立基本表，基本
35、表的属主拥有该表的一切操作权限。19.设有一个关系：DEPT(DNO,DNAME)，如果要找出倒数第 3 个字母为 W，并且至少包含 4 个字母的DNAME，则查询条件子句应写成 WHERE DNAME LIKE（分数：1.00）A.W%B._% W_ _ C.WD.W %解析：解析 在 SQL 语言中，我们可以使用两个通配符：%和_，其中“%”表示 0 个或多个字符，而“_”则表示一个字符。在本题的查找条件中，要求倒数第三个字母为 W，应表示成“W_ _”，并且还要求至少包含 4 个字母，而当以“%”开头时，它表示的字符可以不存在，所以开头应加一个“_”，那么查询条件子句应写成 WHERE
36、DNAME LIKE_% W_ _。20.在微机系统中，只读存储器常标记为（分数：1.00）A.ROM B.RAMC.External MemoryD.Internal Memory解析：解析 在微机系统中，内存分为两部分：只读存储器(Read Only Memory)和随机存储器(Random Access Memory，又称为读写存储器)，简称 ROM 和 RAM。21.在 PowerDesigner 的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是（分数：1.00）A.PowerDesigner Process AnalystB.PowerDesigner AppMod
37、eler C.PowerDesigner MetalWorksD.PowerDesigner Warehouse Architect解析：解析 PowerDesigner 是一个 CASE 工具，它包括 6 个紧密集成的模块。其中，PowerDesigner AppModeler 是用于物理数据库的设计和应用对象及数据组件的生成的工具。通过提供完整的物理建模能力和利用那些模型进行开发的能力，AppModeler 允许开发人员针对领先的开发环境，包括PowerDesigner，Visual Basic，Delphi 和 Power+，快速地生成对象和组件。此外，AppModeler 还可以生成用
38、于创建数据驱动的 Web 站点的组件，使开发人员和设计人员同样可从一个 DBMS 发布“动态”的数据。22.数据库设计的需求阶段主要设计（分数：1.00）A.程序流程图B.程序结构图C.框图D.数据流程图 解析：解析 数据库设计的需求阶段的目的，是获得用户对新建数据库系统的要求是什么，即确定要做什么。为了达到这个目的，设计人员应对现实世界要处理的对象进行详细调查，在了解原系统的概况和确定新系统功能原理的过程中，收集支持系统目标的基础数据及其数据。对客观对象调查完成后，如何描述和分析用户需要呢?在众多的分析方法中，通常用数据流图来描述数据的流向和处理过程，用数据字典对数据流程图中出现的全部名称进
39、行解释说明。数据流程图和数据字典为系统设计提供了统一的依据，在随后的设计中，不论有多少人参加，大家都以它们为依据，不必担心数据不一致而导致矛盾和混乱。23.关于计算机病毒的传播途径，不正确的说法是（分数：1.00）A.通过文件的复制B.通过共用软盘C.通过共同存放软盘 D.通过计算机网络解析：解析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有很强的传染性，通过文件复制、共用软盘或计算机网络，不断进行传染和扩散。共同存放软盘没有病毒激发条件，不会传染。24.在一个无向图中，所有顶点的度数之和等于所有边数的多少倍?（分数：1.00）A.3B.2 C.1D.1/2解析：解析 无向图中顶点的度
40、是关联于该顶点的边的数目，每一个边关联于两个顶点，因而所有顶点的度数之和等于所有边数的两倍。25.设单链表中结点的结构为(data,link)。已知指针 q 所指结点是指针 p 所指结点的直接前驱，若在*q与*p 之间插入结点*s，则应执行下列哪一个操作?（分数：1.00）A.s.link:=p.link;p.link:=sB.q.link:=s;s.link:=p C.p.link:=s.link;s.link:=pD.p.link:=s;s.link:=q解析：解析 在单链表中两个节点之间插入一个新结点，要把前面结点的指针域指向新插入的结点(q.link=s)，把新插入的结点的指针域指向后
41、面的结点(e.link=p)。26.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是（分数：1.00）A.冒泡排序B.归并排序C.直接插入排序D.直接选择排序 解析：解析 排序方法有很多种，在这些排序方法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法，直接选择排序、希尔排序、快速排序和堆排序是不稳定的。27.概念结构设计阶段得到的结果是（分数：1.00）A.数据字典描述的数据需求B.E-R 图表示的概念模型 C.某个 DBMS 所支持的数据模型D.包括存储结构和存取方法的物理结构解析：解析 在数据库设计的不同阶段
42、，获得不同的设计结果：需求分析阶段，其成果是数据流图描述的处理需求和数据字典描述的数据需求；概念设计阶段，其成果是 ER 图表示的概念模型；逻辑设计阶段，其成果是某个 DBMS 所支持的数据模型；物理设计阶段，其成果是包括存储结构和存取方法的物理结构。28.在下面列出的数据模型中，哪一个模型是概念数据模型?（分数：1.00）A.关系模型B.层次模型C.网状模型D.实体联系模型 解析：解析 概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体联系模型，语义网络模型等。29.文件系统采用二级文件目录，主要是为（分数：1.00）A.缩短访
43、问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户间文件命名冲突 解析：解析 在二级文件目录中，各文件的说明被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。这样，不同的用户可以使用相同的文件名，从而解决了文件的重命名问题。30.IP 地址是（分数：1.00）A.Internet 中的子网地址B.接入 Internet 的计算机地址编号 C.Internet 中网络资源的地理位置D.接入 Internet 的局域网编号解析：解析 IP 地址标识了连接到网络上的某个计算机或网络设备，它是接入 Internet 的计算机地址编号，IP 地址必须是惟一的。31.用单链表表示
44、的链式队列的队头在链表的哪个位置?（分数：1.00）A.链头 B.链尾C.链中D.任意位置解析：解析 队列的链式存储结构成为链队列，他是限制仅在表头删除和表尾插入的单链表，队头在链头位置。32.在下列关于关系的叙述中，错误的是（分数：1.00）A.表中任意两行的值不能相同B.表中任意两列的值不能相同 C.行在表中的顺序无关紧要D.列在表中的顺序无关紧要解析：解析 对于关系而言，二维表中的一行称为关系的元组，二维表中的一列称为关系的属性，关系中不能有相同的元组，行、列在表中的顺序无关紧要，但表的不同属性(列)可能有相同的值域，可以相同。33.为了防止一个用户的工作不适当地影响另一个用户，应该采取
45、（分数：1.00）A.完整性控制B.安全性控制C.并发控制 D.访问控制解析：解析 为了防止一个用户的工作不适当地影响另一个用户，一般采取并发控制方法。34.设有属性 A，B，C，D，以下表示中不是关系的是（分数：1.00）A.B.R(A,B,C,D)C.R(ABC D.解析：解析 表示关系的属性时，各个属性之间的分隔符选用“,”。35.进程调度有各种各样的算法，如果选择算法不恰当，就会出现什么现象?（分数：1.00）A.颠簸B.进程长期等待 C.死锁D.异常解析：解析 进程调度算法是为了更充分、有效地利用处理器，但若选择不当，会造成某个进程长期等待。36.关系数据库中，实现实体之间的联系是通
46、过表与表之间的（分数：1.00）A.公共索引B.公共存储C.公共元组D.公共属性 解析：解析 关系数据库中，实体之间的联系是通过表与表之间的公共属性(相同字段)实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。37.内存与磁盘之间交换信息的最小单位是（分数：1.00）A.记录B.数据项C.块 D.文件解析：解析 为了有效地利用文件存储设备和便于对文件信息进行处理，通常把文件的存储空间划分为若干个大小相等的物理块；同时为了便于管理，也将文件划分同样等长的逻辑块，并以块作为分配和内外存之间传送信息的基本单位。38.虚拟存储的容量受到下列哪一个因素的
47、限制?（分数：1.00）A.磁盘空间大小B.物理内存大小C.数据存放的实际地址D.计算机地址位数 解析：解析 虚拟存储系统将内存与外存有机地结合在一起，从而得到一个容量很的虚拟空间，使用户感到仿佛得到一个很的内存。虚存虽然比内存要大得多，但不可能无限大，其大小要受到外存空间的限制以及 CPU 地址所能表示范围的限制。39.有一个网络数据库应用系统，其中一台计算机 A 存有 DBMS 软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A 发出数据库应用请求，这种方式属于（分数：1.00）A.集中式数据库系统 B.并行数据库系统C.客户机/服务器数据库系统D.分布式数据库系统解析：解析 集中式数据库系统：在这种系统中，整个 DBMS 的核心，数据库和应用程序都放在主机上，用户通过终端来并发地存取数据，共享数据资源，这种系统又称为主从式或主机/终端式系统。40.从计算机软件系统的构成看，DBMS 是建立在什么软件之上的软件系统?（分数：1.00）A.硬件系统B.操作系统 C.语言处理系统D.编译系统解析：解析 从计算机软件系统的构成看， DBMS 是建立在操作系统之上的软件系统，是操作系统的用户。操作系统负责计算机系统的进程管理、作业管，理、存储器管理、设备管
