weixin_51252109的博客

算法分析与设计期末总结

计算机系统组成：硬件+操作系统操作系统定义：操作系统是控制和管理计算机硬件和软件资源，合理组织计算机工作流程以及方便用户的程序集合操作系统的功能：处理器管理、存储器管理、设备管理、文件管理、作业管理操作系统的目标：方便性（对用户）、有效性（对底层）作业：计算机系统按指定的步骤，为用户一次上机解题所完成工作的总和。由源程序、数据、作业处理的说明组成设备控制器通过中断通知CPU其操作完成情况中断机制：使I/O操作和指令执行并行起来I/O方式包括同步方式和异步方式系统组成：进程管理、主存管理、辅存管理、I/O

计算机组成原理期末总结计算机系统概论1.计算机系统的硬件组成2.软件系统3.计算机的性能指标计算机系统概论计算机系统 = 硬件 + 软件对计算机的某一具体功能既可以用硬件实现，也可以用软件实现硬件和软件在逻辑功能上是等效的实现成本和速度有较大差别计算机的系统结构：确定硬件和软件的功能分配1.计算机系统的硬件组成运算器、存储器、控制器、输入设备、输出设备运算器：实现对数据的加工，包括算术运算和逻辑运算存储器：存储数据和程序控制器：控制计算机各部件有序协调的工作输入/输

数据结构题集排序线性表1.输出倒数第k个结点2.数组左移3.找主元素栈和队列排序线性表1.输出倒数第k个结点从头到尾遍历单链表，并用指针q指向当前结点的前k个结点，当遍历到链表尾部时，q所指的结点即为倒数第k个结点int findElem(LNode *head, int k){ LNode *p = head->next, *q = head; int i = 1; while(p != NULL) { p = p->next; i++; if(i

数据结构期末复习总结一：绪论1.数据的逻辑结构2.数据的物理结构3.算法的基本概念二：线性表一：绪论1.数据的逻辑结构逻辑结构包括：线性结构、非线性结构线性结构：集合中存在唯一一个“第一个元素”集合中存在唯一一个“最后一个元素”除最后一个元素之外，其他数据元素均有唯一的“后继”除第一个元素之外，其他数据元素均有唯一的“前驱”非线性结构：包括树形结构、图形结构一对多2.数据的物理结构物理结构包括：顺序存储方法、链式存储方法、索引存储方法、散列存储方法3.

计算机组成原理第一章：概述1.计算机的发展2.计算机硬件组成2.1 存储器的基本组成2.2 运算器的基本组成2.3 控制器的基本组成2.4 计算机工作过程举例3.计算机软件3.1 系统软件3.2 应用软件3.3 三个级别的语言4.软件与硬件的关系5.计算机系统的层次结构6.计算机的性能指标6.1 机器字长6.2 数据通路带宽6.3 主存容量：6.4 运算速度6.5 几个专业术语第四章：指令系统1.指令格式1.1 指令的分类1.2 扩展操作码指令格式2.指令的寻址方式2.1指令寻址2.2 数据寻址第一章：概

数据结构第一章：绪论逻辑结构逻辑结构的种类存储结构存储结构的种类逻辑结构与存储结构的关系第一章：绪论数据：分为数值型数据与非数值型数据是能输入计算机且能被计算机处理的各种符号的集合数据元素：数据的基本单位数据元素也叫记录、结点、顶点数据项：构成数据元素的不可分割的最小单位数据 > 数据元素 > 数据项数据对象：性质相同的数据元素的集合数据元素与数据的关系：是集合的个体数据项与数据的关系：是集合的子集数据结构：相互之间存在一种或多种特定关系的数据元素的集合