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

2026年计算机技术与软件专业技术资检考点精炼题库及答案数据结构与算法1.单项选择题（1）以下哪种排序算法在平均情况下的时间复杂度最低（）A.冒泡排序B.插入排序C.快速排序D.选择排序答案：C。解析：冒泡排序、插入排序和选择排序在平均情况下的时间复杂度均为O()，而快速排序平均时间复杂度为（2）在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）A.OB.OC.OD.O答案：B。解析：在有序单链表中插入新结点，需要遍历链表找到合适的插入位置，平均需要遍历约n/2个结点，时间复杂度为2.简答题简述栈和队列的区别。答案：栈和队列都是特殊的线性表。栈是一种后进先出（LIFO）的数据结构，就像一摞盘子，最后放上去的盘子总是最先被拿走。它的操作主要有入栈（push）和出栈（pop），数据只能从栈顶进行插入和删除操作。队列则是一种先进先出（FIFO）的数据结构，类似于排队，先到的人先接受服务。队列有入队（enqueue）和出队（dequeue）操作，入队在队尾进行，出队在队头进行。操作系统1.单项选择题（1）某操作系统采用分页存储管理方式，页面大小为4KB，若进程的逻辑地址为2D16H，则该地址的页号是（）A.2B.3C.11D.12答案：B。解析：页面大小为4KB=B，逻辑地址2D16H转换为二进制为0010110100010110B，页内偏移量占12位，前4位0010B为页号，转换为十进制是2，这里是错误的，正确的是页号为2D（2）在操作系统中，死锁是指（）A.计算机系统发生重大故障B.资源数目远远少于进程数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数超过资源总数答案：C。解析：死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。2.简答题简述操作系统中进程的三种基本状态及其转换关系。答案：进程的三种基本状态为就绪状态、执行状态和阻塞状态。就绪状态是指进程已获得除处理器外的所需资源，等待分配处理器资源；执行状态是指进程占用处理器正在执行；阻塞状态是指进程因等待某一事件而暂停执行。转换关系如下：就绪状态->执行状态：当处理器空闲时，操作系统会从就绪队列中选择一个进程分配处理器资源，该进程进入执行状态。执行状态->就绪状态：当正在执行的进程时间片用完，或被更高级别的进程抢占处理器时，进程转换为就绪状态，等待下一次调度。执行状态->阻塞状态：当进程在执行过程中需要等待某一事件（如I/O操作完成）时，进程停止执行，进入阻塞状态。阻塞状态->就绪状态：当进程等待的事件发生时（如I/O操作完成），进程由阻塞状态转换为就绪状态，重新竞争处理器资源。计算机网络1.单项选择题（1）在TCP/IP协议体系中，UDP协议工作在（）A.网络接口层B.网络层C.传输层D.应用层答案：C。解析：在TCP/IP协议体系中，传输层主要有两个协议，TCP（传输控制协议）和UDP（用户数据报协议）。（2）以下IP地址中，属于C类地址的是（）A.10.10.10.1B.127.0.0.1C.192.168.1.1D.224.0.0.1答案：C。解析：C类IP地址的范围是192.0.0.0223.255.255.255。选项A是A类地址，选项B是回环地址，选项D是组播地址。2.简答题简述CSMA/CD协议的工作原理。答案：CSMA/CD（载波监听多路访问/冲突检测）是一种用于以太网的介质访问控制协议。其工作原理如下：载波监听：每个站点在发送数据前，先监听信道是否有信号传输。如果信道空闲，则可以发送数据；如果信道忙，则继续监听，直到信道空闲。数据发送：当站点检测到信道空闲时，开始发送数据。在发送数据的同时，站点继续监听信道。冲突检测：若在发送数据过程中，检测到信道上有其他站点也在发送数据，即发生了冲突。此时，站点立即停止发送数据，并发送一个干扰信号，以确保所有站点都能检测到冲突。冲突处理：发送干扰信号后，站点等待一段随机时间，然后重新开始载波监听，准备再次发送数据。数据库系统1.单项选择题（1）在数据库设计中，将ER图转换为关系模式的过程属于（）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段答案：C。解析：数据库设计分为需求分析、概念设计、逻辑设计、物理设计等阶段。将ER图转换为关系模式是逻辑设计阶段的主要任务之一。（2）在SQL语言中，用于修改表结构的语句是（）A.INSERTB.UPDATEC.ALTERD.DELETE答案：C。解析：INSERT用于插入数据，UPDATE用于更新数据，DELETE用于删除数据，ALTER用于修改表结构。2.简答题简述数据库事务的四个特性。答案：数据库事务的四个特性简称为ACID特性。原子性（Atomicity）：事务是一个不可分割的工作单位，事务中的操作要么都执行，要么都不执行。例如，在银行转账事务中，从一个账户扣款和向另一个账户存款这两个操作必须作为一个整体完成，不能只执行其中一个。一致性（Consistency）：事务执行前后，数据库的状态应保持一致。即事务的执行不能破坏数据库的完整性约束。比如，在转账事务中，转账前后两个账户的总金额应该保持不变。隔离性（Isolation）：多个事务并发执行时，各个事务之间应该相互隔离，一个事务的执行不能被其他事务干扰。