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