Ответы: Коллоквиум 1

Распознанный текст из изображения:

Кмхаххиух Н 1

Групгта (()х> Фамилигг Ио. Яохггт/йэс 2~3 е/ У( )т 1) и - С/ з

1. составьте диаграмму длл машины тьюпинга (мт), удааиеающей хаж б

лую ухву з слове над алфаен ам

Л;= (а, Ь) (длх ахаднага слава аЬЬЬ неабхаднма пастранть отдельно на ленте сл ЬЬЬЬ )

е слово аа Ьаа) Лента МТ

бесханечна только справа В начальном состоянии головка МТ абаз еа

о ает пустую эхей ну сразу после ххалныа

слова, з конечном состоянии — пустую ячейку сразу пасле ханца зыхалнага ела и

за ри пагтраеннн можно

использовать элементарные машины 1, г 1, Л, бухеа (сдвиг галазхи на одну лье '

у лчеиху алеза/зараза, сдвиг галазхи на

на слово алееа/вправо, запись буквы а ячейку соответственна)

Вп ми

епеменнай е хранится 16-разрядное целое ~псла а дапалнигельнам коде (О = 0000 0000 0000 ОООО, 1 = 0000

ОООО ОООО 0001, 2 = 0000 0000 0000 0010, .; -1 = 1111 1111 1111 1М1, -2 —. 1111 1111 1111 1110, ) С помощью

побитовых апе а ий е пэи

Рац " еьп ищите единственное присваивание, памещающее в пеаеменную а значение а з прямом

Де (О = ОООО ОООО ОООО ОООО, 1 = ОООО ОООО ОООО ОООТ, г = ОООО ОООО ОООО 0010,, О = 10ОО ОООО ОООО ОООО, -1 =

10000000 00000001, 2.-. 1000000000000010, . ) При этом О должен остаться палажительным, а -12766

преарагитьгя а -О

)Зх зас ь — -Та, Ь вЂ” Э; и О пи — а,'; аь

Длл хаждат из семи отдельных выражений указать, верна ана или ошибочно Если верно. Уа указать ега

зна~ение, тип и побочные эффекты (еслн анн есты

Выражен , ,П Она/а нб а Знь ение , Тип Побочный ьффь

— ахэг) ьь (а — о Тг( ) б.хх>' ~~ ( Л." С> ' : )э ~~ф

«Ь; """" ' ' аггз ТС= " " ' 3' 1'С7:С. ' ~г/, "Г„', " 3 ~/,./Г~ "Ф

ы !! (э х= аэ ' х) 'Ти~". 3;с ~ ', сх - -')./

(4/ Напишите функцию а %',', которая возвращает астата«ат деления ее целою палажительнага параметра на

ч 11 с помощью признака делимости — агтаюх м деления ~псла на 11 совпадает с остатком ат деления на 11 суммы

~исел, образованных парами подряд идуп,и цифр числа, ншгхнэая с единиц (например, для 17664 искомая сумма

равна 64 + /В + 1 = 143, и далее 43 + 1 = 44). Признак должен применяться, пока текущая сумма не станет меньше

100, после чего из суммы нужно вычитать 11 да получения искомого остатка.

Сб./ Напишите функцию зпс Тзоьсеп '(э ~Б/ Перепишите приведенный фрагмент программы с

(спс а( ], зпс и), которая получает на вход помощью цикла вас без использования операторов

массив, описывающий полоску клетчатой бумаги раса/икз1е/ба .. ииз1е:

размером 1хп: нулевая ячейка массива соответствует

ипхТе ((1 ь= 2)1 (

пустой клетке, ячейка с числом хи о — клетке, в

16 ((1» 2) ь 1)

которой лежит фонарик. Фонарик освещает ) х)

х += 1 += 4;

клеток слева от своей клетки, если 1<0, и х клеток аапвзппег

справа от своей клетки, если х> О. Фонарик не

освещает свою клетку. Фонарик освещает клетку с

16 (1 > и)

Ъхва11 г

другим фонариком, но не освещает клетки за другим

фонариком (свет фонариков не распространяется зв х++; 1++;

фонарики). Функция должна вернуть количество

освещенных клеток на полоске.

7. Напишите функцию тпс ьпвубхтве (1пс' )топсв( ), тпт тзйппьев( ) ), которой на вход подаются

".Массивы из 2)с+1 ()сй1! элементов. В чвтиьог влемвнтах массивов (начиная с нулевого) находятся времена начала

некоторой лвкцнн (чвсы н ниугы, в

Й ( в( ' уты)э Л В. СЛЛДУющнх зв инмк йвчетиых - врЕМена окончания той же лЕкции.

Последний. элЕмент клждого мвс вв рввв - .

Снвв рвйвн -1. Временные интервалы всех лекций находятся в пределах одних

.:" суток, нв пврвслквюуся н нфпервходючерв

рв дю через начало суток, Функция должна возвратить количество минут, равное

Об(цнй лродОЛЖитлльнйвтн'Воях,'ЛВ(кзь)Й

, Й: н фу' Йню ио ':с(,тжс(сзвттзхТцб;( рутах вфхьпй) ) ),, кцтйрая принннввт ив вход строку,

СЛНН, ВВДВ/ЛВННйгхйрфВИО ЦЙНИМ'НРРЙвлбм. Слрвв сосНН(т Нз мялянЬкик

;й: нвлйщйтй 'фнцню нох хло ', и н ввт ив вхо ст

,ЛВУННСКНК Н)ЛВЗ И/НЛНйяфй, Пни годик ств Н НВЧНЛЙ Н 9 НННЦВСУР(ЖН НЛУ) ФУНКЦЙЯт й аЛТЦЙЛ Л Ской КВЛТДЫ/й ТРВТН Й ЗВ ПУСК

Нбйа " '"' й (УВМЖВИЛЧННавгСЫЯНРВОП))Ч»:аДНОМУ.На Кажйбй

:.,МЕЛН На~фту()(йй)~ЙЙ, ау()йй)))НМ~)МЙМф())Н(ЗГВ~у(НЗНЙ;:Н'.-ЙраВСН рСТВЛННйфйВЙурхр-ВС

,-~ 1~,::Йдрй/()Йщ';.~; Г~~йньЙ~у)й(з~

Файл скачан с сайта StudIzba.com

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