2021年计算机软考程序员选择练习试题3.docVIP

2021年计算机软考程序员选择练习试题3 ●数据库是存储在一起的相关数据的集合，能为各种用户所共享，且 (24) 。在关系数据库中，若关系模式中的每个关系的属性值均是不可分解的，则该关系模式属于 (25) 。关系代数运算是以 (26) 为基础的运算，5种基本运算是并、差、 (27) 、投影和选择。 (24) A．消除了数据冗余 B．降低了数据冗余度 C．具有不相容性 D．由用户控制物理数据的存取方式 (25) A．1NF B．2NF C．3NF D．BCNF (26) A．代数运算 B．关系运算 C．谓词演算 D．集合操作 (27) A．交 B．连接 C．笛卡儿积 D．自然连接 ●项目管理工具中，将网络方法用于工作计划安排的评审和检查的是 (28) 。 (28) A．Gantt图 B．PERT网图 C.因果分析图 D．流程图 ●结构化分析过程中，一般认为首先应该考虑的问题应是进行 (29) 。 (29) A．效益分析 B．数据分析 C．环境分析 D．目标分析 ●软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定 (30) 。 (30) A．模块间的操作细节 B．模块间的相似性 C．模块间的组成关系 D．模块的具体功能 ●一个对象在收到消息时，要予以响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 (31) 。在使用的时候，用户可以发送一个通用的消息，而实现的细节则由 (32) 自行决定。这样，同一消息就可以调用不同的 (33) 。 (31) A．引用 B．多态 C．抽象 D．类 (32) A．程序员 B．抽象 C．发送对象 D．接收对象 (33) A．方法 B．对象 C．成员 D．抽象 ●使用白盒测试方法时，确定测试数据应根据 (34) 和指定的覆盖标准。 (34) A．程序的内部逻辑 B．程序的复杂结构 C．使用说明书 D．程序的功能 ●4组含C1~C7的结点序列中，哪一种是图3有向图的拓扑序列 (35) 。 (35) A．C1，C2，C6，C7，C5，C4，C3 B．C1，C2，C6，C3，C4，C5，C7 C．C1，C4，C2，C3，C5，C6，C7 D．C5，C7，C4，Cl，C2，C6，C3 ●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。 (36) A．n B．n／2 C．(n-1)／2 D．(n+1)／2 ●现有一遗传关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为 (37) 。 (37) A．向量 B．图 C．树 D．二叉树 ●下面关于线性表的叙述中，错误的为 (38) 。 (38) A．顺序表使用一维数组实现的线性表 B．顺序表必须占用一片连续的存储单元 C．顺序表的空间利用率高于链表 D．在链表中，每个结点只有一个链域 ●深度为5的二叉树至多有 (39) 个结点。 (39) A．31 B．32 C．16 D．10 ●下列广义表中，长度为2的有 (40) 。 A=(a，b) B=((c，(a，b))，d) C=(c，(a，b)) D=((a，b)，(c，(a，b))) (40) A．A B．A，C C．A，B D．A，B，C，D