发布人:繁体字网(www.fantiz5.com) 发布时间:2016-02-25 07:30:00
试题原文 |
|
①我们知道:u=(a1,a2,…,an)与v=(b1,b2,…,bn)中,ai与bi(1≤i≤n)可都不相同,亦可都相同, 故0≤d(u,v)≤n,因此①正确; ②设若u=(a1,a2,…,an),其中ai=0或1(i=1,2,…,n),令v=(b1,b2,…,bn),其中bi=0或1(i=1,2,…,n), 我们知道:当|ai-bi|=0时,表示 ai与bi相同;而当|ai-bi|=1时,表示 ai与bi不相同. 已知v满足d(u,v)=n-1,表示|ai-bi|=1中的i的个数为n-1,而|ai-bi|=0中i的个数为1, 故适合条件的v的个数为n,因此②不正确. ③设u=(a1,a2,…,an),v=(b1,b2,…,bn),w=(c1,c2,…,cn), d(u,v)=h,d(w,u)=k,d(w,v)=m. 由d(w,u)=k表示|ai-ci|=1中i的个数为k;由d(w,v)=m表示|bi-ci|=1中i的个数为m; 由d(u,v)=h表示|ai-bi|=1中i的个数为h. 设t是使|ai-ci|=|bi-ci|=0成立的i的个数,可验证无论ci=0,还是ci=1, 则都有||ai-ci|-|bi-ci||=|ai-bi|=0, ∴h=k+m-2t,∴h≤k+m. 因此对于任意的长度都为n的字节u,v,w,恒有d(u,v)≤d(w,u)+d(w,v).所以③正确. 故选C. |
经过对同学们试题原文答题和答案批改分析后,可以看出该题目“计算机内部都以二进制字符表示信息.若u=(a1,a2,…,an),其中ai..”的主要目的是检查您对于考点“高中真命题、假命题”相关知识的理解。有关该知识点的概要说明可查看:“高中真命题、假命题”。