易错信息技术算法与网络基础专项练习题含解析.docxVIP

易错信息技术算法与网络基础专项练习题含解析

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

一、选择题（每小题只有一个正确选项，将正确选项的字母填入题后的括号内。每小题2分，共30分）

1.下列数据结构中，插入和删除操作最灵活的是（）。

A.数组

B.链表

C.栈

D.队列

2.计算机执行程序时，需要将指令从内存读取到CPU，这个操作通常称为（）。

A.输出

B.输入

C.取指

D.存储器访问

3.快速排序算法在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.在TCP/IP协议簇中，负责处理网络层数据包传输的协议是（）。

A.HTTP

B.FTP

C.IP

D.SMTP

5.下列关于IP地址的描述中，错误的是（）。

A.IPv4地址用32位二进制数表示

B.IPv6地址用128位二进制数表示

C.私有IP地址可以在互联网上直接路由

D.动态IP地址通常是长期固定的

6.在OSI七层模型中，为网络层提供端到端可靠数据传输服务的层是（）。

A.