国家二级（C语言）笔试模拟试卷33.pdf

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

套

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

10分。）

1、对长度n的线性表排序，在最坏情况下，比较次数不是nn（-l）/2的排序方法

是

A、快速排序

B、冒泡排序

C、直接插入排序

D、堆排序

标准答案：D

知识点解析：在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数

都nn（-l）/2,堆排序需要的比较次数nlogn

2o

2、对长度n的线性表进行顺序查找，在最坏的情况下需要比较的次数（）。

A、125

B、n/2

C、n

D、n+1

标准答案：C

知识2解析：对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与

表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素止。在最

坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将

这个元素与表中的所有元素进行比较，因此比较次数no

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

A、对象

B、数据结构

C、数据流

D、目标

标准答案：C

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

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

逻辑模型。

HC

D

4、有下列二叉树，对此二叉树前序遍历的结果（）。巴

A、ACBEDGFH

B、ABDGCEHF

C、HGFEDCBA

D、ABCDEFGH

标准答案：B

知识点解析：对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访

问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子

树。

5、相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和

A、可重用性差

B、安全性差

C、非持久性

D、冗余性

标准答案：D

知识点解析：本题考查文件系统和数据库系统的区别。文件系统所管理的数据文件

基本上是分散的、相互独立的，因此相对于数据库系统,以此基础的数据处理存在

3个缺点，即数据冗余大、数据的不一致性、程序与数据的相互依赖简（称数据依

赖）。

6、数据处理的最小单位是（）。

A、数据

B、数据元素

C、数据项

D、数据结构

标准答案：4

知识点解析：数据处理的最小单位是数据项。由若干数据项组成数据元素，而数据

是指能够被计算机识别、存储和加工处理的信息载体，数据结构是指数据之间的相

互关系和数据运算。故正确答案选项C）。

7、下列叙述中，不属于软件需求规格说明书的作用的是（）。

A、便于用户、开发人员相互理解和交流

B、反映用户问题的结构，可以作软件开发工作的基础和依据

C、作确认测试和验收的依据

D、便于开发人员进行需求分析

标准答案：8

知识点解析：软件需求规格说明书S（RS,SoftwareRequiremenlSpecification）是需求

分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用：

①便于用户、开发人员相互理解和交流。②映用户问题的结构，可以作为软件

开发工作的基础和依据。③作为确认测试和验收的依据。

8、为了提高测试的效率，应该

A、随机选取测试数据

B、取一切可能的输入数据作为测试数据

C、在完成编码以后制定软件的测试计划

D