Информатика. Тестовые материалы

Вид материалаМетодические указания

Содержание


Раздел 4. Алгоритмизация и программирование. Технологии программирования. Языки программирования высокого уровня
Подобный материал:
1   2   3   4   5   6   7   8   9

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





Задание 1

Алгоритм – это …

1

упорядоченная последовательность команд

2

проблема, подлежащая решению

3

совокупность программ обработки данных

4

система точно сформулированных правил







Задание 2

Задача – это …

1

упорядоченная последовательность команд

2

проблема, подлежащая решению

3

совокупность программ обработки данных

4

система точно сформулированных правил







Задание 3

Программа – это….

1

упорядоченная последовательность команд

2

проблема, подлежащая решению

3

совокупность программ обработки данных

4

система точно сформулированных правил







Задание 4

Драйвер – это программа, которая позволяет

1

распределить оперативную память персонального компьютера

2

обеспечивать связь между операционной системой и внешними устройствами

3

осуществлять диалог пользователя с компьютером

4

выполнять вспомогательные работы с устройствами ввода-вывода, носителями данных и т.д.







Задание 5

К основным алгоритмическим конструкциям не относится

1

повторение

2

замещение

3

ветвление

4

цикл







Задание 6



В результате работы блок-схемы алгоритма А и В примут значения…





1

А=0, В=0

2

а=1, В=1

3

А=3, В=3

4

А=4, В=3




Задание 7

Наиболее наглядным способом записи алгоритма является…

1

описание функциональных зависимостей между данными, предписывающими выполнение определенных действий

2

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

3

изображение в виде последовательных блоков, каждый из которых предписывает выполнение определенных действий

4

описание последовательности шагов







Задание 8

Приведенный фрагмент блок – схемы представляет вариант структуры…





1

следования

2

цикла ветвления

3

цикла с постусловием

4

цикла со счетчиком







Задание 9

НА РИСУНКЕ ПРЕДСТАВЛЕН ФРАГМЕНТ АЛГОРИТМА ________, ИМЕЮЩИЙ СТРУКТУРУ









1

циклическую с постусловием

2

разветвляющуюся

3

линейную

4

циклическую с предусловием







Задание 10

Задан одномерный массив , который определяет…









1

произведение отрицательных элементов

2

количество положительных элементов с четными номерами

3

произведение положительных элементов с четными номерами

4

произведение отрицательных элементов с четными номерами







Задание11

Цвет фона в окне Windows с точки зрения объектно-ориентированного программирования это…

1

класс

2

метод

3

объект

4

свойство







Задание 12

Укажите пропущенный фрагмент в алгоритме, определяющем количество нечетных элементов в массиве A[1:N]…

S: =0; K: = 1

нц для J от 1 до N

если _______

то S:= S+1

все

кц

1

A[K] MOD 2 = K

2

A[J] MOD 2 = K

3

A[J] MOD 2

4

A[J] DIV 2=1







Задание 13

На рисунке представлен фрагмент алгоритма, имеющий ________структуру



да

нет


1

разветвляющуюся

2

циклическую с постусловием

3

линейную

4

циклическую с предусловием







Задание 14

Заданы логические выражения:
  1. x<=a and x>=b
  2. xor x>b
  3. not(x<=a and x>=b)

Если a, то значение ИСТИНА

принимает выражения

1

1,2

2

1,3

3

1,2,3

4

2,3







Задание 15

После выполнения алгоритма

b:= 10

d: =50

нц пока d>=b

d:d-b

кц


значение переменной d равно…

1

20

2

40

3

0

4

10

Задание 16

В представленном фрагменте программы…

b:= 11

d:= 46

нц пока d>=b

d:d-b

кц


тело цикла выполнится….

1

4 раза

2

2 раза

3

1 раз

4

3 раза







Задание 17

В представленном фрагменте программы

b: = 10

d:=50

Нц пока d>=b

d:=d - b

Кц

Тело цикла выполняется

1

2 раза

2

5 раз

3

4 раза

4

1 раз

Задание 18

Утверждение «Оператор в теле цикла будет обязательно выполнен хотя бы один раз» относится к циклу с …

1

постусловием

2

убыванием значения параметра

3

предусловием

4

параметром







Задание 19

В результате работы алгоритма

Y:= X-5

X: =2*(Y+1)

Y:=X+Y

вывод Y


переменная Y приняла значение 5. Укажите число, которое являлось значением переменной Х до начала работы алгоритма…

1

7

2

5

3

2

4

6







Задание 20

Задан двумерный массив

После выполнения фрагмента алгоритма

В:=0

Нц для I от 1 до 2

нц для J от 1 до 2

если >B

то В:=

все

кц

кц


Переменная В примет значение


1

6

2

7

3

8

4

9







Задание 21

Задан двумерный массив .



1

После выполнения фрагмента алгоритма


В:=0

Нц для I от 1 до 2

нц для J от I до 2

если >B

то В:=

все

кц

кц


Переменная В примет значение


6

2

9

3

5

4

8







Задание 22

Выберите из предложенного списка те действия, которые относятся к этапу, постановки задачи» при решении задачи на компьютере:

определение формы выдачи результатов

разработка математической модели

проектирование алгоритма

описание данных (их типов, диапазонов структур)

1

1, 4

2

1, 2, 4

3

1, 3

4

1, 2, 3







Задание 23

В результате работы алгоритма

Y:= X+3

X: =2*Y

Y:=X+Y

вывод Y

переменная Y приняла значение 18. Укажите число, которое являлось значением переменной Х до начала работы алгоритма….

1

7

2

5

3

3

4

10







Задание 24

После выполнения фрагмента алгоритма

х: =2;а:= 20

Если (x<=1) и (а >= 19)

то х:=2*а

все

значения переменных х и а стали….

1

х=0 а=40

2

х=2 а=20

3

х=0 а=0

4

х=40 а=20







Задание 25

В результате работы алгоритма

Y:= X+5

X: =Y

Y:=X+Y

вывод Y


переменная Y приняла значение 14. Укажите число, которое являлось значением переменной Х до начала работы алгоритма….

1

5

2

10

3

7

4

2







Задание 26

Задан массив A[1…4], состоящий из строк А=(«2000», «836», «102», «21»). После сортировки по убыванию элементы массива будут расположены в следующем порядке…

1

«21», «102», «836», «2000»

2

«836», «21», «2000», «102»

3

«2000», «836», «102», «21»

4

«102», «21», «836», «2000»







Задание 27

Если элементы массива D[1…5], равны соответственно 3, 4, 5, 1, 2, то значение выражения D[D[4]] - D[D[3]] равно…

1

2

2

-1

3

1

4

-4

Задание 28

Управляющие структуры – последовательность, альтернативна, цикл используются при создании…

1

диаграмм

2

блок-схем

3

рисунков

4

чертежей







Задание 29

Языки программирования высокого уровня появились…

1

в 90-х годах

2

в 70-х годах

3

в 60-х годах

4

в 50-х годах