国家二级（C语言）笔试模拟试卷4（共543题）.pdfVIP

家二（C言笔拟4（

国级语）试模试卷共

9套）

（共543题）

家二级（语言笔模拟试卷第1

国C）试

套

共础题共0题题分，

一、公基选择（本题1，每7.0共

7。）

0分

、的时杂度是。

1算法间复指（）

A、算法的度

长

B、执行算法所需要的时间

C算的

、法中指令条数

D、算法执行过程中所需要的基本运算次数

标准答案：D

点析：法时杂，是执算所要工，可用算执

知识解算的间复度指行法需的作量以法在

行过程中所需基本运算的执行次数来度量算法的工作量。

以数结，属线性结的是。

、下据构中于非）

2数据构（

A、栈

B、线性表

C、队列

D、二叉树

标准答案：D

知识：二叉树属于非线性结构栈一种殊线性，表只能在

点解析。是特的表这种线性

固的端插和删操作队可作插一行删除另

定一进行入除；列看是入在端进，在一端进

行的线性表。

3、据构中与所算机是数（）

数结，使用的计无关的据的。

A、存储构

结

B、物理构

结

C、逻辑结构

D、线性结构

标准答案：C

知识点解析：数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机

无关。

4、内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是（）。

A、顺序内聚

B、偶然内聚

C、间内聚

D、逻辑内聚

标准答案：B

知识点解析：内聚是从功能角度来衡量模块的联系，它描述的是模块内的功能联

系。内聚有如下种类，它们之间的内聚度由弱到强排列：偶然内聚——模块中的

代码无法定义其不同功能的调用。但它使该模块能执行不同的功能，这种模块为巧

合强度模块。逻辑内聚——这种模块把几种相关的功能组合在一起，每次被调用

，由传送给模块的参数来确定该模块应完成哪一种功能。间内聚——这种模

块顺序完成一类相关功能，比如初始化模块，它顺序地为变量置初值。过程内聚

-如果一个模块内的处理元素是相关的，而旦必须以特定