成都因特尔厂笔试题目.docxVIP

成都因特尔厂笔试题目

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

一、选择题

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

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

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

C.在链表中进行插入和删除操作不需要移动元素

D.二叉树是一种特殊的线性表

2.下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.在TCP/IP协议栈中，负责提供可靠数据传输的服务层是（）。

A.应用层

B.传输层

C.网络层

D.数据链路层

4.以下关于操作系统的叙述中，错误的是（）。

A.操作系统是计算机系统中的系统软件

B.操作系统负责管理计算机系统的硬件和软件资源

C.进程是操作系统资源分配的基本单位

D.操作系统可以提高计算机系统的使用效率

5.下列关于半导体器件的叙述中，正确的是（）。

A.二极管具有单向导电性

B.三极管是一种电压控制器件

C.MOS管是一种电流控制器件

D.晶体管不能用于放大信号

6.将八进制数（75）转换为二进制数，结