TA的每日心情 | 奋斗 昨天 10:07 |
---|
签到天数: 2385 天 [LV.Master]伴坛终老
|
程序员考试分上午和下午,上午考的是基础知识,在下面列出来:
/ {6 P5 T. \% a6 O) p* A4 T# o; Z程序语言(编译原理)
0 }2 H% p( A) A; Q9 y$ x数据结构和算法、 _5 u! T8 |! \& L% Y6 X" ?% ]4 `
数据库,. c; [4 p9 b3 g
多媒体,
; v l8 z0 }; t0 X计算机系统机构, @9 }0 K D+ J/ d. E- d
操作系统,7 _" H( C% C0 h" D$ U+ q4 T7 i$ O* F
软件工程,; b% X( n, B: G1 l0 |7 I
网络通讯,
2 O( M; P1 ^& k3 C! p汇编程序设计,
" H3 d* t' R$ Y( D" S这么多方面考的都是基础知识,考的不深,上述课程的第一第二章比较多% W8 b4 r1 D& i! m
,至于下午的考试,考的就是数据结构和算法,你必须要对这方面很熟悉。也就是程序员考试和高级程序员考试的重中之重。+ u5 Y. N f' F# f2 o& J
我今年参加了程序员考试,这是我对程序员考试的一点看法。( G5 C" V8 _: ~: v6 w) }0 |7 w
2 t7 ~1 O4 I/ m* z
下面是2002年程序员的考试大纲:
/ q$ L# ]4 t* U z; r程序设计(程序员级) 3 N! @& J/ l) N$ @9 m8 }/ c. _. B
, R' z R8 m/ ^+ }! }. Y
* f, K8 O+ e O1.考试要求:
. C i/ I# K) {
. o6 f, }6 {+ v, j/ s4 u(1)熟练掌握基本算法和数据结构,用C语言编制程序;
( g5 d" K' L7 S. d% v
' J: r$ K0 m! w0 _0 k& s: w(2)掌握数据结构、程序语言和操作系统的基础知识;
1 t9 l/ ^' |& O6 z
9 R, q& F' b5 R(3)了解软件工程、数据库、多媒体和网络的基础知识;
0 W9 x: B: C V* s, H; l/ D& D+ r& A9 Y
(4)掌握数制、机内代码及其算术运算和逻辑运算的基础知识;
9 x, C4 P# q5 `2 U0 x0 ] B" Q; s% k4 i {3 N& D- J3 @
(5)了解计算机的体系结构和主要部件的基础知识。5 y. B _! n' g/ Q
1 h n" j1 z4 A( t+ [' ?9 s3 a
2.通过本级水平考试的合格人员能按照软件设计说明书编制程序,具有相当于助理工程师的实际工作能力和业务水平。% `/ q y, h- Z% z, {
: }5 y. }- v* ^. q9 u& h6 u% J
3.本级水平考试范围包括两个模块:
; |' L4 u* \$ _! [$ n1 X! D3 p3 L" U
模块1——程序编制能力(考试时间为150分钟);
% Y* j9 t9 J( ]4 s/ ^1 f" n( ?+ e8 k$ h) H+ }
模块2——基础知识(程序员级)(考试时间为120分钟)。
5 u8 a. [9 W# W' H3 E* S9 a, ~( Q- H$ e7 E* I6 q! \8 c
题型为:单项选择题+多项选择题。& R$ d, [1 x* p8 o
, E. B& }* Q M! C9 I$ M
二、考试范围& r2 w6 F8 \# o$ `. a9 K
. R# v% x# O+ R; f6 b4 k模块1:程序编制能力7 b& R$ J. x1 k
6 k: `2 {* S/ m2 Y, F: |- \( ^7 H
1.1按照软件设计说明书,能熟练使用下列程序语言编制程序0 |. R+ @; o7 R' A2 @
2 K R1 F9 z5 O9 ?" p
1.1.1 C(美国标准)7 i* f( o+ }9 b# ]. y
; i! r7 S5 Q3 @1.2理解给定程序的功能,能发现程序中的错误并加以纠正
" J: P+ c2 ]2 S+ e5 ] I8 V4 Z6 Q3 j8 y1 N( t0 I9 f
1.3具有良好的程序编制风格
8 O3 F% c6 N) y# h! z5 h' h" Z8 I0 @0 f9 @( `; H0 L
1.4基本算法
. n5 M4 p5 `9 n6 N& u+ `. E3 [2 J' t. K" V; u& C1 j
1.4.1查找、更新、排序、合并及字符处理0 g a; _! q) p ?
) }) \1 L% V( B. K& ?1.4.2迭代、插值、数值积分、矩阵计算、方程求解和搜索求解
, g2 Z' z; f! Z6 e4 `1 K6 v( d, m+ i! v3 b3 x. Z- s
1.5程序编制方法8 x7 M7 p: f3 ~! F
$ m/ f& c, \0 s b+ o1.5.1分支、循环、子程序(过程和函数)、递归
" Z1 e/ q4 F2 |% k
0 a7 S/ W- f8 |' q) P1.5.2输入输出和文件的处理" {# M; R9 I/ N% l- a! }7 I' A3 p: f
5 a& e0 x4 U, [7 N6 @# k2 ]" u2 X模块2:基础知识(程序员级)
8 u* ]! ^5 c; O* u" t; u5 ^; R2 F. W( P6 d
2.1软件基础知识! n. ^: y4 B' Z& i% [
- g2 s4 f% j: f' H: `, E. O
2.1.1数据结构基础
/ n8 s- [, r0 }, A2 g ?. F" |! y/ a' I: N; U+ l- a3 }
数组、记录、列表(list)、队列、栈(stack)、堆(heap)、树和二叉树的定义、存储和操作2 [9 K5 ?3 f- X
9 m% {0 l$ V$ d7 a, u7 w2.1.2程序语言基础知识1 W4 K2 e: I, W4 q
' H" N, _; ^6 r: k) Z) U3 M8 m
●汇编、编译、解释系统的基础知识+ i# y; ]& j) T2 q% Q
6 Z% g h5 X! D! s9 ?# b●程序语言的数据类型) k/ S+ D9 `9 u# } b4 L, @
6 P* G f7 f% H
●程序语言的控制结构( K9 L L9 O. j+ p
) r; l' {( d0 @( q1 D2.1.3操作系统基础知识8 x1 {4 K+ z+ d% c" m" {
- L6 s3 O/ } V$ j: ^1 a6 j●操作系统的类型和功能- @. Y9 c6 V& U! F9 s
! {# ]7 ^, M# x) u/ K$ _
●操作系统的层次结构和进程概念- }" [7 w' u6 p
8 s" H$ P1 Y0 n1 G
●作业、处理机、存储、文件和设备等管理的基础知识1 Z0 o2 v. M: G" y, k. r% c0 k
O1 \: A6 Y' o; L$ F/ w( v
2.1.4软件工程基础知识. Y& I5 d' G0 f) _% f% |
+ o- s4 E* K7 c9 b+ K●软件生命周期各阶段的任务2 o6 a7 i' }* N6 g2 p" |9 Z. ?
; r. q! o: A1 M& V0 X$ [0 ]( u
●结构化分析和设计方法
: |0 @' J' h) y$ `! B7 E5 b) b8 `: k k* h4 ~% D$ \$ A5 R
●面向对象基本概念7 g( {4 R! K8 S0 U4 E
( r, Q4 G3 P+ H# {1 ` G N% `
●软件开发工具与环境基础知识
2 ~8 o9 b1 B- T' l/ ~2 E2 q- v' s4 \
2.1.5数据库基础知识
$ }9 I1 E$ L7 U3 \9 b0 K6 l. ^1 r; s! y; [8 M8 n
●数据库模型8 B" \1 s$ P8 |: g! F: F
, l- j4 u' P2 \9 i& H: W! l6 N
●数据库系统的结构
) e5 H5 E/ N, W7 x+ r. U4 H: j5 m' |* }/ q
●SQL的使用初步0 T3 x e5 h' s: r! P3 T
$ c. n) E8 S- [5 N6 }+ {●常用数据库管理系统的知识5 _9 _ M1 c! u7 L
3 o6 e" b0 \6 I& y3 y$ z2.1.6多媒体基础知识
5 w3 R$ I; N3 @, y- W7 `! b1 L' L
w6 o+ R, ^4 c- r" q7 p# p4 z●多媒体基本概念! {: S$ c( [; K. U8 a
3 X8 X) u1 ~1 W; f5 p( @
●常用图象文件, X$ _" ~, @9 I( ? h
' [0 k' w! `) z+ P1 L- a& d
●简单图形(线段和圆)的计算机图示4 V0 @' J" V/ d, c" s: r
- O; J& q3 [$ q9 w
2.2硬件基础知识
' e( U; a4 m6 j, ^) z# m2 v1 O- o9 l: W# l6 t& Y. K; y! H
2.2.1数制及其转换
$ H2 |) y7 j6 _1 O* [& V! i
+ y7 Y6 U* }3 R% ~' _●二进制、十进制和十六进制等常用数制及其相互转换
. ~0 y7 M) m/ m# d4 A- D& {6 G! E3 j( Z1 Y* W4 W8 f
2.2.2机内代码
' d3 _% w1 ^( G$ s+ \0 C: U7 _) s+ q/ u6 _0 S" n
●原码、补码、反码、移码
" M0 w% V6 t. v: i% {' k7 V% ?% z; a% d; y; _* T: ]
●走点数与浮点数的机内表示
8 y( N$ }! @( y# ~% E
$ K, \8 |. r4 c' v●ASCII码及汉字编码等常用的编码
0 K, u- s8 H" W: g$ C3 U
, ?7 a4 D9 f% ~" l. R. w5 z6 w●奇偶校验码、海明码、循环冗余码(CRC)等常用校验方法6 G( U6 U( V. T& ~: D/ h. k
; t0 d0 ^9 C7 o9 ~
2.2.3算术运算和逻辑运算
A1 _# A, f" ]- W; F& G5 X2 w4 I0 Z0 d2 w! J" W
●计算机中的二进制数运算方法4 }: q4 x5 q9 a1 \$ f
! T u4 n; u2 T" q●逻辑代数的基本运算和逻辑表达式的化简
$ X0 ]9 @5 w. N' N9 j2 T
Z) y& u4 T8 n8 E2.2.4计算机的体系结构和主要部件 K. B5 b6 W' f! i0 I1 J4 r$ Y
+ I. w# u7 @3 F+ h+ c" f+ ^7 A4 j2 N
●中央处理器CPU、存储器和输入/输出设备
9 Q& G; \' ^% ~3 s
- |4 Z) b5 i/ P) ~$ v. W ^1 r& @●总线结构、指令流和数据流
# ]2 \- r, Z- `0 h1 d) J: A1 B
. R0 b& o! x: k9 s7 A$ @* j2.2.5指令系统; F; F3 ?/ V. B: L: m& A
# {( m' {7 y+ E●常用的寻址方式1 }+ \3 l) f: ^( Y7 f( ~. v' n+ m
" K) H8 o1 [( K0 @1 J% H
●指令的格式、分类及功能
( X' T& G' t' ?' B, U8 r K2 d7 N2 V* p# D
●指令的执行过程
) C4 m6 C( z8 ?) R7 F* Q; W: K3 p$ b6 I1 t4 M
2.3网络基础知识
* o1 E4 x3 ?# s2 u' O: r: x* Z" Q3 o7 `' _' ~
2.3.1网络的功能、分类与组成" x! Q9 d" d. d0 g
0 \. J; N6 r, s/ ~7 O
2.3.2网络协议与标准
; \. v. t7 _" b3 g
3 i; e! ^: h% ~6 w0 b; h, ?+ w( A, x6 O* ~2.3.3网络结构与通信
1 u* _. Y1 g2 @. V1 `+ H: ?$ B/ w5 ^( t5 x/ t
2.3.4网络的安全性
2 A# M2 M9 G9 Y& s; m4 U: b
( D' a7 q% M+ L3 R5 C6 }2.3.5Client-Server结构
: E. \0 q7 f4 l9 n6 }; u: k3 Q2 }. u X4 V8 T+ u
2.3.6Internet和Intranet初步
! p1 b( s6 t3 D) A& J& W" D6 ]
% ?0 j1 C% j2 A* k3 W" J
! o8 M) L& o0 ?( e( q2 c) K- U [) q+ Q ?+ O/ m' O+ i7 f
4 j% @/ p9 b* r& [" @/ ]
|
|