国际二级计算机考试题库_计算机二级考试考试模拟软件

二级计算机考试知识点_计算机二级等级考试题库

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

  A.3B.6C.8D.12

  参考答案：D

  参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，nO=1，则n2=0，总结点数为12=no+n1+n2=1+n1+0，则度为1的结点数nl=11，故深度为12，选D。

查看完整版：  全国二级计算机等级考试题库及知识点汇总

下列链表中，其逻辑结构属于非线性结构的是

  A.二叉链表B.循环链表C.双向链表D.带链的栈

  参考答案：A

  【解析】在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表(一个结点中含有两个指针)，也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。

 软件设计中模块划分应遵循的准则是

  A.低内聚低耦合

  B.高耦合高内聚

  C.高内聚低耦合

  D.以上说法均错误

  参考答案：C

  【解析】根据软件设计原理提出如下优化准则：①划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。

国际二级计算机考试题库_计算机二级考试考试模拟软件

查看完整版：  全国二级计算机等级考试题库及知识点汇总

本站资料均支持打印，需要纸质版可加 V 另行购买：wende31001

相关阅读：