2013年9月计算机二级C语言预测试题详解
需积分: 3 33 浏览量
更新于2024-07-24
收藏 238KB DOC 举报
C语言程序设计与数据结构
本资源摘要信息涵盖了C语言程序设计和数据结构的多个方面,涵盖了算法、数据结构、结构化程序设计、数据库系统和面向对象方法等领域。
一、算法
* 算法的执行效率与数据的存储结构有关,算法的空间复杂度是指算法程序中指令(或语句)的条数,算法的有穷性是指算法必须能在执行有限个步骤之后终止。
* 算法的时间复杂度是指算法执行过程中所需要的基本运算次数,算法的空间复杂度是指算法执行过程中所需要的存储空间。
二、数据结构
* 线性数据结构包括队列、线性表和栈,二叉树是非线性数据结构。
* 在一棵二叉树上,第5层的结点数最多是16。
三、结构化程序设计
* 结构化程序设计主要强调程序的可读性、可维护性和可扩展性,使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑。
* 结构化程序设计风格中,模块只有一个入口,可以有多个出口,不使用goto语句。
四、面向对象方法
* 面向对象方法的基本概念包括对象、继承和类,面向对象方法的目标是提高程序的可重用性和可维护性。
* 过程调用不是面向对象方法的基本概念。
五、数据库系统
* 数据库系统的核心是数据库管理系统,数据库设计是指设计数据库管理系统。
* 数据库技术的根本目标是要解决数据共享的问题,数据库系统中,数据的物理结构必须与逻辑结构一致。
* 内模式能够给出数据库物理存储结构与物理存取方法,外模式是用户看到的数据库结构,概念模式是数据库的逻辑结构,逻辑模式是数据库的物理结构。
六、软件开发
* 软件开发中,需求分析阶段使用数据流程图(DFD)作为描述工具,设计阶段包括数据结构设计、给出系统模块结构和定义模块算法。
* 软件开发中,不属于设计阶段的是定义需求并建立系统模型。
七、树形结构
* 完全二叉树的叶子结点数可以通过公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点来计算。
* 在一棵完全二叉树中,叶子结点数可以是350。
本资源摘要信息涵盖了C语言程序设计、数据结构、结构化程序设计、面向对象方法、数据库系统和软件开发等多个方面,为学习和研究这些领域提供了有价值的参考信息。
2014-01-15 上传
2023-10-22 上传
2024-03-05 上传
2024-09-01 上传
2023-06-26 上传
2024-03-25 上传
2023-09-05 上传
2023-07-11 上传
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
王心雨_
- 粉丝: 0
- 资源: 1
最新资源
- 解决Eclipse配置与导入Java工程常见问题
- 真空发生器:工作原理与抽吸性能分析
- 爱立信RBS6201开站流程详解
- 电脑开机声音解析:故障诊断指南
- JAVA实现贪吃蛇游戏
- 模糊神经网络实现与自学习能力探索
- PID型模糊神经网络控制器设计与学习算法
- 模糊神经网络在自适应PID控制器中的应用
- C++实现的学生成绩管理系统设计
- 802.1D STP 实现与优化:二层交换机中的生成树协议
- 解决Windows无法完成SD卡格式化的九种方法
- 软件测试方法:Beta与Alpha测试详解
- 软件测试周期详解:从需求分析到维护测试
- CMMI模型详解:软件企业能力提升的关键
- 移动Web开发框架选择:jQueryMobile、jQTouch、SenchaTouch对比
- Java程序设计试题与复习指南