全国计算机二级C语言_公共基础120题详解版

第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。

详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1。

1算法考点1 算法的基本概念考试链接:考点1在笔试考试中考核的几率为30％,主要是以填空题的形式出现，分值为2分,此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：（1)算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构.在一般的计算机系统中，基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N—S结构化流程图、算法描述语言等.一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成.考点2 算法复杂度考试链接：考点2在笔试考试中,是一个经常考查的内容，在笔试考试中出现的几率为70％，主要是以选择的形式出现,分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念.1。

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

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的.撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量”的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。

第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。

详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

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

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。

计算机二级c语言试题及答案解析一、选择题（每题2分，共20分）1. 在C语言中，以下哪个选项是合法的整型常量？A. 0x12B. 0123C. 0x123.456D. 0123456答案：A解析：在C语言中，十六进制常量以0x或0X开头，后跟十六进制数字。

选项A表示十六进制数，是合法的整型常量。

选项B表示八进制数，选项C表示浮点数，选项D是无效的表示。

2. 下列哪个选项是C语言中的关键字？A. switchB. caseC. defaultD. all of the above答案：D解析：在C语言中，switch、case和default都是关键字。

switch用于条件分支，case用于指定分支条件，default用于指定默认分支。

3. 在C语言中，以下哪个选项是合法的字符常量？A. 'A'B. "A"C. '\t'D. 'AB'答案：C解析：在C语言中，字符常量用单引号括起来，可以是单个字符或转义字符。

选项A是合法的字符常量，但选项B是字符串常量。

选项C 是合法的转义字符，表示水平制表符。

选项D是两个字符，不是合法的字符常量。

4. 在C语言中，以下哪个选项是合法的数组声明？A. int a[];B. int b[10];C. int c[10] = {0};D. all of the above答案：D解析：在C语言中，A选项声明了一个未指定大小的整型数组，B选项声明了一个大小为10的整型数组，C选项声明了一个大小为10的整型数组并初始化所有元素为0。

所有选项都是合法的数组声明。

5. 在C语言中，以下哪个选项是合法的函数声明？A. int func(int x);B. int func(int);C. int func();D. int func(int, int);答案：D解析：在C语言中，函数声明需要指定返回类型、函数名和参数列表。

计算机2级公共基础120题(1) 下面叙述正确的是______。

(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。

(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。

(B)A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。

(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中，不属于面向对象方法的是______。

(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。

(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是______。

(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。

(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是______。

(C)A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。

(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指______。

(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 下列叙述中正确的是______。

公共基础知识课程简介计算机二级考试是以程序设计为主的计算机等级考试，目的是促进考生学习程序设计的热情，提高考生的程序设计水平。

而程序设计离不开算法、软件工程等知识的。

本课程作为计算机二级考试的公共基础课程，从理论的角度对数据结构、软件工程、结构化程序设计与面向对象的程序设计、数据库基础知识进行了简单的介绍，扩展考生的知识面，并对程序设计知识有一个系统的了解。

本课程一共有四个部分。

第一部分，主要介绍算法的基本概念，数据结构的基本概念和定义，线性表及其基本运算，二叉树的基本概念、存储结构及其应用，并介绍了一些常用的算法；第二部分，主要介绍程序设计的方法与风格，结构化程序设计，面向对象的程序设计方法，对象，方法，属性及继承与多态性；第三部分，主要介绍软件工程的基本概念，结构化分析方法，结构化设计方法，软件测试的基本方法和程序的调试方法，从工程的角度对软件开发进行了介绍；第四部分，主要介绍数据库，数据库管理系统，数据库系统的基本概念，数据模型，实体联系模型及E-R图等基本概念，关系代数理论中的基本运算，数据库设计的基本方法和步骤。

本课程作为公共基础课，在有限的篇幅和学时的情况下，当然不能将所涉及到的相关知识都讲透，如果对这些知识感兴趣，可去查阅相关主题的书籍，深入学习。

第一章的参考书：各类《数据结构》教程第二章的参考书：各类介绍程序设计与算法、面向对象程序设计的教程第三章的参考书：各类《软件工程》教程第四章的参考书：各类《数据库原理与应用》教程的基础部分学习方法本课程的学习，要求认真看书，对书中的内容进行归纳和总结，将所有的知识穿成一条线。

在看书的过程中，要仔细阅读，对书中重要的内容、概念要记住，因为本课程的考试是采用标准化的考试方式，单选和填空两种题型，因此要求考生对知识的掌握要准确，不能模棱两可。

反复地看书，做题，因为本课程主要是一些理论的知识，要求记忆的内容很多，因此，必须多做题，多看书，在做题的过程中检验自己对知识的理解和掌握情况是否到位、正确。

精品文档全国计算机等级考试 2 级公共基础 120 题之一(1)下面叙述正确的是 ______。

(C)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令（或语句）的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是 ______。

(C) A.队列 B. 线性表 C. 二叉树 D. 栈(3)在一棵二叉树上第 5 层的结点数最多是 ______。

(B)A.8B.16C.32D.15(4)下面描述中，符合结构化程序设计风格的是 ______。

(A)A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B.模块只有一个入口，可以有多个出口C.注重提高程序的执行效率D. 不使用 goto 语句(5)下面概念中，不属于面向对象方法的是 ______。

(D)A. 对象B.继承C.类D.过程调用(6)在结构化方法中，用数据流程图（ DFD）作为描述工具的软件开发阶段是 ______。

(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7)在软件开发中，下面任务不属于设计阶段的是 ______。

(D)A. 数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型(8)数据库系统的核心是 ______。

(B)A. 数据模型B.数据库管理系统C.软件工具D.数据库(9)下列叙述中正确的是 ______。

(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是 ______。

(A)A. 内模式B.外模式C.概念模式D.逻辑模式(11)算法的时间复杂度是指 ______。

(C)A. 执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数(12)下列叙述中正确的是 ______。

计算机2级公共基础120题一、选择题(1) 下面叙述正确的是______。

(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。

(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。

(B)A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。

(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中，不属于面向对象方法的是______。

(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。

(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是______。

(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。

(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是______。

(C)A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。

(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指______。

(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 下列叙述中正确的是______。

二级公共基础120道试题及详解新世纪教育0道选择题（1）________________下面叙述正确的是C__OA）算法的执行效率与数据的存储结构无关B）算法的空间复杂度是指算法程序中指令（或语句）的条数C）算法的有穷性是指算法必须能在执行有限个步骤之后终止D）算法的时间复杂度是指执行算法程序所需要的时间评析：算法的设计可以避开具体的计算机程序设计语言,但算法的实现必须借助程序设计语言屮提供的数据类型及其算法。

数据结构和算法是计算机科学的两个重要支柱。

它们是一个不可分割的整体。

算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。

（2）以下数据结构属于非线性数据结构的是—一__oA）队列B）线性表C）二叉树D）栈评析:线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。

栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。

一个新元索只能从栈顶一端进入，删除时，只能删除栈顶的元索，即刚刚被插入的元索。

所以栈又称后进先出表（Last Tn First Out）o队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一瑞称为队头。

在队列屮，只能删除队头元索，队列的最后一个元索一定是最新入队的元素。

因此队列又称先进先出表（First In First Oul）o二叉树的数据结构是树黑结构，结构屮数据元索之间存在着一对多的关系，因此它是一种非线性数据结构。

（3）在一棵二叉树上第8层的结点数最多是___C—。

A）8 B）16 C）128 D）256评析:根据二叉树的性质：二叉树第i（I>l）层上至多有2i・l个结点。

得到第8层的结点数最多是1280（4）下面描述中，不符合结构化程序设计风格的是__C__。

第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。

详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%,主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：(1）算法中对数据的运算和操作一个算法由两种基本要素组成:一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输.（2)算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N—S结构化流程图、算法描述语言等.一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成.考点2 算法复杂度考试链接：考点2在笔试考试中,是一个经常考查的内容，在笔试考试中出现的几率为70％,主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

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

同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的.撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法”运行工作量”的大小，只依赖于问题的规模(通常用整数n表示)，它是问题规模的函数.即算法的工作量=f（n）2.算法的空间复杂度算法的空间复杂度是指执行这个算法所需要的内存空间。