微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
算都只在线性表的一端进行。在这种线性表的结构中．一端封闭，不允许插入与删除元素；另一端开口，允许插入与删除元素。在栈中不仅能插入数据，也能删除数据，选项A与B都错。栈是后进先出的线性表，而不是先进先出的线性表，选项c的说法错误，选项D正确。----------------------------------------3、一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 A.221B.219C.231D.229 参考答案： B 在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为；度为2的结点数+度为1的结点数+度为0的结点数 =69+80+70=219。----------------------------------------4、下列叙述中正确的是 A.线性链表中的各元素在存储空间中的位置必须是连续的B.线性链表中的表头元素一定存储在其他元素的前面C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的 参考答案： D 在线性表的链式存储结构中，各数据结点的存储序号不连续，且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的。所以，选项D正确。----------------------------------------5、下面对对象概念描述错误的是 A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通讯靠消息传递D.操作是对象的动态属性 参考答案： A 继承是面向对象的方法的一个主要特征。继承是使用已有的类定义作为基础建立新类的定义技术。已有的类可当做基类采引用，则新类相应地可当做派生类来引用。但并不是所有的对象都必须有继承性。因此，选项A中的说法是错误的，应为所选。----------------------------------------6、在结构化设计方法中生成的结构图(SC) 中，带有箭头的连线表示 A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向 参考答案： A 在结构图中，用带有箭头的连线表示模块之间的调用关系。箭头由前一个模块指向后一个模块，表示前一个模块调用后―个模块。本题的正确答案为A。----------------------------------------7、下列叙述中正确的是 A.接口复杂的模块，其藕合程度一定低B.耦合程度弱的模块，其内聚程度一定低C.耦合程度弱的模块，其内聚程度一定高D.上述三种说法都不对 参考答案： C 影响模块之间耦合的主要因素有两个：模块之间的连接形式，模块接口的复杂性，一般来说，接口复杂的模块．其耦合程度要比接口简单的的模块强，所以遣项A的说法错误：耦合程度弱的模块，其内聚程度一定高，选项B错误：选项C正确。----------------------------------------8、在关系模型中， A.为了建立个关系，首先要构造数据的逻辑关系B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项C.一个关系的属性名表称为关系模式D.一个关系可以包括多个二维表 参考答案： C 在关系模型中，不需要事先构造数据的逻辑关系，只要将数据按照一定的关系存入计算机，也就是建立关系，选项A错误。对于表示关系的二维表，其最基本的要求是，表中元组的每一个分量必须是不可分的数据项
考试问吧
