复习信息技术算法与网络基础加强训练题含解析.docxVIP

复习信息技术算法与网络基础加强训练题含解析

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

一、选择题

1.下列关于算法特性的描述，错误的是（）。

A.确定性：算法的每一步都有确切的含义，没有歧义。

B.有穷性：算法必须在执行有限步后终止。

C.可行性：算法的操作必须是能被精确执行的，原则上可以由人用纸笔在有限时间内完成。

D.复杂性：算法的执行时间或空间需求随输入规模增长的变化趋势。

2.下列数据结构中，适合表示具有层状关系的数据的是（）。

A.线性表

B.栈

C.队列

D.树

3.在深度优先搜索（DFS）算法中，用来记录已访问节点的数据结构通常是（）。

A.数组

B.栈

C.队列

D.哈希表

4.计算机网络层次模型的主要目的是（）。

A.使网络设备标准化

B.简化网络协议设计

C.提高网络传输速率

D.屏蔽底层协议的复杂性，使各层独立发展

5.下列IP地址中，属于C类地址的是（）。

A.

B.

C.

D.

6.在TCP/IP协议簇中，负责将IP地址解析为域名的是（）协议。

A.FTP

B.S