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

国家二级(C语言)笔试模拟试卷第1

套

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

10分。)

1、下列叙中正确的是()。

A、线性链表的各元素在存储空间中的位置必须是连续的

B、线性链表的头元素一定存储在其他元素的前面

C、线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存

储在其他元素的前面

D、线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺

序也是任意的

标准答案：D

知识点解析：在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺

序也是任意的，依靠指针来实现数据元素的前后件关系。

2、假设线性表的长度为n,则在最坏情况下，冒泡排序需要的比较次数为

A^log2n

B、n2

C、0(nL5)

D、n(n-l)/2

标准答案：D

知识点解析：假设线性表的长度为n,则在最坏情况下，冒泡排序要经过n/2遍的

从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-l)/2o

3、在下列几种排序方法中，要求内存量最大的是o

A、插入排序

B、选择排序

C、快速排序

D、归并排序

标准答案：8

知识点解析：快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两

部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分

记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中

的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基

本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的前面(这是它

应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将

两个或两个以上的有序表组合成一个新的有序表。

4、下列程序的输出结果是_____o#includestdio.hmain(){inti,j,k,a=3,

b=2；i=(—a==b++)?—a；++b；j=a++；k=b：printf(i=%d,j=%d,k=%d\n,i,

j，k)；}

A、i=2,j=l,k=3

B、i=l,j=l,k=2

C、i=4,j=2,k=4

D、i=Lj=Lk=3

标准答案：8

知识点解析：暂无解析

5、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的

阶段是o

A、概要设计

B、详细设计

C、可行性分析

D、需求分析

标准答案：8

识点器析：需求分析是对待开发软件提出的需求进行分析并给出详细定义，即准

确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。

6、在面向对象的程序设计中，能表示类之间相似性质的机制是()。

A、继承

B、封装

C、分类

D、动态连接

标准答案：1

识点解析：在面向对象的程序设计中，继承是表示类之间相似性的机制。

7、结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

A、对象

B、数据结构

C、数据流

D、目标

标准答案：4

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

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

逻辑模型。

8、关系代数运算是以为基础的运算。

A、关系运算

B、谓词运算

C、集合运算

D、代数运算

标准答案：4

识点解析：关系代数运算是以关系代数作为运算对象的一组高级运算的集合。它

的基本操作是并、交、差、笛卡尔积，另外还包括垂直分割投（影）、水平分割选（

择）、关系的结合连（接）等。

9、能将高级语言编写的源程序转换为目标程序的软件是

A、汇编程序

B、编辑程序

C、解释程序

D、编译程序

标准答案：D

识点解析：此题考查考生对几个常用术语的理解。汇编程序是把用汇编语言编写

的程序翻译成二进制目标程序：编辑程序是对源程序进行输入、修改的过程，解释

程序逐语句执行，但不生成目标程序。只有编译程序是把高级语言编写的源程序转

换为