《计算机算法设计与分析》习题及答案.doc

《计算机算法设计与分析》习题及答案

一．选择题

1、二分搜索算法是利用（ A ）实现的算法。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

2、下列不是动态规划算法基本步骤的是（ A ）。

A、找出最优解的性质

B、构造最优解

C、算出最优解

D、定义最优解

3、最大效益优先是（ A ）的一搜索方式。

A、分支界限法

B、动态规划法

C、贪心法

D、回溯法

4. 回溯法解旅行售货员问题时的解空间树是（ A ）。

A、子集树

B、排列树

C、深度优先生成树

D、广度优先生成树

5．下列算法中通常以自底向上的方式求解最优解的是（ B ）。

A、备忘录法

B、动态规划法

C、贪心法

D、回溯法

6、衡量一个算法好坏的标准是（ C ）。

A 运行速度快

B 占用空间少

C 时间复杂度低

D 代码短

7、以下不可以使用分治法求解的是（ D ）。

A 棋盘覆盖问题

B 选择问题

C 归并排序

D 0/1背包问题

8. 实现循环赛日程表利用的算法是（ A ）。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

9．下面不是分支界限法搜索方式的是（ D ）。

A、广度优先

B、最小耗费优先

C、最大效益优先

D、深度优先

10．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。

A、备忘录法

B、动态规划法

C、贪心法

D、回溯法

11.备忘录方法是那种算法的变形。（ B ）

A、分治法

B、动态规划法

C、贪心法

D、回溯法

12．哈夫曼编码的贪心算法所需的计算时间为（ B ）。

A、O（n2n）

B、O（nlogn）

C、O（2n）

D、O（n）

13．分支限界法解最大团问题时，活结点表的组织形式是（ B ）。

A、最小堆

B、最大堆

C、栈

D、数组

14．最长公共子序列算法利用的算法是（ B ）。

A、分支界限法

B、动态规划法

C、贪心法

D、回溯法

15．实现棋盘覆盖算法利用的算法是（ A ）。

A、分治法

B、动态规划法

C、贪心法

D、回溯法

16.下面是贪心算法的基本要素的是（ C ）。

A、重叠子问题

B、构造最优解

C、贪心选择性质

D、定义最优解

17.回溯法的效率不依赖于下列哪些因素（ D ）

A.满足显约束的值的个数

B. 计算约束函数的时间

C.计算限界函数的时间

D. 确定解空间的时间

18.下面哪种函数是回溯法中为避免无效搜索采取的策略（ B ）

A．递归函数 B.剪枝函数 C。随机数函数 D.搜索函数

19. （ D ）是贪心算法与动态规划算法的共同点。

A、重叠子问题

B、构造最优解

C、贪心选择性质

D、最优子结构性质

20. 矩阵连乘问题的算法可由（ B ）设计实现。

A、分支界限算法

B、动态规划算法

C、贪心算法

D、回溯算法

21. 分支限界法解旅行售货员问题时，活结点表的组织形式是（ A ）。

A、最小堆

B、最大堆

C、栈

D、数组

22、Strassen矩阵乘法是利用（ A ）实现的算法。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

23、使用分治法求解不需要满足的条件是（ A ）。

A 子问题必须是一样的

B 子问题不能够重复

C 子问题的解可以合并

D 原问题和子问题使用相同的方法解

24、下面问题（ B ）不能使用贪心法解决。

A 单源最短路径问题

B N皇后问题

C 最小生成树问题

D 背包问题

25、下列算法中不能解决0/1背包问题的是（ A ）

A 贪心法

B 动态规划

C 回溯法

D 分支限界法

26、回溯法搜索状态空间树是按照（ C ）的顺序。

A 中序遍历

B 广度优先遍历

C 深度优先遍历

D 层次优先遍历

27．实现合并排序利用的算法是（ A ）。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

28．下列是动态规划算法基本要素的是（ D ）。

A、定义最优解

B、构造最优解

C、算出最优解

D、子问题重叠性质

29．下列算法中通常以自底向下的方式求解最优解的是（ B ）。

A、分治法

B、动态规划法

C、贪心法

D、回溯法

30．采用广度优先策略搜索的算法是（ A ）。

A、分支界限法

B、动态规划法

C、贪心法

D、回溯法

31、合并排序算法是利用（ A ）实现的算法。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

32、背包问题的贪心算法所需的计算时间为（ B ）

A、O（n2n）

B、O（nlogn）

C、O（2n）

D、O（n）

33．实现大整数的乘法是利用的算法（ C ）。

A、贪心法

B、动态规划法

C、分治策略

D、回溯法

34．0-1背包问题的回溯算法所需的计算时间为（ A ）

A、O（n2n）

B、O（nlogn）

C、O（2n）

D、O（n）

35．采用最大效益优先搜索方式的算法是（ A ）。

A、分支界限法

B、动态规划法

C、贪心法

D、回溯法

36．贪心算法与动态规划算法的主要区别是（ B ）。

A、最优子结构

B、贪心选择性质

C、构造最优解

D、定义最优解

37. 实现最大子段和利用的算法是（ B ）。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

38.优先队列式分支限界法选取扩展结点的原则是（ C ）。

A、先进先出

B、后进先出

C、结点的优先级

D、随机

39.背包问题的贪心算法所需的计算时间为（ B ）。

A、O（n2n）

B、O（nlogn）

C、O（2n）

D、O（n）

40、广度优先是（ A ）的一搜索方式。

A、分支界限法

B、动态规划法

C、贪心法

D、回溯法

41. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。

A、重叠子问题

B、最优子结构性质

C、贪心选择性质

D、定义最优解

42．采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为 ( B ) 。

A、O（n2n）

B、O（nlogn）

C、O（2n）

D、O（n）

43. 以深度优先方式系统搜索问题解的算法称为 ( D ) 。

A、分支界限算法

B、概率算法

C、贪心算法

D、回溯算法

44. 实现最长公共子序列利用的算法是（ B ）。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

45. Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递

Hanoi塔

46. 动态规划算法的基本要素为（ C ）

A. 最优子结构性质与贪心选择性质 B．重叠子问题性质与贪心选择性质

C．最优子结构性质与重叠子问题性质 D. 预排序与递归调用

47.能采用贪心算法求最优解的问题，一般具有的重要性质为：（ A ）

A. 最优子结构性质与贪心选择性质 B．重叠子问题性质与贪心选择性质

C．最优子结构性质与重叠子问题性质 D. 预排序与递归调用

48. 回溯法在问题的解空间树中，按（ D ）策略，从根结点出发搜索解空间树。

A.广度优先

B. 活结点优先

C.扩展结点优先

D. 深度优先

49. 分支限界法在问题的解空间树中，按（ A ）策略，从根结点出发搜索解空间树。

A.广度优先

B. 活结点优先

C.扩展结点优先

D. 深度优先

50. 程序块（ A ）是回溯法中遍历排列树的算法框架程序。

A. Array

B.

C.

D.

51. 常见的两种分支限界法为（D）

A. 广度优先分支限界法与深度优先分支限界法；

B. 队列式（FIFO）分支限界法与堆栈式分支限界法；

C. 排列树法与子集树法；

D. 队列式（FIFO）分支限界法与优先队列式分支限界法；

二、填空题

1.算法的复杂性有时间复杂性和空间复杂性之分。

2、程序是算法用某种程序设计语言的具体实现。

3、算法的“确定性”指的是组成算法的每条指令是清晰的，无歧义的。

4. 矩阵连乘问题的算法可由动态规划设计实现。

5、算法是指解决问题的一种方法或一个过程。

6、从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法。

7、问题的最优子结构性质是该问题可用动态规划算法或贪心算法求解的关键特征。

8、以深度优先方式系统搜索问题解的算法称为回溯法。

9、计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步。

10、解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法。

11、使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是 0/1背包问题，只使用约束条件进行裁剪的是 N皇后问题。

12、贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。

13、矩阵连乘问题的算法可由动态规划设计实现。

14.贪心算法的基本要素是贪心选择性质和最优子结构性质。

15. 动态规划算法的基本思想是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解。

16.算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性四条性质。

17、大整数乘积算法是用分治法来设计的。

18、以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。

19、贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。

20.快速排序算法是基于分治策略的一种排序算法。

21.动态规划算法的两个基本要素是. 最优子结构性质和重叠子问题性质。

22.回溯法是一种既带有系统性又带有跳跃性的搜索算法。

23.分支限界法主要有队列式（FIFO）分支限界法和优先队列式分支限界法。

24.分支限界法是一种既带有系统性又带有跳跃性的搜索算法。

25.回溯法搜索解空间树时，常用的两种剪枝函数为约束函数和限界函数。

26.任何可用计算机求解的问题所需的时间都与其规模有关。

27.快速排序算法的性能取决于划分的对称性。

28.所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，

即贪心选择来达到。

29.所谓最优子结构性质是指问题的最优解包含了其子问题的最优解。

30.回溯法是指具有限界函数的深度优先生成法。

31.用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n)，则回溯法所需的计算空间通常为 O(h(n)) ）。

32.回溯法的算法框架按照问题的解空间一般分为子集树算法框架与排列树算法框架。

33.用回溯法解0/1背包问题时，该问题的解空间结构为子集树结构。

34.用回溯法解批处理作业调度问题时，该问题的解空间结构为排列树结构。

35.旅行售货员问题的解空间树是排列树。

三、算法填空

1.背包问题的贪心算法

void Knapsack(int n,float M,float v[],float w[],float x[])

{//重量为w[1..n]],价值为v[1..n]的 n个物品，装入容量为M的背包

//用贪心算法求最优解向量x[1..n]

int i; Sort(n,v,w);

for (i=1;i<=n;i++) x[i]=0;

float c=M;

for (i=1;i<=n;i++)

{if (w[i]>c) break;

x[i]=1;

c-=w[i];

}

if (i<=n) x[i]=c/w[i];

}

2.最大子段和: 动态规划算法

int MaxSum(int n, int a[])

{

int sum=0, b=0； //sum存储当前最大的b[j], b存储b[j]

for (int j=1； j<=n； j++)

{ if (b>0) b+= a[j] ；

else b=a[i]; ； //一旦某个区段和为负，则从下一个位置累和 if(b>sum) sum=b;

}

return sum；

}

3.贪心算法求活动安排问题

template

void GreedySelector(int n, Type s[], Type f[], bool A[])

{

A[1]=true;

int j=1;

for (int i=2;i<=n;i++)

if (s[i]>=f[j])

{ A[i]=true;

j=i;

}

else A[i]=false;

}

4.快速排序

template

void QuickSort (Type a[], int p, int r)

{

if (p

{int q=Partition(a,p,r);

QuickSort (a,p,q-1); //对左半段排序

QuickSort (a,q+1,r); //对右半段排序

}

}

5. 回溯法解迷宫问题

迷宫用二维数组存储，用'H'表示墙,'O'表示通道

int x1,y1,success=0; //出口点

void MazePath(int x,int y)

{//递归求解:求迷宫maze从入口(x,y)到出口(x1,y1)的一条路径

maze[x][y]='*'; //路径置为*

if ((x==x1)&&(y==y1)) success=1; //到出口则成功

else

{if (maze[x][y+1]=='O') MazePath(x,++y);

//东邻方格是通路,向东尝试

if ((!success)&&(maze[x+1][y]=='O')) MazePath(++x,y);

//不成功且南邻方格是通路,向南尝试

if ((!success)&&(maze[x][y-1]=='O')) MazePath(x,--y);

//不成功且西邻方格是通路,向西尝试

if ((!success)&&(maze[x-1][y]=='O')) MazePath(--x,y);

//不成功且北邻方格是通路,向北尝试

}

if (!success) maze[x][y]='@'; //死胡同置为@

}

四、算法设计题

1. 给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x，返回其在数组中的位置，如果未找到返回-1。

写出二分搜索的算法，并分析其时间复杂度。

template

int BinarySearch(Type a[], const Type& x, int n)

{//在a[0:n]中搜索x，找到x时返回其在数组中的位置，否则返回-1 Int left=0; int right=n-1;

While (left<=right)

{int middle=(left+right)/2;

if (x==a[middle]) return middle;

if (x>a[middle]) left=middle+1;

else right=middle-1;

}

Return -1;

}

时间复杂性为O(logn)

2. 利用分治算法写出合并排序的算法，并分析其时间复杂度

void MergeSort(Type a[], int left, int right)

{

if (left

int i=(left+right)/2; //取中点

mergeSort(a, left, i);

mergeSort(a, i+1, right);

merge(a, b, left, i, right); //合并到数组b

copy(a, b, left, right); //复制回数组a

}

}

算法在最坏情况下的时间复杂度为O(nlogn)。

3.N皇后回溯法

bool Queen::Place(int k)

{ //检查x[k]位置是否合法

for (int j=1;j

if ((abs(k-j)==abs(x[j]-x[k]))||(x[j]==x[k])) return false; return true;

}

void Queen::Backtrack(int t)

{

if (t>n) sum++;

else for (int i=1;i<=n;i++)

{x[t]=i;

if ( 约束函数 ) Backtrack(t+1);

}

}

4.最大团问题

void Clique::Backtrack(int i) // 计算最大团

{ if (i > n) { // 到达叶结点

for (int j = 1; j <= n; j++) bestx[j] = x[j];

bestn = cn; return;}

// 检查顶点 i 与当前团的连接

int OK = 1;

for (int j = 1; j < i; j++)

if (x[j] && a[i][j] == 0) // i与j不相连

{OK = 0; break;}

if (OK ) { // 进入左子树

x[i] = 1; cn++;

Backtrack(i+1);

x[i] = 0; cn--; }

if (cn+n-i>bestn) { // 进入右子树

x[i] = 0;

Backtrack(i+1); }

}

5.顺序表存储表示如下：

typedef struct

{RedType r[MAXSIZE+1]; //顺序表

int length; //顺序表长度

}SqList;

编写对顺序表L进行快速排序的算法。

int Partition(SqList &L,int low,int high) //算法10.6(b)

{//交换顺序表L中子表L.r[low..high]的记录,枢轴记录到位,并返回其所在位置, //此时在它之前(后)的记录均不大(小)于它.

int pivotkey;

L.r[0]=L.r[low]; //用子表的第一个记录作枢轴记录

pivotkey=L.r[low].key; //枢轴记录关键字

while (low

{while (low=pivotkey) --high;

L.r[low]=L.r[high]; //将比枢轴记录小的记录移到低端

while (low

L.r[high]=L.r[low]; //将比枢轴记录大的记录移到高端

}

L.r[low]=L.r[0]; //枢轴记录到位

return low; //返回枢轴位置

}

void QSort(SqList &L,int low,int high)

{//对顺序表L中的子序列L.r[low..high]作快速排序

int pivotloc;

if (low1

{pivotloc=Partition(L,low,high); //将L.r[low..high]一分为二

QSort(L,low,pivotloc-1); //对低子表递归排序,pivotloc是枢轴位置QSort(L,pivotloc+1,high); //对高子表递归排序

}

}

void QuickSort(SqList &L) {//对顺序表L作快速排序QSort(L,1,L.length); }

赠送以下资料

《计算机基础》课程标准

一、管理信息

课程代码：制订人：赵隆

所属系部：批准人：

制订时间：2015.09.05

二、基本信息

学分：4

学时：64学时，其中理论教学：32 学时，实践教学：32 学时

课程类型：公共基础课

适用专业：会计、市场营销、电子商务

先修课：大学计算机基础

后修课：计算机网络技术、数据库、C语言基础

三、课程定位

本课程是大学入学教育的一门重要课程，是各专业教学的必修公共课程，是学生基本计算机操作技能的基础课程。根据教学大纲的教学目的和要求，其目的在于让学生通过本课程的学习，能够深入了解计算机基础知识，熟练掌握计算机的基本操作，了解操作系统、互联网、办公软件、多媒体技术等计算机应用方面的知识和相关技术，具有良好的信息收集、信

息处理、信息呈现的能力。本课程也是为后续课程和专业学习奠定坚实的计算机技能基础。课程具有很强的实践性，对于培养学生的实践能力、创新能力、分析和解决问题的能力都起到十分重要的作用。

四、课程设计

（一）课程设计思路

由于本课程是一个实践操作很强的课程，我们的教学指导思想是在有限的时间内精讲多练，培养学生的实际动手能力，自学能力、开拓创新能力和综合处理能力。所以我们在制订的教学计划时，理论学时和上机学时的比例设置为1:1，让学生有更多的时间练习操作性的知识。通过实验指导给出详细的操作步骤，锻炼学生的动手操作能力和自学能力。通过向学生提供课余免费的上机时间，布置实用性强的上机练习内容或课外实验大作业，进一步提高学生使用计算机的技能，锻炼学生独立思考能力以及通过网络获取知识和整合知识的能力。为增加学生得兴趣将整本书中的内容分成七个独立模块进行组织教学。

（二）教学设计思想与实践：

1．实践教学目标

进一步提高学生使用计算机的技能、提升学生运用计算机的能力、培养学生掌握网络获取知识的各种方法，加强对信息处理分析的能力的训练。通过自主学习，培养学生学习计算机的主动性，加深对计算机概念知识的理解，从而进一步理解计算机的工作原理和计算机解决问题的过程和方法。

2．实验内容安排具有连贯性

在实验内容的安排上，注重连贯性，改变以往实验内容彼此独立的弊端，在window7操作、网络应用、文字处理、电子表格、演示文档的实验内容上，分别设计一个大的题目，尽可能覆盖该章应知应会的知识点，布置成连贯性的实验作业，使学生对计算机知识的综合运用能力和解决实际问题的能力有显著提高。除完成实践教程中要求的全部实验外，还提供学生一定的空间，让学生上传自己制作的网页，提高学生的动手实践能力和创新水平。3．小组协助学习

从教学形式上，采取教师精讲与学生自学相结合的方法；在学习组织形式上，为了实现学习过程的协作，将学生以小组为单位，并引入项目的概念，每个小组为一个项目小组，项目小组在整个学期内既是学习小组又是工作小组。教学过程中主要以实验指导书为主线，以学生上机操作为主，教师辅导和阶段性评测为辅来完成，以充分调动学生的主动性和积极性，真正提高学生的实际操作能力和知识的迁移能力。

4．实验课考核

本课程的前身考核都是采用笔试，为了引起学生对实验课的重视程度，强化学生的动手能力，本课程的考核改革为：理论考核+实验考核，其中理论考核卷面成绩占30%，平时成绩占70%；实践考核作品和平时上机成绩各占50%。参加计算机相关竞赛获奖的成绩也算入创新能力加分。课程作品则重点考核学生综合运用所学知识的能力和培养学生信息素质的重要环节。

（三）教学目标

通过本课程的学习，使学生具备以下知识-能力-素质。

（a）知识目标

1、掌握计算机的初步知识；

2、了解计算机系统的基本组成；

3、了解操作系统的功能，掌握Windows 2010的基本操作方法；

4、掌握可以实现文字图表混排的实用文字编辑软件Word2010 的使用方法；

5、掌握使用电子表格处理软件Excel2010 处理各种报表的基本方法，掌握一种

常用的汉字输入方法；

6、掌握使用演示文稿制作软件Powerpoint2010制作各种演示文稿；

7、掌握计算机病毒的防治知识；

8、了解计算机网络的基础知识及操作。

（b）能力目标

通过学习，使学生深入了解计算机基础知识，熟练掌握计算机的基本操作，了解网络、数据库、多媒体技术等计算机应用方面的知识和相关技术，具有良好的信息收集、信息处理、信息呈现的能力。本课程旨在培养学生的信息技术理论水平和运用信息技术解决实际问题的能力，培养和加强学生自主学习探索学习的意识，相互协作解决问题的意识。

（c）素质目标

（1）培养学生认真负责的工作态度和严谨细致和工作作风；

（2）培养学生的自主学习意识；

（3）培养学生的团队、协作精神；

（4）培养学生诚实守信意识和职业道德；

（5）培养学生创新意识；

（6）使学生信息化处理工作的意识和能力。

五、课程教学内容

前言概述计算机基础知识

主要教学内容

1.计算机的产生与发展；

2.计算机的特点、分类与应用领域；

3.计算机中的信息表示（数制与编码）；

4.微型计算机的硬件、软件系统组成；

5.微型机的使用；

教学要求

1.了解计算机的发展简史、计算机的特点、应用领域及性能指标；

2.掌握数制的基本概念，二进制数与十进制、十六进制、八进制数之间的转换；

3.掌握基本术语及概念：位、字节、字长、容量、内存空间、微处理器、微型计

算机、微型机计算机系统；

4.掌握计算机的组成与工作原理；了解计算机系统的硬件组成，了解主要硬件部

件的功能与性能参数；

5.掌握计算机软件的分类，理解系统软件、应用软件、程序设计语言、语言处理

程序的概念，掌握操作系统的基本功能；了解程序设计的基本思想以及数据库

的基本概念。

第一章 Windows7中文操作系统

主要教学内容

1.Windows操作系统的概述；

2.Windows系统的界面；

3.Windows 系统的基本操作；

4.Windows系统的文件及资源管理器；

5.Windows系统中应用程序管理；

6.控制面板的功能；

教学要求

1.了解Windows 7系统的安装、特点、运行环境、启动和退出方法；

2.熟悉Windows 7系统中键盘与鼠标的用法，窗口与菜单的基本操作；

3.熟悉Windows系统“我的电脑”与“资源管理器”中文件及文件夹的管理与操

作；

4.了解应用程序的安装与卸载过程，掌握常见应用软件的使用；

5.了解Windows系统中磁盘管理；

6.掌握Windows 7环境设置和常见系统配置。

第二章文字处理软件Word2010

主要教学内容

1.Word2010文字处理功能概述；

2.Word文档的基本操作；

3.Word文档的排版；

4.Word表格制作与图形设置；

5.Word页面排版及文档打印。

教学要求

1.了解Office办公软件的构成及其功用；

2.掌握文字处理软件Word的界面操作；

3.熟悉Word文档的基本操作，包括文档的新建、打开、保存与关闭，文字的录

入与编辑等；

4.熟悉掌握字符格式、段落格式的设置；

5.掌握表格的制作处理、图形的处理；

6.掌握文档的页面的处理，理解“所见即所得”的含义，了解文档打印设置等。

7.了解Word2010一些高级功能的使用，如邮件合并，样式与模板，题注与脚注、

尾注，域和宏等用法

第三章电子表格处理软件Excel2010

主要教学内容

1.Excel2010概述；

2.Excel2010的基本操作；

3.公式与函数的使用；

4.Excel的数据库功能；

5.Excel2010的数据与图表。

教学要求

1.理解Excel中常见名词和术语；

2.熟悉电子表格处理软件Excel2010的基本操作；

3.掌握数据的输入技巧及数据格式设置；

4.掌握单元格的引用，熟悉公式与常用函数的使用；

5.了解Excel2010的数据库功能，掌握常见数据管理操作，如排序、检索、分类

汇总与统计分析等；

6.掌握数据图表的建立、编辑与格式处理等；

7.了解Excel数据表格的打印输出设置。

第四章中文演示软件PowerPoint2010

主要教学内容

1.演示文稿的基本操作；

2.动画及超链接技术；

3.演示文稿的放映；

4.演示文稿的打包及打印。

教学要求

1.掌握演示文稿处理软件PowerPoint 2010的基本编辑操作；

2.掌握动画及超链接技术在演示文稿中的应用；

3.了解演示文稿的放映设置与放映操作；

4.了解演示文稿的打包操作以及打印设置。

第五章计算机网络基础及Internet应用

主要教学内容

1.计算机网络的基本概念、分类、服务功能；

2.局域网的组成与应用；

3.因特网的基本概念和接人方式；

4.因特网的应用；

5.电子邮件的管理。

教学要求

1.掌握计算机网络的定义、组成、功能以及分类；

2.掌握局域网的特点、拓扑结构，局域网组成中各硬件设备的功能与使用；

3.了解OSI参考模型与网络协议的概念；

4.了解IP地址与域名的概念，Internet在我国的使用情况；

5.掌握Internet的接入方式及其服务与应用；

6.掌握IE浏览器的使用、电子邮件的管理与使用；

7.了解网络安全的重要性。

六、实践教学

1．实验实训基本要求

本课程的实验实训项目安排是根据计算机水平考试大纲要求，结合学校多媒体机房的软硬件环境配置，通过学生实践操作加强其对计算机技术综合运用的能力。

整个实践项目的设计分为课内实验训练项目和课外独立设计项目两大类。其中，课内实验项目安排学时为16学时，设计目的是为了配合相关章节的展开，巩固所学理论知识，同时也针对计算机水平考试的要求强化训练；课外独立设计项目的建议安排学时为9学时，设置目的是为了适应相关专业岗位群需要，让学生在今后的工作岗位上，能够灵活运用所学计算机知识处理工作及生活中碰到的事务。

2．实验实训项目一览表

课内实验训练项目一览表