当前位置：文档之家 › 计算机软件技术基础复习要点

计算机软件技术基础复习要点

  • 格式：docx
  • 大小：26.14 KB
  • 文档页数：3

计算机软件技术基础复习要点
第二章 基本数据结构及其运算
1．数据结构的分类，线性结构与非线性结构，线型结构又名线性表。P20
2. 栈的定义：栈是限定在一端进行插入与删除的线性表。 对栈的插入与删除运算不需要移
动表中其它数据元素。“先进后出”或“后进先出”。 P31
4.队列：定义，队列的操作原则：先进先出。 P40
5.带链的栈的类实现（代码）。P61
6.循环链表的类的实现（代码） P67
7. 稀疏矩阵的三列二维数组的表示。给出一个稀疏阵，能写稀疏矩阵中的每个非零元素的
三元组表示。 P86-87
8. 二叉树的性质1、性质2. P115
9． 二叉树的遍历分三种：前序遍历、中序遍历、后序遍历。 P118.
10. 图的基本概念。 P137
11. 图的遍历方法有：纵向优先搜索发和法和横向优先搜索法。

第四章 资源管理技术
1. 第一个分时操作系统是UNIX操作系统。 P230
2. 进程与程序的区别是：静态和动态、…… P1235
2. 进程的组成：数据、程序、进程控制块。 P235
3. 进程的三种状态是什么？怎么互相转换的。 P236
运行转就绪， 运行转等待、就绪转运行、等待转就绪，各自转换的原因。
单CPU情况下，任意时刻，处于运行状态的进程只有一个。
一个进程对应一个进程控制块，每个进程控制块记录进程的状态、名称等信息，每个进
程控制块应是互不相同的。
4. 创建原语:在实际系统中创建一个进程有两种方法：一是由操作系统建立，0#进程就是由
操作系统建立的；二是由其他进程创建一个新的进程。基本操作都是一样的。创建进程原语
总是先为新建进程申请一空白PCB，并为之分配唯一的数字表示符，使之获得PCB的内部
名称，若该进程所对应的程序不在内存中，则应将它从外存储器调入内存，并将该进程有关
信息填入PCB中，然后置该进程为就绪状态，并将它排入就绪队列和进程家族队列中。
5.何为死锁，发生死锁的四个必要条件。 P237
6. 进程的通信分哪两种？
7. 进程的互斥是什么？临界资源和临界区的概念是什么？ P240
8. 进程间实现互斥和同步，需要有信息传递，即进行通信。实现通信的机构称为通信原语。
通信原语的分类？
低级通信原语和高级通信原语分属信号同步、信件同步。 P241
9. P/V操作属于低级通信原语。 P242
10. 在UNIX中，管理文件存储空间的方法是空闲块成组链接法。 P253

第五章 数据库（授课老师另上教材）
1. 数据库管理系统的基本功能？
答：数据定义功能、数据操纵功能、数据库的运行管理、数据库的建立和维
护功能。
2. 数据库系统中针对不同的使用对象和应用目的，采用不同的数据模型，有哪
些数据模型？
答：第一类模型是概念模型，它是按用户的观点对数据和信息建模，常用的有
E-R模型。
另一类模型是数据模型（也称结构模型），主要包括网状模型、层次模型、
关系模型和面向对象模型等，它是按计算机系统的观点对数据建模。
3. 最为常用的概念模型是：E–R模型。
4. 最常用的数据模型有：层次模型、网状模型、关系模型和面向对象模型。
5. 数据库管理系统在体系结构上通常都具有相同的特性，即采用三级模式结构
并提供两级映像功能
6. 数据库系统的三级模式结构分为：外模式、模式和内模式。
7. 对应于同一个模式可以有任意多个外模式。对于每一个外模式，数据库系统
都有一个外模式/模式映像，它定义该外模式与模式之间的对应关系。
8. 数据库中只有一个模式，也只有一个内模式，所以模式/内模式映像是惟一的。
9. 关系操作的特点是集合操作方式，即操作的对象和结果都是集合。
10. 关系数据库的标准语言：SQL语言。
11.广义笛卡儿积
两个分别为n元和m元的关系R和S的广义笛卡儿积R×S是一个(n+m)元组的集
合。
元组的前n 个分量是R 的一个元组，后m 个分量是S 的一个元组，若R 有K1
个元组，S有K2个元组，则R×S 有K1×K2 个元组。记为R×S。
如果一个表是4行*3列，另一个表5行*3列，其笛卡尔积也是一个表，是
4*5行3+3列。

12. 专门的关系运算包括：选择、投影、连接、除等。
13.Sql的数据定义语句有哪些？

14.sql语言中，PRIMARY KEY与UNIQUE的区别？
一个表中只能有一个主键约束，可有多个唯一性约束；
主键的列不能出现NULL值，唯一性约束的列可以；
一列不能同时为两者
15.SQL提供了许多集函数，主要有哪些？
COUNT(*) 统计元组个数；
COUNT(<列名>) 统计一列中值的个数；
SUM([<列名>) 计算一列值的总和(此列必须是数值型)；
AVG(<列名>) 计算一列值的平均值(此列必须是数值型)；
MAX(<列名>) 求一列值中的最大值；
MIN(<列名>) 求一列值中的最小值。
16.对课件（第5章 数据库设计技术（二）第50页的三个表格，写出如下的sql
语句。
(1) 求选修了“数据库”课程的学生学号；
(2) 求选修了全部课程的学生学号；
(3) 求选修了“操作系统”课程的学生学号，姓名及成绩。
(4) 求学生“李勇”选修的课程号，课程名及成绩。
上面仅仅是例子，考试时会同样给出几个表格，要求写出相应的SQL语句。
关于数据库的实验请大家认真完成，试题关于数据库中SQL语言的考试包括建表、
删除表、查询表中数据、更新表中数据、建立视图等。

学生关系：S (SNO, SNAME, AGE, SEX), 学习关系：SC (SNO, CNO, GRADE)
课程关系：C (CNO, CNAME)

合集下载

计算机软件学习中的关键知识点解析

计算机软件学习中的关键知识点解析

计算机软件学习中的关键知识点解析第一章：编程语言的选择与学习在计算机软件学习中，编程语言是一个非常关键的知识点。

不同的编程语言适用于不同的应用领域，比如Java适用于企业级应用开发，Python适用于数据科学和人工智能等领域。

因此，学习者需要根据自己的学习目标和兴趣选择合适的编程语言进行学习。

编程语言的核心概念包括变量、数据类型、运算符、控制流语句等。

学习者需要掌握这些基础概念，并能够熟练运用到实际的编程项目中。

此外，编程语言还涉及面向对象编程、函数式编程等高级概念，学习者也需要深入了解和学习。

第二章：数据结构与算法数据结构与算法是计算机软件学习中的另一个关键知识点。

数据结构是组织和管理数据的方式，而算法是解决问题的方法和步骤。

学习者需要掌握各类常用的数据结构，如数组、链表、栈、队列、树、图等，并了解它们的特点、应用场景以及相关的操作和算法。

同时，学习者还需要掌握常用的算法，比如排序算法、查找算法、图算法等。

熟练掌握这些算法，有助于提高编程效率和解决实际问题的能力。

第三章：数据库管理与设计数据库管理与设计是计算机软件学习中的重要知识点之一。

数据库是存储和管理数据的系统，学习者需要了解数据库的基本概念、结构和原理，以及常用的数据库管理系统，如MySQL、Oracle、SQL Server等。

此外，学习者还需要学习数据库的设计方法和技巧，包括规范化、建表、索引等。

良好的数据库设计可以提高数据的存储和检索效率，对于软件开发和数据管理都具有重要意义。

第四章：操作系统原理与应用操作系统是计算机软件学习中的重要知识点之一。

操作系统是计算机硬件与软件之间的桥梁，它负责管理系统资源、提供用户接口和控制程序执行。

学习者需要了解操作系统的基本原理和组成部分，如进程管理、内存管理、文件系统等。

此外，学习者还需要学习操作系统的应用和常用命令，如Linux操作系统的使用。

对于软件开发和系统管理人员而言，熟练掌握操作系统是至关重要的。

计算机软件基础知识的全面系统总结与要点梳理

计算机软件基础知识的全面系统总结与要点梳理

计算机软件基础知识的全面系统总结与要点梳理1. 引言计算机软件基础知识是计算机科学和技术的基石，掌握这些基础知识对于从事计算机相关工作的人员至关重要。

本文将对计算机软件基础知识进行全面系统的总结与要点梳理，以帮助读者快速理解并掌握这些重要知识。

2. 软件开发模型软件开发模型是指软件开发过程中的规划与组织方法。

常见的软件开发模型有瀑布模型、迭代模型、敏捷开发等。

瀑布模型按照顺序进行需求分析、设计、编码、测试和维护等阶段；迭代模型将整个开发过程分为多个独立的迭代，每个迭代完成一部分功能；敏捷开发注重快速响应变化，强调团队合作和快速交付。

3. 编程语言编程语言是计算机软件开发的工具，常见的编程语言有C、C++、Java、Python等。

C语言是一种底层语言，适用于对硬件直接控制的开发；C++语言是C语言的扩展，支持面向对象编程；Java是一种跨平台的高级语言，主要用于Web应用和移动应用开发；Python是一种简洁易学的脚本语言，适用于快速开发原型和脚本任务。

4. 数据结构与算法数据结构和算法是计算机程序的基础，它们关注如何组织和处理数据以及解决实际问题的方法。

常见的数据结构有数组、链表、栈、队列、树和图等；常见的算法有排序算法、查找算法、图算法等。

掌握合适的数据结构和算法可以提高程序的执行效率和解决问题的能力。

5. 操作系统操作系统是计算机系统的核心，负责管理计算机的硬件和软件资源。

常见的操作系统有Windows、Linux和Mac OS等。

操作系统提供了处理器管理、内存管理、文件系统管理、进程管理等功能，为应用程序提供了一个可靠的执行环境。

6. 数据库数据库是用于存储和管理大量数据的软件系统。

常见的数据库系统有MySQL、Oracle和SQL Server等。

数据库可以提供数据的持久化存储、高效的数据检索和管理、数据安全性等功能。

掌握数据库的设计原则和SQL语言的使用可以有效地操作和管理数据。

7. 网络基础网络基础是指计算机网络的基本概念和技术。

计算机软件基础知识要点全面解析学习教育

计算机软件基础知识要点全面解析学习教育

计算机软件基础知识要点全面解析学习教育第一章：计算机操作系统计算机操作系统是计算机系统中的核心软件，它负责管理和控制计算机的硬件资源，并为用户提供高效和方便的计算环境。

操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理等。

进程管理是指对计算机中运行的各个进程进行调度和控制；内存管理是指为进程分配和管理内存空间；文件系统管理是指对计算机中的文件进行组织和管理；设备管理是指对计算机中的各种设备进行控制和管理。

第二章：计算机网络计算机网络是将多台计算机通过通信设备连接起来，以实现信息的传输和共享的系统。

计算机网络的主要组成部分包括硬件设备、通信协议和网络拓扑结构等。

硬件设备包括计算机、路由器、交换机和网络线缆等；通信协议是计算机之间进行通信的规则和约定；网络拓扑结构是指计算机网络中各个节点之间的布局和连接方式，常见的网络拓扑结构包括总线型、星型和环型等。

第三章：数据库管理系统数据库管理系统是一种管理和组织大量数据的软件系统，它提供了数据的存储、访问和管理功能。

数据库管理系统的主要特点包括数据的结构化和关系化、数据的持久性和一致性、数据的并发控制和安全性保护等。

常见的数据库管理系统包括MySQL、Oracle和SQL Server等。

第四章：软件工程软件工程是研究和应用工程原理、方法和技术以开发、维护和管理软件系统的学科。

软件工程的主要任务包括需求分析、软件设计、编码、测试和维护等。

需求分析是指对用户需求进行调研和分析，确定软件系统的功能和性能要求；软件设计是指根据需求分析的结果，设计软件系统的整体结构和各个模块的功能；编码是指根据设计的要求，将软件系统的功能实现为计算机程序；测试是指对软件系统进行各种测试，以评估其质量和性能；维护是指对软件系统进行修复和更新，以保证其持续运行和满足用户的需求。

第五章：算法和数据结构算法是解决特定问题的一组有序操作的描述。

数据结构是组织和存储数据的方式和方法。

计算机软件技术基础复习资料

计算机软件技术基础复习资料

1.算法的基本特征（2）1个或以上的输出（3）确定性（4）有限性（5）有效性3.算法设计基本方法（1）列举法（2）归纳法（3）递推法（4）递归法（5）减半递推技术（6）回溯法数据结构是讨论计算机系统中数据的组织形式及其相互关系它把客观事物采用计算机进行识别、存储和加工所进行的描述，统称数据树结构，它的逻辑特征是：有且仅有一个称为根的元素无直接前驱，其他元素有且仅有一个直接前驱，所有数据元素（除根元素）都存在一条从根元素到该元素的路径。

\①“下溢”现彖。

当队列为空时，做出队列运算产生的溢出现彖。

“卞溢”属于正常现彖，常用作程序控制转移的条件。

②“真上溢”现彖。

当队列满时，做进队列运算产生空间溢出的现象。

“真上溢”是一种出错状态，应设法避免。

③“假上溢”现彖。

由于入队和出队操作中，头尾指针只增加不减小，致使被删元素的空间永远无法重新利用。

当队列中实际的元素个数远远小于向量空间的规模时，也可能由于尾指针已超越向量空间的上界而不能做入队操作，该现象称为“假上溢”现象。

为了避免假上溢浪费存储空间，我们需要使用循坏队列。

设每个数组元素占S个存储单元，则在行优先存储中，二维数组Amn的每个元素的存储地址可用下列计算公式算出:Loc（aij）=Loc（a 11） + （（i-l）*n+（j-l））*S顺序存储分为：紧缩格式存储和非紧缩格式存储两二叉树的性质性质1在二叉树的第k层上，最多有2k个结点（k^l）。

性质2深度为k的二叉树最多有2k个结点（k^l）。

性质3对于任意一棵二叉树T,如果其度为0 （即叶子结点或称终端结点）的结点数为nO,度为2的结点数为n2, 则有：n0 = n2+l 即在二叉树中，度为0的结点总是比度为2的结点多一个。

有关图结构的重要术语（1）完全图：不考虑顶点到其自身的边或弧，若图中每对顶点之间都恰连有一条边，我们把它称作完全图。

对于一个具有n个顶点的无向完全图来说，其边的数目为n （ii-l） /2；而对于一个具有n个顶点的有向完全图来说，其弧的数目为n （ml ）。