计算思维与程序设计C答案2023

第六章测试

1.求累加和的时候，和的初值一般设置为（ ）。
A:-1 B:1 C:随机值 D:0
答案:D
2.假设在一个升序排列的数组中进行二分查找，如果待查找值大于中间位置的元素，则下一步应该如何查找（ ）。
A:继续用二分法查找右半区 B:对左半区用顺序查找即可 C:对右半区用顺序查找即可 D:继续用二分法查找左半区 3.以下哪些表达式满足迭代思想（ ）。
A:f=f*k; B:sum=sum+f; C:f=f1+f2; D:sum=sum+a[i]; 4.若有以下程序段，则该程序段的功能是（ ）。
for(i=1;i<N;i++)
{
maxl=i;
for(j=i+1;j<=N;j++)
if(a[j]>a[maxl]) maxl=j;
if(maxl!=i)
{ temp=a[i]; a[i]=a[maxl]; a[maxl]=temp; }
}
A:对数组a进行插入排序（升序） B:对数组a进行选择排序（降序） C:对数组a进行选择排序（升序） D:对数组a进行插入排序（降序） 5.计算机程序的基础是算法和数据结构。（ ）
A:错 B:对