全国计算机等级考试试卷三级数据库技术

《全国计算机等级考试试卷三级数据库技术》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2008年4月全国计算机等级考试笔试试卷三级数据库技术一、选择题（每小题2分，共60分）（1）计算机应用已经渗透到社会生活的各个领域，特别是多媒体技术的发展，使得指纹识别、图像声音处理的应用不断发展，这一类应用属于下列（）应用领域。A）人工智能B）科学和工程计算C）数据和信息处理D）过程控制（2）下列（）不是高级程序设计语言。A）FORTRANB）JAVAC）C++D）VisualASM（3）下列关于广域网相关技术的叙述中，不正确的是（）。A）X.25协议执行过程复杂，增加了网络传输延迟时间B）帧中继技术的产生是为了保证数据传输的服务质量C）AT

2、M技术是采用异步传输模式的数据传输与分组交换技术D）建立综合业务数字网ISDN的目标之一是为了提供标准用户接口（4）下列关于域名和IP地址的叙述中，不正确的是（）。A）在Internet中访问一台主机必须使用它的主机名B）200.201.202.203是一个C类IP地址C）IP地址采用的是分层结构D）主机名与IP地址是一一对应的（5）一个加密体制或称密码体制是由下列（）部分组成的。Ⅰ、明文空间Ⅱ、密文空间Ⅲ、密钥空间Ⅳ、加密算法Ⅴ、解密算法A）仅Ⅰ、Ⅱ和ⅢB）仅Ⅰ、Ⅱ、Ⅳ和ⅤB）仅Ⅰ、Ⅲ、Ⅳ和ⅤC）全部（6）下列（）不是计算机病毒的特性。A）传染

3、性B）结构性B）隐蔽性D）可激发性（7）下列与数据元素有关的叙述中，不正确的是（）。A）数据元素是数据的基本单位，即数据集合中的个体B）数据元素是有独立含义的数据最小单位C）数据元素又称作结点D）数据元素又称作记录（8）下列关于数据的逻辑结构的叙述中，不正确的是（）。A）数据的逻辑结构是数据间关系的描述B）数据的逻辑结构反映了数据在计算机中的存储方式C）数据的逻辑结构分为线性结构和非线性结构D）队列属于线性结构（9）下列关于链式存储结构的叙述中，（）是正确的。Ⅰ、逻辑上相邻的结点物理上不必邻接Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元

4、素之间逻辑上的关系Ⅳ、结点中的指针都不能为空Ⅴ、可以通过计算直接确定第i个结点的存储地址A）仅Ⅰ和ⅡB）仅Ⅰ和ⅢC）仅Ⅰ、Ⅲ和ⅤD）仅Ⅱ、Ⅳ和Ⅴ（10）栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列（）序列不是可能的出栈序列。A）C、B、E、D、A、FB）C、D、B、F、E、AC）A、D、E、C、B、FD）A、F、E、D、C、B（11）对线性表进行二分法查找，其前提条件是（）。A）线性表以顺序方式存储，并已按关键码值排好序B）线性表以顺序方式存储，并已按关键码值的查找频率排好序C）线性表以链接方式存储，并已按关键码值

5、排好序D）线性表以链接方式存储，并已按关键码值的查找频率排好序（12）设有二维数组A[1..12,1..10]，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址100，那么元素A[5,5]的存储地址为（）。A）176B）276C）208D）308第（13）～（15）题基于如下所示的二叉树。 （13）该二叉树对应的树林包括（）棵树。A）1B）2C）3D）4（14）如果用liink-rlink法存储该二叉树，则各结点的指针域中共包含（）个空指针。A）0B）4C）8D）12（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指

6、向（）。A）结点AB）结点BC）结点ED）结点G（16）下列有关操作系统的叙述中，不正确的是（）。A）操作系统管理计算机系统中的各种资源B）操作系统为用户提供良好的界面C）操作系统与用户程序必须交替运行D）操作系统位于各种软件的最底层（17）如果时间片用完，则正在运行的进程的状态变为（）。A）就绪态B）结束态C）阻塞态D）挂起态（18）若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为A）异步B）同步C）并发D）互斥（19）设有一组作业，它们的提交时刻和估计运行时间如下所示：作业名提交时刻估计运行时间（分钟）job110:0050

7、job210:1030job310:3010job410:505在10:50时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是（）。A）Job1B）Job2C）Job3D）Job4（20）引入虚拟存储技术的前提是（）。A）存储共享目的B）存储保护目的C）存储访问的局部性原理D）多道程序设计思想（21）下列（）不是引起系统发生“抖动”（或颠簸）现象的原因。A）页面尺寸过大B）页面尺寸过小C）程序编制不合理C）页面淘汰算法不合理（22）某文件系统中，文件的物理结构采用UNIX的3级索引结构（假设一个物理块可以存放256个块号）

8、，若要读取一个文件的第2583块，则将用到（）。A）主索引表B）一级索引表C）二级索引表D）三级索引表（23）下列（）与文件的物理结构有