二级c语言要考公共基础吗

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

第一章数据结构与算法

1.1 算法

算法：是指解题方案的准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，

此顺序将在有限的次数下终止。特征包括：

（1）可行性；

（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多

义性；

（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理

的执行时间的含义；

（4）拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

指令系统：一个计算机系统能执行的所有指令的集合。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构：顺序结构、选择结构、循环结构。

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

算法复杂度：算法时间复杂度和算法空间复杂度。

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

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本概念

数据结构研究的三个方面：

（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；

（2）

二级公共基础详细版

第1章数据结构与算法

1.1 算法的复杂度

1. 算法的基本概念

利用计算机算法为计算机解题的过程实际上是在实施某种算法。 （1）算法的基本特征

算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （2）算法的基本运算和操作

算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 （3）算法的3种基本控制结构

算法的3种基本控制结构是：顺序结构、选择结构、循环结构。 （4）算法基本设计方法

算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 （5）指令系统 ：所谓指令系统指的是一个计算机系统能执行的所有指令的集合。 2. 算法复杂度

算法复杂度包括时间复杂度和空间复杂度。注意两者的区别，无混淆，见表1-1。

表1-1 算法复杂性名称

时间复杂度 空间复杂度 1.2.1 逻辑结构和存储结构

1. 数据结构的基本概念

（1）数据结构 ：指相互有关联的数据元素的集合。 （2）数据结构研究的3个方面

① 数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；

② 在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； ③ 对各种数据结

计算机等级考试（2级）公共基础部分

第一章 数据结构与算法

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

详细重点学习知识点：

1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式

4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法

1.1算法

考点1 算法的基本概念

考试链接：

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

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素：

（1）算法中对数据的运算和操作

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

（2）算法的控制结构：算法中各操作之

计算机等级考试（2级）公共基础部分

第一章 数据结构与算法

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

详细重点学习知识点：

1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式

4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法

1.1算法

考点1 算法的基本概念

考试链接：

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

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素：

（1）算法中对数据的运算和操作

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

（2）算法的控制结构：算法中各操作之

第1章数据结构与算法 1.1算法

1．算法的概念：是指解题方案的准确而完整的描述

2．算法的基本特征：可行性、确定性、有穷性(有限的时间)、拥有足够的情报 3．算法的复杂度：时间复杂度和空间复杂度

(1)时间复杂度：算法所需要的计算工作量（算法所执行的基本运算次数） (2)空间复杂度：执行这个算法所需要的内存空间 1.2数据结构的基本概念 1．数据结构研究的三个问题

(1)逻辑结构：指反应数据元素之间逻辑关系的数据结构

(2)存储结构（物理结构）：数据的逻辑结构在计算机存储空间中的存放形式。 (3)对各种数据结构进行的运算

2．数据结构定义：是指带有结构的数据元素的集合。所谓结构就是指数据元素之间的前后件关系。

在数据结构中，没有前件的结点称为根结点，没有后件的结点为终端结点（也叫叶子结点）。 3．空的数据结构：一个元素都没有的数据结构。 4．数据结构的种类：线性结构与非线性结构。

? 线性结构：有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。 ? 非线性结构：如果一个数据结构不是线性结构，则称之为非线性结构。 1.3线性表及其顺序存储

1．线性表是最简单、最常用的一种线性结构。 2．非空线性表的结构特征： (1)有且只有一个

1. 下述循环的循环次数是（） int k=2；

while（k=0）printf（\，k）； k--；printf（\）；

A、无限次 B、0次

C、1次 D、2次

2. 在下列选项中，没有构成死循环的程序段是（） A、int i=100； B、for（；；） while（1） {i=i0+1； if（i>100）break； }

C、int k=1000； D、int s=36； do {++k；} while（k>=10000）； while（s）；--s； 3. 若有以下定义和语句，且0<=i<10，则对数组元素的错误引用是（） int a[]={0，1，2，3，4，5，6，7，8，9}，*p，i； p=a；

A、*（a+i） B、a[p-a] C、p+i D、*（&a[i]）

4. 下面能正确将字符串\进行完整赋值操作的语句是（） A、char s[3]={'B'，'o'，'y'}； B、char s[ ]=\；

1. 下述循环的循环次数是（） int k=2；

while（k=0）printf（\，k）； k--；printf（\）；

A、无限次 B、0次

C、1次 D、2次

2. 在下列选项中，没有构成死循环的程序段是（） A、int i=100； B、for（；；） while（1） {i=i0+1； if（i>100）break； }

C、int k=1000； D、int s=36； do {++k；} while（k>=10000）； while（s）；--s； 3. 若有以下定义和语句，且0<=i<10，则对数组元素的错误引用是（） int a[]={0，1，2，3，4，5，6，7，8，9}，*p，i； p=a；

A、*（a+i） B、a[p-a] C、p+i D、*（&a[i]）

4. 下面能正确将字符串\进行完整赋值操作的语句是（） A、char s[3]={'B'，'o'，'y'}； B、char s[ ]=\；

上海二级C语言考

51. 下面程序的输出是( )

int aa[3][3] = {{2},{4},{6}};

main()

{ int i, *p = &aa[0][0];

for (i = 0; i< 2; i++)

{if(i == 0)

aa[i][i+1] = *p + 1;

else

++p;

printf("%d", *p);}

}

A)23 B)26

52. 该程序的执行结果是( )

#include <stdio.h>

#include <string.h>

main()

{ int fun(char*,int);

char *p;

p="1234567";

fun(p,strlen(p));

puts(p);

}

int fun(char *w,int n)

{ char t,*s1,*s2;

s1=w; s2=w+n-1;

while (s1<s2)

{ t=*s1++; C)33 D)36

上海二级C语言考

*s1=*s2--;

*s2=t;

}

}

A）1234567

B）7654321 C)1711717 D）7177171

53. 试写出下列数学表达式的C语言表达式

54

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

Page 1 of 51

C. 32 D. 15 （3） [答案]B

[考点]数据结构与算法 [评析]依次从上到下，可得出： 第1层结点数为1； 第2层结点数为2*1=2； 第3层结

全国计算机二级C语言_公共基础120题文库.txt和英俊的男人握握手，和深刻的男人谈谈心，和成功的男人多交流，和普通的男人过日子。公共基础知识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

[考点]