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

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

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

10分。）

1、下列叙述中正确的是（）。

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

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

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

D、上述三种说法都不对

标准答案：D

知识点解析：算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的

执行情况，它们之间没有内在联系。

2、下列叙述中正确的是（）。

A、一个逻辑数据结构只能有一种存储结构

B、逻辑结构属于线性结构，存储结构属于非线性结构

C、一个逻辑数据结构可以有多种存储结构，.且各种存储结构不影响数据处理的效

率

D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

标准答案：D

知识点解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形

式，一种数据结构可以艰据需要采用不同的存储结构，常用的存储结构有顺序和链

式结构。采用不同的存储结构，其处理的效率是不同的。

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

A、125

B、n/2

C、n

D^n+1

标准答案：C

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

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

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

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

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

A、快速排序

B、选择排序

C、堆排序

D、冒泡排序

标准答案：D

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

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

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

5、设计程序时，应采纳的原则之一是()。

A、程序的结构应有助于读者的理解

B、限制GOTO语句的使用

C、减少或取消注释行

D、程序越短越好

标准答案：A

知识点解析♦：程序设计的风格主要强调程序的简单、清晰和可理解性，以便读者理

解。程序滥用GOTO语句将使程序流程无规律，可读性差；添加注释行有利于对

程序的理解，不应减少或取消，程序的长短要依据实际的需要而定，并不是越短越

好。

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

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

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

C、不允许使用GOTO语句

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

标准答案：C

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

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

7、下列特征中不是面向对象方法的主要特征的是()。

A、多态性

B、继承

C、封装性

D、模块化

标准答案：D

知识点解析：面向对象设计方法与面向过程设计方法有本质的不同，其基本原理

是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类

性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的

特点。

8、在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

A、调用语句

B、命令

C、N令

D、消息

标准答案：D

知识点解析：在面向对象方法中；对象之间通过消息进行通信。消息中只包含传递

者的要求，它告诉接受者需要做哪些处理，但并不指示接受者应该怎么完成这些处

理，接受者独立决定用什么方式完成所需的处理。

9、下列描述错误的是

A、继承分为多重继承和单继承

13、对象之间的通信靠传递消息来实现

C、在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D、类是具有共同属性、共同方法的对象的集合

标准答案：C

知识点解析：对象的封装性是指从外面看只能看到对象的外部特性：而对象的内

部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

10、下列叙述中正确的是