计算机二级C++题目.pdf
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
"计算机二级C++题目.pdf" 在本文件中,我们可以总结出以下知识点: 1. 算法的执行效率与数据的存储结构相关。算法的空间复杂度是指算法程序中指令(或语句)的条数,算法的有穷性是指算法必须能在执行有限个步骤之后终止。 2. 数据结构中,线性数据结构包括队列、线性表、二叉树等,而栈是一种非线性数据结构。 3. 二叉树的结点数可以通过公式2k-1来计算,例如在一棵二叉树上第5层的结点数最多是16。 4. 结构化程序设计风格强调程序的易读性,使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑,不使用goto语句。 5. 面向对象方法中,对象是属性和方法的封装体,对象间的通讯靠消息传递,而过程调用不属于面向对象方法。 6. 在软件开发中,需求分析阶段是确定软件系统必须做什么和必须具备哪些功能的阶段,数据流图用于抽象描述一个软件的逻辑模型。 7. 数据库系统的核心是数据库管理系统,数据库技术的根本目标是要解决数据共享的问题,数据库系统中,数据的物理结构必须与逻辑结构一致。 8. 算法的时间复杂度是指算法执行过程中所需要的基本运算次数,算法的空间复杂度是指算法执行过程中所需要的存储空间。 9. 在软件生命周期中,需求分析阶段是确定软件系统必须做什么和必须具备哪些功能的阶段,数据流图用于抽象描述一个软件的逻辑模型。 10. 结构化程序设计主要强调程序的易读性,程序应简单、清晰、可读性好,符号名的命名要符合语法。 11. 数据库设计包括两个方面的设计内容:概念设计和逻辑设计,关系表中的每一横行称为一个元组。 12. 软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及需求评审。 13. 数据库系统减少了数据冗余,数据库系统避免了一切冗余,数据库系统中数据的一致性是指数据类型的一致。 14. 栈和队列是两种不同的数据结构,栈是先进后出的线性表,而队列是先进先出的线性表。 15. 对象概念中,对象是属性和方法的封装体,对象间的通讯靠消息传递,而操作是对象的动态性属性。
- 粉丝: 10
- 资源: 15万+
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助