2026年计算机编程入门算法与数字逻辑题解析.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程入门：算法与数字逻辑题解析

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

说明：下列每题只有一个正确答案。

1.以下哪个不是算法的基本特性？

A.有穷性

B.可行性

C.确定性

D.重复性

2.时间复杂度为O(n2)的算法，当输入规模n从100增加到1000时，执行时间大约会增加多少倍？

A.8倍

B.10倍

C.100倍

D.1000倍

3.在数字逻辑中，逻辑表达式F=A+B·C的优先级从高到低依次为？

A.·，+

B.+，·

C.没有优先级

D.先计算括号

4.快速排序的平均时间复杂度是多少？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.二进制数1101转换为十进制的结果是？

A.12

B.13

C.14

D.15

6.以下哪个是递归算法的典型例子？

A.冒泡排序

B.选择排序

C.快速排序

D.斐波那契数列

7.数字电路中，与门（AND）的输出为1的条件是？

A.两个输入都为0

B.两个输入都为1

C.一个输入为0，另一个为1

D.至少一个输入为1

8.在数据结构中，栈的特点是？

A.先进先出（FIFO）

B.后进先出（LIFO）

C.随机访问

D.无序存储

9.逻辑表达式A·