ОТВЕТЫ Программирование на языках высокого уровня 2 РОСДИСТАНТ

В файле представлено 160 вопросов с правильными ответами

Ответы на все тесты, имеющиеся в данной дисциплине. Все тесты сданы на отлично

После скачивания Вы получите ответы на вопросы, представленные ниже

«Массивом» называется:

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

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

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

Алгоритм для упорядочения некоторого множества элементов называется

Алгоритм для упорядочения некоторого множества элементов называется:

Алгоритм какой сортировки был изобретен Джоном фон Нейманом в 1945 году?

Алгоритм попарного сравнения элементов одномерного массива называется:

Алгоритм последовательного обмена минимального и первого элементов неотсортированной части массива называется:

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

Алгоритм сортировки, который в процессе упорядочивания данных использует только оперативную память (ОЗУ) компьютера, называют:

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

Атрибут (или несколько атрибутов), по значению которого определяется порядок элементов во множестве, называется:

В идентификаторах можно использовать

В какой из следующих строк выполняется обращение к седьмому элементу массива, размер массива равен 10?

В какой сортировке использование рекурсии позволяет устранить недостаток в виде невысокой скорости работы при малых значениях n?

В какой сортировке используется опорный (ведущий) элемент?

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

В каком из вариантов ответов объявлен двумерный массив?

В каком из следующих вариантов ответов выполнен корректный доступ к переменной структуры, причём структура объявлена через указатель?

В этих случаях указатель на поток приобретет значение NULL (0) (указать два ответа)?

В этих случаях указатель на поток приобретет значение NULL (0) (указать два ответа)?

В этих случаях указатель на поток приобретет значение NULL (0) (указать два ответа)?

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

Все алгоритмы сортировки состоят из трех этапов. Укажите два этапа сортировки:

Все алгоритмы сортировки состоят из трех этапов. Укажите два этапа сортировки:

Все алгоритмы сортировки состоят из трех этапов. Укажите два этапа сортировки:

Выберите 2 метода сортировки, которые относятся к внутренней сортировке:

Выберите 2 метода сортировки, которые относятся неустойчивой сортировке

Выполнение обмена местами элементов в первоначально заданном массиве в соответствии с условием называется:

Дан фрагмент кода

Для инициализации указателя можно использовать

Для объявления размера массива должна использоваться__________, потому что она делает программу более масштабируемой

Задачи генерации и вывода массивов выполнение обмена местами элементов в первоначально заданном массиве в соответствии с условием называется:

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

Зная приблизительные характеристики входных данных, можно подобрать метод сортировки, работающий оптимальным образом. Выберите 2 параметра, необходимые для выбора алгоритма сортировки.

Зная приблизительные характеристики входных данных, можно подобрать метод сортировки, работающий оптимальным образом. Выберите 2 параметра, необходимые для выбора алгоритма сортировки.

Зная приблизительные характеристики входных данных, можно подобрать метод сортировки, работающий оптимальным образом. Выберите 2 параметра, необходимые для выбора алгоритма сортировки.

Зная приблизительные характеристики входных данных, можно подобрать метод сортировки, работающий оптимальным образом. Выберите 2 параметра, необходимые для выбора алгоритма сортировки.

Зная приблизительные характеристики входных данных, можно подобрать метод сортировки, работающий оптимальным образом. Выберите 2 параметра, необходимые для выбора алгоритма сортировки.

"Из приведенных утверждений

а) Если количество начальных значений в списке инициализации меньше, чем количество элементов массива, оставшиеся элементы автоматически получают в качестве начальных значений последние значения из списка инициализации.

б) Если список инициализации содержит начальных значений больше, чем элементов массива, то это - ошибка."

"Из приведенных утверждений

а) Указатели разных типов нельзя присваивать друг другу без операции приведения типа.

б) Индексы массива обычно должны иметь тип float."

Изменение значений элементов массива в соответствии с условием называется:

Итерация - это:

К стуктурированным данным относятся:

"Как правильно высвободить память, после выполнения этого кода?

char *a; a = new char[20]"

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

Какая константа указана НЕ верно?

Какая сортировка была названа в честь ее изобретателя – Дональда Шелла, который опубликовал этот алгоритм в 1959 году?

Какая сортировка была предложена Дж. У. Дж. Уильямсом и Р.У. Флойдом в 1964 году?

Какая сортировка выполняется при помощи рекурсии?

Какая сортировка имеет недостаток – невысокую скорость работы при малых значениях n?

Какая сортировка является модификацией сортировки выбором?

Какая сортировка является наиболее эффективным алгоритмом из всех известных методов сортировки?

Какая сортировка является неустойчивой?

Какая сортировка является неустойчивой?

Какая сортировка является одним из самых быстрых способов сортировки?  

Какая сортировка является одним из самых простых алгоритмов сортировки (среди быстрых алгоритмов)?

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

Какие из перечисленных констант определяют режим открытия файлов в С++?

"Каков будет результат выполнения операторов:

int a,b

а = 4;

b=7;

m=(a>b)?a:b;"

"Каков будет результат выполнения операторов:

int i,j,s;

i=j=2; /* i и j получают значение 2 */

s=(i++)+(++j);

"

"Каков будет результат выполнения операторов:

int x,y;

х=у=5;

х+=2;

y-=3;

х*=у;

х/=++у;"

"Каков будет результат выполнения операторов:

int х,у

y=-4;

х=(у<0)?-у:у;

"

"Каков будет результат выполнения операторов:

int х,у,а;

х=5;

у=х*2+7;

а=у/4;"

"Каков будет результат выполнения операторов:

nrs = 22;

ptr = &nrs;

val = *ptr;"

"Каков будет результат выполнения операторов:

а=(у=(х=5)*2+7)/4"

Какой заголовочный файл С++ содержит инструкции файлового ввода/вывода?

Какой из следующих классов обрабатывает процесс записи в файл?

Какой порядковый номер последнего элемента массива, размер массива 19?

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

Когда программа начинает выполняться, автоматически открываются пять потоков, из которых основными являются три, выберите этот один поток, который НЕ является основным:

Массив, имеющий два индекса, называют:

Массивом называется:

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

Метод этой сортировки был впервые описан Ч.А.Р. Хоаром в 1962 году.

Нахождение элементов массива, соответствующих заданным условиям называется:

Некоторый элемент массива, который выбирается определенный образом, и относительно которого происходит сравнение и перемещение элементов между подмножествами массива, называется:

Область оперативной памяти, предназначенная для временного хранения данных во время процессов ввода-вывода информации, называется:

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

Объединение двух или более упорядоченных массивов в один упорядоченный, называется:

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

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

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

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

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

По умолчанию стандартному потоку stderr ставится в соответствие:

По умолчанию стандартному потоку ввода stdin ставится в соответствие:

По умолчанию стандартному потоку вывода stdout ставится в соответствие:

Понятием «переменная» в традиционных языках программирования называется:

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

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

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

При объявлении константы пользователь указал: const int fact=0xA. Что имелось в виду?

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

При работе с потоком можно (выберете 2 действия):

При работе с потоком можно (выберете 2 действия):

При работе с потоком можно (выберете 2 действия):

При работе с потоком можно (выберете 2 действия):

При работе с потоком можно (выберете 2 действия):

При работе с потоком можно (выберете 2 действия):

При работе с потоком можно (выберете 2 действия):

Процесс определения значения ключа, содержащегося в массиве, называется ___________

Процесс упорядоченного размещения элементов в массиве называется___________

Разновидность быстрых сортировок, основанная на слиянии подмножеств массива, называется:

Разновидность быстрых сортировок, основанная на упорядочивании подмножеств массива относительно опорных элементов, называется:

Семантика языка программирования - это:

Синтаксис языка программирования - это:

Слияние – это объединение двух или более упорядоченных массивов в один упорядоченный. Какая сортировка использует слияние?

Словосочетание "Hello world!" может быть сохранено в символьном массиве размером n элементов. Укажите чему равно n?

Сортировка - это:

Списки и таблицы значений хранятся в__________

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

Стадия трансляции, на которой может быть выявлена ошибка “пропущена точка с запятой:

Статический массив - это ...

Таблица символов в процессе трансляции:

Таблицы бывают:

Укажите два характерных признака пирамидальной сортировки:

Укажите два характерных признака пирамидальной сортировки:

Укажите два характерных признака пирамидальной сортировки:

Укажите два характерных признака пирамидальной сортировки:

Укажите зарезервированное ключевое слово для высвобождения выделенной памяти.

Укажите зарезервированное ключевое слово для динамического выделения памяти

Укажите общие критерии оценки алгоритмов сортировки (2 критерия)

Укажите общие критерии оценки алгоритмов сортировки (2 критерия):

Укажите общие критерии оценки алгоритмов сортировки (2 критерия):

Укажите общие критерии оценки алгоритмов сортировки (2 критерия):

Укажите общие критерии оценки алгоритмов сортировки (2 критерия):

Укажите общие критерии оценки алгоритмов сортировки (2 критерия):

Укажите правильное объявление массива

Укажите правильный доступ к переменной структуры

Укажите строку, которая возвращает адрес первого элемента в массиве arr?

Укажите четыре характерных признака пирамидальной сортировки:

Укажите, какое из нижеследующих утверждений истинное.

Укажите, какое из нижеследующих утверждений истинное.

Укажите, какое из нижеследующих утверждений истинное.

Укажите, какое из нижеследующих утверждений ложно.

Указатель - это переменная, которая содержит в качестве своего значения __________ другой переменной

Указать правильное объявление переменной, типа структуры foo.

Указать правильное определение структуры в С++

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

Файл – это:

Файл, в котором каждый символ из используемого набора символов хранится в виде одного байта (кода, соответствующего символу), называется:

Файл, данные которого представлены в бинарном виде, называется:

Целое, которое может быть присвоено указателю, является

Целочисленный тип является типом данных

Число, используемое для обращения к отдельному элементу массива называется ____________

Что НЕ относится к алгоритму сортировки?

Что означает константа ios_base::ate, передаваемая в конструктор, в качестве аргумента?

"Что печатается при выполнении оператора? Предполагается следующие объявления переменных:

char s1[ 50 ] = ""jack"";

char s2[ 50 ] = ""jill"";

char s3[ 50 ] , *sptr;

cout << strcat( strcat( strcpy( s3, s1 ) , "" and "" ), s2 ) << endl;"

"Что печатается при выполнении оператора? Предполагается следующие объявления переменных:

char s1[ 50 ] = ""jack"";

char s2[ 50 ] = ""jill"";

char s3[ 50 ] , *sptr;

cout << strcpy( s3, s2 ) << endl;"

"Что печатается при выполнении оператора? Предполагайте следующие объявления переменных:

char s1[ 50 ] = ""jack"";

char s2[ 50 ] = ""jill"";

char s3[ 50 ] , *sptr;

cout << strlen( s1 ) + strlen( s2 ) << endl;"

Что такое идентификаторы в языке Си++ ?

Элементы массива связаны тем, что они имеют одни и те же _________

Эта сортировка может быть эффективно использована для сортировки таких структур данных, как связанные списки:

Эффективность какой сортировки в значительной степени определяется правильностью выбора опорных элементов при формировании блоков?

Язык программирования – это:

Язык программирования образуют три составляющие:

Языки программирования высокого уровня характеризует:

Языки программирования высокого уровня являются: