2026年北京市计算机专业期中测试题库.docxVIP

2026年北京市计算机专业期中测试题库

一、单项选择题（本大题共10小题，每小题2分，共20分）

1.在数据结构中，栈和队列都是线性结构，下列关于栈的描述中，正确的是（）

A.栈是一种先进先出（FIFO）的线性表

B.栈的插入和删除操作都在栈顶进行

C.队列的插入操作在队尾进行，删除操作在队头进行

D.栈和队列都具有相同的应用场景

解析：栈是一种后进先出（LIFO）的线性表，其插入和删除操作都在栈顶进行，因此选项B正确。选项A错误，因为栈是后进先出。选项C描述的是队列的特性，不是栈。选项D错误，栈和队列的应用场景不同，栈常用于函数调用栈、表达式求值等，队列常用于任务调度、消息队列等。

2.在关系数据库中，下列关于主键和外键的描述中，正确的是（）

A.主键可以重复，外键不可以重复

B.主键和外键都必须是唯一标识元组的属性

C.主键用于唯一标识表中的元组，外键用于建立表与表之间的联系

D.主键和外键都可以是多个属性的组合

解析：主键用于唯一标识表中的元组，不能重复，因此选项A错误。主键和外键都必须是唯一标识元组的属性，因此选项B正确。主键用于唯一标识元组，外键用于建立表与表之间的联系，因此选项C正确。主键和外键都可以是多个属性的组合，因此选项D正确。根据题目要求，只能选择一个正确答案，因此选项C最符合题