计算机二级基础知识【重】

第一题：在长度为 n 的有序链表中进行查找，最坏情况下需要比较的次数为 n 。
解析：最坏情况--查找的元素为表中最后一个元素或查找的元素中不再表中，则需要比较表中所有元素，
所以最坏情况下需要比较次数为 n 。

知识点2：对长度为 n 的线性表进行快速排序，最坏情况下需要比较的次数为 n(n-1)/2 。

知识点3：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，
那么他们就称为一个逆序；快速排序的思想：从线性表中选取一个元素，设为 T ，将线性表中后
面小于 T 的元素移到前面，而前面大于 T 的元素移到后面，结果就将线性表分成两部分（称两个
子表），T 插入到其分割线的位置处，这个过程就称为线性表的分割，然后再用同样的方法对分
割出的子表进行同样的分割；快速排序不是对两个相邻元素进行比较，可以实现通过一次交换而
消除多个逆序，但由于均与 T （基准元素）比较，也可能产生新的逆序。

知识点3：对于长度为 n 的有序线性表，再最坏情况下，二分法查找需要比较 log2n 次，故本题需要比较的次数为7；

知识点4：堆排序 nlog2n
简单插入排序 n(n-1)/2
快速排序 n(n-1)/2
快速查找 n
寻找最大项 n-1
希尔排序比较次数 nr(1<r<2)

知识点5：最坏情况下时间复杂度：有序表的对分查找为 O(log2n)
           寻找最大想为 O(n-1)
           顺序查找为 O(n)
           堆排序为 O(nlog2n)

知识点6：能使用二分法查找（对分查找）的线性表必须满足两个条件：①用顺序存储结构；②线性表是有序表；

知识点7：软件工程三要素：方法、工具、过程；
方法：完成软件开发各项任务的技术手段；
工具：支持软件的开发、管理、文档生成；
过程：支持软件开发的各个环节的控制、管理；

知识点8：黑盒测试：又称为功能测试或数据驱动测试，着重测试软件功能，它依据需求规格说明书功能描述；

知识点9：需求分析---对待开发软件提出的需求进行分析并给出详细定义，是确定软件系统要做什么的阶段；
软件设计---分为概要设计和详细设计两个阶段，会给出软件的结构、模块的划分、功能的分配以
及处理流程，是确定软件怎么做的阶段；

知识点10：系统结构图宽度：宽度---最大模块数的层的控制跨度（横向最大模块数）

知识点11：软件设计常用的工具---结构图、程序流程图、N-S图、PAD图、HIPO图、判定表、PDL图、DFD图（数据流程图）是需求分析阶段使用的工具；

知识点12：软件测试---为了发现错误而执行程序的过程，只发现错误而不改正错误；
程序调式---诊断和改正程序中的错误；

知识点13：数据流图应遵循以下构造规则和注意事项：①对加工处理建立唯一、层次性的编号，且每个加工处理
通常要求既有输入又有输出；②数据存储之间不应有数据流；③数据图的一致性，即输入输出、读写的对应；
④父图子图关系与平衡规则。相邻两层DFD之间具有父子关系，子图代表了父图中某个加式的详细描述，父图表示了
子图间的接口；子图个数不大于父图中的处理个数，所有子图的输入输出数据流和父图中相应处理的输入输出数据流
必须一致。

计算机二级基础知识【重】相关推荐

计算机二级循环储存,【日常干货】计算机二级基础知识（第三期）
原标题:[日常干货]计算机二级基础知识(第三期) 即便是周末也不要忘了学习哦 1.下列结构中属于线性结构链式存储的是 A)双向链表 B)循环队列 C)二叉链表 D)二维数组 ▼ A[解析]双向链表也 ...
全国计算机二级基础知识ppt,有关全国计算机二级基础知识.ppt
有关全国计算机二级基础知识参照完整性的设置参照完整性是建立在相关表建立永久关系的基础上的. 4.数据完整性综述数据库的三类完整性实体完整性:字段级.记录级参照完整性:表级相关表之间的数据一 ...
江苏省计算机二级基础部分,江苏省计算机二级-基础知识部分.doc
江苏省计算机二级-基础知识部分江苏计算机二级公共基础知识(重点部分) 信息技术及通信 1.(2006C)信息技术指的是用来扩展人的信息器官功能.协助人们进行信息处理的一类技术.在下列基本信息技术中, ...
计算机二级基础知识试题,xx年计算机二级基础知识试题及答案
xx年计算机二级基础知识试题及答案 (7页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分 XX年计算机二级基础知识试题及答案XX年计算机二 ...
2016年计算机基础知识试题及答案,2016年计算机二级基础知识试题及答案
2016年计算机二级基础知识试题及答案 (13页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分 2016 年计算机二级基础知识试题及答案7 ...
计算机二级基础知识文库,计算机二级选择题基础知识.docx
计算机二级选择题基础知识.docx 11.第一台计算机1946年2月14日,在美国宾西尼亚大学的莫尔电机学院,世界第一台现代电子计算机"埃尼阿克"ENIAC诞生,重达30T,在1S ...
计算机二级基础知识整理
计算机基础知识部分 1.1计算机概述考点1计算机发展简史 1946年2月日,世界上第一台电子计算机Eniac在美国宾夕法尼亚大学诞生,它的出现具有划时代的伟大意义. 从第一台计算机的诞生到现在,计算 ...
计算机二级基础知识文库,计算机二级公共基础知识(全)
计算机二级公共基础知识(全) 1.1 算法考点1 算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法. 算法(algorithm)是一组严谨地定义运算顺序的规则,并且每一 ...
计算机二级基础知识教材,国家计算机二级考试公共基础知识教材
国家计算机二级测试公共基础知识教材公共基础知识总结之第一章数据结构和算法 (1) 公共基础知识总结之第二章程序设计基础 (4) 公共基础知识总结之第三章软件工程基础 (5) 公共基础知识总结之第四章 ...
计算机二级基础知识微盘,计算机二级C++基础知识(整理版).pdf
裴永磊文库计算机二级 C++ 基础知识 1.1 算法算法:是解题方案的准确而完整的描述.通俗地说,算法就是计算机解题的过程. 算法不等于程序,也不等于计算方法,程序的编制不可能优于算法的设计. ...

计算机二级基础知识【重】

计算机二级基础知识【重】相关推荐

最新文章

热门文章