8月三级数据库真卷【DOC精选】.docVIP

机密★启用前 2008 年 4 月全国计算机等级考试三级笔试试卷 数据库技术 36 注意事项 一、考生应严格遵守考场规则，得到监考人员指令后方可作答。 二、考生拿到试卷后应首先将自己的姓名、准考证号等内容涂写在答题卡的相应位置上。 三、选择题答案必须用铅笔填涂在答题卡的相应位置上，填空题的答案必须用蓝、黑色钢笔或圆 珠笔写在答题卡的相应位置上，答案写在试卷上无效。 四、注意字迹清楚，保持卷面整洁。 五、考试结束将试卷和答题卡放在桌上，不得带走。待监考人员收毕清点后，方可离场。 * * * 版权所有，任何单位或个人不得保留、复制和出版，违者必究 * * * 教育部考试中心 二 00八年二月制全国计算机等级考试三级数据库技术 2008 年 4 月笔试试卷 （考试时间 120 分钟，满分 100 分） 一、选择题（每小题 1 分，共 60 分） （1）计算机应用已经惨透到社会生活的各个领域，特别是多媒体技术的发展，使得指纹识别，图像 声音处理的应用不断发展，这一类应用属于下列哪一个应用领域？ A）人工知智能 B）科学和工程计算 C）数据和信息处理 D）过程控制 （2）下列哪一项不是高级程序设计语言？ A）FORTRAN B）JAVA C）C++ D）VisualASM （3）下列关于广域网相关技术的叙述中，哪一条是不正确的？ A）X.25 协议招待过程复杂，增加了网络传输延迟时间 B）帧中继技术的产生是为了保证数据传输的服务质量 C）ATM 技术是采用异步传输模式的数据传输与分组交换技术 D）建立综合业务数字网 ISDN 的目标之一是为了提供标准用户接口 （4）下列关于域名和 IP 地址的叙述中，哪一条是不正确的？ A）在 Internet 中访问一台主机必须使用它的主机名 B）200.201.202.203 是一个 C 类 IP 地址 C）IP 地址采用的是分层结构 D）主机名与 IP 地址是一一对应的 （5）一个加密体制或称密码体制是由下列哪些部门分组成的？ Ⅰ．明文空间 Ⅱ．密文空间 Ⅲ．密钥空间 Ⅳ．加密算法 Ⅴ．解密算法 A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅰ、Ⅱ、Ⅳ和Ⅴ B）仅Ⅰ、Ⅲ、Ⅳ和Ⅴ C）全部 （6）下列哪一项不是计算机病毒的特性？ A）传染性 B）结构性 B）隐蔽性 D）可激发性 （7）下列与数据元素有关的叙述中，哪一条是不正确的？ A）数据元素是数据的基本单位，即数据集合中的个体 B）数据元素是有独立含义的数据最小单位 C）数据元素又称作结点 D）数据元素又称作记录 （8）下列关于数据的逻辑结构的叙述中，哪一条是不正确的？ A）数据的逻辑结构是数据问关系的描述 B）数据的逻辑结构反映了数据在计算机中的存储方式 C）数据的逻辑结构分为线性结构和非线性结构 D）队列属于线热结构 （9）下列关于链式存储结构的叙述中，哪一（些）条是正确的？ Ⅰ．逻辑上相邻的结点物理上不必邻接 Ⅱ．每个结点都包含恰好一个指针域 Ⅲ．用指针来体现数据元素之间逻辑上的关系 Ⅳ．结点中的指针都不能为空 Ⅴ．可以通过计算直接确定第 i 个结点的存储地址 A）仅Ⅰ和Ⅱ B）仅Ⅰ和Ⅲ C）仅Ⅰ、Ⅲ和Ⅴ D）仅Ⅱ、Ⅳ和Ⅴ （10）栈 S 最多能容纳 4 个元素，现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，下列哪一个序列 不是可能的出栈序列？ A）C、B、E、D、A、F B）C、D、B、F、E、A C）A、D、E、C、B、F D）A、F、E、D、C、B （11）对线性表进行二分法查找，其前提条件是 A）线性表以顺序方式存储，并已按关键码值排好序 B）线性表以顺序方式存储，并已按关键码值的查找频率排好序 C）线性表以键接方式存储，并已按关键码值排好序 D）线性表以键接方式存储，并已按关键码值排查找频率排好序 （12）设有二维数组 A[1..12，1..10]，其每个元素占 4 个字节，数据按列优先顺序存储，第一个元素 的存储地址 100，那么元素 A[5，5]的存储地址为 A）176 B）276 C）208 D）308 第（13）—（15）题基于如下所示的二叉树。 A B DE G F C （13）该二叉树对应的树林包括几棵树？ A）1 B）2 C）3 D）4 （14）如果用 Iiink-rlink 法存储该二叉树，则各结点的指针域中共包含多少个空指针？ A）0 B）4 C）8 D）12 （15）如果将该二叉树存储为对称序线索二叉树，则结点