全国计算机等级考试三级数据库笔试试题及答案.docx

全国计算机等级考试三级数据库笔试试题及答案.docx

《全国计算机等级考试三级数据库笔试试题及答案.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试三级数据库笔试试题及答案.docx（11页珍藏版）》请在冰豆网上搜索。

全国计算机等级考试三级数据库笔试试题及答案

∙2002年9月全国计算机等级考试三级数据库笔试试题及答案

计算机等级考试　

2002-12-15

保存本文

免费试听课程

收藏本页

AdsbyGoogle

强力推荐:

卓悦英语口语培训

全新教学理念和纯英语环境,致力 全封闭全外教全天候英语口语培训

专业网站代理-江苏泛亚资讯

专业代理合作:

数据库网站,静态网站,行 业网站,智能网站等业务,欢迎来电咨询!

想找创业项目?

上

看看08年做什么赚钱？

超火爆的 精品创业项目,教您如何巧妙生财！

 一、选择题（每小题1分，共60分）

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）设有关键码序列（16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为______。

A）（15，2，4，18，16，5，8，24，17，9，13，25）

B）（2，9，4，25，15，16，13，18，17，5，8，24）

C）（9，4，16，15，2，13，18，17，5，8，24，25）

D）（9，16，4，25，2，15，13，18，5，17，8，24）

（2）以存储程序原理为基础的冯·诺依曼结构的计算机，一般都由五大功能部件组成，它们是______。

A）运算器、控制器、存储器、输入设备和输出设备

B）运算器、累加器、寄存器、外部设备和主机

C）加法器、控制器、总线、寄存器和外部设备

D）运算器、存储器、控制器、总线和外部设备

（3）下面列出的条目中，哪些是数据库系统的组成成员______？

Ⅰ.操作系统

Ⅱ.数据库管理系统

Ⅲ.用户

Ⅳ.数据库管理员

Ⅴ.数据库

A）Ⅱ、Ⅲ、Ⅳ和Ⅴ

B）Ⅱ、Ⅳ和Ⅴ

C）Ⅰ、Ⅱ、Ⅳ和Ⅴ

D）都是

（4）在关系数据库中，表（table）是三级模式结构中的_______。

A）外模式B）模式C）存储模式D）内模式

（5）在下面列出的数据模型中，哪一个是概念数据模型______。

A）关系模型B）层次模型C）网状模型D）实体-联系模型

（6）下面列出的数据管理技术发展的三个阶段中，哪个（些）阶段没有专门的软件对数据进行管理______。

Ⅰ.人工管理阶段

Ⅱ.文件系统阶段

Ⅲ.数据库阶段

A）只有ⅠB）只有ⅡC）Ⅰ和ⅡD）Ⅱ和Ⅲ

（7）下列关于操作系统设备管理的叙述中，哪个是不正确的______。

A）设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备

B）设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力

C）操作系统对用户屏蔽了实现具体设备I/O操作的细节

D）操作系统对设备尽量提供各种不同的接口

（8）文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构：

Ⅰ.顺序结构Ⅱ.线性结构

Ⅲ.链接结构Ⅳ.索引结构

而常见的文件物理结构是______。

A）Ⅰ、Ⅱ和ⅢB）Ⅱ、Ⅲ和Ⅳ

C）Ⅰ、Ⅲ和ⅣD）Ⅰ、Ⅱ和Ⅳ

（9）文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是______。

A）直接存取和间接存取B）顺序存取和随机存取

C）只读存取和读写存取D）顺序存取和链接存取

（10）在页式存储管理中，系统提供一对硬件寄存器，它们是______。

A）基址寄存器和限长寄存器

B）页表始址寄存器和页表长度寄存器

C）上界寄存器和下界寄存器

D）直接地址寄存器和间接地址寄存器

（11）为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为______。

A）地址分配B）地址计算C）地址映射D）地址查询

（12）一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于______。

A）等待状态B）睡眠状态C）就绪状态D）挂起状态

（13）以下有关强迫性中断事件的叙述中，哪一个是不正确的______。

A）输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况

B）硬件故障中断是机器发生错误时产生的中断

C）时钟中断是软件时钟到时而引起的中断

D）程序性中断是正在运行程序中有意识安排而引起的中断

（14）有如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。

EMP

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

│雇员号│雇员名│部门号│工资　│　

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

│001　│张山　│　02　　│　2000　│

│010　│王宏达　│　01　　│　1200　│

│056　│马林生　│　02　　│　1000　│

│101　│赵敏　│　04　　│　1500　│

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

DEPT

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

│部门号│部门名│地址　│　

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

│01　│业务部│1号楼│

│02　│销售部　│2号楼│

│03　│服务部　│3号楼　│

│04　│财务部　│4号楼　│

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

若执行下面列出的操作，哪个操作不能成功执行？

A）从EMP中删除行（‘010’，‘王宏达’，‘01’，1200）

B）在EMP中插入行（‘102’，‘赵敏’，‘01’，1500）

C）将EMP中雇员号=‘056’的工资改为1600元

D）将EMP中雇员号=‘101’的部门号改为‘05’

（15）以下有关操作系统的叙述中，哪一个是不正确的______。

A）操作系统管理着系统中的各种资源

B）操作系统应为用户提供良好的界面

C）操作系统是资源的管理者和仲裁者

D）操作系统是计算机系统中的一个应用软件

（16）有如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。

EMP

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

│雇员号│雇员名│部门号│工资　│　

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

│001　│张山　│　02　　│　2000　│

│010　│王宏达　│　01　　│　1200　│

│056　│马林生　│　02　　│　1000　│

│101　│赵敏　│　04　　│　1500　│

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

DEPT

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

│部门号│部门名│地址　│　

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

│01　│业务部│1号楼│

│02　│销售部　│2号楼│

│03　│服务部　│3号楼　│

│04　│财务部　│4号楼　│

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

若执行下面列出的操作，哪个操作不能成功执行______。

A）从DEPT中删除部门号=‘03’的行

B）在DEPT中插入行（‘06’，‘计划部’，‘6号楼’）

C）将DEPT中部门号=‘02’的部门号改为‘10’

D）将DEPT中部门号=‘01’的地址改为‘5号楼’

（17）

┌────┐

│35│

└────┘

/\

/\

A/\

┌────────┐┌───────────┐

│1018││456082│

└────────┘└───────────┘

/|\/||\

/|\/||\

┌──┐┌────┐┌───┐┌───┐┌───┐┌──────┐┌───┐

│58││111315││2330││3841││4753││64707378││8695│

└──┘└────┘└───┘└───┘└───┘└──────┘└───┘

从该B树中删除关键码30后，结点A的子女数为______。

A）2B）3C）4D）5

（18）┌────┐

│35│

└────┘

/\

/\

A/\

┌────────┐┌───────────┐

│1018││456082│

└────────┘└───────────┘

/|\/||\

/|\/||\

┌──┐┌────┐┌───┐┌───┐┌───┐┌──────┐┌───┐

│58││111315││2330││3841││4753││64707378││8695│

└──┘└────┘└───┘└───┘└───┘└──────┘└───┘

往该B树中插入关键码72后，该B树的第2层的结点数为______。

A）6B）7C）8D）9

（19）设平衡的二叉排序树（AVL树）的结点个数为n，则其平均检索长度为______。

A）O

（1）B）O（log2n）以2为底C）O（n）D）O（nlog2n）以2为底

（20）对于给出的一组权w={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

A）89B）189C）200D）300

（21）如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列______。

A）必为A、B、C

B）必为A、C、B

C）必为B、C、A

D）不能确定

转贴于：

计算机等级考试_考试大

【责编:

虫  纠错】

（22）二维数组A[0..8,0..9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8,5]的存储地址为______。

A）570B）506C）410D）482

（23）以下哪一个不是栈的基本运算______？

A）删除栈顶元素B）删除栈底元素

C）判断栈是否为空D）将栈置为空栈

（24）以下哪一个术语与数据的存储结构有关______？

A）队列B）二叉树C）二叉树D）堆

（25）隔离是操作系统安全保障的措施之一。

下列哪一项不属于安全隔离措施？

A）物理隔离B）时间隔离C）分层隔离D）密码隔离

（26）信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性，从具体的意义上来理解，需要保证哪几个方面的内容？

I.保密性（Confidentiality）

II.完整性（Integrity）

III.可用性（Availability）

IV.可控性（Controllability）

A）I、II和IVB）I、II和IIIC）II、III和IVD）都是

（27）Internet的主要组成成分是

A）双绞线、同轴电缆、光纤电缆与无线通信信道