广州软件笔试题.docxVIP

广州软件笔试题

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

一、选择题

1.下列关于栈的描述，正确的是：

A.栈是先进后出（FILO）的数据结构

B.栈允许在栈顶及其任意位置进行插入和删除操作

C.栈的抽象数据类型（ADT）通常包含`push()`,`pop()`,`peek()`,`isEmpty()`等操作

D.栈的物理存储结构只能是顺序存储（数组或链表）

2.快速排序算法在以下哪种情况下效率最低？

A.列表已近乎有序

B.列表完全随机

C.列表元素出现重复值非常多

D.列表元素个数较少

3.在TCP/IP协议簇中，负责提供可靠、面向连接的传输服务的是：

A.UDP

B.TCP

C.IP

D.ICMP

4.下列数据结构中，适合表示稀疏矩阵的是：

A.数组

B.队列

C.稀疏矩阵压缩存储（如三元组表）

D.堆

5.SQL语句`SELECT*FROMEmployeesWHERESalary(SELECTAVG(Salary)FROMEmployees)`的功能是：

A.查询所有员工的信息

B.查询工资高于平