全国计算机四级考试《数据库工程师》模拟试题五Word文档格式.docx

全国计算机四级考试《数据库工程师》模拟试题五Word文档格式.docx

《全国计算机四级考试《数据库工程师》模拟试题五Word文档格式.docx》由会员分享，可在线阅读，更多相关《全国计算机四级考试《数据库工程师》模拟试题五Word文档格式.docx（10页珍藏版）》请在冰豆网上搜索。

（4）设S={1,2,3,4},下面哪个运算是S上的运算?

_____。

A）X*Y=X-YB）X*Y=X+YC）X*Y=XYD）X*Y=（XY）（mod5）

（其中,-,+,分别为减法、加法和乘法运算）

（5）设p,q为两个命题,对于pq的逻辑涵义,下面的哪些叙述是正确的?

Ⅰ.如果p,则q

Ⅱ.p仅当q

Ⅲ.p当q

Ⅳ.q是p的充分条件

A）Ⅰ和ⅡB）Ⅲ和ⅣC）Ⅱ和ⅣD）Ⅰ和Ⅲ

（6）在谓词逻辑中,令F（x）表示x是火车,G（y）表示y表示汽车,L（x,y）表示,并不是所有的火车比所有的汽车快的符号表示中哪些是正确的?

（2分）

Ⅰ.xy（F（x）G（y）L（x,y））

Ⅱ.xy（F（x）G（y）L（x,y））

Ⅲ.xy（F（x）G（y）L（x,y））

A）仅ⅠB）仅ⅡC）Ⅰ和ⅡD）都不对

（7）设R是集合A={a,b,c,d}上的二元关系,R={,,,,,}下面哪些命题为真?

Ⅰ.RR是对称的

Ⅱ.RR是自反的

Ⅲ.RR不是传递的

A）仅ⅠB）仅ⅡC）Ⅰ和ⅡD）全真

（8）设为一个偏序集,其中,A={1,2,,6},R是整除关系,下面命题中哪个是假的?

A）4,5,6全是A的极大元　B）A没有最大元

C）6是A的上界　D）1是A的最大下界

（9）如果存在简单图G以数列d=（d1,d2,dn）为度数列,则称d是可图解的,下面哪个数列是不可图解的?

_____。

A）（3,3,3,3）　B）（2,2,2,2,3,3）

C）（2,2,3,4,5,6,6）　D）（2,2,3,3,3,5）

（10）设T为n（n3）阶无向树,T有几条割边?

A）n条B）n-2条C）n-1条D）没有

（11）以下数据结构中,哪一个是线性结构?

A）广义表B）二叉树C）稀疏矩阵D）串

（12）用链接方式存储的队列,在进行删除运算时_____。

A）仅修改头指针　B）仅修改尾指针

C）头、尾指针都要修改　D）头、尾指针可能都要修改

（13）设仅包含根结点的二叉树的高度为0,则高度k的二叉树的最大结点数为_____。

A）2（K+1）　B）2（K+1）+1　C）2（K+1）-1D）2（K）+1

（14）下列关于二叉树周游的叙述中,正确的是_____。

A）若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点

B）若一个点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点

C）若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点

D）若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点

（15）在待排序文件已基本有序的前提下,下述排序方法中效率最高的是_____。

A）直接插入排序B）直接选择排序C）快速排序D）归并排序

（16）设有关键码序列（Q,G,M,Z,A,N,P,X,H）,下面哪一个序列是从上述序列出发建堆的结果?

A）A,G,H,M,N,P,Q,X,Z　B）A,G,M,H,Q,N,P,X,Z

C）G,M,Q,A,N,P,X,H,Z　D）H,G,M,P,A,N,Q,X,Z

（17）操作系统的设计目标之一是正确性,下列哪一个因素不会影响该目标?

A）并发性B）共享性C）高效性D）随机性

（18）如下表所示,虚拟段页式存储管理方案的特性为_____。

┌──┬──┬──┬──┬──┬──┬──┐

││地址│空间│存储│存储│动态│动态│

││空间│浪费│共享│保护│扩充│连接│

├──┼──┼──┼──┼──┼──┼──┤

│A）│一维│大│不易│易│不可│不可│

│B）│一维│小│易│不易│可以│不可│

│C）│二维│大│不易│易│可以│可以│

│D）│二维│小│易│易│可以│可以│

└──┴──┴──┴──┴──┴──┴──┘

（19）在虚拟页式存储管理中,所谓最不经使用（LFU）页面淘汰算法是指_____。

A）将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰

B）将驻留在内存中访问次数最少的页面淘汰

C）将驻留在内存中的页面随机挑选一页淘汰

D）将驻留在内存中时间最长的一页淘汰

（20）文件系统的主要目的是_____。

A）实现虚拟存储管理　B）用于存储系统系统文档

C）实现对文件的按名存取　D）实现目录检索

（21）假设有5个批处理作业J1,,J5几乎同时到达系统,它们的估计运行时间为10,6,2,4和8分钟它们的优先级别为3,5,2,1和4（5为最高优先级）,若采用优先级作业调度算法,假设忽略作业切换所用的时间，则平均作业周转时间为_____。

A）6分钟B）10分钟　C）20分钟D）24分钟

（22）设系统中A类资源有10个实例,B类资源有5个实例,又设系统中有5个进程P1,P2,P3,P4,P5.在某一时刻T0,系统状态如下:

最大减法需求量已分配资源数量

ABAB

P17501

P23220

P39030

P42221

P54300

现在系统可用资源为A:

3个,B:

3个

该状态是安全状态,现在进程P2发出新的资源申请A:

1个,B:

0个.分配后系统仍处于安全状态,其某一安全序列是_____。

A）P2P3P5P4P1B）P2P4P5P1P3C）P4P3P1P5P2D）P5P1P3P4P2

（23）在UNIX文件系统中,若在根文件系统的某个子目录上挂上其它的文件系统,可使用的命令是_____。

A）mountB）moreC）grepD）nice

（24）众所周知,信息是有价值的,信息的价值与如下哪些性质有关?

Ⅰ.准确性

Ⅱ.及时性

Ⅲ.完整性

Ⅳ.可靠性

A）Ⅰ和ⅡB）Ⅲ和ⅣC）Ⅰ,Ⅱ和Ⅲ　D）全部

（25）在数据库技术中,只描述信息特性和语义的数据模型称为_____。

A）概念模型　B）结构模型　C）物理模型D）数学模型

（26）在SQL语言中的视图（view）是数据库体厢构中的_____。

A）内模式　B）模式　C）外模式D）物理模式

（27）要求关系中的元组在组成主键的属性上不能为空值,这是_____。

A）参照完整性规则B）实体完整性规则

C）用户定义完整性规则D）域完整性规则

（28）ORACLE数据库管理系统提供了多级通信功能并支持多种网络协议.下列的哪个（些）协议是被ORACLEDBMS支持的?

Ⅰ.TCP/IP

Ⅱ.NetBIOS

Ⅲ.X.25

Ⅳ.AppeTalk

A）只有ⅠB）Ⅰ和ⅡC）Ⅰ,Ⅱ和ⅢD）全部

（29）下面三个关系代数表达式是等价的,试判别其执行效率_____。

E1=A（B=（cd=.99.（RS））

E2=A（B=c（RD=.99.（S））

E3=A（RB=CD=.99.（S））

A）相同B）E1最差C）E2最差D）E3最差

（30）设学生关系S（S#,SNAME,SEX,DPAT）的主键为S#,_____。

学生选课关系SC（S#,C#,GRADE）的主键为S#和C#,则关系R（S#,C#,SEX,DPAT,GRADE）的主键为S#和C#,满足

A）1NFB）2NFC）3NFD）BCNF

（31）在数据库加锁技术中,一个事务如果对某一数据项加了排他（exclusive）锁,它将保持此锁直到该事务结束.这是保证事务哪一种特性的重要措施?

A）原子性（atomicity）

B）一致性或可串行性（consistencyorserializability）

C）永久性（durability）

D）隔离性（isolaty）

（32）有如下两个关系:

（主键是零件号）

供应商关系S:

（主键是供应商号）零件关系P:

┌────┬────┬────┐（外键是供应商号）

│供应商号│供应商名│所在城市│┌───┬──┬────┐

├────┼────┼────┤│零件号│颜色│供应lⅠ.（307,绿,S10）Ⅱ.（101,黄,T11）

A）只有ⅠB）只有ⅡC）都能D）都不能

（33）软件开发中常采用的结构化生命周期方法,由于其特征而一般称其为_____。

A）瀑布模型B）对象模型C）螺旋模型D）层次模型

（34）软件原型化开发方法有其基本步骤,下述

Ⅰ.获取基本需求

Ⅱ.开发工作模型

Ⅲ.严格细部说明

Ⅳ.模型验证

中,哪些（个）是实施原型化的最基本的步骤?

A）全部都是B）Ⅰ,Ⅱ和ⅣC）ⅣD）Ⅰ和Ⅱ

（35）软件设计将涉及软件的结构、过程和模块的设计,其中软件过程是指_____。

A）模块间的关系B）模块的操作细节

C）软件层次结构D）软件开发过程

（36）软件需求分析和设计过程中,其分析与设计对象可归结成两个主要的对象,即数据和程序,按一般实施的原则,对二者的处理应该是_____。

A）先数据后程序B）先程序后数据

C）与顺序无关D）可同时进行

（37）结构化分析（SA）方法将欲开发的软件系统分解为若干基本加工,并对加工进行说明,下述_____。

Ⅰ.结构化语言

Ⅱ.判定树

Ⅲ.判定表

A）Ⅱ和ⅢB）Ⅰ,Ⅱ和ⅢC）Ⅰ和ⅢD）Ⅰ和Ⅱ

（38）软件开发的瀑布模型,一般都将开发过程划分为:

分析、设计、编码和测试等阶段,一般认为可能占用_____。

人员最多的阶段是

A）分析阶段B）设计阶段C）编码阶段D）测试阶段

（39）制定软件计划的目的在于尽早对欲开发的软件进行合理估价,软件计划的任务是_____。

A）组织与管理B）分析与估算C）设计与测试D）规划与调度

（40）实施软件开发的原型化方