国家二级（C语言）笔试模拟试卷120.pdfVIP

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

一、公共基础选择题本（题共70题，每题7.0分，共

10分。）

1、下列选项中，不是一算法的基本特征的是（）。

A、完整性

B、可行性

C、有穷性

D、拥有足够的情报

标准答案：1

知识点解析：作为一算法，一般应该具有下列4特征：①可行性，即考虑到

实际的条件能够达到一满意的结果：②确定性，算法中的第一步骤都必须是

有明确定义的；③有穷性，一算法必须在有限的时间内做完；④拥有足够的情

报。

2、结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法。

A、对象

B、数据结构

C、数据流

D、目标

标准答案：4

知识点解析：结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、

逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的

逻辑模型。

3、下列工具中为需求分析常用工具的是（）。

A、PAD

B、PFD

C、N-S

D、DFD

标准答案：8

知识点解析：需求分析常用的工具有数据流图（DFD）、数据字典（DD）、判定树和

判定表。PAD（问题分析图）、PFD程（序流程图）、N-S盒（式图）都是详细设计的常用

工具，不是需求分析的工具。

4、对线性表进行二分法检索，其前提条件是（）。

A、线性表以顺序方式存储,并按关键码值排好序

B、线性表以顺序方式存储，并按关键码的检索频率排好序

C、线性表以链式方式存储，并按关键码值排好序

D、线性表以链式方式存储，并按关键码的检索频率排好序

标准答案：1

知识点解析：对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关

键码值的大小排好序，而不是按关键码的检索频率排序。

5、下列选项中不属于结构化程序设计方法的是（）。

A、自顶向下

13、逐步求精

C、模块化

D、可复用

标准答案：8

知识点解析：结构化程序设计的主要原则概括为自顶向下、逐步求精和限制使用

GOTO语句。

6、关于结构化程序设计原则和方法描述错误的是（）。

A、选用的结构只准许有一入口和一出口

B、复杂结构应该用嵌套的基木控制结构进行组合嵌套来实现

C、不允许使用GOTO语句

D、语言中所没有的控制结构，应该采用前后一致的方法来模拟

标准答案：4

知识点解析：限制使用GOTO语句是结构化程序设计的原则和方法之一，但不是

绝对不允许使用GOTO语句。其他3项为结构化程序设计的原则。

7、软件需求分析阶段的工作，可以分为4方面：需求获取、需求分析，编写需

求规格说明书以及（）。

A、阶段性报告

B、需求评审

C、总结

D、都不正确

标准答案：2

知识点解析：需求分析是软件定义时期的最后一阶段。可以概括为4方面：

①需求获取：②需求分析；⑨编写需求规格说明书；④需求评审。

8、下列对于软件测试的描述中正确的是（）。

A、软件测试的目的是证明程序是否正确

B、软件测试的目的是使程序运行结果正确

C、软件测试的目的是尽可能多地发现程序中的错误

D、软件测试的目的是使程序符合结构化原则

标准答案：4

知识点解析：软件测试是为了尽可能多地发现程序中的错误，尤其是发现至今尚未

发现的错误。

9、用链表表示线性表的优点是（）。

A、便于随机存取

B、花费的存储空间较顺序存储少

C、便于插入和删除操作

D、数据元素的物理顺序和逻辑顺序相同

准答案：4

知识点解析：在链表中因为除了存放数据元素之外，还要存放指针，所以链表花费

的存储空间要比顺序表还要多。在插入和删除数据元素时，只需要移动相应的记录

指针即可。在链表中数据的物理结构与逻辑结构不一定相同，因为是靠指针来实现

对数据的指定的，所以不能进行随机存取。

10、在数据库设计中，将E-R图转换为关系模式的过程属于（）。

A、需求分析阶段

B、逻辑设计阶段

C、概念设计阶段

D、物理设计阶段

准答案：2

知识点解析：数据库设计阶段主要包