1.1算法与框图.docVIP

算法与程序框图单元检测 出卷人 路琴英 一.选择 1．下面对算法描述正确的一项是：（ ） A．算法只能用自然语言来描述 B．算法只能用图形方式来表示 C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同 2．早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法 ( c ) A.S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播 B.S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播 C.S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播 D.S1吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3.下列关于算法的说法中正确的个数有（ ） ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果。 A. 1 B. 2 C. 3 D. 4 4．用二分法求方程的近似根的算法中要用哪种算法结构（ ） A．顺序结构 B．条件结构 C．循环结构 D．以上都用 5.不能描述算法的是（ ） A流程图 B伪代码 C 数据库 D 自然语言 6．算法S1 m=a S2 若m，m=b S3 若m，则=c S4 若dm，则 md S5 输出m，则输出表示 ( )A．，，c，d中最大值 B．，，c，d中最小值C．将，，c，d由小到大排序D．将，，c，d由大小排序.?以下程序运行后输出结果为 　　i=1 　　WHILE?i8 　　i=i+2 　　s=2*i+3 　　i=i-1 　　WEND 　　PRINT?s 　　END 　　A.?21?????B.?19??????C.??17???D.?23 　　.?如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相连，连线上标注的数字表示某信息经过该段网线所需的时间(单位：毫秒).信息由结点A传递到结点B所需的最短时间为 　　A.5毫秒???????????????B.4.9毫秒 　　C.4.8毫秒?????????????D.4.7毫秒 　　.?如果执行右面的程序框图，那么输出的 　　Ａ.2450????????????Ｂ.2500???????? 　　Ｃ.2550????????????Ｄ.2652 　　.?计算机将信息转换成二进制数进行处理，二进制即“逢二进一”，如表示二进制数，将它转换成十进制数是：，则将2006位的二进制数转换成十进制数是 　　A.????????B.??????C.????????D. 　　.?某新区新建有5个住宅小区（A、B、C、D、E），现要铺设连通各小区的自来水管道，如果它们两两之间的线路长如下表： ABCDE A5785 B352 C54 D4 E 请问：最短的管线长为 A.13??????????B.14????????????C.15??????????D.17 .?如果执行上（右）边的程序框图，输入，那么输出的各个数的合等于 A.3?????B.3.5?????C.4????D.4.5 14.上面是求解一元二次方程的流程图，根据题意填写： （1） ；（2） ；（3） 。 15．请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能，并把它填在相应的括号内. 三．解答题 16． 下面程序框图输出的S表示什么？虚线框表示什么结构？ 17. 下面是描述求一元二次方程ax2+bx+c=0的根的过程的程序框图，请问虚线框内是什么结构？ 18. 某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算： f= 其中（单位：元）为托运费，ω为托运物品的重量（单位：千克），试写出一个计算费用算法，并画出相应的程序框图. 19．已知正四棱锥的底面边长为3，高为4，求正四棱锥的体积和表面积，写出算法，画出相应的流程图。 20．下面是计算应纳税所得额的算法过程，其算法如下： S1 输入工资x(x=5000); S2 如果x=800,那么y=0; 如果800x=1300,那么 y=0.05(x-800);否则 y=25+0.1(x-1300) S3 输出税