软考程序员学习笔记
文章平均质量分 85
以软考初级程序员证书考试的方向所整理的学习笔记。
厉昱辰
CSDN电子技术领军人物,阿里云开发者社区专家博主,在CSDN“笔耕不辍”活动中荣获三等奖;曾参加2022年CSDN“博客之星”活动
展开
-
【软考程序员学习笔记】——面向对象基础
一、面向对基本概念对象:程序系统中基本运行的实体,包括数据和数据的操作。一个对象把属性和行为封装成一个整体,实现生产者与使用者的分离。一个对象通常可由对象名、属性和方法 (操作)三部分组成。消息:对象之间的通信构造。消息传递:当一个消息发送给某个对象时,包含要求接收对象去执行的某些活动的信息。接收到信息的对象经过解释,然后予以响应类:定义了一组大体上相似的对象。类是对象的抽象,对象是类的具体化,是类的实例。特殊类是一般类的子类,一般类是特殊类的父类。继承:父类与子类之间共享数据和方法的机制原创 2023-07-20 18:15:45 · 146 阅读 · 0 评论 -
【软考程序员学习笔记】——软件工程
软件测试过程的V模型指出,左边从上到下依次是软件开发过程的各个阶段,以用户需求为基础,进行需求分析一系统设计一详细设计一编码,而右边从下到上分别对应单元测试-集成测试一系统测试一验收测试。同样,所有测试发现的问题都可以追溯到用户需求。:是指为了改进应用软件的可靠性和可维护性,为了适应未来的软硬件环境的变化,主动增加预防性的功能,以使应用系统适应各类变化而不被淘汰。:是指为扩充功能和改善性能而进行的修改,主要是指对已有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特征:(50%~60%)原创 2023-07-04 19:40:51 · 858 阅读 · 2 评论 -
【软考程序员学习笔记】——数据结构与算法基础
对于稀疏矩阵,存储非零元素时必须同时存储其位置(即行号和列号),所以三元组(i,i,ai)可唯一确定矩阵中的一个元素。邻接矩阵可简化为一个nxn的二维数组,假设数组为A[1n,.n],则数组元素Ai,i]描述了顶点i与顶。的线性表,其中允许插入元素的一端称为队列头或队头,允许删除元素的一端称为队列尾或队尾。,树的带权路径长度是指从树的根结点到其他各个结点的路径长度之和,带权路径长度最小的二叉树称为。如果i>1,则父结点是Li/2j;如果2i+1>n,则结点i无右子叶点,否则,其右子结点是结点2i+1。原创 2023-07-01 11:27:34 · 513 阅读 · 0 评论 -
【软考程序员学习笔记】——程序设计语言
一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别,就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径,且路径上的字符串等于需要识别的字符串。:形参取的是实参的地址,即相当于实参存储单元的地址引用,因此其值的改变同时就改变了实参的值。卷数的左值为地址,右值为具体的值。:正规文法产生的集合是语言基本字符集上的字符串的一个子集。:是一种识别装置的抽象概念,能够准确的识别正规集。,形参的改变不会导致调用点所传的实参的值发生改变。原创 2023-06-21 16:13:07 · 1445 阅读 · 0 评论 -
【软考程序员学习笔记】——操作系统
Windows:Microsoft开发的图形用户界面、多任务、多线程操作系统和Linux:免费使用和自由传播的类Unix操作系统,多用户、多任务、多线程和多CPU的操作系统。:简易性、用户的语言、记忆负担最小化、一致性、利用用户的熟悉程度、从用户的观点考虑(最关键的判断点)、排列分组、安全性、人性化。如果是多缓冲区生产者消费者问题,则:s1、s2是同步信号量,s1的初值为n,s2的初值为0(n表示缓冲区可以容纳的产品数量):建立适合自己的文件夹结构,注意控制文件夹结构的级数和每个文件夹中文件的个数(原创 2023-06-17 09:37:50 · 939 阅读 · 0 评论 -
【软考程序员学习笔记】——多媒体基础知识
(.wav):微软公司发布的音频文件格式,Windows系统使用的标准音频文件格式。(.mov/.qt):Apple公司发布的视频文件格式,较小存储空间,开放性(QuickTime文件)。(.rm/.rmvb):RealNetworks公司格式,影像实时传输与播放(RealVideo文件)。(.mpeg/.mpg/.dat/.mp4):运动图像压缩标准,压缩效率高,质量好,兼容性好。(.ipg):有损压缩,压缩比例高,适合于处理大量图像的场合。刷新频率越高,屏幕的闪烁感就越小,图像越稳定,视觉效果也越好。原创 2023-06-15 13:08:53 · 732 阅读 · 0 评论 -
【软考程序员学习笔记】——计算机组成与体系结构
🍊🍊🍊🍊🍊🍊🍊🍊🍊🍊进制的种类:二进制(B)、八进制(O)、十进制(D)、十六进制(H)进制的转化:二进制、八进制、十进制、十六进制之间的相互转换。原创 2023-06-12 06:59:04 · 577 阅读 · 1 评论