国家二级C语言机试（选择题）模拟试卷75
总分：8000，做题时间：90分钟
一、选择题总题数：40，分数：8000
1算法的时间复杂度是指。（分数：200）
A算法的长度B执行算法所需要的时间C算法中的指令条数D算法执行过程中所需要的基本运算次数√解析：解析：算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。2以下数据结构中，属于非线性数据结构的是。（分数：200）A栈B线性表C队列D二叉树√解析：解析：二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作；队列可看作是插入在一端进行，删除在另一端进行的线性表。3数据结构中，与所使用的计算机无关的是数据的。（分数：200）A存储结构B物理结构C逻辑结构√D线性结构解析：解析：数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关。4内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是。（分数：200）A顺序内聚B偶然内聚√C时间内聚D逻辑内聚解析：解析：内聚是从功能角度来衡量模块的联系，它描述的是模块内的功能联系。内聚有如下种类，它们之间的内聚度由弱到强排列：偶然内聚一一模块中的代码无法定义其不同功能的调用。但它使该模块能执行不同的功能，这种模块为巧合强度模块。逻辑内聚一一这种模块把几种相关的功能组合在一起，每次被调用时，由传送给模块的参数来确定该模块应完成哪一种功能。时间内聚一一这种模块顺序完成一类相关功能，比如初始化模块，它顺序地为变量置初值。过程内聚一一如果一个模块内的处理元素是相关的，而且必须以特定次序执行，则称为过程内聚。通信内聚一一这种模块除了具有过程内聚的特点外，还有另外一种关系，即它的所有功能都通过使用公用数据而发生关系。顺序内聚一一如果一个模块内各个处理元素和同一个功能密切相关，而且这些处理必须顺序执行，处理元素的输出数据作为下一个处理元素的输入数据，则称为顺序内聚。功能内聚一一如果一个模块包括为完成某一具体任务所必需的所有成分，或者说模块中所有成分结合起来是为了完成一个具体的任务，此模块则为功能内聚模块。5在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的。（分数：200）A连接码B关系码
fC外码D候选码√解析：解析：在关系中凡能惟一标识元组的最小属r