全国计算机等级考试三级数据库真题及答案

《全国计算机等级考试三级数据库真题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、•2006年4月全国计算机等级考试三级数据库试题（考试时间120分钟，满分100分）本文来源http://pc.kaoshibaike.com/dj/sanji/shuju/zhenti/更多考试真题请登录闪讯IT考试网一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应位置上，答在试卷上不得分。（1）下列有关程序设计语言的叙述中，哪一个是不正确的c？A．机器语言是最初级的计算机语言B．机器语言程序的形式是二进制代码C．机器语言需要编译后才可以被计算机执行D

2、．用机器语言编写程序比较困难（2）用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域dA．人工智能B．过程控制C．辅助设计D．科学和工程计算（3）TCP/IP参考模型在下列哪一层定义了用户数据报协议（UDPcA．链路层B．网络层C．传输层D．应用层（4）一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名算法的条件？bA．签名者事后不能否认自己的签名B．该数字签名必须是所签文件的物理部分C．当发生签名真伪争执时，有第三方能够解决争执D．接受者能够验证签名，而任何其他人都不能伪造签名（5）下列条目中

3、，哪些属于计算机病毒的特征？dI．传染性II．可激发性III．隐蔽性IV．潜伏性A．只有I和IIIB．只有I、II和IVC．只有I、III和IVD．都是（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为A．物理隔离B．时间隔离C．逻辑隔离D．密码隔离（7）下列关于数据结构基本概念的叙述中，哪一条是正确的？A．数据的逻辑结果分为表结构和树结构B．数据的存储结构分为线性结构和非线性结构‘C．数据元素是数据的基本单位D．结点是有独立含义的数据最小单位06）C）07）C）08）A）09）B）10）B

4、）（8）下列关于串的叙述中，哪一条是正确的？A．串是由零个或多个字符组成的有限序列B．空串是由空格构成的串C．串只能顺序存储D．“推入”是串的基本运算之一（9）下列哪一个不是队列的基本运算？A．从队尾插入一个新元素B．从队列中删除第i个元素C．判断一个队列是否为空D．读取队头元素的值（10）栈结构不适用于下列哪一种应用？A．表达式求值B．树的层次次序周游算法的实现C．二叉树对称序周游算法的实现D．快速排序算法的实现•（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点

5、前面插入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:

6、=q；p↑.llink:=q；（12）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<2时，编号为i的结点的左子女的编号是A．2i-1B．2iC．2i+1D．不确定（13）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？A．起泡排序B．初始步长为4的希尔（shell）排序C．二路归并排序D．以第一个元素为分界元素的快速排序11）D）12）B）13）D）14）C）15）C）（14）设散列表的地址空间为0

7、到10，散列函数为h（k）=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为A．4B．5C．6D．7（15）对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A．89B．189C．200D．300（16）下列叙述中，哪一个是不正确的？A．PSW即程序状态字，是一个重要的寄存器内容B．中断响应过程主要是交换PSWC．目态下只能执行非特权指令D．管态下只能执行特权指令（17）就绪进程轮流运行一个时间

8、片，时间片结束后运行进程让出处理器，等待下一次调度。这种调度方式称为A．轮转方式B．可剥夺方式C．轮询方式D．中断方式（18）在下列资源中，属于永久性资源的是A．I/O中断B．数据文件C．消息D．同步原语16）D）17）A）18）B）19）C）20）B）（19）