计算机二级考试 PPT课件
合集下载
全国计算机等级考试之二级公共基础知识PPT课件( 124页)
元素2 153 6
元素3 134 6
存储地址 存储内容
指针
1345
元素1
1400
1346
元素4
∧
…….
…….. …….
1400
元素2
1536
…….
…….. …….
1536
元素3
1346
元素4 ∧
h
链式存储
1345
元素1 140
元素2 153 元素3 134
0
6
6
链接存储结构特点：
元素4 ∧
1.比顺序存储结构的存储密度小 (每个节点都由数据域和指针愈组成)。
图形结构
的
三 个
2、数据的存储结构 A 顺序存储
方 面
(亦称物理结构) B 链式存储
3、数据的运算：检索、排序、插入、删除、修改等。
图形结构——节点间的连结是任意的
1 2
4 3
D={ 1 , 2 , 3 , 4} R={(1,2) , (1,3) , (1,4) , (2,3)
(3,4) , (2,4) }
△ 人与计算机交流的语言非平常人与人之间 交流的语言，是专门的语言——程序设计 语言。
△ 程序设计语言是计算机系统软件的重要组成 部分。
△ 执行程序设计的语言有很多，可分高级语言 和低级语言，区别在于接近自然语言的程度
△ 高级语言一般与具体的计算机硬件无关，比 较接近人类自然语言的语法习惯及数学表达 形式。
1
2
3
D={ 1 , 2 , 3 } R={ (1,2) , (2,3) , (3,2) , (1,3) }
线性表
A．线性结构 栈
队 1．数据的逻辑结构
最新文档-计算机等级考试(二级-PPT精品文档
（二）文件操作主要内容 1、建立文件夹（文件目录），建立文件 2、文件的复制、移动、删除、更名等 3、修改文件属性
计算浙机江等科级技考学试院二教级信讲系座计算机基础教学网站：
❖如何准备计算机二级考试
五、重视上机操作，考试前至少要练习3次以上
（三）电子表格软件Excel2000的主要内容 1、工作表内数据输入、编辑； 2、数据的计算（求和、平均值等） 3、数据格式化、数据图表化； 4、数据的排序，筛选、有条件的复制、移动；
计算浙机江等科级技考学试院二教级信讲系座计算机基础教学网站：
❖如何准备计算机二级考试
五、重视上机操作，考试前至少要Fra bibliotek习3次以上（四）PowerPoint 2000的主要内容 1、幻灯片的编辑、格式化； 2、设置某张幻灯片的背景色； 3、设置动画； 4、建立超级链接
计算浙机江等科级技考学试院二教级信讲系座计算机基础教学网站：
计算浙机江等科级技考学试院二教级信讲系座计算机基础教学网站：
❖计算机等级考试有关事宜的说明
四、上机考试题型
• （一）计算机基础应用操作（3题，共40分）
• Windows2000操作 • Excel操作或PowerPint（由计算机随机抽取） • OutLook操作或IE操作（由计算机随机抽取）
计算机等级考试讲座
➢计算机等级考试大纲解读 ➢关于计算机等级考试的有关说明 ➢如何准备计算机二级考试 ➢上机考试注意事项
计算浙机江等科级技考学试院二教级信讲系座计算机基础教学网站：
❖计算机等级考试大纲解读
➢计算机等级考试(二级C)大纲解读 ➢计算机等级考试(二级VB)大纲解读
❖如何准备计算机二级考试
三、多做一些习题，同时注意做题的分类 现在关于等级考试的习题例题很多，题海战术
计算浙机江等科级技考学试院二教级信讲系座计算机基础教学网站：
❖如何准备计算机二级考试
五、重视上机操作，考试前至少要练习3次以上
（三）电子表格软件Excel2000的主要内容 1、工作表内数据输入、编辑； 2、数据的计算（求和、平均值等） 3、数据格式化、数据图表化； 4、数据的排序，筛选、有条件的复制、移动；
计算浙机江等科级技考学试院二教级信讲系座计算机基础教学网站：
❖如何准备计算机二级考试
五、重视上机操作，考试前至少要Fra bibliotek习3次以上（四）PowerPoint 2000的主要内容 1、幻灯片的编辑、格式化； 2、设置某张幻灯片的背景色； 3、设置动画； 4、建立超级链接
计算浙机江等科级技考学试院二教级信讲系座计算机基础教学网站：
计算浙机江等科级技考学试院二教级信讲系座计算机基础教学网站：
❖计算机等级考试有关事宜的说明
四、上机考试题型
• （一）计算机基础应用操作（3题，共40分）
• Windows2000操作 • Excel操作或PowerPint（由计算机随机抽取） • OutLook操作或IE操作（由计算机随机抽取）
计算机等级考试讲座
➢计算机等级考试大纲解读 ➢关于计算机等级考试的有关说明 ➢如何准备计算机二级考试 ➢上机考试注意事项
计算浙机江等科级技考学试院二教级信讲系座计算机基础教学网站：
❖计算机等级考试大纲解读
➢计算机等级考试(二级C)大纲解读 ➢计算机等级考试(二级VB)大纲解读
❖如何准备计算机二级考试
三、多做一些习题，同时注意做题的分类 现在关于等级考试的习题例题很多，题海战术
计算机二级考试C语言辅导PPT课件
A）C语言程序是由过程和函数组成的 B）C语言函数可以嵌套调用，例如：fun(fun(x)) C）C语言函数不可以单独编译 D）C语言中除了main函数，其他函数不可作为单独文件形式存在
二、数据类型及其运算
1.C的数据类型(基本类型，构造类型，指针 类型，无值类型void)及其定义方法。
2.C运算符的种类、运算优先级和结合性。 3.不同类型数据间的转换与运算。 4.C表达式类型(赋值表达式，算术表达式，
else max = y; 4)复合语句:用{ }把多个语句括起来称为复合语句，又
称分程序
(1)while ( x < 0 )
{y = - x ; x ++ ; }
(2) if ( x > y )
{ t =x ; x = y; y = t;}
1)字符输入函数: putchar( ) (功能,参数及其类型,返回值及其类型) putchar(‘a’); putchar(‘\023’);putchar(‘\x1a’);putchar(30+35); char x; int y; float z; putchar(x); putchar(y); putchar(z);
一个结果
printf(“%d”,x++,x+6,x+=7); 6)条件运算符: (1)唯一的一个三目运算符(2)结合性(3)规则
( (w)?x++:y++ 找等价 表达式1的值非0或0)
1)赋值转换:以变量类型为准
int a ; a = 2.3;
float b; b=7; 2)计算时自动转换:低精度向高精度转换,特别的是单
s1=s1+f1(i); for(j=1;j<=10;j++)
二、数据类型及其运算
1.C的数据类型(基本类型，构造类型，指针 类型，无值类型void)及其定义方法。
2.C运算符的种类、运算优先级和结合性。 3.不同类型数据间的转换与运算。 4.C表达式类型(赋值表达式，算术表达式，
else max = y; 4)复合语句:用{ }把多个语句括起来称为复合语句，又
称分程序
(1)while ( x < 0 )
{y = - x ; x ++ ; }
(2) if ( x > y )
{ t =x ; x = y; y = t;}
1)字符输入函数: putchar( ) (功能,参数及其类型,返回值及其类型) putchar(‘a’); putchar(‘\023’);putchar(‘\x1a’);putchar(30+35); char x; int y; float z; putchar(x); putchar(y); putchar(z);
一个结果
printf(“%d”,x++,x+6,x+=7); 6)条件运算符: (1)唯一的一个三目运算符(2)结合性(3)规则
( (w)?x++:y++ 找等价 表达式1的值非0或0)
1)赋值转换:以变量类型为准
int a ; a = 2.3;
float b; b=7; 2)计算时自动转换:低精度向高精度转换,特别的是单
s1=s1+f1(i); for(j=1;j<=10;j++)
全国计算机等级考试二级_公共基础知识精品PPT课件
4.数据的运算：检索、排序、插入、删除、修改等。
14
三、线性表 线性表是最简单的、最常用的一种线性结构。 1.线性表的定义:线性表是n个元素的有限序列，它们
之间的关系可以排成一个线性序列：a1，a2，…… ，ai，…… ，an ，其中n称作表的长度，当n=0 时，称作空表。 线性表（非空线性表）必须同时满足以下3个条件： （1）有且只有一个根结点a1，它无前件。 （2）有且只有一个终端结点an，它无后件。 （3）除根结点与终端结点外，其他所有结点有且只 有一个前件，也有且只有一个后件。
线性表的定义、线性表的顺序存储结构及其插入与删除运算。
栈和队列的定义、栈和队列的顺序存储结构及其基本运算。
线性单链表、双向链表与循环链表的结构及其基本运算。
树的基本概念，二叉树的定义及其存储结构，二叉树的前序、 中序和后序遍历。
顺序查找与二分法查找算法、基本排序算法（交换类排序、选 择类排序与插入类）。
8
A.二元关系表示方法：一个数据结构可以表示为B=（ D、R），其中R用二元组来表示(a、b)。 a表示前 件， b表示后件。 例如，一年四季的数据结构可以表示成: B=（D、R） D={春，夏，秋，冬} R={（春，夏），（夏，秋），（秋，冬）}
B.在图形表示方法中，用中间标有元素值的方框来表示 数据元素，称为数据结点，简称为结点；用一条有 向线段从前件结点指向后件结点（注意：有时可以 省略箭头）来表示元素之间的前后关系。
16
例：正确表示线性表(A1，A2，A3，A4)的顺序结 构是( )
二级公共基础知识
二级公共基础知识
第一章 算法与数据结构 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础
2
本章要求
14
三、线性表 线性表是最简单的、最常用的一种线性结构。 1.线性表的定义:线性表是n个元素的有限序列，它们
之间的关系可以排成一个线性序列：a1，a2，…… ，ai，…… ，an ，其中n称作表的长度，当n=0 时，称作空表。 线性表（非空线性表）必须同时满足以下3个条件： （1）有且只有一个根结点a1，它无前件。 （2）有且只有一个终端结点an，它无后件。 （3）除根结点与终端结点外，其他所有结点有且只 有一个前件，也有且只有一个后件。
线性表的定义、线性表的顺序存储结构及其插入与删除运算。
栈和队列的定义、栈和队列的顺序存储结构及其基本运算。
线性单链表、双向链表与循环链表的结构及其基本运算。
树的基本概念，二叉树的定义及其存储结构，二叉树的前序、 中序和后序遍历。
顺序查找与二分法查找算法、基本排序算法（交换类排序、选 择类排序与插入类）。
8
A.二元关系表示方法：一个数据结构可以表示为B=（ D、R），其中R用二元组来表示(a、b)。 a表示前 件， b表示后件。 例如，一年四季的数据结构可以表示成: B=（D、R） D={春，夏，秋，冬} R={（春，夏），（夏，秋），（秋，冬）}
B.在图形表示方法中，用中间标有元素值的方框来表示 数据元素，称为数据结点，简称为结点；用一条有 向线段从前件结点指向后件结点（注意：有时可以 省略箭头）来表示元素之间的前后关系。
16
例：正确表示线性表(A1，A2，A3，A4)的顺序结 构是( )
二级公共基础知识
二级公共基础知识
第一章 算法与数据结构 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础
2
本章要求
全国计算机等级考试二级公共基础知识课件3软件工程
软件工具和软件开发环境
历年真题
1.下列描述中正确的是（）【2005年9月】 A 软件工程只是解决软件项目的管理问题 B 软件工程主要解决软件产品的生产率问题 C 软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D 软件工程只是解决软件开发中的技术问题 答案：C 2. 软件工程三要素包括方法、工具和过程，其中， 【3】 支持软件开发的各个环节的 控制和管理。【2008年9月 填空题第3题】 答案：过程
历年真题
1．数据流程图（ＤＦＤ图）是（）【2010年3月 选择题第5题】 Ａ）软件概要设计的工具 Ｂ）软件详细设计的工具 Ｃ）结构化方法的需求分析工具 Ｄ）面向对象方法的需求分析工具 答案：C 2. 在软件开发中，需求分析阶段可以使用的工具是（ ）。【2008年9月 选择题第6题】 A）N-S 图 B）DFD 图 C）PAD 图 D）程序流程图 答案：B 3. 数据流图中带有箭头的线段表示的是（ ）。【2008年9月 选择题第5题】 A）控制流 B）事件驱动 C）模块调用 D）数据流 答案：D
面向对象的分析方法。（抽取和整理用户需求并建立问题域精确模型的过程）,需求分析方法又分为静态和动态分析方法。
01
03
02
需求分析与需求分析方法
练习题
jackson方法是一种面向【】的结构化方法。 答案：数据结构 需求分析阶段的任务是确定______。 软件开发方法 软件开发工具 软件开发费用 软件系统功能 答案：A
答案：程序
软件按功能可以分为：应用软件、系统软件和[]
01
答案：支撑软件（或工具软件）
02
软件是程序、【】和【】的集合
03
答案：数据、文档
04
练习题
软件工程是指应用计算机科学、数学及管理科学等原理，以工程化的原则和方法来解决软件问题的工程。其目的是提高软件生产率、提高软件质量、降低软件成本。
历年真题
1.下列描述中正确的是（）【2005年9月】 A 软件工程只是解决软件项目的管理问题 B 软件工程主要解决软件产品的生产率问题 C 软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D 软件工程只是解决软件开发中的技术问题 答案：C 2. 软件工程三要素包括方法、工具和过程，其中， 【3】 支持软件开发的各个环节的 控制和管理。【2008年9月 填空题第3题】 答案：过程
历年真题
1．数据流程图（ＤＦＤ图）是（）【2010年3月 选择题第5题】 Ａ）软件概要设计的工具 Ｂ）软件详细设计的工具 Ｃ）结构化方法的需求分析工具 Ｄ）面向对象方法的需求分析工具 答案：C 2. 在软件开发中，需求分析阶段可以使用的工具是（ ）。【2008年9月 选择题第6题】 A）N-S 图 B）DFD 图 C）PAD 图 D）程序流程图 答案：B 3. 数据流图中带有箭头的线段表示的是（ ）。【2008年9月 选择题第5题】 A）控制流 B）事件驱动 C）模块调用 D）数据流 答案：D
面向对象的分析方法。（抽取和整理用户需求并建立问题域精确模型的过程）,需求分析方法又分为静态和动态分析方法。
01
03
02
需求分析与需求分析方法
练习题
jackson方法是一种面向【】的结构化方法。 答案：数据结构 需求分析阶段的任务是确定______。 软件开发方法 软件开发工具 软件开发费用 软件系统功能 答案：A
答案：程序
软件按功能可以分为：应用软件、系统软件和[]
01
答案：支撑软件（或工具软件）
02
软件是程序、【】和【】的集合
03
答案：数据、文档
04
练习题
软件工程是指应用计算机科学、数学及管理科学等原理，以工程化的原则和方法来解决软件问题的工程。其目的是提高软件生产率、提高软件质量、降低软件成本。
全国计算机等级考试二级公共基础知识精品PPT课件
二级公共基础知识
11
一、算法
全国计算机等级考试
National Computer Rank Examination
5、在计算机中，算法是指（ B ）
A) 加工方法
B) 解题方案的准确而完整的描述
C) 排序方法
D) 查询方法
6、下列叙述中正确的是（ B ）
A) 算法的效率只与问题的规模有关，而与数据的存储结构无关。
全国计算机等级考试
二级公共基础知识
8
一、算法
全国计算机等级考试
National Computer Rank Examination
算法的基本要素： （1）对数据对象的运算和操作： A .算术运算 B .逻辑运算 C .关系运算 D .数据传输 （2）算法的控制结构： A .顺序结构 B .选择结构 C .循环结构
全国计算机等级考试
National Computer Rank Examination
算法
算法的定义 算法的特征 算法的基本要素 算法复杂度
数据结构的定义
数据结构
逻辑结构 和 物理结构
线性结构 和 非线性结构
顺序表、链表、堆栈 队列、循环队列、树
全国计算机等级考试
二级公共基础知识
7
一、算法
全国计算机等级考试
数据 结构
数据本身
数据之间的 前后件关系
数据结构表示为：DS={D，S} 例：D={春，夏，秋，冬}
S={(春,夏)，(夏,秋)，(秋,冬)，(冬,春)}
全国计算机等级考试
二级公共基础知识
13
二、数据结构
全国计算机等级考试
National Computer Rank Examination
《计算机二级考试》幻灯片
3.3 面向对象的程序设计方法
对系统的复杂性进展概括、抽象和分类，使 软件的设计与现实形成一个由抽象到具体、 由简单到复杂这样一个循序渐进的过程，从 而解决大型软件研制中存在的效率低、质量 难以保证、调试复杂、维护困难等问题。
构造化的分解突出过程，即如何做(How to do)?它强调代码的功能是如何实现的；面 向对象的分解突出现实世界和抽象的对象， 即做什么(What to do)?
主要优点
与人类习惯的思维方法一致 稳定性好 可重用性好 易于开发大型软件产品 可维护性好
对象(Object) 对象是根本的运行时认得实体，它既包括数据
〔属性〕，也包括作用于数据的操作〔行 为〕。 一个对象把属性和行为封装为一个整体 一个对象通常可由对象名、属性和操作3局部组 成 面向对象(Object Oriented, OO) 从该问题所涉及的对象入手来研究问题。 消息(Message)
A) 结合 B) 隐藏 象
C) 封装 D) 抽
在面向对象方法中，一个对象请求另一个对象 为其效劳的方式是通过发送
A〕调用语句 B〕命令 C〕口令 D〕消 息
信息屏蔽的概念与下述哪一种概念直接相关
A〕软件构造定义
B〕模块独立性
C〕模块类型划分
D〕模块偶合度
以下对象概念描述错误的选项是
A〕任何对象都必须有继承性
对象之间进展通信的一种构造
类(Class)
一个类定义了一组大体上相似的对象。 一个类所包含的方法和数据描述一组对象的共同
行为和属性。 类是在对象之上的抽象，对象是类的具体化，是
类的实例
封装(Encapsulation)
将数据和操作数据的函数衔接在一起，构成一个 具有类类型的对象的描述。
全国计算机等级考试二级课件
C
全国计算机等级考试二级
1. 基本数据结构与算法
算法分析的目的是 ( ) A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进
D
全国计算机等级考试二级
1. 基本数据结构与算法
算法考试方式及题型分析
填空题
算法的复杂度主要包括______复杂度和空间
计算机等级考试(二级公共基础)考试大纲
◆ 考试内容
二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及
继承与多态性。
全国计算机等级考试二级
计算机等级考试(二级公共基础)考试大纲
◆ 考试内容
三、软件工程基础 1.软件工程基本概念，软件生命周期概念，软件工
录，而由多个记录构成的线性表又称为文件。
非空线性表的结构特征：
（1）且只有一个根结点a1，它无前件；
（2）有且只有一个终端结点an，它无后件；
（3）除根结点与终端结点外，其他所有结点有且只有一个前
件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0
时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：
全国计算机等级考试二级
1. 基本数据结构与算法
结构化程序设计所规定的三种基本控制结构 是( ) A)输入、处理、输出 B)树形、网形、环形 C)顺序、选择、循环 D)主程序、子程序、函数
C
全国计算机等级考试二级
1. 基本数据结构与算法
算法一般都可以用哪几种控制结构组合而成。 () A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环
全国计算机等级考试二级
1. 基本数据结构与算法
算法分析的目的是 ( ) A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进
D
全国计算机等级考试二级
1. 基本数据结构与算法
算法考试方式及题型分析
填空题
算法的复杂度主要包括______复杂度和空间
计算机等级考试(二级公共基础)考试大纲
◆ 考试内容
二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及
继承与多态性。
全国计算机等级考试二级
计算机等级考试(二级公共基础)考试大纲
◆ 考试内容
三、软件工程基础 1.软件工程基本概念，软件生命周期概念，软件工
录，而由多个记录构成的线性表又称为文件。
非空线性表的结构特征：
（1）且只有一个根结点a1，它无前件；
（2）有且只有一个终端结点an，它无后件；
（3）除根结点与终端结点外，其他所有结点有且只有一个前
件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0
时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：
全国计算机等级考试二级
1. 基本数据结构与算法
结构化程序设计所规定的三种基本控制结构 是( ) A)输入、处理、输出 B)树形、网形、环形 C)顺序、选择、循环 D)主程序、子程序、函数
C
全国计算机等级考试二级
1. 基本数据结构与算法
算法一般都可以用哪几种控制结构组合而成。 () A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环