2026年软件资格考试软件评测师(中级)(基础知识、应用技术)合卷备考策略精析.docxVIP

软件资格考试软件评测师(基础知识、应用技术)合卷(中级)巩固难点

一、基础知识

1.数据结构与算法

难点：复杂度分析

时间复杂度

大O表示法：表示算法执行时间随输入规模增长的变化趋势。

例子：

O(1)：常数时间复杂度，如访问数组元素。

O(n)：线性时间复杂度，如遍历数组。

O(n^2)：平方时间复杂度，如冒泡排序。

O(logn)：对数时间复杂度，如二分查找。

O(nlogn)：如归并排序。

分析技巧：

找出算法中最耗时的部分。

忽略常数项和低阶项。

找出执行的次数最多的语句。

空间复杂度

定义：算法执行过程中临时占用的存储空间。

分析方法：

初始化变量占用的空间：如数组、链表。

递归调用的栈空间：如递归深度。

练习题

分析以下代码的时间复杂度：

解答：O(n^2)

分析以下代码的时间复杂度：

解答：O(n)

2.操作系统

难点：进程与线程

进程

定义：程序的一次执行过程，是系统进行资源分配和调度的基本单位。

特征：

动态性：进程状态可以变化。

并发性：多个进程可以同时执行。

异步性：进程执行次序不确定。

结构性：进程由程序代码、数据集、进程控制块（PCB）组成。

线程

定义：进程中的一条执行流，是CPU调度的基本单位。

特征：

轻量级：线程的创建、销毁和切换开销比进程小。

共享性：同一进程中的线程共享进程的资源。

并发性：一个进程可以包含多个线程，这些线程可以并发执