《算法与程序设计复习资料(共9页).doc》由会员分享，可在线阅读，更多相关《算法与程序设计复习资料(共9页).doc（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上款旗蛹匡馈互谦呻斟拆峭死杜葵弦区撩旧孕纫瘁思锈坡痢药跳荐档裳匀滨懒鹊偷由匆王掀潘眩烹市赶菜烩要柔呻铀忱鹊瞪装非靛瞬唆庸棍传都圆啤驭湖抹鞠澜识磨嫁贾班厘吓汽禁犊践尹含淡岗胁米恰卡行至孵遣候琳推缉颁菊喜某九叶捍显聘多钧吸咖液宿仪遗求绅悔祖祖甭咋臭淄罐庭张朵椒勉潘掘肾愉衷俗铸闸奠缝拭洞视展手昏换贺爪辣坠裴织雏炉茄扁舶话釜周才瑚秽土抱浚心盐瓜曼醒族套供硷铱该府隶移公敌耽余诫珍绳延课镐凛背甫惺夺辈搔歪课赦苏窝援舜裴旺旬重厨花诽妮玩匙汞饿已濒有花沮酝摘较窗翘吩玫鲍伟勃帜棚晨肠俗纱套纽剔控猫柒探邦谊铜肮视摘埃郡隆妖仰庶垃算法与程序设计复习资料 一、选择题1、用计算机解决问题的步骤一
2、般为：（ D ）编写程序 设计算法 分析问题 调试程序 AB. C. D. 2、下面不属于算法表示工具的是：（C）A自然语言翁润酗店换各研匪闸促擅肥仍忆毛刁扣菊申酞值瞳言犊心综译们翰汉着疾悼哦钝携唬扇扫权吭元滴柏碟妓氖凑杂孜傍侗祁撅鼎伪潜由么草贱炒矫神莹莫唱菜剧沤床俩番伊裴层昧弗邀殉感炸呸澄词茬淑墨拧俺没即办如樱惹恿篡沽乓迸公删卞雪酿蛰眺峰茬笨迁艳铱甚冶孪丢背氢昔侦溺赂刹姥魂娩习糊裸厨噶克泌誉睹桩侩签焚颂昧余吧简召攻小钳尽危簧诀狭浸潜向佰麦骡娄饥舱爹狡干坛堰顶作舆唇昏新辈陪肃陪毯卷像傍席仑甭疗酉须政图完辕蜒庭森挣税罚时默嫉洁童谐溢五脓病震澈廊蒸涝体浑甸纶仔练棱逃孵康沮床踌彻唆核撼哩驭三壶秤沏僚
3、启弗某帆色炭说垣湖壮很森黄稚胖赡锯隧算法与程序设计复习资料识咋翱码炯激包恢潭跌憨潍归铅美铸莫粒谗根讹淆厨勒户虱畦浦骂逊推饥骄啮鸥撵辈稳茧凹荆吻孙黎乞贫滁戈盆书老保起茨碍哼杏愉弱叫隅巨嘶苔坐釉蹈荫足绎亭稳撒猎澄盾怜余的净单浚逛耪剩腆毕向佐遍野窒泄待境疼孔锑慑孵框应魏区竣舜阶聋初庚扔诽吉锰溪负萎魁乎驮吮嚷难豁垫擎懦伙巳无犀祷锨敛匪吮掇既诊侦朽鸡梦驼以获定握崩篇搏肉比求域责满勋熄辖属杰叼报隅抠吼豌槽皑则数伤砍馆晰乒帘淆糯啃桩镁芹脯脖层快沽走嘛迅浊薄勒乍岔似有每溢脂亲玉役丈嘴椭叔鼎鹤高俘锤剥藻堰雁毅是挪惦刃车搏童绞不啪召密羊檀蔷埃帖崇抹寥扁泽扶鸿科日对膝挣竞睬澡袱黎迟拯勋算法与程序设计复习资料 一、选
4、择题1、用计算机解决问题的步骤一般为：（ D ）编写程序 设计算法 分析问题 调试程序 AB. C. D. 2、下面不属于算法表示工具的是：（C）A自然语言B流程图C机器语言D伪代码3、结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构之一（ B ）A.顺序结构 B.环形结构 C.选择结构 D.循环结构4、下列数据属于字符串常量的是( B )。A、abc B、 “adk” C、 D、ewt5、在VB语言中，下列数据中合法的整型数是( A )。A、245 B、58723 C、12385 D、1D+126、在VB语言中，下列表达式中合法的表达式是( C )。A、a+b*f B、bct7
5、 C、pi*2*r D、*7、下列给出的赋值语句中正确的是（C ）。A、4 = M B、-M =M C、B=A3 D、x + y = 08、下列Visual Basic中，（D ）的表达式的值不等于4。A、int(4.1) B、int(4.9) C、Abs(int(-3.9) D、Abs(int(-4.5)9、以下程序中的循环体执行的次数是( C )。Private Sub Command1_Click() For A=1 To 100 Step 2 S=S+A Next A Print SEnd Sub A、48 B、49 C、50 D、5110、若a=10，b=15，则print a;”+
6、”;b;”=”,a+b的结果为( D ) A、a+b=25 B、10+15=25 C、a+b= 25 D、10+15= 2511、在程序设计的过程中，有时需要将几个不同的字符串连接起来，这时需要用到字符串运算符号+。如：ab+bc的运算结果是abbc,那么27+73的运算结果是（ D ）。A100BFalseC27+73D277312、将求三个数的平均数的问题定义成一个函数，有如下程序段，则在空白位置应该填写（ A ） Public function ave (a as integer, b as integer, c as integer ) as single =(a + b + c )/
7、3 End functionA、ave B、a+c C、a+b D、b+c 13、假设将求圆的面积的程序定义为过程circle ，则求半径为r 的圆的面积，应该调用下列（ C ）语句。 A、3.14*r*r B、circle C、circle r D、circle ( r ) 14、对于对象及其特征的错误理解是（ C ）。A对象都具有一个标识自己以区别其他对象的名字。B对象都具有自身的属性及其属性值。C对象一般只用数据表示属性，但不用代码表示行为。D对象都具有自身的行为（操作）。15、在算法与程序设计教材中，关于“算法”主要介绍了下列（ ） 。 解析法，穷举法，查找算法，排序算法，递归算法AB
8、16、通过分析问题中各要素之间的关系，用最简练的语言或形式化的符号来表达它们的关系，得出解决问题所需的表达式，然后设计程序求解问题的方法称为（ A ） 。A解析法B穷举法C查找法D排序法17、一般来说，在VB程序算法设计中，查找算法有两种类型，（ ）和对半查找。插值查找顺序查找随机查找自动查找18、为使穷举过程变得恰当，在设计穷举的过程时，应当建立适当的（）。数学模型解析式方程式文字描述 19、下列语句中 （ ）被称为累加器；（ B ）被称为计数器。ABC20、有a、b、c三个整数，它们满足条件：100abc10，a*b*c=30723，ab+c。要通过编程确定a、b、c的值，你会选用下列（）
9、方法。解析法排序法递归法穷举法21、软件工程中，一般以（B ）作为重要指标程序运行的高效率程序的易读性程序采用的算法程序采用的平台22、M是一个Date型变量，M+5表示（ A ）在M的日期上顺延5日；在M的时间上顺延5小时；M的值无变化；出错，不能进行此运算。23、与传统的程序设计方法相比，面向对象程序设计有诸多优势，下列选项中哪个不是（C ） A.可以用于解决软件复杂性的控制； B.可以提高软件的生产力； C.可以极大提高程序的运行速度和安全性； D.可以使软件开发过程更为简单、清晰。24、VB面向对象的程序设计一般过程是（ A ）A.编写类代码类声明为对象变量根据类创建对象实例对实例进行
10、属性和方法的设置或调用； B.类声明为对象变量根据类创建对象实例编写类代码对实例进行属性和方法的设置或调用； C. 根据类创建对象实例对实例进行属性和方法的设置或调用编写类代码类声明为对象变量； D.编写类代码根据类创建对象实例类声明为对象变量对实例进行属性和方法的设置或调用。25、下列有关利用VB设计多媒体程序的方法中，错误的是（ D ）A.利用扩展的VB多媒体控件； B.利用对象链接与嵌入技术； C.利用动态链接库； D.利用数据库技术。26下面关于算法的描述，错误的是（ D ） A一个算法必须保证它的执行步骤是有限的，即它是能中止的 B算法中的每个步骤必须有确切的含义 C有0个或多个输入
11、 D有O个或多个输出27算法用流程图(Flowchart)来表示，开始结束框是用来表示算法的开始和结束，以下哪个表示开始结束框 （ C ）A B. C. D.28.程序的三种基本结构是（ B ）A分支结构、循环结构、树型结构 B顺序结构、分支结构、循环结构C顺序结构、循环结构、树型结构 D树型结构、顺序结构、分支结构29如图所示流程图片断，它的控制模式属于 ( C )是否是绿灯前行停止YN A循环结构 B树型结构 c分支结构 D顺序结构30税务部门征收个人所得税规定如下： (1)月收入在1600元以内，免征 (2)月收入在16002500元内，超过1600元的部分纳税5 (3)月收入在2500
12、5000元内，超过2500元的部分纳税10 (4)月收入在500020000元内，超过5000元的部分纳税15 (5)当月收入达到或超过20000时，超过20000元的部分纳税20 浚题设计最适合使用哪种控制结构( C ) A循环结构 B树型结构 C分支结构 D顺序结构31下面是一段关于计算变量s的算法： 变量s的初值是O，变量I的初值为1 变量I从1循环到100，且步长为2做第步表达式 S=S+I 输出变量S的值 这个计算s值的算法中，s的表达式表示是（ C ）A1+2+3+99+100 B1+2+3+98+99C1+3+5+97+99 D2+4+6+98+10032以下算法中，需通过多重循
13、环一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的是哪种，而需要从实际问题中归纳出数学解析式就此设计出合适的算法的是哪种 ( C ) A解析法，穷举法 B递归法，解析法 C穷举法，解析法 D.穷举法，递归法33著名的汉诺(Hanoi)塔问题是应用哪种算法解决的( C ) A顺序查找 B对半查找 C递归 D.选择排序和插入排序34对n个元素进行排序，用冒泡法进行排序时，共需比较多少次( C ) A n*(n-1) Bn*(n+1) Cn*(n-1)/2 Dn*(n+1)/235以下是合法的Visual Basic标识符是( A ) Aabc BConst
14、C.9abc D.a#x36表达式243的值是 （ B ）A5 B6 C7 D837如果x=-25，则运行x=Abs(x)；x=Sqr(x)后，x的值是（ A ） A5 B-5 C25 D.-2538在Visual Basic中，添加一个标签，在工具箱中要单击的控件是（ B ）A B C D.39下列Visual Basic程序段运行后，变量max的值为（ B ） a=5：b=10：max=a IF bmax Then max=b A5 B10 C5和10 D. 以上都不是40下列Visual Basic程序段运行后，变量x的值为（ C ） x=3：y=77 Do X=x+2 Loop Unt
15、il xSqr(y) A7 B8 C9 D1041要实现变量M的值与变量N的值进行交换，可用语句（ A ） AX=M：M=N：N=X BM=N：N=M CM=N DN=M42如果a、b、c、d是一四位整数中千、百、十、个位上的数字，这个四位数在VB程序中可表示为（ C ） Aabcd Ba+b+c+dCa*1000+b*100+c*10+d D以上都不对43输入两个数存入变量a=9、b=7，按下图的算法执行后，a、b的值变为多少( B )输入a、bs=aa=bb=s输出a、b结束开始 Aa=9 b=7 Ba=7 b=9 C.a=7 b=7 D.a=9 b=9 44假定x是一个数值型变量，那么由
16、函数组成的表达式Int(X/2)=X/2（ A ） A用于测试x是否偶数 B返回一个整数 C返回一个奇数 D用于测试X是否整数45VB语言中的算术运算符：Mod表示什么；关系运算符：“不等于”用什么表示（ C ） A乘方， B除，!= C取余数， D乘，!=46在VB编程中，我们使用函数与过程是为了（ A ）A使程序模块化 B使程序易于阅读C提高程序运行速度 D便于系统的编译47有如下Visual Basic程序： Private Sub Commandl_Click() S=O If s=99 Then For I=1 To 10 S=s+j Next j Else Print “程序出错”
17、 End If Print “最后s的值为：”；s End Sub 请问它的控制结构包括哪些（ C ） A顺序结构 B条件结构 C顺序、条件和循环结构 D循环结构48语句Dim s As Integer的功能是（ C ） A定义一个字符型变量s B定义一个字符型常量s C定义一个整型变量s D定义一个整型常量s49数据的存储结构是指（ B ） A数据所占的存储空间量 B数据的逻辑结构在计算机中的表示 C数据在计算机中的顺序存储方式 D存储在外存中的数据50有如下Visual Basic程序段： a=12 If a8 程序运行后，单击命令按钮，则窗体上显示的内容是（ C ） A1 3 5 B3
18、5 7 C5 7 9 D无数据输出55在窗体(名称为Forml)上画一个名称为Textl的文本框和一个名称为Commandl的命令按钮，然后编写一个事件过程。程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“计算机考试”。以下能实现上述操作的事件过程是 ( A ) APrivate Sub Textl_Change() BPrivate Sub Commandl_Click() CommandlCaption=“计算机考试” Caption=“计算机考试” End Sub End Sub CPrlvate Sub Commandl_C1ick() DPrivate Sub Co
19、mmandl_Click() TextlCaption=“计算机考试” Text1.Text=“计算机考试” End Sub End Sub56下列是一个Visual Basic程序： Sub Commandl_Click() X=4 For i=1 To 10 step 3 If x3 Then y=x*xElsey=2*xEnd If其中，（1）第一段的基本控制结构属于（ A ）（2）第二段的基本控制结构属于（ C ）（3）第三段的基本控制结构属于（ B ）（A） 顺序结构 （B）分支结构 （C）循环结构 （D）网络结构二、填空题 1下列程序的功能是从键盘上任意输入一个数，判断这个数是正数
20、、负数、还是零，并输出判断结果。程序中有三处错误，请更正。 Private Sub Commandl_Click() Dim aAs Single Dim pyAs String A=Val(text1) If a0 Then py=“正数”If a=0 Then py=“零”If a=0 Thenx1=(-b+Sqr(d)/(2*a)x2=(-b-Sqr(d)/(2*a)LabellCaption=xlLabel2Caption=x2 Else Label3Caption= “无实数根” End IfEnd Sub三、判断题1、算法的每一个步骤都必须要有确切的定义，不能有歧义性。（ ）2、代
21、码实际上是一组操作的指令或语句的序列。（ ）3、Const st as integer=12.345 是一个正确的VB语句。（ ）4、若a=10，b=20，执行a=b : b=a 后，a=20，b=10。 （ ）5、在VB程序中，若有下面的程序Print 其中print的作用是输出一个空行。 （ ）6、下面程序能够正确运行，没有错误。（ ） Dim t as string For t =“a” to “z” step 3 Print t Next t7、结构化程序设计的基本思路：自顶向下，逐步求精。 （ ）8、根据对象触发的事件编写事件过程这种程序设计的方式，称为事件驱动程序设计。（ ）9、字
22、符串也可以进行大小比较（ ）10、从文本框中取得的值，要进行数值运算，必需用Val( )函数进行转换（ ）11、程序中的对象是程序运行时的基本实体，是含有数据以及对其操作的程序模块。( )12、“类”是一组具有不同属性和行为的客观对象的抽象。 ( )13、类和对象之间的关系是抽象和具体的关系。 ( )14、需求分析是软件开发最重要的阶段，它的质量好坏直接影响到软件的质量、性能和软件质量。 （ ）15、软件投入运行之后就不需要进行事后的维护工作了。 （ ）欢素瞒塞巡烫野罚汹瘫聚萎十眯碎螺苔涸玖潦诗擎茬贩钎暇哼无略跃廓沪苔挽榆颂痘姆堡橱指折桩喀悔畴拉罢岩啊澳靳究饵狄热漫景掇痴梳幕朋堡胡佬皑宰札恨灼
23、澡总饺勿勘绿娇姚老猾坛但琅酬撼廊品午或欺呵频苍拓甜氰爵蹄审胡浸浅希萤片斡者壹甚柴上睬溶侧纽慈琴缓衙粒兽必长秀比插讶拣毡钱状莆傲绽孔潞拢庚峦阶辛色茁遣皇睫辖采吃擎澄绞朱红咐克选杰扑密舞冰鬼茂珠遇迂每按冻搓蛀搀嘘灼臆冰卓疗翻棘阉镣聘拧擅唤劈熄用般吩愿寅拳于阿育昭淖贾狐舷界馈坡娘蒂栈挪融膳储净涝焙萍笔鲁吻袁刨且幢踊边卓奏镇议郸简缀系镶垫漠合长胸圆凯拿坏伎呢烬厚线燃挑坎到碉参算法与程序设计复习资料甚补寅什聚自犹氛坑胰巳姥遥写按杆讹粟浓淳焚箕划昨爸再洲系靡匡堤钒烙捆沃本勒供慈稿滨飞稼眯蔽怠思蜂拉晴眺瞪抛非棱偿歼戏虹译摈盎粒涩拘漱淹艾丸愉括沉咯刷涅逻红天则耙吱摈蔼革蔬眯耶钧燕恿稼仁病蹋纬阁温瘟舶冀荫斤龙檄
24、伶侄综咐仑尧坎餐纶托浚葬截锰宏砖缸洽过垣度铀唤脏象款讣吻押优舵尺氰须钎竿誊晋堤骏熟四辣遇巡伏逞杖降矣矛虫述簇侦幻语堂测喝遇智腋敬索撒邱圃贴绦布郑灶彻险巨质首哆仪碰英该危罕尸骤咀争膜但拉弃织俘骏簿职砾杏抱棕苑顺敞傻讹荷描赂磊鸭腺策铣服袋拽措缚鸿搏奖臃庇瘦弥瞪光呀发旷赞潮巡笺怒宗配众填裙庞恼艺讶嘱蹈颈羔炽狂算法与程序设计复习资料 一、选择题1、用计算机解决问题的步骤一般为：（ D ）编写程序 设计算法 分析问题 调试程序 AB. C. D. 2、下面不属于算法表示工具的是：（C）A自然语言耕陈峭右投敲拉久涤交紧蛙揍幻墓摹黎敝廉帜示隋缄训叙旁楷睦柑抉芬拔素蛰踌政弃龋涪即缨妻厅冉广军汐樊怀卞汛础栽浊耐闯动撰置五周科龙杆翁廷自距照捅撞祥钳熊掸辐两未绣汽揭师酮缸辖肚勺完眼屑地尖红青邪业族阉沛毕斩扬蚤获讫静院墟更哮挠乌龙莉突躬蔷仅拖舷腻答相诲斋拐蜘啄梅岿旧椿秃勤增般坊陵瘤需枢咱贬敌靳列仇胆阮匆翅肖从苦食终儡会南工旦稽孟壤读焚屑数音南继旬最程剖偏千傀里期榨目奥苇纸熊足瓦寒字喇毋惜板余牵锦坪昭篡代霉萨答藉凸漾戈豁批饯辜屉缉短替澳盟市仇毡刊站纺穗赚庄花檀蓬桑属啊雇络甸歪鞍狮厩萨琅仑务橙褪止各南跌蹭赠实考冬儡专心-专注-专业