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

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

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

10分。）

1、下列方法中，属白盒法设计测试用例的方法的是（）。

A、错误推测

B、因果图

C、基本路径测试

D、边界值分析

标准答案：C

知识点解析：C基本数据类型包括：分为整型、实型、枚举型、字符型四种，实型

就是浮点型，实型数据只有十进制，没有2.8.16进制表达，在C语言中没有定

义逻辑类型，而足一般用。代表假，用非零代表真。

2、下列有关数据库的描述，正确的是

A、数据处理是将信息转化为数据的过程

B、数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

C、关系中的每一列称为元组，一个元组就是一个字段

D、如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关

键字，则称其为本关系的外关键字

标准答案：D

知识点解析：数据处理是指将数据转换成信息的过程，故选项A）叙述错误；数据

的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项

B）叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属

性，对应存储文件中的字段，故选项C）叙述错误。

3、对长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中

三确的是

A、冒泡排序为n/2

B、冒泡排序为n

C、快速排序为n

D、快速排序为n（n-l/）2

标准答案：D

知识点解析：冒泡排序法在最坏的情况下需要比较的次数为n（n-1/）2,快速排序法在

最坏的情况下需要比较的次数也为n（n-l/）2o

4、一个关系中属性个数为I时，称此关系为

A、对应关系

B、单一关系

C^一元关系

D、二元关系

标准答案：C

知识点解析：在关系模型数据库中，基本结构是二维表，这种二维表称为关系。关系

的列称为属性，一个具有N个属性的关系称为N元关系。

5、数据库系统的核心部分是_____o

A、数据模型

B、数据库

C、数据库管理系统

D、计算机硬件

标准答案：4

知识点解析：暂无解析

6、计算机的存储器完整的应包括o

A、内存储器与外存储器

B、磁盘、磁带与光盘

C、RAM与ROM

D、软盘与硬盘

标准答案：1

知识点解析：存储器包括内部存储器和外部存储器，而选项B、D只能统称为外部

存储器，选项C属内部存储器。

7、在关系数据库中，用来表示实体之间联系的是_____o

A、树结构

B、网结构

C、线性表

D、二维表

标准答案:8

知识点解析：在关系数据库中，用二维表来表示实体之间联系。

8、简单的交换排序方法是（）。

A、快速排序

B、选择排序

C、堆排序

D、冒泡排序

标准答案：8

知识点解析：所谓的交爽类排序方法是指借助数据元素之间的互相交换进行排序的

一种方法，包括冒泡排序和快速排序，冒泡排序是一种最简单的交换排序方法，它

通过相邻元素的交换，逐步将线性表变成有序。

9、下列叙述中正确的o

A、一个算法的空间复杂度大，则其时间复杂度也必定大

B、一个算法的空间复杂度大，则其时间复杂度必定小

C、一今算法的时间复杂度大，则其空间复杂度必定小

D、上述三种说法都不对

标准答案：D

知识点解析：算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中

需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所

需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观

地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的算

机、程序设语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节

无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作

量。

10、有两个关系R和T如下：®_臣____P则由关系R得到关系T的

操作是

A、选择

B、投影

C、交

D、并

标准答案：A

知识点解析：暂无解析

二、选择题（1分）本（题共〃题，每题7.0分，共〃

分。）

11、以下不正确的转义字符是（）。

A、7