2026年高等教育自学考试计算机科学与技术单套试卷

2026年高等教育自学考试计算机科学与技术单套试卷考试时长：120分钟满分：100分考核对象：高等教育自学考试计算机科学与技术专业考生试卷总分：100分一、单选题（总共10题，每题2分，共20分）1.计算机存储容量的基本单位是（）A.字节（Byte）B.位（Bit）C.字（Word）D.字节（Byte）×10242.下列哪种数据结构是先进先出（FIFO）的？（）A.队列（Queue）B.栈（Stack）C.链表（LinkedList）D.树（Tree）3.在TCP/IP协议簇中，负责数据传输层的协议是（）A.HTTPB.FTPC.TCPD.SMTP4.SQL语言中，用于删除表的命令是（）A.DELETEB.DROPC.REMOVED.ERASE5.下列哪种排序算法的平均时间复杂度为O(n²)？（）A.快速排序（QuickSort）B.归并排序（MergeSort）C.堆排序（HeapSort）D.冒泡排序（BubbleSort）6.计算机网络中，用于连接不同网络段的设备是（）A.路由器（Router）B.集线器（Hub）C.交换机（Switch）D.网桥（Bridge）7.在面向对象编程中，封装的目的是（）A.提高代码可读性B.减少代码重复C.隐藏内部实现细节D.以上都是8.二进制数110011转换为十进制数是（）A.51B.55C.56D.609.操作系统中，用于管理内存的机制是（）A.分段（Segmentation）B.分页（Paging）C.虚拟内存（VirtualMemory）D.以上都是10.下列哪种数据库模型是层次型的？（）A.关系型（Relational）B.网状型（Network）C.层次型（Hierarchical）D.对象型（Object-Oriented）参考答案：1.A2.A3.C4.B5.D6.A7.D8.C9.D10.C二、填空题（总共10题，每题2分，共20分）1.计算机硬件系统的核心部件是__________。2.10进制数100转换为二进制数是__________。3.网络协议中，HTTP协议的默认端口号是__________。4.数据库中，用于查询数据的语言是__________。5.算法的时间复杂度表示算法执行时间随输入规模增长的变化趋势，常用符号__________表示。6.在C语言中，用于动态分配内存的函数是__________。7.计算机网络的拓扑结构中，星型结构的特点是所有节点通过__________连接到中心节点。8.面向对象编程中，继承的目的是__________。9.操作系统中，进程与线程的区别在于进程拥有独立的__________，而线程共享进程的内存空间。10.数据库的ACID特性中，C代表__________。参考答案：1.中央处理器（CPU）2.11001003.804.SQL5.O(n)6.malloc()7.中心交换机（Hub/Router）8.重用代码、减少冗余9.地址空间10.一致性（Consistency）三、判断题（总共10题，每题2分，共20分）1.计算机的冯•诺依曼体系结构中，指令和数据存储在同一个存储器中。（）2.快速排序在最坏情况下的时间复杂度是O(n²)。（）3.TCP协议是面向连接的，而UDP协议是无连接的。（）4.在SQL语言中，`SELECTFROMtable`语句用于删除表中的所有数据。（）5.栈是一种线性数据结构，遵循后进先出（LIFO）原则。（）6.计算机网络的OSI模型中，应用层是最高层。（）7.在面向对象编程中，多态性是指同一个方法在不同对象中有不同的实现。（）8.二进制数1001转换为十六进制数是9。（）9.操作系统中，分页机制可以提高内存利用率，但会增加系统开销。（）10.数据库的ER图（实体关系图）用于表示数据库的逻辑结构。（）参考答案：1.√2.√3.√4.×5.√6.√7.√8.√9.√10.√四、简答题（总共3题，每题4分，共12分）1.简述计算机内存和外存的主要区别。2.解释什么是“面向对象编程”，并列举其三大特性。3.什么是TCP协议？它与UDP协议的主要区别是什么？答案与解析：1.内存（RAM）是计算机的临时存储空间，速度快但断电后数据丢失；外存（硬盘/SSD）是长期存储设备，速度较慢但断电后数据不丢失。2.面向对象编程（OOP）是一种编程范式，通过“对象”和“类”来组织代码，三大特性：封装、继承、多态。3.TCP协议是可靠的、面向连接的传输层协议，确保数据按序、无差错传输；UDP协议是无连接的、不可靠的协议，传输速度快但可能丢包。---五、应用题（总共2题，每题9分，共18分）1.问题描述：设计一个简单的学生信息管理系统，要求：-使用C语言实现，包含学生结构体（学号、姓名、成绩），并实现添加学生、删除学生、查询学生信息的功能。-请写出学生结构体的定义和添加学生函数的伪代码。答案与解析：```c//学生结构体定义structStudent{intid;charname[50];floatscore;};//添加学生函数伪代码voidAddStudent(structStudentstudents[],intcount){printf("输入学号：");scanf("%d",&students[count].id);printf("输入姓名：");scanf("%s",students[count].name);printf("输入成绩：");scanf("%f",&students[count].score);(count)++;}```2.问题描述：假设有一个无向图G，顶点集V={A,B,C,D,E}，边集E={AB,AC,BD,BE,CE}。请：-用邻接矩阵表示该图，并标注元素含义。-用邻接表表示该图，并标注元素含义。答案与解析：邻接矩阵：```||A|B|C|D|E||---|---|---|---|---|---||A|0|1|1|0|0||B|1|0|0|1|1||C|1|0|0|0|1||D|0|1|0|0|0||E|0|1|1|0|0|```元素含义：matrix[i][j]=1表示顶点i和j之间有边，否则为0。邻接表：```A:B,CB:A,D,EC:A,ED:BE:B,C```元素含义：每个顶点对应一个链表，链表中的节点表示与该顶点相邻的顶点。---标准答案及解析一、单选题1.A（字节是基本单位）2.A（队列是FIFO结构）3.C（TCP是传输层协议）4.B（DROP用于删除表）5.D（冒泡排序时间复杂度O(n²)）6.A（路由器连接不同网络）7.D（封装包含以上优点）8.C（110011=56）9.D（分段、分页、虚拟内存均用于内存管理）10.C（层次型数据库如早期的IMS）二、填空题1.中央处理器（CPU）2.1100100（100=64+32+4=1100100）3.804.SQL5.O(n)6.malloc()7.中心交换机（Hub/Router）8.重用代码、减少冗余9.地址空间10.一致性（Consistency）三、判断题1.√（冯•诺依曼结构指令和数据同存储）2.√（快速排序最坏情况O(n²)，如已排序数组）3.√（TCP连接导向，UDP无连接）4.×（`DELETEFROMtable`删除数据，`DROPTABLE`删除表）5.√（栈LIFO，如函数调用栈）6.√（OSI七层模型应用层最高）7.√（多态指同一方法不同实现，如动物叫声）8.√（1001=9）9.√（分页提高利用率但增加管理开销）10.√（ER图表示实体关系）四、简答题1.内存与外存区别：-内存（RAM）速度快、容量小、断电丢失；外存（硬盘/SSD）速度慢、容量大、断电不丢失。2.面向对象编程特性：-封装：隐藏内部实现细节；-继承：代码复用；-多态：同一方法不同实现。3.TCP协议：可靠的、面向连接的协议，通过三次握手建立连接，确保数据按序传输。与UDP区别：-TCP保证可靠性，UDP不保证；-TCP连接开销大