- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
软件技术基础知识要点复习--第1页
1、软件的概念,软件的特性,软件的分类图,软件的内容?图1-6
概念:软件是“与计算机系统操作有关的程序、过程、规则,以及任何有关的文档资料和数据”。
或软件是程序、数据及相应文档所组成的完整集合。
特性:1)软件是一种逻辑产品而不是物理产品。2)软件是知识和技术高度密集的产品。3)软件
产品是无明显制造过程的产品。4)软件的成本集中在开发上,制造几乎没有成本。5)软件产品是
不会磨损的产品。6)软件是可以剪裁、可扩展的产品。
或1)软件的抽象性。2)软件的知识性。3)软件的复杂性。4)软件的复用性。5)软件开发的手
工方式。
分类:软件理论——算法理论与数据理论(及数据结构)
软件系统——应用软件、支撑软件与系统软件
软件开发——软件工程
内容:软件包括算法理论、程序设计与语言处理系统、数据基础、数据结构、文件系统、数据库管
理系统、文档、操作系统、支撑软件、应用软件、软件工程。
2、数据的基本概念(P24)?数据的三个结构层次是什么?
基本概念:数据是描述客观事物的数字、字符,以及所有能输入到计算机中,并被计算机程序处理
的符号的集合。
或数据是按一定规则组织的符号串,并能被计算机所识别。
三个结构层次:客观世界、逻辑世界、物理世界。
3、什么是数据元素?数据的逻辑结构(分为哪几类?)和物理结构是怎样的?(P33-34)
数据元素:数据元素是数据的基本单位,即数据集合中的一个个体。
或数据的个体称为数据元素。
逻辑结构:数据元素之间的逻辑关系称为数据的逻辑结构。第一类是线性结构(线性表、堆栈、队
列、串和链表);第二类是树结构(树);第三类是图结构(图)。
物理结构:也称为存储结构,是各数据元素及其关联关系在计算机中的存储形式。数据的物理结构
包括数据元素自身的存储和数据间关联关系的存储两个方面。数据的物理结构也分为顺序存储结构
和链式存储结构。
4、线性表的概念、特点、存储结构(顺序存储、链表存储)、基本运算。
概念:有先后顺序的数据结构称为线性表。
或线性表是n(n为正整数且n≥0)个结点的有限序列。
特点:
存储结构:顺序存储结构、链表存储结构。
基本运算:1创建表2判表空3求表长度4置表空5查找6读结点数据7插入8更新9删除10合并
5、线性链表的基本操作见P42-43图4-11,4-12及其算法。
6、线性表的顺序存储和链式存储各有何优缺点?
顺序存储优点:
缺点:
链式存储优点:结点需要的空间量很小,几乎无障碍地得到满足。存储新结点时申请一个结点空
软件技术基础知识要点复习--第1页
软件技术基础知识要点复习--第2页
缺点:
7、栈表是线性表吗?队列是线性表吗?它们各自的特点是什么?它们有那些存储形式?
有三个元素A、B、C,若入栈、入队次序均为A、B、C,则出栈、出队次序各是怎样的?循环队
列见作业。
栈表是线性表,队列是线性表。
栈表特点:最后压入的结点最先弹出,最先压入的结点只能最后弹出。所以栈又称为后进先出表。
队列特点:结点在队列中按进队时间先后次序排列;因此,新插入的结点总是排在队尾;删除时总
是删除最先进入的队头结点;即有先进先出的特点。
存储形式:顺序存储结构和链式存储结构。。
9、由三个结点a、b、c组成的中序遍历结果为abc的二叉树有几种形式?(有5种)
中序遍历5种形式:
10、对给定的二叉树会写出先序、中序、后序的遍历结果。给定遍历结果能画出二叉树。分析清楚
树中结点的父子关系。(见作业)
设一棵二叉树其中序和后序遍历为:
中序:BDCEAFHG
后序:DECBHGFA
画出这棵二叉树的逻辑结构,并写出先序遍历结果。
先序遍历结果:ABCDEFGH
11、图的存储结构有那两种?图的遍历方式有那两种?会根据无向图或有向图写出邻接矩阵,画出
邻接表。P73图4-47为例。(见作业及例题)
对下面的无向图和有向图,完成下列问题:
(1)写出每一结点的入度和出度各为多少。
(2)写出上图的邻接矩阵和邻接表。
图的存储结构:顺序存储结构和链式存储结构。
图的遍历方式:深度优先遍历和广度优先遍历。
软件技术基础知识要点复习--第2页
软件
您可能关注的文档
- 运维工程师工作职责.pdf
- 运动训练学练习题目1.pdf
- 经营管理目标考核责任书.pdf
- 迎新生新闻稿800字.pdf
- 辽宁省辽阳市成考专升本2022-2023学年医学综合真题及答案.pdf
- 辽宁省抚顺市清原县(教育集团)2022-2023学年八年级上学期英语第一次月考试卷(含答案).pdf
- 《6的乘法口诀》教学反思(精选13篇).pdf
- 辽宁省丹东市东港市2022-2023学年九年级上学期期末英语试题.pdf
- 辛硫磷简介_原创精品文档.pdf
- 疯狂动物城中文台词(前22分钟).pdf
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)