| 一、选择题（每题2分，共计70分） |
1.由两个栈共享一个存储空间的好处是
A）减少存取时间，降低下溢发生的机率
B）节省存储空间，降低上溢发生的机率
C）减少存取时间，降低上溢发生的机率
D）节省存储空间，降低下溢发生的机率
|
| A B C D |
2.设有两个串p和q，求q在p中首次出现位置的运算称作
A）连接 B）模式匹配
C）求子串 D）求串长
|
| A B C D |
3.n个顶点的连通图中边的条数至少为
A）0 B）1
C）n-1 D）n
|
| A B C D |
4.对象实现了数据和操作的结合，是指对数据和数据的操作进行
A）结合 B）隐藏
C）封装 D）抽象
|
| A B C D |
5.下列叙述中，正确的是
A）软件就是程序清单 B）软件就是存放在计算机中的文件
C）软件应包括程序清单及运行结果 D）软件包括程序和文档
|
| A B C D |
