Подготовка к экзаменационной работе

Теорема доказана.

Часть 2. Практический курс. Задания с выбором ответа.

1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 640 бит. Какова длина сообщения в символах?

1) 128

2) 40

3) 60

4) 80

2. В велокроссе участвуют 990 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 60 велосипедистов?

1) 60 бит 2) 60 байт 3) 600 бит 4) 990 байт

3. Чему равна сумма чисел a =52₁₆ и b =33₈?

1) 1011101₂

2) 1101101₂

3) 85₈

4) 85₁₆

4. Определите значение переменной c после выполнения следующего фрагмента программы, в котором a, b и c – переменные вещественного (действительного) типа:

Бейсик	Паскаль	Алгоритмический
a = 5 b = 14 b = b - 2 * a IF a > b THEN c = a – b ELSE c = b + a ENDIF	a:= 5; b:= 14; b:= b - 2 * a; if a > b then c:= a – b else c:= b + a	a:= 5 b:= 14 b:= b - 2 * a если a > b то c:= a – b иначе c:= b + a все

1) 1

2) 9

3) 55

4) 65

5. В программе описан одномерный целочисленный массив A с индексами от 0 до 10 и целочисленные переменные k, i. Ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.

Бейсик	Паскаль	Алгоритмический
FOR i=0 TO 10 A[i]= i * 2 NEXT i FOR i=10 TO 0 STEP -1 k=A[10-i] A[10-i]=A[i] A[i]=k NEXT i	for i:=0 to 10 do A[i]:= i * 2; for i:=10 downto 0 do begin k:= A[10-i]; A[10-i]:=A[i]; A[i]:=k; end;	нц для i от 0 до 10 A[i]:= i * 2 кц нц для i от 10 до 0 шаг -1 k:= A[10-i] A[10-i]:=A[i] A[i]:=k кц

Чему будут равны элементы этого массива?

2)
3)
4)

6. Для какого из названий животных ложно высказывание:
Третья буква гласная → Заканчивается на гласную букву /\ В слове 7 букв?

1) Леопард

2) Страус

3) Кенгуру

4) Верблюд

7. Укажите, какое логическое выражение равносильно выражению (A/\B)/\C/\D

1) A/\B/\C/\D

2) (A\/B)/\C/\D

3) A\/B/\C/\D

4) A/\B/\C/\D

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

X	Y	Z	F

Чему равно F?

1) X/\Y/\Z

2) X\/Y\/Z

3) X/\Y/\Z

4) X/\Y/\Z

9. В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

	A	B	C	D
A
B
C
D
1)	2)	3)	4)

10. Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте. Какая из перечисленных цепочек создана по этому правилу?

1) CBE

2) ADD

3) ECE

4) EAD

11. Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <=4 И (Н>2 ИЛИ О>6)»?

Место	Участник	В	Н	П	О
	Силин				6 ½
	Клеменс
	Холево				5 ½
	Яшвили				5 ½
	Бергер				4 ½
	Численко

1) 5

2) 2

3) 3

4) 4

12. Для хранения растрового изображения размером 128x128 пикселей отвели 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?

1) 8

2) 2

3) 16

4) 4

13. На диаграмме показано, какую площадь занимают посевы различных зерновых культур в трех сельскохозяйственных предприятиях.

Какая из диаграмм правильно отражает долю каждого хозяйства в посевах овса?

1)

2)

3)

4)

Часть 2. Практический курс. Задания с выбором ответа.

1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 200 бит. Какова длина сообщения в символах?

a) 25

b) 50

c) 100

d) 200

2. В велокроссе участвуют 987 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 80 велосипедистов?

a) 80 бит

b) 800 бит

c) 640 бит

d) 987 байт

3. Чему равна сумма чисел 47₈ и 59₁₆?

_a) 11000000₂

_b)80₁₆

_c) 201₈

_d)8А₁₆

4. Определите значение переменной c после выполнения следующего фрагмента программы, в котором a, b и c – переменные вещественного (действительного) типа.

Бейсик	Паскаль	Алгоритмический
a = 5 b = 16 b = b - 2 * a IF a > b THEN c = a – b ELSE c = b + a ENDIF	a:= 5; b:= 16; b:= b - 2 * a; if a > b then c:= a – b else c:= b + a	a:= 5 b:= 16 b:= b - 2 * a если a > b то c:= a – b иначе c:= b + a все

a) -1

b) 11

c) 65

d) 75

5. В программе описан одномерный целочисленный массив A с индексами от 0 до 10 и целочисленные переменные k, i. Ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.

Бейсик	Паскаль	Алгоритмический
FOR i=0 TO 10 A[i]= i + 2 NEXT i FOR i=10 TO 0 STEP -1 k=A[10-i] A[10-i]=A[i] A[i]=k NEXT i	for i:=0 to 10 do A[i]:= i + 2; for i:=10 downto 0 do begin k:= A[10-i]; A[10-i]:=A[i]; A[i]:=k; end;	нц для i от 0 до 10 A[i]:= i + 2 кц нц для i от 10 до 0 шаг -1 k:= A[10-i] A[10-i]:=A[i] A[i]:=k кц

Чему будут равны элементы этого массива?

2)
3)
4)

6. Для какого из названий животных ложно высказывание:

Третья буква гласная → Заканчивается на гласную букву \/ В слове 6 букв?

a) Пума

b) Леопард

c) Кенгуру

d) Страус

7. Укажите, какое логическое выражение равносильно выражению (A\/B)/\C/\D?

a) A/\B/\C/\D

b) A\/B/\C/\D

c) A\/B\/C/\D

d) A/\B/\C/\D

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

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

a) (X→Y)\/ ØZ

b) (X→Z)\/Y

c) X/\Y\/Z

d) (X/\Y) → ØZ

Часть 2. Практический курс. Задания с выбором ответа.

1. Автоматическое устройство осуществило перекодировку информационного сообщения, первоначально записанного в 7-битном коде ASCII, в 8-битную кодировку Windows. При этом

информационное сообщение увеличилось на 72 бит. Какова длина сообщения в символах?

1. 72

2. 9

3. 36

4. 96

2. Программа генерирует пароли длиной 10 символов. В качестве символов используют 20 различных букв и десятичные цифры в любом порядке. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти, отводимый этой программой для записи 40 паролей.

1. 75 байт

2. 280 байт

3. 240 байт

4. 2000 бит

3. Чему равна сумма чисел 50₈ и 62₁₆

1. 211₈ 2. 1000010011₂ 3. 221₈ 4. 8А₁₆

4. Определите значение переменной c после выполнения следующего фрагмента программы.

Бейсик	Паскаль	Алгоритмический
a = 32 b = -1 b = a – b * 4 IF a>b THEN c = 6 * b – 4 * a ELSE c = a – b ENDIF	a:= 32; b:= -1; b:= a – b * 4; If a>b Then c:= 6 * b – 4 * a Else c:=a – b;	a:= 32 b:= -1 b:= a – b * 4 если a>b то c:= 6 * b – 4 * a иначе c:=a – b все

1. -4 2. 68 3. 48 4. -2

5. В программе используются два одномерныx целочисленных массива A и В с индексами от 1 до 10. Ниже представлен фрагмент программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.

Бейсик FOR i=1 TO 10 A[11-i]=21-i NEXT i FOR i=1 TO 10 В[i]=A[i]-15 NEXT i

Паскаль for i:=1 to 10 do A[11-i]:=21-i; for i:=1 to 10 do В[i]:=A[i]-15;;

Алгоритмический нц для i от 1 до 10 A[11-i]:=21-i кц нц для i от 1 до 10 В[i]:=A[i]-15 кц

Сколько элементов массива В будут положительными?

1. 5 2. 6 3. 3 4. 4

6. Какое из приведенных имен удовлетворяет логическому условию:

(первая буква согласная → вторая буква согласная) /\ последняя буква гласная

a) Егор

b) Алена

c) Станислав

d) Татьяна

7. Какое из приведенных логических выражений равносильно выражению Ø(ØA\/B) \/ ØC?

1. (A/\ØB)\/ØC 2. A\/ØB/\ØC 3. ØA\/B/\ØC4. (ØA/\B)\/ØC

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

1. X/\Z/\Y 2. ØX\/ØZ\/ØY 3. X\/Z\/Y 4. X/\ØY/\ØZ

9. В таблице приведена стоимость перевозки одной партии груза между населенными пунктами. Определите минимальную стоимость перевозки двух партий груза из пункта В в пункт С.

1. 7 2. 8 3. 10 4. 14

10. Для составления цепочек используются бусины, помеченные буквами: M, N, O, P, S. В середине цепочки стоит одна из бусин M, O, S. На третьем – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На первом месте – одна из бусин O, P, S, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

1. SMP 2. MSO 3. SNO 4. OSN

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

1. ebbh.z 2. ebbh.zpp 3. eerbhbh.zpp 4. eerbhbh.z

12. Реляционная база данных задана таблицей:

№	НАЗВАНИЕ	КАТЕГОРИЯ	КИНОТЕАТР	НАЧАЛОСЕАНСА
	Буратино	х/ф	Рубин
	Кортик	х/ф	Искра
	Вини-Пух	м/ф	Экран
	Дюймовочка	м/ф	Россия
	Буратино	х/ф	Искра
	Ну, погоди!	м/ф	Экран
	Два капитана	х/ф	Россия

Какие записи будут выбраны по условию отбора

НАЧАЛОСЕАНСА=14 ИЛИ НЕ(КАТЕГОРИЯ= «Х/Ф»)?

1. 1,5 2. 1,3,4,5,6 3. 5 4. 3,4,6

13. Результаты контрольной работы по математике в 6 классе распределились так:

Какая из диаграмм отражает результаты девочек в классе?

9. В таблице приведено расписание полетов самолетов между аэропортами А, В, С, D

Аэропорт вылета	Аэропорт прилета	Время вылета	Время прилета
A	B	6:30	8:40
B	C	10:20	12:35
C	B	11:35	13:30
D	A	12:10	14:25
A	C	12:45	16:35
B	A	13:20	15:50
C	A	13:40	17:30
C	D	15:30	17:15
A	D	17:35	19:30
D	C	19:40	21:55

Пассажир в 6:00 находится в аэропорту С. Ему надо попасть в А. Определите самое раннее время, когда он может там оказаться.

a) 14:25

b) 15:50

c) 16:35

d) 17:30

10. Для составления цепочек используются бусины синего (С), оранжевого (О), зеленого (З) и желтого (Ж) цвета.

a) Все цепочки состоят из 4 бусин.

b) Последняя бусина может быть О или Ж.

c) Вторая может быть З, если первая С и может быть С или О, если первая Ж.

d) Третья бусина может быть С, Ж или О.

e) Первой бусиной будет Ж, если последняя О, и С – в противном случае.

Какая из цепочек построена по этим правилам? 1) СОСЖ 2) ЖССЖ 3) ЗССО 4) ЖССО

11. Реляционная база данных задана таблицей:

№	НАЗВАНИЕ	КАТЕГОРИЯ	КИНОТЕАТР	НАЧАЛОСЕАНСА
	Буратино	х/ф	Рубин
	Кортик	х/ф	Искра
	Вини-Пух	м/ф	Экран
	Дюймовочка	м/ф	Россия
	Буратино	х/ф	Искра
	Ну, погоди!	м/ф	Экран
	Два капитана	х/ф	Россия

Какие записи будут выбраны по условию отбора

(НАЗВАНИЕ= «Буратино») И (КИНОТЕАТР= «РОССИЯ» ИЛИ КИНОТЕАТР= «Рубин»)?

1) 1,5,7

2) 7

3) 1,5

4) 1

12. В электронной таблице чему равно значение, вычисленное по формуле =И(А1>15;A1<20), если в ячейке А1 находится число 27?

1) ИСТИНА

2) 15

3) 10

4) ЛОЖЬ

13. На диаграмме показано, какую площадь занимают посевы различных зерновых культур в трех сельскохозяйственных предприятиях.

Какая из диаграмм правильно отражает долю каждого хозяйства в посевах пшеницы?

Дата добавления: 2015-03-31