2026年自考本科计算机科学与技术程序设计模拟试卷（单套）-考试大纲解读.docxVIP

2026年自考本科计算机科学与技术程序设计模拟试卷（单套）-考试大纲解读

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

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

1.程序设计的基本思想是（）。

A.可靠性

B.可维护性

C.精确性

D.结构化

2.算法的基本特性不包括（）。

A.有穷性

B.可行性

C.确定性

D.复杂性

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

A.数组

B.队列

C.栈

D.二叉树

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

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

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

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

B.栈只能进行插入和删除操作

C.栈具有记忆性

D.栈中没有“空栈”的概念

6.队列的“先进先出”特性可以用（）来形象地描述。

A.先来后到

B.先到先得

C.后进先出

D.随机访问

7.在