数据库系统工程师试题.doc

数据库系统工程师试题.doc

《数据库系统工程师试题.doc》由会员分享，可在线阅读，更多相关《数据库系统工程师试题.doc（8页珍藏版）》请在冰豆网上搜索。

2004年11月数据库系统工程师上午试题

●内存按字节编址，地址从A4000H到CBFFFH，共有__

（1）__字节。

若用存储容量为32K×8bit的存储芯片构成该内存，至少需要__

（2）__片。

（1）A.80KB.96K　C.160K　　D.192k

（2）A.2　　B.5　C.8　　　D.10　

●中断响应时间是指__（3）__。

（3）A.从中断处理开始到中断处理结束所用的时间

　　　B.从发出中断请求到中断处理结束后所用的时间

　　　C.从发出中断请求到进入中断处理所用的时间

　　　D.从中断处理结束到再次中断请求的时间

●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是2ns,2ns,1ns，则100条指令全部执行完毕需__（4）__ns。

（4）A.163　B.183　C.193　　　D.203

●在单指令流多数据流计算机（SIMD）中，各处理单元必（5）。

（5）A.以同步方式，在同一时间内执行不同的指令

　　B.以同步方式，在同一时间内执行同一条指令

　　C.以异步方式，在同一时间内执行不同的指令

　　D.以异步方式，在同一时间内执行同一条指令

●单个磁头在向盘片的磁性涂料层上写入数据时，是以__（6）__方式写入的。

（6）A.并行　B.并－串行C.串行　　　D.串－并行

●容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。

若主存容量为4096块，且以字编址，那么主存地址应该为__（7）__位，主存区号为__（8）__位。

（7）A.16B.17　C.18　　　D.19

（8）A.5　　　B.6　C.7　　　D.8

●软件开发中的瀑布模型典型的刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是__（9）__。

（9）A.构件化方法B.结构化方法

C.面向对象方法　　　　　D.快速原型法

●下述任务中，不属于软件工程需求分析阶段的是__（10）_。

（10）A.分析软件系统的数据要求

B.确定软件系统的功能需求

　　　C.确定软件系统的性能要求

D.确定软件系统的运行平台

●软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定__（11）__。

（11）A.模块间的操作细节　　　B.模块间的相似性

　　　C.模块间的组成关系　　　D.模块的具体功能

●系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。

（12）不是系统测试的内容。

（12）A.路径测试B.可靠性测试

C.安装测试　　　　D.安全测试

●项目管理工具中，将网络方法用于工作计划安排的评审和检查的是__（13）__。

（13）A.GanttB.PERT网图C.因果分析图　D.流程图

●在结构化分析方法中，数据字典是重要的文档。

对加供的描述是数据字典的组成内容之一，常用的加工描述方法__（14）__。

（14）A.只有结构化语言　B.有结构化语言和判定树

C.有结构化语言、判定树、判定表D.有判定树和判定表

●CMM模型将软件过程的成熟度分为5个等级。

在__（15）__使用定量分析来不断地改进和管理软件过程。

（15）A.优化级B.管理级　C.定义级　　D.可重复级

●在面向数据流的设计方法中，一般把数据流图中的数据划分为__（16）__两种。

（16）A.数据流和事务流　　　　B.变换流和数据流

　　　C.变换流和事务流　　　　D.控制流和事务流

●__（17）__属于第三层VPN协议。

（17）A.TCP　B.IPsecC.PPOE　　　D.SSL

●图3所示的防火墙结构属于__（18）__。

（18）A.简单的双宿主主机结构　

　　　B.单DMZ防火墙结构

　　　C.带有屏蔽路由器的单网段防火墙结构

　　D.双DMZ防火墙结构

●电子商务交易必须具备抗抵赖性，目的在于防止_（19）__。

（19）A.一个实体假装成另一个实体

　　B.参与交易的一方否认曾经发生过此次交易

　　C.他人对数据进行非授权的修改、破坏

　　D.信息从被监视的通信过程中泄漏出去

●知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。

__（20）__权受法律保护的期限是不确定的，一旦为公众所素知，即成为公众可以自由使用的知识。

（20）A.发明专利B.商标C.作品发表　D.商业机密

●甲，乙两人同时在同一时间就同样的发明创造提交了申请专利，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用__（21）__的办法。

（21）A.两申请人作为一件申请的共同申请人

　　B.其中一方放弃权利并从另一方得到适当的补偿

　　C.两件申请都不授予专利权D.两件申请都授予专利权

●《计算机软件产品开发文件编制指南》（GB8567－88）是__（22）__标准

（22）A.强制性B.推荐性标C.强制性行业D.推荐性行业

●虚拟存储管理系统的基础是程序的__（23）__理论，这个理论的基本含义是指程序执行是往往会不均匀的访问主存储器单元。

根据这个理论，Denning提出了工作集理论。

工作集是进程运行时被频繁访问的页面集合。

在进程运行时，如果它的工作集页面都在__（24）__内，能够使该进程有效的运行，否则会出现频繁的页面调入/调出的现象

（23）A.全局性B.局部性C.时间全局性D.空间全局性

（24）A.主存储器　B.虚拟存储器C.辅助存储器D.U盘

●在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat>>$2<$1命令。

请将下面所示的Shell程序的空缺部分补齐。

　case__（25）__in

　1）cat$1;;

　2）cat>>$2<$

　*）echo‘default…’

　esac

（25）A.$$　　B.$@C.$#　　D.$*

●进程PA不断向管道写数据，进程PB从管道中读数据并加工处理。

若采用PV操作来实现进程PA和PB的管道通信，并且保证这两个进程并发执行的正确性，则至少需（26）。

（26）A.1个信号量，信号量的初值是0

　　　B.2个信号量，信号量的初值是0、1

　　　C.3个信号量，信号量的初值是0、0、1

　　　D.4个信号量，信号量的初值是0、0、1、1

●假设系统中有三类互斥资源R1、R2、R3，可用资源数分别是9、8、5。

在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下所示，如果进程按__（27）__序列执行，那么系统状态是安全的。

（27）A.P1->P2->P4->P5->P3　　B.P2->P1->P4->P5->P3

　　　C.P2->P4->P5->P1->P3　　D.P4->P2->P4->P1->P3

●某一非确定性有限自动机（NFA）状态转换图如图所示，该NFA等价的正规式是（28）与该NFA等价的DFA是_（29）__

（28）　　

（29）

●在UML提供的图中，可以采用__（30）__对逻辑数据库模式建模；__（31）__用于接口、类和协作的行为建模，并强调对象行为的时间顺序；__（32）__用于系统的功能建模，并强调对象的控制流。

（30）A.用例图　　B.构件图C.活动图　D.类图

（31）A.协作图　　B.状态图C.序列图　D.对象图

（32）A.状态图　　B.用例图C.活动图　D.类图

●在一颗完全二叉树中，其根的序号为1，__（33）__可判定序号为p和q的两个接点是否在同一层。

（33）　　

●堆是一种数据结构，__（34）__是堆

（34）A.（10,50,80,30,60,20,15,18）B.（10,18,15,20,50,80,30,60）

C.（10,15,18,50,80,30,60,20）D.（10,30,60,20,15,18,50,80）

●__（35）__从二叉树的任以节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列

（35）A.二叉排序树B.大顶堆C.小顶堆　D.平衡二叉树

●若广义表L=（（1,2,3））,则L的长度和深度分别为__（36）__。

（36）A.1和1　B.1和2C.1和3　D.2和2

●若对27个元素只进行三趟多路归并排序，则选取的归并路数为__（37）__。

（37）A.2　　B.3C.4　　D.5

●__（38）__是多媒体内容描述接口标准。

（38）A.MPEG-1　B.MPEG-2C.MPEG-4　D.MPEG-7

●未经压缩的数字音频数据传输率的计算公式为__（39）__。

（39）A.采样频率（HZ）×量化位数（bit）×声道数×1/8

　　B.采样频率（HZ）×量化位数（bit）×声道数

　　C.采样频率（HZ）×量化位数（bit）×1/8

　　D.采样频率（HZ）×量化位数（bit）×声道数×1/16

●彩色打印机所采用的颜色空间是__（40）__。

（40）A.RGB彩色空间B.CMY彩色空间

C.YUV彩色空间D.HSV彩色空间

●MPEG视频中的时间冗余信息可以采用__（41）__的方法进行压缩编码

（41）A.帧间预测和变换编码　　B.霍夫曼编码和运动补偿

　　C.变换编码和行程编码　D.帧间预测和运动补偿

●假定每一车次具有唯一的始发站和终点站。

如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是__（42）__；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是__（43）__。

通常情况下，上述“列车时刻表”和“列车运行表”两实体间__（44）__联系。

（42）A.车次　B.始发站C.发车时间D.车次，始发站

（43）A.车次B.始发站C.发车时间D.车次，日期

（44）A.不存在B.存在一对一C.存在一对多D.存在多对多

●关系模式R（U，F），其中U＝{W,X,Y,Z},F={WX→Y,W→X,X→Z,Y→W}。

关系模式R的候选建是__（45）__、__（46）__是无损连接并保持函数依赖的分解。

（45）A.W和Y　B.WYC.WX　　D.WZ

（46）={R1（WY）,R2（XZ）}　　B.p={R1（WZ）,R2（XY）}

C.p={R1（WXY）,R2（XZ）}　　D.p={R1（WX）,R2（YZ）}

●关系代数表达式R×S÷T—U的运算结果是__（47）__。

●设有关系R、S和T如下图所示。

则元组演算表达式的运算结果是__（48）__　

●下列公式一定成立的是__（49）__。

●设关系模式R（ABCDE）上的函数依赖集F={A→BC，BCD→E，B→D，A→D，E→A}，将R分解成两个关系模式：

R1=（ABD），R2=（ACE），则R1和R2的最高范式分别是__（50）__。

（50）A.2NF和3NF　B.3NF和2NF

C.3NF和BCNF　D.2NF和BCNF

●以下关于E-R图的叙述正确