雄鹰杯笔试题目.docxVIP

雄鹰杯笔试题目

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

一、单选题

1.下列关于数据结构的说法中，正确的是？

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的非线性表

C.哈希表的平均查找效率低于数组

D.二叉树一定是完全二叉树

2.以下哪种排序算法在最坏情况下的时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.希尔排序

3.给定关系数据库表Student(S#,Sname,Age,Dept)，其中S#为学生号，Sname为学生姓名，Age为年龄，Dept为系别。以下SQL语句的执行结果是一张表，该表包含所有年龄大于等于20岁的学生的姓名和系别。

SELECTSname,DeptFROMStudentWHEREAge=20;

上述说法正确吗？

A.正确

B.不正确

4.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是？

A.TCP

B.UDP

C.ARP

D.ICMP

5.以下关于操作系统进程的说法中，错误的是？

A.进程是资源分配的基本单位