2025年专升本（软件工程）真题试卷（7套）.docxVIP

2025年专升本（软件工程）真题试卷（7套）

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共20分。请将正确选项的字母填在题后的括号内）

1.下列数据结构中，适合表示堆栈的是（）。

A.有向图

B.队列

C.链表

D.链式栈

2.在顺序存储的线性表中，插入一个元素的最坏时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.下面关于二叉树的叙述中，正确的是（）。

A.二叉树是度为2的树

B.二叉树的任何一棵子树都有根节点

C.二叉树可以是空树

D.二叉树度为0、1、2

4.排序算法中，若要使元素按非递减次序排列，则（）。

A.快速排序一定是最优的

B.归并排序一定是稳定的

C.插入排序的时间复杂度总比选择排序的时间复杂度低

D.冒泡排序在最坏情况下的时间复杂度是O(n^2)

5.数据库的规范化理论旨在解决数据库设计中的（）问题。

A.数据冗余

B.数据安全性

C.数据共享

D.数据一致性

6.SQL语句中，用于删除表数据的命令是（）。

A.U