TA的每日心情 | 奋斗 昨天 11:21 |
---|
签到天数: 2393 天 [LV.Master]伴坛终老
|
程序员考试分上午和下午,上午考的是基础知识,在下面列出来:
3 N* F: V$ l. z: Q9 u, y程序语言(编译原理)
8 _5 g. ?0 t/ {, d& @4 [4 v8 i数据结构和算法、( ?$ L7 z, ^% j; i
数据库,: u" @, n' c- f- O$ C
多媒体,8 |; u9 ]4 I" T. a
计算机系统机构,# K4 R0 @0 I2 ?6 G% f- x
操作系统,
" Y" X; |& _% K8 f, ]. U& ^( f软件工程,
1 E2 O, e+ h4 {; Q网络通讯,$ r# x% h( E! K* C! R; P* ~% K
汇编程序设计,
5 ]; F' R" ~7 J V e6 ]这么多方面考的都是基础知识,考的不深,上述课程的第一第二章比较多
8 a6 I6 ~, [+ [" N3 t9 m6 x,至于下午的考试,考的就是数据结构和算法,你必须要对这方面很熟悉。也就是程序员考试和高级程序员考试的重中之重。
; g/ T- ~) w; V4 o) g' s' p我今年参加了程序员考试,这是我对程序员考试的一点看法。' F1 Q8 m' l w) y9 g/ A
1 d+ B+ P: K& ]2 d
下面是2002年程序员的考试大纲:* v# M) q" h( h
程序设计(程序员级)
+ m4 J9 J) n- s& h( p4 H" b
+ n* P3 O% p' B& i6 [ p
2 I6 V" ^ [8 P+ B2 y: k1 S1.考试要求:+ M% n; t2 C! V- _: j! r. ~
- x. x( f C* Q- u5 P% g& ?8 ^
(1)熟练掌握基本算法和数据结构,用C语言编制程序;
0 c2 N* ]3 A. ?. ~4 t# G( C" t& Y# j4 z6 ~+ s
(2)掌握数据结构、程序语言和操作系统的基础知识;3 J- G" } @* `! q
4 m' _3 y, X0 b1 z% e: U: x" b(3)了解软件工程、数据库、多媒体和网络的基础知识;6 i6 ?2 `6 @6 S/ k* t# J
. e: I2 [( U6 z* C& P" z p
(4)掌握数制、机内代码及其算术运算和逻辑运算的基础知识;
) J' G3 v9 _ j
& Q& }) A/ P0 v& E/ ~0 W$ l(5)了解计算机的体系结构和主要部件的基础知识。
1 \" a& c! U0 a) e4 a8 L3 Z# e
2.通过本级水平考试的合格人员能按照软件设计说明书编制程序,具有相当于助理工程师的实际工作能力和业务水平。
6 y& U; O* d- T( ~7 J8 y1 t- x: f7 ~6 u# ^1 u% K5 w0 {
3.本级水平考试范围包括两个模块:
, u: l* Z7 x! k
8 }; t# v4 Y. S2 v; D+ ~$ u- L模块1——程序编制能力(考试时间为150分钟);8 c- G8 R/ p4 S9 Z0 K0 E
" W0 S% p) b' M$ b: l4 r, R M8 w
模块2——基础知识(程序员级)(考试时间为120分钟)。
8 U7 N5 q1 ~/ S) ]& @. M
$ E) d( G) |( I题型为:单项选择题+多项选择题。
; I" N: D' u L! q& _+ M. r t3 d9 a Z9 n4 N" g, m
二、考试范围
/ X6 h& L& g# F: b3 z6 u. M% l4 |: o) u
模块1:程序编制能力
! z1 e% }2 j; A) R
# m8 a4 k8 Q& y1.1按照软件设计说明书,能熟练使用下列程序语言编制程序
$ o: O& j0 R) n, _7 Q5 Y$ s; h' l5 I( i8 I. D: A- k2 i
1.1.1 C(美国标准)
: U: i# C3 i9 }
; r6 i# Q; ?! y' @, g1.2理解给定程序的功能,能发现程序中的错误并加以纠正* t) m1 r* J" d H5 Y
8 \0 e: A. |0 c* v; j. m1.3具有良好的程序编制风格0 l9 g0 p W- V
R, V1 x5 a( c8 i1.4基本算法, b2 F, h) F+ q( b+ [
9 D# Z% \. U' p1.4.1查找、更新、排序、合并及字符处理8 D7 B$ U) b) l2 d( W
$ K: Q1 B6 ^$ P& V, P
1.4.2迭代、插值、数值积分、矩阵计算、方程求解和搜索求解# f3 S- k8 v0 H( u* e4 [
$ @( b5 t% K, n8 n
1.5程序编制方法; @& Z" k4 n4 r- z* Y
& @9 u" r) C" F) S3 ], u1.5.1分支、循环、子程序(过程和函数)、递归
0 q$ q2 O' Y3 |8 a7 I" }( H6 T
9 }. T, }6 F0 |7 B5 m1.5.2输入输出和文件的处理" T [% _: w: f
! d3 s" x. p8 o5 G/ d, P
模块2:基础知识(程序员级)
' u, m% W* h( |# |7 }
# L2 Z! F6 I4 a& G1 Q6 \& q2.1软件基础知识
! @/ b, h% ?% {5 Z5 k: \
% t2 ~2 D4 \2 _2 t7 d& ]& Y2.1.1数据结构基础
. z, {. K1 |+ Q: ]% ?7 ]# k, W6 L; k) M1 A2 J9 N) h+ C, f. J8 S
数组、记录、列表(list)、队列、栈(stack)、堆(heap)、树和二叉树的定义、存储和操作+ ]6 g+ }6 C1 t
! q/ }% g% q0 @# ]" f' ^$ k2.1.2程序语言基础知识
- l, \: R) ~( p) `8 ^
7 J: f$ S8 C, o* I●汇编、编译、解释系统的基础知识
: F @8 |( R+ D; H8 T
7 d8 I. V) q) d& s& k/ z/ t! E●程序语言的数据类型
M" Q) L4 x! g/ p
) ^% z/ V4 s* {. l6 z●程序语言的控制结构1 i+ b7 X) d) s% W$ Y
+ f/ i/ M2 F* c! k) I2.1.3操作系统基础知识* a% F7 d4 l# d/ U1 q$ V
9 Q# f+ X0 i# N( G1 C3 L. o7 J●操作系统的类型和功能% C& @, Z2 }% `5 A" G8 D9 X
) [! g4 O; z1 u( ]& [
●操作系统的层次结构和进程概念
/ F! d. G5 g/ S5 E' _6 [
: j& D. c i8 }- v2 s ^●作业、处理机、存储、文件和设备等管理的基础知识
9 u5 @1 _! F' u u1 h0 h S2 _8 Z M% @0 i6 `7 j
2.1.4软件工程基础知识. v7 U# M1 r( |- b+ p/ B& U" O
0 f+ l+ F+ W# R$ m/ J
●软件生命周期各阶段的任务7 ]( r2 Q2 }) c9 z: }" x/ e+ I+ G+ y
7 ]$ \& i& ]* k$ K. s2 m2 f
●结构化分析和设计方法
+ d# o) @! N) h" X7 r7 q+ K) V6 d9 e; e$ S" F0 d
●面向对象基本概念9 x1 @/ A9 |/ Q" l7 z
^$ { {4 |+ H- z) l$ h6 G6 [●软件开发工具与环境基础知识' Z, N% p# T. A
$ \, `0 E5 A8 s( P9 {2.1.5数据库基础知识 A0 ?1 E' U; ], C$ j6 }
6 d5 Z5 u% c5 {7 m% q●数据库模型3 X5 L' z% }9 F% v
* N: Y9 ]& h5 z/ c
●数据库系统的结构. ~% D4 P O: J+ q& e
$ M+ c* h# s, g2 b" G
●SQL的使用初步3 Y5 s; Z' I: k& A* m0 U
$ G: l8 n6 f2 a; J5 \●常用数据库管理系统的知识4 u; r3 { d0 K, |; F2 M. @/ {
2 x( Y* b, v& w
2.1.6多媒体基础知识' n0 [, H' W% a. Z) e
0 F/ o' `3 J1 ~3 ~1 C●多媒体基本概念 t3 n$ [3 x" `6 ?
/ S8 a/ o! x& `% Q' S4 F# O6 i
●常用图象文件
6 D" }* k3 }% [7 p$ z9 Y* C+ Z
Y1 o! N) G, o9 [, Q8 k●简单图形(线段和圆)的计算机图示
& S% D8 u7 ~0 P+ i* m: p. c8 Y m( N* K( }. l, z% S$ x( i
2.2硬件基础知识
5 N p1 Y, z% L+ G7 R0 B Y0 K/ C9 ]# G. v; o$ ]
2.2.1数制及其转换) h" J+ e" z/ E- c* `1 o
* }# v2 c* z. @●二进制、十进制和十六进制等常用数制及其相互转换' [/ U; H: Y) z) ?! C% [7 K8 N7 M
! U- a, ]7 [! j7 X$ R7 Y
2.2.2机内代码 J- ^" ]6 w) u/ n" H* ^
4 X$ k$ L6 P# N6 z4 O●原码、补码、反码、移码
" g) T& j0 k9 y7 B% X2 @& o, s) }* W5 t; x2 D
●走点数与浮点数的机内表示- z2 g1 ?" A/ Z2 L; g( @
0 c2 y3 `" R) P7 K- U3 i
●ASCII码及汉字编码等常用的编码' B9 v+ N- F4 Z1 b$ B2 G
$ I/ F; [! P6 t; {& P- h; m( ^●奇偶校验码、海明码、循环冗余码(CRC)等常用校验方法
3 U0 K: `+ c& O$ B6 z u3 O* T" Z! E# ^* e
2.2.3算术运算和逻辑运算
O/ s/ |) d. c" L' E3 T/ C
7 V8 C" J ?$ @* G7 Z2 e●计算机中的二进制数运算方法
- r/ n" M- n7 g j% c3 K& K5 Q# L0 L* ^
●逻辑代数的基本运算和逻辑表达式的化简
* A- @4 I2 J- {% z4 f/ W0 u& y4 S7 ]. u, g: w
2.2.4计算机的体系结构和主要部件
% Y! S6 m# E0 M/ n
( y s' r8 O7 t) f●中央处理器CPU、存储器和输入/输出设备6 |: d0 p/ Q$ V1 I# ^
; L# r; ]1 K+ e8 _1 N! z! _●总线结构、指令流和数据流( N0 H0 W, s# `. H2 Z
! I8 x+ s/ v6 H: o' V2.2.5指令系统1 u" E8 o/ P2 r K# @% ^
; q4 A/ c* }) n
●常用的寻址方式
' g+ H* }( V4 h0 R# W; o/ R, h4 M% T+ F; q
●指令的格式、分类及功能
, [- y; D0 ?3 s, Q2 {4 u
6 M/ \# M% O# F. [, k! Q●指令的执行过程 r" R% I0 R- c9 ^# [
# F+ [; l; f5 ?' }5 |! _ s' R% U
2.3网络基础知识
1 a% V! `. J5 y) Y, s* A$ \5 m+ H& F& W/ k& t) Z ?' d
2.3.1网络的功能、分类与组成
" F7 D# n e0 O* f# D0 A- a$ V/ B; D$ g) Q7 W& o; {
2.3.2网络协议与标准$ ^" w. D4 u& V$ t
) V* e z8 J3 Y* P' G2.3.3网络结构与通信
$ b) o3 Q9 k: z. B9 F. X I
0 y, Z3 D+ A. j+ Y" E, h% L2.3.4网络的安全性
. P2 L; A6 o. X' n) \% r
% r, c) J( J9 ?. x2.3.5Client-Server结构
/ I( f: f8 }7 u4 L
/ v# I6 Y$ Q; q% f0 I2.3.6Internet和Intranet初步 7 r! [% I( Z* n M
" Z6 j8 @8 L K" a; n6 o+ [2 Z) B7 [
* g W$ C; i _, M% o+ [; }
4 Q. o6 T' g2 ?" d$ O/ X |
|