第四节 算法的概念和表示方法

第四节 算法的概念和表示方法 一、选择题 1．VB语言中的关系运算符：“不等于”用什么表示（   ） A．≠ B．!= C．<> D．≌ 2．以下流程图描述的算法，输出结果是（） A．8  8  8 B．24  40  72 C．24  40  48 D．24  24  24 3．以下算法的功能是：键盘输入6个数，输出其中负数的和。请使用给出的框图填入左边的算法流程图中，使之能实现上述功能。以下选项正确的是 A．⑷ ⑿ ⑹ ⑴ ⑺ ⑼ B．⑶ ⑿ ⑹ ⑴ ⑻ ⑼ C．⑶ ⑾ ⑸ ⑴ ⑻ ⑼ D．⑷ ⑿ ⑸ ⑴ ⑻ ⑼ 4．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为32，则①处应填入的Python语句是（   ） A．i/4==2 B．i//2 ==0 C．i%2==1 D．i%2==0 5．元旦活动，为了提高全班同学的参与感，班长决定在节目表演间隙加入游戏环节，参与游戏的同学名单由随机点名小程序随机生成，如图，是班长设计的随机点名小程序的算法。结合材料内容，完成小题。 names=存储全班学生的名字 f='yes' while（f≠'no'）:            #当输入'no'时，点名结束          n=统计当前学生总人数          i=随机生成一个学生序号          print（显示：序号为i的学生名字）          names. remove（将被点名的学生从names中移除）          if n=1:          #当前总人数是否为1               print（显示：所有同学均已全部参与!）               break            #跳出循环          print（显示：是否继续?输入no退出!）          f=input（）        #用户输入“yes”或“no” print（显示：点名结束） 下列关于算法的描述，正确的是（   ） A．算法对程序设计没有任何作用 B．解决一个问题的算法只有一种 C．确定性不属于算法基本特征 D．算法可以用不同程序语言实现 6．根据算法有穷性、确定性、可行性等特点，以下算法正确的是_________。 A． B． C． D． 7．陈红设计了一个程序：当输入身高S后，如果身高小于170厘米显示“不合格”，如果大于等于170厘米则显示“合格”，则流程图中①处填写正确的条件是(   )。 A．S>=170 B．S<=170 C．S<170 D．S>170 8．以下流程图描述的算法执行结果是（    ） A．50 B．False C．True D．30＜50 9．下列语句中，可以说明x是偶数的是（   ） A．x/2=abs(x) B．x/2=int(x)/2 C．x/2=int(x/2) D．sqr(x)=x/2 10．数学老师布置了一道题目“求1*2*3*……*100”，如果用计算机编程的方法求解，应该选择的程序结构是（   ）。 A．顺序结构 B．选择结构 C．循环结构 D．树型结构 11．数学表达式｜x-31｜对应的VB表达式是（   ） A．Sqr(x-31) B．Val(x-31) C．Abs(x-31) D．Str(x-31) 12．下列关于算法的说法正确的是（    ） A．算法是分析问题的过程和方法 B．对于同一个问题，只有同一个算法 C．算法可以没有输入但必须要有输出 D．1至50之间所有实数之和能用算法实现 13．算法执行时，每个步骤按照算法中出现的顺序依次执行的是（  ） A．选择结构 B．顺序结构 C．体系结构 D．循环结构 14．某算法的部分流程图如图所示，执行该部分流程图，下列描述正确的是(    ) A．ss + x 共执行了4次 B．s ≤10? 共执行了4次 C．s的值为15 D．x的值为5 15．逻辑表达式not（10>8）and (9>7)的值是___________。 A．10>8 B．T C．F D．9>7 二、填空题 16．一个算法中的每一步都应该是确定的、没有歧义的语句，这符合算法特征中的( )性。 17．简单地说，算法就是解决问题的 和 。 18．写出算法执行结果 三、判断题 19．如图所示的流程图表示的是分支结构。 ( ) 四、操作题 20．暑假期间，小明担任了天文馆售票处的志愿者工作，工作内容是维持游客的买票秩序，在开始售票前后的一段时间内（7:50-8:00）,他观察到排队买票的队列发生了以下变化。 根据上述观察，思考并回答下面的问题。 （1）最先进入队列的是( ),P3买完票离开后，排在队首的人是( ),买票中不算排在队首的人，队列里有( )个人在排队。 （2）为了便于游客参观，天文馆配置了伴游机器人，此机器人不仅可以当小导游陪伴游览，还可以利用其自带的搜索功能轻松查找馆内餐厅、洗手间及各个展馆位置，搜索功能主要依赖于( ) A．DNS    B．GPS    C．CSS    D．iOS （3）经过暑假志愿服务的经验，小明想为天文馆设计一款网上自助售票系统，请你帮助小明完成预约流程图。① 、② 、③ 、④ 。 （填字母：A．是    B．选择预约日期    C．选择预约时间段    D．否） 五、简答题 21．根据题意写代码 要求：有变量声明，输入用输入函数inputbox( )，流程图不给分。 题目：小明从淘宝上买了一批单价为d元的花盆，共买了n个，运费为货品价的l%，小明一共需要付款多少元？(单价及购买的套数需要输入) 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 2．B 3．A 4．C 5．D 6．A 7．C 8．C 9．C 10．C 11．C 12．C 13．B 14．C 15．C 16．确定 17． 方法 步骤 18．11 19．正确 20． P1 P4 5 B B C A D 21． 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$