微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
案: B 子串的定位操作通常称作串的模式匹配,是各种串处理系统中最重要的操作之一,算法的基本思想是:从主串的开始字符起和模式的第一个字符比较,若相等则继续比较后续字符,否则从主串的下一个字符起再重新和模式的字符比较,依次类推,直至模式中的每一个字符依次和主串中的一个连续的字符序列相等,称匹配成功,否则称匹配不成功。----------------------------------------3、n个顶点的连通图中边的条数至少为 A.0B.1C.-1D. 参考答案: C 在无向图(边没有方向性的图)中,若从顶点vi到vj有路径,则称vi和vj是连通的,若该图中任意两个顶点都是连通的,则称该图为连通图。----------------------------------------4、对象实现了数据和操作的结合,是指对数据和数据的操作进行 A.结合B.隐藏C.封装D.抽象 参考答案: C 对象是由数据及可以对这些数据施加的操作组成的统一体。对象的内部,即处理能力的实行和内部状态,对外是看不见的,这一特性称做对象的封装。----------------------------------------5、软件设计中,有利于提高模块独立性的一个准则是 A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合 参考答案: C 模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。一般优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。----------------------------------------6、软件生命周期中花费时间最多的阶段是 A.详细设计B.软件编码C.软件测试D.软件维护 参考答案: D 软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中,详细设计、软件编码和软件测试都属于软件开发阶段;维护是软件生命周期的最后一个阶段,也是持续时间最长,花费代价最大的一个阶段,软件工程学的一个目的就是提高软件的可维护性,降低维护的代价。----------------------------------------7、下列4项中说法不正确的是 A.数据库减少了数据冗余B.数据库中的数据可以共享C.数据库避免了一切数据的重复D.数据库具有较高的数据独立性 参考答案: C 数据库系统具有以下几个特点,一是数据的集成性、二是数据的高共享性与低冗余性、三是数据的独立性、四是数据统一管理与控制。----------------------------------------8、下列4项中,必须进行查询优化的是 A.关系数据库B.网状数据库C.层次数据库D.非关系模型 参考答案: A 关系数据模型诞生之后迅速发展,深受用户喜爱,但关系数据模型也有缺点,其最主要的缺点是由于存取路径对用户透明,查询效率往往不如非关系数据模型,因此为了提高性能,必须对用户的查询请求进行优化。----------------------------------------9、最常用的一种基本数据模型是关系数据模型,它的表示应采用 A.树B.网络C.图D.二维表 参考答案: D 关系数据模型用统一的二维表结构表示实体及实体之间的联系(即关系)。----------------------------------------10、在文件系统阶段,操作系统管理数据的基本单位是 A.记录B.程序C.数据项D.文件 参考答案: D 文件管理方式本质上是把数据组织成文件形式存储在磁盘上,所以文件是操作系统管理数据的基本单位。----