2026年年计算机技术与软件专业技术资检考点速记题库及答案

2026年年计算机技术与软件专业技术资检考点速记题库及答案数据结构与算法考点1：时间复杂度与空间复杂度时间复杂度是指算法执行所需要的计算工作量，通常用大O表示法来描述。常见的时间复杂度有O(1)（常数时间）、O(logn)（对数时间）、O(n)（线性时间）、O(nlogn)、O(n²)（平方时间）等。例如，访问数组中某个特定位置的元素，时间复杂度为O(1)；而冒泡排序的时间复杂度为O(n²)。空间复杂度是指算法在执行过程中所需要的存储空间，同样用大O表示法。如一个简单的递归函数计算阶乘，其空间复杂度为O(n)，因为递归调用栈的深度最大为n。题目：分析以下代码的时间复杂度。```pythondeffunc(n):sum=0foriinrange(n):forjinrange(n):sum=sum+ijsum=sum+ijreturnsum```答案：时间复杂度为O(n²)，因为有两层嵌套的循环，每层循环都执行n次，所以总的执行次数为nn。考点2：排序算法1.冒泡排序：比较相邻的元素，如果顺序错误就把它们交换过来。重复此步骤，直到整个数组排序完成。```pythondefbubble_sort(arr):n=len(arr)foriinrange(n):forjinrange(0,ni1):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]returnarr```时间复杂度为O(n²)，空间复杂度为O(1)。2.快速排序：选择一个基准值，将数组分为两部分，小于基准值的元素放在左边，大于基准值的元素放在右边，然后递归地对左右两部分进行排序。```pythondefquick_sort(arr):iflen(arr)<=1:returnarrelse:pivot=arr[0]left=[xforxinarr[1:]ifx<=pivot]right=[xforxinarr[1:]ifx>pivot]returnquick_sort(left)+[pivot]+quick_sort(right)```平均时间复杂度为O(nlogn)，最坏情况下为O(n²)，空间复杂度平均为O(logn)。题目：对数组[3,1,4,1,5,9,2,6,5]进行快速排序。答案：经过快速排序后，数组排序结果为[1,1,2,3,4,5,5,6,9]。操作系统考点1：进程与线程进程是程序在操作系统中的一次执行过程，是系统进行资源分配和调度的基本单位。线程是进程中的一个执行单元，是CPU调度和分派的基本单位。一个进程可以包含多个线程。进程的状态有创建、就绪、运行、阻塞和终止。线程的同步机制有互斥锁、信号量等。题目：简述进程和线程的区别。答案：进程是资源分配的基本单位，线程是CPU调度的基本单位；进程拥有自己独立的内存空间和系统资源，而同一进程内的线程共享进程的资源；进程之间的通信复杂，线程之间的通信相对简单；进程的创建和销毁开销大，线程的创建和销毁开销小。考点2：内存管理常见的内存管理方式有分区管理、页式管理、段式管理和段页式管理。分区管理将内存划分为若干个连续的区域，分为固定分区和可变分区。页式管理将内存和进程都划分为固定大小的页，提高了内存的利用率。段式管理根据程序的逻辑结构将进程划分为不同的段。段页式管理结合了页式管理和段式管理的优点。题目：在页式存储管理中，已知页面大小为4KB，逻辑地址为20000，求其页号和页内偏移量。答案：页面大小为4KB=41024=4096B。页号=逻辑地址/页面大小=20000/4096=4（取整），页内偏移量=逻辑地址%页面大小=20000%4096=3616。计算机网络考点1：网络拓扑结构常见的网络拓扑结构有总线型、星型、环型、树型和网状型。总线型拓扑结构中，所有设备都连接在一条总线上，优点是结构简单、成本低，缺点是故障诊断和隔离困难。星型拓扑结构以中央节点为中心，其他节点都与中央节点相连，优点是易于管理和维护，缺点是中央节点故障会导致整个网络瘫痪。题目：简述星型拓扑结构的优缺点。答案：优点：易于故障诊断和隔离，因为每个节点都直接连接到中央节点，某个节点出现故障不会影响其他节点；易于扩展，只需将新节点连接到中央节点即可；便于管理和维护。缺点：中央节点的可靠性要求高，一旦中央节点出现故障，整个网络将无法正常工作；成本较高，需要大量的电缆和中央节点设备。考点2：TCP/IP协议TCP/IP协议是一个协议族，分为四层：网络接口层、网络层、传输层和应用层。网络层的主要协议有IP协议，负责将数据包从源主机传输到目标主机。传输层有TCP和UDP协议，TCP是面向连接的、可靠的协议，UDP是无连接的、不可靠的协议。题目：简述TCP协议和UDP协议的区别。答案：TCP协议面向连接，在传输数据之前需要先建立连接，而UDP协议是无连接的，直接发送数据；TCP协议提供可靠的数据传输，通过确认机制、重传机制等保证数据的完整性和顺序性，UDP协议不保证数据的可靠传输；TCP协议的传输效率相对较低，因为需要进行连接的建立和维护，UDP协议的传输效率高，开销小；TCP协议适用于对数据准确性要求高的场景，如文件传输、电子邮件等，UDP协议适用于对实时性要求高的场景，如视频直播、语音通话等。数据库系统考点1：数据模型常见的数据模型有层次模型、网状模型、关系模型和面向对象模型。关系模型是目前应用最广泛的数据模型，它用二维表来表示数据，表中的行称为记录，列称为字段。关系运算包括选择、投影、连接等。选择是从关系中选择满足某些条件的元组，投影是从关系中选取某些属性列组成新的关系。题目：已知关系R（A，B，C），请写出对R进行选择运算，选择条件为A>10的关系代数表达式。答案：σA>10(R)。考点2：数据库设计数据库设计的主要步骤包括需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施和数据库运行与维护。在概念结构设计阶段，通常使用ER图来描述数据的概念模型。在逻辑结构设计阶段，将ER图转换为关系模型。题目：简述将ER图转换为关系模型的规则。答案：实体型转换为一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码；联系转换为关系模式，根据