|
无敌神猫 版主
    
- 帖子
- 5905
- 精华
- 40
- 积分
- 23138
- 学识
- 8105
- TS元
- 3880
- 威望
- 3564
- 魅力
- 102
- TS岁
- 55
|
4#
大 中
小 发表于 2007-1-12 22:57 只看该作者
全国计算机等级考试二级C语言考试大纲 | | | | 公共基础知识 0 _' o& S$ n- O
基本要求
7 H# }1 q0 J% n, _1. 掌握算法的基本概念。 % O' T0 s9 }7 K$ f9 Q! X
2. 掌握基本数据结构及其操作。 1 s0 w9 K: M4 q
3. 掌握基本排序和查找算法。 : L% s3 X4 J! |) |( f$ \
4. 掌握逐步求精的结构化程序设计方法。 . s" ?+ R$ w# [2 q' s
5. 掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。 * E. b9 e3 _! E; r8 ?
6. 掌握数据的基本知识,了解关系数据库的设计。
$ S K2 y! h+ O4 y( f考试内容
! G+ | }0 x8 ?) t& ~一、 基本数据结构与算法 1 q/ d' r, Q0 u |8 ]
1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 5 N9 w' \& j. r" x b
2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
q2 V0 P; ]4 y$ S+ Y3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。 f2 R% j d: T9 x1 L
4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 ) t7 b [2 G& C z
5. 线性单链表、双向链表与循环链表的结构及其基本运算。
$ e4 g! o: u$ Z! K& V0 k6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 ; d7 Z) z2 e J4 d. ^
7. 顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。 0 C& W E3 [' h1 ~9 W. m
二、 程序设计基础
2 u! }. }6 N# A1 T# B$ F) G% z1. 程序设计方法与风格。
4 x+ m& r, {; n9 r5 T5 {$ \7 Y2. 结构化程序设计。
/ \. U8 f: L7 U3. 面向对象的程序设计方法,对象,方法,属性及继承与多态性。
* |/ v) s( ^( t; T% f三、 软件工程基础
* Y7 e5 ]4 Z: H6 [7 ^1. 软件工程基本概念,软件生命周戎概念,软件工具与软件开发环境。 ( o1 `/ ^" _7 k8 f6 v
2. 结构化分析方法,数据流图,数据字典,软件需求规格说明书。
; I4 R* t, {7 [9 u3. 结构化设计方法,总体设计与详细设计。
& g/ x3 U2 D4 L3 |0 z& r' @4. 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
/ ] _' n8 s |5 T' H5. 程序的调试,静态调试与动态调试。 ; R4 |7 N3 d* F2 r' N, x/ Z
四、 数据库设计基础 1 u- P. j# ?# {' c% y$ u# ^. L
1. 数据库的基本概念:数据库,数据库管理系统,数据库系统。
" ^3 {% ]) W' U2. 数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。 * n7 f8 X9 o& r, d5 E/ Y9 y9 U. i
3. 关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。
, J* h, A* d. P5 s4. 数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
1 Y5 j. e2 J( r2 x; l) e3 c* f3 T考试方式
Q2 u: H# l" Q9 V8 B4 F9 D1、 公共基础的考试方式为笔试,与C语言(VisualBASIC、Visual FoxPro、Java、Access、Visual C++)的笔试部分合为一张试卷。公共基础部分占全卷的30分。 8 k( x. M+ r" L) s
2、 公共基础知识有10道选择题和5道填空题。 ! e" G7 n, O+ \1 t
C语言程序设计
# E& S7 A; y% b* s2 P9 D基本要求 2 S* n' r+ K: h
1.熟悉TURBO C集成环境。
* e1 [. b. `# J2.熟练掌握结构化程序设计的方法,具有良好的程序设计风格。 ' u7 o' w. W* O V- Z% y! X
3.掌握程序设计中简单的数据结构和算法。
4 K# ?% Q- W+ W/ {- z* j7 \4.TURBO C的集成环境下,能够编写简单的C程序,并具有基本的纠错和调试程序的能力。
/ g$ o6 h/ g L; J I$ |# M7 W考试内容 . \7 F9 X3 u0 f. ~
一、C语言的结构 1 O! ^* B/ I/ N$ X0 G
1.程序的构成,MAIN函数和其他函数。 $ b3 Q$ J" U" r' @; I+ V, V! U: R$ J5 t
2.头文件,数据说明,函数的开始和结束标志。 + p( f6 g1 p8 [, F" v: `' y2 J( x
3.源程序的书写格式
- L1 u; D& v- A' z; E) P4.C语言的风格。 & k+ m+ M; W# Q( S' l" I
二、数据类型及其运算
" \$ s5 Z3 Z: u1 u1.C的数据类型(基本类型,构造类型,指针类型,空类型)及其定义方法。 9 a+ d$ q. B6 n; h1 Q! O& a& E
2.C运算符的种类、运算优先级和结合性。 % L5 l; N7 k# s, N2 D
3.不同类型数据间的转换与运算。 8 i" |' o8 }# F/ _. @& H S$ G
4.C表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。
2 K; x; @# Z; n/ Z9 b$ M三、基本语句 1 _( C+ k# i) K
1.表达式语句,空语句,复合语句。
- [( u% n6 L2 ~, o3 R2.数据的输入和输出,输入输出函数的调用。
; k! a$ I' |. o, N% ^2 o! K! W3.复合语句。 $ O+ L0 E& `" ~" S' b
4.GOTO语句和语句标号的使用。 * Q) A* y: d! w4 O2 j: z Z }
四、选择结构程序设计
3 v X/ p8 v4 s- U9 c2 K i: S1.用if语句实现选择结构。 1 d+ N* m/ M; _! Q: Q& l* G" _
2.用switch语句实现多分支选择结构。 $ P0 D3 a' K5 j9 J% r0 D
3.选择结构的嵌套。
) u. K; [' {1 o; W/ _- w五、循环结构程序设计 4 Y5 `) k, s% X. X/ x
1.for 循环结构。
$ }! V5 F) z f+ K9 `2.while和do while循环结构。 1 a) q8 I+ a' W2 w
3.continue语句和break语句。 5 O" E$ S8 }) p$ w( q% z5 i: h
4.循环的嵌套。 ; ]0 @2 H/ _0 ~, t8 R# c
六、数组的定义和引用
4 W4 ?8 q& o; e& G3 W1 i1.一维数组和多维数组的定义、初始化和引用。
/ A) o5 l9 I" G+ m9 r1 ]0 @2.字符串与字符数组。 ( H4 q2 b. n) }( y. T
七、函数 ' \! [3 n. L7 L4 j' g3 X- `
1.库函数的正确调用。 ; |6 a8 s2 Q3 M5 x( R) t
2.函数的定义方法。
0 A% G; b% i1 b9 B) C3.函数的类型和返回值。 + B/ O _& o9 e! u, {. T7 U
4.形式参数与实在参数,参数值的传递。
' \% [: ~3 {9 U& T: W) m$ v5.函数的正确调用,嵌套调用,递归调用。 : l# [5 Z* w) z) v
6.局部变量和全局变量。 6 J) K0 \9 n9 x
7.变量的存储类别(自动、静态、寄存器、外部),变量的作用域和生存期。
1 ?( }/ o# N8 z( |, q1 p4 ?) `% m8.内部函数与外部函数。
4 t- |6 X0 {0 G3 u) k9 ~$ i八、编译预处理
+ h2 C- B6 c. }/ l% Y; `7 c1.宏定义:不带参数的宏定义;带参数的宏定义。
' G' H ?8 k) u- _; E0 _( y2.“文件包含”处理。
8 W0 f: \& E' j; r8 @) t8 {: e4 u九、指针
, H& u+ X! K5 r1.指针与指针变量的概念,指针与地址运算符。
! b% ^3 }! Q- k7 S8 [2.变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。
& o- Q1 o% Y% }, X$ b1 Y0 U( W) d3.用指针作函数参数。
o7 `( N$ f( p4.返回指针值的指针函数。 $ @/ V( }( A: h1 \: E+ t
5.指针数组,指向指针的指针,MAIN函数的命令行参数。 " N8 P2 O% C0 h& i
十、结构体(即“结构”)与共用体(即“联合”)
3 J" l! i2 M9 r; C3 X6 G1.结构体和共用体类型数据的定义方法和引用方法。
; k h9 E7 J# L# C) H7 {1 s' [9 Y2.用指针和结构体构成链表,单向链表的建立、输出、删除与插入。
N& ]: D' D6 ]' A十一、位运算
4 B9 n6 d/ A9 ?4 l" Y& f$ n0 W3 d1.位运算符的含义及使用。
& }7 m) C7 F9 ?2.简单的位运算。
$ u! D/ i. `* _1 J十二、文件操作
, z: B/ { t; P& C/ |只要求缓冲文件系统(即高级磁盘I/O系统),对非标准缓冲文件系统(即低级磁盘I/O系统)不要求。
" b& R0 |; U: ?8 u5 E% |1.文件类型指针(FILE类型指针)。
' k3 `/ J. c9 s$ ?5 p6 I; I b2.文件的打开与关闭(fopen,fclose)。
2 z" q- l7 O' G% E4 g0 g' N3.文件的读写(fputc,fgetc,fputs,fgets,fread,frwite,fprintf,fscanf函数),文件的定位(rewind,fseek函数)。
& Y9 L. g( l Q: I考试方式 1.笔试:120分钟,满分100分,其中含公共基础知识部分的30分。 8 i3 @' J% ?2 F3 t+ x4 `
2.上机:60分钟,满分100分。' G$ N& x: K3 x( H, ]
( T2 u9 p `) ?, V0 D( C3 H5 J
|
无敌神猫TOP CAT WHO WHAT WHERE WHY HOW
|