入学信息技术算法与网络基础专项练习题含解析.docxVIP

入学信息技术算法与网络基础专项练习题含解析

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

一、选择题（每题只有一个正确答案，请将正确选项的字母填在括号内）

1.下列哪个不是算法的基本特征？（）

A.有穷性

B.确定性

C.可行性

D.重复性

2.计算机算法的描述方法不包括？（）

A.流程图

B.自然语言

C.伪代码

D.数据结构

3.在算法分析中，通常用哪个指标来衡量算法执行所需的时间？（）

A.空间复杂度

B.时间复杂度

C.算法效率

D.算法正确性

4.下列排序算法中，哪一个不是不稳定排序算法？（）

A.冒泡排序

B.插入排序

C.快速排序

D.堆排序

5.在算法设计中，分治法的核心思想是？（）

A.将问题分解为子问题，分别解决

B.将问题合并为一个大问题，整体解决

C.直接找到问题的解

D.优化问题的解空间

6.下列数据结构中，哪一个主要用于实现先进先出（FIFO）的数据操作？（）

A.栈

B.队列

C.链表

D.树

7.计算机网络的基本组成要素不包括？（）