启航杯竞赛试题及答案.docxVIP

启航杯竞赛试题及答案

一、单项选择题（共20题，每题1.5分，共30分）

1.在数据结构中，栈的特点是（）。

A.先进先出

B.后进先出

C.先进后出

D.随机存取

2.下列算法的时间复杂度最低的是（）。

A.冒泡排序

B.二分查找

C.快速排序

D.直接插入排序

3.HTTP协议默认使用的端口号是（）。

A.21

B.22

C.80

D.443

4.在Java编程语言中，String类属于（）。

A.基本数据类型

B.引用数据类型

C.枚举类型

D.数组类型

5.数据库索引的主要作用是（）。

A.提高数据的插入速度

B.提高数据的更新速度

C.加快数据的查询速度

D.减少数据的存储空间

6.操作系统中，进程与线程的主要区别是（）。

A.进程是轻量级的，线程是重量级的

B.线程是轻量级的，进程是重量级的

C.进程拥有独立的内存空间，线程共享内存空间

D.线程拥有独立的内存空间，进程共享内存空间

7.下列关于递归函数的说法，正确的是（）。

A.递归函数一定比迭代函数效率高

B.递归函数必须包含终止条件

C.递归函数的调用次数一定比迭代函数少

D.递归函数不能处理复杂问题

8.在计算机网络中，IP地址与MAC地址的关系是（）。

A.IP地址和MAC地址是一一对应的

B.IP地址用于标识网络设备，