搜狐笔试题及答案第二道.docVIP

搜狐笔试题及答案第二道

单项选择题（每题2分，共10题）

1.以下哪种数据结构常用于实现优先队列？

A.栈

B.队列

C.堆

D.链表

2.若inta[10];则以下对数组a元素正确引用的是（）

A.a[10]

B.a[0.5]

C.a[5]

D.a(5)

3.以下关于多态的描述，正确的是（）

A.多态是指一个对象有多种类型

B.多态仅通过函数重载实现

C.多态与继承无关

D.多态只能在编译时确定

4.下列排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.选择排序

C.归并排序

D.插入排序

5.一个类中定义的成员函数可以访问该类的（）

A.私有成员

B.公有成员

C.保护成员

D.以上都可以

6.下列运算符中，优先级最高的是（）

A.+

B.

C.()

D.=

7.若有定义intx=5,y=3;则表达式x/y的值是（）

A.1.666667

B.1

C.2

D.1.5

8.以下哪种语言不是面向对象编程语言（）

A.C++

B.Java

C.Python

D.C

9.函数调用时，实参和形参之间的数据传递是（）

A.地址传递

B.值传递

C.既可以是值传递也可以是地址传递

D.以上都不对

10.对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小为（）

A.n

B.n-1

C.nn

D.(n-1)(n-1)

答案：1.C2.C3.A4.C5.D6.C7.B8.D9.C10.C

多项选择题（每题2分，共10题）

1.以下属于C++标准库容器的有（）

A.vector

B.list

C.map

D.stack

2.下列关于指针的描述，正确的有（）

A.指针是一个变量，存储的是内存地址

B.可以对指针进行算术运算

C.空指针指向内存地址0

D.指针可以指向函数

3.以下哪些是面向对象编程的特性（）

A.封装

B.继承

C.多态

D.抽象

4.在Java中，以下哪些是合法的标识符（）

A._myVar

B.$var1

C.1var

D.my-Var

5.以下排序算法中，属于稳定排序的有（）

A.冒泡排序

B.归并排序

C.插入排序

D.快速排序

6.关于数据库，以下说法正确的有（）

A.关系型数据库采用二维表结构存储数据

B.非关系型数据库适合处理高并发、海量数据

C.SQL用于操作关系型数据库

D.数据库索引可以提高查询效率

7.以下属于操作系统功能的有（）

A.进程管理

B.内存管理

C.文件管理

D.设备管理

8.在Python中，以下哪些数据类型是可变的（）

A.list

B.tuple

C.dict

D.set

9.以下关于HTTP协议的描述，正确的有（）

A.是无状态协议

B.用于传输超文本

C.常用方法有GET和POST

D.是应用层协议

10.以下哪些是软件设计模式中的设计原则（）

A.单一职责原则

B.开闭原则

C.里氏替换原则

D.依赖倒置原则

答案：1.ABCD2.ABCD3.ABCD4.AB5.ABC6.ABCD7.ABCD8.ACD9.ABCD10.ABCD

判断题（每题2分，共10题）

1.在C语言中，数组名就是数组的首地址。（）

2.一个类中可以定义多个构造函数，但不能定义多个析构函数。（）

3.二叉树的前序遍历和后序遍历顺序相反。（）

4.函数模板和类模板都必须在使用前进行实例化。（）

5.在Java中，所有类都直接或间接继承自Object类。（）

6.哈希表查找的平均时间复杂度为O(1)。（）

7.Python中的字典是有序的数据结构。（）

8.多线程编程可以提高程序的执行效率，但可能会带来线程安全问题。（）

9.数据库中的事务具有原子性、一致性、隔离性和持久性。（）

10.在面向对象编程中，父类对象可以赋值给子类对象。（）

答案：1.√2.√3.×4.√5.√6.√7.×8.√9.√10.×

简答题（每题5分，共4题）

1.简述什么是算法的时间复杂度和空间复杂度。

答案：时间复杂度是算法执行所需的时间量度，通常用大O表