|
|
课程目录(含考试大纲、试题及答案):& e: ^1 f+ Z& N
第1章:数据结构与算法基础(计算机与软件工程知识篇)' L t6 j1 \3 u; @' S' }' ~( w- n
1.1 线性表
* f: }9 w( r2 F- t' {# ? 1.2 树和二叉树(第一部分)
. O6 P* s! }8 c# i2 q) Z+ s) V' G 1.2 树和二叉树(第二部分). _6 w F4 ?0 q6 d* a
1.2 树和二叉树(第三部分)* o* @1 m) u9 n& q0 u, z1 M
1.2 树和二叉树(第四部分)
1 |$ ~& [! z5 S6 q1 F& d 1.3.1 图的基本概念
! G m: l, }( ]% B5 k 1.3.2 图的遍历与最小生成树, K c- @( p% b5 Y- I, ]5 J( `
1.3.3 拓朴排序与关键路径- ~) Y. B4 P2 u3 S4 j8 @
1.4 排序算法
4 a6 O0 q" a8 D z/ t4 Y1 b 1.5 哈希表& k( N: h0 [" m! F9 m- t4 q6 l
1.6 查找算法
* N6 \8 a$ Y% `! g5 o) K) e6 o第2章:编译原理(计算机与软件工程知识篇)" B( V: d. Q5 I" \
2.1 文法4 v: R9 z) ?! Y7 D
2.2 正规式
" G5 K% L1 B, w6 q# l 2.3 有限自动机% r3 q# ~+ l3 p6 k6 g% h; z. Y
2.4 语法推导树
' q" U( A, [! O) Z. y. |! t$ ^" | 2.5 算符优先: I3 q9 O$ V0 @6 i
第3章:操作系统(计算机与软件工程知识篇)
! I J! R- j* o4 `, f+ S0 C. n- b+ |9 u 3.1 进程(第一部分)
) ?- W/ P1 A0 j/ o9 m) ~) L7 Q& d 3.1 进程(第二部分)/ `- s3 W6 F$ h7 e
3.1 进程(第三部分) _5 A, k$ h; i0 l5 h
3.1 进程(第四部分)
5 f: J3 ]) K/ _* o6 @# z" l4 d 3.2 存储(第一部分)6 |; u5 P+ v. u& m" c
3.2 存储(第二部分)2 p4 x n: O; j8 h
3.3 作业管理
6 c, {8 N: c0 t2 H$ \0 | 3.4 目录和spooling( J0 J4 O; p- J
3.5 操作系统习题0 Z* l) d9 b( u+ c* J1 k" |' ?, C
第4章:系统开发与软件工程(计算机与软件工程知识篇)( K: V- s5 U1 O5 k' Y/ ~+ O
4.1 软件开发生命周期模型
1 } q' K: G; o: V* {5 @+ A9 z. k 4.2 项目管理基础
9 f" u7 ^, L) n9 v 4.3 软件质量管理基础# O9 U+ u0 C# B
4.4 软件需求分析与设计
4 o( r& r( a+ q 4.5 结构化分析与设计3 X0 {! m$ L B( i) w% L/ D
4.6.1 测试基础
+ E7 k u! c7 d/ f& }7 p3 l1 v 4.6.2 软件测试的步骤' M5 j% V/ E6 G0 O r% S
4.6.3 黑盒测试8 j9 i9 Q, s) _" u# R/ N
4.6.4 白盒测试(第一部分)
2 i" |' v" V5 N# X+ n 4.6.4 白盒测试(第二部分)& X; ?- N6 c2 |4 t! j
4.6.5 软件维护
% Y' C |( A$ Q7 M$ y" _ 4.7 软件过程改进$ `: h6 B k: t1 B* H9 x/ S
第5章:数据库(计算机与软件工程知识篇)
; T- b2 a- @& l6 } 5.1 E-R模型
8 r" d+ V. }4 v3 C 5.2 键(码)、函数依赖及范式
) Y& ^ u9 m4 K! O5 g) T 5.3 无损分解3 X5 ?/ I5 P( [3 U1 Z7 D, g
5.4 关系代数4 z+ B, ^$ C2 S
5.5 元组演算
# i/ x8 _, Z/ l% Z+ T& t3 S 5.6 SQL语言* S0 r- y$ ?+ Y- v1 m$ x( [
第6章:多媒体(计算机与软件工程知识篇)
4 D+ K) `7 w! }5 Z4 t 6.1 多媒体相关基本概念及计算问题
% |! [1 T1 a+ w! D7 s) L9 b 6.2 常见多媒体标准及压缩技术, N6 c4 I& D/ V3 r
第7章:组成原理与体系结构(计算机与软件工程知识篇)/ Q) x3 f1 G2 ^, ?
7.1 流水线
5 t3 x: t2 U3 }4 P) p 7.2 高速缓冲存储器-Cache- E" V+ u" h6 ^/ b0 Q% o
7.3 编址与存储相关计算
9 G# D5 u5 M3 d. T X7 E 7.4 数制8 |/ u; v b# x9 [
7.5 校验码(第一部分)
- r7 M( Y. N0 A 7.5 校验码(第二部分), _! G% c, v3 g
第8章:网络基础(计算机与软件工程知识篇)7 w' I0 a. x2 W& ~" I
8.1 网络相关基础概念; d$ ?6 V1 ~' A& t# \
8.2 OSI模型- K- _, `9 U/ F e
8.3 TCPIP协议族
}) ^' j( I( x. V2 h1 A 8.4 IP地址的划分及子网划分1 g5 O9 p J# e7 R
8.5 传输介质和网络应用, k+ X, |: f* K$ _9 i
第9章:安全性、可靠性及系统性能评价(计算机与软件工程知识篇)
5 Q+ _& c+ _" J5 [3 {+ A* ^) f 9.1 系统的可靠性
, _" i- s# O" V) d6 n 9.2 数据安全加密(第一部分)
2 o/ g' E3 O D8 q* s1 x 9.2 数据安全加密(第二部分)! O; x+ N/ [0 H, _# v
9.2 数据安全加密(第三部分)& x1 N7 D' y) h, V' g
9.3 网络安全% L; H8 t2 N8 B0 U' }3 L7 ]5 ?
第10章:标准化
1 H6 V4 o: ?5 f 10.1标准化基本概念
# g' U1 z- N8 [ 10.2常见标准化组织与标准, q) n- M+ i8 `# q, A1 U
第11章:知识产权(计算机与软件工程知识篇)
. ~' W: n0 K! U9 s- s2 K8 Y m# \ 11.1 著作权法解读, z1 C( d2 \9 Z" Q- S2 e. h
11.2 计算机保护条例解读$ R! `+ i6 s6 d4 P: ^. Z* R# u3 L4 I
11.3 商标法解读
- d8 @! X2 V w _7 z! k 11.4 专利法与反不正当竞争法解读$ A/ R- x. d2 A Y$ v* _
11.5 知识产权考点讲解
+ G/ e0 d2 F6 ~$ L) I. Z5 N4 Q第12章:面向对象技术(计算机与软件工程知识篇): S+ Z* |) O4 o8 l5 Z" i7 \
12.1面向对象的基本概念
% k# |) Z3 G% m, W 12.2 面向对象的分析与设计方法/ M2 o! n: b$ f& b6 S+ V" x( A' c! W
12.3 面向对象程序设计
0 A* c9 n" F0 b9 X 12.4.1 设计模式基础
4 u1 k8 Y; j: \- T 12.4.2 设计模式(创建型模式9 t5 j# f3 N- h& }" p' C
12.4.3 设计模式(结构型模式); ?4 b% \- z( r1 q# G; `; v; z) W
12.4.4 设计模式(行为型模式)
D( o$ F4 o* v# M9 C- q) V第13章:数据库基础知识
/ e; K6 B3 D4 l y6 s7 D$ J/ Z, B( t 13 数据库基础知识- K. K+ n3 O: l" _% T
第14章:数据库设计基础理论& T" i* n9 c, ?7 D8 [
14 数据库设计基础理论
2 a) g6 D3 D* w2 ?4 F第15章:数据库设计8 ]$ W/ r3 Z+ I5 f5 d c% v
15 数据库设计
) S/ N. _: |3 c* O第16章:SQL语言1 ~1 u a5 Z) \; ~6 { o8 i; w7 X
16 SQL语言
8 ~9 F, N2 \* O* d6 a第17章:数据库安全性
% \3 l; z( |5 u5 ~' s 17 数据库安全性
, ^% V3 ^, @$ k0 b$ F( L
" F' Q4 v6 U; f* S8 ?4 T8 K
_; {# Z/ ?: ]/ M
& F- `( Q( { K. [- a) |9 W" e& u: q% J. e) J
|
|