二级C教材公共基础参考答案

合集下载

国家二级C语言机试(公共基础知识)模拟试卷6(题后含答案及解析)

国家二级C语言机试（公共基础知识）模拟试卷6(题后含答案及解析)题型有：1. 选择题选择题1．在E-R图中，用来表示实体联系的图形是A．椭圆形B．矩形C．菱形D．三角形正确答案：C解析：构成E－R图的基本要素是实体型、属性和联系，其表示方法为：实体型(Entity)一用矩形表示；属性(Attribute)－椭圆形表示，联系(Relationship)一用菱形表示，菱形框内写明联系名。

知识模块：公共基础知识2．在E-R图中，用来表示实体的图形是A．矩形B．椭圆形C．菱形D．三角形正确答案：A解析：在E一R图中，用矩形表示实体集，在矩形内写上该实体集的名字；用椭圆形表示属性；用菱形(内部写上联系名)表示联系。

知识模块：公共基础知识3．数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A．需求分析阶段B．逻辑设计阶段C．概念设计阶段D．物理设计阶段正确答案：C解析：E—R模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常直观地表示出来。

它属于数据库设计的概念设计阶段。

知识模块：公共基础知识4．一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A．一对一B．一对多C．多对一D．多对多正确答案：B解析：两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。

由于一个宿舍可以住多个学生，所以它们的联系是一对多联系。

知识模块：公共基础知识5．一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是A．一对一B．一对多C．多对多D．多对一正确答案：C解析：如果一个工作人员只能使用一台计算机且一台计算机只能被一个工作人员使用，则关系为一对一：如果一个工作人员可以使用多台计算机，但是一台计算机只能被一个工作人员使用，则关系为一对多；如果一个工作人员可以使用多台计算机，一台计算机也可以被多个工作人员使用，则关系为多对多。

全国计算机二级C语言公共基础知识

选择合适的数据结构和算法
合理使用数组、链表、哈希表等数据结构，以及快速排序、二分查找等算法，可以提高代码效率和性能。
减少函数调用
过多的函数调用会增加时间复杂度，可以通过减少函数调用或使用内联函数来提高性能。
避免重复计算
将重复计算的结果存储在变量中，避免每次需要时重新计算。
使用缓存技术
指针的运算
指针可以进行加法、减法、比较等运算，以方便对数组元素的访问和操作。
指针的声明与初始化
指针变量需要先声明类型，再通过赋值操作符将变量的地址赋值给指针。
指针与数组
通过指针可以方便地访问数组元素，例如使用指针遍历数组、访问数组元素等。
结构体与联合体
结构体的概念
结构体是一种自定义数据类型，可以包含多个不同类型的数据成员。
1973-1978年
C语言逐渐成熟，成为UNIX操作系统的主要编程语言。
1978-至今
C语言成为计算机领域中最广泛使用的编程语言之一，广泛应用于系统软件、应用软件、嵌入式系统等领域。
C语言的特点
01
02
03
04
高效
C语言是一种低级语言，能够直接代码清晰易懂，易于学习和使用。
结构化
C语言采用结构化的程序设计方法，强调代码的模块化和组织结构，提高了代码的可读性和可维护性。
可移植性
C语言的标准规范统一，在不同的操作系统和硬件平台上具有良好的可移植性。
C语言的应用领域
系统软件
操作系统、编译器、数据库等系统软件主要使用 C语言进行开发。
嵌入式系统
C语言在嵌入式系统中应用广泛，如智能家居、智能硬件等领域。
结构体的声明与初始化

全国计算机等级考试二级公共基础知识课后习题集答案

全国计算机等级考试二级公共基础知识课后习题及答案1第一章数据结构与算法一.选择题1.算法的时间复杂度是指( )A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数2.算法的空间复杂度是指( )A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间3.下列叙述中正确的是( )A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构4.数据的存储结构是指( )A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据5.下列关于队列的叙述中正确的是( )A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表6.下列关于栈的叙述中正确的是( )A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表8.在深度为5的满二叉树中,叶子结点的个数为( )A. 32B. 31C. 16D. 159.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )A. N+1B. N C .(N+1)/2 D. N/2 10.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1 .则T 的叶子结点数为A. 8B. 7 C . 6 D. 5二.填空题1. 对长度为n的有序线性表中进行二分查找,需要的比较次数为( )2. 设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点3. 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为( )4. 在最坏情况下,冒泡排序的时间复杂度为( )5. 在一个容量为15的循环队列中,若头指针front=6,尾指针rea r=9,则该循环队列中共有( )个元素第一章参考答案一．选择题1．C 2. D 3. A 4. B 5. C 6. D 7. B 8. B 9. B 10. A二. 填空题1) log2n 2) 350 3) DEBFCA 4) N(N-1)/2 5) 3第二章程序设计基础一. 选择题1.结构化程序设计主要强调的是( )A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性2．对建立良好的程序设计风格，下面描述正确的是( )A.程序应简单、清晰、可读性好B．符号名的命名只要符合语法C．充分考虑程序的执行效率D．程序的注释可有可无3．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送( )A．调用语句B．命令C．口令D．消息4．信息隐蔽的概念与下述哪一种概念直接相关？( )A．软件结构定义B．模块独立性C．模块类型划分D．模块耦合度5．下面对对象概念描述错误的是( )A．任何对象都必须有继承性B．对象是属性和方法的封装体C．对象间的通讯靠消息传递D．操作是对象的动态属性二．填空题1．结构化程序设计的三种基本逻辑结构为顺序、选择和（）2．源程序文档化要求程序应加注释。

计算机二级C语言(公共基础知识基本数据结构与算法)

计算机二级C语言(公共基础知识基本数据结构与算法)全国计算机等级考试二级公共基础知识基本要求1.掌握算法的基本概念。

2.掌握基本数据结构及其操作。

3.掌握基本排序和查找算法。

4.掌握逐步求精的结构化程序设计方法。

5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。

6.掌握数据的基本知识，了解关系数据库的设计一、数据结构与算法二、程序设计基础三、软件工程基础四、数据库设计基础数据结构与算法1.算法的基本概念；算法复杂度的概念和意义(时间复杂度与空间复杂度)。

2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。

3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。

4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。

5.线性单链表、双向链表与循环链表的结构及其基本运算。

6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。

7.顺序查找与二分法查找算法；基本排序算法(交换类排序，选择类排序，插入类排序)。

一.算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

就是指解题方案的准确而完备的描述。

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的控制结构。

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

2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。

3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。

4.算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求C在计算机中，算法是指______。

A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法二.算法的复杂度1.算法的时间复杂度：指执行算法所需要的计算工作量2.算法的空间复杂度：执行这个算法所需要的内存空间算法的复杂度的表示时间复杂度：算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间量度记作T(n)=O(f(n))表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称时间复杂度。

2013年全国计算机二级C公共基础试题及答案

1、算法的时间复杂度取决于（D）A）问题的规模B）待处理的数据的初态C）问题的难度D）A）和B）2、在数据结构中，从逻辑上可以把数据结构分成___B____。

3、A）内部结构和外部结构B）线性结构和非线性结构C）紧凑结构和非紧凑结构D）动态结构和静态结构3、以下___D____不是栈的基本运算。

（考点5）A）判断栈是否为素空B）将栈置为空栈C）删除栈顶元素D）删除栈底元素4、链表不具备的特点是___A____。

（考点6）A）可随机访问任意一个结点B）插入和删除不需要移动任何元素C）不必事先估计存储空间D）所需空间与其长度成正比5、已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是__D___。

（考点8）A）ACBED B）DEABCC）DECAB D）EDBAC解析：后序遍历的顺序是"左子树－右子树－根结点"；中序遍历顺序是"左子树－根结点－右子树"；前序遍历顺序是"根结点－左子树－右子树"。

根据各种遍历算法，不难得出前序遍历序列是EDBAC。

所以答案为D）。

6、设有一个已按各元素的值排好序的线性表（长度大于2），对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别是s和b，在查找不成功的情况下，s和b的关系是__B_____。

（考点9）A）s=b B）s>b C）s<b D）s≥b解析：对于顺序查找，查找不成功时和给定关键字比较的次数为n+1。

二分查找查找不成功的关键字比较次数为［log2n］+1。

当n≥2时，显然n+1>［log2n］+1。

7、在快速排序过程中，每次划分，将被划分的表（或子表）分成左、右两个子表，考虑这两个子表，下列结论一定正确的是___B____。

（考点11）A）左、右两个子表都已各自排好序B）左边子表中的元素都不大于右边子表中的元素C）左边子表的长度小于右边子表的长度D）左、右两个子表中元素的平均值相等二、填空题1、问题处理方案的正确而完整的描述称为__算法_____。

全国计算机等级考试二级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语言公共基础知识试题及答案二级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语言概述

二级C语言-公共基础知识、C语言概述(总分：100.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：67，分数：67.00)1.下列叙述中正确的是______。

∙ A.程序执行的效率与数据的存储结构密切相关∙ B.程序执行的效率只取决于程序的控制结构∙ C.程序执行的效率只取决于所处理的数据量∙ D.以上3种说法都不对（分数：1.00）A. √B.C.D.解析：[解析] 在计算机中，数据的存储结构对数据的执行效率有较大影响，如在有序存储的表中查找某个数值比在无序存储的表中查找的效率高很多。

2.下列有关顺序存储结构的叙述，不正确的是______。

∙ A.存储密度大∙ B.逻辑上相邻的结点物理上不必邻接∙ C.可以通过计算机直接确定第i个结点的存储地址∙ D.插入、删除操作不方便（分数：1.00）A.B. √C.D.解析：[解析] 顺序存储结构要求逻辑上相邻的元素物理上也相邻，所以只有选项B叙述错误。

3.在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)位置插入一个新元素时，需要从后向前依次移动______个元素。

∙ A.n-i∙ B.i∙ C.n-i-1∙ D.n-i+1（分数：1.00）A.B.C.D. √解析：[解析] 根据顺序表的插入运算的定义知道，在第i个位置上插入x，从a i到a n都要向后移动一个位置，共需要移动n-i+1个元素。

4.下列对队列的叙述，正确的是______。

∙ A.队列属于非线性表∙ B.队列按“先进后出”原则组织数据∙ C.队列在队尾删除数据∙ D.队列按“先进先出”原则组织数据（分数：1.00）A.B.C.D. √解析：[解析] 队列是一种特殊的线性表，它只能在一端进行插入，在另一端进行删除。

允许插入的一端称为队尾，允许删除的一端称为队头。

队列又称为“先进先出”或“后进后出”的线性表，体现了“先到先服务”的原则。

5.下列关于栈的描述，正确的是______。

计算机二级C语言选择题题库

二级C语言 (170道)第一部分公共基础知识单项选择题（10分）1）、程序流程图中带有箭头的线段表示的是（A）数据流（B）调用关系（C）控制流（D）图元关系标准答案：C（1）箭头表示的是控制流（2）矩形表示的是加工步骤（3）菱形表示逻辑条件2）、下列关于栈的叙述正确的是（A）只能在栈底插入数据（B）栈按"先进后出"组织数据（C）不能删除数据（D）栈按"先进先出"组织数据标准答案：B栈是限定仅在表头进行插入和删除操作的线性表。

3）、算法的有穷性是指（A）算法只能被有限的用户使用（B）算法程序的长度是有限的（C）算法程序所处理的数据量是有限的（D）算法程序的运行时间是有限的标准答案：D一个算法应该具有以下五个重要的特征：有穷性算法的有穷性是指算法必须能在执行有限个步骤之后终止；确切性算法的每一步骤必须有确切的定义；输入项一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；输出项一个算法有一个或多个输出，以反映对输入数据加工后的结果。

没有输出的算法是毫无意义的；可行性算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步。

4）、设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（A）课号，成绩（B）学号，姓名，成绩（C）学号，成绩（D）学号，课号标准答案：D5）、结构化程序设计的基本原则不包括（A）自顶向下（B）多态性（C）逐步求精（D）模块化标准答案：B“自顶而下，逐步求精”的设计思想“独立功能，单出、入口”的模块结构6）、在软件开发中，需求分析阶段产生的主要文档是（A）软件需求规格说明书（B）集成测试计划（C）概要设计说明书（D）可行性分析报告标准答案：A软件开发是一项包括需求捕捉、需求分析、设计、实现和测试的系统工程。

全国计算机等级考试二级公共基础知识课后习题及答案

全国计算机等级考试二级公共基础知识课后习题及答案全国计算机等级考试二级公共基础知识课后习题及答案1第一章数据结构与算法一.选择题1.算法的时间复杂度是指()a.执行算法程序所需要的时间b.算法程序的长度c.算法继续执行过程中所须要的基本运算次数d.算法程序中的指令条数2.算法的空间复杂度就是指()a.算法程序的长度b.算法程序中的指令条数c.算法程序所占到的存储空间d.算法继续执行过程中所须要的存储空间3.以下描述中恰当的就是()a.线性表是线性结构b.栈与队列是非线性结构c.线性链表是非线性结构d.二叉树是线性结构4.数据的存储结构是指()a.数据所占的存储空间量b.数据的逻辑结构在计算机中的则表示c.数据在计算机中的顺序存储方式d.存储在外存中的数据5.下列关于队列的叙述中正确的是()a.在队列中就可以填入数据b.在队列中就可以删掉数据c.队列就是先进先出的线性表d.队列就是先进后出的线性表6.以下关于栈的描述中恰当的就是()a.在栈中只能插入数据b.在栈中只能删除数据c.栈是先进先出的线性表d.栈是先进后出的线性表8.在深度为5的满二叉树中,叶子结点的个数为()a.32b.31c.16d.159.对长度为n的线性表展开顺序搜寻,在最坏情况下所须要的比较次数为()a.n+1b.nc.(n+1)/2d.n/210.设树t的度为4,其中德博瓦桑县1,2,3,4的结点个数分别为4,2,1,1.则t的叶子结点数为a.8b.7c.6d.5二.填空题1.对长度为n的有序线性表中展开二分搜寻,须要的比较次棵全然二叉树共计700个结点,则在该二叉树中存有()个叶子结点3.设一棵二叉树的中序遍历结果为dbeafc,前序遍历结果为abdecf,则后序遍历结果为()4.在最坏情况下,冒泡排序的时间复杂度为()5.在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有()个元素第一章参考答案一．选择题1．c2.d3.a4.b5.c6.d7.b8.b9.b10.a二.填空题1)log2n2)3503)debfca4)n(n-1)/25)3第二章程序设计基础一.选择题1.结构化程序设计主要特别强调的就是()a.程序的规模b.程序的易读性c.程序的继续执行效率d.程序的可移植性2．对创建较好的程序设计风格，下面叙述恰当的就是()a.程序应简单、清晰、可读性好b．符号名的命名只要符合语法c．充分考虑程序的继续执行效率d．程序的注解可有可无3．在面向对象方法中，一个对象命令另一对象为其服务的方式就是通过传送()a．调用语句b．命令c．口令d．消息4．信息隐蔽的概念与下述哪一种概念直接相关？()a．软件结构定义b．模块独立性c．模块类型划分d．模块耦合度5．下面对对象概念描述错误的是()a．任何对象都必须存有继承性b．对象就是属性和方法的PCB体c．对象间的通讯依靠消息传递d．操作方式就是对象的动态属性二．填空题1．结构化程序设计的三种基本逻辑结构为顺序、挑选和（）2．源程序文档化建议程序应当提注解。

5.1 二级公共基础知识部分参考答案及解析[共5页]

５５
第五部分参考答案及解析
第五部分参考答案及解析
二级公共基础知识部分参考答案及解析
!Hale Waihona Puke （１）Ｄ【解析】算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以Ａ选项错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
（２）Ａ【解析】算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。
（３）Ａ【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择选项Ａ。（４）Ｂ【解析】只有Ｂ选项的“３６９”可以用无符号整数来表示和存储。Ａ选项的“－３６９”有负号，Ｃ选项的“０．３６９”是小数，二者都不能用无符号整数类存储。选项Ｄ是一个整数集合，得用数组来存储。（５）Ａ【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。（６）Ｂ【解析】线性结构应满足：有且只有一个根节点；每个节点最多有一个前件，也最多有一个后件，所以Ｂ选项正确。有一个以上根节点的数据结构一定是非线性结构，所以Ａ选项错误。循环链表和双向链表都是线性结构的数据结构，所以Ｃ选项和Ｄ选项错误。（７）Ａ【解析】链式存储结构既可以针对线性结构，也可以针对非线性结构，所以Ｂ选项与Ｃ选项错误。链式存储结构中每个节点都由数据域与指针域两部分组成，增加了存储空间，所以Ｄ选项错误。（８）Ａ【解析】作为一个算法，一般应具有以下几个基本特征：可行性、确定性、有穷性，拥有足够的情报。故本题答案为Ａ。（９）Ｄ【解析】栈是“先进后出”的线性表，所以Ａ错误；队列是“先进先出”的线性表，所以Ｂ选项错误；循环队列是线性结构的线性表，所以Ｃ选项错误。（１０）Ｂ【解析】栈是按“先进后出”的原则组织数据，所以入栈最早的最后出栈，所以选择Ｂ选项。（１１）Ｂ【解析】栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。（１２）Ｃ【解析】栈是限定在一端进行插入与删除的线性表。栈是按照 “先进后出 ”原则组织数据的，因此，栈也被称为 “先进后出”表。故本题答案是Ｃ选项。（１３）Ｃ【解析】栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作，所以选择Ｃ。（１４）Ａ【解析】栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除，栈底元素最先入栈却最后被删除。所以选择Ａ选项。（１５）Ｃ【解析】栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后被删除的元素。栈的修改是按“后进先出”的原则进行的。因此，栈称为“先进后出”表，或“后进先出”表，所以选择Ｃ选项。（１６）Ｃ【解析】栈的修改是按“后进先出”的原则进行的，所以顺序应与入栈顺序相反，故选Ｃ选项。（１７）Ｄ【解析】队列的修改是依照“先进先出”的原则进行的，故Ｄ选项正确。（１８）Ｂ【解析】栈是按“先进后出”的原则组织数据的，队列是按“先进先出”的原则组织数据的，故选Ｂ选项。（１９）Ｃ【解析】树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。

二级C语言公共基础课后题答案+试题

页眉内容《二级公共基础》课后习题答案第一章第一节1、答案：D解析：算法的时间复杂度不仅与问题的规模有关，而且与输入数据有关，即输入数据所有的可能取值范围及输入各种数据或数据集的概率有关。

所以正确答案选D。

2、答案：C解析：算法的时间复杂度是指执行算法所需要的计算工作量，即基本运算次数。

第二节1、答案：D解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。

2、答案：A解析：数据的逻辑结构，是从实际出发，为实现特定的功能所建立的数据结构，用来描述数据元素之间的逻辑关系，它是面向问题的。

第四节1、答案：A解析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。

2、答案：A解析：链表的优点是在进行插入和删除运算时，只需要改变指针即可，不需要移动元素，当存储空间不足时，可以动态为其分配内存空间，所以不必估计存储空间的大小。

顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。

所以正确答案为A。

第五节1、答案：B解析：栈的基本运算有：入栈，出栈（删除栈顶元素），初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。

第六节1、答案：C解析：栈和队列都是操作受限的线性表，只允许在表的端点处进行操作，所以正确答案选C。

第七节1、答案：C解析：由树的一对多特点可知，本题答案选C。

2、答案：B解析：一棵树中除根结点之外，每个结点都有一个前驱结点，A选项说法是正确的；结点拥有子树的个树称为结点的度，所以结点的度数之和即为除根结点外所有结点的个数，即每个结点的度数之和等于结点总数减1，C选项的说法也是正确的；结点的度即是用于子树的个数，而结点与子树之间是以边连接的，所以一棵树中每个结点的度树之和与边的条数相等。

D选项说法是正确的。

3、答案：B解析：从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点A，根据中序可知，A的左子树是DGB，右子树是FCK，再从前序中确定第二个根B，根据中序可知B的左子树是DG，右子树为空，依次重复执行，直到遍历完所有结点。

国家计算机二级考试C语言公共基础最新题库—数据库设计基础

1.在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

答案：CA）需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物理设计阶段本题答案为:C题目解析:E－R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于辑设计阶段。

2.A）并B）自然连接C）笛卡尔积D）交本题答案为:D题目解析:自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以B）错误。

笛卡尔积是用R集合中元素为第一元素，S集合中元素为第二元素构成的有序对，所以C）错误。

根据关系T可以很明显的看出是从关系R与关系S中取得相同的关系组所以取得是交运算，选择D)。

3.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

答案：C A）课号，成绩B）学号，成绩C）学号，课号D）学号，姓名，成绩本题答案为:C题目解析:学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C）。

4.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

答案：BA）一对一B）一对多C）多对一D）多对多本题答案为:B题目解析:因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。

5.A）笛卡尔积B）交C）并D）自然连接本题答案为:D题目解析:自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。

6.数据库应用系统中的核心问题是（）。

答案：AA）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训本题答案为:A题目解析:数据库应用系统中的核心问题是数据库的设计。