Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Readln(x);

Begin

s: =0;

k: =0;

while s < 80 do begin

s: =s+2*k;

k: =k+4;

End;

Write(s);

End.

9. Про­из­во­ди­лась четырёхка­наль­ная (квад­ро) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 8 кГц и 32-бит­ным раз­ре­ше­ни­ем. В ре­зуль­та­те был по­лу­чен файл раз­ме­ром 30 Мбайт, сжа­тие дан­ных не про­из­во­ди­лось. Какая из при­ведённых ниже ве­ли­чин наи­бо­лее близ­ка ко вре­ме­ни, в те­че­ние ко­то­ро­го про­во­ди­лась за­пись?

 

1) 1 мин.

2) 2 мин.

3) 3 мин.

4) 4 мин.

10. Все 5-бук­вен­ные слова, со­став­лен­ные из букв А, К, Р, У, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке. Вот на­ча­ло спис­ка:

 

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

5. АААКА

……

 

За­пи­ши­те слово, ко­то­рое стоит на 150-м месте от на­ча­ла спис­ка.

11. Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­сан ре­кур­сив­ный ал­го­ритм F.

 

Бей­сик Пас­каль
SUB F(n) IF n > 0 THEN F(n - 4) PRINT n F(n \ 3) END IF END SUB procedure F(n: integer); begin if n > 0 then begin F(n - 4); writeln(n); F(n div 3) end end;
Си Ал­го­рит­ми­че­ский язык
void F(int n) { if (n > 0) { F(n - 4); printf(" %d\n", n); F(n / 3); } } алг F(цел n) нач если n > 0 то F(n - 4) вывод n, нс F(div(n, 3)) все кон

 

Чему равна сумма всех чисел, на­пе­ча­тан­ных на экра­не при вы­пол­не­нии вы­зо­ва F(9)?

12. В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети на­зы­ва­ет­ся дво­ич­ное число, опре­де­ля­ю­щее, какая часть IP-ад­ре­са узла сети от­но­сит­ся к ад­ре­су сети, а какая — к ад­ре­су са­мо­го узла в этой сети. Обыч­но маска за­пи­сы­ва­ет­ся по тем же пра­ви­лам, что и IP-адрес. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции к за­дан­но­му IP-ад­ре­су узла и маске.

По за­дан­ным IP-ад­ре­су узла и маске опре­де­ли­те адрес сети.

IP –адрес узла: 217.9.142.131

Маска: 255.255.224.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ве­ден­ных в таб­ли­це чисел че­ты­ре эле­мен­та IP-ад­ре­са и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие им буквы, без ис­поль­зо­ва­ния точек.

 

A B C D E F G H
               

 

При­мер. Пусть ис­ко­мый IP-адрес 192.168.128.0, и дана таб­ли­ца

 

A B C D E F G H
               

 

В этом слу­чае пра­виль­ный ответ будет за­пи­сан в виде: HBAF

13. При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 6 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы из 7-бук­вен­но­го на­бо­ра Н, О, Р, С, Т, У, X. В базе дан­ных для хра­не­ния све­де­ний о каж­дом поль­зо­ва­те­ле от­ве­де­но оди­на­ко­вое целое число байт, при этом для хра­не­ния све­де­ний о 100 поль­зо­ва­те­лях ис­поль­зу­ет­ся 1400 байт. Для каж­до­го поль­зо­ва­те­ля хра­нят­ся па­роль и до­пол­ни­тель­ные све­де­ния. Для хра­не­ния па­ро­лей ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние, все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Сколь­ко бит от­ве­де­но для хра­не­ния до­пол­ни­тель­ных све­де­ний о каж­дом поль­зо­ва­те­ле?

 

1) 88

2) 90

3) 94

4) 98

14. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду сме­стить­ся на (a, b), где a, b — целые числа. Эта ко­ман­да пе­ре­ме­ща­ет Чертёжника из точки с ко­ор­ди­на­та­ми (x, y) в точку с ко­ор­ди­на­та­ми (x + a, y + b). На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да сме­стить­ся на (2, − 3) пе­ре­ме­стит Чертёжника в точку (6, − 1).

Цикл

ПО­ВТО­РИ число РАЗ

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПО­ВТО­РИ

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд будет вы­пол­не­на ука­зан­ное число раз (число долж­но быть на­ту­раль­ным).

 

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм (бук­ва­ми n, a, b обо­зна­че­ны не­из­вест­ные числа, n > 1):

 

НА­ЧА­ЛО

сме­стить­ся на (30, 30)

ПО­ВТО­РИ n РАЗ

сме­стить­ся на (a, b)

сме­стить­ся на (15, − 9)

КОНЕЦ ПО­ВТО­РИ

сме­стить­ся на (2, − 10)

КОНЕЦ

 

Ука­жи­те наи­боль­шее воз­мож­ное зна­че­ние числа n, для ко­то­ро­го най­дут­ся такие зна­че­ния чисел a и b, что после вы­пол­не­ния про­грам­мы Чертёжник воз­вра­тит­ся в ис­ход­ную точку.

15. На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G, H, K, L, M, N, Z. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да A в город Z?

16. Ре­ши­те урав­не­ние:

 

608 + x = 2005.

 

Ответ за­пи­ши­те в ше­сте­рич­ной си­сте­ме (ос­но­ва­ние си­сте­мы счис­ле­ния в от­ве­те пи­сать не нужно).

17. В языке за­про­сов по­ис­ко­во­го сер­ве­ра для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» — сим­вол «&».

В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство най­ден­ных по ним стра­ниц не­ко­то­ро­го сег­мен­та сети Ин­тер­нет.

 

За­прос Най­де­но стра­ниц (в ты­ся­чах)
Мороз | Солн­це  
Солн­це  
Мороз & Солн­це  

 

Какое ко­ли­че­ство стра­ниц (в ты­ся­чах) будет най­де­но по за­про­су Мороз? Счи­та­ет­ся, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски од­но­вре­мен­но, так что набор стра­ниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния за­про­сов.

18. Какое из при­ведённых имён удо­вле­тво­ря­ет ло­ги­че­ско­му усло­вию:

(вто­рая буква глас­ная)/\ (по­след­няя буква со­глас­ная)?

 

1) АЛЕК­СЕЙ

2) ПАВЕЛ

3) КСЕ­НИЯ

4) МА­РИ­НА

19. Ниже пред­став­лен за­пи­сан­ный на раз­ных язы­ках про­грам­ми­ро­ва­ния фраг­мент одной и той же про­грам­мы. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив A, в пред­став­лен­ном фраг­мен­те про­грам­мы об­ра­ба­ты­ва­ют­ся эле­мен­ты мас­си­ва с ин­дек­са­ми от 1 до 10.

 

 

Бей­сик Пас­каль
n = 10 FOR i = 1 ТО n s = A(n + 1 - i) * i A(n + 1 - i) = A(i) * i A(i) = s NEXT i n: = 10; for i: = 1 to n do begin s: = A[n + 1 - i] * i; A[n + 1 - i]: = A[i] * i; A[i]: = s; end;
Си Ал­го­рит­ми­че­ский язык
n = 10; for (i = 1; i < = n; i++){ s = A[n + 1 - i] * i; A[n + 1 - i] = A[i] * i; A[i] = s; } n: = 10 нц для i от 1 до n s: = A[n + 1 - i] * i A[n + 1 - i]: = A[i] * i A[i]: = s кц

 

Перед на­ча­лом вы­пол­не­ния фраг­мен­та все эле­мен­ты мас­си­ва равны 1. Ука­жи­те утвер­жде­ние, ко­то­рое будет верно после вы­пол­не­ния ука­зан­но­го фраг­мен­та про­грам­мы при из­ме­не­нии ин­дек­са от 1 до 10.

 

1) зна­че­ния мас­си­ва воз­рас­та­ют

2) зна­че­ния мас­си­ва убы­ва­ют

3) зна­че­ния мас­си­ва по­сто­ян­ны

4) зна­че­ния мас­си­ва сна­ча­ла воз­рас­та­ют, а потом убы­ва­ют

20. Ниже за­пи­са­на про­грам­ма. По­лу­чив на вход число x, эта про­грам­ма пе­ча­та­ет два числа, L и M. Ука­жи­те наи­мень­шее из таких чисел x, при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 3, а потом 0.

 

var x, L, M: integer;

Begin

readln(x);

L: =0; M: =0;

while x > 0 do begin

L: = L + 1;

if x mod 2 = 0 then

M: = M + x mod 10;

x: = x div 10;

End;

<== предыдущая лекция | следующая лекция ==>
Ноября 2013 года | ВВЕДЕНИЕ. Основой выживания компании является ее финансовое состояние – важнейшая характеристика экономической деятельности организации




© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.