校招面试题笔试题.docxVIP

校招面试题笔试题

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

一、选择题（每题只有一个正确答案，请将正确选项字母填在题号后的括号内）

1.在计算机科学中，下列数据结构中，插入和删除操作最灵活的是？

A.数组

B.队列

C.栈

D.链表

2.下列关于算法复杂度的描述，正确的是？

A.算法的时间复杂度是指算法执行的总时间。

B.算法的空间复杂度是指算法所需存储空间的最小值。

C.通常是希望算法的时间复杂度和空间复杂度尽可能小。

D.分治法设计的算法复杂度总是低于直接法设计的算法复杂度。

3.若数据库中有一个学生表（Student），包含字段学号（Sno，主键），姓名（Sname），专业（Sdept），写一个SQL查询语句，用于检索计算机系（假设专业字段值为“计算机”）所有学生的姓名和学号，并按学号降序排列。

A.SELECTSname,SnoFROMStudentWHERESdept=计算机ORDERBYSno

B.SELECTSname,SnoFROMStudentWHERESdept=计算机DESCORDERBYSno

C.SELECTSname,SnoFROMStuden