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

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 面向对象方法的基本概念

二十一、键盘

键盘划分为主键盘区、功能键区、光标控制键区、数字小键盘键区。 1、主键盘区

字母锁定键（Caps Lock）：按下此键，字母锁定为大写；再按此键，锁定为小写。 换档键（Shift）：左右各有一个，按下此键，再按打字键，输入上档符号，或改变字母 大小写。

制表键（Tab）：光标向右移动至下一个8 格的头一位；同时按换档键，光标向左移动至 上一个8 格的头一位。

退格键（←或Backspace）：光标回退一格，用于删除光标前字符。 回车键（Enter）：结束命令行或结束逻辑行。 空格键：光标右移一格，使光标所在处出现空格。

换码键（Esc）：删除当前行。如果输入的命令有错，可按此键删除，以重新输入命令。 控制键（Ctrl）、组合键（Alt）：左右各有一个，与其他键配合使用，完成特殊的控制功 能。如Ctrl+Alt+Del 键的功能是使系统热启动，Ctrl+Print Screen SysRq 键的功能是屏幕硬 拷贝，Ctrl+Break 键的功能是中止当前执行中的命令。

Windows 徽标键：位于Ctrl 和Alt 两键之间的键，左右各有一个，上有Windows 徽标， 按此键可快速启动Windows 的“开始”菜单。与其他键配合

基础知识

单选题

1、各种计算机中，字符的ASCII码不完全相同。在用一个字节编码的ASCII码中的，下面的说法正确的是______。

A：阿拉伯数字的序号较小，英文大写字母的序号较大，英文小写字母的序号界于二者之间 B：阿拉伯数字的序号较大，英文大写字母的序号较小，英文小写字母的序号界于二者之间 C：阿拉伯数字的序号较大，英文小写字母的序号较小，英文大写字母的序号界于二者之间 D：阿拉伯数字的序号较小，英文小写字母的序号较大，英文大写字母的序号界于二者之间 答案：D

2、各种计算机中，字符的ASCII码不完全相同。但是对英文26个字母而言，其大写字母与小写字母的序号的是相同的。下面的说法正确的是______。 A：大写字母的序号依次为97~122 B：小写字母的序号依次为97~122 C：大写字母的序号依次为1~26 D：小写字母的序号依次为1~26 答案：B

3、计算机领域中\翻译成中文是______。 A：美国标准信息交换代码 B：ASC代码

C：ASCI第1代代码 D：ASC的第2代代码 答案：A

4、计算机系统是由______。 A：主机、外设和网络组成 B：主机和多媒体设备组成 C：主机和网络组成

D：硬件系统和软件系统组成

第一章计算机基础知识

主要内容1 2 3 4

计算机的发展及应用 计算机的组成及工作原理 数据在计算机中的表示 多媒体技术基础

1.3数据在计算机中的表示提问1:假设让你设计，你会采用何种进制？ 提问2:你所了解的二进制是怎样的？ 提问3:在生活中，大家还知道哪些进制？输入设备 输出设备

数值

十/二进制转换

内存

二/十进制转换 西文字形码 汉字字形码 数/模转换

数值 西文 汉字 声音、图像

西文 ASCII 码 汉字 输入码/机内码转换 模/数转换

声音、图像

二进制的四大优点1. 电路简单 计算机由逻辑电路组成，逻辑电路通常只有两个状态。例如，开 关的接通与断开、电压的高与低等。这两种状态正好用来表示二 进制数的两个数码0和l。 2. 工作可靠 两个数码代表两个状态，在数据传输和处理中不容易出错。 3. 简化运算 二进制运算法则简单。 4. 逻辑性强 计算机工作是建立在逻辑运算基础上的，逻辑代数是逻辑运算的 理论依据。有两个数码，正好代表逻辑代数中的“真”与“假”。

1.3.1进位计数制及相互转换进位制 基数 基本符号 1. 概念： 权 形式表示 2 在数学上 0,1 ,基数即集合中包含的元素的“个数”,也就是 21 B 二进制基数： 通常被称为计数的东西

第1章

计算机应用基础知识

知识要点

1. Word基本操作

分节和分页，样式和模板，索引、引用和目录，页眉页脚，域，题注和交叉引用，页面设置； 2. Excel基本操作

窗口操作和单元格格式化，单元格有效性、命名单元格；函数和数组公式；数据筛选和排序、分类汇总，数据图表和透视图表，数据的导入和导出

3. PowerPoint基本操作

设计主题和版式，母版设计，动画和动态效果设计，超链接，视图应用，配色方案

4. Outlook基本操作

邮件账户，邮件管理；日程和计划时间 5. 文件和宏

文件操作，宏及应用

计算机办公软件高级应用（计算机二级考试实训）

1.1 Word2010基本操作

1.1.1单选题

1． Word中的手动换行符是通过（）产生的 （A）插入分页符（B）插入分节符 （C）键入ENTER（D）按SHIFT+ENTER 2．以下（）是可被包含在文档模板中的元素

①样式②快捷键③页面设置信息④宏方案项⑤工具栏

（A）①②④⑤（B）①②③④（C）①③④⑤（D）①②③④⑤ 3．关于样式、样式库和样式集，以下表述正确的是（） （A）快速样式库中显示的是用户最为常用的样式 （B）用户无法自行添加样式到快速样式库 （C）多个样式库组

1、微型计算机的性能主要取决于（B ） A、硬盘的大小

B、中央处理器的性能 C、RAM的存取速度 D、显示器的性能

2、决定微处理器性能优劣的重要指标是（C） A、内存的大小 B、微处理器的型号 C、主频的高低

D、内存储器的字长

3、计算机的主储存器是指（C） A、RAM和磁盘 B、ROM

C、RAM和ROM D、硬盘和控制器

4、将数码相机连接到台式电脑中，数码相机上最常用的两个接口是（D） A、并行接口 B、PCI C、SCSI D、USB 5、最新全球超级计算机是（B） A、美洲豹XT5

B、中国的“天河一号” C、德国“尤金超级计算机” D、海妖超级计算机

6、断电会使原存储信息丢失的存储器是（A） A、RAM B、硬盘 C、软盘 D、ROM

7、关于内存与硬盘的区别，错误的说法是（D） A、内存与硬盘都是存储设备

B、内存容量小，硬盘的容量相对大

C、内存的存取速度快，硬盘的速度相对慢 D、断电后，内存和硬盘中的信息都能保留着 8、下列存储器中，读写速度最快的是（B） A、硬盘 B、内存 C、光盘 D、软盘

9、微机唯一能够识别和处理的语言是（C） A、汇编语言 B、高级语言 C、机器语言 D、Java

10、在

计算机基础知识(多选)

题号：1 题型：多选题 难度：2 内容：下列说法中，正确的是（）。 试题选项：

A、一个汉字用1个字节表示

B、在微机中，使用最普遍的字符编码是ASCII码 C、高级语言程序可以编译为目标程序 D、ASCII码的最高位用作奇偶校验位 标准答案： bcd

题号：2 题型：多选题 难度：1

内容：件型（外壳型）计算机病毒主要感染扩展名为（） 试题选项： A、COM B、BAT C、EXE D、DOC

标准答案： ac

题号：3 题型：多选题 难度：1 内容：

计算机系统是由（）组成 试题选项： A、中央处理器 B、硬件系统 C、打印机 D、软件系统 标准答案： bd

题号：4 题型：多选题 难度：1 内容：下列说法中，正确的是（） 试题选项：

A、一个汉字用1个字节表示

B、ASCII码用7位二进制表示128个字符 C、汉字国际码的代号为“GB2312--80” D、ASCII码的最高位用作奇偶校验位 标准答案： bcd

题号：5 题型：多选题 难度：1 内容：