考试资讯及答案.docVIP

考试资讯及答案

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

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

A.数据类型

B.控制结构

C.函数库

D.语法规则

答案：C

2.在数据结构中，哪个术语指的是从任一节点出发访问其他所有节点的路径数目？

A.树的深度

B.树的宽度

C.树的叶节点数

D.树的连通性

答案：B

3.以下哪种排序算法在最坏情况下的时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

答案：D

4.在面向对象编程中，哪个概念描述了从现有类派生出新类的机制？

A.封装

B.继承

C.多态

D.抽象

答案：B

5.以下哪个不是数据库管理系统（DBMS）的基本功能？

A.数据查询

B.数据更新

C.数据加密

D.数据备份

答案：C

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

A.FTP

B.SMTP

C.HTTP

D.TCP

答案：B

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

A.RLE

B.Huffman编码

C.JPEG

D.MP3

答案：B

8.在操作系统中，哪个术语指的是进程在等待某个事件发生时释放资源的状态？

A.就绪状态

B.运行状态

C.阻塞状态

D.停止状态

答案：C

9.以下哪个不是常见的软件开发模型？

A.瀑布模型

B.V