一 、选择题

　　(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