2026年专升本计算机考试真题

2026年专升本计算机考试真题(1)该代码片段实现的是什么排序算法？(2)代码执行后，数组a中的元素顺序是什么？(3)简述该排序算法的基本思想。3.假设有一个长度为n的一维数组，存储了若干整数。请设计一个算法，找出数组中最大的两个不同的元素，并分析该算法的时间复杂度。（要求：用自然语言描述算法步骤，无需编写代码）三、参考答案与解析（一）单项选择题1.A解析：现代操作系统中，进程是资源分配的基本单位，而线程是独立调度和执行的基本单位。2.D解析：IPv6地址通常采用冒分十六进制表示法，但也有内嵌IPv4的特殊表示，并非完全不支持点分十进制的某种变形，但主要表示法是冒分十六进制。3.D解析：关系代数的基本运算包括选择、投影、并、差、笛卡尔积。连接是由选择和笛卡尔积组合而成的复合运算，排序不属于关系代数基本运算。4.B解析：队列的特性是先进先出（FIFO），非常适合作为缓冲区。5.C解析：SaaS(SoftwareasaService)软件即服务。IaaS是基础设施即服务，PaaS是平台即服务。6.B解析：封装的核心思想是信息隐藏，将对象的属性和实现细节隐藏起来，通过公共接口与外界交互。7.B解析：时间复杂度是对算法执行时间随输入规模增长的量级描述，O(1)表示常数时间，O(n)表示线性时间。算法效率还与常数因子等有关，不能绝对说O(1)一定优于O(n)，例如n非常小时。快速排序平均时间复杂度优于冒泡排序。8.D解析：传输层的TCP协议提供端到端的可靠数据传输服务。10.A解析：ipconfig用于查看和配置IP信息，ping测试网络连通性，netstat查看网络连接状态，tracert追踪路由。11.A解析：E-R图（实体-联系图）用于描述数据库的概念结构模型。12.C解析：杀毒软件能有效防范大部分病毒，但不能完全避免，新病毒层出不穷。13.D解析：树的深度是指从根节点到最深叶子节点的最长路径上的节点数（或边数，不同教材定义可能有差异，通常指节点数）。15.D解析：大数据的特征是数据量大（Volume）、数据类型多样（Variety）、数据处理速度快（Velocity）、数据价值密度低（Value），需要通过技术手段挖掘价值。（二）填空题1.硬件系统，软件系统2.内存（或存储器），设备（或I/O）3.通信协议（或网络协议）4.SELECT，INSERT5.确定性（或可行性），有效性（或正确性）6.设计（或概要设计、详细设计），测试7.城域网（MAN）8.PNG，GIF，BMP等（任填两个常见的即可）9.数字10.网络层（或包过滤，或状态检测）（三）简答题1.Cache即高速缓冲存储器，作用是解决CPU与主存之间速度不匹配的问题，提高CPU访问数据的效率。其工作原理基于程序访问的局部性原理，即CPU近期要访问的信息很可能集中在一个较小的区域内。当CPU需要数据时，首先访问Cache，如果命中，则直接从Cache中读取，速度很快；如果未命中，则从主存中读取，并将包含该数据的一块信息调入Cache，以便下次访问。2.死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。产生死锁的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、环路等待条件。3.TCP（传输控制协议）和UDP（用户数据报协议）的主要区别：*连接性：TCP是面向连接的，通信前需要三次握手建立连接，结束后四次挥手释放连接；UDP是无连接的。*可靠性：TCP提供可靠交付，通过确认、重传、流量控制、拥塞控制等机制保证数据无差错、不丢失、不重复、按序到达；UDP不提供可靠交付，尽最大努力交付。*效率：TCP由于要保证可靠性和连接管理，开销较大，效率相对较低；UDP开销小，效率高。*面向对象：TCP面向字节流；UDP面向数据报。4.主键（PrimaryKey）：是表中用于唯一标识一条记录的一个或多个字段。作用是确保表中每一行数据的唯一性，并且为主键列自动创建索引，提高查询效率。一个表只能有一个主键。外键（ForeignKey）：是用于建立表与表之间关联的字段，它的值必须是另一个表（主表）的主键值。作用是实现参照完整性，维护表之间数据的一致性和正确性，定义了两个表之间的父子关系。5.面向对象程序设计的三大基本特征是：*封装：将对象的属性和方法结合成一个独立的整体，并尽可能隐藏对象的内部实现细节，只通过公共接口与外界交互。*继承：允许一个类（子类）继承另一个类（父类）的属性和方法，从而实现代码复用和扩展，提高软件的可维护性。*多态：指同一个方法调用可以根据对象的不同而表现出不同的行为。多态性允许不同类的对象对同一消息作出响应，提高了代码的灵活性和可扩展性。6.网络安全是指网络系统的硬件、软件及其系统中的数据受到保护，不因偶然的或者恶意的原因而遭受到破坏、更改、泄露，系统连续可靠正常地运行，网络服务不中断。常见的网络安全威胁包括：计算机病毒、木马、蠕虫、勒索软件、网络钓鱼、拒绝服务攻击（DoS/DDoS）、SQL注入、跨站脚本攻击（XSS）、间谍软件、漏洞利用等。（任举三种即可）（四）综合应用题1.(1)图书实体的主键：图书ID；读者实体的主键：读者ID；借阅实体的主键：借阅ID。(2)图书与借阅：一对多（一本图书可被多次借阅，一次借阅对应一本图书）；读者与借阅：一对多（一个读者可借阅多本图书，一次借阅对应一个读者）；图书与读者：多对多（通过借阅表关联）。(3)CREATETABLE借阅(借阅IDINTPRIMARYKEY,图书IDINT,读者IDINT,借出日期DATE,应还日期DATE,归还日期DATE,FOREIGNKEY(图书ID)REFERENCES图书(图书ID),FOREIGNKEY(读者ID)REFERENCES读者(读者ID));（数据类型仅为示例，合理即可，如借阅ID也可为CHAR类型等）2.(1)该代码片段实现的是冒泡排序算法。(2)代码执行后，数组a中的元素顺序是：1234567890（升序排列）。(3)冒泡排序的基本思想是：重复地走访要排序的数列，一次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。3.算法步骤：1.初始化两个变量max1和max2，分别用于存储最大和第二大的元素。可以先假设数组的前两个不同元素分别为max1和max2（需考虑数组元素个数及是否有重复的情况）。或者更稳妥地，先将max1和max2都设为负无穷大。2.遍历数组中的每一个元素current：a.