2026年北京市计算机专业期中综合测试卷.docxVIP

2026年北京市计算机专业期中综合测试卷

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

1.在数据结构中，栈和队列都是线性结构，它们的区别在于（）。

A.栈是先进先出（FIFO）的结构，而队列是后进先出（LIFO）的结构

B.队列是先进先出（FIFO）的结构，而栈是后进先出（LIFO）的结构

C.栈和队列都是先进先出（FIFO）的结构

D.栈和队列都是后进先出（LIFO）的结构

2.在面向对象程序设计中，封装、继承和多态是面向对象的三种基本特征，其中封装是指（）。

A.将数据和方法封装在一个对象中，并隐藏对象的内部实现细节

B.对象之间通过消息传递进行通信

C.子类可以继承父类的属性和方法

D.对象可以表现出不同的行为

3.在关系数据库中，关系是一种二维表，关系中的每一行称为一个（）。

A.属性

B.元组

C.关键字

D.主键

4.在算法分析中，时间复杂度是用来衡量算法执行时间的，其中O(1)表示（）。

A.算法执行时间与输入规模无关

B.算法执行时间随着输入规模线性增长

C.算法执行时间随着输入规模平方增长

D.算法执行时间随着输入规模指数增长