计算机二级基础知识.pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《计算机二级基础知识.pdf》由会员分享,可在线阅读,更多相关《计算机二级基础知识.pdf(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、1.顺序存储构造的存储空间一定是连续的,链式存储构造不一定链式存储构造既可以针对线性构造,也可以针对非线性构造线性链式存储构造中每个结点都由数据域与指针两局部组成,增加了存储空间,一般多于顺序存储构造,插入与删除运算效率较高2.1在需求分析阶段可以使用的工具有数据流图DFD 图,数据字典DD,判定树与判定表2可行性分析阶段产生可行性分析报告总体设计阶段产生概要设计说明书概要设计阶段产生集成测试方案需求分析阶段后续工作产生需求规格说明书3系统构造图是对软件系统构造的总体设计的图形显示问题分析图PAD图是在详细设计阶段用到的程序流程图是对程序流程的表示,在详细设计阶段用到数据流图DFD 图是构造化
2、分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程,由于它只反映系统必须完成的逻辑功能,所以它是一种功能模型,在需求分析阶段用到的4逻辑设计阶段:将 E-R 图转换成关系数据模型在 E-R 图中,实体集用矩形,属性用椭圆,联系用菱形5需求分析阶段形成需求规格说明书概念设计阶段形成概念数据模型作为进一步设计数据库的依据逻辑设计阶段形成逻辑数据模型从E-R 图向关系模式转换、关系视图设计、模式标准化物理设计阶段形成数据内部模型涉及具体软硬件环境3.在面向对象方法中,对象特点:标识唯一性,分类性,多态性,封装性,模块独立性4.构造程序化原那么:自顶向下,逐步求精,模块化,限制使用g
3、oto 语句5.面向对象的根本方法:对象,类和实例,消息,继承,多态性结点比度为 2 的结点多一个7.TCP/IP是 Internet 最根本的协议,四层构造为网络接口层,网络层,传输层,应用层8.数据库系统的三级模式:概念模式,外模式,内模式概念模式逻辑模式是数据库系统中全局数据逻辑构造的描述,是全体用户公共数据视图外模式子模式、用户模式是用户的数据视图,给出了每个用户的局部数据描述内模式物理模式,给出了数据库物理存储构造与物理存储方法9.线性构造满足:有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件有一个以上根结点的数据构造一定是非线性构造只有一个根结点的数据构造不一定是线性构
4、造10.队列是先进先出的线性表栈是是先进后出的数据构造11.总线按性质可分为数据、地址、控制总线页脚下载后可删除,如有侵权请告知删除!1.一般来说,在线性表的链式存储构造中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致2.软件危机:1软件需求的增长得不到满足2软件开发本钱和进度无法控制3软件质量难以保证4软件不可维护或维护程度非常低5软件本钱不断提高6软件开发生产率的提高赶不上硬件的开展和应用需求的增长3.声音的计算公式=采样频率 Hz*量化位数 bit*声道数/8=字节 B24000000 字节 B/1024*2=228MB4.软件需求规格说明作用:1便
5、于用户、开发人员进展理解和交流2反映出用户问题的构造,作为软件设计的依据3作为软件验收的依据5.黑盒测试方法:等价类划分法,边界值分析法,错误推测法白盒测试方法:语句、逻辑、路径覆盖6.1946 年 2 月 14 日,世上第一台电脑Eniac 在美国宾夕法尼亚大学诞生7.1 汉字=2 字节 B1 字节 B=8 字位 b=8 个二进制数1 字位 b=1 个二进制数1TB太字节=220GB=1024GB1GB吉字节=1024MB1MB兆字节=1024KB1KB千字节=1024B不压缩情况下一个像素需要占3B 存储,24b8.顺序查找序最坏情况时间下的时间复杂度为On堆排序最坏情况时间下的时间复杂度
6、为Onlog2n希尔排序序最坏情况时间下的时间复杂度为On1.5快速排序、冒泡排序最坏情况时间下的时间复杂度为On29.在顺序表中查找最大项,最坏情况比拟次数为n-1顺序查找法最坏情况下比拟次数为n堆排序需要 nlog2n10.二分法 log2n冒泡排序法,快速排序法nn-1/2页脚下载后可删除,如有侵权请告知删除!1.WAV、MP3 格式是音频文件格式PNG、BMP、GIF、TIFF、WMF、DXF、JPEG 格式是图像文件格式RM、AVI、MOV 格式是视频文件格式2.输入设备:键盘,鼠标,摄像头,扫描仪,光笔,手写输入板,游戏杆,语言输入装置输出设备:显示器,打印机,绘图仪,影像输出系统
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 基础知识
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内