计算机等级考试大纲

《计算机等级考试大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、四川省普通高等学校计算机应用知识和能力等级考试考试大纲（2008年修订）四川省教育厅计算机等级考试中心2008年10月9前言我省从1993年开始的普通高校计算机等级考试已进行了28次。为推动全省计算机基础教学改革，提高计算机基础教学质量，进一步保障命题的质量、公正性和科学性，对2003年开始执行的考试大纲进行修订。根据省教育厅计算机等级考试委员会第三届第一次会议决定，四川省计算机等级考试将逐步改进考试形式和命题内容，适当调整试题难度。会议确定将二级考试语种C＋＋语言改为C语言，并对一级考试内容作部分修改。经过考委会委员的认真讨论、修订，结合参考

2、学校的实际教学情况，修订后的考试大纲已报请省教育厅计算机等级考试委员会和省教育厅审批，现正式公布并组织实施。按照省考委会第三届第一次会议决定，2008年版的新大纲执行时间安排如下：1．一级、二级考纲从2009年10月（第三十一次考试）起执行；2．三级考纲从2010年4月（第三十二次考试）起执行。四川省教育厅计算机等级考试中心2008年11月9目录四川省普通高等学校计算机应用知识和能力等级考试考试大纲1一级1二级5BASIC语言程序设计6C语言程序设计10数据库语言程序设计12三级169二级考试要求二级考试包括笔试和上机考试，笔试包含软件技术基础

3、和各语种的程序设计两部分，以程序设计为主。考试时间二级笔试考试时间：120分钟二级上机考试时间：60分钟考试内容软件技术基础一、掌握程序设计常用的数据结构与算法1．数据结构与算法的基本概念2．线性表的基本操作及存储结构3．栈、队列、链表的定义、操作及存储结构4．树、二叉树和图的概念5．线性表的查找：顺序查找、二分法查找、分块查找6．内排序：插入排序、选择排序、变换排序、归并排序二、了解软件工程的基本思想及软件开发技术1．程序、软件、软件工具、软件工程的概念2．软件的生存期和开发模型3．结构化分析方法（SA方法）、结构化设计方法（SD方法）、结构

4、化程序设计（SP）的概念、任务和实现方法。结构化程序设计的主要图示工具（程序流程图、方框图、问题分析图）及伪代码。4．面向对象系统的基本概念：类、对象、方法、消息、继承、多态性5．面向对象程序设计与结构化程序设计的主要区别6．基于构件的软件开发方法及软件复用的概念7．软件测试的概念及基本方法9三、熟悉计算机软件开发的支撑环境——操作系统1．操作系统的功能和类型2．进程及处理机管理：进程、进程的通讯、进程控制、进程调度及死锁等基本概念3．存储管理、设备管理、文件管理的基本任务和方法9C语言程序设计一、C程序的结构1．C程序的构成，main()函数

5、和其他函数。2．头文件，数据说明，函数的开始和结束标志。3．源程序的书写格式。4．C语言的风格。二、数据类型、运算符和表达式1．C语言的数据类型（基本类型、构造类型、指针类型、空类型）及其定义方法。2．C语言的运算符的种类和功能，运算优先级和结合性。3．不同类型数据间的转换（自动转换与强制转换）与运算。4．C语言的表达式（赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式）和求值规则。三、程序设计初步1．C语言的语句：表达式语句，空语句，复合语句。2．数据的输入/输出，输入/输出函数的使用。3、选择结构程序设计（1）用if语

6、句实现选择结构。（2）用switch语句实现多分支选择结构。（3）选择结构的嵌套。4．循环结构程序设计（1）while和do-while循环结构。（2）for循环结构。（3）break语句和continue语句。（4）循环嵌套。5．编译预处理（1）宏定义：不带参数的宏定义；带参数的宏定义。（2）文件包含命令。四、数组1．数组的含义和存储特点。2．一维数组和二维数组的定义、初始化；数组元素的引用。3．字符串与字符数组；常用的字符串处理函数。9五、函数1．C语言库函数的调用。2．函数的定义与声明。4．函数的类型与返回值。5．函数的形式参数与实在参数

7、，参数值的传递。6．函数的正确调用，嵌套调用与递归调用。7．局部变量和全局变量。8．变量的存储类型，变量的作用域和生存期。六、指针1．变量及数组元素的地址，指针与地址运算符，指针与指针变量。2．指针变量的声明、赋值，通过指针变量来引用所指变量的值。3．数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。4．用指针作函数的参数。5．返回指针值的函数。6．指针数组，指向指针的指针。7．main函数的命令行参数；有参main函数的程序运行。七、结构体与共用体1．结构体和共用体类型数据的定义和

8、引用：结构体变量，结构体数组，结构体指针等。2．用指针和结构体构成链表，单向链表的建立、输出、删除与插入。3．结构体和共用体类型的存储特点。八、文件1