中公计算机笔试题.docxVIP

中公计算机笔试题

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

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

1.下列哪一项不属于计算机硬件系统的五大组成部分？

A.运算器

B.输入设备

C.存储器

D.操作系统

E.输出设备

2.在计算机中，信息的最小存储单位是？

A.字节（Byte）

B.字（Word）

C.位（Bit）

D.字节（Byte）和位（Bit）都是

3.CPU访问内存的速度通常比访问高速缓存（Cache）的速度？

A.更快

B.更慢

C.相同

D.不确定，取决于具体型号

4.下列关于二叉树的叙述中，错误的是？

A.每个节点最多有两个子节点

B.二叉树可以是空树

C.二叉树是度为2的有序树

D.二叉树的遍历方式只有前序遍历和中序遍历

5.下列排序算法中，平均时间复杂度为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

6.在TCP/IP协议簇中，负责将IP地址转换为物理地址的是？

A.IP协议

B.TCP协议

C.UDP协议

D.ARP协议

7.下列数据结构中