Структуры и алгоритмы компьютерной обработки данных - ответы
Количество вопросов - 262
Укажите пример некорректной инициализации строки
Какой способ реализации рекурсивных вычислений относится к возвратной рекурсии?
Сколько существует расстановок 5 ферзей на доске размера 55, при которой один из ферзей занимает центр доски?
Выполните кодирование текста "abcaabbaac", к которому применено сжатие по методу Хаффмана. Считать, что очередной бит кода начинает формироваться с единицы
Укажите опорную схему рекурсивных вычислений, в которой совокупность всех или части условий любой задачи оформлена в виде некоторого предиката
Укажите вид функции временной трудоемкости для следующей функции в зависимости от параметра n float G(float p, int n){ if(n==0) return 1; return G(p,n-1)*p;}
Укажите верное описание прототипа функции, если ее вызов осуществляется как gen(n,0,10,&mass); и объявлена переменная int **mass
Укажите верное освобождение динамической памяти, занятой всеми элементами массива mass.
Что является результатом выполнения фрагмента кода: int *(*f)(char);?
Укажите последовательности, которые являются бинарными пирамидами
Какое значение возвращает функция fgets(buf, 8, fp);,
если указатель установлен на начало файла fp, который имеет вид: ЯзыкПрограммированияС++
В программном коде выполнено объявление однонаправленного списка: struct Single_List { int Data; Single_List *Next; };Single_List *Head; Укажите верно объявленный прототип функции печати списка
Какой объект объявлен следующим образом: float **nb;?
Формирование какой последовательности описывает рекурсивная функция Rec, код которой приведен ниже? int Rec(int n) { if (n<4) return n; return Rec(Rec(n-3));}
Дана последовательность чисел: 2, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 8. Нумерация элементов начинается с нуля. Элемент с каким номером будет найден методом бинарного поиска по ключу key=5?
Во входном файле дан массив чисел: 5 6 9 3 2 3 4 5 4 7 8 6 0
Выполните первое распределение входных данных по двум вспомогательным файлам f1 и f2, используя сортировку по неубыванию естественным слиянием
Укажите операции, разрешенные над указателями:
Укажите доступ к элементу структуры, эквивалентный обращению (*man).name:
Определите размер объединения, которое объявлено следующим образом: union Book { int num[5]; char titl[30]; char x; };
Выполнение каких функций не изменяет позицию указателя в файле?
Укажите неверные варианты объявления и/или инициализации массива.
Укажите верные аналогичные обращения к элементу одномерного массива в присваивании *(mas+i)=8;
Укажите представление дерева во входном потоке, если каждой вводимой пустой связи соответствует символ звездочка '*': 
Разработана рекурсивная функция F(n,k). Определите объем рекурсии без листьев при вызове F(5,9) int F(int n, int k){ if(n==1 || k==1) return 1; if(n<=k) return F (n,n-1)+1; return F(n,k-1)+ F(n-k,k);}
Составьте таблицу смещений при поиске подстроки в строке по алгоритму Бойера и Мура. Строка: АВВОМРАВАВМАВ, подстрока: ВАВ. Нумерация в строке начинается с нуля
Какие действия со строками происходят в ходе выполнения фрагмента кода: char * str (char *s) {int i;char *p; for(i=0; s[i] && s[i]==' '; i++); p = &s[i]; return p;}
Укажите, какие свойства красно-черного дерева нарушены в приведенном изображении? 
Укажите объявление указателя-константы на вещественную константу.
Функция Аккермана задана формулой: 
Найдите А(3, 2)
В алгоритме внешней сортировки используется три вспомогательных файла и отдельно реализуются распределение и слияние. Определите характеристики такой сортировки
Укажите допустимые присваивания для переменной b логического типа.
Укажите для плавающего 4-байтного типа преобразования к целевому типу без потери информации:
Укажите ситуации, когда функция со спецификатором inline будет трактоваться как обычная не подставляемая функция.
Укажите, какое значение возвращает функция g(a,b,c), если объявлены int a=3,b=5,c=18; и функция перегружена следующим образом: float g(int a, int b, int c,int d){ return float(a+b+c)/4;}float g(float a, float b, float c){ return a+b+c;}
Укажите случаи допустимого неявного преобразования типов в выражениях, если выполнено объявление int s;:
Что возвращает функция, фрагмент кода которой приведен ниже? int Rec(int n) { if (n<10) return n; return Rec(n/10)+n%10;}
Формирование какой последовательности описывает рекурсивная функция Rec, код которой приведен ниже? int Rec(int n) { if (n<5) return n; return Rec(n-1)+Rec(n%4);}
Какое значение возвращает рекурсивная функция Rec(8), код которой приведен ниже? int Rec(int n) { if (n<1) return 0; if (n%3==0) return n/3; return Rec(n-1)+Rec(n-2);}
Укажите, что запрещено выполнять над указателем, который объявлен const int *pa.
В каких строках будут выведены одинаковые результаты, если ранее выполнены следующие инициализации: int a=3,*pa,*pb;pa=&a;pb=pa;
Укажите результат выполнения операции pa--, если выполнено объявление float *pa; и инициализация указателя адресом 0012FF54.
Каким образом компилятором происходит контроль конца списка параметров во фрагменте кода: double rec(double(*pf)(double), double a, double b){ int N, i; double h,s=0.0; printf("\nВведите количество интервалов разбиения: N= "); scanf("%d",&N); printf("\na= "); h=(b-a)/N; for (i=0;i<N;i++) s+=pf(a+h/2+i*h); return h*s;}
Даны следующие объявления и инициализации: int x, *p, **q, ***r;x=5;p = &x;q = &p;r = &q;
Укажите истинные высказывания:
Укажите длину строки char text[]="Программа";
Укажите результат выполнения функции сравнения строк в приведенном фрагменте кода (элементы строки – символы латинского алфавита): char ch[]="aacd",sh[]="abc";int i;i=strcmp(ch,sh);printf ("%d",i);
В каких строках будут выведены разные результаты, если ранее выполнены следующие инициализации: char ch[]="abd",*pch;pch=ch;
Укажите действия, эквивалентные по значению следующей инициализации: char c='\0';
Укажите корректное формирование пустой строки в переменной char s[10];.
Укажите результат вывода на экран после выполнения фрагмента кода, если с клавиатуры введена строка: Я скоро завершу тестирование. char str[100];scanf("%s", str);printf("%s", str);
В программе объявлен и проинициализирован массив int a[]={2,4,6,8,10,12,14,16}. Укажите значение *(a+a[2]).
Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже. void Sort (int k,int x[max]) { int i,j, temp; for (i=0;i<k;i++) { temp=x[i]; for (j=i-1; j>=0 && x[j]>temp; j--) x[j+1]=x[j]; x[j+1]=temp; }}
Укажите обращение, аналогичное обращению mas[i][j] к элементу двумерного массива размерности MN.
Укажите в байтах размер памяти, занимаемой массивом, который объявлен так: int m[][7]={{6,2,4,8},{13},{5,6,7}};
Укажите верные аналогичные обращения к элементу одномерного массива в присваивании mas[i]=3.
Укажите, что возвращает функция, фрагмент кода которой представлен ниже: int f (int k,int x[max]) { int i,m=x[0]; for (i=1;i<k;i++) if (m>x[i]) m=x[i]; return m;}
Укажите, какие действия с массивом выполняет функция, фрагмент кода которой представлен ниже: void t(int str,int slb, int m[max][max],int min[max]){ int i,j; for (j=0;j<slb;j++){ min[j]=0; for (i=1;i<str;i++) if (m[i][j]<m[min[j]][j]) min[j]=i; }}
Какой тип данных нельзя использовать в качестве типа элемента структуры?
Определите размер структуры, которая объявлена следующим образом: struct Book { int num[5]; char titl[30]; char x; };
Объявлена структура mail. Укажите верные для этой структуры присваивания struct mail { int id; union { struct { char name[30]; char dept[10]; char location[3]; } active; struct { char name[30]; char street[20]; char city_state[3]; char zip[5]; } retired; } info; } preson;
Прототип функции объявлен так: struct Student *f (char Name[30]); Данная функция:
Объявлено объединение с битовыми полями и выполнено присваивание cod.n=14. Укажите значение поля a1 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;
Какие действия не допустимы над битовыми полями?
При объявлении union { unsigned a0 : 3; unsigned a1 : 1; unsigned a2 : 2; } byte; битовые поля располагаются в памяти:
Укажите верные высказывания
Что будет являться результатом выполнения функции fp=fopen("t.txt","r+");, если файл t.txt не существует?
Какое значение возвращает функция fgetc(fp);,
если указатель установлен на начало файла fp, который имеет вид: ЯзыкПрограммированияС++
Укажите верное условие вместо многоточия, чтобы выполнялось корректно чтение из открытого файла ofs: while(...) { ch=getc(ofs); printf("%c",ch); }
Укажите отличительные особенности средств доступа к файлам в потоковом режиме
Охарактеризуйте смещение в двоичном файле f, задаваемое функцией fseek(f,sizeof(int)+sizeof(float),SEEK_SET);.
Какая особенность записи данных в файлы не позволяет напрямую выполнять вставку и замену в файлах?
Выполнение каких функций изменяет позицию указателя в файле?
Из какой области выделяются блоки динамической памяти?
Укажите ошибку при использовании операции выделения динамической памяти, если выполнено объявление char *ph;
Какая область динамической памяти, выделенной под одномерный массив mass, будет освобождена следующим действием: free (mass);?
Какие действия выполняет приведенный фрагмент кода?int n=20, i;float *mas; mas = (float *) calloc(n,sizeof(float)); for (i=0; i<n; i++) mas[i]= exp(i);
Укажите порядок освобождения динамической памяти, выделенной ранее под двумерный массив free (matr[i]); free (matr); for (int i=0; i<n; i++)
Укажите верный вызов функции, если объявлен ее прототип void out(int nn, int **mas) и переменная int **mass
Охарактеризуйте результат разыменования нулевого указателя
Охарактеризуйте ошибку при использовании указателя во фрагменте кода: int *n;*n=34;
Укажите, что характерно для динамической структуры данных
К динамическим структурам данных относятся:
В программном коде выполнено объявление однонаправленного списка: struct Single_List { int Data; Single_List *Next; };Single_List *Head; Укажите верно объявленный прототип функции формирования списка из n элементов
Какое действие над списком выполняет следующая функция: void List(Single_List* Head){ if (Head != NULL){ List(Head->Next); delete Head; }}
В программном коде выполнено объявление динамической структуры очереди: struct Double_List { Double_List *Prior; int Data; Double_List *Next; };struct Queue { Double_List *Begin; Double_List *End; };. . . . . . . . . . . . . . .Queue *My_Queue; Укажите примеры правильно выполненной адресации
Укажите представление дерева во входном потоке, если каждой вводимой пустой связи соответствует символ звездочка '*': 
Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: A B D E C F 
Разработана рекурсивная функция F(n,k). Определите глубину рекурсии при вызове F(4,7) int F(int n, int k){ if(n==1 || k==1) return 1; if(n<=k) return F (n,n-1)+1; return F(n,k-1)+ F(n-k,k);}
Значение какого выражения возвращает функция Rec(1, n), код которой приведен ниже? int Rec(int s,int k){ if(k==0) return s; return Rec(1+s*k,k-1);}
Укажите верные высказывания
Сколькими способами можно расставить 4 ферзей на доске размера 44?
Укажите опорную схему рекурсивных вычислений, которая способствует уменьшению трудоемкости алгоритма за счет исключения несущественных случаев
Дана последовательность n вещественных чисел. Необходимо найти число по ключу key с точностью e алгоритмом бинарного поиска. Оцените время выполнения алгоритма
Дан программный код. Какое значение возвращает функция Search? int Search(int *x, int k, int key){ x = (int *)realloc(x,(k+1)*sizeof(int)); x[k] = key; int i = 0; while ( x[i] != key ) i++; return i < k ? i : -1;}
Хеш-таблица формируется методом поразрядного сложения двузначных представлений цифр числа с последующим переводом результата в десятичное число. Определите хеш-коды для первых пяти двузначных составных чисел, сформированные функцией хеширования
Если осуществляется попытка поместить элемент х в сегмент с номером h(x), который уже занят другим элементом, то в соответствии с данной методикой выбирается последовательность других номеров сегментов h1(x),h2(x),..., куда можно поместить элемент х. Каждое из этих местоположений последовательно проверяется, пока не будет найдено свободное. О какой методике хеширования идет речь?
Укажите, на какую позицию произойдет пятое смещение начала подстроки при поиске в тексте по алгоритму Бойера и Мура. Строка: АВСССКВАВСМВВВК, подстрока: ВСМ. Нумерация в строке начинается с нуля
Дано упорядоченное бинарное дерево. Укажите позицию вставки элемента с ключом 3 в это дерево, чтобы соблюдалась балансировка дерева 
Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите длину кода символа 'b'. Считать, что очередной бит кода начинает формироваться с единицы
| a | b | c | d | e |
| 0,4 | 0,15 | 0,22 | 0,05 | 0,18 |
В вершину пирамиды помещен элемент. На какой позиции он остановится в результате спуска вниз? Нумерация элементов начинается с нуля 
Дан массив элементов: 4, 7, 3, 8, 5, 6, 3, 7, 2, 6, 8. Укажите порядок элементов этого массива после выполнения второго прохода сортировки Хоара по неубыванию. Опорный элемент расположен на средней позиции
Дан массив элементов: 5, 0, 6, 4, 9, 7, 9, 2, 1, 0. Укажите порядок элементов этого массива после выполнения одного прохода сортировки Шелла по неубыванию с шагом h=5
В алгоритме внешней сортировки используется два вспомогательных файла и отдельно реализуются распределение и слияние. Определите характеристики такой сортировки
Во входном файле дан массив чисел: 5 6 9 3 2 3 4 5 4 7 8 6 0
Выполните первое распределение входных данных по двум вспомогательным файлам f1 и f2, используя сортировку по невозрастанию естественным слиянием
Укажите порядок вершин при обходе графа в ширину, начиная с вершины 5 
Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит оптимальное решение задачи о кратчайшем пути на графе методом проб и ошибок (попробуем сходить в эту сторону: не получится – вернемся и попробуем в другую)." Укажите название алгоритма
Укажите последовательности, которые не являются бинарными пирамидами
Какое значение возвращает рекурсивная функция Rec(108,72), код которой приведен ниже? int Rec(int n,int k) { if (n%k==0) return k; return Rec(k,n%k);}
Укажите объявление указателя-константы на вещественную переменную.
На схеме показано вращение АВЛ-дерева. Определите вид вращения 
Укажите, что запрещено выполнять над указателем, который объявлен const int *const pa.
Укажите неверные варианты объявления и/или инициализации массива.
В каких строках будут выведены одинаковые результаты, если ранее выполнены следующие инициализации: char ch[]="abd",*pch;pch=ch;
Какой тип имеет переменная перечисляемого типа, который объявлен так: enum year {winter, spring, summer, autumn};?
Разработана рекурсивная функция F(n,k). Определите число листьев рекурсии при вызове F(7,5) int F(int n, int k){ if(n==1 || k==1) return 1; if(n<=k) return F (n,n-1)+1; return F(n,k-1)+ F(n-k,k);}
Укажите достоинства использования подставляемых функций в программе.
Укажите верные высказывания
Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите код символа 'е'. Считать, что очередной бит кода начинает формироваться с единицы
| a | b | c | d | e |
| 0,4 | 0,15 | 0,22 | 0,05 | 0,18 |
Что является результатом выполнения фрагмента кода: int *f(char);?
Дан программный код. Какое значение возвращает функция Search? int Search(int *x, int k, int key){ int i; for (i = k-1; i >=0 ; i--) if ( x[i] == key ) break; return i > 0 ? i : -1;}
Охарактеризуйте результат, возвращаемый операцией или функцией выделения памяти, если затребованный размер памяти слишком большой
Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже. void Sort (int k,int x[max]) { int i,j,buf; for (i=k-1;i>0;i--) for (j=0;j<i;j++) if (x[j]>x[j+1]) { buf=x[j]; x[j]=x[j+1]; x[j+1]=buf; }}
В программе объявлен и проинициализирован массив int a[]={1,3,8,5,0,4,9,2,13}. Укажите значение a(a[7]+a[1]).
Хеш-таблица формируется методом середин квадратов. Определите хеш-коды для первых пяти двузначных простых чисел, сформированные функцией Hash int Hash(int Key) { return ((Key*Key)/10)%10 ;}
Охарактеризуйте ошибку при использовании действий с указателями во фрагменте кода: int *p;for (i=0;i<32000;i++)p= new int;
Укажите отличительные особенности средств прямого доступа к файлам
Что возвращает функция, фрагмент кода которой приведен ниже? long int Rec(int n) { if (n<2) return 1; return Rec(n-1)*n;}
Укажите для целого знакового 4-байтного типа преобразования к целевому типу без потери информации:
Укажите порядок вершин при обходе графа в глубину, начиная с вершины 1
Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: D E B F C A
Укажите результат выполнения функции сравнения строк в приведенном фрагменте кода (элементы строки – символы латинского алфавита): char ch[]="abcd",sh[]="abc";int i;i=strcmp(ch,sh);printf ("%d",i);
Определите коэффициент сжатия текста "abcaabbaac", к которому применено сжатие по методу Хаффмана. Размер входной последовательности на 1 байт больше ее длины
Укажите корректное выделение динамической памяти, если выполнено объявление float *pf;
Укажите допустимые присваивания для переменной m вещественного типа.
В программном коде выполнено объявление динамической структуры стека: struct Single_List { int Data; Single_List *Next; };struct Stack { Single_List *Top; }; . . . . . . . . . . . . . . .Stack *Top_Stack; Какое значение содержит Top_Stack->Top?
Что будет являться результатом выполнения функции fp=fopen("t.txt","а+");, если файл t.txt существует?
Каким образом можно выполнить редактирование файла, если его целиком нельзя разместить в памяти программы?
Объявлена структура mail. Укажите верные для этой структуры присваивания struct mail { int id; union { struct { char name[30]; char dept[10]; char location[3]; } active; struct { char name[30]; char street[20]; char city_state[3]; char zip[5]; } retired; } info; } preson;
Укажите результат вывода на экран после выполнения фрагмента кода, если с клавиатуры введена строка: Я скоро завершу тестирование. char str[100];cin >> str;cout << str;
Какое действие над списком выполняет следующая функция: 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;}
Размер хеш-таблицы HashTableSize =7. Определите хеш-коды для первых пяти простых чисел, сформированные функцией Hash int Hash(int Key, int HashTableSize) { return Key % HashTableSize;}
Выполнение каких функций изменяет позицию указателя в файле?
В вершину пирамиды помещен элемент. На какой позиции он остановится в результате спуска вниз? Нумерация элементов начинается с нуля 
Каким образом компилятором происходит контроль конца списка параметров во фрагменте кода: 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);}
При объявлении struct { unsigned a0 : 3; unsigned a1 : 1; unsigned a2 : 3; } byte; битовые поля располагаются в памяти:
К битовым полям можно применять следующие действия:
Укажите последовательности, которые являются бинарными пирамидами
Определите размер структуры, которая объявлена следующим образом: struct Book { int number; union { char titl[30]; char x; } info; };
Укажите, на какую позицию произойдет второе смещение начала подстроки при поиске в тексте по алгоритму Кнута, Морриса и Пратта. Строка: АВСКВАВСМКВ, подстрока: ВСМ. Нумерация в строке начинается с нуля
Укажите, какое значение возвращает функция 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;}
Что является результатом выполнения фрагмента кода: int (*f)(char);?
Как получить доступ к значению переменой x, если выполнены объявления и инициализации: int *p, x, **q;x = 10;p = &x;q = &p;
Укажите пример корректной инициализации строки
Укажите в байтах объем памяти, выделяемой под строку char text[]="Программа";
Какие действия со строками происходят в ходе выполнения фрагмента кода: char * str (char *s1, char *s2) { char *p1, *p2; p1 = s1; p2 = s2; while ( *p1) p1++; while ((*p1++ = *p2++) != 0); return s1;}
Укажите действия, эквивалентные по значению следующей инициализации: char c='\x000';
Укажите корректное усечение начала строки s на n символов и вывод результата. Считать, что такое действие со строкой s возможно.
Укажите обращение, аналогичное обращению *(*(mas+i)+j) к элементу двумерного массива размерности MN.
Укажите, что возвращает функция, фрагмент кода которой представлен ниже: int d(int str,int slb, int m[max_x][max_y]){ int i,j,mm=m[0][0]; for(i=0;i<str;i++) for(j=0;j<slb;j++) if((i==j)&&(m[i][j]>mm)) mm=m[i][j]; return mm;}
Какой тип данных нельзя использовать в качестве типа элемента структуры?
Объявлена структура mail. Укажите верные для этой структуры присваивания struct mail { int id; union { struct { char name[30]; char dept[10]; char location[3]; } active; struct { char name[30]; char street[20]; char city_state[3]; char zip[5]; } retired; } info; } preson;
Укажите доступ к элементу структуры, эквивалентный обращению woman->name:
Прототип функции объявлен так: struct Student f (char Name[30]); Данная функция:
Объявлено объединение с битовыми полями и выполнено присваивание 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;
В языке С++ файлы делятся на:
Что будет являться результатом выполнения функции fp=fopen("t.txt","w+");, если файл t.txt не существует?
Какое значение возвращает функция fscanf(fp, "%s %s", buf1, buf2);
если указатель установлен на начало файла fp, который имеет вид: ЯзыкПрограммированияС++
Укажите верное условие вместо многоточия, чтобы выполнялась проверка на корректность открытия файла ofs: if (...) cout << "Файл не открыт\n";
Охарактеризуйте смещение в двоичном файле f, задаваемое функцией fseek(f,sizeof(float),SEEK_CUR);
Что используется в качестве рабочей области при выполнении операций исключения, вставки и замены в файлах?
Чем ограничен размер динамической памяти?
Какие действия выполняет приведенный фрагмент кода? int *mas, n=10, i; mas = new int [n]; mas[0]= a[1]=1;for (i=2; i<n; i++) mas[i]= mas[i-1]+ mas[i-2];
Укажите, что характерно для динамической структуры данных
К динамическим структурам данных относятся:
В программном коде выполнено объявление однонаправленного списка: struct Single_List { int Data; Single_List *Next; };Single_List *Head; Укажите верно объявленный прототип функции поиска элемента в списке
Укажите, какие свойства красно-черного дерева нарушены в приведенном изображении? 
Укажите представление дерева во входном потоке, если каждой вводимой пустой связи соответствует символ звездочка '*': 
Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: D B E A C F
Укажите вид функции временной трудоемкости для следующей функции в зависимости от параметра 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); }
Функция Аккермана задана формулой: Найдите объем рекурсии при вызове А(2, 2)
Укажите методы организации исчерпывающего поиска
Дан программный код. Какое значение возвращает функция 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 ;}
Дан массив элементов: 4, 7, 3, 8, 5, 6, 3, 7, 2, 6, 8. Укажите порядок элементов этого массива после выполнения первого прохода сортировки Хоара по невозрастанию. Опорный элемент расположен на средней позиции
Дан массив элементов: 4, 7, 9, 0, 3, 2, 6, 8, 7. Укажите порядок элементов этого массива после выполнения одного прохода сортировки Шелла по неубыванию с шагом h=4
Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайшее расстояние между двумя любыми вершинами графа на основании факта о том, что всякий неэлементарный кратчайший путь состоит из других кратчайших путей." Укажите название алгоритма
Укажите, какие действия с массивом выполняет функция, фрагмент кода которой представлен ниже: void z (int k,int x[max]){ int i; for (i=0;i<k;i++) if (x[i]<0) x[i]=-x[i];}
Укажите верное условие вместо многоточия, чтобы выполнялась проверка на корректность открытия файла int.txt: if(...) perror("int.txt");
Укажите верные аналогичные обращения к указателю на одномерный массив в присваивании int *p; p=mas;
Укажите результат выполнения функции сравнения строк в приведенном фрагменте кода (элементы строки – символы латинского алфавита): char ch[]="abd",sh[]="abc";int i;i=strcmp(ch,sh);printf ("%d",i);
Укажите объявление указателя на вещественную константу.
Укажите, что возвращает функция, фрагмент кода которой представлен ниже: float a (int k, float x[max]) { int i; float s=0.0; for (i=0;i<k;i++) s+=x[i]; return s/k;}
Укажите, какое значение возвращает функция 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;}
Каким образом происходит контроль пользовательских дескрипторов при распределенном доступе к файлам?
Укажите корректные способы конкатенации строк s1 и s2 в строку s3. Считать, что размер s3 позволяет выполнить это действие.
После распределения по двум файлам были получены данные (серии разделены апострофом) f1: 3 7 2 8 5 9 1 3 f2: 6 9 3 5 7 7
Выполните слияние этих результатов в один файл согласно алгоритму простой сортировки по неубыванию
Дано кодовое дерево. Каким из представленных строк оно соответствует? 
Функция Аккермана задана формулой: Найдите общее число вершин рекурсивного дерева при вызове А(2, 1)
При объявлении union { unsigned a0 : 3; unsigned a1 : 1; unsigned a2 : 2; } byte; битовые поля располагаются в памяти:
Дан массив элементов: 4, 7, 3, 0, 3, 2, 6, 8, 7, 2, 6, 4. Укажите порядок элементов этого массива после выполнения одного прохода сортировки Шелла по невозрастанию с шагом h=6
Укажите в байтах размер памяти, занимаемой массивом, который объявлен так: int m[][5][3]={{{1,2,3},{1}},{{4},{7,8}}};
Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите среднюю длину кодового слова, которая равна сумме произведений вероятности на длину кода каждого символа соответственно. Считать, что очередной бит кода начинает формироваться с единицы
| a | b | c | d | e |
| 0,4 | 0,15 | 0,22 | 0,05 | 0,18 |
Укажите допустимые присваивания для переменной ch символьного типа.
Что возвращает функция, фрагмент кода которой приведен ниже? int Rec(int n, int p) { if (n%p!=0) return 0; return Rec(n/p,p)+1;}
В каких строках будут выведены одинаковые результаты, если ранее выполнены следующие инициализации: int a=3,*pa,*pb;pa=&a;pb=pa;
Укажите результат выполнения операции pb+pa, если выполнено объявление int *pa,*pb; и инициализация указателей адресами 0012FF48 и 0012FF64 соответственно.
Укажите операции, запрещенные над указателями:
Каким образом компилятором происходит контроль конца списка параметров во фрагменте кода: float sum(int k, ...) { int *p=&k; float s=0; for(;k!=0;k--) s+=*(++p); return s;}
Укажите пример некорректной инициализации строки
Укажите длину строки char text[]={'Р','е','д','а','к','т','о','р','\0'};
Какие действия со строками происходят в ходе выполнения фрагмента кода: char * str (char *s1, char *s2){ char *ps1 = s1; while ((*s1++ = *s2++) != 0); return ps1; }
Укажите действия, эквивалентные по значению следующей инициализации: char c=0;
Какой тип данных можно использовать в качестве типа элемента структуры?
Прототип функции объявлен так: void STU (struct Student *pst); Данная функция:
Объявлено объединение с битовыми полями и выполнено присваивание 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;
Библиотека С++ поддерживает следующие уровни ввода-вывода:
Охарактеризуйте смещение в двоичном файле f, задаваемое функцией fseek(f,-sizeof(int),SEEK_END);
Динамическая память явно не освобождена в программе. Тогда:
Какая область динамической памяти, выделенной под одномерный массив mass, будет освобождена следующим действием: delete mass;?
Укажите порядок освобождения динамической памяти, выделенной ранее под двумерный массив delete matr [i]; for (int i=0; i<n; i++) delete [] matr;
Какое действие над списком выполняет следующая функция: bool List(Single_List* Head){ if (Head!=NULL) return false; else return true; }
Укажите вид функции временной трудоемкости для следующей функции в зависимости от размера массива void out (int str,int slb, int m[max_x][max_y]){ int i,j; for (i=0;i<str;i++) { for (j=0;j<slb;j++) printf("%4d",m[i][j]); printf("\n"); }}
Значение какого выражения возвращает функция Rec(1, 1, n), код которой приведен ниже? int Rec(int a,int b,int k){ if(k<2) return b; return Rec(b,a+b,k-1);}
Дана последовательность чисел: 2, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 6, 7, 7, 8, 8, 8, 8. Нумерация элементов начинается с нуля. Элемент с каким номером будет найден методом бинарного поиска по ключу key=8?
В алгоритме внешней сортировки используется два вспомогательных файла и совмещены распределение и слияние. Определите характеристики такой сортировки
Охарактеризуйте значение указателя в результате выделения памяти для массива из нулевого или отрицательного числа элементов
Укажите доступ к элементу структуры, эквивалентный обращению (*child).book[1]:
Технология данного метода хеширования состоит в том, что элементы множества, которым соответствует одно и то же хеш-значение, связываются в цепочку-список. О каком методе хеширования идет речь?
Укажите опорную схему рекурсивных вычислений, в которой возможен переход к задаче большей размерности
Укажите для целого беззнакового 4-байтного типа преобразования к целевому типу без потери информации:
Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже. void Sort (int k,int x[max]) {int i,j,min,temp; for (i=0;i<k-1;i++) { min=i; for (j=i+1;j<k;j++){ if (x[j]<x[min]) min=j; } temp=x[i]; x[i]=x[min]; x[min]=temp; }}
Укажите, какие действия с массивом выполняет функция, фрагмент кода которой представлен ниже: void p(int strslb, int m[max][max]) { int i,buf,t; for (i=0;i<strslb;i++){ buf= m[i][i]; t= abs(strslb-i-1); m[i][i]= m[i][t]; m[i][t]=buf; }}
Какие действия выполняет приведенный фрагмент кода? int n=15, i;double *mas; mas = (double *)malloc(sizeof(double)); for (i=0; i<n; i++) cin << mas[i];
Укажите верный вызов функции, если объявлен ее прототип void gen(int nn, int a, int b, int ***mas) и переменная int **mass
Укажите, что характерно для динамической структуры данных
В программном коде выполнено объявление динамической структуры дека: 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?
Значение какого выражения возвращает функция 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);}
Укажите верные высказывания
Сколько существует основных расстановок 4 ферзей на доске размером 44?
Какое решение задачи называется частичным?
Дан массив элементов: 7, 9, 0, 3, 2, 4, 7, 6, 5, 2, 0. Укажите порядок элементов этого массива после выполнения второго прохода сортировки Хоара по невозрастанию. Опорный элемент расположен на средней позиции
Укажите порядок вершин при обходе графа в ширину, начиная с вершины 1
Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайший путь из данной вершины до остальных вершин. Построим множество S вершин, для которых кратчайшие пути от начальной вершины уже известны. На каждом шаге к множеству S добавляется та из оставшихся вершин, расстояние до которой от начальной вершины меньше, чем для других оставшихся вершин." Укажите название алгоритма
К битовым полям нельзя применять следующие действия:
Укажите обращение, аналогичное обращению (*(arr+i))[j] к элементу двумерного массива размерности MN.
Укажите возможные недостатки использования подставляемых функций в программе.
Формирование какой последовательности описывает рекурсивная функция Rec, код которой приведен ниже? int Rec(int n) { if (n<3) return n; return Rec(n-1)*Rec(n-2);}
В какой строке будут выведены одинаковые результаты, если ранее выполнены следующие инициализации: int a=3,*pa,*pb;pa=&a;pb=pa;
Укажите результат выполнения операции pa++, если выполнено объявление int *pa; и инициализация указателя адресом 0012FF48.
Укажите некорректное выделение динамической памяти, если выполнено объявление int *pt;
Охарактеризуйте ошибку при использовании действий с указателями во фрагменте кода: int *p,i=55;p=&i;delete p;
Укажите операции, разрешенные над указателями:
В каких строках будут выведены одинаковые результаты, если ранее выполнены следующие инициализации: char ch[]="abd",*pch;pch=ch;
Укажите в байтах размер памяти, занимаемой массивом, который объявлен так: float m[][6]={{6.2},{14.3,0.3},{7.0,1.0,5.5,7.8}};
Укажите, что разрешено выполнять над указателем, который объявлен int const *pa.
В вершину пирамиды помещен элемент. На какой позиции он остановится в результате спуска вниз? Нумерация элементов начинается с нуля 
Укажите порядок выделения динамической памяти под двумерный массив matr[i] = new int [m]; int n=5, m=6,**matr; for (int i=0; i<n; i++) matr = new int * [n];
При данном методе хешировании в хеш-таблице хранятся непосредственно сами элементы, а не заголовки списков элементов. Поэтому в каждой записи (сегменте) может храниться только один элемент. О каком методе хеширования идет речь?
Укажите результат вывода на экран после выполнения фрагмента кода, если с клавиатуры введена строка: Я скоро завершу тестирование. char str[100];gets(str);puts(str);
Дано случайное дерево поиска. Укажите примеры входных последовательностей, которые могли бы сформировать данное дерево 
В программе объявлен и проинициализирован массив int a[]={9,8,7,6,5,4,3,2,1,0}. Укажите значение a[a[a[9]]].
К динамическим структурам данных относятся:
Каково назначение типа void?