四级笔试模拟考试试题.pdf

《四级笔试模拟考试试题.pdf》由会员分享，可在线阅读，更多相关《四级笔试模拟考试试题.pdf（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、四级笔试模拟试题（共70题，每 题1分，满分70分。其 中1-5 5题为中文题，5 6-7 0题为英文题）。A）、B）、C）、D）四个选项中，只有一个是正确的，请将正确选项涂写在答题卡，答在试卷上不得分。1）若一个子程序起始地址为3K,调用指令C ALL的内存地址为K+1,则执行C ALL指A）3 K B）3 K+1 C）3 K-1 D）K+22）若逻辑变量X=0,Y=l,则执行按位加X Y以后的值为（）oA）1 B）0 C）1 0 D）23）一般情况下，操作数左移3位的结果是原操作数（）。A）整除8B）乘以8C）整除4D）乘以44）设用一维数组A 1 n 来存储一个栈，令A n 为栈底，用整

2、型变量T指示当前栈顶位A T 为栈顶元素。当从栈中弹出一个元素时，变量T的变化为（）。A）T:=T+1 B）T:=T-1 C）T 不变 D）T:=n5）在排序方法中，关键码比较次数与记录的初始排列无关的是（）。A）Sh e l l排 序B）归并排序C）直接插入排序D）选择排序6）对一棵非空的二叉树（设第0层为根结点），那么其第i层上至多有多少个结点（）。A）i B）2 i-l C）2 i+l D）2 i7）对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第A)7 0,7 5,B)8 2,7 5,C)7 0,7 5,D)2 3,1 0,6 8,7 0,8 2,1 6,2

3、3,1 6,9 0,7 0,1 0,1 0,2 3,8 2,1 6,9 0,1 6,7 5,9 0,6 8,1 0,6 8,8 22 36 89 08）数组Q 0,作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位队列中元素的个数是什么？（）。A)r-f B)n+f-rC)n+r-f D)n+r-f）m od n9）A=x|xB4=b,c,aa,ac,aba,abb,abcA）Bl 和 B2B）B2 和 B3C）B1、B2 和 B4D）B1、B2 和 B314）下面命题的判断正确的是（）。完全图Kn（nl）都是哈密尔顿图；完全二部图111,01（1121,0121）都是欧拉图；任何

4、平面图G 的对偶图G*的对偶图G*与 G 同构。A）只有I 和 n 为 真 B）只有HI为 真 o只有n 为 假 D）全为假15）已经获得除（）以外的所有运行所需资源的进程处于就绪状态。A）存 储 器 B）CPUC）外 设 D）磁盘空间16）在存储分配的策略中，（）是程序员在编程时或者编译程序对源程序编译时直接A）直接分配B）间接分配C）静态分配D）动态分配17）操作系统的作用是（）。A）把源程序编译为目标程序B）便于进行目标管理C）控制和管理系统资源的使用D）实现软硬件的转接18）进程调度的关键问题是选择合理的（）和进行恰当的代码转换。A）时间片间隔B）调度算法C）C PU 速 度 D）内存

5、空间19）存储管理支持多道程序设计，算法简单，但存储器碎片多。A）段 式 B）页 式 C）段 页 式 D）固定分区20）虚存技术是（）oA）扩充内存物理空间的技术B）扩充相对地址空间的技术C）扩充外存空间的技术D）扩充输入/输出缓存区技术21）缓冲技术用于（）。A）提高主机和设备交换信息的调度B）提供主、辅存接口C）提高设备利用率D）扩充相对地址空间22）通道是一种（）。A）I/O 端口 B）数据通道C）I/O 专用处理机D）软件工具2 3）在请求分页存储管理中，若采用F I F O页面淘汰算法，则当分配的页面增加时，缺页）。A）减 少B）增 加C）无 影 响D）可能增加也可能减少2 4）软件

6、的复审是保证软件质量的必要手段，下述.软件的可追溯性.软件的可维护性.方案的可选择性.接口的明确性）是软件复审时所涉及的技术内容？A）I和n B）I、i i和m o i i和m D）都正确2 5）以下关于结构化程序的说法中，正确的是（）。环三种结构组成2 6）原型化方法大致可分为三类，它们是抛弃式、演化式和（）。A）递 增 式B）维护式C）测 试 式D）技术式2 7）不论采用何种技术方法开发软件，都必须完成一系列性质各异的工作，下述工作：.怎样做.修改.做什么.实现和完善）是必须完成的工作。A）I 和 n B）I、i n和 i v C）n 和i n D）都正确2 8）需求分析所要做的工作是深入

7、描述软件的功能和性能，确定软件设计的限制和软件同定义软件的其他有效性需求。分析员通过需求分析，逐步B）对象C）数 据 域D）环境2 9）需求分析的目的是理清数据流或数据结构，导出完全的、精 制 的（）。里）系统逻辑模型C）系统物理模型D）数据流图3 0）在 下 述（）测试中，测试程序的设计者必须接触到源程序.功能测试.结构测试A）均 不 须B）只有I C）只有n D）o n3 1）耦和是软件中各模块间相互联系的一种度量，耦和的强弱取决于模块间接口的复杂程B ）非直接耦和C ）数 据 耦 和D）控制耦和3 2 ）制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务是）A）规划与调

8、度B）分析与估算C）设计与测试D）组织与管理33）在数据库技术中，只描述信息特性和强调语义的数据模型是（）。A）概念模型B）结构模型C）物理模型D）数学模型34）数据库管理系统中的数据操纵语言（DML）,可对数据库数据实现哪些操作？（）.4A）建立、授权、修 改 B）建立、排序、授权、删除C）建立、插入、授 权 D）查询、插入、修改、删除（35）数据库的体系结构由（）来组织。B）文件级，记录级，数据级D）数据库，文件，记录（36）有职工（职工号,职工名，部门号,职务）和部门（部门号,部门名，部门人数）两个关系，其，只有一个属性是外键（或称外来键，外码，外来码）。它A）职工关系的“职工号”B）部

9、门关系的“部门号”C）职工关系的“部门号”D）职工关系的“职工号”+“部门号”（37）在 SQ L 语言中的视图（view）是数据库体系结构中的（）。A）内模式B）模 式 C）外 模 式 D）概念模式（38）在关系代数中，对一个关系做投影操作之后，新关系的元组个数（）原来关系的元B）不 等 于 C）小于或等于D）大于或等于（39）关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要1 N F,即 满 足（）A）关系中的元组不可重性B）每个属性都是不可分解的组C）主码属性唯一标识关系中的元组D）每个非码属性都完全依赖于主码属（40）在关系数据库设计中，设计关系模式是数据库设

10、计哪个阶段的主要任务？（）oA）物理设计阶段B）概念设计阶段C）需求分析阶段D）逻辑设计阶段（41）在 FOXPRO中，若显示当前记录内容的命令是（）。LIST B）DISPLAY C）LIST RECORD 1 D）?RECNO（）（42）STD总 线,ISA总线和Multibus总线都属于（）A）局部总线B）系统总线C）外部总线D）通信总线（43）在现行P C 机中采用DM A方式高速传输数据时，数据传送是（）。A）在总线控制器发出的控制信号控制下完成的B）在 DM A控制器本身发出的控制信号控制下完成的C）由 C PU 执行的程序完成的D）由C PU 响应硬中断处理完成的（44）下面的哪

11、个计算机属于字并行，位并行计算机？（）。A）STARAN B）DAP C）MPP D）PEPE（45）为预测科学与工程计算环境的相对性能而广泛使用的基准程序是（）。A）复合基准程序B）LINPACK基准程序OW hetstone基准程序D）Dhrystone基准程序（46）具有流水线结构的CPU,一般情况下指令的执行时间主要取决于（）A）指令执行的步骤B）C PU 有无等待状态C）C P U 的时钟周期D）C P U 内的Cache存储器的大小（47）下面的哪个不是R ISC 技术的特点？（）。A）简化指令格式，尽量使指令具有相同的长度，并简化寻址方式5B）采用单周期指令，大部分指令只用一个机

12、器周期即可完成C）硬线控制逻辑D）芯片生产成本提高而成品率降低（48）根据操作数在C P U 中的暂存机制可以对它分类，PDP-8属 于（）。A）堆 栈 型 B）累加器型C）寄存器型D）通用寄存器与累加器混合型（49）目前计算机网络的通信子网中所采用的传输技术可以有两类，即点一点方式与（）。A）模拟方式B）广播方式C）数字方式D）软件方式（50）当 PC M 用于数字化语音系统时，它将声音分为128个量化级，若采样速率为7000样/秒，则数据传输速率应该达到（A）2880bps B）56Kbps C）49Kbps D）1200bps（51）OSI模型的三个主要概念是（）。A）服务、接口、层 B

13、）接口、层、应用C）服务、接口、协 议 D）网络、应用、协议（52）随着光纤技术、多媒体技术、高分辨率动态图像与文件传输技术的发展，CCITT提出有服务综合于一个网中传输的通信网，这种通信）。A）B-ISDN B）N-ISDN C）MAN D）LAN（53）具有分时系统文件管理的全部功能，提供网络用户访问文件、目录的并发控制与安全A)B B S服 务 器 B)W W W 服务器C)F S 服 务 器 D)TELENT服务器(54)在网络层实现多个局域网互连的设备是()。A)中继器B)网 桥 C)网 关 D)路由器(55)异步传输模式ATM 中的每个信元的长度是()。A)3 7 字 节 B)3

14、9 字 节 C)4 1 字 节 D)4 3 字节(56)Give the logical variables X=0,Y=l,The value of XAY(logical multiply)is)oA)1 B)2 C)10D)0(57)The Instruction Register(IR)is normally used to point out()A)The address of next execution instructionB)The address of last execution instructionC)The current execution instruction

15、D)None of above(58)When the adjacency matrix method is used to store a graph,which of thestatements is(are)true?()。A)None B)I only C)II only D)I and IIQuestions 5 9-60are based on the following information,A hash table with hash functionHl(k)=k mod 13Is shown below.0 1 2 3 4 5 6 7 89 10 11 123533482

16、5Collision is rsolved using the hash function H2(k)=(k mod 11)+1659)How many key comparisons occur in searching for key 35 in the given hash table?)oA)0B)l C)2 D)360)If a new key 67 is inserted into the given hash table,what will be its address?)oA)3 B)4 C)5 D)661)What is the contrapositive of the r

17、elation represented in the exhibit shownbelow?()o42135A)R=,B)R=,C)R=,D)R=,62)Which function is NOT served by building a prototype?()0A)It takes the place of the final system.B)It assists in gathering software requirements.C)It assists in estimating the cost of the project.D)It is used as the foundat

18、ion of the larger projects.63)Which of the following statements about testing software with data is(are)true?()oI.The primary purpose of such testing is to find errors.ILSuch testing can demonstrate the existence of errors but cannotdemonstrate the absence of errors.A)Neither B)I only C)II only D)I

19、and II64)Inthefollowing statements about functional dependency,whichone isincorrect?)oA)IfX,X,th e n X-X.B)IfX-*Yand Yz Y,th e n X fY.C)IfX-YandX,X,thenX,一 Y.D)IfX-*Y and Y-Z,then X-Z.65)Which function is used to lock a file in FoxPro D B M S?()。A)FLOCK()B)RLOCK()C)LOCK()D)LOCK66)Which is NOT a char

20、acteristic of an RISC processor?()。A)a high clock speedB)a highly optimized pipelineC)a few general-purpose registersD)a limited amount of small instructions(67)Local bus can reduce the occupation time of CPU.For the EISA local bus,commonly the time can be reduced to()。A)42%B)22%C)12%D)2%768)In the

21、modulation style of PSK jf a kind of Modem s modulation rate is3200baud and it s phase is 8,what is the data transfer rate of this kindof Modem?()。A)14.4kbps B)28.8kbps C)9600bps D)3200bps69)Which routing select algorithm is described below?()。According to a kind of fix regulation,the select algorit

22、hm of route worksand has nothing to do with the network information newly.()。A)Static Routing Algorithm B)Dynamic Routing AlgorithmC)Centralized Routing Algorithm D)Distributed Routing Algorithm70)About the following IP addresses,Which is incorrect?()。A)201.199.255.11 B)201.198.132.1C)201.199.128.6

23、D)201.198.134.2571 在 SQ L语言中，一个表或者是一个基本表(basetable),或者是一个视图(view)。据库中的表。试1、SQ L语言中如何理解视图的基本概念？2、SQ L语言中定义和删除视图的基本命令？3、SQ L语言中使用视图的优点？2 描述程序处理过程的工具称为详细设计工具，这些工具应该能支持对详细设计无1.程序流程图的缺点2.盒图的优点3.PA D 图的优点3 进程管理是操作系统的核心，它的可靠性和安全性直接影响到计算机系统的可用由于设计不妥，会出现与系统安全有关的问题，请解释4 IEEE 8 0 2 系列标准是L A N 的国际标准系列。依据IEEE802

24、标准，讨论以下问题:(1)在 IEEE802系列标准中，LA N 参考模型对应O S I参考模型的数据链路层和物理（2）在 IEEE802系列标准中，哪一个标准描述逻辑链路子层的功能、特性和协议？IEEE802.3标准定义了 CSMA/CD总线介质访问控制方法，CSMA/CD基本工作原（4）IEEE802.6标准定义的内容？参考答案l.A 2.A 3.B 4.A 5.C 6.D 7.C 8.D 9.A 10.Bll.A 12.D 13.C 14.D 15.B 16.A 17.C 18.B 19.D20.B821.A22.C 23.D 24.D 25.D 26.A 27.B 28.C 29.B

25、30.C3l.A32.B 33.A34.D 35.C 36.C 37.C 38.C 39.B 40.D41.B 42.B 43.B 44.D 45.B 46.C 47.D 48.B 49.B 50.C5 l.C 52.A 53.C 54.D 55.D 56.A 57.C 58.B 59.D 60.B6l.C 62.A 63.B 64.C 65.A 66.C 67.C 68.C 69.A 70.D1 参考答案1、在 SQ L语言中，视图是从一个或几个基本表（或视图）中导出的表，它是由若干个基本SQ L语句对视图和基本表进行查询等操作。在用都是关系（即表格）。在 SQ L语言中的视图（view）是

26、数据2、SQ L语言中定义视图的命令格式为：CREATE VIEW 视图名（字段名,字段名）AS 查 询 WITH CHECK OPTION；SQ L语言中删除视图的命令格式为：DROP VIEW 视图名；3、视图的优点主要有：1）视图对于数据库的重构造提供了一定程度的逻辑独立性。一加了新字段，新关系等），2）简化了用户观点。并可大大简化用户的数3）视图机制使不同的用户能以不同的方式看待同一数据。4）视图机制对机密数据提供了自动的安全保护功能。（基本表）中分离出去，即针对不同用户定义不同的2 参考答案1.程序流程图的缺点1）程序流程图从本质上说不支持逐步求精，它诱使程序员过早地考虑程序的控制2

27、）程序流程图中用箭头代表控制流，使得程序员不受任何约束，可以完全不顾结3）程序流程图不易表示数据结构。4）程序流程图的每个符号对应于源程序的一行代码，对于提高大型系统的可理解2.盒图的优点91）由于只能从上边进入盒子然后从下面走出盒子，除此之外没有其它的入口和出2）方框图是一种强制设计人员和程序员进行结构化思维的工具，一开始就用方框外，不再提供其它描述手段。3）方框图形象直观，具有良好的可见度，例如循环的范围、条件语句的范围清晰，图，为编程、复审和选择测试实例、维护都带来了方便。4）局部数据和全程数据的作用域很容易确定。5）易于表达嵌套结构。3.PA D 图的优点PA D 图的主要优点如下：1

28、）PA D 的一个独特之处在于，以 PA D 为基础，遵循一个机械的规则就能方便地编walk）o 在走树时只要顺着PA D 所呈的树成分同PASCAL结构的对应关系，就可依PA D成分翻译成PASCAL程序，有利于提高软件的生产率。2）PA D 图所描绘的程序结构十分清晰。图中最左面的竖线是程序的主线，即第一图逐渐向右延伸，每增加一个层次，图形PA D 图中竖线的总条数就是程序的层次数。用 PA D 图表PA D 图是二维树形结构的图形，程序从图中线上端的结点开始执行，自上而下，从左向右顺序执行，遍历所有结点。3）PA D 图的符号支持自顶向下、逐步求精的方法的使用。开始时设计者可以定义一符号

29、逐步增加细节，直至完成4）使用表示结构化控制结构的PA D 符号所设计出来的程序必然是结构化程序。3 参考答案们不断申请、使用、释放系统资源，虽然系统的进对方释放资源才能因素，谁也不能释放资源，谁也不能解1）因为系统资源不足。2）进程运行推进的顺序不合适。3）资源分配不当等。进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。锁的四个必要条件：1)互斥条件：一个资源每次只能被一个进程使用。2)请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。3)不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。4)循环

30、等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。只要系统发生死锁，这些条件必然成立，而只要上述条件之尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确 免 进程永久占据系统资源。此外，也要防止进程在处于等待状态4 参考答案：(1)在 IEEE802系列标准中，LA N 参考模型对应O S I参考模型的数据链路层和物理层，它将为逻辑链路控制LLC(Logical Link C o n tro l)子层和介质访问控制MAC(2)在 IEEE802系列标准中，IEEE802.2标准描述逻辑链路子层的功能、特性和协议。(3)IEEE802.3标准定义了 CSMA/CD总线介质访问控制方法，CSMA/CD基本工作原理：对于CSMA/CD是应用最广泛的一种介质CSMA/CD是一种典型的采用随机访问，争用总线的介质访问控制方法。所 谓“随机访问”是指任何一个节点不存在预知的、或有调度安排的确定发送时间，每(4)IEEE802.6标准定义了城域网M A N 介质访问控制方法与物理层规范。