山东信息学业模拟考试试题及答案.docxVIP

山东信息学业模拟考试试题及答案

考试时长：120分钟满分：100分

一、单选题（总共10题，每题2分，总分20分）

1.在面向对象编程中，以下哪种方法描述错误？

A.封装

B.继承

C.多态

D.静态方法不属于对象行为

2.计算机网络中，OSI七层模型中负责数据加密解密的层次是？

A.物理层

B.数据链路层

C.网络层

D.应用层

3.以下哪个不是数据库ACID特性？

A.原子性

B.一致性

C.隔离性

D.可恢复性

4.在算法设计中，快速排序的平均时间复杂度是？

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(2^n)

5.以下哪个是HTML5新增的语义化标签？

A.font

B.div

C.section

D.span

6.在TCP/IP协议簇中，负责域名解析的协议是？

A.FTP

B.SMTP

C.DNS

D.HTTP

7.以下哪个不是常见的算法设计范式？

A.分治法

B.动态规划

C.贪心算法

D.随机化算法