|
无敌神猫(休眠中) 高级认证会员
    
此ID休眠中,不问坛中事,勿扰
- 帖子
- 5960
- 精华
- 40
- 积分
- 23422
- 学识
- 8132
- TS元
- 1000
- 威望
- 3665
- 魅力
- 109
- TS岁
- 57
|
4#
大 中
小 发表于 2007-1-12 22:57 只看该作者
全国计算机等级考试二级C语言考试大纲 | | | | 公共基础知识
# T0 b) w4 h8 R$ H9 i4 T基本要求 + J4 Q" }2 z0 c
1. 掌握算法的基本概念。 4 ?( W+ m2 {8 _9 F
2. 掌握基本数据结构及其操作。
+ r9 k* u" P8 a) s3. 掌握基本排序和查找算法。 / M4 ?. n$ G6 i
4. 掌握逐步求精的结构化程序设计方法。 / a4 G' F) \9 v
5. 掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
, ?- R2 \/ C4 z Q. U" r X6. 掌握数据的基本知识,了解关系数据库的设计。
% E6 P# u9 g: `9 b& o1 F& P0 Q考试内容 4 G5 E" ?+ o% `! e/ R( R* m5 L
一、 基本数据结构与算法
1 B/ k* f; J2 P1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
3 ]' A: L2 u" c& H+ e( b5 W$ ~ T2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 . p# Q% @- F4 x7 C4 u4 E
3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。
6 Z3 W1 `4 Z+ a9 b4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
; i0 |- ~- Z6 R* q5. 线性单链表、双向链表与循环链表的结构及其基本运算。 & t, U i5 z* }( p+ u0 y. d6 M8 ]" A
6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
" z4 g( `7 \0 i- L6 B9 R1 l& i1 A7. 顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。 - l( l) c$ ]& `2 ?
二、 程序设计基础 % W) X6 J8 x: D" ?6 O% Z) n
1. 程序设计方法与风格。 . J0 M# N& [/ N* a1 j7 F8 r
2. 结构化程序设计。 * u3 T8 O1 q3 R1 n
3. 面向对象的程序设计方法,对象,方法,属性及继承与多态性。 ! r& J& C. G' j# c
三、 软件工程基础 ( `" {, d! U# o/ F# v$ @# z3 L
1. 软件工程基本概念,软件生命周戎概念,软件工具与软件开发环境。
& o/ t- U$ L# K8 B; G+ P3 k2. 结构化分析方法,数据流图,数据字典,软件需求规格说明书。 ' v+ O' U- Q/ i, B
3. 结构化设计方法,总体设计与详细设计。 + s/ I, |0 `4 G9 N0 v
4. 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
$ s; w9 y2 {4 z) X, j% z+ e8 D7 e5. 程序的调试,静态调试与动态调试。 ; Y1 U' i4 t" L
四、 数据库设计基础 . e1 _$ d; O+ i" J0 t, a4 S
1. 数据库的基本概念:数据库,数据库管理系统,数据库系统。 5 G: D9 T# _7 B6 j" Z
2. 数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。
0 }6 z1 _; |! `3. 关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。 9 n. h1 A2 R0 P4 E" @% v; s
4. 数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。 6 u' [/ {6 o' `$ w* t) J' B
考试方式 $ J7 n1 y9 H( K( C
1、 公共基础的考试方式为笔试,与C语言(VisualBASIC、Visual FoxPro、Java、Access、Visual C++)的笔试部分合为一张试卷。公共基础部分占全卷的30分。
8 K K9 W: S0 [/ F3 \5 c2、 公共基础知识有10道选择题和5道填空题。
) Q/ e! P' J1 D. x: h! UC语言程序设计 3 W! n& q a# K( Q8 N! h$ m
基本要求
9 o6 F, b5 j4 H' a7 [* @5 L1.熟悉TURBO C集成环境。
- n! K: p; T" O g2.熟练掌握结构化程序设计的方法,具有良好的程序设计风格。 - w7 j: J3 [ R) D) y+ f% R: F
3.掌握程序设计中简单的数据结构和算法。
2 M& e7 h ?! U1 d0 [4.TURBO C的集成环境下,能够编写简单的C程序,并具有基本的纠错和调试程序的能力。
. a5 w7 ^& b9 L; ?2 |. m2 q u考试内容 : C+ z: a. W$ E( l d! A
一、C语言的结构
& g& B$ J! a5 o. Y& L/ w- j1.程序的构成,MAIN函数和其他函数。 1 T* x+ q' ?8 Z& o i
2.头文件,数据说明,函数的开始和结束标志。
6 R. o5 K/ a8 {3 Q' Y: Z8 t3.源程序的书写格式
* l1 k( T9 s5 P$ x9 y8 V/ r( a# }, J4.C语言的风格。
2 a: L# B% F0 p) u% p1 ]0 ^& i! M二、数据类型及其运算
' p9 W& t/ v& ?5 _) F& e1.C的数据类型(基本类型,构造类型,指针类型,空类型)及其定义方法。
# X2 ^9 A9 ]2 k2.C运算符的种类、运算优先级和结合性。
8 ]9 f8 ]) u( O3.不同类型数据间的转换与运算。
) G2 A' ?7 B/ N0 Z. ]% `4.C表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。
2 Z! ?9 Q% [9 @三、基本语句 + M: X1 `" R* H f+ o3 m( B" X
1.表达式语句,空语句,复合语句。
1 s- K, U: u; {# C3 B0 A2.数据的输入和输出,输入输出函数的调用。
# z( v" r4 Q/ g L- b' ?- ~: M7 W3.复合语句。 : V* f, ?, i' a) q' h# R
4.GOTO语句和语句标号的使用。
* f5 }' E* m2 L$ Q* @四、选择结构程序设计
6 H, }5 o$ e' X! u& o+ I+ d+ S* G1.用if语句实现选择结构。 + t1 P* t! d+ m$ N( G
2.用switch语句实现多分支选择结构。 0 O& L0 C2 ?1 @4 M2 q9 T! h* S: B
3.选择结构的嵌套。 7 n" V, H- C* ^4 S( R
五、循环结构程序设计
' B+ v; j3 d% m9 z" h1.for 循环结构。 - e8 d$ L7 v, X$ b# @
2.while和do while循环结构。
! \: u8 U! j1 H$ F' b3.continue语句和break语句。 ! n4 [% E1 ?7 f% A5 o$ Q) ^
4.循环的嵌套。
0 P3 D- Z8 ?( `" M, y六、数组的定义和引用 5 u! q4 [% |# k4 n0 g) K
1.一维数组和多维数组的定义、初始化和引用。
8 c5 B( q! N: ]+ k: _2.字符串与字符数组。 0 \7 K% z; N- d9 O7 {( ^( Z! X F0 e
七、函数 1 A( L8 {% U3 `# F' S
1.库函数的正确调用。 2 n+ V* s' Q- D, G
2.函数的定义方法。
* n; q/ s3 A2 }$ ?/ r3.函数的类型和返回值。 # ~9 h9 f- E1 H% p9 T n- r: t; b
4.形式参数与实在参数,参数值的传递。 ) t) [9 d3 b9 ?1 U' k7 |8 M
5.函数的正确调用,嵌套调用,递归调用。 , Z5 f+ L- [. D( i
6.局部变量和全局变量。
f# W& R! E: f; ^/ T$ P/ o! U* \7.变量的存储类别(自动、静态、寄存器、外部),变量的作用域和生存期。 % P$ D; G. K" R! ~: {, u8 O2 K+ e; Z
8.内部函数与外部函数。
( [6 D, z1 Q. R# F八、编译预处理 1 A1 x6 B) `* S% F
1.宏定义:不带参数的宏定义;带参数的宏定义。 % T. [* j. E7 q4 q
2.“文件包含”处理。
: ], l$ p( G" v/ ` Z1 c九、指针
0 p5 Y. w% m( j! S6 t- o" g1.指针与指针变量的概念,指针与地址运算符。 . R' T: p( I$ l3 c: Q0 M
2.变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。 0 l# m1 A! |5 z! @
3.用指针作函数参数。
/ C6 F8 s. w- s" \3 O4.返回指针值的指针函数。
2 N3 e! W2 G' s# b/ b5.指针数组,指向指针的指针,MAIN函数的命令行参数。
! p, f4 X* ^3 @十、结构体(即“结构”)与共用体(即“联合”)
0 y5 D' b) P( h+ S1.结构体和共用体类型数据的定义方法和引用方法。
' O$ d, t7 u% W' T. P2.用指针和结构体构成链表,单向链表的建立、输出、删除与插入。 . q) l- h3 \. p% Z
十一、位运算 4 [; P6 F" D" S( @' p; n
1.位运算符的含义及使用。 + u7 x. ~, v) Q9 A' w, w5 v3 u
2.简单的位运算。
5 b# E/ y* _! N十二、文件操作 " }4 r0 L' l1 B! S' s
只要求缓冲文件系统(即高级磁盘I/O系统),对非标准缓冲文件系统(即低级磁盘I/O系统)不要求。
5 O9 e8 u, P4 i1.文件类型指针(FILE类型指针)。
* ?* r; e; `7 `0 _9 o2.文件的打开与关闭(fopen,fclose)。 8 K k, m2 m8 t/ ], z0 P
3.文件的读写(fputc,fgetc,fputs,fgets,fread,frwite,fprintf,fscanf函数),文件的定位(rewind,fseek函数)。 ( k$ \" z2 O# @; D0 `
考试方式 1.笔试:120分钟,满分100分,其中含公共基础知识部分的30分。 $ L h; A2 h) Q! e4 J. w
2.上机:60分钟,满分100分。8 |, ]6 |4 ] o
. ^ k2 x g! f" G |
无敌神猫TOP CAT WHO WHAT WHERE WHY HOW
|