C语言公共基础考点

可行性分析阶段产生可行性分析报告。

概要设计说明书是总体设计阶段产生的文档。

集成测试计划是在概要设计阶段编写的文档。

需求规格说明书是后续工作如设计、编码等需要的重要参考文档。

软件需求规格说明书有以下几个方面的作用：

①便于用户、开发人员进行理解和交流

②反映出用户问题的结构，可以作为软件开发工作的基础和依据

③作为确认测试和验收的依据

在数据流图中，用标有名字的箭头表示数据流。

在程序流程图中，用标有名字的箭头表示控制流。

结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句

软件设计中模块划分应遵循的准则是：高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。

算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是()

除了堆排序算法的比较次数是-，其他的都是n(n－1)/2。

其他分别是：冒泡排序、快速排序、简单插入排序、希尔排序、简单选择排序、堆排序

栈是按"先进后出"的原则组织数据的，数据的插入和删除都在栈顶进行操作。

需求分析阶段：常用结构化分析方法（自顶向下、逐层分解）和面向对象，

需求分析阶段的工作有：需求获取；需求分析；编写需求规格说明书；需求评审，

主要工作有绘制数据流程图、数据分析、功能分析、确定功能处理模块和数据间的关系

在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表。

数据字典（DD) 所定义的对象都包含于数据流图（DFD图)

结构化分析常用工具：数据流图DFD图，数据字典DD，判定树与判定表。

结构化设计常用工具：程序流程图、N-S、PAD、HIPO.、判定表、PDL（伪码）

逻辑设计阶段：E－R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，概念设计阶段：分析数据间内在的语义关联，以建立数据的抽象模型

物理设计阶段：是数据在物理设备上的存储结构与存取方法

自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。

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

交运算是关系R与关系S中取得相同的关系组所以取得.

并运算是关系R与关系S中不同元素的总和。

投影运算是指对于关系内的域指定可引入新的运算

1.栈：先进后出、栈支持子程序调用队列：先进先出

2.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的。

3.在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况。在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

4.循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。

5.循环队列是队列的一种顺序存储结构，双向链表为顺序存储结构，二叉树通常采用链式存储结构

6.二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式

7.树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构

8.栈、队列都是线性结构，二者均即可以顺序存储也可以链式存储。为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列，因此循环队列是队列的一种顺序存储结构

带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针

9.线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件所以有一个以上根结点的数据结构一定是非线性结构，

10.循环链表和双向链表都是线性结构的数据结构

当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。

在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。

链式存储结构既可以针对线性结构也可以针对非线性结构。

链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

在面向对象方法中，对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。

面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性

数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段、数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，数据共享最好的是数据库系统阶段

编译软件、操作系统、汇编程序都属于系统软件，只有教务管理系统才是应用软件。

软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误

软件测试主要包括单元测试、集成测试、确认测试、系统测试。

程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。

程序调试通常称为Debug，即排错。

程序调试的任务是诊断和改正程序中的错误。

程序测试的目的是发现程序中的错误

软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。

【注意】软件测试的实施过程主要有４个步骤：单元测试、集成测试、确认测试（验收测试）和系统测试。

耦合性和内聚性是对模块独立性度量的两个标准：降低耦合性提高内聚性有利于提高模块的独立性

耦合性是模块间互相连接的紧密程度的度量

内聚性是指一个模块内部各个元素间彼此结合的紧密程度，

数据库应用系统中的核心问题是数据库的设计

从E－R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E－R图中属性也可以转换成关系的属性。

在E－R图中实体集用矩形，属性用椭圆，联系用菱形。

使用顺序，选择(分支)，循环三种基本结构构成的程序可以解决所有问题，而不只是解决简单问题。结构化程序设计提倡模块化的设计方法

在C语言中，程序的模块化是利用函数实现的

继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制

层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。

关系模型实体间的联系采用二维表来表示，简称表。网状结构为网状模型实体间的联系，树状结构为层次模型实体间的联系，属性刻画了实体

数据模型按照不同的应用层次分为以下3种类型：

概念数据模型，着重于对客观世界复杂事物的描述及对它们内在联系的刻画；

逻辑数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现；

物理数据模型，是面向计算机物理实现的模型，此模型给出了数据模型在计算机上物理结构的表示

数据库系统的三级模式是概念模式、外模式和内模式。

概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。

外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法

数据库系统的特点为高共享、低冗余、独立性高、具有完整性等，

算法的特征:

①有穷性：一个算法(对任何合法的输入)在执行有穷步后能够结束,并且在有限的时间内完成

②确定性：算法中的每一步都有确切的含义?

③可行性：算法中的操作能够用已经实现的基本运算执行有限次来实现?

④输入:一个算法有零个或者多个输入,零个输入就是算法本身确定了初始条件?

⑤输出:一个算法有一个或者多个输出,以反映出数据加工的结果?

算法的描述有伪代码、流程图、N-S结构图等?E-R是实体联系模型

算法的时间复杂度是指执行算法所需要的计算工作量，算法的计算工作量是用算法所执行的基本运算次数来度量的

一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。

在满足实体完整性约束的条件下一个关系中应该有一个或多个候选关键字

在黑盒测试方法中，设计测试用例的主要根据是：程序外部功能

黑盒测试法有：等价类划分法、边界值分析法、错误推测法

白盒测试法有：语句覆盖、逻辑覆盖、路径覆盖

数据定义语言：负责数据的模式定义与数据的物理存取构建；

数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；

数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关

前序遍历描述为：若二叉树为空，则执行空操作。否则：①访问根结点；②前序遍历左子树；

③前序遍历右子树，

中序遍历：左右根

后续遍历：左根右

对于该问题：先根据前序或者后序确定根节点，然后根据中序判断父节点，从而确定前序。

软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档

软件工程包含３个要素：方法、工具和过程。

软件生命周期可分为定义阶段、开发阶段和维护阶段

开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段，

变量的命名要符合标识符的命名规则,即由下划线、字母或数字组成,且必须以下划线或字母开始,也不能和关键字相同

e后面必须为整数

C语言基础知识_测试题

C语言程序设计基础测试题 一、单选 [1] 下面叙述中错误的是____。 A. 复合语句中定义的函数只在该复合语句中有效 B. return( )语句中的括号中，可以是变量，常量或有确定值的表达式 C. 形式参数也是局部变量 D. 主函数中定义的变量在整个程序中都是有效的 [2]下列说法中正确的是____。 A.带参数的宏定义中的参数是没有类型的 B.宏展开将占用程序的运行时间 C.宏定义命令是C语言中的一种特殊语句 D.使用＃include命令包含的头文件必须以“.h"为后缀 [3.] 若函数的形参为一维数组，则下列说法中正确的是____。 A.调用函数时的对应实参必为数组名 B.形参数组可以不指定大小 C.形参数组的元素个数必须等于实参数组的元素个数 D.形参数组的元素个数必须多于实参数组的元素个数 [4]. 系统的标准输出设备是____。 A.键盘 B.硬盘 C.内存 D.显示器 [5] 下面叙述中正确的是____。 A.全局变量在定义它的文件中的任何地方都是有效的 B.全局变量在程序的全部执行过程中一直占用内存单元 C. C语言的switch语句中case后可为常量或表达式或有确定值的变量及表达式 D. 说明函数时必须明确其参数类型和返回类型 [6]. C程序的基本结构单位是____。 A.文件 B.语句 C.函数 D.表达式 [7] 对于定义，char *aa[2]={"abcd","ABCD"}，选项中说法正确的是____。 A.aa数组元素的值分别是"abcd"和"ABCD" B.aa是指针变量，它指向含有两个数组元素的字符型一维数组 C.aa数组的两个元素分别存放的是含有4个字符的一维字符数组的首地址 D.aa数组的两个元素中各自存放了字符'a'和'A'的地址 [8]. 任何一个C语言的可执行程序都是从____开始执行的。 A.程序中的第一个函数 B.main( )函数的入口处

国家二级C语言公共基础知识要点及历年真题

1算法 1.1 算法的基本概念 1．算法的概念(必记)： 算法是指解题方案的准确而完整的描述。 分析：要用计算机实现某一任务时，先应设计出一整套解决问题的指导方案，然后具体实现。整套的指导方 案称之为算法，而具体的实现称之为程序。并且在设计指导方案时，可不用过多考虑到实现程序的具体细节(即可以一点点的理想化)，但在程序实现时，必须受到具体环境的约束(现实不同于理想)。 结论：算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。 2．算法的基本特征(必记)： a.可行性：由于算法总是在某个特定的计算工具上实现并执行的，因而受到计算工具的限制，所以在设计算法时，要考虑到设计的算法是否是可性的。 b.确定性：算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。 c.有穷性：算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。 d.拥有足够的情报：算法有相应的初始数据。 3．算法的基本要素： 一个算法通常由两个基本要素所组成：一是对数据对象的运算和操作，二是算法的控制结构。 基本运算和操作分为四类： a. 算术运算: (加、减、乘、除等运算) b. 逻辑运算: (与、或、非等运算) c. 关系运算: (大于、小于、等于、不等于等运算) d. 数据传输: (赋值、输入、输出等操作) 算法的控制结构： 算法中各操作之间的执行顺序称之为算法的控制结构。一个算法一般都可以用顺序、选择、循环三种基本控 制结构组合而成。 注意：一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。 4．算法设计基本方法： 列举法、归纳法、递推、递归、减半递推技术、回溯法。 1.2 算法的复杂度 (必记) 算法的复杂度主要包括时间复杂度和空间复杂度。 1．算法的时间复杂度： 是指执行算法所需要的计算工作量，是由算法所执行的基本运算次数来度量。 可用平均性态和最坏情况两种分析方法。其中平均性态分析是指用各种特定输入下的基本运算次数的加权平 均值来度量算法的工作量；而最坏情况分析是指在所有特定输入下的基本运算次数据的最大次数。 2．算法的空间复杂度： 一个算法的空间复杂度，是指执行这个算法所需要的内存空间。包含有三部分所组成：算法程序所占的空间 +输入的初始数据所占的存储空间+算法执行过程中所需要的额外空间。 历届的考题： 1、算法具有五个特性，以下选项中不属于算法特性的是(______) [2005.4] A)有穷性B)简洁性C)可行性D)确定性 2、问题处理方案的正确而完整的描述称为______。[2005.4] 3、下列叙述中正确的是________。[2006.9] A）一个算法的空间复杂度大，则其时间复杂度也必定大

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

计算机二级C语言公共基础知识手册 1.算法的时间复杂度是指执行算法所需要的计算工作量.算法的工作量由算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数. 2.算法的空间复杂度是指算法执行过程中所需要的存储空间,存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间. 3.一个算法通常由两种基本要素组成:一是对数据对象的运算和操作;而是算法的控制结构. 4算法设计基本方法主要包括有列举法、归纳法、递推、递归和减半递推技术. 5.数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构).、 6.数据处理是指对数据集合中的各元素以各种方式进行运算,包括插入、删除、查找、更改等运算,也包括对数据元素进行分析. 7.数据元素是指相互有关联的数据元素的集合. 8.前驱和后继关系是数据元素之间的一个基本关系,但前驱个后继关系所表示的实际意义随具体对象的不同而不同.一般说来,数据元素之间的任何关系都可以用前驱和后继关系来描述. 9.常用的存储结构有顺序链接、索引等存储结构.而采用不同的存储结构,其数据处理的效率是不同的.

10.在数据结构中,没有前驱的结点称为根结点;没有后继的结点称为终端结点(叶子结点);数据结构中除了根结点与终端结点外的其他结点一般称为内部结点. 11.在数据结构中,结点几结点的相互关系有线性结构和非线性结构. 12.线性结构(线性表):非空数据结构满足(1)有且只有一个根结点;(2)每个结点最多有一个前驱,也最多有一个后继. 在一个线性结构中插入或删除任何一个结点后还应该是线性结构,若删除或插入后不是线性结构,则该数据结构不能称为线性结构. 13.线性表是最简单、最常用的一种数据结构.有一组数据元素组成.在稍微复杂的线性表中,一个数据元素可以由若干个数据项组成,在这种情况下,常把数据元素称为记录,含有大量记录的线性表就称作文件. 14.非空线性表如与如下结构特征(1)有且只有一个根结点A1,它无前驱;(2)有且只有一个终端结点AI,它无后继;(3)除根结点与终端结点外,其他所有结点有且只有一个前驱,也只有一个后继.线性表中结点的个数N称为线性表的长度.当 N=0时,称其为空表. 15.在计算机中存放线性表,一种最简单的方法是顺序存储,也称顺序分配. 16.线性表的顺序存储结构具有以下两种基本特点:(1)线性表中所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的. 在线性表的存储结构中,其前后继两个元素在存 储空间中是紧邻的,且前驱元素一定存储在后继元素的前面. 17.假设线性表中第一个数据元素的存储地址是ADR(AI),每一个数据元素占K 个字节,则线性表中第I个元素AI在计算机存储空间中的存储地址是 ADR(AI)=ADR(A1)+(I-1)K.

C语言程序设计基础试题及答案

第一部分C语言基础 一、选择题 1、以下正确得C语言标识符就是() Ａ。％X B。a+b?Ｃ.a123 D.teｓt！ 2、已定义iｎｔ a,b；则以下不正确得C语句就是（） A.a*=５；??Ｂ。b/=２；? C.a＋=１、75；?D．b＆&=ａ; 3、若x、i、ｊ与k都就是整型变量，则执行下面表达式后x得值为( ) x=（i=4，j=1６，k=32) Ａ．4?Ｂ.16 ?C．32 D.52 4、C语言中得标识符只能由字母、数字与下划线三种字符组成,且第一个字符（ ) A．必须就是字母???B.必须为下划线? Ｃ.必须为字母或下划线D．可以就是字母、数字、下划线中得任一字符 5、下面正确得字符常量就是( ） A.“ｃ”? B。’\\”? C．‘w’??Ｄ.” 6、设int a＝２，ｂ=0，ｃ；则执行语句c+＝b＆＆a-－后， c得结果为( ）。 A.０，１Ｂ．１，0 ?C．２，0 D.不确定 7、以下不正确得C语言标识符就是（)?A) iｎｔ B）ａ_１_２?C）ab1eｘe D）_x ８、以下就是正确得C语言标识符就是( ）。?A）＃dｅｆｉｎｅ?B）_1２3 C) ％d D) \n 9、下列四组字符串中都可以用作Ｃ语言程序标识符得一组就是（) 。?A) prin ｔＢ）i\am C）Pxq D）ｓtｒ＿l ???oodbs tａrt$ｉt liｎe# _３d onｅ_haｌf Ｍy-〉booｋＣpp ? pow １0、下面各选项组中，均就是Ｃ语言关键字得组就是（）。?A）ａutｏ,enu

ｍ，incｌｕde B）switch,tyｐｅｄｅf，ｃontinuｅ?C）ｓigｎｅd,ｕnion,sｃanｆ?D）if,s ｔruｃt，type 11、下列不属于C语言关键字得就是（ ) 。 A）defaulｔ?Ｂ）reｇｉstｅｒ C）enum ?D）externａｌ 1２、C语言程序从maｉｎ(）函数开始执行，所以这个函数要写在（ )。?A) 程序文件得开始?B）程序文件得最后?Ｃ）它所调用得函数得前面 D) 程序文件得任何位置 13、下列关于Ｃ语言得叙述错误得就是( ） A）大写字母与小写字母得意义相同?B) 不同类型得变量可以在一个表达式中 C）在赋值表达式中等号(=)左边得变量与右边得值可以就是不同类型?Ｄ) 同一个运算符号在不同得场合可以有不同得含义 14、在C语言中，错误得int类型得常数就是（ ) 。?A）3２76８?B）0 C）03７?D) 0xAF １５、将字符ｇ赋给字符变量ｃ,正确得表达式就是( ）。 Ａ) c=＼147 ?B）c=＂＼１４7" ?C）c＝'\147' 16、下列转义字符中错误得一个就是( )。 A) ’＼0０0’ Ｂ）'\00１4' ?C) ’\x11１’ D) ’\2’ 1７、将空格符赋给字符变量ｃ,正确得赋值语句就是( ）。 A) c=’＼0’ B) ｃ=ＮULL Ｃ）c=０ D）ｃ=32 １8、已知：char ａ=’＼7０’；则变量a中（）。 A）包含1个字符?Ｂ）包含２个字符?C) 包含3个字符?D) 说明非法 19、字符串＂＼”EOF＼n=-\６1\””得长度就是（ )。 A）8 ?B) ９?Ｃ）1４?D）非法字符串

计算机二级c语言公共基础知识(免费的)

计算机二级C语言的二级共公基础知识教程 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念

数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位臵只取决于自己的序号，元素之间的相对位臵是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件；

年C语言程序设计基础期末考试试卷‘B’及答案

年C语言程序设计基础期 末考试试卷‘B’及答案 The following text is amended on 12 November 2020.

一、单项选择题 1. 在C语言中,下面字符串能用作变量名的是( )。 A、a+b B、auto C、2-and D、a2 2. 若double x=2，y；则执行y=x+3/2；后，y的值是( )。 A、 B. C. D. 3 3. 下列关于C语言中字符常量与字符串常量的叙述中，错 误的是( )。 A、字符常量是用单撇号括起来的一个字符 B、空格字符也可用作字符常量 C、字符串常量是用单撇号括起来的一个字符序列 D、字符串常量是用双撇号括起来的一个字符序列 4. 若有以下变量说明和数据的输入方式，则正确的输入语 句为( )。

变量说明：float x1,x2; 数据的输入方式：<回车> <回车> A、scanf（“%f,%f”,&x1,&x2）; B、scanf（“%f%f”,&x1,&x2）; C、scanf（“%,%”,&x1,&x2）; D、scanf（“%%”,&x1,&x2）; 6. 在一个源文件中定义的全局变量的作用域为（）。 A. 本文件的全部范围 B. 从定义该变量开始至本文件结束 C. 本函数的全部范围 D. 本程序的全部范围

7. 当调用函数时，实参是一个数组名，则向函数传送的是( )。 A、数组的长度 B、数组的首地址 C、数组每一个元素的地址 D、数组每个元素中的值 8.若j为整型变量，则下面while循环( )。 j=10; while(j!=0) j=j-1; A、执行0次 B、执行1次 C、执行10次 D、执行无限次 9. 在while（x）语句中的x与下面条件表达式等价的 是：( )。 A、x!=0 B、 x==1 C、x!=1 D、x==0 10. 以下对C语言函数的描述中，正确的是( )。 A、调用函数时，参数可以是表达式

c语言公共基础知识

二级公共基础知识总结 第一章数据结构与算法 1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。指令系统：一个计算机系统能执行的所有指令的集合。基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；

（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。非空线性表的结构特征：（1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。顺序表的运算：插入、删除。 （4）1．4 栈和队列栈是限定在一端进行插入与删除的线性表，允许

C语言试题及答案

第1章 C语言概述习题 1. 单项选择题 (1) C 语言是在 B 语言的基础上产生的。 A. A B. B C. D D. E (2) 在 C 语言中，每个语句必须以 D 结束。 A. 回车符 B. 冒号 C. 逗号 D. 分号 (3) 标识符和关键字间，要用 C 隔开。 A. 回车符 B. 冒号 C. 空格 D. 分号 (4) 用 C 语言编写的源文件经过编译，若没有产生编译错误，则系统将( B )。 A. 生成可执行目标文件 B. 生成目标文件 C. 输出运行结果 D.自动保存源文件 (5) 下列说法中正确的是( B )。 A. 由于 C 源程序是高级语言程序，因此一定要在 TC 软件中输入 B. 由 C 源程序是字符流组成，因此可以作为文本文件在任何文本编辑的软件中输入 C. 由于C 程序是高级语言程序，因此输入后即可执行 D. 由于 C 程序是高级语言程序，因此它由命令组成 (6) 下列说法中正确的是( A )。 A. C 语言程序由主函数和 0 个或多个函数组成 B. C 语言程序由主程序和子程序组成 C. C 语言程序由子程序组成 D. C 语言程序由过程组成 (7) 下列说法中错误的是( D )。 A. 主函数可以分为两个部分：主函数说明部分和主函数体 B. 主函数可以调用任何非主函数的其他函数 C. 任何非主函数可以调用其他任何非主函数 D. 程序可以从任何非主函数开始执行 2. 填空题 (1) C 语言只有 32 个关键字和 9 种控制语句。 (2) C 语言是一种“中级语言”，既具有高级语言的特点又具有低级语言的特点；既适合于开发系统软件又适合于编写应用程序。 (3) 每个源程序有且只有一个主函数，系统总是从该函数开始执行C语言程序。 (4) 在 C 语言程序中允许出现的字符集是 ASCII码字符集。 (5) C 语言的程序中有特殊含义的英语单词称为保留字。 (6) C 语言标识符的长度是前 8 位有效。 (7) C 语言中，标识符的定义规则是以字母或下划线为开头。 (8) C 语言程序的注释可以出现在程序中的任何地方，它总是以 /* 符号作为开始标记，以 */ 符号作为结束标记。 第2章数据类型运算符和表达式习题 1. 单项选择题 (1) 以下选项中，正确的 C 语言整型常量是 D 。 A. 32L B. 510000 C. -1.00 D. 567 (2) 以下选项中， D 是不正确的 C 语言字符型常量。

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

计算机公共基础部分知识归纳 第一章数据结构与算法 算法---是一组严谨地定义运算顺序的规则 算法的基本要素---一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法---列举法、归纳法、递推、递归、减半递推 算法的复杂度---包括时间复杂度和空间复杂度 时间复杂度---执行算法所需的计算工作量 空间复杂度---执行算法所需的内存空间 数据结构---相互有关联的数据元素的集合。如春、夏、秋、冬；18、11、35、23、16。。。； 父亲、儿子、女儿等都是数据元素。 前件---数据元素之间的关系，如父亲是儿子和女儿的前件 后件---如儿子是父亲的后件 结构---指数据元素之间的前后件关系 数据的逻辑结构—是指反映数据元素之间逻辑关系，而与它们在计算机中的存储位置无关数据的存储结构（物理结构）---数据的逻辑结构在计算机存储空间中的存放形式，数据元素 在计算机存储空间的位置关系可能与逻辑关系不同。 根据数据结构中各数据元素之间前后件关系的复杂程度，可将数据结构分两类---线性结构与 非线性结构 线性结构（线性表）---满足下列两个条件（1）有且只有一个根结点（2）每一个结点最多有 一个前件和后件。则称该数据结构为线性结构，否则为非线 性结构。 线性表是最简单、最常用的一种数据结构，其数据元素之间的相对位置是线性的，其存储方 式为顺序存储的，如数组 栈---是限定在一端进行插入与删除的线性表，一端封闭，另一端开口，其操作原则是“先进 后出”，栈的运算有入栈、退栈、读栈顶元素 队列---是指在一端进行插入（称为队尾）而在另一端进行删除（称为队头）的线性表，其操 作规则是“先进先出”，其运算有入队和退队。 树---是一种简单的非线性结构，而且是层次结构，是倒立的大树，有根结点、父结点、子结 点、叶子结点。根结点在第一层，一个结点所拥有的后件的 个数称为该结点的度，所有结点中最大的度称为树的度， 树的最大层次称为树的深度。 二叉树---（1）非空二叉树只有一个根结点（2）每一个结点最多有两棵子树（左子树和右子 树），其存储结构为链式。 二叉树性质---（1）K层上最多有2（K-1）个结点（2）深度为m的二叉树最多有2m-1个结点（3）度为0的结点（叶子结点）比度为2的结点多一个（4）具有n个结点的 二叉树，其深度至少为[Log2n]+1，其中[Log2n]表示对Log2n 取整 满二叉树---除最后一层外，其余层的结点都有两个子结点 完全二叉树---除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的 若干结点，叶子结点只可能在层次最大的两层上出现。满二 叉树是完全二叉树，而完全二叉树不是满二叉树。完全二叉 树有两个性质：（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. 8 B. 16

C. 32 D. 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. 过程调用

计算机二级C语言 公共基础知识教程

` 第1章数据结构与算法 §1.1 算法的复杂度 1. 算法的基本概念 ①.算法：即解题方案的准确而完整的描述【注意：算法不等于程序，也不等于计算方法，通常，程序的编制不可能优于算法的设计】 ②.利用计算机算法为计算机解题的过程实际上是在实施某种算法。 （1）算法的基本特征 算法一般具有4个基本特征：可行性、确定性、有穷性（包括精度要求确定的计算过程和合理的执行时间的含义）、拥有足够的情报。 （2）算法的基本要素 ①.对数据对象的运算和操作 计算机算法就是计算机能处理的操作所组成的指令序列。通常，计算机可以执行的基本操作是以指令的形式描述的，一个计算机系统能执行的所有指令的集合称为该计算机系统的指令系统。其中基本的运算和操作包括：算术运算、逻辑运算、关系运算、数据传输（赋值、输入、输出等）。 ②.控制结构：算法中各操作之间的执行顺序称为算法的控制结构。 ⅰ.描述算法的工具通常有：传统流程图、N—S结构化流程图、算法描述语言。 ⅱ.一个算法的3种基本控制结构：顺序结构、选择结构、循环结构。 （3）算法基本设计方法 算法基本设计方法：列举法、归纳法、递推（逐成分解）、递归、减半递推技术、回溯法。 2. 算法复杂度 算法复杂度包括时间复杂度和空间复杂度。注意两者的区别，不要混淆，见表1-1 §1.2 数据结构 1.2.1 逻辑结构和存储结构 1. 数据结构的基本概念 （1）数据结构：指相互有关联的数据元素的集合。 （2）数据处理：指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算、也包括对数据元素进行分析。 （3）数据结构研究的3个方面 ①.数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构; ②.在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构; ③.对各种数据结构进行的运算。 2. 数据的逻辑结构 数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。一个数据结构可以表示成：B=(D,R) 其中，B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。在数据处理领域中，通常把数据元素之间的这种固有的关系简单地用前后件关系（或直接前驱或直接后继关系）来描述。例如，假设a 与b是D中的；两个数据，则二元组（a，b）表示a是b的前件，b是a的后件 例如，如果把一年四季看作一个数据结构，则可表示成：B =(D,R)

C语言考试试题基础版

一、选择题 1. 在每个C 程序中都必须包含有这样一个函数，该函数的函数名为 。 A. main B. MAIN C. name D. function 2. 在以下关于C 语言的注释的叙述中，不正确的是 。 A ．注释可用"/*"、"*/"形式表示，也可用"//"形式表示 B ．编译器在编译一个程序时，将跳过注释，不对其进行处理 C ．编译器在编译一个程序时，可发现注释中的单词拼写错误 D ．程序中注释的多少不会影响所生成的可执行文件的长度 3. 以下叙述不正确的是 。 A ．在C 程序中，严格区分大小写字母 B ．一个C 源程序有且仅有一个main 函数 C ．在C 程序中，注释只能位于一条语句的后面 D ．一个C 程序总是从main 函数开始执行 4. 下列合法的标识符为 A. abde+ B. #KDJF C. 67KDJ D. DK3_ 5. 关于字符串和字符的关系正确的是 A. “A ”与’A ’是相同的 B. 字符串是常量，字符是变量 C. “A ”与’A ’是不同的 D. “A ”与“A ”是相同的 6. 下面关于语句的说法正确的是 A. 下面这两段程序的执行效果是一致的 B. 空语句是只有一个分号的语句，它其实什么也不干 C. 语句的构成不一定需要分号 D. 语句的书写对程序的运行不起作用，因此可以随便写都可以 7. 以下各标识符中，合法的用户标识符组为 。 A. PAd ，P#d ，b-b ，abc ，_0123，ssiped B. cin ，a10，CPP ，float ，del_word ，signed C. void ，max ，hiy ，，list ，*jer if (x>y) {z=x; s=z*z;} else {z=y;s=1/(z*z);} if (x>y) z=x; s=z*z; else z=y;s=1/(z*z);

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

公共基础知识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语言公共基础知识

C语言公共基础知识标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY-

第一部分公共基础部分知识归纳 数据结构与算法 算法---是一组严谨地定义运算顺序的规则 算法的基本要素---一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法---列举法、归纳法、递推、递归、减半递推 算法的复杂度---包括时间复杂度和空间复杂度 时间复杂度---执行算法所需的计算工作量 空间复杂度---执行算法所需的内存空间 数据结构---相互有关联的数据元素的集合。如春、夏、秋、冬；18、11、35、23、16。。。；父亲、儿子、女儿等都是数据元素。 前件---数据元素之间的关系，如父亲是儿子和女儿的前件 后件---如儿子是父亲的后件 结构---指数据元素之间的前后件关系 数据的逻辑结构—是指反映数据元素之间逻辑关系，而与它们在计算机中的存储位置无关 数据的存储结构（物理结构）---数据的逻辑结构在计算机存储空间中的存放形式，数据元素在计算机存储空间的位置关系可能与逻辑关系不同。 根据数据结构中各数据元素之间前后件关系的复杂程度，可将数据结构分两类---线性结构与非线性结构 线性结构（线性表）---满足下列两个条件（1）有且只有一个根结点（2）每一个结点最多有一个前件和后件。则称该数据结构为线性结构，否则为非线性结构。 线性表是最简单、最常用的一种数据结构，其数据元素之间的相对位置是线性的，其存储方式为顺序存储的，如数组 栈---是限定在一端进行插入与删除的线性表，一端封闭，另一端开口，其操作原则是“先进后出”，栈的运算有入栈、退栈、读栈顶元素 队列---是指在一端进行插入（称为队尾）而在另一端进行删除（称为队头）的线性表，其操作规则是“先进先出”，其运算有入队和退队。 树---是一种简单的非线性结构，而且是层次结构，是倒立的大树，有根结点、父结点、子结点、叶子结点。根结点在第一层，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度，树的最大层次称为树的深度。 二叉树---（1）非空二叉树只有一个根结点（2）每一个结点最多有两棵子树（左子树和右子树），其存储结构为链式。

C语言编程基础考试试题

C语言编程基础考试试题 文档名称文档密级 C语言编程基础考试 [考前说明]本题目中不考虑头文件引用问题(假定已经包含正确的头文件)，C 语言的标 准函数都可用;如果不特别说明， 假定程序运行环境为:操作系统Windows 2000, VC6.0编译环境，缺省为四字节对齐， X86(80586)CPU处理器(32位小字节序处理器). 一、单选题 1、给出以下定义: char acX[ ]= "abcdefg"; char acY[ ]= {'a','b','c','d','e','f','g'}; 则正确的叙述为( ) A) 数组acX和数组acY等价 B) 数组acX和数组acY的长度相同 C) 数组acX的长度大于数组acY的长度 D) 数组acX的长度小于数组Y的长度 2、 void example(char acHello[]) { printf("%d", sizeof(acHello)); return; } void main()

{ char acHello[] = "hello"; example(acHello); return; } 的输出是( ) A 4 B 5 C 6 D不确定 3、以下叙述中不正确的是( ) A) 在不同的函数中可以使用相同名字的变量 B) 函数中的形式参数是在栈中保存 C) 在一个函数内定义的变量只在本函数范围内有效 D) 在一个函数内的复合语句中定义的变量在本函数范围内有效(复合语句指函数 中的成对括号构成的代码) 4、设有如下定义: unsigned long pulArray[] = {6, 7, 8, 9, 10}; unsigned long *pulPtr; 则下列程序段的输出结果为( ) 1 文档名称文档密级 pulPtr = pulArray; *(pulPtr + 2) += 2; printf ("%d,%d\n", *pulPtr, *(pulPtr + 2)); A)8,10 B)6,8 C)7,9 D)6,10

c语言学习知识公共基础知识

公共基础知识总结 第一章数据结构与算法 1.1 算法 1.2 数据结构的基本基本概念 （1 （2 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表的顺序存储结构具有以下两个基本特点： （1）线性表中所有元素的所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 1．4 栈和队列 1、先进后出 FILO; 1、支持子程序调用; 2、具有记忆功能； 3、可以不用顺序存放数据； 4、只能够在top首部进行操作，bottom是绝对不动的； 5、栈的存放数据的个数为 num = （bottom – top）+1； 1、Rear指针指向队尾，front指针指向队头。 3、先进先出FIFO,或者是后进后出LILO 2、循环队列里面的个数计算方法： A、rear > front 的时候， num = rear – front； B、rear < front 的时候， num = rear + n – front； 1．5 线性链表 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。 链式存储方式即可用于表示线性结构，也可用于表示非线性结构。 1．6 树与二叉树 在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。 子树。 二叉树的基本性质：必考的题目

（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点； （2）深度为m的二叉树最多有2m-1个结点； （3）度为0的结点（即叶子结点）总是比度为2的结点多一个； （4）二叉树中 n = n0 +n1 +n2 每一层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。 二叉树的遍历：（一般画个图要你把顺序写出来） 1．7 查找技术 顺序查找的使用情况： 长度为n的线性表，找出一个数据，最差的情况为比较n 次。 长度为n的线性表，找出一个最大数据，最差的情况为比较n-1 次。 二分查找：对于长度为n的有序线性表，最坏情况只需比较 1．8 排序技术 排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。 交换类排序法：（1 （2。 插入类排序法：（1 （2 选择类排序法：（1）简单选择排序法, （2）堆排序法，最坏情况需要 第二章程序设计基础 2．1 程序设计设计方法和风格 程序设计方法有两种，结构化程序设计和面向对象程序设计。 2．2 结构化程序设计 结构化程序设计方法的四条原则是：考试重点都要背下来 1.自顶向下； 2. 逐步求精； 3.模块化； 4.限制使用goto语句。 注意，这四个特点中，最重要的是模块化。 结构化程序的基本结构和特点：顺序结构\选择结构\循环结构 2．3 面向对象的程序设计 面向对象的程序设计：以对象为核心。 面向对象具备哪些基本概念： 对象、类和实例、消息、继承、多态性、 面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。

c语言期末测试题(附答案)

课程代码：A100002座位号： 《计算机技术基础（C语言）》试卷A 姓名: 学号: 专业: 学院: 班级: 20 年月日 第一部分 选择题（共 30 分） 一、单项选择题（本大题共 15 小题，每题只有一个正确答案，答对一题得 2 分，共 30 分） 1、以下关于C语言标识符的描述中，正确的是【】。 A）标识符可以由汉字组成B）标识符只能以字母开头 C）关键字可以作为用户标识符D）Area与area是不同的标识符 2、使下列程序段输出“123，456，78”，键盘输入数据，正确的输入是【】。 int i,j,k; scanf(“%d,%3d%d”,&i,&j,&k); printf(“%d,%d,%d\n”,i,j,k); A）12345678 B）123，456，78 C）123，45678 D）123，*45678 3、判断char类型的变量c1是否为数字字符的正确表达式为【】。 A) (c1>=0)&&(c1<=9) B) (c1>=’0’)&&(c1<=’9’) C) ’0’<=c1<=’9’ D) (c1>=’0’)||(c1<=’9’) 4、若有语句int a=1,b=2,c=3；则以下值为0的表达式是【】。 A）’a’&&’b’ B）a<=b C）((a>b)||(b

A. *(a[0]+2) B. a[1][3] C . a[1][0] D. *(*(a+1)+2) 6、在循环语句的循环体中执行break语句，其作用是【】。A）跳出该循环体，提前结束循环 B）继续执行break语句之后的循环体各语句 C）结束本次循环，进行下次循环 D）终止程序运行 7、执行语句for(i=10;i>0;i--)；后，变量i的值为【】。A）10 B）9 C）0 D）1 8、若有int *p1, *p2，k; 不正确的语句是【】 A. p1=&k B. p2=p1 C. *p1=k+12 D. k=p1+p2 9、在函数中未指定存储类别的局部变量，其隐含的存储类别是【】 A. 静态（static） B. 外部（extern） C. 自动（auto）Ｄ. 寄存器（register） 10、如下程序的输出结果是【】 main( ) { int x=2,a=0,b=0; switch(x) { case 2: a++; b++; case 1: ++a; b--; break; case 0: b++;} printf("a=%d, b=%d\n", a, b);} A. a=2, b=0 B. a=2, b=1 C. a=1, b=1 D. a=1, b=0 11、表示关系a main() {int x; scanf(“%d”,&x); if(x<=3) ; else if(x !=10)printf(“%d\n”,x); } 程序运行时，输入的值在哪个范围才会有输出结果。【】