17-18版算法的程序设计算法的程序实现

《17-18版算法的程序设计算法的程序实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课后限时训练(九)算法的程序实现一、选择题1.在给定的正整数区间［m,n］(m

2、遍数为：n—1遍。【答案】B3.按日期先后整理一堆文件的算法是：第一次，在这叠文件中从上到下找出日期最早的文件反扣在桌面上；第二次从剩余文件中从上到下找出日期最早的文件反扣在第一次找出的文件上；第三次，从剩余文件中从上到下找岀日期最早的文件反扣在第二次找出的文件上；……，依此类推，最后完成整理工作。此算法属于()A.选择排序B.对分查找C.递归算法D.冒泡排序A［本题主要考查选择排序的基本思想。选择排序的基本思想是从所有的记录中选出最大或最小的数据，把它与第一个数据交换，然后在其余的记录中再选出最大或最小的数据与第二个数据交换。以此类推，直至所有数据排序完成。本

3、题中解决问题的思想方法是选择排序的基本思想。］4.某8位男生的肺活量数据放在数组元素a(l)到a(8)中，其数据依次为“3205,3408,3471,3498,3621,3829,4233,4540”。使用对分查找，设定查找键Key,若第一个被访问到的数据是3498,小于Key值，则第二个被访问到的数据是C.4233D.4540B[(1)因为第一个查到的数据3498位于8个数的第4个位置，说明对分查找确定取中间点的表达方式是Fix((i+j)/2),i和j标记了待查找区间的范围。⑵因为Key>349&因此接下来的查找范围应该是3498后面的四个数，也就是i为5,

4、j为8。(3)套用前面得到的取中间点的表达式，计算Fix((5+8)/2)=6,第6个位置的数据是3829o]3.寻找数组元素a(l)到a(10)中最小值min程序段如下：Fori=2To10Ifa(i)

5、in。这样循环结束后，变量min中存储的就是该数组中的最小值。]4.实现某排序算法的部分VB程序如下：Fori=lTo4Forj=5Toi+1Step—1Ifa(j)

6、冒泡排序的基本操作是比较相邻的两个数据，因此代码中会出现相邻的两个数组变量的比较，比如题中Ifa(j)va(j—l),—旦确定是冒泡排序，接着就可以用冒泡排序的思想方法来对数据进行排序加工。根据第一遍排序结果可知是从小到大排，因此对28,70,53,57,30进行下一遍排序加工后结果应该是28,30,70,53,57。]二、非选择题3.某城市的电费收取规则如下：月用电量在50度及以下部分，每度电按0.538元计算；51〜200度部分，每度按0.568元计算；200度以上部分，每度按0.638元计算。设计一个程序，根据用户的月用电量计算电费。设某用户的当月用电量是

7、x度，当xW50时,电费为0.538Xx元；当50vxW200时，电费为(0.568X(x-50))+0.538X50)元；当x>20013寸，电费为(0.638X(X—200)+0.568X150+0.538X50)元。在文木框Textl中输入x,在文木框Text2中输出相应的电费。根据上述分析，相应的VisualBasic程序如下，在①和②划线处，填入合适的语句或表达式，把程序补充完整。PrivateSubCommand1_Click()DimxAsIntegerx=Str(Textl.text)Ifx<0ThenText2.Text=“用电量不能是负的！”

8、ElselfCDThen