资源预览内容
第1页 / 共5页
第2页 / 共5页
第3页 / 共5页
第4页 / 共5页
第5页 / 共5页
亲,该文档总共5页全部预览完了,如果喜欢就下载吧!
资源描述
数据结构试卷参考答案一、选择题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的分布中有两个未知参数,所以应考虑一、二阶原点矩,我们有 于是,按矩估计法得方程组 取得及的矩估计量为 而及的矩估计值就是 6解: 提出待检假设: 选取统计量: 对于给定的检验水平,查表确定临界值 ,从而给出拒绝域: 计算判断: 故拒绝,接受,即:不能认为该批电子元件的平均使用寿命为1600小时。
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号