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

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

第一章数据结构与算法

1.1 算法

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

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

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

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

（1）可行性；

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

义性；

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

的执行时间的含义；

（4）拥有足够的情报。

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

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

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

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

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

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

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

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

1.2 数据结构的基本概念

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

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

（2）

江苏省计算机二级基础知识整理资料

第一章、信息技术概述

1：现代信息技术的主要特征是以数字技术为基础，以计算机及其软件为核心，采用电

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

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

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

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

CPU卡：SIM卡

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

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

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

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

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

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

计算机等级考试（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.能熟练使用一种高级语言(或软件包)进行编程，并能上机调试和运行。

考试范围

一、信息技术基本知识(20% )

1.信息技术的基本概念及其发展，包括:信息技术、信息处理系统、微电子技术、通信技术和计算机技术;信息化的基本含义、信息化建设的内容及信息化指标体系。

2.计算机硬件基础知识，包括:计算机的逻辑结构及各组成部分的功能，CPU的基本结构，指令与指令系统的概念。PC机的物理组成、常用的微处理器产品及其主要性能、PC机主板、内存、F0总线与接口等主要部件的结构及其功能，常用F0设备的类型、作用、基本工作原理，常用外存的类型、性能、特点、基本工作原理。

3.数字媒体基础知识，包括:二进制、十六进制的概念，不同进制数的表示、转换及其运算，数值信息的编码表示，常用字符集(如ASCII , GB 2312-80 , GBK , Unicode , GB 18030等)及其主要特点。文本的类型、特点、输人/输出方式和常用的处理软件，图形、图像、声音和视频等数字媒体信息的获取手段、常用的压缩编码标准和文件格式。

4.计算机软件基础知识，包括:软件的概念、分类及其作用，操作系统的功能、

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

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

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

江苏省计算机二级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机主存储器的一些叙述，其中正确

2011二级C基础知识一 Monday, February 28, 2011

全国计算机二级考试基础知识部分

全国计算机二级考试基础知识部分 1 第1章 数据结构与算法 3

1.1算法 3

考点1 算法的基本概念 3 考点2 算法复杂度 3

1.2数据结构的基本概念 4 考点3 数据结构的定义 4

考点4 线性结构与非线性结构 5 1.3栈及线性链表 5

考点5 栈及其基本运算 5

【补】考点5 队列及其基本运算 6 考点6 线性链表的基本概念 7 1.4树与二叉树 8

考点7 树与二叉树及其基本性质 8 【补】考点 二叉树的存储结构 10 考点8 二叉树的遍历 10 1.5查找技术 11

考点9 顺序查找 11 考点10 二分法查找 11 1.6排序技术 12

考点11 交换类排序法 12 【补】12 选择类排序法 13 【补】13 插入类排序法 13 1.7 例题详解 13 一、选择题 13 二、填空题 14

第2章 程序设计基础 15

2.1结构化程序设计 15

【补】考点1 程序设计的方法和风格 15 考点2 结构化程序设计的原则 15 2.2面向对象的程序设计 15

考点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