答案与解析
正确答案:<ol class="dp-py list-paddingleft-2" start="1"><li><p><span><span class="comment">#参考程序:</span> </span></p></li><li><p><span><span class="keyword">import</span> random <span class="comment">#random是随机数模块</span> </span></p></li><li><p><span>n=int(input(<span class="string">"请输入元素个数(不超过26):"</span>)) </span></p></li><li><p><span>a=[] </span></p></li><li><p><span><span class="comment">#产生不重复的随机数组</span> </span></p></li><li><p><span><span class="keyword">for</span> i <span class="keyword">in</span> range(n): </span></p></li><li><p><span> x=random.randint(97,122) <span class="comment">#产生97-122之间的随机整数</span> </span></p></li><li><p><span> <span class="keyword">while</span> chr(x) <span class="keyword">in</span> a: </span></p></li><li><p><span> x=random.randint(97,122) </span></p></li><li><p><span> a.append(chr(x)) </span></p></li><li><p><span><span class="keyword">print</span>(a) </span></p></li><li><p><span><span class="comment">#将各个元素进行排序输出</span> </span></p></li><li><p><span><span class="keyword">for</span> i <span class="keyword">in</span> range(n-1): </span></p></li><li><p><span> k=i </span></p></li><li><p><span> <span class="keyword">for</span> j <span class="keyword">in</span> range(i+1,n): </span></p></li><li><p><span> <span class="keyword">if</span> a[k]>a[j]: </span></p></li><li><p><span> k=j </span></p></li><li><p><span> <span class="keyword">if</span> i!=k: </span></p></li><li><p><span> a[i],a[k]=a[k],a[i] </span></p></li><li><p><span><span class="keyword">print</span>(<span class="string">"该随机数组从小到大排列为:"</span>,a) </span></p></li></ol>
解析
本题主要考查选择排序。程序的第一部分是产生不重复的字母组成的数组。由于x是97~122中的随机整数,故追加到a列表中的元素应在x的基础上将其转化为字符,故①空填写chr(x);在选择排序中,外循环控制排序趟数,内循环控制排序次数,不难看出,i的取值范围为0~n-2,因此j每次从i的下一个位置开始至最后,故②处填写i+1;根据选择排序的原理,在j位置上找到比k位置更小的元素,则k移至该位置,故③处填写为j;在某趟排序过程中,当全部元素比较结束,应在最小元素位置上,需要将其交换到相应的i位置上,故④位置答案应为a[k],a[i]。
评分标准:
(1)chr(x);(4分)
(2)i+1;(4分)
(3)j;(4分)
(4)a[k],a[i]。(4分)