数字结构-所有试卷合一

课程代码 学分 考试时间 分课程序号:班级：

1027561 1027560学号：

1027563 :题—二三四五六七十应得分5实得分4一．选择题（2分×10题20分 ) ) 3、设有串t='Iamagoodstudent'，那么Substr(t,6,6)= B．agood D．a4、设有一个对称矩阵A，采用压缩方式，以行序为主序a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为( A．可以顺序B．数据元素是一个字C．可以D．数据元素可以是多个字6、执行下面程序段时，执行S语句的次数为( for(inti=1;i<=n;i++) 点有 ) A．[265301][129751][863937][694742][076B．[076129265301438694742751863C．[129265301694742751863937][076D．[129265301751][694742863937][076二．填空题（1分×55分 号，则为8的双亲结点的 ，为8的左孩子结点的。 三．应用题（总共45分ABCABCDEFGHIJK并计算哈夫曼树的带权路径长度WPL（6分）试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。(6分)85792678579267H(k)=kmod7，要求用线性探测法作为解决的方法设计哈希表。(6分)7、画出无向图G的邻接表结构（邻接点按降序排列，根据邻接表结构写出深度优先遍历序列（遍历的起点为V1（5分） 平均查找长度。（6分）四、写程序题（30分一．选择题（2分×10题20分1、2、3、4、5、6、7、8、9、10、二．填空题（1分×55分2、3、三．应用题（总共45分1AABECFGDHIJK3ABF D I422675：076，19，256301，43，69474，751（86，937）6012345678111213 H（32）=(4+1)mod8=5H（68）=5H（68）=(5+1)mod8=6H（68）=(6+1)mod7DFS遍历序列v1v3v7v6v2v5v8v4(137625884545754755 2 四、写程序题（30分 略课程代码:学分考试时间:分课程序号:102756110275601027563班级 学号 :题—二三四五六七十应得分5实得分4一．选择题（2分×10题20分 D．离2、在一个长度为2n-1的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功的数据平均比较次数为（ 3、若让元素3，2，1依次进栈，则出栈次序不可能出现（）种情况。 4、从一个顺序的循环队列中增加一个元素时，需要（）。 5、利向链表作线性表的结构的优点是什么（） 存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中（ 7、设有一个广义表A(a)，其表尾为 ） B．(()) 8、在一棵Haffman树中，度为1的结点个数有（ A． C． D．- ） B．n- D．10、在一棵具有35个结点的完全二叉树中，该树的高度为（ 为0）。 B． C． D．二．填空题（1分×55分 2个，那么度为0的结点数 个 5、n个(n﹥0)顶点的连通无向图的生成树至少 条边三．应用题（总共45分出此二叉树，并给出该树的后序遍历顺序。（6分）到大排序，写出第一趟快速排序的过程。（6分）骤。（6分）5、（10分的平均查找长度。（6分）AABCDEFGH四、写程序题（30分1ABCA，B表保持不变。要求新生成的顺序表中不允许有重复元素。（8分）typedefstruct emTypestructBiTNode BiTNode {while if(key<Sem[mid].key) elselow= }return}一．选择题（2分×10题20分1、2、3、4、5、6、7、8、9、10、二．填空题（1分×55分3、5、n-三．应用题（总共45分abcabcdefgh3524455432104 31524455432104 31 42∧02455501423∧∧044190341903826577ABGABGDCEFH四、写程序题（30分略《概率论与数理统计》期（末）（A）试卷 7、6948、6949、6951、6952等共8个教学班 题—二三四应得分实得分试卷共页，请先查看试卷有无缺页，然后答题。一、选择题（每题3分，共计18分）1、设随机事件A与B互不相容，且P(A)0，P(B)0，则 （A）P(A)1 （B）P(AB)P(

B)

PAB32

2 （B）4 （C）4 （D）C44 （A）若X~P(，则EX)DX)

（B）X~E(EXDX（C）若X~B(1,)，则D(X)(1 （D）若X~U[a,b]，则E(X)a24、设X,Y)服从二维正态分布，则下列条件中不是X,Y相互独立的充分必要条件是 covX,Y （B）E(XY)E(X)E(Y（C）X,Y不相 （D）E(X)E(Y) 5、设X,X ,X是来自正态总体N(,2)的简单随机样本，其中,2 （A） （B）X

X

（D）1

Xii1iin

Sn

X

n6、设(1,2)是参数的置信度为1的区间估计，则以下结论正确的是 （A）落在区间(1,2)内的概率为1（B）落在区间(1,2)外的概率为（C）区间(1,2包含的概率为1（D）对不同的样本观察值,区间(1,2的长度相同二、填空题（每题3分，共计18分）1、一盒中装有3只红球，2只黑球，今从中任意取出2只球，则这2只球恰为一红一黑的 2、设随量X~N(0,1)，(x)为其分布函数，则(x)(x) 1

x 量X的分布函数为F(x)1

(x 0x2Xxf(x)，则当x0时，f(x) 量X与Y相互独立，且P(X1)1，P(Y1)1，则P(X1,Y1) 。 5、设随量X的概率密度为f(x) e2，x，则E(X1) 6设总体X~N(,2)，X1,X2 ,Xn为来自总体X的样本，X为样本均值则DX。12

示事件“知道正确答案”B表示事件“答对了”。)2、设连续型随量X的概率密度函数为fX(x)（2）XF(x；（3）P1X1

0x

272分，962.3％，求考生的概率统计成绩在6084YX112231619113YX112231619113当独立时，求出当EXDX

f(x)x1 0x

XnX6、某地区门对某住宅区住户的消费情况进行的报告中抽出9户为样本，其每年0千元。若给定0.05，试问：所有住户消费数据的总体方差20.3是否 0（Y2Y X和YZX1Y2Y z012n892n89《概率论与数理统计》期（末）（A）试卷评分标准二、填空题（每题3分，共计18分） 1 1、23 ；2、1；3、e；4、；5、1；6、 C5 C51、解设A表示“考生知道正确答案”B表示“答对了”PA)1/2P(A)1/2P(B|A)1 （2分（1）P(B)P(B|APAP(B|APA)11 （6分1

（2）P(A|B)P(AB)P(A)P(B|A) 4。 （10分 82、解（1）A2 （3分

(x)x2

x0x （7分xP1X11 （10分 2 3X~N(72,2，PX961PX96196722.3%……（3分 240.977，查表得242，12 （6分 P(60X84) (1)(1)2(1)10.682． （10分 4、解 1， （2分 Xp111Xp111 21931Ypj1111 213当p21p2p1p31p3p111 111，解得2，1 （6分 ，

Xp112213316Xp112213316E(X)

5，D(X) n x12 n

（3分i

lnL()nln

nln

（6分 dlnL( n

nlnx （8分 2 解得的极大似然估计量为：L

（10分lnXi 6、解：H:220.3，H:2 （2分 2

(n20

~

(n1) （4分0.052(8 (817.5352(8) (8) （6分2

0 12 (n

0 x5.95s n9 （8分0 0220.1672(8 H，即认为所有住户消费数的总体方差20.3 2 （H:220.3，H:220.3 0220.1672(8)15.507，原假设0

X

X1 ~N(0,18 （1 Y Y1~N(0,1)，

~N(0,1)，13X1X

23

~2(2) （3分Y2Y Y Y2Y Y Y13 322

~t(2) （4分《概率论与数理统计》期（末）（B）试卷 7、6948、6949、6951、6952等共8个教学班 题—二三四应得分实得分试卷共页，请先查看试卷有无缺页，然后答题。一、选择题（每题3分，共计18分）1、下述说法（其中表示不可能事件，S表示必然事件）中正确的是 如CSP(C)如A,B相互独立，则P(AB)P(A)2、已知随量X和Y相互独立，且它们分别在区间[1,3]和[2,4]上服从均匀分布，EXY) 3、对于给定的正数(01)z2(n，t(nF(nn 布，2(n)，t(n)，F(n,n)分布上的分位点，则下面的结论中不正确的是 （A） （B）2(n)2 F(n,n（C）t1(n)t （D）F1(n1,n2 5、设总体X~N(,2),2已知，则总体均值的置信区间长度L与置信度1的关系 （A）当1缩小时，L缩 当1缩小时，L不 （B） 2

1、设P(A)1，P(B|A)2，则P(AB) 2、已知随量X的分布列如下表，则常数a 3、随量X的分布函数

xX1X12345pa F(x)2 0x 12xx2,1xP(aX1.5)0.695，则a

2x4、设 量X服从参数为2的泊松分布，则EX2 5、设随量X与Y相互独立，且D(X)1，D(Y)2，则D(XY) 6、设X1X2X3N(,1)的样本，现有ˆ1X

X1

，

1

1X5

，

1

1

1

1、从到办事，他乘火车、乘汽车、乘飞机的概率分别为0.5，0.3，0.2，如果2、已知连续型随量X的概率密度函数为f(x)

0x

（1）YX123130091YX1231300919EXE(YDXD(Ycov(X,Y（已知(2.182)0.9854(1.195)0.8840(1.826)0.9660ex 的指数分布，其密度函数为f(x)

x

（0 x求未知参数的极大似然估计量24.5（单位：千克X~N,0.1千克（

nX已知X1,X2 ,Xn相互独立，且Xk~N(k,k2),(k1, ,n)，证明： k服 度为n的2分布

k1

u0 u0 u0 u0n452n45《概率论与数理统计》期（末）（B）试卷评分标准二、填空题（每题3分，共计18分） 1、设A,B,C分别表示该人乘火车、乘汽车和乘飞机，D表示他正点到达，…（2分则，（1）PDPAPDAPBPDB （4分 （6分（2）PADPAPD

0.5

（10分

0x2、f(x)dx1，(kx1)dx1，k2，f(x)

x

其F(x)

0x （7分xP(1.5X2.5)F(2.5)F(1.5115 （10分 3解：E(X)14，E(Y) （2分 EX226E(Y258EXY) （5分 DXEX2[EX)]238D(YE(Y2[E(Y)]2 （7分cov(X,Y)E(XY)E(X)E(Y)16

cov(X

8D(X D(X 4、 X服从二项分布B(n,p)，其中参数n10000，p0.7nP{XkCkpk(1p)nkk0,1,2,,10000 （4分n P{6900X7100 （7分

2(2.18)120.985410.9708 （10分nn5L(f(xi

n

exi

n （3分nlnL(nln （6分dln令

n

n

xi （8分n解得的极大似然估计量为：ˆ （10分n6、解：H0:25，H1: （2分经计算:X24.73，0.316，n6 （4分所以u 24.7325

6 （7分X 取=0.01，查标准正态分布表得uu0005X 2 X~N(,2Xkk~N(0,1)(k1, （2分 knX k~2(n) （4分k1 《数字电子技术》期（末）（B）课程代码:B2031151 考试时间:100 20582043班级 学号 :题—二三四五六七十应得分实得分试卷共 1、已知Y(ABC)D，则其反函数Y ̅B̅̅ 2（47）10=（101111 =（01000111）8421BCD3、译、计数器、寄存器、数值比较器和D锁存器中，属于组合逻辑电路的有 4、对于优先编，当几个输入信号同时出现时，将只对其中 5、下图所示CMOS门电路中，G是三态门 高电平6、锁存器是一种对脉冲电平敏感的单元电路，而触发器是一种对 7、74LS194移位寄存器有五种操作模式，包括清零、保持、左 、右移、并输入8、设脉冲幅度为Vm，则脉冲宽度指：从脉冲前沿到达幅值的 达幅值的 9、256K4的ROM，其容量 1M，至少需 18根地址线，4根数据线10、A/D转换一般要经过取 、保持、量化、编 二、用卡诺图法化简函数（10分̅C111111110110011000AD图L=D+(2)L(A,B,C,D)=∑m(3,5,6,7,10)+∑

̅C̅C×××××1×1100000111×AD图ABABC1&&&

Y1=Y6=Y2=̅̅̅̅̅̅̅̅̅̅̅Y5=1⊕ YY100000111111110001101111111001011011111100111110111110100111101111010111111011101101111110110111111111100××××11111111×1×××111111110000000110010100110110010101011100111111

Cout=BiCi+AiCi+AiBi111&&&&&111&&&&&&&&&& 图 74LS138 C &S&S&图A，BCLK波形，画出Q1Q2的波形（假设Q的初始状态为0（10分）

̅Q=̅̅̅Qn ̅Qn̅̅̅̅̅̅̅ 图D0=AD1=Q0

Qn+1=D0=AQn+1=D=01 01000000001100010000011100100010101110110011111110 图清零1111预置）AB01111XABCD01XXX保BC持 1111& 图1&& D21图图图

tw=tpH=(R1+R2)Cln2≈0.7(R1+R2)C=2.576mST=tpL+tpH≈0.7(R1+2R2)C=4.872mS

ft

+

≈

1+1

)C=q(%)

R1+

+

R1+

×100%=课程代码:B203115 考试时间:100 18641865班级 学号 :题—二三四五六七十应得分86888实得分71．2005个1连续异或的结果是 ) 用卡诺图化简具有无关项的逻辑函数时若用圈1法在包围圈内的x是按( 在包围圈外的x是按( (a)固定接0 (b)固定接1 TTL门电路输人端对地所接电阻R≥RON时，相当于此端( (a)接逻辑“1”(b)接逻辑“0” (c)接2.4V电压 (d)逻辑不定 ) 两个与非门构成的基本RS锁存器，当Q=1、Q=0时，两个输入信号R=1和S＝1。触发器的输出Q会( )。(a)变为0 (b)保持1不变 (c)保持0不变 7．某触发器的状态是在CP的下降沿发生变化，它的电路符号应为（ 。 ) YACADCDY(A,B,C,D)m(0,1,4,6,9,13)AA &B&C&1111&1111&≥&&≥&&≥&1，不过载时输出L0。要求：74LS151功能表 输入输入输出GCBAYW10100000001001000110100010101100111画出Q，1,2的波形。（8分cpJJJ1CCC D（74LS161功能表 0 000010 CD110保持11X0 持1111 数 《数字电子技术》期（末）（B）课程代码:B203115 考试时间:100 班级 学号 :题—二三四五六七十应得分86888实得分7逻辑函数F=ABC(AB)，当ABC的取值为（ ）时，F＝1 2．n个变量可以构成（c） （d）2n扇山系数No是指逻辑门电路