2025年单独招生计算机类模拟练习题及答案

2025年单独招生计算机类模拟练习题及答案一、单项选择题（每题2分，共30分）1.二进制数1101.01B转换为十进制数的结果是（）A.13.25B.11.5C.15.75D.9.252.以下关于数据结构的描述中，正确的是（）A.顺序表的插入操作时间复杂度一定为O(n)B.链表的随机访问时间复杂度为O(1)C.栈的特点是“先进先出”D.队列的删除操作只能在队尾进行3.操作系统中，进程与线程的主要区别是（）A.进程是资源分配的基本单位，线程是调度执行的基本单位B.线程包含进程的所有资源C.一个进程只能对应一个线程D.进程的执行效率高于线程4.以下IP地址中，属于C类地址的是（）A.B.C.00D.5.数据库中，能够唯一标识一条记录的字段或字段组合称为（）A.外键B.候选键C.主键D.超键6.若某算法的时间复杂度表达式为T(n)=n²+2n+log₂n，则其时间复杂度的大O表示为（）A.O(n)B.O(n²)C.O(logn)D.O(n³)7.Python中，以下属于不可变数据类型的是（）A.列表（list）B.字典（dict）C.元组（tuple）D.集合（set）8.CPU的组成部分不包括（）A.控制器B.运算器C.寄存器D.硬盘9.一幅分辨率为800×600的24位真彩色图像，不压缩时的存储容量约为（）A.1.44MBB.2.88MBC.4.32MBD.5.76MB10.以下网络协议中，属于应用层的是（）A.TCPB.IPC.HTTPD.ARP11.以下关于二叉树的描述，错误的是（）A.满二叉树一定是完全二叉树B.完全二叉树的叶子节点只能出现在最后两层C.二叉树的第i层最多有2^(i-1)个节点D.深度为k的二叉树最多有2^k-1个节点12.Python中，执行语句s="hello";s[0]="H"会抛出（）A.类型错误（TypeError）B.索引错误（IndexError）C.值错误（ValueError）D.语法错误（SyntaxError）13.以下排序算法中，不稳定的是（）A.冒泡排序B.插入排序C.快速排序D.归并排序14.操作系统的文件管理功能不包括（）A.文件存储空间管理B.文件读写操作C.文件访问权限控制D.进程调度15.数据库中，事务的ACID特性不包括（）A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.可移植性（Portability）二、填空题（每空2分，共20分）1.十进制数-5的8位二进制补码表示为__________。2.若一个栈的输入序列是A、B、C、D，可能的合法输出序列有__________（任写一个）。3.关系数据库的三要素是数据结构、数据操作和__________。4.HTTP协议的默认端口号是__________。5.执行Python语句a=[x2forxinrange(1,5)ifx%2==0]后，a的值为__________。6.深度为5的满二叉树共有__________个节点。7.操作系统的存储管理主要包括内存分配、地址转换、内存保护和__________。8.IP地址00的子网掩码默认是__________。9.算法的时间复杂度主要关注__________情况下的运行时间。10.Python中，使用open()函数时，模式参数“a+”表示__________。三、判断题（每题2分，共10分）1.所有递归算法都可以转换为迭代算法。（）2.操作系统的核心功能是管理硬件资源和提供用户接口。（）3.链表的插入和删除操作时间复杂度一定为O(1)。（）4.数据库中一个表可以有多个外键，但只能有一个主键。（）5.Python中，列表的append()方法和extend()方法都可以向列表末尾添加元素，因此功能完全相同。（）四、简答题（每题8分，共32分）1.简述TCP三次握手的过程及其作用。2.比较顺序存储结构与链式存储结构的优缺点。3.说明Python中深拷贝（deepcopy）与浅拷贝（shallowcopy）的区别，并举例说明。4.数据库索引的作用是什么？使用索引有哪些优缺点？五、编程题（第1题10分，第2题8分，共18分）1.用Python编写一个函数，实现优化后的冒泡排序算法。要求：当某次遍历中未发生元素交换时提前终止排序。2.用C语言编写一个函数is_prime(intn)，判断一个整数n是否为素数（质数）。要求：处理n≤1的情况，且优化循环次数。答案及解析一、单项选择题1.A（整数部分1×8+1×4+0×2+1×1=13，小数部分0×0.5+1×0.25=0.25，总和13.25）2.A（顺序表插入需移动元素，时间复杂度O(n)；链表随机访问O(n)；栈“后进先出”；队列删除在队头）3.A（进程是资源分配单位，线程是执行单位；一个进程可包含多个线程）4.C（C类地址范围~55）5.C（主键唯一标识记录；候选键是可能的主键；外键关联其他表）6.B（时间复杂度取最高次项，即O(n²)）7.C（元组不可变，列表、字典、集合可变）8.D（硬盘属于外存，不属于CPU）9.A（800×600×24bit=800×600×3B=1,440,000B≈1.44MB）10.C（HTTP是应用层协议；TCP是传输层，IP是网络层）11.D（深度为k的满二叉树有2^k-1个节点，普通二叉树最多为2^k-1）12.A（字符串不可变，修改单个字符会抛出TypeError）13.C（快速排序不稳定，其他选项稳定）14.D（进程调度属于进程管理功能）15.D（ACID特性：原子性、一致性、隔离性、持久性）二、填空题1.11111011（-5原码10000101→反码11111010→补码11111011）2.B、A、D、C（或D、C、B、A等合法序列）3.完整性约束4.805.[4,8]（range(1,5)为1-4，筛选偶数2、4，乘以2得4、8）6.31（2^5-1=31）7.内存扩充（或虚拟内存管理）8.（C类默认子网掩码）9.最坏10.追加并可读（追加模式，允许读写）三、判断题1.√（递归与迭代在计算能力上等价）2.√（操作系统是硬件与用户的接口，核心是资源管理）3.×（链表插入删除需找到位置，时间复杂度O(n)；仅在已知位置时O(1)）4.√（主键唯一，外键可多个）5.×（append添加单个元素，extend添加可迭代对象的所有元素）四、简答题1.三次握手过程：（1）客户端发送SYN包（seq=x）请求连接；（2）服务器回复SYN+ACK包（seq=y，ack=x+1）确认；（3）客户端发送ACK包（seq=x+1，ack=y+1）完成连接。作用：同步双方初始序列号，确保双方通信能力正常。2.顺序存储：优点：随机访问O(1)，空间利用率高；缺点：插入删除O(n)，大小固定。链式存储：优点：插入删除O(1)（已知位置），动态扩展；缺点：随机访问O(n)，需额外空间存储指针。3.浅拷贝：复制对象本身，内部嵌套的可变对象（如列表）仍指向原对象；深拷贝：递归复制所有嵌套对象，与原对象完全独立。示例：importcopya=[1,[2,3]]b=copy.copy(a)浅拷贝，b[1]与a[1]共享列表c=copy.deepcopy(a)深拷贝，c[1]是新列表a[1].append(4)→b[1]变为[2,3,4]，c[1]仍为[2,3]4.作用：加速数据查询，减少全表扫描。优点：提高查询效率；缺点：增加存储开销；写入/更新时需维护索引，降低写性能；可能导致索引失效（如使用函数或模糊查询前导%）。五、编程题1.Python优化冒泡排序：```pythondefoptimized_bubble_sort(arr):n=len(arr)foriinrange(n-1):swapped=False标记是否交换forjinrange(n-1i):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]swapped=Trueifnotswapped:无交换则已有序，提前终止breakreturnarr```2.C语言判断素数：```cinclude<stdbool.h>boolis_prime(intn){if(n<=1)returnfalse;//小于2非素