模拟电路模考.doc

数据结构试卷参考答案一、选择题1D 3.C 4.C5 6.D 7 .C 8.A 9.C 10.C 11.B 12.B13.B 1415 16.D 17.B 18.C 19.A 20.C二、填空题1. 1. (F+1) % m2. 2. O(n)，O(n)3. 3. 2n，n+14. 4. s-next=p-next; s-next=s5. 5. n, 2e6. 6. m=2e7. 7. CBA8. 8. 4，169. 9. i-j+1，010. 10. n-1二、判断题1错2对3对4对5错6错7对8错9对10对三、应用题1. 1. 链式存储结构略，前序ABDEC，中序DBEAC，后序DEBCA。2. 2. 哈夫曼树略，WPL=783. 深度：125364，广度：123456，最小生成树T的边集为E=(1，4)，(1，3)，(3，5)，(5，6)，(5,6)四、算法设计题1. 设计在顺序有序表中实现二分查找的算法。struct record int key; int others;int bisearch(struct record r , int k) int low=0,mid,high=n-1; while(lowk) high=mid-1; else low=mid+1; return(0);2. 设计在链式存储结构上建立一棵二叉树的算法。typedef char datatype;typedef struct node datatype data; struct node *lchild,*rchild; bitree;void createbitree(bitree *&bt) char ch; scanf(%c,&ch); if(ch=#) bt=0; return;bt=(bitree*)malloc(sizeof(bitree); bt-data=ch;createbitree(bt-lchild); createbitree(bt-rchild);模拟电路答案一、填空1、导通 截止 单向 2、反向 少数 温度 无关3、零 无穷大4、5、正偏 反偏6、增加 减小7、共射极 共集电极 共基极8、直流 电流9、A/1+AF 1/F10、1+AF fH fL 1+AF11、共模 差模12、交越 甲乙13、双 单14、小于近似等于1 大 小15、零点 温度 集成16、调幅 载波信号17、KUxUy 二、选择题1、B C F 2、C D 3、B C E 4、B E 5、C 6、A 7、 B 8、A 9、 A B三、判断题（1）（2）（3）（4）（5） （6）（7）（8）（9）（10）四、分析与计算题6分 1、1）二极管V截止 2）UA0=-4V8分 2、1）ICQ=2.4mA UCEQ=7.2V 2）AU=0.99 3）Ri=122k 4) Ro=208分 3、 1）ui=0时，RL电流为零 2） V3、V4有一个反接电路不能工作 3）Uim=12V 4)Pcl=Vcc2(4-3.14)/(4*3.14RL)=0.099W7分 4、 1）能振荡 2）fo=280KHZ概率统计试卷参考答案一、选择题1、A2、D3、B4、B5、B6、B7、C8、B二、填空题1. 0.6 2. 0.875 3. 4. 6 5. 0.046656 或 6. 7. 8. 三、判断题1、对2、错3、对4、错5、对6、对7、对8、对9、对10、错四、应用题1 解：设事件A表示取出的2个球都是白球，事件表示所选袋子中装球的情况属于第种（），易知 于是，按全概率公式得所求的概率 2解：（1）根据 得 当 时， 当时， 当时， 综上所述，得 （2）由于X的可能取值区间为0，1，故的可能取值区间为0，1， 的分布函数为 当时， 当时， 当时， ，故综上所述，得 故的概率密度为3解：（1）根据 得（2）根据 得 当或 时， 当且时，综上所述，得4解：由题设可得5解：由于总体X服从正态分布，即 总体X的分布中有两个未知参数，所以应考虑一、二阶原点矩，我们有 于是，按矩估计法得方程组 取得及的矩估计量为 而及的矩估计值