Алгоритмы и структуры данных. Языки прграммирования

231. Задание {{ 163 }} 2 Тема 5-0-0

Алгоритм - это

R правила решения класса однотипных задач.

232. Задание {{ 164 }} 5 Тема 5-0-0

Укажите наиболее полный перечень способов записи алгоритмов:

R словесный, графический, псевдокод, программный

233. Задание {{ 165 }} 11 Тема 5-0-0

Алгоритм называется линейным:

R если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий

234. Задание {{ 166 }} 12 Тема 5-0-0

Алгоритм называется циклическим:

R если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий

235. Задание {{ 167 }} 13 Тема 5-0-0

Алгоритм включает в себя ветвление, если:

R если ход его выполнения зависит от истинности тех или иных условий

236. Задание {{ 168 }} 14 Тема 5-0-0

Переменная в программировании полностью характеризуется:

R именем, значением и типом

237. Задание {{ 169 }} 15 Тема 5-0-0

Массив - это:

R поименованный набор фиксированного числа однотипных данных

238. Задание {{ 170 }} 16 Тема 5-0-0

Какое из определений раскрывает понятие «языки программирования»:

R это формализованные языки, предназначенные для описания данных и алгоритма обработки этих данных с помощью компьютера

239. Задание {{ 171 }} 21 Тема 5-0-0

Определите и напишите значение переменной Х после выполнения операций присваивания:

Х:=0;

X:=X+1;

Y:=X;

X:=2*Y+2*X.

R 4

240. Задание {{ 172 }} 22 Тема 5-0-0

Укажите последовательность команд, в результате выполнения которых значения переменных X и Y поменяются местами:

R C=X: X=Y: X=C

241. Задание {{ 173 }} 23 Тема 5-0-0

Чему станет равно значение переменной X после выполнения команды X=X+2, если до ее выполнения оно было равно 3:

R 5

242. Задание {{ 174 }} 24 Тема 5-0-0

При каком исходном значении переменной X результатом выполнения команды X=X mod 3 будет 0:

R при любом, кратном 3

243. Задание {{ 175 }} 25 Тема 5-0-0

В алфавит языка Pascal не входит служебное слово:

R STEP

244. Задание {{ 176 }} 26 Тема 5-0-0

В качестве имени в языке Pascal нельзя использовать сочетания:

R OR

245. Задание {{ 177 }} 27 Тема 5-0-0

Числа в языке Pascal различаются:

R как целые и вещественные

246. Задание {{ 178 }} 28 Тема 5-0-0

Вещественные числа в языке Pascal могут иметь вид:

R с фиксированной и плавающей точкой

247. Задание {{ 179 }} 29 Тема 5-0-0

Чему равно значение выражения EXP(4*LN(5)):

R 625

248. Задание {{ 180 }} 30 Тема 5-0-0

Комментарий к тексту программы на языке Pascal заключается:

R в фигурные скобки

249. Задание {{ 181 }} 31 Тема 5-0-0

Служебное слово LABEL в программе на языке Pascal фиксирует:

R начало раздела программы, содержащего список меток

250. Задание {{ 182 }} 32 Тема 5-0-0

Служебное слово CONST в программе на языке Pascal фиксирует:

R начало раздела программы, содержащего перечень констант

251. Задание {{ 183 }} 33 Тема 5-0-0

Служебное слово TYPE в программе на языке Pascal фиксирует:

R начало раздела программы, содержащего описание сложных типов данных

252. Задание {{ 184 }} 34 Тема 5-0-0

Служебное слово VAR в программе на языке Pascal фиксирует:

R начало раздела программы, содержащего описание переменных

253. Задание {{ 185 }} 35 Тема 5-0-0

Оператор организации ввода данных с клавиатуры записывается с использованием служебного слова:

R READ

254. Задание {{ 186 }} 36 Тема 5-0-0

Для вывода результатов работы программы на языке Pascal служит оператор:

R WRITE

255. Задание {{ 187 }} 37 Тема 5-0-0

Операторы в программе на языке Pascal отделяются друг от друга:

R точкой с запятой

256. Задание {{ 188 }} 38 Тема 5-0-0

Какая из перечисленных операций не является логической:

R MOD

257. Задание {{ 189 }} 39 Тема 5-0-0

Результатом работы программы:

Program T34;

Var x: string[6];

Begin x:=’мим’+’озадаченный’; Writeln(x) End.

будет слово:

R мимоза

258. Задание {{ 190 }} 40 Тема 5-0-0

Чему равно значение выражения EXP(4*LN(5))?

R 625

259. Задание {{ 191 }} 41 Тема 5-0-0

К естественным языкам относится:

R английский язык.

260. Задание {{ 192 }} 40 Тема 5-0-0

Правила, согласно которым образуются предложения из слов данного языка, называются:

R синтаксисом.

261. Задание {{ 193 }} 54 Тема 5-0-0

Определите значение P:

A= 57; P = mod (A**A,10)

R 7

262. Задание {{ 194 }} 54 Тема 5-0-0

Определите значение P:

A= 38; P = mod (A**A,10)

R 4

263. Задание {{ 195 }} 54 Тема 5-0-0

Определите значение P:

A= 47; P = mod (A**A,10)

R 3

264. Задание {{ 196 }} 54 Тема 5-0-0

Определите значение P:

A= 42; P = mod (A**A,10)

R 4

265. Задание {{ 197 }} 54 Тема 5-0-0

Определите значение P:

A= 63; P = mod (A**A,10)

R 7

266. Задание {{ 361 }} ТЗ № 361

Отметьте правильный ответ

К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?

 

R Разветвляющийся с неполным ветвлением.

267. Задание {{ 362 }} ТЗ № 362

Отметьте правильный ответ

К какому виду алгоритмических конструкций можно отнести фрагмент алгоритма, представленный на схеме?

Нет

Да

R Цикл с предусловием.

268. Задание {{ 363 }} ТЗ № 363

Отметьте правильный ответ

К какому виду циклических конструкций можно отнести фрагмент алгоритма, представленный на схеме?

Нет

Да

 

R Цикл с постусловием.

269. Задание {{ 364 }} ТЗ № 364

Отметьте правильный ответ

К какому виду алгоритмов можно отнести алгоритм, представленный на блок-схеме?

 

R Линейный (последовательный).

270. Задание {{ 365 }} ТЗ № 365

Отметьте правильный ответ

Определите, что будет выведено на печать в результате выполнения фрагмента алгоритма:

 

R 8

271. Задание {{ 366 }} ТЗ № 366

Отметьте правильный ответ

Определите, что будет выведено на печать в результате выполнения фрагмента алгоритма:

 

 

R 12

272. Задание {{ 367 }} ТЗ № 367

Отметьте правильный ответ

Определите, что будет выведено на печать в результате выполнения фрагмента алгоритма:

 

 

R 10

273. Задание {{ 368 }} ТЗ № 368

Отметьте правильный ответ

Пусть a=5, b=3, c=7. После выполнения следующего фрагмента программы сумма a + b + c будет равна…

a:=a+b;

b:=a+b;

c:=a+b-c;

R 31

274. Задание {{ 369 }} ТЗ № 369

Отметьте правильный ответ

Пусть a=2, b=3, c=7. После выполнения следующего фрагмента программы сумма a + b + c будет равна…

a:=a+b;

b:=a+b;

c:=a+b-c;

 

R 19

275. Задание {{ 370 }} ТЗ № 370

Отметьте правильный ответ

Пусть a=2, b=2, c=7. После выполнения следующего фрагмента программы сумма a + b + c будет равна…

a:=a+b;

b:=a+b;

c:=a+b-c;

R 13

276. Задание {{ 371 }} ТЗ № 371

Отметьте правильный ответ

Пусть a=2, b=1, c=7. После выполнения следующего фрагмента программы сумма a + b + c будет равна…

a:=a+b;

b:=a+b;

c:=a+b-c;

R 7

277. Задание {{ 372 }} ТЗ № 372

Отметьте правильный ответ

Исполнитель Чертежник может выполнять команды:

опустить - коснуться пером бумаги;

поднять - оторвать перо от бумаги;

сместиться в точку (x, y) - Чертежник сместит перо в точку с координатами (x, y).

Повтори n [команда 1, команда 2,…, команда m ] означает, что последовательность команд в квадратных скобках повторится n раз.

Начальное положение Чертежника точка с координатами (0, 0).

Дан фрагмент алгоритма:

x =0, опустить, повтори 10 [ x:= x + 1/5, сместиться в точку (x, x **3)], поднять

(** - возведение в степень).

В этом фрагменте алгоритма Чертежник нарисует

R параболу на участке от 0 до 2 в виде ломаной из 10 звеньев

£ гиперболу на участке от 0 до 2 в виде ломаной из 10 звеньев

£ параболу на участке от 0 до 10 в виде ломаной из 100 звеньев

£ параболу на участке от 0 до 2 в виде ломаной из 5 звеньев

278. Задание {{ 373 }} ТЗ № 373

Отметьте правильный ответ

Исполнитель Робот может выполнять команды:

вперед (а) - движение вперед на а см;

назад (b) - движение назад на b см;

поворот (с,d) - поворот на угол в с радиан направо при d = 1 и налево при d = 0;

поднять - поднять груз;

опустить - опустить груз.

Повтори n [команда 1, команда 2,…, команда m ] означает, что последовательность команд в квадратных скобках повторится n раз.

 

Начальное положение Робота - центр окружности, описанной около правильного шестиугольника со стороной x см, а начальный "взгляд" - в направлении одной из вершин.

Дан фрагмент алгоритма:

Поворот ; повтори 6 [вперед , поднять, назад , опустить, поворот ].

Чтобы Робот перемещал грузы, расположенные в серединах сторон правильного шестиугольника со стороной x см в центр описанной окружности необходимо в предложенном алгоритме записать вместо y число

R

279. Задание {{ 374 }} ТЗ № 374

Отметьте правильный ответ

Исполнитель Чертежник может выполнять команды:

опустить - коснуться пером бумаги;

поднять - оторвать перо от бумаги;

сместиться в точку (x, y) - Чертежник сместит перо в точку с координатами (x, y).

Повтори n [команда 1, команда 2,…, команда m ] означает, что последовательность команд в квадратных скобках повторится n раз.

Начальное положение Чертежника точка с координатами (0, 0).

Дан фрагмент алгоритма:

x =0, опустить, повтори 10 [ x:= x + 1/10, сместиться в точку (x, 3** x)], поднять

(** - возведение в степень).

В этом фрагменте алгоритма Чертежник нарисует

 

R нарисует график функции y=3x на участке от 0 до 1 в виде ломаной из 10 звеньев

280. Задание {{ 375 }} ТЗ № 375

Отметьте правильный ответ

Определите значение k после выполнения фрагмента программы, если

N=6, A=(1, -1, 2, -2, 3, -3)

Pascal	QBasic	ШАЯ
k:=0; For i:=1 to N do If A[i]<0 then k:=k+A[i];	k=0 FOR i=1 TO N IF A(i)<0 THEN k=k+A(i) END IF NEXT i	K:=0 нц для i от 1 до N если A[i]<0 то k:=k+A[i] все кц

R -6

281. Задание {{ 376 }} ТЗ № 376

Отметьте правильный ответ

Определите значение k после выполнения фрагмента программы, если

N=6, A=(1, -1, 2, -2, 3, -3)

Pascal	QBasic	ШАЯ
k:=1; For i:=1 to N do If A[i]>0 Then k:=k*A[i];	k=1 FOR i=1 TO N IF A(i)>0 THEN k=k*A(i) END IF NEXT i	K:=1 нц для i от 1 до N если A[i]>0 то k:=k*A[i] все кц

R 6

282. Задание {{ 377 }} ТЗ № 377

Отметьте правильный ответ

Определите значение k после выполнения фрагмента программы, если

N=6, A=(1, -1, 2, -2, 3, -3)

Pascal	QBasic	ШАЯ
K:=0; For i:=1 to N do If A[i]>0 Then k:=k+1;	k=0 FOR i=1 TO N IF A(i)>0 THEN k=k+1 END IF NEXT i	K:=0 нц для i от 1 до N если A[i]>0 то k:=k+1 все кц

R 3

283. Задание {{ 378 }} ТЗ № 378

Отметьте правильный ответ

Определите, чему равно k после выполнения программы:

Pascal K:=0; For i:=50 To 815 Do If i mod 60 = 6 Then k:=k+1;

Basic k=0 FOR i=50 TO 815 IF i MOD 60 = 6 THEN k=k+1 NEXT i

ШАЯ k:=0; НЦ Для i От 50 До 815 Если mod(i, 60) = 6 То k:=k+1; КЦ

R 13

284. Задание {{ 379 }} ТЗ № 379

Отметьте правильный ответ

Определите, чему равно k после выполнения программы:

Pascal K:=0; For i:=0 To 825 Do If i mod 60 = 4 Then k:=k+1;

Basic k=0 FOR i=0 TO 825 IF i MOD 60 = 4 THEN k=k+1 NEXT i

ШАЯ k:=0; НЦ Для i От 0 До 825 Если mod(i, 60) = 4 То k:=k+1; КЦ

R 14

285. Задание {{ 380 }} ТЗ № 380

Отметьте правильный ответ

Определите, чему равно k после выполнения программы:

Pascal K:=0; For i:=50 To 555 Do If i mod 60 = 4 Then k:=k+1;

Basic k=0 FOR i=50 TO 555 IF i MOD 60 = 4 THEN k=k+1 NEXT i

ШАЯ k:=0; НЦ Для i От 50 До 555 Если mod(i, 60) = 4 То k:=k+1; КЦ

R 9

286. Задание {{ 381 }} ТЗ № 381

Отметьте правильный ответ

Определите, чему равно k после выполнения программы:

Pascal K:=0; For i:=90 To 585 Do If i mod 40 = 7 Then k:=k+1;

Basic k=0 FOR i=90 TO 585 IF i MOD 40 = 7 THEN k=k+1 NEXT i

ШАЯ k:=0; НЦ Для i От 90 До 585 Если mod(i, 40) = 7 То k:=k+1; КЦ

R 12

287. Задание {{ 382 }} ТЗ № 382

Отметьте правильный ответ

Определите, чему равно k после выполнения программы:

Pascal K:=0; For i:=70 To 665 Do If i mod 20 = 9 Then k:=k+1;

Basic k=0 FOR i=70 TO 665 IF i MOD 20 = 9 THEN k=k+1 NEXT i

ШАЯ k:=0; НЦ Для i От 70 До 665 Если mod(i, 20) = 9 То k:=k+1; КЦ

R 29

288. Задание {{ 383 }} ТЗ № 383

Отметьте правильный ответ

Определите, чему равно S после выполнения программы.

Pascal S:=0; For i:=1 To 123 Do S:=S + i div 28;

Basic S=0 FOR i=1 TO 123 S=S + INT(i/28) NEXT i

ШАЯ S:=0; НЦ Для i От 1 До 123 S=S + INT(i/28); КЦ

R 216

289. Задание {{ 384 }} ТЗ № 384

Отметьте правильный ответ

Определите, чему равно S после выполнения программы.

Pascal S:=0; For i:=1 To 149 Do S:=S + i div 28;

Basic S=0 FOR i=1 TO 149 S=S + INT(i/28) NEXT i

ШАЯ S:=0; НЦ Для i От 1 До 149 S=S + INT(i/28); КЦ

R 330

290. Задание {{ 385 }} ТЗ № 385

Отметьте правильный ответ

Определите, чему равно S после выполнения программы.

Pascal S:=0; For i:=1 To 146 Do S:=S + i div 33;

Basic S=0 FOR i=1 TO 146 S=S + INT(i/33) NEXT i

ШАЯ S:=0; НЦ Для i От 1 До 146 S=S + INT(i/33); КЦ

R 258

291. Задание {{ 386 }} ТЗ № 386

Отметьте правильный ответ

Определите, чему равно S после выполнения программы.

Pascal S:=0; For i:=1 To 123 Do S:=S + i div 29;

Basic S=0 FOR i=1 TO 123 S=S + INT(i/29) NEXT i

ШАЯ S:=0; НЦ Для i От 1 До 123 S=S + INT(i/29); КЦ

R 206

292. Задание {{ 387 }} ТЗ № 387

Отметьте правильный ответ

Определите, чему равно S после выполнения программы.

Pascal S:=0; For i:=1 To 148 Do S:=S + i div 32;

Basic S=0 FOR i=1 TO 148 S=S + INT(i/32) NEXT i

ШАЯ S:=0; НЦ Для i От 1 До 148 S=S + INT(i/32); КЦ

R 276

293. Задание {{ 388 }} ТЗ № 388

Отметьте правильный ответ

Определите значение S после выполнения программы. Ответ записать в виде рациональной дроби.

Pascal S:=10; For i:=1 To 79 Do S:=S * i / (i + 1);

Basic S=10 FOR i=1 TO 79 S=S * i / (i + 1) NEXT I

ШАЯ S:=10; НЦ Для i От 1 До 79 S=S * i / (i + 1) КЦ

R 1/8

294. Задание {{ 389 }} ТЗ № 389

Отметьте правильный ответ

Определите значение S после выполнения программы. Ответ записать в виде рациональной дроби.

Pascal S:=5; For i:=1 To 49 Do S:=S * i / (i + 1);

Basic S=5 FOR i=1 TO 49 S=S * i / (i + 1) NEXT I

ШАЯ S:=5; НЦ Для i От 1 До 49 S=S * i / (i + 1) КЦ

R 1/10

295. Задание {{ 390 }} ТЗ № 390

Отметьте правильный ответ

Определите значение S после выполнения программы. Ответ записать в виде рациональной дроби.

Pascal S:=5; For i:=1 To 59 Do S:=S * i / (i + 1);

Basic S=5 FOR i=1 TO 59 S=S * i / (i + 1) NEXT I

ШАЯ S:=5; НЦ Для i От 1 До 59 S=S * i / (i + 1) КЦ

R 1/12

296. Задание {{ 391 }} ТЗ № 391

Отметьте правильный ответ

Определите значение S после выполнения программы. Ответ записать в виде рациональной дроби.

Pascal S:=10; For i:=1 To 139 Do S:=S * i / (i + 1);

Basic S=10 FOR i=1 TO 139 S=S * i / (i + 1) NEXT I

ШАЯ S:=10; НЦ Для i От 1 До 139 S=S * i / (i + 1) КЦ

R 1/14

297. Задание {{ 392 }} ТЗ № 392

Отметьте правильный ответ

Определите значение S после выполнения программы. Ответ записать в виде рациональной дроби.

Pascal S:=10; For i:=1 To 79 Do S:=S * i / (i + 1);

Basic S=10 FOR i=1 TO 79 S=S * i / (i + 1) NEXT I

ШАЯ S:=10; НЦ Для i От 1 До 79 S=S * i / (i + 1) КЦ

R 1/8

298. Задание {{ 393 }} ТЗ № 393

Отметьте правильный ответ

Определите, значение S после выполнения программы. Ответ записать в виде рациональной дроби.

Pascal S:=10; For i:=1 To 109 Do S:=S * i / (i + 1);

Basic S=10 FOR i=1 TO 109 S=S * i / (i + 1) NEXT I

ШАЯ S:=10; НЦ Для i От 1 До 109 S=S * i / (i + 1) КЦ

R 1/11

299. Задание {{ 394 }} ТЗ № 394

Отметьте правильный ответ

Задана матрица A(N, N). Определить сумму элементов расположенных выше главной диагонали матрицы (элементы главной диагонали не суммируются). Для решения задачи предлагается алгоритм, содержащий ошибку. Определите строку с ошибкой.

Pascal S:=0; For i:=1 To N-2 Do For j:=i+1 to N Do S:=s+A[i,j];

Basic S=0 FOR i=1 TO N-2 FOR j = i+1 TO N S=s+A(i,j) NEXT j NEXT i

ШАЯ S:=0; НЦ Для i От 1 До N-2 НЦ Для j От i+1 До N S:=s+a[i,j]; КЦ КЦ

R 2

300. Задание {{ 395 }} ТЗ № 395

Отметьте правильный ответ

Задана матрица A(N, N). Определить сумму элементов расположенных выше главной диагонали матрицы (элементы главной диагонали не суммируются). Для решения задачи предлагается алгоритм, содержащий ошибку. Определите строку с ошибкой.

Pascal S:=0; For i:=2 To N-1 Do For j:= i+1 to N Do S:=s+A[i,j];

Basic S=0 FOR i=2 TO N -1 FOR j = i+1 TO N S=s+A(i,j) NEXT j NEXT i

ШАЯ S:=0; НЦ Для i От 2 До N -1 НЦ Для j От i+1 До N S:=s+a[i,j]; КЦ КЦ

R 2

301. Задание {{ 396 }} ТЗ № 396

Отметьте правильный ответ

Задана матрица A(N, N). Определить сумму элементов расположенных выше главной диагонали матрицы (элементы главной диагонали не суммируются). Для решения задачи предлагается алгоритм, содержащий ошибку. Определите строку с ошибкой.

Pascal S:=0; For i:=1 To N-1 Do For j:=1 to N Do S:=s+A[i,j];

Basic S=0 FOR i=1 TO N -1 FOR j =1 TO N S=s+A(i,j) NEXT j NEXT i

ШАЯ S:=0; НЦ Для i От 1 До N -1 НЦ Для j От 1 До N S:=s+a[i,j]; КЦ КЦ

R 3

302. Задание {{ 397 }} ТЗ № 397

Отметьте правильный ответ

Задана матрица A(N, N). Определить сумму элементов расположенных выше главной диагонали матрицы (элементы главной диагонали не суммируются). Для решения задачи предлагается алгоритм, содержащий ошибку. Определите строку с ошибкой.

Pascal S:=0; For i:=1 To N-1 Do For j:=i+1 to N-1 Do S:=s+A[i,j];

Basic S=0 FOR i=1 TO N -1 FOR j =i+1 TO N-1 S=s+A(i,j) NEXT j NEXT i

ШАЯ S:=0; НЦ Для i От 1 До N -1 НЦ Для j От i+1 До N-1 S:=s+a[i,j]; КЦ КЦ

R 3

303. Задание {{ 398 }} ТЗ № 398

Отметьте правильный ответ

Задана матрица A(N, N). Определить сумму элементов расположенных гиже главной диагонали матрицы (элементы главной диагонали не суммируются). Для решения задачи предлагается алгоритм, содержащий ошибку. Определите строку с ошибкой.

Pascal S:=0; For i:=2 To N-1 Do For j:=1 to i-1 Do S:=s+A[i,j];

Basic S=0 FOR i=2 TO N-1 FOR j =1 TO i-1 S=s+A(i,j) NEXT j NEXT i

ШАЯ S:=0; НЦ Для i От 2 До N-1 НЦ Для j От 1 До i-1 S:=s+a[i,j]; КЦ КЦ

R 2