欢迎光临!全国计算机等级考试(NCRE)报名网(www.jsjdjw.cn)主要为考生提供计算机等级报考咨询、考前培训服务,所有报考信息以中国教育考试网为准。

服务电话:400-8077-735

XML地图 | 网站导航
全国计算机等级考试专题:

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.jsjdjw.cn

本文地址:http://www.jsjdjw.cn/erji_mnst/2773.html

全国计算机等级考试(NCRE)报名网-微信刷题助手
扫码进入微信刷题助手
全国计算机等级考试(NCRE)报名网-微信刷题助手
解锁即可开始刷题
并加入考生交流群

全国计算机等级考试(NCRE)报名网-微信公众号
扫码关注微信公众号
全国计算机等级考试(NCRE)报名网-微信公众号
第一时间获取
计算机等级考试考试资讯

《全国计算机等级考试(NCRE)报名网》免责声明:

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

2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:812379481@qq.com。

相关文章:

报考服务

微信交流群

微信公众号

全国计算机等级考试(NCRE)报名网-微信交流群

扫码加入[微信交流群]

与广大计算机等级考生共同学习交流

考试指南

热点信息

最新动态