




免费预览已结束,剩余3页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第一章 数据结构与算法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.数据库系统的三级模式结构:概念模式:数据库系统中全局数据逻辑结构的描述,全体用户公共数据视图。 外模式:也称子模式或用户模式,它是用户的数据视图,给出了每个用户的局部数据描述。内模式:又称物理模式,它给出了数据库物理存储结构与物理存取方法。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.选择:从关系中找出满足给定条件的元组的操作。也就是水平抽取。20.自然连接:一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉。而等值连接并不去掉重复的属性列。21数据库设计的步骤: 1、需求分析阶段:了解用户的数据需求、处理需求、安全性及完整性要求;2、概念设计阶段:通过数据抽象,设计系统概念模型,一般为E-R模型;3、逻辑设计阶段:设计系统的模式和外模式,将E-R图向关系数据模型转换;4、物理设计阶段:设计数据的存储结构和存取方法,如索引的设计; 5、系统实施:组织数据入库、编制应用程序、试运行;6、运行维护:系统投入运行,长期的维护工作。22.在需求分析阶段建立数据字典。上机练习中的题目:1.SQL语言又称为结构化查询语言。(U4)2.视图设计一般有三种
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 摇臂钻工基础知识培训
- 青海省海西州2024-2025学年七年级下学期期末语文试题(解析版)
- 摄影基本知识培训课件课程
- 山大电工技术试题及答案
- 2025餐厅员工聘用合同
- 2025电子厂临时员工劳动合同
- 材料科学领域物理专业面试题及经验分享
- 2025小区工作人员劳动合同模板
- 国企、民企行业新面试题
- 金融科技行业面试题库金融科技前沿动态
- (2025年标准)正规劳动协议书
- 2025年乡村方面的面试题及答案
- 2025年【茶艺师(高级)】模拟试题及答案
- 精神检查-课件
- 2025年“保密知识测试”考试题库及答案
- 2025年“才聚齐鲁成就未来”山东黄金集团井下技能工人招笔试高频考点题库考试试题【含答案】
- 2025至2030中国公务员培训行业调研及市场前景预测评估报告
- 墙体绘画施工合同(2025版)
- 儿科护理实习出科理论考试试题及答案
- 婴幼儿心理健康发展指南
- 数据开放共享管理办法
评论
0/150
提交评论