选择题考点公共基础与计算机两部分背_第1页
选择题考点公共基础与计算机两部分背_第2页
选择题考点公共基础与计算机两部分背_第3页
免费预览已结束，剩余4页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、公共基础知识考二级考试满分 100公共基础知识”都考选择题，占 10-12 分。以下所101 章 数据结构与算法（3-4考点3：算法的复杂度包括：时间复杂度是指执行算法所需要的计算工作量，即基本运算次数4：数据结构（了解5：线性结构（又叫线性表）线性结构满足的2个条件有且只有一个根节点每一个节点最多有一个前件，也最多有一个后6：元素所占存储空间是连续的考点7：栈（必考）1、概念：栈是一端封闭（栈底，Bottom，另一端开口（栈顶，Top）构，插入、删除元素只能在栈顶进行，不需要移动栈底元素。2考点8：队列（必考），rear，2、特点：队列是按“先进先出”或“后进后出”组织数据3那么个数尾-排一

2、个循环队列，排头元素编号为 5，队尾元素编号为 元素个数=9-5（4 个元素个数=50-（42-32）-9：线性链表（考描述题考点 10：二叉树的基本性质（必考2：深度为m2m-1个节点；性质 3：任意一颗二叉树度为 0 的节点（即叶子节点）总是比度为 2 1注意：一颗二叉树（012考点 11：二叉树的遍历（必考12 顺序查找：最坏情况下需要比较nlog2n13：排序技术（n）冒泡排序法：最坏情况下需要比较的次数为2快速排序法：最坏情况下需要比较的次数为2简单插入排序法：最坏情况下需要比较的次数为2希尔排序法：最坏情况下需要比较的次数为简单选择排序法：最坏情况下需要比较的次数为22 章 程序设

3、计基础（1）14：良好的程序设计风格（了解）1217：13453 章 软件工程基础（2-318：软件的定义是包括程序、数据及相关文档的完整集合。19：软件的特点20：软件的分类应用软件、系统软件、支撑软件（或工具软件。 考点 21：软件工程 3 要素方法、工具、过程。22：软件生命周期23定概要设需求概要设需求分详细设详细设23：24：1、数据流图（DFD）（ 加工（转换）。2DFD；425：2126：软件设计的基本原则12PS：模块独立性好的标准“高内聚、低耦合（牢牢记住27：428：典型的数据流类型变换型、事务型。29：详细设计1、常用工具：程序流程图、N-S 或3.14 考点 30：软件测试（必考1（23PS2244（内容和顺序都要记住31：程序的调试14 章 数据库设计基础（4-5）32：数据库管理系统1DBMS，233：数据管理的发展34：数据独立性1 35：概念模式全体用户（应用）36：3PS37：E-R38：不同模型的表示方法39：关系模型（重点）1NULL27（二维表中元组个数是有限的元组个数有限二维表中元组均不相同元组的惟一性二维表中元组的分量是不可分割的基本数据项元组分量的原子二维表中属性名各不相同属性名惟一性40：关系中的数据约束集合并（：结果由两个关系所有元组组成（消除重复记录集合差（-12集合交（：两个关系中都有的元

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论