篇一：c语言公共基础知识
公共基础知识总结
第一章 数据结构与算法
1.1 算法
1.2 数据结构的基本基本概念
（1（2
线性结构条件：
（1）有且只有一个根结点；
（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构
线性表的顺序存储结构具有以下两个基本特点：
（1）线性表中所有元素的所占的存储空间是连续的；
（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
1．4 栈和队列
1、先进后出 FILO;
1、支持子程序调用;
2、具有记忆功能；
3、可以不用顺序存放数据；
4、只能够在top首部进行操作，bottom是绝对不动的；
5、栈的存放数据的个数为 num = （bottom – top）+1；
1、Rear指针指向队尾，
front指针指向队头。
3、先进先出FIFO,或者是后进后出LILO
2、循环队列里面的个数计算方法：
A、rear > front 的时候， num = rear – front；
B、rear < front 的时候， num = rear + n – front；
1．5 线性链表
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构，也可用于表示非线性结构。
1．6 树与二叉树
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。
子树。
二叉树的基本性质：必考的题目
（1）在二叉树的第k层上，最多有2(k≥1)个结点；
（2）深度为m的二叉树最多有2-1个结点；
（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；
（4）二叉树中 n = n0 +n1 +n2
每一层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。
二叉树的遍历：（一般画个图要你把顺序写出来）
1．7 查找技术
顺序查找的使用情况：
长度为n的线性表，找出一个数据，最差的情况为比较n 次。
长度为n的线性表，找出一个最大数据，最差的情况为比较n-1 次。
二分查找：对于长度为n的有序线性表，最坏情况只需比较
1．8 排序技术
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法：（1
（2。
插入类排序法：（1
（2
选择类排序法：（1）简单选择排序法,
（2）堆排序法，最坏情况需要
第二章程序设计基础
2．1 程序设计设计方法和风格
程序设计方法有两种，结构化程序设计 和 面向对象程序设计。
2．2 结构化程序设计
结构化程序设计方法的四条原则是：考试重点都要背下来
1. 自顶向下；2. 逐步求精；3.模块化；4.限制使用goto语句。
注意，这四个特点中，最重要的是 模块化。
结构化程序的基本结构和特点：顺序结构\选择结构\循环结构
2．3 面向对象的程序设计
面向对象的程序设计：以对象为核心。
面向对象具备哪些基本概念：
对象、类和实例、消息、继承、多态性、
面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。
mk-1
对象的基本特点：
（1）标识惟一性；
（2）分类性；
（3）多态性； 重点
（4）封装性； 重点
（5）模块独立性好。
消息的组成包括： （1） 接收消息的对象的名称；（2）消息标识符，也称消息名；（3）零个或多个参数。
继承分单继承和多重继承。对象也可以没有继承。
1、单继承指一个类只允许有一个父类，
2、多重继承指一个类允许有多个父类。
第三章软件工程基础
3
．1 软件工程基本概念
软件的特点包括：
（1）软件是一种逻辑实体；
（2）软件的生产与硬件不同，它没有明显的制作过程；
（3）软件在运行、使用期间不存在磨损、老化问题；
（4）软件的开发、运行对计算机系统具有依赖性，
（5）软件复杂性高，成本昂贵；
（6）软件开发涉及诸多的社会因素。
1、数据库管理系统是系统软件。
2、教务处管理系统是应用软件。
软件危机主要表现在成本、质量、生产率等问题。
软件工程包括3个要素：方法、工具、过程。
方法：完成软件工程项目的技术手段。
工具：支持软件的开发、管理、文档生成。
过程：支持软件开发的各个环节的控制、管理。
主要活动阶段是：
需求分析,详细设计和概要设计是开发阶段。
3．2 结构化分析方法
需求分析方法有（1
需求分析阶段工作4个方面：
结构化分析的常用工具：
（1 （2 （3
（4
数据流图：描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统功能
建模。
数据字典：对所有与系统相关的数据元素的一个有组织的列表，以及精确的、严格的定义，使得
用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。
软件需求规格说明书的特点：（核心的是无歧义性）
（1）正确性；（2）无岐义性；（3）完整性；
（4）可验证性；
（5）一致性；（6）可理解性；（7
）可追踪性。
3．3 结构化设计方法
软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，
。
软件设计的一般过程：软件设计是一个迭代的过程；先进行高层次的结构设计；后进行低层次的过程设计；穿插进行数据设计和接口设计。
耦合性：对一个软件结构中不同模块之间互连程度的度量。
内聚性：一个模块内部各个元素间彼此结合的紧密程度的度量。
软件概要设计的基本任务是：
（1）设计软件系统结构； （2）数据结构及数据库设计；
（3）编写概要设计文档； （4）概要设计文档评审。
常见的过程设计工具有：考试重点
程序流程图是考试重点，其中->箭头表示控制流，<>菱形表示逻辑条件。
3．4 软件测试
软件测试定义：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。
软件测试的目的：发现错误而执行程序的过程。
静态测试：包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。
动态测试：是基本计算机的测试，主要包括白盒测试方法和黑盒测试方法。
白盒测试：在程序内部进行，主要用于完成软件内部CAO作的验证。主要方法有逻辑覆盖、基
本基路径测试。
黑盒测试：主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库访问错误、性能错误、
初始化和终止条件错，用于软件确认。
软件测试过程一般按4个步骤进行（要背先后顺序）：
3．5 程序的调试
程序调试的任务是诊断和改正程序中的错误，主要在开发阶段进行。
软件调试可分表静态调试和动态调试。
静态调试主要是指通过人的思维来分析源程序代码和排错，是主要的设计手段，
动态调试是辅助静态调试。
第四章 数据库设计基础
4．1 数据库系统的基本概念
数据的特点：有一定的结构，有型与值之分，如整型、实型、字符型等。
的具有集成与共享的特点。
护和数据服务等，是数据库的核心。
数据库管理系统提供以下的数据语言：
（1）数据定义语言：负责数据的模式定义与数据的物理存取构建；
（2
）数据操纵语言：负责数据的操纵，如查询与增、删、改等；
（3）数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。
、数据库管理系统（软件）、数据库管理员（人员）、硬件平台（硬
件）、软件平台（软件）五个部分构成的运行实体。DBS是最大的包括其他所有的。
数据库发展的三个阶段：人工管理阶段、文件系统阶段、数据库管理阶段。
数据库系统阶段的基本特点：
1、数据的集成性 、
2、数据的高共享性与低冗余性 、
3、数据独立性（物理独立性与逻辑独立性）、数据统一管理与控制。
数据库系统的三级模式：
（1）概念模式：数据库系统中全局数据逻辑结构的描述，全体用户公共数据视图；
（2）外模式：也称子模式与用户模式。是用户的数据视图，也就是用户所见到的数据模式；
（3）内模式：又称物理模式，它给出了数据库物理存储结构与物理存取方法。
一个数据库只有一个内模式，可以有多个外模式。
数据库系统的两级映射：
（1）概念模式到内模式的映射；
（2）外模式到概念模式的映射。
4.2 数据模型
数据模型的概念：是数据特征的抽象，从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表与操作提供一个抽象的框架。描述了数据结构、数据操作及数据约束。
E-R模型的基本概念
（1
（2
（3
篇二：2014-2015年公共基础知识真题及C类真题
2014-2015年公共基础知识真题汇总
第1题 下列说法正确的是( )。
A. 下行文采用多级行文方式可以提高公文传递的效率，节省公文转发的时间，故下行文提倡使用多级行文方式
B. 一般上行文均可采取越级行文的方式
C. 政府发布的行政法规和重要政策措施等，往往直达行文
D. 平行文多采用直达行文的行文方式
【正确答案】：C
第2题 唐代“南青北白唐三彩”中的“南青”是指( )的青瓷。
A. 汝窑 B. 越窑 C. 邢窑 D. 定窑
【正确答案】：B
第3题 下列情况导致对汽车的需求减少的是( )。
A. 汽车的价格下降了 B. 汽油的价格下降了 C. 消费者的收入提高了 D. 消费者预期汽车的价格要下降
【正确答案】：D
第4题 1994年，我国颁布( )。这是新中国历史上第一个有明确目标、明确对象、明确措施和明确期限的扶贫开发行动纲领。
A. 《国家八七扶贫攻坚计划》B. 《中国农村扶贫开发纲要》C. 《中国反贫困战略》
D. 《消除贫困国际合作计划》
【正确答案】：A
第5题 下列各项中不属于行政诉讼和行政复议共同适用的基本原则和规定是( )。
A. 不适用调解的规定B. 不停止执行具体符政行文的规定 C. 合法性审查原则 D. 适
当性审查原则
【正确答案】：D
第6题 在字体字号的选用上，公文的正文一般用( )。
A. 三号仿宋体字 B. 四号宋体字 C. 四号楷体字 D. 五号黑体字
【正确答案】：A
第7题 美国研究人员初步证实，西兰花等十字花科蔬菜中富含被称做异硫酸氰酯的化合物(ITC)，可以优先杀死变异P53基因，并留下正常P53基因。由P53基因组成的蛋白质有助于阻止癌细胞生长，不过P53基因一旦发生变异，就失去了这些保护作用，而变异的P53基因与差不多一半的人类癌症有关。西兰花可以防癌的原因是( )。
A. 西兰花中富含的异硫酸氰酯(ITC)能够杀死癌细胞 B. 西兰花能够阻止正常的P53基因发生变异
C. 西兰花中含有能够消灭变异P53基因，保留正常P53基因的物质D. 西兰花中含有有助于阻止癌细胞生长的蛋白质
【正确答案】：C
第8题 1919年，中国在巴黎和会上的外交失败，激起了社会各阶层人士的强烈愤怒。从3日起，( )开始以独立的姿态登上政治舞台。
A. 青年知识分子 B. 工人阶级 C. 小资产阶级和民主资产阶级 D. 中国马克思主义者
【正确答案】：B
第9题 在我国，以下不属于市场主体的是( )。
A. 家庭 B. 企业 C. 部队 D. 政府
【正确答案】：C
第10题 扎根理论是指在经验资料的基础上建立理论，研究者在研究开始之前一般没
有理论假设，直接从实际观察人手，从原始资料中归纳出经验概括，然后上升到理论。根据上述定义，下列符合扎根理论的是( )。
A. 某研究生为验证压力和成功之间的倒U形曲线关系，做了一项长达一年的实验，实验结果和预先判断并不一致，他认为实验设计可能存在问题
B. 某教授通过对其女儿从3岁到7岁的连续观察研究，总结出了一些儿童认知发展的规律，但是这些结论在学术界还存在争议
C. 某公司基于九型人格理论研制了一套人格测验，公司员工都进行了测验，测试结果和实际情况非常相近
D. 某医疗机构通过问卷、访谈等形式来研究机器设备对医务人员和病人之间的互动影响，发现某些设备明显让病入感觉不舒服，于是改进了设备
【正确答案】：B
第11题 最需要进行广告宣传的市场是( )
A. 完全竞争市场 B. 垄断市场 C. 垄断竞争市场 D. 寡头市场
【正确答案】：C
第12题 孙某委托吴某为代理人购买一批货物，吴某的下列行为中，违反法律法规的是( )。
A. 吴某生重病，停止了购买货物事宜，并通知了孙某 B. 及时将购买货物过程中的情况报告给孙某
C. 经孙某同意，另行委托林某，办理购买事宜 D. 与陆某恶意串通，以明显不合理的高价格购入货物
【正确答案】：D
第13题 人民政协在我国政治生活中发挥着不可替代的作用，现阶段其履行职能的第一要务是( )。
A. 推动科学发展 B. 进行政治协商 C. 加强民主监督 D. 积极参政议政
【正确答案】：A
第14题 我国各级政府每年都要组织大量城乡劳动者参加职业培训，此举所履行的政府职能是( )。
A. 公共服务 B. 市场监管 C. 社会管理 D. 经济调控
【正确答案】：A
第15题 地方各级国家行政机关的非领导职务最高不能超过所在部门的( )。
A. 领导职务层次 B. 领导副职层次 C. 领导上级层次 D. 领导下级层次
【正确答案】：A
第16题 “脚着谢公屐，身登青云梯。半壁见海日，空中闻天鸡。”出自李白著名诗篇的《梦游天姥吟留别》，这里“谢公”指的是( )。
A. 谢安 B. 谢玄 C. 谢万 D. 谢灵运
【正确答案】：D
第17题 经济结构是否合理，关系到整个国民经济运行的速度和效益。经济结构的战略性调整，主要是( )。
A. 走新型的工业化道路 B. 积极发展高新技术产业，促进服务业全面发展
C. 促进区域经济协调发展 D. 坚持教育为本，发挥科技作为第一生产力的重要作用
【正确答案】：A
第18题 社会主义职业道德最基本要求是( )。
A. 爱岗敬业 B. 办事公道 C. 诚实守信 D. 奉献社会
【正确答案】：A
第19题 监察厅属于( )政府机构。
A. 部级 B. 副部级 C. 省级 D. 地级
【正确答案】：D
第20题 马克思主义哲学是( )。
A. 一切被剥削阶级的世界观 B. 无产阶级的世界观 C. 全体劳动群众的世界观
D. 历代劳动人民的世界观 【正确答案】：B
第1题 拖拉机厂电工张某，自恃技术熟练，在检修电路时不按规定操作，造成电路着火，部分设备被烧毁，损失十多万元，张某的行为构成( )。
A. 失火罪 B. 玩忽职守罪 C. 破坏集体生产罪 D. 重大责任事故罪
【正确答案】：D
第2题 市场是通过( )机制配置资源。
A. 市场 B. 竞争 C. 价格 D. 调控
【正确答案】：C
第3题 中华人民共和国成立后，中国共产党在土地革命中对待富农的政策是
( )。
A. 保存富农经济 B. 消灭富农 C. 征收富农多余的土地财产 D. 限制富农
【正确答案】：A
第4题 2005年胡锦涛总书记针对两岸关系提出了四点意见，2006年再次就推动
篇三：C语言公共基础知识知识点(自己整理)
第一章 数据结构与算法
1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。
2.算法的有穷性是指算法程序的运行时间是有限的。
3.算法的时间复杂度：执行算法所需要的计算工作量（基本运算次数）。算法的空间复杂度：这个算法所需要的内存空间。
两者之间没有必然直接的联系
4. 程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。
5.线性结构的两大条件：有且只有一个根节点；每一个结点最多只有一个前件，也最多有一个后件。
6. 线性表的顺序存储结构具备如下两个基本特征： （１）线性表中的所有元素所占的存储空间是连续的； （２）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
7. 栈是先进后出的线性表。
8. 队列是先进先出的线性表。
9.栈和队列都是线性结构。
10. 栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。
11. 循环队列中元素的个数是由队头指针和队尾指针共同决定。
12. 树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。
13. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。
14. 由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。
15. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。
16. 循环队列是队列的一种顺序存储结构。
17. 循环链表和双向链表都是线性结构。
18. 线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。
19. 线性链表中的各数据结点的存储空间可以不连续，各数据元素的存储顺序与逻辑顺序可以不一致。
20. 链式存储结构既可以针对线性结构也可以针对非线性结构。
21. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。
22. 线性表（线性结构）的链式存储结构所需要的存储空间一般要多于顺序存储结构。
23. 栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行。
24. 在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个。
25. 满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。26. 完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。
27. 二叉树的遍历：
1．前序遍历：①访问根结点；②前序遍历左子树；③前序遍历右子树
2．中序遍历：①中序遍历左子树；②访问根结点；③中序遍历右子树
3．后序遍历：①后序遍历左子树；②后序遍历右子树；③访问根结点
28. 一颗二叉树的前序遍历序列为ABDGCFK，中序遍历序为DGBAFCK，则结点的后序遍历序序列为什么？
后序应该是GDBFKCA。 中序：顺序为左根右。并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。
29.顺序查找：最好情况：1次；最坏情况：n次；需要比较n/2次，复杂度为O(n)。
二分法查找：最坏情况：次；复杂度为
30.排序中：最坏情况
冒泡排序，简单插入排序，简单选择排序，选择排序的最坏情况时间都为 而堆排序的最坏情况时间为
冒泡排序，简单插入排序，简单选择排序，选择排序的最坏情况比较次数都为n(n-1)/2次
而堆排序的最坏情况次数为次
1.结构化程序设计的基本原则：自顶而下；逐步求精；模块化；限制goto语句使用。
2.结构化程序所要求的基本结构：顺序结构；选择（分支）结构；重复（循环）结构。
3.对象的基本特点：标识唯一性；分类性；多态性；封装性；模块独立性好。
4. 对象之间进行通信的构造叫做消息。
5.对象的多态性是指同一个操作可以是不同对象的行为，导致完全不同的行为。
6. 对象不一定必须有继承性。
7. 继承是面向对象的方法的一个主要特征。
8. 继承是指类之间共享属性和操作的机制。
1. 软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档。
2. 软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。
3.软件的生命周期有三大阶段：
一．软件定义期：问题定义；可行性研究；需求分析。
二．软件开发期：软件设计（概要设计和详细设计）；软件实现；软件测试。
三．运行维护期：运行和维护。
4.需求分析阶段的主要工作：需求获取；需求分析；编写需求规格说明书；需求评审。
5.需求分析阶段（结构化分析方法）常用的工具：
数据流图（DFD）；数据字典（DD）；判定表；判定树；
6. 数据字典（DD）是结构化分析的核心。
7. 软件需求规格说明书有以下几个方面的作用：
①便于用户、开发人员进行理解和交流；
②反映出用户问题的结构，可以作为软件开发工作的基础和依据； ③作为确认测试和验收的依据。
8.软件设计中常用的工具： ①图形工具：程序流程图；N-S图；PAD图；HIPO。 ②表格工具：判定表。
③语言工具：PDL（伪码）。
9. 在数据流图（DFD）中，用标有名字的箭头表示数据流。 在程序流程图中，用标有名字的箭头表示控制流。
10. 软件测试是为了发现错误而执行程序的过程，测试要以查找错误为中心，而不是为了演示软件的正确功能。不是为了评估软件或改正错误。
11.软件测试方法：
一．静态测试和动态测试；
二．黑盒测试和白盒测试；
①白盒测试：逻辑覆盖测试（语句，路径，判定，条件覆盖）；基本路径测试。 ②黑盒测试：等价类划分法；边界值分析法；错误推测法。
12.白盒测试又称为结构测试或者逻辑驱动测试。（注重内部逻辑结构和信息）
13.黑盒测试又称功能测试或者数据驱动测试。（注重测试软件的功能）
14.软件测试的实施过程：单元测试；集成测试；确认（验收）测试；系统测试。
15.程序调试的目的是在测试发现错误后排除错误的过程。
16.软件调试的方法：强行排错法；回溯法；原因排除法（二分法；归纳法；演 绎法）。
第四章 数据库设计基础
1. 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。
2.数据库管理系统是数据库系统的核心。
3.数据库管理系统的数据语言：
①数据定义语言：负责数据的模式定义与数据的物理存取构建。 ②数据操纵语言：负责数据的操纵，包括查询与增，删，改等操作。
③数据控制语言：负责数据的完整性。安全性的定义与检查以及并发控制，故
障恢复等功能。
4.数据库系统由数据库，数据库管理系统，数据库管理员，硬件，软件平台组成。
5.数据库系统的特点：数据集成性；数据高共享低冗杂；数据独立性高；数据统一管理和控制（安全性，完整性，并发控制）。
6.数据库应用系统中的核心问题是数据库的设计。
7.数据库系统的三级模式结构：
①概念模式：数据库系统中全局数据逻辑结构的描述，全体用户公共数据视图。 ②外模式：也称子模式或用户模式，它是用户的数据视图，给出了每个用户的
局部数据描述。 ③内模式：又称物理模式，它给出了数据库物理(原文来自：wWw.xiaOcAofANweN.coM 小 草 范 文 网:c(c)公共基础知识)存储结构与物理存取方法。
8.一个数据库只有一个概念模式和一个内模式，有多个外模式。
9.数据库系统的两级映射：外模式/概念模式的映射和概念模式/内模式的映射。
10.当概念模式改变时，只需改变外模式/概念模式的映射，不需改变外模式，保证了数据的逻辑独立性。
当内模式改变时，只需改变概念模式/内模式的映射，不需改变概念模式，保证了数据的物理独立性。
11.E-R模型的基本概念：实体；属性；联系。
12.E-R图中：矩形表示实体集，椭圆形表示属性，菱形表示联系。
13.层次模型：用树形结构表示实体及其之间联系的模型。
14.网状模型：用网状结构表示实体机器之间联系的模型。
15.关系模型：用二维表来表示关系。
16.二维表中的一列称为属性；一行称为元组。
17. 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
A) 公司号，职员号
B) 职员号，工资
C) 职员号
D) 公司号，职员号，工资
参考答案：A
【解析】由于职员可以再多加公司兼职，表W的键（码）应为公司关系和职员关系的主码，即公司号和职员号。
18.投影：从关系模式中指定若干个属性组成的新的关系。也就是垂直分解。
19.选择：从关系中找出满足给定条件的元组的操作。也就是水平抽取。