2007年9月计算机等考三级数据库技术笔试真题及答案

《2007年9月计算机等考三级数据库技术笔试真题及答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始2007年9月全国计算机等级考试三级三级数据库技术笔试试卷一、选择题（每小题1分，共60分）（1）下列哪一种设备不是输入设备？A）键盘B）光笔C）数/模转换器D）声音识别器（2）下列关于系统软件的叙述中，哪一个是不正确的？A）操作系统管理计算机的软、硬件资源B）解释程序先将源程序转换成目标代码后，边解释边执行C）Informix是一种数据库管理系统D）故障诊断程序是一类服务性程序（3）IP地址由网络地址和主机地址两部分组成，C类网络的主机地址长度是（

2、）。A）4B）6C）8D）12（4）下列关于超文本的叙述中，哪一个是不正确的？A）超文本是一种信息组织形式B）超文本采用非线性的网状结构组织信息C）超媒体进一步扩展了超文本所链接的信息类型D）超文本是由结点和链路组成的一个网络（5）一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件？A）签名者事后不能否认自己的签名B）接收者能够验证签名，而任何其他人都不能伪造签名C）数字签名必须是所签文件的物理部分D）当发生签名真伪争执时，有第三方能够解决争执（6）一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传

3、送的源结点用户与目的结点用户身份真实性问题的功能称为（）。A）保密服务B）认证服务C）数据完整性服务D）访问控制服务（7）下列哪一个术语与数据的存储结构有关？A）栈B）队列C）链表D）线性表（8）下列关于数据的逻辑结构的叙述中，哪一条是不正确的？A）数据的逻辑结构是数据间关系的描述B）数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式C）数据的逻辑结构分为线性结构和非线性结构D）线性表是典型的线性结构大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始大学生电脑主页【www.dxs

4、diannao.com】-最适合大学生的网址导航！精彩生活从这里开始（9）下列关于数据运算的叙述中，哪一条是不正确的？A）数据运算是数据结构的一个重要方面B）数据运算的具体实现在数据的逻辑结构上进行C）检索是一种常用的运算D）插入是一种常用的运算（10）栈结构不适用于下列哪一种应用？A）表达式求值B）快速排序算法的实现C）树的层次次序周游算法的实现D）二叉树对称序周游算法的实现（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？A）p↑

5、.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↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;（12）在包含1000个元素的线性表中实现如下各

6、运算，哪一个所需的执行时间最长？A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第900个结点D）线性表按链接方式存储，删除指针P所指向的结点（13）设某散列表的当前状态如下：该散列表的负载因子约为（）。A）0.37B）0.42C）0.58D）0.73（14）设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（）。A）1B）4C）

7、8D）12（15）对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。A）O(1)B）O(log2n)C）O(n)D）O(n2)（16）用户使用操作系统一般有三种方式：终端命令、作业控制语言和（）。A）宏命令B）汇编语言C）高级语言D）系统调用大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始（17）下列各种中断中，哪些是强迫性中断？Ⅰ.硬件故障中断Ⅱ.访管中断Ⅲ.输入输出中断Ⅳ.缺页中断Ⅴ.地址

8、越界中断A）Ⅰ、Ⅱ、Ⅳ和ⅤB）Ⅰ、Ⅲ、Ⅳ和ⅤC）Ⅰ、Ⅱ、Ⅲ和ⅣD）都是（18）就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行