2002年全国计算机等级考试四级考试笔试题瞄准器

2002年全国计算机等级考试四级考试笔试题

2002： 一、 选择题1. 8位二进制原码表示整数的范围是A）0~+128 B）-128~+128 C）0~+127 D）-127~1272. 在计算机运行时，建立各寄存器之间的“数据通路”并完成取指令和执行指令过程的部件是A）时序产生器 B）程序计数器 C）操作控制器 D）指令寄存器3. 在数据传送过程中，为发现误码甚至纠正误码，通常在原数据上附加“校验码”。其中功能较强的是A）奇偶校验码 B）循环冗余码 C）交叉校验码 D）横向校验码 4. 设有下三角矩阵A[0..10，0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为A）110 B）120 C）130 D）1405. 若一棵二叉树中，度为2的结点为9，则该二叉树的中结点数为A）10 B）11 C12 D）不确定6. 设根结点的层次为0，则高度为K的二叉树的最大结点数为A）2k-1 B）2k C）2k+1-1 D）2k+17. 设持排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键33被放到了第几个位置？A）3 B）5 C）7 D）98. 如下所示是一个带权连能无向图，其最小生成各边权的总和为A）24 B）25 C）26 D）279. 下列命题中为简单命题的是A）张葆丽和张葆华是亲姐妹 B）张明和张红都是大学生 C）张晖或张旺是河北省人 D）张晖或张旺不是工人10. 设p：天下大雨q：我骑自行车上班，命题“除非天下大雨，否则我骑自行车上班。”的符号化形式A）p→q B）┐q→p C）q→p D）┐p→q11. 设集合A={a，b，c}，A上的二元关系R={，，}。下面命题中为假的是A）R不是偏序关系 B）R是等价关系 C）R是对称的 D）R是反称的12. 下列四组数中，可以充当4阶无向简单图度数列的为A）1，2，3，4 B）0，2，2，3 C）1，1，2，2 D）1，3，3，313. 下列命题中为真的是A）任意n阶无向图的最大度△≦n B）欧拉回路都是初级回路 C）若无向图G是n阶m条边r个面的平面图，则n-m+r=G D）若T为平凡的无向树，则T中每条边都是桥14. 在下列代数系统中，不是群的为A）A={1，10}，*为模11乘法 B）A={1，3，4，5，9}，*为模11乘法 C）A为实数集合，*为普通乘法 D）A为有理数集合，*为普通加法15. 在多道程序设计环境中，交指令系统中的指令分成特权指令和非特权指令，在下列指令中，哪个不是特权指令？A）启动设备执行I/O操作指令 B）访管指令 C）置中断向量指令 D）修改程序状态字指令16. 下列关于时间片轮转法的叙述中，哪个是错误的？A）在时间片轮转法中，系统交CPU的处理时间划分成若干个时间段 B）就绪队列中的诸进程轮流上CPU运行，每次最多运行一个时间片 C）当时间片结束时，运行进程自动让出CPU，让进程进入等待队列 D）如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性，随机性和（A）封闭性 （B）多发性 （C）顺序性 （D）资源共享性18. 根据对进程序运行的统计，在一般时间内其程序的执行往往呈现出高度的局部性，这和局部性可能包括I．时间局部性 II 缓冲区局部性 III 空间局部性而准确地叙述了程序局部性的是（A）I和II （B）II和III （C）III （D）I和III19. 下列关于工作集的叙述中，哪个是错误的？（A）工作集大小与窗口尺寸密切相关 （B）统计工作集大小的工作由软件完成 （C）统计工作集大小的工作有较大的系统开销 （D）分配给进程控的物理页面数应该与进程当前工作集大小一致20. （20）在文件系统中，文件的逻辑结构可分为两类，它们是（A）流式文件和记录式文件 （B）字符文件和二进制文件 （C）程序文件和数据文件 （D）内存文件和外存文件 21. （21）下列关于CPU对外部设备的直接内存存取（DMA）控制方式的叙述中，哪个是错误的？（A）DMA方式用于高速外部设备与内存之间批量数据的传输 B）当本次DMA传送的数据开始时，产生中断，请求CPU进行处理 C）DMA方式无需CPU干预 D）DMA采用窃取总线控制权的方法占用总线22. 一道进程可以包含多个线程，各线程A）共享分配给进程的主存地址空间 B）必须串行工作 C）是资源分配的独立的独立单位 D）共享进程的PCB23. UNIX系统中提供了一种进程间的信息传送机制，把一个进程的标准输出与另一个进程的标准输入连接起来，这种机制称为A）重定向 B）管道 C）过滤器 D）消息缓冲24. 软件开发过程中，往往会出现错误，经验证明最容易产生错误的阶段是A）详细设计 B）需求分析 C）编码 D）概要设计

王晓雷

大连医科大学地址

青山船厂

广州多动症医院

黄石男科医院