首页

  • 学历类
  • 职业资格
  • 公务员
  • 医卫类
  • 建筑工程
  • 外语类
  • 外贸类
  • 计算机类
  • 财会类
  • 技能鉴定
当前位置: 我要找题网 > 考试试卷

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

卷面总分:0分 答题时间:分钟 试卷题量:0题

一、多选题 (共39题,共0分)
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.没有共同点
答题卡(剩余 32 道题)
一、多选题
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