8.某地区规划道路建设,考虑道路铺设方案,方案设计图中,求表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。例如:在三个城市道路设计中,若城市间可铺设道路的线路图如图1,则最优设计方案如图2,此时铺设道路的最小总费用为10。
现给出该地区可铺设道路的线路图如图3,则铺设道路的最小总费用为( )
10.有一堆形状、大小相同的珠子,其中只有一粒重量比其它的轻,某同学经过思考,他说根据科学的算法,利用天平,三次肯定能找到这粒最轻的珠子,则这堆珠子最多有几粒( )
11.为确保信息安全,信息需加密传输,发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则为:明文a,b,c,d对应密文a+2b,2b+c,2c+3d,4d,例如,明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时,则解密得到的明文为( )
1.下列语句中是算法的个数为( )
①从济南到巴黎:先从济南坐火车到北京,再坐飞机到巴黎;
②统筹法中“烧水泡茶”的故事;
③测量某棵树的高度,判断其是否是大树;
④已知三角形的一部分边长和角,借助正余弦定理求得剩余的边角,再利用三角形的面积公式求出该三角形的面积。
5.给出以下四个问题,
①输入一个数x,输出它的相反数;
②求面积为6的正方形的周长;
③求三个数a,b,c中的最大数;
④求二进数111111的值。
其中不需要用条件语句来描述其算法的有( )
16.将“杨辉三角”中的数从左到右、从上到下排 成一数列:1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,…, 下图所示程序框图用来输出此数列的前若干项并求其和,若输入m=4则相应最后的输出S的值是__________
17.以下是求函数y=|x+1|+|x-2|的值的流程图。回答以下问题:
(1) ①处应填入的内容是_______;
②处应填入的条件是_______;
③处应填入的内容是_______.
(2) 若输出的y的值大于7,求输入的x的值的范围
20.国庆期间,某超市对顾客实行购物优惠活动,规定一次购物付款总额:
①若不超过200元,则不予优惠;
②若超过200元,但不超过500元,则按标价价格给予9折折惠;
③如果超过500元,500元的部分按②条优惠,超过500元的部分给予7折优惠,
设计一个收款的算法,并画出程序框图。
21.中国网通规定:拨打市内电话时,如果不超过3分钟,则收取话费0.22元;如果通话时间超过3分钟,则超出部分按每分钟0.1元收取通话费,不足一分钟按以一分钟计算。设通话时间为t(分钟),通话费用y(元),如何设计一个程序,计算通话的费用。
- 真题试卷
- 模拟试卷
- 预测试卷