2016年全国计算机等级考试时间_2016年全国计算机等级考试四级笔试试题4

一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.) 下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1) 若逻辑变量X=Y=1,则执行按位加X?Y以后的值为_____。 A) 1 B) 0 C) 10 D) 2

(2) 在计算机内进行加减运算时,最常用的码是 _____。 A) 原码 B) 反码 C) 补码 D) ASCII码

(3) 计算机中对操作数进行逻辑左移1位,一般它的最低位是_____。 (2分) A) 0 B) 1 C) 不变 D) 不确定

(4) 下面命题公式中哪一个的主析取范式中含3个极小项?_____。 (2分) A) p∨q∨r B) (p∧q)(┐p∧q∧r) C) p→(q∧r) D) ┐(p∧┐q)∧(r∨q)

(5) 公式 （"xF(x,y)→$yG(y)）→"xH(x,y) 的前束范式是 A) "x"t"w((F(x,y)→G(t))→H(w,y)) B) "x$t"w((F(x,y)→G(t))→H(w,y)) C) "x$y((F(x,y)→G(y))→H(x,y)) D) $x$t$w((F(x,y)→G(t))→H(w,y))

(6) 下面集合之间的包含和属于关系中哪些为真?_____。 Ⅰ. ? í ? Ⅱ. {?} ? {?,{?, {?}}} Ⅲ. {a,b} í {a,b,{a,b}} Ⅳ. {a,b} ? {a,b,{a,b,c}} A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅰ和Ⅳ D) Ⅱ、Ⅲ和Ⅳ

(7) 设N为自然数集合,Z为整数集合,Q为有理数集合,N奇为全体奇数集合,(a,b)和(0,1)为两个开区间,下列等势关系中哪个为假? _____。 A) Q ≈ N B) Z ≈ N奇 C) (0,1) ≈ Q D) (a,b) ≈ 2N,其中2N为N到2= {0,1}的全体函数集合

(8) 设N为自然数集合,＋,－,•分别为普通的加法、减法和乘法。在下面四种情况下不构成代数系统的为_____。 A) x*y=x+y-2x.•y B) x*y=x+y C) x*y=x.•y D) x+y=|x|+|y|

(9) 无向完全图K有多少个非同构的连通的生成子图?_____。 (2分) A) 11 B) 9 C) 8 D) 6

(10) 设G为n(n≥2)阶无向连通图,下面哪些(个)命题必为真?_____。 Ⅰ.若G有割点,则G一定有桥 Ⅱ.若G有桥,则G一定有割点 A) 仅Ⅰ B) 仅Ⅱ C) 全不一定为真 D) 全一定为真

(11) 以下哪一个术语与数据的存储结构有关? _____。 A) 栈 B) 队列 C) 散列表 D) 串

试题 (12)-(13)基于下面的叙述：:现有关键码值分别为10、20、30、40、的4个结点, 按所有可能的插入顺序去构造二叉排序树。

(12) 能构造出多少种不同的二叉排序树? _____。(2分) A) 24 B) 14 C) 10 D) 8 (13) 这些二叉排序树中有多少棵是二叉排序树?_____。 A) 6 B) 5 C) 4 D) 3

(14) 下面关于事件结点网络中关键路径的叙述,哪一个是正确的?_____。 A) 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间。 B) 关键路径是从开始结点到完成结点的具有长度的路径,关键路径的长度就是完成整个工程所需的最短时间。 C) 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间。 D) 关键路径是从开始结点到完成结点的具有长度的路径,关键路径的长度就是完成整个工程所需的最长时间。

(15) 对线性表进行二分法查找,其前提条件是_____。 A) 线性表以链接方式存储,并已按关键码值排好序 B) 线性表以链接方式存储,并已按关键码值的查找频率排好序 C) 线性表以顺序方式存储,并已按关键码值排好序 D) 线性表以顺序方式存储,并已按关键码值的查找频率排好序

(16) 下列排序方法中,哪一种方法的比校次数与记录的初始排列状态无关?_____。 (2分) A) 直接插入排序 B) 起泡排序 C) 快速排序 D) 直接选择排序

(17) 在程序 状态字PSW中设置了一位,用于控制用户程序不能执行特权指令,这一位是_____。 A) 保护位 B) CPU状态位 C) 屏蔽位 D) 条件位

(18) 作业装入内存后,在其运行过程中,不仅允许其"搬家",而且还可以再申请存储空间并得到分配,这种存储策略称为_____。 A) 直接分配 B) 间接分配 C) 静态分配 D) 动态分配

(19) 文件系统向用户提供若干条系统调用,其中打开文件的功能是_____。 A) 提出建立文件请求 B) 把文件调入内存 C) 把文件控制块调出内存 D) 把文件控制块调入内存的活动文件目录表

(20) 引入SPOOLing系统可以达到目的是_____。 Ⅰ. 解决CPU与外部设备速度不匹配问题 Ⅱ. 提高CPU与外部设备的并行程度 A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D) 都不是

(21) 假设一个计算机系统,在一段时间T内,运行用户程序所用的时间为T1,运行操作系统程序对用户提供服务所用的时间为T2,运行操作系统做系统管理工作所用的时间为T3。那么计算机系统的运行效率为_____。 (2分) A) T1/T2+T3 B) T1/T1+T2+T3 C) T1+T2/T D) T1+T3/T

(22) 下列关于UNIX的叙述中,正确的是_____。 Ⅰ. UNIX是一个多用户多任务操作系统 Ⅱ. UNIX支持很多正文编辑器 Ⅲ. UNIX文件系统可以安装或拆卸 A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ和Ⅲ D) Ⅰ,Ⅱ和Ⅲ

(23) 启动DOS时若屏幕上显示:Disk boot failure,表示_____。 A) 启动盘的IBMDOS.COM和IBMBIO.COM文件丢失 B) 启动盘的COMMAND.COM文件丢失 C) 妄动盘上无操作系统 D) 妄动盘的引导区数据错误

(24) 下面列出的数据模型中,哪一个不是结构数据模型?_____。 A) 网状模型 B) 关系模型 C)层次模型 D) 实体联系模型

(25) 下面列出的条目中,哪个或哪些是属于数据库技术研究的内容?_____。 Ⅰ. 数据库存储 Ⅱ. 数据库结构 Ⅲ. 数据库设计 Ⅳ. 数据库使用 A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅰ、Ⅱ和Ⅲ D 都是

(26) 在关系数据模型中,外键(Foreign Key)是_____。 (2分) A) 在一个关系中定义了约束的一个或一组属性 B) 在一个关系中定义了缺省值的一个或一组属性 C) 在一个关系中的一个或一组属性是另一个关系的主键 D) 在一个关系中用于标识元组的一个或一组属性

(27) 在关系SC(student_id,student_name,course_id,grade)中,有_____。 student_id,course_id→grade student_id → student_name 关系SC达到哪级范式? (2分) A) 不满足 B) 1NF C) 2NF D)3NF

(28) 下面列出的关系代数表达式的等价变换规则中,哪一个式子不一定成立?_____。 (2分) A) Л A1,A2,…,An (σF (E)) ≡ σF (Л A1,A2,…,An (E)) B) E1∞E2 ≡ E2∞E1 C) (E1∞E2)∞E3 ≡ E1∞(E2∞E3) D) σF1 (σF2 (E) ≡ σF1 ∧F2 (E)

(29) 下列的SQL语句中,哪一个语句不是数据定义语句? _____。 A) CREATE B) DROP C) GRANT D) ALTER

(30) 将E-R图中的实体和联系转换为关系,这是数据库设计中哪个阶段的任务?_____。 A) 需求分析 B) 概念设计 C) 逻辑设计 D) 物理设计

(31) 关于课程信息的表C列出如下,且c_id 为主键。 c_idchar(5) C_nameChar(10) Teacherchar(12) C_001 DATABASE Zhang_Ling C_002 NETWORK Li_Ming E_101 ENGLISH Wang_Jun M_201 MATH Chen_Hong 若用如下语句建立表SC: CREATE TABLE SC (s_id char(5) not null,c_id char(5) not null,grade integer) 其中s_id为主键,c_id为外键 (是C表的主键)。 当执行如下语句时，哪个语句不能执行?_____。 (2分) A) insert SC values (`99011’, `C-001’, 75) B) insert SC values (`99318’, `A-101’, 80) C) insert SC values (`99410’,` E-101’, 93) D) insert SC values (`99222’, `E-101’, 93)

(32) ORACLE系统具有丰富的应用开发工具,若要进行数据库的模式设计,应选用_____。 A) Oracle Designer/2000 B) Oracle Developer/2000 C) Oracle Forms D) Oracle Graphics

(33) 软件生产的复杂性和高成本,使大型软件生产出现危机,下述哪个(些)是软件危机的主要表现_____。 Ⅰ. 需求增长难满足 Ⅱ. 生产成本过高 Ⅲ. 进度难以控制 Ⅳ. 质量不易保证 A) Ⅰ和Ⅱ B) Ⅳ C) Ⅱ和Ⅲ D) 全是

(34) 在面向数据流的软件设计方法中,一般将信息流分为_____。 A) 变换流和事务流 B) 变换流和控制流 C) 事务流和控制流 D) 数据流和控制流

(35) 软件需求说明书是软件需求分析阶段的重要文件,下述哪个(些)是其应包含的内容_____。 Ⅰ. 数据描述 Ⅱ. 功能描述 Ⅲ. 模块描述 Ⅳ. 性能描述 A) Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅱ和Ⅲ D) Ⅰ、Ⅱ和Ⅳ

(36) 软件测试一般分为三类,即 Ⅰ. 静态测试 Ⅱ. 动态测试 Ⅲ. 正确性证明 设计测试实例对程序进行测试,应属于_____。 A) Ⅰ B) Ⅱ C) Ⅰ和Ⅱ D) Ⅲ

(37) 模块独立性是由内聚性和耦合性来度量的,其中内聚性是度量_____。 (2分) A) 模块间联系程度 B) 模块的功能强度 C) 信息隐蔽程度 D) 接口的复杂程度

(38) 软件设计中一般将用到图形工具,下述哪种(些)工具可用作设计的图形工具_____。(2分) Ⅰ. 结构图 Ⅱ. 实体联系 Ⅲ. IPO图 Ⅳ. 层次图 A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) 全部

(39) 试判断下列论述中哪个(些)是正确的_____。 Ⅰ. 软件系统中所有的信息流都可以认为是变换流 Ⅱ. 软件系统中所有的信息流都可以认为是事务流 Ⅲ. 事务分析和变换分析的设计步骤基本类似 A) Ⅰ B) Ⅱ C) Ⅲ D) Ⅰ和Ⅲ

(40) 软件的有效性测试是验证软件的运行是否达到用户的期望,用户的期望应体现于_____。(2分) A) 详细设计报告 B) 软件需求说明书 C) 总体设计报告 D) 有效性测试要求

(41) 原型化是常用的一种软件开发方法,下述哪些是应用原型化方法的前提_____。 Ⅰ.严格定义软件需求是困难的 Ⅱ.有快速开发工具的支持 Ⅲ.可提供实际且可供用户参与的系统模型 A) Ⅰ B) Ⅱ C) Ⅲ D) Ⅱ和Ⅲ

(42) 根据Amdahl的定义,计算机体系结构反映的计算机属性是_____。 A) 概念性的结构 B) 层次性的结构 C) 模块性的结构 D) 管理性的结构

(43) 把指令和数据分别进行存储的结构称为_____。 A) 冯.诺依曼结构 B) 普林斯顿结构 C) 非冯.诺依曼结构 D) 哈佛结构

(44) Intel CPU芯片的暂存机制是_____。 A) 累加器 B) 累加器与通用寄存器 C) 堆栈 D) 堆栈与通用寄存器

(45) 建立存储层次体系依据的原理是_____。 A) 性价比原理 B) 总体成本原理 C) 局部性原理 D) 全局性原理

(46) 目前使用最多的局部总线是_____。 A) ISA B) VESA C) EISA D) PCI

(47) 脉动阵列计算模式属于_____。 A) SISD B) MISD C) SIMD D) MIMD

(48) 运行相同的程序,计算机A需10秒,计算机B需15秒,其速度比较是_____。(2分) A) A比B快50% B) A比B快30% C) B比A快50% D) B比A快30%

(49) 在流水线计算机中,通过细化流水、提高主频,使每个机器周期能完成多个操作,该技术称为?_____。 (2分) A) 多流水技术 B) 超标量技术 C) 超流水技术 D) 超长指令字技术

(50) 主要用于测试处理器芯片的基准程序是_____。 (2分) A) Spec. B) Lin pack C) Puzzle D) Quicksoft

本文来源：https://www.wddqw.com/bYjx.html