巨人笔试题目.docxVIP

巨人笔试题目

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

第一部分：基础知识

1.算法的时间复杂度表示的是（）。

A.算法执行所需的内存空间

B.算法执行所需的时间

C.算法执行次数随输入规模增长的变化趋势

D.算法中包含的操作总数

2.下列数据结构中，适合用来表示多层嵌套结构的是（）。

A.线性表

B.栈

C.队列

D.树

3.在关系型数据库中，“主键”的主要作用是（）。

A.确保数据记录的唯一性

B.约束数据输入的格式

C.加快数据的查询速度

D.建立数据表之间的联系

4.以下哪个不是面向对象编程的基本特征？（）

A.封装

B.继承

C.多态

D.并发

5.计算机内部表示字符信息通常使用（）。

A.BCD码

B.ASCII码

C.EBCDIC码

D.十六进制码

第二部分：逻辑推理

6.如果所有的猫都喜欢鱼，而汤姆不喜欢鱼，那么以下哪项必然为真？（）

A.汤姆是猫

B.汤姆不是猫

C.有些猫不喜欢鱼

D.有些动物喜欢鱼

7.某个岛上的居民要么是骑士（总是说真话），要么