Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Тесты с ответами.doc
Скачиваний:
774
Добавлен:
15.05.2015
Размер:
6.26 Mб
Скачать
  1. Интегрированные среды программирования.

1.Библиотеки подпрограмм как компонент системы программирования необходимы для …

 ускорения и облегчения программирования задач определенных классов

 

 поиска и устранения синтаксических и логических ошибок в программе

 

 последовательного выполнения отдельных операторов программы

 

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

2. Система программирования не содержит …

 командного процессора

 

 отладчика

 

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

 

 редактора связей

Решение: Основными компонентами систем программирования являются: текстовый редактор, компилятор и/или интерпретатор, редактор связей, библиотеки подпрограмм, отладчик. Кроме основных компонентов система программирования также включает в себя интегрированную среду разработчика программ; средства оптимизации кода программ; сервисные средства (утилиты) для работы с библиотеками, текстовыми и двоичными файлами; справочные системы; документатор исходного кода программы; систему поддержки и управления проектом программного комплекса.

3. В интегрированную систему программирования входит …

 библиотека подпрограмм

 

 редактор тестов (входных данных)

 

 графический редактор

 

 анализатор выбора метода решения

Решение: Интегрированная среда разработки включает в себя текстовый редактор, компилятор и/или интерпретатор, средства автоматизации сборки, отладчик и библиотеку подпрограмм. Иногда также содержит средства для интеграции с системами управления версиями и разнообразные инструменты для упрощения конструирования графического интерфейса пользователя.

6. В интегрированную систему программирования входит …

 текстовый редактор

 

 редактор тестов (входных данных)

 

 графический редактор

 

 эвристический анализатор задач

  1. Типовые алгоритмы. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх.

1.Дан массив А размерами M.   Приведенный алгоритм …

 заменяет первый элемент каждой строки произведением элементов этой строки

 

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

 

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

 

 заменяет первый элемент каждого столбца произведением элементов этого столбца

Решение: Алгоритм, представленный блок-схемой, работает следующим образом. Внешний цикл задает номер строки = 1,N. Внутренний цикл задает номер столбца = 1,M. Так как при каждом значении i , переменная j пробегает все значения от 1 до М, то обработка массива происходит по строкам. В переменной S накапливается произведение элементов i строки. После окончания работы внутреннего цикла в первый элемент i строки заносится значение произведения элементов данной строки, значение S вновь приравнивается 1, и происходит переход на новую строку матрицы.

2. Приведенная блок-схема реализует алгоритм, формирующий вектор Pm, в который записываются …

 номера строк, содержащих максимальные элементы каждого столбца

 

 номера столбцов, содержащих максимальные элементы каждой строки

 

 максимальные элементы каждого столбца

 

 максимальные элементы каждой строки

4. Дана схема алгоритма: В результате выполнения алгоритма при  и значениях элементов одномерного массива  значение элемента массива А5 будет равно …

 –6

 

 –19

 

 3

 

 11

Решение: В результате выполнения данного алгоритма проводится сдвиг «влево» элементов одномерного массива на одну позицию, начиная с третьего элемента с исключением элемента На первом шаге вводятся значения переменных   Далее выполняется цикл с параметром, в котором осуществляется ввод значений всех элементов одномерного массива   Затем выполняется цикл с предусловием, в котором каждый элемент массива заменяется последующим элементом начиная с элемента  Происходит «сдвиг» элементов массива влево, при этом исключается из массива элемент  то есть  В результате исходный массив А преобразуется в следующий: На последнем шаге выполняется вывод значения элемента массива  Следовательно, в результате выполнения алгоритма переменная  примет значение, равное –6.

5. Алгоритм задан на алгоритмическом языке: В результате выполнения алгоритма при  и значениях элементов одномерного массива  значение элемента массива А3 будет равно …

 –3

 

 10

 

 –23

 

 6

Решение: В результате выполнения данного алгоритма проводится сортировка элементов одномерного массива по возрастанию методом прямого выбора и выводится значение элемента На первом шаге вводится значение переменной   На следующем шаге присваивается значение переменной   Далее выполняется цикл с предусловием, в котором осуществляется ввод значений элементов одномерного массива  Увеличивается значение счетчика  Данный цикл выполняется до тех пор, пока выполняется условие Затем выполняется цикл с параметром  от 1 до  с шагом 1, в данном цикле сначала присваивается значение переменной  далее выполняется вложенный цикл с параметром  от  до  в котором проводится проверка условия  При значении условия ИСТИНА присваивается значение  и в конце цикла проводится обмен значений элементов:  Меньшее значение продвигается влево в одномерном массиве. На последнем шаге выполняется вывод значения элемента массива  Итак, в результате выполнения алгоритма будет получен упорядоченный по возрастанию массив  Третий элемент этого массива равен –3.

6. Алгоритм задан на алгоритмическом языке: В результате выполнения алгоритма при  и значениях элементов одномерного массива  значение элемента массива А4 будет равно …

 –1

 

 8

 

 –14

 

 24

Решение: В результате выполнения данного алгоритма проводится сортировка элементов одномерного массива по возрастанию методом «пузырька» и выводится значение элемента массива На первом шаге вводится значение переменной   На следующем шаге присваивается значение переменной  Далее выполняется цикл с постусловием, в котором осуществляется ввод значений элементов одномерного массива  Затем увеличивается значение счетчика  Данный цикл выполняется до тех пор, пока не выполнится условие   Далее выполняется цикл с параметром  от 1 до  с шагом 1. В этом цикле выполняется вложенный цикл с параметром  от 1 до  в котором проводится проверка условия  При значении условия ИСТИНА проводится обмен значений элементов  Меньший по значению элемент одномерного массива сдвигается в массиве влево. В результате получится упорядоченный массив На последнем шаге выполняется вывод значения элемента массива . Следовательно, в результате выполнения алгоритма элемент массива  примет значение, равное –1.