2017计算机四级考试单选练习
练习是帮助我们巩固知识的最好方法，以下是小编为大家整理的2017计算机四级考试单选练习，希望对大家有帮助!
(1) 需求分析所要做的工作是深入描述软件的功能和性能，确定软件设计的限制和软件同
其他系统元素的接口细节， 定义软件的其他有效性需求。分析员通过需求分析，逐步
细化对软件的需求，描述软件要处理的()，并给软件开发提供一种可转化为数据设计，结构设计和过程设计的数据与功能表示。
A)过程 B)对象C)数据域 D)环境
(2)需求分析的目的是理清数据流或数据结构，导出完全的、精制的( )。
A)系统流程图 B)系统逻辑模型C)系统物理模型 D)数据流图
(3)在下述( )测试中,测试程序的设计者必须接触到源程序。
Ⅰ. 功能测试
Ⅱ. 结构测试
A) 均不须 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(4) 设用一维数组A[1… n]来存储一个栈， 令A[n] 为栈底，用整型变量T 指示当前栈顶位置，A[T]为栈顶元素。当从栈中弹出一个元素时，变量T 的变化为( )。
A) T:=T+1
B) T:=T-1
C) T 不变
D) T:=n
(5)在排序方法中，关键码比较次数与记录的初始排列无关的是( )。
A)Shell 排序
B)归并排序
C) 直接插入排序
D)选择排序
(6) 对一棵非空的二叉树(设第0 层为根结点)，那么其第i 层上至多有多少个结点( )。
A) i
B) 2i-1
C) 2i+1
D) 2i
(7)对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的是哪一个序列?( )。
A) 70，75，68，23，10，16，90，82
B) 82，75，70，16，10，90，68，23
C) 70，75，82，90，23，16，10，68
D) 23，10，16，70，82，75，68，90
(8) 数组Q[0，n-1]作为一个环形队列，f 为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是什么?( )。
A)r-f
B)n+f-r
C)n+r-f
D)(n+r-f)mod n
(9)A={x|x<100 且为质数}，在A 上定义*和·如下：x*y=max(x,y)， x·y=LCM(x,y)，x,y∈A， 这里LCM(x, y)表示x 与y 的最小公 倍数，则下面命题正确的是：( )。
Ⅰ 构成代数系统;
Ⅱ 构成代数系统;
A)只有Ⅰ
B) 只有Ⅱ
C) Ⅰ和Ⅱ
D)没有
(10)设V ′和E′分别为无向连通图G 的点割集和边割集，下面的说法中正确的是( )。
Ⅰ.G-E′的连通分支数p(G-E′)=2。
Ⅱ. G-V′的连通分支数p(G-V′)一定等于G-E′的连通分支数 p(G-E′)。
Ⅲ. G-V′的连通分支数p(G-V′)≥2。
A) Ⅰ和Ⅱ
B) Ⅰ和Ⅲ
C) Ⅱ
D)没有
(11)设R，S 是集合A 上的二元关系，则下面命题是真命题的是( )。
A) 若R，S 是自反的，则R·S 是自反的
B) 若R，S 是反自反的，则R·S 是反自反的
C) 若R，S 是对称的，则R·S 是对称的
D) 若R，S 是传递的，则R·S 是传递的
(12)下面的谓词公式是有效式的是( )。
Ⅰ(x)(y)p(x,y) (y)(x)p(x,y)
Ⅱ┐(x)(p(x)→(y)q(y))∧(y)q(y)
Ⅲ (x)(p(x)∨q(x))→((x)p(x)∨(y)q(y)
A)Ⅰ和Ⅱ
B)只有Ⅱ
C)只有Ⅲ
D)只有Ⅰ
(13)下面的符号集合中，是前缀码的是( )。其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba,abb,abc}
A) B1 和B2
B) B2 和B3
C) B1、B2和B4
D) B1、B2和B3
(14)下面命题的判断正确的是( )。
Ⅰ 完全图Kn(n≥1)都是哈密尔顿图;
Ⅱ 完全二部图Kn,m(n≥1,m≥1)都是欧拉图;
Ⅲ 任何平面图G 的对偶图G*的对偶图G**与G 同构。
A) 只有Ⅰ和Ⅱ为真
B) 只有Ⅲ为真
C) 只有Ⅱ为假
D)全为假
(15)已经获得除( )以外的所有运行所需资源的进程处于就绪状态。
A)存储器
B)CPU
C)外设
D)磁盘空间
(16) 在存储分配的策略中，( ) 是程序员在编程时或者编译程序对源程序编译时直接指定存储区。
A)直接分配
B)间接分配
C)态分配
D)动态分配
(17)操作系统的作用是( )。
A) 把源程序编译为目标程序
B) 便于进行目标管理
C) 控制和管理系统资源的使用
A)只有Ⅰ
B) 只有Ⅱ
C) Ⅰ和Ⅱ
D)没有
(18)设V ′和E′分别为无向连通图G 的点割集和边割集，下面的说法中正确的是( )。
Ⅰ.G-E′的连通分支数p(G-E′)=2。
Ⅱ. G-V′的连通分支数p(G-V′)一定等于G-E′的连通分支数p(G-E′)。
Ⅲ. G-V′的连通分支数p(G-V′)≥2。
A) Ⅰ和Ⅱ
B) Ⅰ和Ⅲ
C) Ⅱ
D)没有2
(19)设R，S 是集合A 上的二元关系，则下面命题是真命题的是( )。
A) 若R，S 是自反的，则R·S 是自反的
B) 若R，S 是反自反的，则R·S 是反自反的
C) 若R，S 是对称的`，则R·S 是对称的
D) 若R，S 是传递的，则R·S 是传递的
(20)下面的谓词公式是有效式的是( )。
Ⅰ(x)(y)p(x,y) (y)(x)p(x,y)
Ⅱ┐(x)(p(x)→(y)q(y))∧(y)q(y)
Ⅲ (x)(p(x)∨q(x))→((x)p(x)∨(y)q(y)
A)Ⅰ和Ⅱ
B)只有Ⅱ
C)只有Ⅲ
D)只有Ⅰ
(21)缓冲技术用于( )。
A)提高主机和设备交换信息的调度
B)提供主、辅存接口
C)提高设备利用率
D)扩充相对地址空间
(22)通道是一种( )。
A)I/O 端口 B)数据通道 C)I/O 专用处理机 D)软件工具
(23)在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面增加时，缺页
中断的次数( )。
A)减少 B)增加 C)无影响 D)可能增加也可能减少
(24)软件的复审是保证软件质量的必要手段，下述
Ⅰ.软件的可追溯性
Ⅱ.软件的可维护性
Ⅲ.方案的可选择性
Ⅳ.接口的明确性
( )是软件复审时所涉及的技术内容?
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正确
(25)以下关于结构化程序的说法中，正确的是( )。
A)结构化程序由单入口，单出口和循环三种结构组成
B)结构化程序由顺序、单入口和单出口三种结构组成
C)结构化程序由顺序、循环和GOTO语句结构组成
D)结构化程序由顺序、循环和分支三种结构组成
(26)原型化方法大致可分为三类，它们是抛弃式、演化式和( )。
A)递增式 B)维护式
C)测试式 D)技术式
(27)不论采用何种技术方法开发软件，都必须完成一系列性质各异的工作，下述工作：
Ⅰ.怎样做
Ⅱ.修改
Ⅲ.做什么
Ⅳ.实现和完善
( )是必须完成的工作。
A) Ⅰ和Ⅱ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ和Ⅲ D) 都正确
(28)若一个子程序起始地址为3K，调用指令CALL 的内存地址为K+1，则执行CALL 指令所要执行指令的地址为( )。
A) 3K
B) 3K+1
C) 3K-1
D) K+2
(29)若逻辑变量X=0,Y=1,则执行按位加XY 以后的值为( )。
A) 1
B) 0
C) 10
D) 2
(30)一般情况下，操作数左移3 位的结果是原操作数( )。
A) 整除8
B) 乘以8
C) 整除4
D) 乘以4
参考答案：1.A 2.A 3.B 4.A 5.C 6.D 7.C 8.D 9.A 10.B
11.A 12.D 13.C 14.D 15.B 16.A 17.C 18.B 19.D 20.B
21.A 22.C 23.D 24.D 25.D 26.A 27.B 28.C 29.B 30.C
【2017计算机四级考试单选练习】相关文章：
2017年计算机等级四级考试单选练习试题08-19
计算机四级考试操作系统单选练习09-29
计算机四级考试练习题「单选」08-21
计算机四级考试单选题08-31
自学考试《外贸函电》单选练习题201710-11
计算机四级考试练习试题09-09
计算机四级考试操作系统单选题10-06
2017年计算机等级四级考试论述练习试题08-19