Тестовые задания по теме «Основы алгоритмизации и программирования»

advertisement
Приложение
Тестовые задания по теме «Основы алгоритмизации и
программирования»
1.
2.
3.
Алгоритм называется:
А)
подробные перечень правил выполнения определенных действий
Б)
ориентированный граф, указывающий порядок исполнения
некоторого набора команд
В)
последовательность команд для компьютера
Г)
описание последовательности действий в виде геометрических
фигур, соединенных линиями и стрелками
Д)
понятное и точное предписание исполнителю совершить
последовательность действий, направленных на достижение
поставленных целей
Свойствами алгоритма являются:
А)
актуальность, полезность, достоверность, понятность, массовость
Б)
новизна, однозначность, четкость, понятность, результативность
В)
четкость, однозначность, массовость, дискретность
Г)
дискретность, результативность, понятность, массовость,
достоверность
Д)
дискретность, результативность, детерминируемость, массовость,
понятность
Свойство алгоритма результативность означает:
А)
при точном исполнении всех команд алгоритма процесс должен
прекратиться за конечное число шагов, приведя к определенному
результату
Б)
алгоритм должен иметь дискретную структуру (должен быть разбит
на последовательность отдельных шагов)
В)
записывая алгоритм для конкретного исполнителя, можно
использовать лишь те команды, что входят в систему его команд
Г)
алгоритм должен обеспечивать решение некоторого класса задач
данного типа для различных значений данных
Д)
4.
5.
6.
7.
исполнитель алгоритма не должен принимать решения, не
предусмотренные составителем алгоритма
Свойство алгоритма дискретность означает:
А)
алгоритм должен обеспечивать решение не одной конкретной
задачи, а некоторого класса задач данного типа
Б)
при точном исполнении всех команд алгоритма процесс должен
приводить к определенному результату
В)
алгоритм должен состоять из последовательности конечного числа
шагов
Г)
алгоритм должен быть ориентирован на конкретного исполнителя, и
содержать команды, входящие в систему его команд
Д)
исполнитель алгоритма не должен принимать решения, не
предусмотренные составителем алгоритма
Алгоритмическая конструкция, предполагающая выполнение либо одного,
либо другого действия в зависимости от истинности или ложности
некоторого условия, называется:
А)
линейной
Б)
ветвлением
В)
циклической
Г)
рекурсивной
Д)
альтернативной
Фрагмент алгоритма изображен в виде блок-схемы. В
результате выполнения алгоритма будет напечатано значение
переменной S:
А)
16
Б)
4
В)
8
Г)
7
Д)
12
Фрагмент алгоритма изображен в виде блок-схемы. В
результате выполнения алгоритма будет напечатано значение
переменной S:
8.
9.
А)
6
Б)
2
В)
24
Г)
1
Д)
3
Алгоритмом можно назвать:
А)
расписание уроков в школе
Б)
технический паспорт автомобиля
В)
список класса в журнале
Г)
схему эвакуации из помещения в случае пожара
Д)
инструкцию по пользованию огнетушителем
В блок-схеме начало и конец алгоритма обозначается фигурой:
А)
Б)
В)
Г)
Д)
10.
Язык программирования - это:
А)
способ общения пользователя с компьютерной системой
Б)
совокупность символов, предназначенных для передачи данных
11.
В)
естественный язык, предназначенный для общения людей и
компьютеров
Г)
формализованные языки, предназначенные для описания алгоритмов
на языке исполнителя-компьютера
Д)
алгоритм, записанный в машинных кодах
Значение переменной а после выполнения фрагмента
приведенной программы на языке Basic, будет равно:
10 A=1
20 FOR B=1 TO 10
30 A=A+1
40 NEXT B
12.
А)
10
Б)
11
В)
12
Г)
9
Д)
0
Значение переменной m после выполнения фрагмента
приведенной программы на языке Basic, будет равно:
10 M=1
20 FOR N=1 TO 4
30 FOR K=1 TO 3
40 M=M+1
50 NEXT K
60 NEXT M
13.
А)
12
Б)
21
В)
20
Г)
13
Д)
6
Оператором вывода в языке программирования Basic является:
А)
INPUT
Б)
REM
14.
15.
В)
PRINT
Г)
RUN
Д)
NEXT
Квадратный корень вычисляется с помощью стандартной функции:
А)
ANT (X)
Б)
ABS (X)
В)
INT(X)
Г)
SQR (X)
Д)
EXP (X)
Арифметическому выражению x 2  x 3 
7x
соответствует запись на
x  15 x
3
языке Basic:
16.
17.
А)
ABS ( x ^ 2  x ^3)  7 * x / x ^3  15 * x
Б)
| ( x ^ 2  x ^3 | 7 x /( x ^3  15 x)
В)
ABS ( x ^ 2  x ^3)  7 x /( x ^3  15 * x)
Г)
| x ^ 2  x ^3 | 7 * x /( x ^3  15 * x)
Д)
ABS ( x ^ 2  x ^3)  (7 * x) /( x ^3  15 * x)
Верной записью имени символьной (строковой) переменной на языке
Basic является:
А)
2D$
Б)
X$12
В)
“MOD”
Г)
DY2$
Д)
РУ$
В результате выполнения команд
A=LEN (“Маша ела кашу”)
PRINT A
переменная А получит значение:
18.
А)
11
Б)
13
В)
«Маша ела кашу»
Г)
Маша ела кашу
Д)
15
С помощью программы
10 INPUT “Введите слово-”; S$
20 FOR I=LEN (S$) TO 1 STEP –1
выполняется следующее действие:
30 RINT MID$ (S$, I, 1);
40 NEXT I
19.
А)
печатаются вырезаемые символы введенного слова в обратном
порядке
Б)
печатается введенное слово
В)
вырезаемые символы введенного слова печатаются по одному
Г)
вырезаемые символы введенного слова печатаются в обратном
порядке через один
Д)
вырезаются и печатаются символы введенного слова через один
Значение двумерного массива задаются с помощью
вложенного оператора цикла на языке Basic.
10 FOR n=1 TO 5
20 FOR k=1 TO 5
В результате значение элемента массива B(2,4) будет равно:
30 B(n, k)=n + k
40 NEXT k
50 NEXT n
А)
9
Б)
6
В)
8
Г)
7
Д)
5
20.
В данном фрагменте программы
10 K = 0
выполняется:
20 FOR I=4 TO N STEP 4
30 IF T(I) >7 THEN K=K+1
40 NEXT I
21.
22.
23.
А)
поиск значений четных элементов массива, больших 7 и кратных 4
Б)
подсчет количества значений элементов, больших 7, имеющих
индексы, кратные 4
В)
подсчет количества нечетных значений элементов, больших 7 и
кратных 4
Г)
подсчет количества значений элементов больших 4, имеющих
индексы, кратные 7
Д)
поиск значений нечетных элементов массива, больших 7 и кратных 4
Правильной записью имени числового двумерного массива на языке Basic
является:
А)
K(2,5)
Б)
A2$(5,10)
В)
D3(10)
Г)
A2$(2,5)
Д)
S{2,5}
Символьным массивом можно считать:
А)
список класса в алфавитном порядке
Б)
индекс периодического издания в каталоге
В)
номера абонентов телефонной сети
Г)
прайс-лист компьютерной фирмы
Д)
прейскурант цен на товары в магазине
Переменная в программировании полностью характеризуется:
А)
именем
Б)
именем и типом
В)
именем, значением и типом
24.
25.
Г)
именем и значением
Д)
значением и типом
Массив — это:
А)
ограниченная апострофами последовательность любых символов
Б)
совокупность разнородных данных, описываемых и обрабатываемых
как единое целое
В)
именованный набор однотипных данных на диске
Г)
поименованный набор фиксированного числа однотипных данных
Д)
набор переменных, начинающихся с одной буквы
Укажите последовательность команд, в результате выполнения которых
значения переменных X и Y поменяются местами:
А)
B=X: X=Y: Y=X
Б)
26.
27.
В)
X=Y: Y=X
Y=X: B=X: X=Y
Г)
C=X: X=Y: X=C
Д)
X=X+Y: Y=X–Y: X=X–Y
При каких исходных значениях переменной X и Y в результате
выполнения команды X=X^Y–Y значение переменной X станет равным
двум:
А)
4, 1
Б)
3, 2
В)
2, 2
Г)
5, 1.
Д)
3,3
Операторы в языке Basic отделяются:
А)
двоеточием
Б)
точкой с запятой
В)
запятой
Г)
пробелом
Д)
28.
29.
30.
строкой
Множество точек плоскости, ввод
координат которых (X,Y) при
исполнении программы
приводит к появлению на экране слова
«Принадлежит», представляет собой:
А)
полукруг
Б)
верхнюю полуплоскость
В)
круг
Г)
круг и верхнюю полуплоскость
Д)
круг и нижнюю полуплоскость
Программа выводит на печать:
А)
все делители числа N
Б)
четные делители числа N
В)
составные делители числа N
Г)
простые множители числа N
Д)
нечетные делители числа N
10 INPUT X,Y
20 IF (X^2+Y^2<=4 AND X>0) ОR (X>0)
THEN PRINT «Принадлежит» ELSE
PRINT «Не принадлежит»
10 INPUT N: G=2
13 IF N=1 THEN END
14 IF N MOD G=0 THEN PRINT G: N=N/g:
GOTO 13 ELSE G=G+1: GOTO 13
Какие два символа являются обязательными при записи в языке
программирования Basic функции, определяемой пользователем:
А)
31.
Б)
FX
DE
В)
FN
Г)
DF
Д)
EF
После выполнения программы
сумма A(1,6)+A(2,7)+A(3,8)+A(4,9)+A(5,10) будет
равна:
10 DIM A(12,12)
20 FOR K=1 TO 12
30 FOR T=1 TO 12
40 IF (K+T) MOD 2=0 THEN
A(K,T)=0 ELSE A(K,T)=1
50 NEXT: NEXT
32.
33.
34.
А)
5
Б)
2
В)
0
Г)
4
Д)
7
Если X$="победа", K=2, P=4, то MID$(X$,K,P) равно:
А)
"беда"
Б)
"обед"
В)
"еда"
Г)
"да"
Д)
"победа"
В результате выполнения программы:
10 INPUT X$: Y$="":
20 FOR K=1 TO LEN(X$) STEP 2
30 Y$=Y$+MID$(X$,K,1)
40 NEXT
50 PRINT Y$
А)
каждая буква слова Х удвоится
Б)
будут вычеркнуты буквы слова X, стоящие на нечетных местах
В)
слово Х запишется в обратном порядке
Г)
каждая буква слова Х удвоится и запишется в обратном порядке
Д)
будут вычеркнуты буквы слова X, стоящие на четных местах
После выполнения программы
на экран будет выведено число:
А)
4
Б)
5
В)
3
Г)
9
10 DIM A(10)
20 FOR K=11 TO 2 STEP –1
30 A(K–1)=K: NEXT
40 S=0: FOR K=1 TO 10
50 IF A(K)<5 THEN S=S+A(K)
60 NEXT: PRINT S
Д)
35.
36.
6
В алфавит языка Pascal не входит служебное слово:
А)
STEP
Б)
BEGIN
В)
WHILE
Г)
THEN
Д)
END
В качестве имени в языке Pascal нельзя использовать сочетания:
А)
AR
Б)
BR
В)
OR
Г)
WR
Д)
37.
38.
39.
WA
Вещественные числа в языке Pascal могут иметь вид:
А)
только с фиксированной точкой
Б)
исключительно с плавающей точкой
В)
экспоненциальной функции
Г)
с фиксированной и плавающей точкой
Д)
логарифмической функции
Какое из приведенных неравенств верно:
А)
– 4.9876543234E–02 < – 0,5
Б)
– 4.9876543234E–02 > – 0,03
В)
– 4.9876543234E–02 < – 0,4
Г)
– 4.9876543234E–02 < – 0,03
Д)
– 4.9876543234E–02 < – 0,3
Комментарий к тексту программы на языке Pascal:
А)
заключается в фигурные скобки
40.
41.
42.
Б)
заключается в круглые скобки
В)
заключается в квадратные скобки
Г)
заключается между служебными словами Begin, End
Д)
пишется без скобок
Служебное слово LABEL в программе на языке Pascal фиксирует:
А)
начало раздела программы, содержащего описание переменных
Б)
начало раздела программы, содержащего описание сложных типов
данных
В)
начало раздела программы, содержащего перечень констант
Г)
начало раздела программы, содержащего перечень используемых
операторов
Д)
начало раздела программы, содержащего список меток
Служебное слово CONST в программе на языке Pascal фиксирует:
А)
начало раздела программы, содержащего описание переменных
Б)
начало раздела программы, содержащего перечень констант
В)
начало раздела программы, содержащего список меток
Г)
начало раздела программы, содержащего описание сложных типов
данных
Д)
начало раздела программы, содержащего перечень используемых
операторов
В программе вычисления суммы элементов
арифметической прогрессии (при известном
ее первом члене, разности и количестве ее
членов) в операторе присваивания не указано
арифметическое выражение.
Оно может быть записано:
А)
a*(n+d*(n–1)*)n/2
Б)
a +d*(n–1)*n/2
В)
a*n/2+d*(n–1)*n/2
Г)
a*n+d*(n–1)*n/2
Д)
(a*n+d)*(n–1)*n/2
Program ArifPro;
Var a, d, s: real; n: integer;
Begin
readln(a, d, n); s:= ; writeln(s)
End.
43.
44.
45.
46.
Cоставное логическое выражение (X>=A) AND (X<=B) истинно при:
А)
x
Б)
x
В)
x
[A, B]
Г)
x
[A, ]
Д)
x
[A, ] [– , B]
–
[– , B]
Сколько раз будут выполнены операторы
тела цикла при выполнении следующего
фрагмента программы:
А)
1050
Б)
11
В)
10
Г)
100
Д)
ни разу
Сколько раз будет исполнен оператор
M:=A[k] в приведенной программе при
заданном массиве чисел: 3, 8, 7, 9, 4, 10, 2,
12:
А)
1
Б)
8
В)
7
Г)
9
Д)
4
A:=1; N:=0; S:=0;
While A>1/1050 Do Begin A:=Exp(–
N*Ln(2)):
S:=S+A End;
Program T26; Var a: array[1..8] of
Integer; M, k:
Integer;
Begin For k:=1 to 8 Do Readln(a[k]);
M:=a[1];
For k:=2 to 8 Do If M<a[k] Then
M:=A[k]; Write(M)
End.
В языке программирования Pascal основное различие между процедурами
и функциями заключается в том, что:
А)
в процедуре допускается описание локальных переменных, а в
функции — нет
47.
48.
49.
50.
Б)
в программе обращение к процедуре может осуществляться
многократно, тогда как к функции только один раз
В)
в процедуре допускается использование глобальных переменных, а в
функции — нет
Г)
в результате работы процедуры можно получить любое количество
данных, а функции — только одно значение
Д)
в результате работы процедуры можно получить фиксированное
количество данных, а функции — множество значений
Формальные параметры процедуры:
А)
перечисляются при вызове процедуры
Б)
указываются при описании данных в программе
В)
описываются в ее заголовке
Г)
указываются при описании промежуточных переменных процедуры
Д)
описываются в конце программы
Фактические параметры процедуры:
А)
указываются при описании промежуточных переменных процедуры
Б)
описываются в конце программы
В)
перечисляются при вызове процедуры
Г)
описываются в ее заголовке
Д)
указываются при описании данных в программе
Результатом работы программы
будет слово:
А)
мимозадаченный
Б)
мим озадаченный
В)
озадаченный мим
Г)
озадаченныймим
Д)
мимоза
Program T34;
Var x: string[6];
Begin x:=’мим’+’озадаченный’;
Writeln(x) End.
Логическим именем файла в языке программирования Pascal называют:
А)
имя файла, под которым он записан на внешнем устройстве
Б)
имя программы
В)
имя переменной, использующейся в программе при осуществлении
операций над файлом
Г)
имя файла, под которым он хранится на логическом диске
Д)
имя логической переменной, используемой в программе
Скачать