及时部分上机考试指南全国计算机等级考试上机考试题库二级C

1.1近期大纲专家解读

1.1.1二级公共基础知识考试大纲

基 本 要 求

(1)掌握算法的基本概念。

(2)掌握基本数据结构及其操作。

(3)掌握基本排序和查找算法。

(4)掌握逐步求精的结构化程序设计方法。

(5)掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。

(6)掌握数据库的基本知识,了解关系数据库的设计。

考 试 内 容

1.基本数据结构与算法

大 纲 要 求专 家 解 读(1)算法的基本概念：算法复杂度的概念和意义(时间复杂度与空间复杂度)。

(2)数据结构的定义：数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。

(3)线性表的定义：线性表的顺序存储结构及其插入与删除运算。

(4)栈和队列的定义：栈和队列的顺序存储结构及其基本运算。

(5)线性单链表、双向链表与循环链表的结构及其基本运算。

(6)树的基本概念：二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。

(7)顺序查找与二分法查找算法：基本排序算法(交换类排序、选择类排序、插入类排序)。其中(1)、(4)、(6)是常考的内容,需要熟练掌握,多出现在选择题5~8题。约占总分的5%。其余考查内容在最近几次考试所占比重较小。2.程序设计基

大 纲 要 求专 家 解 读(1)程序设计方法与风格。

(2)结构化程序设计。

(3)面向对象的程序设计方法,对象、方法、属性及继承与多态性。其中(2)、(3)是本部分考核的重点,多出现在选择题1~2题。约占总分的1%。3.软件工程基

大 纲 要 求专 家 解 读(1)软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。

(2)结构化分析方法,数据流图,数据字典,软件需求规格说明书。

(3)结构化设计方法,总体设计与详细设计。

(4)软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。

(5)程序的调试,静态调试与动态调试。其中(3)、(4)、(5)是本部分考核的重点,多出现在选择题2~4题。约占总分的1%。4.数据库设计基

大 纲 要 求专 家 解 读(1)数据库的基本概念：数据库,数据库管理系统,数据库系统。

(2)数据模型：实体联系模型及E-R图,从E-R图导出关系数据模型。

(3)关系代数运算：包括集合运算及选择、投影、连接运算,数据库规范化理论。

(4)数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。其中(2)、(3)、(4)是本部分考核的重点,多出现在选择题6~10题。约占总分的3%。其中关系模型和数据库关系系统更是重中之重,考生要熟练掌握。考 试 方 式

(1)公共基础知识不单独考试，与其他二级科目结合在一起，作为二级科目考核内容的一部分。

(2)考试方式为上机考试，10道选择题，占10分。

1.1.2二级C 语言程序设计考试大纲

基 本 要 求

(1)熟悉C 语言的基本语法规则。

(2)熟练掌握有关类与对象的相关知识。

(3)能够阅读和分析C 程序。

(4)能够采用面向对象的编程思路和方法编写应用程序。

(5)能熟练使用Visual C 6.0集成开发环境编写和调试程序

考 试 内 容

1.C 语言概述

大 纲 要 求专 家 解 读(1)了解C 语言的基本符号。

(2)了解C 语言的词汇(保留字、标识符、常量、运算符、标点符号等)。

(3)掌握C 程序的基本框架(结构程序设计框架、面向对象程序设计框架等)。

(4)能够使用Visual C 6.0集成开发环境编辑、编译、运行与调试程序。以选择题形式考核。选择题中常考查(1)、(2)和(3),约占总分的2%。2.数据类型、表达式和基本运算

大 纲 要 求专 家 解 读(1)掌握C 数据类型(基本类型，指针类型)及其定义方法。

(2)了解C 的常量定义(整型常量，字符常量，逻辑常量，实型常量，地址常量，符号常量)。

(3)掌握变量的定义与使用方法(变量的定义及初始化，全局变量，局部变量)。

(4)掌握C 运算符的种类、运算优先级和结合性。

(5)熟练掌握C 表达式类型及求值规则(赋值运算，算术运算符和算术表达式，关系运算符和关系表达式，逻辑运算符和逻辑表达式，条件运算，指针运算，逗号表达式)。以选择题和操作题两种形式考核。选择题约占总分的4%。操作题中,(1)、(3)和(4)是考点,在三种题型中均有体现,抽中概率约为56%。

3.C 基本语句

大 纲 要 求专 家 解 读(1)掌握C 的基本语句，如赋值语句、表达式语句、复合语句、输入、输出语句和空语句等。

(2)用if语句实现分支结构。

(3)用switch语句实现多分支选择结构。

(4)用for语句实现循环结构。

(5)用while语句实现循环结构。

(6)用do…while语句实现循环结构。

(7)转向语句(goto, continue, break和return)。

(8)掌握分支语句和循环语句的各种嵌套使用。以选择题和操作题两种形式考核。选择题中多出现在(14)~(21)，约占总分的3%。操作题在三种题型中均有体现,抽中概率约为35%。4.数组、指针与引用

大 纲 要 求专 家 解 读(1)掌握一维数组的定义、初始化和访问，了解多维数组的定义、初始化和访问。

(2)了解字符串与字符数组。

(3)熟练掌握常用字符串函数(strlen, strcpy, strcat, strcmp, strstr等)。

(4)指针与指针变量的概念，指针与地址运算符，指针与数组。

(5)引用的基本概念，引用的定义与使用。以选择题和操作题两种形式考核。选择题中多出现在选择题2~6题,约占总分的6%。操作题中,三种题型中均有体现,并且(1)常与(3)结合使用,抽中概率约为37%。5.掌握函数的有关使用