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

服务电话:400-8077-735

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

2020年3月计算机等级考试公共基础知识试题(三)

发布时间:2019-04-26 14:46:00 编辑整理:全国计算机等级考试网 浏览热度:(

1.下列叙述中正确的是


A) 有两个指针域的链表一定是二叉树的存储结构


B) 所有二叉树均不适合用顺序存储结构


C) 循环队列是队列的一种存储结构


D) 二分查找适用于任何存储方式的有序表


参考答案:C


2.下列叙述中正确的是


A) 算法设计只需考虑结果的可靠性


B) 算法复杂度是用算法中指令的条数来度量的


C) 数据的存储结构会影响算法的效率


D) 算法复杂度是指算法控制结构的复杂程度


参考答案:C


3.循环队列的存储空间为 Q(1:40),初始状态为 front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又正常地退出了一个元素,则循环队列中的元素个数为


A) 9


B) 39


C) 14


D) 16


参考答案:B


4.下面不属于计算机软件构成要素的是


A) 数据


B) 程序


C) 开发方法


D) 文档


参考答案:C


5.软件测试的目的是


A) 发现程序中的错误


B) 诊断和改正程序中的错误


C) 执行测试用例


D) 发现并改正程序中的错误


参考答案:A


6.下面不属于需求分析阶段工作的是


A) 需求获取


B) 需求计划


C) 撰写软件需求规格说明书


D) 需求分析


参考答案:B


7.下列关于关系模型中键(码)的描述中正确的是


A) 可以由关系中任意个属性组成


B) 至多由一个属性组成


C) 由一个或多个属性组成,其值能够惟一标识关系中一个元组


D) 关系中可以不存在键


参考答案:C


8.医院里有不同的科室,每名医护人员分属不同科室,则实体科室与实体医护人员间的联系是


A) 一对多


B) 多对一


C) 多对多


D) 一对一


参考答案:A


某二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBEDA ,则前序遍历序列为


A) CBEDA


B) CBADE


C) ABCDE


D) EDCBA


参考答案:C


9.下列叙述中正确的是


A) 没有根结点的一定是非线性结构


B) 只有一个根结点和一个叶子结点的必定是线性结构


C) 只有一个根结点的必定是线性结构或二叉树


D) 非线性结构可以为空


参考答案:D


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


A) 36


B) 26


C) 25


D) 35


参考答案:A

本文标签:计算机等级考试 二级 2020年3月计算机等级考试公共基础知识试题(三)

转载请注明:文章转载自(http://www.jsjdjw.cn

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

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

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

《全国计算机等级考试网》免责声明:

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

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

相关文章:

报考服务

微信交流群

微信公众号

全国计算机等级考试网-微信交流群

扫码加入[微信交流群]

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

考试指南

热点信息

最新动态