1、计算机三级(数据库技术)7 及答案解析(总分：2547.00，做题时间：90 分钟)一、选择题(每题 1 分，共 60 分)(总题数：35，分数：2100.00)1.游标是系统为用户开设的一个( )。（分数：60.00）A.内存空间B.数据缓冲区C.外存空间D.虚拟空间2.在数据库逻辑设计中，当把 E-R 图转换为关系模式时，下面的做法哪一个是不正确的?（分数：60.00）A.一个实体类型可以转换为一个关系模式B.一个联系类型可以转换为一个关系模式C.由实体类型转换成的关系模式的主键是该实体类型的主键D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体3.下列叙述正确的
2、是( )。（分数：60.00）A.E-R 模型接近人的思想，容易理解，因此很容易被数据库系统接受B.在网状模型中，一个子结点可以有多个父结点C.在网状模型中，两个结点之间只能有一种联系D.网状模型的数据结构在物理上不易实现，效率较低4.在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的_。 （分数：60.00）A.物理独立性B.存储独立性C.位置独立性D.逻辑独立性5.数据库的网状模型应满足的条件是( )。（分数：60.00）A.允许一个以上的无双亲，也允许一个结点有多个双亲B.必须有两个以上的结点C.有且仅有一个结点无双亲，其余结点都只有一个双亲D.每个结点有且仅有一个双
3、亲6.Visual FoxPro（VFP）对 xBASE 数据库作了许多改变，主要包括：_。 . VFP 扩充了 xBase 关于一个数据库实质上是一个二维表的数据库概念； . VFP 提供了数据字典； . VFP 提供了存储过程、视图、触发器等。（分数：60.00）A.和B.和C.和D.，和7.把磁带作为文件存储介质时，文件只能组织成_。 （分数：60.00）A.顺序文件B.链接文件C.索引文件D.目录文件8.设有关系 R(S,D,M)，其函数依赖集 F=SD,DM。则关系 R 至多满足_。（分数：60.00）A.1NFB.2NFC.3NFD.BCNF9.关系数据库中的关键字是指（ ）。（分
4、数：60.00）A.能惟一决定关系的字段B.不可改动的专用保留字C.关键的很重要的字段D.能惟一标识元组的属性或属性集合10.Oracle 数据库管理系统的 Internet 解决方案的产品是 Oracle WebServer，下面列出的条目中，哪一条不属于该产品?（分数：60.00）A.Oracle WebListenerB.Oracle WebAgentC.Oracle OLAPD.Oracle 7 服务器11.设计作业调度算法时，不需要考虑下列_因素。 （分数：60.00）A.友好的用户界面B.均衡使用资源C.公平性D.吞吐量大12.设有关键码序为(Q,G,M,Z,A,N,B,P,X,H
5、,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？（分数：60.00）A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y13.数据库管理系统的数据操纵语言(DML)所实现的操作一般包括：（分数：60.00）A.建立、授权、修改B.建立、授权、删除C.建立、插入、修改、排序D.查询、插入、修改、删除14.下列关于 E-R 模型的叙述中，_是不正
6、确的。 （分数：60.00）A.在 E-R 图中，实体类型用矩形表示，属性用椭圆形表示，联系用棱形表示B.实体类型间的联系通常可以分为 1：1，1：n 和 m：n 三类C.1：1 联系是 1：n 联系的特例，1：n 联系是 m：n 联系的特例D.联系只能存在于两个实体类型之间15.关系模式 R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F=BC，(M，T)B，(M，C)T，(M，A)T，(M，B)C。 则 R 的规范化程度最高达到（ ）。 （分数：60.00）A.1NFB.2NFC.3NFD.4NF16.将单位内部的局域网接入 Internet（因特网）所需使用的接入设备是_。（分数
7、：60.00）A.防火墙B.集线器C.路由器D.中继转发器17.内存与磁盘之间交换信息的最小单位是_。（分数：60.00）A.记录B.数据项C.块D.文件18.在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是( )。 学生(学号，姓名，班级号，成绩) 班级(班级号，班级名，班级人数，平均成绩) （分数：60.00）A.学生关系的“学号”B.班级关系的“班级号”C.学生关系的“班级号”D.班级关系的“班级名”19.已知成绩关系如下图所示。执行 SQL 语句： SELECT COUNT(DISTINCT 学号) FROM 成绩 WHERE 分数60 查询结果中包
8、含的元组数目是( )。 （分数：60.00）A.1B.2C.3D.420.设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（F，H， C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果_。 （分数：60.00）A.起泡排序B.初始步长为 4 的希尔（shell）排序C.二路归并排序D.以第一元素为分界元素的快速排序21.基于以下描述：有一个初始为空的栈和下面的输入序列 A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。_是上述所有操作结束后栈中的元素列表（从底到顶）。 （
9、分数：60.00）A.ACB.AC.ABCED.ABCDE22.在执行数据库访问命令之前，数据库管理系统 DBMS 首先需要执行下面_检查。I语法检查 II用户存取权限检查 III语义检查 （分数：60.00）A.仅 IB.仅 IIC.仅 IIID.I、II 和 III23.以下关于链式存储结构的叙述中，哪一条是不正确的？（分数：60.00）A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i 个结点的存储地址D.插入、删除运算操作方便，不必移动结点24.设有关系 R 和 S，在下列的关系运算中，哪一种运算不要求：“R
10、和 S 具有相同的元组，且它们对应属性的数据类型也相同”? （分数：60.00）A.R1+R2B.R1-R2C.R1R2D.R1R225.规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足：其中每一属性都是( )。（分数：60.00）A.互不相关的B.互不分解的C.长度可变的D.互相关联的26.设有关系 R(S，D，M)，其函数依赖集 F=SD，DM，则关系 R 的规范化程度至多达到( )。（分数：60.00）A.1NFB.2NFC.3NFD.BCNF27.下列对数据库的操作中，正确的是( )。（分数：60.00）A.当执行插入操作时首先检查实体完整性规则，插
11、入行在主码属性上的值不能重复B.当执行删除操作时，不需要检查参照完整性规则C.当执行更新操作时，只需要检查参照完整性规则D.如果向参照关系插入操作时，不需要考虑参照完整性28.Microsoft SQL Server 2000 和下列_集成使用，可以支持贸易伙伴之间的在线交 流。 （分数：60.00）A.BizTalkTM Server 2000B.Commerce Server 2000C.Microsoft English QueryD.Microsoft OLE DB29.下列关于数据结构的叙述中，正确的是_。（分数：60.00）A.数组是同类型值的集合B.递归算法的程序结构比迭代算法的
12、程序结构更为精练C.树是一种线性结构D.用一维数组存储二叉树，总是以先序遍历的顺序存储各结点30.下列叙述错误的是( )。（分数：60.00）A.视图是一个虚表，是从一个或几个基本表导出的表B.数据库中既存放视图的定义，又存放视图对应的数据C.可以在视图之上再定义新的视图D.基本表中的数据发生变化，视图中查寻得出的数据也就改变了31.在下面列出的几种语言中，哪一种是关系数据库的标准语言?（分数：60.00）A.CB.FORTRANC.SQLD.PASCAL32.下面有关 E-R 模型向关系模型转换的叙述中，不正确的是_。（分数：60.00）A.一个实体类型转换为一个关系模型B.一个 1：1 联
13、系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所 对应的关系模式合并C.一个 1：n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所 对应的关系模式合并D.一个 m：n 联系转换为一个关系模式33.设计性能较优的关系模式称为规范化，规范化主要的理论依据是( )。（分数：60.00）A.关系规范化理论B.关系运算理论C.关系代数理论D.数理逻辑34.内存的静态等长分区的分配中，记录内存空间使用情况可采用下列方法中的_。 . 字位映像图 . 空闲页面表 . 空闲页面链表 . 系统状态表（分数：60.00）A.、和B.、和C.、和D.、和35.当关系模式 R(A，B)已属
14、于 3NF，下列说法中哪一个是正确的?（分数：60.00）A.它一定消除了插入和删除异常B.仍存在一定的插入和删除异常C.一定属于 BCNFD.A)和 C)都是36.在结构化方法中，数据流程图是( )。（分数：-1.00）A.工作流程图的抽象B.业务流程图的抽象C.系统流程图的抽象D.程序流程图的抽象37.下面关于 B 和 B+树的叙述中，不正确的是( )。（分数：-1.00）A.B 树和 B+树都是平衡的多分树B.B 树和 B+树都可用于文件的索引结构C.B 树和 B+树都能有效地支持顺序检索D.B 树和 B+树都有效地支持随机检索38.PC 机主板芯片组器件使用从 00HFFH 的 I/O
15、 端口地址，其他 I/O 设备使用的地址为( )。（分数：-1.00）A.100HFFFHB.100H1FFHC.100H1FFFHD.100HFFFFH39.8086CPU 可访问的 I/O 地址空间有( )。（分数：-1.00）A.4GBB.1MBC.64KBD.1KB40.在有关计算机软件的描述中，下面不正确的是( )。（分数：-1.00）A.软件就是计算机系统中的程序B.软件包括系统软件和应用软件C.软件是用户和机器的接口D.软件使用户在不必了解计算机本身内部结构的情况下使用计算机41.主机板有许多分类方法，按芯片集的规格可分为( )。（分数：-1.00）A.Slotl 主板、Sock
16、et 7 主板B.AT 主板、Baby-AT 主扳、ATX 主板C.SCSI 主板、EDO 主板、AGP 主板D.TX 主板、LX 主板、BX 主板42.关于计算机语言，下面叙述不正确的是（分数：-1.00）A.高级语言是独立于具体的机器系统的B.汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C.高级语言是先于低级语言诞生的D.一般来讲，与高级语言相比，机器语言程序执行的速度较快43.已知： DAT1 LABEL BYTE DAT2 DW OABCDH 依次执行 SHL DAT1，1 和 SHR DAT2，1 指令后，DAT2 字存储单元中的内容是 ( )。 （分数：-1.00）A
17、.AF34HB.55CDHC.55E6HD.ABCDH44.文件系统与( )密切相关，它们共同为用户使用文件提供方便。（分数：-1.00）A.处理器管理B.存储管理C.设备管理D.作业管理45.下列进程状态的转换中，哪一个是不正确的?（分数：-1.00）A.就绪运行B.运行就绪C.就绪等待D.等待就绪46.企业应用软件开发的需求分析阶段，其主要任务是明确企业的( )。（分数：-1.00）A.数据流图B.业务流图C.组织结构D.应用需求47.软件维护是在用户使用软件期间对其所做的补充、修改和增加，下述各类维护中，一般工作量最大的是( )。（分数：-1.00）A.适应性维护B.完善性维护C.校正性
18、维护D.其他维护48.广域网(WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中，正确的是( )。（分数：-1.00）A.广域网是一种通用的计算机网络，所有用户都可以接入广域网B.广域网使用专用的通信线路，数据传输速率很高C.Internet、CRENET、ATM、X.25 等都是广域网D.广域网按广播方式进行数据通信49.Pentium CPU 采用了很多且分布在不同的位置上的地向引脚 GND 和电源引脚 VCC 的目的是( )。（分数：-1.00）A.为了方便连线B.为了方便提供电源C.因为需要的电源线越来越多D.为了散热50.计算机软件指的是( )。（分数：-1.00）A
19、.程序B.程序以及开发，使用和维护程序所需要的所有文档与数据C.高级语言和操作系统的用户手册D.计算机的设计资料及用户手册51.下面的中断中，只有( )需要硬件提供中断类型码。（分数：-1.00）A.INT 0B.INT nC.NMID.INTR52.软件的可维护性包括( )。（分数：-1.00）A.正确性、灵活性和可移植性B.可测试性、可理解性和可修改性C.可靠性、可复用性和可用性D.灵活性、可靠性和高效性53.Gigabit Ethernet 的传输速率比传统的 10Mbps Ethernet 快 100 倍，但是它们然保留着和传统的Ethrnet 的相同的( )。（分数：-1.00）A.
20、物理层协议B.桢格式C.网卡D.集线器54.以下关于计算机网络的基本特征的叙述中，哪一项是不正确的?（分数：-1.00）A.在计算机网络中采用了分组交换技术B.建立计算机网络的主要目的是实现计算机资源的共享C.互联的计算机是分布在不同地理位置的多台独立的“自治计算机”D.联网计算机之间的通信必须遵循共同的网络协议55.下列叙述中，正确的是( )。（分数：-1.00）A.分区存储管理能够充分利用内存，实现对内存的扩充B.对内存空间的划分是动态的而不是静态的C.对内存空间的划分是静态的而不是动态的D.对内存空间的划分必须是等长的56.对有 14 个数据元素的有序表 R14进行折半搜索，搜索到 R3
21、的关键码等于给定值，此时元素比较顺序依次为( )。（分数：-1.00）A.R0，R1，R2，R3B.R0，R13，R2，R3C.R6，R2，R4，R3D.R6，R4，R2，R357.8088 外部数据总线的位数是( )。（分数：-1.00）A.8 条B.16 条C.32 条D.20 条58.目前局域网能提供的数据传输率为( )。（分数：-1.00）A.1Mbps10MbpsB.10Mbps100MbpsC.10Mblm1000MbpsD.10Hbp10000Hbps59.下列哪一项不是 NetWare 内核提供的服务?（分数：-1.00）A.内核进程管理B.网络监控C.用户命令解释D.服务器与
22、工作站连接管理60.SQL 中的 DROP，INDEX 语句的作用是( )。（分数：-1.00）A.删除索引B.建立索引C.更新索引D.修改索引三、填空题(每空 2 分，共 40 分)(总题数：12，分数：480.00)61.SQL 语言中对权限回收的命令是 1。（分数：40.00）填空项 1:_62.在关系模式 R 中，若 XY，并且对于 X 的任何一个真子集 X，xY 都不成立，则称 Y 对 X 1。（分数：40.00）填空项 1:_63.数据库的数据语言(DDL)定义数据库的全局逻辑数据结构、局部逻辑数据结构和 1。（分数：40.00）填空项 1:_64.包含在任何一个候选码中的属性叫做
23、 1。（分数：40.00）填空项 1:_65. 1 是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。（分数：40.00）填空项 1:_66.分布式数据库中定义数据分片时，必须满足 3 个条件：完备性条件、重构条件和 1。（分数：40.00）填空项 1:_67.若 XY 但 Y 不完全函数依赖于 X，则称 Y 对 X 1。（分数：40.00）填空项 1:_68.关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定达到 1。 （分数：40.00）填空项 1:_69.从静态的观点看，操作系统的进程由程序段、数据和 13 部分组成。（分数：40.00）
24、填空项 1:_70.设有关系 R(A,B,C)和 S(A,D,E,F)，若将关系代数表达式：用 SQL 语言的查询语句表示，则有：SELECT R.A,B,D,F FROM R,S WHERE 1。（分数：40.00）填空项 1:_71.能够惟一确定 Internet 上每一台计算机位置的是 1。（分数：40.00）填空项 1:_72.在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是 1。 （分数：40.00）填空项 1:_73.软件复审时，其主要的复审对象是 1。（分数：-1.00）填空项 1:_74.Pentium微处理器可寻址的最大存储空间是 1。（分数：-1
25、.00）填空项 1:_75.在文件存储中一块作为分配内外存之间传送信息的基本单位，块长度是固定的，一般是 1。（分数：-1.00）填空项 1:_76.评价作业调度算法优劣的性能指标有作业平均周转时间和 1。（分数：-1.00）填空项 1:_77.当数据库的存储结构改变时，可相应修改 1，从而保持模式不变。（分数：-1.00）填空项 1:_78.数字视频的数据量非常大，VCD 使用的运动视频图像压缩算法 MPEG-1 对视频信息进行压缩编码后，每秒钟的数码率大约是 1Mbps。（分数：-1.00）填空项 1:_79.在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构
26、、数据存储、数据加上过程等的描述，通常称为 1。（分数：-1.00）填空项 1:_80.用 1 语言编写的程序可由计算机直接执行。（分数：-1.00）填空项 1:_计算机三级(数据库技术)7 答案解析(总分：2547.00，做题时间：90 分钟)一、选择题(每题 1 分，共 60 分)(总题数：35，分数：2100.00)1.游标是系统为用户开设的一个( )。（分数：60.00）A.内存空间B.数据缓冲区 C.外存空间D.虚拟空间解析：防火墙是设置在可信任的网络和不可信任的外界之间的一道屏障，其目的是保护一个网络不受另一个网络的攻击。2.在数据库逻辑设计中，当把 E-R 图转换为关系模式时，下
27、面的做法哪一个是不正确的?（分数：60.00）A.一个实体类型可以转换为一个关系模式B.一个联系类型可以转换为一个关系模式C.由实体类型转换成的关系模式的主键是该实体类型的主键D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体 解析：E-R 图转换为关系模式时遵循如下原则：一个实体类型转换为一个关系模式，实体的属性就是关系的属性，实体的键就是关系的键；一个联系类型转换为一个关系模式，参与该联系类型的各实体的键以及联系的属性转换成关系的属性。3.下列叙述正确的是( )。（分数：60.00）A.E-R 模型接近人的思想，容易理解，因此很容易被数据库系统接受B.在网状模型中
28、，一个子结点可以有多个父结点 C.在网状模型中，两个结点之间只能有一种联系D.网状模型的数据结构在物理上不易实现，效率较低解析：E-R 模型的特点，网状模型的特点。4.在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的_。 （分数：60.00）A.物理独立性B.存储独立性C.位置独立性D.逻辑独立性 解析：当模式改变时，由数据库管理员对外模式/模式映像做相应改变，可以使外模式保持不变。应用程序 是依据数据的外模式编写的，从而应用程序也不必改变。保证了数据与程序的逻辑独立性，即数据的逻辑 独立性。5.数据库的网状模型应满足的条件是( )。（分数：60.00）A.允许一个以上的
29、无双亲，也允许一个结点有多个双亲 B.必须有两个以上的结点C.有且仅有一个结点无双亲，其余结点都只有一个双亲D.每个结点有且仅有一个双亲解析：磁盘存储器的等待时间是指磁盘旋转 2/3 周所需的时间。6.Visual FoxPro（VFP）对 xBASE 数据库作了许多改变，主要包括：_。 . VFP 扩充了 xBase 关于一个数据库实质上是一个二维表的数据库概念； . VFP 提供了数据字典； . VFP 提供了存储过程、视图、触发器等。（分数：60.00）A.和B.和C.和D.，和 解析：Visual FoxPro（VFP）对 xBASE 的扩充有： 1、VFP 扩充了 xBASE 数据库
30、的概念，允许程序员方便地生成一组相关的数据表格，并可使其关系永 久保持。同时，仍有称为“自由表格”的 DBF 文件，可以不必相互关联。 2、VFP 提供了一个数据字典，使用户在设计和修改数据库时有更大的灵活性。VFP 数据字典使用户 可创建字段默认值、主关键字和候选关键字、字段级规则和记录级规则触发器、数据库表间的永久关系、 存储过程、到远程数据源的连接、本地和远程视图等。 7.把磁带作为文件存储介质时，文件只能组织成_。 （分数：60.00）A.顺序文件 B.链接文件C.索引文件D.目录文件解析：磁带是一种典型的顺序存储设备，把磁带作为文件存储介质时，文件只能组织成顺序文件。8.设有关系 R
31、(S,D,M)，其函数依赖集 F=SD,DM。则关系 R 至多满足_。（分数：60.00）A.1NFB.2NF C.3NFD.BCNF解析：因为函数依赖主码为 S，为单属性，不存在非主属性对码的部分依赖，故属于第二范式。又由于 M 对 S 传递依赖，所以不可能是 3NF。9.关系数据库中的关键字是指（ ）。（分数：60.00）A.能惟一决定关系的字段B.不可改动的专用保留字C.关键的很重要的字段D.能惟一标识元组的属性或属性集合 解析：关键字是属性或属性的集合，其值能惟一地标识一个元组。10.Oracle 数据库管理系统的 Internet 解决方案的产品是 Oracle WebServer，
32、下面列出的条目中，哪一条不属于该产品?（分数：60.00）A.Oracle WebListenerB.Oracle WebAgentC.Oracle OLAP D.Oracle 7 服务器解析：JMartin 认为，如果在数据处理部门和最高管理者之间存在着隔阂，下面的措施将会起到沟通双方的作用：聘请咨询公司；为最高管理层放映录像，介绍信息系统开发的基本问题；建议管理者读一本有关信息系统建设的书；开设高级管理人员培训班等。11.设计作业调度算法时，不需要考虑下列_因素。 （分数：60.00）A.友好的用户界面 B.均衡使用资源C.公平性D.吞吐量大解析：作业调度算法的设计一般应考虑 3 个基本目
33、标：1、尽可能提高系统的作业吞吐量；2、尽量使 CPU和 外部设备保持忙碌状态，以提高资源利用率；3、对各个作业合理调度，使所有用户都满意。12.设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？（分数：60.00）A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T C.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y解析：对于关键码序列Q
34、GMZANBPXHYSTLKE 第一趟：G QM ZA NB PH XS YL TK E 第二趟：G M Q ZA B N PH S T YE K L T 13.数据库管理系统的数据操纵语言(DML)所实现的操作一般包括：（分数：60.00）A.建立、授权、修改B.建立、授权、删除C.建立、插入、修改、排序D.查询、插入、修改、删除 解析：DBMS 能实现对数据的检索、插入、修改和删除，能提供数据操纵语言(DML)。14.下列关于 E-R 模型的叙述中，_是不正确的。 （分数：60.00）A.在 E-R 图中，实体类型用矩形表示，属性用椭圆形表示，联系用棱形表示B.实体类型间的联系通常可以分为
35、 1：1，1：n 和 m：n 三类C.1：1 联系是 1：n 联系的特例，1：n 联系是 m：n 联系的特例D.联系只能存在于两个实体类型之间 解析：实体型之间的一对一、一对多、多对多联系不仅存在于两个实体型之间，也存在于两个以上的实体 型之间。15.关系模式 R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F=BC，(M，T)B，(M，C)T，(M，A)T，(M，B)C。 则 R 的规范化程度最高达到（ ）。 （分数：60.00）A.1NFB.2NF C.3NFD.4NF解析：如果关系模式属于第一范式，并且每一个非主属性都完全函数依赖码，则属于第二范式。由以上可以看出 n 的规范化程
36、度最高达到 2NF。16.将单位内部的局域网接入 Internet（因特网）所需使用的接入设备是_。（分数：60.00）A.防火墙B.集线器C.路由器 D.中继转发器解析：路由器是用来连接两个相同或不同网络的设备。例如互联的局域网数目很多或要将局域网与广域网 互联时。中继器用于扩展传输距离，其功能是对从一条电缆上接收的信号进行再生，并发送到另一条电缆上。 集线器是局域网内部使用的，它不能将局域网连接到广域网上去。防火墙用来控制内部网络和外部 Internet 的连接。17.内存与磁盘之间交换信息的最小单位是_。（分数：60.00）A.记录B.数据项C.块 D.文件解析：块是内存与磁盘之间交换信
37、息的最小单位。18.在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是( )。 学生(学号，姓名，班级号，成绩) 班级(班级号，班级名，班级人数，平均成绩) （分数：60.00）A.学生关系的“学号”B.班级关系的“班级号”C.学生关系的“班级号” D.班级关系的“班级名”解析：按管理层次可分为：基层、中层和高层；按管理职能可分为：执行层、管理层和战略层。19.已知成绩关系如下图所示。执行 SQL 语句： SELECT COUNT(DISTINCT 学号) FROM 成绩 WHERE 分数60 查询结果中包含的元组数目是( )。 （分数：60.00）A.1 B
38、.2C.3D.4解析：关系数据库标准语言 SQL 中 SELECT 语句的功能是查询。COUNT 是用于计数的函数；FROM 说明要查询的表；WHERE 说明查询条件；DISTINCT 去掉结果中的重复值。20.设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（F，H， C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果_。 （分数：60.00）A.起泡排序B.初始步长为 4 的希尔（shell）排序C.二路归并排序D.以第一元素为分界元素的快速排序 解析：起泡排序一趟扫描的结果为：（H，C，Q，P，A，M，S，R，D，F，X，Y）。 初始步长为
39、 4 的希尔排序一趟扫描的结果为：（P，A，C，S，Q，D，F，X，R，H，M，Y）。 二路归并排序一趟扫描的结果为：（H，Q，C，Y，A，P，M，S，D，R，F，X）。 以第一元素为分界元素的快速排序一趟扫描的结果：（F，H，C，D，P，A，M，Q，R，S，Y，X）。21.基于以下描述：有一个初始为空的栈和下面的输入序列 A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。_是上述所有操作结束后栈中的元素列表（从底到顶）。 （分数：60.00）A.AC B.AC.ABCED.ABCDE解析：push(S,x) 往栈中插
40、入一个值为 x 的元素；pop(S) 从栈 S 中删除一个元素；top(S,x) 读栈 S 的栈顶元素 到变量 x 中，栈保持不变。22.在执行数据库访问命令之前，数据库管理系统 DBMS 首先需要执行下面_检查。I语法检查 II用户存取权限检查 III语义检查 （分数：60.00）A.仅 IB.仅 IIC.仅 IIID.I、II 和 III 解析：用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是：1、语法检查；2、语义检 查；3、用户存取权限检查。23.以下关于链式存储结构的叙述中，哪一条是不正确的？（分数：60.00）A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储
41、结构B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i 个结点的存储地址 D.插入、删除运算操作方便，不必移动结点解析：在链式存储结构中存储地址是不连续的，因此不能用计算的方法得到第 i 个结点的存储地址。24.设有关系 R 和 S，在下列的关系运算中，哪一种运算不要求：“R 和 S 具有相同的元组，且它们对应属性的数据类型也相同”? （分数：60.00）A.R1+R2B.R1-R2C.R1R2D.R1R2 解析：密码系统将明文转换成密文的操作类型可分为置换密码和易位密码，置换是将明文的每个元素(比特、字母、比 特或字母的组合)映射成其他元素。易位是对明文的元素进行重新布置，并不
42、隐藏。25.规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足：其中每一属性都是( )。（分数：60.00）A.互不相关的B.互不分解的 C.长度可变的D.互相关联的解析：数据库的并行处理是提高数据库系统对事务快速响应能力的有效手段。并行数据库系统的体系结构主要有 3 种：共享内存结构、共享磁盘结构和无共享资源结构。26.设有关系 R(S，D，M)，其函数依赖集 F=SD，DM，则关系 R 的规范化程度至多达到( )。（分数：60.00）A.1NFB.2NF C.3NFD.BCNF解析：网络管理目标有减少停机时间，改进响应时间，提高设备利用率减少运行费用提高效
43、率，减少或消除网络瓶 颈。27.下列对数据库的操作中，正确的是( )。（分数：60.00）A.当执行插入操作时首先检查实体完整性规则，插入行在主码属性上的值不能重复 B.当执行删除操作时，不需要检查参照完整性规则C.当执行更新操作时，只需要检查参照完整性规则D.如果向参照关系插入操作时，不需要考虑参照完整性解析：当执行删除操作时，只需要检查参照完整性规则，故 B)错。更新操作可以看成是先执行删除操作，在执行插入操作，因此执行更新操作时插入、删除操作的综合考虑，故 C)错。如果向被参照关系插入操作时，不需要考虑参照完整性；如果向参照关系插人操作时，需要考虑参照完整性，故 D)错。28.Micro
44、soft SQL Server 2000 和下列_集成使用，可以支持贸易伙伴之间的在线交 流。 （分数：60.00）A.BizTalkTM Server 2000 B.Commerce Server 2000C.Microsoft English QueryD.Microsoft OLE DB解析：Microsoft SQL Server 2000 和 BizTalkTM Server 2000 集成使用，可以支持贸易伙伴之间的在线交流。29.下列关于数据结构的叙述中，正确的是_。（分数：60.00）A.数组是同类型值的集合 B.递归算法的程序结构比迭代算法的程序结构更为精练C.树是一种线性结
45、构D.用一维数组存储二叉树，总是以先序遍历的顺序存储各结点解析：选项 B 说法是不确切的，因为递归算法与迭代算法是两种不同的算法，其适用的场合不同，因此谈 不上谁比谁清晰的问题，但考虑到执行效率，如果一个算法能够使用迭代算法，且不致于牺牲太大的可读 性，一般需将递归算法转换成迭代算法；树是一种非线性结构，所以选项 C 也是错误的；用一维数组存储 二叉树，一般以按层遍历的顺序存储，选项 D 也是错的。只有选项 A 是正确的，因为根据数组的定义可得数 组是同类型的元素的集合。30.下列叙述错误的是( )。（分数：60.00）A.视图是一个虚表，是从一个或几个基本表导出的表B.数据库中既存放视图的定
46、义，又存放视图对应的数据 C.可以在视图之上再定义新的视图D.基本表中的数据发生变化，视图中查寻得出的数据也就改变了解析：ATM 提供的服务是面向连接的，通过虚电路传送数据。31.在下面列出的几种语言中，哪一种是关系数据库的标准语言?（分数：60.00）A.CB.FORTRANC.SQL D.PASCAL解析：当前，较多的部门采用的需求定义方法是一种严格的或者称为预先定义的方法，从概念上讲一个负责第一的小组试图全面彻底地预先指出对应用来说是合理的业务需求，并期待用户进行审查、评价、认可，并在此基础上顺利地开展工作。32.下面有关 E-R 模型向关系模型转换的叙述中，不正确的是_。（分数：60.
47、00）A.一个实体类型转换为一个关系模型B.一个 1：1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所 对应的关系模式合并C.一个 1：n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所 对应的关系模式合并 D.一个 m：n 联系转换为一个关系模式解析：在 E-R 模型中： 一个实体类型转换为一个关系模型。一个 1：1 联系可以转换为独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。 一个 1：n 联系可以转化为独立的关系模式，也可以与联系的任意 n 端实体所对应的关系模式合并。 一个 m：n 联系转换为一个关系模式。3 个或 3 个以上的实体键的多元联系转换为一个关系模式。 具有相同码的关系模式可合并。33.设计性能较优的关系模式称为规范化，规范化主要的理论依据是( )。（分数：60.00）A.关系规范化理论 B.关系运算理论C.关系代数理论D.数理逻辑解析：这种循环等待的现象称为死锁。34.内存的静态等长分区的分配中，记录内存空间使用情况可采用下列方法中的_。 . 字
