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

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