2014年计算机等考上机题库三级数据库技术.pdfVIP

006 年 4 月全国计算机等级考试三级数据库技术笔试试卷 一、选择题（每小题 1 分，共 60 分） 下列各题 A ）、B ）、C ）、D ）四个选项中，只有一个选项是正确的。请将正确选项涂在答 题卡相应位置上，答在试卷上不得分。 （1）下列有关程序设计语言的叙述中，哪一个是不正确的？ A ）机器语言是最初级的计算机语言 B ）机器语言程序的形式是二进制代码 C ）机器语言 需要编译后才可以被计算机执行 D ）用机器语言编写程序比较困难 （2 ）用计算机进行导弹 飞行轨道的计算，属于下列哪一个计算机应用领域？ A ）人工智能 B ）过程控制 C ）辅助 设计 D ）科学和工程计算 （3 ）TCP/IP 参考模型在下列哪一层定义了用户数据报协议 （UDP ）？ A ）链路层 B ）网络层 C ）传输层 D ）应用层 （4 ）一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名 算法的条件？ A ）签名者事后不能否认自己的签名 B ）该数字签名必须是所签文件的物理部分 C ）当发生签名真伪争执时，有第三方能够解决争执 D ）接受者能够验证签名，而任何其他人都不能伪造签名 （5 ）下列条目中，哪些属于计算机病毒的特征？ I ．传染性 II ．可激发性 III ．隐蔽性 IV ．潜伏性 A ）只有 I 和 III B ）只有 I、 II 和 IV C ）只有 I、 III 和 IV D ）都是 （6 ）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全 措施称为 A ）物理隔离 B ）时间隔离 C ）逻辑隔离 D ）密码隔离 （7 ）下列关于数据结构基本概念的叙述中，哪一条是正确的？ A ）数据的逻辑结果分为表结构和树结构 B ）数据的存储结构分为线性结构和非线性结 构 C ）数据元素是数据的基本单位 D ）结点是有独立含义的数据最小单位 （8 ）下列关于 串的叙述中，哪一条是正确的？ A ）串是由零个或多个字符组成的有限序列 B ）空串是由空格构成的串 C ）串只能顺序存 储 D ）“推入”是串的基本运算之一 （9 ）下列哪一个不是队列的基本运算？ A ）从队尾插入一个新元素 B ）从队列中删除第 i 个元素 C ）判断一个队列是否为空 D ） 读取队头元素的值 （10）栈结构不适用于下列哪一种应用？ A ）表达式求值 B ）树的层次次序周游算法的实现 C ）二叉树对称序周游算法的实现 D ）快速排序算法的实现 （11）双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继， llink 指向结点的前 驱。如果要在 p 所指结点前面插入 q 所指的新结点，下列哪一个操作序列是正确的？ A ）p ↑. rlink ↑.llink:=q ； p ↑.rlink:=q ； q ↑.llink:=p ； q ↑.rlink:=p ↑.rlink ； B ）p ↑. llink ↑.rlink:=q ； p ↑.llink:=q ； q ↑.rlink:=p ； q ↑.llink:=p ↑.llink ； C ）q ↑. llink:=p ； q ↑.rlink:=p ↑.rlink ； p ↑.rlink ↑.llink:=q ； p ↑.rlink:=q ； D ）q ↑. rlink:=p ； q ↑.llink:=p ↑.llink ； p ↑.llink ↑.rlink:=q ； p ↑.llink:=q ； （12 ）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 in/2 时， 编号为 i 的结点的左子女的编号是 A ）2i-1 B ）2i C ）2i+1 D ）不确定 （13 ）设有字符序列（