计算机等级考试四级考试笔试模拟试题

1、计算机等级考试四级考试笔试模拟试题一一 、 选择题:( 共 70 题, 每题 1 分, 满分 70 分。 其中 1-55 题为中文题, 56-70 题为英文题 。 下列各题 A 、 B 、 C 、 D 四个选项中 , 只有一个是正确的 , 请将正确选项涂写在答题卡 相应位置上 , 答在试卷上不得分。(1若一个子程序起始地址为 3K ,调用指令 CALL 的内存地址为 K+1,则执行 CALL 指 令所要执行指令的地址为( 。A 3K B 3K+1 C 3K-1 D K+2(2若逻辑变量 X=0,Y=1,则执行按位加 X_Y 以后的值为( 。A 1 B 0 C 10 D 2(3一般情况下,操作数

2、左移 3 位的结果是原操作数( 。A 整除 8 B 乘以 8 C 整除 4 D 乘以 4(4 设用一维数组 A*1 n来存储一个栈, 令 An 为栈底,用整型变量 T 指示当前栈 顶位置, AT为栈顶元素。当从栈中弹出一个元素时,变量 T 的变化为( 。A T:=T+1 B T:=T-1 C T 不变 D T:=n(5在排序方法中,关键码比较次数与记录的初始排列无关的是( 。AShell 排序 B归并排序 C 直接插入排序 D选择排序(6 对一棵非空的二叉树 (设第 0 层为根结点 , 那么其第 i 层上至多有多少个结点 ( 。 A i B 2i-1 C 2i+1 D 2i(7对下列四个序列用

3、快速排序方法进行排序,以序列的第一个元素为划分的基准。 在第一趟划分过程中,元素的移动次数最多的是哪一个序列?( 。A 70, 75, 68, 23, 10, 16, 90, 82B 82, 75, 70, 16, 10, 90, 68, 23C 70, 75, 82, 90, 23, 16, 10, 68D 23, 10, 16, 70, 82, 75, 68, 90(8 数组 Q0, n-1作为一个环形队列, f 为当前队头元素的前一位置, r 为队尾元素 的位 置,假定队列中元素的个数总小于 n ,队列中元素的个数是什么?( 。A r-f B n+f-r C n+r-f D(n+r-f

4、mod n(9 A=x|x<100 且为质数 ,在 A 上定义 *和 ·如下:x*y=max(x,y, x·y=LCM(x,y, _x,y A , 这里 LCM(x, y表示 x 与 y 的最小公倍数,则下面命题正确的是:( 。 构成代数系统; 构成代数系统;A 只有 B 只有 C 和 D没有(10 设 V 和 E 分别为无向连通图 G 的点割集和边割集, 下面的说法中正确的是 ( 。 .G -E 的连通分支数 p(G-E =2。 . G-V 的连通分支数 p(G-V 一定等于 G -E 的连通分支数 p(G-E 。 . G-V 的连通分支数 p(G-V 2。A 和

5、B 和 C D没有(11设 R , S 是集合 A 上的二元关系,则下面命题是真命题的是( 。A 若 R , S 是自反的,则 R·S 是自反的B 若 R , S 是反自反的,则 R·S 是反自反的C 若 R , S 是对称的,则 R·S 是对称的D 若 R , S 是传递的,则 R·S 是传递的(12下面的谓词公式是有效式的是( 。 (_x(_yp(x,y_ (_y(_xp(x,y (_x(p(x(_yq(y (_yq(y (_x(p(x q(x(_(xp(x (_yq(yA 和 B只有 C只有 D只有(13下面的符号集合中,是前缀码的是( 。其中 B

6、1=0,10,110,1111、 B2=1,01,001,000、 B3=1,11,101,001,0011、B4=b,c,aa,ac,aba,abb,abcA B1 和 B2 B B2 和 B3 C B1、 B2和 B4 D B1、 B2和 B3(14下面命题的判断正确的是( 。 完全图 Kn(n1 都是哈密尔顿图; 完全二部图 Kn,m(n1,m1 都是欧拉图; 任何平面图 G 的对偶图 G*的对偶图 G*与 G 同构。A 只有和为真 B 只有为真 C 只有为假 D全为假(15已经获得除(以外的所有运行所需资源的进程处于就绪状态。A 存储器 B CPU C外设 D磁盘空间(16 在存储分配

7、的策略中, ( 是程序员在编程时或者编译程序对源程序编译时直接 指定存储区。A 直接分配 B间接分配 C静态分配 D动态分配(17操作系统的作用是( 。A 把源程序编译为目标程序B 便于进行目标管理C 控制和管理系统资源的使用A 只有 B 只有 C 和 D没有(10 设 V 和 E 分别为无向连通图 G 的点割集和边割集, 下面的说法中正确的是 ( 。 .G -E 的连通分支数 p(G-E =2。 . G-V 的连通分支数 p(G-V 一定等于 G -E 的连通分支数 p(G-E 。 . G-V 的连通分支数 p(G-V 2。A 和 B 和 C D没有 2(11设 R , S 是集合 A 上的

8、二元关系,则下面命题是真命题的是( 。A 若 R , S 是自反的,则 R·S 是自反的B 若 R , S 是反自反的,则 R·S 是反自反的C 若 R , S 是对称的,则 R·S 是对称的D 若 R , S 是传递的,则 R·S 是传递的(12下面的谓词公式是有效式的是( 。 (_x(_yp(x,y_ (_y(_xp(x,y (_x(p(x(_yq(y (_yq(y (_x(p(x q(x(_(xp(x (_yq(yA 和 B 只有 C只有 D只有(13下面的符号集合中,是前缀码的是( 。其中 B1=0,10,110,1111、 B2=1,01,00

9、1,000、 B3=1,11,101,001,0011、B4=b,c,aa,ac,aba,abb,abcA B1 和 B2 B B2 和 B3 C B1、 B2和 B4 D B1、 B2和 B3(14下面命题的判断正确的是( 。 完全图 Kn(n1 都是哈密尔顿图; 完全二部图 Kn,m(n1,m1 都是欧拉图; 任何平面图 G 的对偶图 G*的对偶图 G*与 G 同构。A 只有和为真 B 只有为真 C 只有为假 D全为假(15已经获得除(以外的所有运行所需资源的进程处于就绪状态。A 存储器 B CPU C外设 D磁盘空间(16 在存储分配的策略中, ( 是程序员在编程时或者编译程序对源程序编

10、译时直接 指定存储区。A 直接分配 B间接分配 C静态分配 D动态分配(17操作系统的作用是( 。A 把源程序编译为目标程序B 便于进行目标管理C 控制和管理系统资源的使用D 实现软硬件的转接(18进程调度的关键问题是选择合理的(和进行恰当的代码转换。A 时间片间隔 B调度算法 C CPU 速度 D内存空间(19 (存储管理支持多道程序设计,算法简单,但存储器碎片多。A 段式 B页式 C段页式 D固定分区(20虚存技术是( 。A 扩充内存物理空间的技术 B扩充相对地址空间的技术C 扩充外存空间的技术 D扩充输入 /输出缓存区技术(21缓冲技术用于( 。A 提高主机和设备交换信息的调度B 提供主

11、、辅存接口C 提高设备利用率D 扩充相对地址空间(22通道是一种( 。A I/O 端口 B数据通道 C I/O 专用处理机 D软件工具(23在请求分页存储管理中,若采用 FIFO 页面淘汰算法,则当分配的页面增加时, 缺页中断的次数( 。A 减少 B增加 C无影响 D可能增加也可能减少(24软件的复审是保证软件质量的必要手段,下述 . 软件的可追溯性 . 软件的可维护性 . 方案的可选择性 . 接口的明确性(是软件复审时所涉及的技术内容?A 和 B 、和 C 和 D 都正确(25以下关于结构化程序的说法中,正确的是( 。A结构化程序由单入口,单出口和循环三种结构组成B结构化程序由顺序、单入口和

12、单出口三种结构组成C结构化程序由顺序、循环和GOTO语句结构组成D结构化程序由顺序、循环和分支三种结构组成(26原型化方法大致可分为三类,它们是抛弃式、演化式和( 。A 递增式 B维护式C 测试式 D技术式(27 不论采用何种技术方法开发软件, 都必须完成一系列性质各异的工作, 下述工作: . 怎样做 . 修改 . 做什么 . 实现和完善(是必须完成的工作。A 和 B 、和 C 和 D 都正确(28 需求分析所要做的工作是深入描述软件的功能和性能,确定软件设计的限制和 软件同其他系统元素的接口细节, 定义软件的其他有效性需求。分析员通过需求分析,逐步 细化对软件的需求, 描述软件要处理的 (

13、, 并给软件开发提供一种可转化为数据设计, 结构设计和过程设计的数据与功能表示。A过程 B对象C数据域 D环境(29需求分析的目的是理清数据流或数据结构,导出完全的、精制的( 。A系统流程图 B系统逻辑模型C系统物理模型 D数据流图(30在下述(测试中 , 测试程序的设计者必须接触到源程序。 . 功能测试 . 结构测试A 均不须 B 只有 C 只有 D 和(31 耦和是软件中各模块间相互联系的一种度量,耦和的强弱取决于模块间接口的 复杂程度,耦和的若干种类中,耦和度最高的是( 。A内容耦和 B非直接耦和 C数据耦和 D控制耦和(32 制定软件计划的目的在于尽早对欲开发的软件进行合理估价,软件计

14、划的任务 是( 。A 规划与调度 B 分析与估算 C 设计与测试 D 组织与管理(33在数据库技术中,只描述信息特性和强调语义的数据模型是( 。A 概念模型 B 结构模型 C物理模型 D 数学模型(34 数据库管理系统中的数据操纵语言 (DML , 可对数据库数据实现哪些操作? ( 。 A 建立、授权、修改 B建立、排序、授权、删除C 建立、插入、授权 D查询、插入、修改、删除(35 数据库的体系结构由(来组织。A物理级,数据级,信息级 B文件级,记录级,数据级C模式,外模式,内模式 D数据库,文件,记录(36 有职工 (职工号 , 职工名 , 部门号 , 职务 和部门 (部门号 , 部门名

15、, 部门人数 两个关系, 其 中职工号是职工关系的主键,部门号是部门关系的主键,某个职工归属某个部门。在 职工和部门这两个关系的属性中 , 只有一个属性是外键 (或称外来键 , 外码 , 外来码 。它 是( 。A 职工关系的 “ 职工号 ” B部门关系的 “ 部门号 ”C 职工关系的 “ 部门号 ” D职工关系的 “ 职工号 ”+“ 部门号 ”(37 在 SQL 语言中的视图 (view是数据库体系结构中的 ( 。A 内模式 B 模式 C 外模式 D 概念模式(38 在关系代数中,对一个关系做投影操作之后,新关系的元组个数( 原来关系的 元组个数。A等于 B不等于 C小于或等于 D大于或等于(

16、39 关系数据库的规范化理论指出:关系数据库中的关系应满足一定的要求, 最起码的 要求是达到 1NF ,即满足(转化为数据设计,结构设计和过程设计的数据与功能表示。A过程 B对象C数据域 D环境(40 在关系数据库设计中 , 设计关系模式是数据库设计哪个阶段的主要任务?( 。 A 物理设计阶段 B概念设计阶段C 需求分析阶段 D 逻辑设计阶段(41 在 FOXPRO 中,若显示当前记录内容的命令是( 。A LIST B DISPLAY C LIST RECORD 1 D? RECNO (42 STD总线, ISA 总线和 Multibus 总线都属于(A 局部总线 B系统总线 C外部总线 D通

17、信总线(43 在现行 PC 机中采用 DMA 方式高速传输数据时,数据传送是( 。A 在总线控制器发出的控制信号控制下完成的B 在 DMA 控制器本身发出的控制信号控制下完成的C 由 CPU 执行的程序完成的D 由 CPU 响应硬中断处理完成的(44 下面的哪个计算机属于字并行,位并行计算机?( 。ASTARAN BDAP CMPP DPEPE(45 为预测科学与工程计算环境的相对性能而广泛使用的基准程序是( 。A 复合基准程序 BLINPACK 基准程序CWhetstone 基准程序 DDhrystone 基准程序(46 具有流水线结构的 CPU ,一般情况下指令的执行时间主要取决于( 。A

18、 指令执行的步骤 BCPU 有无等待状态CCPU 的时钟周期 DCPU 内的 Cache 存储器的大小(47 下面的哪个不是 RISC 技术的特点?( 。A 简化指令格式,尽量使指令具有相同的长度,并简化寻址方式B 采用单周期指令,大部分指令只用一个机器周期即可完成C 硬线控制逻辑D 芯片生产成本提高而成品率降低(48 根据操作数在 CPU 中的暂存机制可以对它分类, PDP-8属于( 。A 堆栈型 B累加器型C 寄存器型 D通用寄存器与累加器混合型(49 目前计算机网络的通信子网中所采用的传输技术可以有两类, 即点一点方式与 ( 。 A 模拟方式 B 广播方式 C 数字方式 D 软件方式 ;

19、(50 当 PCM 用于数字化语音系统时,它将声音分为 128 个量化级, 若采样速率为 7000 样本 /秒,则数据传输速率应该达到( 。A 2880bps B 56Kbps C 49Kbps D 1200bps(51 OSI模型的三个主要概念是( 。A 服务、接口、层 B 接口、层、应用C 服务、接口、协议 D 网络、应用、协议(52 随着光纤技术、多媒体技术、高分辨率动态图像与文件传输技术的发展, CCITT 提 出将语音、数据、静态与动态图像等所有服务综合于一个网中传输的通信网,这种通信 网络就是( 。A B-ISDN B N-ISDN C MAN D LAN(53 具有分时系统文件管

20、理的全部功能, 提供网络用户访问文件、 目录的并发控制与安 全保密功能的局域网服务器叫做( 。A BBS 服务器 B WWW 服务器C FS 服务器 D TELENT 服务器(54 在网络层实现多个局域网互连的设备是( 。A 中继器 B 网桥 C 网关 D 路由器(55 异步传输模式 ATM 中的每个信元的长度是( 。A 37 字节 B 39 字节 C 41 字节 D 43 字节(56 Give the logical variables X=0, Y=1, The value of X Y(logical multiply is( 。A 1 B 2 C 10 D 0(57 The Instr

21、uction Register (IR is normally used to point out( 。A The address of next execution instructionB The address of last execution instructionC The current execution instructionD None of above(58 When the adjacency matrix method is used to store a graph, which of the statements is (are true? ( 。A N

22、one BI only CII only DI and IIQuestions 59-60are based on the following information,A hash table with hash functionH1 (k=k mod 13Is shown below.0 1 2 3 4 5 6 7 8 9 10 11 1235334825Collision is rsolved using the hash function H2 (k=(k mod 11+1(59 How many key comparisons occur in searching for key 35

23、 in the given hash table? ( 。A0 B1 C2 D3(60 If a new key 67 is inserted into the given hash table, what will be its address? ( 。A3 B4 C5 D6(61 What is the contrapositive of the relation represented in the exhibit shown below? ( 。42135A R=<1,2>,<1,3>,<1,4>,<1,5>B R=<1,1>

24、,<2,2>,<3,3>,<4,4>,<5,5>C R=<2,1>,<4,1>,<2,2>,<1,3>,<3,2>,<1,4>,<4,4>,<5,4>D R=<1,2>,<3,1>,<1,4>,<2,2>,<2,3>,<4,1>,<4,4>,<4,5>(62 Which function is NOT served by building a prototy

25、pe? ( 。A 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 foundation of the larger projects.(63 Which of the following statements about testing software with data is (are true? ( 。I. The prim

26、ary purpose of such testing is to find errors.II.Such testing can demonstrate the existence of errors but cannotdemonstrate the absence of errors.A Neither B only C only D and (64 Inthefollowing statements about functional dependency, whichone isincorrect? ( 。A If X' _X, then XX ' .B If XY a

27、nd Y' _Y, then XY ' .C If XY and X' _X, then X' Y.D If XY and YZ, then XZ.(65 Which function is used to lock a file in FoxPro DBMS? ( 。A FLOCK( B RLOCK( C LOCK(  DLOCK(66 Which is NOT a characteristic of an RISC processor? ( 。A a high clock speedB a highly optimized pipelineC a

28、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%(68 In the modulation style of PSK ,if a kind of Modem' s modulation rate is 3200baud and

29、it' s phase is 8 , what is the data transfer rate of this kindof Modem ? ( 。A 14.4kbps B 28.8kbps C 9600bps D 3200bps(69 Which routing select algorithm is described below ? ( 。According to a kind of fix regulation , the select algorithm of route worksand has nothing to do with the network inform

30、ation newly.( 。A Static Routing Algorithm B Dynamic Routing AlgorithmC Centralized Routing Algorithm D Distributed Routing Algorithm(70 About the following IP addresses ,Which is incorrect ? ( 。A 1 B C D 57二、论述题论述题 1在 SQL 语言中,一个表或者是一个基本表 (bas

31、etable, 或者是一个视图 (view 。基本表是实际存储在数据库中的表,而视图则不是实际存储在数据库中的表。试 回答以下有关视图问题:1、 SQL 语言中如何理解视图的基本概念?2、 SQL 语言中定义和删除视图的基本命令?3、 SQL 语言中使用视图的优点?论述题 2描述程序处理过程的工具称为详细设计工具, 这些工具应该能支持对详细设计无 二义性的描述,其中包括控制流程、处理功能、数据组织以及其它方面的实现细节,从而在编码阶段就能把所描述的详细处理过程直接翻译成程序代码。回答下列问题:1. 程序流程图的缺点2. 盒图的优点3. PAD 图的优点论述题 3进程管理是操作系统的核心, 它的

32、可靠性和安全性直接影响到计算机系统的可用 性。在进程管理设计中, 由于设计不妥, 会出现与系统安全有关的问题, 请解释 死锁的概念?死锁产生的原因以及如何解除和预防死锁?论述题 4 IEEE 802 系列标准是 LAN 的国际标准系列。 依据 IEEE802 标准, 讨论以下问题: (1 在 IEEE802 系列标准中, LAN 参考模型对应 OSI 参考模型的数据链路层和物理 层,它将数据链路层划分为哪两个子层?(2 在 IEEE802 系列标准中,哪一个标准描述逻辑链路子层的功能、特性和协议?(3 IEEE802.3 标准定义了 CSMA/CD 总线介质访问控制方法, CSMA/CD 基本

33、工作原 理?(4 IEEE802.6 标准定义的内容?模拟试题一参考答案一、选择题1.A 2.A 3.B 4.A 5.C 6.D 7.C 8.D 9.A 10.B11.A 12.D 13.C 14.D 15.B 16.A 17.C 18.B 19.D 20.B21.A 22.C 23.D 24.D 25.D 26.A 27.B 28.C 29.B 30.C31.A 32.B 33.A 34.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.C51.C 52.A 53.C 54.D 55.

34、D 56.A 57.C 58.B 59.D 60.B61.C 62.A 63.B 64.C 65.A 66.C 67.C 68.C 69.A 70.D二、论述题论述题 1 参 考答案1、在 SQL 语言中,视图是从一个或几个基本表(或视图中导出的表, 它是由若干 个基本表或其它视图构成的子集。用户可以用 SQL 语句对视图和基本表进行查询等操作。在 用户看来视图和基本表是一样的, 都是关系 (即表格 。 在 SQL 语言中的视图 (vi ew是数据 库体系结构中的外模式。2、 SQL 语言中定义视图的命令格式为 :CREATE VIEW 视图名 (字段名 ,字段名 AS查询 WITH CHEC

35、K OPTION; SQL 语言中删除视图的命令格式为 :DROP VIEW 视图名;3、视图的优点主要有 :1视图对于数据库的重构造提供了一定程度的逻辑独立性。数据的逻辑独立性是指数据库重构造时,如数据库扩大 (增加了新字段,新关系等 , 用户和用户程序不会受影响。2简化了用户观点。视图的机制使用户把注意力集中在他所关心的数据上。若这些数据不是直接来自基本 表,则可以定义视图,从而使用户眼中的数据结构简单而直接了当, 并可大大简化用 户的数据查询操作, 特别是把若干表连接在一起的视图, 把从表到表所需要的连接操作向用户 隐蔽了起来。3视图机制使不同的用户能以不同的方式看待同一数据。4视图机制

36、对机密数据提供了自动的安全保护功能。可以把机密数据从公共的数据视图 (基本表 中分离出去,即针对不同用户定义不同的 视图, 在用户视图中不包括机密数据的字段。 这样, 这类数据便不能经由视图被用户存 取,从而自动地提供了对机密数据的保护。论述题 2 参考答案1. 程序流程图的缺点程序流程图的主要缺点如下:(1 程序流程图从本质上说不支持逐步求精,它诱使程序员过早地考虑程序的控制 流程,而不去考虑程序的全局结构。(2 程序流程图中用箭头代表控制流,使得程序员不受任何约束,可以完全不顾结 构化设计的原则,随意转移控制。(3 程序流程图不易表示数据结构。(4 程序流程图的每个符号对应于源程序的一行代

37、码,对于提高大型系统的可理解 性作用甚微。2.盒图的优点盒图有这样的一些优点:(1 由于只能从上边进入盒子然后从下面走出盒子,除此之外没有其它的入口和出 口,所以方框图限制了随意的控制转移,保证了程序有良好的结构。(2 方框图是一种强制设计人员和程序员进行结构化思维的工具,一开始就用方框 图来学习程序设计的软件人员不会养成坏的程序设计习惯。因为它除了几种标准结构的符号之外,不再提供其它描述手段。(3 方框图形象直观, 具有良好的可见度, 例如循环的范围、 条件语句的范围清晰, 所以容易理解设计意图,为编程、复审和选择测试实例、维护都带来了方便。(4 局部数据和全程数据的作用域很容易确定。(5

38、易于表达嵌套结构。3. PAD 图的优点PAD 图的主要优点如下:(1 PAD 的一个独特之处在于, 以 PAD 为基础, 遵循一个机械的规则就能方便地编 写出程序,这个规则称为走树(Tree walk 。在走树时只要顺着 PAD 所呈的树形结构移动,对参照上文所给出的 PAD 成分同 PASCAL 结构的对应关系,就可依 次将遇到的 PAD 成分翻译成 PASCAL 程序,有利于提高软件的生产率。(2 PAD 图所描绘的程序结构十分清晰。图中最左面的竖线是程序的主线,即第一 层结构。随着程序层次的增加, PAD 图逐渐向右延伸,每增加一个层次,图形就向右扩展一条竖线。 PAD 图中竖线的总条

39、数就是程序的层次数。用 PAD 图表 示处理逻辑,易读、易懂、易记。 PAD 图是二维树形结构的图形,程序从图中最左竖线上端的结点开始执行, 自上而下,从左向右顺序执行, 遍历所有结点。 (3 PAD 图的符号支持自顶向下、逐步求精的方法的使用。开始时设计者可以定义 一个抽象程序。随着设计工作的深入而使用 def 符号逐步增加细节,直至完成详细设计。(4 使用表示结构化控制结构的 PAD 符号所设计出来的程序必然是结构化程序。论述题 3 参考答案操作系统中有若干进程并发执行, 它们不断申请、使用、释放系统资源,虽然系统的 进程协调、 通信机构会对它们进行控制, 但也可能出现若干进程都相互等待对

40、方释放资源才 能继续运行,否则就阻塞的情况。此时,若不借助外界因素, 谁也不能释放资源, 谁也 不能解除阻塞状态。 根据这样的情况, 操作系统中的死锁被定义为系统中两个或者多个进程无 限期地等待永远不会发生的条件,系统处于停滞状态,这就是死锁。产生死锁的原因主要是:(1 因为系统资源不足。(2 进程运行推进的顺序不合适。(3 资源分配不当等。如果系统资源充足, 进程的资源请求都能够得到满足,死锁出现的可能性就很低, 否 则就会因争夺有限的资源而陷入死锁。 其次, 进程运行推进顺序与速度不同, 也可能产生 死锁。产生死锁的四个必要条件:(1 互斥条件:一个资源每次只能被一个进程使用。(2请求与保

41、持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。(3 不剥夺条件 :进程已获得的资源,在末使用完之前,不能强行剥夺。(4 循环等待条件 :若干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件, 只要系统发生死锁, 这些条件必然成立, 而只要上述 条件之一不满足,就不会发生死锁。死锁的解除与预防:理解了死锁的原因, 尤其是产生死锁的四个必要条件,就可以最大可能地避免、预防 和解除死锁。 所以, 在系统设计、 进程调度等方面注意如何不让这四个必要条件成立, 如 何确定资源的合理分配算法, 避免进程永久占据系统资源。此外, 也要防止进程在处于等 待状态的情况下占用资

42、源。因此,对资源的分配要给予合理的规划。论述题 4 参考答案:(1 在 IEEE802 系列标准中, LAN 参考模型对应 OSI 参考模型的数据链路层和物理层, 它将数据链路层划分为逻辑链路控制 LLC (Logical Link Control 子层和介质访问控制 MAC子层。(2 在 IEEE802 系列标准中, IEEE802.2标准描述逻辑链路子层的功能、特性和协议。(3 IEEE802.3 标准定义了 CSMA/CD 总线介质访问控制方法, CSMA/CD 基本工作原 理:对于总线拓扑的局域网, 带冲突检测的载波监听多路访问 CSMA/CD 是应用最广泛的一种介 质访问控制方法。

43、CSMA/CD 是一种典型的采用随机访问, 争用总线的介质访问控制方法。 所谓 “ 随机访问 ” 是指任何一个节点不存在预知的、或有调度安排的确定发送时间, 每 一站发送均通过争用后,随机进行的。(4 IEEE802.6 标准定义了城域网 MAN 介质访问控制方法与物理层规范。计算机等级考试四级考试笔试模拟试题二一、选择题 :( 共 70 题,每题 1 分, 满分 70 分。其中 1-55 题为中文题, 56-70 题为英文题 。 下列各题 A 、 B 、 C 、 D 四个选项中 , 只有一个是正确的 , 请将正确选项涂写在答题卡相应位 置上 , 答在试卷上不得分。(1 二进制数 101101

44、0 的十进制值是( 。A90 B88 C86 D92(2 一般情况下,操作数右移 1 位的结果是原操作数( 。A 整除 2 B乘以 2 C整除 4 D乘以 4(3 在下列叙述中,选择一条正确的( 。ACache 的功能全由软件实现BCache 的作用是扩大存储器容量C 硬磁盘在柱面上有多少个磁道,就有多少个读写磁头D 在流水线计算机中,当执行条件转移指令或中断程序时,会影响流水线的效率(4 设有两个散列函数 H1(K=K mod 13 和 H2(K=K mod 11+1 ,散列表为 T*012+, 用二次散列法解决冲突。函数 H1 用来计算散列地址, 当发生冲突时, H2 作为计算下一个 探测

45、地址的地址增量。 假定某一时刻散列表的状态为: 0 1 2 3 4 5 6 7 8 9 10 11 12 80 55 34 下 一个被插入的关键码为 42,其插入位置应是( 。A0 B1 C 3 D4(5下面是一段 Pascal 程序:for h:=1 to n-1 do beginx:=Ah+1;k:=h;while (k>=1 and (Ak>x do beginAk+1:=Ak;k:=k-1end;Ak+1:=xend;假设在程序开始执行时, 数组 A*1 n是一组随机整数。下列答案中,哪一个最好地描 述了最差情况下的程序执行时间(运行时间阶数?( 。AO(n log2n B

46、 O(n C O(log2n DO(n2(6某二叉树的后序序列为 B,D,C,A,F,G,E, 对称序序列为 A,B,C,D,E, F,G,则该二叉树的前 序序列为( 。A E,G,F,A,C,D,B BE,A,C,B,D,G,F  CE,A,G,C,F,B,D DE,G,A,C,D,F,B(7 设待排序的记录为(20, 16, 13, 14, 19 ,经过下列过程将这些记录排序, 20 16 13 14 1916 20 13 14 1913 16 20 14 19121314 16 20 191314 16 19 20所用的排序方法是:( 。A 直接插入排序 B 堆排序 C 希尔排

47、序 D 二路归并排序(8 若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为 k ,则 左右子树皆非空的结点个数是( 。A 2k B k-1 C 2k -1 D 2k-1(9设无向树 T 有 7片树叶,其余顶点度数均为 3, 则 T 中 3度顶点有(个。 A 3 B 4 C 5 D 6(10设 R , N 分别表示实数、整数和自然数集,下面定义函数 f1, f2, f3. :f1:RR , f(x=2x,f2:NN×N, f(n=,f3:NN , f(x=(xmod3, x 除以 3 的余数,则下面说法正确的是( 。A f1和 f2是单射但不是满射函数;B f1和 f3

48、都是满射函数Cf2是双射函数D 以上说法全都是错误的(11公式( _xF(x _yG(y (F(u_zH(z的前束范式为( 。A _x_y_z( F(x G(y (F(uH(zB_x_y_z( F(x G(y (F(uH(zC_x_y_z( F(x G(y (F(xH(zD_x_y_z( F(x G(y (F(yH(z(12有向图 G 如下所示, G 中长度为 4 的通路共有多少条(包括回路?( 。 V4V5V3V1V2有向图 GA 6 B 12 C 24 D 32(13下面命题为真的是( 。设 A=A1, A2, An是集合 A 的划分, 若 Ai B_(1in, 则 A1 B , A2 B

49、 , An B 是集合 A 的划分。对任意的非空集合 A , P(A-_也可构成 A 的一个划分。A 只有 B 只有 C 都为真 D 都不为真(14下面的无向图中,能一笔画成的是( 。a b c13A 只有 a B b 和 c C 只有 c D 没有(15文件系统的主要目的是( 。A 实现按名存取B 实现虚拟存储器C 提高外部设备的输入输出设备D 用于存储系统文档(16按逻辑结构划分,文件主要分为( 。A 系统文件、用户文件 B临时文件、永久文件C 流式文件、记录文件 D索引文件、顺序文件(17 文件系统采用二级目录结构的目的是( 。A 缩短访问文件存储器的时间B 实现文件共享C 节省主存空间

50、D 解决不同用户之间的文件名的冲突问题(18 堆栈存储器存取数据的方式是:( 。A 先进先出 B随机存取 C先进后出 D不同前三种方式(19若将 DOS 提示符改成 “MS -DOS5<” , 并在提示符前面加上日期及时间, 则使用下面 哪一条命令?( 。A PROMPT MS-DOS5$D$T$G B PROMPT $D$TMS-DOS5$GC PROMPT $T$DMS-DOS5$L D PROMPT $D$TMS-DOS5$L(20一个进程被唤醒意味着( 。A 该进程重新占有了 CPU B它的优先权变为最大C 其 PCB 移至就绪队列队首 D进程变为就绪状态(21在请求页式存储管理

51、中,当查找的页不在(时,产生缺页中断。A 内存 B外存C 虚存 D地址空间(22下面所述步骤中, (不是创建进程所必需的步骤?A 由 CPU 调度程序为进程调度 CPU B建立一个进程控制块C 为进程分配内存 D将进程控制块链入就绪队列(23 已经获得除(以外的所有运行所需资源的进程处于就绪状态A 存储器 B CPU C外设 D磁盘空间(24在软件结构设计中,好的软件结构设计应该力求做到( 。A 顶层扇出较少,中间扇出较高,底层模块低扇入B 顶层扇出较高,中间扇出较少,底层模块高扇入C 顶层扇入较少,中间扇出较高,底层模块高扇入D 顶层扇出入少,中间扇出较高,底层模块低扇入  (25

52、 模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块 的( 。A 激活机制和控制方法 B 局部化和封装化C 内聚性和耦合性 D 抽象和信息隐蔽(26软件设计将涉及软件的结构、过程和模块的设计,其中软件过程是指( 。 A 软件开发过程 B 模块的操作细节 C 软件层次结构 D 模块间的关系(27软件设计中一般将用到图形工具 , 下述(工具可用作设计的图形工具。 . 结构图 . 实体联系 . IPO 图 . 层次图A 和 B 和 C 、和 D 全部(28在软件工程中,高质量的文档标准是完整性、一致性和( 。A 无二义性 B 安全性 C 统一性 D 组合性(29 软件测试是软件开发

53、过程中重要且不可缺少的阶段,测试过程中( 是基础测 试。A系统测试 B集成测试 C单元测试 D验收测试(30判定表和判定树是数据流图中用以描述加工的工具,它常描述的对象是( 。 A 操作条目 B 层次分解 C 逻辑判断 D 组合条件(31 程序流程图是一种传统的程序设计表示工具, 有其优点和缺点, 使用该工具时 应该注意( 。A 考虑控制流程B 考虑信息隐蔽C 遵守结构化设计原则D 支持逐步求精(32可行性研究后得出的结论主要与(有关。A软件系统目标 B软件的效率C软件的性能 D软件的质量(33层次数据模型的主要特征是用(形式表示实体类型和实体间联系。A关键字 B图标 C指针链 D表格(34

54、在数据库的三级模式结构中, 描述数据库中全体数据的全局逻辑结构和特性是 ( 。 A 用户模式 B 逻辑模式 C 外模式 D 内模式(35 数据库应用程序与数据的逻辑组织和数据的物理存储方式无关,表明了数据库 的数据具有( 。A独立性 B可维护性 C共享性 D分布性(36 在如下两个关系表中 , 若职员信息表的主键是工作号 , 部门信息表的主键是部门号。 在部门信息表中 , 哪一行可以被删除 ? ( 。职员信息表 部门信息表工作号 职员名 ; 部门号 工资001 李文 02 890002 王霞 02 1000010 张明 03 860004 薛华 04 1200部门号部门名 主任01 排产室 万

55、波02 合同科 王刚03 综合室 曹华04 资金科 张丽A 部门号 =' 01'的行 B部门号 =' 02'的行C 部门号 =' 03'的行 D部门号 =' 04'的行(37一般来讲,较常用的关系运算是关系代数和( 。A集合代数 B集合演算 C逻辑演算 D关系演算(38有如下三个关系 S(S#,SNAME,SEX, AGE,C(C#,CNAMME,SC(S#,C#, GRAD E。其中 S#为学生号, SNAME 为学生姓名, SEX 为性别, AGE 为年龄, C#为课程号, CNAME 为课程 名。要查询选修 “ 数据库 ”

56、课的全体学生姓名和成绩的 SQL 语句是 SELECT SNAME, GRADE FROM S, C , SC WHERE 子句。这里 WHERE 子句的内容是( 。A S.S#=SC. S# and C.C#=SC.C# and CNAME in '数据库'B S.S#=SC. S# and CNAME= '数据库'C S.S#=SC. S# and C.C#=SC.C# and CNAME '数据库'D S.S#=SC. S# and C.C#=SC.C# and CNAME= '数据库'(39在数据库设计中,用 E-R 图来来描述信息结构但不涉及信息在计算机中的表示,它 是数据库设计的哪一个阶段的主要工作?( 。A 需求分析 B 逻辑设计 C 概念设计 D 结构设计(40DOS 下应用 FoxPro 建立的应用程序和数据, 不需改变就可以在下述哪个或哪些系统 中运行 ? ( 。 . Windows . Macintosh . UNIXA , 和 B 只有和 C 只有和 D 只有(41在 ORA