电子科技大学 数值分析研究生期末考试
电子科技大学期末数字电子技术考试题a卷-参考答案
电子科技大学二零零九至二零一零学年第 二 学期期 末 考试数字逻辑设计及应用 课程考试题 A 卷（120分钟）考试形式：闭卷 考试日期2010年7月12日课程成绩构成：平时 20 分， 期中 20 分， 实验 0 分， 期末 60 分一、To fill your answers in the blanks （1’×25）1. If [X]10= - 110, then [X]two's-complement =[ ]2,[X]one's-complement =[ ]2. (Assumed the number system is 8-bit long) 2. Performing the following number system conversions: A. [10101100]2=[ 0 ]2421B. [1625]10=[01001 ]excess-3C. [ 1010011 ]GRAY =[10011000 ]8421BCD3. If ∑=C B A F ,,)6,3,2,1(, then F D ∑=C B A ,,( 1，4，5，6 )=C B A ,,∏(0，2，3，7 ).4. If the parameters of 74LS-series are defined as follows: V OL max = 0.5 V , V OH min = 2.7 V , V IL max = 0.8 V , V IH min = 2.0 V , then the low-state DC noise margin is 0.3V ,the high-state DC noise margin is 0.7V .5. Assigning 0 to Low and 1 to High is called positive logic. A CMOS XOR gate in positive logic is called XNOR gate in negative logic.6. A sequential circuit whose output depends on the state alone is called a Moore machine.7. To design a "001010" serial sequence generator by shift registers, the shift register should need 4 bit as least.8. If we use the simplest state assignment method for 130 sates, then we need at least8state variables.9. One state transition equation is Q*=JQ'+K'Q. If we use D flip-flop to complete the equation, the D input terminal of D flip-flop should be have the function D= JQ'+K'Q.10.Which state in Fig. 1 is ambiguous D11.A CMOS circuit is shown as Fig. 2, its logic function z= A’B’+ABFig. 1 Fig. 212.If number [A]two's-complement =01101010 and [B]one's-complement =1001, calculate [A-B]two's-complement and indicate whether or not overflow occurs.(Assumed the number system is 8-bit long)[A-B]two's-complement = 01110000, overflow no13. If a RAM’s capacity is 16K words × 8 bits, the address inputs should be 14bits; We need 8chips of 8K ⨯8 bits RAM to form a 16 K ⨯ 32 bits ROM..14. Which is the XOR gate of the following circuit A .15.There are 2n－n invalid states in an n-bit ring counter state diagram.16.An unused CMOS NOR input should be tied to logic Low level or 0 .17.The function of a DAC is translating the Digital inputs to the same value of analogoutputs.二、Complete the following truth table of taking a vote by A,B,C, when more than two of A,B,C approve a resolution, the resolution is passed; at the same time, the resolution can’t go through if A don’t agree.For A,B,C, assume 1 is indicated approval, 0 is indicated opposition. For the F,A B C F三、The circuit to the below realizes a combinational function F of four variables. Fill in the Karnaugh map of the logic function F realized by the multiplexer-based circuit. (6’)四、(A) Minimize the logic function expressionF = A·B + AC’ +B’·C+BC’+B’D+BD’+ADE(H+G) （5’）F = A·B + AC’ +B’·C+BC’+B’D+BD’ = A·(B ’C )’ +B’·C+BC’+B’D+BD’= A +B’·C+BC’+B’D+BD’+C ’D (或= A +B’·C+BC’+B’D+BD’+CD ’)= A +B’·C+BD’+C ’D (或= A + BC’+B’D +CD ’)(B) To find the minimum sum of product for F and use NAND-NAND gates to realize it （6’）),,,(Z Y X W F Π(1,3,4,6,9,11,12,14)------3分 F= X ’Z ’+XZ -----2分 =( X ’Z ’+XZ)’’=(( X ’Z ’)’(XZ)’)’ ------1分五、Realize the logic function using one chip of 74LS139 and two NAND gates.（8’）∑=)6,2(),,(C B A F ∑=)3,2,0(),,(E D C GF(A,B,C)=C’∑(1,3) ---- 3分 G(C,D,E)=C’∑(0,2,3) ----3分-六、Design a self-correcting modulo-6 counter with D flip-flops. Write out the excitation equations and output equation. Q2Q1Q0 denote the present states, Q2*Q1*Q0* denote the next states, Z denote the output. The state transition/output table is as following.（10’）Q2Q1Q0Q2*Q1*Q0*Z000 100 0100 110 0110 111 0111 011 0011 001 0001 000 1激励方程式：D2=Q0’（2分，错-2分）D1=Q2 （2分，错-2分）D0=Q1 （2分，错-2分）修改自启动：D2=Q0 +Q2Q1’（1分，错-1分）D1=Q2+Q1Q0’（1分，错-1分）D0=Q1+Q2Q0 （1分，错-1分）输出方程式：Z=Q1’Q0 （1分，错-1分）得分七、Construct a minimal state/output table for a moore sequential machine, that will detect the input sequences: x=101. If x=101 is detected, then Z=1.The input sequences DO NOT overlap one another. The states are denoted with S0~S3.（10’）For example:X：0 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 ……Z：0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 ……state/output table八、Please write out the state/output table and the transition/output table and theexcitation/output table of this state machine.（states Q2 Q1=00~11, use the state name A~D ）（10’）Transition/output table State/output table Excitation/output table（4分） （3分） （3分）评分标准：转移/输出表正确，得4分；每错一处扣0.5分，扣完4分为止；由转移/输出表得到状态/输出表正确，得3分；每错一处扣0.5分，扣完3分为止；激励/输出表正确，得3分；每错一处扣0.5分，扣完3分为止。
西安电子科技大学 研究生 电磁场数值分析期末考试题
西安电子科技大学何超电磁场数值分析考点1：矩量法的一般过程（算子方程、离散化过程、选配过程、矩阵方程求解）。
给定算子方程和基函数，采用伽略金法，计算阻抗矩阵和激励电压矩阵，从而求得电流系数矩阵，即得到方程的近似解。
（矩阵维数一般为2×2，或3×3，便于计算）。
1/link?url=oRwkn_6gajdEKC3YUFvvipOKLuZJXnVk43odUwyDWYRao nT1SlZLKEq9PCQba5xPYg_7mXpK8pZW0R-_RfT5EOXLvj0BKqKmQ6cfXMuW8P7有3个矩量法例题考点2：ScaLAPACK 的矩阵分布方式。
给定进程网格，矩阵分块大小，要求能写出按ScaLAPACK矩阵分布方式，每个进程对应的矩阵元素。
？1 并行矩阵填充在PC集群系统中MPI并行矩量法研究36 37考点3：temporary block column 对active block column 分解产生的影响.对于当前活动列块（即正在进行LU分解的列块），要能够分析其左侧临时列块对其LU分解所产生的影响。
？英文书写得很详细了啊45--55有lu分解将系数矩阵A转变成等价两个矩阵L和U的乘积，其中L和U分别是下三角和上三角矩阵。
当A 的所有顺序主子式都不为0时，矩阵A可以分解为A=LU，且当L的对角元全为1时分解唯一。
其中L是下三角矩阵，U是上三角矩阵。
4阶矩阵的LU分解[1]高斯消元法见数值分析教材考点4：积分方程的建立要求掌握EFIE 、MFIF 、PMCHW（电场、磁场、表面积分方程）根据等效原理建立的过程，即对于给定的问题（PEC （理想导体）或介质）能根据等效原理建立积分方程（不要求写出场的位函数表达式，主要考察方程建立的思想）。
看矩量法的书那个英文书只有EFIE 等效原理EFIE考点 5：RWG 基函数考察 RWG 基函数的 表达式，以及其 特点，对于给定的一个三角形网格图要能够标出哪些地方（ 公共边上） 存在基函数。
2022年电子科技大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年电子科技大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，操作系统提供给应用程序的接口是（）。
A.系统调用B.中断C.库函数D.原语2、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
A. I和IIB. II和IIIC. I和IIID. I、II和II3、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。
各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。
若系统出现死锁，则处于死锁状态的进程数至少是（）。
A.1B.2C.3D.44、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。
A.5B.2C.3D.45、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m6、（）是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术7、某进程访问页面的序列如下所示。
若工作集的窗口大小为6，则在t时刻的工作集为（）。
A.（6，0，3，2）B. （2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）8、文件系统采用多级目求结构的目的是（）。
A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间9、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。
磁盘块大小为IKB，每个索引指针占4B。
若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。
A.1.2B.1.3C.2.3D.2.410、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
电子科技大学数值分析研究生期末考试习题二
习 题 二请尽可能提供程序1、假设)(x f 在[]b a ,上连续，求)(x f 的零次最佳一致逼近多项式。
2、选择常数a ，使得ax x x -≤≤310max 达到极小，又问这个解是否唯一？3、如何选取r ，使r x x p +=2)(在[]1,1-上与零偏差最小？r 是否唯一？4、设在[]1,1-上543238401653841524381211)(x x x x x x -----=ϕ，试将)(x ϕ降低到3次多项式.求a 、b 使⎰-+202]sin [πdx x b ax 为最小。
5、设{}x span ,11=ϕ，{}1011002,x x span =ϕ，分别在21,ϕϕ上求一元素，使其为]1,0[2C x ∈的最佳平方逼近，并比较其结果。
6、用最小二乘法求一个形如2bx a y +=的经验公式，使它与下列数据相拟合，并求均方误差。
i x 19 25 31 38 44i y19.0 32.3 49.0 73.3 97.87、确定下列求积公式中的待定参数，使其代数精度尽量高，并指明所构造出的求积公式所具有的代数精度。
)()0()()(101h f A f A h f A dx x f hh++-≈--⎰8、用辛普森公式求积分1x e dx -⎰并估计误差。
9、求近似求积公式)]43(2)21()41(2[31)(10f f f dx x f +-≈⎰的代数精度。
10、用三个节点（2=n ）的Gauss 求积公式计算积分)2(14112π=+=⎰-dx x I 。
11、试确定常数A ，B ，C 和α，使得数值积分公式)()0()()(22ααCf Bf Af dx x f ++-=⎰-为Gauss 型公式。
12、用三点公式求2)1(1)(x x f +=在1.1,0.1=x 和1.2处的导数值，并估计误差，)(x f 的值由下表给出：X1.0 1.11.2 1.3 1.4)(x f0.2500 0.2268 0.2066 0.1890 0.173613、就初值问题0)0(,=+='y b ax y 分别导出欧拉方法和改进的欧拉方法的近似解的表达式，并与准确解bx ax y +=221相比较。
电子科技大学2016数值分析研究生期末考试
《数值分析》复习题
Ex1.证明方程 1 – x – sin x = 0 在区间[0，1]上有一 根。使用二分法求误差不大于0.5×10-4的根需二分 多少次？
Ex2. 对于二元方程G(x，y)=0，已知（x0，y0）满 足方程。如果在点x0附近有函数y =y(x)，则根据隐 函数存在定理，对于接近于x0的自变量x，试构造 牛顿迭代法计算隐函数值的迭代格式。
初值问题?
15/15
第五章 思考题 1. 代数插值问题的存在唯一性定理是如何叙述的 2. 拉格朗日插值和牛顿插值方法各有何特点？ 3. Runge反例主要说明一个什么样的问题？ 第六章 思考题
1. 多项式拟合与代数插值问题有何差异？拟合函数 有何特点？
2. 曲线拟合的最小二乘法有何特点？ 3. 求一个超定方程组的最小二乘解有哪些主要方法？
Ex 27 将积分上限函数
f ( x) exp( x2 ) x exp( t 2 )dt 0
转化为常微分方程初值问题。并确定一种可求解的二 阶方法
11/15
第一章 思考题
1.在科学计算中，一般误差的来源有几种？列出部分 数值分析课中主要讨论误差。
2.有效数字的概念是如何抽象而来的，简单给予叙述 3.什么样的算法被称为是不稳定的算法？试举一个例
Ex 18.已知实验数据如下： x1 2 3 4
y 10 30 50 80
求二次多项式拟合函数P(x) = a + b x2 Ex 19 利用数据表 t –2 –1 0 1 2
y yk-2 yk-1 yk
yk+1 yk+2
电子科技大学数值分析研究生期末考试习题一
电子科技大学数值分析研究生期末考试习题一习题请尽可能提供程序1.用二分法求方程012=--x x 的正根，要求误差05.0<。
2. 为求方程0123=--x x 在5.10=x 附近的一个根，设将方程改写成下列等价形式，并建立相应的迭代公式：1）2/11x x +=，迭代公式21/11k k x x +=+；2）231x x +=，迭代公式3211k k x x +=+；3）112-=x x ，迭代公式1/11-=+k k x x ；4）132-=x x ，迭代公式131-=+k k x x 。
试分析每种迭代公式的收敛性。
3. 给定函数)(x f ，设对一切x ，)(x f '存在且M x f m ≤'≤<)(0，证明对于范围M /20<<λ内的任意定数λ，迭代过程)(1k k k x f x x λ-=+均收敛于)(x f 的根*x 。
4.设a 为正整数，试建立一个求a1的牛顿迭代公式，要求在迭代公式中不含有除法运算，并考虑公式的收敛性。
请提供程序。
5.用Gauss 消去法求解方程组：-=????? ??????? ??----503121312111321x x x （请提供程序）用列主元Gauss 消去法求解下列方程组：（1）=????? ??????? ??13814142210321321x x x （请提供程序）6.用追赶法解三对角方程组b Ax =，其中--------=2100012100012100012100012A ，=00001b 。
7.设n n R P ?∈且非奇异，又设x 为n R 上一向量范数，定义Px xp =。
试证明px 是n R 上向量的一种范数。
8.用平方根法（Cholesky 分解）求解方程组：=????? ??????? ??7351203022323321x x x9.用改进的平方根法（T LDL 分解）求解方程组：=????? ??????? ??3016101795953533321x x x 。
西安电子科技大学数值分析往年题1
,,}n e 是Hilbert ,}n e ，则对于 .1x xe =-，则求f ．21012A a ⎡⎤⎢⎥=⎢⎥，当cholesky 分解LL ()'⎰baf x ()'⎰baf x 问它们是否构成内积？说明理由分）设()f x C ∈使得求积公式 2(2)Cf +⎰答 案一． 填空题1、① 5 ② 5 ③6.62、④ 13、⑥1(,)niii x e e =∑4、⑦11kx k k k kx e x x x -+-=-+5、⑧||a 或a <<或(a ∈ 6、⑨ 07、⑩ 02ω<<二． 答：1.不构成内积，举反例说明.2.按定义(,)f g 构成内积验证：（1）正定性 22(,)()()0baf f f x dx f a '=+≥⎰而()0()(,)0()0()0f x f x cf f f x f a '=⇒=⎧=⇔⇒=⎨=⎩ （2）共轭对称性 由于(,)()()()()baf g f x g x dx f a g a ''=+⎰而(,)()()()()b ag f g x f x dx g a f a ''=+⎰()()()()bag x f x dx g a f a ''=+⎰()()()()b af xg x dx f a g a ''=+⎰所以 (,)(,)f g g f =.（3）第一变元线性性()()121212(,)()()baf fg ff g dx f f a g a αβαβαβ''+=+++⎰()1212()()()()baf g f g dx f a g a f a g a αβαβ''''=+++⎰12(,)(,)f g f g αβ=+综上，按定义(,)f g 构成内积.三． 解：设求积公式至少满足二次代数精度，则有方程组20220232220;012;012;x dx A B C x dx A B C x dx A B C ⎧=++⎪⎪=⨯+⨯+⨯⎨⎪⎪=⨯+⨯+⨯⎩⎰⎰⎰求此方程组得 04323A B C ⎧⎪=⎪⎪=⎨⎪⎪=⎪⎩则求积公式为242()(1)(2);33xf x dx f f ≈+⎰当3()f x x =时，522053≠，所以该求积公式是二次代数精度的。
西电研究生数值分析试题A答案
答 案一． 填空题1、① x θ=2、②331()(53)2P x x x =- ③ 110,()()2,21n m n m P x P x dx n m n -≠⎧⎪=⎨=⎪+⎩⎰3、④ n ⑤ 04、⑥f f ⎛+ ⎝ ⑦ 1 ⑧ n+1 5、⑨02ω<< 6、⑩ 1()()k k k k f x cx x f x +-=-'二． 解：问题等价于求()f x =[1,1]-上关于权函数()x ρ=佳平方逼近多项式。
故选取切比雪夫基函数2012121===-,,T T x T x .001122(,),(,)(,)2T T T T T T ππ===1011111122211(,)1,(,)0,(,)(21)(21)0f T f T x f T x x x dx ----=====-=-=⎰⎰⎰⎰()f x =220(,)1()(,)j j j j j T f P x T T T π===∑由此得到参数10,0,a b c π===.而最小值(,,)I a b c 即是平方误差.即222(,,)(,)(,)I a b c f f f P δ==-2212211(,)(1(,)jj j jT fx xT T-==--∑⎰10.07448ππ=-≈三．证明：(1)若函数充分光滑，则有(1)1()()()()()(1)!nni i niff x f x l x xnξω++==++∑式中101()()()()n nx x x x x x xω+=---当()1f x≡时，有001()()()0()n ni i ii if x f x l x l x====+=∑∑(2)如果求积公式至少具有n次代数精度，则它对于n次多项式()njkj k jj kx xl xx x=≠-=-∏精确成立，即有()()nbk i k iail x dx Al x==∑⎰注意到()k i kil xδ=，故()()nbk i k i kail x dx Al x A===∑⎰即()0,1,2,,bk kaA l x dx k n==⎰ .解：(3) 插值节点为0121.0, 1.1 1.2.x x x===，步长100.1h x x=-=由三点公式()1021()()2f x f x f xh'=-+⎡⎤⎣⎦[]10.25000.206620.10.217=-+⨯=-另解（3）()()()()nn i iif x L x l x f x='''≈=∑当1 x x =时，110()()()ni i i f x l x f x =''≈∑三点的插值基函数为：1200102()()()()()1( 1.1)( 1.2)0.02x x x x l x x x x x x x --=--=--01()(2 2.3)0.02l x x '=-0211012()()()()()1(1)( 1.2)0.01x x x x l x x x x x x x --=--=--- 11()(2 2.2)0.01l x x '=-- 0122021()()()()()1(1)( 1.1)0.02x x x x l x x x x x x x --=--=-- 21()(2 2.1)0.02l x x '=- 将1 x x =代入，得：01()5l x '=-，11()0l x '=， 21()5l x '=(1.1)5(1.0)0(1.1)5(1.2)f f f f '∴=-⋅+⋅+⋅50.250050.20660.217=-⨯+⨯=-四． 解：(1) 令26x f (x)e -=，则212x f (x)xe -'=-，()221221x f (x)ex-''=-，()222432001xf (x)x(x )e x ,-'''=-≠∈，当01x ≤≤时，0f (x)'''>，所以1112f (x)f ()e -''''≤=f (x)''在[0,1]上为单调函数，因此[]()()(){}()0101012x ,max f x max f ,f f ∈''''''''===由于复化梯形公式的离散误差为()()()20112n h b a E f f ,-''-ξ<ξ<因此 ()()[]()20112n x ,h b a E f max f x ∈-''≤要使 ()610n E f-≤，则只要()[]()26011012x ,h b a max f x -∈-''≤即 ()22612101012h h --=≤因此310h -≤，故可取步长310h -=，由于1b a h n n-==，因此得310n =， 故节点数至少取1001.(2)将1,x 分别代入求积公式，使得1=2=a b +⎰；1021=35a b =+⎰. 由此的51,33a b ==.对应的求积公式为1511()(1)353f f ≈+⎰，将2x代入等式21251153253==+⎰恒成立，将3x代入等式31226775=≠⎰不成立， 故该求积公式的代数精度为2.五． (1) 解：由算式1111111111(1,2,3,4),/(2,3,4),(2,3,4;2,3,4),()/(2,3,4;3,4).jj i i k kj kj km mj m k ik ik im mk kk m u a j l a u i u a l u k j l a l u u k i -=-=⎧⎪====⎪⎪=-==⎨⎪⎪=-==⎪⎩∑∑得10004215210003001210002130410001A LU ⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦b Ly =→(1,3,2,8)Ty =-y Ux =→(9,1,5,8)T x =--(2) 因为10042211001220091212A LU ⎡⎤⎢⎥-⎡⎤⎢⎥⎢⎥⎢⎥=-=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎢⎥--⎣⎦， 所以有200211110012123003TA LL -⎡⎤⎡⎤⎢⎥⎢⎥=-=⎢⎥⎢⎥⎢⎥⎢⎥--⎣⎦⎣⎦b Ly =→(5,0,3)Ty =T L x y =→(22,1)T x =，六． (1) 解：雅可比迭代矩阵为1022101220--⎡⎤⎢⎥=-+=-⎢⎥⎢⎥⎣⎦()B D L U因为3-=-det()B I λλ，所以123===0λλλ，从而0=()B ρ，故雅可比迭代收敛。
(完整)数值分析学期期末考试试题与答案(A),推荐文档
期末考试试卷（A 卷）2007学年第二学期 考试科目： 数值分析 考试时间：120 分钟学号 姓名 年级专业一、判断题（每小题2分，共10分）1. 用计算机求1000100011n n=∑时，应按照n 从小到大的顺序相加。
（ ）2. 为了减少误差,进行计算。
（ ）3. 用数值微分公式中求导数值时，步长越小计算就越精确。
（ ）4. 采用龙格－库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。
（ ）5. 用迭代法解线性方程组时，迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有关，与常数项无关。
（ ）二、填空题（每空2分，共36分）1. 已知数a 的有效数为0.01，则它的绝对误差限为________，相对误差限为_________.2. 设1010021,5,1301A x -⎡⎤⎡⎤⎢⎥⎢⎥=-=-⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦则1A =_____，2x =______，Ax ∞=_____.3. 已知53()245,f x x x x =+-则[1,1,0]f -= ,[3,2,1,1,2,3]f ---= .4. 为使求积公式11231()((0)f x dx A f A f A f -≈++⎰的代数精度尽量高，应使1A = ，2A = ，3A = ，此时公式具有 次的代数精度。
5. n 阶方阵A 的谱半径()A ρ与它的任意一种范数A 的关系是 .6. 用迭代法解线性方程组AX B =时，使迭代公式(1)()(0,1,2,)k k XMX N k +=+=K 产生的向量序列{}()k X收敛的充分必要条件是 .7. 使用消元法解线性方程组AX B =时，系数矩阵A 可以分解为下三角矩阵L 和上三角矩阵U 的乘积，即.A LU = 若采用高斯消元法解AX B =，其中4221A -⎡⎤=⎢⎥⎣⎦，则L =_______________，U =______________；若使用克劳特消元法解AX B =，则11u =____；若使用平方根方法解AX B =，则11l 与11u 的大小关系为_____（选填：>，<，=，不一定）。
2022年西安电子科技大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)
2022年西安电子科技大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A（有答案）一、填空题1、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。
2、在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。
这些冲突主要有______、______和______3类。
3、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。
4、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。
5、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。
6、使某个事务永远处于等待状态，得不到执行的现象称为______。
有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。
7、主题在数据仓库中由一系列实现。
一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了提高处理效率可采用______方式进行存储。
8、在数据库系统封锁协议中，一级协议：“事务在修改数据A前必须先对其加X锁，直到事务结束才释放X锁”，该协议可以防止______；二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，读完后即可释放S锁”，该协议可以防止______；三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，直到事务结束后才释放S 锁”，该协议可以防止______。
电子科技大学数值分析研究生期末考试习题答案
y1 y2 y3
10 1360
，可得
y1 y2
y3
10 6 4
3
1 求解
1 1
5 3
x1
3
2 1
x2 x3
2
2 3
0 0
0 0
4 4
4 4
由
0 1 1 44
0 I B0 1
4
1 4
1 4
1 4 2 ( 1)( 1) 0 22
0
1 1 0 44
可知，
(B0
)
1 2
.
（b）由 G (D L)1U
1 0
0 0 01 0 0 1 1
1 axk1 (1 ax0 )2k1 , k 0,1,2,，解得
xk
1 a
[1
(1
ax0
)
2k
],
k 0,1,2, ，
lim
k
xk
1 a
lim(1
k
ax0
)2
k
0
1 1
ax0
1
0
x0
2 a
，
所以当 0
x0
2 a
时，方法收敛.
4 4
1 4
1 4
0 0 1 0
0
0 0
4 1 4 0
0
电子科大数值分析期末试卷及评分细则2
一、填空题：（30分，每空3分）1. 迭代公式11,01n n n p p λλ-=<<，设01p =，若0p 有误差，按照迭代公式生成的数列误差随着n的增大而_____增大2. 线性方程组Ax b =，其中410141014A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦，565b ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦，如果采用Jacobi 迭代法解该线性方程组，其迭代矩阵为00.2500.2500.2500.250-⎡⎤⎢⎥--⎢⎥⎢⎥-⎣⎦3.一个问题是否病态与 问题本身 有关4.当1,3,4x =时，()3,6,2f x =，则()f x 的二次拉格朗日插值多项式2()L x =21153246x x -+- 5. 矩阵123635301⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦的1l 范数等于 10 6. 三次样条插值具有 2 阶光滑性7. 如果插值求积公式()()1n b k k a k f x dx A f x =≈∑⎰为高斯公式，那么其求积公式具有 2n+1 次代数精度。
8. 线性方程组Ax b =中，1203A ⎡⎤=⎢⎥-⎣⎦，则()A ρ= 3 9. 对于插值型积分公式，其积分节点越多，积分精度 不确定 。
(越高，越低，不确定)10.对于微分方程初值问题()2,01y xy y '=-=，取步长0.1h =，则其显式Euler 方法的计算公式为()10.201n n n n y y x y y +=-⎧⎨=⎩二、判断题：错误用“×”、正确用“√”示意（10分，每小题2分）1. 解线性方程组Ax b =的迭代法收敛的充分必要条件为()1A ρ< （ × ）2. 如果线性方程组Ax b =中矩阵A 为严格对角占优矩阵，那么对于任意迭代格式都是收敛的。
（ × ）3. 只要插值节点是互异的，则一定存在唯一的插值多项式满足插值条件。
（ √ ）4. 曲线拟合比三次样条插值好的一个原因是曲线拟合的计算量小。
2022年电子科技大学成都学院数据科学与大数据技术专业《计算机网络》科目期末试卷A(有答案)
2022年电子科技大学成都学院数据科学与大数据技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、所示网络中，假设R1、R2、R3采用RIP协议交换路由信息，且均已收敛。
若R3检测到网络201.1.2.0/25不可达，并向R2通告一次新的距离向量，则R2更新后，其到达该网络的距离是（）。
A.2B.3C.16D.172、设某段电路的传播时延是20ms，带宽为20Mbivs，则该段电路的时延带宽积为（）。
A.2×105bitB.4×105bitC.1×105bitD. 8×105bit3、数据段的TCP报头中为什么包含端口号（）。
A.指示转发数据段时应使用正确的路由器接口B.标识接收或转发数据段时应使用的交换机端口C.让接收主机以正确的顺序组装数据报D.让接收主机转发数据到适当的应用程序4、A和B之间建立了TCP连接，A向B发送了一个报文段，其中序号字段seq=300，确认号字段ACK=101，数据部分包含7个字节，那么在B对该报文的确认报文段中（）。
A.seq-30l，ACK=101B.seq=301，ACK=108C.seq=l01.ACK=101D.seq=101，ACK=3075、数据链路层提供的3种基本服务不包括（）。
A.无确认的无连接服务B.有确认的无连接服务C.无确认的有连接服务D.有确认的有连接服务6、以太网交换机是按照（）进行转发的。
A.MAC地址B.IP地址C.协议类型D.端口号7、误码率最低的传输介质是（）。
A.双绞线B.光纤C.同轴电缆8、当描述一个物理层接口引脚在处于高电平时的含义时，该描述属于（）A.机械特性B.电气特性C.功能特性D.规程特性9、为了使模拟信号传输得更远，可以采用的设备是（）。
A.中继器B.放大器C.交换机D.路由器10、图所示的曼彻斯特编码表示的比特串为（）A.011001B.100110C.111110D.01111011、下列说法正确的是（）。
电子科技大学-数值分析答案-钟尔杰
x1 =
2
计算，只需取D= 56 − 4 ≈55.96 四位有效数字即可保证方程的两个根均具有四位有效数 字。此时有，x1=0.01786，x2=55.98。 7 设s =
1 2 gt ，假定 g 是准确的，而对 t 的测量有±0.1 秒的误差，证明当 t 增加时 s 的绝 2
对误差增加，而相对误差减小。 证明 由于e(s) = g t e(t)，er(s) = 2 e(t) / t。而 | e(t)|≤0.1，所以，对这一问题，当t 增加 时s的绝对误差增加，而相对误差减小。
所以，计算y100 的误差界为
ε (Y100 ) ≤ δ = 0.5 × 0.001 = 5 × 10 −4
6 求方程 x – 56x + 1 = 0 的两个根，问要使它们具有四位有效数字，D= b − 4ac 至少
2
2
1
要取几位有效数字？ 如果利用韦达定理，D又应该取几位有效数字？ 解：在方程中，a = 1，b = – 56，c = 1，故 D= 56 − 4 ≈55.96427，取七位有效数字。 由求根公式
2
x1 =
− b + b 2 − 4ac − 56 + 55.96427 − 0.03573 = = 2a 2 2
具有四位有效数字，而
x2 =
− b − b 2 − 4ac − 56 − 55.96427 − 111.96427 = = 2a 2 2 1 2 = x 2 56 + 56 2 − 4
则具有八位有效数字。 如果利用韦达定理，首先计算出x2，利用
2
ln( x − x 2 − 1) = − ln( x + x 2 − 1)
计算，求对数时误差有多大？ 解 令 y = x − x − 1 ，则当 x=30 时，y=30 – 29.9833=0.0167 有三位有效数字，其相对 误差为 10-3。由第一题结论，求对数时误差为 10-3。
2012、11、10、09年电子科技大学研究生数理方程期末试卷
电子科技大学研究生试卷 （考试时间： 点 至 点 ，共 小时）课程名称 数理方程与特殊函数 教师 学时 学分 教学方式 闭卷 考核日期 年 月 日 成绩 考核方式： （学生填写）．把方程22222320u u u x x y y ∂∂∂++=∂∂∂∂化为标准型，指出其类型，求出其通解. (分). 设定解问题：(分) 2000(),0,0,,0(),(),0.tt xx x x l t t t u a u f x x l t u A u B t u x u x x l ϕψ====⎧-=<<>⎪⎪==>⎨⎪==≤≤⎪⎩ 将该定解问题化成可直接分离变量求解的问题(不需要求出解的具体形式)。
第 页学 号姓学教座位号……………………密……………封……………线……………以……………内……………答……………题……………无……………效……………………．长为l 的均匀细杆，其侧面与左端保持零度，右端绝热，杆内初始温度分布为()x ϕ，求杆内温度分布(,)u x t .(分)．求下面的定解问题：（分）22009,(,0)18,sin 18t tt xx t t t u u x e x R t u x x u x ==⎧-=∈>⎪⎨=++=+⎪⎩.第页。
2022年电子科技大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年电子科技大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案）一、选择题1、下列说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低2、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合3、下列说法正确的是( )A.Cache容量一般不大，命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。
但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache其间可以流水，使速度与CPU匹配4、在操作系统机器级，一般用（）程序（）作业控制语句。
A.汇编程序，翻译B.汇编程序，解释C.机器语言，解释D.机器语言，翻译5、在流水机器中，全局性相关是指( )。
A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关6、高级语言程序经（）的（）成汇编语言程序。
A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释7、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联8、下列关于标量流水机的说法不正确的是（）A.可对标量数据进行流水处理B.没有向量数据表示C.不能对向量数据进行运算D.可以对向量、数组进行运算9、静态流水线是指( )A.只有一种功能的流水线B.功能不能改变的流水线C.同时只能完成一种功能的多功能流水线D.可同时执行多种功能的流水线10、在尾数下溢处理方法中，平均误差最大的是（）A.截断法B.舍入法C.恒置"1"法D.ROM查表法二、填空题11、Cache存贮器写操作时，只写入Cache，仅当需要块替换时，才将其写回主存。
电子科技大学研究生数值分析期末试卷
电子科技大学研究生数值分析期末试卷一、（15分）（1）牛顿迭代法的主要思想是什么？如何将其推广到二维问题的求解？ （2）求证：迭代公式x k+1=x k (x k 2+3a 2)3x k2+a 2，a>0，是计算a 的三阶方法。
二、（15分）已知实验数据如下：（1） 求二次拟合函数y (x )=ax 2+bx +c 。
（2） 请简单叙述插值、拟合、函数逼近三者之间的区别与联系。
三、（15分）（1）拉格朗日插值与牛顿插值有何异同？ （2）已知函数f(0)=1，f(1)=3，f(2)=9，f(3)=25，求3次插值多项式P 3(x)，并计算P 3(0.5)。
四、（10分）用列主元高斯消元法求解下面的线性方程组：{x 1− x 2 + x 3=−45x 1−4x 2+3x 3=−122x 1+ x 2 + x 3=11五、（15分）给定求积公式∫f (x )dx 10=Af (0)+Bf (0.5)+Cf ′(0)，试确定A 、B 、C ，使其代数精度尽可能的高，并指明此时求积公式的代数精度。
六、（15分）给定方程组{x 1+ 2x 2−2x 3 =5x 1+ x 2+ x 3 =12x 1+ 2x 2 + x 3=3（1） 用LU 分解法求此方程组；（2） 写出解此方程组的雅克比迭代公式，说明收敛性；并取初始向量x 0=(0,0,0)T ，求其满足‖x k+1−x k ‖<10−1的近似解。
七、（15分）设微分方程{y′′′=6y 2y′y (0)=1,y ′(0)=−1,y ′′(0)=2（1） 把该微分方程写为一阶常微分方程的初值问题； （2） 写出用二阶R-K 法：K 1=f(x n ,y n )，K 2=f(x n +ℎ,y n +ℎK 1)，y n+1=y n +ℎ2(K 1+K 2)求解的迭代公式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1 0 2 0
1
A
0 1
1 2
0 4
1
3
,
b
0 4
0
1
0
3
2
计算矩阵 A 的 LU 分解，并求出方程的解.
解：矩阵 A 的 LU 分解为
1
1 0 2 0
A
LU
0 1
1 2
1
1
0
1
2 1
0
1
0
1
2
方程组的精确解为 x （1，-1,1,1）T .
4. 给定求积公式 1 f (x)dx Af (0) Bf (0.5) Cf (0) ，试确定 A, B, C ，使其代数精度尽可能的高，并 0
指明此时求积公式的代数精度.
解：分别将 f (x) 1, x, x2 ，代入求积公式，可得
1
A B
1
2
B 1B 4
C
1 0
1 dx 1,
解：由于高斯求积公式为
1
f (x)dx
1
n
Ak
k 0
f (xk ) ,其中 xk 是 Pn1 (x) 的零点.
首先将积分区间转化
为[1,1] .令 x t 2 则 x [1,3] 时 t [1,1] .而
I 3 e x sin xdx 1 et2 sin(t 2)dt 令 g(t) et2 sin(t 2)
yn1
yn
h[f 2
(xn ,
yn )
f
(xn1, yn1)]
是二阶的，并求出局部截断误差的主项.
证：局部截断误差为
Tn1
y(xn1)
y(xn )
h[ fபைடு நூலகம்2
(xn , yn )
f
(xn1, yn1)]
hy(xn )
h2 2
y(xn )
h3 3!
y(xn )
h 2
[
y(
xn
)
y(xn1)] O(h4 )
hy(xn )
h2 2
y(xn )
h3 3!
y(xn )
h 2
[
y(
xn
)
y(xn ) hy(xn )
h2 2
y(xn )] O(h4 )
h3 12
y(xn )
O(h 4
)
所以梯形方法是二阶方法，其局部截断误差的主项为
h3 12
y(xn ).
6.用 n 2 高斯公式计算积分 3ex sin xdx . 1
) )
1 1
4
1
A
1 1
( (
x3 x4
) )
2 2
( (
x3 x4
) )
1 1
0
1
1(x5 ) 2 (x5 ) 1 4
记 x (a, b)T , y (2,1, 1,1,3)T ，求解法方程组 AT Ax AT y ，即
5 10
10 34
x
6 22
得 a 8 ,b 5 ，最小二乘似合曲线为 35 7 (x) 8 5 x2 35 7
3x 2)
, (2)
(1)
1
由局部收敛的条件知| (x*) ||1 | 1，0 2
2、根据下面数据求形如 (x) a bx 2 的最小二乘拟合曲线
xi
-2
-1
0
1
2
yi
2
1
-1
1
3
解 取基函数1(x) 1,2 (x) x2 ，令
1 ( x1 1 ( x2
) )
2 (x1 2 (x2
0
1xdx 1
0
2
x2dx 1.
3
,
解得 A 1,B 4,C 1 ，求积公式为 33 6
1 f (x)dx 1 f (0) 4 f (0.5) 1 f (0).
0
3
3
6
令 f (x) x3 时求积公式不精确成立，从而精度为 2.
5. (10 分)证明解 y f (x, y) 的梯形格式
1
1
两点公式为 n=1 的情况，高斯点取 3 ，求积系数均为 1. 代入高斯积分公式得 3
I
3 ex sin xdx
1
et2
sin(t
2)dt
e
3 2 3
sin(
3
2)
e
3 2 3
sin(
3 2)
1
1
3
3
模拟题
1、考虑方程 x2 3x 2 0 ，迭代格式如下
xk 1
xk
xk2 3xk 2 , 2xk 3
k 1, 2,
分别求出使该迭代格式在 x* 2 和 x* 1有局部收敛性的 范围.
解： ( x)
x
x2 3x 2 ,(x) 2x 3
1
(2x
3)(2x 3) 2(x2 (2x 3)2