2025年专升本软件技术编程专项模拟（附答案）.docxVIP

2025年专升本软件技术编程专项模拟（附答案）

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

一、选择题（每题2分，共20分）

1.以下哪个选项不是C/C++/Java等主流程序设计语言的基本控制结构？

A.顺序结构

B.选择结构（if-else）

C.循环结构（for,while）

D.子程序调用

2.在Java中，用于定义类属性和方法的访问权限的关键字，不包括：

A.public

B.private

C.static

D.final

3.下列数据结构中，插入和删除操作效率最高的是：

A.数组

B.链表

C.栈

D.堆

4.字符串Hello的长度是多少？

A.4

B.5

C.6

D.7

5.设数组`intarr[5]={1,2,3,4,5};`，则`arr[3]`的值是：

A.1

B.2

C.3

D.4

6.以下关于栈的描述，错误的是：

A.栈是先进先出（FIFO）结构

B.栈有栈顶和栈底

C.栈只能进行插入和删除操作在栈顶

D.栈可以用于实现递归调用

7.算法的时间复杂度O(n^2)通常表示：

A.算法执行时间与问题规模呈线性关系

B.算法执行时间与问题规模呈平方关系

C.算法执行时间与问题规模呈对数关系

D.算法执行时间与问题规模无关

8.对长度为n的有序数组进行二分查找，在最坏情况下的比较次数是：

A.n

B.n/2

C.log2(n)

D.n*log2(n)

9.在二叉树中，如果一个节点只有左子节点没有右子节点，该节点仍是一个完整的二叉树吗？

A.是

B.否

10.下列哪个语句是正确的Java方法声明？

A.`voidprint(inta,intb:intc)`

B.`intadd(inta;intb)`

C.`voidcalculate(inta,intb)`

D.`staticvoiddisplay{intx}`

二、填空题（每空2分，共20分）

1.在面向对象编程中，封装是指将数据和操作数据的方法捆绑在一起，并限制外部对数据的直接访问。

2.若一个线性表采用链式存储结构，则逻辑上相邻的元素在物理内存中不一定相邻。

3.在栈中，插入操作称为入栈（或推入），删除操作称为出栈（或弹出）。

4.排序算法中，冒泡排序的平均时间复杂度是O(n^2)。

5.在C/C++中，使用#include指令可以包含头文件。

6.若数组`charstr[]=Student;`，则`str[7]`的值是n（假设字符串以空字符\0结尾，则实际有效字符是S,t,u,d,e,n,t，共7个，索引从0开始）。

7.图G由一个顶点集合V和一个边集合E组成。

8.哈希表通过计算元素的哈希码来直接访问存储位置，其目的是为了提高查找效率。

9.在Java中，用于定义常量的关键字是final。

10.若`x=5,y=3;`，则表达式`x+y*x`的值是20。

三、代码阅读题（共20分）

阅读以下C++代码段，回答问题：

```cpp

#includeiostream

usingnamespacestd;

intcalculateSum(intn){

intsum=0;

for(inti=1;i=n;++i){

sum+=i;

}

returnsum;

}

intmain(){

intnumber;

coutEnterapositiveinteger:;

cinnumber;

if(number=0){

coutPleaseenterapositiveinteger.endl;

}else{

intresult=calculateSum(number);

coutSumof1tonumberis:resultendl;

}

return0;

}

`