软件测试工程师，编写软件测试方案、测试文档，与项目组一起制定软件测试阶段的工作计划，能够在项目运行中合理利用测试工具完成测试任务。下面是小编分享的2020年全国计算机等级考试四级笔试模拟试题，欢迎大家练习！
下列各题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 公式
（"xFx,y→$yGy）→"xHx,y
的前束范式是
A "x"t"wFx,y→Gt→Hw,y
B "x$t"wFx,y→Gt→Hw,y
C "x$yFx,y→Gy→Hx,y
D $x$t$wFx,y→Gt→Hw,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为nn≥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 在关系SCstudent_id,student_name,course_id,grade中,有_____。
student_id,course_id→grade
student_id → student_name
关系SC最高达到哪级范式? 2分
A 不满足 B 1NF C 2NF D3NF
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_id5 C_nameChar10 Teacher12
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 5 not null,c_id 5 not null,grade integer 其中s_id为主键,c_id为外键 是C表的主键。 当执行如下语句时，哪个语句不能执行?_____。2分
A SC values `99011’, `C-001’, 75
B SC values `99318’, `A-101’, 80
C SC values `99410’,` E-101’, 93
D 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 Linpack C Puzzle D Quicksoft
[2020年全国计算机等级考试四级笔试模拟试题]相关文章：