山东省2027年春季高考软件与应用技术类专业知识冲刺模拟卷.docxVIP

PAGE8

山东省2027年普通高校招生（春季）考试

软件与应用技术类专业知识冲刺模拟卷

满分：100分考试时间：90分钟

范围：程序设计基础·数据结构·数据库·操作系统·软件工程·Web开发

考生须知：

本试卷共四大题，满分100分，考试时间90分钟。

答题前请将姓名、准考证号填写在试卷密封线内。

请将答案填写在答题卡指定位置，写在试卷上无效。

考试结束后，将试卷和答题卡一并交回。

一、单项选择题（本大题共20小题，每小题2分，共40分。每小题只有一个正确答案）

1．时间复杂度为O(1)的算法，其执行时间（）。

A．随问题规模线性增长B．与问题规模无关，为常数

C．随问题规模平方增长D．无法确定

答案B

解析：O(1)称为常数阶，表示算法的执行时间（基本操作次数）不随问题规模n的增大而变化，如数组按下标访问、哈希表查找等。

2．对二叉排序树进行中序遍历，得到的序列一定是（）。

A．无序序列B．递增有序序列C．递减有序序列D．随机序列

答案B

解析：二叉排序树（二叉查找树）规定左子树结点值小于根结点、右子树结点值大于根结点。按“左—根—右”进行中序遍历，可得到递增有序序列，这也是验证二叉排序树的方法之一。

3．在SQL语句中，GROUPBY子句的作用是（）。

A．对查