全国计算机二级C语言_公共基础120题详解版
全国计算机等级考试二级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表示），它是问题规模的函数。
全国计算机等级考试二级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表示），它是问题规模的函数。
计算机二级c语言试题及答案解析
计算机二级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语言中，函数声明需要指定返回类型、函数名和参数列表。
全国计算机等级考试二级C语言公共基础部分120题
计算机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) 下列叙述中正确的是______。
C语言二级公共基础知识(详) 120题
公共基础知识课程简介计算机二级考试是以程序设计为主的计算机等级考试，目的是促进考生学习程序设计的热情，提高考生的程序设计水平。
而程序设计离不开算法、软件工程等知识的。
本课程作为计算机二级考试的公共基础课程，从理论的角度对数据结构、软件工程、结构化程序设计与面向对象的程序设计、数据库基础知识进行了简单的介绍，扩展考生的知识面，并对程序设计知识有一个系统的了解。
本课程一共有四个部分。
第一部分，主要介绍算法的基本概念，数据结构的基本概念和定义，线性表及其基本运算，二叉树的基本概念、存储结构及其应用，并介绍了一些常用的算法；第二部分，主要介绍程序设计的方法与风格，结构化程序设计，面向对象的程序设计方法，对象，方法，属性及继承与多态性；第三部分，主要介绍软件工程的基本概念，结构化分析方法，结构化设计方法，软件测试的基本方法和程序的调试方法，从工程的角度对软件开发进行了介绍；第四部分，主要介绍数据库，数据库管理系统，数据库系统的基本概念，数据模型，实体联系模型及E-R图等基本概念，关系代数理论中的基本运算，数据库设计的基本方法和步骤。
本课程作为公共基础课，在有限的篇幅和学时的情况下，当然不能将所涉及到的相关知识都讲透，如果对这些知识感兴趣，可去查阅相关主题的书籍，深入学习。
第一章的参考书：各类《数据结构》教程第二章的参考书：各类介绍程序设计与算法、面向对象程序设计的教程第三章的参考书：各类《软件工程》教程第四章的参考书：各类《数据库原理与应用》教程的基础部分学习方法本课程的学习，要求认真看书，对书中的内容进行归纳和总结，将所有的知识穿成一条线。
在看书的过程中，要仔细阅读，对书中重要的内容、概念要记住，因为本课程的考试是采用标准化的考试方式，单选和填空两种题型，因此要求考生对知识的掌握要准确，不能模棱两可。
反复地看书，做题，因为本课程主要是一些理论的知识，要求记忆的内容很多，因此，必须多做题，多看书，在做题的过程中检验自己对知识的理解和掌握情况是否到位、正确。
全国计算机等级考试2级公共基础120题
精品文档全国计算机等级考试 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)下列叙述中正确的是 ______。
全国计算机等级考试二级C语言【附详解】
是对顺序队列的改进，故循环队列是队列的一种顺序存储结正确的是
A、栈是一种先进先出的线性表 B、队列是一种后进先出的线性表 C、栈和队列都是非线性结构 D、以上三种说法都不对
栈是一种后进先出的线性表
队列是一种先进先出的线性表，二者均是线性结构，
答案为选项D。
ppt课件
4
一棵二叉树共有25个节点，其中5个是子节点，那么度为1的节
一个C程序有且只有一个主函数 main()。
一个C 程序可以包含多个不同名字的子函数
C程序在书写时没有严格的缩进要求。
ppt课件
16
设有以下语句 Char ch1,ch2, scanf（”%c%c”,&ch1,&ch2）; 若要为变量ch1和ch2分别输入字符A和B，正确的输入形式应该是 A、A和B之间用逗号间隔 B、A和B之间不能有任何间隔符 C、A和B之间可以用回车间隔 D、A和B之间用空格间隔
软件详细设计- - 程序流程图(PDF)和PAD(问题分析图)是过程设计的常 用工具 数据流图(DFD图 ) 是 软 件 定 义 阶 段 结 构 化 分 析 方 法 常 用 的 工 具 。
ppt课件
12
针对简单程序设计，以下叙述的实施步骤正确的是 A、确定算法和数据结构、编码、调试、整理文档 B、编码、确定算法和数据结构、调试、整理文档 C、整理文档、确定算法和数据结构、编码、调试 D、确定算法和数据结构、调试、编码、整理文档
在输入格式中定义好了”%c%c”,其中没有任何符号，所以中间不能加任何字符，包 含不能加逗号、回车和空格，因为这些也算是字符。
ppt课件
17
以下选项中非法的字符常量是 A、’\102’ B、’\65’ C、’\xff’
计算机二级考试office公共基础120道真题(最全)精品名师资料
计算机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及详解.doc
二级公共基础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__。
全国计算机等级考试二级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.算法的空间复杂度算法的空间复杂度是指执行这个算法所需要的内存空间。
二级c语言公共基础知识试题及答案
二级c语言公共基础知识试题及答案二级c语言公共基础知识试题及答案全国计算机二级等级考试的笔试包括基础知识和程序设计两部分，以下是由店铺整理关于二级c语言公共基础知识试题的内容，希望大家喜欢!二级c语言公共基础知识试题及答案(一)(1) 算法的复杂度主要包括______复杂度和空间复杂度。
答：时间(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。
答：模式#逻辑模式#概念模式(3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。
答：黑盒(4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。
答：一对多#1：N#1:n(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
答：投影(6) 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。
答：中序(7) 结构化程序设计方法的`主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
答：模块化(8) 软件的调试方法主要有：强行排错法、______和原因排除法。
答：回溯法(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
答：概念#概念级(10) 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
答：数据存储来源二级c语言公共基础知识试题及答案(二)(1) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
答：250(2) 在最坏情况下，冒泡排序的时间复杂度为______。
答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(3) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
全国计算机等级考试二级C语言笔试试题及答案解析
全国计算机等级考试二级C语言笔试试题及答案解析一、选择题1. 以下哪个选项不是C语言的关键字？A. autoB. includeC. ifD. static答案：B解析：C语言中，auto、if和static都是关键字，而include不是关键字，它是预处理命令的一部分。
2. 在C语言中，下列哪个选项是非法的整型常量？A. 012B. 0x123C. 0X123D. 0123答案：D解析：C语言中，以0开头的数字表示八进制常量，以0x 或0X开头的数字表示十六进制常量。
选项A表示八进制常量，选项B和C表示十六进制常量，而选项D表示非法的常量。
3. 有以下程序段：```cint a = 5, b = 4;printf("%d\n", a/b);```输出结果是：A. 1B. 1.25C. 5D. 4答案：A解析：在C语言中，整数除法的结果仍然是整数。
因此，5除以4的结果为1。
4. 以下哪个函数用于动态分配内存？A. malloc()B. alloc()C. new()D. calloc()答案：A解析：在C语言中，malloc()函数用于动态分配内存。
calloc()函数也用于动态分配内存，但会初始化分配的内存空间。
alloc()和new()不是C语言中的标准函数。
二、填空题1. 在C语言中，若要定义一个指向整型的指针变量，应使用______。
答案：int解析：在C语言中，使用int 来定义一个指向整型的指针变量。
2. 有以下程序段：```cint a = 5, b = 3;printf("%d\n", a % b);```输出结果是______。
答案：2解析：在C语言中，%运算符表示求余运算。
因此，5除以3的余数为2。
3. 有以下程序段：```cint a = 5;printf("%d\n", sizeof(a));```输出结果是______。
全国计算机等级考试二级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表示），它是问题规模的函数。
全国计算机二级C语言-公共基础120题详解版
公共基础知识120题详解篇(1) 下面表达正确的选项是______。
A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令〔或语句〕的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对〔1〕[答案]C [考点]程序设计基础[评析]时间复杂度：在运行算法时所消耗的时间为f(n)〔即n的函数〕。
空间复杂度：实现算法所占用的空间为g(n)〔也为n的函数〕。
A应为有关。
(2) 以下数据结构中不属于线性数据结构的是______。
A. 队列B. 线性表C. 二叉树D. 栈〔2〕[答案]C [考点]数据结构与算法[评析]一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构〔通俗地理解，看是否能排成条直线〕。
A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列；D是先进后出的线性表(3) 在一棵二叉树上第5层的结点数最多是______。
A. 8B. 16C. 32D. 15〔3〕[答案]B [考点]数据结构与算法[评析]依次从上到下，可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4；第n层结点数为2的n-1次幂。
(4) 下面描述中，符合结构化程序设计风格的是______。
A. 使用顺序、选择和重复〔循环〕三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句〔4〕[答案]A [考点]程序设计基础[评析]B没这规定，模块之间的可以通过多个接口来耦合；C结构化程序设计提倡程序的可读性〔可理解性〕，超过程序执行效率的要求；D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用〔少用〕。
(5) 下面概念中，不属于面向对象方法的是______。
A. 对象B. 继承C. 类D. 过程调用〔5〕[答案]D [考点]软件工程基础[评析]面向对象=对象+类+继承+通过消息的通信；对象：一组属性及其上的操作的封装体；类：一组有相同属性和操作的对象的集合；继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用；消息：对象间通信的手段。
国家二级c语言计算机等级考试公共基础部分
第一章数据结构一、选择题（1）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表 B）线性链表C）二叉链表 D）有序线性链表【答案】A【解析】二分查找只适用于顺序存储的有序表。
在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。
选项A正确。
（2）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素【答案】C【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。
由此可见，选项A、选项B和选项D错误，正确答案是选项C。
（3）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。
而采用不同的存储结构，其数据处理的效率是不同的。
由此可见，选项D的说法正确。
(4)算法执行过程中所需要的存储空间称为算法的A）时间复杂度B）计算工作量C）空间复杂度D）工作空间【答案】c【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。
这些存储空间共称为算法的空间复杂度。
(5)下列关于队列的叙述中正确的是A）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表【答案】c【答案】D【解析】二叉树的遍历分为先序、中序、后序三种不同方式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
公共基础知识12０题详解篇（１）下面叙述正确的是_＿____。
Ａ。
算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数Ｃ．算法的有穷性是指算法必须能在执行有限个步骤之后终止Ｄ。
以上三种描述都不对（1)［答案］Ｃ [考点］程序设计基础ﻫ［评析］时间复杂度：在运行算法时所耗费的时间为ｆ（ｎ)（即n的函数）。
空间复杂度：实现算法所占用的空间为g（ｎ）(也为n的函数).A应为有关。
（2）以下数据结构中不属于线性数据结构的是______。
ﻫＡ。
队列 B. 线性表 C. 二叉树 D。
栈（2）［答案］C [考点］数据结构与算法ﻫ［评析］一棵二叉树的一个结点下面可以有2个子结点,故不是线性结构(通俗地理解，看是否能排成条直线）.A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列；D是先进后出的线性表(3）在一棵二叉树上第５层的结点数最多是__＿＿＿_.A. 8 B． 16 C. 32 Ｄ. 1５ﻫ（３)［答案]B [考点］数据结构与算法ﻫ［评析]依次从上到下，可得出：第1层结点数为1；第２层结点数为2＊1=2；第3层结点数为2＊２=4;第n层结点数为2的n—1次幂。
(4) 下面描述中，符合结构化程序设计风格的是______。
A。
使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑ﻫB。
模块只有一个入口,可以有多个出口 C．注重提高程序的执行效率 D．不使用gｏｔｏ语句ﻫ（4)[答案］A ［考点］程序设计基础ﻫ[评析]B没这规定，模块之间的可以通过多个接口来耦合；C结构化程序设计提倡程序的可读性（可理解性）,超过程序执行效率的要求；Ｄ结构化程序设计限制gotｏ语句的使用,因为goｔｏ语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用,只是限制使用（少用）.ﻫ(5) 下面概念中,不属于面向对象方法的是___＿＿_。
A. 对象 B。
继承Ｃ. 类 D。
过程调用ﻫ（5)[答案]D ［考点］软件工程基础［评析]面向对象=对象+类＋继承+通过消息的通信；对象:一组属性及其上的操作的封装体；类：一组有相同属性和操作的对象的集合；继承:一个类为另一个类上的扩充的方式,子类继承父类，主要目的是代码复用；消息：对象间通信的手段。
D是结构化程序设计或过程式（函数式)语言中的，一般的面向对象程序设计语言兼容这种方式，但不是其特征，故最佳选项为D(6) 在结构化方法中,用数据流程图（DFＤ)作为描述工具的软件开发阶段是______.ﻫA．可行性分析 B。
需求分析C。
详细设计Ｄ。
程序编码ﻫ(6)［答案]B ［考点]软件工程基础ﻫ［评析］分析员对用户的要求作出分析,并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现,这是需求分析阶段。
软件工程中的瀑布模型：问题定义，可行性研究，需求分析,概要设计,详细设计，编码,测试,运行和维护.相关链点:层次图和HIPO图是概要设计中的工具图；程序流程图、N-S图、问题分析PAD图、设计程序语言ＰDL是详细设计中的工具图。
（7）在软件开发中,下面任务不属于设计阶段的是______。
ﻫ A. 数据结构设计B．给出系统模块结构 C. 定义模块算法 D。
定义需求并建立系统模型（7）[答案]D [考点]软件工程基础［评析]A、B为概要设计中的，Ｃ为详细设计中的，D为分析阶段中的ﻫ（8）数据库系统的核心是＿＿____。
ﻫA．数据模型 B. 数据库管理系统 C．软件工具 D．数据库ﻫ(8）[答案］B [考点］数据库设计基础ﻫ[评析]数据库管理系统DBＭS是数据库系统的核心,上层与用户打交道,底层与操作系统接口.注意点：数据库系统与数据库管理系统的区别，前者指的一整套业务系统，包括用户、应用程序、DBMS 及操作系统的支持.ﻫ(9）下列叙述中正确的是___＿＿_。
A. 数据库是一个独立的系统，不需要操作系统的支持B。
数据库设计是指设计数据库管理系统Ｃ. 数据库技术的根本目标是要解决数据共享的问题D。
数据库系统中，数据的物理结构须与逻辑结构一致ﻫ（９）[答案］C [考点］数据库设计基础［评析]晕倒,数据库管理系统是人人都可设计的吗？那ＳＹBASＥ和ORＡCLE等不都没饭吃了？普通人的数据库设计就是在DBMS的支持下设计几张表格，命几个名而已;D也错了的，数据库具有物理独立性和逻辑独立性,比如QQ是一个完整的数据库系统,我们使用的只是客户端应用程序，其数据库在腾讯的服务器上，物理独立性呢指的是数据库的底层结构改变了，而QQ的客户端不用变，对应地,逻辑独立性是指QQ的客户端改变了，数指据库的结构不用变了,否则，这么多QQ版本,那腾讯的服务器不是乱了套?ﻫ(1０）下列模式中，能够给出数据库物理存储结构与物理存取方法的是＿_＿_＿_.ﻫA。
内模式 B。
外模式Ｃ。
概念模式 D. 逻辑模式ﻫ（10)［答案]A [考点］数据库设计基础ﻫ［评析]通过前些题可知道,数据库的物理结构最底层，即对应内模式,对应的模式映像为内模式/模式（概念模式映像）,逻辑独立性则对应于模式／外模式映像。
ﻫ（11）算法的时间复杂度是指_＿__＿_。
ﻫ A. 执行算法程序所需要的时间 B. 算法程序的长度C。
算法执行过程中所需要的基本运算次数D．算法程序中的指令条数(11）[答案］C ［考点］数据结构与算法ﻫ[评析］算法的复杂度分时间复杂度和空间复杂度。
时间复杂度：在运行算法时所耗费的时间为f（n)(即ｎ的函数）。
空间复杂度：实现算法所占用的空间为ｇ（ｎ)（也为n的函数）。
称O（ｆ（n）)和O（g（n)）为该算法的复杂度.简单的例子比如常见的顺序结构时间复杂度为O(1），1层循环里面次数为ｎ,时间复杂度就是O（ｎ),２层循环for i=1 tｏ n，for j＝1 to ｎ算法时间复杂度为Ｏ（n2）（里面为n的平方），复杂度主要用于算法的效率比较与优化，比如排序，查找…（1２) 下列叙述中正确的是______。
A．线性表是线性结构 B. 栈与队列是非线性结构Ｃ. 线性链表是非线性结构 D. 二叉树是线性结构(１２)［答案］A ［考点］数据结构与算法ﻫ［评析]一棵二叉树的一个结点下面可以有２个子结点，故不是线性结构（通俗地理解,看是否能排成条直线）。
此题与（2）题类似（13）设一棵完全二叉树共有69９个结点，则在该二叉树中的叶子结点数为_＿＿___。
Ａ．3４9 B. 3５0 Ｃ。
255 Ｄ。
3５1ﻫ（１3)［答案］B ［考点］数据结构与算法[评析］完全二叉树：若二叉树中最多只有最下面两层的结点的度可以小于２，并且最下面一层的结点（叶结点)都依次排列在该层最左边的位置上,这样的二叉树为完全二叉树。
比如图：完全二叉树除叶结点层外的所有结点数（叶结点层以上所有结点数）为奇数，此题中，69９是奇数,叶结点层以上的所有结点数为保证是奇数,则叶结点数必是偶数,这样我们可以立即选出答案为B!ﻫ如果完全二叉树的叶结点都排满了,则是满二叉树,易得满二叉树的叶结点数是其以上所有层结点数+1比如图:此题的其实是一棵满二叉树，我们根据以上性质,69９＋1＝70０，７00/2＝35０,即叶结点数为35０，叶结点层以上所有结点数为350—1=34９.ﻫ(14) 结构化程序设计主要强调的是______。
ﻫA。
程序的规模B．程序的易读性 C. 程序的执行效率 D．程序的可移植性ﻫ（14）[答案］B ［考点]程序设计基础ﻫ[评析]又是结构化的问题，何谓结构化？简单地比如：ＶB： If.．．Eｎd If，C：ｉf..{。
.．}，Ｐascｌe: Ｂegｉn .．．Eｎdﻫ我们在"结构"的中间写代码，从哪执行到哪结束我们能很快抓住!此题中重要性为：B>C〉D（15）在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
Ａ. 概要设计Ｂ. 详细设计Ｃ. 可行性分析 D。
需求分析（1５）［答案］D ［考点]软件工程基础ﻫ[评析］题中所述为需求分析。
可行性研究包括经济可行性、技术可行性、操作可行性，即以最小的代价确定系统的规模是否现实.概要设计的任务是确定软件的总体结构、子结构和模块的划分。
详细设计的任务是确定每一模块的实现细节,包括数据结构、算法和接口。
也许有人这么久了还不知道什么叫系统，什么叫模块。
晕倒，这里罗嗦一下，软件工程中的系统指的整个软件系统，比如QQ的所有东西，我们用的是客户端程序,实际的东西放在腾讯公司的服务器上，主要是数据库，包括在中间的传输过程，这一整个相关的东东都叫做OＩＣQ的系统；什么叫模块，这里不单指如VB里的"标准模块"、”类模块＂,也不单指一个窗体或者一个文件，宏观上讲，软件工程中把一种功能或相关功能把它做成一个模块,这个模块有可能是一个过程,有可能是一个函数…从功能角度度量模块内的联系为模块的内聚（一般来说越强越好，不易出错);模块之间的联系为耦合，比如我们编程中常用把一实参的值赋给了函数中的形参，使函数完成某一功能,耦合度越低越好,独立性就强；何谓独立性?比如我们二级编程都有考到全局变量、局部变量，函数中的局部变量独立性很强，函数外无法访问…何谓变量？晕~～如果这都要说，那你可以不用考二级了。
ﻫ(1６）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是__＿___。
A. 控制流B. 加工 C．数据存储Ｄ。
源和潭(１６）[答案］A [考点］软件工程基础ﻫ［评析]数据流图用于需求分析阶段，在此阶段我们只考虑大致的数据流流向,而不关心内部具体的处理，以及如何在计算机上实现，不必讨论控制流,我们只关心的：数据流、数据储存、变换／加工（相当于一个黑盒，不关心内部细节)、外部实体,数据流图通俗易懂,因为它远离了计算机，用户（无需懂编程）和软件人员都易接受.比如一个简单的软件系统逻辑模型：输入流和输出流即D中的源和潭.ﻫ（17）软件需求分析阶段工作,可以分为４个方面：需求获取、需求分析、编写需求规格说明书以及______.ﻫA．阶段性报告B。
需求评审 C. 总结D。
都不正确（17）［答案］B [考点］软件工程基础[评析］评审(复审)每阶段都有,把前三个方面说完了，还剩什么呢？此题需要记一下,至于各名词的解释，顾名即可思义。
ﻫ(１８）下述关于数据库系统的叙述中正确的是_＿_＿_＿。
Ａ. 数据库系统减少了数据冗余Ｂ。
数据库系统避免了一切冗余ﻫC．数据库系统中数据的一致性是指数据类型的一致Ｄ. 数据库系统比文件系统能管理更多的数据ﻫ（18）［答案］A [考点］数据库设计基础ﻫ[评析］关于数据管理技术的三个阶段如下：ﻫ１.人工管理阶段ﻫ人工管理数据的特点是:（1）数据不保存。