全国计算机二级考试公共基础知识题库

2021年1月21日发(作者：鲍照)

全国计算机二级考试公共基础知识题库



习题一



(1)
在下列选项中，哪个不是一个算法一 般应该具有的基本特征
______
。
(C)



A.
确定性



B.
可行性



C.
无穷性



D.
拥有足够的情报



(2)
希尔排序法属于哪一种类型的排序法
______
。
(B)



A.
交换类排序法



B.
插入类排序法



C.
选择类排序法



D.
建堆排序法



(3)
下列关于队列的叙述中正确的是
______
。
(C)



A.
在队列中只能插入数据



B.
在队列中只能删除数据



C.
队列是先进先出的线性表



D.
队列是先进后出的线性表



(4)
对长度为
N
的线性表进行顺序查找，在最坏情况下所需要的比较次数为
______
。
(B)



A. N+1



B. N



C.(N+1)/2



D. N/2



(5)
信息隐蔽的概念与下述哪一种概念直接相关
______
。
(B)





A.
软件结构定义



B.
模块独立性



C.
模块类型划分



D.
模拟耦合度



(6)
面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理 是
______
。
(C)



A.
模拟现实世界中不同事物之间的联系



B.
强调模拟现实世界中的算法而不强调概念



C.
使用现实世界的概念抽象地思考问题从而自然地解决问题



D.
鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考



(7)
在结构化方法中，软件功能分解属于下列软件开发中的阶段是
______< br>。
(C)



A.
详细设计



B.
需求分析



C.
总体设计



D.
编程调试



(8)
软件调试的目的是
______
。
(B)



A.
发现错误



B.
改正错误



C.
改善软件的性能



D.
挖掘软件的潜能



(9)
按条件
f
对关系
R
进行选择，其关系代数表达式为
______
。
(C)


A. R|X|R



B. R|X|R



C. бf(R)