计算机基础知识（CSP猛攻）

练习5

一、选择题

1. 计算机中的CPU主要由哪两部分组成？

  （A） 内存和硬盘

  （B） 控制器和运算器

  （C） 输入设备和输出设备

  （D） 主板和电源

2. 下列哪个协议用于发送电子邮件？

  （A） FTP

  （B） SMTP

  （C） HTTP

  （D） TCP/IP

3. 栈的特点是什么？

  （A） 先进先出

  （B） 后进后出

  （C） 后进先出

  （D） 随机访问

4. 网络拓扑结构中，哪种类型的所有节点都连接到一个中心节点？

  （A） 总线型

  （B） 星型

  （C） 环形

  （D） 网状

5. 在栈中插入元素的操作通常称为：

  （A） 出栈

  （B） 进栈

  （C） 删除

  （D） 查找

6. IP地址192.168.1.1属于哪一类地址？

  （A） A类

  （B） B类

  （C） C类

  （D） D类

7. 若一个栈的入栈序列是1,2,3,4，则不可能出现的出栈序列是？

  （A） 4,3,2,1

  （B） 1,2,3,4

  （C） 3,4,2,1

  （D） 3,1,4,2

8. 下列哪一个不是网络传输介质？

  （A） 双绞线

  （B） 同轴电缆

  （C） 光纤

  （D） 蓝牙

9. 对于队列数据结构，下列描述正确的是？

  （A） 只能在一端进行插入操作，在另一端进行删除操作

  （B） 只能在两端进行插入和删除操作

  （C） 插入和删除操作都可以在任意位置进行

  （D） 插入操作在一端进行，删除操作也在同一端进行

10. DNS的主要功能是？

   （A） 将IP地址转换为域名

   （B） 将域名转换为IP地址

   （C） 提供安全加密服务

   （D） 监控网络流量

11. 假设有一个栈S，执行以下操作：Push(S,1）, Push(S,2）, Pop(S）, Push(S,3），则栈顶元素是？

   （A） 1

   （B） 2

   （C） 3

   （D） 4

12. 局域网的英文缩写是什么？

   （A） WAN

   （B） MAN

   （C） LAN

   （D） PAN

13. 如果一个队列的入队顺序是1,2,3,4，那么出队的第一个元素应该是？

   （A） 4

   （B） 3

   （C） 2

   （D） 1

14. 在计算机网络中，负责将物理地址（MAC地址）转换成IP地址的协议是？

   （A） ARP

   （B） RARP

   （C） ICMP

   （D） IGMP

15. 队列的数据结构遵循的原则是？

   （A） 先进先出

   （B） 后进先出

   （C） 随机进出

   （D） 优先级进出

二、填空题

1. 计算机网络按照覆盖范围可以分为局域网、城域网和________。

2. ________是一种只允许在表的一端进行插入操作，在另一端进行删除操作的线性表。

3. IPv4地址长度为________位。

4. 栈的操作包括________、________等基本操作。

5. OSI参考模型分为________层。

6. 数据在网络上传输时，为了防止丢失，通常采用________机制。

7. 二叉树的遍历方法有前序遍历、中序遍历和________。

8. 在计算机系统中，实现主机与外部设备之间信息交换的关键部件是________。

9. 队列的两种主要存储方式是________和链式存储。

10. 互联网的核心技术之一TCP/IP协议簇中的TCP指的是________。

11. 用以连接不同类型的网络并转发数据包的设备叫做________。

12. 按照访问速度从快到慢排列，计算机的存储体系大致可分为寄存器、________、主存、辅助存储器。

13. 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素全部出栈，则出栈可能的序列是________。

14. 网络层的主要功能包括路由选择、拥塞控制和________。

15. 在栈中，允许插入和删除的一端称为________。