Технология программирования

Технология программирования

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

1. 625  2. 256  3.1024

2. Пользователю необходимо получить файл размером 10 Мб из Интернета. У него есть на это 1 мин. Переслать кб данных в интернет-кафе с пропускной способностью – 100 кб/с стоит 10 руб., а в другом интернет-кафе, с пропускной способностью 10 кб/с – 5 руб.

Сможет ли пользователь получить файл за нужное время во втором интернет-кафе?

Да Нет Другое

3. Скорость передачи данных по оптико-волоконному кабелю 100кб/с, а по восьмижильному кабелю Ethernet – 50 кб/с. По оптоволокну пустили сообщение 204860 байт, а по восьмижильному – 102460 байт соответственно.

Напишите номер сообщения (1 и 2), которое дойдет раньше. Если они дойдут одновременно – запишите “0”.

1 2 0

4. Пользователю необходимо получить файл размером 10 Мб из Интернета. У него есть на это 10 мин. Переслать кб данных в интернет-кафе с пропускной способностью – 10 кб/с стоит 10 руб., а в другом интернет-кафе, с пропускной способностью 5 кб/с – 5 руб.

Сможет ли пользователь получить файл за нужное время во втором интернет-кафе?

Да Нет Другое

5. Два школьника играют в следующую игру. Перед ними лежат 2 кучи советских монеток, в первой из которых 3, а во второй 4 монетки.  У каждого игрока неограниченное количество монеток.

Игроки ходят по очереди. Каждый ход игрок может или удвоить количество монеток в какой-либо кучке, либо может добавить к любой кучке 3 монеты. Выигрывает тот, после хода которого общее число монеток в двух кучах становится не меньше 23.

Кто выиграет, игрок, который ходит первым или игрок, который ходит вторым?

Второй игрок выигрывает вне зависимости от ходов первого Первый игрок выигрывает вне зависимости от ходов второго Сыграют вничью

6. По некоему адресу передается сообщение, размером 100 кб. Начальная скорость передачи – 11 кб/сек. Известно, что из-за неполадок связи, скорость падает на 1 кб/св секунду, пока связь не прервется.

Успеет ли дойти сообщение до адресата?

Да Нет Другое

7. Пользователю необходимо получить файл размером 10 Мб из Интернета. У него есть на это 60 мин. Переслать кб данных в интернет-кафе с пропускной способностью – 100 кб/с стоит 10 руб., а в другом интернет-кафе, с пропускной способностью 50 кб/с – 5 руб.

Сможет ли пользователь получить файл за нужное время во втором интернет-кафе?

Да Нет Другое

Алгоритмизация и программирование

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

Бейсик	Паскаль	Алгоритмический
S=1 : T=0 For i=1 to 5 S= S+T T=T+i+1 Next i Print T	S:=1; T:=0; For i:=1 to 5 do begin S:=S+T; T:=T+i+1; End; Write(T);	S:=1; T:=0; Для I от 1 до 5 шаг 1 Нц S:=S+T T:=T+i+1 Кц Печать T

9 8 10 11

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

Бейсик	Паскаль	Алгоритмический
S=0 : T=1 For i=1 to 5 S= S+T T=T+i+1 Next i Print T	S:=0; T:=1; For i:=1 to 5 do begin S:=S+T; T:=T+i+1; End; Write(T);	S:=0; T:=1; Для I от 1 до 5 шаг 1 Нц S:=S+T T:=T+i+1 Кц Печать T

1.21 2. 25 3.30 4.35

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

1.  16  2. 22  3.  30  4.  12

11. Исполнитель робот ходит по клетчатому полю, между клетками которого могут стоять стены. Робот выполняет следующие команды ВВЕРХ (1), ВНИЗ (2), ВПРАВО (3), ВЛЕВО (4). При выполнении команды робот перемещается на соседнюю клетку в указанном направлении.

Какую последовательность из 5-ти команд выполнил Робот, чтобы попасть из пунктаА в пункт В, не разрушившись при встрече со стенами?

Ответы записаны в виде последовательности цифр, обозначающих команды.

32323  2. 23324  3. 32324  4. 22211

12. Через населенные пунктыА, B, C и D последовательно проходит грунтовая дорога. Длина дороги междуА и В – 80 км, между В и С – 50 км, между С и D – 10 км. МеждуА и С построили шоссе, длиной в 40 км.

Какое минимальное время займет путешествие изА в В, если скорость передвижения по грунтовой дороге – 20 км/ч, а по шоссе – 40 км/ч?

1 час  2.  1,5 часа  3. 3,5 часа  4. 4 часа

13. В таблице приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то данные населенные пункты не соединены автомагистралями. Укажите номер высказывания, верного для данной таблицы

A	B	C	D
A	3	2	1
B	3	2
C	2	2
D	1

Протяженность маршрута складывается из протяженностей магистралей соответствующих населенных пунктов.

1.  Протяженность маршрута между B и D не меньше 8

2.  Протяженность маршрута между B и D больше 10

3. Протяженность маршрута между B и D не больше 3

4. Ни один из вышеперечисленных вариантов

Информация и ее кодирование

14.Известно, что символы для первого текста берутся из таблицы 16х32, а для второго – 2х4. Информационный объем первого текста относится к информационному объему второго, как 6/7 . Какова длина первого текста, если длина второго – 700 символов?

1.200  2. 300  3.150  4. 250

15.  Считая, что каждый символ кодируется 4-мя байтами, определите, чему равен информационный объем следующего высказывания в кодировке utf-32:

Человек – это звучит гордо!

864 бит  2.128 бит  3.35 бит  4. 300 бит

16. Считая, что каждый символ кодируется байтом, определите, чему равен информационный объем следующего высказывания:

In vino veritas!

1. 16 бит 2. 128 бит3.1 Мбайт4.1 Кбайт

17. Для кодирования буквА, Б, В, Грешили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов АБГВ и записать результат шестнадцатеричным кодом, то получится:

1.  AF  2.54  3. 1E4. ЕА

18. Известно, что сообщение содержит 30N символов. Мощность алфавита – N. Каков информационный объем сообщения, если информационный объем текста длиной 32N при той же мощности – 8 Кбит?

1. 7 Кб2.7.5 Кб  3. 3 Кб  4. 10 Кб

19. Сколько различных последовательностей, длиной в 7 символов можно составить из цифр 5 и 9?

1. 128  2.256  3. 64  4. 54

20. Значение выражения 138 + 1016 · 102 в двоичной системе счисления равно...

1. 111001  2. 101011  3. 100110  4. Ни один из вышеперечисленных вариантов

21.Число 567 перевели в восьмеричную систему счисления. После этого все единицы заменили нулями, а нули – единицами. После этого число умножили на (-1)n+m, где n – количество единиц в получившемся числе, а m – количество нулей в том же числе. Какое число получилось?

10678 678 -1678 11678

22. Вычислите остаток от деления хнау, если х=318, у=111012. Результат представьте в десятичной системе счисления.

1.25  2.24  3. 20  4. Ни один из вышеперечисленных вариантов.

Моделирование и компьютерный эксперимент

23. На сервере info. edu находится файл , доступ к которому осуществляется по протоколу http. Фрагменты адреса данного файла закодированы буквами от a до g(см. таблицу). Последовательность букв, которая копирует адрес указанного файла в Интернете – EG***FC, на месте звездочек находятся недостающие буквы из таблицы.

Поставьте недостающие буквы в нужном порядке.

A	Info
B	/
C	.net
D	.edu
E	http
F	Exam
G	://

ADB  2. ACD  3.ADC  4.ABD

24.Пользователь работал в каталогеА:\SCHOOL\USER\DOC, потом он поднялся на уровень выше, зашел в подкаталог INBOX и удалил файл TEST. txt.

Назовите полный путь к файлу.

A:\DOC  2. A:\ LETTER\INBOX  3.А:\SCHOOL\USER\INBOX\TEST. txt 4. A:\

25. Перемещаясь из одного каталога в другой, пользователь последовательно посетил каталоги A:\, LETTER, DOC, USER, SCHOOL, INBOX.

Каково полное имя каталога, из которого начал перемещение пользователь?

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

A:\  2. A:\LETTER\INBOX  3. А:\SCHOOL\USER\DOC  4. A:\DOC

26. На сервере made. edu находится файл , доступ к которому осуществляется по протоколу ftp. Фрагменты адреса данного файла закодированы буквами от a до g (см. таблицу).

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

A	made
B	/
C	.net
D	.edu
E	ftp
F	testa
G	://

EGADBFC CGADBFE EGCDBFA AGEDBFC

Основы логики

27. Какое логическое выражение равносильно выражению (A \/B) /\ C?

1.  A \/ B \/ C

2.  (A \/ B) /\ C

3.  (A \/ B) /\ C

4.Ни один из вышеперечисленных вариантов.

28. Каково наибольшее целое число X, при котором ложно высказывание

((90>X)/\ (X>20)) –> (X < (X -5))

1.69  2.89  3.88  4. 78

29.Для какого числа X истинно высказывание:

((X>3) \/(X<3)) –> (X>3)

1  2.  2  3.3  4. 4

30.Для какого символьного выражения верно:

Первая буква гласная  –> (третья буква гласная)?

1.abecd  2. becde  3.babas  4. abbcd

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

Арри: "Мою коровку зовут Дунька, а Краса – не корова Иегона".

Иегон: "Мою кормилицу зовут не Му-му, а Краса – корова Арри".

Олмер: "Мою корову зовут Краса, а Му-му –  не корова Арри".

Каждый из них один раз солгал, а один раз сказал правду.

Как зовут коров Арри, Иегона и Олмера?

В ответе напишите первые буквы имен коров Арри, Иегона и Олмера соответственно.

Пример: КМД.

1. КМД

2. МДК

3. ДКМ

32. Формулой высказывания  “Снег белый достаточно, чтобы он был не черный и это необходимо, чтобы он был белый” будет?

1.(AvB)^C  2.(A->B)<-A3. (A^B)vC  4.(A^B^C)vA

33.Упростите логическое высказывание тождественное данной РКС.

Ответ запишите в виде высказывания без пробелов. ЛогическоеИ записывайте как И, логическое ИЛИ, как ИЛИ.

Пример: АИЛИВИС.

АИ  2.В  3. А  4. АВ

34.Какое из данных выражений не тождественно равно 0?

((AvB)^C) ((AvB)^ A) ((A^B)vCvC) ((A^B^C)vAvA)

Программные средства информационных и коммуникационных технологий

35. С помощью протокола UDP передаются данные. Данные отправляются пакетами по 10кб. Передача одного пакета в одну сторону занимает 1 мс. Будем считать, что пакет о доставке доставляется за пренебрежительно малое время.

За какое время дойдет сообщение, с изначальным размером  в 130 кб, если два пакета были утеряны во время передачи?

Ответ запишите в миллисекундах без указания единиц измерения.

10  2.  13  3.20  4. 130

36. С помощью протокола TCP/IP передаются данные. Данные отправляются пакетами по 10 кб. Передача одного пакета (в каждую сторону) занимает 1 мс.

За какое время дойдет сообщение в 130 кб, если два пакета были утеряны во время передачи?

Ответ запишите в миллисекундах без указания единиц измерения (предполагается, что сообщение о доставке имеет тот же объем, что и исходный пакет).

10  2.  13  3.17  4.130

37.С помощью протокола TCP/IP передаются данные. Данные отправляются пакетами по 13кб. Передача одного пакета (в каждую сторону) занимает 2 мс.

За какое время дойдет сообщение в 260 кб, если два последнихпакета были утеряны во время передачи?

Ответ запишите в миллисекундах без указания единиц измерения (предполагается, что сообщение о доставке имеет тот же объем, что и исходный пакет).

48  2.  13  3. 26  4. 260

38. С помощью протокола UDP передаются данные. Данные отправляются пакетами по 13 кб. Передача одного пакета в одну сторону занимает 2мс. Будем считать, что пакет о доставке доставляется за пренебрежительно малое время.

За какое время дойдет сообщение, с изначальным размером  в 260 кб, если два последнихпакета были утеряны во время передачи?

Ответ запишите в миллисекундах без указания единиц измерения.

26  2.  36  3. 13  4. 260

Технология хранения, поиска и сортировки информации в базах данных

39.В таблице приведены запросы к поисковому серверу.

Расположите запросы в порядке убывания количества страниц, которые будут выданы сервером по каждому запросу.

Операция "ИЛИ" обозначается символом |, а операция "И" - &.

1	Америка | Колумб | Открытие | Путешественники
2	Колумб & Америка
3	Колумб | Путешественники
4	Колумб & Путешественники & Открытие

Ответ выполните в виде соответствующих цифр.

1234  2. 1324  3. 2134  4. 3421

40. Ниже в табличной форме представлен фрагмент базы данных

№ п\п	Наименование товара	Цена	Количество	Стоимость
1	Монитор	7654	20	153080
2	Клавиатура	1340	26	34840
3	Мышь	235	34	7990
4	Принтер	3770	8	22620
5	Колонки акустические	480	16	7680
6	Сканер планшетный	2880	10	28800

На какой позиции окажется "Колонки акустические", если произвести сортировку по возрастанию столбца "Количество"?

3  2.  4  3. 5  4. 6

41. В таблице приведены запросы к поисковому серверу.

Расположите запросы в порядке убывания количества страниц, которые будут выданы сервером по каждому запросу.

Операция "ИЛИ" обозначается символом |, а операция "И" - &.

1	Маклай& Первооткрыватели & Россия
2	Маклай
3	Маклай& Россия
4	Россия | Маклай | Первооткрыватели

Ответ выполните в виде соответствующих цифр.

1234  2.  2314  3.  4231  4. 2341

42.Ниже в табличной форме представлен фрагмент базы данных

№ п\п	Наименование товара	Цена	Количество	Стоимость
1	Монитор	7654	20	153080
2	Клавиатура	1340	26	34840
3	Мышь	235	34	7990
4	Принтер	3770	8	22620
5	Колонки акустические	480	16	7680
6	Сканер планшетный	2880	10	28800

На какой позиции окажется "Мышь", если произвести сортировку по убыванию столбца "Цена"?

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

43.Ниже в табличной форме представлен фрагмент базы данных

№ п\п	Наименование товара	Цена	Количество	Стоимость
1	Монитор	7654	20	153080
2	Клавиатура	1340	26	34840
3	Мышь	235	34	7990
4	Принтер	3770	8	22620
5	Колонки акустические	480	16	7680
6	Сканер планшетный	2880	10	28800

На какой позиции окажется "Монитор", если произвести сортировку по убыванию столбца "Стоимость"?

1  2.  3 3. 5  4. 6

Технология обработки графической и звуковой информации

44. В процессе преобразования растрового графического файла количество цветов уменьшилось с 1024 до 2.

Каков будет информационный объем файла после изменения, если до изменения он был 100 Кбайт?

1.  3 Кбайта  2. 5 Кбайт  3.  8 Кбайт  4. 10 Кбайт

45. Для хранения растрового изображения размером 128х128 пикселя отвели 2048 байта памяти.

Каково максимально возможное число цветов в палитре изображения?

16  2.  4  3.  8  4.2

46. В процессе преобразования растрового графического файла количество цветов увеличилось с 2 до 32.

Во сколько раз нужно увеличить объем выделяемой памяти, чтобы размер изображения не изменился?

2  2. 8  3.  5  4. Ни один из вышеперечисленных вариантов.

47. В процессе преобразования растрового графического файла количество цветов увеличилось с 8 до 4096.

Во сколько раз увеличится информационный объем файла?

4  2. 5  3. 6  4. 10

48. Для хранения растрового изображения размером 256х256 пикселя отвели 16 Кбайт памяти.

Во сколько раз надо уменьшить эту память, чтобы изображение отображалось в 2-х цветах?

16  2.2  3.  4  4. 8

Технология обработки информации в электронных таблицах

49. В соревнованиях по принимают участие исторические фехтовальщики (И), самбисты (С) и кэндоисты (К). Каждый спортсмен имеет I,  II,  III разряд или является мастером спорта (М). На диаграмме 1 изображено распределение спортсменов по уровню мастерства, а на диаграмме 2 – по видам спорта.

  Диаграмма 1  Диаграмма2

Имеются следующие утверждения:

A) Все спортсмены, имеющие I разряд, могут быть кэндоистами.

Б) Все исторические фехтовальщики могут быть мастерами спорта.

В) Все самбисты могут иметь II разряд.

Г) Все спортсмены имеющие I разряд могут быть самбистами.

Какое из высказываний верно?

А  2. Б  3.В  4.Г

50. В ячейке Электронной таблицы B4 записана формула = C2 + $A$2. Куда надо переместить B4, чтобы формула изменилась, как = D1 + $A$2?

1.D3  2.С6  3. С3  4. С5