Экзаменационные билеты по информатике, 8 класс (Босова)

Билеты по информатике 8 класс

Билет 1

1.      Системы счисления. Позиционные и непозиционные СС. Правило перевода целых десятичных чисел в СС с основанием q.

2.      Программирование разветвляющихся алгоритмов.

3.      В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му сер­ве­ру. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке воз­рас­та­ния ко­ли­че­ства стра­ниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му за­про­су. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство стра­ниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» — «&»: 

Код	За­прос
А	Ле­бедь | Рак | Щука
Б	Ле­бедь & Рак
В	Ле­бедь & Рак & Щука
Г	Ле­бедь | Рак

Билет 2

1.      Системы счисления. Двоичная арифметика.

2.      Общие сведения о языке программирования Паскаль.

3.      Пе­ре­ве­ди­те дво­ич­ное число 1101101 в де­ся­тич­ную си­сте­му счис­ле­ния.

Билет 3

1.      Представление целых и вещественных чисел в компьютере.

2.      Способы записи алгоритмов.

3.      В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор при­сва­и­ва­ния, знаки «+», «-», «*» и «/» — со­от­вет­ствен­но опе­ра­ции сло­же­ния, вы­чи­та­ния, умно­же­ния и де­ле­ния. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам ариф­ме­ти­ки. Опре­де­ли­те зна­че­ние пе­ре­мен­ной b после вы­пол­не­ния ал­го­рит­ма:

а := 2

b := 4

а := 2*а + 3*b

b := a/2*b

В от­ве­те ука­жи­те одно целое число — зна­че­ние пе­ре­мен­ной b.

Билет 4

1.      Элементы алгебры логики. Высказывание. Логические операции. Построение таблиц истинности для логических операций

2.      Организация ввода и вывода данных в языке программирования Паскаль.

3.      Пе­ре­ве­ди­те число 134 из де­ся­тич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счис­ле­ния. Сколь­ко еди­ниц со­дер­жит по­лу­чен­ное число? В от­ве­те ука­жи­те одно число — ко­ли­че­ство еди­ниц.

Билет 5

1.      Элементы алгебры логики. Свойства логических операций. Решение логических задач. Логические элементы.

2.      Программирование линейных алгоритмов.

3.      За­пи­ши­те зна­че­ние пе­ре­мен­ной s, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский язык	Бей­сик	Пас­каль
алг нач цел s, k s := 0 нц для k от 3 до 7 s := s + 6 кц вывод s кон	DIM k, s AS INTEGER s = 0 FOR к = 3 TO 7 s = s + 6 NEXT k PRINT s	Var s,k: integer; Begin s := 0; for k := 3 to 7 do s := s + 6; writeln(s); End.

Билет 6

1.      Алгоритмы и исполнители. Понятие алгоритма. Исполнитель алгоритма.  Свойства алгоритма.

2.      Программирование разветвляющихся алгоритмов.

3.      Ис­пол­ни­тель Му­ра­вей пе­ре­ме­ща­ет­ся по полю, раз­делённому на клет­ки. Раз­мер поля 8x8, стро­ки ну­ме­ру­ют­ся чис­ла­ми, столб­цы обо­зна­ча­ют­ся бук­ва­ми. Му­ра­вей может вы­пол­нять ко­ман­ды дви­же­ния:

Вверх N,

Вниз N,

Впра­во N,

Влево N

(где N — целое число от 1 до 7), пе­ре­ме­ща­ю­щие ис­пол­ни­те­ля на N кле­ток вверх, вниз, впра­во или влево со­от­вет­ствен­но.

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз. Если на пути Му­ра­вья встре­ча­ет­ся кубик, то он пе­ре­ме­ща­ет его по ходу дви­же­ния. Пусть, на­при­мер, кубик на­хо­дит­ся в клет­ке Е4. Если Му­ра­вей вы­пол­нит ко­ман­ды впра­во 2 вниз 2, то сам ока­жет­ся в клет­ке ЕЗ, а кубик в клет­ке Е2.

8
7
6
5				X
4
3
2
1
	А	Б	В	Г	Д	Е	Ж	З

Пусть Му­ра­вей и кубик рас­по­ло­же­ны так, как ука­за­но на ри­сун­ке. Му­ра­вью был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 2 раз

Впра­во 2 вниз 1 влево 2

Конец

В какой клет­ке ока­жет­ся кубик после вы­пол­не­ния этого ал­го­рит­ма?

1) Д2

2) Е2

3) Е1

4) ГЗ

Билет 7

1.      Способы записи алгоритмов. Словесные способы записи алгоритма. Блок- схемы. Алгоритмические языки.

2.      Программирование разветвляющихся алгоритмов.

3.      В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор при­сва­и­ва­ния, знаки «+», «-», «*» и «/» — со­от­вет­ствен­но опе­ра­ции сло­же­ния, вы­чи­та­ния, умно­же­ния и де­ле­ния. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам ариф­ме­ти­ки. Опре­де­ли­те зна­че­ние пе­ре­мен­ной b после вы­пол­не­ния ал­го­рит­ма:

а := 5

b := 4

а := 2*а + 3*b

b := a/2*b

Билет 8

1.      Объекты алгоритмов. Величины. Выражения. Команда присваивания.

2.      Программирование циклических алгоритмов. Программирование циклов с заданным условием продолжения работы.

3.      За­пи­ши­те зна­че­ние пе­ре­мен­ной s, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский язык	Бей­сик	Пас­каль
алг нач цел s, k s := 0 нц для k от 4 до 8 s := s + 7 кц вывод s кон	DIM k, s AS INTEGER s = 0 FOR к = 4 TO 8 s = s + 7 NEXT k PRINT s	Var s,k: integer; Begin s := 0; for k := 4 to 8 do s := s + 7; writeln(s); End.

Билет 9

1.      Основные алгоритмические конструкции. Следование.

2.      Программирование циклических алгоритмов. Программирование циклов с заданным условием окончания работы.

3.      У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. вычти 3

2. воз­ве­ди в квад­рат

Пер­вая из них умень­ша­ет число на экра­не на 3, вто­рая воз­во­дит его во вто­рую сте­пень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 49, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 21211 — это ал­го­ритм: воз­ве­ди в квад­рат, вычти 3, воз­ве­ди в квад­рат, вычти 3, вычти 3, ко­то­рый пре­об­ра­зу­ет число 3 в 30.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Билет 10

1.      Основные алгоритмические конструкции. Ветвление.

2.      Программирование циклических алгоритмов. Программирование циклов с заданным числом повторений.

3.      Пе­ре­ве­ди­те дво­ич­ное число 1100111 в де­ся­тич­ную си­сте­му счис­ле­ния.

Билет 11

1.      Основные алгоритмические конструкции. Повторение.

2.      Различные варианты программирования циклического алгоритма.

3.      В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му сер­ве­ру. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке воз­рас­та­ния ко­ли­че­ства стра­ниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му за­про­су. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство стра­ниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» — «&»:

Код	За­прос
А	Рыжий | Чест­ный | Влюблённый
Б	(Рыжий & Чест­ный)|Влюблённый
В	Рыжий & Чест­ный
Г	Рыжий & Чест­ный & Влюблённый

Билет 12

1.      Способы записи алгоритмов.

2.      Системы счисления. Позиционные и непозиционные СС. Правило перевода целых десятичных чисел в СС с основанием q.

3.      Пе­ре­ве­ди­те дво­ич­ное число 1100011 в де­ся­тич­ную си­сте­му счис­ле­ния.

Билет 13

1.      Общие сведения о языке программирования Паскаль.

2.      Элементы алгебры логики. Свойства логических операций. Решение логических задач. Логические элементы.

3.      В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор при­сва­и­ва­ния, знаки «+», «-», «*» и «/» — со­от­вет­ствен­но опе­ра­ции сло­же­ния, вы­чи­та­ния, умно­же­ния и де­ле­ния. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам ариф­ме­ти­ки. Опре­де­ли­те зна­че­ние пе­ре­мен­ной a после вы­пол­не­ния ал­го­рит­ма: 

а := 4

b := 2

b := a/2*b

a := 2*а + 3*b

В от­ве­те ука­жи­те одно целое число — зна­че­ние пе­ре­мен­ной a.

Билет 14

1.      Организация ввода и вывода данных в языке программирования Паскаль.

2.      Системы счисления. Двоичная система счисления.

3.      Для ка­ко­го из при­ведённых зна­че­ний числа X ложно вы­ска­зы­ва­ние: НЕ (X < 6) ИЛИ (X < 5)?

1) 7

2) 6

3) 5

4) 4

Билет 15

1.      Программирование циклических алгоритмов. Программирование циклов с заданным условием окончания работы.

2.      Системы счисления. Восьмеричная система счисления.

3.      Для ка­ко­го из при­ведённых чисел ис­тин­но вы­ска­зы­ва­ние: НЕ (число <50) И (число чётное)?

1) 24

2) 45

3) 74

4) 99

Билет 16

1.      Объекты алгоритмов. Величины. Выражения. Команда присваивания. Табличные величины.

2.      Системы счисления. Шестнадцатеричная система счисления.

3.      У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра: 

1. вычти 3

2. воз­ве­ди в квад­рат

Пер­вая из них умень­ша­ет число на экра­не на 3, вто­рая воз­во­дит его во вто­рую сте­пень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 49, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 21211 — это ал­го­ритм: воз­ве­ди в квад­рат, вычти 3, воз­ве­ди в квад­рат, вычти 3, вычти 3, ко­то­рый пре­об­ра­зу­ет число 3 в 30.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Билет 17

1.      Программирование линейных алгоритмов.

2.      Представление целых и вещественных чисел в компьютере.

3.    В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор при­сва­и­ва­ния, знаки «+», «-», «*» и «/» — со­от­вет­ствен­но опе­ра­ции сло­же­ния, вы­чи­та­ния, умно­же­ния и де­ле­ния. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам ариф­ме­ти­ки. Опре­де­ли­те зна­че­ние пе­ре­мен­ной a после вы­пол­не­ния ал­го­рит­ма:

а := 8

b := 2

b := a/2*b

a := 2*а + 3*b

В от­ве­те ука­жи­те одно целое число — зна­че­ние пе­ре­мен­ной a.

Билет 18

1.    Основные алгоритмические конструкции.

2.      Системы счисления. Позиционные и непозиционные СС. Правило перевода целых десятичных чисел в СС с основанием q.

3.    Ис­пол­ни­тель Му­ра­вей пе­ре­ме­ща­ет­ся по полю, раз­делённому на клет­ки. Раз­мер поля 8x8, стро­ки ну­ме­ру­ют­ся чис­ла­ми, столб­цы обо­зна­ча­ют­ся бук­ва­ми. Му­ра­вей может вы­пол­нять ко­ман­ды дви­же­ния:

Вверх N,

Вниз N,

Впра­во N,

Влево N

(где N — целое число от 1 до 7), пе­ре­ме­ща­ю­щие ис­пол­ни­те­ля на N кле­ток вверх, вниз, впра­во или влево со­от­вет­ствен­но.

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец 

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз. Если на пути Му­ра­вья встре­ча­ет­ся кубик, то он пе­ре­ме­ща­ет его по ходу дви­же­ния. Пусть, на­при­мер, кубик на­хо­дит­ся в клет­ке Б6. Если Му­ра­вей вы­пол­нит ко­ман­ды впра­во 1 вниз 3, то сам ока­жет­ся в клет­ке Б5, а кубик в клет­ке Б4.

Пусть Му­ра­вей и кубик рас­по­ло­же­ны так, как ука­за­но на ри­сун­ке. Му­ра­вью был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм: 

По­вто­ри 4 раз

Вниз 2 впра­во 1 вверх 2

Конец

В какой клет­ке ока­жет­ся кубик после вы­пол­не­ния этого ал­го­рит­ма?

1) Г6

2) Е4

3) Д1

4) Е6