2025计算机真题库.docxVIP

2025计算机真题库

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

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

1.下列关于逻辑运算的描述，错误的是（）。

A.AANDB与BANDA具有相同的逻辑结果

B.AOR(BANDC)等价于(AORB)AND(AORC)

C.NOT(AANDB)等价于NOTAORNOTB

D.AXORB的结果为真当且仅当A和B的逻辑值不同

2.计算机硬件能直接识别和执行的指令代码是（）。

A.汇编语言程序

B.C语言源程序

C.机器语言程序

D.Fortran语言程序

3.在深度优先搜索（DFS）算法中，用来存储已访问节点或待访问节点的数据结构通常是（）。

A.堆（Heap）

B.队列（Queue）

C.栈（Stack）

D.字典（Dictionary）

4.下列数据结构中，最适合用来表示允许多对多关系的是（）。

A.树（Tree）

B.图（Graph）

C.队列（Queue）

D.哈希表（HashTable）

5.在关系数据库中，“选择”操作指的是（）。

A.从多个表中