东风高中《算法与程序设计》试题.docVIP

东风高中《算法与程序设计》试题 班级____ 学号________ 姓名________ 成绩________时间： 2010-6-22 16：00—17：00 一、基础知识（）A、编写程序 B、设计算法 C、分析问题 D、调试程序 2、小在VB环境程序设计中，对变量进行命名的时候发现总是提示错误，这是由于他对变量命名规则不了解,下列关于变量名描述的是 (???????? ) 。?A、变量名中含有小数点、空格B、变量名中含有下划线C、变量名D、变量名最好有一定的，这样可以增加程序的可读性 3、在VB集成环境中要结束一个正在运行的工程，可单击工具栏上按钮?4、某航空公司开展优惠售票，购买10张或10张以上，八折优惠；购买20张以上七折优惠；购买30张以上，六折优惠；购买10张以下，不优惠。在编写此类的程序时，最适合用到的程序结构是( ) 。 A、循环结构 B、 选择结构　　　　C、赋值结构 D、顺序结构 5、二分法查找（对半查找）算法，下列正确的是 （ ） （A）先将数据按降序或升序排列 （B）数据依输入顺序排列 （C）应先将数据由小到大排列 （D）数据的个数为奇数个 6、打开D盘的顺序文件score.txt，向文件尾部写入数据，正确的是（ ）（A）open “d:\score.txt” For Input AS #1（B）open “d:\score.txt” For output AS #1（C）open “d:\score.txt” For append AS #1 （D）write “d:\score.txt” AS #1 7、最大公约数的首部Private sub Gcd(ByVal x As Integer, ByVal y As Integer) 若要输出、12的最大公约数，下面正确的语句是A) Gcd(16), Gcd(12) B) call Gcd(16,12) C) call Gcd(16)，cd(12) D) Gcd(x=16,y=12) 8、哪一项不属算法的基本特征（ ）A、至少O个输出 B、至少O个输入　 C、可行性 D、有穷性 9、算法的表示主要有自然语言、________________________________________等。 10、写出几个你所知道的算法,如递归法、_________________________________等。 二、写出运行结果 (36%) 三、字符解密(5%) 航天员在太空进行科学实验获得的实验数据在传输和存储过程中通常需要采用复杂的密码技术进行加密。对数据加密就是将被保密的数据（称为明文）按一定规律进行重新编码，变换成难以读懂的乱码字符（密文），从而隐藏原信息，使非授权用户无法获得真实内容。假设明文仅由英文字母组成，加密规则：（1）明文中出现的字符A~V，替换成该字母的ASCII码值加4所对应的字母，如A换成E，B替换成F，C替换为G，........；而W换为A，X换为B，..；（2）将明文的字符进行大小写转换。那么，密文mpSZIgLMRE解密后的明文是 ( ) 四、哪个流程图，能够累加输入个数字和 （） 五、（共分）： End Sub 六、程序设计（20%） 6-1．“神州号”程序，需要判断飞船飞行状况。当飞船速度增大时，达到第一宇宙、第二宇宙、第三宇宙速度。编写程序，输入不同速度V，判断它的各种飞行状况，简要显示状况。 飞船速度V （km/s） 飞行状况 情况 7.91=V11.19 1--Move around Earth飞船绕地球（做匀速圆周运动 ） 1 11.19=V16.67 2--Move around SUN飞船绕太阳（脱离地球的控制 ,围绕太阳转 ） 2 V16.67 3--Break gravitate of solar飞出太阳系（飞船挣脱太阳引力 ） 3 其它 警告出错信息 0 Private Sub Command3_Click( ) 6-2．一张单据上有一个五位数的号码1口口28，其中百位和千位上的数字看不清了，但知道该数能够被76整除，也能够被57整除。设计一个程序，求出所有可能的号码。 Private Sub Command4_Click( ) 窗体上一个命令按钮command1，编写如下事件过程P