2011年9月全国计算机三级数据库技术笔试试题

《2011年9月全国计算机三级数据库技术笔试试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、10年9月全国计算机三级数据库技术笔试试题：文字版　　一、选择题（每小题1分，共60分）　　下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。　　　　（1）冯·诺依曼奠定了现代计算机工作原理的基础。下列叙述中，哪个（些）是正确的？　　I．程序必须装入内存才能执行　　II．计算机按照存储的程序逐条取出指令，分析后执行指令所规定的操作　　III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件组成　　A）仅I　　B）仅I和II　　C）仅II和

2、III　　D）都正确　　　　（2）关于指令系统的寻址方式，如果在指令中给出操作数所在的地址，该方式称为　　A）立即寻址　　B）直接寻址　　C）寄存器寻址　　D）寄存器间接寻址　　　　（3）用于实现Internet中文件传输功能所采用的应用层协议是　　A）FTP     B）DNS     C）SMTP     D）HTTP　　　　（4）WWW能够提供面向Internet服务的、一致的用户界面的信息浏览功能，其使用的基础协议是　　A）FTP     B）DNS     C）SMTP     D）HTTP　　　　（6）下列哪

3、一个不属于恶意软件？　　A）逻辑炸弹    B）服务攻击    C）后门陷阱    D）僵尸网络　　　　（8）下列与数据元素有关的叙述中，哪些是正确的？　　I．数据元素是数据的基本单位，即数据集合中的个体　　II．数据元素是有独立含义的数据最小单位　　III.一个数据元素可由一个或多个数据项组成　　IV．数据元素又称做字段　　V．数据元素又称做结点　　A）仅I和II　　B）仅II、III和IV　　C）仅I和III　　D）仅I、III和　　　　　　（11）按后根次序周游树（林）等同于按什么次序周游该树（林）对应的二叉树？　

4、　A）前序                  B）后序　　C）对称序                D）层次次序　　　　（12）有关键码值为10,20.30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？　　A）4      B）5      C）6     D）7　　　　　　　　（15）如下所示是一棵5阶B树，从该B树中删除关键码41后，该B树的叶结点数为　　A）6      B）7      C）8     D）9　　　　（16）为保护操作系统运行，将指令系统中的指令分成特权指令和非

5、特权指令。下列指令中，哪一个不是特权指令？　　A）启动设备执行1/O操作指令　　B）算术运算指令　　C）设置中断向量指令　　D）修改程序状态字指令　　　（18）下列关于时间片轮转法的叙述中，哪个是不正确的？　　A）采用可变长度的时间片，可以改善调度性能　　B）就绪队列中的诸进程轮流在CPU上运行，每次运行一个时间片　　C）当时间片结束时，运行进程自动让出CPU,该进程进入等待队列　　D）如果时间片长度选择过长，时间片轮转法就退化成先进先出算法　　　　（19）系统中有3个并发进程共同竞争某一资源，每个进程需要4个该类资源。

6、如果要使系统不发生死锁，则该类资源至少应有几个？　　A）9     B）10     C）11     12　　　　（20）在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是　　A）基址寄存器和限长寄存器　　B）页表始址寄存器和页表长度寄存器　　C）上界寄存器和下界寄存器　　D）直接地址寄存器和间接地址寄存器　　　　（21）在虚拟页式存储管理方案中，对缺页次数没有影响的因素是　　A）页表在内存中的位置　　B）页面淘汰算法　　C）程序本身的编制方法　　D）分配给进程的物理页面数　　　　（23）假设磁头在“

7、号柱面上操作时，有其他访问请求到达，柱面号依次为85,46,114,16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先（SSTF）磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是　　A）181　　B）159　　C）149　　D）139　　（24）下列关于操作系统设备管理的叙述中，哪个是不正确的？　　A）设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备　　B）设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力　　C）操作系统对用户屏蔽了实现具体设备I/O操作的细节　　D）操作

8、系统对各类设备尽量提供各种不同的接口　　　　　（30）设有关系R（A，B，C），与SQL语句select distinctA fromRwhereC=36等价的关系代数表达式是　　A）πA（σC=36（R））　　B）σC=36（πA（R））　　C）σC=36（πA,B（R））　　D）πA,B（σC=36（R））　　（