网易游戏直播笔试题.docxVIP

网易游戏直播笔试题

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

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

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

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

B.栈具有唯一的一个出入口

C.栈中元素的结合方式是线性结合

D.循环栈是指利用数组首尾相连的方式实现的栈

2.快速排序在下列哪种情况下性能最差？（）

A.列表基本有序

B.列表完全无序

C.列表长度为奇数

D.列表长度为偶数

3.在TCP/IP协议簇中，负责网络层数据包传输的协议是（）。

A.HTTP

B.FTP

C.TCP

D.IP

4.下列关于操作系统的进程管理叙述中，错误的是（）。

A.进程是具有一定独立功能的程序在某个数据集上的一次运行活动

B.进程是动态的，而程序是静态的

C.一个进程至少包含一个线程

D.进程切换一定会导致上下文切换，而线程切换可能不会

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

A.数组

B.链表

C.矩阵

D.三元组表

6.下列关于数据库事务的ACID特性的描述