Билет№ 15

1. Технология построения переключательных схем.

2. Двумерный массив. Сортировка двумерного массива.

3. Задачи на умение анализировать информацию, представленную в виде схем.

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

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

Билет№ 16

1. Упрощение переключательных схем. Примеры.

2. Двумерные массивы. Транспонирование матрицы.

3. Задача на выполнение алгоритма для исполнителя:

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

1. за­черк­ни слева

2. воз­ве­ди в квад­рат 

Пер­вая из них уда­ля­ет край­нюю левую цифру числа на экра­не, вто­рая — воз­во­дит число во вто­рую сте­пень. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 8 числа 56, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 12121 — это ал­го­ритм за­черк­ни слева, воз­ве­ди в квад­рат, за­черк­ни слева, воз­ве­ди в квад­рат, за­черк­ни слева, ко­то­рый пре­об­ра­зу­ет число 47 в 1.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

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

1. вычти 3

2. воз­ве­ди в квад­рат

Пер­вая из них умень­ша­ет число на экра­не на 3, вто­рая воз­во­дит его во вто­рую сте­пень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 49, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 21211 — это ал­го­ритм: воз­ве­ди в квад­рат, вычти 3, воз­ве­ди в квад­рат, вычти 3, вычти 3, ко­то­рый пре­об­ра­зу­ет число 3 в 30.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Билет№ 17

1. Операции над высказываниями (импликация, эквивалентность). Таблицы истинности. Примеры

2. Файлы. Типы файлов. Описание файлового типа данных.

3. Умение определять скорость передачи информации

1. Файл раз­ме­ром 64 Кбайт пе­ре­даётся через не­ко­то­рое со­еди­не­ние со ско­ро­стью 1024 бит в се­кун­ду. Опре­де­ли­те раз­мер файла (в Кбайт), ко­то­рый можно пе­ре­дать за то же время через дру­гое со­еди­не­ние со ско­ро­стью 256 бит в се­кун­ду. В от­ве­те ука­жи­те одно число — раз­мер файла в Кбайт. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.

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

Билет№ 18

1. Понятие системы счисления. Перевод чисел из 10-ой с.с. в N-ую систему счисления.

2. Файлы. Чтение данных из файла. Запись данных в файл.

3. Задачи Умение использовать информационно-коммуникационные технологии

1. До­ступ к файлу slon.txt, на­хо­дя­ще­му­ся на сер­ве­ре circ.org, осу­ществ­ля­ет­ся по про­то­ко­лу http. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Ин­тер­нет.

A) .txt

Б) ://

B) http

Г) circ

Д) /

Е) .org

Ж) slon

б) Доступ к файлу htm.txt, находящемуся на сервере com.ru, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A / Б com В .txt Г :// Д .ru Е htm Ж http