广西二级C语言试题及详细答案.docxVIP

广西二级C语言试题及详细答案

一、单项选择题（共20小题，每小题2分，共40分）

（注：1-5题为公共基础知识，6-20题为C语言专业知识）

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

A.算法的时间复杂度与空间复杂度一定相关

B.算法的效率只与算法的控制结构有关

C.算法的空间复杂度是指算法程序中指令的条数

D.算法的时间复杂度是指执行算法所需要的计算工作量

2.下列数据结构中，属于非线性结构的是（）

A.栈B.队列C.二叉树D.线性表

3.软件工程的三要素是（）

A.方法、工具和过程B.方法、工具和平台

C.软件、硬件和方法D.人员、工具和过程

4.数据库管理系统（DBMS）的主要功能是（）

A.实现数据库的统一管理和控制B.对数据库进行备份和恢复

C.编制数据库应用程序D.管理数据库文件的存储

5.下列关于结构化程序设计的叙述中，错误的是（）

A.结构化程序设计提倡模块化编程

B.结构化程序设计只允许使用顺序、选择、循环三种基本控制结构

C.结构化程序设计的核心是自顶向下、逐步求精

D.结构化程序设计可以提高程序的可读性和可维护性

6.以下选项中，不属于C语言合法标识符的是（）

A._testB.a123C.123aD.test_1

7.下列关于C语言数据类型的叙述中，正确的是（）

A.cha