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

家二级语言）笔试拟试2

国（C模卷7

共9）

（套

共3题）

（54

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

套

公基础择（0题，1.共

一、共选题本题共1每题0分，

10分。）

1、下列数据结构中，不是线性结构的是（）。

A、线性链表

B、带链的队列

C、带链的栈

D链

、二叉表

标答案8

准：

知点析链表是表的存储结栈与带的列分别栈

识解：线性线性链式构，带链的链队是

与队链式储结。性表于性构栈队列特殊的表，因此

列的存构线属线结，与是线性也

属于性构叉树的链式存储结二树于线性构。

线结。二叉链表是二构，叉属非结

在深度为6的二，结数为（）

2、满叉树中点的个。

A、32

B、31

C、16

D、15

标准答案：1

识点：为的二叉2m-l个点，满树叶子结数

知解析深度m树最多有结二叉中点的个

2-l本题中6-1=2532。

为m个。，2=

A

R

3、下图所示的二叉树的先序遍历序列是（）。

A、ABDGCEHIF

B、DGBAHEICF

C、GDBHIEFCA

D、ABCDEFGH1

标准答案：1

知识点解析：先序遍历顺序应该为：访问根点一先序遍历左子树一先序遍历右子

树。按照定义，先序遍历序列是ABDGCEHIF。

4、模块化程序设计主要强调的是（）。

A、程序的规模要大

R、对程序进行分解

C、程序的执行效率

D、程序的可移植性

标准答案：2

知识点解析：模块化设计是指把一个大程序按人们能理解的大小规模进行分解。

5、构化程序设计的主要特点是（）。

A、每个控制构要模块化

B、每个控制构具有封装性

C、每个控制构具有独立性

D、每个控制构只有一个入口和一个出口

标准答案：8

知识点解析：构化程序设计中，要求把程序