Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

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




 

Зацикливание при выполнении группы операторов

К=0; I=1;

while (I<=10) do K++; I++;

возникает из-за...

R того, что величина I в теле цикла не меняется

 

Если тело цикла содержит другой оператор цикла, то такие циклы называются....

Правильные варианты ответа: вложенные; сложенные;

 

Во вложенных циклах

...foR (I=1; I<=5;I++){

foR (j=1; j<=10;j++){...

количество повторений внутреннего цикла равно... (Введите цифру).

Правильные варианты ответа: 50;

 

Упорядоченная совокупность однотипных переменных, обладающих одинаковыми свойствами - это....

Правильные варианты ответа: массив; масив;

 

Число индексов в переменной с индексами... числу измерений массива.

Правильные варианты ответа: равно;

 

 

В множестве не может быть более... элементов (Введите цифру).

Правильные варианты ответа: 256;

 

Укажите операции возможные над множествами:

R +

R =

R <=

 

Укажите пустые множества:

R [ ]

R [1..0]

R [0..-1]

 

Из множеств А=[1,2,3,4,7,9] и В=[1,2,3,10,5] можно получить множество С=[1,2,3,4,5,7,9,10], используя такую операцию, как....

Правильные варианты ответа: +; объединение; сумма;

 

После окончания выполнения функции управление передается на...

R выполнение следующей операции

 

Связь подпрограммы с вызывающей программой обеспечивает список параметров, задаваемых в... функции.

Правильные варианты ответа: заголовок;

 

Объекты программы (константы, типы, переменные, процедуры, функции), описанные во внешних блоках, но не описанные во внутренних блоках, по отношению к внутренним блокам являются....

Правильные варианты ответа: глобальными;

 

При входном потоке

10 20 30 40

50 60

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

int A,B,C,D;

cin>>A, B;

cin>>С;

cout >>endl;

cin >> D;

переменная D получит значение... (Введите цифру).

Правильные варианты ответа: 50;

 

При входном потоке

10 20 30 40

50 60

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

int A,B,C,D;

cin>>A, B;

cout <<endl;

cin>>C;

cin>>D;

cout<<endl;

переменная D получит значение... (Введите цифру).

Правильные варианты ответа: 60;

 

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

int const n=10;

int A[ ]=(2,1,0,3,5,0,4,3,5,7);

int k,I;

{

K=0;

for(I=1; I<=n; I++){

if (a[I]==0)

{

k=I;

break;

}

cout <<k;

}

значение переменной k выводимое на экран равно... (Введите цифру).

Правильные варианты ответа: 3;

 

При входном потоке

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

int A,B,C,D;

{

cin >> A, B, C, D;

}

переменная D получит значение... (Введите цифру).

Правильные варианты ответа: 40;

 

При входном потоке

10 20 30 40

50 60

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

int A,B,C,D;

{

cin>>A, B;

cout<<endl;

cin>>C;

cin<<D;

}

переменная C получит значение... (Введите цифру).

Правильные варианты ответа: 50

 

При входном потоке

2 3

1 2 3

4 5 6

выполнение операторов

double A[10][10];

int I,J,M,N;

{

cin>>M,N;

cout<< endl;

for(I=1; I<=M; I++){

for(J=1; J<=N; J++){

cin>>A[I,J];}}

cout<<A[2,1];

}

приведет к выводу на экран числа... (Введите цифру).

Правильные варианты ответа: 4;

 

Фрагмент программы

for(i=n-1; i>=0; i--)

for(j=i; j<=i; j++)

a[i][j]=1;

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

R на главной диагонали

 

Тестирование, при котором выявляется, что сделанные изменения не повлияли на функциональность предыдущей версии, называется …

R регрессионным

 

Тестирование, при котором разработчик теста имеет доступ к исходному коду и может писать код, который связан с библиотеками тестируемого программного обеспечения, называется …

R тестированием «белого ящика»

 

На каком уровне информационных технологий осуществляется формализация решения задачи

R Концептуальный

 

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

R метод последовательной декомпозиции сверху-вниз

 

Рекурсия использует...

R обращение подпрограммы к самой себе

 

Фрагмент программы

for(i=n-1; i>=0; i--)

for(j=n-i-1; j>=n-i-1; j--)

a[i][j]=1;

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

R на побочной диагонали

 

Функция, определённая со спецификатором inline, может быть использована как встраиваемая функция, когда...

R тело inline-функции состоит из небольшого числа операторов

 

 

Возможность создания нескольких функций с одинаковыми именами- это... функций.

Правильные варианты ответа: перегрузки;

 

... - это подпрограмма, которая может манипулировать данными и возвращать некоторое значение.

Правильные варианты ответа: функции;

 

Понятие алгоритма определяется как…

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

 

Оптимизация посредством применения «жадных» алгоритмов основана на том, что

R процесс принятия решения можно разбить на элементарные шаги, на каждом из которых принимается отдельное решение

 

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

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

 

Сколько раз выполнится цикл в программе

a=3; b=7;

while (a / 2) ≤ (b / 3)

{

a=a+2;

b=b+3;

};

R бесконечное число раз

 

Ветвление обязательно должно содержать

R условие и оператор, выполняемый в случае истинности условия

 

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

Y:= X + 5

X:= Y

Y:= X + Y

вывод Y

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

R 2

 

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

Y:= X - 1

X:= Y +2

Y:= X + Y

вывод Y

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

R 5

 

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

Y:= X + 3

X:= 2 * Y

Y:= X + Y

вывод Y

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

R 3

 

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

Y:= X - 5

X:= 2 * (Y + 1)

Y:= X + Y

вывод Y

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

R 6

 

Алгоритм сортировки массива, который относится к рекурсивным:

R сортировка слиянием

 

Структура данных, которая больше подходит для реализации рекурсии:

R стек

 

Трудоемкость конструкции «Цикл» (показана на рис.) равна:

Правильный вариант ответа: +

 

Система равенств

f(x1,…, xn,0) = g(x1,…, xn),

f(x1,…, xn,y+1) = h(x1,…, xn, y, f(x1,…, xn,0))определяет:

R примитивную рекурсию

 

Правила композиции, используемые при структурном подходе к составлению алгоритмов:

а) альтернативный выбор

б) цикл

с) подпрограмма

д) метки

R а, б, с

 

Метод решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории:

R абстрагирование

 

Рекурсия использует

R обращение подпрограммы к самой себе

 

На этапе отладки программы

R проверяется корректность работы программы

 

Методом решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории, является…

R абстрагирование

 

Динамической структурой данных является…

R очередь

 

Cколько раз выполнится цикл в программе

a:=3; b:=7;

while (a / 2) ≤ (b / 3)

begin

a:=a+2;

b:=b+3;

end;

R бесконечное число раз

 

Задан фрагмент алгоритма:

1. если a<b, то с=b-a, иначе c=2*(a-b)

2. d=0

3. пока c>a выполнить действия d=d+1, с=с-1

В результате выполнения данного алгоритма с начальными значениями a=8, b=3, переменные c и d примут значения

R c=8, d=2

 

При выполнении подпрограммы

Алг пр1 (арг цел X, рез цел F)

Нач

если X <= 1

то F:= 1

иначе F:= F (X – 2) – 4

все

кон

с параметрами (3, А) значение переменной А будет равно

R – 3

 

При выполнении подпрограммы

Алг пр1 (арг цел X, рез цел F)

Нач

если X <= 1

то F:= 1

иначе F:= F (X – 2) + 3

все

кон

с параметрами (3, А) значение переменной А будет равно

R 4

 

При выполнении подпрограммы

Алг пр1 (арг цел X, рез цел F)

Нач

если X <= 1

то F:= 2

иначе F:= F (X – 2) + 3

все

кон

с параметрами (2, А) значение переменной А будет равно

R 5

 

При выполнении подпрограммы

Алг пр1 (арг цел X, рез цел F)

Нач

если X < 1

то F:= 2

иначе F:= F (X – 2) + 3

все

кон

с параметрами (1, А) значение переменной А будет равно

R 5

 

При выполнении подпрограммы

Алг пр1 (арг цел X, рез цел F)

Нач

если X <= 1

то F:= 2

иначе F:= F (X – 1) + 3

все

кон

с параметрами (2, А) значение переменной А будет равно

R 5

 

К концепции ОБЪЕКТНО-ОРИЕНТИРОВАННОГО ПРОГРАМИРОВАНИЯ НЕ относится

R параллелизм

 

Базовыми понятиями ОБЪЕКТНО-ОРИЕНТИРОВАННОГО ПРОГРАМИРОВАНИЯ являются

а) объект

б) класс

в) структура

г) функция

R а,б

 

Объект связан с классом в терминах ОБЪЕКТНО-ОРИЕНТИРОВАННОГО ПРОГРАМИРОВАНИЯ в следующей нотации

R класс является описанием объекта

 

Суть понятия полиморфизм заключается в том, что

R в зависимости от типа объекта одно и то же имя метода может соответствовать различным действиям

 

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

R объектно-ориентированным

 

Объектно-ориентированный подход к программированию использует следующие базовые понятия…

а) объект

б) свойство

в) метод обработки

г) событие

д) класс объектов

е) инструкции

ж) данные

з) модель

R а, б, в, г, д

 

Объектно-ориентированный подход к программированию НЕ использует следующие базовые понятия…

а) инструкции

б) данные

в) модель

г) объект

д) свойство

е) метод обработки

ж) событие

з) класс объектов

R а, д

R д, е, ж, з

R а, д, з

 

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

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

 

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

R иерархии

 

Уменьшение объема кода программ связано с использованием ______________ программирования.

R объектно-ориентированного

 

Временная эффективность программного продукта зависит

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

 

Компонентный подход к программированию предполагает работу с...

R отдельными компонентами (СОМ - объектами)

 

Фаза анализа компилятора не может содержать этапы...

R лексический анализ

 

Таблица символов в процессе трансляции используется...

R для хранения имён переменных и функций

 

Основное отличие компиляторов от интерпретаторов заключается в том, что

R компиляторы генерируют целевой код, интерпретаторы нет

 

Ошибка “пропущена точка с запятой” может быть выявлена

R на стадии синтаксического анализа

 

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

R семантический анализ

 

Таблица символов в процессе трансляции используется для

R для хранения имён переменных и имён функций

 

Представленный фрагмент кода

foR i:=1 to n do

foR j:=1 to n-i do

if A[j]>A[j+1] then

begin

p:=A[j];

A[j]:=A[j+1];

A[j+1]:=P;

end;

R Сортирует массив A

 

Декларативный (с точки зрения парадигмы) язык рассматривает программу как...

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

 

Объектно-ориентированным языком, в котором имеется возможность множественного наследования, является...

R C++

 

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

R C

 

Язык Lisp относится к языкам...

R функционального программирования

 

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

R логические языки

 

Проинициализированные переменные int a=7 и int b=4 поделили одну на другую (a/b). Полученный результат будет:

R 1

 

Проинициализированные переменные double a=15 и int b=3 поделили одну на другую (a/b). Полученный результат будет:

R 3.0

 

Проинициализированные переменные int a=17 и double b=4 поделили одну на другую (a/b). Полученный результат будет:

R 4.25

 

Проинициализированные переменные double x=7 и double y=8 поделили одну на другую (a/b). Полученный результат будет:

R 0.875

 

Проинициализированные переменные double z=100 и double s=4 поделили одну на другую (a/b). Полученный результат будет:

R 25.0

 

Проинициализированные переменные int x=100 и int g=5 поделили одну на другую (a/b). Полученный результат будет:

R 20

 

Проинициализированны переменные int a=17, c=5 и double b=4. Результат операции (a+b)/c будет:

R 4.20

 

Проинициализированны переменные int a=17, b=5, c=4. Результат операции (a+=b)/c будет:

R 5

 

Проинициализированны переменные int a=7, b=5, c=4. Результат операции (b++)*a/c будет:

R 10

 

Среди ниже перечисленных укажите ключевые слова C и С++ обозначающие динамическое распределение памяти

R delete

R new

R malloc

 

Файл iomanip.h содержит объявления следующих функций

R setw()

R setprecision()

R setiosflags()

 

Флаг/функция в левом столбце соответствует результату форматированного вывода в правом столбце

 

oct вывод значения в восьмеричной системе
hex вывод значения в шестнадцатеричной cистеме
cout.setf(ios::uppercase) подключение верхнего регистра
cout.unsetf(ios::uppercase) отмена верхнего регистра
  задает ширину поля вывода

 

 

Флаг/функция в левом столбце соответствует результату форматированного вывода в правом столбце

dec вывод значения переменной в десятичной системе
cout.setf(ios::left) выравнивание влево с дополнительными пробелами
cout.unsetf(ios::left) отключение режима выравнивания влево
cout.fill() выравнивание вправо
cout.precision() вывод значения из указанного числа значащих цифр
  вывод значения в научном формате

 

 

Для отладки главной функции либо функции более высокого уровня применяют

R пустые функции-заглушки

 

Файл, который нужно подключить для реализации форматированного вывода в С++

R strstrea.h

 

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

R последовательно

R только по одному за раз

 

Запись int area(int &length, int &width) означает, что

R функция area принимает значения по ссылке

 

Оператор файлового потока в левом столбце соответствует выполняемому действию в правом столбце

ifstream создает поток ввода
ofstream создает поток вывода
fstream создает поток ввода-вывода
.open() подключает поток
.close() отключает поток
  проверяет ошибки

 

 

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

R int *p = new int[N]

 

При реализации следующего фрагмента кода под массив будет выделено ___ памяти (в байтах)

int a=3; int b=8;

int N=a*b;

int *z = new int[N];

R sizeof(int)*24

 

При реализации следующего фрагмента кода под массив будет выделено ___ памяти (в байтах)

int a=5; int b=6;

int N=a*b;

int *z = new int[N];

R sizeof(int)*30

 

При реализации следующего фрагмента кода под массив будет выделено ___ памяти (в байтах)

int a=2; int b=7;

int N=a*b;

int *z = new int[N];

R sizeof(int)*14

 

При реализации следующего фрагмента кода под массив будет выделено ___ памяти (в байтах)

int a=10; int b=5;

int N=a+b;

int *z = new int[N];

R sizeof(int)*15

 

При реализации следующего фрагмента кода под массив будет выделено ___ памяти (в байтах)

int a=12; int b=6;

int N=a/b;

int *z = new int[N];

R sizeof(int)*2

 

BIOS это:R базовая система ввода-вывода

CPU" это:R центральный процессор

Hardware это:R аппаратное обеспечение

IDE – это:R интегрированная среда программирования, для создания программных модулей

Motherboard» следует переводить как:R системная плата

Serial bus" это:R устоявшийся термин "последовательная шина"

SIP-модули с 168 контактами на одном краю платы относятся к типу памяти:R DIMM

Аббревиатура AGP расшифровывается как R ускоренный графический порт

Аббревиатура USB расшифровывается как R универсальная последовательная магистраль

Алгоритм — это: R понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей

Алгоритм включает в себя ветвление, если:R ход его выполнения зависит от истинности тех или иных условий

Алгоритм называется линейным:R если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий

Алгоритм называется циклическим, если:R он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий

Алгоритм сортировки массива, который относится к рекурсивным:R сортировка слиянием

Алгоритмы решения задач относятся к ___моделям.R динамическим информационным

Антивирусные программы, драйверы и архиваторы относятся к____ программному обеспечению R служебному

Ассемблер, является R языком низкого уровня

б) таблица значений давления газа при изменении температуры;в) авиамодель истребителя;г) полоса препятствий. R в,г

Базовые канонические структуры алгоритмов - это:R следованиеR развилкаR повторение

Базовыми понятиями ОБЪЕКТНО-ОРИЕНТИРОВАННОГО ПРОГРАМИРОВАНИЯ являются а) объектб) классв) структураг) функция R а,б

Байт это:R единица текстовой информации, хранящейся в компьютере

Библиотеки в языке С++ подключаются при помощи директивы:R #include

Блок ЭВМ, который является устройством ввода:R Клавиатура

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

В блок схеме, внутри данного символа можно написать:R начало алгоритма

В блок схеме, внутри данного символа можно написать:R условие

В информатике не изучаются __ средства R физические

В любом языке программирования отсутствуют __выражения R физические

В множестве не может быть более... элементов R: 256;

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

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

В основе технологии представления знаний в интеллектуальных системах используются...R правила и факты

В отношении модель - объект НЕ НАХОДЯТСЯ понятия:R аннотация – реферат

В результате работы алгоритма Y:= X – 1 X:= Y +2 Y:= X + Y вывод Yпеременная Y приняла значение 10. Укажите число, которое являлось значением переменной X до начала работы алгоритма.R 5

В результате работы алгоритма Y:= X – 5 X:= 2 * (Y + 1) Y:= X + Yвывод Yпеременная Y приняла значение 5. Укажите число, которое являлось значением переменной X до начала работы алгоритма.R6

В результате работы алгоритма Y:= X + 3 X:= 2 * Y Y:= X + Yвывод Yпеременная Y приняла значение 18. Укажите число, которое являлось значением переменной X до начала работы алгоритма.R 3

В результате работы алгоритма Y:= X + 5 X:= Y Y:= X + Yвывод Yпеременная Y приняла значение 14. Укажите число, которое являлось значением переменной X до начала работы алгоритма.R 2

В системе «Человек — телевизор» носителем информации является:R звуковые и световые волны

В случае если функция используется внутри главной функции main() необходимо чтоб она ….R была заранее описана

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

В теории искусственного интеллекта логический вывод может быть R прямым и обратным

В языке Prolog при решении задачи используется...R обратная цепочка логического вывода

В языке программирования С++ подпрограммы называют R функциями

В ячейке таблицы записано число 1.15Е+8. Эта запись соответствует числу:R 11500000

В ячейке таблицы записано число 1.1Е+11. Эта запись соответствует числу:R 110000000000

В ячейке таблицы записано число 2.2Е-7. Эта запись соответствует числу:R 0,0000022

В ячейке таблицы записано число 3.14Е-5. Эта запись соответствует числу:R 0.00314

в) макет нефтяной вышки;г) электрическая схема радиоприемника. R а,в

Верным является высказывание, утверждающее…R доступ к элементу массива осуществляется по имени массива и номеру элемента

Ветвление обязательно должно содержать …R условие и оператор, выполняемый в случае истинности условия

Ветвление обязательно должно содержать R условие и оператор, выполняемый в случае истинности условия

Ветвление обязательно должно содержать R условие и оператор, выполняемый в случае истинности условия

Вид хранимой информации определяет...R тип соответствующего поля данных

Видеокарта нужна для:R обработки видеоинформации перед выводом на экран

Во вложенных циклах...foR (I=1; I<=5;I++){ foR (j=1; j<=10;j++){...

Во время исполнения прикладная программа хранится:R в оперативной памяти

Возможность создания нескольких функций с одинаковыми именами- это... функций.R перегрузки;

Впишите недостающие слова:«Спецификатор string отвечает за … тип данных» R: строковой

Временная эффективность программного продукта зависит R от времени выполнения программы

Высокий уровень программирования:R предполагает независимость от аппаратной части компьютера

г) событиед) класс объектове) инструкцииж) данныез) модель R а, б, в, г, д

Гибкие диски бывают:R на 3,5 дюйма

Гораздо труднее создать модель проблемной информации.R Эксперту в заданной проблемной области

Графические форматы файлов могут иметь следующие расширения:R *jpg R *bmp R *tif

Действие с программой скачанной из Internet под свободной лицензией GNU, являющееся незаконным (пиратским) это:R использование исходного кода для написания собственной программы под коммерческой лицензией без публикации исходного кода

Декларативный (с точки зрения парадигмы) язык рассматривает программу как...R совокупность описания входных данных и описания искомого результата

Деятельность, направленная на обнаружение и исправление ошибок в программной системе называется …R отладкой

Динамической структурой данных является…R очередь

Для ввода данных в переменную используется конструкция R cin >>

Для вставки блоков информации в ОС Linux можно воспользоваться комбинацией клавиш:R Ctrl + V R Shift + Ins

Для вывода на экран используется конструкция:R cout <<

Для вывода на экран перевода строки используется оператор:R endl

Для запуска терминала консоли в ОС Linux нужно выполнить последовательность операций:R Пуск -> Система -> Терминалы -> Консоль

Для инициализации генератора случайных чисел в языке С++ нужно подключить следующие библиотеки R <cstdlib>R <cmath>R <ctime>

Для инициализации генератора случайных чисел в языке С++ нужно указать функцию R: srand(time(0))

Для инициализации переменной в языке С++ используется оператор:R =

Для инициализации переменной случайным числом в языке C++ нужно использовать функцию R rand()

Для компиляции файла с исходным кодом main.cpp в исполнимый файл main в ОС Linux нужно задать команду:R g++ -o main main.cpp

Для копирования блоков информации в ОС Linux можно воспользоваться комбинацией клавиш:R Ctrl + Ins R Ctrl + C

Для копирования файлов в ОС Linux используется команда:R cp

Для нормальной работы звуковой карты нужны:R колонки

Для обозначения неравенства двух переменных в языке С++ используется оператор:R!=

Для открытия и закрытия программы предусмотренны такие скобки так:R { }

Для отладки главной функции либо функции более высокого уровня применяют R пустые функции-заглушки

Для перемещения/переименования файлов/папок в ОС Linux используется команда:R mv

Для получения адреса переменной используется оператор...R &

Для принудительного выхода из цикла или переключателя служит оператор:R break

Для просмотра оглавления папок в ОС Linux используется команда:R ls

Для реализации логики алгоритма и программы, с точки зрения структурного программирования не должны применяться…Rбезусловные переходы

Для реализации логики алгоритма и программы, с точки зрения структурного программирования не должны применяться R безусловные переходы

Для системного программирования максимально подходит язык...R C

Для создания файла с исходным кодом в ОС Linux можно использовать редактор:R kate

Для создания файла с исходным кодом в ОС Linux можно использовать редактор:R kwrite

Для создания файла с исходным кодом в ОС Linux можно использовать редактор:R vim

Поделиться:





Читайте также:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...