计算机二级公共基础知识练习题(重要).
计算机二级公共基础知识
(下面的138道题目,在二级考试中命中率极高
一、选择题
(1 下面叙述正确的是(C
A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令(或语句的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
(2 以下数据结构中不属于线性数据结构的是(C
A. 队列
B. 线性表
C. 二叉树
D. 栈
(3 在一棵二叉树上第5层的结点数最多是(B 注:由公式2k-1得
A. 8
B. 16
C. 32
D. 15
(4 下面描述中,符合结构化程序设计风格的是(A
A. 使用顺序、选择和重复(循环三种基本控制结构表示程序的控制逻辑
B. 模块只有一个入口,可以有多个出口
C. 注重提高程序的执行效率
D. 不使用goto语句
(5 下面概念中,不属于面向对象方法的是(D 注:P55-58
A. 对象
B. 继承
C. 类
D. 过程调用
(6 在结构化方法中,用数据流程图(DFD作为描述工具的软件开发阶段是(B
A. 可行性分析
B. 需求分析
C. 详细设计
D. 程序编码
(7 在软件开发中,下面任务不属于设计阶段的是(D
A. 数据结构设计
B. 给出系统模块结构
C. 定义模块算法
D. 定义需求并建立系统模型
(8 数据库系统的核心是(B
A. 数据模型
B. 数据库管理系统
C. 软件工具
D. 数据库
(9 下列叙述中正确的是(C
A.数据库是一个独立的系统,不需要操作系统的支持
B.数据库设计是指设计数据库管理系统
C.数据库技术的根本目标是要解决数据共享的问题
D.数据库系统中,数据的物理结构必须与逻辑结构一致
(10 下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A 注:P108
A. 内模式
B. 外模式
C. 概念模式
D. 逻辑模式
(11 算法的时间复杂度是指(C
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数
(12 算法的空间复杂度是指(D
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
(13 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B 注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349
B. 350
C. 255
D. 351
(14 结构化程序设计主要强调的是(B
A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性
(15 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
(D 注:即第一个阶段
A. 概要设计
B. 详细设计
C. 可行性分析
D. 需求分析
(16 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A 注:P67
A. 控制流
B. 加工
C. 数据存储
D. 源和潭
(17 软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及(B 注:P66
A. 阶段性报告
B. 需求评审
C. 总结
D. 都不正确
(18 下述关于数据库系统的叙述中正确的是(A
A. 数据库系统减少了数据冗余
B. 数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型的一致
D. 数据库系统比文件系统能管理更多的数据
(19 关系表中的每一横行称为一个(A
A. 元组
B. 字段
C. 属性
D. 码
(20 数据库设计包括两个方面的设计内容,它们是(A
A. 概念设计和逻辑设计
B. 模式设计和内模式设计
C. 内模式设计和物理设计
D. 结构特性设计和行为特性设计
(21 下列叙述中正确的是(A
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
(22 下列关于栈的叙述中正确的是(D
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
(23 下列关于队列的叙述中正确的是(C
A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表
(24 对建立良好的程序设计风格,下面描述正确的是(A 注:P48
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
(25 下面对对象概念描述错误的是(A 注:P55
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
(26 下面不属于软件工程的3个要素的是(D 注:P62
A. 工具
B. 过程
C. 方法
D. 环境
(27 程序流程图(PFD中的箭头代表的是(B 注:P81
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
(28 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是(A
A. 数据库系统
B. 文件系统
C. 人工管理
D. 数据项管理
(29 用树形结构来表示实体之间联系的模型称为(B
A. 关系模型
B. 层次模型
C. 网状模型
D. 数据模型
(30 关系数据库管理系统能实现的专门关系运算包括(B
A. 排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表
(31 算法一般都可以用哪几种控制结构组合而成(D 注:P3
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
(32 数据的存储结构是指(B 注:P13,要牢记
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
(33 设有下列二叉树:图见书P46
对此二叉树中序遍历的结果为(B
A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA
(34 在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送(D 注:P56
A. 调用语句
B. 命令
C. 口令
D. 消息
(35 检查软件产品是否符合需求定义的过程称为(A 注:P95
A. 确认测试
B. 集成测试
C. 验证测试
D. 验收测试
(36 下列工具中属于需求分析常用工具的是(D 注:P67
A. PAD
B. PFD
C. N-S
D. DFD
(37 下面不属于软件设计原则的是(C 注:P73
A. 抽象
B. 模块化
C. 自底向上
D. 信息隐蔽
(38 索引属于(B
A. 模式
B. 内模式
C. 外模式
D. 概念模式
(39 在关系数据库中,用来表示实体之间联系的是(D
A. 树结构
B. 网结构
C. 线性表
D. 二维表
(40 将E-R图转换到关系模式时,实体与联系都可以表示成(B
A. 属性
B. 关系
C. 键
D. 域
(41 在下列选项中,哪个不是一个算法一般应该具有的基本特征(C
A. 确定性
B. 可行性
C. 无穷性
D. 拥有足够的情报
(42 希尔排序法属于哪一种类型的排序法(B
A.交换类排序法
B.插入类排序法
C.选择类排序法
D.建堆排序法
(43 在深度为5的满二叉树中,叶子结点的个数为(C
A. 32
B. 31
C. 16
D. 15
(44 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B 注:要牢记
A. N+1
B. N
C. (N+1/2
D. N/2
(45 信息隐蔽的概念与下述哪一种概念直接相关(B 注:P74
A.软件结构定义
B. 模块独立性
C. 模块类型划分
D. 模拟耦合度
(46 面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是(C
A. 模拟现实世界中不同事物之间的联系
B. 强调模拟现实世界中的算法而不强调概念
C. 使用现实世界的概念抽象地思考问题从而自然地解决问题
D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
(47 在结构化方法中,软件功能分解属于下列软件开发中的阶段是(C 注:总体设计也就是概要设计
A. 详细设计
B. 需求分析
C. 总体设计
D. 编程调试
(48 软件调试的目的是(B 注:与软件测试要对比着复习
A.发现错误
B.改正错误
C.改善软件的性能
D.挖掘软件的潜能
(49 按条件f对关系R进行选择,其关系代数表达式为(C
A. R|X|R
B. R|X|Rf
C.бf(R
D. ∏f(R
(50 数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是(D 注:P127,要牢记
A. 自顶向下
B. 由底向上
C. 由内向外
D. 由整体到局部
(51 在计算机中,算法是指(C
A. 查询方法
B. 加工方法
C. 解题方案的准确而完整的描述
D. 排序方法
(52 栈和队列的共同点是(C 注:这一共同点和线性表不一样
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
(53 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(A 注:P38,前提要掌握三种遍历的方法
A. cedba
B. acbed
C. decab
D. deabc
(54 在下列几种排序方法中,要求内存量最大的是(D 注:要牢记,书中没有提到。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
(55 在设计程序时,应采纳的原则之一是(A 注:和设计风格有关
A. 程序结构应有助于读者理解
B. 不限制goto语句的使用
C. 减少或取消注解行
D. 程序越短越好
(56 下列不属于软件调试技术的是(B 注:P98
A. 强行排错法
B. 集成测试法
C. 回溯法
D. 原因排除法
(57下列叙述中,不属于软件需求规格说明书的作用的是(D注:P71
A. 便于用户、开发人员进行理解和交流
B. 反映出用户问题的结构,可以作为软件开发工作的基础和依据
C. 作为确认测试和验收的依据
D. 便于开发人员进行需求分析
(58 在数据流图(DFD中,带有名字的箭头表示(C
A. 控制程序的执行顺序
B. 模块之间的调用关系
C. 数据的流向
D. 程序的组成成分
(59 SQL语言又称为(C
A. 结构化定义语言
B. 结构化控制语言
C. 结构化查询语言
D. 结构化操纵语言
(60 视图设计一般有3种设计次序,下列不属于视图设计的是(B
A. 自顶向下
B. 由外向内
C. 由内向外
D. 自底向上
(61 数据结构中,与所使用的计算机无关的是数据的(C
A. 存储结构
B. 物理结构
C. 逻辑结构
D. 物理和存储结构
(62 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是(D
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
(63 线性表的顺序存储结构和线性表的链式存储结构分别是(B
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
(64 在单链表中,增加头结点的目的是(A
A. 方便运算的实现
B. 使单链表至少有一个结点
C. 标识表结点中首结点的位置
D. 说明单链表是线性表的链式存储实现
(65 软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
(B 注: P73
A. 模块间的关系
B. 系统结构部件转换成软件的过程描述
C. 软件层次结构
D. 软件开发过程
(66 为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为(B 注:P82
A. PAD图
B. N-S图
C. 结构图
D. 数据流图
(67 数据处理的最小单位是(C 注:数据项不可再分割
A. 数据
B. 数据元素
C. 数据项
D. 数据结构
(68 下列有关数据库的描述,正确的是(C 注:P102
A. 数据库是一个DBF文件
B. 数据库是一个关系
C. 数据库是一个结构化的数据集合
D. 数据库是一组文件
(69 单个用户使用的数据视图的描述称为(A 注:P108
A. 外模式
B. 概念模式
C. 内模式
D. 存储模式
(70 需求分析阶段的任务是确定(D
A. 软件开发方法
B. 软件开发工具
C. 软件开发费用
D. 软件系统功能
(71 算法分析的目的是(D 注:书中没有总结,但要牢记
A. 找出数据结构的合理性
B. 找出算法中输入和输出之间的关系
C. 分析算法的易懂性和可靠性
D. 分析算法的效率以求改进
(72链表不具有的特点是(B
A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比
全国计算机二级考试公共基础知识题库365题及答案
(1)下面叙述正确的是______。(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间） C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是______。(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是______。(B)2n-1 A. 8 B.16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是______。(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口(可以有0个入口) C. 注重提高程序的执行效率 D. 不使用goto语句（只是限制使用） (5) 下面概念中，不属于面向对象方法的是______。(D) A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。 (B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是______。(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型(8) 数据库系统的核心是______。(B) A. 数据模型 B.数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是______。(C) A. 数据库是一个独立的系统，不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题
计算机二级公共基础知识题库及答案
第一章数据结构 一、选择题 （1）下列数据结构中，能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 【答案】A 【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。选项A正确。 （2）下列关于栈的描述正确的是 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表，只能在一端插入或删除元素 D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 【答案】C 【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。由此可见，选项A、选项B和选项D错误，正确答案是选项C。 （3）下列叙述中正确的是 A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 【答案】D 【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。由此可见，选项D的说法正确。 (4)算法执行过程中所需要的存储空间称为算法的 A）时间复杂度B）计算工作量C）空间复杂度D）工作空间 【答案】c 【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。 (5)下列关于队列的叙述中正确的是 A）在队列中只能插入数据B）在队列中只能删除数据 C）队列是先进先出的线性表D）队列是先进后出的线性表 【答案】c 【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。所以队列是先进先出的线性表。 (6)设有下列二叉树： A
2018年3月计算机二级MSOffice练习题及答案二
2018年3月计算机二级MSOffice练习题及答案二 一、选择题 1). ( )拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。 A.星型 B.树型 C.总线型 D.环型 正确答案：D 答案解析：环型拓扑结构是使用中继器组成一个封闭的环，各节点直接连到环上，信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。 2). 无符号二进制整数101001转换成十进制整数等于( )。 A.41 B.43 C.45
D.39 正确答案：A 3). 下面关于“计算机系统”的叙述中，最完整的是( )。 A.“计算机系统”就是指计算机的硬件系统 B.“计算机系统”是指计算机上配置的操作系统 C.“计算机系统”由硬件系统和安装在上的操作系统组成 D.“计算机系统”由硬件系统和软件系统组成 正确答案：D 4). 计算机的硬件主要包括：中央处理器(CPU)、存储器、输出设备和( )。 A.键盘 B.鼠标 C.输入设备 D.显示器 正确答案：C 5). 计算机能直接识别、执行的语言是( )。
A.汇编语言 B.机器语言 C.高级程序语言 D.C++语言 正确答案：B 二、演示文稿题 请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作. 注意：以下的文件必须都保存在考生文件夹下. 请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下： (1)将素材文件中每个矩形框中的文字及图片设计为1张幻灯片，为演示文稿插入幻灯片编号，与矩形框前的序号一一对应. (2)第1张幻灯片作为标题页，标题为“云计算简介”，并将其设为艺术字，有制作日期(格式：XXXX年XX月XX日)，并指明制作者为“考生XXX”.第9张幻灯片中的“敬请批评指正!”采用艺术字. (3)幻灯片版式至少有3种，并为演示文稿选择一个合适的主题.
二级公共基础知识分类模拟题43
二级公共基础知识分类模拟题43 单项选择题 1、下列叙述中正确的是______。 A．所谓算法就是计算方法 B．程序可以作为算法的一种描述方法 C．算法设计只需考虑得到计算结果 D．算法设计可以忽略算法的运算时间 2、下列叙述中正确的是______。 A．算法的复杂度包括时间复杂度与空间复杂度 B．算法的复杂度是指算法控制结构的复杂程度 C．算法的复杂度是指算法程序中指令的数量 D．算法的复杂度是指算法所处理的数据量 3、下列叙述中正确的是______。 A．算法的时间复杂度与计算机的运行速度有关 B．算法的时间复杂度与运行算法时特定的输入有关 C．算法的时间复杂度与算法程序中的语句条数成正比 D．算法的时间复杂度与算法程序编制者的水平有关 4、下列叙述中正确的是______。 A．非线性结构可以为空 B．只有一个根结点和一个叶子结点的必定是线性结构 C．只有一个根结点的必定是线性结构或二叉树 D．没有根结点的一定是非线性结构 5、设数据结构B=(D，R)，其中 D={a,b,c,d,e,f} R={(f,a),(d,b),(e,d),(c,e),(a,c)} 该数据结构为______。 A．线性结构 B．循环队列 C．循环链表 D．非线性结构 6、下列叙述中正确的是______。 A．矩阵是非线性结构 B．数组是长度固定的线性表 C．对线性表只能作插入与删除运算 D．线性表中各元素的数据类型可以不同 7、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。 A．不同，但元素的存储顺序与逻辑顺序一致 B．不同，且其元素的存储顺序可以与逻辑顺序不一致 C．相同，元素的存储顺序与逻辑顺序一致 D．相同，但其元素的存储顺序可以与逻辑顺序不一致 8、下列叙述中正确的是______。 A．能采用顺序存储的必定是线性结构 B．所有的线性结构都可以采用顺序存储结构 C．具有两个以上指针的链表必定是非线性结构 D．循环队列是队列的链式存储结构 9、下列叙述中正确的是______。 A．在栈中，栈顶指针的动态变化决定栈中元素的个数
全国计算机等级考试二级公共基础知识课后习题及答案
全国计算机等级考试二级公共基础知识课后习题及答案1 第一章数据结构与算法 一.选择题 1.算法的时间复杂度是指( ) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 2.算法的空间复杂度是指( ) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 3.下列叙述中正确的是( ) A. 线性表是线性结构 B. 栈与队列是非线性结构 C. 线性链表是非线性结构 D. 二叉树是线性结构 4.数据的存储结构是指( ) A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据 5.下列关于队列的叙述中正确的是( ) A. 在队列中只能插入数据 B. 在队列中只能删除数据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 6.下列关于栈的叙述中正确的是( ) A. 在栈中只能插入数据 B. 在栈中只能删除数据 C. 栈是先进先出的线性表 D. 栈是先进后出的线性表 8.在深度为5的满二叉树中,叶子结点的个数为( ) A. 32 B. 31 C. 16 D. 15 9.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( ) A. N+1 B. N C .(N+1)/2 D. N/2 10.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1 .则T 的叶子结点数为A. 8 B. 7 C . 6 D. 5 二.填空题 1. 对长度为n的有序线性表中进行二分查找,需要的比较次 棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点 3. 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为( ) 4. 在最坏情况下,冒泡排序的时间复杂度为( ) 5. 在一个容量为15的循环队列中,若头指针front=6,尾指针rea r=9,则该循环队列中共有( )个元素 第一章参考答案 一．选择题 1．C 2. D 3. A 4. B 5. C 6. D 7. B 8. B 9. B 10. A 二. 填空题 1) log2n 2) 350 3) DEBFCA 4) N(N-1)/2 5) 3 第二章程序设计基础 一. 选择题 1.结构化程序设计主要强调的是( ) A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性 2．对建立良好的程序设计风格，下面描述正确的是( ) A.程序应简单、清晰、可读性好B．符号名的命名只要符合语法 C．充分考虑程序的执行效率D．程序的注释可有可无3．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送( ) A．调用语句B．命令C．口令D．消息4．信息隐蔽的概念与下述哪一种概念直接相关？( ) A．软件结构定义B．模块独立性 C．模块类型划分D．模块耦合度 5．下面对对象概念描述错误的是( ) A．任何对象都必须有继承性B．对象是属性和方法的封装体C．对象间的通讯靠消息传递D．操作是对象的动态属性
计算机二级考试C语言练习题及答案
一、选择题 1). 下列叙述中正确的是( )。 A.调用printf( )函数时，必须要有输出项 B.使用putchar( )函数时，必须在之前包含头文件stdio.h C.在C语言中，整数可以以二进制、八进制或十六进制的形式输出 D.调节getchar( )函数读入字符时，可以从键盘上输入字符所对应的ASCII码 正确答案：B 答案解析：选项A，若printf函数没有输出项，且格式字符串中不含格式信息，则输出的是格式字符串本身，若格式字符串含有格式信息，运行时则出现错误提示;选项C，在C 语言中，整数可以十进制、八进制或十六进制的形式输出;选项D，getchar函数是从标准输入设备读取一个字符。 2). 以下结构体类型说明和变量定义中正确的是( ) A.typedef struct { int n; char c; } REC; REC t1,t2; B.struct REC ; { int n; char c; }; REC t1,t2; C.typedef struct REC; { int n=0; char c=′A′; } t1,t2; D.struct { int n; char c; } REC; REC t1,t2; 正确答案：A 答案解析：定义结构体类型的一般形式为：struct 结构体名 {成员列表};struct 结构体名后不能加″;″号，所以选项B、C)错误，选项D中定义无名称的结构体类型同时定义结构体变量形式应为struct t1，t2;选项A为用户自定义类型，其为正确的定义形式。 3). 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是( ) A.一对一 B.一对多 C.多对一 D.多对多 正确答案：B 答案解析：由于B和C有一一对应的联系，而A和B只间有一对多的联系，则通过关系之间的传递，则A和C之间也是一对多的联系。 4). 关于C语言的变量，以下叙述中错误的是( ) A.所谓变量是指在程序运行过程中其值可以被改变的量 B.变量所占的存储单元地址可以随时改变 C.程序中用到的所有变量都必须先定义后才能使用 D.由三条下划线构成的符号名是合法的变量名 正确答案：B
全国计算机二级考试公共基础知识题库
全国计算机二级考试公共基础知识题库 习题一 (1) 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。(C) A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报 (2) 希尔排序法属于哪一种类型的排序法______。(B) A. 交换类排序法 B. 插入类排序法 C. 选择类排序法 D. 建堆排序法 (3) 下列关于队列的叙述中正确的是______。(C) A. 在队列中只能插入数据 B. 在队列中只能删除数据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 (4) 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。(B) A. N+1 B. N C.(N+1)/2 D. N/2 (5) 信息隐蔽的概念与下述哪一种概念直接相关______。(B)
A. 软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模拟耦合度 (6) 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。(C) A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 (7) 在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。(C) A. 详细设计 B. 需求分析 C. 总体设计 D. 编程调试 (8) 软件调试的目的是______。(B) A. 发现错误 B. 改正错误 C. 改善软件的性能 D. 挖掘软件的潜能 (9) 按条件f对关系R进行选择，其关系代数表达式为______。(C) A. R|X|R B. R|X|R C. бf(R)
全国计算机等级考试二级公共基础知识练习题及答案.doc
全国计算机等级考试二级公共基础知识练习题 及答案 全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及 上机调试的基本技能，以下是由我整理关于的内容，希望大家喜欢! (一) 1、域名是ISP的计算机名，域名中的后缀、gov表示机构所属类型为( )。 A、政府机构 B、教育机构 C、商业机构 D、军事机构考试用书 答案：A 2、中文EXCEL的分类汇总方式不包括( )。 A、乘积 B、平均值 C、值 D、求和 答案：A 3、地址为202、18、66、5的IP地址属于( )类IP地址。 A、A B、C C、D
D、B 答案：B 4、微型计算机硬件系统中最核心的部件是( )。 A、硬件 B、I/O 设备 C、内存储器 D、CPU 答案：D 5、在计算机技术指标中，MIPS用来描述计算机的( )。 A、运算速度 B、时钟频率 C、存储容量 D、字长 答案：A (二) 1、Excel的主要功能是( )。 A、表格处理，文字处理，文件管理 B、表格处理，网络通讯，图表处理 C、表格处理，数据库管理，图表处理 D、表格处理，数据库管理，网络通讯 答案：C 2、关于Word中的文本框，下列说法( )是不正确的。
A、文本框可以做出冲蚀效果 B、文本框可以做出三维效果 C、文本框只能存放文本，不能放置图片 D、文本框可以设置底纹 答案：C 3、局域网的英文缩写是( )。 A、WAN B、LAN C、MAN D、Internet 答案：B 4、在WORD编辑状态下，当前编辑文档中的字体是宋体，选择了一段文字使之反显，先设定了楷体，又设定了黑体，则( )。 A、文档全文都是楷体 B、被选择的内容仍是宋体 C、被选择的内容便成了黑体 D、文档全部文字字体不变 答案：C 5、下列叙述中，正确的是( )。 A、CPU 能直接读取硬盘上的数据 B、CPU 能直接存取内存储器中的数据 C、CPU 由存储器和控制器组成
计算机二级MSOffice练习题及答案一
2018年3月计算机二级MSOffice练习题及答案一 一、选择题 1). 一个字长为8位的无符号二进制整数能表示的十进制数值范围是( )。 ～256 ～255 ～256 ～255 正确答案：B 2). 根据汉字国标码GB2312-80的规定，总计有各类符号和一、二级汉字个数是( )。 个 个 个 个 正确答案：B
3). 计算机能直接识别的语言是( )。 A.高级程序语言 B.机器语言 C.汇编语言 ++语言 正确答案：B 4). 下列关于计算机指令系统的描述正确的是( )。 A.指令系统是计算机所能执行的全部指令的集合 B.指令系统是构成计算机程序的全部指令的集合 C.指令系统是计算机中程序的集合 D.指令系统是计算机中指令和数据的集合 正确答案：A 答案解析：指令系统是计算机所能执行的全部指令的集合。 5). 1CB的准确值是( )。 ×1024Bytes
×1000KB 正确答案：C 答案解析：1CB=1024MB=1024×1024KB=1024×1024×1024B。 二、电子表格题 请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作. 注意：以下的文件必须都保存在考生文件夹下. 小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“”. 请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式)： (1)通过合并单元格，将表名“东方公司2014年3月员工工资表”放于整个表的上端、居中，并调整字体、字号.
二级c公共基础知识及练习题库.doc
二级C公共基础知识及例题 1.1数据结构与算法 1丄1算法 1.算法的概念 （1）概念:算法是指一系列解决问题的清晰指令. （2）4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 （3）两种基本要素：对数据对象的运算和操作、算法的控制结构（运算和操作时间顺序） （4）设计的基木方法：列举法、归纳法、递推法、递归法、减半递推技术和冋溯法。 2.算法的复杂度 （1）算法的时问复杂度：执行算法所需要的计算王作量。 （2）算法的空间复杂度：执行算法所需的内存空问。 1. 1. 2数据结构的基木概念 数据结构指相互有关联的的数据元素的集合，即数据的组织形式。其屮逻辑结构反映数据元素Z间逻辑关系；存储结构为数据的逻笹结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。数据结构按各种元素之间的前示件的关系的复杂度可划分为：（1）线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 （2）非线性结构：不满足线性结构的数据结构。 1. 1. 3线性表及其顺序存储结构 1.线性表的基木概念 线性结构乂称线性表，线性表是最简单也是最常用的一种数据结构。 2.线性表的顺序存储结构 ?元素所占的存储空间必须连续。 ?元素在存储空间的位置是按逻辑顺序存放的。 3?线性表的插入运算 在第i个元索Z前插入一个新元素的步骤如下： 步骤一：把原来第n个节点至第i个节点依次往后移一个元索位置。 步骤二：把新节点放在第i个位置上。 步骤三：修正线性表的节点个数。 4.线性表的删除运算 删除第i个位置的元索的步骤如下： 步骤一：把第i个元索Z后的不包括第i个元素的n-i个元索依次前移一个位置； 步骤二：修正线性表的结点个数。 1. 1. 4栈和队列 1.栈及其基木运算 （1）基木概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出"表或，后进先出”表。 ?栈顶：允许插入与删除的一端。 ?栈底：栈顶的另一端。（不允许插入与删除的一端） ?空栈：栈屮没有元素的栈。 （2）特点。 ?栈顶元索是最示被插入和最早被删除的元索。 ?栈底元素是最早被插入和最后被删除的元素。 ?栈有记忆作用。
计算机二级公共基础知识复习题
全国计算机二级考试公共基础复习知识 120 题 一、选择题 (1) 下面叙述正确的是 _______ 。 (C) 对算法的有穷性是指算法必须能在执行有限个步骤之后终止 (2) 以下数据结构中不属于线性数据结构的是 _________ 。 (C) A. 队 列 B. 线 性 表 C. 二 叉 树 D. 栈 (3) 在一棵二叉树上第 5层的结点数最多是 _________ 。 (B) (4) 下面描述中，符合结构化程序设计风格的是 __________ 。 (A) A. 使用顺序、选择和重复三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口， 可以有多个出口 C. 注重提高程序的执行效率 (5) 下面概念中，不属于面向对象方法的是 A. 对 象 D. 过程调用 (6) 在结构化方法中，用数据流程图( ______________ DFD )作 为描述工具的软件开发阶段是 。 (B) C. 数据库技术的根本目标是要解决数据共享的问题 据的物理结构必须与逻辑结构一致 是指算法执中效率与数或语存储製关 B. 算法的空间复杂度 D. 以上三种描述都不 A. 8 15 B. 16 C. 32 D. D. 不使用 goto 语句 _____ 。 (D) B. 继 承 C. 类 D. (7) 在软件开发中，下面任务不属于设计阶段的是 _ ___ 。 (D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 定义需求并建立系统模型 (8) 数据库系统的核心是 _ _。 (B) A. 数据模型 B. 数据库管理系统 C. 软件工具 数据库 D. D. 计数据库是一个独立的系统，不需要操作系统的支持 B. 数据库设计是指设 D. 数据库系统中，数 程序编性分析 B.需求分析 °详细设计 (9) 下列叙述中正确的是 _______ 。 (C)
2016年计算机二级《VB》基础练习题及答案(2)
2016年计算机二级《VB》基础练习题及答案(2) 1[简答题]在名称为Forml的窗体上添加两个名称分别为Textl和Text2的文本框，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通过属性窗口设置适当的属性，满足如下要求： ①Text2可以显示多行文本，并且有垂直和水平两个滚动条; ②程序运行时在Textl中显示输入的字符为“*”。 程序运行后的窗体如图所示。 注意：存盘时必须存放在考生文件夹下，工程文件名保存为sjtl.vbp，窗体文件名保存为sjtl.frm。 参考解析： 【考点分析】本题考点有：窗体的Caption属性，文本框的Name、Width、Hei【ght、PasswordChar、Text、MuhiLine、ScrollBars属性。 【解题思路】文本框控件的MuhiLine属性用于设置文本框是否显示多行文本，值为Tr ue表示是，值为False则表示否。ScrollBars属性设置文本框是否有水平或垂直滚动条，它有0、l、2和3这4个值，0表示没有滚动条(默认值)，1表示只有水平滚动条，2表示只有垂直滚动条，3表示有水平和垂直滚动条。文本框的PasswordChar属性常用于设置用某字符(如“*”)屏蔽用户在文本框中键入的内容，常用于口令输入。 【操作步骤】 步骤1：新建一个窗体，按照题目要求建立文本框控件并设置其属性，程序中涉及的控件及属性见表3.8和表3.9。
步骤2：调试并运行程序，关闭程序后按题目要求存盘。 【易错提示】由于ScrollBars属性的设置值较多，易混乱，请考生牢记4个值分别设置的文本框滚动条属性。 2[单选题]在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。 A.外模式 B.内模式 C.概念模式 D.逻辑模式 参考答案：B 参考解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，所以选择B。 3[单选题]以下关系表达式中，其值为True的是()。 A.1f.XYZ”>”XYz” B.”VisualBasic”<>”visualbasic” C.P the-.=’’there·t D.”Integer”<”Int” 参考答案：B 参考解析：用关系运算符比较两个操作敷时，如果两个操作数是字符型的，按字符的A SCIl码从左到右一一比较，即先比较第1个，若相同再比较第2个，依次比较，直到比较
二级公共基础知识
计算机二级公共基础 2009-09-14 15:13第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据元素之间的前后件关系是指他们的逻辑关系（反映数据元素之间逻辑关系的数据结构），而与他们在计算机中的存储位置无关。 数据的逻辑结构有两个要素：一、数据元素的集合，通常记为D;二、D上的关系，它反映D中各数据元素之间的前后间关系，通常记为R；即一个数据结构可以表示成 B=(D,R)其中B表示数据结构。未反应数据元素间的前后件关系，一般用二元组表示。a,b是D中的两个数据，二元组（a,b）表示a是b的前件，b是a 的后件。 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（数据的物理结构）。数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。
2020年计算机二级考试Java练习题及答案(3)
2020年计算机二级考试Java练习题及答案(3) 1[简答题]本题中，在下画线上填写代码，指定变量b为字节型，变量f为单精度实型，变量l为64位整型。 public class javal{ public static void main(String[-]args){ b=49; f=8.9f; l=0xfedl; System.out.println("b="+b); System.out.println("f="+f)： System.OUt.println("l="+1); } } 参考解析： 第1处：byte 第2处：float 第3处：long 【解析】本题考查的是数据类型。byte为字节型;float为单精度实型;long为长整型。 3[单选题] 为使下列代码正常运行，应该在下画线处填入的选项是( )。
ObjectInputStream In= new (new FilelnputStream("employee. doc")); Employee[]newstaff=(Employee[])in.readObject (); In.close(); A.Reader B.InputStream C.Objectlnput D.ObjectlnputStream 参考答案：D 参考解析：ObjectlnputStream类和ObjectOutputStream类分列 是InputStream类和OutputStream类的子类。ObjectlnputStream类 和ObjectOutputStream类创建的对象被称为对象输入流和对象输出流。对象输入流使用readObject()方法读取一个对象到程序中。 4[单选题] 为使下列代码正常运行，应该在下画线处填入的选项 是( )。 abstract class person{ public Person(String n){ name=n： } Public String getDescription(); public String getName(){ return name; }
计算机二级公共基础知识试题及答案
计算机二级公共基础知识试题及答案 一、选择题 1.在深度为7的满二叉树中，叶子结点的个数为() A.32 B.31 C.64 D.63 参考答案：C 参考解析：在满二叉树中每层的结点数都达到最大值，而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点，第 2层有21个结点，……第n层有2n-1个结点。在深度为7的满二 叉树中，第7层有27-1=64个结点(全部是叶子结点)、在深度为7 的满二叉树中，共有2^(7-1)=64个结点、因此本题的正确答案是C。 2.下列叙述中正确的是() A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构 C.程序执行的效率只取决于所处理的数据量 D.以上三种说法都不对 参考答案：A 参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率 与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所 处理的数据量有关，但不绝对相关。因此本题的正确答案是A。 3.下列工具为需求分析常用工具的是 A.PAD B.PFD C.N-S D.DFD
参考答案：D 4.以下算法设计基本方法中基本思想不属于归纳法的.是() A.递推法 B.递归法 C.减半递推技术 D.回溯法 参考答案：D 5.对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是() A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序 参考答案：D 参考解析：排序技术有：①交换类排序法(冒泡排序法、快速排序法);②插入类排序法(简单插入排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下，希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。 6.按软件的功能划分，需求分析工具软件属于 A.应用软件 B.系统软件 C.支撑软件 D.专用软件 参考答案：C 7.对右下图二叉树进行后序遍历的结果为() A.ABCDEF B.DBEAFC C.ABDECF D.D.EBFCA 参考答案：D 参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否则先后序遍历左子树，再后序遍历右子树，最后访问根结点。本题
计算机二级公共基础知识练习题(重要).
计算机二级公共基础知识 （下面的138道题目，在二级考试中命中率极高 一、选择题 （1下面叙述正确的是（C A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 （2以下数据结构中不属于线性数据结构的是（C A. 队列 B. 线性表 C. 二叉树 D. 栈 （3在一棵二叉树上第5层的结点数最多是（B注:由公式2k-1得 A. 8 B. 16 C. 32 D. 15 （4下面描述中，符合结构化程序设计风格的是（A
A. 使用顺序、选择和重复（循环三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 （5下面概念中，不属于面向对象方法的是（D注:P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 （6在结构化方法中，用数据流程图（DFD作为描述工具的软件开发阶段是（B A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 （7在软件开发中，下面任务不属于设计阶段的是（D A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法
D. 定义需求并建立系统模型 (8数据库系统的核心是(B A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9下列叙述中正确的是(C A. 数据库是一个独立的系统，不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统 C. 数据库技术的根本目标是要解决数据共享的问题 D. 数据库系统中，数据的物理结构必须与逻辑结构一致 (A 注:P108 (10下列模式中，能够给出数据库物理存储结构与物理存取方法的是 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11算法的时间复杂度是指(C A. 执行算法程序所需要的时间
二级公共基础知识历年真题.docx
(1)数据的存储结构是指(D) A)存储在外存屮的数据B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示 ⑵下列叙述屮正确的是 ____ 。(D) A)—个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构屈于线性结构，存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构，H各种存储结构不影响数据处理的效率 D)-个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 (3)在结构化程序设计屮，模块划分的原则是_____ 。(D) A)各模块应包括?尽量多的功能 B)备模块的规模应尽量大 C)备模块Z间的联系应尽量紧密 D)模块内具有高内聚度、模块间具有低耦合度
⑷下列关于栈的描述屮错误的是（B） A）栈是先进后出的线性表 B）栈只顺序存储 C）栈具有记忆作用 D）对栈的插入与删除操作屮，不需要改变栈底指针 （5）_________________________ 下列关于栈的描述正确的是o （C） A）在栈中只能插入元素而不能删除元素 B）在栈小只能删除元素而不能插入元素 C）栈是特殊的线性表，只能在一端插入或删除元索 D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 （6）_________________________________________ 按照“麻进先出”原则纟H织数据的数据结构是 ______________________________________ 。（B） A）队列B）栈 C）双向链表D）二叉树 （7）___________________ 下列描述屮正确的是。（A） A）线性链表是线性表的链式存储结构 B）栈与队列是非线性结构 C）双向链表是非线性结构 D）只有根结点的二叉树是线性结构 ⑻下列对队列的叙述正确的是_____ 。（D） A）队列属于非线性表 B）队列按“先进后出”原则组织数据 C）队列在队尾删除数据 D）队列按“先进先出”原则纟H织数据 ⑼下列关于栈的叙述正确的是_____ 。（B） A）栈按“先进先出”组织数据B）栈按“先进后出”组织数据 C）只能在栈底插入数据D）不能删除数据 （10）—个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元索出栈的顺序是（）。（B） A）12345ABCDE B）EDCBA54321 C）ABCDE 12345 D）54321EDCBA （11）下列叙述屮正确的是（）。（D） A）循坏队列有队头和队尾两个指针，因此，循环队列是非线性结构
全国计算机等级考试二级公共基础知识考纲
全国计算机等级考试二级公共基础知识考纲 考试内容 一、基本数据结构与算法 1、算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2、数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3、线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4、栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5、线性单链表、双向链表与循环链表的结构及其基本运算。 6、树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1、软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。 2、结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3、结构化设计方法，总体设计与详细设计。 4、软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统 测试。 5、程序的调试，静态调试与动态调试。 四、数据库设计基础 1、数据库的基本概念：数据库，数据库管理系统，数据库系统。 2、数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3、关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4、数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式：公共基础的考试方式为笔试，与C语言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。公共基础部分占全卷的30分。公共基础知识有10道选择题和5道填空题。 第一章数据结构与算法 一、内容要点 （一）算法 1．算法的基本概念：算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且
二级公共基础知识模拟试题及答案解析(3)
二级公共基础知识模拟试题及答案解析（3） (1/45)选择题 第1题 下列叙述中正确的是______。 A.所谓算法就是计算方法 B.程序可以作为算法的一种描述方法 C.算法设计只需考虑得到计算结果 D.算法设计可以忽略算法的运算时间 下一题 (2/45)选择题 第2题 下面对“对象”概念描述错误的是______。 A.对象不具有封装性 B.对象是属性和方法的封装体 C.对象间的通信是靠消息传递 D.一个对象是其对应类的实例 上一题下一题 (3/45)选择题 第3题 某系统总体结构图如下图所示： 图片该系统总体结构图的深度是______。A.7 B.6 C.3 D.2 上一题下一题 (4/45)选择题 第4题 一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是______。 A.一对多 B.多对多 C.多对一 D.一对一 上一题下一题 (5/45)选择题 第5题 第二范式是在第一范式的基础上消除了______。 A.非主属性对键的部分函数依赖 B.非主属性对键的传递函数依赖 C.非主属性对键的完全函数依赖 D.多值依赖 上一题下一题 (6/45)选择题 第6题
下列叙述中正确的是______。 A.有的二叉树也能用顺序存储结构表示 B.有两个指针域的链表就是二叉链表 C.多重链表一定是非线性结构 D.顺序存储结构一定是线性结构 上一题下一题 (7/45)选择题 第7题 下列叙述中正确的是______。 A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D.上述三种说法都不对 上一题下一题 (8/45)选择题 第8题 某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为______。 A.不确定 B.5 C.4 D.6 上一题下一题 (9/45)选择题 第9题 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为______。 A.ABCDEFGH B.HFDBGECA C.HGFEDCBA D.ACEGBDFH 上一题下一题 (10/45)选择题 第10题 下面描述中正确的是______。 A.软件是程序、数据及相关文档的集合 B.软件就是程序和数据 C.软件就是程序和相关文档 D.软件就是可执行的程序 上一题下一题 (11/45)选择题 第11题 下列关于线性链表的叙述中，正确的是______。 A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
计算机二级MsOffice高级应用练习题及答案
2016计算机二级M s O f f i c e高级应用练习题及答案(7) 1[单选题] 下面描述中，不属于软件危机表现的是( )。 A.软件过程不规范 B.软件开发生产率低 C.软件质量难以控制 D.软件成本不断提高 参考答案：A 参考解析：软件危机主要表现在：软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。 2[单选题] 软件测试的目的是( ). A.评估软件可靠性 B.发现并改正程序中的错误 C.改正程序中的错误 D.发现程序中的错误 参考答案：D 参考解析：软件测试是为了发现错误而执行程序的过程，测试要以查找错误为中心，而不是为了演示软件的正确功能。不是为了评估软件或改正错误。 3[单选题] 在满足实体完整性约束的条件下( ). A.一个关系中应该有一个或多个候选关键字 B.一个关系中只能有一个候选关键字 C.一个关系中必须有多个候选关键字 D.一个关系中可以没有候选关键字 参考答案：A 参考解析：实体完整性约束要求关系的主键中属性值不能为空值，所以选择A。 4[单选题] 计算机操作系统的主要功能是( )。 A.管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境
B.把高级程序设计语言和汇编语言编写的程序翻译到计算机硬件可以直接执行的目标程序，为用户提供良好的软件开发环境 C.对各类计算机文件进行有效的管理，并提交计算机硬件高效处理 D.为用户提供方便地操作和使用计算机的方法 参考答案：A 参考解析：操作系统作为计算机系统的资源的管理者，它的主要功能是对系统所有的软硬件资源进行合理而有效的管理和调度，提高计算机系统的整体性能。 5[单选题] 有三个关系R、S和T如下： 其中关系T由关系R和S通过某种操作得到，该操作为( ). A.选择 B.投影 C.交 D.并 参考答案：D 参考解析：关系T中包含了关系R与s中的所有元组，所以进行的是并的运算。 6[单选题] 下列选项中属于面向对象谢十方法主要特征的是( ). A.继承 B.自顶向下 C.模块化 D.逐步求精 参考答案：A 参考解析：面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性，所以选择A。 7[简答题]打开考生文件夹下的演示文稿yswg.pptx，按照下列要 求完成对此文稿的制作。 (1)使用“暗香扑面”演示文稿设计主题修饰全文。 (2)将第二张幻灯片版式设置为“标题和内容”，把这张幻灯片移为第三张幻灯片。 (3)为前三张幻灯片设置动画效果。 (4)要有2个超链接进行幻灯片之间的跳转。