x1

x2

x3

x4

x5

x6

x7

F

0

1

0

1

1

1

1

1

1

0

1

0

1

1

0

0

0

1

0

1

1

0

1

1

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

1) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7

2) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7

3) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7

4) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7

4)  Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок будет выбрана указанная группа файлов

11234.xls, 1231.xml, 234.xls, 23a.xml

1) *23*.?x* 2) ?23?.x?? 3) ?23*.x* 4) *23?.x??

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

Страна

Столица

Площадь, тыс. км2

Численность населения, тысяч чел.

Часть света

1.

Бельгия

Брюссель

30,5

10 289

Европа

2.

Бурунди

Бужумбура

27,8

6 096

Африка

3.

Гаити

Порт-о-Пренс

27,8

7 528

Северная Америка

4.

Дания

Копенгаген

43,1

5 384

Европа

5.

Джибути

Джибути

22,0

0,457

Африка

6.

Доминиканская Республика

Санто-Доминго

48,7

8716

Северная Америка

7.

Израиль

Тель-Авив

20,8

6 116

Азия

8.

Коста-Рика

Сан-Хосе

51,1

3 896

Северная Америка

9.

Лесото

Масеру

30,4

1 862

Африка

10.

Македония

Скопье

25,3

2 063

Европа

11.

Руанда

Кигали

26,4

7810

Африка

12.

Сальвадор

Сан-Сальвадор

21,0

6 470

Северная Америка

Сколько записей в данном фрагменте удовлетворяют условию:

НЕ нашли? Не то? Что вы ищете?

((Площадь, тыс. км2 > 30) И (Численность населения, тысяч чел. > 5000)) И (Часть света = Европа)?

1) 1 2) 2 3) 3 4) 4

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

1. прибавь 2

2. умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2,

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

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

A

B

C

D

1

3

4

2

=C1-B1

=B1-A2*2

=C1/2

=B1+B2

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

8)  На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

9)  Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

10)  Информационное сообщение объемом 2.5 Кбайт передается со скоростью 2560 бит/мин. За сколько минут будет передано данное сообщение?

11)  Ниже записана программа. Получив на вход число , эта программа печатает два числа, и . Укажите наибольшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 8.

var x, L, M: integer;

begin

readln(x);

L:=0; M:=0;

while x > 0 do begin

L:= L + 1;

if x mod 2 = 0 then

M:= M + x mod 10;

x:= x div 10;

end;

writeln(L); write(M);

end.

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

1. прибавь 1

2. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 32?

13)  Опишите на русском языке или на одном из языков программирования алгоритм определения количества положительных элементов квадратной матрицы, превышающих по величине среднее арифметическое всех элементов главной диагонали.

14)  На автозаправочных станциях (АЗС) продается бензин с маркировкой 92, 95 и 98. В городе N был проведен мониторинг цены бензина на различных АЗС. Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять для каждого вида бензина, сколько АЗС продают его дешевле всего.

На вход программе в первой строке подается число данных N о стоимости бензина. В каждой из последующих N строк находится информация в следующем формате:

<Компания> <Улица> <Марка> <Цена>

где <Компания> – строка, состоящая не более, чем из 20 символов без пробелов, <Улица> – строка, состоящая не более, чем из 20 символов без пробелов, <Марка> – одно из чисел – 92, 95 или 98, <Цена> – целое число в диапазоне от 1000 до 3000, обозначающее стоимость одного литра бензина в копейках.

<Компания> и <Улица>, <Улица> и <Марка>, а также <Марка> и <Цена> разделены ровно одним пробелом. Пример входной строки:

Синойл Цветочная 95 2250

Программа должна выводить через пробел 3 числа – количество АЗС, продающих дешевле всего 92-й, 95-й и 98-й бензин соответственно. Если бензин какой-то марки нигде не продавался, то следует вывести 0.

Пример выходных данных:

12 1 0

15)  За круглым столом сидели 4 студента. Филолог сидел против Козина, рядом с историком. Математик сидел рядом с Волковым. Соседи Шатрова – Егоркин и физик. Какая профессия у Козина?

Вариант 3.

1)  Как представлено число 263 в восьмеричной системе счисления?

1) 3018 2) 6508 3) 4078 4) 7778

2)  В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пун­кты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.

1)

2)

3)

4)

A

B

C

D

A

2

2

B

2

1

3

C

1

3

D

2

3

3

A

B

C

D

A

2

2

B

2

1

1

C

2

1

3

D

1

3

A

B

C

D

A

2

3

2

B

2

2

2

C

3

2

D

2

2

A

B

C

D

A

3

2

1

B

3

2

C

2

2

1

D

1

1

X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

0

1

3)  Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22