程序员软考专用预习复习资料
192页1、常考基础必知必会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. 香农定理?二叉树三种遍历的非递归算法(背诵版)1.先序遍历非递归算法#define maxsize 100typedef struct Bitree Elemmaxsize; int top;SqStack;void PreOrder
2、Unrec(Bitree t) SqStack s; StackInit(s); p=t; while (p!=null | !StackEmpty(s) while (p!=null) /遍历左子树 visite(p-data); push(s,p); p=p-lchild; /endwhile if (!StackEmpty(s) /通过下一次循环中的内嵌while实现右子树遍历 p=pop(s); p=p-rchild; /endif /endwhile /PreOrderUnrec2.中序遍历非递归算法#define maxsize 100typedef struct Bitree Elemmaxsize; int top;SqStack;void InOrderUnrec(Bitree t) SqStack s; StackInit(s); p=t; while (p!=null | !StackEmpty(s) while (p!=null) /遍历左子树 push(s,p); p=p-lchild; /endwhile if (!StackEmpty(s) p=pop(s
3、); visite(p-data); /访问根结点 p=p-rchild; /通过下一次循环实现右子树遍历 /endif /endwhile/InOrderUnrec3.后序遍历非递归算法#define maxsize 100typedef enumL,R tagtype;typedef struct Bitree ptr; tagtype tag;stacknode;typedef struct stacknode Elemmaxsize; int top;SqStack;/后序遍历void PostOrderUnrec(Bitree t) SqStack s; stacknode x; StackInit(s); p=t; do while (p!=null) /遍历左子树 x.ptr = p; x.tag = L; /标记为左子树 push(s,x); p=p-lchild; while (!StackEmpty(s) &s.Elems.top.tag=R) x = pop(s); p = x.ptr; visite(p-data); /tag为R,表示右子树访问完毕,故访问根结
《程序员软考专用预习复习资料》由会员不***分享,可在线阅读,更多相关《程序员软考专用预习复习资料》请在金锄头文库上搜索。
电力设备预防性试验规章制度[2017年]
电力设备预防性试验规章制度(2016)
电力设备销售技巧大全
电力行业项目工程设计资质分级
电力管线施工专项计划方针
地形图普通符号(整编汇总)
地坪拆除修复施工方案方针
SL223-2008水利水电建设项目工程验收规章制度
RBT214-2017检验检测机构通常要求新编内审检查表
QUIC协议合约介绍
钢材采购招投标材料
风冷模块维护介绍资料
风控介绍资料(定版)
风景园林项目工程试题及其答案解析
电力设备采购合同协议文本范文样式(最佳)
电力设备安装项目工程投标书
电力三级及其以上施工安全风险识别,评估和预控清册
电力浅沟专项施工方案方针
电力设备交接和预防性试验规章制度
2017新课标全国卷3语文试题及其答案解析
2023-02-28 2页
2022-11-14 8页
2022-11-08 12页
2022-11-09 12页
2022-11-08 16页
2022-11-08 17页
2022-11-08 15页
2022-11-02 39页
2022-11-02 17页
2022-11-02 12页