6. Алгоритмизация и программирование.
6. 2. Технологии программирования. Языки программирования высокого уровня.
1: Постановка задачи и моделирование
2: Алгоритмизация
6: Получение и анализ результатов
+: нисходящего проектирования
+: процесс пошагового разбиения алгоритма на все более мелкие части (по другому это – нисходящее проектирование программы)
-: метод сведения трудной задачи к последовательности более простых
-: исследование древовидной модели пространства решений и ориентация на поиск оптимального решения
-: процедурным языком программирования
-: логическим языком программирования
+: машинным языком программирования
+: подпрограмма (не совсем верно, если подпрограмма использует глобальные данные)
+: процедура, реализующая действия (операции) над объектом
-: визуальное свойство объекта
-: атрибут, объединяющий объекты в классы
- При разработке программного продукта устранение недостатков, замеченных пользователем осуществляется на этапе
+: отладки и тестирования (если речь зашла о пользователе, то это только бета-тестирование)
-: анализа полученных результатов
(ассемблеры основаны на машинных командах компьютера, записанных вместо двоичного кода словесными обозначениями – это низкий уровень языка; высокий уровень – когда программа не связана с системой команд конкретногокомпьютера)
- Языки программирования, не зависящие от архитектуры компьютера и отражающие структуру алгоритма, называются
-: машинно-ориентированными (это ассемблеры)
-: независимыми (нет такого термина)
+: физические выражения (ответ ищется методом исключения очевидно неправильных пунктов)
+: именованная область (т.е., ячейка) памяти, в которой хранится какое-либо значение
-: любое законченное минимальное смысловое выражение на языке программирования
-: служебное слово на языке программирования
(параметры подпрограмм: формальные – употребляются при записи подпрограммы; фактические – подставляются на место формальных при обращении к подпрограмме, т.е., ее вызове; локальные – описываются, определяются и используются только внутри подпрограммы; глобальные – описываются и задаются в основной программе, а затем прямо используются внутри подпрограммы без какого-либо механизма их контролируемой передачи в подпрограмму)
+: “Доступ к элементу массива осуществляется по его имени и номеру”
-: “Элементы массива могут иметь разные типы” (не могут, они всегда однотипные!)
-: “К элементу массива невозможно получить доступ по его имени и номеру”
-: к циклу с предусловием пока “Ложь”
+: к циклу с постусловием
-: к циклу с предусловием пока “Истина”
+: последовательность фиксированного числа одноименных и однотипных переменных
-: набор переменных, начинающихся с одной буквы
-: ограниченная апострофами последовательность любых символов
+: массив (т.к. элементы пронумерованы; в записи они имеют дополнительлные собственные имена)
+: в переводе текста программы с языка программирования в машинный код
-: в исполнении исходной программы
(виды трансляции: компиляция – перевод на машинный язык сразу всей программы и только потом ее исполнение, интерпретация – отдельные операторы языка программирования переводятся в машинные команды и сразу же выполняются)
R2: Логическое умножение (И)
R3: Логическое сложение (ИЛИ)
+: программа на языке программирования высокого уровня
-: программа в машинных кодах
-: сообщение об обнаруженных в программе ошибках
- Обнаруженное при отладке программы нарушение формы записи программы приводит к сообщению о(б) ____________ ошибке.
ТЕСТОВЫЕ ЗАДАЧИ
Т5.4. Операция присваивания изменяет: а) тип переменной; б) значение переменной; в) имя переменной; г) тип алгоритма.
Т5.5. Языками программирования являются: 1) C++; 2) MPI; 3) Pascal; 4) Far; 5) Maple. Верные утверждения содержатся в варианте ответа: а) 1, 2; б) 1, 3; в) 2, 3; г) 4, 5.
Т5.6. Кто является создателем языка Pascal: а) Бьерн Страуструп; б) Деннис Ритчи; в) Никлаус Вирт; г) Блез Паскаль?
Т5.7. В любом языке программирования отсутствуют выражения: а) логические; б) физические; в) текстовые;
Т5.8. В состав средств программирования на языке высокого уровня обязательно входит: а) транслятор; б) текстовый редактор; в) жесткий диск; г) инструкция программиста.
Т5.9. Утверждение «оператор в теле цикла будет обязательно выполнен хотя бы один раз» относится к: а) циклу с предусловием; б) циклу с постусловием; в) циклу с убыванием значения счетчика; г) циклу со счетчиком.
Т5.10. При выполнении подпрограммы
Ал г прКарг пел X. рез дел F)
Фрагмент определяет: а) сумму отрицательных элементов массива; б) количество отрицательных элементов массива; в) индекс последнего отрицательного элемента массива; г) минимальный элемент массива.
Т5.17. К одному типу относятся данные: а) 12.04.98 и 123; б) «123» и 189; в) «Да» и TRUE (ИСТИНА); г) «Иванов» и «1313»;д)45 2 .
IF N > В THEN N = В IF N ВиВ>С;в)А В и С > В.
Т5.23. После выполнения фрагмента программы переменная N принимает значение А 4- В.
Т5.27. После выполнения программы переменная В принимает значение 9.
IF (А (К) >=3) AND (А (К) В и А В и В > С.
Т5.29. После выполнения программы переменная В принимает значение 3.
IF А(К) В THEN N = В IF N В и В>С; в) А В и С > В.
Т5.31. Языками декларативного программирования являются: а) языки сценариев; б) процедурные языки;
в) логические языки; г) структурные языки.
Т5.32. После выполнения программы переменная В принимает значение 9.
Это возможно, если используется набор элементов массива А(К): а) -1, 2, -3, 4, -5; б) -1, -2, -3, 4, 5; в) 1, -2, —3, —4, -5; г) 1, 2, 3, 4, —5.
Т5.33. Фрагмент алгоритма, представленный на рис. 5.2.2, имеет структуру: а) разветвляющуюся; б) линейную; в) циклическую с предусловием;
г) циклическую с постусловием.
Т5.34. Задан массив А[1. 4], состоящий из строк: А = («1000», «836», «102», «21»). После сортировки по возрастанию элементы массива будут расположены в следующем порядке:
Т5.35. Первым программистом мира является: а) Ада Лавлейс; б) Мария Кюри; в) Стив Возняк; г) Билл Гейтс.
Т5.36. Языком логического программирования является: a) Assembler; б) Prolog; в) Fortran; г) Lisp.
Т5.37. К какому типу языков программирования относится язык Lisp: а) системного; б) функционального;
в) структурного; г) неопределенного программирования?
Т5.38. В основе объектно-ориентированного подхода лежит понятие: а) иерархии классов; б) формализации свойств; в) рекурсии; г) декомпозиции объектов.
Т5.39. Оператором цикла не является: a) While.. .Wend;
б) Do. Loop Until; в) For. Next; г) Select. Case.
T5.40. Если элементы массива D[1. 5] равны соответственно 3, 4, 5, 1,2, то значение выражения D[D[5]] — — D[D[3]] равно: а) -1; б) 1; в) 2; г) -3.
Т5.41. В результате выполнения фрагмента программы на псевдокоде
X := 9 Y := 7 Р := X = Y Q := Y > X Р := Р И Q
значения переменных будут равны: а) Р = False; Q = False;
б) Р = True; Q = True; в) Р = True; Q = False; г) Р = False; Q = True.
Т5.42. В истории информатики система счета АБАК представляет: а) электромеханический этап; б) механический этап; в) настоящее время; г) «золотой век» науки.
Т5.43. Свойством алгоритма является: а) цикличность; б) возможность изменения последовательности выполнения команд; в) возможность выполнения алгоритма в обратном порядке; г) результативность.
Т5.44. Числовые переменные могут быть представлены как: а) целые; б) символы; в) с фиксированной точкой; г) с плавающей точкой. (Укажите все правильные ответы.)
Т5.45. К операторам цикла относятся: a) InputBox();
б) IF. THEN; в) FOR. NEXT; г) WHILE. WEND. (Укажите все правильные ответы.)
Т5.46. Для какого из указанных значений числа X истинно высказывание (X > 4) v ((X > 1) => (X > 4)): а) 2; б) 3;
Т5.47. Какое логическое выражение равносильно выражению —1(—IA v В) v -iC: a) —.A v В v —iC; б) (А л -.В) v —.С;
в) A v —.В v —iC; г) (—А л В) v —iC?
Т5.48. К какому виду алгоритмических конструкций можно отнести фрагмент алгоритма, представленный на рис.
5.2.3: а) цикл с предусловием; б) разветвляющийся с полным ветвлением; в) разветвляющийся с неполным ветвлением; г) цикл с постусловием?
Т5.49. На рис. 5.2.4 представлена блок-схема алгоритма. Какое значение будет иметь переменная X после выполнения алгоритма при начальном значении переменных У = 5, г = -3: а) -1; б) 0; в) 1; г) 2?
Т5.50. Символом | 1 в блок-схемах обозначается:
а) ввод/вывод данных; б) начало, конец алгоритма; в) логическое выражение; г) условный оператор.
Т5.51. Понятие «Наследование» характеризует: а) возможность задания различных действий в методе с одним именем; б) посылку сообщений объектам; в) способность объекта сохранять свойства и методы класса-родителя;
 |
г) сокрытие информации и комбинирование данных и методов внутри объекта.
Т5.52. Значение переменной с1 после выполнения фрагмента алгоритма (операция тосЦл:, у) — получение остатка целочисленного деления х на у) равно: а) 70; б) 2; в) 3; г) 1.
к := 70 выбор
Эволюция и классификация языков программирования1. При поиске логических ошибок в программе на языке высокого уровня можно a) использовать режим пошагового выполнения программы b) использовать режим «семантический анализ» c) проверить синтаксис программы d) подключить библиотеки отладки 2. Система программирования обычно включает в себя . a) редактор формул b) текстовый редактор c) редактор видео d) редактор презентаций 3. В системе программирования отладчик используется для . a) создания библиотек подпрограмм b) поиска ошибок c) редактирования текстов программ d) перевода программы в машинные коды 4. Одной из важных функций, реализуемых системой программирования, является . a) автоматическое тестирование программного продукта на всех вариантах входных данных b) автоматизация выбора языка программирования, исходя из постановки задачи c) анализ существующих программных продуктов по соответствующей тематике d) автоматическая компоновка разработанных модулей в единый проект 5. Системой программирования НЕ является . a) Visual C++ b) Adobe PhotoShop c) Visual FoxPro d) Borland Delphi 6. Среди перечисленного в интегрированную систему программирования входят . a) текстовый редактор, средства отладки, библиотека подпрограмм b) текстовый редактор, редактор презентаций, средства отладки, библиотека подпрограмм c) текстовый редактор, редактор презентаций d) редактор презентаций, средства отладки, библиотека подпрограмм 7. В интегрированной системе программирования компилятор . a) отлаживает работу программы b) генерирует диаграмму связей между модулями c) преобразует исходную программу в эквивалентную ей программу в машинных кодах d) воспринимает исходную программу и исполняет ее 8. Обнаруженное при отладке программы нарушение формы языковой конструкции приводит к сообщению о(б) ____________ ошибке a) семантической b) синтаксической c) грамматической d) орфографической 9. Интегрированная система программирования включает компонент для перевода исходного текста программы в машинный код, который называется . a) построитель кода b) текстовый редактор c) компилятор d) редактор связей 10. Для формирования кода программы в интегрированной системе программирования используется . a) текстовый редактор b) отладчик c) транслятор d) редактор связей |