晨星资讯笔试题型.docxVIP

晨星资讯笔试题型

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

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

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

a)后进先出（LIFO）

b)先进先出（FIFO）

c)可以在栈顶和栈底进行插入和删除操作

d)上述都不对

2.在快速排序的平均时间复杂度下，下列说法正确的是？

a)O(n^2)

b)O(nlogn)

c)O(n)

d)O(logn)

3.下列数据结构中，适合用于实现堆栈的是？

a)队列

b)哈希表

c)链表

d)上述都不适合

4.SQL语句中，用于检索数据的命令是？

a)CREATE

b)UPDATE

c)DELETE

d)SELECT

5.在TCP/IP协议簇中，负责数据传输层的协议是？

a)HTTP

b)FTP

c)TCP

d)UDP

6.下列关于面向对象编程（OOP）的描述，错误的是？

a)封装

b)继承

c)多态

d)模块化

7.二进制数1101转换为十进制数是？

a)8

b)12

c)13

d