计算机三级.docx

计算机三级.docx

《计算机三级.docx》由会员分享，可在线阅读，更多相关《计算机三级.docx（15页珍藏版）》请在冰豆网上搜索。

计算机三级

计算机等级三级试题

1.下列进程状态的转换中不正确的是（D）

A.就绪—运行B.运行—就绪C.就绪—等待D.等待—就绪

2．操作系统中，对信号量工作一次P操作后，使进程进入相应wait队列等待的条件是（C）

A.S>0B.S=0C.S<0D.S不等于0

3．虚拟页式存储管理中，所谓最不经常用（LFU）页面淘汰等算法是指（B）

A.将驻留在内存中最后一次访问距离，当前时间间隔最等的页面淘汰

B.将驻留在内存中访问次数最少的页面向淘汰

C.将驻留在内存中的页面随机挑选一页淘汰

D.将驻留在内存中时间最等的淘汰

4假设有5个批处理作业J1，J2……J5，几乎同时到达系统，它们估计运行时间为10、6、2、4和8分钟，它们的优先级别为3、5、2、1和4（5为最高优先级）若采用优先级作为调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为（C）

A、6分钟B、10分钟C、20分钟D、24分钟

5在UNIX文件系统中，若在根文件中系统的某个目录一挂一其它文件系统，可使用的命令是（A）

A、mountB、moreC、grepD、nice

6对下列文件中的物理结构，哪个只能采用顺序存取方式（B）

A、顺序文件B、链接文件C、索引文件D、HASH文件

7在段式存贮管理系统中，如果希望访问某一地址中的数据，且虚地址的段号大于虚表长度，则将导致D

A、检杳CACHEB、检查段表

C、产生段内地址越界中断D、产生缺段错误中断

8假设就绪队列中有10个进程系统将时间设为200mscpu进行进程切换要花费10ms，则系统开销所用的比率均为（C）

A、1%B、5%C、10%D、20%

9下列作业调度算法中，作业平均周转时间最短的算法（B）

A、先不先算法B、短作业法C、最高响比优算法D、优先数法

10死锁预防是保证系统不进入死锁状态的静态第一其解决方法是在破坏产生死锁的四个必要条件之一，下列方法中哪一个是破坏了“循环等待”条件D

A、银行家算法B、一次性分配策略C、剥夺资源法D、资源有序分配策略

11在下列性质中（C）不是分时系统的特征

A、多路性B、交互性C、独占性D、成批性

12设有一组作业，它们的提交时刻及运行时间如下所示，作业是提交时刻，运行时间（）

A、1，4，3，2B、1，3，4，2C、4，3，2，1D、4，1，2，3

13进程调座算法有多种，若算法选择不当，就可以出现（D）现象

A、颠簸（拦动）B、有的进程长期等待C、有进程得不到CPUD、BELADY（异常）

14现有三个作业J1J2和J3在一台处理机上，按单道方法运行，若到达的时间时刻相同，每个作业做计算（即共用CPU）的时间均有一小时，平均周转时间是（B）

A、1小时B、2小时C、3小时D、4小时

15FTP进程调度动态优先算法中正说法有（B）

A、优先权保持不变B、最先进入的进程状态权最高

C、最小进程优先权最大高D、最后进入的进程优先权最高

16以下地址中偏于B类地址的是B

A、10．200．10。

2．5B、135。

45。

8。

90

C、92．0．35．89D、200。

221。

56。

200

17在PSK调度方式中，若一种MODEM的调度速率为9600BPS，采用的是8相制，那么这种MODEM传输速率可达到（B）

A、14．4KBPSB、28.8C、64D、9600

18CCCTT推荐的用于多个X,25网络互连的协议为（B）

A、X.400B、X.75C、X.121D、X.21

19可用来进行数字签名的算法为（A）

A、DESB、AESC、IDESD、RSA

20网络负载G=1时,吞吐率最高的访问方式为（A）

A、纯ALOHAB、时隙ALOHAC、1-CSMAD、0.5-CSMA

21数据链路中层中对帧进偏号是为了（C）

A、计数帧的数量B、对所发的数据报进行计数

C、避免帧重复接发D、帧按序接收

22符合IEEE802.3协议（C）

A、令牌不同B、总线令牌C、CSMA/CDD、FDDI

23局域网的主要问题在（C）

A、传输层B、网络层C、数据链路层D、物理层

24OSI参考模型的三个主要概念是（C）

A、architecture,modelandswiths

B、subnetlayerandprimtires

C、seriviceinterfaceandprotocol

D、WANWANandLAN

25（A）的传输延迟最小

A、线路交换B、报交交换C、分组交换D、差不多

26客户服务器方式中的客户或服务器是A

A、两个应用程序B、客户端的服务器C、服务器设备D、以上都不对

27网络描述中常见的“链路”是指（A）

A、数据链路B、一条天源的相邻两点间点到点的物理线路段

C、传送数据的一条虚电路D、从源节点到节点间的一条通路

28帧中继系统设计的主要目标是用于互连多个（C）

A、广域网B、电话网C、局域网D、ATM网

29一种服务是通过一组特定的原语来实现的，服务可以分为确认与不确认出两类，在确认服务中对应的原语是requestindicationresponse与confirm,不正确认服务（unconfirmservice）相应的原语应是（B）

A、request,indicationB、request,response

C、request,indication,responseD、request,indication,confirm

30、EIA.RS-232C标准属于OSI参考模型中的（A）

A、物理层协议B、应用层协议C、数据链路层协议D、网络层协议

31、验收测试员对软件进行（B）测试

A、可靠性B、有效性C、可维护性D、可用性

32、软件的结构化设计（SD）方法中，一般分为总体设计和详细设计两阶段，其中总体设计主要是要（D）

A、软件结构B、软件流程C、软件模型D、软件模块

33、软件文档是软件工程实施中的重要成份，它不仅是软件开发各阶段的重要依据且也影响软件（B）

A、可理解性B、可维护性C、可扩展性D、可移植性

34、对软件是否能达到拥护所期望要求测试称为（B）

A、集成测试B、有效性测试C、系统测试D、验收测试

35、软件工程环境一般应是有某些特征，下列叙述中，哪一个不是他的必须的特征（D）

A、一组工具的集合B、按方法或模型组合的工具

C、支持全周期或阶段的工具D、提供完善的移植工具

36、在软件工程中，高质量的文档标准应完整性，一致性和（C）

A、统一性B、安全性C、无二义性D、组合性

37、软件开发的结构话分析（SA）方法，适用于开发（D）类型的软件

A、科学计算B、工程设计C、管理信息D、过程控制

38软件测试上满足软件功能和性能要求，保证软件正确性的措施，一般软件测试计划的制定应开始于软件的开发阶段（B）

A、需求分析　　　　B、软件开发　　　　C、程序编码　　　　D、软件设计

39软件和（B）是软件工程学中的两个重要概念

A、软件设计　　　　B、软件生存周期　　　C、软件维护　　　　D、软件管理

40原型化方法是一类动态定义需求的方法，下列叙述中，不是原型化方法的特征（A）

A、提供严格定义的文档　　　　　　　　　B、加强用户参与和决策

C、简仪项目和管理　　　　　　　　　　　D、加快需求和确定

41结构化程序设计思想的核心这一是要求程序用顺序循环和（A）三种基本结构组成

A、分支　　　　　B、单入　　　　　C、单出口　　　　　D、有规则GOTO　

42　源程序的版面文档要求应有量的说明，适应注释和（B）

A、框图　　　　B、统一书写格式　　　　　C、编程日期　　　　D、修改记录

42数据流图描述数据在黑色人种中流动和被处理变换的过程，它是以图示的方法的认识方法来表示（A）

A、软件模型　　　B、软件功能　　　　　C、软件结构　　　　D、软件加工

43数据字典是软件需求分析阶段的工具之一，其中最基本的功能是C

A、数据库设计　　　　　B、数据通讯　　　　　C、数据定义　　　D、数据维护

44模块中所有成份结合起来完成一项任务，则该模块的内聚性为B

A、信息内聚　　　　　　B、功能内聚　　　　　C、过程内聚　　　D、时间内聚　

45在顺序（2，5，7，10，14，15，18，23，35，41，52）中，用三种方法查找关链码12，　

所需求的关链码次数为（C）

A、2　　　　　　　　B、3　　　　　　　C、4　　　　　　　　D、5　　

46如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是D

A、行块法　　　　　B、顺序法　　　C、二分法　　　　　　D、散列法　　

48　在下列存储形式中，哪一个不是树的存储形式D

A、双亲表示法　　B、孩子链表示法　　C、孩子兄弟表示法　　D、顺序储存表示法

49设电文中出现的字母为A、B、C、D和E，每个字母出现的次数分别为9，27，3，5和11。

按哈夫曼编码，则它字母C的编程应为（C）

A、10　　　　　　B、110　　　　　　C、1100　　　　　　　D、1111

50若待排序序列已基本有序，要使它安全有序，从关链码比较次数和移动次数考虑，应当排序方法为（B）

A、归并排序　　　　B、直接插入　　　　C、直接选择排序　　　　D、快速　

51已知下列PASCAL程序，并设在程序执行过程中无错误发生B

forh:

=1ton-1dobegin

x:

=A[h+1]

A0（log2n）B0（n）C0（nlog2n）D0（ln的平方）

52对线性表示进行二分查找，其前提条件是A

A、线性表以顺序方式存储，并且按关键字码排好序　

B、线性表以顺序方式存储，并按关键码的检索频率排好序

C、线性表以链执接方式存储，并按关键码排好序

D、线性表以链接方式存储，并按关键码的检索频率排好序

53字符A，B，C　D依次进入一个栈，按出栈的顺序组成不同的字符串，至多可以组成多少个不同的的字符串B

A、5　　　　B、4　　　　　C、6　　　　D、1　

54以下哪个术语与数据的存储结构无关（C）

A、栈　　　　　　　B、　散列表　　　　　C、二叉表　　　　　D、又链表

55用链接方式存储的队列，在进行删除除运算时D

A、仅修改头针　　　　　　　　B、仅修改尾指针　　　

C、头尾指针都要修改　　　D、头尾指针可能都要修改

56设二叉树T中度为2的结点个数　N2，则T中叶子结点（度为0）的个数为（D）

A、N2　　　　　　　B、N2－1　　　　　C、N2+2　　　　　D、N2+1　

57用直接插入排序的方法序列（32，40，21，46，69，94，90，80）按从小到大的顺序进行排序，排序过程中比较的次数是B

A、10　　　　　　　　B、11　　　　　　　C、12　　　　　　　D、13　　

58用孩子链表示树，其优点之一是D

A、判断两个指点结点是不是兄弟比较方便

B、按指定结点的双亲比较方便

C、判断结点在等几层比较方便

D、计算指定结点的虚数比较方便

59　下面关于数据结构中叙述中对的是（D）

　　A、顺序储存方式优点是存储密度大，且插入，删除运算率高，

B、链表中的每