卫宁健康校招笔试题.docxVIP

卫宁健康校招笔试题

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

第一部分基础知识

1.下列关于数据结构的叙述，正确的是：

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.堆是一种非线性结构

D.二叉树一定是平衡树

2.以下排序算法中，平均时间复杂度为O(n2)的是：

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在TCP/IP协议栈中，负责数据分段和重组的是：

A.应用层

B.传输层

C.网络层

D.数据链路层

4.SQL语句中，用于创建表的命令是：

A.CREATETABLE

B.ALTERTABLE

C.DROPTABLE

D.SELECTTABLE

5.操作系统中的进程调度算法有多种，不属于常见调度算法的是：

A.先来先服务（FCFS）

B.短作业优先（SJF）

C.轮转调度（RoundRobin）

D.链式调度

6.将十进制数123转换为二进制数是：

A.1111011

B.1111101

C.1110111