谁有四川省最近几年计算机C++考试试题

来源:百度知道 编辑:UC知道 时间:2024/09/28 14:32:21
谁有四川省最近几年计算机C++考试试题,最好是以文本形式直接写给我,不要发网站了 ,谢了

1、2009年上半年考试时间定于3月28日至4月1日,下半年为9月19日至23日。
2、应用软件为全国计算机等级考试二级教程——C语言程序设计(2008年版)
3、不要求笔试和上机一次性通过,有一次补考机会,但第一次考试至少要通过笔试及上机中的一种。比如你四月份考时笔试通过了,但上机不合格,那你的笔试成绩可以保留,九月份补考上机(还要交上机考试的费用),通过的话就可以得到证书。如果上机仍然没有通过,那你的笔试成绩也作废了。下一次考时就得两科都重考。
4、考试大纲:
公共基础知识 考试大纲
◆ 基本要求
1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识,了解关系数据库的设计。
◆ 考试内容
一、基本数据结构与算法
1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
二、程序设计基础
1.程序设计方法与风格。
2.结构化程序设计。
3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。
三、软件工程基础
1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3.结构化设计方法,总体设计与详细设计。
4.软件测试的方法,白盒测试与黑盒