知识点复习：

　　记录：计算机处理数据的基本单位，由若干个相互关联的数据项组成。相当于表格中的一行。

　　文件：记录的集合，相当于一张表。

　　文件类型：顺序文件、随机文件、二进制文件。

　　一 、选择题

　　（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