1、数据库工程师-19 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：39，分数：100.00)1.七进制 6656.25 变为十进制数的表达式为（分数：2.50）A.6*74+6*73+5*72+6*71+2*7-1+5*7-2B.6*73+6*72+5*71+6*70+2*7-1+5*7-2C.6*104+6*103+5*102+6*101+2*10-1+5*10-2D.6*103+6*102+5*101+6*100+2*10-1+5*10-22.堆栈存储器存取数据的方式是（分数：2.50）A.先进先出B.随机存取C.先进后出D.不同于前三种方式3.为解决 CPU
2、和主存的速度匹配问题，其实现可采用介于 CPU 和主存之间的（分数：2.50）A.光盘B.辅存C.cacheD.辅助软件4.下面推理中哪些是正确的? . 前提：“x(F(x)G(x)，$xF(x) 结论：$xG(x) . 前提：$xF(x)“y(G(y)H(y)，$xL(x)$yG(y) 结论：$x(F(x) ? L(x)$yH(y) . 前提：$xF(x)，$xG(x) 结论：$x(F(x) ? G(x) . 前提：$x(F(x)G(x) 结论：“yF(y)（分数：2.50）A.与正确B.与正确C.、都正确D.只有正确5.设 f:RR，f(x)=x，其中 R 为实数集，x为小于等于 x 的最
3、大整数，下列哪个命题为真?（分数：2.50）A.f 是单射的，但不是满射的B.f 是满射的，但不是单射的C.f 是积射的D.f 既不是单射的，也不是满射的6.设 R 是集合 A=a，b，c上的二元关系，且 R=,，下列命题中哪些为真? . R 是自反的并且是传递的 . R 是对称的并且是反对称的 . R 是 A 上的等价关系（分数：2.50）A.只有B.只有C.和D.和7.以 2，2，3，3，1，1，1，1 为顶点度数列的所有非同构的无向树的个数为（分数：2.50）A.4B.5C.6D.88.6 阶 11 条边的连通的简单的非同构的非平面图的个数为（分数：2.50）A.3B.4C.5D.69.
4、设 F(x):x 为地球上的东西，G(x):x 是静止不动的，命题“并不是地球上所有的东西都是静止不动的“的符号化形式中哪些正确? . “x(F(x) G(x) . $x(F(x) G(x) . “x(F(x)G(x)（分数：2.50）A.只有正确B.只有正确C.和都正确D.和都正确10.设无向图 G=，其中 V=v1，v2，v3，v4，v5，E=(v1，v4)，(v1，v4)，(v4，v4)，(v1，v2)，(v2，v3)，(v3，v4)，下列命题为真的是（分数：2.50）A.G 是欧拉图B.G 是哈密尔顿图C.G 是平面图D.G 是二部图11.双链表的每个结点中包括两个指针：link1 指
5、向结点的后继结点，link2 指向结点的前驱结点。现要将指针 q 指向的新结点插入到指针 p 指向的双链表结点之后，下面的操作序列哪一个是正确的?（分数：2.50）A.q.link1:=p.link1；p.link1:=q；q.link2:=p；q.link1.link2:=q；B.q.link1:=p.link1；q.link2:=p；q.link1.link2:=q；p.link1:=q；C.q.link2:=p；p.link1:=q；q.link1:=p.link1；q.link1.link2:=q；D.q.link2:=p；q.link1:=p.link1；p.link1:=q；q.l
6、ink1.link2:=q；12.对包含 n 个元素的散列表进行检过，平均捡索长度（分数：2.50）A.为 O(log2n)B.为 O(n)C.为 O(n2)D.不直接依赖于 n13.栈 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，问下列哪一个序列是可能的出栈序列?（分数：2.50）A.E、D、C、B、A、FB.B、C、E、F、A、DC.C、B、E、D、A、FD.A、D、F、E、B、C14.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找关键码值 12，所需的关键码比较次数为（分数：2.50）A.2B.3C.4D.5
7、15.设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，问新序列(F，H，C，D，P，A，M，O，R，S，Y，X)是不列哪个排序算法一趟扫描的结果?（分数：2.50）A.起泡排序B.初始步长为 4 的希尔排序C.二路归并排序D.以第一元素为分界元素的快速排序16.在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是：（分数：2.50）A.提高文件目录检索速度B.减少启动硬盘的次数C.利于用全路径名查找文件D.当前目录可以改变17.为实现 CPU 与外部设备并行工作，必须引入的基础硬件是（分数：2.50）A.缓冲区B.通道C.时钟D.相联寄存器18.若文件 A 的唇呦 M
8、?运?杏没?包括其自身)可读写文件 A 但不可执行 A，可用下列哪一个命令完成?（分数：2.50）A.chown 777 AB.chown 566 AC.chmod 777 AD.chmod 566 A19.对磁盘上的索引文件可能采取的存取方式为： . 顺序存取 . 随机存取（分数：2.50）A.只有B.只有C.和D.都不是20.下面关于存储管理的叙述中正确的是（分数：2.50）A.存储保护的目的是限制内存的分配B.在内存为 M，有 N 个用户的分时系统中，每个用户占有 M/N 的内存空间C.在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间D.实现虚存管理必须有相应硬件的支持21
9、.用 P、V 操作可以解决进程间的各种同步和互斥问题，下列说法中哪一个是正确的? . 两个 P 操作的顺序无关紧要 . 用于互斥的 P 操作应在用于同步的 P 操作之前 . 用于同步的 P 操作应用于互斥的 P 操作之前（分数：2.50）A.只用B.只有C.只有D.都不正确22.在 UNIX 系统中，用于显示当前目录路径名的命令是（分数：2.50）A.cdB.pwdC.psD.Is23.有关系 S(S“，SNAME，SEX，AGE)，查找年龄大于 20 岁的学生的姓名和年龄，用如下的关系代数表达式表示正确吗?(其中 n 为投影操作符， 为选择操作符) . nSNAME.AGE(AGE20(S)
10、 . AGE20(nSNAME.AGE(S)（分数：2.50）A.只有正确B.只有正确C.都正确D.都不正确24.设事务 T1 和 T2，对数据库中的数据 X 进行操作，可能有如下几种情形，请问哪一种情形不会发生冲突操作?（分数：2.50）A.T1 正在读 X 时，T2 也要读 XB.T1 正在读 X 时，T2 要写 XC.T1 正在写 X 时，T2 也要写 XD.T1 正在写 X 时，T2 要读 X25.使用视图会给系统带来许多优点，但下面的列出的优点中，哪一条不是使用视图的优点?（分数：2.50）A.提高数据独立性B.提高数据安全性C.使操作简便D.减少存储空间26.Foxpro 允许在同
11、一幅屏幕上显示多个窗口，但只有一个窗口是活动的，这个活动窗口是?（分数：2.50）A.鼠标指针所在的窗口B.窗口的标题以高亮度显示的窗口C.含有主菜单的窗口D.含有对话框的窗口27.数据库的安全性是指保护数据库，以防止不合法的使用而造成的数据泄露、更改或破坏，以下列出的措施中，哪一种措施不属于实现安全性的措施?（分数：2.50）A.数据备份B.授权规则C.数据加密D.用户标识和鉴别28.在关系数据库中，要求关系中的元组在组成主键的属性上不能有空值。这是遵守：（分数：3.50）A.可靠性规则B.安全性规则C.实体完整性规则D.引用完整性规则29.关系 R 和 S 定义如下，执行操作的 RS 的结
12、果是(其中为自然连接操作符) C D 36 12 R: S: A B C 147 258 369（分数：4.00）A.A B C C D14 25 36 36 12B.A B C D14 25 36 12C.A B C D147 258 369 120D.C C D369 360 12030.下面列出的技术中，哪一个(些)是 ORACLE RDBMS 用来实现分布式数据库管理的? .位置透明的数据共享 .全局数据库名 .快照技术 .两阶段提交（分数：2.50）A.只有和B.只有和C.只有D.都是31.软件工程方法学的研究内容包含软件开发技术和软件工程管理两部分，其期望达到的最终目标是（分数：2
13、.50）A.消除软件危机B.软件开发工程化C.程序设计自动化D.实现软件可重用32.软件工程方法中普遍应用的方法之一是结构化生命周期方法(SLC 方法)，下述哪一个论述不具有 SLC方法的主要特征?（分数：2.50）A.严格定义需求B.划分开发阶段C.规范文档格式D.分析控制流程33.数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，哪些是常采用的? .自顶向下 .自底向上 .分层绘制 .逐步求精（分数：2.50）A.全是B.，和C.，和D.和34.结构化分析方法是一种预先严格定义需求的方法，它在实施时强调的是分析对象的（分数：2.50）A.控制流B.数据流C.程序流D.指令
14、流35.软件结构是软件模块间关系的表示，下列术语中哪一个不属于对模块间关系的描述?（分数：2.50）A.调用关系B.从属关系C.嵌套关系D.主次关系36.软件开发常使用的两种基本方法是结构化方法和原型化方法，在实际应用中，它们之间的关系常表现为（分数：2.50）A.相互排斥B.相互补充C.独立使用D.交替使用37.原型化方法是一类动态定义需求的方法，下列叙述中，哪一个不具有原型化方法的特征?（分数：2.50）A.提供严格定义的文档B.加强用户参与和决策C.简化项目管理D.加快需求的确定38.评审是对软件进行静态测试的一种方法，下述结论中，哪个是与软件评审无关的内容?（分数：2.50）A.尽量发
15、现错误B.检查软件文档C.根据评审标准D.依靠测试信息39.软件维护软件得以正常运行的重要环节，按照软件工程方法的理解，一般软件维护应该开始于（分数：2.50）A.阅读设计文档B.理解程序代码C.分析软件结构D.查阅测试记录数据库工程师-19 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：39，分数：100.00)1.七进制 6656.25 变为十进制数的表达式为（分数：2.50）A.6*74+6*73+5*72+6*71+2*7-1+5*7-2B.6*73+6*72+5*71+6*70+2*7-1+5*7-2 C.6*104+6*103+5*102+6*101+2*
16、10-1+5*10-2D.6*103+6*102+5*101+6*100+2*10-1+5*10-2解析：2.堆栈存储器存取数据的方式是（分数：2.50）A.先进先出B.随机存取C.先进后出 D.不同于前三种方式解析：3.为解决 CPU 和主存的速度匹配问题，其实现可采用介于 CPU 和主存之间的（分数：2.50）A.光盘B.辅存C.cache D.辅助软件解析：4.下面推理中哪些是正确的? . 前提：“x(F(x)G(x)，$xF(x) 结论：$xG(x) . 前提：$xF(x)“y(G(y)H(y)，$xL(x)$yG(y) 结论：$x(F(x) ? L(x)$yH(y) . 前提：$xF
17、(x)，$xG(x) 结论：$x(F(x) ? G(x) . 前提：$x(F(x)G(x) 结论：“yF(y)（分数：2.50）A.与正确 B.与正确C.、都正确D.只有正确解析：5.设 f:RR，f(x)=x，其中 R 为实数集，x为小于等于 x 的最大整数，下列哪个命题为真?（分数：2.50）A.f 是单射的，但不是满射的B.f 是满射的，但不是单射的C.f 是积射的D.f 既不是单射的，也不是满射的 解析：6.设 R 是集合 A=a，b，c上的二元关系，且 R=,，下列命题中哪些为真? . R 是自反的并且是传递的 . R 是对称的并且是反对称的 . R 是 A 上的等价关系（分数：2.
18、50）A.只有B.只有 C.和D.和解析：7.以 2，2，3，3，1，1，1，1 为顶点度数列的所有非同构的无向树的个数为（分数：2.50）A.4B.5 C.6D.8解析：8.6 阶 11 条边的连通的简单的非同构的非平面图的个数为（分数：2.50）A.3B.4 C.5D.6解析：9.设 F(x):x 为地球上的东西，G(x):x 是静止不动的，命题“并不是地球上所有的东西都是静止不动的“的符号化形式中哪些正确? . “x(F(x) G(x) . $x(F(x) G(x) . “x(F(x)G(x)（分数：2.50）A.只有正确B.只有正确C.和都正确D.和都正确 解析：10.设无向图 G=，
19、其中 V=v1，v2，v3，v4，v5，E=(v1，v4)，(v1，v4)，(v4，v4)，(v1，v2)，(v2，v3)，(v3，v4)，下列命题为真的是（分数：2.50）A.G 是欧拉图B.G 是哈密尔顿图C.G 是平面图 D.G 是二部图解析：11.双链表的每个结点中包括两个指针：link1 指向结点的后继结点，link2 指向结点的前驱结点。现要将指针 q 指向的新结点插入到指针 p 指向的双链表结点之后，下面的操作序列哪一个是正确的?（分数：2.50）A.q.link1:=p.link1；p.link1:=q；q.link2:=p；q.link1.link2:=q；B.q.link1
20、:=p.link1；q.link2:=p；q.link1.link2:=q；p.link1:=q；C.q.link2:=p；p.link1:=q；q.link1:=p.link1；q.link1.link2:=q； D.q.link2:=p；q.link1:=p.link1；p.link1:=q；q.link1.link2:=q；解析：12.对包含 n 个元素的散列表进行检过，平均捡索长度（分数：2.50）A.为 O(log2n)B.为 O(n)C.为 O(n2)D.不直接依赖于 n 解析：13.栈 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，问下列哪一
21、个序列是可能的出栈序列?（分数：2.50）A.E、D、C、B、A、FB.B、C、E、F、A、DC.C、B、E、D、A、F D.A、D、F、E、B、C解析：14.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找关键码值 12，所需的关键码比较次数为（分数：2.50）A.2B.3C.4 D.5解析：15.设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，问新序列(F，H，C，D，P，A，M，O，R，S，Y，X)是不列哪个排序算法一趟扫描的结果?（分数：2.50）A.起泡排序B.初始步长为 4 的希尔排序C.二路归并排序D.以第一元素为分界元素的快
22、速排序 解析：16.在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是：（分数：2.50）A.提高文件目录检索速度B.减少启动硬盘的次数C.利于用全路径名查找文件 D.当前目录可以改变解析：17.为实现 CPU 与外部设备并行工作，必须引入的基础硬件是（分数：2.50）A.缓冲区B.通道 C.时钟D.相联寄存器解析：18.若文件 A 的唇呦 M?运?杏没?包括其自身)可读写文件 A 但不可执行 A，可用下列哪一个命令完成?（分数：2.50）A.chown 777 AB.chown 566 AC.chmod 777 AD.chmod 566 A 解析：19.对磁盘上的索引文件可能采取
23、的存取方式为： . 顺序存取 . 随机存取（分数：2.50）A.只有B.只有C.和 D.都不是解析：20.下面关于存储管理的叙述中正确的是（分数：2.50）A.存储保护的目的是限制内存的分配B.在内存为 M，有 N 个用户的分时系统中，每个用户占有 M/N 的内存空间C.在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间D.实现虚存管理必须有相应硬件的支持 解析：21.用 P、V 操作可以解决进程间的各种同步和互斥问题，下列说法中哪一个是正确的? . 两个 P 操作的顺序无关紧要 . 用于互斥的 P 操作应在用于同步的 P 操作之前 . 用于同步的 P 操作应用于互斥的 P 操作之
24、前（分数：2.50）A.只用B.只有C.只有 D.都不正确解析：22.在 UNIX 系统中，用于显示当前目录路径名的命令是（分数：2.50）A.cdB.pwd C.psD.Is解析：23.有关系 S(S“，SNAME，SEX，AGE)，查找年龄大于 20 岁的学生的姓名和年龄，用如下的关系代数表达式表示正确吗?(其中 n 为投影操作符， 为选择操作符) . nSNAME.AGE(AGE20(S) . AGE20(nSNAME.AGE(S)（分数：2.50）A.只有正确B.只有正确C.都正确 D.都不正确解析：24.设事务 T1 和 T2，对数据库中的数据 X 进行操作，可能有如下几种情形，请问
25、哪一种情形不会发生冲突操作?（分数：2.50）A.T1 正在读 X 时，T2 也要读 X B.T1 正在读 X 时，T2 要写 XC.T1 正在写 X 时，T2 也要写 XD.T1 正在写 X 时，T2 要读 X解析：25.使用视图会给系统带来许多优点，但下面的列出的优点中，哪一条不是使用视图的优点?（分数：2.50）A.提高数据独立性B.提高数据安全性C.使操作简便D.减少存储空间 解析：26.Foxpro 允许在同一幅屏幕上显示多个窗口，但只有一个窗口是活动的，这个活动窗口是?（分数：2.50）A.鼠标指针所在的窗口B.窗口的标题以高亮度显示的窗口 C.含有主菜单的窗口D.含有对话框的窗口
26、解析：27.数据库的安全性是指保护数据库，以防止不合法的使用而造成的数据泄露、更改或破坏，以下列出的措施中，哪一种措施不属于实现安全性的措施?（分数：2.50）A.数据备份 B.授权规则C.数据加密D.用户标识和鉴别解析：28.在关系数据库中，要求关系中的元组在组成主键的属性上不能有空值。这是遵守：（分数：3.50）A.可靠性规则B.安全性规则C.实体完整性规则 D.引用完整性规则解析：29.关系 R 和 S 定义如下，执行操作的 RS 的结果是(其中为自然连接操作符) C D 36 12 R: S: A B C 147 258 369（分数：4.00）A.A B C C D14 25 36
27、36 12 B.A B C D14 25 36 12C.A B C D147 258 369 120D.C C D369 360 120解析：30.下面列出的技术中，哪一个(些)是 ORACLE RDBMS 用来实现分布式数据库管理的? .位置透明的数据共享 .全局数据库名 .快照技术 .两阶段提交（分数：2.50）A.只有和B.只有和C.只有D.都是 解析：31.软件工程方法学的研究内容包含软件开发技术和软件工程管理两部分，其期望达到的最终目标是（分数：2.50）A.消除软件危机B.软件开发工程化 C.程序设计自动化D.实现软件可重用解析：32.软件工程方法中普遍应用的方法之一是结构化生命周
28、期方法(SLC 方法)，下述哪一个论述不具有 SLC方法的主要特征?（分数：2.50）A.严格定义需求B.划分开发阶段C.规范文档格式D.分析控制流程 解析：33.数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，哪些是常采用的? .自顶向下 .自底向上 .分层绘制 .逐步求精（分数：2.50）A.全是B.，和 C.，和D.和解析：34.结构化分析方法是一种预先严格定义需求的方法，它在实施时强调的是分析对象的（分数：2.50）A.控制流B.数据流 C.程序流D.指令流解析：35.软件结构是软件模块间关系的表示，下列术语中哪一个不属于对模块间关系的描述?（分数：2.50）A.调
29、用关系B.从属关系C.嵌套关系D.主次关系 解析：36.软件开发常使用的两种基本方法是结构化方法和原型化方法，在实际应用中，它们之间的关系常表现为（分数：2.50）A.相互排斥B.相互补充 C.独立使用D.交替使用解析：37.原型化方法是一类动态定义需求的方法，下列叙述中，哪一个不具有原型化方法的特征?（分数：2.50）A.提供严格定义的文档 B.加强用户参与和决策C.简化项目管理D.加快需求的确定解析：38.评审是对软件进行静态测试的一种方法，下述结论中，哪个是与软件评审无关的内容?（分数：2.50）A.尽量发现错误B.检查软件文档C.根据评审标准D.依靠测试信息 解析：39.软件维护软件得以正常运行的重要环节，按照软件工程方法的理解，一般软件维护应该开始于（分数：2.50）A.阅读设计文档B.理解程序代码C.分析软件结构 D.查阅测试记录解析：
