计算机二级vf知识点
19页1、1. 线性表的链式存储结构所需的存储空间一般要多于顺序线性表的链式存储结构所需的存储空间一般要多于顺序存储结构。有序线性表能进行二分查找的前提是该线性存储结构。有序线性表能进行二分查找的前提是该线性表必须是表必须是顺序顺序存储的。存储的。(109) (093) (113)2. 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化。栈按照动态变化。栈按照“先进后出先进后出”或或“后进先出后进先出”的原则的原则组织数据。栈支持子程序调用。通常,栈中的元素个数组织数据。栈支持子程序调用。通常,栈中的元素个数等于(栈底指针等于(栈底指针-栈顶指针栈顶指针+1) 。栈顶元素总是后被插入。栈顶元素总是后被插入的元素,从而也是最先被删除的元素;栈底元素总是最的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。先被插入的元素,从而也是最后才能被删除的元素。(109) (099) (093) (113)3. 队列是队列是“先进先出先进先出”的数据结构。计算队列中元素个数的数据结构。计算队列中元素个数的公式:(的
2、公式:(rear-front+MAXQSIZE)MAXQSIZE.循循环队列是将顺序队列首尾相连形成的,随着插入元素或环队列是将顺序队列首尾相连形成的,随着插入元素或删除元素的进行,其队头指针和队尾指针是在不断变化删除元素的进行,其队头指针和队尾指针是在不断变化的,有时可能出现队头指针大于队尾指针,也可能出现的,有时可能出现队头指针大于队尾指针,也可能出现队尾大于队头的情况。队尾大于队头的情况。(103) (099)4. 软件测试的目的是软件测试的目的是发现程序中的错误发现程序中的错误。软件测试根据内。软件测试根据内外功能可以分为白盒测试盒黑盒测试,逻辑覆盖和基本外功能可以分为白盒测试盒黑盒测试,逻辑覆盖和基本路径属于白盒测试。路径属于白盒测试。(109) (093)5. 对软件设计的最小单位进行的测试通常称为对软件设计的最小单位进行的测试通常称为单元单元测试。测试。(113)6. 软件调试的目的是软件调试的目的是诊断和改正程序中的错误诊断和改正程序中的错误。(103)(093)7. 软件危机的表现:软件危机的表现:软件需求的增长得不到满足;软件需求的增长得不到满足;软软件开发成本和进
3、度无法控制;件开发成本和进度无法控制;软件质量难以保证软件质量难以保证;软件可维护性差;软件可维护性差;软件的成本不断提高软件的成本不断提高;软件开发软件开发生产率的提高赶不上硬件的发展和应用需求的增长生产率的提高赶不上硬件的发展和应用需求的增长。(109)8. 软件的生命周期:软件产品从提出、实现、使用维护到软件的生命周期:软件产品从提出、实现、使用维护到停止使用退役的过程。可以分为定义阶段、开发阶段停止使用退役的过程。可以分为定义阶段、开发阶段(概要设计,(概要设计,详细设计详细设计,实现,组装测试和确认测试),实现,组装测试和确认测试)和维护阶段(软件使用,系统维护,系统更新换代)和维护阶段(软件使用,系统维护,系统更新换代)(109) (103)9. 软件按功能可以分为:应用软件(编辑软件,软件按功能可以分为:应用软件(编辑软件,教务管理教务管理系统系统) 、系统软件(操作系统,系统软件(操作系统,编译程序,汇编程序编译程序,汇编程序)和和支撑软件(浏览器)支撑软件(浏览器) 。软件是。软件是程序程序、数据和文档的集合。、数据和文档的集合。(103) (093)10.软件设计中
4、划分模块的一个准则是:软件设计中划分模块的一个准则是:高内聚低耦合高内聚低耦合。(099) (093)11.软件开发过程主要分为需求分析、设计、编码与测试四软件开发过程主要分为需求分析、设计、编码与测试四个阶段,其中个阶段,其中需求分析需求分析阶段产生阶段产生“软件需求规格说明书软件需求规格说明书”(099) (113)12.面向对象方法中,继承是指面向对象方法中,继承是指类之间共享属性和操作的机类之间共享属性和操作的机制制。(109)13.数据库按数据模型分为层次型数据库、网状型数据库、数据库按数据模型分为层次型数据库、网状型数据库、关系型数据库,数据模型即关系型数据库,数据模型即数据之间的联系方式数据之间的联系方式。(109)14.数据库设计中模式的三个级别反映了模式的三个不同环数据库设计中模式的三个级别反映了模式的三个不同环境,以及对它们的不同要求。其中,内模式处于最低层,境,以及对它们的不同要求。其中,内模式处于最低层,它反映了数据在计算机物理结构中的实际存储形式,概它反映了数据在计算机物理结构中的实际存储形式,概念模式处于中层,它反映了设计者的数据全局逻辑要求,念模式处于中层
《计算机二级vf知识点》由会员wt****50分享,可在线阅读,更多相关《计算机二级vf知识点》请在金锄头文库上搜索。
高电压技术 第一章第四节 起始电压与气压的关系
风湿免疫病的新认识与新进展
频数分布表与频数分布直方图1
青岛版九上1.1《平行四边形及其性质》(1)
集团整体业务群的战略安排
金钱_共同面对的话题71171
重要有机物的制备
重性精神疾病的防治培训
酵母醇脱氢酶的提取及专一性测定
高二选修(溶液的酸碱性)2010hy
高二生物必修3《生态系统的物质循环》课件
高一数学集合的基本关系
陈-从梯子的倾斜程度谈起(2)
阿卡宁衍生物合成产物中乙酰胆碱酯酶抑制剂的筛选 -
课题1 海带中碘元素的分离及检验
说不尽的桥课件1
语法--英语词性分类及用法
记忆与知识的储存
解读“引起近视的其它原因”
计算机算法设计与分析(第3版)第2章
2024-03-05 77页
2024-03-05 50页
2024-02-29 54页
2024-02-29 75页
2024-02-29 52页
2024-02-29 54页
2024-02-29 125页
2024-02-29 74页
2024-02-29 61页
2024-02-29 56页