Решение егэ информатика
 Скачать 0.52 Mb.
|
| Какое целое число долж но быть за пи са но в ячей ке A1, чтобы диа грам ма, по стро ен ная по зна че ни ям ячеек диа па зо на A2:С2, со от вет ство ва ла ри сун ку? Из вест но, что все зна че ния ячеек из рас смат ри ва е мо го диа па зо на не от ри ца тель ны. По яс не ние. Фор му ла, при ко пи ро ва нии в ячей ку D3 из ме ни лась на =$B1 * B$3. B1 * B3 = 4 * 2 = 8. Ответ: 8. ИЛИ Под ста вим зна че ния B1 и C1 в фор му лы A2:C2: A2 = (A1-3)/5 B2 = (A1-3)/5 C2 = 10/(A1-3) Так как A2 = B2, то С2 = 2 * A2 = 2 * B2 Под ста вим: 10/(A1-3) = 2*(A1-3)/5 A1 - 3 = 5 A1 = 8. Ответ: 8. 8. За да ние За пи ши те число, ко то рое будет на пе ча та но в ре зуль та те вы пол не ния сле ду ю щей про грам мы. Для Ва ше го удоб ства про грам ма пред став ле на на пяти язы ках про грам ми ро ва ния.
По яс не ние. Цикл while вы пол ня ет ся до тех пор, пока ис тин но усло вие s < 111, т. е. пе ре мен ная s опре де ля ет, сколь ко раз вы пол нит ся цикл. По сколь ку из на чаль но s = 0, цикл вы пол нит ся 14 раз, сле до ва тель но, n = 2 * 14 = 28. Ответ: 28. 9. За да ние. Какой ми ни маль ный объём па мя ти (в Кбайт) нужно за ре зер ви ро вать, чтобы можно было со хра нить любое раст ро вое изоб ра же ние раз ме ром 64×64 пик се лов при усло вии, что в изоб ра же нии могут ис поль зо вать ся 256 раз лич ных цве тов? В от ве те за пи ши те толь ко целое число, еди ни цу из ме ре ния пи сать не нужно. ИЛИ Му зы каль ный фраг мент был за пи сан в фор ма те моно, оциф ро ван и со хранён в виде файла без ис поль зо ва ния сжа тия дан ных. Раз мер по лу чен но го файла – 24 Мбайт. Затем тот же му зы каль ный фраг мент был за пи сан по втор но в фор ма те сте рео (двух ка наль ная за пись) и оциф ро ван с раз ре ше ни ем в 4 раза выше и ча сто той дис кре ти за ции в 1,5 раза мень ше, чем в пер вый раз. Сжа тие дан ных не про из во ди лось. Ука жи те раз мер файла в Мбайт, по лу чен но го при по втор ной за пи си. В от ве те за пи ши те толь ко целое число, еди ни цу из ме ре ния пи сать не нужно. По яс не ние. Один пик сель ко ди ру ет ся 8 би та ми па мя ти. Всего 64 * 64 = 212 пик се лей. Объем па мя ти, за ни ма е мый изоб ра же ни ем 212 * 8 = 215 бит = 212 байт = 4 Кбайт. Ответ: 4. ИЛИ При за пи си того же файла в сте рео фор ма те его объем уве ли чи ва ет ся в 2 раза. 24 * 2 = 48 При уве ли че нии его раз ре ше ния в 4 раза его объем также уве ли чи ва ет ся в 4 раза. 48 * 4 = 192 При умень ше нии ча сто ты дис кре ти за ции в 1,5 раза его объем умень ша ет ся в 1,5 раза. 192 / 1,5 = 128. Ответ: 128. Ответ: 4|128 10. За да ние Игорь со став ля ет таб ли цу ко до вых слов для пе ре да чи со об ще ний, каж до му со об ще нию со от вет ству ет своё ко до вое слово. В ка че стве ко до вых слов Игорь ис поль зу ет 5-бук вен ные слова, в ко то рых есть толь ко буквы П, И, Р, причём буква П по яв ля ет ся ровно 1 раз. Каж дая из дру гих до пу сти мых букв может встре чать ся в ко до вом слове любое ко ли че ство раз или не встре чать ся со всем. Сколь ко раз лич ных ко до вых слов может ис поль зо вать Игорь? По яс не ние. Игорь может со ста вить 24 слов по ста вив букву П на пер вое место. Ана ло гич но можно по ста вить ее на вто рое, тре тье, чет вер тое и пятое место. По лу чим 5 * 24 = 80 слов. Ответ: 80. 11. За да ние Ниже на пяти язы ках про грам ми ро ва ния за пи са ны две ре кур сив ные функ ции (про це ду ры): F и G.
Сколь ко сим во лов «звёздоч ка» будет на пе ча та но на экра не при вы пол не нии вы зо ва F(11)? По яс не ние. Про мо де ли ру ем ра бо ту про грам мы: F(11) G(10): * F(7) G(6): * F(3) G(2): * F(-1) Ответ: 3. 12. За да ние В тер ми но ло гии сетей TCP/IP мас кой сети на зы ва ет ся дво ич ное число, опре де ля ю щее, какая часть IP-ад ре са узла сети от но сит ся к ад ре су сети, а какая – к ад ре су са мо го узла в этой сети. Обыч но маска за пи сы ва ет ся по тем же пра ви лам, что и IP-адрес, – в виде четырёх бай тов, причём каж дый байт за пи сы ва ет ся в виде де ся тич но го числа. При этом в маске сна ча ла (в стар ших раз ря дах) стоят еди ни цы, а затем с не ко то ро го раз ря да – нули. Адрес сети по лу ча ет ся в ре зуль та те при ме не ния по раз ряд ной конъ юнк ции к за дан но му IP-ад ре су узла и маске. На при мер, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0. Для узла с IP-ад ре сом 111.81.208.27 адрес сети равен 111.81.192.0. Чему равно наи мень шее воз мож ное зна че ние тре тье го слева байта маски? Ответ за пи ши те в виде де ся тич но го числа. По яс не ние. За пи шем тре тий байт IP-ад ре са и ад ре са сети в дво ич ной си сте ме счис ле ния: 20810 = 110100002 19210 = 110000002 Видим, что два пер вых слева бита маски − еди ни цы, зна чит, чтобы зна че ние было наи мень шим, осталь ные биты долж ны быть ну ля ми. По лу ча ем, что тре тий слева байт маски равен 110000002 = 19210 Ответ: 192. 13. За да ние При ре ги стра ции в ком пью тер ной си сте ме каж до му поль зо ва те лю выдаётся па роль, со сто я щий из 15 сим во лов и со дер жа щий толь ко сим во лы из 12-сим воль но го на бо ра: А, В, C, D, Е, F, G, H, K, L, M, N. В базе дан ных для хра не ния све де ний о каж дом поль зо ва те ле от ве де но оди на ко вое и ми ни маль но воз мож ное целое число байт. При этом ис поль зу ют по сим воль ное ко ди ро ва ние па ро лей, все сим во лы ко ди ру ют оди на ко вым и ми ни маль но воз мож ным ко ли че ством бит. Кроме соб ствен но па ро ля, для каж до го поль зо ва те ля в си сте ме хра нят ся до пол ни тель ные све де ния, для чего вы де ле но целое число байт; это число одно и то же для всех поль зо ва те лей. Для хра не ния све де ний о 20 поль зо ва те лях по тре бо ва лось 400 байт. Сколь ко байт вы де ле но для хра не ния до пол ни тель ных све де ний об одном поль зо ва те ле? В от ве те за пи ши те толь ко целое число – ко ли че ство байт. По яс не ние. Со глас но усло вию, в но ме ре могут быть ис поль зо ва ны 12 букв. Из вест но, что с по мо щью N бит можно за ко ди ро вать 2N раз лич ных ва ри ан тов. По сколь ку 23 < 12 < 24, то для за пи си каж до го из 12 сим во лов не об хо ди мо 4 бита. Для хра не ния всех 15 сим во лов па ро ля нужно 4 · 15 = 60 бит, а т. к. для за пи си ис поль зу ет ся целое число байт, то берём бли жай шее не мень шее зна че ние, крат ное вось ми, это число 64 = 8 · 8 бит (8 байт). Пусть ко ли че ство па мя ти, от ве ден ное под до пол ни тель ные се де ния равно x, тогда: 20 * (8+x) = 400 x = 12 Ответ: 12. 14. За да ние Ис пол ни тель Ре дак тор по лу ча ет на вход стро ку цифр и пре об ра зо вы ва ет её. Ре дак тор может вы пол нять две ко ман ды, в обеих ко ман дах v и w обо зна ча ют це поч ки цифр. А) за ме нить (v, w). Эта ко ман да за ме ня ет в стро ке пер вое слева вхож де ние це поч ки v на це поч ку w. На при мер, вы пол не ние ко ман ды за ме нить (111, 27) пре об ра зу ет стро ку 05111150 в стро ку 0527150. Если в стро ке нет вхож де ний це поч ки v, то вы пол не ние ко ман ды за ме нить (v, w) не ме ня ет эту стро ку. Б) на шлось (v). Эта ко ман да про ве ря ет, встре ча ет ся ли це поч ка v в стро ке ис пол ни те ля Ре дак тор. Если она встре ча ет ся, то ко ман да воз вра ща ет ло ги че ское зна че ние «ис ти на», в про тив ном слу чае воз вра ща ет зна че ние «ложь». Стро ка ис пол ни те ля при этом не из ме ня ет ся. Цикл ПОКА усло вие по сле до ва тель ность ко манд КОНЕЦ ПОКА вы пол ня ет ся, пока усло вие ис тин но. В кон струк ции ЕСЛИ усло вие ТО ко ман да1 ИНАЧЕ ко ман да2 КОНЕЦ ЕСЛИ вы пол ня ет ся ко ман да1 (если усло вие ис тин но) или ко ман да2 (если усло вие ложно). Какая стро ка по лу чит ся в ре зуль та те при ме не ния при ведённой ниже про грам мы к стро ке, со сто я щей из 68 иду щих под ряд цифр 8? В от ве те за пи ши те по лу чен ную стро ку. НА ЧА ЛО ПОКА на шлось (222) ИЛИ на шлось (888) ЕСЛИ на шлось (222) ТО за ме нить (222, 8) ИНАЧЕ за ме нить (888, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ По яс не ние. В 68 иду щих под ряд циф рах 8 22 груп пы по три вось мер ки, ко то рые за ме нят ся на 22 двой ки и оста нут ся две вось мер ки. 68(8) = 22(2) + 2(8) 22(2) + 2(8) = 1(2) + 9(8) 1(2) + 9(8) = 4(2) 4(2) = 1(2) + 1(8) = 28 Ответ: 28. 15. За да ние ри сун ке пред став ле на схема дорог, свя зы ва ю щих го ро да А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каж дой до ро ге можно дви гать ся толь ко в одном на прав ле нии, ука зан ном стрел кой. Сколь ко су ще ству ет раз лич ных путей из го ро да А в город М?  По яс не ние. Нач нем счи тать ко ли че ство путей с конца марш ру та — с го ро да М. Пусть NX — ко ли че ство раз лич ных путей из го ро да А в город X, N — общее число путей. В город М можно при е хать из Л или K, по это му N = NМ = NЛ + NК. (*) Ана ло гич но: NК = NИ; NЛ = NИ; NИ = NЕ + NЖ + NЗ NК = NЕ = 1. До ба вим еще вер ши ны: NБ = NA = 1; NВ = NБ + NА + NГ = 1 + 1 + 1 = 3; NЕ = NГ = 1; NГ = NA = 1. Под ста вим в фор му лу (*): N = NM = 4 + 4 + 4 + 1 = 13. Ответ: 13. Ответ: 56 16. За да ние Зна че ние ариф ме ти че ско го вы ра же ния: 98 + 35 – 9 – за пи са ли в си стем счис ле ния с ос но ва ни ем 3. Сколь ко цифр «2» со дер жит ся в этой за пи си? По яс не ние. Пре об ра зу ем вы ра же ние: (32)8 + 35 - 32 316 + 35 - 32 316 + 35 = 100...00100000 100...00100000 - 32 = 100...00022200 В по лу чен ном числе три двой ки. Ответ: 3 17. За да ние В языке за про сов по ис ко во го сер ве ра для обо зна че ния ло ги че ской опе ра ции «ИЛИ» ис поль зу ет ся сим вол «|», а для обо зна че ния ло ги че ской опе ра ции «И» – сим вол «&». В таб ли це при ве де ны за про сы и ко ли че ство най ден ных по ним стра ниц не ко то ро го сег мен та сети Ин тер нет.
Какое ко ли че ство стра ниц (в ты ся чах) будет най де но по за про су Гомер & Одис сея & Или а да? Счи та ет ся, что все за про сы вы пол ня лись прак ти че ски од но вре мен но, так что набор стра ниц, со дер жа щих все ис ко мые слова, не из ме нял ся за время вы пол не ния за про сов. По яс не ние.  Ко ли че ство за про сов в дан ной об ла сти будем обо зна чать Ni. Наша цель — N5. Тогда из таб ли цы на хо дим, что: N5 + N6 = 355, N4 + N5 = 200, N4 + N5 + N6 = 470. Из пер во го и вто ро го урав не ния: N4 + 2N5 + N6 = 555. Из по след не го урав не ния: N5 = 85. Ответ: 85 18. За да ние Обо зна чим через m&n по раз ряд ную конъ юнк цию не от ри ца тель ных целых чисел m и n. Так, на при мер, 14&5 = 11102&01012 = 01002 = 4. Для ка ко го наи мень ше го не от ри ца тель но го це ло го числа А фор му ла x&25 ≠ 0 → (x&17 = 0 → x&А ≠ 0) тож де ствен но ис тин на (т.е. при ни ма ет зна че ние 1 при любом не от ри ца тель ном целом зна че нии пе ре мен ной х)? По яс не ние. Вве дем обо зна че ния: (x ∈ А) ≡ A; (x ∈ P) ≡ P; (x ∈ Q) ≡ Q. Пре об ра зо вав, по лу ча ем: ¬P ∨ ¬(Q ∧ ¬A) ∨ ¬P = ¬P ∨ ¬Q ∨ A. Ло ги че ское ИЛИ ис тин но, если ис тин но хотя бы одно утвер жде ние. Усло вию ¬P ∨ ¬Q = 1 удо вле тво ряют лучи (−∞, 40) и (60, ∞). По сколь ку вы ра же ние ¬P ∨ ¬Q ∨ A долж но быть тож де ствен но ис тин ным, вы ра же ние A долж но быть ис тин но на от рез ке [40, 60]. Его длина равна 20. Ответ: 20. Ответ: 8 19. За да ние В про грам ме ис поль зу ет ся од но мер ный це ло чис лен ный мас сив A с ин дек са ми от 0 до 9. Зна че ния эле мен тов равны 4, 7, 3, 8, 5, 0, 1, 2, 9, 6 со от вет ствен но, т.е. A[0] = 4, A[1] = 7 и т.д. Опре де ли те зна че ние пе ре мен ной c после вы пол не ния сле ду ю ще го фраг мен та этой про грам мы (за пи сан но го ниже на пяти язы ках про грам ми ро ва ния).
| ||||||||||||||||||||||||||||||||||||||||||||