软件实笔试题.docxVIP

软件实笔试题

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

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

1.下列关于算法的时间复杂度描述中，正确的是（）。

A.O(1)表示算法的时间复杂度与输入数据规模无关

B.O(nlogn)表示算法的时间复杂度随输入数据规模线性增长

C.O(n^2)表示算法的时间复杂度随输入数据规模对数增长

D.O(2^n)表示算法的时间复杂度与输入数据规模平方成正比

2.在下列数据结构中，适合用于实现先进先出（FIFO）队列的是（）。

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

3.下列关于数据库范式的描述中，正确的是（）。

A.第一范式（1NF）要求表中每一列的值都必须唯一

B.第二范式（2NF）要求表中的每一行都必须唯一

C.第三范式（3NF）要求表中不存在非主键属性对候选键的传递依赖

D.范式级别越高，数据库的设计越复杂，但性能越好

4.下列关于SQL语句的描述中，正确的是（）。

A.`SELECT*FROMtableWHEREname=AliceANDage25;`会返回名字为A