2026年高等教育自学考试计算机科学与技术专业四级考试押题卷（附答案）

2026年高等教育自学考试计算机科学与技术专业四级考试押题卷（附答案）考试时间：______分钟总分：______分姓名：______一、单项选择题（每小题1分，共20分。下列每小题的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填在题后的括号内。）1.计算机硬件能自动执行程序的主要原因是（）。A.采用二进制形式表示信息B.具有存储程序的能力C.运算速度快D.采用电子元器件2.CPU的主要性能指标是（）。A.字长和主频B.内存容量和磁盘容量C.显示器分辨率和打印机速度D.运算速度和可靠性3.在计算机中，用于存储程序和数据的部件是（）。A.运算器B.控制器C.存储器D.输入设备4.计算机软件系统包括（）。A.系统软件和应用软件B.程序和数据C.操作系统和数据库管理系统D.汇编语言和机器语言5.操作系统的功能不包括（）。A.处理机管理B.存储管理C.设备管理D.程序设计6.在操作系统中，进程调度算法的目标是（）。A.提高CPU利用率B.减少平均等待时间C.提高内存利用率D.以上都是7.文件系统的主要功能是（）。A.管理文件存储空间B.实现文件的逻辑结构C.实现文件的物理结构D.以上都是8.在TCP/IP协议簇中，负责网络层数据传输的是（）。A.TCP协议B.UDP协议C.IP协议D.ARP协议9.网络协议的主要内容包括（）。A.语法、语义和时序B.数据格式、传输速率和误码率C.网络拓扑、传输介质和网络设备D.以上都是10.数据库管理系统（DBMS）的功能不包括（）。A.数据定义B.数据操纵C.数据控制D.程序设计11.关系数据库的基本关系模型是（）。A.树形结构B.图结构C.网状结构D.二维表格12.SQL语言中，用于创建表的语句是（）。A.CREATETABLEB.ALTERTABLEC.DROPTABLED.SELECT13.数据结构中，栈的特点是（）。A.先进先出B.后进先出C.随机存取D.顺序存取14.线性链表的特点是（）。A.存储密度高B.逻辑结构简单，物理结构灵活C.便于随机存取D.数据元素之间的关系是一对一15.在各种排序算法中，平均时间复杂度最小的是（）。A.冒泡排序B.选择排序C.插入排序D.快速排序16.下列数据结构中，适合表示树形结构的是（）。A.数组B.线性链表C.双向链表D.二叉树17.算法的空间复杂度是指（）。A.算法执行所需的存储空间B.算法执行所需的时间C.算法输入数据的规模D.算法输出结果的规模18.下列数据压缩方法中，属于无损压缩的是（）。A.哈夫曼编码B.行程编码C.DCT变换D.子带编码19.计算机网络按传输介质可以分为（）。A.有线网和无线网B.局域网和广域网C.以太网和令牌环网D.对等网络和客户端服务器网络20.超文本传输协议（HTTP）的默认端口号是（）。A.21B.23C.80D.443二、多项选择题（每小题2分，共10分。下列每小题的五个选项中，至少有两项是符合题目要求的，请将正确选项前的字母填在题后的括号内。多选、错选、漏选均不得分。）21.计算机的性能指标主要包括（）。A.运算速度B.字长C.主频D.内存容量E.存取周期22.操作系统的设备管理功能包括（）。A.设备分配B.设备驱动C.缓冲管理D.设备查询E.设备控制23.计算机网络的功能主要包括（）。A.资源共享B.信息传递C.分布式处理D.虚拟终端E.网络游戏24.数据库系统中，完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.域完整性E.视图完整性25.算法设计的基本要求包括（）。A.正确性B.可读性C.健壮性D.高效性E.简洁性三、填空题（每空1分，共10分。请将答案填写在横线上。）26.计算机由硬件系统和__________系统组成。27.在计算机中，信息的最小单位是__________。28.操作系统中，进程是正在运行的程序的一个实例，它具有__________、__________和__________等基本状态。29.计算机网络中，常用的传输介质有__________、__________和__________等。30.SQL语言中，用于查询数据的语句是__________。31.数据结构中，队列的特点是__________。32.算法的时间复杂度通常用__________表示。33.计算机网络协议的三个要素是__________、__________和__________。34.无线局域网（WLAN）的典型标准是__________。四、简答题（每小题5分，共20分。请简要回答下列问题。）35.简述计算机硬件系统的组成及其功能。36.简述进程与线程的区别。37.简述TCP协议和UDP协议的主要区别。38.简述数据库三级模式结构及其含义。五、计算题（每小题10分，共20分。请计算下列问题。）39.设有数组A[1..10]，其元素依次为：15,23,7,9,5,13,19,11,17,3。请分别用冒泡排序和选择排序算法对该数组进行排序，并分别写出每一趟排序后的结果。40.设有二叉树，其先序遍历序列为ABCD，中序遍历序列为CBAD。请画出该二叉树的结构。六、编程题（每小题15分，共30分。请用C语言编写程序实现下列功能。）41.编写一个C语言程序，实现判断一个整数是否为素数的函数，并在主函数中调用该函数判断输入的三个整数是否为素数。42.编写一个C语言程序，实现将一个字符串中的所有小写字母转换为大写字母的函数，并在主函数中调用该函数将输入的字符串进行转换。试卷答案一、单项选择题1.B解析：计算机硬件能自动执行程序的主要原因是存储程序，即程序指令存储在存储器中，计算机可以按顺序自动取出并执行。2.A解析：CPU的主要性能指标是字长和主频。字长决定了CPU能处理的数据位数，主频决定了CPU的运算速度。3.C解析：存储器是计算机系统中用于存放程序和数据的部件，分为内存和外存。4.A解析：计算机软件系统包括系统软件和应用软件。系统软件是计算机系统的基础软件，如操作系统、数据库管理系统等；应用软件是面向用户的软件，如文字处理软件、游戏软件等。5.D解析：操作系统的功能包括处理机管理、存储管理、设备管理和文件系统管理。程序设计是应用程序开发的活动，不属于操作系统功能。6.D解析：进程调度算法的目标是提高系统整体性能，包括提高CPU利用率、减少平均等待时间和提高内存利用率。7.D解析：文件系统的主要功能是管理文件存储空间、实现文件的逻辑结构和物理结构，并提供文件操作接口。8.C解析：在TCP/IP协议簇中，IP协议负责网络层数据传输，提供数据包的路由功能。9.A解析：网络协议的主要内容包括语法（数据格式）、语义（操作含义）和时序（操作顺序）。10.D解析：数据库管理系统（DBMS）的功能包括数据定义、数据操纵和数据控制。程序设计是应用程序开发的活动，不属于DBMS功能。11.D解析：关系数据库的基本关系模型是二维表格，由行和列组成，每行代表一个元组，每列代表一个属性。12.A解析：SQL语言中，CREATETABLE语句用于创建表。13.B解析：栈的特点是后进先出（LIFO），即最后放入的元素最先被取出。14.B解析：线性链表的特点是逻辑结构简单，物理结构灵活，数据元素之间通过指针连接，不连续存储。15.D解析：在各种排序算法中，快速排序的平均时间复杂度最小，为O(nlogn)。16.D解析：二叉树是树形结构的常见表示方法，适合表示具有层次关系的结构。17.A解析：算法的空间复杂度是指算法执行所需的存储空间，包括输入数据所占空间和辅助空间。18.A解析：哈夫曼编码是一种无损压缩方法，可以压缩数据而不丢失信息。行程编码、DCT变换和子带编码都是有损压缩方法。19.A解析：计算机网络按传输介质可以分为有线网（如双绞线、同轴电缆）和无线网（如无线电波、红外线）。20.C解析：超文本传输协议（HTTP）的默认端口号是80。二、多项选择题21.A,B,C,D,E解析：计算机的性能指标主要包括运算速度、字长、主频、内存容量和存取周期。22.A,B,C,D,E解析：操作系统的设备管理功能包括设备分配、设备驱动、缓冲管理、设备查询和设备控制。23.A,B,C,D解析：计算机网络的功能主要包括资源共享、信息传递、分布式处理和虚拟终端。网络游戏是计算机网络的一种应用，但不是其主要功能。24.A,B,C,D解析：数据库系统中，完整性约束包括实体完整性（保证主键唯一）、参照完整性（保证外键引用有效）、用户定义完整性（保证数据符合特定规则）和域完整性（保证属性值在指定范围内）。视图完整性不是数据库完整性约束的正式分类。25.A,B,C,D,E解析：算法设计的基本要求包括正确性（算法能解决问题）、可读性（算法易于理解）、健壮性（算法能处理异常情况）、高效性（算法运行速度快）和简洁性（算法结构简单）。三、填空题26.软件27.位28.就绪、运行、阻塞29.双绞线、同轴电缆、光纤30.SELECT31.先进先出32.大O表示法33.语法、语义、时序34.IEEE802.11四、简答题35.计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备五部分组成。运算器负责执行算术和逻辑运算；控制器负责协调计算机各部件的工作；存储器负责存储程序和数据；输入设备负责将数据和信息输入计算机；输出设备负责将计算机处理结果输出。36.进程是正在运行的程序的一个实例，拥有独立的内存空间和系统资源，是资源分配的基本单位；线程是进程中的一个执行流，是CPU调度的基本单位，同一进程中的线程共享进程的内存空间和资源。进程之间相互独立，线程之间可以共享数据，通信效率更高。37.TCP协议是一种面向连接的、可靠的、基于字节流的传输层协议，提供数据传输的有序性和完整性，适用于对数据传输质量要求较高的应用；UDP协议是一种无连接的、不可靠的、基于数据报的传输层协议，传输速度快，但数据可能丢失或失序，适用于对实时性要求较高的应用。38.数据库三级模式结构包括外模式、模式和内模式。外模式是用户视图，是数据库用户看到的数据结构；模式是概念视图，是数据库的全局逻辑结构；内模式是物理视图，是数据库在物理存储层面的结构。五、计算题39.冒泡排序：第一趟：15,7,9,5,13,19,11,17,3,23第二趟：7,9,5,13,15,11,17,3,23,19第三趟：7,5,9,13,15,11,17,3,23,19...第十趟：3,5,7,9,11,13,15,17,19,23选择排序：第一趟：3,23,7,9,5,13,19,11,17,15第二趟：3,5,