2020年全国计算机二级公共基础试题(1)

发布于 2019-04-22 17:38  编辑:simi
0
计算机等级考试题库 扫码微信刷题


二级公共基础试题.png


天气闷热,希望大家静心刷计算机等级考试题库!祝大家都能一次性通过考试!认真复习以下的二级公共基础试题


1.下列各排序法中,最坏情况下的时间复杂度最低的是

A) 冒泡排序

B) 堆排序

C) 快速排序

D) 希尔排序

参考答案:B

 

2.设栈的存储空间为 S(1:50),初始状态为 top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为

A) 49

B) 1

C) 0

D) 50

参考答案:B

 

3.某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为

A) 198

B) 不存在这样的二叉树

C) 199

D) 200

参考答案:D

 

4.结构化程序的三种基本结构是

A) 调用、返回和选择

B) 递归、迭代和回溯

C) 顺序、选择和循环

D) 过程、函数和子程序

参考答案:C

 

5.软件需求规格说明的内容不包括

A) 算法详细设计

B) 运行环境

C) 软件的性能

D) 软件的主要功能

参考答案:A

 

6.在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是

A) 文件系统阶段

B) 人工管理阶段和文件系统阶段

C) 人工管理阶段

D) 文件系统阶段和数据库阶段

参考答案:C

 

7.建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是

A) 课程和成绩

B) 学生和课程

C) 课程和课程号

D) 学生和学号

参考答案:B

 

8.定义学生、教师和课程的关系模式STC(SNOSNSATNCNG),其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩,则该关系为

A) BCNF范式

B) 第二范式

C) 第三范式

D) 第一范式

参考答案:D

 

9.下列叙述中错误的是

A) 算法的时间复杂度与实现算法过程中的具体细节无关

B) 对于各种特定的输入,算法的时间复杂度是固定不变的

C) 算法的时间复杂度与使用的程序设计语言无关

D) 算法的时间复杂度与使用的计算机系统无关

参考答案:B

 

10.在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为

A) 3n/4

B) (n+1)/2

C) n/4

D) n

参考答案:B




有时候,我们距离成功只需要一个转角的距离。但是多少人,却在那个转角之前,自己选择了放弃。在最后的冲刺时间,我们要坚持刷计算机等级考试题库,复习二级公共基础试题




文章推荐:

全国计算机等级考试可以不考一级直接考二级吗?

2020年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”

全国计算机等级考试报考成功后可以退费吗?(内附计算机等级考试题库)


温馨提示:

考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office

想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库

想知道更多关于计算机等级考试题库的最新资讯吗?点击进入>>>计算机等级考试题库资讯


本文网址:http://www.k51.com.cn/info/jsjdjks/1904/2251451.html
选择分享到: