2026年高等教育自学考试计算机应用技术真题单套试卷

2026年高等教育自学考试计算机应用技术真题单套试卷考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.在计算机中，下列哪种数据表示方法占用的存储空间最小？A.二进制B.八进制C.十进制D.十六进制2.计算机网络中，TCP协议与UDP协议的主要区别在于？A.传输速度B.连接方式C.数据包大小D.应用场景3.在数据库设计中，将数据表中的重复信息存储在单独的表中，并通过外键关联，这种设计方法称为？A.数据冗余B.数据规范化C.数据索引D.数据备份4.以下哪种排序算法的平均时间复杂度为O(n²)？A.快速排序B.归并排序C.堆排序D.冒泡排序5.在HTML中，用于创建超链接的标签是？A.<img>B.<a>C.<div>D.<span>6.操作系统中，进程与线程的主要区别在于？A.资源占用B.并发性C.内存管理D.硬件依赖7.以下哪个不是SQL语句的基本组成部分？A.SELECTB.WHEREC.IF-ELSED.FROM8.在算法设计中，递归算法的核心思想是？A.分治B.迭代C.查找D.排序9.计算机病毒的传播途径不包括？A.网络下载B.硬盘拷贝C.操作系统漏洞D.空气传播10.在软件开发中，敏捷开发的核心原则不包括？A.迭代开发B.客户协作C.拥抱变化D.大型文档二、填空题（总共10题，每题2分，总分20分）1.计算机的中央处理器主要由______和控制器组成。2.互联网的基本工作原理是______。3.数据库的三级模式结构包括外模式、______和内模式。4.快速排序算法的平均时间复杂度为______。5.CSS用于控制网页的______。6.操作系统中，进程的状态包括运行、______和等待。7.SQL语句中，用于删除表的命令是______。8.算法的空间复杂度是指算法执行时所需的______。9.计算机病毒的传播方式包括文件传输、______和邮件附件。10.软件测试的基本方法包括黑盒测试、______和单元测试。三、判断题（总共10题，每题2分，总分20分）1.计算机的内存是永久性存储设备。（×）2.TCP协议是无连接的、不可靠的传输协议。（×）3.数据库规范化可以完全消除数据冗余。（×）4.归并排序的时间复杂度始终为O(nlogn)。（√）5.HTML5中，<video>标签用于嵌入视频内容。（√）6.线程是进程的一部分，一个进程可以包含多个线程。（√）7.SQL语句中，INSERT命令用于创建表。（×）8.递归算法必须使用栈来保存中间状态。（√）9.计算机病毒可以通过电力网络传播。（×）10.敏捷开发强调一次性完成所有需求。（×）四、简答题（总共4题，每题4分，总分16分）1.简述计算机内存的基本工作原理。答：计算机内存是CPU直接访问的存储设备，用于临时存储程序和数据。内存分为RAM（随机存取存储器）和ROM（只读存储器），RAM是易失性存储，断电后数据丢失；ROM是非易失性存储，断电后数据保留。内存通过地址线、数据线和控制线与CPU连接，通过总线进行数据传输。2.解释什么是数据库索引及其作用。答：数据库索引是帮助快速查找数据的结构，通常基于数据表中的某列建立。索引可以加快查询速度，但会增加写入开销。作用包括：提高查询效率、支持排序和分组操作、减少数据扫描量。3.描述快速排序算法的基本步骤。答：快速排序采用分治思想，步骤如下：（1）选择基准值（pivot），通常取第一个或最后一个元素；（2）将数组分为两部分，左部分所有元素小于基准值，右部分所有元素大于基准值；（3）递归对左右两部分进行排序；（4）合并结果。4.简述TCP协议的三次握手过程。答：三次握手用于建立可靠连接：（1）客户端发送SYN包给服务器，请求连接；（2）服务器回复SYN-ACK包，确认连接；（3）客户端发送ACK包，完成连接。五、应用题（总共4题，每题6分，总分24分）1.假设有以下数组：[5,2,9,1,5,6]，请使用冒泡排序算法对其进行排序，并写出每一步的结果。答：初始数组：[5,2,9,1,5,6]第一轮：[2,5,1,5,6,9]第二轮：[2,1,5,5,6,9]第三轮：[2,1,5,5,6,9]第四轮：[2,1,5,5,6,9]最终排序：[1,2,5,5,6,9]2.编写一个SQL语句，从“学生”表中查询所有姓“张”的学生姓名和年龄。答：SELECT姓名,年龄FROM学生WHERE姓名LIKE'张%'3.解释递归算法的栈溢出问题，并给出解决方案。答：递归算法使用栈保存每次调用的状态，如果递归深度过大，会导致栈溢出。解决方案包括：（1）使用尾递归优化；（2）改为迭代算法；（3）增加栈大小（不推荐）。4.假设有一个网页需要嵌入视频，请写出HTML5代码并说明如何控制视频播放。答：```html<videowidth="320"height="240"controls><sourcesrc="movie.mp4"type="video/mp4">您的浏览器不支持视频标签。</video>```控制方式：-controls：显示播放控件（播放、暂停、音量等）；-autoplay：自动播放；-loop：循环播放。【标准答案及解析】一、单选题1.A（二进制是计算机的基本表示方法，占位最少）2.B（TCP是面向连接的，UDP是无连接的）3.B（数据规范化通过消除冗余提高效率）4.D（冒泡排序时间复杂度为O(n²)）5.B（<a>标签用于超链接）6.B（线程比进程更轻量级，支持更高并发）7.C（IF-ELSE是编程逻辑，非SQL语句组成部分）8.A（递归基于分治思想）9.D（病毒通过媒介传播，非空气）10.D（敏捷开发反对大型文档）二、填空题1.运算器2.分层路由3.模式4.O(nlogn)5.样式6.就绪7.DROPTABLE8.存储空间9.网络共享10.白盒测试三、判断题1.×（内存是易失性存储）2.×（TCP是面向连接的）3.×（规范化可减少冗余，但不能完全消除）4.√（归并排序时间复杂度稳定为O(nlogn)）5.√（HTML5支持<video>标签）6.√（线程是进程的轻量级执行单元）7.×（INSERT用于插入数据，CREATETABLE用于建表）8.√（递归调用需栈保存状态）9.×（病毒通过软件传播，非电力网络）10.×（敏捷开发强调迭代需求）四、简答题1.内存通过地址线、数据线和控制线与CPU连接，通过总线传输数据。RAM是易失性存储，ROM是非易失性存储。2.索引是帮助快速查找的数据结构，作用是提高查询效率、支持排序和分组。3.快速排序通过分治思想，选择基准值，将数组分为两