试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L, 每个结点有4
设有一头指针为L的带有表头结点的非循环双向链表,其每个结点中除有pred(前驱指针)、data(数据)和next(后继指针)域外,还有一个访问频度域freq。在链表被起用前,其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时,令元素值为x的结点中freq域的值增1,并使此链表中结点保持按访问频度非增(递减)的顺序排列,同时最近访问的结点排在频度相同的结点的最后,以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法,该运算为函数过程,返回找到结点的地址,类型
顺序存储的线性表
实验目的:
(1)了解线性表的逻辑结构特征。
(2)熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。
(3)掌握和理解本实验中出现的一些基本的c语言语句。
(4)体会算法在程序设计中的重要性。
实验内容:
(1)将一顺序表a中的元素逆置。要求算法仅用一个辅助结点。
(2)求顺序表中的元素的最大值和次最大值。
(3)试设计一个算法,仅用一个辅助结点,实现将顺序表a中的结点循环右移k位的运算。
(4)设一顺序表中元素值递增有序。试设计一算法,将元素x插入到表中适当的位置上,并保持顺序表的有序性。
用3线—8线译码器设计一个既能做一位二进制数的令加运算,又能做一位二进制数的伞减运算的电路。
要求:(1)根据题意要求,写真值表。
(2)写出电路输出函数的最简与或表达式。
(3)画出用3线—8线译码器74LS138芯片实现的电路。
为4位8421BCD码表达的数量:要求该电路实现下列功能:当输入小于5时,输出等于输入加2:当输入大于等于5时,输出等于输入减3。要求写出各输出逻辑函数的最小项和表达式。
设受控对象的开环模型为
试采用四阶参考模型法设计校正装置Ge(s),使得校正后实现下述性能指标
(a)静志速度误差系数Ky≥80:
(b)开环截止频率we>2:
试设计一个三人抢答逻辑电路,要求:
(1)每位参赛者有一个按钮,按下就发出抢答信号。
(2)主持人另有一个按钮,按下电路复位。
(3)先按下按钮者将相应的一个发光二极管点亮,此后他人再按下各自的按钮,电路不起作用。
(建议:可用由两片74LS00组成的三个基本RS触发器和由两片74LS20组成的三个与非门来实现)