秋招笔试题答案.docxVIP

秋招笔试题答案

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

第一题下列哪个不是TCP/IP协议栈中的层？

A.应用层

B.网络接口层

C.运输层

D.物理层

第二题在关系数据库中，“选择”操作对应的关系代数的基本操作是？

A.π(投影)

B.σ(选择)

C.?(除)

D.×(笛卡尔积)

第三题下列数据结构中，最适合用于实现先进先出（FIFO）队列的是？

A.栈

B.队列

C.链表

D.树

第四题计算机存储器层次结构中，位于最顶层的是？

A.寄存器

B.Cache

C.主存（内存）

D.辅存（硬盘/SSD）

第五题下面哪个逻辑表达式与(AANDB)OR(AANDC)等价？

A.AAND(BORC)

B.AANDBANDC

C.AAND(BORNOTC)

D.AANDBORAANDC

第六题若一个无向图有6个顶点，且每个顶点的度数均为3，则该图至少有多少条边？

A.6

B.9

C.12

D.18

第七题在二叉搜索树中，查找一个元素的最坏时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

第八题下列关于算法复杂度的描述，正确的是？

A.任何算法的最好时间复杂度和最坏时间复杂度相同

B.