2025年计算机二级真题模拟解析.docxVIP

2025年计算机二级真题模拟解析

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

一、选择题（本大题共10小题，每小题2分，共20分。每小题只有一个选项是正确的，请将正确选项的字母填写在答题卡相应位置上。）

1.下列关于算法特性的描述中，错误的是（）。

A.有穷性

B.可行性

C.确定性

D.复杂性

2.在数据结构中，栈和队列都是（）。

A.线性表

B.树

C.图

D.集合

3.若一个线性表采用顺序存储结构，元素个数为n，则在第i个位置（1≤i≤n）插入一个新元素，最坏情况下需要移动的元素个数为（）。

A.i

B.n-i+1

C.n-i

D.n

4.考虑以下函数定义：

intfunc(intx){

if(x=0)return1;

elsereturnfunc(x-1)+func(x-2);

}

调用func(5)的返回值是（）。

A.5

B.8

C.13

D.21

5.在关系数据库中，“选择”操作对应于（）。

A.插入元组

B.修改元组

C.删除元组