全国计算机三数据库技术笔试试题(正确附标准答案)

《全国计算机三数据库技术笔试试题(正确附标准答案)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、案:C2.关于指令系统的寻址方式，如果在指令中给出操作数所在的地址，该方式称为A立即寻址B直接寻址C寄存器寻址D寄存器间接寻址答案:B3.用于实现Internet中文件传输功能所采用的应用层协议是AFTPBDNSCSMTPDHTTP答案:A4.WWW能够提供面向Internet服务的、一致的用户界面的信息浏览功能，其使用的基础协议是AFTPBDNSCSMTPDHTTP答案:D5.一般操作系统的安全措施可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障的措施之一。限制程序的存取，使其不能存取允许范围以外的实体，这是聞創沟燴鐺險爱氇谴净。A物理隔离B时间

3、隔离C逻辑隔离D密码隔离答案:C6.下列哪一个不属于恶意软件？A逻辑炸弹B服务攻击C后门陷阱D僵尸网络答案:B7.下列哪些是数据结构研究的内容？　　I．数据的采集和集成　　II．数据的逻辑结构　　III.数据的存储结构　　IV.数据的传输　　V．数据的运算A仅I、II和IIIB仅II、III和VC仅I、II和IVD仅I、III和V答案:B8.下列与数据元素有关的叙述中，哪些是正确的？　　I．数据元素是数据的基本单位，即数据集合中的个体　　II．数据元素是有独立含义的数据最小单位　　III.一个数据元素可由一个或多个数据项组成　　IV．数据元素又称做字段　　

4、V．数据元素又称做结点A仅I和IIB仅II、III和IVC仅I和IIID仅I、III和V答案:D9.下列与算法有关的叙述中，哪一条是不正确的？A算法是精确定义的一系列规则B算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价答案:D10.下列关于栈和队列的叙述中，哪些是正确的？　　I．栈和队列都是线性表　　II．栈和队列都是顺序表　　III.栈和队列都不能为空　　IV.栈和队列都能应用于递归过程实现　　V.栈的特点是后进先出，

5、而队列的特点是先进先出A仅I和VB仅I、II、VC仅III和IVD仅II、III和IV答案:A11.按后根次序周游树（林）等同于按什么次序周游该树（林）对应的二叉树？A前序B后序C对称序D层次次序答案:C12.有关键码值为10,20.30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？残骛楼諍锩瀨濟溆塹籟。A4B5C6D7答案:B13.对于给出的一组权w＝{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为酽锕极額閉镇桧猪訣锥。A89B189C200D300答案C14.设散列表的地址空间为0

6、到16,散列函数为h（k）二kmod17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89,200,208,92,160,则最后一个关键码160的地址为彈贸摄尔霁毙攬砖卤庑。A6B7C8D9答案:C15.如下所示是一棵5阶B树，从该B树中删除关键码41后，该B树的叶结点数为A6B7C8D9答案:A16.为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下列指令中，哪一个不是特权指令？謀荞抟箧飆鐸怼类蒋薔。A启动设备执行1/O操作指令B算术运算指令C设置中断向量指令D修改程序状态字指令答案:A17.一个已经具各运行条件，但

7、由于没有获得CPU而不能运行的进程处于A等待状态B睡眠状态C就绪状态D挂起状态答案:C18.下列关于时间片轮转法的叙述中，哪个是不正确的？A采用可变长度的时间片，可以改善调度性能B就绪队列中的诸进程轮流在CPU上运行，每次运行一个时间片C当时间片结束时，运行进程自动让出CPU,该进程进入等待队列D如果时间片长度选择过长，时间片轮转法就退化成先进先出算法答案:C19.系统中有3个并发进程共同竞争某一资源，每个进程需要4个该类资源。如果要使系统不发生死锁，则该类资源至少应有几个？厦礴恳蹒骈時盡继價骚。A9B10C11D12答案:D20.在页式存储管理中，为进行

8、地址转换工作，系统提供一对硬件寄存器，它们是A基址寄存器和限长寄存