| 1. 单选题 | 详细信息 |
|
有如下VB程序段
Dim a(1 To 5)As Integer Dim d(1 To 5)As Integer a(1)=12:a(2)=21:a(3)=19:a(4)=11:a(5)=20 n=5:Max=0 For i=1 To n d(i)=0 For j=1 To i-1 If a(j)<a(i)Then d(i)=d(i)+1 Next j If d(i)>Max Then Max=d(i) Next i 执行完以上程序段后,Max的值为( )
A . 1
B . 2
C . 3
D . 4
|
|
| 2. 填空题 | 详细信息 |
|
输入123,以下流程图描述的算法,执行结果是。
|
|
| 3. 填空题 | 详细信息 |
|
有一种算法是把所有可能的答案一一列举,合适就保留,不合适就丢弃。这种方法称作。枚举法解决问题的一般结构:。
|
|
| 4. 单选题 | 详细信息 |
|
下面说法正确的是( )
A . 算法+数据结构=程序
B . 算法就是程序
C . 数据结构就是程序
D . 算法包括数据结构
|
|
| 5. 解答题 | 详细信息 |
|
骑车与走路
方便又环保的共享单车作为中国新四大发明的存在,已经在很多城市投放使用。在使用过程要经历找车、开锁、停车、锁车等环节。请你用计算机编程来判断在不同的距离使用下,是骑车快还是走路快。 假设找到自行车,开锁并骑上自行车的时间为27秒;停车锁车的时间为23秒;步行每秒行走1.2米,骑车每秒行走3.0米。 |
|
| 6. 单选题 | 详细信息 |
|
已知有这样一种对冒泡排序的优化方法:在每一遍“加工”过程中,记录在这遍“加工”中是否进行过数据交换。若在一遍“加工”过程中没有进行过数据交换,则数据已经有序,可以直接退出循环结束排序。则下列说法错误的是( )
A . 对有n个数据的数组进行优化后的冒泡排序,最小比较次数为n-1。
B . 对有n个数据的数组进行冒泡排序,无论是否优化,最大比较次数相同。
C . 对冒泡排序算法进行优化,能够较大提高其效率,符合算法设计的一般原则。
D . 若待排序数组中的数据依次为23,17,46,58,34,11,对其使用优化后的冒泡排序进行升序排序,比较次数为9。
|
|
| 7. 单选题 | 详细信息 |
|
如要编程画出由100个圆组成的图案,比较好的算法是( )。
A . 按顺序执行100个画不同大小圆的程序段
B . ①先编写1个能画不同大小圆的程序模块 ②在主程序中用100语句调用画圆程序模块
C . ①先编写1个能画不同大小圆的程序模块 ②用循环方法调用100次画圆程序模块
D . 不必先定义画圆程序模块,而直接循环100次的方法来画图案
|
|
| 8. 单选题 | 详细信息 |
|
关于枚举法,下列说法错误的是( )
A . 枚举法的基本思想就是,根据问题的部分已知条件预估解的范围,并在此范围内对所有可能的情况进行逐一验证,直到找到满足已知条件的解为止
B . 枚举范围的大小直接影响着枚举法的执行效率
C . 枚举法,也称蛮力法或暴力搜索法,理论上利用这种方法可破解任何一种密码
D . 枚举范围中的判定条件直接影响着枚举法的执行效率
|
|
| 9. 解答题 | 详细信息 |
|
编写一个程序,它将找到所有这些数字,可被7整除,但不是5的倍数,2000年至3200年(包括在内)。得到的数字应按逗号分隔的顺序打印在一行上。
提示:考虑使用range(#begin,#end) |
|
| 10. 填空题 | 详细信息 |
|
阅读以下程序,写出程序运行结果。
def jc(n): s=1 for i in range(2,n+1): s=s*i return s total=jc(4) #调用jc函数 print(total) 程序运行后,其输出结果为 |
|