编程基础试卷及详解.docxVIP

编程基础试卷及详解

一、单项选择题（共10题，每题1分，共10分）

在C语言中，以下哪个关键字用于定义一个常量？

A.var

B.const

C.final

D.static

答案：B

解析：在C语言中，const关键字用于声明常量，表示该变量的值在程序运行期间不能被改变。A选项的var并非C语言的关键字，常见于JavaScript等语言。C选项的final是Java语言中用于声明常量的关键字。D选项的static用于声明静态变量或函数，与常量定义无关。

下列选项中，哪一项不是面向对象编程的三大基本特性？

A.封装

B.继承

C.多态

D.重载

答案：D

解析：面向对象编程的三大基本特性是封装、继承和多态。重载（Overload）是多态性的一种表现形式（编译时多态），但它本身不是三大基本特性之一。重载是指在同一个类中，方法名相同但参数列表（类型、个数、顺序）不同的方法。

以下哪个数据结构是“先进先出”（FIFO）的？

A.栈

B.队列

C.链表

D.树

答案：B

解析：队列（Queue）是一种先进先出的线性数据结构。A选项的栈（Stack）是后进先出的数据结构。C选项的链表（LinkedList）和D选项的树（Tree）是数据组织方式，本身不规定特定的存取顺序。

一个算法的时间复杂度为O(n2)，这意味着：

A.算法的执行时间与输入规模n的平方成正比

B