练习3(第7章)编码和测试

合集下载

三年级编码练习题人教版

三年级编码练习题人教版

三年级编码练习题人教版编码练习题一题目一:编码练习编码是计算机科学中一种非常重要的技能,通过编码可以将一种语言或信息转化为计算机可以理解和执行的形式。

接下来,我们将进行一些有趣的编码练习。

希望你能够认真完成每个练习,并通过这些练习提升你的编码能力。

练习一:数字编码1. 用数字编码填空,将下列单词编码成数字:a) Cat:b) Apple:c) Dog:d) Banana:2. 用数字编码填空,将下列文字编码成数字:a) Hello, World!b) I love coding.c) Today is a sunny day.d) How are you?练习二:字母编码1. 用字母编码填空,将下列数字编码成字母:a) 1:b) 2:c) 3:d) 4:2. 用字母编码填空,将下列文字编码成字母:a) Pythonb) Computerc) Codingd) Algorithm练习三:凯撒密码凯撒密码是一种简单的替换密码,通过将字母按照指定的偏移量进行替换,达到加密的目的。

假设偏移量为3,用凯撒密码对下列文字进行加密:a) Hello, World!b) I love coding.c) Today is a sunny day.练习四:二进制编码1. 用二进制编码填空,将下列数字编码成二进制:a) 3:b) 6:c) 9:d) 12:2. 用二进制编码填空,将下列文字编码成二进制:a) Pythonb) Computerc) Codingd) Algorithm练习五:摩尔斯密码摩尔斯密码是一种非常经典的编码方式,它用一系列的短/长脉冲组合表示不同的字母、数字和符号。

根据摩尔斯密码表,将下列文字编码成摩尔斯密码:a) Hello, World!b) I love coding.c) Today is a sunny day.编码练习题二题目二:深入理解编码编码是现代社会中无处不在的,它在各个领域都有着重要的应用。

信息论与编码理论-第7章线性分组码-习题解答-20071206

信息论与编码理论-第7章线性分组码-习题解答-20071206

第7章 线性分组码习 题1. 已知一个(5, 3)线性码C 的生成矩阵为:11001G 011010111⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦(1)求系统生成矩阵;(2)列出C 的信息位与系统码字的映射关系;(3)求其最小Hamming 距离,并说明其检错、纠错能力; (4)求校验矩阵H ;(5)列出译码表,求收到r =11101时的译码步骤与译码结果。

2.设(7, 3)线性码的生成矩阵如下010101000101111001101G ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦(1)求系统生成矩阵;(2)求校验矩阵; (3)求最小汉明距离; (4)列出伴随式表。

3.已知一个(6, 3)线性码C 的生成矩阵为:.0 1 1 1 0 01 1 0 0 1 01 0 10 0 1G ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=(1) 写出它所对应的监督矩阵H ;(2) 求消息M =(101)的码字;(3) 若收到码字为101010,计算伴随式,并求最有可能的发送码字。

4.设(6, 3)线性码的信息元序列为x 1x 2x 3,它满足如下监督方程组⎪⎩⎪⎨⎧=++=++=++000631532421x x x x x x x x x (1)求校验矩阵,并校验10110是否为一个码字;(2)求生成矩阵,并由信息码元序列101生成一个码字。

习题答案1. 已知一个(5, 3)线性码C 的生成矩阵为:11001G 011010111⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦(1)求系统生成矩阵;(2)列出C 的信息位与系统码字的映射关系;(3)求其最小Hamming 距离,并说明其检错、纠错能力; (4)求校验矩阵H ;(5)列出译码表,求收到r =11101时的译码步骤与译码结果。

解:(1)线性码C 的生成矩阵经如下行变换:23132110011001101101011010011100111100111001101101010100011100111⎡⎤⎡⎤⎢⎥⎢⎥−−−−−−→⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎡⎤⎡⎤⎢⎥⎢⎥−−−−−−→⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦将第、加到第行将第加到第行得到线性码C 的系统生成矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=111000*********S G (2)码字),,,(110-=n c c c c 的编码函数为[][][]111000*********)(210m m m m f c ++==生成了的8个码字如下(3) 最小汉明距离d =2,所以可检1个错,但不能纠错。

练习3(第7章)编码和测试

练习3(第7章)编码和测试

1设计下列伪码程序的语句覆盖和路径覆盖测试用例:STARTINPUT(A,B,C)IF A>5THEN X=10ELSE X=1END IFIF B>10THEN Y=20ELSE Y=2END IFIF C>15THEN Z=30ELSE Z=3END IFPRINT(X,Y,Z)STOP答:(1)语句覆盖的测试用例因为每个判定表达式为真或为假时均有赋值语句,为了使每个语句都至少执行一次,总共需要两组测试数据,以便使得每个判定表达式取值为真或为假各一次。

下面是实现语句覆盖的典型测试用例:l使3个判定表达式之值全为假输入:A=1,B=1,C=1预期的输出:X=1,Y=2,Z=3l使3个判定表达式之值全为真输入:A=20,B=40,C=60预期的输出:X=10,Y=20,Z=30(2)路径覆盖的测试用例本程序共有8条可能的执行通路,为做到路径覆盖总共需要8组测试数据。

下面是实现路径覆盖的典型测试用例:l3个判定表达式之值全为假输入:A=1,B=1,C=1预期的输出:X=1,Y=2,Z=3l3个判定表达式依次为假、假、真输入:A=1,B=1,C=60预期的输出:X=1,Y=2,Z=30l3个判定表达式依次为假、真、假输入:A=1,B=40,C=1预期的输出:X=1,Y=20,Z=3l3个判定表达式依次为假、真、真输入:A=1,B=40,C=60预期的输出:X=1,Y=20,Z=30l3个判定表达式依次为真、假、假输入:A=20,B=1,C=1预期的输出:X=10,Y=2,Z=3l3个判定表达式依次为真、假、真输入:A=20,B=1,C=60预期的输出:X=10,Y=2,Z=30l3个判定表达式依次为真、真、假输入:A=20,B=40,C=1预期的输出:X=10,Y=20,Z=3l3个判定表达式全为真输入:A=20,B=40,C=60预期的输出:X=10,Y=20,Z=302设计下列伪码程序的分支覆盖和条件组合覆盖测试用例:STARTINPUT(A,B,C,D)IF (A>0) AND (B>0)THEN X=A+BELSE X=A-BEND IFIF (C>A) OR (D<B)THEN Y=C-DELSE Y=C+DEND IFPRINT(X,Y)STOP答:(1)分支覆盖(即判定覆盖)标准为,不仅使每个语句至少执行一次,而且使每个判定表达式的每个分支都至少执行一次。

第7章差错控制编码

第7章差错控制编码

第7章 差错控制编码
7.2.2 行列监督码(二维奇偶校验码)
行列监督码(又称二维奇偶校验码、方阵码),它是垂直奇 偶校验与水平奇偶校验的组合,其发现差错的能力很强。这 种码是将若干码字排列成矩阵,在每行和每列的末尾均加监 督码(奇监督或偶监督)。
例如
1100101100010100110001011000011001110101…… 为用户要发送的信息序列,现将每8个码元分成一 组编成方阵,对方阵的行与列都进行偶数监督,则 在发送端编成如表7-1所示的方阵。
息码为10101,码后的码字为1010110101; 当信息码有偶数个“1”时,则监督码是信息码的反码,如
信息码为11011,则编码后的码字为1101100100。
第7章 差错控制编码
监督码的解码规则如下:
解码时先将接收码组中信息码和监督码对应码位模2相加, 得到一个合成码。 若接收的信息码中有奇数个“1”,则此合成码就是检验 码; 若接收的信息码中有偶数个“1”,则校验码为合成码的 反码。 观察校验码中“1”的个数,就能判决信码是否有错并纠 正错误。
信道中差错的类型:
随机差错:由随机噪声导致,表现为独立的、稀疏 的和互不相关发生的差错。
突发差错:相对集中出现,即在短时段内有很多错 码出现,而在其间有较长的无错码时间段,例如由 脉冲干扰引起的错码或信道特性产生的衰落等。
第7章 差错控制编码
7.1.2 差错控制方式 常用的差错控制方式:
➢ 检错重发(ARQ)
7.1.3 纠错码的分类
1)按差错控制编码的功能分:检错码、纠错码 2)按信息码与监督码间的检验关系分:
线性码、非线性码 3)按信息码与监督码间的约束关系分:分组码、卷积码 4)按信息码的编码前后的形式分:系统码、非系统码 5)按信道差错类型分:随机纠错码、突发纠错码 6)按用于差错编码的数学方法分:

商品编码练习题及答案

商品编码练习题及答案

商品编码练习题及答案请指出下列商品的编码、归类要素及归类规则。

1牡蛎,活的,供食用商品编码:0307119000解析:归为第一类第三章,鱼、甲壳动物,软体动物及其他水生无脊椎动物2.后生的核桃,拎壳商品编码:0802310000解析:归入第二类第八章,食用水果及坚果,3.由地沟油炼制加工成的航空煤油。

商品编码:2710191100解析:归入第五类第二十七章,矿物燃料,矿物油及其酿造产品。

沥青物质,矿物蜡4.彩色棉花,是采用现代生物工程技术培养出来的一种在棉花吐絮时纤维就具有天然色彩的新型纺织原料。

商品编码:520210000解析:归入第十一类五十二章,棉花5.印花布,平纹机织,棉65%、涤纶35%,180克/平方米,宽120厘米,成卷。

商品编码:55164400解析:归入第11类,五十五章,化学纤维短纤6.弯折机,也称折弯机,非数控,用途:使钢材按照设定的角度弯曲。

商品编码:84622990解析:归入第16类84章、核反应堆、锅炉、及其、机械及器具及其零件7.轿车用倒车雷达,装于轿车尾部,当倒车时距障碍物一定距离即发出警报声以提醒驾驶员_。

商品编码:85123019解析归为第16类,85章,电机、电气设备及其零件:录音机及放声机、电视图像、声音的录制和重放设备及其零件9.进度表炸薯条,4公斤/袋,马铃薯经冲洗、去皮、乌条、油炸、冷藏、外包装而变成商品编码:20212000解析:归为第四类,第20章,食品:饮料、酒及醋:蔬菜水果、坚果或植物其他部分的制品10.”神龙”牌戒烟糖,以由金属银制成的极其微细的粉末为有效成分,添加于口香糖等基剂中配制而成,其原理是通过极微量的银分子对味觉神经的作用,使吸烟者对于烟草之烟产生厌恶感,从而达到戒烟效果。

商品编码:21069090解析:归入第四类第21章。

食品;饮料、酒及醋;烟草、烟草及烟草代用品的制品商品归类练习三11.门垫,由海绵橡胶做成。

商品编码:40161090解析归为第七类第40章,塑料及其制品:橡胶及其制品12.硅橡胶制药瓶用瓶塞(硅橡胶学名聚硅氧烷。

医学微生物学 第7章 MHC作业及参考答案

医学微生物学 第7章 MHC作业及参考答案

第7章主要组织相容性复合体及其编码抗原系统一.名词解释:1.主要组织相容性复合体(major histocompatibility complex, MHC)2. MHC限制性(MHC restriction)二. 单选题1.人类HLA-I类抗原α链编码基因的染色体定位是()A.第15号B.第6号C.第9号D.第2号E.第8号2.TNF的编码基因位于()A.HLA-I区B.HLA-B区C.HLA-II区D.HLA-III区E.HLA-DR区3.对人而言,HLA抗原是()A.异种抗原B.改变的自身抗原C.同种异型抗原D.隐蔽抗原E.异嗜性抗原4.HLA-I 类分子的主要功能是()A.向TH细胞提呈外源性抗原肽B.向CTL细胞提呈外源性抗原肽C.向TH细胞提呈外源性抗原肽D.向CTL细胞提呈内源性抗原肽E.向B细胞提呈外源性抗原肽5.与TH细胞表面CD4 分子结合的部位是()A.MHC-I类分子的β链B.MHC-II类分子α1β1区C.MHC-II类分子α2β2区D.MHC-I类分子α链α1α2区E.MHC-I类分子α3区6.肿瘤细胞表面()A.HLA-1类抗原显著减少B.HLA-I类抗原显著增加C.HLA-II类抗原显著增加D.HLA-II类抗原显著增加E.HLA-I和II类抗原表达均降低7.多次接纳同一血液供体输血的病人发生的非溶血性输血反应与哪种抗体有关()A.ABO血型抗体B.抗Ig抗体C.Rh血型抗体D.抗白细胞和血小板HLA抗体E.抗核抗体8.单倍型指的是()A.在两条染色体的HLA等位基因的组合B.一条染色体上的基因组合C.两条染色体上的基因组合D.同一条染色体上HLA等位基因的组合E.决定一个个体HLA特异性的一串基因9.HLA基因复合体中等位基因数最多的是()A.HLA-AB.HLA-BC.HLA-CD.HLA-DRE.HLA-DQ10.人主要组织相容性复合体(HLA)基因除哪一项外,其他全部特性都具有:A.位于第6对染色休B.性连锁C.共显性D.多态性E.以单倍型为一个单位遗传11.活化的T淋巴细胞表达哪类分子()A.只表达MHC-Ⅱ类分子B.只表达MHC-Ⅰ类分子C.同时表达MHC-Ⅰ、MHC-Ⅱ类分子D.仅同时表达MHC-Ⅰ、MHC-Ⅲ类分子E.同时表达SIgM和SIgD分子12.下列哪一种细胞在正常情况下不表达HLA-Ⅱ类抗原()A.胰岛β细胞B.朗格汉斯细胞C.B细胞D.树突状细胞E.巨噬细胞13.HLA-Ⅱ类基因包括()A.HLA-A基因B.HLA-A,B,C基因C.HLA-DR基因D.HLA-DR,DP,DQ基因E.C4、C2、Bf基因14.根据HLA复合体的单倍型遗传方式,兄弟和姐妹之间有一个单体型相同的概率是()A.10%B.25%C.50%D.75%E.100%15.根据HLA单体型的遗传规律,同胞之间两个单体型完全相同的概率是()A.10%B.25%C.50%D.75%E.100%16.关于HLA-Ⅰ类分子的叙述正确的是()A.表达于专职APC细胞表面B.表达限于淋巴细胞和单核细胞C.以β2微球蛋白作为其结构D.其基因与免疫应答基因紧密连锁E.主要参于外源性抗原的提呈17.下列哪一种细胞不表达HLA-Ⅰ类抗原()A.T淋巴细胞B.B淋巴细胞C.成熟红细胞D.上皮细胞E.中性粒细胞18.关于HLA-Ⅱ类分子的描述错误的是()A.能与辅助受体CD8分子结合B.对Th细胞的活化起限制作用C.由染色体上HLA复合体编码D.由两条糖肽链借非共价键连接而成E.主要存在于抗原递呈细胞表面19.一般说,与外源性抗原递呈有关的分子是()A.MHC-Ⅱ类分子B.MHC-Ⅰ类分子C.MHC-Ⅲ类分子D.CD1分子E.黏附分子20.下列过程中,体现MHC的限制性的是()A.巨噬细胞吞噬B.ADCCC.B细胞识别外来抗原D.Tc细胞杀伤E.NK细胞杀伤三.多项选择题:1. HLA分子的生物学功能包括()A.参与T细胞在胸腺的分化和发育B.MHC限制性C.抗原的加工处理和提呈D.引起排斥反应E.约束免疫细胞间作用2.根据HLA的单体型遗传方式,在器官移植供者的选择、法医的亲子鉴定中应用,机制是()A.HLA单体型一个来自父方,一个来自母方B.同胞之间两个单体型完全相同或完全不同的机率各占25%C.孪生兄弟的HLA两个单体型完全相同D.亲代与子代之间必然有一个单体型相同E.同胞之间一个单体型相同或不相同机率各为50%3.关于HLA-I类分子的叙述,错误的是()A.将内源性抗原提呈给CD8T+细胞B.参与外源性抗原的加工C.参与T细胞在胸腺的发育D.编码的基因均为HLA基因E.由两条的重链和两条轻链构成4.HLA-II类分子抗原肽结合区具有的特征是()A.引起器官移植排斥反应B.能与外源性抗原肽复合物形式被TH细胞识别C.可结合内源性抗原肽 D.决定HLA-II类分子的多态性 E.是同种异型抗原决定簇的存在部位5.不表达HLA-I类抗原的细胞有()A.网织红细胞B.胎盘滋养层细胞C.淋巴细胞D.神经细胞E.成熟红细胞6.HLA具有高度多态性的遗传基础是()A.HLA复合体多基因性B.HLA基因共显性表达C.HLA复合体复等位基因D.HLA复合体单倍型遗传E.HLA复合体连锁不平衡7.HLA-II类分子Ig样区所具备的特征是()A.α2和β2功能区组成B.结合Tc表面CD8 分子C.氨基酸序列高度保守D.与Ig恒定区有同源性E.α3 和β2M组成8.HLA-II类分子表达异常可见于()A.肿瘤细胞B.Graves 病人甲状腺上皮细胞C.病毒感染细胞D.原发性胆管肝硬化患者的胆管上皮细胞E.I型糖尿病患者的胰岛β细胞9.MHC的生物学意义在于()A.可用于亲子鉴定B.利于机体识别自己和非己C.赋予机体对环境改变抵抗的能力D.器官移植选择供者必须进行组织配型E.利于限制不同亚群T 细胞的抗原识别10. MHC限制性表现在:A.ADCC反应B.B细胞对TD抗原的应答C.CD8+T细胞杀伤靶细胞D.T细胞对抗原识别过程E.B细胞与TH细胞的相互作用11.MHC I类,Ⅱ类蛋白质具有如下共性:A.它们均在所有的有核细胞上表达B.它们均制约T细胞应答C.它们均在细胞上呈共显性表达D.它们都是完整的膜蛋白E.它们均具有遗传多态性12. 父母的HLA分型分别是A9A2B6B9和A3A5B10B7,子女的基因型可能是:A.A9A3B6B10B.A3A2B10B9C.A2A3B9B6D.A5A3B7B6E.A9A5B6B713.HLA-A,HLA-B,HLA-C抗原具有哪些特性?A.分布于体内大多数有核细胞上B.在排斥反应中被宿主淋巴细胞识别C.在细胞介导的细胞溶解作用中参与MHC限制作用D.由一条α链及非共价结合的β2微球蛋白所组成E.也能分布于体液中14.参与外源性抗原加工,处理和递呈的MHC基因产物有那些?A.MHCⅡ类分子B.CLIP链(恒定链)C.低分子量多肽(LMP)D.抗原多肽转运蛋白(TAP)E.HSP(热休克蛋白)15. MHC-Ⅱ类分子的主要作用有:A.诱导免疫应答的移植抗原B.B细胞提呈抗原所需的自身成分C.供CTL(CD8+)细胞识别的靶细胞标志D.供TH细胞识别的自身成分E.限制TC与病毒感染的靶细胞间的作用四.B型选择题A.HLA-A、HLA-B、HLA-C基因B. HLA-E、HLA-F、HLA-G基因C.C2、C4、Bf基因D. HLA-DP、HLA-DQ、HLA-DR基因E.HLA-DM、HLA-DO基因1.编码HLA-I类分子()2.编码HLA-II类分子()A.HLA-B27B.HLA-DR2C.HLA-DR3D.HLA-DR4E.HLA-DR53.与人类强直性脊柱炎相关联的是()4.与寻常天疱疮相关联的是()5.与乳糜泻相关联的是()A.成熟红细胞B.胰岛β细胞C.CTLD.神经细胞E.活化T细胞6.不表达HLA-Ⅰ类分子的细胞是()7.表达MHC-Ⅰ和MHC-Ⅱ类分子的细胞是()8.异常表达MHC-Ⅱ类分子的细胞是()A.TAP基因B.HLA-DR基因C.HLA-E基因D.HLA-A基因E.HLA-III基因区9.非经典HLA-I类基因()10.编码补体成分的基因位于()11.与内源性抗原肽转运相关的基因是()A.HLA-Ⅰ类分子轻链β2mB.HLA-I类分子α1和α2结构域C.HLA-Ⅱ类分子α1和β1结构域D.HLA-Ⅰ类分子α3结构域E.HLA-Ⅱ类分子α2和β2结构域12.与T细胞表面CD8分子结合的部位是()13.与T细胞表面CD4分子结合的部位是()14.结合加工的内源性抗原肽的部位是()15.不是HLA基因编码的产物是()五.问答题:1.试述MHC分子在免疫应答调控中的作用?2.为什么人类有核细胞大多数都会表达拥有MHC-I类分子?3. 37岁的张先生,有个12岁的儿子小庆。

商品编码第5讲讲义及习题(第7到第9章)

商品编码第5讲讲义及习题(第7到第9章)

第七章食用蔬菜、可食用根及块茎(一)本章的编排结构:1、本章包括各种供食用的蔬菜和含高淀粉、高菊粉的植物块茎及块根(0714),如甘薯,木薯,荸荠,藕等,这些产品的加工方法为简单加工(冷藏、冷冻、干制、用二氧化硫或盐水或亚硫酸水防腐处理过、以及它们的什锦化),但0710的蔬菜是特例。

本章的产品若深加工(油炸,烹煮,烘炒等)归到20章。

2、本章14个品目可分成四大块:0701—09鲜或冷藏、0710冷冻(不论是否蒸煮)、0711暂时保藏、0712—13干制,0714则是某些含高淀粉,高菊粉的产品。

(二)本章的归类要点:(1)马铃薯(又名土豆):鲜冷0701,冷冻0710,二氧化硫、盐水、亚硫酸处理0711,干制0712,磨粉1105,提取淀粉1108,醋酸处理2001,蒸煮2005(蒸煮后再冷冻则归入0710),注意:0701中包括种用的马铃薯,一般蔬菜种子归1209.9100。

马铃薯粉归1105。

(2)对于甘蓝类要分清食用与非食用,作为蔬菜供食用的放在本章,如果是作为动物饲料的芜菁甘蓝等归到1214。

(3)0706是供食用的根茎类蔬菜,这类产品一般还带有叶子,叶子一般供动物食用,如胡萝卜叶子要归到2308。

(4)0709中的伞菌属蘑菇主要包括:白蘑菇,小白蘑菇等。

(5)注意0710.4000中提到的甜玉米(不论是否带芯),它与普通的玉米是不同的,甜玉米含有较高的糖分,很嫩,而普通玉米是作为谷物归到1005中,但是两者又有了解,甜玉米的细粉,粗粉和团粒,磨碎等要按玉米的细粉,出粉,团粒,磨碎等归到1102至1104中。

(6)0710的加工方法很特殊,冷冻蔬菜,不论是否蒸煮!一般是冻前蒸过或用水煮过的冷冻蔬菜归0710.(7)注意油橄榄属于蔬菜归入本章,不能当作油原料放在第12章或者当作水果放在第8章。

(8)品目07.12包括干制的归入品目0701至品目0711的各种蔬菜,而且包括这类蔬菜的粉,一般提到蔬菜粉,考虑归0712,但是辣椒干和辣椒粉要按调料来归,归入09.04。

第3版-第7章练习与实验答案

第3版-第7章练习与实验答案

P106-第7章练习与实验答案练习71.选择题(1) A (2) C (3) D (4) A (5) D (6) D2.填空题(1) id,class(2) link,href;style,@import url(“外部样式文件名”);(3) .css3.问答题见教材。

实验71.代码<!-- exp_7_1.html --><!doctype html><html lang="en"><head><meta charset="UTF-8"><title>古诗排版</title><style type="text/css">body{text-align:center; }p{font-family:"隶书"; }</style></head><body><h3>早发白帝城</h3><h6>李白</h6><p>朝辞白帝彩云间,<p style="font-size:150%;">千里江陵一日还。

<p style="font-size:200%;">两岸猿声啼不住,<p style="font-size:250%;">轻舟已过万重山。

</body></html>2.代码<!-- project_7_1.html --><!doctype html><html lang="en"><head><meta charset="UTF-8"><title>Web前端开发工程师工作内容</title><style type="text/css">*{font-family:楷体;color:blue;}#li1{font:italic bold 24px 黑体;}.li2{background:#9999cc;letter-spacing:1px;}#li3{font-size:18px;color:red;}</style></head><body><h1>Web前端开发工程师工作内容</h1><h3>web前端工程师在不同的公司,会有不同的职能,但称呼都是类似。

第7章 MHC作业答案--医学免疫学

第7章 MHC作业答案--医学免疫学

第7章主要组织相容性复合体及其编码分子测试题答案一.名词1.是指编码主要组织相容性抗原的基因群体。

2.在免疫应答过程中,只有当APC与T细胞表面MHC完全相同时,T细胞才能完成抗原识别,也就是T 细胞只能识别自身APC表面的MHC分子提呈的抗原,而不能识别非己APC细胞表面MHC提呈的抗原。

二.单选题:1.B2.D3.C4.D5.C6.A7.D8.D9.B 10.B 11.C 12.A 13.D 14.C 15.B 16.C 17.C 18.A19.A 20.D四.多项选择题:1.ABCDE 2.ABCDE 3.ACD 4.ABDE 5.BDE 6.ABC 7.ACD 8.BDE 9.ACD 10.BCDE11.BCDE 12.ABE 13.ABCDE 14.AB五.B型选择题:1.A 2.D 3.A 4.D 5.C 6.A 7.E 8.B 9.C 10.E 11.A 12.D 13.E 14.B 15.A六.问答题:1.(1)MHC分子结合抗原多肽,供TCR识别。

(2)免疫细胞间相互作用受MHC限制。

(3)T细胞和APC之间提呈抗原的遗传约束性,如MQ-T,T-B(MHC-Ⅱ类分子),CTL-靶细胞(MHC-I类分子).(4)机体对特定抗原应答能力强弱受MHC控制2.(1)表达MHC一I类分子有助于一但有核细胞被病毒感染,或癌变后可将病毒或肿瘤细胞表达的内源性抗原及时提呈给CTL细胞(细胞毒性T细胞),尤其发挥细胞毒作用将其杀死,保护人体免受病毒和肿瘤的侵袭;(2)使有核细胞免遭NK细胞杀伤3.1)HLA基因的遗传特点:A.复等位基因,高度多态性;B.共显性表达;C.单元型或单倍型遗传;D.连锁不平衡。

因为HLA基因以单倍型从亲代传给子代,子代一个个体的HLA基因一半来自父亲,另一半来自母亲,这一特点可作为亲子鉴定的依据。

2)HLA抗原可分为两类,HLA-Ⅰ类抗原可向CD8+T细胞提呈内源性抗原,发挥MHCⅠ类分子约束性,HLA-Ⅱ类抗原可向CD4+T细胞提呈外源性抗原,发挥MHCⅡ类分子约束性。

第7章 差错控制编码

第7章 差错控制编码
随着数字通信系统的发展,可以将信道编码器和调制器统一 起来综合设计,这就是所谓的网格编码调制。
7.1.2 差错控制方式


可以纠正错误的码
(a) 前向纠错(FEC)

能够发现错误的码

应答信号
(b) 检错重发(ARQ)


可以发现和纠正错误的码
应答信号 (c) 混合纠错检错(HEC)
检错重发方式:
统的性噪比之比。 纠错码的抗干扰能力完全取决于许用码字之间的距离,码
的最小距离越大,说明码字间的最小差别越大,抗干扰能力 就越强。
分组码的最小汉明距离d0与检错和纠错能力之间满足下列关系: (1)当码字用于检测错误时,如果要检测e个错误,则
d0 ≥ e+1 (2)当码字用于纠正错误时,如果要纠正t个错误,则
第7章 差错控制编码
➢ 7.1 引言 ➢ 7.2 常用简单分组码 ➢ 7.3 线性分组码 ➢ 7.4 循环码 ➢ 7.5 卷积码 ➢ 7.6 m 序列
7.1 引言
7.1.1 信源编码与信道编码的基本概念
在数字通信系统中,为了提高数字信号传输的有效性而采 取的编码称为信源编码;为了提高数字通信的可靠性而采取 的编码称为信道编码。
7.1.2 纠错编码的基本原理
信道编码的基本概念: 码长:码字中码元的数目; 码重:码字中非0数字的数目; 码距:两个等长码字之间对应位不同的数目,有时也称
作这两个码字的汉明距离; 最小码距:在码字集合中全体码字之间距离的最小数值。 码率:信息位k 与码长n之比; 编码效率:在给定误码率要求下,非编码系统与编码系
当r个监督方程式计算得到的校正子有r位,可以用来指示 2r-1种误码图样。
如果希望用r个监督位构造出r个监督关系式来指示一位错 码的n种可能,则要求:

通信原理(陈启兴版) 第7章作业和思考题参考答案

通信原理(陈启兴版) 第7章作业和思考题参考答案

(2) 自然抽样的无失真抽样条件只要满足抽样定理即可,带宽满足 fH B fs fH 这个条件的
低通滤波器即可恢复 m(t)。 7-4. 设信号 m(t) = 9 + Acos(ωt),其中 A ≤ 10V。若 m(t)被均匀量化为 40 个电平,试确定所需的
二进制码组的位数 N 和量化间隔 Δ。 解 因为25<40<26,所以所需的二进制码组的位数 N=6位。 量化级间隔
它位于第7段序号为3的量化级,因此输出码组为
a0a1a2a3a4a5a6a7 =11100011
量化误差为27。 (2) 对应的11位均匀量化码位 01001100000 7-6. 在 A 律 PCM 系统中,当归一化输入信号抽样值为 0.12、0.3 与-0.7 时,编码器输出码组是
多少?
解 0.12 0.12 1 246 2048
B 1 24 (kHz) τ
(2) 若抽样后信号按 128 级量化,故需要 7 位二进制码编码,每位码元的矩形脉冲宽度为
T
1
1
τ Tb
7
7 8000
(s)
56000
故 PCM 基带信号频谱的第一零点频率
B 1 56 (kHz) τ
7-9. 已知话音信号的最高频率 fm = 3400Hz,今用 PCM 系统传输,要求信号量化噪声比 S0/Nq 不低于 30dB。试求此 PCM 系统所需的奈奎斯特基带频宽。
(b)
7-2. 对模拟信号 m(t) = sin(200πt)/(200t)进行抽样。试问:(1)无失真恢复所要求的最小抽样频率 为多少?(2)在用最小抽样频率抽样时,1 分钟有多少个抽样值?
解: (1) 信号的最高频率为 fH=200Hz,抽样定理要求无失真恢复所要求的最小抽样频率为

物流概论第七章测试题及答案:物流标准化

物流概论第七章测试题及答案:物流标准化

物流概论第七章测试题及答案:物流标准化(一)判断题(正确的用A表示,错误的用B表示)1.物流标准化是一个不断循环,螺旋式上升的过程。

( )2.物流标准化的效果可以不通过在社会实践中实施标准而表现出来。

( )3.物流标准化是一个相对的概念。

( )4.物流标准化系统属于一次系统。

( )5.物流标准化的国际性是其不同于一般产品标准的重要特点。

()6.专业计量单位标准属于基础标准。

( )7.气动式起重机属于分系统技术标准中的作业车辆标准。

( )8.物流设施、建筑的检查验收规范属于物流标准中的工作标准。

( )9.物流是社会分工专业化的产物,它与经济水平和市场发达程度密切相关,我国正在加快向市场经济体制过渡,物流标准化工作已从“市场需求”转向“行政需求”,有需求的标准才有价值。

( )10.标准化的形式是标准化内容的表现形式。

( )11.在标准化形式中,统一化是人类对社会产品的类型及流通手段,方法进行有意识的自我控制的一种有效形式。

( )12.在标准化形式中,通用化的目的是消除混乱,为人类的正常活动建立共同遵循的秩序。

( )13.在标准化形式中,标准化是系列化的高级形式。

( )14.在标准化形式中,系列化是使某一类产品系统的结构,功能标准化的最佳形式。

( ) 15.在标准化形式中,通用化是互换性的前提。

( )16。

在标准化形式中,通用化程度越高对市场的适应性越强。

物流基础模数尺寸的作用和建筑模数尺寸的作用是不相同的。

()18.从其与人的关系看,基础模数尺寸是适合人体操作的最低限度尺寸。

( )19.现代物流的特征之一是物料的集装单元化,集装单元化程度的高低是判断一个国家现代物流是否发达的重要标志之一。

( )20.物流信息服务标准主要包括物流信息企业服务标准和从业人员服务标准。

( )21.物流标准化很重要的一个方面就是物流信息的标准化。

( )22.物流活动的根本任务是将工厂生产的合格产品保质保量并及时地送到用户手中。

软件地工程练习及课的题目

软件地工程练习及课的题目

《软件工程》练习册中国矿业大学徐海学院目录第一部分第一章绪论 (3)第二章软件生存周期与软件过程 (4)第三章结构化分析与设计 (7)第四章面向对象与UML (23)第五章需求工程与需求分析 (34)第六章面向对象分析 (35)第七章面向对象设计 (36)第八章编码与测试 (38)第九章软件维护 (41)第十章软件复用 (42)第十一章软件工程管理 (43)第十二章软件质量管理 (46)第十三章软件工程环境 (46)第二部分《软件工程》项目一览表第一章绪论1、软件 =()+()+()2、软件与硬件在()、()、()方面有区别。

3、以下哪种不是软件危机出现的原因()A、软件维护费用急剧上升,直接威胁计算机应用的扩大B、软件生产技术进步缓慢C、软件需求量迅速增加,规模也日益增长,导致复杂度的增加D、免费和开源软件越来越多4、软件危机的表征:5、软件生产的三种范型为:(1)(2)(3)6、面向过程与面向对象的几个区别:面向过程面向对象程序= 程序=封装粒度:封装粒度:更接近的思维方式更接近的思维方式7、三代软件工程分别是8、软件工程的明显效果:软件工程的局限:第二章软件生存周期与软件过程1、软件生存周期包括()、()、()、()、()、()等六项活动。

2、各种开发模型可以分为四类,包括()、()、()、()。

这四种分类又分别有多种具体的开发模型,请填写下表。

4、螺旋模型是在结合()两种基础上演变而成,尤其适用于大型软件的开发。

A、瀑布模型和快速原型B、瀑布模型和增量模型C、快速原型和净室模型D、统一过程和敏捷过程5、敏捷开发的价值观包括4条:胜于胜于胜于胜于6、极限编程的5个价值观为()、()、()、()、()。

7、可行性报告的四项内容为()、()、()、()。

8、徐州市2013年公共自行车系统:累计投放2万辆自行车,500个站点,2.5个锁车器,市民办理自行车卡约40万张,日均借车15万人次。

以你为核心程序员的某学院计算机系大三级学生开发小组,计划开发徐州市公共自行车手机管理软件。

中英文打字(第3版)第7章综合练习与测试

中英文打字(第3版)第7章综合练习与测试

7.2 综合测试
7.2.1 屏幕对照测试 7.2.2 书本对照测试 7.2.3 同声录入
练习要求: (1)熟记末笔交叉识别码的编码规则。 (2)熟练掌握末笔交叉识别码汉字的输入。 (3)单字的输入速度应达到每分钟80字,错误率不超过1%。
7.1.2 文章输入练习
练习要求: (1)进一步熟悉五笔字型中单字、简码、词组的拆分规则和编码规则。 (2)熟练掌握各种文章的输入。 (3)文字输入速度应达到每分钟120字,错误率不超过1%。
中英文打字(第3版)第7章综合练 习与测试
本章学习目标
快速输入各种难拆字。 快速输入各种综合性文章。 实现屏幕对照快速输入汉字。 实现书本对照快速输入汉字。 实现同声难拆字。 快速输入各种综合性文章。 实现同声快速录入汉字。
7.1 综合练习
7.1.1 难拆字输入练习

第7章编码和测试ppt课件

第7章编码和测试ppt课件

病原体侵入机体,消弱机体防御机能 ,破坏 机体内 环境的 相对稳 定性, 且在一 定部位 生长繁 殖,引 起不同 程度的 病理生 理过程
7.2.3 语句构造
• 涉及期间确定了软件的逻辑构造,然而个 别语句的构造却是编写程序的一个主要任 务。构造语句时应该遵循的原则是,每个 语句都应该简单而直接,不能为了提高效 率而使程序变得过分复杂。下述规则有助 于使语句简单明了:
• 在微处理器中如果要求使用最少的存储单元, 则应选用有紧缩存储器特性的编译程序,在 非常必要时可以使用汇编语言。
• 提高执行效率的技术通常也能提高存储器效 率。提高存储器效率的关键同样是“简单”。
病原体侵入机体,消弱机体防御机能 ,破坏 机体内 环境的 相对稳 定性, 且在一 定部位 生长繁 殖,引 起不同 程度的 病理生 理过程
病原体侵入机体,消弱机体防御机能 ,破坏 机体内 环境的 相对稳 定性, 且在一 定部位 生长繁 殖,引 起不同 程度的 病理生 理过程
实用标准:
• 软件的应用领域 • 算法与计算的复杂性 • 数据结构的复杂性 • 效率 • 可移植性 • 程序设计人员的水平 • 构造系统的模式
病原体侵入机体,消弱机体防御机能 ,破坏 机体内 环境的 相对稳 定性, 且在一 定部位 生长繁 殖,引 起不同 程度的 病理生 理过程
7.3.3 测试方法
• 测试任何产品都有两种方法:如果已经知 道了产品应该具有的功能,可以通过测试 来检验是否每个功能都能正常使用;如果 知道产品的内部工作过程,可以通过测试 来检验产品内部动作是否按照规格说明书 的规定正常运行。前一种方法称为黑盒测 试,后一种方法称为白盒测试。
• 黑盒测试又称为功能测试。白盒测试又称 为结构测试。
• 程序设计语言是人和计算机通信的最基本 的工具,它的特点必然会影响人的思维和 解题方式,会影响人和计算机通信的方式 和质量,也会影响其他人阅读和理解程序 的难易程度。因此,编码之前的一项重要 工作就是选择一种适当的程序设计语言。

第7章-编码与测试

第7章-编码与测试
第七章 实现
2021/4/6
1
第七章 实现(编码与测试)
• 7.1 编码
• 7.2 软件测试基础
• 7.3 单元测试
• 7.4 集成测试
• 7.5 确认测试

• 7.6 白盒测试技术
• 7.7 黑盒测试技术
• 7.8 调试
2021/4/6
• 7.9 软件可靠性
2
第七章 实现(编码与测试)
7.1 编码
上面注视不清楚,如果注明把月销售额计入年度总额, 便使读者理解了下面语句的意图:
/* ADD MONTHLY-SALES TO ANNUAL-TOTAL */
TOTAL = AMOUNT+TOTAL
• 要点
– 描述一段程序,而不是每一个语句;
– 用缩进和空行,使程序与注释容易区别;
2021/4/6 – 注释要正确。
• 在设计阶段已经确定了数据结构的组织及其复杂性。在编 写程序时,则需要注意数据说明的风格。
• 为了使程序中数据说明更易于理解和维护,必须注意以下 几点:
a. 数据说明的次序应该标准化。有次序易查阅,能加速测试、 调试和维护的过程。
例如:数据说明
数据类型说明
2021/4/6
① 常量说明 ② 简单变量类型说明 ③ 数组说明 ④ 公用数据块说明 ⑤ 所有的文件说明
2021/4/6
11
序言性注释
• /// <author>Wuzhou</author>
• /// <date>2006-01-20</date>
• /// <summary>
• /// PurchaseOrder input

软件工程导论第7章编码和单元测试

软件工程导论第7章编码和单元测试

第7章实现通常把编码和测试统称为实现。

所谓编码就是把软件设计结果翻译成用某种程序设计语言书写的程序。

作为软件工程过程的一个阶段,编码是对设计的进一步具体化,因此,程序的质量主要取决于软件设计的质量。

但是,所选用的程序设计语言的特点及编码风格也将对程序的可靠性、可读性、可测试性和可维护性产生深远的影响。

无论怎样强调软件测试的重要性和它对软件可靠性的影响都不过分。

在开发大型软件系统的漫长过程中,面对着极其错综复杂的问题,人的主观认识不可能完全符合客观现实,与工程密切相关的各类人员之间的通信和配合也不可能完美无缺,因此,在软件生命周期的每个阶段都不可避免地会产生差错。

我们力求在每个阶段结束之前通过严格的技术审查,尽可能早地发现并纠正差错;但是,经验表明审查并不能发现所有差错,此外在编码过程中还不可避免地会引入新的错误。

如果在软件投入生产性运行之前,没有发现并纠正软件中的大部分差错,则这些差错迟早会在生产过程中暴露出来,那时不仅改正这些错误的代价更高,而且往往会造成很恶劣的后果。

测试的目的就是在软件投入生产性运行之前,尽可能多地发现软件中的错误。

目前软件测试仍然是保证软件质量的关键步骤,它是对软件规格说明、设计和编码的最后复审。

软件测试在软件生命周期中横跨两个阶段。

通常在编写出每个模块之后就对它做必要的测试(称为单元测试),模块的编写者和测试者是同一个人,编码和单元测试属于软件生命周期的同一个阶段。

在这个阶段结束之后,对软件系统还应该进行各种综合测试,这是软件生命周期中的另一个独立的阶段,通常由专门的测试人员承担这项工作。

大量统计资料表明,软件测试的工作量往往占软件开发总工作量的40%以上,在极端情况,测试那种关系人的生命安全的软件所花费的成本,可能相当于软件工程其他开发步骤总成本的3倍到5倍。

因此,必须高度重视软件测试工作,绝不要以为写出程序之后软件开发工作就接近完成了,实际上,大约还有同样多的开发工作量需要完成。

信息论与编码第七章习题及参考答案

信息论与编码第七章习题及参考答案

7.1 写出构成二元域上的3维3重矢量空间的全部矢量元素,并且找出其中一个2维子空间及其对偶子空间。

解:三维空间元素⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡111011110010101001100000 二维子空间(000,011,110,101)7.2写出GF (7)的加法,乘法运算表,并找出每个元素的负元素和逆元素。

解:⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡5432106432106532106542106543106543206543216543210 ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡1234560246135036251404152630531642065432100000000{0,1,2,3,4,5,6}对应的负元为{0,6,5,4,3,2,1},{1,2,3,4,5,6}对应的逆元{1,4,5,2,3,6}7.3 设二元(6,3)码的生成矩阵为100011010101001110⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦G(1)写出相应的检验矩阵H 。

(2)写出码字集合,并求出最小汉明距离。

解:1)由于生成矩阵G 是规范形式,根据校验矩阵H 与生成矩阵G 之间的关系⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=100010001011101110H T设比特信息矢量{x1,x2,x3 },可以得到每位码元与信息位之间关系如下33,22,11x c x c x c ===324x x c += 315x x c += 215x x c +=可以得到具体码字如下{000000},{100011},{010101},{001110},{110110},{101101},{011011},{111000}。

最小汉明距离为3.7.4 试证明下列(2)GF 上的生成矩阵1000011101000100001000100001000100001111⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦G产生的码为循环码,并写出其生成多项式和校验多项式。

编码原理 习题(含答案或提示)

编码原理 习题(含答案或提示)

纠错编码课程习题及解答提示1. 奇校验码码字是011(,,,,)k m m m p −=c ",其中奇校验位p 满足方程,2 mod 1110=++++−p m m m k "证明奇校验码的检错能力与偶奇校验码的检错能力相同,但奇校验码不是线性分组码。

证明提示:奇数个差错的发生总导致校验方程不满足。

全0向量不是奇校验码码字。

2. 一个)2,6(线性分组码的一致校验矩阵为123410001000110010101110h h h h ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦H(1)求4,3,2,1,=ih i 使该码的最小码距3min ≥d 。

(2)求该码的系统码生成矩阵s G 及其所有4个码字。

解题提示:(1)对H 作行初等变换得1213142310001100101010001000h h h H h h h h h ⎡⎤⎢⎥+⎢⎥′=⎢⎥+⎢⎥++⎣⎦要使最小码距等于3,有11213423, , , h h h h h h h h ++++中任意两项为1,其余为零。

当要使最小码距大于3,有11213423,, , h h h h h h h h ++++中三项或四项均为1,其余为零。

有上述关系可以求得一组或多组关于4,3,2,1,=i h i 的解。

(2)对H ′作行初等变换得()4233121101000101001001010001T k r r h h h h h H Q I h h h ×++⎡⎤⎢⎥+⎢⎥⎡⎤′′==⎣⎦⎢⎥+⎢⎥⎣⎦3. 一个纠错码的全部消息与码字的对应关系如下:(00)—(00000),(01)—(00111),(10)—(11110),(11)—(11001)(1)证明该码是线性分组码;(2)求该码的码长,编码效率和最小码距; (3)求该码的生成矩阵和一致校验矩阵; (4)构造该码在BSC 上的标准阵列;(5)若在转移概率310−=p 的BSC 上消息等概发送,求用标准阵列译码后的码字差错概率和消息比特差错概率。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1设计下列伪码程序的语句覆盖和路径覆盖测试用例:
START
INPUT(A,B,C)
IF A>5
THEN X=10
ELSE X=1
END IF
IF B>10
THEN Y=20
ELSE Y=2
END IF
IF C>15
THEN Z=30
ELSE Z=3
END IF
PRINT(X,Y,Z)
STOP
答:(1)语句覆盖的测试用例
因为每个判定表达式为真或为假时均有赋值语句,为了使每个语句都至少执行一次,总共需要两组测试数据,以便使得每个判定表达式取值为真或为假各一次。

下面是实现语句覆盖的典型测试用例:
l使3个判定表达式之值全为假
输入:A=1,B=1,C=1
预期的输出:X=1,Y=2,Z=3
l使3个判定表达式之值全为真
输入:A=20,B=40,C=60
预期的输出:X=10,Y=20,Z=30
(2)路径覆盖的测试用例
本程序共有8条可能的执行通路,为做到路径覆盖总共需要8组测试数据。

下面是实现路径覆盖的典型测试用例:
l3个判定表达式之值全为假
输入:A=1,B=1,C=1
预期的输出:X=1,Y=2,Z=3
l3个判定表达式依次为假、假、真
输入:A=1,B=1,C=60
预期的输出:X=1,Y=2,Z=30
l3个判定表达式依次为假、真、假
输入:A=1,B=40,C=1
预期的输出:X=1,Y=20,Z=3
l3个判定表达式依次为假、真、真
输入:A=1,B=40,C=60
预期的输出:X=1,Y=20,Z=30
l3个判定表达式依次为真、假、假输入:A=20,B=1,C=1
预期的输出:X=10,Y=2,Z=3
l3个判定表达式依次为真、假、真输入:A=20,B=1,C=60
预期的输出:X=10,Y=2,Z=30
l3个判定表达式依次为真、真、假输入:A=20,B=40,C=1
预期的输出:X=10,Y=20,Z=3
l3个判定表达式全为真
输入:A=20,B=40,C=60
预期的输出:X=10,Y=20,Z=30
2设计下列伪码程序的分支覆盖和条件组合覆盖测试用例:START
INPUT(A,B,C,D)
IF (A>0) AND (B>0)
THEN X=A+B
ELSE X=A-B
END IF
IF (C>A) OR (D<B)
THEN Y=C-D
ELSE Y=C+D
END IF
PRINT(X,Y)
STOP
答:(1)分支覆盖(即判定覆盖)标准为,不仅使每个语句至少执行一次,而且使每个判定表达式的每个分支都至少执行一次。

下面是测试用例:
l使2个判定表达式之值全为假
输入:A=-1,B=-2,C=-3,D=1
预期的输出:X=1,Y=-2
l使2个判定表达式之值全为真
输入:A=1,B=2,C=3,D=1
预期的输出:X=3,Y=2
(2)条件组合覆盖标准为,使每个判定表达式中条件的各种可能组合都至少出现一次。

本题有两个判定表达式,每个判定表达式中有两个简单条件,总共有8种可能的组合条件:
①A>0,B>0
②A>0,B≤0≥
③A≤0,B>0
④A≤0,B≤0
⑤C>A,D<B
⑥C>A,D≥B
⑦C≤A,D<B
⑧C≤A,D≥B
下面的4个测试用例,可以使上面列出的8个条件组合每种至少出现一次:
①实现1,5两种条件组合
输入:A=1,B=1,C=2,D=0
预期的输出:X=2,Y=2
②实现2,6两种条件组合
输入:A=1,B=0,C=2,D=1
预期的输出:X=1,Y=1
③实现3,7两种条件组合
输入:A=0,B=1,C=-1,D=0
预期的输出:X=-1,Y=-1 ④实现4,8两种条件组合
输入:A=0,B=0,C=-1,D=1
预期的输出:X=0,Y=0
3使用基本路径测试方法,设计测试下面列出伪码程序的测试用例:1:START
INPUT(A,B,C,D)
2:IF (A>0)
3:AND (B>0)
4:THEN X=A+B
5:ELSE X=A-B
6:END IF
7:IF (C>A)
8:OR (D<B)
9:THEN Y=C-D
10:ELSE Y=C+D
11:END IF
12:PRINT(X,Y)
STOP
答:用基本路径测试方法设计测试用例的过程,有下述4个步骤:
(1)根据过程设计的结果画出流图
(2)计算流图的环形复杂度
使用下面3种方法中的任一种都可以算出流图的环形复杂度为5.
①该流图共有15条边,12个节点,所以环形复杂度为5。

②该流图共有5个区域,因此环形复杂度为5。

③该流图中共有4个判定节点,因此环形复杂度为4+1=5.
(3)确定线性独立路径的基本集合
所谓线性独立路径是指至少引入程序的一个新语句集合或一个新条件的路径,用流图术语来描述,独立路径至少包含一条在定义该路径之前不曾用过的边。

使用基本路径测试法设计测试用例时,程序的环形复杂度决定了程序中独立路径的数量,而且这个数值是确保程序中所有语句至少被执行一次所需的测试数量的上界。

下面列出了5条独立路径:
路径1:1-2-3-4-6-7-9-11-12
路径2:1-2-5-6-7-9-11-12
路径3:1-2-3-5-6-7-9-11-12
路径4:1-2-3-4-6-7-8-9-11-12
路径5:1-2-3-4-6-7-8-10-11-12
(4)设计可强制执行基本路径集合中每条路径的测试用例
①执行路径1(两个判定表达式全为真)
输入:A=1,B=1,C=2,D=2(任意)
预期的输出:X=2,Y=0
②执行路径2(第一个判定表达式为假,第二个判定表达式为真)
输入:A=0,B=1(任意),C=2,D=0(任意)
预期的输出:X=-1,Y=2
③执行路径3(第一个判定表达式为假,第二个判定表达式为真)
输入:A=1,B=0,C=2,D=0
预期的输出:X=1,Y=2
④执行路径4(两个判定表达式全为真)
输入:A=1,B=1,C=0,D=-1
预期的输出:X=2,Y=1
⑤执行路径5(第一个判定表达式为真,第二个判定表达式为假)
输入:A=1,B=1,C=0,D=2
预期的输出:X=2,Y=2。

相关文档
最新文档