计算机二级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个方面

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

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

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

[考点]

计算机等级考试（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）算法的控制结构：算法中各操作之

2008年秋浙江省高等学校 计算机等级考试试卷(二级C)

说明：⑴ 考生应将所有试题的答案填写在答卷上。其中试题一到试题六请在答卷上的各小题选项的

对应位置上填“√”。

⑵ 请将你的准考证号的后五位填写在答卷右下角的指定位置内； ⑶ 考试时间为90分钟。

试题1（每小题3分，共12分）

阅读下列程序说明和程序，在每小题提供的若干可选答案中，挑选一个正确答案。

【程序说明】

输入一批学生成绩，遇负数表示输入结束，要求统计并输出各等级成绩的学生个数。成绩等级分为三级，分别为：A(90~100)、P(68~89)和F(0~59)。

运行示例：

Enter scores:88 71 68 70 59 81 91 0 60 77 83 -10 A:1; P:8; F:2; 【程序】

#include void main() { int mark, a, p, f; a=p=f=0; printf(“Enter scores:”); while ( (1) ){ if (mark>=90) a++; (2) p++; (3) f++; (4) } printf(“A:%d; P

1、C语言程序的基本单位是（C）A) 程序行 B) 语句 C) 函数 D) 字符、

2、C语言程序的三种基本结构是(A) A、顺序结构，选择结构，循环结构 B、递归结构，循环结构，转移结构 C、嵌套结构，递归结构，顺序结构 D、循环结构，转移结构，顺序结构、

3、C语言规定，程序中各函数之间 (A)A) 既允许直接递归调用也允许间接递归调用 B) 不允许直接递归调用也不允许间接递归调用 C) 允许直接递归调用不允许间接递归调用 D) 不允许直接递归调用允许间接递归调用

4、C语言中可处理的文件类型是(B) A) 文本文件和数据文件 B)文本文件和二进制文件 C) 数据文件和二进制文件 D)数据代码文件

5、C语言可执行程序的开始执行点是(C ) A) 程序中第一条可执行语句 B) 程序中第一个函数 C) 程序中的main函数 D) 包含文件中的第一个函数

6、C语言提供的合法的数据类型关键字是(B) A)double B) short C) integer D) char 7、C语言中,运算对象必须是整型数的运算符是(A)A) % B) \\ C) %和\\ D) * * 8、C语言中函数返回值的类型是由( D)决定A) return语句

第一章 数据结构与算法

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

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

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

1.1算法

考点1 算法的基本概念 考试链接：

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

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

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

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

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

二、填空题，共3小题，每题6分。 1．补充程序Ccon11.c,使其计算

|x|?2f(x)?2

x?1#include #include void main() { int x;

/**/ float f; /**/ printf(“input an integer:”); scanf(“%d”,&x);

f=/**/ ( abs(x)-2.0f )/ (x*x+1.0f) /**/; printf(“F(x)=%f\\n,f); }

2．补充程序Ccon012.C，该程序用公式π=4×（1-1/3+1/5-1/7+…+1/100001）计算圆周率的近似值。？？2.467433

#include void main() {

double pi=0; long i,sign=1;

for(i=1;i<=100001;i+=2) { pi+=1.0*sign/i;

sign=/**/ (-1)*sign; /**/ }

pi*=/**/ 4*pi; /**/ printf(\}

3．程序Ccon013.C,程序实现从10个数中找出最大值和最小值。 #include #include int max,min;

void find_max_m