首页 手机
当前位置: 好大学 > 试卷库 > 计算机类 > 等级考试 > 计算机二级 > 公共基础 >全国计算机二级公共基础知识题库

全国计算机二级公共基础知识题库

卷面总分:100分 答题时间:90分钟 试卷题量:40题 练习次数:0次

一、单选题 (共39题,共97.5分)
1.

数据库设计包括两个方面的设计内容,它们是 ______

  • A. 概念设计和逻辑设计
  • B. 模式设计和内模式设计
  • C. 内模式设计和物理设计书
  • D. 结构特性设计和行为特性设计
纠错 标记
2.

用树形结构来表示实体之间联系的模型称为 ______

  • A. 关系模式
  • B. 层次模型
  • C. 网状模型
  • D. 数据模型
纠错 标记
3.

程序流程图( PFD)中的箭头代表的是 ______

  • A. 数据流
  • B. 控制流
  • C. 调用关系
  • D. 组成关系
纠错 标记
4.

信息隐蔽的概念与下述哪一种概念直接相关? ______

  • A. 软件结构定义
  • B. 模块独立性
  • C. 模块类型划分
  • D. 模块耦合度
纠错 标记
5.

对长度为 n (假设 n 为 10 则填空时必为数字)的线性表进行顺序查找,在最坏情况下所需要的 比较次数为 ______

  • A. n+1
  • B. n
  • C. ( n+1 )/2
  • D. n+2
纠错 标记
6.

下列叙述中正确的是 ______

  • A. 线性表是线性结构
  • B. 栈与队列是非线性结构
  • C. 线性链表是非线性结构
  • D. 二叉树是线性结构
纠错 标记
7.

算法的时间复杂度是指

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

分布式数据库系统不具有的特点是 ______

  • A. 分 布式
  • B. 数据冗余
  • C. 数据分布性和逻辑整体性
  • D. 位置透明性和复制透明性
纠错 标记
9.

在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是 ______

  • A. 循 环 的 集 合
  • B. 地 址 的 集 合
  • C. 路 径 的 集 合
  • D. 目标的集合
纠错 标记
10.

算法分析的目的是 ______

  • A. 找出数据结构的合理性
  • B. 找出算法中输入和输出之间的关系
  • C. 分析算法的易懂性和可靠性
  • D. 分析算法的效率以求改进
纠错 标记
11.

单个用户使用的数据视图的描述称为 ______

  • A. 外模式
  • B. 概念模式
  • C. 内模式
  • D. 存储模式
纠错 标记
12.

为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常 也把这种图称为 ______

  • A. PAD 图
  • B. N-S 图
  • C. 结 构图
  • D. 数据 流图
纠错 标记
13.

栈底至栈顶依次存放元素 A、 B、 C、 D,在第五个元素 E 入栈前,栈中元素可以出栈,则出栈序列 可能是 ______ 。

  • A. ABCED
  • B. DBCEA
  • C. CDABE
  • D. DCBEA
纠错 标记
14.

SQL 语言又称为 ______

  • A. 结构化定义语言
  • B. 结构化控制语言
  • C. 结构化查询语言
  • D. 结构化操纵语言
纠错 标记
15.

栈和队列的共同点是 ______

  • A. 都是先进后出
  • B. 都是先进先出
  • C. 只允许在端点处插入和删除元素
  • D. 没有共同点
纠错 标记
16.

按条件 f 对关系 R 进行选择,其关系代数表达式为 ______

  • A. R|X|R
  • B. R|X|R f
  • C. б f(R)
  • D. ∏f(R)
纠错 标记
17.

在结构化方法中,软件功能分解属于下列软件开发中的阶段是 ______

  • A. 详细设计
  • B. 需求分析
  • C. 总体设计
  • D. 编程调试
纠错 标记
18.

下列关于队列的叙述中正确的是 ______

  • A. 在队列中只能插入数据
  • B. 在队列中只能删除数据
  • C. 队列是先进先出的线性表
  • D. 队列是先进后出的线性表
纠错 标记
19.

在下列选项中,哪个不是一个算法一般应该具有的基本特征 ______

  • A. 确定性
  • B. 可行性
  • C. 无穷性
  • D. 拥有足够的情报
纠错 标记
20.

将 E-R 图转换到关系模式时,实体与联系都可以表示成 ______

  • A. 属性
  • B. 关系
  • C.
  • D.
纠错 标记
21.

下列工具中属于需求分析常用工具的是 ______

  • A. PAD
  • B. PFD
  • C. N-S
  • D. DFD
纠错 标记
22.

设有下列二叉树: 对此二叉树中序遍历的结果为 ______

  • A. ABCDEF
  • B. DBEAFC
  • C. ABDECF
  • D. DEBFCA
纠错 标记
23.

算法一般都可以用哪几种控制结构组合而成 ______

  • A. 循环、 分支、递归
  • B. 顺序、循环、嵌套
  • C. 循环、递归、选择 WORD格式 专业资料整理
  • D. 顺序、选择、循环
纠错 标记
24.

在数据管理技术的发展过程中, 经历了人工管理阶段、 文件系统阶段和数据库系统阶段。其中数据 独立性最高的阶段是 ______

  • A. 数据库系统
  • B. 文件系统
  • C. 人工管理
  • D. .数据项管理
纠错 标记
25.

下面不属于软件工程的 3 个要素的是 ______

  • A. 工 具
  • B. 过程
  • C. 方法
  • D. 环境
纠错 标记
26.

下列关于栈的叙述中正确的是 ______

  • A. 在栈中只能插入数据
  • B. 在栈中只能删除数据
  • C. 栈是先进先出的线性表
  • D. 栈是先进后出的线性表
纠错 标记
27.

数据库设计包括两个方面的设计内容,它们是 ______

  • A. 概 念设计和逻辑设计
  • B. 模式设计和内模式设计
  • C. 内模式设计和物理设计
  • D. 结构特性设计和行为特性设计
纠错 标记
28.

数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识 的图符不属于数据流图合法图符的是 ______

  • A. 控制流
  • B. 加工
  • C. 数据存储
  • D. 源和潭
纠错 标记
29.

结构化程序设计主要强调的是 ______

  • A. 程序的规模
  • B. 程序的易读性
  • C. 程序的执行效率
  • D. 程序的可移植性
纠错 标记
30.

下面概念中,不属于面向对象方法的是 ______

  • A. 对 象
  • B. 继承
  • C.
  • D. 过程调用
纠错 标记
31.

下面叙述正确的是 ______

  • A. 算法的执行效率与数据的存储结构无关
  • B. 算法的空间复杂度是指算法程序中指令(或语句)的条数
  • C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
  • D. 以上三种描述都不对
纠错 标记
32.

下列不属于软件工程 3 个要素的是

  • A. 工具
  • B. 过程
  • C. 方法
  • D. 环境
纠错 标记
33.

如果进栈序列为 e1,e2,e3,e4,则可能的出栈序列是

  • A. e3,e1,e4,e2
  • B. e2,e4,e3,e1
  • C. e3,e4,e1,e2
  • D. 任意顺序
纠错 标记
34.

下列问题叙述中正确的选项是 ______

  • A. 数据库是一个独立的系统,不需要操作系统的支持
  • B. 数据库设计是指设计数据库管理系统
  • C. 数据库技术的根本目标是要解决数据共享的问题
  • D. 数据库系统中,数据的物理结构必须与逻辑结构一致
纠错 标记
35.

软件生命周期中花费用最多的阶段是

  • A. 详细设计
  • B. 软件编码
  • C. 软件测试
  • D. 软件维护
纠错 标记
36.

为了提高测试的效率。应该

  • A. 随即选取测试数据 2
  • B. 取一切可能的输入数据作为测试数据
  • C. 在完成编码以后指定软件的测试次数
  • D. 集中对付那些错误的群集的程序
纠错 标记
37.

链表不具有的特点是

  • A. 不必事先估计存储空间
  • B. 可随机访问任一元素
  • C. 插入删除不需要的移动元素
  • D. 所需空间与线性长度
纠错 标记
38.

已知二叉树后序编历序列是 dabec,中续遍历序列是 debac,它的前序编历序列是

  • A. acbed
  • B. decab
  • C. deabc
  • D. cebda3
纠错 标记
39.

栈和队列的共同特点是

  • A. 都是先进先出
  • B. 都是先进后出
  • C. 只允许在端点处插入和删除元素
  • D. 没有共同点
纠错 标记
答题卡(剩余 道题)
一、单选题
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
用时:00:00:00
暂停
交卷
置顶