1、三级数据库技术笔试-98 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.DBTG 提出的关于数据库的 3 个重要规范中不包括( )。（分数：1.00）A.模式B.子模式C.内模式D.数据操纵语言2.由数据冗余引起的问题属于( )。（分数：1.00）A.存储异常B.更新异常C.插入异常D.删除异常3.关于进程、线程和程序的关系，错误的是( )。（分数：1.00）A.一个程序可能包含多个进程B.通常一个进程都有若干个线程C.进程之间可以并发执行，一个进程中的线程只能分时执行D.进程是资源分配的基本单位4.对某一互斥信号量 S，若 S.valu
2、e=5，做了 3 次 P 操作后又做了 2 次 V 操作，此时 S.value 为 ( )。（分数：1.00）A.3B.4C.5D.65.二叉树的第 i(i1)层上的结点个数有( )。（分数：1.00）A.2i-1 个B.多余 2i-1 个C.最多 2i-1个D.不能确定6.数据库系统中管理数据的软件系统称为( )。（分数：1.00）A.数据库B.数据库管理系统C.关系模型D.操作系统7.PowerBuilder 是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是( )。（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC 与
3、多种数据库连接D.可通过数据窗口访问数据库8.网络中信息安全保密主要包括信息存储安全和( )。（分数：1.00）A.信息传输安全B.信息处理安全C.信息访问安全D.信息服务安全9.利用计算机的算式运算等功能帮助设计人员进行产品设计工作属于计算机辅助系统中的 ( )。（分数：1.00）A.CAMB.CADC.CATD.AI10.当关系 R 和 S 自然连接时，能够把 R 和 S 原该舍弃的元组放到结果关系中的操作是( )。（分数：1.00）A.左外连接B.右外连接C.外部并D.外连接11.当前数据库技术的发展已形成各种类型的数据库应用技术，下列叙述中， ( )是这种发展的推动力。应用的驱动 多种
4、技术与数据库技术的结合 关系数据库的研究基础（分数：1.00）A.B.C.和D.全都是12.关系数据模型的 3 个组成部分中，不包括( )。（分数：1.00）A.完整性规则B.数据结构C.恢复D.数据操作13.在关系代数运算中，专门的关系运算是( )。（分数：1.00）A.并、差和交B.并、差、交和乘积C.并、差、交、选择、投影和连接D.选择、投影和连接14.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，主要原因是为了实现数据库的( )。（分数：1.00）A.可靠性B.一致性C.完整性D.安全性15.SQL 语言功能强大、语言简捷、使用灵活，它是集中了( )。（分数：1.00）A
5、.关系选择、投影和连接为一体B.关系运算、关系演运和关系表达为一体C.数据定义、数据控制和数据操纵为一体D.变量说明、函数说明和执行语句为一体16.储蓄所有多个储户，储户在多个储蓄所存取款，储蓄所与储户之间是( )。（分数：1.00）A.一对一的联系B.一对多的联系C.多对一的联系D.多对多的联系17.下列对线性存储结构的叙述错误的是( )。（分数：1.00）A.除第一个元素外，其他数据元素只有一个前趋B.最后一个元素没有后继结点C.线性表采用顺序存储结构D.循环链表最后一个结点指向头结点，从而形成一个环18.操作系统限制程序的访问，不允许程序访问其授权区域之外的目标，这种技术属于哪种隔离方式
6、? ( )（分数：1.00）A.物理隔离B.逻辑隔离C.密码隔离D.时间隔离19.操作系统的主要功能包括处理机管理、存储器管理、I/O 设备管理和( )。（分数：1.00）A.文件管理B.线程管理C.进程管理D.资源管理20.某二叉树结点的前序序列为 E、A、C、B、D、G、F，对称序序列为 A、B、C、D、E、F、 G，则该二叉树结点的后序序列为( )。（分数：1.00）A.B、D、C、A、F、G、EB.B、D、C、F、A、G、EC.E、G、F、A、C、D、BD.E、G、A、C、D、F、B21.函数依赖包括有( )。（分数：1.00）A.完全函数依赖、部分函数依赖和传递函数依赖B.单值函数依
7、赖、多值函数依赖和周期函数依赖C.无参函数依赖、值参函数依赖和传递函数依赖D.标准函数依赖和自定义函数依赖22.二维数组 A08，09中的每个元素占 2 个字节，从首地址 200 开始，按行优先顺序存放，则元素A5，5的存储地址为( )。（分数：1.00）A.290B.294C.288D.28223.若从第 120 号磁道开始扫描，采用最短寻道时间优先算法，磁道号的访问序列为 110，78， 75，59，58，38，170，180，204，则平均寻道长度为( )。（分数：1.00）A.55.3B.27.5C.27.8D.32.524.若在实体 R 的诸属性中，属性 A 不是 R 的主码，却是另
8、一个实体的主码，则称 A 为 R 的 ( )。（分数：1.00）A.外码B.非主属性C.候选码D.主属性25.文件的逻辑结构是指文件的外部组织形式，有两种形式，即流式文件和( )。（分数：1.00）A.索引文件B.顺序文件C.链接文件D.记录式文件26.SQL 语言的命令：“SELECT-FROM-WHERE”的基本功能是( )。（分数：1.00）A.选择工作区B.查询C.选择关系D.选择数据库27.“实体”是信息世界中广泛使用的一个术语，它用于表示( )。（分数：1.00）A.有生命的事物B.无生命的事物C.客观存在的事物D.一切事物28.在数据库技术中，为提高数据库的逻辑独立性和物理独立性
9、，数据库的结构被划分成用户级、 ( )和存储级 3 个层次。（分数：1.00）A.管理员级B.外部级C.概念级D.内部级29.并发操作会带来哪些数据不一致性? ( )（分数：1.00）A.丢失修改、不可重复读、脏读、死锁B.不可重复读、脏读、死锁C.丢失修改、脏读、死锁D.丢失修改、不可重复读、脏读30.SQL 的全局约束是指基于元组的检查子句和( )。（分数：1.00）A.非空值约束B.域约束子句C.断言D.外键子句31.对初始序列 49，43，65，87，76，15，27 进行二路归并排序，两趟归并之后序列为( )。（分数：1.00）A.49，43，65，76，87，15，27B.43，4
10、9，65，87，15，76，27C.43，49，65，87，15，27，76D.15，27，43，49，65，76，8732.计算机由硬件和软件系统组成，其中硬件系统中最核心的部件是( )。（分数：1.00）A.显示器B.内存储器和外存储器C.CPUD.输入输出设备33.数据库逻辑设计阶段分为( )。（分数：1.00）A.收集和分析、建立 E-R 模型、数据库模式设计B.导出关系模式、向特定的数据模型转换和模型优化C.概念设计、逻辑设计、物理设计D.设计、建立 E-R 模型和模式设计34.数据库管理系统不具备的功能是( )。（分数：1.00）A.定义和描述数据库结构的功能B.对数据库进行操纵的
11、功能C.数据通讯的功能D.保证数据库的安全性和完整性的功能35.关系数据库标准语言具有一体化的特点，该特点的提出主要是对比( )。（分数：1.00）A.操作系统命令B.非关系模型的数据操纵语言C.高级程序设计语言D.自然语言36.若对一棵有 n 个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点 i(1in)，有( )。若 2in，则结点 i 无左孩子 若 2i+1n，则结点无右孩子若结点 i 有左孩子，则其左孩子编号为 2i .若 i1，则其双亲结点编号为 i/2（分数：1.00）A.和B.和C.和D.全都是37.任何一个关系一定至少有一个主码，这个结论( )。（分数：1.00
12、）A.不正确B.不一定正确C.正确D.至少有两个38.计算机网络拓扑结构主要有( )。（分数：1.00）A.总线结构、星形结构、树形结构、环形结构B.总线结构、网状结构、树形结构、全连接结构C.逻辑结构、层次结构、环形结构、星形结构D.逻辑结构、星形结构、层次结构、总线结构39.在关系模型中，表中的一行即为一个( )。（分数：1.00）A.元组B.属性C.分D.关键字40.虚拟存储器的容量( )。（分数：1.00）A.无限大B.等于内存与外存容量之和C.受到外存容量和 CPU 寻址空间限制D.与对换技术的具体实现算法相关41.数据库系统是由数据库管理系统、应用程序系统、数据库组成，而数据库应用
13、系统是由 ( )组成。（分数：1.00）A.数据库管理系统、应用程序系统、数据库B.数据库管理系统、数据库管理员、数据库C.数据库系统、应用程序系统、用户D.数据库管理系统、数据库、用户42.子模式 DDL 用来描述( )。（分数：1.00）A.数据库的总体逻辑结构B.数据库的局部逻辑结构C.数据库的物理存储结构D.数据库的概念结构43.下列数据结构基本概念中错误的是( )。（分数：1.00）A.数据的基本单位是数据元素B.一个数据元素可以由多个数据项组成C.数据结构的存储结构分为逻辑结构和物理结构D.高级程序语言中的数据类型分为原子类型和结构类型44.对设备控制器的描述正确的是( )。（分数
14、：1.00）A.设备控制器是 CPU 与 I/O 设备之间的接口，除 CPU 外所有设备均由它来控制B.设备控制器是一个可编程设备，一个控制器对应一个设备C.设备控制器必须能够识别它所控制设备的地址，因此系统中不必有这些设备的地址D.每个设备控制器接口中都有数据、控制和状态信号45.ISO/OSI 的 7 层网络模型中，第三层是( )。（分数：1.00）A.物理层B.数据链路层C.网络层D.传输层46.SQL 语言的 GRANT 和 REVOKE 语句主要用来维护数据库的( )。（分数：1.00）A.安全性B.完整性C.可靠性D.一致性47.若关系 R 所有的属性都是不可再分的数据项，则称 R
15、 属于( )。（分数：1.00）A.1NFB.2NFC.3NFD.4NF48.在长度为 11 的哈希表中已经填有关键字 28、49、40，现有关键字为 38 的记录，若采用线性探测再散列，应该填入的地址为( )。（分数：1.00）A.8B.4C.6D.349.数据库提供给用户的接口是( )，它具有数据定义、数据操作和数据检查功能，可独立使用，也可嵌入宿主语言使用。（分数：1.00）A.数据库语言B.过程化语言C.宿主语言D.面向对象语言50.对于两实体间 m:n 联系，必须对“联系”单独建立( )，用来联系双方实体。（分数：1.00）A.一个实体B.一个属性C.一个指针D.一个关系51.在 T
16、CP/IP 参考模型中，传输层主要提供目的主机与源主机之间( )。（分数：1.00）A.点-点连接B.操作连接C.端-端连接D.控制连接52.在数据库概念模型设计中最常用的是( )。（分数：1.00）A.关系模型B.层次模型C.网络模型D.实体-联系模型53.给出一组权值 W=5，10，13，17，23，利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。（分数：1.00）A.156B.151C.158D.6854.DBMS 中实现事务持久性的子系统是( )。（分数：1.00）A.安全性管理子系统B.完整性管理子系统C.并发控制子系统D.恢复管理子系统55.关系中规定主码不允许取空值，指
17、的是( )约束规则。（分数：1.00）A.实体完整性B.引用完整性C.参照完整性D.用户自定义完整性56.下列表述中哪一项不属于分布式数据库的特点? ( )（分数：1.00）A.系统的可靠性高、可用性好B.对数据通信的处理使得局部应用的响应速度很慢C.系统开销较大，主要花在通信部分D.数据的安全性和保密性较难处理57.对于产生死锁的 4 个必要条件之一的循环等待资源是( )。（分数：1.00）A.每一个资源每次只能给一个进程使用B.已被占用的资源只能由占用进程自己来释放C.一个进程申请资源得不到满足时处于等待资源的状态且不释放已占资源D.存在一个进程环路，其中每一个进程已获得的资源同时被下一个
18、进程所请求58.在概念设计阶段可用 E-R 图来描述概念结构，其中用( )表示实体，用菱形框来表示实体间的联系。（分数：1.00）A.矩形框B.圆形框C.椭圆框D.箭头59.数据库的基本特点是( )。（分数：1.00）A.数据可以共享、数据独立性、数据冗余大，易移植、统一管理和控制B.数据可以共享、数据独立性、数据冗余小，易扩充、统一管理和控制C.数据可以共享、数据互换性、数据冗余小，易扩充、统一管理和控制D.数据非结构化、数据独立性、数据冗余小，易扩充、统一管理和控制60.数据库具有( )、最小的冗余度和较高的程序与数据独立性。（分数：1.00）A.程序结构化B.数据结构化C.程序标准化D.
19、数据模块化二、填空题(总题数：20，分数：40.00)61.计算机诞生的重要标志是 1 的研制成功。（分数：2.00）填空项 1:_62.在 TCP/IP 参考模型中，实现互联网中电子邮件传送功能的是应用层的 1 协议。（分数：2.00）填空项 1:_63.数据不可分割的最小单位是 1。（分数：2.00）填空项 1:_64.由一个或多个空格组成的串称为 1。（分数：2.00）填空项 1:_65.在一棵满二叉树中，编号为 33 的结点的双亲结点编号为 1。（分数：2.00）填空项 1:_66.正在执行的进程因为请求的资源得不到满足，进程会由执行状态转变为 1。（分数：2.00）填空项 1:_67
20、.内外存之间传送信息的基本单位是 1。（分数：2.00）填空项 1:_68.产生死锁的必要条件中，如果规定一个进程请求正被别的进程使用的时候，只能等待直到占用资源的进程用完释放，这是破坏了 1 条件。（分数：2.00）填空项 1:_69.数据管理经历了人工阶段、 1 和数据库系统 3 个发展阶段。（分数：2.00）填空项 1:_70.已知关系：课程(课程号，课程名)，如果要找出课程名中包含 2 个或 2 个以上字符的课程，则选择条件子句应该为 WHERE 课程名 LIKE 1 。（分数：2.00）填空项 1:_71.分布式数据库系统是数据库技术和 1 相互促进和有机结合的结果。（分数：2.00
21、）填空项 1:_72.数据独立是数据库技术努力追求的目标，数据独立又有两个含义，即物理独立性和 1 独立性。（分数：2.00）填空项 1:_73.E-R 模型中实体之间的联系在关系模型中是通过关系的 1 实现的。（分数：2.00）填空项 1:_74.如果有两个事务 T1 和 T2，彼此等待对方释放锁住的数据，这种现象称为 1 。（分数：2.00）填空项 1:_75.若 R2NF，且消除了非主属性对码的 1 ，就可把 R 规范化成 3NF。（分数：2.00）填空项 1:_76.数据库管理系统(DBMS)包括 1 、数据操纵语言、运行管理程序、数据组织、存储和管理程序、数据库的建立和维护程序等。（
22、分数：2.00）填空项 1:_77.在 E-R 图中，实体间的联系用 1 来表示。（分数：2.00）填空项 1:_78.若要求关系模式分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 1 。（分数：2.00）填空项 1:_79.OLAP 是指 1 。（分数：2.00）填空项 1:_80.PowerBuilder 是按照 1 体系结构研制设计，采用面向对象技术的图形化的应用开发环境，是数据库的前端开发工具。（分数：2.00）填空项 1:_三级数据库技术笔试-98 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.DBTG 提出的关于数据库
23、的 3 个重要规范中不包括( )。（分数：1.00）A.模式B.子模式C.内模式 D.数据操纵语言解析：分析 DBTG 系统提供了子模式数据定义语言、模式数据定义语言、数据存储描述语言和数据操纵语言 4 种语言。模式数据定义语言描述数据库的整体数据结构和完整性约束条件等。它相当于模式到内模式的映像。2.由数据冗余引起的问题属于( )。（分数：1.00）A.存储异常B.更新异常 C.插入异常D.删除异常解析：分析 在非规范化的关系模型中，如果数据库中存在数据冗佘，修改某些数据项时，可能一部分元组被修改，而另一部分元组没有被修改，从而造成数据的不一致性，这是数据的更新异常。3.关于进程、线程和程序
24、的关系，错误的是( )。（分数：1.00）A.一个程序可能包含多个进程B.通常一个进程都有若干个线程C.进程之间可以并发执行，一个进程中的线程只能分时执行 D.进程是资源分配的基本单位解析：分析 引入线程的目的在于减少程序并发执行所付出的时空开销，进程作为一个资源分配和调度的基本单位，线程是进程中的一个实体，是系统独立调度和分派的基本单位，同一个进程中的线程可以并发执行。4.对某一互斥信号量 S，若 S.value=5，做了 3 次 P 操作后又做了 2 次 V 操作，此时 S.value 为 ( )。（分数：1.00）A.3B.4 C.5D.6解析：分析 进程执行一次 P 操作使信号量减 1
25、，表示进程申请一个资源，做一次 V 操作信号量加 1，表示进程释放了一个资源。5.二叉树的第 i(i1)层上的结点个数有( )。（分数：1.00）A.2i-1 个B.多余 2i-1 个C.最多 2i-1个 D.不能确定解析：分析 因为二叉树的每个结点度至多为 2，用归纳法可以得到此结论。6.数据库系统中管理数据的软件系统称为( )。（分数：1.00）A.数据库B.数据库管理系统 C.关系模型D.操作系统解析：分析 数据库管理系统是指数据库系统中管理数据的软件系统。DBMS 是数据库系统的核心组成部分。7.PowerBuilder 是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比
26、较，最具有特色的是( )。（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC 与多种数据库连接D.可通过数据窗口访问数据库 解析：分析 PowerBuilder 是由美国著名的数据库应用开发工具厂商 PowerSoft 公司推出的完全按照客户机/服务器体系结构设计的快速应用开发系统，是一个客户机前端开发工具。它与其他应用开发工具比较，最具有特色的是可通过数据窗口访问数据库。8.网络中信息安全保密主要包括信息存储安全和( )。（分数：1.00）A.信息传输安全 B.信息处理安全C.信息访问安全D.信息服务安全解析：分析 信息安全涉及到信息传输的安全、信息存储
27、的安全以及对网络传输信息内容的审计三方面，也包括对用户的鉴别和授权。信息传输安全属于动态安全，信息存储安全属于静态安全。9.利用计算机的算式运算等功能帮助设计人员进行产品设计工作属于计算机辅助系统中的 ( )。（分数：1.00）A.CAMB.CAD C.CATD.AI解析：分析 在计算机辅助系统中，CAD 是 Computer Aided Design 的缩写，利用计算机的算术运算和逻辑运算等功能帮助设计人员进行产品设计。CAM 是计算机辅助制造，CAT 是计算机辅助测试，AI 是人工智能。10.当关系 R 和 S 自然连接时，能够把 R 和 S 原该舍弃的元组放到结果关系中的操作是( )。（
28、分数：1.00）A.左外连接B.右外连接C.外部并D.外连接 解析：分析 在外连接中，某些不满足条件的列也会显示出来，也就是说，只限制其中一个表的行，而不限制另一个表中的行。11.当前数据库技术的发展已形成各种类型的数据库应用技术，下列叙述中， ( )是这种发展的推动力。应用的驱动 多种技术与数据库技术的结合 关系数据库的研究基础（分数：1.00）A.B.C.和D.全都是 解析：分析 在数据库技术的发展过程中，应用的要求提升了对数据库技术的要求，应用与技术发展相互推进，对技术和理论的研究也提出了更高的要求，多种技术与数据库技术的融合以及关系数据库研究的深入也推进了数据库应用技术的发展。12.关
29、系数据模型的 3 个组成部分中，不包括( )。（分数：1.00）A.完整性规则B.数据结构C.恢复 D.数据操作解析：分析 关系数据模型是用表格结构来表示实体类型以及实体间联系的模型。它包括的内容有；关系数据结构、关系操作集合和关系的完整性约束。13.在关系代数运算中，专门的关系运算是( )。（分数：1.00）A.并、差和交 B.并、差、交和乘积C.并、差、交、选择、投影和连接D.选择、投影和连接解析：分析 关系代数的运算可分为两类：传统的集合运算和专门的关系运算，其中传统的集合运算包括：并、交、差、广义笛卡尔积，是二目运算：专门的关系运算包括选择、投影、连接、除等运算。14.数据库管理系统通
30、常提供授权功能来控制不同用户访问数据的权限，主要原因是为了实现数据库的( )。（分数：1.00）A.可靠性B.一致性C.完整性D.安全性 解析：分析 DBMS 对数据安全控制主要是通过存取控制来实现的，也就是规定不同用户对不同数据对象所允许执行的操作，并控制各用户只能存取权限所允许的数据。15.SQL 语言功能强大、语言简捷、使用灵活，它是集中了( )。（分数：1.00）A.关系选择、投影和连接为一体B.关系运算、关系演运和关系表达为一体 C.数据定义、数据控制和数据操纵为一体D.变量说明、函数说明和执行语句为一体解析：分析 关系数据库 SQL(Structured Query Languag
31、e)是结构化查询语言，SQL 语言集数据定义语言、数据操纵语言、数据控制语言的功能于一体，语言风格统一，可以独立完成数据库生命周期的全部活动，充分体现了关系数据语言的优点和特点。16.储蓄所有多个储户，储户在多个储蓄所存取款，储蓄所与储户之间是( )。（分数：1.00）A.一对一的联系B.一对多的联系C.多对一的联系D.多对多的联系 解析：分析 如果对于实体集 A 中的每一个实体，实体集 B 中 n 个实体(n0)与之联系，反之，对于实体集 B 中的每一个实体，实体集 A 中也有 m 个实体(m0)与之联系，则称实体集 A 与实体集 B 是多对多联系，记为 m：n。17.下列对线性存储结构的叙
32、述错误的是( )。（分数：1.00）A.除第一个元素外，其他数据元素只有一个前趋B.最后一个元素没有后继结点C.线性表采用顺序存储结构 D.循环链表最后一个结点指向头结点，从而形成一个环解析：分析 线性表的存储结构中有顺序存储结构，也可以用链式存储结构。18.操作系统限制程序的访问，不允许程序访问其授权区域之外的目标，这种技术属于哪种隔离方式? ( )（分数：1.00）A.物理隔离B.逻辑隔离 C.密码隔离D.时间隔离解析：分析 物理隔离方式：各过程使用不同的物理目标，比如用不同的打印机输出不同安全级别的数据。时间隔离方式：具有不同安全性要求的处理在不同的时间被执行。逻辑隔离方式：操作系统限制
33、程序的访问，不允许程序访问其授权区域之外的目标。密码隔离方式：对数据处理及计算活动进行加密，使其他用户即便访问到也不能理解。19.操作系统的主要功能包括处理机管理、存储器管理、I/O 设备管理和( )。（分数：1.00）A.文件管理 B.线程管理C.进程管理D.资源管理解析：分析 操作系统的基本功能主要表现为五大管理，它们是处理机管理、存储器管理、作业管理、FO 设备管理和文件管理。其中处理机管理因为是为进程分配处理机资源，也称为进程管理。20.某二叉树结点的前序序列为 E、A、C、B、D、G、F，对称序序列为 A、B、C、D、E、F、 G，则该二叉树结点的后序序列为( )。（分数：1.00）
34、A.B、D、C、A、F、G、E B.B、D、C、F、A、G、EC.E、G、F、A、C、D、BD.E、G、A、C、D、F、B解析：分析 根据前序序列可知到 E 为根结点，所以后序序列中 E 必为最后一个元素，A，B， C，D 为E 的左子树对称序列，F，G 是在 E 的右子树上的对称序列，再分析可知 A 是 E 的左子树的根，G 是 E 的右子树的根，C 是 A 的右子结点，B，D 分别是 C 的左右子结点，F 是 G 的左子结点。21.函数依赖包括有( )。（分数：1.00）A.完全函数依赖、部分函数依赖和传递函数依赖 B.单值函数依赖、多值函数依赖和周期函数依赖C.无参函数依赖、值参函数依赖
35、和传递函数依赖D.标准函数依赖和自定义函数依赖解析：分析 所谓函数依赖其实质是刻画关系中各个属性之间相互制约而又相互依赖的关系。函数依赖包括；完全函数依赖、部分函数依赖、传递函数依赖。22.二维数组 A08，09中的每个元素占 2 个字节，从首地址 200 开始，按行优先顺序存放，则元素A5，5的存储地址为( )。（分数：1.00）A.290B.294C.288 D.282解析：分析 由于元素顺序存放，因此其物理位置按线性排列，数组的每行有 10 个元素，每个元素 2 个字节，首地址从 200 开始，因此第 5 行第一个元素的起始地址为 200+4102=280，第 5 行第 5 个元素位置要
36、从起始地址偏移 4 个位置。23.若从第 120 号磁道开始扫描，采用最短寻道时间优先算法，磁道号的访问序列为 110，78， 75，59，58，38，170，180，204，则平均寻道长度为( )。（分数：1.00）A.55.3B.27.5 C.27.8D.32.5解析：分析 用最短寻道时间优先扫描算法，一次扫描的磁道为；110，78，75，59，58，38， 170，180，204，分别移动的磁道长度为：10，32，3，16，1，20，132，10，24，因此平均寻道长度为27.5。24.若在实体 R 的诸属性中，属性 A 不是 R 的主码，却是另一个实体的主码，则称 A 为 R 的 (
37、)。（分数：1.00）A.外码 B.非主属性C.候选码D.主属性解析：分析 当关系中的某个属性(或属性组)虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性(或属性组)为这个关系的外码。25.文件的逻辑结构是指文件的外部组织形式，有两种形式，即流式文件和( )。（分数：1.00）A.索引文件B.顺序文件C.链接文件D.记录式文件 解析：分析 文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文件组织形式，有流式文件和记录式文件两种形式；文件的物理结构是指文件的内部组织形式，常用的有：索引结构、顺序结构、链接结构和 Hash 结构等。26.SQL 语言的命令：“SE
38、LECT-FROM-WHERE”的基本功能是( )。（分数：1.00）A.选择工作区B.查询 C.选择关系D.选择数据库解析：分析 SQL 的数据查询用 SELECT 语句来实现。SQLECT 语句能表达所有的关系代数表达式。如果一个查询涉及多个基本表，则 SELECT 语句可有多种写法，即嵌套查询、连接查询、使用存在量词的嵌套查询等。27.“实体”是信息世界中广泛使用的一个术语，它用于表示( )。（分数：1.00）A.有生命的事物B.无生命的事物C.客观存在的事物 D.一切事物解析：分析 客观存在并可相互区分的事物叫实体，实体可以是人，也可以是物。28.在数据库技术中，为提高数据库的逻辑独立
39、性和物理独立性，数据库的结构被划分成用户级、 ( )和存储级 3 个层次。（分数：1.00）A.管理员级B.外部级 C.概念级D.内部级解析：分析 对应于外模式的数据库称为用户级数据库。它是用户可以看到并准许使用的数据库。模式也叫做概念模式，它是全局逻辑级的，是数据库的整体逻辑结构。内模式对应于数据库的存储结构，是为了提高模式对存储设备的独立性而设立的。29.并发操作会带来哪些数据不一致性? ( )（分数：1.00）A.丢失修改、不可重复读、脏读、死锁B.不可重复读、脏读、死锁C.丢失修改、脏读、死锁D.丢失修改、不可重复读、脏读 解析：分析 数据库的并发操作通常会带来以下 3 类问题：丢失更
40、新问题：在一事务执行过程中，重写另一事务刚刚执行的修改，造成这一事务的修改结果丢失。不一致分析问题：在一事务执行过程中，由于其他事务的修改操作导致该事务两个相同的查询返回不同的数据结果。“脏数据”的读出：如果事务 Tl 修改了某属性，而事务 T2 读该数据，然后 T1 因故取消对该数据的修改，造成 T2 读了脏数据。30.SQL 的全局约束是指基于元组的检查子句和( )。（分数：1.00）A.非空值约束B.域约束子句C.断言 D.外键子句解析：分析 SQL 的全局约束包括基于元组的检查子句(CHECK)和断言(CREATE ASSERTION 断言名 CHECK条件)。31.对初始序列 49，
41、43，65，87，76，15，27 进行二路归并排序，两趟归并之后序列为( )。（分数：1.00）A.49，43，65，76，87，15，27B.43，49，65，87，15，76，27C.43，49，65，87，15，27，76 D.15，27，43，49，65，76，87解析：分析 二路归并排序的思想是如果序列中有 n 个记录，可以先把它看成 n 个子序列，每个子序列中只包含一个记录，因而都是排好序的。二路归并排序先将每相邻的两个子序列合并，得到n/2个较大的有序子序列，每个子序列包含 2 个记录。再将这些子序列两两合并，得n/2)1/2 个有序子序列。如此反复，直到最后合并成一个有序序列
42、，排序即告完成。32.计算机由硬件和软件系统组成，其中硬件系统中最核心的部件是( )。（分数：1.00）A.显示器B.内存储器和外存储器C.CPU D.输入输出设备解析：分析 计算机的主要部件有 5 个，分别是运算器、控制器、存储器和输入输出设备，通常利用大规模和超大规模集成电路技术将运算器和控制器做在一块芯片上，称为 CPU。运算器是执行算术运算和逻辑运算的部件，其任务是对信息进行加工处理，控制器产生控制信号控制计算机系统有条不紊地工作。33.数据库逻辑设计阶段分为( )。（分数：1.00）A.收集和分析、建立 E-R 模型、数据库模式设计B.导出关系模式、向特定的数据模型转换和模型优化 C
43、.概念设计、逻辑设计、物理设计D.设计、建立 E-R 模型和模式设计解析：分析 关系数据库的逻辑设计步骤如下：(1)从 E-R 图导出初始关系模式，向一般的关系，网状模型转换。(2)向特定的 DBMS 支持下的数据模型转换。(3)规范化处理进行模型优化。34.数据库管理系统不具备的功能是( )。（分数：1.00）A.定义和描述数据库结构的功能B.对数据库进行操纵的功能C.数据通讯的功能 D.保证数据库的安全性和完整性的功能解析：分析 DBMS 的基本功能包括数据库的定义功能，提供数据定义语言定义数据库的三级结构：数据库的操纵功能实现对数据库中数据的操作；数据库的运行管理功能，以保证数据的安全性
44、、完整性、并发性和发生故障后的数据恢复；数据库的建立和维护功能；数据组织、存储和管理功能以及其他包括 DBMS与网络中其他软件系统的通信等功能。35.关系数据库标准语言具有一体化的特点，该特点的提出主要是对比( )。（分数：1.00）A.操作系统命令B.非关系模型的数据操纵语言 C.高级程序设计语言D.自然语言解析：分析 非关系数据操纵语言是面向过程的，进行数据操作肘必须指明存取路径。而关系数据库标准语言 SQL 的存取路径的选择可由系统自动完成。36.若对一棵有 n 个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点 i(1in)，有( )。若 2in，则结点 i 无左孩子 若
45、 2i+1n，则结点无右孩子若结点 i 有左孩子，则其左孩子编号为 2i .若 i1，则其双亲结点编号为 i/2（分数：1.00）A.和B.和C.和D.全都是 解析：分析 通过二叉树的基本性质可以得到以上结论。37.任何一个关系一定至少有一个主码，这个结论( )。（分数：1.00）A.不正确B.不一定正确C.正确 D.至少有两个解析：分析 在一个关系的若干个候选码中指定一个用来惟一标识该关系的元组，这个被指定的候选码称为该关系的主码或主键。根据关系模型的实体完整性约束，主码值不能为空，否则会造成某些元组无法插入表中。38.计算机网络拓扑结构主要有( )。（分数：1.00）A.总线结构、星形结构
46、、树形结构、环形结构 B.总线结构、网状结构、树形结构、全连接结构C.逻辑结构、层次结构、环形结构、星形结构D.逻辑结构、星形结构、层次结构、总线结构解析：分析 计算机网络的拓扑结构主要有总线型结构、星形结构、环形结构、树型结构、全连接结构和不规则型结构几种，选项 B 中的网状结构，选项 C、D 中的逻辑结构不是网络拓扑结构。39.在关系模型中，表中的一行即为一个( )。（分数：1.00）A.元组 B.属性C.分D.关键字解析：分析 在二维表中的一行(记录的值)，称为一个元组。关系模式和元组的集合通称为关系，属性对应表中的列。40.虚拟存储器的容量( )。（分数：1.00）A.无限大B.等于内
47、存与外存容量之和C.受到外存容量和 CPU 寻址空间限制 D.与对换技术的具体实现算法相关解析：分析 虚拟存储器的容量收到 CPU 最大寻址空间的限制，同时，只要有足够的外存空间供系统存放数据，系统都可以利用虚拟存储技术来使用。41.数据库系统是由数据库管理系统、应用程序系统、数据库组成，而数据库应用系统是由 ( )组成。（分数：1.00）A.数据库管理系统、应用程序系统、数据库B.数据库管理系统、数据库管理员、数据库C.数据库系统、应用程序系统、用户 D.数据库管理系统、数据库、用户解析：分析 数据库应用系统的设计应该具有对于数据进行收集、存储、加工、抽取和传播等功能，包括数据设计和处理设计
48、，数据设计是系统设计的基础和核心。由数据库系统、应用程序系统、用户组成。42.子模式 DDL 用来描述( )。（分数：1.00）A.数据库的总体逻辑结构B.数据库的局部逻辑结构 C.数据库的物理存储结构D.数据库的概念结构解析：分析 DDL 包括模式、外模式、内模式定义模块、安全性定义模块和完整性定义模块，子模式 DDL用来描述数据库的局部逻辑结构。43.下列数据结构基本概念中错误的是( )。（分数：1.00）A.数据的基本单位是数据元素B.一个数据元素可以由多个数据项组成C.数据结构的存储结构分为逻辑结构和物理结构 D.高级程序语言中的数据类型分为原子类型和结构类型解析：分析 数据结构包括数据的物理结构和逻辑结构，数据的物理结构也就是存储结构。44.对设备控制器的描述正确的是( )。（分数
