TA的每日心情 | 奋斗 昨天 09:52 |
---|
签到天数: 2384 天 [LV.Master]伴坛终老
|
程序员考试分上午和下午,上午考的是基础知识,在下面列出来:
# S" D2 Q# E0 R# T4 q程序语言(编译原理)- J5 B, M4 A4 q. _0 ~4 b
数据结构和算法、3 {2 I: D! _! l' Y
数据库,% l8 ? a- C2 ?( b( W2 X9 D
多媒体,- I6 t4 O4 V6 {6 l1 i, W! q
计算机系统机构,! ]6 f% L5 r! f8 \1 v( {6 o
操作系统,1 b- {8 D9 G$ i+ o1 l
软件工程,
( {* ?$ J) |# u8 s H: V$ Q! b网络通讯,9 O8 U w1 c4 J8 Y$ g8 k, g
汇编程序设计, T* P% o6 [9 Z" F
这么多方面考的都是基础知识,考的不深,上述课程的第一第二章比较多
) ~4 g1 W! { l; z,至于下午的考试,考的就是数据结构和算法,你必须要对这方面很熟悉。也就是程序员考试和高级程序员考试的重中之重。
, s* T, w% `- |* o我今年参加了程序员考试,这是我对程序员考试的一点看法。
, e& a Q) X3 A' `/ O8 B3 a" D0 h" o- j" W! s
下面是2002年程序员的考试大纲:
$ e3 r) N( ~8 m: ~8 R; Z, x/ ?, S程序设计(程序员级) * B8 z5 x0 M' W2 c' ]' D" h
- O1 t4 \* ?0 ]1 w' O
, [: @. s3 r: W9 L
1.考试要求:
9 w+ }" P; |$ f1 k9 {/ R4 ~) F7 Q# y+ M M; i- ^
(1)熟练掌握基本算法和数据结构,用C语言编制程序;
, f' I" [; o3 a7 l8 q6 { ]4 [, H* _$ g# a) `: H
(2)掌握数据结构、程序语言和操作系统的基础知识;
# ~% H% m8 a2 ?" h5 E: }1 {, n" G
8 D }! e2 H Z' }(3)了解软件工程、数据库、多媒体和网络的基础知识;+ H( v% {& I: l I6 v
. j+ y: Z( y! ?; n
(4)掌握数制、机内代码及其算术运算和逻辑运算的基础知识;
, b \" B/ a- U; k- t+ }# f( U$ {: }% r7 z6 D
(5)了解计算机的体系结构和主要部件的基础知识。
) w2 o+ k8 Y2 W9 W$ L# i8 Y
' Z0 C! p8 \% E3 ^+ w4 R& G2.通过本级水平考试的合格人员能按照软件设计说明书编制程序,具有相当于助理工程师的实际工作能力和业务水平。
& a- ^1 j' u) ^# s+ k0 ^; J: x
: O# ]/ h3 f) R" Y8 D# {3.本级水平考试范围包括两个模块:3 O! S3 M# a9 o
( N( R' P9 C1 [1 z1 P
模块1——程序编制能力(考试时间为150分钟);( H& t" z) c" K0 f% j+ X) Z/ Q
5 _. a% g! Z' U1 P' d4 W
模块2——基础知识(程序员级)(考试时间为120分钟)。
; ~. Q- Y% [% H7 Q/ C8 k/ ^# o* b: N
题型为:单项选择题+多项选择题。
9 I$ U, ~; Z0 C7 T5 b0 a* c5 W0 _. w3 [* @! w+ T
二、考试范围" t6 e* }7 H( M4 r
) Z; e2 O- A7 ~9 J3 k模块1:程序编制能力
- z+ Q d8 m# G q/ l; R5 x' I% m7 _/ ~" M/ r; _
1.1按照软件设计说明书,能熟练使用下列程序语言编制程序
, C5 N( L H3 M5 u9 b4 g. Y' F8 w/ _6 e! H5 B1 f% f
1.1.1 C(美国标准)) e# p/ S4 }* ~: J- m
0 t1 @* O* L& T4 |! z" u+ b/ M
1.2理解给定程序的功能,能发现程序中的错误并加以纠正! U2 K2 q2 `. m' V1 j) D0 |, n6 p
, q, G* ?6 h, z2 s5 j8 ?7 @1.3具有良好的程序编制风格7 x% K H" s) o: H( w
, ?9 S7 ~* C. O' U) J8 d6 Y1.4基本算法' R5 F* s) F9 S
: @) v2 | `0 X7 c" f0 R
1.4.1查找、更新、排序、合并及字符处理5 @( Z8 {5 W4 T; [; m8 b
& m, e) ?* d c
1.4.2迭代、插值、数值积分、矩阵计算、方程求解和搜索求解
* N6 Z4 q }+ q8 c1 ~5 G& p4 ]
. K' h( S, }3 U p* R1.5程序编制方法
6 Y8 ~4 X0 \1 L% Z! t$ P" s( f# G9 i! q
1.5.1分支、循环、子程序(过程和函数)、递归2 j( r4 R2 Q! u/ H3 o9 {
- K8 l4 F! X4 q: y$ [2 X( n
1.5.2输入输出和文件的处理; F9 B, u1 g; z6 n1 e. n2 O7 I' b4 q
8 d6 ]2 X0 V8 ]: r8 T模块2:基础知识(程序员级)
) r P$ d4 o, j* |! l& ]" G8 K! e+ |. H0 S( c$ h0 b! ]8 e
2.1软件基础知识# w% x) T2 g+ }) G, f2 p5 q# v
) M R, k: t3 x- s; v8 i6 `2.1.1数据结构基础
! l# ^9 V& \% v, e! `2 `; ], P; L5 k2 g) x4 S
数组、记录、列表(list)、队列、栈(stack)、堆(heap)、树和二叉树的定义、存储和操作
4 M2 d8 I# ^$ R$ ~5 J0 l: c) d+ J( S
2.1.2程序语言基础知识
! Q8 R# ^. Q3 h3 [; |4 E4 C
$ G% o) Z$ i5 M' B●汇编、编译、解释系统的基础知识( s9 E) e/ a" g( T" n
) P$ @& {4 Y M9 A
●程序语言的数据类型
! K; r8 A% h4 i6 X3 I* l, A' d- ^/ r4 ]
●程序语言的控制结构
( Z2 h* w' t/ Q2 R) D$ Q& l7 u" ]! K0 M T# ]/ G( F4 V# o
2.1.3操作系统基础知识% p6 z% N8 ?+ t7 [7 k' T4 d# F3 e' h* p
9 d/ K% q4 n, |4 c$ l
●操作系统的类型和功能
9 x9 H* a1 c0 q5 I3 j8 q" Z8 T1 X( c$ N4 u! B6 Z( \! g
●操作系统的层次结构和进程概念: w9 ?: w6 `% Z. a" f- H5 f, M
. N; `8 ]& C1 N5 Y2 T●作业、处理机、存储、文件和设备等管理的基础知识
' J$ N: v) |' A, i& b% K
! r4 ]4 u7 ~, N2 Q2.1.4软件工程基础知识- ^9 c2 e8 m7 d) R: ]3 B3 t
* ?% A2 }/ Z, |; Z
●软件生命周期各阶段的任务
. k! Y G/ d. F( A7 b; j2 }+ f$ \6 ] a. i4 E0 ]. w' t
●结构化分析和设计方法
1 K; w; W9 o' O) z; p7 [
) T$ |. z, O( ^5 a●面向对象基本概念
( y' b, h, [9 S9 K
0 O8 `2 v3 d0 l7 g. D2 i# M! U1 u' Y●软件开发工具与环境基础知识4 Q) v, w7 e0 t& b
) J3 x, l4 I5 w1 C* D" @* d
2.1.5数据库基础知识
' n. K, o0 i& k2 ^
$ Z- ?' j- X9 _3 w% w/ t●数据库模型( v; A4 V) n6 ?" t4 `& p4 A
9 K7 e* U* z3 a* Z9 f/ v●数据库系统的结构
4 N0 A' B! N7 E0 D: w) G! h2 s [! T& ?4 C, T. C$ S! e. w
●SQL的使用初步8 y; X [* g9 J" B' Y4 y: A5 \4 C
( V& z4 o& O8 U: n. f●常用数据库管理系统的知识' _' e" n" J$ n3 I2 y) K7 T8 A' }7 V
1 Y Y% v! C6 Y4 ]* s
2.1.6多媒体基础知识9 I: e' P; D5 d2 ~7 e& U
% r+ J8 J/ D/ J! U; |●多媒体基本概念
* ?( `' C! }! q+ }6 x! K5 V& s2 J6 ?
●常用图象文件
, B: E7 l7 N. F$ ~
" Y' }) X7 ^0 h: J# S' @●简单图形(线段和圆)的计算机图示1 b3 [$ j9 S1 q8 ?8 I7 I6 f
/ `, F0 P6 {- T, ^
2.2硬件基础知识. p7 X2 ~6 \ t. b! M8 w) k
; |; \! I+ A5 e. @2.2.1数制及其转换" J* q" Y5 t; h0 R6 g6 N: r
% C' D0 V" W8 W6 U* u+ A3 Z& X5 f" s1 R●二进制、十进制和十六进制等常用数制及其相互转换; [, D& O% \2 v$ g% J' p: ?
' k- k/ |% j! a& ?, S% z# u
2.2.2机内代码; F; p: o$ M# j: S+ d6 B% g( |
( @2 i5 ]. U: [$ M. D3 V# m* K
●原码、补码、反码、移码
/ t+ W6 l8 Q) o/ p0 V# z$ s) s" V3 s4 G0 _4 o
●走点数与浮点数的机内表示
# F- n3 N" V1 w3 w
& |3 _' d9 p; l) a# D●ASCII码及汉字编码等常用的编码
. O! d2 O j. ?1 j o9 n6 ]) m9 I' o
●奇偶校验码、海明码、循环冗余码(CRC)等常用校验方法) @& E! m0 o9 J8 o# q5 l3 D& y K
' W4 h5 w8 l2 R6 T" K2.2.3算术运算和逻辑运算
7 H* a" L+ r6 f5 r
& h" N* R$ { Q' C●计算机中的二进制数运算方法1 T* I4 ~6 Z$ f1 S
+ d+ p4 f4 g7 R U$ U●逻辑代数的基本运算和逻辑表达式的化简
5 W0 v" u- d" j! i, }# `9 o$ O
6 `0 t0 p1 C0 Y# J9 o! X/ B2.2.4计算机的体系结构和主要部件! l" g) n: ?) _. V/ ~2 j' B
% H G2 `8 h# b' w●中央处理器CPU、存储器和输入/输出设备
6 L* Y' Z- O4 b3 v5 u
/ E( m' q, p0 M! Z- h8 p●总线结构、指令流和数据流
& R# m5 j8 o" Z( C- x
1 J6 z2 s+ c* _/ E2 g# ?9 @; A/ w2.2.5指令系统
: J$ Q$ o+ x7 a. F
[5 q- h/ o' o9 M- |# {& V. Z9 E●常用的寻址方式
: J2 t; H9 {4 G% T" E8 W% M! ^& V$ m1 I o
●指令的格式、分类及功能, h4 d* O- \/ A' {' J2 I
% V2 I" g. Q7 c3 B) F+ L- @●指令的执行过程
' S7 A: g+ M& ^8 {$ X! \# E9 _: ?, i& S W# [7 a8 E% b, W
2.3网络基础知识
, G) |2 S) B/ y! X( t' |6 k/ C" G/ ?
2.3.1网络的功能、分类与组成) F- M7 E9 @$ |; v; i3 Y3 i9 o6 K
9 X+ ^0 k m+ w* q* k2.3.2网络协议与标准
9 K4 H/ @$ ]* a0 s& r/ c, ^" ~: y
+ J* D( I- b$ {, n/ Q/ O, e2.3.3网络结构与通信
2 X( G) [& j% `
& W1 O/ e T, E) k r) U! G2.3.4网络的安全性9 D" i8 S$ Q" Z
. L$ C! h8 w# G- M' |" P2.3.5Client-Server结构
: J& ?% v2 I7 R1 p6 \/ c
) a& s! i7 C; p# y; W# @' T9 E2.3.6Internet和Intranet初步 |
|