计算机原理与系统结构试题

一、(巧分)已知一函数I(‘。·:,·xZ·x。·x‘·:5·:6·x,)=x。:。+:0x,十:;厉2十x。·x3x;+x0几+‘:几十几丸十肠介介十几介,如果用一个“多路选择器”来实现,则: 1.选择多少个输入端的多路选择器最经济? 2.列出所选多路选择器的地址输入组合和输入函数的对应关系表。 3.画出函数f的逻辑框图。 二、(10分)用四位二进制加法器和与非门设计一位842lBCD码加法器。(要求写出设计过程,画出逻辑图)四住二进翻加法璐姆日:s‘S,S二5.与非门框翻:到}一s一日3B之B一^‘^3^z^z 三、(15分)两浮点数,阶码用移码(增码)表示,尾数用补码表示,试述两…     

长江流域油菜田土壤硫肥力现状研究

选择长江流域油菜产区研究安徽省土壤缺S现状和油菜植株硫营养状况。结果表明,安徽省长江流域油菜产区,土壤有效S平均含量15.31mgkg-1,缺S状况较为严重,缺S土壤所占比例高达63.10%,潜在性缺S土壤所占比例为35.48%。主要土壤类型中灰潮土缺S状况最为严重,有效S不足的土壤所占比例高达80%。油菜植株全S含量为5.08~20.18gkg-1,平均10.02gkg-1。花和叶含S量较高,全S含量平均为11.06gkg-1和11.00gkg-1,茎杆含S量较低,全S平均含量仅8.00gkg-1。油菜花朵和叶片全S含量多在8~16gkg-1,茎杆含S量在6~10gkg-1之间。花、叶、茎全S含量(y)与土壤有效S含量(x)之间呈极显著二次曲线正相关,回归方程分别为y1=3.79782 0.88501x-0.02265x2(R2=0.4156**,F=9.96,n=31),y2=3.6548 0.86280x-0.02111x2(R2=0.26569**,F=5.07),y3=3.78016 0.45330x-0.00981x2(R2=0.34399**,F=7.32)。     

关于丢番图方程P2z-PzDm+D2m=X2(I)

设P为素数,P鄹D>1,完全解决丢番图方程A:P2z-PzDm D2=X2。得到如下结论:(Ⅰ)若P=2,则方程(A)除D=3仅有非负整数解26-23·3 32=72和D=3·22k-4 2k-1-1(k≥3)仅有非负整数解22k-2k·(3·22k-4 2k-1-1) (3·22k-4 2k-1-1)2=(3·22k-4 1)2以及D=22k-4 2k-1-3(k≥3)仅有非负整数解22k-2k·(22k-4 2k-1-3) (22k-4 2k-1-3)2=(22k-4 3)2之外,无其他非负整数解。(Ⅱ)若P=3,则方程(A)除D=32k 1 2·3k-14(k≥1)仅有非负整数解32k-3k·32k 1 2·3k-14 (32k 1 2·3k-14)2=32k 1 14 2之外,无其他非负整数解。(Ⅲ)若P>3为奇素数熏则方程(A)除D=3P2k 2Pk-34(k≥1)仅有非负整数解P2k-Pk·P2k 2Pk-34 (P2k 2Pk-34)2=3P2k 14 2和D=P2k 2Pk-34(k≥1)仅有非负整数解P2k-Pk·P2k 2Pk-3 (P2k 2Pk-3)2=P2k 3 2之外,无其他非负整数解。     

圆盘算术和确定多项式全部零点的并行算法:无导数情形

<正> 设以X=[x;r]表示复平面上以x 为中心、以r≥0为半径的闭圆盘。对于两个圆盘X_1=[x_1;r_1]和X_2=[x_2;r_2],定义其四则运算如下(参见,例如[1]):X_1±X_2=[x_1±x_2;r_1+r_2],X_1·X_2=[x_1x_2;|x_1|r_2+|x_2|r_1+r_1r_2],1/(X_2)=1/(|x_2|~2-r_2~2)[(?)_2;r_2],X_1/X_2=X_1·1/(X_2)(o(?)X_2),其中(?)_2 表示x_2的共轭复数。设P(x)是最高次项系数为1的n 次复系数多项式。Gargantini 和Henrici 首先构造了确定P(x)全部零点的圆盘迭代法如下(参见[1],[2]):     

国防科技大学研究生院二○○○年博士生入学考试数值分析试题

一、选择题 (每小题 3分 ,共 1 2分 )在下列各题的备选答案中 ,请把你认为正确的答案的题号填入括号中 ,少选、多选均不给分。1 .下列命题正确的有 (　　　　 )。( 1 )数据 {xi,fi}ni=0 的 m次样条函数 Sm( x)满足条件S( m)m ( xi) =f ( m)i 　　 i =0 ,… ,n　　 ( 2 )利用数表 {xi,fi}ni=0 构造的拉格朗日插值多项式 Ln( x)是一个不超过 n次的多项式。( 3)设 α是 f( x) =0的根。如果 f( x)在区间[α-δ,α+δ]上二次连续可微并且 f′( x)≠ 0 ,则 x0 ∈ [α- δ,α+ δ],牛顿迭代收敛。( 4 )三次样条函数是一个三次多项式。2 .下列求积…     

解一阶线性常微分方程组一般边值问题的线性最小二乘法

设有一阶线性常微分方程组边值问题 y_i＇(x)=sum from i=1 to n [a_(ij)(x)y_i(x)+f_i(x)]0相似文献   

关于《一类非线性时滞系统的稳定化控制器设计研究》一定理的讨论

文献[1]将精确线性化的方法应用到一类时滞非线性系统稳定化控制器设计中,提出一种新的稳定化控制器设计方法,其思路是可取的.但是我认为其中的定理1有误,下面提出一家之言与作者商讨.考虑单输入非线性时滞系统x=f(x) g(x)u(t-τ),(1)其中x∈Rn,u∈R,f(.),g(.)为C∞非线性向量场;τ为时滞,f(0)=0.同时引入线性时滞系统w=Aw bu(t-τ),(2)其中w=[w1…wn]T∈Rn为新的状态变量A=01…0?0……0,　b=0?1.(3)　　原定理为定理1.对于非线性时滞系统(1),通过微分同胚变换w=T(x)将其转化成线性时滞系统(3)的充分必要条件是(i)rankM(x)=n,其中M(…     

中立型泛微分方程的一类混合方法

其中α<α,g(t)∈C_n~0(I_t)为已知的初值函数,f:I×C_n~0(I)×C_n~1(I)→R~n,满足下列条件: H_1:对于固定的X∈C_n~1(I),映射t→f(t,x(·),t’(·))在I上连续。 H_2:算子f满足Lipschitz条件 ||f(t,x_1(·),y_1(·))-f(t,x_2(·),y_2(·))||≤L_1||x_1-x_2||~[α,t]+L_2||y_1-y_2||~[α,t-δ],其中L_1,L_2≥0为常数,δ>0,t∈I,x_1,x_2∈C_n~0(I),y_1,y_2∈C_n~1(I)。     

数字游线问题——2002年第8期题解

问题描述请参见2002年第8期杂志。算法分析首先我们要对这个问题进行数学抽象。定义1:对于有理数组成的多重集合S,f(S)定义如下: 如果S是空集或只包含一个元素,则f(S)=S;否则f(S)=Uf((S-{r_1·r_2})∪{r}),对于每一个r=r_1+r_2,r_1-r_2,r_1×r_2,r_1÷r_2(if r_2≠0),且r_1,r_2取遍S中所有元素的组成的二元组。根据上述定义,在本问题中,集合S就是由输入中给定     

布尔函数线性等价的分析与应用

对于g(x) =f(xA +b) +l·x +c ,给定f(x) ,g(x) ,如何求取等价关系A ,b ,l,c是一个有用的问题 .该文利用Walsh谱和自相关函数谱作为工具 ,给出的算法 1可以求取g(x) =f(xA)型的等价关系 .针对g(x) =f(xA +b)+l·x +c类型的等价关系 ,当b已知时 ,基于Fuller Millan算法给出的算法 2比Fuller Millan算法至少要快k - 1倍 ,其中k为函数绝对自相关函数谱含有的谱类个数 .应用于AES的S 盒的 8个布尔函数间等价关系的求取 ,算法 2比Fuller Millan算法提高速度近 2 0倍 .应用于IP (IsomorphismofPolynomials)问题的分析 ,指出Patarin所给参数的IP问题是可解的 ,因此基于IP问题的密码体制是不安全的 .