解题思路：本题是一个循环结构，循环体中执行的是对输入x的值乘2加1，k值增大1，一直到x的值大于71时程序退出；此程序输出的k是循环次数，循环退出的条件是x＞71，由此关系得出不等式，求出x的取值范围即可．
（1）输入x=8，根据执行的顺序，x的值依次为8，17，35，71，143，
故程序只能执行4次，故k的值由0变化为4；
（2）由题得：
71≥2x+1
71＜2(2x+1)+1
解得：17＜x≤35．
故答案为：4，17＜x≤35．
点评：
本题考点： 循环结构．
考点点评： 本题考查循环结构，解题的关键是根据框图得出其运算律，从而得到x所满足的不等式，解不等式求出要求的范围，由运算规则得出不等式组是本题的难点，题后应好好体会此关系的转化