计算机二级考试 PPT课件

元素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．数据的逻辑结构

（二）文件操作主要内容 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)大纲解读
❖如何准备计算机二级考试
三、多做一些习题，同时注意做题的分类 现在关于等级考试的习题例题很多，题海战术

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++)

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
本章要求

软件工具和软件开发环境
历年真题
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
练习题
软件工程是指应用计算机科学、数学及管理科学等原理，以工程化的原则和方法来解决软件问题的工程。其目的是提高软件生产率、提高软件质量、降低软件成本。

二级公共基础知识
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）选择需要从中获取信息的表和视图。 （2）决定要在查询中出现的字段或字段表达式。 （3）如果是多表查询，需要给出表之间连接的 表达式。 （4）指定查询记录的选择条件。 （5）设置排序和分组的选项。 （6）选择查询结果的输出方式。
查询设计器选项卡
运行与保存
DO QUERYSTUDSCORE.QPR
8.2 视图
Visual FoxPro提供了视图和查询的功能。 视图可以从指定的本地表、其他视图、放在服
务器上的表以及其他关系数据库管理系统中筛 选出满足给定条件的记录，并对记录进行排序 和分类汇总。 视图不是“图”， 视图是根据表定义的，是 一个定制的虚拟表定义，是观察表中信息的一 个窗口 。 视图可以分为本地视图和远程视图。
创建视图示例
Create View ViewStudTotalScore ; As ; Select StudNo,Avg(StudScore) As
AvgScore,Sum(StudScore) As SumScore,Max(StudScore) As MaxScore,Min(StudScore) MinScore,; Count(*) CourseCount; From StudScoreInfo; Group By StudNo
36
谢谢大家
荣幸这一路，与你同行
It'S An Honor To Walk With You All The Way
讲师：XXXXXX XX年XX月XX日
查看生成的SQL语句
在“查询设计器”中点击右键， 选择“查看SQL”，可以显示由 查询操作所产生的SQL命令，显 示出来的命令只能阅读，不能修 改
8.1.6 运行查询

.
1.进位记数制
一切进位记数制都有两个共同点：按基数来进位和借位，按位 权值来计数。
（1）基数 不同的记数制是以基数来区分的。假设以R代表基数。
R= 2时，为二进制，可用的数字为0，1；
计算机应用水平二级教程
.
世界上的第一台计算机
世界上第一台计算机的主要特征：
使用了1500个继电器 使用了18800个电子管 占地170平方米 重量30多吨 耗电140千瓦 耗资48万美元 每秒能完成5000次加法运算、300多次乘法运算 是当时最快人工计算速度的一千倍 比当时最快的计算工具快300倍。
计算机应用水平二级教程
.
计算机的五个发展阶段
1.第一代计算机 1946年至1957年，这一时代的计算机主要采用电子管，称为
电子管计算机。 它的主要特征包括： ➢ 采用电子管作为计算机的主要逻辑部件，它体积大、耗电量
大、寿命短、可靠性差、成本高； ➢ 采用电子射线管、磁鼓存储信息，存储容量很小； ➢ 输入输出装置落后，它速度慢、容易出错、使用不方便； ➢ 使用机器语言，几乎没有系统软件。 第一代计算机的典型代表有ENIAC和UNIVAC。
计算机应用水平二级教程
周云霞
2009
.
1
第一章 计算机的基本知识及基本操作
本章主要内容包括：
计算机的初步知识 硬件基本知识 软件基本知识 微机的基本操作 计算机安全知识 电子商务的基本知识
计算机应用水平二级教程
.
1.1 计算机的初步知识
计算机的发明是人类文明发展史上最伟大的科学成 就之一，它的出现从根本上改变了人们的工作方式 和生活方式。
计算机应用水平二级教程

.
我国研制的第一台计算机

需求分析
通过与用户交流，了解其需求 和业务规则，为设计提供依据 。
逻辑设计
将概念设计转化为逻辑模型， 确定表、字段及约束。
数据库设计概述
根据用户需求，规划、创建和 管理数据库的过程。
概念设计
使用概念模型进行设计，确定 实体、属性及关系。
物理设计
确定数据的物理存储结构，如 文件类型、存储路径等。
2023-2026
查找
查找定义
查找是从数据结构中找出特定元素的过程。
查找算法
常见的查找算法包括顺序查找、二分查找等。
查找效率
查找效率取决于数据结构的类型和数据的分布情况。
排序
排序算法
常见的排序算法包括冒泡排序、插入排序、 快速排序等。
排序定义
排序是将一组数据按照某种规则排列的过程 。
排序效率
排序效率取决于排序算法的时间复杂度和数 据量的大小。
PART 04
数据库设计基础
数据库基本概念
数据库
是长期存储在计算机内的、有组织的、可共享的数 据集合。
数据模型
是抽象表示现实世界数据和数据间关系的数据结构 。
数据库管理系统
是管理数据库的系统软件，用于建立、使用和维护 数据库。
数据模型
概念模型
用图形方式（如实体-联系图）表示数据概念及数 据间关系。
二叉树定义
二叉树是一种特殊的树，每个节点最多有两个子 节点。
二叉树性质
二叉树的性质包括二叉树的遍历、二叉树的平衡 等。
图
01
图定义
图是由节点和边组成的集合，表 示对象之间的关系。
图遍历
02
03
Байду номын сангаас
图的应用