四川省普通高等学校
计算机应用知识和能力等级考试
考 试大 纲
（2008年修订）
三级考试大纲
考试要求
具有计算机软件及应用的基础知识; 掌握软件工程方法，具有初步的应用软件开发能力，具有较熟练的C或C++语言编程能力。
掌握程序设计常用的数据结构与算法知识；
掌握计算机应用的支撑环境----操作系统知识；
掌握软件工程方法，具有初步的应用软件开发的分析、设计能力；
掌握计算机软件及应用的基础知识并具有较熟练的C或C++语言编程能力。
考试时间
三级笔试考试时间：120分钟
三级上机考试时间：60分钟
考试内容
一、掌握程序设计常用的数据结构与算法
1．数据结构与算法的基本概念
2．线性表的基本操作及存储结构
3．栈、队列、链表的定义、操作及存储结构
4．树、二叉树和图的概念
5．线性表的查找：顺序查找、二分法查找、分块查找
6．内排序：插入排序、选择排序、变换排序、归并排序
二、了解软件工程的基本思想及软件开发技术
1．程序、软件、软件工具、软件工程的概念
2．软件的生存期和开发模型
3．结构化分析方法（SA方法）、结构化设计方法（SD方法）、结构化程序设计（SP）概念、任务和实现方法。结构化程序设计的主要图示工具（程序流程图、方框图、问题分析图）及伪代码。
4．面向对象系统的基本概念：类、对象、方法、消息、继承、多态性
5．面向对象程序设计与结构化程序设计的主要区别
6．基于构件的软件开发方法及软件复用的概念
7．软件测试的概念及基本方法
三、熟悉计算机软件开发的支撑环境——操作系统
1．操作系统的功能和类型
2．进程及处理机管理：进程、进程的通讯、进程控制、进程调度及死锁等基本概念
3．存储管理、设备管理、文件管理的基本任务和方法
四、具有较熟练的C或C++语言编程能力
1．掌握程序设计基本技术
2．初步具有使用程序设计语言解决应用问题的能力
3．掌握C或C++开发环境和程序调试方法
