计算机四级模拟试题

计算机等级考试四级考试模拟试题一、选择题：（共70题，每题1分，总分值70分。其中1・55题为中文题，56・70题为英文题）。以下各题A）、B）、C）、D）四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）假设一个子程序起始地址为3K,调用指令CALL的内存地址为K+1,那么执行CALL指令所要执行指令的地址为（）oA）3KB）3K+13K-1K+2（2）假设规律变量X=0,Y=l,那么执行按位加XY以后的值为（）oA）1B）010D）2一般状况下，操作数左移3位的结果是原操作数（）。A）整除8B）乘以8C）整除4D）乘以4（4）设用一维数组A[1…n]来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。当从栈中弹出一个元素时，变量T的变化为（）。A）T:=T+1B）T:=T-1C）T不变T:=n（5）在排序方法中，关键码比拟次数与纪录的初始排列无关的是（）0A）Shell排序B）归并排序C）直接插入排序D）选择排序（6）对一棵非空的二叉树（设第0层为根结点），那么其第i层上至多有多少个结点（）。A）iB）2i-12i+l2i（7）对以下四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的是哪一个序列？（）。A）70,75,68,23,10,16,90,82Inthefollowingstatementsaboutfunctionaldependency,whichoneisincorrect?()oA)IfXzX,thenX—X'.B)IfX^YandYzY,thenX一Y’.C)IfX-YandX'X,thenX'—Y.D)IfX—YandY-Z,thenX—Z.WhichfunctionisusedtolockafileinFoxProDBMS?()。A)FLOCK()B)RLOCK()C)LOCK()D)LOCKWhichisNOTacharacteristicofanRISCprocessor?()。ahighclockspeedahighlyoptimizedpipelineafewgeneral-purposeregistersalimitedamountofsmallinstructionsLocalbuscanreducetheoccupationtimeofCPU.FortheEISAlocalbus,commonlythetimecanbereducedto()。A)42%B)22%C)12%D)2%InthemodulationstyleofPSK,ifakindofModem'smodulationrateis3200baudandit'sphaseis8,whatisthedatatransferrateofthiskindofModem?()。A)14.4kbpsB)28.8kbpsC)9600bpsD)3200bpsWhichroutingselectalgorithmisdescribedbelow?()0Accordingtoakindoffixregulation,theselectalgorithmofrouteworksandhasnothingtodowiththenetworkinformationnewly.()。A)StaticRoutingAlgorithmB)DynamicRoutingAlgorithmC)CentralizedRoutingAlgorithmD)DistributedRoutingAlgorithmAboutthefollowingIPaddresses,Whichisincorrect?()。二、论述题论述题1在SQL语言中，一个表或者是一个基本表(basetable),或者是一个视图(view)。基本表是实际存储在数据库中的表，而视图那么不是实际存储在数据库中的表。试回答以下有关视图问题：1、SQL语言中如何理解视图的基本概念？2、SQL语言中定义和删除视图的基本命令？3、SQL语言中使用视图的优点？论述题2描述程序处理过程的工具称为具体设计工具，这些工具应当能支持对具体设计无二义性的描述，其中包括掌握流程、处理功能、数据组织以及其它方面的实现细节，从而在编码阶段就能把所描述的具体处理过程直接翻译成程序代码。回答以下问题：.程序流程图的缺点.盒图的优点.PAD图的优点论述题3进程管理是操作系统的核心，它的牢靠性和平安性直接影响到计算机系统的可用性。在进程管理设计中，由于设计不妥，会消失与系统平安有关的问题，请解释死锁的概念？死锁产生的缘由以及如何解除和预防死锁？论述题4IEEE802系列标准是LAN的国际标准系列。依据IEEE802标准，争论以下问题：(1)在IEEE802系列标准中，LAN参考模型对应OSI参考模型的数据链路层和物理层，它将数据链路层划分为哪两个子层？(2)在IEEE802系列标准中，哪一个标准描述规律链路子层的功能、特性和合同？IEEE802.3标准定义了CSMA/CD总线介质访问掌握方法，CSMA/CD基本工作原理？IEEE802.6标准定义的内容？一、选择题l.A2.A3.B4.A5.C6.D7.C8.D9.A10.Bll.A12.D13.C14.D15.B16.A17.C18.B19.D20.B21.A22.C23.D24.D25.D26.A27.B28.C29.B30.C31.A32.B33.A34.D35.C36.C37.C38.C39.B40.D41.B42.B43.B44.D45.B46.C47.D48.B49.B50.C51.C52.A53.C54.D55.D56.A57.C58.B59.D60.B61.C62.A63.B64.C65.A66.C67.C68.C69.A70.D二、论述题论述题1参考答案1、在SQL语言中，视图是从一个或几个基本表(或视图)中导出的表，它是由假设干个基本表或其它视图构成的子集。用户可以用SQL语句对视图和基本表进行查询等操作。在用户看来视图和基本表是一样的，都是关系(即表格)。在SQL语言中的视图(view)是数据库体系结构中的外模式。2、SQL语言中定义视图的命令格式为：CREATEVIEW视图名［(字段名［，字段名］・・.)］AS查询［WITHCHECKOPTION］；SQL语言中删除视图的命令格式为：DROPVIEW视图名；3、视图的优点主要有：1)视图对于数据库的重构造供应了肯定程度的规律独立性。数据的规律独立性是指数据库重构造时，如数据库扩大(增加了新字段，新关系等)，用户和用户程序不会受影响。2)简化了用户观点。视图的机制使用户把留意力集中在他所关怀的数据上。假设这些数据不是直接来自基本表，那么可以定义视图，从而使用户眼中的数据结构简洁而直接了当，并可大大简化用户的数据查询操作，特殊是把假设干表连接在一起的视图，把从表到表所需要的连接操作向用户隐藏了起来。3)视图机制使不同的用户能以不同的方式看待同一数据。4)视图机制对机密数据供应了自动的平安保护功能。可以把机密数据从公共的数据视图(基本表)中分别出去，即针对不同用户定义不同的视图，在用户视图中不包括机密数据的字段。这样，这类数据便不能经由视图被用户存取，从而自动地供应了对机密数据的保护。论述题2参考答案1.程序流程图的缺点程序流程图的主要缺点如下：(1)程序流程图从本质上说不支持逐步求精，它诱使程序员过早地考虑程序的掌握流程，而不去考虑程序的全局结构。(2)程序流程图中用箭头代表掌握流，使得程序员不受任何约束，可以完全不顾结构化设计的原那么，随便转移掌握。(3)程序流程图不易表示数据结构。(4)程序流程图的每个符号对应于源程序的一行代码，对于提高大型系统的可理解性作用甚微。.盒图的优点盒图有这样的一些优点：(1)由于只能从上边进入盒子然后从下面走出盒子，除此之外没有其它的入口和出口，所以方框图限制了随便的掌握转移，保证了程序有良好的结构。(2)方框图是一种强制设计人员和程序员进行结构化思维的工具，一开头就用方框图来学习程序设计的软件人员不会养成坏的程序设计习惯。由于它除了几种标准结构的符号之外，不再供应其它描述手段。(3)方框图形象直观，具有良好的可见度，例如循环的范围、条件语句的范围清楚，所以简洁理解设计意图，为编程、复审和选择测试实例、维护都带来了便利。(4)局部数据和全程数据的作用域很简洁确定。(5)易于表达嵌套结构。.PAD图的优点PAD图的主要优点如下：PAD的一个独特之处在于，以PAD为基础，遵循一个机械的规章就能便利地编写出程序，这个规章称为走树(Treewalk)。在走树时只要顺着PAD所呈的树形结构移动，对参照上文所给出的PAD成分同PASCAL结构的对应关系，就可依次将遇到的PAD成分翻译成PASCAL程序，有利于提高软件的生产率。PAD图所描绘的程序结构非常清楚。图中最左面的竖线是程序的主线，即第一层结构。随着程序层次的增加，PAD图渐渐向右延长，每增加一个层次，图形就向右扩展一条竖线。PAD图中竖线的总条数就是程序的层次数。用PAD图表示处理规律，易读、易懂、易记。PAD图是二维树形结构的图形，程序从图中最左竖线上端的结点开头执行，自上而下，从左向右挨次执行，遍历全部结点。PAD图的符号支持自顶向下、逐步求精的方法的使用。开头时设计者可以定义一个抽象程序。随着设计工作的深化而使用def符号逐步增加细节，直至完成具体设计。(4)使用表示结构化掌握结构的PAD符号所设计出来的程序必定是结构化程序。论述题3参考答案操作系统中有假设干进程并发执行，它们不断申请、使用、释放系统资源，虽然系统的进程协调、通信机构会对它们进行掌握，但也可能消失假设干进程都相互等待对方释放资源才能连续运行，否那么就堵塞的状况。此时，假设不借助外界因素，谁也不能释放资源，谁也不能解除堵塞状态。依据这样的状况，操作系统中的死锁被定义为系统中两个或者多个进程无限期地等待永久不会发生的条件，系统处于停滞状态，这就是死锁。产生死锁的缘由主要是：(1)由于系统资源缺乏。(2)进程运行推动的挨次不合适。(3)资源安排不当等。假如系统资源充分，进程的资源恳求都能够得到满意，死锁消失的可能性就很低，否那么就会因争夺有限的资源而陷入死锁。其次，进程运行推动挨次与速度不同，也可能产生死锁。产生死锁的四个必要条件：(1)互斥条件：一个资源每次只能被一个进程使用。(2)恳求与保持条件：一个进程因恳求资源而堵塞时，对已获得的资源保持不放。(3)不剥夺条件:进程已获得的资源，在未使用完之前，不能强行剥夺。(4)循环等待条件:假设干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必定成立，而只要上述条件之一不满意，就不会发生死锁。死锁的解除与预防：理解了死锁的缘由，尤其是产生死锁的四个必要条件，就可以最大可能地避开、预防和解除死锁。所以，在系统设计、进程调度等方面留意如何不让这四个必要条件成立，如何确定资源的合理安排算法，避开进程永久占据系统资源。此外，也要防止进程在处于等待状态的状况下占用资源。因此，对资源的安排要赐予合理的规划。论述题4参考答案：(1)在IEEE802系列标准中，LAN参考模型对应OSI参考模型的数据链路层和物理层，它将数据链路层划分为规律链路掌握LLC(LogicalLinkControl)子层和介质访问掌握MAC子层。(2)在IEEE802系列标准中，IEEE802.2标准描述规律链路子层的功能、特性和合同。(3)IEEE802.3标准定义了CSMA/CD总线介质访问掌握方法，CSMA/CD基本工作原理：对于总线拓扑的局域网，带冲突检测的载波监听多路访问CSMA/CD是应用最广泛的一种介质访问掌握方法。CSMA/CD是一种典型的采纳随机访问，争用总线的介质访问掌握方法。所谓“随机访问”是指任何一个节点不存在预知的、或有调度支配确实定发送时间，每一站发送均通过争用后，随机进行的。IEEE802.6标准定义了城域网MAN介质访问掌握方法与物理层法律规范。TOC\o"1-5"\h\z82,75,70,16,10,90,68,2370,75,82,90,23,16,10,6823,10,16,70,82,75,68,90(8)数组Q[0,n-1]作为一个环形队列，f为当前队头元素的前一位置，「为队尾元素的位置，假定队列中元素的个数总小于n,队列中元素的个数是什么？()。A)r-fB)n+f-rC)n+r-fD)(n+r-f)modn(9)A={x[x<100且为质数}，在A上定义*和•如下：x*y=max(x,y),xy=LCM(x,y),x,y£A,这里LCM(x,y)表示x与y的最小公倍数，那么下面命题正确的选项是：()。I构成代数系统；n构成代数系统；A)只有IB)只有IIC)I和nD)没有(10)设V，和日分别为无向连通图G的点割集和边割集，下面的说法中正确的选项是()o.G—E，的连通分支数p(G—E)=2。.G—V，的连通分支数p(G—V)肯定等于G—Em勺连通分支数p(G-Ez)oG-V，的连通分支数p(G-Vr)>2oA)i和ni和innD)没有(ID设R,S是集合A上的二元关系，那么下面命题是真命题的是()。A)假设R,S是自反的，那么RS是自反的B)假设R,S是反自反的，那么RS是反自反的C)假设R,S是对称的，那么R・S是对称的D)假设R,S是传递的，那么R・S是传递的(12)下面的谓词公式是有效式的是()oI(x)(y)p(x,y)(y)(x)p(x,y)H-|(x)(p(x)->(y)q(y))A(y)q(y)HI(x)(p(x)Vq(x))->((x)p(x)V(y)q(y)A)I和HB)只有nC)只有niD）只有I（13）下面的符号集合中,是前缀码的是（）＜＞其中Bl={0』0,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}＞B4={b,c,aa,ac,aba,abb,abc}Bl和B2B2和B3C）B1、B2和B4D）B1、B2和B3（14）下面命题的推断正确的选项是（）oI完全图Kn（nR）都是哈密尔顿图；n完全二部图1＜以01（*1,1口21）都是欧拉图；in任何平面图G的对偶图G*的对偶图G**与G同构。A）只有I和1［为真B）只有in为真C）只有n为假D）全为假（15）已经获得除（）以外的全部运行所需资源的进程处于就绪状态。A）存储器B）CPUC）外设D）磁盘空间（16）在存储安排的策略中，（）是程序员在编程时或者编译程序对源程序编译时直接指定存储区。A）直接安排B）间接安排。态安排D）动态安排（17）操作系统的作用是（）。A）把源程序编译为目标程序B）便于进行目标管理C）掌握和管理系统资源的使用A）只有IB）只有nC）I和nD）没有（10）设V，和E分别为无向连通图G的点割集和边割集，下面的说法中正确的选项是（）。.G—E，的连通分支数p（G—E）=2。G—V，的连通分支数p（G—V，）肯定等于G—E，的连通分支数p（G-Ez）oG-V，的连通分支数p（G-V）＞2oA）i和nI和HIIID)没有2(ID设R,S是集合A上的二元关系，那么下面命题是真命题的是()。A)假设R,S是自反的，那么R・S是自反的B)假设R,S是反自反的，那么R-S是反自反的C)假设R,S是对称的，那么RS是对称的D)假设R,S是传递的，那么R・S是传递的(12)下面的谓词公式是有效式的是()。I(x)(y)p(x,y)(y)(x)p(x,y)1I-|(x)(p(x)->(y)q(y))A(y)q(y)HI(x)(p(x)Vq(x))—((x)p(x)V(y)q(y)A)I和HB)只有nC)只有niD)只有I(13)下面的符号集合中，是前缀码的是()o其中Bl={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}>B4={b,c,aa,ac,aba,abb,abc}Bl和B2B2和B3C)B1、B2和B4D)B1、B2和B3(14)下面命题的推断正确的选项是()oI完全图Kn(nNl)都是哈密尔顿图；II完全二部图Kn,m(*都是欧拉图；III任何平面图G的对偶图G*的对偶图G**与G同构。A)只有I和II为真B)只有m为真C)只有II为假D)全为假(15)已经获得除()以外的全部运行所需资源的进程处于就绪状态。A)存储器B)CPUC)外设D)磁盘空间(16)在存储安排的策略中，()是程序员在编程时或者编译程序对源程序编译时直接指定存储区。A)直接安排B)间接安排C)静态安排D)动态安排(17)操作系统的作用是()。A)把源程序编译为目标程序B)便于进行目标管理C)掌握和管理系统资源的使用D)实现软硬件的转接（18）进程调度的关键问题是选择合理的（）和进行恰当的代码转换。A）时间片间隔B）调度算法C）CPU速度D）内存空间（19）（）存储管理支持多道程序设计，算法简洁，但存储器碎片多。A）段式B）页式C）段页式D）固定分区（20）虚存技术是（）oA）扩充内存物理空间的技术B）扩充相对地址空间的技术C）扩充外存空间的技术D）扩充输入/输出缓存区技术（21）缓冲技术用于（）oA）提高主机和设施交换信息的调度B）供应主、辅存接口C）提高设施采用率D）扩充相对地址空间（22）通道是一种（）oA）I/O端口B）数据通道C）I/O专用处理机D）软件工具（23）在恳求分页存储管理中，假设采纳FIFO页面淘汰算法，那么当安排的页面增加时，缺页中断的次数（）0A）削减B）增加C）无影响D）可能增加也可能削减（24）软件的复审是保证软件质量的必要手段，下述I.软件的可追溯性H.软件的可维护性HL方案的可选择性M接口的明确性（）是软件复审时所涉及的技术内容？A）I和nB）I、II和HIC）II和HID）都正确（25）以下关于结构化程序的说法中，正确的选项是（）oA）结构化程序由单入口，单出口和循环三种结构组成B）结构化程序由挨次、单入口和单出口三种结构组成C）结构化程序由挨次、循环和GOTO语句结构组成D）结构化程序由挨次、循环和分支三种结构组成（26）原型化方法大致可分为三类，它们是抛弃式、演化式和（）oA）递增式B）维护式C）测试式D）技术式（27）不管采纳何种技术方法开发软件，都必需完成一系列性质各异的工作，下述工作：I.怎样做H.修改in.做什么iv,实现和完善（）是必需完成的工作。A）I和IIB）I、III和WC）II和HID）都正确（28）需求分析所要做的工作是深化描述软件的功能和性能，确定软件设计的限制和软件同其他系统元素的接口细节，定义软件的其他有效性需求。分析员通过需求分析，逐步细化对软件的需求，描述软件要处理的（），并给软件开发供应一种可转化为数据设计，结构设计和过程设计的数据与功能表示。A）过程B）对象C）数据域D）环境（29）需求分析的目的是理清数据流或数据结构，导出完全的、精制的（）。A）系统流程图B）系统规律模型C）系统物理模型D）数据流图（30）在下述（）测试中，测试程序的设计者必需接触到源程序。I.功能测试H.结构测试A）均不须B）只有IC）只有IID）I和H（31）耦和是软件中各模块间相互联系的一种度量，耦和的强弱取决于模块间接口的简单程度，耦和的假设干种类中，耦和度最高的是（）0A）内容耦和B）非直接耦和C）数据耦和D）掌握耦和（32）制定软件方案的目的在于尽早对欲开发的软件进行合理估价，软件方案的任务是（）。A）规划与调度B）分析与估算C）设计与测试D）组织与管理（33）在数据库技术中，只描述信息特性和强调语义的数据模型是（）。A）概念模型B）结构模型C）物理模型D）数学模型（34）数据库管理系统中的数据操纵语言（DML）,可对数据库数据实现哪些操作？（）oA）建立、授权、修改B）建立、排序、授权、删除C）建立、插入、授权D）查询、插入、修改、删除（35）数据库的体系结构由（）来组织。A）物理级，数据级，信息级B）文件级，纪录级，数据级O模式，外模式，内模式D）数据库，文件，纪录（36）有职工（职工号,职工名，部门号,职务）和部门（部门号,部门名，部门人数）两个关系，其中职工号是职工关系的主键，部门号是部门关系的主键，某个职工归属某个部门。在职工和部门这两个关系的属性中,只有一个属性是外键（或称外来键，外码，外来码）。它是（）。A）职工关系的“职工号”B）部门关系的“部门号”C）职工关系的“部门号”D）职工关系的“职工号”+“部门号”（37）在SQL语言中的视图（view）是数据库体系结构中的（）。A）内模式B）模式C）外模式D）概念模式（38）在关系代数中，对一个关系做投影操作之后，新关系的元组个数（）原来关系的元组个数。A）等于B）不等于C）小于或等于D）大于或等于（39）关系数据库的法律规范化理论指出：关系数据库中的关系应满意肯定的要求，最起码的要求是到达1NF,即满意（转化为数据设计，结构设计和过程设计的数据与功能表示。A）过程B）对象C）数据域D）环境（40）在关系数据库设计中，设计关系模式是数据库设计哪个阶段的主要任务？（）。A）物理设计阶段B）概念设计阶段C）需求分析阶段D）规律设计阶段（41）在FOXPRO中，假设显示当前纪录内容的命令是（）oA）LISTB）DISPLAYC）LISTRECORDID）?RECNO（）（42）STD总线，ISA总线和Multibus总线都属于（）A）局部总线B）系统总线C）外部总线D）通信总线（43）在现行PC机中采纳DMA方式高速传输数据时，数据传送是（）。A）在总线掌握器发出的掌握信号掌握下完成的B）在DMA掌握器本身发出的掌握信号掌握下完成的C）由CPU执行的程序完成的D）由CPU响应硬中断处理完成的（44）下面的哪个计算机属于字并行，位并行计算机？（）。A）STARANB）DAPQMPPD）PEPE（45）为猜想科学与工程计算环境的相对性能而广泛使用的基准程序是（）oA）复合基准程序B）LINPACK基准程序C）Whetstone基准程序D）Dhryston6基准程序（46）具有流水线结构的CPU,一般状况下指令的执行时间主要取决于（）。A）指令执行的步骤B）CPU有无等待状态C）CPU的时钟周期D）CPU内的Cache存储器的大小（47）下面的哪个不是RISC技术的特点？（）oA）简化指令格式，尽量使指令具有相同的长度，并简化寻址方式B）采纳单周期指令，大局部指令只用一个机器周期即可完成C）硬线掌握规律D)芯片生产本钱提高而成品率降低(48)依据操作数在CPU中的暂存机制可以对它分类，PDP-8属于()oA)堆栈型B)累加器型C)寄存器型D)通用寄存器与累加器混合型(49)目前计算机网络的通信子网中所采纳的传输技术可以有两类，即点一点方式与()。A)模拟方式B)广播方式C)数字方式D)软件方式；(50)当PCM用于数字化语音系统时，它将声音分为128个量化级，假设采样速率为7000样本/秒，那么数据传输速率应当到达()。A)2880bpsB)56KbpsC)49KbpsD)1200bps(51)OSI模型的三个主要概念是()oA)服务、接口、层B)接口、层、应用C)服务、接口、合同D)网络、应用、合同(52)随着光纤技术、多媒体技术、高区分率动态图像与文件传输技术的进展，CCITT提出将语音、数据、静态与动态图像等全部服务综合于一个网中传输的通信网，这种通信网络就是()。A)B-ISDNB)N-ISDNC)MAND)LAN(53)具有分时系统文件管理的全部功能，供应网络用户访问文件、名目的并发掌握与平安保密功能的局域网服务器叫做()。A)BBS服务器B)WWW服务器FS服务器D)TELENT服务器(54)在网络层实现多个局域网互连的设施是()oA)中继器B)网桥C)网关D)路由器(55)异步传输模式ATM中的每个信元的长度是()oA)37字节B)39字节C)41字节D)43字节GivethelogicalvariablesX=0,Y=l,ThevalueofXAY(logicalmultiply)is()oA)1B)2C)10D)0TheInstructionRegister(IR)isnormallyusedtopointout()。TheaddressofnextexecutioninstructionTheaddressoflastexecutioninstructionThecurrentexecutioninstructionNoneofaboveWhentheadjacencymatrixmethodisusedtostoreagraph,whichofthestatementsis(are)true?()。A)NoneB)IonlyC)IIonlyD)IandIIQue