随笔分类 -  课程

摘要:。。。 。。。 阅读全文
posted @ 2019-11-10 08:32 赵钱富贵 阅读(466) 评论(0) 推荐(0)
摘要:1.定点数 2.浮点数 IEEE754格式 。。。 阅读全文
posted @ 2019-11-10 08:25 赵钱富贵 阅读(366) 评论(0) 推荐(0)
摘要:原码反码补码,都是对数字的二进制的定点表示方法。 1.原码 最高位为符号位;0表示正数,1表示负数。 ●可直观的反映出数据的大小。 2.反码 正数的反码与其原码相同; 负数的反码,符号位不变,其余位都取反。 ●解决了负数加法运算问题,将减法运算转化为加法运算。 3.补码 正数的补码与其原码相同; 负 阅读全文
posted @ 2019-11-09 23:26 赵钱富贵 阅读(749) 评论(0) 推荐(0)
摘要:1.图 2.CPU结构 3.冯诺依曼计算机 的工作原理 存储程序: 将程序存放在计算机的存储器中(存储系统的构建与快速访问) 程序控制: 按指令地址访问存储器并取出指令, 经译码依次产生指令执行所需要的控制信号, 实现对计算的控制,完成指令的功能 (指令系统、控制器设计等) 4.各部分功能. 1)运 阅读全文
posted @ 2019-11-09 10:18 赵钱富贵 阅读(806) 评论(0) 推荐(0)
摘要:进程 是指计算机中已运行的程序 是系统进行资源分配和调度的基本单位 1.进程的三个状态:就绪、阻塞、运行 1).创建 首先由进程申请一个空白的进程控制块(PCB),并向其中填写用于控制和管理进程的信息; 然后为进程分配运行时所需的资源; 2).就绪状态 指进程已经准备好,可以运行的状态。 即进程已经 阅读全文
posted @ 2019-11-06 18:33 赵钱富贵 阅读(213) 评论(0) 推荐(0)
摘要:1.二叉查找树 或 二叉排序树 (BST) 性质:左子树的键值小于根的键值,右子树的键值大于根的键值。 2.平衡二叉树(AVL Tree) 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 在AVL树中增删节点会导致AVL树失去平衡,有四种情况:LL,LR 阅读全文
posted @ 2019-10-10 11:33 赵钱富贵 阅读(376) 评论(0) 推荐(0)
摘要:一、目录结构 #因为根目录与开机有关,开机过程中仅有根目录会被挂载, 因此根目录下与开机过程有关的目录(以下5个),不能与根目录放到不同的分区去。 /etc:配置文件 /dev:所需要的装置文件 /lib:执行档所需的函式库与核心所需的模块 /bin:重要执行档 /sbin:重要的系统执行文件 /u 阅读全文
posted @ 2019-09-12 11:20 赵钱富贵 阅读(362) 评论(0) 推荐(0)
摘要:1.VLAN的划分 (1)基于端口的VLAN: 交换机A上的1,2端口和交换机B上的3,4端口构成一个VLAN。 交换机A上的3,4端口和交换机B上的1,2端口构成一个VLAN。 (2)基于MAC地址的VLAN: 若干个MAC地址构成VLAN成员。 2.Trunk简介 在同一个VLAN上,但接在不同 阅读全文
posted @ 2019-09-06 23:18 赵钱富贵 阅读(1314) 评论(0) 推荐(0)
摘要:1.软件工程过程 获取过程 供应 开发 操作 维护 管理 支持 2.软件生存周期 要求定义 可行性研究 项目开发计划 需求分析 设计 概要设计 详细设计 编码 测试 维护 3.软件生存周期模型 瀑布模型 增量模型 螺旋模型 喷泉模型 基于知识的模型 变换模型 4.软件开发方法 结构化方法 Jacks 阅读全文
posted @ 2019-09-06 23:13 赵钱富贵 阅读(145) 评论(0) 推荐(0)
摘要:baidu经验 1. IP地址划分,以C网为例介绍,子网掩码划分。下面我们随便找个一个网段并赋上相应的子网位数。 如 192.168.1.53/27 需要计算:具体的子网掩码 子网数 可用的主机数 最大可容纳主机数 网络地址 广播地址 现在我们来了解一下C网的各项参数,如下图. 2. 平时大家用的是 阅读全文
posted @ 2019-08-08 10:21 赵钱富贵 阅读(844) 评论(0) 推荐(0)
摘要:本网络--网络号全是0(0000 0000)的IP地址是保留地址,意思是“本网络”。 环回地址--网络号是127(0111 1111)的IP地址也是保留地址,作为本地环回软件测试。 网络地址--主机号全是0的IP地址表示是“本主机”所连接到的单个网络。 广播地址--主机号全是1的IP地址表示是该网络 阅读全文
posted @ 2019-08-08 07:45 赵钱富贵 阅读(438) 评论(0) 推荐(0)
摘要:gcc编译器驱动程序,读取x.c文件,翻译成可执行目标文件x 1.预处理阶段 预处理器(cpp)将x.c(源程序,文本文件)中的#等直接插入程序文本中,成为另一个c程序x.i(文本文件) 2.编译阶段 编译器(ccl)c程序x.i翻译成汇编程序s.s(文本文件) 3.汇编阶段 汇编器(as)将x.s 阅读全文
posted @ 2019-06-27 08:22 赵钱富贵 阅读(618) 评论(0) 推荐(0)
摘要:1.分治策略在于将一个问题分成若干个小问题,问题本身不变只是规模更小 阅读全文
posted @ 2019-06-05 22:10 赵钱富贵 阅读(251) 评论(0) 推荐(0)
摘要:数据结构可以表示为一个四元组(D,L,S,O) data relative logic operation data:所要组织和操作的数据 logic: 线性关系、树形关系、图形关系、集合关系 storage: 顺序存储、链式存储 operation: 查找、添加、删除、遍历、排序... 阅读全文
posted @ 2019-05-21 15:18 赵钱富贵 阅读(136) 评论(0) 推荐(0)
摘要:1.直接消除左递归 假定P关于的全部产生式是 P->Pα1|Pα2|…|Pαm|β1|β2|…|βn (每个α都不等于ε,每个β都不以P开头) 方法:左递归变右递归 P->β1P'|β2P'|…|βnP' P'->α1P'|α2P'|…|αmP'|ε 例:给定文法G(S): E->E+T|T T-> 阅读全文
posted @ 2019-04-21 11:12 赵钱富贵 阅读(3774) 评论(0) 推荐(0)
摘要:1.将所有单词的正规集用正规式描述 2.用正规式到NFA的转换算 得到识别所有单词用NFA 3.用NFA到DFA的转换算法 得到识别所有单词用DFA 4.将DFA的状态转换函数表示成二维数组 并与DFA的执行程序结合起来 阅读全文
posted @ 2019-04-20 21:51 赵钱富贵 阅读(1232) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2019-04-20 21:29 赵钱富贵 阅读(4065) 评论(0) 推荐(0)
摘要:对于给定的DFA M,寻找一个状态数比M小的DFA M'使得L(M)=L(M') 1.状态的等价性: 假设s和t为M的两个状态 ①若分别从状态s和状态t出发都能读出某个字α而停止于终态,则称s和t等价 ②存在一个字α,使得s和t一个读出α停止于终态,另一个读出α停止于非终态,则称s和t可区别 2.基 阅读全文
posted @ 2019-04-20 17:45 赵钱富贵 阅读(14164) 评论(0) 推荐(2)
摘要:1.假定NFA M=<S,∑,f,S0,F> 对M的状态转换图进行以下改造: ①引进新的初态结点X和终态结点Y, X,Y∈S, 从X到S0中的任意结点连一条ε箭弧,从F中任意结点到Y连一条ε箭弧。(解决初态的唯一性) ②引入新状态对M的状态转换图进行进一步的替换(简化弧上的标记) 2.NFA确定化: 阅读全文
posted @ 2019-04-20 16:05 赵钱富贵 阅读(16079) 评论(0) 推荐(0)