- 相关推荐
2004年9月全国计算机等级考试三级数据库笔试试题
一、选择题（每小题1分，共60分）??下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
??(1) 下列设备中，兼有输入、输出功能的是
??A) 鼠标 B) 显示器 C) 扫描仪 D) 磁盘机
??(2) 下列哪一项不属于系统软件？
??A) 调试程序 B) 计算机辅助设计程序
??C) 编译程序 D) 数据库管理系统
??(3) 用于实现网络设备名字到IP地址映射的网络服务是
??A) TELNET B) SMTP C) DNS D) FTP
??(4) 下列身份识别技术中，哪一个属于生物信息识别技术？
??A) 指纹 B) 密码 C) 口令 D) 通行字
??(5) 下列哪一项是对网络进行非服务攻击的结果？
??A) 网络“拒绝服务” B) 网络通信设备严重阻塞
??C) 网站的主页被涂改 D) 网站的WWW服务不能正常工作
??(6) 下列哪一种方法不用于实现访问控制?
??A) 存取控制表 B) 存取控制矩阵
??C) 口令 D) 保护键
??(7) 以下关于顺序存储结构的叙述中，哪一条是不正确的?
??A) 存储密度大
??B) 逻辑上相邻的结点物理上不必邻接
??C) 可以通过计算直接确定第i个结点的存储地址
??D) 插入、删除运算操作不方便
??(8) 单键表的每个结点中包括一个指针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;
??(9) 设有下三角矩阵A[0..10,0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存放地址为
??A) 110 B) 120 C) 130 D) 140
??(10) 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?
??A) A、D、E、C、B、F B) A、F、E、D、C、B
??C) C、B、E、D、A、F D) C、D、B、F、E、A
??试题(11)～(12)基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。
??(11) 能构造出多少棵不同的二叉排序树？
??A) 24 B) 14 C) 10 D) 8
??(12) 这些二叉排序树中有多少棵是最佳二叉排序树？
??A）6 B）5 C）4 D）3
??(13) 霍夫曼算法可以用于
??A）动态存储管理 B）表达式求值
??C）数据通信的二进制编码 D）城市间的交通网设计
??(14) 设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置？
??A）3 B）5 C）7 D）9
??(15) 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关？
??A）直接插入排序 B）起泡排序 C）快速排序 D）直接选择排序http://www.cnrencai.com/
【9月全国计算机等级考试三级数据库笔试试题】相关文章：
2000年4月全国计算机等级考试三级(A)笔试试卷08-10
2004年9月全国计算机等级考试三级（PC技术）笔试试卷08-10
2017全国计算机等级考试试题及答案08-07
计算机三级考试数据库技术试题(2016)08-06
全国计算机等级考试三级信息、网络、数据库上机编程题15道08-10
全国计算机等级考试一级试题及答案08-07
2004年全国计算机等级考试三级C语言全真上机试题解析08-10
2013年计算机等级考试三级网络技术试题08-05
2017全国计算机等级考试一级试题及答案08-07