TA的每日心情 | 奋斗 昨天 10:21 |
---|
签到天数: 2398 天 [LV.Master]伴坛终老
|
程序员考试分上午和下午,上午考的是基础知识,在下面列出来:
1 c8 p! t3 C: A8 t: p程序语言(编译原理)
2 b0 S1 G4 x3 N0 w! p数据结构和算法、
1 Z: c- V) e v8 A% @2 d8 }% e数据库,. h" t8 ^3 k! q; Z
多媒体,; S, ]4 ~( P. g; }+ x
计算机系统机构,) U1 s" M; A8 s3 X. i
操作系统,) ~ ] B! D* \8 D3 p7 _( [
软件工程,+ W" P3 l, r; ?. `
网络通讯, e5 ?5 P: o5 z, q9 {# m2 H
汇编程序设计,
0 Z7 M' G8 x0 s% C7 u0 I4 o. Z这么多方面考的都是基础知识,考的不深,上述课程的第一第二章比较多
& b0 B" e) s7 j$ y! b,至于下午的考试,考的就是数据结构和算法,你必须要对这方面很熟悉。也就是程序员考试和高级程序员考试的重中之重。9 j6 L( ~- C; x# x9 ~9 h
我今年参加了程序员考试,这是我对程序员考试的一点看法。
( h B8 }& V" D5 R# _$ k: v# `, k: C( J% @+ w9 \+ L
下面是2002年程序员的考试大纲:! e5 X$ C$ L6 X0 [4 C% j& f" o
程序设计(程序员级)
2 G5 H9 ^' X/ u7 q7 A. ?
+ W$ P+ F/ U" {0 e/ v) ~' |0 c) q* b0 Q0 j
1.考试要求:; _& I6 F( E+ ~$ e. U' P
4 b' u. h0 J/ ]( _* T6 ^: [(1)熟练掌握基本算法和数据结构,用C语言编制程序;: U- B8 B4 ?6 {' e. P4 g
& g9 V' S; M" |) [4 p
(2)掌握数据结构、程序语言和操作系统的基础知识;4 v# t7 e5 Z4 Y0 F
% e8 I( _( q" w1 _0 x
(3)了解软件工程、数据库、多媒体和网络的基础知识;
1 O( W. g% |! ?" Q7 z9 t+ Q y+ [2 a' k) c$ Y2 X8 S% Q% v& Q
(4)掌握数制、机内代码及其算术运算和逻辑运算的基础知识;. }1 l$ Q1 ^8 v2 b5 ^ M! u
5 |" Y$ {% _7 W6 _, x& [
(5)了解计算机的体系结构和主要部件的基础知识。
~" l9 V, X) A9 K
/ V2 V% b. d3 L) u2 \% N2.通过本级水平考试的合格人员能按照软件设计说明书编制程序,具有相当于助理工程师的实际工作能力和业务水平。
H6 G+ ?$ G8 W+ F' [( t9 ?2 D( C1 ]
3.本级水平考试范围包括两个模块:
+ y( z" y$ u3 q/ y, Y, Y- _& @1 `! e* A
模块1——程序编制能力(考试时间为150分钟);9 Z' @" G4 z; R/ r
7 y3 B3 a, [! e
模块2——基础知识(程序员级)(考试时间为120分钟)。# Y/ ^6 v0 F2 `$ Q
U& R& D+ C4 j6 p' W4 D! \( E8 n题型为:单项选择题+多项选择题。
( q3 j1 `5 t0 Q0 \" _" Z! j
5 T& @4 [* @+ F# P. i+ ~7 ~: d二、考试范围
, J* |3 T( M0 {6 w7 j2 s4 J$ m- Y
模块1:程序编制能力% t/ t0 X* S! S% c% m: h
! ~5 p6 \4 h' t1.1按照软件设计说明书,能熟练使用下列程序语言编制程序
" R3 }3 J7 p7 G0 B( q$ v
' m( ]% y+ X/ s5 D! X9 d' [1.1.1 C(美国标准)
B- w& v/ t- a5 M. R4 x* d, }$ l! o& b' D: Q) k/ a
1.2理解给定程序的功能,能发现程序中的错误并加以纠正7 `; L7 ?" e- N/ T' T v
: Q$ m. |0 S2 m3 I/ C
1.3具有良好的程序编制风格& y9 F/ w( @: {1 O2 B. [
7 q- V& R) \% L
1.4基本算法
9 o; ]5 K" r( @, h9 {8 Q6 W8 e. s/ ?; e h, @, q
1.4.1查找、更新、排序、合并及字符处理
% G& A* @& C* Q- `0 h
7 f" U# [; C6 T1 Z1.4.2迭代、插值、数值积分、矩阵计算、方程求解和搜索求解4 o. Y+ g2 D: i5 N
1 e; P3 ?+ ~5 c R1.5程序编制方法; Y* z O, K+ ^# Y0 ~
/ U; z+ P3 O. I6 Y+ A# @# i6 u! \
1.5.1分支、循环、子程序(过程和函数)、递归8 ^7 }' n% f4 i9 J$ y- w! X) S
! x H( z5 m4 u4 ^& @
1.5.2输入输出和文件的处理1 I1 g. r8 U! U# j
& c& o+ E. r9 P( U( l. _, f模块2:基础知识(程序员级)
+ s9 ^; p6 I: B: z# _
r4 l7 R9 F& ^4 G+ C' ^, ^7 c2.1软件基础知识* Y& l/ @1 @6 u8 x
+ ]& r# H R2 q* C. Y2.1.1数据结构基础
; y8 h' z& W& |3 ?- C9 c$ i/ ^/ k$ V* |5 Q! x9 ~7 S6 X
数组、记录、列表(list)、队列、栈(stack)、堆(heap)、树和二叉树的定义、存储和操作
# Q3 [1 {* `. N; S4 ?2 N5 l# c, U% F5 T8 K9 e0 h7 b
2.1.2程序语言基础知识
' f( a9 |0 R |' z9 b& T: h$ x/ W
: `8 ]" i4 a; z/ X7 D9 t●汇编、编译、解释系统的基础知识
4 G. G1 Q$ H$ Q! A8 a0 d( t+ r
/ z6 W) D6 x6 L& n& ]2 o●程序语言的数据类型
: ?3 E) k( [3 \2 F, o& p
7 a& e9 A4 t4 }% h K- d●程序语言的控制结构
6 ~) b, x( j4 R& s$ o
& H3 ?5 u8 G" p* N( r( t2.1.3操作系统基础知识* }* ~+ o9 [8 x ?: h
0 n# \- r& s, d8 @' F●操作系统的类型和功能# }4 L) w* L) ]( S g3 ]* l
: Q: W/ k9 K T: J+ X2 T7 V& h
●操作系统的层次结构和进程概念
. C4 Z; t% k7 x, w9 Z. Z
/ R s" o/ w- z. k% y; L% Z! }●作业、处理机、存储、文件和设备等管理的基础知识
; Y/ O3 h6 C+ g9 \
; m2 I8 Z% j2 l0 I) K2.1.4软件工程基础知识
( w" y% Z0 C2 y1 \6 P, ?4 @7 g S/ ~! i# u1 t; g" c
●软件生命周期各阶段的任务
5 J9 w! f' z- R$ w. W4 B$ ^7 U* D' d: q1 a( m
●结构化分析和设计方法
: |7 l% t( `, Y2 o& z% u2 t1 D9 N) k: }* j
●面向对象基本概念" X1 z# A/ X# K8 ^# l8 n( }
3 ?2 ?1 W# Z6 S7 s& y9 [●软件开发工具与环境基础知识% ~8 ?1 i& C: Z3 I9 U/ D9 Y
" y4 E) \5 x; } N- ^2 s
2.1.5数据库基础知识
2 @" D5 b% g8 R: q N' p- a
2 X6 H+ S3 I% i8 `●数据库模型* ?- d2 V( O% {$ @
2 n' {/ Y; ~' d1 S/ Y) W. n( H% R●数据库系统的结构) W9 e7 J& X2 O1 Z2 ?8 M3 `
# k& h; s% f5 |: c●SQL的使用初步
$ |- i) c" ^$ \; t9 m, S1 ^% H, g+ b7 d) K! e+ W
●常用数据库管理系统的知识: u$ r, H1 }& V c0 p
+ L& G# V l% ~. L p' A5 Z2.1.6多媒体基础知识
0 o8 z& L: ~! @% V6 _
3 |. e- k( U$ u2 }●多媒体基本概念
! M1 c! |( z. M( A# T! L) A. `) \9 g9 P% R. k |
●常用图象文件
. j! l( T7 R' b: V( j: \+ g$ @
, N, F5 N5 n: w! y●简单图形(线段和圆)的计算机图示# q/ O& H+ S( n3 p- ?9 q$ V
0 Y- |/ s- ]7 ~7 H5 ~
2.2硬件基础知识3 k p5 O# r. N% g
; X) v6 }0 z6 \6 z/ R5 ?6 r2.2.1数制及其转换
" M9 ` S6 H( M7 w4 |8 y' @; N
. {9 T' L) |8 s' ^●二进制、十进制和十六进制等常用数制及其相互转换2 e6 ^; k. k' x' V2 O& {8 V" T
( ]4 i n; k/ ~' G! u# n4 S
2.2.2机内代码
) |) w" k0 l3 [7 ~% v- C9 A& R% z% q) Y
●原码、补码、反码、移码, f: b S, ^. P6 _
' B4 `: n* r; y2 n' s, q9 c
●走点数与浮点数的机内表示
. V2 ~: L ]" C9 J' }/ f9 _9 @! F5 _, u2 `$ v
●ASCII码及汉字编码等常用的编码" ^4 l- S0 c6 D) Y% p X- |& \
4 |3 \& A) D$ M. p●奇偶校验码、海明码、循环冗余码(CRC)等常用校验方法
) C% K9 x3 ]! u6 l
( Z+ a# h- u# N- b p u( ]2.2.3算术运算和逻辑运算. C8 e4 h0 X- M$ |6 i7 ]
% t+ ^$ y+ @; Y, J) A4 z8 u/ N: o1 M●计算机中的二进制数运算方法3 ]' N( Z7 v: Z0 F; I3 |# P* `0 j
; c& Q& k8 V+ Q
●逻辑代数的基本运算和逻辑表达式的化简
' S/ d( V, Y! G, Z
0 M* M1 Y( \. B3 [/ e( ]$ y2.2.4计算机的体系结构和主要部件; y; q9 F# q7 x9 Z0 U
, T c2 |5 w# Q* {" m
●中央处理器CPU、存储器和输入/输出设备
, P" Z* D6 A$ j# {6 t9 }. w J h5 L |6 y! }; h) u
●总线结构、指令流和数据流. X2 ?+ g6 ~3 F& p* v0 u
$ P% w! F# E) }0 w2.2.5指令系统; ^/ D2 k, ^. E& N5 E
1 k# u: Q2 E9 v% o/ {% r4 Y, P3 b●常用的寻址方式1 d" A1 _5 ]2 f
- K' {5 e9 C$ M" D9 |●指令的格式、分类及功能. n: A' @) F: E' Y
7 b5 x0 J: S2 H& Y
●指令的执行过程
0 w( e, H2 ?: f1 |% j
3 U$ A! J6 z U) k9 N' y5 L2.3网络基础知识1 s! D3 ]+ c* B: o$ r A
% u( }9 G4 M" _' d& K( v
2.3.1网络的功能、分类与组成
8 }8 ^* R4 x5 K4 G2 y" P2 y6 f
4 @, F/ \, j! P" @$ ?2.3.2网络协议与标准8 j( L$ ?# c, s& m, i. F
' `4 x b7 I P. ?2 i A/ o# z
2.3.3网络结构与通信
. M% O; k0 D! R w9 p, S J
; I9 @" S# ?# q" d2.3.4网络的安全性
7 w ~' q! u. W8 s
) s4 q6 Y, M8 \5 S; @6 q2 @' D2.3.5Client-Server结构
, M8 q9 a+ l% e# t6 I7 d
}- k( s: ]5 F* M, J" Y2.3.6Internet和Intranet初步 |
|