计算机二级C语言章节练习题及答案
在学习、工作生活中，我们会经常接触并使用练习题，通过这些形形色色的习题，使得我们得以有机会认识事物的方方面面，认识概括化图式多样化的具体变式，从而使我们对原理和规律的认识更加的深入。你知道什么样的习题才能切实地帮助到我们吗？下面是小编精心整理的计算机二级C语言章节练习题及答案，仅供参考，欢迎大家阅读。
计算机二级C语言章节练习题及答案 1
1.2 算法
1[填空题]
一颗二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 【2】 。
参考解析：【2】DEBFCA
【解析】根据二叉树的中序遍历原则可知D为二叉树的最左边的叶子结点，根据二叉树的前序遍历原则可知A是二叉树的根结点，就可以确定二叉树的结构，所以二叉树的后序遍历结果为：DEBFCA。
2[填空题]
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作__________。
参考解析：队头
【解析】队列是只允许在一端删除，在另一端插入的顺序表，在队列中。允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。
3[填空题]
在最坏情况下，堆排序需要比较的次数为_________。
参考解析：O(nlog2n)
【解析】在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1.5);堆排序所需要的比较次数为O(nlog2n)。
4[单选题] 算法的有穷性是指( )。
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
参考答案：A
参考解析：算法具有5个特性：①有穷性：一个算法必须(对任何合法的输入值)在执行有穷步之后结束，且每一步都可在有限时间内完成，即运行时间是有限的;②确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生歧义。③可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。，④输入：一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。⑤输出：一个算法有一个或多个输出。
5[单选题] 下列叙述中正确的是( )。
A.数据的逻辑结构与存储结构是一一对应的
B.算法的时间复杂度与空间复杂度一定相关
C.算法的效率只与问题的规模有关，而与数据的存储结构无关
D.算法的时间复杂度是指执行算法所需要的计算工作量
参考答案：D
参考解析：根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机的`;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
6[单选题] 下列关于线性链表的叙述中，正确的是( )。
A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C.进行插入与删除时，不需要移动表中的元素
D.以上三种说法都不对
参考答案：C
参考解析：线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
7[单选题] 下列关于二叉树的叙述中，正确的是( )。
A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍
参考答案：B
参考解析：由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。
8[单选题] 下列叙述中正确的是( )。
A.循环队列是队列的一种顺序存储结构
B.循环队列是队列的一种链式存储结构
C.循环队列是非线性结构
D.循环队列是一直逻辑结构
参考答案：A
参考解析：为了充分利用存储空间，可以把顺序队列看成一个环状空间，即把顺序队列的头尾指针相连，这样的队列称之为循环队列。它是对顺序队列的改进，故循环队列是队列的一种顺序存储结构。
计算机二级C语言章节练习题及答案 2
(1)算法的时间复杂度是指_______。
A)执行算法程序所需要的时间
B)算法程序的长度
C)算法执行过程中所需要的基本运算次数
D)算法程序中的指令条数
答案：C
评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。
(2)下列叙述中正确的是________。
A)线性表是线性结构B)栈与队列是非线性结构
C)线性链表是非线性结构D)二叉树是线性结构
答案：A
评析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。
(3)下面关于完全二叉树的叙述中，错误的是_________。
A)除了最后一层外，每一层上的结点数均达到最大值
B)可能缺少若干个左右叶子结点
C)完全二叉树一般不是满二叉树
D)具有结点的完全二叉树的深度为[log2n]+1
答案：B
评析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。
C语言笔试题答案篇
(1)结构化程序设计主要强调的是_________。
A)程序的规模B)程序的易读性
C)程序的执行效率D)程序的可移植性
答案：B
评析：结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。
(2)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是________。
A)概要设计B)详细设计C)可行性分析D)需求分析
答案：D
评析：需求分析是对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。
(3)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_________。
A)控制流B)加工C)数据存储D)源和潭
答案：A
评析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。
(4)软件需求分析一般应确定的是用户对软件的__________。
A)功能需求B)非功能需求C)性能需求D)功能需求和非功能需求
答案：D
评析：软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，是用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。
C语言笔试题答案篇
(1)下述关于数据库系统的叙述中正确的是________。
A)数据库系统减少了数据冗余
B)数据库系统避免了一切冗余
C)数据库系统中数据的一致性是指数据类型的一致
D)数据库系统比文件系统能管理更多的数据
答案：A
评析：由数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值。
(2)关系表中的`每一横行称为一个________。
A)元组B)字段C)属性D)码
答案：A
评析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及表元组组成。在表框架中，按行可以存放数据，每行数据称为元组。
(3)数据库设计包括两个方面的设计内容，它们是________。
A)概念设计和逻辑设计B)模式设计和内模式设计
C)内模式设计和物理设计D)结构特性设计和行为特性设计
答案：A
评析：数据库设计可分为概念设计与逻辑设计。概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。逻辑设计的主要工作是将ER图转换为指定的RDBMS中的关系模型。
(4)请读程序：
#include
main
{
int a;float b，c;
scanf(“%2d%3P%4f’,&a,&b,&C);
printf(” a=%d，b=%ec。%f ”，a，b，C);
}
若运行时从键盘上输入9876543210l，则上面程序的输出结果是________。
A)a=98,b=765,c=432 1
B)a=1 0,b=432,c=8765
C)a=98,b=765.000000,c=432 1.000000
D)a=98,b=765.0,c=432 1.0
答案：C
评析：scanf把用户从键盘录入的数字的第1、2位存入整型变量a;把第3、4、5位存入单精度实型变量b，把第6、7、8、9位存入单精度实型变量c，用户录入的第10位被scanf遗弃。这时变量a、b、c的值分别为：98、765.000000、4321.000000。
(5)一个良好的算法由下面的基本结构组成，但不包括__________。
A)顺序结构B)选择结构C)循环结构D)跳转结构
答案：D
评析：1966年，Bohra和Jacopini提出了以下三种基本结构，用这三种基本结构作为表示一个良好算法的基本单元：1、顺序结构;2、选择结构;3、循环结构。
(6)请选出以下程序的输出结果________。
#include
sub(x,y,z)
int x,y,星符号z：
{星符号z变化，所以此次函数被调用后，a的值为y-x=-5，同理可知，在sub(7,a,&b)后，b的值发生变化，其值为-5-7=-12，在sub(a,b,&C)后，c的值发生变化，其值为-12-(-5)=-7。
(7)下面程序在屏幕上的输出是________。
main
{
printf(”ab c”);
}
A)ab c B)a c C)abc D)ab c
答案：B
评析：c语言中允许使用一种特殊形式的字符常量，、就是以一个“”开头的字符序列，这样的字符称为“转义字符”。常用的转义字符有： ，换行;，水平制表;，退格;，回车。
(8)若x是整型变量，pb是基类型为整型的指针变量，则正确的赋值表达式是_______。
A)pb=&x; B)pb=x; C)星符号pb=星符号、/)还包括自增自减运算符(++、–)，在c语言解析表达式时，它总是进行贪婪咀嚼，这样，该表达式就被解析为i++ ++ +i，显然该表达式不合c语言语法。
(10)若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元
int星符号int) D)(int星符号)
答案：D
评析：不论p是指向什么类型的指针变量，都可以通过强制类型转换的方法使之类型一致，强制类型转换的格式为(数据类型+)。
(11)下面程序输出的结果是__________。
main
{
int i=5,J=9，x;
x=(I==j?i：(j=7));
printf(” %d，%d”，I,J);
}
A)5,7 B)5,5 C)语法错误D)7,5
答案：A
评析：条件表达式的一般形式为：表达式I?表达式2：表达式3;先求解表达式1，若为真则求解表达式2;若表达式l的值为假，则求解表达式3。本题中先判断i==j，不等，执行j=7;然后执行x=7。故本题为A。
计算机二级C语言章节练习题及答案 3
1.下面对软件特点描述不正确的是（）。
A.软件是一种逻辑实体，具有抽象性
B.软件开发、运行对计算机系统具有依赖性
C.软件开发涉及软件知识产权、法律及心理等社会因素
D.软件运行存在磨损和老化问题
【答案】D
【解析】软件具有以下特点：①软件具有抽象性，是一种逻辑实体；②软件没有明显的制作过程；③软件在使用期间不存在磨损、老化问题，④对硬件和环境具有依赖性；⑤软件复杂性高，成本昂贵；⑥软件开发涉及诸多的社会因素。D项描述是硬件存在的问题。答案选择D选项。
2.下面描述不属于软件特点的是（）。
A.软件是一种逻辑实体，具有抽象性
B.软件在使用中不存在磨损、老化问题
C.软件复杂性高
D.软件使用不涉及知识产权
【答案】D
【解析】软件具有以下特点：①软件是一种逻辑实体，具有抽象性；②软件没有明显的制作过程，③软件在使用期间不存在磨损、老化问题；④软件对硬件和环境具有依赖性；⑤软件复杂性高，成本昂贵，⑥软件开发涉及诸多的社会因素，如知识产权等。答案选择D选项。
3.下面对软件特点描述错误的是（）
A.软件没有明显的制作过程
B.软件是一种逻辑实体，不是物理实体，具有抽象性
C.软件的开发、运行对计算机系统具有依赖性
D.软件在使用中存在磨损、老化问题
【答案】D
【解析】软件的特点有：①具有抽象性，是逻辑实体；②没有明显的制作过程；③在使用期间不存在磨损、老化问题；④对硬件和环境具有依赖性；⑤复杂性高，成本昂贵；⑥开发涉及诸多的社会因素。答案选择D选项。
4.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是（）。
A.编辑软件
B.操作系统
C.教务管理系统
D.浏览器
【答案】B
【解析】系统软件是控制和协调计算机及外部设备，支持应用软件开发和运行的软件，操作系统是系统软件；支撑软件是支撑各种软件的开发与维护的软件，又称为软件开发环境，浏览器属于支撑软件；应用软件是用户可以使用的各种程序设计语言，以及用各种程序设计语言编制的应用程序的集合，编辑软件、教务管理软件属于应用软件。答案选择B选项。
5.软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件），下面属于应用软件的是（）。
A.学生成绩管理系统
B. C语言编译程序
C. UNIX操作系统
D.数据库管理系统
【答案】A
【解析】应用软件是为解决特定领域的应用而开发的软件，如事务处理软件，工程与科学计算软件，学生成绩管理系统、教务管理系统、浏览器、编辑软件等应用性质不同的各种软件。系统软件是计算机管理自身资源，提高计算机使用效率并服务于其他程序的软件，如操作系统，编译程序，汇编程序，数据库管理系统等。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具性软件，包括辅助和支持开发和维护应用软件的工具软件，如需求分析工具软件，设计工具软件，编码工具软件，测试工具软件，维护工具软件等。答案选择A选项。
6.数据库管理系统是（）。
A.操作系统的一部分
B.在操作系统支持下的系统软件
C.一种编译系统
D.一种操作系统
【答案】B
【解析】系统软件主要包括：①操作系统软件；②各种语言的解释程序和编译程序；③各种服务性程序；④各种数据库管理系统。数据库管理系统是一种系统软件，负责数据库中的数据组织、数组操纵、数据维护、控制和保护以及数据服务等。答案选择B选项。
7.数据库管理系统是（）。
A.操作系统的一部分
B.在操作系统支持下的系统软件
C.一种编译系统
D.一种通信软件系统
【答案】B
【解析】系统软件主要包括：①操作系统软件；②各种语言的解释程序和编译程序；③各种服务性程序；④各种数据库管理系统。数据库管理系统是一种系统软件，负责数据库中的数据组织、数组操纵、数据维护、控制和保护以及数据服务等。答案选择B选项。
8.下列选项中，不属于数据管理员（DBA）职责的是（）。
A.数据库维护
B.数据库设计
C.改善系统性能，提高系统效率
D.数据类型转换
【答案】D
【解析】数据库管理员对数据库进行规划、设计、维护、监视等，其主要工作有：①数据库设计，主要是对数据模式进行设计，②数据库维护，对数据库中的数据安全性、完整性、并发控制及系统恢复、数据定期转储等进行实施与维护；③改善系统性能，不断调整内部结构，提高系统效率。答案选择D选项。
9.数据库系统的核心是（）。
A.数据模型
B.软件开发
C.数据库设计
D.数据库管理系统
【答案】D
【解析】数据库系统包括四个部分：数据库、数据库管理系统、数据库应用程序、数据库管理员。其中DBMS是为数据库的.建立、使用和维护而配置的软件，是数据库系统的核心。答案选择D选项。
10.下列叙述中正确的是（）。
A.数据库系统是一个独立的系统，不需要操作系统的支持
B.数据库技术的根本目标是要解决数据的共享问题
C.数据库管理系统就是数据库系统
D.数据库系统由数据库应用系统、数据库和数据库管理系统组成。
【答案】B
【解析】A项错误，数据库需要调用操作系统的接口，需要操作系统的支持；C项错误，数据库管理系统（DBMS）是数据库系统的核心，负责数据库中的数据组织、数据操作、数据维护、控制及保护和数据服务等；D项错误，数据库应用系统是数据库系统再加上应用软件及应用界面这三者所组成，具体包括：数据库、数据库管理系统、数据库管理员、硬件平台、软件平台、应用软件、应用界面。答案选择B选项。
【计算机二级C语言章节练习题及答案】相关文章：
2017计算机二级C语言章节练习题及答案07-21
计算机二级C语言练习题及答案09-20
计算机二级《C语言》基础练习题及答案10-10
计算机二级C语言考前练习题及答案10-27
2017计算机二级C语言精选练习题及答案09-20
计算机二级C语言练习题及答案201707-26
2016计算机二级C语言练习题及答案09-18