TA的每日心情 | 奋斗 昨天 10:07 |
---|
签到天数: 2385 天 [LV.Master]伴坛终老
|
程序员考试分上午和下午,上午考的是基础知识,在下面列出来:
) @( I2 O- i/ n# a h4 o, d- S程序语言(编译原理)3 s; p( W+ L- @. E! z0 |
数据结构和算法、 x6 ~) K; Z& D& h0 z9 j* `8 y8 e
数据库,
, @8 ^$ }% ?. @多媒体,
, r$ x2 O p0 O, `3 i! t计算机系统机构,* R) d" E9 d9 ?; H R$ O
操作系统,
) @" @2 m" l% c* R i; s2 y1 }软件工程,
2 ]3 J3 C" F0 z+ x- n网络通讯,, M9 o# l; D. y- s( K
汇编程序设计,
- x% ^6 E) ?9 m) k0 Z r- }这么多方面考的都是基础知识,考的不深,上述课程的第一第二章比较多$ f& h" K/ j4 D8 Y: s+ _
,至于下午的考试,考的就是数据结构和算法,你必须要对这方面很熟悉。也就是程序员考试和高级程序员考试的重中之重。
% t4 I5 u& t+ N7 N" D0 G我今年参加了程序员考试,这是我对程序员考试的一点看法。
7 y) z5 V& C& H' U- L' s0 S6 G1 r' }' v6 Q7 [$ a
下面是2002年程序员的考试大纲:% B5 Y; O1 n2 @* o+ B" @
程序设计(程序员级) - k% ]2 |* C# h E* `
9 I; n3 U1 a% ~3 P* N
4 s* W( m6 w8 m7 J5 w6 |. Z) H1.考试要求:: j0 Z; a' l1 `1 Q% R: y5 _( g
- S& U- _6 x( s b+ @2 Z6 B
(1)熟练掌握基本算法和数据结构,用C语言编制程序;& A [) j }5 f" ^3 }1 M2 H
% T* n. g% H) f$ z1 D% d5 h
(2)掌握数据结构、程序语言和操作系统的基础知识;8 C5 d' X! I1 X2 s _+ |9 D
# X3 k% }; L5 A6 ?; E- w, R; _8 K
(3)了解软件工程、数据库、多媒体和网络的基础知识;
0 l$ G1 \: u& l+ ]9 p6 N; s
1 I# j* e* x( r! u* C(4)掌握数制、机内代码及其算术运算和逻辑运算的基础知识;: ~ [# f3 F- O+ y. L: O
! X: n: w, S+ V( b& c$ k
(5)了解计算机的体系结构和主要部件的基础知识。4 E0 {6 o( W3 F0 ~
7 e7 R; n- Q0 I4 u; G+ A
2.通过本级水平考试的合格人员能按照软件设计说明书编制程序,具有相当于助理工程师的实际工作能力和业务水平。& k% h! k3 O& W5 M) S
& Z( `0 ` G; ~" m3.本级水平考试范围包括两个模块: w* t9 r* n7 s, y
6 l8 i5 f+ ~, q
模块1——程序编制能力(考试时间为150分钟);" e6 ?1 n9 D1 S: s0 {, G& t* \
8 W. h7 C$ r2 `) f9 x模块2——基础知识(程序员级)(考试时间为120分钟)。( E2 c# k7 @- q e$ G0 k
: P# E9 g; h; M/ j题型为:单项选择题+多项选择题。
( ^; T0 A- M5 F, R
$ [5 Q0 U2 _* C3 \1 \5 w二、考试范围
4 f- e6 S D6 i' h' q4 {0 Y4 o" l. w' z9 |, H
模块1:程序编制能力* f( z( O/ }, m; |, G
& L) Q( T3 g# o5 d1 Q4 D1.1按照软件设计说明书,能熟练使用下列程序语言编制程序. [- R6 e% ^! u% e
7 W2 [6 u! N2 |. z- X
1.1.1 C(美国标准)
?) |2 Y3 [7 D5 s9 l) Q, y. K* Z2 }/ S; K
1.2理解给定程序的功能,能发现程序中的错误并加以纠正
6 R$ e9 U0 W( J5 [9 J. W
" Y2 I! D% z! A2 l9 c0 ^1.3具有良好的程序编制风格) q, u, p# h3 X# e2 C: k& a6 i* C
# c8 H6 q+ y z) \% u. D5 L1 c
1.4基本算法' ~ j1 Q: s9 F. A2 r% w3 w
1 @" I0 _0 s: q2 ?- e1 q1.4.1查找、更新、排序、合并及字符处理
! g5 e7 P) _/ r% T6 f+ M: G5 X6 K$ D0 e( F& _9 ~9 r
1.4.2迭代、插值、数值积分、矩阵计算、方程求解和搜索求解
0 Q" s. z9 K- {- S6 b: {& F, h9 q) u, @" T7 J: p5 u
1.5程序编制方法
, T, m' t( F) r) e# R! C4 V& r$ O5 h5 N0 n5 L
1.5.1分支、循环、子程序(过程和函数)、递归
0 M& y5 ^3 F9 w3 e* ^
7 W2 U' \2 o+ I {! Q% W; s1.5.2输入输出和文件的处理6 a( {7 r/ F( m9 N1 ]) ]- G& \5 x
6 y4 V# s8 ~9 G$ O, e) z模块2:基础知识(程序员级)
3 B* q6 X; x# v9 t2 a/ w5 E
" b5 U4 D6 Y4 N& S( T2.1软件基础知识
" D' c4 i# v4 `. i6 Z4 u) z* W& F0 h! q/ z
2.1.1数据结构基础
1 q9 V3 U M5 L! |* u0 ?6 N5 j0 D1 r
数组、记录、列表(list)、队列、栈(stack)、堆(heap)、树和二叉树的定义、存储和操作
* N; f* u8 g9 Y4 ^; I" A: Z6 G5 N% }0 F. r* e2 f9 N5 a
2.1.2程序语言基础知识
$ z; S5 h1 @8 |( r: z! I( x8 g5 t# R4 r5 k
●汇编、编译、解释系统的基础知识0 y, n' h! [% c- [: k
( \0 P" P& e* J! d) [3 H●程序语言的数据类型
! r6 {( M; m1 }( T' Z5 r/ b9 u# W, R) R0 I- R3 g1 s- G, Q- r- i
●程序语言的控制结构0 \, k h+ {1 [. ^) l/ J, ?, R2 a$ @
$ l& N% [) T$ z0 j+ \: j2.1.3操作系统基础知识8 O3 s7 b" r9 S
- i' K5 K6 i7 D, i$ z4 Q2 P# u! i●操作系统的类型和功能
6 [# L/ j' h% p; q: X
$ ] Z P" X$ J% |●操作系统的层次结构和进程概念- y! `/ `( y- M* y/ }# Z
7 r/ ?, c5 Y5 B3 l0 ]
●作业、处理机、存储、文件和设备等管理的基础知识* [4 J! n/ u0 W ]
4 H. `' k0 T9 _; e# L: w/ B# C
2.1.4软件工程基础知识1 D; n% O; q1 V" M- B* ~
3 G6 e$ Q! H# W+ V$ d" g
●软件生命周期各阶段的任务
+ f" p1 o; o/ j! M0 A
9 l9 r7 r+ H$ s! |) G●结构化分析和设计方法! x0 d! b- n2 r7 C+ \
9 f% ~; ?% i& M' B" P●面向对象基本概念( V4 v. H3 W; _+ d# ~
: M8 g" Z5 r3 t5 \3 a●软件开发工具与环境基础知识
1 w& M/ A* l" h( D/ W; P- C V3 ^2 b6 @1 e% w9 ?
2.1.5数据库基础知识+ u# l* L/ }% E! E1 S
' D& p4 Y# w/ {7 a●数据库模型
# y5 A3 H. J; _' L
" H# p9 a/ \8 j! b& ]+ ~: Z●数据库系统的结构
! p8 Y8 Z0 g# w& v0 n+ q2 j; r0 | L! V
●SQL的使用初步* N- Q) v6 |: i/ S, a" a3 _2 |8 g
+ \3 T( ]3 m% k9 l●常用数据库管理系统的知识 W g. ]& P0 I- ]
. c- X5 B) D2 z- c- X% J
2.1.6多媒体基础知识
( w: S4 O& Q5 {6 O _ J! }/ B3 i3 ]0 E; k1 ~' m
●多媒体基本概念
D, @/ z, X/ B- v7 c
! ^( D, u2 U5 J; V1 b+ r1 B●常用图象文件6 x8 E# x9 t! U, x: k Y: E' b
9 }7 m! ]3 W' X# ]9 F6 b●简单图形(线段和圆)的计算机图示2 S& h- x1 ]+ q' G
& X' t9 |. e2 {8 h* ?% @
2.2硬件基础知识
+ D4 c+ y X* D$ k
: ?! r4 s: F! t2 ?: \9 ]2.2.1数制及其转换0 P; D) h3 w: j8 B" R' [
. L5 Q1 J" x! L
●二进制、十进制和十六进制等常用数制及其相互转换/ U, d, p* X2 N4 O0 K$ G
" ]1 o; z$ d! a! b9 b; s
2.2.2机内代码
$ j( z5 Q$ |: V0 t4 i- I# }
8 U G/ M, [& K0 X●原码、补码、反码、移码' @% t1 ~8 O8 |3 P* N X- t
, S; B' ~* g9 l" b# m7 h" T+ R
●走点数与浮点数的机内表示, y2 e$ c& `+ O0 Z, c2 N
; L9 `$ R* e* c- a; F4 `' c●ASCII码及汉字编码等常用的编码! `. r4 d$ V1 ^9 p4 t6 \
$ S, K- d$ D6 {( e' }3 L●奇偶校验码、海明码、循环冗余码(CRC)等常用校验方法# @8 Z9 R) Z Z% C2 J/ e& j
! y, ?* A& ?( p; g2.2.3算术运算和逻辑运算: J/ e/ A# j) D# h( {# w
2 b7 {& @' U( P G8 o4 R0 U●计算机中的二进制数运算方法
6 @+ w8 {$ d0 F M9 W( g3 w6 W
5 B- C2 ~. F% {9 f+ c$ B●逻辑代数的基本运算和逻辑表达式的化简
) s% u! }% V8 i) w, J( D
! K* h, K% U) E! B n# X' l2.2.4计算机的体系结构和主要部件' P% c( z) E- q$ y- Y. A, t0 z, @9 Q
- n. {; i$ M# ?, y% S" U% n* `
●中央处理器CPU、存储器和输入/输出设备
2 Y, E) f& f& m% a0 @0 Y7 _! J3 d7 B. K3 H& @: k
●总线结构、指令流和数据流7 y, D7 f7 D1 c
. X# M0 \& i+ ]1 N0 ]! ?! K* W& G2.2.5指令系统# K: ]6 F) }) e# t
& ~/ Q8 S3 N( W; `●常用的寻址方式8 m# G# n: h4 Y' G$ p0 q& i
. z/ M( e% \- s6 v, H" b5 F8 B●指令的格式、分类及功能
# F9 N8 w% j1 h+ n# `' C8 E
" Z6 ~8 q) z. i0 m6 M& Y●指令的执行过程
6 M } D- F, D; [: p4 n1 G1 p2 P1 n) J* X& z2 r3 v, s
2.3网络基础知识
5 ^! A! p: t+ C7 F, l4 t& T3 M2 q2 a! _
2.3.1网络的功能、分类与组成) W' \! k0 B& m3 n( ]
' q5 e ?3 a6 U6 t
2.3.2网络协议与标准/ K2 t; I0 T4 z* S, p" l8 D& w% _
8 n% A$ |* T, I& `4 J+ {5 D
2.3.3网络结构与通信
4 F0 l- t3 {) V y
" R" T5 e e+ o T2.3.4网络的安全性
x2 _8 Y( x9 I! X, d9 [/ y' _' d3 t- k
2.3.5Client-Server结构
; Z) W3 U& }( j% y6 o
0 o' w0 K2 w0 J- @: |9 [0 }2.3.6Internet和Intranet初步
2 }+ m7 r4 v/ A+ E5 S , ]1 |+ d' i: I
1 _# I6 N4 _( c( c& {
7 V) X) d1 y" n7 m0 P
, g5 Y+ `9 m+ l" F W |
|