2026年自学考试计算机科学与技术专业单套真题试卷.docxVIP

2026年自学考试计算机科学与技术专业单套真题试卷

一、单项选择题：本大题共20小题，每小题2分，共40分。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.下列算法的时间复杂度为O(logn)的是（）

A.冒泡排序的平均时间复杂度B.有序数组的二分查找C.邻接表存储的图的深度优先遍历D.哈希表的平均查找长度

2.下列关于Linux5.15LTS内核进程调度的描述，正确的是（）

A.完全公平调度器（CFS）针对实时进程设计B.进程的nice值越高，优先级越高C.组调度机制可避免多线程进程占用过多CPU资源D.调度周期固定为10ms，与系统CPU核心数无关

3.某RISC-V架构处理器的通用寄存器位宽为64位，地址总线宽度为40位，则该处理器理论上可寻址的最大内存空间为（）

A.64GBB.1TBC.16TBD.256TB

4.下列属于HTTP/3协议核心特征的是（）

A.基于TCP传输B.支持队头阻塞C.采用QUIC传输层协议D.头部压缩采用HPACK算法

5.某关系表R(A,B,C,D)，存在函数依赖A→B，BC→D，下列说法正确的是（）

A.R最高满足1NFB.R最高满足2NFC.R最高满足3NFD.R最高满足BCNF

6.