计算机软件技术主要基础知识,计算机软件技术基础知识点储备.docx
第一章:概述
1、程序=算法+数据结构
2、算法的几个基本特征:能行性 确定性 有穷性 拥有足够的情报
3、算法的复杂度主要包括: 时间复杂度和空间复杂度
第二章:数据结构
1、逻辑结构:数据集合中各数据元素之间所固有的逻辑关系(集合结构、线性结构、树形结构、图状结构),可以看作是从具体问题抽象出来的数据模型。
2、物理(存储)结构:在对数据进行处理时,各数据元素在计算机中的存储关系,可分为以下四种:顺序存储结构(存储空间连续)、链式存储结构、索引结构、散列结构
3、数据结构的运算是指对数据结构中的结点进行操作的集合,包括插入、删除、更新、检索、排序等。
4、数据元素是数据的基本单位
5、有时数据元素可由若干个数据项(数据的属性)组成,在这种情况下,数据项组成的数据元素称为记录,数据项是具有独立含义的最小标识单位,不可分割
6、顺序存储结构:通常定义一维数组来表示线性表的顺序存储空间
7、顺序表的插入
异常处理:(m为线性表的空间大小,n为线性表的长度
当存储空间已满(即)时为上溢错误,不能进行插入,算法结束;
当i>n时,认为在最后一个元素之后(即第1个元素之前)插入;
当i<1时,认为在第1个元素之前插入
函数的代码实现:
( * i, b)
{
k;
() <
(i>n) 1;
(i<1) 1;
(>)
{
v[k][1];
v[1];
1;
}
}
8、顺序表的删除
异常处理:
当线性表为空(即0)时为下溢错误,不能进行删除,算法结束;
当i<1或i>n时,认为不存在该元素,不进行删除。
函数的代码实现:
( *v, n, i)
{
k;
(0) <
((i<1)(i>n)) <
(
v[1][k];
1;
}
9、栈(相当于一个井)的相关概念
先进后出(后进先出)
栈顶允许插入与删除
栈底不允许插入与删除
10、队列(相对于排队买饭)的相关概念
先进先出
队尾允许插入
对头允许删除
11、链式存储每个结点由两部分组成:数据域和指针域
12、单链表的插入函数实现
在包含元素x的结点前插入新元素b
( b)
{
*p,*q;
;
>;
()
{
;
>;
}
(>)
{
>;
;
}
;
((>)(((>)->)))
>;
>>;
>;
}
13、单链表的删除函数实现
删除包换元素x的结点
( x)
{
*p,*q;
() <
((>))
{
>;
;
;
}
;
(((>))(((>)->)))
>;
(>) <
>;
>>;
p;
}
14、循环链表的插入函数实现
在包含元素x的结点前插入新元素b
( b)
{
*p,*q;
;
>;
;
((>)(((>)->)))
>;
>>;
>;
}
15、循环链表的删除函数实现
删除包含元素x的结点
( x)
{
*p,*q;
;
((>)(((>)->)))
>;
(>) <
>;
>>;
p;
}
16、单链表与循环链表的区别
= 1 \* 2 ⑴单链表的头指针指向线性表第一个元素的结点;而循环链表的头指针指向表头结点,表头结点的指针域指向链表的第一个结点。
= 2 \* 2 ⑵单链表的最后结点的指针域为空;而循环链表最后结点的指针域指向表头结点.
17、下三角矩阵的压缩存储
(以行为主压缩)
(以行为主压缩)
(以列为主压缩)
(以列为主压缩)
18、对称矩阵的压缩
19、索引存储的方式
顺序—索引—顺序、顺序—索引—链接、链接—索引—顺序、链接—索引—链接
20、二叉树的性质
⑴在二叉树的第k层上,最多有2k-1(k≥1)个结点
⑵深度为m的二叉树最多有2m-1个结点(深度即为层数)
⑶在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个
⑷具有n个结点的二叉树,其深度至少为[2n]+1,其中[2n]表示取2n的整数部分
21、满二叉树是指每层的结点都有两个子结点,满的不行不行的了,完全二叉数是指最后一层必须是从左至右的顺序断了线的,其余层都是满的。
22、前序遍历、中序遍历、后续遍历(前中后对应的是根结点的访问顺序)
前序遍历:先根结点,再左再右
中序遍历:先左,再根结点,再右
后续遍历:先左,再右,再根结点
23、若给出三种遍历中的任意两种遍历,要求写出第三种遍历,思路如下:
先正确画出对应的二叉树,根据已给条件进行验证,最后写出第三种遍历
24、三种遍历的程序实现
⑴前序遍历
()
{
计算机软件技术主要基础知识,计算机软件技术基础知识点储备.docx相关推荐
- JDBC 学习笔记(一)—— 基础知识 + 分页技术
2019独角兽企业重金招聘Python工程师标准>>> 本文查阅方法: 1.查阅目录 -- 查阅本文目录,确定想要查阅的目录标题 2.快捷"查找" ...
- 计算机软件硬件基础知识,计算机软硬件基础知识
计算机软硬件基础知识 ▲电脑硬件基础知识 ★1.了解电脑的基本组成 一般我们看到的电脑都是由:主机(主要部分).输出设备(显示器).输入设备(键盘和鼠标)三大件组成.而主机是 电脑的主体,在主机箱中有 ...
- day01计算机基础知识Java语言基础
计算机基础知识(计算机概述) 计算机基础知识(软件开发和计算机语言概述) 计算机基础知识(人机交互) 计算机基础知识(键盘功能键和快捷键) 计算机基础知识(如何打开DOS控制台) 计算机基础知识(常见 ...
- 蠕虫病毒往往是通过进入计算机系统,基础知识1计算机基础.doc
大学计算机基础实验指导与测试 第二部分 基础知识 基础知识1 计算机基础 一 单选题 1.一般认为,信息(information)是_____. A.数据B.人们关心的事情的消息 C.反映物质及其运动 ...
- 科学计算机程序 字表处理软件都是,计算机应用基础知识_计算机应用基础试题及答案【最新资料】.doc...
计算机应用基础知识_计算机应用基础试题及答案[最新资料] 计算机应用基础知识 计算机应用基础试题及答案 ? 计算机应用基础知识1.1填空题1.第一代计算机采用的电子器件是--[答案] 电子管2.第四代 ...
- 关于图计算图学习的基础知识概览:前置知识点学习(PGL)[系列一]
关于图计算&图学习的基础知识概览:前置知识点学习(Paddle Graph Learning (PGL)) 0.1图计算基本概念 首先看到百度百科定义: 图计算(Graph Processin ...
- 【基础知识】RMAN基础知识-Part2
接上一篇[基础知识]RMAN基础知识-Part1 利用两篇将之前学的内容整理出来,又做了一遍实验,常用不常用的都有.有很多可以深挖的点,后面慢慢搞再 一.配置备份集-备份片-压缩-加密 1.配置备份集 ...
- 职高计算机基础知识选择题,计算机应用基础知识试题
计算机应用基础知识试题 计算机应用基础课程是提高高职学生计算机文化水平的公共必须课,那么你对计算机应用基础知识了解多少呢?以下是由小编整理关于计算机应用基础知识试题的内容,希望大家喜欢! 计算机应用基 ...
- 计算机应用专业的基础知识,计算机应用专业基础知识考试大纲.doc
计算机应用专业基础知识考试大纲 计算机应用专业基础知识考试大纲 一.考试目的 通过本次考试,了解考生对计算机基础理论知识的理解和掌握情况:检验学生对计算机硬件知识.PC操作的基础知识.对Word及EX ...
- A.关于图计算图学习的基础知识概览:前置知识点学习(Paddle Graph L)【一】
图学习图神经网络算法专栏简介:主要实现图游走模型(DeepWalk.node2vec):图神经网络算法(GCN.GAT.GraphSage),部分进阶 GNN 模型(UniMP标签传播.ERNIESa ...
最新文章
- C/Cpp / 野指针和悬空指针
- 聊聊 cookie 管理那些事
- 【More Effective C++】Item 6
- 每个Linux用户都应该了解的命令行省时技巧
- UI设计实用素材|功能性图标ICON的作用
- 可重构计算芯片是未来吗?开发者如何抓住这一机会
- Android 如何通过Retrofit提交Json格式数据
- IE游览器的扩展事件
- Mysql高性能总结
- Unity Qualcomm 3D音频插件
- lineout是什么接口
- QT(5.12)+Qgis(3.10) 距离、面积测量
- 电商用户价值分析(应用RFM模型)
- B站试用期刚过,被HR和大老板一起谈话,说我工作没任何问题,但今晚必须走人!...
- 软件测试与治学的三重境界
- pycharm PEP8规范(python)
- 分布式--雪花算法--使用/原理/实例
- mysql实现vpd_Oracle Virtual Private Database(VPD) 初体验
- 数学分析:隐函数定理和反函数定理
- 创业故事之 周鸿祎谈创业
热门文章
- 如何在CentOS 6.4上安装并使用OpenVZ
- linux下挂载硬盘 合并到系统盘 综合
- WebSocket区分不同客户端两种方法(HttpSession和@PathParam)
- 电子版权认证证书app上架专用软件著作权认证证书有什么用?准备哪些材料?
- 最新全志智能扫地机高性能芯片方案-MR133介绍
- 《回村三天,二舅治好了我的精神内耗》
- 2005年全国嵌入式计算机暨过程测控技术学术年会会议通知
- dedecms教程:织梦dedecms5.7版自动给图片添加alt属性的方法
- JavaScript 校验:JSLint、JSHint、JSCS、ESLint
- 《Cell》文章揭示嘌呤饥饿为潜在的IBS治疗靶标?