2012年软件水平考试程序员考点整理（1）

会计考友

常考基本必知必会
2 ]9 T5 s% S. v/ q. j" V. f　　A. 排序：排序有几种，各类排序的斗劲，哪些排序是不变的，快排的算法;
% C- M$ Y/ ]6 Q' x4 H7 U2 o　　B. 查找：哈希查找、二叉树查找、折半查找的对比，哈希映射和哈希表的区别?
　　C. 链表和数组的区别，在什么情形下用链表什么情形下用数组?
3 z3 {7 ^+ z& B- U" q" l( v+ J　　D. 栈和队列的区别?
' `. {7 O% {3 |( V0 y5 G% r　　E. 多态，举例声名;overload和override的区别?
# f* B) l2 R6 ?8 D/ H/ ^) S　　F. 字符串有关的函数，好比让你写一个拷贝字符串的函数啊，或者字符串反转啊什么的。strcpy和memcpy?
　　G. 担任、多担任?
4 c' M, n% v4 k! R" _　　H. 面向对象有什么益处?
/ `* R9 |( w  F2 Z5 D( @　　I. 说说static的分歧凡响之处，如不美观一个变量被声明为static，它会被分配在哪里?在什么时辰分配空间等?
　　J. 什么是虚函数、纯虚函数、虚的析构函数，用途?
　　K. 内存泄露及解决体例?
- v4 v4 f. w" }; s收集部门：
/ C# b) W4 B  t　　OSI模子7层结构，TCP/IP模子结构?
; K. f9 @6 x0 U　　B. TCP/UDP区别?
　　C. TCP成立毗连的轨范?
& q7 A; N! s2 \) d7 h　　D. 喷香农定理?