Обобщение и систематизация знаний по курсу Информатика и ИКТ

1. Добрый день, 11 класс!!

Обобщение и систематизация
знаний по курсу Информатика и
ИКТ
Добрый день, 11 класс!!
Сегодня, я хочу вам напомнить, как
решаются задания, которые
включают в ГИА

2.

ПРИ ИЗУЧЕНИИ ПРОГРАММИРОВАНИЯ:
№1. Переменная Х описана в программе как целочисленная. Определите
значение переменной Х после выполнения следующего фрагмента
программы:
х=
х:= 2;
2
х:= (5*х+3) div (2*x);
13 div 4 = 3
x:= x+2;
5
x:= (x*(x-3)) mod (x+2); 5*(2) mod 7 = 3
Ответ: 3
№2. Переменная Х и У описаны в программе как целочисленная.
Определите значение переменной Х и У после выполнения следующего
фрагмента программы:
у:=6;
х:= у*12 + 3;
у:= x mod 10 + 5;
x:= х div у + 1;
у:= у*2+х * у;
Ответ: х=8, у=100.
промежуточный результат
6 (у)
75 (х)
5+5 = 10 (у)
7+1 = 8 (х)
20+80 = 100(у)

3.

№3. Запишите число, которое будет напечатано в результате выполнения
программы на Паскаль.
Var s, n: integer;
begin
№4. Запишите значение переменной а
s := 301;
после выполнения фрагмента алгоритма. В
n := 0;
бланк ответов впишите только число.
while s > 0 do
begin
а:=0
s := s -10;
b:=101
n := n + 2;
end;
Нет
writeln(n)
a<b
end.
Ответ: n=62.
Да
а:=а+2
b:=b-2
Ответ: а=49 .
а:=b

4.

ПРИ ИЗУЧЕНИИ ТЕМЫ «ИНФОРМАЦИЯ. ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ.
ИЗМЕРЕНИЕ ИНФОРМАЦИИ»
Какой объем видеопамяти необходим для хранения четырех страниц изображения при
условии, что разрешающая способность дисплея равна, а используемых цветов - 32?
Дано:
n=4 cтр.
N = 32
Разр.сп.экр.=
=640x480 точек
V -?
N = 2i
1) 32 = 2 I , I = 5 бит - глубина цвета
2) 640*480*5*4 =6144000 бит = 750 Кбайт.
Ответ: 750 Кбайт.
Определить объём памяти для хранения моноаудиофайла, время звучания которого
составляет 5 минут при частоте дискретизации 44 кГц и глубине кодирования 32 бит.
Дано:
Н =44 кГц.
I = 32
t = 5 мин.
V -?
V= Н*I*t
44 кГц = 44000Гц
5 мин. = 300 с
V= 44000 Гц*32*300 = 422400000 бит
422400000/8/1024/1024 = 50 Мбайт

5.

Алфавитный подход позволяет определить количество информации, заключенной в
тексте. Алфавит – множество символов, используемых при записи текста. Мощность
(размер) алфавита – полное количество символов в алфавите. Для записи формул
используют следующие обозначения:
N = мощность алфавита
K = количество символов в тексте
i = количество информации, которое несет каждый символ алфавита
I = объём информации, содержащейся в тексте
Информационное сообщение объёмом 1,5 Кб содержит 3072 символа. Сколько символов
содержит алфавит, при помощи которого было записано это сообщение?
Дано:
I = 1,5 Кб
К = 3072 симв.
I = 1,5 Кб*1024*8=12288бит
N = 2i
I= К*i
N- ?
=4 бита
N = 24=16 символов

6.

ПРИ ИЗУЧЕНИИ ТЕМЫ «ФАЙЛЫ И ФАЙЛОВЫЕ СТРУКТУРЫ. ФАЙЛ. ТИПЫ ФАЙЛОВ. КАТАЛОГ (ДИРЕКТОРИЯ)»
В РАЗДЕЛЕ «КОМПЬЮТЕР КАК УНИВЕРСАЛЬНОЕ УСТРОЙСТВО ОБРАБОТКИ ИНФОРМАЦИИ».
№1. Для групповых операций с файлами используются маски имён файлов. Маска
представляет собой последовательность букв, цифр и прочих допустимых в именах файлов
символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной
длины, в том числе «*» может задавать и пустую последовательность.
Определите, по какой из масок может быть выбрана указанная группа файлов:
comfort.c
1) co?t.c?
cobalt.cpp
2) c*.c*
coat.c
3) co*t.с??
cost.cpp
4) c*.???
Решение:
Последовательно применим каждую маску к набору файлов:
Маска 1) требует, чтобы имя состояло ровно из 4-х символов, под эти требования не
подходят файлы comfort.c и cobalt.cpp.
Маска 2) требует только, чтобы имя и расширение файла начинались на c. Под эти
требования подходят все файлы.
Маска 3) требует, чтобы расширение содержало 3 символа, под эти требования не
подходят файлы comfort.c и coat.c.
Маска 4) тоже требует, чтобы расширение содержало 3 символа. Аналогично
предыдущему случаю не подходят файлы comfort.c и coat.c.
Ответ: 2

7.

№2. (Перемещение по каталогам).
Учитель работал в каталоге С:\Учебный материал\11 класс\Контрольные
работы. Затем перешел в дереве каталогов на уровень выше, спустился в
подкаталог Теоретический материал и удалил из него файл Введение. Каково
полное имя файла, который удалил преподаватель?
1) С:\Учебный материал\11 класс\Введение.doc
2) С:\Учебный материал\11 класс\Теоретический материал\Введение.doc
3) С:\Учебный материал\Теоретический материал\Введение.doc
4) С:\Учебный материал\Введение\Теоретический материал.doc
Решение:
Последовательно повторим действия учителя. После того, как он перешел в
дереве каталогов на уровень выше, он оказался в каталоге С:\Учебный
материал\11 класс, спустившись в подкаталог Теоретический материал, он
оказался в каталоге С:\Учебный материал\11 класс\Теоретический материал.
Именно там он и удалил файл Введение. Значит полное имя удаленного файла
С:\Учебный материал\11 класс\ Теоретический материал \Введение.doc.
Ответ: 2

8.

При изучении темы «Код, кодирование информации. Способы кодирования
информации» в разделе «Компьютер для начинающих как универсальное устройство
обработки информации».
№1. Вася и Петя играли в шпионов и кодировали сообщение собственным шифром.
Фрагмент кодовой таблицы приведён ниже:
Н
~
М
*
Л
*@
И
@~*
Т
@*
О
~*
Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не
повторяются:
*@@~**~*~
Пояснение. Сопоставляя символы их кодам, расшифруем сообщение:
*@@~**~*~ = ЛИМОН — пять букв.
Ответ: 5.
№2. Валя шифрует русские слова, записывая вместо каждой буквы её код. Некоторые цепочки можно
расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые
цепочки:
1.
2.
3.
01001001
00011111010
10011101001
А
01
В
011
Д
100
О
111
Р
010
У
001
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Пояснение. Проанализируем каждый вариант ответа:
1) «01001001» может означать как «РАУ», так и «АУУ».
2) «100011111010» может означать только «ДВОР».
3) «10011101001» может означать как «ДОАУ», так и «ДОРА».
Ответ: ДВОР.

9.

ПРИ ИЗУЧЕНИИ ТЕМЫ «ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ» В РАЗДЕЛЕ
«МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ».
№1. Для какого из приведённых значений числа X ложно высказывание:
НЕ (X < 6) ИЛИ (X < 5)?
1) 7
2) 6
3) 5
4) 4
Пояснение. Логическое «ИЛИ» ложно только тогда, когда ложны оба высказывания. Запишем
выражение в виде (X >= 6) ИЛИ (X < 5) и проверим все варианты ответа.
1) Истинно, поскольку истинно первое высказывание: 7 больше 6.
2) Истинно, поскольку истинно первое высказывание: 6 не меньше 6.
3) Ложно, поскольку ложны оба высказывания: 5 не больше 6 и 5 не меньше 5.
4) Истинно, поскольку истинно второе высказывание: 4 меньше 5.
Правильный ответ указан под номером 3.
№2. Для какого из данных слов истинно высказывание:
НЕ (есть шипящие) И НЕ (оканчивается на гласную)?
Шипящие звуки — это [ж], [ш], [ч'], [щ'].
1) любовь
2) отвращение
3) забота
4) отчуждённость
Пояснение. Логическое «И» истинно только тогда, когда истинны оба высказывания. Запишем
выражение в виде (нет шипящих) И (оканчивается на согласную) и проверим все
варианты ответа.
1) Истинно, поскольку истинны оба высказывания: слово любовь оканчивается на согласную и в
нём нет шипящих.
2) Ложно, поскольку ложны оба высказывания: в слове отвращение есть шипящие и оно
оканчивается на гласную.
3) Ложно, поскольку ложно второе высказывание: слово забота оканчивается на гласную.
4) Ложно, поскольку ложно первое высказывание: в слове отчуждённость есть шипящие.
Правильный ответ указан под номером 1.

10.

№3. Ниже в табличной форме представлен фрагмент базы данных «Средняя
продолжительность жизни как обобщающий показатель качества жизни той или иной
нации». Сколько записей в данном фрагменте удовлетворяют условию
(Материк = «Африка») ИЛИ (Мужчины < 70)?
В ответе укажите
одно число − искомое
количество записей.
Пояснение.
Логическое «ИЛИ»
истинно тогда, когда
истинно хотя бы одно
высказывание.
Следовательно,
подходят варианты, в
которых материк
«Африка» и в которых
«Мужчины < 70».
Таких вариантов 10.
Ответ: 10.
Материк
Евразия
Евразия
Евразия
Евразия
Евразия
Евразия
Евразия
Евразия
Евразия
Африка
Африка
Африка
Африка
Сев. Америка
Сев. Америка
Сев. Америка
Сев. Америка
Юж. Америка
Юж. Америка
Страна
Германия
Израиль
Иран
Монголия
Нидерланды
Норвегия
Россия
Швеция
Япония
Тунис
Судан
Ангола
ЮАР
США
Канада
Коста-Рика
Сальвадор
Чили
Боливия
Мужчины
74
76
69
64
63
75
58
78
77
68
54
45
62
73
76
75
67
72
60
Женщины
80
80
70
67
74
81
72
84
83
71
56
48
68
80
82
79
73
78
63

11.

№4. Символом F обозначено одно из указанных ниже логических выражений
от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
X
Y
Z
F
1
1
0
1
1
0
1
1
0
1
1
1
Какое выражение соответствует F?
1) ¬X ∧ ¬ Y 2) (X ≡ Y) ∧ Z 3) (X ≡ Y) ∨ Z 4) (¬X ≡ Y) ∨ Z
Пояснение.
Вариант 1) не подходит, т. к. выражение ¬X ∧ ¬ Y при Х = 1, Y = 1 (строка 1)
равно 0, а не 1.
Вариант 2) не подходит, т. к. выражение (X ≡ Y) ∧ Z при Х = 1, Y = 1, Z = 0
(строка 1) равно 0, а не 1.
Вариант 3) удовлетворяет таблице истинности: в строке 1 верна
эквиваленция, а в строках 2 и 3 значение Z = 1, поэтому во всех случаях
логическая сумма равна 1.
Вариант 4) не подходит, т. к. выражение (¬X ≡ Y) ∨ Z при Х = 1, Y = 1, Z = 0
(строка 1) равно 0.
Правильный ответ указан под номером 3.

12.

№5. Символом F обозначено одно из указанных ниже логических выражений
от трёх аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
X
0
1
1
Y
1
0
0
Какое выражение соответствует F?
1) ¬X → Z ∧ Y
2) Z → X ∨ Y
3) (¬X ∨ Y) ∧ Z
4) X ∨ Y → ¬Z
Правильный ответ указан под номером 4.
Z
0
1
0
F
1
0
1

13.

ПРИ ИЗУЧЕНИИ ТЕМЫ «КОМПЬЮТЕРНЫЕ СЕТИ».
№1. Скорость передачи данных по некоторому каналу = 256000 бит/с.
Передача данных через это соединение заняла 2 минуты. Определите
информационный объем переданных данных в килобайтах.
q – скорость передачи; Q – информационный объем; t – время.
Дано:
q= 256000 бит/с
t=2 мин = 120 с
Q =q*t
Q = 256000 бит/с * 120 с =30720000 бит
30720000/8/1024 = 3750Кбайт.
Q -?
Ответ. 3750Кбайт
ФОРМИРОВАНИЕ АДРЕСА В СЕТИ ИНТЕРНЕТ
№2. Доступ к файлу ftp.net , находящемуся на сервере txt.org, осуществляется по протоколу http.
В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность
этих букв, кодирующую адрес указанного файла в сети Интернет.
A
.net
Б
ftp
В
://
Г
http
Д
/
Е
.org
Ж
txt
Пояснение.
Адрес файла начинается с протокола, после этого ставятся знаки «://», имя сервера, каталог и имя
файла. Здесь протокол – под буквой Г, «://» - под буквой В, имя сервера – под буквами ЖЕ, далее идет
разделитель «/» (Д), затем – имя файла БА.

14.

№3. Доступ к файлу books.xls, находящемуся на сервере biblio.com,
осуществляется по протоколу http. Фрагменты адреса файла закодированы
буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес
указанного файла в сети Интернет.
А) /
Б) biblio.
В) ://
Г) http
Д) com
Е) .xls
Ж) books
Пояснение.
Напомним, как формируется адрес в сети Интернет. Сначала указывается
протокол, потом «://», потом сервер, затем «/», название файла указывается в
конце. Таким образом, адрес будет следующим: https://biblio.com/books.xls.
Следовательно, ответ ГВБДАЖЕ.
Ответ: ГВБДАЖЕ

15.

ПРИ ИЗУЧЕНИИ ТЕМЫ «ОБРАБОТКА ЧИСЛОВОЙ ИНФОРМАЦИИ В
ЭЛЕКТРОННЫХ ТАБЛИЦАХ».
№1. Дан фрагмент электронной таблицы:
1
2
A
2
=В1/А1
B
4
C
6
=С1-В1
D
8
=D1/A1
Какая из формул, приведённых ниже, может быть записана в ячейке В2,
чтобы построенная после выполнения вычислений диаграмма по значениям
диапазона ячеек A2:D2 соответствовала рисунку?
1) =С1/А1+1
2) =А1-1
3) =С1+В1
4) =С1+1
Пояснение. Заполним таблицу:
1
2
A
2
2
B
4
C
6
2
D
8
4
Из диаграммы видно, что значения в ячейках попарно равны. Заметим, что
A2 = C2, следовательно, В2 = D2 = 4. Найденному значению В2 соответствует
формула, указанная под номером 1.

16.

№2. Дан фрагмент электронной таблицы.
A
1
2
B
2
=(B1+A2)/2
=C1
C
2
=1+B1/2
D
(C1+C2)/2
После выполнения вычислений была построена диаграмма по значениям
диапазона ячеек A2:D2. Укажите получившуюся диаграмму.
1)
3)
2)
4)
Пояснение. Заполним таблицу:
1
2
A
2
2
B
2
2
C
2
2
D
2
2
Из таблицы видно, что все значения равны. Следовательно, таблице
соответствует диаграмма под номером четыре. Правильный ответ указан под
номером 4.

17.

№3. Дан фрагмент электронной таблицы. Из ячейки D3 в ячейку E4 была
скопирована формула. При копировании адреса ячеек в формуле автоматически
изменились. Каким стало числовое значение формулы в ячейке E4?
1
2
3
4
A
40
30
20
10
B
4
3
2
1
C
400
300
200
100
D
70
60
= $B2 + B$2
40
Пояснение.
Примечание: знак $ обозначает абсолютную адресацию.
Новая формула стала выглядеть так:
=$B3+C$2
что, в свою очередь, равно 302.
Ответ: 302.
E
7
6
5

18.

ПРИ ИЗУЧЕНИИ ТЕМЫ «МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ»
№1. Между населёнными пунктами А, В, С, D, Е построены дороги,
протяжённость которых (в километрах) приведена в таблице:
A
B
1
C
D
E
A
B
1
2
2
7
C
2
3
D
2
4
E
7
3
4
Определите длину кратчайшего пути между пунктами А и E. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
1) 5
2) 6
3) 7
4) 8
Пояснение. Построим граф.
AB + ВЕ = 8 км.
AB + ВC + СE= 6 км.
AB + ВD + DE= 7 км.
Правильный ответ указан под номером 2.

19.

№2.В таблице приведена стоимость перевозок между пятью железнодорожными
станциями, обозначенными буквами A, B, C, D и E. Укажите схему,
соответствующую таблице.
A
A
B
C
D
E
B
1
C
4
1
4
D
E
1
3
2
3
1
2
3)
4)
1)
2)
Пояснение. Из таблицы видно, что только из пункта D есть всего одна
дорога, которая идёт в пункт B, а из дорога из пункта A в пункт E равняется 1.
Следовательно, подходит только вариант 2.
Правильный ответ указан под номером 2.

20. Я, надеюсь, что занятие было полезным. А вы всегда можете поделиться со мной своими впечатлениями

[email protected]