高校校招笔试题.docxVIP

高校校招笔试题

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

一、选择题

1.下列关于数据结构的叙述，正确的是：

A.栈是一种先进先出（FIFO）的数据结构

B.队列是一种后进先出（LIFO）的数据结构

C.在线性表中，每个元素都有且只有一个直接前驱和直接后继

D.二叉树是一种度为2的树，其中每个节点最多有两个子节点

2.给定关系数据库表Student(SID,SName,Major,Grade)，其中SID为学号（主键），SName为姓名，Major为专业，Grade为成绩。以下SQL语句的输出结果是：

SELECTMajor,COUNT(*)ASStudentCount

FROMStudent

GROUPBYMajor

HAVINGCOUNT(*)2;

A.每个学生的学号和姓名

B.专业以及该专业学生人数超过2人的专业名称和学生人数

C.所有学生的专业名称和学生人数

D.所有专业的名称以及该专业学生人数

3.在TCP/IP网络协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是：

A.TCP

B.UDP

C.ICMP

D.ARP

4.以下关