1、数据库工程师-23 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：38，分数：100.00)1.为了保证程序能连续执行，CPU 必须确定下一条指令的地址，起到这一作用的是（分数：2.50）A.指令寄存器B.状态寄存器C.地址寄存器D.程序计数器2.下列关于 Cache 的描述中，哪一个是错误的?（分数：2.50）A.Cache 是缓冲技术在存储体系中的一个具体应用B.Cache 的主要特点之一是存储容量大C.Cache 处于内存和 CPU 之间D.Cache 中一般存放内存的一部分副本3.计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计
2、算机的（分数：2.50）A.快速运算B.指令系统C.可编程性D.输入输出设备4.栈结构不适用于下列哪一种应用?（分数：2.50）A.表达式求值B.快速排序算法的实现C.树的层次次序周游算法的实现D.二叉树对称序周游算法的实现5.设一棵二叉树中，度为 1 的结点数为 9，则该二叉树的叶结点的数目为（分数：2.50）A.10B.11C.12D.不确定6.设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，60，则最后一个关键码 60 的地址为：（分数：2.50）A.4B.5C.6D.77.没
3、有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?（分数：2.50）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，Y8.下列命题中是简单命题(或称原子命题)的为（分数：2.50）A.张明和张红都是大学生B.张葆丽和张葆华是亲姐妹C.张晖或张旺是河北省人D.王际大不是工人9.设 p：天下大雨
4、，q：我骑自行车上班。命题“非天下大雨，否则我骑自行车上班“的符号化形式为（分数：2.50）A.pqB.qpC.qpD.pq10.设集合 A=a，b，c，A 上的二元关系 R=,，下面命题中为的是（分数：2.50）A.R 是对称的B.R 是反对称的C.R 是等价关系D.R 不是偏序关系11.下列四组数中，可以充当 4 阶无向简单图度数列的为（分数：2.50）A.1，2，3，4B.0，2，2，3C.1，1，2，2D.1，3，3，312.下列命题中为真的是（分数：2.50）A.任意 n 阶无向图的最大度 nB.欧拉回路都是初级回路C.若无向图 G 是 n 阶 m 条边 r 个面的平面图，则 n-m
5、+1=2D.若 T 为非平凡的无向树，则 T 中每条边都是桥13.在下列代数系统(A，*)中，不是群的为（分数：2.50）A.A=1，10，*为模 11 乘法B.A=1，3，4，5，9，*为模 11 乘法C.A 为实数集合，*为普通乘法D.A 为有理数集合，*为普通加法14.下列关于分布式系统的叙述中，不正确的是（分数：2.50）A.分布式操作系统是一个统一的操作系统B.分布式系统中的各个计算机有主次之分C.分布式系统中各个计算机相互协作共同完成一项任务D.分布式操作系统有更高的可靠性15.进程由各个部分组成，下列项目中哪一个不属于进程的组成部分?（分数：2.50）A.进程控制块B.程序模块C
6、.就绪队列D.数据集合16.预防死锁的方法，通常是破坏产生死锁的四个必要条件之一。但下列哪一个条件不能破坏?（分数：2.50）A.占有并等待B.互斥C.不可抢夺D.循环等待基于以下描述内容。在页式存储管理中，可以用“字位映像圈“(又称位示图)表示内存空闲块状况。假设字长为 32 位，每一位(编号为 0-31)与一个内存块对应，取值可为 0 或 1。当取值为 1 时表示对应块已被占用，当取值为 0 时表示对应块为空闲。（分数：5.00）(1).如果内存可分配区被划分为 1024 块，则“字位映像图“共需要多少个字来表示?（分数：2.50）A.15B.16C.31D.32(2).己知某一位的字号是
7、 5，位号为 14，假设字号也从 0 开始编号。则对应的内存块号是多少?(假设内存块从 0 开始编号)（分数：2.50）A.70B.105C.174D.22417.存储管理中，下列说法中正确的是（分数：2.50）A.无论采用哪种存储管理方式，用户使用的逻辑地址均是连续的B.动态重定位一定要有硬件地址转换机制作支持C.段表和页表都是由用户根据作业情况而建立的D.采用静态重定位可实现程序浮动.18.当多个访问磁盘的请求同时到达时，为了改善平均磁盘胜势时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，哪一项是不能改善的? . 寻道时间 . 旋转延迟时间 . 数据传送时间（分数
8、：2.50）A.只有B.只有C.只有D.没有19.系统调用是操作系统向用户提供的程序一级的服务。用户编制程序时。调用系统调用命令，该命令经过编译后，形成若干参数和（分数：2.50）A.访管指令B.启动 I/O 指令C.屏蔽中断指令D.通道指令20.下列关于 UNIX 操作系统的叙述中，不正确的是（分数：2.50）A.UNIX 是一个多用户的系统B.UNIX 的普通文件是无结构字符流文件C.SHELL 既表示一种程序设计语言，又表示一种命令解释程序D.输入输出重定向是把一个程序的标准输出与男一个程序的标准输入连接在一起21.软件工程思想产生于解决 20 世纪 60 年代的软件危机，下述哪些是当时
9、软件危机的主要表现? .软件需求定义不准确 .软件进度难以控制 .软件生产的高成本 .软件质量不易保证（分数：2.50）A.和B.和C.和D.全部22.应用软件开发是软件开发的主要组成部分，下述哪个是应用软件开发中存在的主要困难? .缺少方法论指导 .没有完整的工具 .用户需求的多变 .系统分析员不足（分数：2.50）A.只有B.只有C.只有D.只有23.经过软件工程实践，人们积累了较为丰富的经验，并逐渐走向明确的软件开发阶段的划分，当前最为成熟的阶段应是（分数：2.50）A.编程阶段B.分析阶段C.设计阶段D.测试阶段24.数据流图可用于抽象描述一个软件的逻辑模型，并由若干种基本的图形符号组
10、成，下述图名哪些是构成数据流图的基本图形? .加工 .数据流 .数据存储 .外部实体（分数：2.50）A.、和B.、和C.和D.全是25.软件设计是软件开发的重要组成阶段，也是软件需求分析阶段的继续，下述哪些是软件设计阶段所应包含的内容? .软件结构 .软件过程 .软件模块 .软件文档（分数：2.50）A.和B.和C.、和D.全是26.软件工程环境按其所支持软件生产周期的不同阶段而不同。而支持软件测试的环境应是（分数：2.50）A.软件开发环境B.项目管理环境C.质量保证环境D.软件维护环境27.原型化方法是软件开发中不同于结构化方法的另一种方法，该方法的着重点是用以（分数：2.50）A.定义
11、软件需求B.重用已有软件C.进行初步设计D.提高编码进度28.软件测试是软件开发中极其重要的组成内容，下述哪些属于软件测试的应有内容? .软件功能 .软件结构 .软件性能（分数：2.50）A.和B.和C.和D.全部29.软件质量保证实施应贯彻软件开发的全过程，下述哪些是软件质量保证的必要措施? .阶段复审 .材料复审 .软件捌试 .管理复查（分数：2.50）A.和B.和C.、和D.全部30.1970 年对 IBM 公司的 E.F.Codd 提出了数据库的（分数：2.50）A.层次数据模型B.关系数据模型C.网状数据模型D.面向对象数据模型31.如下所列的概念中，哪一个不是数据库系统通常采用的三
12、级模式结构?（分数：2.50）A.用户模式，模式，逻辑模式B.子模式，模式，存储模式C.外模式，模式，内模式D.用户模式，模式，存储模式32.设两个关系 C 和 SC 如下，它们的主键分别为 C#和(S#，C#)，且 C.C#=SC.C#。若要对关系 C 执行删除操作，下面给出关系 C 的四个元组中哪个元组可以被删除? C SC C# CNAME TEACHER S# C# GRADE c1c2c3c4 databasenetworkosmis zhanglingwuchen 003001001021007345003069 c1c2c3c4 887895（分数：2.50）A.C#=c1B.C
13、#=C2C.C#=C3D.C#=C433.下列因素中哪些与数据库系统的运行效率有关? .功能是否齐全 .容错纠错能力 .数据库设计是否合理 .程序可读性 .算法 .编程技巧（分数：3.00）A.、和B.、和C.、和D.都是34.下列哪些工作是数据库系统实施的内容? .建立数据库 .组织数据入库 .调试测试应用程序 .数据库性能监测和改善 .增加新功能（分数：3.00）A.都是B.、和C.、和D.、和35.在 ORACLE 数据库系统中为了提高查询速度，通过一种结构可以将两个或两个以上表组合在一起存放，这种结构称为（分数：3.00）A.视图(view)B.索引(index)C.聚簇(cluste
14、r)D.触发器(trigger)36.数据库管理系统的并发控制机制的功能是负责协调并发事务的正确执行，从而保证数据库的（分数：3.00）A.一致性B.可靠性C.可恢复性D.安全性37.在 SQL 语言中，如果要建立一个上资表，包含职工号、姓名、职称、工资等字段。若要保证“工资”字段的取值不低于 800 元，最合适的实现方法是（分数：3.00）A.在创建工资表时为“工资”字段建立缺省(default)B.在创建工资表时为“工资”字段建立检查约束(check constraint)C.在工资表上建立一个触发器(trigger)D.为工资表数据输入编写一个程序进行控制数据库工程师-23 答案解析(总
15、分：100.00，做题时间：90 分钟)一、选择题(总题数：38，分数：100.00)1.为了保证程序能连续执行，CPU 必须确定下一条指令的地址，起到这一作用的是（分数：2.50）A.指令寄存器B.状态寄存器C.地址寄存器D.程序计数器 解析：2.下列关于 Cache 的描述中，哪一个是错误的?（分数：2.50）A.Cache 是缓冲技术在存储体系中的一个具体应用B.Cache 的主要特点之一是存储容量大 C.Cache 处于内存和 CPU 之间D.Cache 中一般存放内存的一部分副本解析：3.计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的（分数：2.
16、50）A.快速运算B.指令系统C.可编程性 D.输入输出设备解析：4.栈结构不适用于下列哪一种应用?（分数：2.50）A.表达式求值B.快速排序算法的实现C.树的层次次序周游算法的实现 D.二叉树对称序周游算法的实现解析：5.设一棵二叉树中，度为 1 的结点数为 9，则该二叉树的叶结点的数目为（分数：2.50）A.10B.11C.12D.不确定 解析：6.设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，60，则最后一个关键码 60 的地址为：（分数：2.50）A.4B.5C.6 D.
17、7解析：7.没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?（分数：2.50）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解析：8.下列命题中是简单命题(或称原子命题)的为（分数：2.50）A.张明和张红都是大学生B.张葆丽和张葆华是亲姐妹 C.张晖或张旺是河北省人D.王际大不是
18、工人解析：9.设 p：天下大雨，q：我骑自行车上班。命题“非天下大雨，否则我骑自行车上班“的符号化形式为（分数：2.50）A.pqB.qp C.qpD.pq解析：10.设集合 A=a，b，c，A 上的二元关系 R=,，下面命题中为的是（分数：2.50）A.R 是对称的B.R 是反对称的C.R 是等价关系D.R 不是偏序关系 解析：11.下列四组数中，可以充当 4 阶无向简单图度数列的为（分数：2.50）A.1，2，3，4B.0，2，2，3C.1，1，2，2 D.1，3，3，3解析：12.下列命题中为真的是（分数：2.50）A.任意 n 阶无向图的最大度 nB.欧拉回路都是初级回路C.若无向图
19、G 是 n 阶 m 条边 r 个面的平面图，则 n-m+1=2D.若 T 为非平凡的无向树，则 T 中每条边都是桥 解析：13.在下列代数系统(A，*)中，不是群的为（分数：2.50）A.A=1，10，*为模 11 乘法B.A=1，3，4，5，9，*为模 11 乘法C.A 为实数集合，*为普通乘法 D.A 为有理数集合，*为普通加法解析：14.下列关于分布式系统的叙述中，不正确的是（分数：2.50）A.分布式操作系统是一个统一的操作系统B.分布式系统中的各个计算机有主次之分 C.分布式系统中各个计算机相互协作共同完成一项任务D.分布式操作系统有更高的可靠性解析：15.进程由各个部分组成，下列项
20、目中哪一个不属于进程的组成部分?（分数：2.50）A.进程控制块B.程序模块C.就绪队列 D.数据集合解析：16.预防死锁的方法，通常是破坏产生死锁的四个必要条件之一。但下列哪一个条件不能破坏?（分数：2.50）A.占有并等待B.互斥 C.不可抢夺D.循环等待解析：基于以下描述内容。在页式存储管理中，可以用“字位映像圈“(又称位示图)表示内存空闲块状况。假设字长为 32 位，每一位(编号为 0-31)与一个内存块对应，取值可为 0 或 1。当取值为 1 时表示对应块已被占用，当取值为 0 时表示对应块为空闲。（分数：5.00）(1).如果内存可分配区被划分为 1024 块，则“字位映像图“共需
21、要多少个字来表示?（分数：2.50）A.15B.16C.31D.32 解析：(2).己知某一位的字号是 5，位号为 14，假设字号也从 0 开始编号。则对应的内存块号是多少?(假设内存块从 0 开始编号)（分数：2.50）A.70B.105C.174 D.224解析：17.存储管理中，下列说法中正确的是（分数：2.50）A.无论采用哪种存储管理方式，用户使用的逻辑地址均是连续的B.动态重定位一定要有硬件地址转换机制作支持 C.段表和页表都是由用户根据作业情况而建立的D.采用静态重定位可实现程序浮动.解析：18.当多个访问磁盘的请求同时到达时，为了改善平均磁盘胜势时间，可以采用适当的磁盘调度算法
22、，以减少磁盘服务的总时间。下列各项时间中，哪一项是不能改善的? . 寻道时间 . 旋转延迟时间 . 数据传送时间（分数：2.50）A.只有B.只有C.只有 D.没有解析：19.系统调用是操作系统向用户提供的程序一级的服务。用户编制程序时。调用系统调用命令，该命令经过编译后，形成若干参数和（分数：2.50）A.访管指令 B.启动 I/O 指令C.屏蔽中断指令D.通道指令解析：20.下列关于 UNIX 操作系统的叙述中，不正确的是（分数：2.50）A.UNIX 是一个多用户的系统B.UNIX 的普通文件是无结构字符流文件C.SHELL 既表示一种程序设计语言，又表示一种命令解释程序D.输入输出重定
23、向是把一个程序的标准输出与男一个程序的标准输入连接在一起 解析：21.软件工程思想产生于解决 20 世纪 60 年代的软件危机，下述哪些是当时软件危机的主要表现? .软件需求定义不准确 .软件进度难以控制 .软件生产的高成本 .软件质量不易保证（分数：2.50）A.和B.和C.和D.全部 解析：22.应用软件开发是软件开发的主要组成部分，下述哪个是应用软件开发中存在的主要困难? .缺少方法论指导 .没有完整的工具 .用户需求的多变 .系统分析员不足（分数：2.50）A.只有B.只有C.只有 D.只有解析：23.经过软件工程实践，人们积累了较为丰富的经验，并逐渐走向明确的软件开发阶段的划分，当前
24、最为成熟的阶段应是（分数：2.50）A.编程阶段 B.分析阶段C.设计阶段D.测试阶段解析：24.数据流图可用于抽象描述一个软件的逻辑模型，并由若干种基本的图形符号组成，下述图名哪些是构成数据流图的基本图形? .加工 .数据流 .数据存储 .外部实体（分数：2.50）A.、和B.、和C.和D.全是 解析：25.软件设计是软件开发的重要组成阶段，也是软件需求分析阶段的继续，下述哪些是软件设计阶段所应包含的内容? .软件结构 .软件过程 .软件模块 .软件文档（分数：2.50）A.和B.和C.、和D.全是 解析：26.软件工程环境按其所支持软件生产周期的不同阶段而不同。而支持软件测试的环境应是（分
25、数：2.50）A.软件开发环境B.项目管理环境C.质量保证环境 D.软件维护环境解析：27.原型化方法是软件开发中不同于结构化方法的另一种方法，该方法的着重点是用以（分数：2.50）A.定义软件需求 B.重用已有软件C.进行初步设计D.提高编码进度解析：28.软件测试是软件开发中极其重要的组成内容，下述哪些属于软件测试的应有内容? .软件功能 .软件结构 .软件性能（分数：2.50）A.和B.和C.和D.全部 解析：29.软件质量保证实施应贯彻软件开发的全过程，下述哪些是软件质量保证的必要措施? .阶段复审 .材料复审 .软件捌试 .管理复查（分数：2.50）A.和B.和C.、和D.全部 解析
26、：30.1970 年对 IBM 公司的 E.F.Codd 提出了数据库的（分数：2.50）A.层次数据模型B.关系数据模型 C.网状数据模型D.面向对象数据模型解析：31.如下所列的概念中，哪一个不是数据库系统通常采用的三级模式结构?（分数：2.50）A.用户模式，模式，逻辑模式 B.子模式，模式，存储模式C.外模式，模式，内模式D.用户模式，模式，存储模式解析：32.设两个关系 C 和 SC 如下，它们的主键分别为 C#和(S#，C#)，且 C.C#=SC.C#。若要对关系 C 执行删除操作，下面给出关系 C 的四个元组中哪个元组可以被删除? C SC C# CNAME TEACHER S#
27、 C# GRADE c1c2c3c4 databasenetworkosmis zhanglingwuchen 003001001021007345003069 c1c2c3c4 887895（分数：2.50）A.C#=c1B.C#=C2C.C#=C3D.C#=C4 解析：33.下列因素中哪些与数据库系统的运行效率有关? .功能是否齐全 .容错纠错能力 .数据库设计是否合理 .程序可读性 .算法 .编程技巧（分数：3.00）A.、和B.、和C.、和 D.都是解析：34.下列哪些工作是数据库系统实施的内容? .建立数据库 .组织数据入库 .调试测试应用程序 .数据库性能监测和改善 .增加新功能（
28、分数：3.00）A.都是B.、和C.、和D.、和 解析：35.在 ORACLE 数据库系统中为了提高查询速度，通过一种结构可以将两个或两个以上表组合在一起存放，这种结构称为（分数：3.00）A.视图(view)B.索引(index)C.聚簇(cluster) D.触发器(trigger)解析：36.数据库管理系统的并发控制机制的功能是负责协调并发事务的正确执行，从而保证数据库的（分数：3.00）A.一致性 B.可靠性C.可恢复性D.安全性解析：37.在 SQL 语言中，如果要建立一个上资表，包含职工号、姓名、职称、工资等字段。若要保证“工资”字段的取值不低于 800 元，最合适的实现方法是（分数：3.00）A.在创建工资表时为“工资”字段建立缺省(default)B.在创建工资表时为“工资”字段建立检查约束(check constraint) C.在工资表上建立一个触发器(trigger)D.为工资表数据输入编写一个程序进行控制解析：
