中级软件设计师2017下半年上午试题附答案解析20220801.docx

● 海明码 (Hamming Code )是一种 (17) 。

(17)A. 纠错码 B. 检错码 C. 语音编码 D. 压缩编码


正确答案:A


海明校验码的编码规则有哪些?

A、校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2^i-1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位

B、海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之和

C、校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2^i+1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位

D、海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之积


答案:AC


海明码(Hamming Code)是一种(17)。

A.纠错码

B.检错码

C.语音编码

D.压缩编码


正确答案:A
解析:海明码是一种纠错码,不但能发现差错,而且还能纠正差错。对于m位数据,增加 k位冗余位,若满足关系式
                          m+k+12k
  则可以纠正1位错。


以太网采用的帧校验方法是(39)。

A.海明码

B.循环冗余校验码

C.前向纠错码

D.奇偶校验码


正确答案:B
解析:IEEE 802.3的帧结构如下图所示,采用循环冗余校验码进行帧校验,其生成多项式为CRC-32。G(X)=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X+1


海明码足一种可以纠正一位差错的编码。对于30位的数据,需要(93)个校验位才能构成海明码。在某个海明码的排列方式阴D8D7D6D5D4D3D2D1P2P3D0P2P1中,其中Di(0≤i≤9)表示数据位,Pj(1≤j≤4)表示校验位,数据位D6由(94)进行校验。

A.3

B.4

C.5

D.6


正确答案:C


2017年下半年软件设计师上午试卷综合知识1.在程序执行过程中, Cache与主存的地址映射是由()完成的。 A.操作系统B.程序员调度C.硬件自动D.用户软件.某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时 间依次为8ns、9ns、4ns、8ns,则该流水线的操作周期应至少为()ns。489 D. 33.内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从AOOOOH到DFFFFH的内存,则至少需要()片芯片。481632.计算机系统的主存主要是由()构成的。 A. DRAMB. SRAM C. Cache D. EEPROM5.以下关于海明码的叙述中,正确的是()。 A .海明码利用奇偶性进行检错和纠错B.海明码的码距为 1C.海明码可以检错但不能纠错D.海明码中数据位的长度与校验位的长度必须相同.计算机运行过程中,CPU需要与外设进行数据交换。采用()控制技术时, CPU与外设 可并行工作。A .程序查询方式和中断方式C.中断方式和 DMA方式C.程序查询方式和 DMA方式D.程序查询方式、中断方式和DMA方式HTTPS基于()安全协.与HTTP相比,HTTPS协议对传输的内容进行加密,更加安全。议,其默认端口是()。RSADESSSLSSH.与HTTP相比,HTTPS协议对传输的内容进行加密,更加安全。 HTTPS基于()安全协 议,其默认端口是()。1023443808080.下列攻击行为中,属于典型被动攻击的是()。A.拒绝服务攻击B.会话拦截C.系统干涉D.修改数据命令. 0不属于入侵检测技术。A.专家系统B .模型检测C.简单匹配D.漏洞扫描.以下关于防火墙功能特性的叙述中,不正确的是()。A.控制进出网络的数据包和数据流向B.提供流量信息的日志和审计C.隐藏内部IP以及网络结构细节D.提供漏洞扫描功能.某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档,并上交公司存档。此情形下,该软件文档著作权应由()享有。A.程序员B.公司与项目组共同C.公司D.项目组全体人员13.我国商标法规定了申请注册的商标不得使用的文字和图形,其中包括县级以上行政区的 地名(文字)。以下商标注册申请,经审查,能获准注册的商标是()。A.青岛(市)B.黄山(市)C.海口(市)D.长沙(市)14.李某购买了一张有注册商标的应用软件光盘,则李某享有()。A.注册商标专用权B.该光盘的所有权C.该软件的著作权D.该软件的所有权.某医院预约系统的部分需求为:患者可以查看医院发布的专家特长介绍及其就诊时间: 系统记录患者信息,患者预约特定时间就诊。用DFD对其进行功能建模时,患者是();用ERD对其进行数据建模时,患者是()。A.外部实体B.加工C.数据流D.数据存储.某医院预约系统的部分需求为:患者可以查看医院发布的专家特长介绍及其就诊时间: 系统记录患者信息,患者预约特定时间就诊。用DFD对其进行功能建模时,患者是();用ERD对其进行数据建模时,患者是()。A.实体属性C.联系D.弱实体1718.某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动,变色数字表示活动的持续时间(天)。完成该项目的最少时间为()天。由于某种 原因,现在需要同一个开发人员完成BC和BD ,则完成该项目的最少时间为()天。A. 11B . 18C. 20D . 21A. 11B . 18C. 20D . 2119.某企业财务系统的需求中,属于功能需求的是()。A.每个月特定的时间发放员工工资B.系统的响应时间不超过3秒C.系统的计算精度符合财务规则的要求D.系统可以允许100个用户同事查询自己的工资.更适合用来开发操作系统的编程语言是()。C/C+JavaPythonD. JavaScript.以下关于程序设计语言的叙述中,不正确的是()。A .脚本语言中不使用变量和函数B.标记语言常用于描述格式化和链接C.脚本语言采用解释方式实现D.编译型语言的执行效率更高22.将高级语言源程序通过编译或解释方式进行翻译时,可以先生成与源程序等价的某种中 间代码。以下关手中间代码的叙途中,正确的是()。A.中间代码常采用符号表来表示B.后缀式和三地址码是常用的中间代码C.对中间代码进行优化要依据运行程序的机器特性23.计算机系统的层次结构如下圈所示,基于硬件之上的软件可分为 中a、b和c分别表示()。D.中间代码不能跨平台a、b和c三个层次。图A.操作系统、系统软件和应用软件 B.操作系统、应用软件和系统软件 C.应用软件、系统软件和操作系统 C.应用软件、操作系统和系统软件 2425.下图所示的PCB (进程控制块)的组织方式是(),图中()。A.链接方式 B.索引方式 C.顺序方式D. HashA .有1个运行进程、 B.有2个运行进程、 C.有1个运行进程、 D .有1个运行进程、2个就绪进程、3个就绪进程、3个就绪进程、4个就绪进程、4个阻塞进程2个阻塞进程3个阻塞进程2个阻塞进程1K字节,每个块号占3字节,那么采26某文件系统采用多级索引结构。若磁盘块的大小为 用二级索引时的文件最大长度为()字节。10242048116281232562.某操作系统采用分页存储管理方式,下图给出了进程A和进程B的页表结构。如果物理页的大小为1K字节,那么进程 A中逻辑地址为1024(十进制)用变量存放在()号物理内存 页中。假设进程 A的逻辑页4与进程B的逻辑页5要共享物理页4,那么应该在进程 A页 表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填()。835.某操作系统采用分页存储管理方式,下图给出了进程A和进程B的页表结构。如果物理页的大小为1K字节,那么进程 A中逻辑地址为1024(十进制)用变量存放在()号物理内存 页中。假设进程 A的逻辑页4与进程B的逻辑页5要共享物理页4,那么应该在进程 A页 表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填()。A. 4、4 B. 4、5 C. 5、4 D. 5/52930.用自盒测试方法对如下图所示的流程图进行测试。若要满足分支覆盖,则至少要() 个测试用例,正确的测试用例对是()(测试用例的格式为( A,B,X;X )。A. 1 B. 2 C. 3 D. 4A. ( 1,3,3;3)和(5,2,15;3)B. ( 1,1,5;5)和(5,2,20;9)C. ( 2,3,10;5)和(5,2,18;3)D. 、( 5,2,16;3)和(5,2,21;9).配置管理贯穿软件开发的整个过程。以下内容中,不属于配置管理的是()。A.版本控制C.风险管理D.变更管理D.配置状态报告.极限编程(XP)的十二个最佳实践不包括()。A.小的发布B.结对编程C.持续集成D.精心设计33.以下关于管道过滤器体系结构的有点的叙述中,不争取的是()。A.软件构件具有良好的高内聚、低藕合的特点B.支持重用C.支持并行执行D.提高性能.模块A将学生信息,即学生姓名、学号、手机号等放到一个结构体中,传递给模块Bo模块A和B之间的藕合类型为()藕合。A.数据B.标记C.控制D.内容.某模块内涉及多个功能,这些功能必须以特定的次序、执行,则该模块的内聚类型为() 内聚。A.实践B.过程C.信息D.功能.系统交付用户使用后,为了改进系统的图形输出而对系统进行修改的维护行为属于() 维护。A.改正性B.适应性C改善性D.预防性.在面向对象方法中,将逻辑上相关的数据以及行为绑定在一起,使信息对使用者隐蔽称 为()。当类中的属性或方法被设计为private时,()可以对其进行访问。A.抽象B.继承C.封装D.多态.在面向对象方法中,将逻辑上相关的数据以及行为绑定在一起,使信息对使用者隐蔽称为()。当类中的属性或方法被设计为private时,()可以对其进行访问。A.应用程序中所有方法C.只有此类中定义的方法C.只有此类中定义的

以下关于校验码的叙述中,正确的是( )。

A.海明码利用多组数位的奇偶性来检错和纠错

B.海明码的码距必须大于等于

C.循环冗余校验码具有很强的检错和纠错能力

D.循环冗余校验码的码距必定为


正确答案:A
解析:B的错误在于码距不能等于l;C的错误在于CRC不具有纠错能力;D的错误在于CRC能纠错则码距必大于l。【总结与扩展】奇偶校验码是奇校验码和偶校验码的统称,是一种最基本的检错码。它是由n一1位信息元和1位校验元组成,可以表示成为(n,n-1)。如果是奇校验码,在附加上一个校验元以后,码长为n的码字中“1”的个数为奇数个;如果是偶校验码,在附加上一个校验元以后,码长为n的码字中“1”的个数为偶数个。海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必须满足以下关系式:2^r>=n+1或2^r>=k+r+1海明码的编码效率为:R=k/(k+r)式中k为信息位位数,r为增加冗余位位数。CRC(Cyclic Redundancy Check)循环冗余校验码是由两部分组成,前部分是信息码,就是需要校验的信息,后部分是校验码,如果cRc码共长n个bit,信息码长k个bit,就称为(n,k)码。校验是从数据本身进行检查,它依靠某种数学上约定的形式进行检查,校验的结果是可靠或不可靠,如果可靠就对数据进行处理,如果不可靠,就丢弃重发或者进行修复。


对于6位的数据,至少需要(9)个校验位才能构成海明码。在某个海明码的排列方式D5D4P4D3D2D1P3D0P2P1中,其中Di(0≤i≤5)表示数据位,Pj(1≤j≤4)表示校验位,数据位D4由(10)进行校验。

A.3

B.4

C.5

D.6


正确答案:B
解析:使用海明校验码时,必须满足2k-1n+k,其中n是数据位数,k是校验位数。因此当n=6时,k4。


汉明码可以纠正单比特错,则1001000的海明码为()。

A.00110010000

B.01001111000

C.01100010000

D.10110011000


参考答案:A


● 以太网采用的帧校验方法是(39) 。

(39)

A.海明码

B.循环冗余校验码

C.前向纠错码

D.奇偶校验码


正确答案:B



海明码利用奇偶性检错和纠错,通过在n个数据位之间插入k个检验位,扩大数据编码的码距。若n=48,则k应为 (3) 。

A.4
B.5
C.6
D.7

答案:C
解析:

更多 “中级软件设计师2017下半年上午试题附答案解析20220801.docx” 相关考题
考题 以下关于海明码的叙述中,正确的是( )A.校验位随机分布在数据位中 B.所有数据位之后紧跟所有校验位 C.所有校验位之后紧跟所有数据位 D.每个数据位由确定位置关系的校验位来校验答案:D解析:海明码每个数据位由确定位置关系的校验位来校验。

考题 单选题()既具有检错功能又具有纠错功能。A 水平奇偶校验B 垂直奇偶校验C 海明码校验D 循环冗余校验正确答案:D解析:水平奇偶校验、垂直奇偶校验都属于奇偶校验码,可以发现错误,但无法检查错在哪里,也就是说无法校错。海明码是利用奇偶性来检错和纠错的校验方法,在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。

考题 以下关于海明码的叙述中,正确的是( )。A.海明码利用奇偶性进行检错和纠错 B.海明码的码距为 1 C.海明码可以检错但不能纠错 D.海明码中数据位的长度与校验位的长度必须相同 答案:A解析:海明码是利用奇偶性来检错和纠错的校验方法,码距最小为2n+1。

考题 目前的小型和微型计算机系统中普遍采用的字母与字符编码是(20)。A.BCD码 B.海明码 C.ASCⅡ码 D.补码 答案:C解析:本题考查计算机系统基础知识。 BCD码(Binary-Coded Decimal)也称为二进码十进数或二-十进制代码,用4位二进制数来表示1位十进制数中的0?9这10个数码。 海明码是利用奇偶性来检错和纠错的校验编码方法。海明码的构成方法是在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。 ASCII(American Standard Codefor Information Interchange,美国信息交换标准代码)码是基于拉丁字母的最通用的单字节编码系统,生要用于显示现代英语和其他西欧语言,ASCII码等同于国际标准ISO/IEC 646。 补码是一种数值数据的编码方法。

考题 ()既具有检错功能又具有纠错功能。A、水平奇偶校验B、垂直奇偶校验C、海明码校验D、循环冗余校验正确答案:C

考题 已知数据信息为16位,最少应附加( )位校验位,以实现海明码纠错。A.3 B.4 C.5 D.6答案:C解析:海明码是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是:在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。设数据位是n位,校验位是k位,则n和k必须满足以下关系:2k-1≥n+k若数据信息为n=16位,则k=5是满足2k-1≥n+k的最小值。

考题 简述无线电数据传输中的纠错技术和海明码纠错的基本方法。正确答案:(1)在数据通信中,为保证数据传输的可靠性,都要采用检错和纠错技术。在无线电力负荷控制系统中大多采用奇偶校验法,一般的做法是在发送端加入校验码,在接收端检验其是否正确。如果不正确,接收端无应答,发送端会予以重发;如果连续多次接收不成功,则丢弃该数据。(2)海明码纠错的基本方法:在一组信息码后面紧跟一组校验码元。发送端是根据编码规则产生校验码组,接收端则根据译码规则寻找出差错的具体位置,然后自动纠正。

考题 海明码(HammingCode)是一种()。A.纠错码 B.检错码 C.语音编码 D.压缩编码答案:A解析:海明校验是一种利用多位校验技术来检查错误,并改正的一种校验编码技术。

考题 汉明码可以纠正单比特错,则1001000的海明码为()。A、00110010000B、01001111000C、01100010000D、10110011000正确答案:A

考题 以下关于校验码的叙述中,正确的是( )。A.海明码利用多组数位的奇偶性来检错和纠错 B.海明码的码距必须大于等于1 C.循环冗余校验码具有很强的检错和纠错能力 D.循环冗余校验码的码距必定为1答案:A解析:本题考查校验码基础知识。 一个编码系统中任意两个合法编码(码字)之间不同的二进数位数称为这两个码字的码距,而整个编码系统中任意两个码字的最小距离就是该编码系统的码距。为了使一个系统能检查和纠正一个差错,码间最小距离必须至少是3。 海明码是一种可以纠正一位差错的编码,是利用奇偶性来检错和纠错的校验方法。海明码的基本意思是给传输的数据增加r个校验位,从而增加两个合法消息(合法码字)的不同位的个数(海明距离)。假设要传输的信息有m位,则经海明编码的码字就有n=m+r位。 循环冗余校验码(CRC)编码方法是在k位信息码后再拼接r位的校验码,形成长度为n位的编码,其特点是检错能力极强且开销小,易于用编码器及检测电路实现。 在数据通信与网络中,通常k相当大,由一千甚至数千数据位构成一帧,而后采用CRC码产生r位的校验位。它只能检测出错误,而不能纠正错误。一般取r=16,标准的16位生成多项式有CRC-16=x16+x15+x2+1和CRC-CCITT=x16+x12+x5+1。一般情况下,r位生成多项式产生的CRC码可检测出所有的双错、奇数位错和突发长度小于等于r的突发错。用于纠错目的的循环码的译码算法比较复杂。