浪潮笔试题图片.docxVIP

浪潮笔试题图片

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

一、选择题（每题2分，共30分）

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

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

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

()C.在链表中进行插入和删除操作的时间复杂度均为O(1)

()D.二叉树是一种非线性数据结构，其中每个节点最多有两个子节点

2.设有数组`arr=[10,20,30,40,50]`，下列表达式中，其结果为30的是：

()A.arr[2]

()B.arr[3]

()C.arr[1]+arr[2]

()D.arr[4]-arr[1]

3.在TCP/IP协议簇中，负责数据分段和重组、提供可靠传输的协议是：

()A.IP协议

()B.TCP协议

()C.UDP协议

()D.ICMP协议

4.操作系统中，进程上下文切换通常涉及保存和恢复以下哪个（些）信息？

()A.程序计数器

()B.寄存器值

()C.栈指针

()D.以上都是

5.SQL语句`SELECT