计算机三级.docx

1、计算机三级计算机等级三级试题1. 下列进程状态的转换中不正确的是（D） A.就绪运行 B.运行就绪 C.就绪等待 D.等待就绪2操作系统中，对信号量工作一次P操作后，使进程进入相应wait队列等待的条件是（C）A.S0 B.S=0 C.S0 D.S不等于0 3虚拟页式存储管理中，所谓最不经常用（LFU）页面淘汰等算法是指（B）A .将驻留在内存中最后一次访问距离，当前时间间隔最等的页面淘汰B.将驻留在内存中访问次数最少的页面向淘汰C.将驻留在内存中的页面随机挑选一页淘汰D.将驻留在内存中时间最等的淘汰4 假设有5个批处理作业J1，J2J5，几乎同时到达系统，它们估计运行时间为10、6、2、4和

2、8分钟，它们的优先级别为3、5、2、1和4（5为最高优先级）若采用优先级作为调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为（C）A 、6分钟 B、10分钟 C、20分钟 D、24分钟5 在UNIX文件系统中，若在根文件中系统的某个目录一挂一其它文件系统，可使用的命令是（A）A 、 mount B、 more C 、 grep D 、nice 6 对下列文件中的物理结构，哪个只能采用顺序存取方式（B）A、 顺序文件 B、链接文件 C 、索引文件 D 、 HASH 文件7 在段式存贮管理系统中，如果希望访问某一地址中的数据，且虚地址的段号大于虚表长度，则将导致 DA 、 检杳CACHE

3、 B、 检查段表 C 、产生段内地址越界中断 D、 产生缺段错误中断8 假设就绪队列中有10个进程系统将时间设为200ms cpu进行进程切换要花费10ms，则系统开销所用的比率均为（C）A 、 1% B、 5% C 、10% D、 20%9 下列作业调度算法中，作业平均周转时间最短的算法（B）A、先不先算法 B、短作业法 C、最高响比优算法 D、优先数法10 死锁预防是保证系统不进入死锁状态的静态第一其解决方法是在破坏产生死锁的四个必要条件之一，下列方法中哪一个是破坏了“循环等待”条件 DA、银行家算法 B、一次性分配策略 C、剥夺资源法 D、资源有序分配策略11 在下列性质中（C）不是分时

4、系统的特征 A、多路性 B、交互性 C、独占性 D、成批性12 设有一组作业，它们的提交时刻及运行时间如下所示，作业是提交时刻，运行时间（）A、1，4，3，2 B、1，3，4，2 C、4，3，2，1 D、4，1，2，313 进程调座算法有多种，若算法选择不当，就可以出现（D）现象A、颠簸（拦动） B、有的进程长期等待 C、有进程得不到CPU D、BELADY（异常）14 现有三个作业J1 J2和J3在一台处理机上，按单道方法运行，若到达的时间时刻相同，每个作业做计算（即共用CPU）的时间均有一小时，平均周转时间是（B）A、1小时 B、2小时 C、3小时 D、4小时15 FTP 进程调度动态优先

5、算法中正说法有（B）A、优先权保持不变 B、最先进入的进程状态权最高C、最小进程优先权最大高 D、最后进入的进程优先权最高16 以下地址中偏于B类地址的是 BA、1020010。25 B、135。45。8。90C、9203589 D、200。221。56。20017 在PSK调度方式中，若一种MODEM 的调度速率为9600BPS，采用的是8相制，那么这种MODEM传输速率可达到（B） A、144KBPS B、28.8 C、64 D、960018 CCCTT推荐的用于多个X,25网络互连的协议为 （B）A、X.400 B、X.75 C、X.121 D、X.2119 可用来进行数字签名的算法为(

6、A)A、DES B、AES C、IDES D、RSA 20 网络负载G=1时,吞吐率最高的访问方式为(A )A、纯ALOHA B、时隙ALOHA C、1-CSMA D、0.5-CSMA 21 数据链路中层中对帧进偏号是为了(C )A、计数帧的数量 B、对所发的数据报进行计数C、避免帧重复接发 D、帧按序接收22 符合 IEEE802.3协议(C)A、令牌不同 B、总线令牌 C、CSMA/CD D、FDDI 23 局域网的主要问题在( C) A、传输层 B、网络层 C、数据链路层 D、物理层24 OSI参考模型的三个主要概念是( C) A、architecture, model and swit

7、h s B、subnet layer a nd prim tires C、serivice interface and protocol D、WAN WAN and LAN 25 （ A）的传输延迟最小A、线路交换 B、报交交换 C、分组交换 D、差不多26 客户服务器方式中的客户或服务器是 AA、两个应用程序 B、客户端的服务器 C、服务器设备 D、以上都不对27 网络描述中常见的“链路”是指（ A）A、数据链路 B、一条天源的相邻两点间点到点的物理线路段C、传送数据的一条虚电路 D、从源节点到节点间的一条通路28 帧中继系统设计的主要目标是用于互连多个（ C）A、广域网 B、电话网 C、局

8、域网 D、ATM网29 一种服务是通过一组特定的原语来实现的，服务可以分为确认与不确认出两类，在确认服务中对应的原语是request indication response 与confirm,不正确认服务（unconfirm service）相应的原语应是（ B）A、request,indication B、request,response C、request,indication,response D、 request,indication,confirm30、EIA.RS-232C标准属于OSI参考模型中的 ( A) A、物理层协议 B、应用层协议 C、数据链路层协议 D、网络层协议31、

9、验收测试员对软件进行（ 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、一组工具的集合

10、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 原型化方法是一类动态定义

11、需求的方法，下列叙述中，不是原型化方法的特征（ A）A、提供严格定义的文档B、加强用户参与和决策C、简仪项目和管理D、加快需求和确定41 结构化程序设计思想的核心这一是要求程序用顺序循环和（ A）三种基本结构组成A、分支B、单入C、单出口D、有规则GOTO42源程序的版面文档要求应有量的说明，适应注释和（ B）A、框图B、统一书写格式C、编程日期D、修改记录42 数据流图描述数据在黑色人种中流动和被处理变换的过程，它是以图示的方法的认识方法来表示（ A）A、软件模型B、软件功能C、软件结构D、软件加工43 数据字典是软件需求分析阶段的工具之一，其中最基本的功能是 CA、数据库设计B、数据通讯C

12、、数据定义D、数据维护44 模块中所有成份结合起来完成一项任务，则该模块的内聚性为 BA、信息内聚B、功能内聚C、过程内聚D、时间内聚45 在顺序（2，5，7，10，14，15，18，23，35，41，52）中，用三种方法查找关链码12，所需求的关链码次数为（C）A、2B、3C、4D、546 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是 DA、行块法B、顺序法C、二分法D、散列法48在下列存储形式中，哪一个不是树的存储形式 DA、双亲表示法B、孩子链表示法C、孩子兄弟表示法D、顺序储存表示法49 设电文中出现的字母为A、B、C、D和E，每个字母出现的次数分别为9，

13、27，3，5和11。按哈夫曼编码，则它字母C的编程应为（ C）A、10B、110C、1100D、111150 若待排序序列已基本有序，要使它安全有序，从关链码比较次数和移动次数考虑，应当排序方法为（ B）A、归并排序B、直接插入C、直接选择排序D、快速51 已知下列PASCAL程序，并设在程序执行过程中无错误发生 Bfor h:=1 to n-1 do begin x:=Ah+1A 0(log2n) B 0(n) C 0(nlog2n) D0(ln的平方)52 对线性表示进行二分查找，其前提条件是 AA、线性表以顺序方式存储，并且按关键字码排好序B、线性表以顺序方式存储，并按关键码的检索频率排

14、好序C、线性表以链执接方式存储，并按关键码排好序D、线性表以链接方式存储，并按关键码的检索频率排好序53 字符A，B，CD依次进入一个栈，按出栈的顺序组成不同的字符串，至多可以组成多少个不同的的字符串 BA、5B、4C、6D、154 以下哪个术语与数据的存储结构无关( C )A、栈B、散列表C、二叉表D、又链表55 用链接方式存储的队列，在进行删除除运算时 DA、仅修改头针B、仅修改尾指针C、头尾指针都要修改 D、头尾指针可能都要修改56 设二叉树T中度为2的结点个数N2，则T中叶子结点（度为0）的个数为 (D ) A、N2B、N21C、N2+2D、N2+157 用直接插入排序的方法序列（32，40，21，46，69，94，90，80）按从小到大的顺序进行排序，排序过程中比较的次数是 BA、10B、11C、12D、1358 用孩子链表示树，其优点之一是 DA、判断两个指点结点是不是兄弟比较方便B、按指定结点的双亲比较方便C、判断结点在等几层比较方便D、计算指定结点的虚数比较方便59下面关于数据结构中叙述中对的是（ D）A、顺序储存方式优点是存储密度大，且插入，删除运算率高，B、链表中的每