C语言有丰富的数据结构和运算符。包含了各种数据结构，如整型、数组类型、指针类型和联合类型等，用来实现各种数据结构的运算。这里小编给大家分享一些关于计算机二级公共基础常见知识，方便大家学习了解。
计算机二级公共基础常见知识
二分法查找
二分查找只适用于顺序存储的有序表。此处所述的有序表是指线性中的元素按值非递减排列(即由小到大，但允许相邻元素值相等)。
二分查找的方法如下：
将要查找的元素与有序序列的中间元素进行比较：
如果该元素比中间元素大，则继续在线性表的后半部分(中间项以后的部分)进行查找
如果要查找的元素的值比中间元素的值小，则继续在线性表的前半部分(中间项以前的部分)进行查找
这个查找过程一直按相同的顺序进行下去，一直到查找成功或子表长度为0(说明线性表中没有要查找的元素)
有序线性表的二分法查找，条件是必须这个有序线性表的存储方式是顺序存储的。它的查找效率比顺序查找要高得多，它的最坏情况的查找次数是log2n次，而顺序查找的最坏情况的查找次数是n次。
当然，二分查找的方法也支持顺序存储的递减序列的线性表。
有非递减有序线性表：1、2、4、5、7、9，要查找元素6。查找的方法是：
序列长度为n=6，中间元素的序号m=[(n+1)/2]=3
查找计次k=1，将元素6与中间元素即元素4进行比较，不等，6>4
查找计次k=2，查找继续在后半部分进行，后半部分子表的长度为3，计算中间元素的序号：m=3+[(3+1)/2]=5，将元素与后半部分的中间项进行比较，即第5个元素中的7进行比较，不等，6<7
查找计次k=3，继续查找在后半部分序列的前半部分子序列中查找，子表长度为1，则中间项序号即为m=3+[(1+1)/2]=4，即与第4个元素5进行比较，不相等，继续查找的子表长度为0，则查找结束
程序设计方法与风格
程序设计方法：主要经过了面向过程的结构化程序设计和面向对象的程序设计方法。
程序设计风格，是指编写程序时所表现出来的特点、习惯和逻辑思路。
要形成良好的程序设计的风格，应考虑如下因素：
1.源程序文档化：符号名的命名、程序注释、视觉组织
2.数据说明方法：数据说明的次序规范化;说明语句中变量安排有序化;使用注释来说明复杂的数据结构。
3.语句的结构：在一行内只写一条语句;程序的编写应该优先考虑清晰性;除非对效率有特殊的要求，否则，应做到清晰第一，效率第二;首先保证程序的正确，然后再要求速度;避免使用临时变量使程序的可读性下降;尽量使用库函数，即尽量使用系统提供的'资源;避免采用复杂的条件语句;尽量减少使用“否定”条件的条件语句;数据结构要有利于程序的简化;要模块化，使模块功能尽可能单一化;利用信息隐蔽，确保每一个模块的独立性;从数据出发去构造程序;不要修补不好的程序，要重新编写。
4.输入和输出
(1)对所有的输入输出数据都要检验数据的合法性;
(2)检查输入项的各种重要组合的合理性;
(3)输入格式要简单，以使得输入的步骤和操作尽可能简单;
(4)输入数据时，应允许自由格式;
(5)应允许缺省值;
(6)输入一批数据时，最好使用输入结束标志;
(7)以交互式输入输出方式进行输入时，要在屏幕上使用提示符明确输入的请求，同时在数据输入过程中和输入结束时，应在屏幕上给出状态信息;
(8)当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性;给所有的输出加注释，并设计输出报表格式。
计算机二级考试题型
所谓国二，就是全国计算机二级考试，它考核参试者的两大能力，其内容包括：
1. 计算机语言与基础程序设计能力，要求参试者掌握一门计算机语言，可选类别有高级语言程序设计类、数据库程序设计类等;
2. 办公软件高级应用能力，要求参试者具有计算机应用知识及MS Office办公软件的高级应用能力，能够在实际办公环境中开展具体应用。(引用自全国计算机考试网站)语言程序设计类(C、C++、Java、Visual Basic、Web、Python)、数据库程序设计类(Access、MySQL)、办公软件高级应用(MS Office 高级应用)共九个科目。(什么?!九个科目!)别急!别急!还没说完：于九个科目中选择一个参加考试并过关即可。(惊不惊喜?意不意外?)考神云：得考纲者得天下，小编特地为大家准备了2018年最新的国家计算机二级考试大纲，希望对同学们把握全局起到一定的作用。
关于同学们关心的题型及分值比例，下表可为同学们提供直观的印象
一、MS Office 高级应用
(1)单项选择题，20分(含公共基础知识部分10分);
(2)文字处理题(Word)，30分;
(3)电子表格题(Excel)，30分;
(4)演示文稿题(PowerPoint)，20分。
二、C语言程序设计
(1)单项选择题，40题，40分(含公共基础知识部分10分);
(2)程序填空题，2~3个空，18分;
(3)程序改错题，2~3处错误，18分;
(4)程序设计题，1题，24分。
三、其它科目
(1)单项选择题，40题，40分(含公共基础知识部分10分);
(2)基本操作题，18分;
(3)简单应用题，24分;
(4)综合应用/操作题，18分。
全国计算机等级考试二级MSOffice
基本要求
1. 掌握计算机基础知识及计算机系统组成。
2. 了解信息安全的基本知识,掌握计算机病毒及防治的基本概念。
3. 掌握多媒体技术基本概念和基本应用。
4. 了解计算机网络的基本概念和基本原理,掌握因特网网络服务和应用。
5. 正确采集信息并能在文字处理软件Word、电子表格软件Excel、演示文稿制作软件Power-Point 中熟练应用。
6. 掌握Word的操作技能,并熟练应用编制文档。
7. 掌握Excel 的操作技能,并熟练应用进行数据计算及分析。
8. 掌握PowerPoint 的操作技能,并熟练应用制作演示文稿。
考试内容
一、计算机基础知识
1. 计算机的发展、类型及其应用领域。
2. 计算机软硬件系统的组成及主要技术指标。
3. 计算机中数据的表示与存储。
4. 多媒体技术的概念与应用。
5. 计算机病毒的特征、分类与防治。
6. 计算机网络的概念、组成和分类;计算机与网络信息安全的概念和防控。
7. 因特网网络服务的概念、原理和应用。
二、Word的功能和使用
1. Microsoft Office应用界面使用和功能设置。
2. Word的基本功能,文档的创建、编辑、保存、打印和保护等基本操作。
3. 设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。
4. 文档中表格的制作与编辑。
5. 文档中图形、图像(片)对象的编辑和处理,文本框和文档部件的使用,符号与数学公式的输入与编辑。
6. 文档的分栏、分页和分节操作,文档页眉、页脚的设置,文档内容引用操作。
7. 文档审阅和修订。
8. 利用邮件合并功能批量制作和处理文档。
9. 多窗口和多文档的编辑,文档视图的使用。
10. 分析图文素材,并根据需求提取相关信息引用到Word文档中。
三、Excel 的功能和使用
1. Excel 的基本功能,工作簿和工作表的基本操作,工作视图的控制。
2. 工作表数据的输入、编辑和修改。
3. 单元格格式化操作、数据格式的.设置。
4. 工作簿和工作表的保护、共享及修订。
5. 单元格的引用、公式和函数的使用。
6. 多个工作表的联动操作。
7. 迷你图和图表的创建、编辑与修饰。
8. 数据的排序、筛选、分类汇总、分组显示和合并计算。
9. 数据透视表和数据透视图的使用。
10. 数据模拟分析和运算。
11. 宏功能的简单使用。
12. 获取外部数据并分析处理。
13. 分析数据素材,并根据需求提取相关信息引用到Excel 文档中。
四、PowerPoint的功能和使用
1. PowerPoint 的基本功能和基本操作,演示文稿的视图模式和使用。
2. 演示文稿中幻灯片的主题设置、背景设置、母版制作和使用。
3. 幻灯片中文本、图形、SmartArt、图像(片)、图表、音频、视频、艺术字等对象的编辑和应用。
4. 幻灯片中对象动画、幻灯片切换效果、链接操作等交互设置。
5. 幻灯片放映设置,演示文稿的打包和输出。
6. 分析图文素材,并根据需求提取相关信息引用到PowerPoint 文档中。
考试方式
采用无纸化考试,上机操作。
考试时间:120分钟
软件环境:操作系统Windows 7
办公软件Microsoft Office2010
在指定时间内,完成下列各项操作:
1. 选择题(计算机基础知识)(20分)
2. Word操作(30分)
3. Excel 操作(30分)
4. PowerPoint 操作(20分)
计算机考试题分值分布
一级 MS Office
单项选择题(计算机基础知识和网络的基本知识) 20 分
Windows 操作系统的使用 10 分
Word 操作 25 分
Excel 操作 20 分
PowerPoint 操作 15 分
浏览器(IE)的简单使用和电子邮件收发 10 分
一级WPS Office
(1)选择题(计算机基础知识和网络的基本知识)。(20 分)
(2)Windows 操作系统的`使用。(10 分)
(3)WPS 文字的操作。(25 分)
(4)WPS 表格的操作。(20 分)
(5)WPS 演示软件的操作。(15 分)
(6)浏览器(IE)的简单使用和电子邮件收发。(10 分)
一级Photoshop
单项选择题 55 分(含计算机基础知识部分 20 分，
Photoshop 知识与操作部分35分)。
Photoshop 操作题 45分(含3道题目，每题15分)。
二级 MS Office 高级应用
单项选择题 20分(含公共基础知识部分10分)
文字处理题(word)30分
电子表格题(excel)30分
演示文稿题(powerpoint)20分
二级C语言程序设计
单项选择题，40题，40分(含公共基础知识部分10分)
程序填空题，3空，18分
程序改错题：2各错误，18分
程序设计题：24分
二级其他
单项选择题，40题，40分(含公共基础知识部分10分)
基本操作题，18分 表
简单应用题，24分 查询
综合应用/操作题，18分
三级
选择题(40 分)
填空题(30 分)
综合应用题(30 分)