搜狐网站
搜狐 ChinaRen 17173 焦点房地产 搜狗
搜狐教育-搜狐网站
教育频道 > 职业教育 > 全国计算机等级考试 > 计算机-四级

全国计算机等级考试四级笔试试题(二)


  一、选择题(共70题,题1分,满分70分。其中(1)-(55)题为中文题,(56)-(70)为英文题。)下列各题 A) 、B)、C)、D)四个选项中,只有一个选项是正确的。

请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。

  (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],按行优先顺序存放其非零元素,则元素A[5,5]的存放地址为____。

  A) 110 B) 120 C) 130 D) 140

  (5) 若一棵二叉树中,度为2的节点数为9,则该二叉树的叶结点数为____。

  A) 10 B) 11 C) 12 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→┐p

  (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=2

  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) 根据对进程的统计,在一段时间内其程序的执行往往呈现出高度的局部性,这中局部性可能包括____。

  Ⅰ.时间局部性 Ⅱ.缓冲区局部性 Ⅲ. 空间局部性

    而准确地叙述了程序局部性的是

  A) Ⅰ和Ⅱ B) Ⅱ 和 Ⅲ C) Ⅲ D) Ⅰ和 Ⅲ

  (19) 下列关于工作集的叙述中,哪个是错误的____。?

  A)工作集大小与窗口尺寸密切相关

  B) 统计工作集大小的工作由软件完成

  C) 统计工作集大小的工作有较大的系统开销

  D) 分配给进程的物理页面数应与该进程当前工作集大小一致

  (20) 在文件系统中,文件的逻辑结构可分为两类,他们是____。

  A)流式文件和记录式文件 B)字符文件和二进制文件

  C)程序文件和数据文件 D)内存文件和外存文件

  (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) 概要设计

  (25) 软件设计一般划分为概要设计和详细设计,以下哪一项应属于概要设计内容?____。

  A) 屏幕设计 B) 结构设计 C) 代码设计 D) I/O设计

  (26) 下面所列的内聚种类中,哪一个内聚度最强?____。

  A) 偶然内聚 B) 逻辑内聚 C) 功能内聚 D) 顺序内聚

  (27) 结构化方法是一种常用的软件工程方法,它强调的是分析系统的____。

  A) 数据流&nbs p; B) 控制流 C) 时间限制 D) 进程同步

  (28) 程序排错(debugging)是排除经测试发现出错程序中错误的措施,其中测试排错发发现和排除错误的手段主要是利用____。

  A)跟踪程序执行 B)测试实例比较

  C)实现逻辑推断 D)路径反向搜索

  (29) 一般认为,对编程语言的性能要求有:

  Ⅰ.一致性 Ⅱ.无二义性 Ⅲ.简洁性

  Ⅳ.局部性 Ⅴ.线性

  但当逻辑操作中出现很多分支或多个循环时,则违反了要求____。

  A)Ⅰ和Ⅱ B)Ⅱ和Ⅲ C)Ⅲ和Ⅳ D)Ⅴ

  (30) 测试的目的是在软件投入生产运行之前,尽可能多的发现软件中的错误,下述

  Ⅰ.软件规格说明 Ⅱ.系统设计 Ⅲ.编码

  哪个(些)是软件测试应包括的内容?____。

  A)Ⅰ B)Ⅰ和Ⅱ C)Ⅲ D)全部


[1] [2] [3] [下一页]
(责任编辑:汪春)
用户:  匿名  隐藏地址  设为辩论话题

*搜狗拼音输入法,中文处理专家>>

我要发布Sogou推广服务

新闻 网页 博客 音乐 图片 说吧  
央视质疑29岁市长 邓玉娇失踪 朝鲜军事演习 日本兵赎罪
石首网站被黑 篡改温总讲话 夏日减肥秘方 日本瘦脸法
宋美龄牛奶洗澡 中共卧底结局 慈禧不快乐 侵略中国报告



说 吧更多>>

相 关 说 吧

张为 | 供应

说 吧 排 行

茶 余 饭 后更多>>