2026年大学计算机程序设计模拟试卷.docxVIP

2026年大学计算机程序设计模拟试卷

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在题后的括号内。）

1.下列关于算法的描述，正确的是（）。

A.算法必须有输出

B.算法可以没有输入

C.算法的步骤是无限的

D.算法不需要考虑效率

2.在顺序存储的数组中，要删除第i个元素（1≤i≤n），至少需要移动元素的次数是（）。

A.i

B.n-i

C.n

D.i+1

3.下列数据结构中，属于非线性结构的是（）。

A.数组

B.队列

C.栈

D.二叉树

4.若线性表采用链式存储结构，删除一个元素时，需要找到该元素的直接前驱元素，其主要原因是（）。

A.链表无法随机访问

B.需要更新前驱元素的指针

C.需要释放被删除元素的内存

D.链表需要维护元素的物理连续性

5.下列关于栈的描述，正确的是（）。

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

B.栈顶元素是最后被插入的元素

C.栈底元素是最后被删除的元素

D.栈只能进行插入和删