TA的每日心情 | 奋斗 前天 10:07 |
---|
签到天数: 2385 天 [LV.Master]伴坛终老
|
程序员考试分上午和下午,上午考的是基础知识,在下面列出来:8 O4 J/ f( y7 J l2 s
程序语言(编译原理)5 I2 \) d& `& R8 p
数据结构和算法、2 a* ^2 X* y2 H
数据库,! Q' d7 D+ G2 ]! X
多媒体,! p' ~( ]* n" B8 U: j& G' |
计算机系统机构,
/ }8 l# H% E" x& ~操作系统,
- O8 {3 q2 B8 w, ?0 j7 H软件工程,. o) P& k( U X6 ~; P- Z
网络通讯,7 s! Q& z- ?2 p# H
汇编程序设计,4 \2 v1 L4 O9 d/ t3 I
这么多方面考的都是基础知识,考的不深,上述课程的第一第二章比较多" p/ r# Q7 K0 h& E5 v0 l! [ w& d( Z8 }
,至于下午的考试,考的就是数据结构和算法,你必须要对这方面很熟悉。也就是程序员考试和高级程序员考试的重中之重。
& T& p) K* g4 e0 i2 i Y' f我今年参加了程序员考试,这是我对程序员考试的一点看法。$ ]3 y. N6 v% c
7 N# Y: v$ Q! K; t9 V- }+ G
下面是2002年程序员的考试大纲:
* m0 F+ J/ k' d2 P2 M S程序设计(程序员级) : _' f$ y, j0 G' H4 k. J
5 S" W3 ?+ X. R" h6 r% d X* L2 D- H' D
1.考试要求:8 d* o% N$ Z# m
s$ j2 r; C+ g( s0 G. ~/ J/ U
(1)熟练掌握基本算法和数据结构,用C语言编制程序;% {8 M2 Z! j: }$ \( c: c
# j; C; U n6 S8 n! B5 X1 _% `(2)掌握数据结构、程序语言和操作系统的基础知识;8 l. B6 |( p: l {) H
8 N9 c9 h% a6 F9 e R(3)了解软件工程、数据库、多媒体和网络的基础知识;
8 x8 ^" E% v, y: w6 d7 X
$ O) n1 _9 j7 }& Z8 ?(4)掌握数制、机内代码及其算术运算和逻辑运算的基础知识;
6 Q. q/ i h% U: a3 G; I5 @9 B( \6 @: G" [0 Z9 n
(5)了解计算机的体系结构和主要部件的基础知识。
0 a2 O/ k/ W$ _4 X& V7 O
$ }. z3 q5 N8 g+ ^( X: `6 F4 u' s9 h2.通过本级水平考试的合格人员能按照软件设计说明书编制程序,具有相当于助理工程师的实际工作能力和业务水平。- l* g+ {+ h. d# G& Q' {5 k7 |3 j6 [- f
( H9 q, x7 Z2 C3 `3 J& y4 J( r% g3.本级水平考试范围包括两个模块:% g, u! j5 T# G4 [8 R
. q- \( X: c, \* A
模块1——程序编制能力(考试时间为150分钟);
; C G8 u9 W, `! I
* q5 p* s$ r4 G- a模块2——基础知识(程序员级)(考试时间为120分钟)。
' @) A. D }" R( C% d$ j
# X! ^3 ]; {. E% W' D) B题型为:单项选择题+多项选择题。8 W8 ?7 V1 m; }% W2 I' a
1 i) L, G0 v* [3 s& M: Y
二、考试范围
; o4 U5 J$ z& X! D# ]' h+ I% M8 ^
4 o8 A& Y- ^7 I! p$ B模块1:程序编制能力0 A: R, ]+ l+ f. z( h) l* ~9 ~
% O) }% j$ d0 Q6 ?1.1按照软件设计说明书,能熟练使用下列程序语言编制程序
( S( X5 u: |$ R# U/ M5 z2 Z
5 F2 l ^! E+ ]7 S$ U1 a1.1.1 C(美国标准)& ^3 {+ t3 R% x J- Z2 }2 r
0 J; F- [6 N9 p" \0 p, B
1.2理解给定程序的功能,能发现程序中的错误并加以纠正! G3 g! l* {; i. Q1 x) ]- ^+ g( P
0 Y: t7 Q' y7 ]4 R8 z1.3具有良好的程序编制风格
0 ~: H' G2 l5 w% t
( b {6 c; f3 I1.4基本算法
2 b2 S1 q; s' O2 N
2 a) i& _6 G( f. N1.4.1查找、更新、排序、合并及字符处理; ?, \' T& `# B6 ~
& V/ H4 A8 g) m+ y, I3 c4 J
1.4.2迭代、插值、数值积分、矩阵计算、方程求解和搜索求解( G6 Z% g7 t7 p, W3 ~' N
6 }+ R* @, Z& n( F0 C/ M1.5程序编制方法' F" Y6 S5 O( y3 c" @; @3 B7 W
5 j# ^: i$ u1 {9 c
1.5.1分支、循环、子程序(过程和函数)、递归
( b% \. t2 i1 h; A: [, ~' P8 t- p. C q
1.5.2输入输出和文件的处理- _8 e/ Z2 Y: H
; m* s0 f% F( L; z2 D
模块2:基础知识(程序员级)
! `* z! @5 u0 F5 b) P2 q2 a- Y) }/ q9 A/ Q
2.1软件基础知识
! i1 U% f/ o( c8 \. Y9 C/ I7 A- p8 M8 b) k3 U+ U% X6 U
2.1.1数据结构基础0 _6 `$ m# q* N8 M* N
h9 u; j" U! K) l; G; I3 F
数组、记录、列表(list)、队列、栈(stack)、堆(heap)、树和二叉树的定义、存储和操作
8 [: }1 m$ \# G% j# c
6 }, J2 ~& s8 g, D1 w+ R2.1.2程序语言基础知识
6 a% O- J# _; z( c' j& Q4 H
0 W/ l% Y6 D3 ~0 ^4 \6 @●汇编、编译、解释系统的基础知识
1 w( y) A" A" j U9 w! d5 Y
8 l6 x: I0 a x% I1 b●程序语言的数据类型
6 Y ]7 c. a$ D& z- g1 [2 \7 ~6 N: T" `
. e/ P0 n3 i) H+ v/ o/ \4 @4 H●程序语言的控制结构
, y) n f+ E/ q# p* V s/ V/ c5 \- F% Z& z9 J8 j! b6 w
2.1.3操作系统基础知识
, K- ~* x% B9 l# T
4 j6 y/ l) {) y, ~●操作系统的类型和功能" q2 t( R# x' U# F( K7 h
! F6 B* `) E* f1 C) Y# ~5 M+ U: B
●操作系统的层次结构和进程概念8 F- ?1 B4 X- r" i
) Z8 O Z3 h& }3 P1 T2 f3 j+ y! |) g●作业、处理机、存储、文件和设备等管理的基础知识$ s x/ U4 C9 u. h2 I7 o& `
4 \3 Y. T( l8 R6 C; j2.1.4软件工程基础知识, O# V2 ^+ H/ N- A ` T
* I7 _# g( r# N2 d
●软件生命周期各阶段的任务 ^4 |) y2 m6 q: T$ `
1 t% L/ m/ ?8 m●结构化分析和设计方法
9 C/ ^9 t! `% d3 h( i X" a4 U4 n
' M/ e/ c1 l2 e: o, W0 k●面向对象基本概念( @6 b/ S, v# ^# D
# [6 H! z0 D& \2 c. o8 e* Q0 y●软件开发工具与环境基础知识4 c! J+ s; x& G, _( ^8 a1 }9 C* p
3 A2 {2 Z. A8 F0 x2 B( C
2.1.5数据库基础知识8 K# z" J: {- o- P. M+ O# _
% ^8 @: F; U* t7 L3 u- x0 I w2 C
●数据库模型' G; M. {& v2 r* V, k
+ L; k, Y. q1 m" X# U" o, F1 G; a
●数据库系统的结构2 S: q% V1 ?) W4 ~. W1 o
" m7 Y& u1 f5 l1 s) f●SQL的使用初步
! d' \* C$ P- v( T0 f$ g( C! n5 h* `1 r9 C8 X+ v$ Y6 Q5 T
●常用数据库管理系统的知识
* d) D8 ], N/ q% a- _7 e) V" E5 u( {
2.1.6多媒体基础知识: {5 @' m! H5 z4 R' {
* o/ y! h- \5 R! K4 r
●多媒体基本概念0 k3 a2 j3 R8 L
3 s, ]2 k5 A" F7 s1 U1 L
●常用图象文件
8 q, L6 Q& n* N$ b, h/ b6 [- O
4 U* ?# w+ a/ i9 g+ K0 t! y●简单图形(线段和圆)的计算机图示
2 |( ]- s/ p. Q- d
/ s* ?- P9 E" S( D/ Y2.2硬件基础知识9 A+ Z$ D- q. [ ]5 x6 i0 R
% F6 g4 b- ]$ e- p2.2.1数制及其转换4 u, U" M* I5 |3 N
# a W O+ f" \7 w) K●二进制、十进制和十六进制等常用数制及其相互转换
* C" q* ~# O: P9 u0 M1 q. _ G3 X% M' k/ U
2.2.2机内代码, _7 m' e( {6 H! D
3 b g" i" R* O- \+ J
●原码、补码、反码、移码
D) q0 g# k/ l' \, j
) c- P; k7 _( ]! q$ m8 p. {# C$ W●走点数与浮点数的机内表示
( d# I9 \7 ]/ R# X! f
! ?% s0 `$ ^7 @7 i●ASCII码及汉字编码等常用的编码
( ~ a3 j- y) f1 `* N$ A4 L+ k* N5 H$ x$ J V2 I
●奇偶校验码、海明码、循环冗余码(CRC)等常用校验方法
3 Y( [- ~) x! k6 k
2 s9 c8 ?4 `, x2.2.3算术运算和逻辑运算0 m1 B8 w, E: m% E8 N/ s6 U
/ k& { Q& c3 u: t2 h7 e) S●计算机中的二进制数运算方法
( P; N+ J1 B5 Q& @0 W, K0 M4 d$ K: D' H! \
●逻辑代数的基本运算和逻辑表达式的化简" R" z7 E: y2 T W
; C) j9 J8 o1 A8 ~- z! E1 B
2.2.4计算机的体系结构和主要部件) _( [( ^+ R$ j4 l! N% u0 Z
2 U: `" U1 K; d●中央处理器CPU、存储器和输入/输出设备
* F7 N4 K: D" m1 I$ f2 F! i- o8 F6 N( z& P/ d0 t& `
●总线结构、指令流和数据流
4 u5 ^( `, Y' {/ M! o% T" k; O: A( b
6 ? F' V+ q" j' s2.2.5指令系统
* h9 `/ t9 i4 U# x, F- h( t9 O& Q A4 A& q# V c
●常用的寻址方式
! u# |1 U; R* l1 E9 @# S. k' S% m/ Y- N# _) Z
●指令的格式、分类及功能4 B9 {( I7 o& p9 U+ p. z& M
6 z0 i& j1 X9 d●指令的执行过程3 f+ ^+ G' T/ W5 K
$ T4 ?0 T. Y( T& a9 i2.3网络基础知识2 k1 L+ o. S# r- `+ d# D7 E: F
0 h+ K' v# x- x5 P/ L
2.3.1网络的功能、分类与组成
- d4 o [- m& ?& q( Z3 g8 ?2 J/ v
2.3.2网络协议与标准" _5 D# v2 h/ O6 O
" L( s$ t3 H5 c3 ~
2.3.3网络结构与通信5 M/ L' c" z5 g% B4 N/ Z# W! t
3 W1 I* i9 J# w6 o, b: p; d& a7 K% L2.3.4网络的安全性
+ q7 J: U! ^: D+ s: D7 n6 Z
3 _$ ]/ P. U3 l2 c: |% W( g2.3.5Client-Server结构
* v: k% |, Q9 i& s# Y% h
& v) y+ G$ H- I2 M+ K" [0 s2.3.6Internet和Intranet初步 % z, q+ {7 F) N& s
- ^; R" A) q/ q7 t' f$ V+ v* d; Y& V. p1 `
, d$ _8 b( Q. o% K( N2 q1 S) M5 a2 G3 f7 ?/ O. S
|
|