вариант 2012 ~ 8 Дано-

Работа добавлена на сайт samzan.net:

Пробный вариант 2012 – 8

1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 111010102            2)  111011102           3)  111011002  4) 111010112

1. Между городами МОСКВА, САМАРА, РЯЗАНЬ и СОЧИ ежедневно ходят поезда. В таблице приведен фрагмент расписания:

 Отправление из   Прибытие в                Время отправления     Время в пути (ч)

МОСКВА РЯЗАНЬ  10:00  3

МОСКВА РЯЗАНЬ 13:00  3

МОСКВА САМАРА 11:00  12

МОСКВА СОЧИ 11:00 20

САМАРА РЯЗАНЬ 12:00  10

САМАРА СОЧИ 14:00  20

САМАРА МОСКВА 10:00  12

РЯЗАНЬ САМАРА 15:00  10

РЯЗАНЬ МОСКВА 10:00  3

СОЧИ МОСКВА 10:00  22

СОЧИ САМАРА 11:00 20

Пассажир оказался в 9 часов утра 1 июня в МОСКВЕ. Определите самое раннее время, когда он может попасть в СОЧИ.

1) 2 июня 7:00  2) 2 июня 9:00  3) 2 июня 14:00  4) 2 июня 23:00

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

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

                      1) X  Y → Z 2) ¬X  Y → Z   3) ¬X  Z → Y 4) X  ¬Z → Y

1. При задании или объединении группы файлов по именным признакам во многих системах используют, так называемые, шаблоны или маски файлов, которые включают в себя совпадающие части имен этих файлов и специальные символы "*" и "?". Символ "*" обозначает,  что на его месте, где находится спецсимвол, может присутствовать любое количество любых символов, в том числе их может и не быть. Символ "?" обозначает, что на его месте может находиться любой одиночный символ. Имя файла состоит из двух частей: самого имени и расширения, которые разделяются точкой. Используя правила создания шаблонов файлов, определите, какой из перечисленных файлов подойдет под все предложенные маски:
   *12*3.d*?

?123*.do*

*?12?.???

а?23*.*

 Конец формы

l)aal23.do  2)al233.dot 3) a223123.doc 4) al23.doc

1. Саша и Женя играют в такую игру. Саша пишет слово русского языка. Женя заменяет в нем каждую букву на другую букву так, чтобы были выполнены такие правила:

а) Гласная буква меняется на согласную, согласная – на гласную.

б) В получившемся слове буквы следуют в алфавитном порядке.

Пример. Саша написала: ЖЕНЯ. Женя может написать, например, ЕНОТ или АБУЧ. Но не может написать МАМА или ИВАН.

Для справки. В алфавите буквы идут в таком порядке: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Саша написала: КОТ. Укажите, какое из следующих слов может написать Женя

1) ЭЛЬ  2) ЕНОТ 3) АНЯ 4) ЭЛЯ

1. На игровом Интернет-сайте есть следующая информация об играх и количестве играющих:

Аркадные	Логические	Словесные	Спортивные
Астероид Веселая ферма Фабрика подарков	Фишдом Филлер Снежные загадки	Виселица Сканворд Лесопилка	Бильярд Боулинг Футбол
Игра	Кол-во играющих
Астероид	536
Бильярд	340
Боулинг	60
Веселая ферма	264
Виселица	981
Лесопилка	288
Сканворд	119
Снежные загадки	93
Фабрика подарков	100
Филлер	463
Фишдом	437
Футбол	572

Определите, игры какого типа пользуются наибольшей популярностью у игроков (в игры какого типа играет наибольшее количество людей)?

1) Аркадные 2) Логические 3) Словесные 4) Спортивные

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

	А	В	С	D
1	1	2	3
2	4	5	6
3	7	8	9

В ячейку D1 введена формула =$А$1*В1+С2, а затем скопирована в ячейку D2. Какое значение в результате появится в ячейке D2?

1) 10 2) 14 3) 16 4) 24

1.  Проводилась одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. В результате был получен файл размером 3 Мбайт, сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись?

1) 30 сек  2) 60 сек 3)  90 сек  4)  120 сек

1.  Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1) для буквы Г – 11  2) это невозможно

3) для буквы В – 000  4) для буквы Б – 00

1.  Для какого слова истинно высказывание?

¬ (Первая буква согласная  → (Вторая буква согласная    Последняя буква гласная))?
        1) ГОРЕ 2) ПРИВЕТ  3) КРЕСЛО 4) ЗАКОН

1. Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?

1) 10  2) 20   3) 30   4) 40

1. В программе описан одномерный целочисленный массив с индексами от 0 до 10. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется: 

 for i:=0 to 10 do

 A[i]:= i - 1;

 for i:=1 to 10 do

 A[i-1]:= A[i];

  A[10] := 10;

Как изменяются элементы этого массива?

1) все элементы, кроме последнего, окажутся равны между собой

2) все элементы окажутся равны своим индексам

3) все элементы, кроме последнего, сдвигаются на один элемент вправо

4) все элементы, кроме последнего, уменьшаются на единицу

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

вверх   вниз   влево  вправо.

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

сверху свободно  снизу свободно

слева свободно   справа свободно 

Цикл

ПОКА < условие >

 последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ < условие >

  ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО

ПОКА < справа свободно ИЛИ снизу свободно >

 вниз

 ПОКА < справа свободно >

   вправо

 КОНЕЦ ПОКА

КОНЕЦ ПОКА

КОНЕЦ

1) 12 2) 14  3) 16  4) 20

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

 

1. Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение  КУЗНЕЧИКА – точка 0. Система команд Кузнечика:

Вперед 5 – Кузнечик прыгает вперёд на 5 единиц,

Назад 3 – Кузнечик прыгает назад на 3 единицы.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 21?

1. Определите, что будет напечатано в результате работы следующего фрагмента программы:

var n, s: integer;

begin

 n := 3;

 s := 0;

 while n <= 7 do begin

   s := s + n;

   n := n + 1

 end;  

 write(s)

end.

1. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

Укажите номер слова УАУАУ.

1. В регионах А,  B и С вел наблюдение за атмосферными осадками. На диаграмме 1 показаны суммарные ежеквартальные уровни осадков, а на диаграмме 2 – годовое распределение осадков по регионам.

Диаграмма 1

Диаграмма 2

Какое из этих утверждений ПРОТИВОРЕЧИТ информации, показанной на диаграммах?

1) Во третьем квартале осадков в регионе А выпало меньше, чем в регионе В.

2) Во втором и третьем кварталах в регионе A осадков не выпадало.

3) Во втором и третьем кварталах в регионе C осадков не выпадало.

   4) В регионе А во втором квартале выпало больше осадков, чем в  третьем.

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

a := 30;

b := 6;

a := a / 5 * b;

if a > b then

    c := a - 4 * b

else c := a + 4 * b;

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

var x, L, M: integer;

begin

 readln(x);

 L:=0; M:=0;

 while x > 0 do begin

   L:=L+1;

   if (M < x) and (x mod 2 = 1) then begin

     M:= (x mod 10) * 2;

   end;

   x:= x div 10;

 end;

 writeln(L); write(M);

end.

 

1.  Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в двоичной системе счисления оканчивается на 101?

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

А

Б

В

Г

Е

К

З

Ж

Д

И

1. Данные объемом 25 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 220 бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 221 бит в секунду. От начала передачи данных из пункта А до их полного получения в пункте В прошло 28 минут. Сколько времени в секундах составила задержка в пункте Б, т.е. время между окончанием приема данных из пункта А и началом передачи данных в пункт В?

1.  Если маска подсети 255.255.224.0 и IP-адрес компьютера в сети 206.158.124.67, то номер компьютера в сети равен ____.
   
2.  В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

	Запрос	Количество страниц (тыс.)
1	мезозой	50
2	кроманьонец	60
3	неандерталец	70
4	мезозой | кроманьонец	80
5	мезозой | неандерталец	100
6	неандерталец & (мезозой | кроманьонец)	20

Сколько страниц  (в тысячах) будет найдено по запросу

кроманьонец & (мезозой | неандерталец)

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

1. прибавь 4

2. вычти 2.

Первая из них увеличивает число на экране на 4, вторая – уменьшает его на 2. Если в ходе вычислений появляется отрицательное число, он выходит из строя и стирает написанное на экране. Программа для Калькулятора – это последовательность команд. Сколько различных чисел можно получить из числа 8 с помощью программы, которая содержит ровно 16 команд?

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

var a,b,t,M,R :integer;

Function F(x: integer):integer;

begin

 F := -2*(x+2)*(x-6);

end;

Begin

 a := -11; b := 11;

 M := a; R := F(a);

 t:=a;

 while t < b do

  begin

   if (F(t)>=R) then

   begin

     M := t;

     R := F(t);

   end;

  t:=t+2;

  end;

 write(M);

End.

1. Сколько различных решений имеет система уравнений?

 (X2  X1)  (X2  X3)  (¬X2 ¬ X3)= 1

(X3  X1)  (X3  X4)  (¬X3 ¬ X4)= 1

...

(X9  X1)  (X9  X10)  (¬X9 ¬ X10)= 1

(X10  X1) = 0

где x1, x2, …, x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

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

A

B

C

D

E

F

G

H

var x, y: real;

begin 

readln(x, y);

if y <= 3-x*x then 

if y >= 0 then 

if y >= x+1 then 

write('принадлежит')

else 

write('не принадлежит');

end.

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

1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A,B, C, D, E, F,G и H). Точки, лежащие на границах областей, отдельно не рассматривать.

Область	y <=3-x*x	y >= 0	y >= x+1	вывод	верно?
A
B
C
D
E
F
G
H

В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—" (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет".

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

1. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит номера двух элементов массива, наименее отличающихся друг от друга. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

Паскаль	Естественный язык
const N=30; var a: array [1..N] of integer;    i, j, min, min2, s: integer; begin  for i:=1 to N do readln(a[i]);  ... end.	Объявляем массив A из 30 элементов. Объявляем целочисленные переменные i, j, min, min2, s. В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й. ...

В качестве ответа вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).

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

1. прибавь 1

2. прибавь 3

3. умножь на 2

Сколько есть программ, которые число 3 преобразуют в число 15? Ответ обоснуйте.

1.  Вам необходимо написать программу распознавания чисел, записанных прописью. Сначала на вход программе подается обучающий блок, состоящий из 27 строк. Первые 9 строк содержат слова «один», «два», ..., «девять», следующие 9 строк - слова «одиннадцать», «двенадцать», ... «девятнадцать», следующие 9 строк - слова «десять», «двадцать», ..., «девяносто». Все слова записаны маленькими русскими буквами без лишних пробелов в начале и в конце строки.

Затем на вход программе подается значение N - количество записей, которые необходимо обработать. Следующие N строк содержат записанные словами числа. Каждое число записано по-русски, маленькими буквами, без ошибок. Если число состоит из нескольких слов, между словами находится ровно один пробел, лишних пробелов в начале и в конце строк нет.

Напишите эффективную программу, которая определит сумму тех входных чисел, которые находятся в интервале от 1 до 99.

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

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

Пример входных данных (обучающий блок показан в примере с сокращениями):

один

два

…

девяносто

5

двадцать восемь

два миллиона

четырнадцать

сто двадцать три

тысяча девятьсот восемьдесят четыре

Пример выходных данных для приведённого выше примера входных данных:

42

Ответы и решения

A1	A2	A3	A4	A5	A6	A7	A8	A9	A10	A11	A12	A13
4	1	3	4	3	3	2	2	3	4	3	2	2

	75
	3
	25
	183
	3
	12
	985
	5,13,21
	18
	1380
	7235
	30
	13
	3
	18

1.  Таблица.

Обл.	y <= 3-x*x	y >= 0	y >= x+1	вывод	верно?
A	нет	–	–	–	нет
B	нет	–	–	–	нет
C	да	нет	–	–	нет
D	да	нет	–	–	нет
E	да	да	нет	не принадлежит	да
F	да	да	да	принадлежит	да
G	да	да	да	принадлежит	да
H	да	да	нет	не принадлежит	нет

1. Решение на Паскале:

const N=30;

var a: array [1..N] of integer;

   i, j, min, min2, s: integer;

begin

 for i:=1 to N do readln(a[i]);

 min:=1; min2:=2;

 s:=abs(a[1]-a[2]);

 for i:=1 to N-1 do

   for j:=i+1 to N do

     if abs(a[i]-a[j]) < s then begin

       s:=abs(a[i]-a[j]);

       min:=i; min2:=j;

     end;

 writeln(min, min2);

end.

1. Ответ: 102.

1.  Полная программа:

var sum, i, j, N: integer;

   s: string;

   words: array[1..99] of string;

begin

 for i:=1 to 9 do readln(words[i]);

 for i:=1 to 9 do readln(words[10+i]);

 for i:=1 to 9 do readln(words[10*i]);

 for i:=2 to 9 do

   for j:=1 to 9 do

     words[10*i+j] := words[10*i] + ' ' + words[j];

 readln(N);

 sum:=0;

 for i:=1 to N do begin

   readln(s);

   for j:=1 to 99 do

     if s = words[j] then begin

       sum:=sum + j;

       break;

     end;

 end;

 writeln(sum);

end.

1. Сон 9
2. Жизнь и творчество Рафаэля
3. Образовательные кредиты с государственной поддержкой Вопрос Клиента
4. ВВЕДЕНИЕ Мотивация одна из важнейших проблем современной психологии и одна из самых интригующих и заг.html
5. Проблемы подготовки специалистов в сфере обеспечения экономической безопасности предпринимательских структур
6. Н.Бурденко Кафедра Эндокринологии История болезни Бянкиной Светланы Васильевной Д
7. .1] 1.1 Характерные особенности основных средств их классификация и методы оценки [1.
8. Идеи Томаса Джефферсона о равенстве и свободе
9. Курсовая работа- Индивидуальный прием программ спутникового вещания
10. МИНСКИЙ ГОСУДАРСТВЕННЫЙ ВЫСШИЙ РАДИОТЕХНИЧЕСКИЙ КОЛЛЕДЖ УТВЕРЖДАЮ Ректор профессор к
11. ТЕМА 2100 ТЕМА- ЗИМА ~ ПОКОЙ ПРИРОДЫ
12. Марино По численности населения- Страныгиганты- Россия Большие страны- Великобритания Германия И
13. Корова не может жить в ЛосАнджелесе
14. Lehrwerksteil f~r Deutsch. Plnen und kommentieren Sie die Unterrichtssequenz- На уроці за програмною темою ldquo;Учень і його оточення.html
15. УФИМСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЯНОЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Кафедра Бурение и нефтяных и газовых с
16. і. М~рат ~ле~дерін~ жанрлы~ т~рі- тол~ау хат~ле~ тойбастар
17. .1 Технічна розвідка ТР розуміється як розвідка що забезпечує отримання відомостей що приховуються шлях
18. Реферат на тему- Олександр Пушкін життя і творчий шлях 1799 1837 Олександр Сергійович Пушкін великий р
19. Цивільна оборона України в надзвичайних ситуаціях мирного і воєнного часу
20. Контрольная работа- Перспективы развития генетики

Материалы собраны группой SamZan и находятся в свободном доступе