2017亚信科技笔试.docxVIP

2017亚信科技笔试

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

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

1.下列关于计算机体系结构的叙述中，正确的是？

A.CPU可以直接访问内存和CPU内部寄存器，但不能直接访问I/O设备。

B.CPU只能访问内存，不能直接访问I/O设备，所有I/O操作都需通过CPU。

C.内存中的数据可以直接被I/O设备访问。

D.CPU、内存、I/O设备之间必须通过总线进行连接。

2.在下列数据表示方法中，使用二进制码表示字符信息，每个二进制位代表一个字符的是？

A.BCD码

B.ASCII码

C.Gray码

D.原码

3.下列关于栈的叙述中，正确的是？

A.栈是先进先出（FIFO）的数据结构。

B.栈顶元素总是被最先插入和最先删除。

C.栈不允许进行插入和删除操作。

D.栈是一种线性表。

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

A.快速排序

B.归并排序

C.堆排序

D.插入排序

5.在TCP/IP网络模型中，负责处理网络层数据包传输和路由选择的协议是？

A.HTTP

B.FTP