春季信息技术程序设计与数据库加强训练题含解析.docxVIP

春季信息技术程序设计与数据库加强训练题含解析

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

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

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

A.线性表

B.栈

C.队列

D.树

2.在程序设计语言中，用于表示程序执行流程分支的语句是（）。

A.循环语句

B.定义语句

C.赋值语句

D.条件语句

3.以下关于算法效率的描述，正确的是（）。

A.算法效率只与执行时间有关

B.算法效率只与空间复杂度有关

C.好的算法应该在时间和空间上都尽可能高效

D.算法效率是绝对的，不受具体实现环境影响

4.若一个栈的输入序列为A,B,C,D，则通过栈的操作可能得到的输出序列是（）。

A.D,C,B,A

B.A,B,C,D

C.D,B,C,A

D.C,B,D,A

5.在面向对象程序设计中，封装的主要目的是（）。

A.提高代码的复用性

B.隐藏对象的内部细节，只暴露必要的接口

C.简化对象的创建过程