全国计算机等级考试三级笔试试卷数据库技术(二)

《全国计算机等级考试三级笔试试卷数据库技术(二)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、全国计算机等级考试三级笔试试卷数据库技术(二)　　一、选择题(1～60题每题1分，共60分)　　　下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。　　　1．计算机字长取决于何种总线的宽度？（）　　　A．地址总线B．控制总线　　　C．数据总线D．通信总线　　　2．计算机不能直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中哪种程序不属于上述语言处理程序？（）　　　A．汇编程序B．编译程序　　　C．解释程序D．反汇编程序　　　3．微型计算机中使用的关系数据库，就应用领域而论，是属于（）。　

2、　　A．科学计算B．实时控制　　　C．数据处理D．计算机辅助设计　　　4．TCP协议的全称是（）。　　　A．互联网协议B．传输控制协议　　　C．用户数据报协议D．超文本协议　　　5．在存储系统中，PROM是指（）。　　　A．固定只读存储器B．可编程只读存储器　　　C．可读写存储器D．可再编程只读存储器　　　6．网络防火墙的作用是（）。　　　A．建立内部信息和功能与外部信息和功能之间的屏障　　　B．防止内部信息外泄　　　C．防止黑客　　　D．防止系统感染病毒与非法访问　　　7．现代计算机之所以能自动地连续进行数据处理，主要是因为其（）。　　　A．采用了开关电路B．采用了半导体器件　　　C．具有

3、存储程序的功能D．采用了二进制　　　8．计算机的软件系统一般分为两大部分（）。　　　A．系统软件和应用软件B．操作系统和计算机语言　　　C．程序和数据D．DOS和Windoodn　　　15．下面关于数据结构叙述中，正确的叙述是（）。　　　A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高　　　B．链表中的每一个结点都包含恰好一个指针　　　C．包含n个结点的二叉排序树的最大检索长度为log2n　　　D．将一棵树转换为二叉树后，根结点没有右子树　　　16．下列关于串的叙述中不正确的是（）。　　　A．空串是长度为0的字符串　　　B．空串是任意串的子串　　　C．仅含有空格符的串称为空串　　　

4、D．空串中不含任何字符　　　17．用链表表示线性表的优点是（）。　　　A．便于随机存取　　　B．便于插入和删除操作　　　C．花费的存储空间较顺序存储少　　　D．元素的物理顺序与逻辑顺序相同　　　18．一个栈的入栈序列是abcde，则栈的不可能的输出序列是（）。　　　A．edcbaB．decba　　　C．dceabD．abcde　　　19．设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳。　　　A．线性表的顺序存储结构B．栈　　　C．队列D．线性表的链式存储结构　　　20．下列叙述中不正确的是（）。　　　A．堆是一种满二叉树　　　B．具有n个结点的完全二叉树的深度为(lo

5、g2n)+1　　　C．二叉树的第i层上至多有2i-1个结点　　　D．二叉树是一种有序树　　　21．某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。　　　A．bdgcefhaB．gdbecfha　　　C．bdgaecfhD．gdbehfca　　　22．用顺序查找法对具有n个结点的线性表，查找一个结点所需的平均比较次数为（）。　　　A．O（n2）B．O（nlog2n）　　　C．O（n）D．O（log2n）　　　23．树的基本遍历策略可分为先根遍历和后根遍历：二叉树的基本遍历策略可分为先序遍历，中序遍历和后序遍历。这里，

6、我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论（）是正确的。　　　A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同　　　B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同　　　C．树的后根遍历序列与其对应的二叉树的中序遍历序列相同　　　D．树的先根遍历序列与其对应的二叉树的中序遍历序列相同　　　24．树最适合用来表示（）12345下一页［教育资源网］edu..，。。　　　A．有序数据元素　　　B．无序数据元素　　　C．元素之间具有分支层次关系的数据　　　D．元素之间无联系的数据　　　25．分时操作系统的主要特点是（）。　　　A．个人独占计算机资源B．自动控制作业运行　　　C

7、．高可靠性和安全性D．多个用户共享计算机资源　　26．在批处理系统中，用户的作业是由哪几部分组成的？（）　　　A．程序B．程序+数据　　　C．程序+作业说明书D．程序+数据+作业说明书　　　27．分页系统的页面是为（）所感知的。　　　A．用户B．操作系统　　　C．编译系统D．连接装配程序　　　28．两个进程争夺同一个资源（）。　　　A．一个死锁B．不一定死锁　　　C．不会死锁D．以上说法都不对　　　29．段式