一、选择题(每小题1分，共40小题，共40分)

　　1.下列叙述正确的是(　　)。

　　A.算法的执行效率与数据的存储结构无关

　　B.算法的空间复杂度是指算法程序中指令(或语句)的条数

　　C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

　　D.以上三种描述都不对

　　2.下列叙述中正确的是(　　)。

　　A.软件测试应该由程序开发者来完成

　　B.程序经调试后一般不需要再测试

　　C.软件维护只包括对程序代码的维护

　　D.以上三种说法都不对

　　3.源程序的文档化不包括(　　)。

　　A.符号名的命名要有实际意义

　　B.正确的文档形式

　　C.良好的视觉组织

　　D.正确的程序注释

　　4.下列叙述中错误的是(　　)。

　　A.一种数据的逻辑结构可以有多种存储结构

　　B.数据的存储结构与数据的处理效率无关

　　C.数据的存储结构与数据的处理效率密切相关

　　D.数据的存储结构在计算机中所占的空间不一定是连续的

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

　　A.在模块化程序设计中，一个模块应该尽量多地包括与其他模块联系的信息

　　B.在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节

　　C.在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则

　　D.在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法

　　6.设有如下三个关系表：

　　下列操作中正确的是(　　)。

　　A.T=R∩S

　　B.T=R∪S

　　C.T=R×S

　　D.T=R/S

　　7.将E-R图转换到关系模式时，实体与联系都可以表示成(　　)。

　　A.属性

　　B.关系

　　C.键

　　D.域

　　8.设有两个字符串p和q，求q在p中首次出现位置的运算称为(　　)。

　　A.连接

　　B.模式匹配

　　C.求子串

　　D.求串长

　　9，在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送(　　)来实现。

　　A.调用语句

　　B.命令

　　C.中令

　　D.消息

　　10.设计数据库的存储结构属于(　　)。

　　A.需求分析

　　B.概念设计

　　C.逻辑设计

　　D.物理设计