[信息技术等级考试中学考点工作总结]某是某规模最大的市级规范化学校。近年来，学校规模不断扩大，办学质量逐年提高。学校现有教学班某个，学生某人，教职工某人。在各级党委政府和市区教育局的正确领导下，经过全体师生...+阅读
公共基础知识
基本要求
1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识，了解关系数据库的设计。
考试内容
一、基本数据结构与算法
1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
二、程序设计基础
1.程序设计方法与风格
2.结构化程序设计。
3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础
1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3.结构化设计方法，总体设计与详细设计。
4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5.程序的调试，静态调试与动态调试。
四、数据库设计基础
1.数据库的基本概念：数据库，数据库管理系统，数据库系统。
2.数据模型，实体联系模型及E―R图，从E―R图导出关系数据模型。
3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理 论。
4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式
1.公共基础知识的考试方式为笔试，与C语言程序设计（C++语言程序设计、Java语言程序设计、Visual Basic语言程序设计、Visual FoxPro数据库程序设计或Access数据库程序设计）的笔试部分合为一张试卷，公共基础知识部分占全卷的30分。
2.公共基础知识有l0道选择题和5道填
延伸阅读：
新员工基础知识培训总结入职一个月，我从无所适从的心境，到逐渐认知周围的环境，努力融入公司良好的氛围，感受着自己在这个日益壮大的河流的力量，激励着我继续前进，永不止步。 期间我们进行了数次考试，感觉...
关于注射乙肝疫苗基础知识一、选用怎样的乙肝疫苗? 目前使用的多为基因工程乙肝疫苗，昔日使用的血源性疫苗已基本淘汰(原因是有引起血源性疾病的嫌疑和浪费大量的血浆)。基因工程乙肝疫苗是利用现代基...
学校语言文字工作基础知识讲座语言文字工作有两方面含义： 第一是语言文字本身实现规范化标准化， 第二是对语言文字的社会应用进行规范化管理。 学校是语言文字工作的基础，语言文字工作必须从学校抓起。 一、...
信息技术等级考试考点工作总结信息技术等级考试考点工作总结**是***规模最大的市级规范化学校。近年来，学校规模不断扩大，办学质量逐年提高。学校现有教学班**个，学生***人，教职工***人。在各级党委政府和市...
初中数学的所有基础知识去文库，查看完整内容> 内容来自用户：扭摆的青春 第一章数与式 考点一、概念及分类1、实数按定义分类正整数 整数零 有理数负整数实数正分数 分数有限小数和无限循环小数 负分...
建筑工程定额与预算基础知识总结建筑工程定额是在正常施工条件下，完成单位合格产品所必须消耗的劳动力、材料、机械台班的数量标准。这种量的规定，反映出完成建设工程中的某项合格产品与各种生产消耗之间特定...
高中化学基础知识总结必修一 1、蛋白质的基本单位_氨基酸，其基本组成元素是C、H、O、N 2、氨基酸的结构通式：R 肽键：—NH—CO— ︳ NH2—C—COOH ︱ H 3、肽键数=脱去的水分子数=_氨基酸数—肽链数 4、...
