×
  • 1. Системы счисления
  • 2. Логические функции
  • 3. Анализ информационных моделей
  • 4. Файловая система и базы данных
  • 5. Кодирование и декодирование. Условие Фано
  • 6. Выполнение и анализ простых алгоритмов
  • 7. Адресация в электронных таблицах
  • 8. Анализ программ с циклами
  • 9. Скорость передачи, объем памяти, время передачи
  • 10. Кодирование, комбинаторика
  • 11. Рекурсивные алгоритмы
  • 12. Адресация в сетях TCP/IP
  • 13. Вычисление количества информации
  • 14. Анализ и выполнение алгоритмов для исполнителя
  • 15. Поиск путей в графе
  • 16. Позиционные системы счисления
  • 17. Запросы в поисковых системах
  • 18. Логические выражения и множества
  • 19. Анализ программы по работе с массивом
  • 20. Анализ программ с циклами
  • 21. Анализ программ с циклами и подпрограммами
  • 22. Динамическое программирование
  • 23. Системы логических уравнений
  • 24. Исправление фрагмента программы и ошибок
  • 25. Программа на обработку массива
  • Спасибо за внимание
  • Условие задачи

    123) В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 3, 5, 1, 7, 3, 6, 8, 5, 9, 4 соответственно, т.е. A[0] = 3, A[1] = 5 и т.д. Определите значение переменной s после выполнения следующего фрагмента этой программы (записанного ниже на трех языках программирования).

    s = 0
    for j in range(9):
       if A[j] > A[j+1]:
          s = s + 1
          t = A[j]
          A[j] = A[j+1]
          A[j+1] = t
    s := 0;
    for j := 0 to 8 do
      if A[j] > A[j+1] then
      begin
        s := s + 1;
        t := A[j];
        A[j] := A[j+1];
        A[j+1] := t;
      end;
    s = 0;
    for (j = 0; i < 9; i++) {
    	if (A[j] > A[j+1]) {
    		s = s + 1;
    		t = A[j];
    		A[j] = A[j+1];
    		A[j+1] = t;
    	}
    }

    Комментарии