当前位置：首页 → 计算机类 → 等级考试 → 计算机二级->2021年计算机二级公共基础知识试题1

2021年计算机二级公共基础知识试题1

卷面总分：10分 答题时间：240分钟 试卷题量：10题 练习次数：63121次

单选题 （共10题，共10分）

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为

A. N+1
B. N
C. (N+1)/2
D. N/2

A B C D

标记纠错

以下数据结构中不属于线性数据结构的是______。

A. 队列
B. 线性表
C. 二叉树
D. 栈

A B C D

标记纠错

在一棵二叉树上第5层的结点数最多是______。

A. 8
B. 16
C. 32
D. 15

A B C D

标记纠错

下面描述中，符合结构化程序设计风格的是______。

A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B. 模块只有一个入口，可以有多个出口
C. 注重提高程序的执行效率
D. 不使用goto语句

A B C D

标记纠错

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

A. 可行性分析
B. 需求分析
C. 详细设计
D. 程序编码

A B C D

标记纠错

下列关于栈叙述正确的是_____。

A. 栈顶元素最先能被删除
B. 栈顶元素最后才能被删除
C. 栈顶元素永远不能被删除
D. 栈顶元素最先被删除

A B C D

标记纠错

数据库系统的核心是______。

A. 数据模型
B. 数据库管理系统
C. 软件工具
D. 数据库

A B C D

标记纠错

下列算法中，最坏情况下时间复杂度最低的为______。

A. 顺序查找法
B. 堆排序
C. 二分查找法
D. 快速排序

A B C D

标记纠错

下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。

A. 内模式
B. 外模式
C. 概念模式
D. 逻辑模式

A B C D

标记纠错

10.

算法的时间复杂度是指______。

A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数

A B C D

标记纠错

答题卡（剩余道题）

单选题

1 2 3 4 5 6 7 8 9 10

00:00:00

暂停

交卷

2021年计算机二级公共基础知识试题1

答题卡（剩余道题）

暂停期间答题时间停止，不可答题!

你确定交卷吗？

题目纠错

友情链接

2021年计算机二级公共基础知识试题1

答题卡（剩余 道题）

暂停期间答题时间停止，不可答题!

你确定交卷吗？

题目纠错

友情链接

答题卡（剩余道题）