8класс
Страница 118 тестовые задания, ГДЗ по информатике за 8 класс к учебнику Босовой
Тестовые задания (стр. 118 - 125).
Номер 1. Алгоритмом можно считать:
а) описание процесса решения квадратного уравнения
б) расписание уроков в школе
в) технический паспорт автомобиля
г) список класса в журнале
а) описание процесса решения квадратного уравнения
б) расписание уроков в школе
в) технический паспорт автомобиля
г) список класса в журнале
а)
Номер 2. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?
а) понятность
б) определённость
в) результативность
г) массовость
а) понятность
б) определённость
в) результативность
г) массовость
г)
Номер 3. Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов?
а) дискретность
б) понятность
в) результативность
г) массовость
а) дискретность
б) понятность
в) результативность
г) массовость
в)
Номер 4. Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия?
а) дискретность
б) понятность
в) определённость
г) массовость
а) дискретность
б) понятность
в) определённость
г) массовость
б)
Номер 5. Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?
а) дискретность
б) определённость
в) результативность
г) массовость
а) дискретность
б) определённость
в) результативность
г) массовость
а)
Номер 6. Как называется свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки?
а) дискретность
б) понятность
в) определённость
г) результативность
а) дискретность
б) понятность
в) определённость
г) результативность
в)
Номер 7. Исполнителю Черепаха был дан для исполнения следующий алгоритм:
Повтори 10 [Вперед 10 Направо 72]
Какая фигура появится на экране?
а) незамкнутая ломаная линия
б) правильный десятиугольник
в) фигура, внутренние углы которой равны 72°
г) правильный пятиугольник
Повтори 10 [Вперед 10 Направо 72]
Какая фигура появится на экране?
а) незамкнутая ломаная линия
б) правильный десятиугольник
в) фигура, внутренние углы которой равны 72°
г) правильный пятиугольник
б)
Номер 8. Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошёл из точки А в точку Б. Какую программу необходимо выполнить, чтобы Робот вернулся из точки Б в точку А по кратчайшему пути и не подвергнулся риску разрушения?
а) 41
б) 4131441322
в) 2231441314
г) 241314
д) 14
а) 41
б) 4131441322
в) 2231441314
г) 241314
д) 14
д)
Если пойдет 41 возможна стена
Номер 9. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
1 — вычти 2
2 — умножь на 3
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.
1 — вычти 2
2 — умножь на 3
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.
11121
(11-2-2-2)*3-2=5*3-2= 15-2=13
Номер 10. Некоторый алгоритм строит цепочки символов следующим образом:
• первая цепочка состоит из одного символа — цифры 1;
• в начало каждой из последующих цепочек записывается число — номер строки по порядку, далее дважды подряд записывается предыдущая строка.
Вот первые 3 строки, созданные по этому правилу:
(1) 1
(2) 211
(3) 3211211
Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?
• первая цепочка состоит из одного символа — цифры 1;
• в начало каждой из последующих цепочек записывается число — номер строки по порядку, далее дважды подряд записывается предыдущая строка.
Вот первые 3 строки, созданные по этому правилу:
(1) 1
(2) 211
(3) 3211211
Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?
127
(4) 1+7*2=15
(5)1+(1+7*2)*2=31
(6)1+31*2=63
(7) 1+63*2=127
Номер 11. К четырёхзначному натуральному числу применяется следующий алгоритм:
1) вычислить сумму первых двух цифр;
2) вычислить сумму последних двух цифр;
3) записать полученные два числа друг за другом в порядке убывания (невозрастания).
Укажите число, которое может получиться в результате работы этого алгоритма:
а) 1918
б) 218
в) 1212
г) 1218
1) вычислить сумму первых двух цифр;
2) вычислить сумму последних двух цифр;
3) записать полученные два числа друг за другом в порядке убывания (невозрастания).
Укажите число, которое может получиться в результате работы этого алгоритма:
а) 1918
б) 218
в) 1212
г) 1218
в)
максимальная сумма двух цифр в десятичной системе 18
Номер 12. Наибольшей наглядностью обладает следующая форма записи алгоритмов:
а) словесная
б) рекурсивная
в) графическая
г) построчная
а) словесная
б) рекурсивная
в) графическая
г) построчная
в)
Номер 13. Величины, значения которых могут изменяться в процессе исполнения алгоритма, называются:
а) постоянными
б) константами
в) переменными
г) табличными
а) постоянными
б) константами
в) переменными
г) табличными
в)
Номер 14. Величиной целого типа является:
а) количество мест в зрительном зале
б) рост человека
в) марка автомобиля
г) площадь государства
а) количество мест в зрительном зале
б) рост человека
в) марка автомобиля
г) площадь государства
а)
Номер 15. Укажите логическое выражение, определяющее принадлежность точки x отрезку [–10, 10].
а) (x>10) и (x<–10)
б) (x>10) или (x<–10)
в) (x<10) или (x>=–10)
г) (x>=–10) и (x<=10)
а) (x>10) и (x<–10)
б) (x>10) или (x<–10)
в) (x<10) или (x>=–10)
г) (x>=–10) и (x<=10)
г)
Номер 16. Укажите правильный вариант записи условия «x — двузначное число»:
а) x div 10 <= 9
б) (x>=10) и (x<100)
в) x div 100 = 0
г) x mod 100 = 99
а) x div 10 <= 9
б) (x>=10) и (x<100)
в) x div 100 = 0
г) x mod 100 = 99
б)
Номер 17. Какая команда присваивания должна следовать за командами A:=A+B и B:=A–B, чтобы последовательное выполнение всех трёх команд вело к обмену значениями переменных A и B?
а) A:=A+B
б) A:=A–B
в) B:=A+B
г) B:=B–A
а) A:=A+B
б) A:=A–B
в) B:=A+B
г) B:=B–A
б)
А=3, В=7
А:=А+В=10
В:=А-В=10-7=3
А:=А-В=10-3=7
Номер 18. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
а) линейный
б) разветвляющийся
в) циклический
г) вспомогательный
а) линейный
б) разветвляющийся
в) циклический
г) вспомогательный
а)
Номер 19. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
а) линейный
б) разветвляющийся с неполным ветвлением
в) разветвляющийся с полным ветвлением
г) циклический
а) линейный
б) разветвляющийся с неполным ветвлением
в) разветвляющийся с полным ветвлением
г) циклический
в)
Номер 20. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
а) цикл с параметром
б) цикл с заданным условием продолжения работы
в) цикл с заданным условием окончания работы
г) цикл с фиксированным числом повторений
а) цикл с параметром
б) цикл с заданным условием продолжения работы
в) цикл с заданным условием окончания работы
г) цикл с фиксированным числом повторений
б)
Номер 21. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
а) цикл с заданным условием продолжения работы
б) цикл с заданным условием окончания работы
в) цикл с постусловием
г) цикл с фиксированным числом повторений
а) цикл с заданным условием продолжения работы
б) цикл с заданным условием окончания работы
в) цикл с постусловием
г) цикл с фиксированным числом повторений
г)
Номер 22. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
а) цикл с заданным условием продолжения работы
б) цикл с заданным условием окончания работы
в) цикл с фиксированным числом повторений
г) цикл с предусловием
а) цикл с заданным условием продолжения работы
б) цикл с заданным условием окончания работы
в) цикл с фиксированным числом повторений
г) цикл с предусловием
б)
Номер 23. Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по шаткому мосту. Сергей может перейти его за минуту, Антон — за две, Таня — за три, Надя — за четыре. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медлительного из них. Ребята смогли разработать алгоритм перехода на другую сторону оврага за минимально возможное время. Какое время она затратили на его исполнение?
а) 10 минут
б) 11 минут
в) 12 минут
г) 13 минут
а) 10 минут
б) 11 минут
в) 12 минут
г) 13 минут
б)
СА→2
С←1
СТ→3
С←1
СН→4
Номер 24. Дан фрагмент линейного алгоритма.
a:=8
b:=6+3*a
a:=b/3*a
Чему равно значение переменной a после его исполнения?
a:=8
b:=6+3*a
a:=b/3*a
Чему равно значение переменной a после его исполнения?
80
a:=8
b:=6+3*a (b=30)
a:=b/3*a=30/3*8 (a=80)
Номер 25. Исполните следующий фрагмент линейного алгоритм для a = x, b = y.
a:=a+b
b:=b–a
a:=a+b
b:=–b
Какие значения присвоены переменным a и b?
а) y, x
б) x + y, x – y
в) x, y
г) –y, x
a:=a+b
b:=b–a
a:=a+b
b:=–b
Какие значения присвоены переменным a и b?
а) y, x
б) x + y, x – y
в) x, y
г) –y, x
a)
a:=x+y
b:=y-x-y=-x
a:=x+y-x=y
b:=-(-x)=x
Номер 26. Определите значения целочисленных переменных x и y после выполнения фрагмента алгоритма.
x:=11
y:=5
t:=y
y:=x mod y
x:=t
y:=y+2*t
а) x = 11, y = 5
б) x = 5, y = 11
в) x = 10, y = 5
г) x = 5, y = 10
x:=11
y:=5
t:=y
y:=x mod y
x:=t
y:=y+2*t
а) x = 11, y = 5
б) x = 5, y = 11
в) x = 10, y = 5
г) x = 5, y = 10
б)
x:=11
y:=5
t:=y (5)
y:=11 mod 5 (1)
x:=t (5)
y:=1+2*5 (11)
Номер 27. Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?
а) 2
б) 3
в) 4
г) 5
а) 2
б) 3
в) 4
г) 5
а)
Если первые две не равны, взять любую монету из взвешенных и любую из невзвешенных. Если второе взвешивание показало равновесие - фальшивая вторая из первого взвешивания, если нет равновесия - фальшивая из первого взвешивания на чаше.
Если первые две равны, второе взвешивание тоже надо сделать с одной из взвешенных и одной со стола. Если равны, та, что не взвешена фальшивая, если не равны - фальшивая та, что на весах со стола.
Номер 28. Исполните алгоритм при x = 10 и y = 15.
Какие значения будут получены в результате его работы?
а) –5, 10
б) 5, 20
в) 10, 15
г) 5, 5
д) –5, 5
Какие значения будут получены в результате его работы?
а) –5, 10
б) 5, 20
в) 10, 15
г) 5, 5
д) –5, 5
г)
Алгоритм Евклида, наибольший общий делитель - 5.
Номер 29. Исполните фрагмент алгоритма при a = 2 и b = 0.
Определите значение переменной b после выполнения фрагмента алгоритма.
Определите значение переменной b после выполнения фрагмента алгоритма.
25
шаг
a
b
2
0
1
3
3
2
4
7
3
5
12
4
6
18
5
7
25
Вых.
7
25
Номер 30. Определите значение переменной f после выполнения фрагмента алгоритма.
f:=1
нц для i от 1 до 5
f:=f*i
кц
f:=1
нц для i от 1 до 5
f:=f*i
кц
120
шаг
i
f
1
-
1
2
1
1
3
2
2
4
3
6
5
4
24
6
5
120
Номер 31. Определите значение переменной s после выполнения фрагмента алгоритма.
s:=0
нц для i от 1 до 5
s:=s+i*i
кц
s:=0
нц для i от 1 до 5
s:=s+i*i
кц
55
шаг
i
s
1
-
0
2
1
1
3
2
1+4=5
4
3
5+9=14
5
4
14+16=30
6
5
30+25=55
Номер 32. Исполнитель Чертёжник выполнил следующий алгоритм:
нц 5 раз
сместиться на вектор (0, 2)
сместиться на вектор (4, 0)
кц
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после его выполнения?
а) сместиться на вектор (–4, 0)
б) сместиться на вектор (0, –2)
в) сместиться на вектор (20, 10)
г) сместиться на вектор (–20, –10)
нц 5 раз
сместиться на вектор (0, 2)
сместиться на вектор (4, 0)
кц
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после его выполнения?
а) сместиться на вектор (–4, 0)
б) сместиться на вектор (0, –2)
в) сместиться на вектор (20, 10)
г) сместиться на вектор (–20, –10)
в)
по х:
5*0+5*4=20
по у:
5*2+5*0=10
