公共基础知识(周瑞玲)

《公共基础知识(周瑞玲)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、湖南工学院二级公共基础知识授课老师：周瑞玲1一、涉及面广，但难度小你应该知道公共基础知识考题特点及复习建议计算机等级二级理论考试中有关公共知识部分的题目共有15道，涉及算法及数据结构、程序设计基础、软件工程基础和数据库设计基础等四门学科，但是从整体上分析，考试中的考核内容的难度不大，考点也相对集中些。2二、考核重点为基本概念、基本方法和基本运算你应该知道计算机等级二级理论考试中涉及的题目都是基本概念、基本方法和基本运算，考核以概念和认识性内容为主，理解性、应用性内容极少。3三、考核重点是数据结构和算法你应该知道以下是对以往二级理论考试的大概统计：算法及数据结构：35%程序设计基础：15%软件工

2、程基础：30%数据库设计基础：20%4四、六点复习及应试建议复习的关键是考生必须准确判断和掌握常见考点公共基础知识部分的知识点多、杂，考生在学习过程中应理清其中的脉络关系（即框架提纲），才能有效地组织和记住各知识点考生不要太追求灵活掌握该部分的内容，最好经历一个“先死后活、熟能生巧”的过程最后给大家一个答题技巧：“会就会，不会就不会”，不要拖时间，要考虑成本/效果的关系，为后面的题目提供时间。51、了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度；2、掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利用图形的方式表示数据结构；学习目标与要求算法与数据结构：3、了解线性表

3、的基本概念，并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算；4、了解栈和队列的基本概念，并掌握它们的基本运算；5、了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循环链表的基本概念和基本操作；6、理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存储结构和遍历技术；7、掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据；8、学会利用相关的排序技术实现无序数列的排序操作。61、了解软件工程的基本概念；2、了解软件工程过程与软件的生命周期，以及软件工程的目标和原则；学习目标与要求软件工程：3、了解利用结构化分析法进行软件工程中的需求分析的方法，并了解需求

4、分析的方法和需要完成的任务；4、了解数据流图的使用方法；5、了解如何利用结构化设计方法进行软件设计，并了解软件设计的一些常用工具；6、了解软件测试的目的和方法，以及软件测试的准则，了解常用的软件测试方法的区别和各自的功能与特点；7、了解程序调试的方法和原则。71、了解程序设计的方法，以及程序设计风格确立的一些因素，掌握程序设计的基本规则；2、了解结构化程序设计的基本原则，掌握结构化程序设计的基本结构与特点;学习目标与要求程序设计基础：3、了解面向对象的程序设计方法，并理解面向对象方法的一些基本概念。数据库系统：1、了解数据库系统的基本概念，以及数据库系统的发展；2、了解数据模型的基本概念，并对

5、E-R模型、层次模型、网状模型和关系模型进行了解，并掌握关系模型的数据结构、关系的操作和数据约束等知识；3、了解关系模型的基本操作，掌握关系模型的基本运算及扩充运算；4、了解数据库的设计与管理，掌握数据库设计的几个阶段的方法和特点。8程序设计基本概念一、计算机工作原理通过工作原理了解，熟悉计算机内部执行功能的基本意义。为理解程序打下基础，特别理解计算机是机器。二、程序的定义指令的集合。（解释指令）通过硬件控制系统自动完成某一功能。通过一系列代码实现。9程序设计基本概念三、程序怎样执行、如何编写程序计算机本身仅能识别二进制代码“0”、“1”。编程最直接、最低级的就是机器语言。为解决机器语言难理解

6、、记忆等问题。出现符号语言。为使编程接近自然语言，出现高级语言。如C、PASCAL、FORTRAN等。为配合高级语言编程，出现了开发工具，提高效率、减轻劳动量。如VB、VC、PB、Delphi、VFP等。因此VFP不是编程语言。10程序设计基本概念不管什么形式编写代码，最终都应将代码翻译成机器语言，这就是编译程序的工作。不同的语言有不同的编译器。程序控制是一种逻辑控制。因此，严谨的逻辑思维是一个程序员必备的基本素质。用程序实现某一功能。有许多方法。具体用哪种完全取决于程序员个人的思维方式。因此，程序是脑力劳动的结晶，从某种意义上，编程又是一门艺术。程序的特殊性决定了程序的复杂性，且与实现功能的

7、复杂性密切相关成正比。因此为使复杂的、智力的编程工作规范化、科学化，便出现了各种编程设计方法。如结构化编程方法、面向对象的程序设计方法等。11程序设计基本概念不管用什么方法编程，不管编程者智力程度如何，不管采用什么样的编程语言和方法，程序最终完成的功能稳定、可靠、实用、易维护和安全等是程序的最终目标，也是程序员的追求。程序设计是一个复杂艰巨的过程。编写代码仅是程序设计的一部分。必须先有思想，再有方