Алгоритмизация и программирование

2. В процедурных языках программирования отсутствует 2)комплексный

Тип данных.

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

1)отладки и тестирования программы

4. Проектирование программ путем последовательного разбиения большой задачи на меньшие подзадачи соответствует... 3)нисходящему ""сверху-вниз"" проектированию

5. Языком, название которого является аббревиатурой от "универсальный символический код для начинающих" является 4)Basic

6. Таблица идентификаторов в процессе трансляции используется для хранения... 3). имен переменных и функций

7. Понятие "Полиморфизм" относится к 3)технологии модульного программирования

8. Модульная структура программы отражает одну из особенностей 2)динамическогопрограммирования.

10. Загрузочный модуль программы - результат работы... 4)редактора связей (компоновщика)

11. В основе объектно-ориентированного подхода лежит понятие 3)иерархии классов

12. Первым этапом решения задачи на компьютере является 1)постановка задачи

13. Языками разметки данных являются 1)HTML и XML

3)P=False;Q=False

16. Программа - это 2)алгоритм, записанный на языке программирования

Инкапсуляция в объектно-ориентированном программировании означает возможность

2)определение интерфейса (спецификации) методов их реализации

18. Интерпретаторы выполняют 1)пооператорную обработку и выполнение программы

Заданию: "ввести два числа и найти их среднее арифметическое и среднее геометрическое и выдать результат" соответствует алгоритм...

22. К основным алгоритмическим конструкциям не относится 1)замещение

В основе объектно-ориентированного подхода к программированию лежит принцип

4). восходящего проектирования

26. Язык Lisp относится к языкам 2)функционального

Программирования

27. При разработке программного продукта устранение недостатков, замеченных пользователем, осуществляется на этапе 4)сопровождения программного продукта

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

3)достижение абсолютного минимума символов и строк в тексте программы

29. Атрибуты переменной в языках программирования: а) имя б) адрес в) видимая/скрытая г) значение д) тип е) функциональность 2). а, б, г, д

1)количество нулевых

Фрагмент алгоритма изображен в виде блок-схемы. Определите, какое значение переменной S будет напечатано в результате выполнения алгоритма.

Какое значение переменной S будет напечатано после выполнения фрагмента программы на Бейсике?

For N = 1 To 3

Print S 4)6

4)находит число знаков введенного числа

38. Определение " пригодность алгоритма для решения определенного класса задач" относится к свойству алгоритмов, которое называется 3)массовость

39. Транслятор, который осуществляет перевод исходной программы в эквивалентную ей результирующую программу на языке машинных команд, называется 4)Компилятором

40. В процедурных языках программирования отсутствует 2)комплексный

Тип данных.

41. Понятие "Полиморфизм" относится к 1)технологии объектно-ориентированного программирования

Базы данных

4)является ключевым в обеих таблицах

1)параметрический

3. Реляционные базы данных представляют зависимые данные в виде 1)связанных между собой таблиц

5. Языком запросов к реляционным базам данных является 1)SQL

6. В реляционной базе данных поле – это 4)столбец в таблице

7. По способу доступа к базам данных СУБД различают 2). клиент-серверные

Сколько в предъявленной базе данных записей? 4)4

9. Какие записи будут найдены после проведения поиска в текстовом поле Компьютер с условием “содержит Pentium”?

10. В реляционной базе данных поле таблицы 3)столбец таблицы

11. В реляционной базе данных все элементы одного столбца в таблице 1)имеют одинаковый тип и длину

12. Вставьте пропущенные слова в определение: Система управления базой данной - это 1)комплекс программных и языковых средств, необходимых для создания баз данных, поддержания их в актуальном состоянии и организации поиска в них необходимой информации.

13. Вставьте пропущенные слова в определение: База данных – это 2)поименованная и структурированная совокупность данных, относящихся к определенной предметной области.

14. В таблице реляционной базы данных 3)каждое поле имеет уникальное имя

15. В какой последовательности расположатся записи в базе данных после сортировки по возрастанию в поле Память?

16. В реляционной базе данных 2)данные представлены в виде одной или нескольких взаимосвязанных таблиц

17. Вставьте пропущенные слова в определение: Поле, значение которого 3)однозначно определяет соответствующую запись, называется ключевым полем.

18. При введении условия на значение даты в СУБД Access правильной является запись 1)>#01.01.55# And <#01.01.75#

19. Поле базы данных может содержать 2)текст, число и другие виды данных

20. Понятию транзакция соответствует 1)Послед. операций над данными, которая рассматривается в СУБД как единое целое

2)многие к многим (М:М)

22. Форма в Acess может создаваться на основе 2)таблицы и запроса

23. Связи между таблицами в СУБД MS Access автоматически устанавливаются при использовании Мастера 2)подстановок

Глобальные и локальные сети

1. Топология сети с последовательным обслуживанием узлов, называется 4)Кольцевой

2)протокол связи с удаленным компьютером

4. Компьютер, имеющий 2 сетевые карты и предназначенный для соединения сетей, называется 1)маршрутизатором

6. Линией связи с минимальной задержкой является 2)оптоволоконная

7. Приложение для просмотра гипертекстовых страниц называется 4)Браузер

8. IP-адрес, назначаемый автоматически при подключении устройства к сети и используемый до завершения сеанса подключения, называется 4)Динамическим

9. FTP – это 3)имя протокола сети, обслуживающего прием и передачу файлов

4)витой парой

11. Модель взаимодействия открытых сетей (OSI) включает 1)семь уровней взаимодействия

1)общая шина

13. К браузерам относится 1)Opera

14. Протокол FTP предназначен для 1)передачи файлов

16. Браузер является 2)средством просмотра Web-страниц

17. Модем – это 4)техническое устройство

18. Электронная почта (e-mail) позволяет передавать 3)сообщения и приложенные файлы

19. Модем, передающий информацию со скоростью 28 800 бит/с, может передать две страницы текста (3 600 байт) в течение 3)1 секунды

20. Компьютер, подключенный к Интернет, обязательно имеет 1)IP-адрес

Алгоритмический язык программирования - формальный язык, используемый для записи, реализации и изучения алгоритмов. В отличие от большинства языков программирования, алгоритмический язык не привязан к архитектуре компьютера, не содержит деталей, связанных с устройством машины.

Для изучения основ алгоритмизации применяется так называемый Русский алгоритмический язык (школьный алгоритмический язык), использующий понятные школьнику слова на русском языке.

Алголо-подобный алгоритмический язык с русским синтаксисом был введён в употребление академиком А. П. Ершовым в середине 1980-х годов, в качестве основы для «безмашинного» курса информатики.

Основные служебные слова алгоритмического языка

Описание алгоритма

• алг (алгоритм)
• арг (аргумент)
• рез (результат)
• нач (начало) — начало алгоритма
• кон (конец) — конец алгоритма
• дано — исходные данные в произвольной форме
• надо — цель алгоритма

Типы данных:

• цел (целый)
• вещ (вещественный)
• сим (символьный)
• лит (литера) — строка
• лог (логический)
• таб (таблица) — для обозначения массива
• длин (длина) — количество элементов массива

Обозначение условий

• если
• иначе
• выбор
• знач

Обозначение циклов

• нц (начало цикла)
• кц (конец цикла)
• пока

Логические функции и значения для составления выражений

Ввод-вывод

• ввод
• вывод

Общий вид алгоритма

1
2
3
4
5
6

алг название алгоритма (аргументы и результаты)
| дано условия применимости алгоритма
| надо цель выполнения алгоритма
нач описание промежуточных величин
| последовательность команд (тело алгоритма)
кон

Часть алгоритма от слова алг до слова нач называется заголовком , а часть, заключенная между словами нач и кон - телом алгоритма .

В предложении алг после названия алгоритма в круглых скобках указываются характеристики (арг , рез ) и тип значения (цел , вещ , сим , лит или лог ) всех входных (аргументы) и выходных (результаты) переменных. При описании массивов (таблиц) используется служебное слово таб , дополненное граничными парами по каждому индексу элементов массива.

В записи алгоритма ключевые слова обычно подчёркиваются либо выделяются полужирным шрифтом. Для выделения логических блоков применяются отступы, а парные слова начала и конца блока соединяются вертикальной чертой.

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

Подробное описание основных алгоритмических структур приведено в этой статье . Ниже приводятся шаблоны составления этих структур на алгоритмическом языке.
Неполная развилка

| если условие
| | то действия
| всё

Полная развилка

1
2
3
4
5

| если условие
| | то действия 1
| | иначе действия 2
| всё

Ветвление

1
2
3
4
5
6
7
8

| выбор параметр
| | при знач значение 1
| | | действия 1
| | при знач значение 2
| | | действия 2
| | иначе
| | | действия по умолчанию
| всё

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

| нц пока условие
| | действия
| кц

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

| Контрольная работа

Урок 38
Контрольная работа

«Алгоритмизация и программирование»

Внимание! в контрольной работе приведены вопросы и элементы кода из Pascal!

Первый вариант

Часть 1.

1. Как выглядит знак присваивания в программировании? :

1. <=

2. Как называется алгоритмическая конструкция, которая состоит из последовательных действий, В строго упорядоченном порядке друг за другом следующих?

1. Следование
2. Ветвление
3. Повторение

3. Какой алгоритм изображен на картинке? :

1. Следование
2. Ветвление
3. Повторение

4. Выберите правильную запись программы :

1. programm Yakov_petrovich;
2. program Yakov petrovich;
3. program Yakov Petrovich;
4. program_Yakov_Petrovich;

5. С помощью какой команды можно узнать остаток деления числа a на b :

Часть 2.

1. Запишите значение переменной b

a:=4;

x:=10;

a:= x-a*2;

x:=a*2-x;

2. Что получиться в результате выполнения этого алгоритма? Ответ запишите :

a:=5;

b:=7;

if a>b then b:= a+b-28

else b := a * b -30;

3. Что получиться в результате выполнения этого алгоритма? Запишите значение которое получиться для переменной b

a:=7;

b:=22;

a:= b div a;

b:= b mod a;

4. Какое значение b получиться после выполнения алгоритма? Ответ запишите. (Если необходимо округлить ответ, округляйте до десятых)

a:=3;

b:=90;

for i:=1 to 4 do

b:=b/a;

1. program cup_of_tea;
2. var a, b, c, y , x: real;
3. begin
4. writeln(‘Пожалуйста, введите три числа’);
5. readln(a,b,c);
6. y:=a;
7. if b>y then y:=b;
8. if c>y then y:=c;
9. if ab) or (a>c) then x:=a;
10. if ba) or (b>c) then x:=b;
11. if ca) or (c>b) then x:=c;
12. writeln (y+x);
13. end.

1. Как называется программа? Напишите
2. Запишите какой тип переменных используется в программе.
3. Запишите названия используемых переменных.
4. В какой строке программа получает данные от пользователя? Напишите номер строки
5. Что будет выведено на экран, если пользователь введет значения: 6, 9, 3

Часть 3. Напишите программу.

Вводятся три числа. Вывести наименьшее число.

Второй вариант

Часть I

1. Конструкция алгоритма при котором, результате от проверки выполнения условия могут быть выполнены различные действия, называется:

1. Следование
2. Ветвление
3. Повторение

2. Не равно в pascal пишется:

3. Какая запись верна:

1. write (Задайте переменные a и b);
2. write (‘ Задайте переменные а и b’);
3. write (‘ Задайте переменные ’, а и b);
4. write ( Задайте переменные , ‘а и b’);

4. На блок схеме изображена алгоритмическая конструкция:

1. Линейного алгоритма
2. Алгоритма ветвления
3. Алгоритма повторения

5. Команда в pascal которая позволяет прочитать данные полученные от пользователя:

1. write

Часть 2.

1. Какое значение будет у переменной k после выполнения этого алгоритма :

a:=2;

k:=4;

a:= k+a*3;

k:=a/2-k;

2. Запишите значение переменной b после выполнения фрагмента алгоритма:

a:=7;

b:=5;

if a>b then b:= a+b+5

else b := a * b -3;

3. Запишите значение переменной b после выполнения фрагмента алгоритма:

a:=4;

b:=15;

a:= b div a;

b:= b mod a;

4. Запишите значение переменной b после выполнения фрагмента алгоритма:

a:=2;

b:=5;

for i:=1 to 5 do

b := a * b ;

5. Рассмотрите алгоритм и ответьте на вопросы:

program Chulok;

var a, b, c, y: real;

begin

writeln (‘Введите три числа’);

readln(a,b,c);

y:=a;

if b>y then y:=b;

if c>y then y:=c;

writeln ( y ) ;

end .

1. Напишите название программы.
2. Какой тип переменных использован в программе.
3. Сколько всего переменных использовано в программе, укажите их имена.
4. Перепишите строку, в которой программа получает данные от пользователя.
5. Что будет выведено на экран, если пользователь введет значения: 5, 8, 2.

Часть 3. Напишите программу.

Даны два целых числа a и b ( a < b ). Вывести в порядке возрастания все целые числа, расположенные между а и b (включая сами числа a и b ), а также количество N этих чисел.

Доступный и понятный материал для изучения задании 9 и 10 ОГЭ по Информатике + задания для отработки

Просмотр содержимого документа

Решение :

Как видим, в теле цикла только одна команда s:= s + 8. Т. е. эта операция будет выполняться на каждой итерации (на каждом шаге) цикла.

В теле цикла происходит увеличение значения переменной s на 8. Так как параметр цикла увеличивается от 3 до 8 с шагом 1, то при выполнении программы тело цикла будет выполняться 6 раз (k будет равно 3, 4, 5, 6, 7, 8). Т. е. переменная s увеличитая на 8 * 6 = 48. А так как начальное значение переменной s = 8 и после выполнения программы оно увеличится на 48, то в конечном итоге значение переменной s станет равным 56.

Решение задач типа 10 ГИА по информатике

В таблице Dat хранятся данные о численности учеников в классах (Dat число учеников в первом классе, Dat – во втором и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

Ответ: ___________________________.

Решение :

Примечание. В массиве Dat, который описан на языке Basic будет 12 элементов, так как нумерация начинается не с первого элемента, а с нулевого.

Массив Dat

В теле цикла происходит проверка условия

Итак, правильный ответ 7.

Просмотр содержимого презентации
«Решение задании 9 и 10 ОГЭ по Информатике»

Решение задании

по информатике

Решение задач типа 9 ГИА по информатике

Алгоритмический язык

Бейсик

алг нач цел s, k s:= 8 нц для k от 3 до 8 s:= s + 8 кц вывод s кон

Паскаль

DIM k, s AS INTEGER s = 8 FOR k = 3 TO 8 s = s + 8 NEXT k PRINT s

Var s,k: integer; Begin s:= 8; for k:= 3 to 8 do s:= s + 8; writeln(s); End.

Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

Ответ: ___________________________.

Решение :

• Итак, рассмотрим этот алгоритм, записанный на разных языках.
• Вначале объявляется, что будут использованы переменные k и s целочисленного типа
• Далее переменной s присваивается значение 8.
• После этого описывается цикл, где в качестве параметра выступает переменная k, которая изменяется от 3 до 8 с шагом 1 (т. е. будет принимать последовательно значения 3, 4, 5, 6, 7 и 8).
• В теле цикла только одна команда s:= s + 8. Т. е. эта операция будет выполняться на каждой итерации (на каждом шаге) цикла.
• И в самом конце на экран выводится значение переменной s
• В теле цикла происходит увеличение значения переменной s на 8. Так как параметр цикла увеличивается от 3 до 8 с шагом 1, то при выполнении программы тело цикла будет выполняться 6 раз (k будет равно 3, 4, 5, 6, 7, 8). Т. е. переменная s увеличится на 8 * 6 = 48. А так как начальное значение переменной s = 8 и после выполнения программы оно увеличится на 48, то в конечном итоге значение переменной s станет равным 56.

В таблице Dat хранятся данные о численности учеников в классах (Dat число учеников в первом классе, Datво втором и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

Ответ: ___________________________.

Алгоритмический язык

Бейсик

Паскаль

DIM Dat(11) AS INTEGER

DIM k,m AS INTEGER

Var k, m: integer;

целтаб Dat

Dat: array of integer;

Dat(1) = 20: Dat(2) = 25

цел k, m

Dat(3) = 19: Dat(4) = 25

Dat := 20; Dat := 25

Dat := 19; Dat := 25

Dat(5) = 26: Dat(6) = 22

Dat := 20; Dat := 25;

Dat(7) = 24: Dat(8) = 28

Dat := 26; Dat := 22

Dat := 19; Dat := 25;

Dat := 26; Dat := 22;

Dat(9) = 26: Dat(10) = 21

Dat := 24; Dat := 28

Dat(11) = 27

Dat := 24; Dat := 28;

Dat := 26; Dat := 21

Dat := 27

Dat := 26; Dat := 21;

FOR k = 1 TO 11

Dat := 27;

нц для k от 1 до 11

IF Dat(k) 22 THEN

m = m + 1

for k:= 1 to 11 do

если Dat[k] 22 то

m:= m + 1

if Dat[k] 22 then

m:= m + 1

вывод m

writeln(m)

), то его мы не учитываем, так как 22 не больше 22. Учитывать его можно было бы в том случае, если бы в сравнении стоял знак =. Итак, правильный ответ 7." width="640"

Решение:

• Рассмотрим программу пошагово. Итак, в самом начале объявляются переменные, которые будут использоваться (переменные k и m), а так же массив Dat, содержащий 11 элементов (от 1 до 11).
• Далее идет заполнение массива. Например, элементу массива с индексом 1 присваивается значение 20, элементу с индексом 2 - 25 и так далее. В итоге полученный массив можно представить в таком виде:
• Далее переменной m присваивается значение 0. После чего начинается цикл с параметром k, при этом k изменяется от 1 до 11 с шагом 1.
• Значение элемента массива с индексом k сравнивается с числом 22. Если элемент массива больше 22, то переменная m увеличивается на 1. В противном случае ничего не происходит.
• В самом конце программы на экран выводится значение переменной m.
• Итак, мы перевели программу на человеческий язык, теперь давайте подумаем, что же в итоге получим после ее выполнения. Нас интересует цикл - именно там происходит изменение значения переменной m. До цикла ее значение равно нулю. Далее программа перебирает все элементы массива и сравнивает их с числом 22. И если элемент массива больше 22, то переменная m увеличивается на 1. Таким образом, нам необходимо посчитать все элементы массива, которые больше 22 - их число и будет равно значению переменной m. Таких элементов 7 - это элементы с индексами 2, 4, 5, 7, 8, 9 и 11.
• Следует обратить внимание на элемент под номером 6, который равен 22. Так как сравнение у нас строгое (знак), то его мы не учитываем, так как 22 не больше 22. Учитывать его можно было бы в том случае, если бы в сравнении стоял знак =.

Итак, правильный ответ 7.

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

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

Язык Lisp относится к языкам ____________программирования

В основе объектно-ориентированного подхода к программированию лежит принцип....

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

Интерпретаторы выполняют....

Инкапсуляция в объектно-ориентированном программировании означает возможность.....

Программа - это...

Языками разметки данных являются..........

Первым этапом решения задачи на компьютере является....

В основе объектно-ориентированного подхода лежит понятие....

Загрузочный модуль программы - результат работы...

Модульная структура программы отражает одну из особенностей _______________ программирования.

Таблица идентификаторов в процессе трансляции используется для хранения...

Проектирование программ путем последовательного разбиения большой задачи на меньшие подзадачи соответствует...

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

В процедурных языках программирования отсутствует _____________тип данных.

1). символьный

2). комплексный

3). целочисленный

4). Вещественный

1). отладки и тестирования программы

2). анализа и формализованного описания задачи

3). сопровождения программы

4). анализа полученных результатов

1). восходящему ""снизу-вверх"" проектированию

2). объектно-ориентированному проектированию

3). нисходящему ""сверху-вниз"" проектированию

4). концептуальному моделированию

5. Языком, название которого является аббревиатурой от "универсальный символический код для начинающих" является...

1). значений переменных

2). результатов выполнения функций

3). имен переменных и функций

4). результатов выполнения процедур

7. Понятие "Полиморфизм" относится к

1). технологии объектно-ориентированного программирования

2). технологии структурного программирования

3). технологии модульного программирования

4). технологии императивного программирования

1). эвристического

2). динамического

3). логического

4). Структурного

1). интерпретатора

2). грамматики

3). транслятора

4). редактора связей (компоновщика)

1). формализации свойств

3). иерархии классов

4). Рекурсии

1). постановка задачи

2). тестирование

3). отладка

4). разработка алгоритма

1). P=True; Q=False

2). P=False; Q=True

3). P=False; Q=False

4). P=True; Q=True

1). законченное минимальное смысловое выражение на языке программирования

2). алгоритм, записанный на языке программирования

3). набор команд операционной системы компьютера

4). протокол взаимодействия компонентов компьютерной сети

1). реализации соответствия ""один модуль - один объект""

2). определение интерфейса (спецификации) методов их реализации

3). создания специальных программ, реализующих изменение состояния объекта

4). заключения в отдельный модуль процедур работы с объектом

1). пооператорную обработку и выполнение программы

2). пооператорную обработку без выполнения программы

3). только трансляцию программы

4). трассировку и выполнение программы

Заданию: "ввести два числа и найти их среднее арифметическое и среднее геометрическое и выдать результат" соответствует алгоритм...

1). замещение

2). ветвление

3). цикл с предусловием

4). цикл с постусловием

1). дихотомического поиска

2). ветвей и границ

3). нисходящего проектирования

4). восходящего проектирования

1). системного

2). функционального

3). структурного

4). Неопределенного

1). отладки и тестирования

2). анализа полученных результатов

3). кодирования программы

4). сопровождения программного продукта

1). программирование сверху вниз

2). разбиение проекта на модули, каждый из которых имеет один вход и один выход

3). достижение абсолютного минимума символов и строк в тексте программы

4). логика программы допускает только три основные алгоритмические структуры: следования, ветвления, и повторения

29. Атрибуты переменной в языках программирования: а) имя б) адрес в) видимая/скрытая г) значение д) тип е) функциональность

1). а, б, в, г

2). а, б, г, д

3). б, г, д, е

4). а, в, г, д

1). количество нулевых

2). количество положительных

3). номер последнего нулевого

4). номер первого нулевого

34. Какое значение переменной S будет напечатано после выполнения фрагмента программы на Бейсике?