《9月全国计算机等级考试三级数据库笔试试题及答案》由会员分享，可在线阅读，更多相关《9月全国计算机等级考试三级数据库笔试试题及答案（4页珍藏版）》请在金锄头文库上搜索。
1、XX年9月全国计算机等级考试三级数据库笔试试题及答案 一、选择题（每题1分，共60分） 以下各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是 A）操作系统 B）编译程序 C）数据库管理系统 D）网络通信软件 （2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是 A）Cache B）磁带 C）硬盘 D）内存 （3）以下关于计算机系统工作原理的表达中，哪一条是正确的？ A）中央处理器直接对存储器中的数据进展处理 B）运算器
2、完成解释和执行指令的工作 C）中央处理器可以从输入设备中得到控制指令 D）程序和数据均存放在存储器中 （4）以下关于异步传输模式ATM技术的表达中，哪一条是不正确的？ A）ATM技术可以满足用户对数据传输的效劳质量的要求 B）ATM是B-ISDN选择的数据传输技术 C）ATM技术的实时性好，但灵活性不够 D）采用ATM技术可满足网络中突发性的通信量 （5）信息认证是信息平安的一个重要方面，以下哪一项不属于实施信息认证的方法？ A）身份识别 B）密钥管理 C）数字签名 D）消息认证 （6）电子邮件软件向邮件效劳器发送邮件时使用的协议是 A）SMTP B）POP3 C）IMAP D）MIME （7
3、）以下关于数据的逻辑构造的表达中，哪一条是不正确的？ A）数据的逻辑构造是数据间关系的描述 B）数据的逻辑构造不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 C）数据的逻辑构造分为线性构造和非线性构造 D）树形构造是典型的非线性构造 （8）以下关于广义表的表达中，哪一条是正确的？ A）广义表是0个或多个单元素或子表组成的有限序列 B）广义表至少有一个元素是子表 C）广义表不可以是自身的子表 D）广义表不能为空表 （9）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？ A）线性表按顺序方式存储，查找关键码值为666的结点 B）线性表按链接方式存储，查找关键码值为
4、666的结点 C）线性表按顺序方式存储，查找线性表中第900个结点 D）线性表按链接方式存储，查找线性表中第900个结点 （10）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？ A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点 B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点 C）线性表按顺序方式存储，删除线性表的第900个结点 D）线性表按链接方式存储，删除指针P所指向的结点 第（11）-（13）题基于以下列图所示的二叉树： （11）该二叉树对应的树林包括几棵树？ A）1 B）2 C）3 D）4 （12）如果用llink-rl
5、ink法存储该二叉树，那么各结点的指针域中共包含多少个空指针？ A）6 B）8 C）10 D）12 （13）如果将该二叉树存储为对称序线索二叉树，那么结点H的左线索指向哪一个结点？ A）结点A B）结点C C）结点E D）结点G （14）对n个记录的文件进展归并排序，所需要的辅助存储空间为 A）O(1) B）O(n) C）O(log2n) D）O(n2) （15）以下关于B树运算的表达中，哪一条是正确的？ A）假设插入过程中根结点发生分裂，那么B树的高度加1 B）每当进展插入运算，就在B树的最下面一层增加一个新结点 C）假设要删除的关键码出现在根结点中，那么不能真正删除，只能做标记 d）删除可能引起b树结点个数减少，但不会造成b树高度减小s:/ /
