![](https://img-blog.csdnimg.cn/2020021616113165.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
软考(程序员)
分享一些在备考过程中学到的知识点
忌颓废
୧⍤⃝ 缓慢而坚定的生长୧⍤⃝
展开
-
数据结构与算法——队列(笔记)
目录队列1、定义2、队列特点:先进先出(FIFO)3、队列的基本运算:4、队列的存储结构(1)队列的顺序存储。为了区别对空和队满的情况:设队列中的元素为整型,则循环队列的类型定义为:创建一个空的循环队列:判断队列是否为空元素入循环队列元素出循环队列(2)队列的链式存储5、队列的应用队列1、定义队列是限定只能在表的一端进行插入,在表的另一端进行删除的线性表。队尾(rear)——允许插入的一...原创 2020-03-17 00:54:51 · 452 阅读 · 0 评论 -
数据结构与算法——栈(做题笔记)
栈1、栈的定义栈是限定在表的同一端进行插入或删除操作的线性表。进行插入或删除操作的一端称为栈顶,另一端称为栈底。没有数据元素的栈称为空栈。插入数据元素的栈称为入栈 ,删除数据元素的栈称为出栈。2、栈的运算特性:先进后出3、基于栈结构的特点,在实际应用中,通常只会对栈执行以下两种操作:向栈中添加元素,此过程被称为"进栈"(入栈或压栈);从栈中提取出指定元素,此过程被称为"出栈"(或弹...原创 2020-03-15 15:51:58 · 561 阅读 · 0 评论 -
冒泡排序、选择排序、快速排序和归并排序(图解+代码)
阅读目录一、排序的基本概念二、直接插入排序三、冒泡排序四、简单选择排序五、快速排序六、归并排序七、内部排序方法小节一、排序的基本概念1、排序假设含n个记录的序列为{ R1, R2, …, Rn }其相应的关键字序列为 { K1,K2, …,Kn }。经过排序确定一种排列{ Rp1≤Rp2≤…≤Rpn},使得它们的关键码满足如下递增或递减的关系 Kp1≤ Kp2 ≤…≤ Kp...原创 2020-02-19 16:58:37 · 1568 阅读 · 0 评论 -
c语言经典例题
阅读目录:1、计算 int, float, double 和 char 字节大小2、交换两个数的值,使用临时变量3、判断奇数/偶数4、循环区间范围内的奇数/偶数5、判断三个数中的最大数6、求一元二次方程:ax2+bx+c=0 的根。输入三个实数a, b, c的值,且a不等于07、用户输入年份,判断该年份是否为闰年。8、for和while计算自然数的和9、输出9x9乘法表10、...原创 2020-02-17 16:30:34 · 2038 阅读 · 0 评论 -
二叉树的概念、存储结构和遍历(软考)
一、树的基本概念树(Tree)是n(n≧0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:有且仅有一个特定的称为根的结点。当n>1时,其余结点可分为m(m>=0)个互不相交的有限集T1、T2、T3……、Tm,其中每个集合本身又是一棵树,并且称为根的子树。双亲、孩子和兄弟:结点的子树的根称为该结点的孩子,相应地,该结点称为其子结点的双亲。具有相同双亲的结点互为兄弟。例如图中...原创 2020-02-03 14:48:35 · 483 阅读 · 0 评论 -
数据结构与算法——顺序查找 、折半查找(也称二分查找) 、索引查找
一、查找的相关概念1、关键字查找过程中,往往是依据数据元素的某个数据项进行查找,这个数据项通常是数据的关键字。关键字:是数据元素中某个数据项的值,用以标识一个数据元素。若关键字能标识唯一的一个数据元素,则称谓主关键字。若关键字能标识若干个数据元素,则称谓次关键字。例如:张三 2016010002 男 成都 1.75(主关键字是2016010002,次关键字是张三)2、平均查找...原创 2020-02-04 21:31:56 · 3810 阅读 · 0 评论 -
数据结构与算法——线性表(软考)
一、线性表1、定义:线性表是n个元素的有限序列,通常记为(a1,a2,…,an)。2、特点:存在惟一的表头和表尾;除了表头外,表中的每一个元素均只有惟一的直接前驱;除了表尾外,表中的每一个元素均只有惟一的直接后驱。3、存储结构:顺序存储,链式存储。4、顺序存储:是用一组地址连续的存储单元一次存储线性表中的数据元素,从而使得逻辑关系相邻的两个元素在物理外置上也相邻。优点:可以随机存取...原创 2020-02-11 14:53:18 · 673 阅读 · 0 评论 -
软考初级程序员知识点 之 进制数的转换 和 机器数和码制
在计算机内部,数值、文字、声音、图形图像等各种信息都必须经过数字化编码后才能被传送、存储】和处理。表示符权数符基数规则二进制B2i0,1r=2逢二进一八进制O8i0,1,2,…,7r=8逢八进一十进制D10i0,1,2…9r=10逢十进一十六进制H16i0,1,2…9,A,B,…Fr=6逢十六进一(一)、...原创 2020-01-16 11:08:43 · 1004 阅读 · 0 评论 -
软考初级程序员知识点整理之 网络协议与标准
根据历年真题整理1、HTTP协议的默认端口:80 。2、发送电子邮件的协议是STMP,接收电子邮件的协议是POP3 。3、DNS属于应用层协议。4、STMP使用的传输协议是TCP。5、ICMP协议的作用是报告IP数据报传送中的差错,是TCP/IP协议族的一个子协议。ICMP报文封装在IP数据报中传送,因而不保证可靠的提交。6、硬件地址是数据链路层的服务访问点。7、ARP协议是根据IP...原创 2020-01-16 11:37:46 · 798 阅读 · 0 评论