在现代计算机的应用领域中,数据处理是一个重要方面 。数据处理是对各种类型的大批量的数据进行收集、 存储、排序、检索、计算、修改、输出等分析和加工 处理的过程。例如,用计算机进行企业管理、财务工 资管理、仓库物资管理、情报检索、统计报表等都涉 及到数据存放到外存储器上。有时,为了长期保存原 始数据和加工处理过的数据,也需要将这些数据以文 件的形式存放在外存上。学完本章读者应能掌握文件 的概念、逻辑特性、物理结构和基本操作

根据哈密尔顿一凯莱定理,任给数域P上一个级矩阵A,总可以找到数域 P上一个多项式f(x),使f(A)=0.如果多项式f(x)使f(A)=0,就称f(x)以A 为根当然,以为A根的多项式是很多的,其中次数最低的首项系数为1的以A为 根的多项式称为A的最小多项式这一节讨论应用最小多项式来判断一个矩阵能 否对角化的问题

即矩阵乘积的行列式等于它的因子的行列式的乘积 用数学归纳法,定理1可以推广到多个因子的情形,即有 推论1设A1,A2,…A是数域P上的mXn矩阵,于是 1A1A2…AHA1‖A2|…|A 定义6数域P上的n×n矩阵A称为非退化的,如果|A|≠0,否则称为退化

例:设计一序列信号发生器,产生序列1010010100 序列信号发生器就是用来产生序列电位和序列脉 冲的逻辑部件。按其结构来分,序列信号发生器可分 为计数型和移位型两种 计数型序列信号发生器由计数器和组合电路来构 成。计数器相当于组合电路的输入源,决定序列信号 的长度,组合电路则在这个输入源的作用下产生序列 信号。这时,计数器的输出可以供给几个组合电路, 产生几种长度相同但是序列内容不同的序列信号。 计数型序列信号发生器的设计方法 1、根据序列长度M确定触发器位数k,2k1