全国计算机等级考试三级b卷.doc

全国计算机等级考试三级(B)笔试试卷
 (10)一个n×n的带状矩阵A=[aij]如下 
    将带状区域中的元素aij(|i——j|≤1)按行序为主序存储在一维数组B[1…3n—2]中,元素aij在B中的存储位置是 
    A)i2j——1 B)2ij——2 
    C)3i——jl D)ij2 
    (11)设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是 
    A)6 B)4 C)3 D)2 
    (12)设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法 
    和二分查找法查找一个与k相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是 
    A)总有s=b B)总有s》b 
    C)总有s B)G中有一条从Vi到Vj的路径 
    C)G中没有弧D)G中有一条从Vj到Vi的路径 
    ************************************************** 
    (23)在下列性质中,哪一个不是分时系统的特征? 
    A)多路性B)交互性C)独占性D)成批性 
    (24)操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是 
    A)S》0 B)S=0 C)S《0 D)S≠0 
    (25)如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序,可以利用 
    A)中断嵌套B)中断向量C)中断响应D)中断屏蔽 
   
 (26)下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是 
    A)顺序结构B)链接结构C)索引结构D)Hash结构 
    (27)在下列进程调度算法中,可能引起进程长时间得不到运行的算法是 
    A)时间片轮转法B)不可抢占式静态优先数法 
    C)可抢占式静态优先数法D)不可抢占式动态优先数法 
    (28)在下列解决死锁的方法中,属于死锁预防策赂的是 
    A)银行家算法B)资源有序分配法 
    C)死锁检测算法D)资源分配图化简法 
    (29)对下图所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示空闲块),若要 
    申请40KB的内存,使首地址最大的分配策略是 
    A)首先适应分配策略 
    B)最佳适应分配策略0 
    C)最坏适应分配策略100KB 
    D)单一连续区分配策略180KB 
    190KB 
    280KB 
    330KB 
    390KB 
    410KB 
    512KB——1 
    (30)在下列处理模块中,操作系统核心必须包括的模块是 
    A)内存分配B)中断处理 
    C)文件管理D)命令处理 
    (31)在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是 
    A)适应于内存分配的B)计算量大的 
    C)I/O量大的D)计算型和I/O型均衡的 
    (32)CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用 
    A)并行技术B)通道技术C)缓冲技术D)虚存技术
    (33)显示当前目录下主文件名的第三及第四个字符为“WA”,扩展名为任意的所有文件名清单,应使用的命令是 
    A)DIR ??WA*。*B)DIR ??WA.* 
    C)DIR WA*。*D)DIR **WA*。* 
    (34)下列文件中,可以用TYPE命令显示的文件是 
    A) B) 
    C) D) 
    (35),下列命令中哪一个是正确的? 
    A)COPY   B)COPY ,= 
    C)COPY = D)XCOPY  C 
    (36)软件危机通常是指在计算机软件开发和维护中所产生的一系列严重的问题,这些问题中 
    相对次要的因素是 
    A)软件功能B)文档质量 
    C)开发效率D)软件性能 
    (37)软件工程方法是在实践中不断发展着的方法,而早