计算机2级公共基础知识.pptVIP

计算机等级考试

公共根底知识

计算机二级考试公共根底知识大纲

q数据结构与算法

q程序设计根底

q软件工程根底

q数据库设计根底

这四个方面在试卷中出现的情况是：选择题10个〔20分〕，填空题5个

〔10分〕，总分值占到了试卷卷面分的30％，是一个不小的比例。

第2页

计算机二级考试公共根底知识试卷分析

第3页

对于等级考试，这个局部的考核重点主要在算法和数据结构的根本概

念、二叉树(遍历、结点〕，还有排序和查找考试中也经常会涉及到。

第4页

算法是程序设计的核心

讲课

算法是在有限步骤内求解某一问题所说课使用的

一组定义明确的规那么。通俗点说，就是计算

机解题的过程(计算的方法)。在这个过程中，

无论是形成解题思路(推理实现的算法)还是编

写程序(操作实现的算法)，都是在实施某种算

法例。：n个数从大到小进行排序。

有多种排序方法，常用的有冒泡排序、选择排序等。

第5页

2.算法的根本特征拥有足够的情报

一个算法应该具有以下五个重要的特征：

n有穷性

n确定性

n输入

n输出

n可行性

第6页

一个算法的表示需要使用一些语言形式。

传统的算法-------图形法，如“流程图”和N-S图

目前常用的方法-------使用伪码描述算法。

开始

u算法与计算机程序

算法____是一组逻辑步骤

输入R

程序——用计算机语言描述的算法

S=3.14*R*R

问题：INPUTr

输出S

输入园的半径，S=3.14*r*r

计算园的面积PTINTS

结束

第7页

算法举例：n个数排序

冒泡排序的方法：

1.扫描整个线性表，逐次对相邻的

两个元素进行比较，假设为逆序，

那么交换；第一趟扫描的结果使最

大的元素排到表的最后；

2.除最后一个元素，对剩余的元素

重复上述过程，将次大的数排到表

的倒数第二个位置；

3.重复上述过程；

对于长度为n的线性表，冒泡排序需

要对表扫描n-1遍。

第8页

4.算法的两个根本要素：

u一是对数据对象的运算和操作；

u二是算法的控制结构。

u算法根本设计方法：列举法、归纳法、递推、递

归、减斗递推技术、回溯法

第9页

第10页

算法习题:

(1)在计算机中，算法是指______。

A.查询方法B.加工方法(c)

C.解题方案的准确而完整的描述D.排序方法

(2)以下表达中正确的选项是〔07年4月〕

A)算法的效率只与问题的规模有关，而与数据的存储结构无关

B)算法的时间复杂度是指执行算法所需要的计算工作量

数据的逻辑结构与存储结构是一一对应的

C)(B)

D)算法的时间复杂度与空间复杂度一定相关

(3)算法的有穷性是指(08年4月)

A〕算法程