Решение егэ информатика
 Скачать 0.52 Mb.
|
| Решение ЕГЭ информатика 1. За да ние. Сколь ко еди ниц в дво ич ной за пи си ше сна дца те рич но го числа 12F016? По яс не ние. Пе ре ве дем число 12F016 в дво ич ную си сте му счис ле ния: 12F016 = 10010111100002. Под счи та ем ко ли че ство еди ниц: их 6. Ответ: 6. 2. За да ние Ло ги че ская функ ция F задаётся вы ра же ни ем (¬z)∧x ∨ x∧y. Опре де ли те, ка ко му столб цу таб ли цы ис тин но сти функ ции F со от вет ству ет каж дая из пе ре мен ных x, y, z.
В от ве те на пи ши те буквы x, y, z в том по ряд ке, в ко то ром идут со от вет ству ю щие им столб цы (сна ча ла – буква, со от вет ству ю щая 1-му столб цу; затем – буква, со от вет ству ю щая 2-му столб цу; затем – буква, со от вет ству ю щая 3-му столб цу). Буквы в от ве те пи ши те под ряд, ни ка ких раз де ли те лей между бук ва ми ста вить не нужно. При мер. Пусть за да но вы ра же ние x → y, за ви ся щее от двух пе ре мен ных x иy, и таб ли ца ис тин но сти:
Тогда 1-му столб цу со от вет ству ет пе ре мен ная y, а 2-му столб цу со от вет ству ет пе ре мен ная x. В от ве те нужно на пи сать: yx. По яс не ние. Дан ное вы ра же ние яв ля ет ся дизъ юнк ци ей двух конъ юнк ций. Можем за ме тить, что в обоих сла га е мых есть мно жи тель x. Т. е. при x = 0 сумма будет равна 0. Так, для пе ре мен ной x под хо дит толь ко тре тий стол бец. В вось мой стро ке таб ли цы x = 1, а зна че ние функ ции равно 0. Такое воз мож но толь ко при z = 1, у= 0, т. е. пе ре мен ная1 − z, а пе ре мен ная2 − y. Ответ: zyx. 3. За да ние На ри сун ке спра ва схема дорог Н-ского рай о на изоб ра же на в виде графа, в таб ли це со дер жат ся све де ния о дли нах этих дорог (в ки ло мет рах). 
Так как таб ли цу и схему ри со ва ли не за ви си мо друг от друга, то ну ме ра ция населённых пунк тов в таб ли це никак не свя за на с бук вен ны ми обо зна че ни я ми на графе. Опре де ли те, ка ко ва длина до ро ги из пунк та В в пункт Е. В от ве те за пи ши те целое число – так, как оно ука за но в таб ли це. По яс не ние. Пункт В − един ствен ный пункт с пятью до ро га ми, зна чит ему со от вет ству ет П6, а пункт Е − един ствен ный с че тырь мя до ро га ми, зна чит ему со от вет ству ет П4. Длина до ро ги из П6 в П4 равна 20. Ответ: 20. 4. За да ние В фраг мен те базы дан ных пред став ле ны све де ния о род ствен ных от но ше ни ях. На ос но ва нии при ведённых дан ных опре де ли те, сколь ко пря мых по том ков (т.е. детей и вну ков) Пав лен ко А.К. упо мя ну ты в таб ли це 1.
ИЛИ Для груп по вых опе ра ций с фай ла ми ис поль зу ют ся маски имён фай лов. Маска пред став ля ет собой по сле до ва тель ность букв, цифр и про чих до пу сти мых в име нах фай лов сим во лов, в ко то рых также могут встре чать ся сле ду ю щие сим во лы: Сим вол «?» (во про си тель ный знак) озна ча ет ровно один про из воль ный сим вол. Сим вол «*» (звез доч ка) озна ча ет любую по сле до ва тель ность сим во лов про из воль ной длины, в том числе «*» может за да вать и пу стую по сле до ва тель ность. В ка та ло ге на хо дит ся 6 фай лов: maveric.map maveric.mp3 taverna.mp4 revolver.mp4 vera.mp3 zveri.mp3 Ниже пред став ле но во семь масок. Сколь ко из них таких, ко то рым со от вет ству ют ровно че ты ре файла из дан но го ка та ло га?
По яс не ние. Из таб ли цы 2 видим, что у Пав лен ко А. К.(ID 2155) два ре бен ка, их ID: 2302 и 3002. У Пав лен ко Е. А.(ID 2302) трое детей, а у Пав лен ко И. А.(ID 3002) двое. Таким об ра зом, у Пав лен ко А. К. се ме ро пря мых по том ков: два ре бен ка и пять вну ков. Ответ: 7. ИЛИ Рас смот рим каж дую маску: 1. По маске *ver*.mp* будет ото бра но пять фай лов: maveric.mp3 taverna.mp4 revolver.mp4 vera.mp3 zveri.mp3 2. По маске *?ver?*.mp? будет ото бра но три файла: maveric.mp3 taverna.mp4 zveri.mp3 3. По маске ?*ver*.mp?* будет ото бра но че ты ре файла: maveric.mp3 taverna.mp4 revolver.mp4 zveri.mp3 4. По маске *v*r*?.m?p* будет ото бран один файл: maveric.map 5. По маске ???*???.mp* будет ото бра но три файла: maveric.mp3 taverna.mp4 revolver.mp4 6. По маске ???*???.m* будет ото бра но че ты ре файла: maveric.map maveric.mp3 taverna.mp4 revolver.mp4 7. По маске *a*.*a* будет ото бран один файл: maveric.map 8. По маске *a*.*p* будет ото бра но че ты ре файла: maveric.map maveric.mp3 taverna.mp4 vera.mp3 То есть три маски, ко то рым со от вет ству ют ровно че ты ре файла из дан но го ка та ло га. Ответ: 3. Ответ: 7|3 5. За да ние По ка на лу связи пе ре да ют ся со об ще ния, со дер жа щие толь ко че ты ре буквы: П, О, С, Т; для пе ре да чи ис поль зу ет ся дво ич ный код, до пус ка ю щий од но знач ное де ко ди ро ва ние. Для букв Т, О, П ис поль зу ют ся такие ко до вые слова: Т: 111, О: 0, П: 100. Ука жи те крат чай шее ко до вое слово для буквы С, при ко то ром код будет до пус кать од но знач ное де ко ди ро ва ние. Если таких кодов не сколь ко, ука жи те код с наи мень шим чис ло вым зна че ни ем. По яс не ние. Буква С не может ко ди ро вать ся как 0, так как 0 уже занят. Буква С не может ко ди ро вать ся как 1, так как ко ди ро ва ние буквы Т на чи на ет ся с 1. Буква С не может ко ди ро вать ся как 10, так как ко ди ро ва ние буквы П на чи на ет ся с 10. Буква С не может ко ди ро вать ся как 11, так как ко ди ро ва ние буквы Т на чи на ет ся с 11. Буква С может ко ди ро вать ся как 101 − это наи мень шее воз мож ное зна че ние. Ответ: 101. 6. За да ние На вход ал го рит ма подаётся на ту раль ное число N. Ал го ритм стро ит по нему новое число R сле ду ю щим об ра зом. 1. Стро ит ся дво ич ная за пись числа N. 2. К этой за пи си до пи сы ва ют ся спра ва ещё два раз ря да по сле ду ю ще му пра ви лу: а) скла ды ва ют ся все цифры дво ич ной за пи си, и оста ток от де ле ния суммы на 2 до пи сы ва ет ся в конец числа (спра ва). На при мер, за пись 11100 пре об ра зу ет ся в за пись 111001; б) над этой за пи сью про из во дят ся те же дей ствия – спра ва до пи сы ва ет ся оста ток от де ле ния суммы цифр на 2. По лу чен ная таким об ра зом за пись (в ней на два раз ря да боль ше, чем в за пи си ис ход но го числа N) яв ля ет ся дво ич ной за пи сью ис ко мо го числа R. Ука жи те такое наи мень шее число N, для ко то ро го ре зуль тат ра бо ты ал го рит ма боль ше 125. В от ве те это число за пи ши те в де ся тич ной си сте ме счис ле ния. ИЛИ У ис пол ни те ля Каль ку ля тор две ко ман ды, ко то рым при сво е ны но ме ра: 1. при бавь 2, 2. умножь на 5. Вы пол няя первую из них, Каль ку ля тор при бав ля ет к числу на экра не 2, а вы пол няя вто рую, умно жа ет его на 5. На при мер, про грам ма 2121 – это про грам ма умножь на 5, при бавь 2, умножь на 5, при бавь 2, ко то рая пре об ра зу ет число 1 в число 37. За пи ши те по ря док ко манд в про грам ме, ко то рая пре об ра зу ет число 2 в число 24 и со дер жит не более четырёх ко манд. Ука зы вай те лишь но ме ра ко манд. По яс не ние. Дан ный ал го ритм при пи сы ва ет в конце числа или 10, если из на чаль но в его дво ич ной за пи си было не чет ное ко ли че ство еди ниц, или 00 если чет ное. 12610 = 11111102 может по лу чить ся в ре зуль та те ра бо ты ал го рит ма из числа 111112. 111112 = 3110. Ответ: 31. ИЛИ Решим за да чу от об рат но го, а потом за пи шем по лу чен ные ко ман ды спра ва на ле во. Если число не де лит ся на 5, тогда по лу че но через ко ман ду 1, если де лит ся, то через ко ман ду 2. 22 + 2 = 24(ко ман да 1) 20 + 2 = 22(ко ман да 1) 4 * 5 = 20(ко ман да 2) 2 + 2 = 4(ко ман да 1) Ответ: 1211. Ответ: 31|1211 7. За да ние. Дан фраг мент элек трон ной таб ли цы. Из ячей ки E4 в ячей ку D3 была ско пи ро ва на фор му ла. При ко пи ро ва нии ад ре са ячеек в фор му ле ав то ма ти че ски из ме ни лись. Каким стало чис ло вое зна че ние фор му лы в ячей ке D3?
При ме ча ние: знак $ обо зна ча ет аб со лют ную ад ре са цию. ИЛИ  Дан фраг мент элек трон ной таб ли цы.
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||