计算机笔试题及答案.docxVIP

计算机笔试题及答案

一、选择题（共30分，每题1分）

1.在数据结构中，栈和队列的主要区别是什么？

A.栈是先进先出，队列是后进先出

B.栈是后进先出，队列是先进先出

C.栈和队列都是先进先出

D.栈和队列都是后进先出

2.以下哪个时间复杂度表示算法效率最高？

A.O(n2)

B.O(n3)

C.O(logn)

D.O(n!)

3.在操作系统中，进程和线程的主要区别是什么？

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.进程是CPU调度的基本单位，线程是资源分配的基本单位

C.进程和线程都是资源分配的基本单位

D.进程和线程都是CPU调度的基本单位

4.TCP/IP协议族中，以下哪个协议负责可靠的数据传输？

A.UDP

B.IP

C.TCP

D.ICMP

5.在关系数据库中，以下哪个操作用于从表中选取满足条件的记录？

A.INSERT

B.UPDATE

C.SELECT

D.DELETE

6.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

7.在面向对象编程中，以下哪个概念允许一个类拥有多个同名