星纵智能笔试题.docxVIP

星纵智能笔试题

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

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

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

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

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

C.堆是一种非线性结构

D.字符串既可以是线性结构，也可以是非线性结构

2.下列排序算法中，时间复杂度在最好、最坏和平均情况下都是O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.下列关于操作系统进程状态的叙述中，错误的是？

A.就绪状态

B.运行状态

C.等待状态

D.保存状态

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

A.TCP和UDP

B.IP和ICMP

C.HTTP和FTP

D.SMTP和DNS

5.下列数据表示法中，属于浮点数表示法的是？

A.二进制补码

B.八进制数

C.十六进制数

D.IEEE754标准格式

6.一个完整的计算机硬件系统通常包括输入设备、输出设备和？

A.运算器

B.存储器

C.控制器