考试笔试试卷 三级数据库技术（计算机三级考试数据库技术考试卷）.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 考试笔试试卷 三级数据库技术（计算机三级考试数据库技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 一、选择题（每小题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 仅Ⅰ、Ⅱ、Ⅳ和Ⅴ C 仅Ⅰ、Ⅲ、Ⅳ和Ⅴ D 全部第 6 题 下列（ ）不是计算机病毒的特性。 A 传染性 B 结构性 C 隐蔽性 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）题基于如下所示的二叉树。 第 13 题 该二叉树对应的树林包括（ ）棵树。 A 1 B 2 C 3 D 4第 14 题 如果用liink-rlink法存储该二叉树，则各结点的指针域中共包含（ ）个空指针。 A 0 B 4 C 8 D 12第 15 题 如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（ ）。 A 结点A B 结点B C 结点E D 结点G第 16 题 下列有关操