江苏省计算机二级c语言公共基础知识

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

第一章数据结构与算法

1.1 算法

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

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

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

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

（1）可行性；

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

义性；

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

的执行时间的含义；

（4）拥有足够的情报。

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

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

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

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

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

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

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

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

1.2 数据结构的基本概念

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

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

（2）

计算机等级考试（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：现代信息技术的主要特征是以数字技术为基础，以计算机及其软件为核心，采用电

子技术进行信息的收集、传递、加工、存储

信息处理是指：信息收集加工，存储，传递，施用

信息处理系统：用于扶助人们进行信息获取、传递等的综合使用各种信息技术的系统 2：微电子技术的核心：集成电路（分小，中，大规模，超大规模，极大规模 PC机） 特点：体积小，重量轻，可靠性高

未来发展：晶体管已经逼近其物理极限，纳米芯片技术 IC卡 存储器卡：电话卡、水电卡、医疗卡

CPU卡：SIM卡

3：对载波进行调制所使用的设备叫做 调制器

低成本传输信息：多路复用技术（时分多路复用TDM，频分多路复用FDM） 通信的三要素：信源，信宿，信道 数字通信的性能指标： 信道带宽

数据传输速率（用小bp表示）

误码率：规定时间内出错数据占被传输数据总数的比例 端端延迟：数据从信源到信宿所花费的时间

利用微波进行远距离通信的方式 地面微波接力通信

卫星通信(用人造地球卫星做中继站) 对流层

第一章 数据结构与算法

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

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

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

1.1算法

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

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

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

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

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

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

江苏省计算机等级考试试题库系统

江苏省计算机二级C语言试题笔试_试卷 试题及答案

1． 下面关于比特的叙述中，错误的是( 1 ) A．比特是组成数字信息的最小单位 B．比特只有“O”和“1”两个符号

C．比特既可以表示数值和文字，也可以表示图像和声音

D. 比特”1”总是大于比特“0”

2． 在下列有关集成电路的叙述中，错误的是 ( 2 )

A．现代集成电路使用的半导体材料主要是硅

B．大觑模集成电路一般以功能部件、子系统为集成对象 C．我国第2代居民身份证中包含有IC芯片

D? 目前超大规模集成电路中晶体管的基本线条已小到l纳米左右

3． 在下列有关通信技术的叙述中，错误的是 ( 3 )

A.通信的基本任务是传递信息，因而至少需由信源、信宿和信道组成

B.通信可分为模拟通信和数字通信，计算机网络属于模拟通信

C.在通信系统中，采用多路复用技术的目的主要是提高传

江苏省计算机等级考试试题库系统

输线路龟利用率

D学校的计算机机房一般采甩5类无屏蔽双绞线作为局域网的传输介质

4.下面是关于PC机主存储器的一些叙述，其中正确

江苏省计算机等级考试试题库系统

1．下面关于比特的叙述中，错误的是( )

A．比特是组成数字信息的最小单位 B．比特只有“O”和“1”两个符号 C．比特既可以表示数值和文字，也可以表示图像和声音 D．比特”1”总是大于比特“0” 2．在下列有关集成电路的叙述中，错误的是 ( )

A．现代集成电路使用的半导体材料主要是硅 B．大觑模集成电路一般以功能部件、子系统为集成对象

C．我国第2代居民身份证中包含有IC芯片 D? 目前超大规模集成电路中晶体管的基本线条已小到l纳米左右 3．在下列有关通信技术的叙述中，错误的是( )

A.通信的基本任务是传递信息，因而至少需由信源、信宿和信道组成 B.通信可分为模拟通信和数字通信，计算机网络属于模拟通信

C.在通信系统中，采用多路复用技术的目的主要是提高传输线路龟利用率 D学校的计算机机房一般采甩5类无屏蔽双绞线作为局域网的传输介质 4.下面是关于PC机主存储器的一些叙述，其中正确的是( )

A.主存储器是一种动态随机存取存储器(RAM) B.主

江苏省二级C语言考试

一、选择题（本题共20道小题，共40分。） 1. 有下列程序 #include main() { union { int k; char i[2]; }*s,a; s=&a;

s->i[0]=0x39;s->i[1]=0x38; printf(\}

输出结果是

A)3839 B)3938 C)380039 D)390038

2. 设i是int型变量,f是float型变量,用下面的语句给这两个变量输入值： scanf(\

为了把100和765.12分别赋给i和f,则正确的输入为 A)100<空格>765.12<回车> B)i=100,f=765.12<回车> C)100<回车>765.12<回车> D)x=100<回车>,y=765.12<回车>

3. 设已有定义: char *st=\下列程序段中正确的是 A) char a[11], *p; strcpy(p=a+1,&st[4]); B) char a[11]; strcpy(++a, st); C) char a[11]; strcpy(a, st);

１

D) char a

本文由hbxshero贡献

ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。

计算机等级考试 公共基础知识 数计学院 卫春芳

计算机二级考试公共基础知识大纲 数据结构与算法

程序设计基础 软件工程基础 数据库设计基础

这四个方面在试卷中出现的情况是：选择题10个 （20分），填空题5个（10分），总分值占到了试 卷卷面分的30％，是一个不小的比例。 第2页

计算机二级考试公共基础知识试卷分析 章节 考试时间

数据结构 程序设 软件工 数据库设 计基础 程基础 计基础 与算法

2007年4月 2007年9月 2008年4月 2008年9月 2009年3月 2009年9月 2010年3月

10分 12分 10分 10分 10分 10分 10分 2分 4分 2分 2分 2分 2分 0分 10分 8分 8分 8分 8分 8分 10分 8分 6分 10分 10分 10分 10分 10分 第3页

一、基本数据结构与算法 算法

⒈ 算法的基 本概念

一、选择题

(1) 下面叙述正确的是(C)

A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数

C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对

(2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈

(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得

A. 8 B. 16 C. 32 D. 15

(4) 下面描述中，符合结构化程序设计风格的是(A)

对比14题 结构化程序设计强调：

A. 使用顺序、选择和重复（循环）三种基本控制结构表示程

序的控制逻辑

B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句

(5) 下面概念中，不属于面向对象方法的是 (D) 注：P55-58

A. 对象 B. 继承 C. 类 D. 过程调用

(6) 在