Ответы к тесту/контрольной: Структуры и алгоритмы компьютерной обработки данных
-20%
Описание
Здесь представлена подборка ответов на тестовые вопросы по предмету "Структуры и алгоритмы компьютерной обработки данных". Перед покупкой проверяйте точно ли здесь представлены те вопросы, ответы на которые вам нужны.
Список вопросов
Каково назначение типа void?
В программе объявлен и проинициализирован массив int a[]={9,8,7,6,5,4,3,2,1,0}. Укажите значение a[a[a[9]]].
Укажите результат вывода на экран после выполнения фрагмента кода, если с клавиатуры введена строка: Я скоро завершу тестирование. char str[100];gets(str);puts(str);
При данном методе хешировании в хеш-таблице хранятся непосредственно сами элементы, а не заголовки списков элементов. Поэтому в каждой записи (сегменте) может храниться только один элемент. О каком методе хеширования идет речь?
Укажите порядок выделения динамической памяти под двумерный массив matr[i] = new int [m];int n=5, m=6,**matr;for (int i=0; i
Укажите, что разрешено выполнять над указателем, который объявлен int const *pa.
Укажите в байтах размер памяти, занимаемой массивом, который объявлен так: float m[][6]={{6.2},{14.3,0.3},{7.0,1.0,5.5,7.8}};
Охарактеризуйте ошибку при использовании действий с указателями во фрагменте кода: int *p,i=55;p=&i;delete p;
Укажите некорректное выделение динамической памяти, если выполнено объявление int *pt;
Укажите результат выполнения операции pa++, если выполнено объявление int *pa; и инициализация указателя адресом 0012FF48.
В какой строке будут выведены одинаковые результаты, если ранее выполнены следующие инициализации: int a=3,*pa,*pb;pa=&a;pb=pa;
Формирование какой последовательности описывает рекурсивная функция Rec, код которой приведен ниже? int Rec(int n) { if (n<3) return n; return Rec(n-1)*Rec(n-2);}
Укажите возможные недостатки использования подставляемых функций в программе.
Укажите обращение, аналогичное обращению (*(arr+i))[j] к элементу двумерного массива размерности MN.
К битовым полям нельзя применять следующие действия:
Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайший путь из данной вершины до остальных вершин. Построим множество S вершин, для которых кратчайшие пути от начальной вершины уже известны. На каждом шаге к множеству S добавляется та из оставшихся вершин, расстояние до которой от начальной вершины меньше, чем для других оставшихся вершин." Укажите название алгоритма
Дан массив элементов: 7, 9, 0, 3, 2, 4, 7, 6, 5, 2, 0. Укажите порядок элементов этого массива после выполнения второго прохода сортировки Хоара по невозрастанию. Опорный элемент расположен на средней позиции
Какое решение задачи называется частичным?
Сколько существует основных расстановок 4 ферзей на доске размером 44?
Значение какого выражения возвращает функция Rec(a,x,n), код которой приведен ниже? float Rec(float *a, float x, int n){ if(n==0) return a[0]; return a[n]+x*Rec(a,x,n-1);}
В программном коде выполнено объявление динамической структуры дека: struct Double_List { Double_List *Prior; int Data; Double_List *Next; };struct Deque { Double_List *Begin; Double_List *End; };. . . . . . . . . . . . . . .Deque *My_Deque; Какого типа значение содержится по адресу: My_Deque->End->Next?
Укажите верный вызов функции, если объявлен ее прототип void gen(int nn, int a, int b, int ***mas) и переменная int **mass
Какие действия выполняет приведенный фрагмент кода? int n=15, i;double *mas; mas = (double *)malloc(sizeof(double)); for (i=0; i
Укажите, какие действия с массивом выполняет функция, фрагмент кода которой представлен ниже: void p(int strslb, int m[max][max]) { int i,buf,t; for (i=0;i
Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже. void Sort (int k,int x[max]) {int i,j,min,temp; for (i=0;i
Укажите для целого беззнакового 4-байтного типа преобразования к целевому типу без потери информации:
Укажите опорную схему рекурсивных вычислений, в которой возможен переход к задаче большей размерности
Технология данного метода хеширования состоит в том, что элементы множества, которым соответствует одно и то же хеш-значение, связываются в цепочку-список. О каком методе хеширования идет речь?
Укажите доступ к элементу структуры, эквивалентный обращению (*child).book[1]:
Охарактеризуйте значение указателя в результате выделения памяти для массива из нулевого или отрицательного числа элементов
В алгоритме внешней сортировки используется два вспомогательных файла и совмещены распределение и слияние. Определите характеристики такой сортировки
Дана последовательность чисел: 2, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 6, 7, 7, 8, 8, 8, 8. Нумерация элементов начинается с нуля. Элемент с каким номером будет найден методом бинарного поиска по ключу key=8?
Значение какого выражения возвращает функция Rec(1, 1, n), код которой приведен ниже? int Rec(int a,int b,int k){ if(k<2) return b; return Rec(b,a+b,k-1);}
Укажите вид функции временной трудоемкости для следующей функции в зависимости от размера массива void out (int str,int slb, int m[max_x][max_y]){ int i,j; for (i=0;i
Какое действие над списком выполняет следующая функция: bool List(Single_List* Head){ if (Head!=NULL) return false; else return true; }
Укажите порядок освобождения динамической памяти, выделенной ранее под двумерный массив delete matr [i];for (int i=0; i
Какая область динамической памяти, выделенной под одномерный массив mass, будет освобождена следующим действием: delete mass;?
Динамическая память явно не освобождена в программе. Тогда:
Охарактеризуйте смещение в двоичном файле f, задаваемое функцией fseek(f,-sizeof(int),SEEK_END);
Библиотека С++ поддерживает следующие уровни ввода-вывода:
Объявлено объединение с битовыми полями и выполнено присваивание cod.n=18. Укажите значение поля a2 union { unsigned n; struct { unsigned a0 : 1; unsigned a1 : 1; unsigned a2 : 1; unsigned a3 : 1; unsigned a4 : 1; unsigned a5 : 1; unsigned a6 : 1; unsigned a7 : 1; } byte; } cod;
Прототип функции объявлен так: void STU (struct Student *pst); Данная функция:
Какой тип данных можно использовать в качестве типа элемента структуры?
Укажите действия, эквивалентные по значению следующей инициализации: char c=0;
Какие действия со строками происходят в ходе выполнения фрагмента кода: char * str (char *s1, char *s2){ char *ps1 = s1; while ((*s1++ = *s2++) != 0); return ps1; }
Укажите длину строки char text[]={'Р','е','д','а','к','т','о','р',' '};
Каким образом компилятором происходит контроль конца списка параметров во фрагменте кода: float sum(int k, ...) { int *p=&k; float s=0; for(;k!=0;k--) s+=*(++p); return s;}
Укажите операции, запрещенные над указателями:
Укажите результат выполнения операции pb+pa, если выполнено объявление int *pa,*pb; и инициализация указателей адресами 0012FF48 и 0012FF64 соответственно.
Что возвращает функция, фрагмент кода которой приведен ниже? int Rec(int n, int p) { if (n%p!=0) return 0; return Rec(n/p,p)+1;}
Укажите допустимые присваивания для переменной ch символьного типа.
Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите среднюю длину кодового слова, которая равна сумме произведений вероятности на длину кода каждого символа соответственно. Считать, что очередной бит кода начинает формироваться с единицы abcde0,40,150,220,050,18
Укажите в байтах размер памяти, занимаемой массивом, который объявлен так: int m[][5][3]={{{1,2,3},{1}},{{4},{7,8}}};
Дан массив элементов: 4, 7, 3, 0, 3, 2, 6, 8, 7, 2, 6, 4. Укажите порядок элементов этого массива после выполнения одного прохода сортировки Шелла по невозрастанию с шагом h=6
После распределения по двум файлам были получены данные (серии разделены апострофом) f1: 3 7 2 8 5 9 1 3 f2: 6 9 3 5 7 7 Выполните слияние этих результатов в один файл согласно алгоритму простой сортировки по неубыванию
Укажите корректные способы конкатенации строк s1 и s2 в строку s3. Считать, что размер s3 позволяет выполнить это действие.
Каким образом происходит контроль пользовательских дескрипторов при распределенном доступе к файлам?
Укажите, какое значение возвращает функция f(a,b,c), если объявлены int a=3,b=5,c=18; и функция перегружена следующим образом: float f(int a, int b, int c){ return float((a+b+c)/3);}float f(float a, float b, float c){ return a+b+c;}
Укажите, что возвращает функция, фрагмент кода которой представлен ниже: float a (int k, float x[max]) { int i; float s=0.0; for (i=0;i
Укажите объявление указателя на вещественную константу.
Укажите результат выполнения функции сравнения строк в приведенном фрагменте кода (элементы строки – символы латинского алфавита): char ch[]="abd",sh[]="abc";int i;i=strcmp(ch,sh);printf ("%d",i);
Укажите верные аналогичные обращения к указателю на одномерный массив в присваивании int *p; p=mas;
Укажите верное условие вместо многоточия, чтобы выполнялась проверка на корректность открытия файла int.txt: if(...) perror("int.txt");
Укажите, какие действия с массивом выполняет функция, фрагмент кода которой представлен ниже: void z (int k,int x[max]){ int i; for (i=0;i
Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайшее расстояние между двумя любыми вершинами графа на основании факта о том, что всякий неэлементарный кратчайший путь состоит из других кратчайших путей." Укажите название алгоритма
Дан массив элементов: 4, 7, 9, 0, 3, 2, 6, 8, 7. Укажите порядок элементов этого массива после выполнения одного прохода сортировки Шелла по неубыванию с шагом h=4
Дан массив элементов: 4, 7, 3, 8, 5, 6, 3, 7, 2, 6, 8. Укажите порядок элементов этого массива после выполнения первого прохода сортировки Хоара по невозрастанию. Опорный элемент расположен на средней позиции
Дан программный код. Какое значение возвращает функция Search? int Search(int *x, int k, int key){ bool found = false; int high = k - 1, low = 0; int middle = (high + low) / 2; while ( !found && high >= low ){ if (key == x[middle]) found = true; else if (key < x[middle]) high = middle - 1; else low = middle + 1; middle = (high + low) / 2; } return found ? middle : -1 ;}
Укажите методы организации исчерпывающего поиска
Укажите вид функции временной трудоемкости для следующей функции в зависимости от параметра n float Step(float p, int n){ if (n==0) return 1; if (n%2==0) return pow(Step(p,n/2),2); return p*Step(p,n-1); }
В программном коде выполнено объявление однонаправленного списка: struct Single_List { int Data; Single_List *Next; };Single_List *Head; Укажите верно объявленный прототип функции поиска элемента в списке
Какие действия выполняет приведенный фрагмент кода? int *mas, n=10, i; mas = new int [n]; mas[0]= a[1]=1;for (i=2; i
Чем ограничен размер динамической памяти?
Что используется в качестве рабочей области при выполнении операций исключения, вставки и замены в файлах?
Охарактеризуйте смещение в двоичном файле f, задаваемое функцией fseek(f,sizeof(float),SEEK_CUR);
Укажите верное условие вместо многоточия, чтобы выполнялась проверка на корректность открытия файла ofs: if (...) cout << "Файл не открытn";
Какое значение возвращает функция fscanf(fp, "%s %s", buf1, buf2); если указатель установлен на начало файла fp, который имеет вид: ЯзыкПрограммированияС++
Что будет являться результатом выполнения функции fp=fopen("t.txt","w+");, если файл t.txt не существует?
В языке С++ файлы делятся на:
Объявлено объединение с битовыми полями и выполнено присваивание cod.n=12. Укажите значение поля a3 union { unsigned n; struct { unsigned a0 : 1; unsigned a1 : 1; unsigned a2 : 1; unsigned a3 : 1; unsigned a4 : 1; unsigned a5 : 1; unsigned a6 : 1; unsigned a7 : 1; } byte; } cod;
Прототип функции объявлен так: struct Student f (char Name[30]); Данная функция:
Укажите доступ к элементу структуры, эквивалентный обращению woman->name:
Укажите, что возвращает функция, фрагмент кода которой представлен ниже: int d(int str,int slb, int m[max_x][max_y]){ int i,j,mm=m[0][0]; for(i=0;imm)) mm=m[i][j]; return mm;}
Укажите обращение, аналогичное обращению *(*(mas+i)+j) к элементу двумерного массива размерности MN.
Укажите корректное усечение начала строки s на n символов и вывод результата. Считать, что такое действие со строкой s возможно.
Укажите действия, эквивалентные по значению следующей инициализации: char c='x000';
Какие действия со строками происходят в ходе выполнения фрагмента кода: char * str (char *s1, char *s2) { char *p1, *p2; p1 = s1; p2 = s2; while ( *p1) p1++; while ((*p1++ = *p2++) != 0); return s1;}
Укажите в байтах объем памяти, выделяемой под строку char text[]="Программа";
Укажите пример корректной инициализации строки
Как получить доступ к значению переменой x, если выполнены объявления и инициализации: int *p, x, **q;x = 10;p = &x;q = &p;
Что является результатом выполнения фрагмента кода: int (*f)(char);?
Укажите, какое значение возвращает функция h(a,b,c), если объявлены int a=3,b=6;float c=4.5; и функция перегружена следующим образом: int h(int a, float b, int c){ return int(a+b+c)/3;}float h(float a, int b, float c){ return a+b+c;}
Укажите, на какую позицию произойдет второе смещение начала подстроки при поиске в тексте по алгоритму Кнута, Морриса и Пратта. Строка: АВСКВАВСМКВ, подстрока: ВСМ. Нумерация в строке начинается с нуля
Определите размер структуры, которая объявлена следующим образом: struct Book { int number; union { char titl[30]; char x; } info; };
К битовым полям можно применять следующие действия:
При объявлении struct { unsigned a0 : 3; unsigned a1 : 1; unsigned a2 : 3; } byte; битовые поля располагаются в памяти:
Каким образом компилятором происходит контроль конца списка параметров во фрагменте кода: float arifm(int k, ...) { int *p=&k;//настроили указатель на параметр k float s=*p; //значение первого параметра присвоили s int i; for(i=1;(*p)!=0;i++) //пока нет конца списка s+=*(++p); return s/(i-1);}
Размер хеш-таблицы HashTableSize =7. Определите хеш-коды для первых пяти простых чисел, сформированные функцией Hash int Hash(int Key, int HashTableSize) { return Key % HashTableSize;}
Какое действие над списком выполняет следующая функция: bool List(Single_List* Head, int DataItem){ Single_List *ptr; ptr = Head; while (ptr != NULL){ if (DataItem == ptr->Data) return true; else ptr = ptr->Next; } return false;}
Укажите результат вывода на экран после выполнения фрагмента кода, если с клавиатуры введена строка: Я скоро завершу тестирование. char str[100];cin >> str;cout << str;
📢 Есть вопросы или нужна помощь? Не знаете, как оформить заказ или оплатить?
👉 Просто нажмите кнопку Написать эксперту — я сразу отвечу, помогу разобраться и оформить всё за вас. 💬
🔥 Быстро. Удобно. Без лишних сложностей!
👉 Просто нажмите кнопку Написать эксперту — я сразу отвечу, помогу разобраться и оформить всё за вас. 💬
🔥 Быстро. Удобно. Без лишних сложностей!
Характеристики ответов (шпаргалок) к КР
Тип
Коллекция: Ответы к тесту/контрольной
Семестр
Просмотров
3
Качество
Идеальное компьютерное
Количество вопросов
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_100332_12444.png&w=1632&h=400&t=1")
🎓 Поможем сдать всё — тесты, практику, экзамены, курсовые, дипломы, отчёты! Закроем долги под ключ 🔑 Ведём от первой сессии до диплома 🏆 Работаем с Синергией, МЭИ и другими вузами 🤝 Гарантия результата или возврат денег 💰 Пиши! 🚀
02 марта в 13:41
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
Сопутствующие материалы
-20%
Структуры и алгоритмы компьютерной обработки данных
Структуры и алгоритмы компьютерной обработки данных
Информационные технологии в кадастровых работах
FREE
Расходы по научно-исследовательским и опытно-конструкторским работам
FREE
Самоанализ уроков истории
КМ-1. Вычислительные системы, цели и области применения вычислительных систем. Контрольная работа Вариант 1
Подобрали для Вас услуги
5,0
5,0
5,0
5,0
5,0
Вы можете использовать полученные ответы для подготовки к экзамену в учебном заведении и других целях, не нарушающих законодательство РФ и устав Вашего учебного заведения.
Свежие статьи
Самые частые ошибки в курсовых работах: что бесит преподавателей и как получить зачет автоматом
Мифы о преподавателях: всегда ли молодой препод — это халява, а старый профессор — зверь?
Как написать курсовую за 3 дня: реальный план с таймингом
Болит спина от сидения за лекциями? Упражнения для спины и шеи в перерыве между парами
Антихрупкость: почему хаос, ошибки и стресс делают системы (и людей) сильнее
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
