2026下半年软考初级程序员考试将于10月24日下午举行，希赛网为考生准备了《2026下半年软考程序员考前几页纸》资料。因篇幅有限，本文只展示了部分内容，完整内容请考生在本文文首本文资料处或文末的资料下载栏目下载PDF文档。
数据结构与算法基础
| 类别 | 排序方法 | 时间复杂度 | 空间复杂度 | 稳定性 | |
| 平均情况 | 最坏情况 | 辅助存储 | |||
| 插入排序 | 直接插入 | O(n2) | O(n2) | O(1) | 稳定 |
| Shell排序 | O(n>1.>3) | ---- | O(1) | 不稳定 | |
| 选择排序 | 直接选择 | O(n>2) | O(n2) | O(1) | 不稳定 |
| 堆排序 | O(nlog2n) | O(nlog2n) | O(1) | 不稳定 | |
| 交换排序 | 冒泡排序 | O(n>2) | O(n2) | O(1) | 稳定 |
| 快速排序 | O(nlog2n) | O(n2) | O(log2n) | 不稳定 | |
| 归并排序 | O(nlog2n) | O(nlog2n) | O(n) | 稳定 | |
| 基数排序 | O(d(r+n)) | O(d(r+n)) | O(r+n) | 稳定 | |
顺序表存储和链式存储性能对比
| 性能类别 | 具体项目 | 顺序存储 | 链式存储 |
| 空间性能 | 存储密度 | =1，更优 | <1 |
| 容量分配 | 事先确定 | 动态改变，更优 | |
| 时间性能 | 查找运算 | O(n/2) | O(n/2) |
| 读运算 | O(1)，更优 | O([n+1]/2)，最好情况为1，最坏情况为n | |
| 插入运算 | O(n/2)，最好情况为0，最坏情况为n | O(1)，更优 | |
| 删除运算 | O([n-1]/2) | O(1)，更优 |
软件工程知识点
| 内聚类型 | 描述 |
| 功能内聚 | 最强的内聚，完成一个单一功能，各个部分协同工作，缺一不可 |
| 顺序内聚 | 各个处理元素都密切相关于同一功能且必须顺序执行，前一个功能元素的输出就是下一个功能元素的输入 |
| 通信内聚 | 所有处理元素集中在一个数据结构的区域上，或者各处理使用相同的输入数据或产生相同的输出数据 |
| 过程内聚 | 模块内部的处理成分是相关的，而且这些处理必须以特定的次序执行 |
| 瞬时内聚（时间内聚） | 把需要同时执行的动作组合在一起形成的模块 |
| 逻辑内聚 | 模块内执行若干个逻辑上相似的功能，通过参数确定该模块完成哪一个功能 |
| 偶然内聚（巧合内聚） | 模块内的各处理元素之间没有任何联系 |
| 耦合类型 | 描述 |
| 非直接耦合 | 两个模块之间没有直接关系，分别从属于不同模块的控制和调用，之间不传递任何信息 |
| 数据耦合 | 两个模块间有调用关系，传递简单的数据值 |
| 标记耦合 | 两个模块之间传递的是数据结构 |
| 控制耦合 | 一个模块调用另一个模块时，传递的是控制变量，被调用模块根据控制变量执行某个功能 |
| 外部耦合 | 模块间通过软件之外的环境联结（如I/O将模块耦合到特定的设备、格式、通用协议上） |
| 公共耦合 | 通过一个公共数据环境相互作用的那些模块间的耦合 |
| 内容耦合 | 一个模块直接使用另一个模块的内部数据；或通过非正常入口而转入另一个模块内部 |
软考科目怎么选？
微信扫码下方二维码找答案
▼ ▼ ▼
热门：系统集成项目管理工程师备考 | 网络工程师备考 | 软件设计师备考
推荐：信息系统项目管理师网络课堂 | 2026下半年软考准考证打印时间及入口
活动：资料下载 | 新人礼包 | 下半年软考第二期模考大赛
课程：信息系统项目管理师备考策略 | PMP课程 | 软考后MBA/MEM备考进阶
