Демонстрационный вариант для проведения зачета за I четверть 2011-12 учебного года по информатике и ИКТ

Демонстрационный вариант

для проведения зачета за I четверть 2011-12 учебного года

по ИНФОРМАТИКЕ и ИКТ

10 класс

В заданиях используются следующие соглашения:

Обозначения для логических связок (операций):

a) отрицание (инверсия, логическое НЕ) обозначается (например, А);

b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В);

c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В) либо | (например, А | В);

d) следование (импликация) обозначается –> (например, А –> В);

e) символ 1 используется для обозначения истины (истинного высказыва-ния);
символ 0 – для обозначения лжи (ложного высказывания).

Часть 1

При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого вами задания поставьте знак « × » в клеточку, номер которой соответствует номеру выбранного вами ответа.

A1

В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.

1)

384 бита

2)

192 бита

3)

256 бит

4)

48 бит

A2

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы истинности выражения F:

X	Y	Z	F
0	0	0	0
1	1	0	1
1	0	0	1

Какое выражение соответствует F

1)	X \/ Y \/ Z
2)	X /\ Y /\ Z
3)	X \/ Y \/ Z
4)	X /\ Y /\ Z

A3

Определите значение переменной m после выполнения фрагмента алгоритма.

Примечание: знаком := обозначена операция присваивания.

1)

1

2)

2

3)

6

4)

16

A4

Определите значение целочисленных переменных a и b после выполнения фрагмента программы:

1)	a = 0, b = 18
2)	a = 11, b = 19
3)	a = 10, b = 18
4)	a = 9, b = 17

A5

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов X, Y, Z. Дан фрагмент таблицы истинности выражения F:

X	Y	Z	F
1	1	1	1
1	1	0	1
1	0	1	1

Какое выражение соответствует F?

1)	X \/ Y \/ Z
2)	X /\ Y /\ Z
3)	X /\ Y /\ Z
4)	X \/ Y \/ Z

A6

При работе с электронной таблицей в ячейке A1 записана формула = D1-$D2. Какой вид приобретет формула, после того как ячейку A1 скопируют в ячейку B1?

1)

= E1-$E2

2)

= E1-$D2

3)

= E2-$D2

4)

= D1-$E2

A7

Что будет выводиться программой данного алгоритма, если для ввода будут предложены числа 5, 3, 7, 1 ?

1)

5

2)

3

3)

7

4)

1

A8

В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?

1)

PORT

2)

TTTO

3)

TTOO

4)

OOPO

A9

Для групповых операций с файлами используются маски имен файлов. Определите, какое из указанных имен файлов удовлетворяет маске: ?a???*

1)	dad1
2)	dad22
3)	3daddy
4)	add444

A10

Дан фрагмент электронной таблицы:

Чему станет равным значение ячейки С2, если в нее скопировать формулу из ячейки С1?

1)

40

2)

50

3)

60

4)

70

A11

Дан фрагмент электронной таблицы:

После выполнения вычислений была построена диаграмма по значениям диапазона ячеек A2:D2. Укажите получившуюся диаграмму.

1)

1

2)

0

3)

3

4)

4

A12

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх	вниз	влево	вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно	снизу свободно	слева свободно	справа свободно

Цикл ПОКА < условие > команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?

1)

1

2)

0

3)

3

4)

4

A13

Вычислите сумму чисел x и y, при x = A616, y = 758.

Результат представьте в двоичной системе счисления.

1)
2)
3)
4)

Часть 2

Ответом к заданиям этой части является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.

B1

Доступ к файлу www. txt, находящемуся на сервере , осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж.

Запишите последовательность этих букв, кодирующую адрес указанного файла.

A	.txt
Б	http
В	/
Г	://
Д	.net
Е	www
Ж	ftp

B2

Цепочки символов (строки) создаются по следующему правилу: Первая строка состоит из одного символа – цифры «1». Каждая из последующих цепочек создается такими действиями: в начало записывается число – номер строки по порядку (для i-й строки ставится число «i»), далее дважды подряд записывается предыдущая строка.

Вот первые 4 строки, созданные по этому правилу:

(1) 1

211

Сколько раз встречается цифра «1» в первых семи строках (суммарно)?

B3

У исполнителя Утроитель две команды, которым присвоены номера:

1. вычти 2

2. умножь на три

Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа:

умножь на три

вычти 2

умножь на три

вычти 2

вычти 2,

которая преобразует число 2 в 8).

(Если таких программ более одной, то запишите любую из них.)

B4

Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров:

А) Макс победит, Билл – второй;

В) Билл – третий, Ник – первый;

С) Макс – последний, а первый – Джон.

Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на турнире заняли Джон, Ник, Билл, Макс?

(В ответе перечислите подряд без пробелов места участников в указанном порядке имен.)

B5

Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.

B6

Десятичное число 58 перевели в другую систему счисления и получили 213. Найти основание этой системы.

Для записи ответов к заданиям этой части используйте бланк ответов № 2. Запишите сначала номер задания (С1 и т. д.), а затем полное решение.

Ответы записывайте четко и разборчиво.

C1

Квадратный массив А размера NxN (где N=5) в программе сначала обнуляется, а затем производится некоторая дальнейшая обработка в соответствии с программой.

Программа на языке Паскаль	Программа на языке Бейсик
CONST N=5; VAR i, j: integer;{i - строка j - столбец} k: integer; A: array[1..N,1..N] of integer; BEGIN for i:=1 to N do for j:=1 to N do A[i, j]:=0; i:=1; j:=1; A[1,1]:=1; k:=1; while (i<N) OR (j<N) do begin if (i+j) mod 2 = 0 then j:=j+1 else i:=i+1; k:= - k; A[i, j]:=k; end; END.	N=5 DIM A(N, N) AS INTEGER FOR I=1 TO N FOR J=1 TO N A (I, J) = 0 NEXT J NEXT I I=1 J=1 A(1, 1)=1 K=1 WHILE (I<N) OR (J<N) IF (I+J) MOD 2 = 0 THEN J=J+1 ELSE I=I+1 END IF K=-K A(I, J)=K WEND END

Требуется выяснить состояние массива А по окончании работы программы, а именно:

1) Какое число будет стоять в элементе массива А[1,2] ?

2) Сколько всего ненулевых чисел будет в массиве А?

3) В программе после начального обнуления массив А заполняется с помощью следующих операторов

i:=1; j:=1; A[1,1]:=1; k:=1; while (i<N) OR (j<N) do

begin if (i+j) mod 2 = 0 then j:=j+1 else i:=i+1;

k:= - k; A[i, j]:=k;

end;

На какой более короткий фрагмент программы можно заменить приведенную часть программы, обеспечивая такое же заполнение массива А?

C2

Напишите программу на одном из языков программирования или опишите алгоритм заполнения матрицы так как показано на рисунке

2	3	4	5	6
3	4	5	6	7
4	5	6	7	8
5	6	7	8	9
6	7	8	9	10

C3

Опишите на русском языке или одном из языков программирования алгоритм подсчета числа элементов равных максимальному в числовом массиве из 30 элементов.

C4

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 4, а во второй – 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 24 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

C5

Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (x, y – действительные числа) и определяется принадлежность этой точки заданной заштрихованной области (включая границы). Программист торопился и написал программу неправильно.

Последовательно выполните следующее:

1) Приведите пример таких чисел x, y, при которых программа неправильно решает поставленную задачу.

2) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой правильный способ доработки исходной

C6

Напишите программу на одном из языков программирования или опишите алгоритм нахождения всех трехзначных чисел, которые состоят из разных цифр, а сумма этих цифр равна заданному числу А. Обеспечьте проверку от некорректного ввода.