求试卷及答案.docVIP

求试卷及答案

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

1.下列哪一项不是计算机程序设计语言的基本成分？

A.数据类型

B.控制结构

C.函数库

D.语法规则

答案：C

2.在数据结构中，哪个术语用来描述从任一元素出发，经过有限次访问，可以到达结构中的所有元素？

A.连通性

B.关联性

C.遍历性

D.线性性

答案：C

3.下列哪种排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

答案：D

4.在面向对象编程中，哪个概念描述了从已有的类产生新的类？

A.继承

B.封装

C.多态

D.抽象

答案：A

5.下列哪种数据库模型是基于图论？

A.关系模型

B.层次模型

C.网状模型

D.非关系模型

答案：C

6.在计算机网络中，哪个协议用于在互联网上传输电子邮件？

A.FTP

B.SMTP

C.HTTP

D.TCP

答案：B

7.下列哪种数据压缩方法属于无损压缩？

A.RLE

B.Huffman编码

C.LZW

D.JPEG

答案：C

8.在操作系统中，哪个术语描述了操作系统同时处理多个任务的能力？

A.多任务处理

B.并发控制

C.资源调度

D.内存管理

答案：A

9.下列哪种编程范式强调程序的执行顺序和状态变化？

A.函数式编程

B.命令式编程

C.逻