C语言公共基础.ppt

Linyi university Department puter Science
公共基础知识
临沂大学信息学院
公共基础知识
一、涉及面广,但难度小
计算机等级二级理论考试中有关公共知识部分的题目大约有10道,涉及算法及数据结构、程序设计基础、软件工程基础和数据库设计基础等四门学科。
公共基础知识
二、考核重点为基本概念、基本方法和基本运算
计算机等级二级理论考试中涉及的题目都是基本概念、基本方法和基本运算,考核以概念和认识性理解性内容为主,应用性内容极少。
公共基础知识
三、考核重点是数据结构及算法
算法及数据结构: 50%
程序设计基础:%
软件工程基础:%
数据库设计基础:%
公共基础知识
四、复****及应试建议
考生在学****过程中应理清其中的脉络关系(即框架提纲),才能有效地组织和记住各知识点。
考生不要太追求灵活掌握该部分的内容,最好经历一个“先死后活、熟能生巧”的过程。
程序设计的基本概念
一、计算机的工作原理
磁盘、内存、CPU
CPU
内存
磁盘
程序设计的基本概念
二、程序设计语言
人和计算机交流的语言,但计算机值只识别0和1。
程序设计的基本概念
三、如何编写程序
给定一个问题
分析问题(算法)
编程(用一种计算机语言)
编程的方法:结构化的方法、面向对象的方法
第1章数据结构与算法
一、算法( algorithm)
1、算法的基本概念
算法解题方案的准确而完整的描述
算法具有可行性、、确定性、有穷性、输入和输出(拥有足够的情报)等4个重要特性。
第1章数据结构与算法
2、算法的复杂度
(1)时间复杂度
时间复杂度指执行算法所需要的基本元算次数来度量
常用的度量方法:平均性态、最坏情况复杂性