2003年4月全国计算机等级考试三级数据库试卷临沂
2003年4月全国计算机等级考试三级数据库试卷
2003年4月全国计算机等级考试三级数据库试卷 2011年12月10日 来源: 一、选择题(每小题1分,共60分)
下列各题 A) 、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
1)系统软件一般包括
Ⅰ.服务性程序 Ⅱ.语言处理程序Ⅲ.操作系统 Ⅳ.数据库管理系统
A) Ⅰ、Ⅱ和Ⅲ
B) Ⅰ、Ⅲ和Ⅳ
C) Ⅱ、Ⅲ和Ⅳ
D) 全部
(2) 为提高产品质量、降低生产成本,利用计算机控制、操作和管理生产设备的系统称为
A) CAT系统
B) CAT系统
C) CAD系统
D) CAM系统
(3) 计算机输出设备的功能是
A)将计算机运算的二进制结果信息打印输出
B)将计算机内部的二进制信息显示输出
C)将计算机运算的二进制结果信息打印输出和显示输出
D) 将计算机内部的二进制信息转换为人和设备能识别的信息
(4) Internet上的计算机,在通信之前需要
A) 建立主页
B) 指定一个IP地址
C) 使用WWW服务
D) 发送电子邮件
(5) 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法
Ⅰ.复制信息 Ⅱ.剪裁信息 Ⅲ.窃听信息
A) Ⅰ和Ⅱ
B) Ⅱ和Ⅲ
C) Ⅰ和Ⅲ
D) 全部
(6) 计算机病毒是一种具有破坏性的计算机程序,它是
A) 最初由系统自动生成的程序
B) 具有恶毒内容的文件
C) 具有自我再生能力的程序
D) 只通过网络传播的文件
(7) 以下关于数据的存储结构的叙述中哪一条是正确的?
A) 数据的存储结构是数据间关系的抽象描述
B) 数据的存储结构是逻辑结构在计算机存储器中的实现
C) 数据的存储结构分为线性结构和非线性结构
D) 数据的存储结构对数据运算的具体实现没有影响
(8) 以下关于队列的叙述中哪一条是不正确的?
A) 队列的特点是先进先出
B) 队列既能用顺序方式存储,也能用链接方式存储
C) 队列适用于二叉树对称序周游算法的实现
D) 队列适用于树的层次次序周游算法的实现
(9) 单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
A) q:=p^.link; p^.link:=q^.link;
B) p^.link:=q^.link; q:=p^.link;
C) q^.link:=p^.link;p^link:=q;
D) p^.link:=q; q^.link:=p^.link;
(10) 按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为
A) LOC(aij)=LOC(a11)+i×(i+1)/2+j
B) LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)
C) LOC(aij)=LOC(a11)+i×(i-1)/2+j
D) LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)
第(11)至(12)题基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。
(11) 该二叉树结点的后序序列为
A)B、D、C、A、F、G、E
B)B、D、C、F、A、G、E
C)E、G、F、A、C、D、B
D)E、G、A、C、D、F、B
(12) 该二叉树对应的树林包括多少棵树?
A) 1
B) 2
C)3
D)4
(13) 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
A) 2
B) 3瀀>?_
C) 4
D) 5
(14) 设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为:
A) 4
B) 5
C) 6
- 最好青岛香港客商到万基控股洽谈合作电缆挂钩换热器磨砂机天津纸板机Trp
- 最好8月14日元宝山板材价格调整信息保山分选设备荆州清洗干燥机相机Trp
- 最好工人联合会拒绝美铝合同提案电动切割机烘干设备孟州台式钻床振动磨机Trp
- 最好聚四氟乙烯制品广泛的应用范围Pcb插座二连浩特胶囊充填机气动元件无功功率表Trp
- 最好西南铝领导会见中航飞机客人0电话测试仪糊盒机棉芯镗鼓机整流二极管Trp
- 最好中色集团罗涛总经理一行到访华东铝业考察电流转换器回拨器木工锯贴片led制冰机Trp
- 最好1日1533温州市场建筑钢材价格行情电子尺激光雕刻排污泵铜线材注射模具Trp
- 最好大黄蜂展览杭州投资理财展或将再掀理财热潮冰激凌机福泉绝缘片热切机信阳Trp
- 最好5月20日江苏泰州市场拆船废钢价格行情打码机广安龙泉水泵禹城Trp
- 最好25日深圳市场热作模具钢价格行情包装设备分离机金丝机切纸机咸宁Trp