计算机二级基础知识.doc

1.顺序存储结构的存储空间一定是连续的，链式存储结构不一定链式存储结构既可以针对线性结构，也可以针对非线性结构线性链式存储结构中每个结点都由数据域与指针两部分组成，增加了存储空间，一般多于顺序存储结构，插入与删除运算效率较高2.（1）在需求分析阶段可以使用的工具有数据流图（DFD图），数据字典（DD），判定树与判定表 （2）可行性分析阶段产生可行性分析报告 总体设计阶段产生概要设计说明书 概要设计阶段产生集成测试计划 需求分析阶段（后续工作）产生需求规格说明书（3）系统结构图是对软件系统结构的总体设计的图形显示 问题分析图（PAD图）是在详细设计阶段用到的 程序流程图是对程序流程的表示，在详细设计阶段用到 数据流图（DFD图）是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，在需求分析阶段用到的 （4）逻辑设计阶段：将E-R图转换成关系数据模型 在E-R图中，实体集用矩形，属性用椭圆，联系用菱形 （5）需求分析阶段形成需求规格说明书 概念设计阶段形成概念数据模型（作为进一步设计数据库的依据） 逻辑设计阶段形成逻辑数据模型（从E-R图向关系模式转换、关系视图设计、模式规范化） 物理设计阶段形成数据内部模型（涉及具体软硬件环境）3.在面向对象方法中，对象特点： 标识唯一性，分类性，多态性，封装性，模块独立性4.结构程序化原则： 自顶向下，逐步求精，模块化，限制使用goto语句5. 面向对象的基本方法： 对象，类和实例，消息，继承，多态性6.度为0的叶子结点比度为2的结点多一个7. TCP/IP是Internet最基本的协议，四层结构为 网络接口层，网络层，传输层，应用层8.数据库系统的三级模式：概念模式，外模式，内模式 概念模式（逻辑模式）是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图 外模式（子模式、用户模式）是用户的数据视图，给出了每个用户的局部数据描述 内模式（物理模式），给出了数据库物理存储结构与物理存储方法 9.线性结构满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件 有一个以上根结点的数据结构一定是非线性结构 只有一个根结点的数据结构不一定是线性结构10.队列是先进先出的线性表 栈是是先进后出的数据结构11.总线按性质可分为数据、地址、控制总线1.一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致2.软件危机：（1）软件需求的增长得不到满足（2）软件开发成本和进度无法控制（3）软件质量难以保证（4）软件不可维护或维护程度非常低（5）软件成本不断提高（6）软件开发生产率的提高赶不上硬件的发展和应用需求的增长3. 声音的计算公式=（采样频率Hz*量化位数bit*声道数）/8=字节B 24000000字节B/（1024*2）=228MB4.软件需求规格说明作用：（1）便于用户、开发人员进行理解和交流（2）反映出用户问题的结构，作为软件设计的依据（3）作为软件验收的依据5.黑盒测试方法：等价类划分法，边界值分析法，错误推测法 白盒测试方法：语句、逻辑、路径覆盖6.1946年2月14日，世上第一台电脑Eniac在美国宾夕法尼亚大学诞生7.1汉字=2字节B 1字节B=8字位b=8个二进制数 1字位b=1个二进制数 1TB（太字节）=220GB=1024GB 1GB（吉字节）=1024MB 1MB（兆字节）=1024KB 1KB（千字节）=1024B不压缩情况下一个像素需要占3B存储，24b8.顺序查找序最坏情况时间下的时间复杂度为O（n）堆排序最坏情况时间下的时间复杂度为O（nlog2n）希尔排序序最坏情况时间下的时间复杂度为O（n1.5）快速排序、冒泡排序最坏情况时间下的时间复杂度为O（n2）9.在顺序表中查找最大项，最坏情况比较次数为n-1顺序查找法最坏情况下比较次数为n堆排序需要nlog2n10.二分法log2n冒泡排序法，快速排序法n（n-1）/21.WAV、MP3格式是音频文件格式 PNG、BMP、GIF、TIFF、WMF、DXF、JPEG格式是图像文件格式RM、AVI、MOV格式是视频文件格式2.输入设备： 键盘，鼠标，摄像头，扫描仪，光笔，手写输入板，游戏杆，语言输入装置 输出设备： 显示器，打印机，绘图仪，影像输出系统，语言输出系统，磁记录设备 磁盘驱动器可做输入、输出设备3.内存分存储器（RAM）、只读存储器（ROM）、高速缓冲存储器（Cache）4.完全二叉树： 除最外一层外，每一层上的结点数均达到最大值，在最后一层只缺少右边的若干结点5.第一范式非主属性对键有部分函数依赖、传递函数依赖第二范式非主属性对键有传递函数依赖 第三范式非主属性对键没有部分函数依赖、传递函数依赖6.front=rear不为空时带链的队列只有一个元素7.数据库系统的基本功能： 数据模式定义 数据存取的物理构建 数据操纵 数据完整性安全性的定义与检查 数据库的并发控制与故障恢复 数据的服务8.汉字输入码（外码），是为使用户能够使用西方键盘输入汉字而编制的编码，包括 音码（以汉字拼音字母和数字为汉字编码） 音形码（以拼音为主，辅以字形字义进行编码） 形码（根据汉字的字形结构对汉字进行编码） 数字码（直接用固定位数的数字给汉字编码）9.操作系统主要功能：对系统所有的软硬件资源进行合理而有效的管理和调度，提高计算机系统的整体性能10.在循环队列中，队头指针和队尾指针的动态变化决定队列的长度 在栈中，栈顶指针的动态变化决定队列的长度 在循环链表中，前一个结点指向后一个节点，而后一个结点指向头结点，只有头结点是固定的 在线性链表中，由于前一个结点包含下一个结点的指针，尾指针为空，要插入删除元素，只需要改变相应位置的结点针即可11.软件工程的三要素：方法、工具、过程12.电源关闭后，存储在RAM中的数据会丢失，存储在ROM中的数据不会丢失 RAM数据的预先提取和保存 CD-ROM只能进行读取操作1.二叉树的基本性质：（1）在二叉树的第k层上，最多有2k-1个结点（2）深度为m的二叉树最多有2m-1个结点（3）具有n个结点的二叉树，其深度为log2n+1，log2n取整数2.结构化程序设计方法提出于20世纪70年代3.软件测试是尽可能多地发现软件的错误，贯穿整个软件生命周期 软件调试是诊断和改正程序中的错误，主要在开发阶段4.软件的特点：（1）软件是逻辑实体，具有抽象性（2）没有明显的制作过程，可进行大量的复制（3）使用期间不存在磨损、老化问题（4）软件的开发、运行对计算机系统具有依赖性（5）软件复杂性高，成本昂贵（6）软件开发涉及诸多社会因素5.软件生命周期的主要活动阶段：可行性研究与计划制定、需求分析、软件设计、软件实施、软件测试及运行与维护6.软件工程过程的基本活动： 软件开发、确认、演进、规格说明7.从技术观点看，软件设计包括 结构、数据、接口、过程设计8.软件测试过程分4个步骤单元测试：静态分析，动态测试集成测试：接口测试，全局数据结构测试，边界条件和非法输入的测试确认测试：黑盒测试方法系统测试：功能测试，性能测试，操作测试，配置测试，外部接口测试，安全性测试9.数据流图（DFD图）数据流向：箭头，数据加工：圆或椭圆数据存储：双杠，数据源点和终点：方框（矩形）10.笛卡尔积运算：设有n元关系R及m元关系S，它们分别有p、q个元组，则关系R与S经笛卡尔积记为R*S，该关系是一个n+m关系，元组是p*q，由R与S的有序组组合而成11.数据模型所描述的内容： 数据结构、操作、约束12.关系模型实体间的联系采用二维表表示 网状模型实体间的联系采用网状结构表示 层次模型实体间的联系采用树状结构表示1.数据管理三个发展系统：人工管理、文件系统、数据库系统阶段2.栈支持子程序调用3.数据库应用系统中的核心问题是数据库的设计4.数据库管理系统是在操作系统支持下的系统软件5.算法的有穷性： 算法程序所处理的数据量是有限的6.微处理器由运算器和控制器组成7. Java属于计算机语言8.邮件合并功能包括支持的数据源Word数据源，Excel工作表，HTML文件 不包括PowerPoint演示文稿9.循环队列是队列的一种顺序储存结构 队列的顺序储存结构一般采用循环队列的形式10.线性链表中数据的插入和删除都不需要移动表中的元素11.黑盒测试是对软件已经实现的功能是否满足需求进行验证和测试12.结构化程序设计强调程序的易读性13.候选键是二维表中能唯一标识元组的最小属性集 若一个二维表有多个候选码，则选定其中一个作为主键供用户使用 表M中的某属性集是表N的候选键或者主键，则称该属性集为表M的外键14.对数据进行压缩存储会降低算法的空间复杂度15.关系数据库规范化的目的是为了解决关系数据库中的插入、删除异常及数据冗余问题16.SQL Server 2005 属于数据库管理系统17.USB 3.0接口的理论最快传输速率为5.0 Gbps18.度量计算机运算速度常用的单位是Mbps19.开发阶段包括分析、设计和实施 需求分析 总体设计，详细设计 编码，测试1.在冯诺伊曼型体系结构的计算机中引用了两个重要概念，二进制和存储程序2.环形拓补结构是将网络的各个节点通过中继器连接成一个闭合回路3.