400-8077-735

您现在的位置是: 首页 > 真题资料 > 模拟试题 > 二级 > 计算机等级考试公共基础知识试题三 > 正文

计算机等级考试公共基础知识试题三

整理编辑:计算机等级考试网  发布时间:2022-12-19 16:11:13  阅读量:

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(SNO,SN,SA,TN,CN,G),其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩,则该关系为

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


本文标签:计算机等级考试二级计算机等级考试公共基础知识试题三

转载请注明:文章转载自(http://www.jsjdj.net

本文地址:http://www.jsjdj.net/erji_mnst/2773.html

温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!