林达刘笔试题.docxVIP

林达刘笔试题

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

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

1.计算机硬件系统由输入设备、输出设备和（）组成。

A.运算器

B.存储器

C.控制器

D.运算器和控制器

2.下列哪种数据表示法是二进制数的补码形式？

A.1001

B.1101

C.0110

D.1010

3.TCP/IP协议栈中，处理网络层数据包传输的协议是？

A.HTTP

B.FTP

C.IP

D.SMTP

4.在关系数据库中，“选择”操作对应的关系代数基本操作是？

A.π(投影)

B.σ(选择)

C.×(笛卡尔积)

D.∪(并集)

5.以下哪种排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

6.假设栈的初始状态为空，有以下入栈序列：A,B,C。按照后进先出(LIFO)的原则，出栈序列可能为？

A.ABC

B.ACB

C.BAC

D.CBA

7.下列哪个不是面向对象编程