20011年3月全国计算机等级考试数据库三级笔试试卷

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

1、机密★启用前20!1年3月全国计算机等级考试三级笔试试卷（4）从即件昵务器读取却件所采用餡占忌（考试时间I2U分钟.満分100夕严-、选择題（毎小8H分，共60分）下列各舷A）、B人CXD）四个选项中.只百—卜选项是正媳的.谓将正确选项涂写在答题卡相应位置上，祐在试卷上不猬狰'（1）境代计算机系统工作脈理的法M瀝"存错程序”.讹早提出这一设计思憑的足2艾兰•图灵B）pt埠尔C）冯诺依曼D）比尔•羞茨（2）总线用于在计:二、2吒#删松沁:欧客二啟运al、吗雌卜不H于I/O总銭？静A）PCIB>DMAC）USBD）13

2、94（3>下列关于局域网的叙述中.霁一条雄正确的？，I?必色含OSI簽考棋型的所有展C）数维传输速率抵A）地理刃鑑范的大B）塑怦（5）为加強网络之何的安全设置了一项功艇・它可以控制和监测网络之间的佶思它鏡和访问.这一功能星A）消息认汪C）文件保护rD）防火瑞三级敷据暉技术试卷«I（M13页）（6）通过网络把多个成本相对较低的计算实体談合成一个人有强大计算能力的系统，井借助SaaS、PaaS、UaS、MSP竽更业模式耙谡计算能力分布到终蠕用户手中，这种应用槌式称为rA）云计输3垃伽h...c）计算机粗T5KTW-（7

3、）下列关于数据结构基本様念的叙述申・劳一条是不正称的・A）数弟是采用计算机腕蟒蹄、存储取处理的方式，计*久世界的專物进行的描述B）数据元累（或称结点、记录等）足数家的族冷铉O一个效据元索至少由两个欽期项组成-■D）数据项迪有砂立含义的敷期最小农M（8）下列与數据的逻辑结构戒◎钗述中.哪一条是不正确的？A）数据的逻辑结构轴兮乜反唳敷据元素何的逻辑关系B）敷据的逻辑统沟分为线性结构和非线性结构C）鞫形纪构览贴厲勺直池濮.D）数据JeWmTsl：現说蚀诃上斛产<9）取链表的毎个结点包揺两个佶针域.其中rtink指向结点谊

4、kt宦，llink押向结点的的郭.如采耍在p所掘结点前面描入q所播的新结点，"直寒一个掾作序列是正确的？A）pt.rlinkt.llinkaq;pt^iinkq;q[・llink1L14/"ink:=pt-rlink;B）pT」link[・”ink严q;pTJlink—q;qT.rli■衣*sqj.llinkF2pf.llink;C>qfJlink:=p;q^rlink:«pf.riink;」@Ghk；」link尸q;pt-riink:sq;D）qf.rlinkp;qf」linkj5

5、.llinkt.rlink:a

6、q;pjJlink:sq；IOB（JO）下列关于側和二叉耐处斟・哪些条是正确的？1・榔处结点的有限集合.这个集合不紇为空绻II.二叉树足结点的有限集合.这个集合不能为空集■IU.枸的每个结点有m（m>=0）棵子側iv.询蚓孵.-v.每一棵二久林都屁確…结转快到它历对应的树（林〉a）仅1和hib>仅i、ui和vo仪11和ivD）仅i【、ni和v三仗数戛斥技术试卷第2頁（共13页）《II〉设有二维败坦A（L&LIOb其毎个元素占4个字节.敬细按列优先顺序存储.第一个元素的存储地址为200,那么元MA（3・4］的存储地址

7、为A）292.B）304C）328D）1%（12）假定栈用贩序為力弐仔储，栈英型沁k定义如卜，TYPEstack^RECORD■A:ARRAY（L.jnoJOFdatatype;t:0・皿；END;下面是施的i种基本运算的实现：PROCEDURExxxx（VARs:stack>1BEGIN叶.0THENprint（FnderfknvJEI8F9t：is4.l;END;请问这迪栈的塢-抨茎事运算？A）桟的推入B〉栈的弹出C）it栈顶元索D）将栈置为空代（13）下列关于散列表的叙述中，哪一条是不正确聲？•A）敵列法的基

8、本思由结点的关犍码值;泌络直的存储地址B>好的散列函数的标准是能将关键码位◎仃危分布在整个地址空何中C）在散列法中，处理殘擔的方注芯僉苗两类：拉链法和除余法D）敵列義的平均检甯长度顒養殆子的增大而堆加（14）下列哪一个关後码序列不符合堆的定义？A）A、C・D.G.H.M.P.Q・R.XB）A.CvM.D・!KP.X・G.Q、RC）A、D、e几・朮果HYSlD）A・D、CxG.P・H.M.Q、R.X三幼数则库技术试卷第3页（共IJ更〉（15）下列井斥方法中.豪一种方法总的关速码比较次数与记*的初始排列状杰无关？A）直

9、接选择挣序B）览接插入排序C）起泡徉序D）快速排序（i6）F列关*忑枣冷X巨1於A）时钟中断町以协蔽B）时钟姓操作系统运行的必宴机册C）时忡可以分成硬件时坤和软件时仲D）利用时怦中断可以实现进程的轮转运行A（17）下列哪一种进程状省转换不会发生丈A）等待态一朝缁态C）就绪态f零待态B）就绻态-运行态D）运行态•等持杰（18）在采用量高优先级算法的系统中.若C