400-8077-735

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

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

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

1.设栈的顺序存储空间为 S(1:m),初始状态为top=-1,则栈中的数据元素个数为

A) top+1

B) m-top+1

C) m-top

D) top-m

参考答案:A

 

2.下列叙述中错误的是

A) 不管是顺序栈还是带链的栈,在操作过程中其栈底指针均是固定不变的

B) 顺序栈的栈底指针在操作过程中是固定不变的

C) 带链栈的栈底指针在操作过程中是有可能改变的

D) 不管是顺序栈还是带链的栈,在操作过程中其栈顶指针均是动态变化的

参考答案:A

 

3.某二叉树的前序遍历序列与中序遍历序列相同,均为 ABCDEF ,则后序遍历序列为

A) DEFABC

B) CDEFAB

C) FEDCBA

D) BCDEFA

参考答案:C

 

4.下列叙述中正确的是

A) 多重链表必定是非线性结构

B) 堆可以用完全二叉树表示,其中序遍历序列是有序序列

C) 任何二叉树只能采用链式存储结构

D) 排序二叉树的中序遍历序列是有序序列

参考答案:D

 

5.软件生命周期是指

A) 软件的实现和维护

B) 软件的需求分析、设计与实现

C) 软件的开发与管理

D) 软件产品从提出、实现、使用维护到停止使用退役的过程

参考答案:D

 

6.程序调试的任务是

A) 发现程序中的错误

B) 设计和运行测试用例

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

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

参考答案:D

 

7.长期储存在计算机内、有组织的、可共享的大量数据的集合是

A) 关系数据库系统

B) 数据库管理系统

C) 数据库

D) 数据库系统

参考答案:C

 

8.某工厂生产中使用若干种原材料,原材料置于多个仓库中,并且同样的材料可放在不同的仓库中,则实体材料和实体仓库之间的联系是

A) 一对一

B) 一对多

C) 多对一

D) 多对多

参考答案:D

 

9.设有表示商店聘用职工的三张表,其中商店(商店号,商店名,地址),职工(职工号,姓名,性别,业绩),聘用(职工号, 商店号,聘期,月薪),则关系聘用的关键字(键或码)为

A) 商店号, 聘期, 月薪

B) 职工号, 商店号

C) 职工号, 聘期

D) 职工号, 月薪

参考答案:B

 

10.下列叙述中正确的是

A) 算法的时间复杂度与运行算法时特定的输入有关

B) 算法的时间复杂度与算法程序中的语句条数成正比

C) 算法的时间复杂度与算法程序编制者的水平有关

D) 算法的时间复杂度与计算机的运行速度有关

参考答案:A


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

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

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

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