一 、选择题

(1) 由两个栈共享一个存储空间的好处是

A) 减少存取时间，降低下溢发生的机率

B) 节省存储空间，降低上溢发生的机率

C) 减少存取时间，降低上溢发生的机率

D) 节省存储空间，降低下溢发生的机率

正确答案: B

(2) 设有两个串p和q，求q在p中首次出现位置的运算称作

A) 连接

B) 模式匹配

C) 求子串

D) 求串长

正确答案: B

(3) n个顶点的连通图中边的条数至少为

A) 0

B) 1

C) n-1

D) n

正确答案: C

(4) 对象实现了数据和操作的结合，是指对数据和数据的操作进行

A) 结合

B) 隐藏

C) 封装

D) 抽象

正确答案: C

(5) 下列叙述中，正确的是

A) 软件就是程序清单

B) 软件就是存放在计算机中的文件

C) 软件应包括程序清单及运行结果

D) 软件包括程序和文档

正确答案: D