2026年专升本计算机基础单套冲刺试卷

2026年专升本计算机基础单套冲刺试卷考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.计算机内部用于存储数据的单位“字节”（Byte）通常由多少个二进制位（bit）组成？A.8B.16C.32D.642.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是？A.DNSB.ARPC.ICMPD.HTTP3.下列哪种数据结构属于非线性结构？A.数组B.链表C.栈D.树4.SQL语言中，用于删除表中数据的命令是？A.UPDATEB.DELETEC.INSERTD.SELECT5.在面向对象编程中，封装（Encapsulation）的主要目的是？A.提高代码可读性B.减少代码重复C.隐藏实现细节D.增强代码执行效率6.以下哪种算法属于贪心算法？A.快速排序B.二分查找C.Dijkstra最短路径算法D.冒泡排序7.计算机网络中，用于实现设备间数据交换的协议栈是？A.OSI模型B.TCP/IP模型C.HTTP协议D.FTP协议8.在二叉树中，若某节点的左子树为空，右子树非空，则该节点的度为？A.0B.1C.2D.39.操作系统中，用于管理内存分配的数据结构是？A.队列B.堆C.栈D.哈希表10.以下哪种加密方式属于对称加密？A.RSAB.AESC.ECCD.SHA-256二、填空题（总共10题，每题2分，总分20分）1.计算机硬件系统的核心部件是__________。2.将十进制数123转换为二进制表示为__________。3.在HTML中，用于定义网页标题的标签是__________。4.数据库中，用于唯一标识每条记录的字段称为__________。5.算法的“时间复杂度”通常用__________表示。6.在CSS中，用于设置文本颜色的属性是__________。7.计算机网络中，用于分配IP地址的服务器称为__________。8.在C语言中，用于动态分配内存的函数是__________。9.操作系统中，进程与线程的主要区别在于__________。10.信息安全中，常用的对称加密算法有__________和DES。三、判断题（总共10题，每题2分，总分20分）1.计算机的中央处理器（CPU）只能进行算术运算和逻辑运算。（×）2.在二叉搜索树中，任意节点的左子树所有节点值均小于该节点值。（√）3.SQL语言中，`GROUPBY`子句用于对查询结果进行排序。（×）4.TCP协议是一种面向连接的、可靠的传输协议。（√）5.在面向对象编程中，继承（Inheritance）可以增强代码的可重用性。（√）6.哈希表（HashTable）的平均查找时间为O(1)。（√）7.计算机网络中的“网关”（Gateway）通常指路由器。（√）8.在二叉树中，叶节点（LeafNode）的度为0。（√）9.操作系统中，进程调度算法的主要目的是提高CPU利用率。（√）10.对称加密算法的密钥分发比非对称加密算法更简单。（√）四、简答题（总共4题，每题4分，总分16分）1.简述TCP协议与UDP协议的主要区别。答：TCP协议是面向连接的、可靠的传输协议，通过三次握手建立连接，传输过程中保证数据有序、无重复、无丢失；UDP协议是无连接的、不可靠的传输协议，传输速度快但不对数据顺序和完整性进行保证。2.解释什么是“数据结构”及其在程序设计中的作用。答：数据结构是计算机中存储、组织数据的方式，如数组、链表、树等。其作用是提高数据存储和处理的效率，优化算法性能。3.什么是“数据库索引”？简述其优缺点。答：数据库索引是帮助快速检索数据的结构（如B树），优点是提高查询效率，缺点是占用额外存储空间且可能降低更新性能。4.简述面向对象编程（OOP）的四大基本特性。答：封装（Encapsulation）、继承（Inheritance）、多态（Polymorphism）、抽象（Abstraction）。五、应用题（总共4题，每题6分，总分24分）1.将二进制数11010110转换为十进制数，并简述转换过程。答：转换过程：1×2^7+1×2^6+0×2^5+1×2^4+0×2^3+1×2^2+1×2^1+0×2^0=128+64+16+4+2=214。结果为214。2.写出SQL语句，查询“学生表”（student）中所有年龄大于20岁的学生姓名（name）和年龄（age）。答：```sqlSELECTname,ageFROMstudentWHEREage>20;```3.设计一个简单的二叉搜索树（BST），插入以下节点：50,30,70,20,40，并画出插入后的树结构。答：```50/\3070/\2040```4.假设有一个数组`arr=[5,2,9,1,5,6]`，请用Python代码实现对该数组进行排序（冒泡排序算法）。答：```pythondefbubble_sort(arr):n=len(arr)foriinrange(n):forjinrange(0,n-i-1):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]returnarrprint(bubble_sort([5,2,9,1,5,6]))输出[1,2,5,5,6,9]```【标准答案及解析】一、单选题1.A（1Byte=8bit）2.B（ARP协议用于IP→MAC解析）3.D（树为非线性结构）4.B（DELETE用于删除数据）5.C（封装的核心是隐藏实现细节）6.D（冒泡排序为简单贪心算法）7.B（TCP/IP模型是网络协议栈）8.B（左空右非度为1）9.B（堆用于内存管理）10.B（AES为对称加密）二、填空题1.中央处理器（CPU）2.11110113.<title>4.主键（PrimaryKey）5.大O表示法（BigOnotation）6.color7.DHCP服务器8.malloc()9.资源分配（内存、I/O等）10.DES三、判断题1.×（CPU还能处理控制信号）2.√（BST性质）3.×（GROUPBY用于分组）4.√（TCP特性）5.√（继承提高重用性）6.√（哈希表平均O(1)）7.√（网关常指路由器）8.√（叶节点度=0）9.√（调度目标为CPU利用率）10.√（对称密钥分发更简单）四、简答题1.TCP需三次握手建立连接，保证可靠传输；UDP无需连接，传输快但不可靠。2.数据结构是数据组织方式，如数组、链表等，用于优化存储和计算效率。3.索引是帮助快速查询的数据结构（如B树），优点是提高查询速度，缺点是占用空间且可能降低更新性能。4.OOP四大特性：封装（隐藏细节）、继承（代码复用）、多态（接口统一）、抽象（逻辑建模）。五、应用题1.转换过程：1×2^7+1×2^6+0×2^5+1×2^4+0×2^3+1×2^2+1×2^1+0×2^0=214。2.SQL语句：`SELECTname,ageFROMstudentWHEREage>20;`3.BST插入过程：```50/\3070/\2040```