高新兴科技笔试题.docxVIP

高新兴科技笔试题

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

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

1.下列关于栈的描述，正确的是（）。

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

B.栈顶元素总是被删除

C.栈不允许进行插入和删除操作

D.栈中只能进行删除操作

2.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责提供可靠数据传输的协议是（）。

A.TCP

B.UDP

C.IP

D.ICMP

4.下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

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

5.操作系统中，进程上下文包括（）。

A.程序计数器

B.寄存器值

C.栈指针

D.以上都是

6.下列关于SQL语句的描述，正确的是（）。

A.`SELECT*FROMtableWHEREname=AliceORDERBYageDESC;`这个语句