计算机二级公共基础知识80题详解
需积分: 9 191 浏览量
更新于2024-07-20
收藏 231KB PDF 举报
计算机二级公共基础知识点总结
计算机二级公共基础知识点是计算机专业学生必须掌握的基本知识,涵盖了程序设计基础、数据结构与算法、软件工程基础等方面的知识。本文将对这80道题进行解析,并总结出相关的知识点。
一、程序设计基础
1. 算法的基本概念:算法的执行效率与数据的存储结构有关,算法的空间复杂度是指算法程序中指令(或语句)的条数,算法的有穷性是指算法必须能在执行有限个步骤之后终止。
2. 结构化程序设计风格:使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑,不使用goto语句,限制goto语句的使用,提倡程序的可读性(可理解性),超过程序执行效率的要求。
二、数据结构与算法
1. 数据结构的分类:线性数据结构包括队列、栈、线性表等,二叉树不是线性结构。
2. 二叉树的特点:一棵二叉树的一个结点下面可以有2个子结点,结点数最多是2的n-1次幂。
3. 算法的时间复杂度和空间复杂度:时间复杂度是指算法运行时所耗费的时间,空间复杂度是指算法所占用的空间。
三、软件工程基础
1. 面向对象方法:面向对象=对象+类+继承+通过消息的通信,对象是一组属性及其上的操作的封装体,类是一组有相同属性和操作的对象的集合,继承是一个类为另一个类上的扩充的方式,子类继承父类,主要目的是代码复用。
2. 过程调用:过程调用是结构化程序设计中的概念,不属于面向对象方法。
计算机二级公共基础知识点涵盖了程序设计基础、数据结构与算法、软件工程基础等方面的知识,了解这些知识点对计算机专业学生的学习和实践具有重要的意义。
2017-08-19 上传
2013-08-24 上传
2021-10-04 上传
2024-05-10 上传
2021-10-06 上传
2021-10-12 上传
点击了解资源详情
点击了解资源详情
长风_sunny
- 粉丝: 27
- 资源: 86
最新资源
- 单片机串口通信仿真与代码实现详解
- LVGL GUI-Guider工具:设计并仿真LVGL界面
- Unity3D魔幻风格游戏UI界面与按钮图标素材详解
- MFC VC++实现串口温度数据显示源代码分析
- JEE培训项目:jee-todolist深度解析
- 74LS138译码器在单片机应用中的实现方法
- Android平台的动物象棋游戏应用开发
- C++系统测试项目:毕业设计与课程实践指南
- WZYAVPlayer:一个适用于iOS的视频播放控件
- ASP实现校园学生信息在线管理系统设计与实践
- 使用node-webkit和AngularJS打造跨平台桌面应用
- C#实现递归绘制圆形的探索
- C++语言项目开发:烟花效果动画实现
- 高效子网掩码计算器:网络工具中的必备应用
- 用Django构建个人博客网站的学习之旅
- SpringBoot微服务搭建与Spring Cloud实践