Варианты заданий
Описание файла
PDF-файл из архива "Варианты заданий", который расположен в категории "". Всё это находится в предмете "алгоритмы и алгоритмические языки" из 1 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
Группа_______Фамилия Имя___________________________1. Совпадает ли множество слов над алфавитом {a,b}, к которым примени′мНАМba →c множеством слов, порождаемых грамматикой: S → ab | ba | aS | bS | a | b ?ab → baaОтвет обосновать.Ответ (да / нет):______Обоснование:2. Удалить все лишние скобки (т.е. те скобки, которые не влияют на значение выражения):((((x) mod ( y div z ))=((1+z)+y))or((t<a)and(not((b>c)= true))))Ответ:x mody div z=1+z +y3. Задача «Конструктор».Из деталей, указанных в таблице, построитьфрагмент программы, который логическойпеременной t присваивает значение «истина»или «ложь» в зависимости от того, является лизначение переменной n неотрицательной целойстепенью числа 3 (т.е. n=3k для некоторогоk≥0).Ответ:ort<a and not b>c = trueДетальdivdomodntwhileКол-во1 шт1 шт1 шт4 шт1 шт1 штДеталь013=:=;Кол-во1 шт1 шт2 шт2 шт2 шт1 шт4.
Даны два составных оператора, которые считывают из файла input последовательность символов, завершающуюся точкой, а результат выводят в файл output. Совпадаютли результаты для любой входной последовательности? Ответ обосновать.begin{1}read(c);while (c<>'.') dobegin write(c);read(c);while c='9' do read(c)endendbegin{2}read(c);while (c<>'.') dobegin write(c);if c<>'9' then read(c)else while c='9' do read(c)endendОтвет (да / нет):______Обоснование:ЗЗааччееттннааяя ккооннттррооллььннааяя ппоо ппррааккттииккууммууббааккааллааввррыы 22000066Группа_______Фамилия Имя___________________________5.
const n=50;type vect=array[1..n] of record a:integer; b:Boolean end;Описать функцию diff(v), которая возвращает «истину», если v[i]≠v[j] для i≠j(где v –массив типа vect), иначе – «ложь».6. Описать процедуру select(f,g), копирующую текст из файла f в файл g, переносяв g только те строки, которые оканчиваются цифрой.7. Десятичные дроби с фиксированной точкой можно представлять в виде цепочекзвеньев. В звене хранится цифра или десятичная точка и ссылка на следующее звено. Вконечной дроби последнее звено имеет пустую ссылку, в периодической – ссылку наначало периода. На рисунке даны представления дробей f1=0.9 и f2=1.3(18).f1f2'0''1''.''.''9''3'nil'1''8'Описать процедуру print(f,n), которая печатает целую часть дроби f, десятичнуюточку и n цифр после точки (если в конечной дроби меньше n цифр, то справаприписываются нули).8.
Описать функцию periodic(f), которая проверяет, является липериодической. Представление дробей как в задаче 7.дробь f9. Описать процедуру destroy(T), которая разрушает двоичное дерево Т, освобождаяпамять, занимаемую узлами дерева. Операторы цикла и перехода не использовать.10.
Пусть к дереву поиска последовательно применили две операции: 1) удалить элементx из дерева; 2) вставить только что удаленный элемент x в дерево. Верно ли, что высоталюбого дерева после этих двух операций не изменится ? Ответ обосновать.Ответ (да / нет):______Обоснование:ЗЗааччееттннааяя ккооннттррооллььннааяя ппоо ппррааккттииккууммууббааккааллааввррыы 22000066Группа_______Фамилия Имя___________________________1.
Совпадает ли множество слов над алфавитом {a,b}, к которым примени′мНАМba →c множеством слов, порождаемых грамматикой: S → ab | ba | aS | bS | a | b ?ab → baaОтвет обосновать.Ответ (да / нет):______Обоснование2. Удалить все лишние скобки (т.е. те скобки, которые не влияют на значение выражения):((((x) mod ( y div z ))=((1+z)+y))or((t<a)and(not((b>c)= true))))Ответ: x mody div z=1+z +yort<a and not b>c = true(расставить только нужные скобки)7. Десятичные дроби с фиксированной точкой можно представлять в виде цепочекзвеньев.
В звене хранится цифра или десятичная точка и ссылка на следующее звено. Вконечной дроби последнее звено имеет пустую ссылку, в периодической – ссылку наначало периода. На рисунке даны представления дробей f1=0.9 и f2=1.3(18).f1f2'0''1''.''.''9''3'nil'1''8'Описать процедуру print(f,n), которая печатает целую часть дроби f, десятичнуюточку и n цифр после точки (если в конечной дроби меньше n цифр, то справаприписываются нули).Например, print(f1,3) напечатает 0.900, а print(f2,4)напечатает 1.3181.ЗЗааччееттннааяя ккооннттррооллььннааяя ппоо ппррааккттииккууммууббааккааллааввррыы 22000066Группа_______Фамилия Имя___________________________1. Совпадает ли множество слов над алфавитом {a,b}, к которым примени′мba →bab → baaНАМc множеством слов, порождаемых грамматикой: S → bSa | aS | bS | a | b ?Ответ обосновать.Ответ (да / нет):______Обоснование2.
Удалить все лишние скобки (т.е. те скобки, которые не влияют на значение выражения):(((((x)mod y) div z))=(1-(z -y)))or((t<a)and(not((b>(c= true)))))Ответ: x mody div z=1- z -yort<a and not b>c = true(расставить только нужные скобки)7. Десятичные дроби с фиксированной точкой можно представлять в виде цепочекзвеньев. В звене хранится цифра или десятичная точка и ссылка на следующее звено.
Вконечной дроби последнее звено имеет пустую ссылку, в периодической – ссылку наначало периода. На рисунке даны представления дробей f1=0.9 и f2=1.3(18).f1f2'0''1''.''.''9''3'nil'1''8'Описать процедуру print(f,n), которая печатает целую часть дроби f, десятичнуюточку и n цифр после точки (если в конечной дроби меньше n цифр, то справаприписываются нули).Например, print(f1,3) напечатает 0.900, а print(f2,4)напечатает 1.3181.ЗЗааччееттннааяя ккооннттррооллььннааяя ппоо ппррааккттииккууммууббааккааллааввррыы 22000066Группа_______Фамилия Имя___________________________1.
Совпадает ли множество слов над алфавитом {a,b}, к которым примени′мba →bab → baaНАМc множеством слов, порождаемых грамматикой: S → ab | ba | aS | bS | Λ ?Ответ обосновать.Ответ (да / нет):______Обоснование2. Удалить все лишние скобки (т.е. те скобки, которые не влияют на значение выражения):((((x) mod (y div z ))=((1*z)+y))or((t=a)and(not((b>c)> false))))Ответ: x mody div z=1*z +yort=a and not b>c > true(расставить только нужные скобки)7.
Десятичные дроби с фиксированной точкой можно представлять в виде цепочекзвеньев. В звене хранится цифра или десятичная точка и ссылка на следующее звено. Вконечной дроби последнее звено имеет пустую ссылку, в периодической – ссылку наначало периода. На рисунке даны представления дробей f1=0.9 и f2=1.3(18).f1f2'0''1''.''.''9''3'nil'1''8'Описать процедуру print(f,n), которая печатает целую часть дроби f, десятичнуюточку и n цифр после точки (если в конечной дроби меньше n цифр, то справаприписываются нули).Например, print(f1,3) напечатает 0.900, а print(f2,4)напечатает 1.3181.ЗЗааччееттннааяя ккооннттррооллььннааяя ппоо ппррааккттииккууммууббааккааллааввррыы 22000066Группа_______Фамилия Имя___________________________1. Совпадает ли множество слов над алфавитом {a,b}, к которым примени′мba →bab → baaНАМc множеством слов, порождаемых грамматикой: S → aS | bS | a | bb| Λ ?Ответ обосновать.Ответ (да / нет):______Обоснование2.
Удалить все лишние скобки (т.е. те скобки, которые не влияют на значение выражения):((((((a)* b) div z))=(2-(z -y)))or((t<a)and(not((b>(c= true))))))Ответ: a * b div z=2- z -yort<a and not b>c = true(расставить только нужные скобки)7. Десятичные дроби с фиксированной точкой можно представлять в виде цепочекзвеньев. В звене хранится цифра или десятичная точка и ссылка на следующее звено. Вконечной дроби последнее звено имеет пустую ссылку, в периодической – ссылку наначало периода.
На рисунке даны представления дробей f1=0.9 и f2=1.3(18).f1f2'0''1''.''.''9''3'nil'1''8'Описать процедуру print(f,n), которая печатает целую часть дроби f, десятичнуюточку и n цифр после точки (если в конечной дроби меньше n цифр, то справаприписываются нули).Например, print(f1,3) напечатает 0.900, а print(f2,4)напечатает 1.3181.ЗЗааччееттннааяя ккооннттррооллььннааяя ппоо ппррааккттииккууммууббааккааллааввррыы 22000066Группа_______Фамилия Имя___________________________1.
Совпадает ли множество слов над алфавитом {a,b}, к которым примени′мba →bbab → baНАМc множеством слов, порождаемых грамматикой: S → bSa | aS | bS | a | b ?Ответ обосновать.Ответ (да / нет):______Обоснование2. Удалить все лишние скобки (т.е. те скобки, которые не влияют на значение выражения):(((((x)mod y)div z))=(1-(z-y)))or((t<(a))and(not((b>(c=false)))))Ответ: x mody div z=1- z -yort<a and not b>c = false(расставить только нужные скобки)7. Десятичные дроби с фиксированной точкой можно представлять в виде цепочекзвеньев. В звене хранится цифра или десятичная точка и ссылка на следующее звено.
Вконечной дроби последнее звено имеет пустую ссылку, в периодической – ссылку наначало периода. На рисунке даны представления дробей f1=0.9 и f2=1.3(18).f1f2'0''1''.''.''9''3'nil'1''8'Описать процедуру print(f,n), которая печатает целую часть дроби f, десятичнуюточку и n цифр после точки (если в конечной дроби меньше n цифр, то справаприписываются нули).Например, print(f1,3) напечатает 0.900, а print(f2,4)напечатает 1.3181.ЗЗааччееттннааяя ккооннттррооллььннааяя ппоо ппррааккттииккууммууббааккааллааввррыы 22000066.