2015年软件水平考试程序员考点整理（1）
发布时间：2012/5/26 23:41:31 来源：城市网学院 编辑：ziteng
常考基本必知必会
A. 排序：排序有几种，各类排序的斗劲，哪些排序是不变的，快排的算法;
B. 查找：哈希查找、二叉树查找、折半查找的对比，哈希映射和哈希表的区别?
C. 链表和数组的区别，在什么情形下用链表什么情形下用数组?
D. 栈和队列的区别?
E. 多态，举例声名;overload和override的区别?
F. 字符串有关的函数，好比让你写一个拷贝字符串的函数啊，或者字符串反转啊什么的。strcpy和memcpy?
G. 担任、多担任?
H. 面向对象有什么益处?
I. 说说static的分歧凡响之处，如不美观一个变量被声明为static，它会被分配在哪里?在什么时辰分配空间等?
J. 什么是虚函数、纯虚函数、虚的析构函数，用途?
K. 内存泄露及解决体例?
收集部门：
OSI模子7层结构，TCP/IP模子结构?
B. TCP/UDP区别?
C. TCP成立毗连的轨范?
D. 喷香农定理?
