Главная / Структуры и алгоритмы компьютерной обработки данных

Структуры и алгоритмы компьютерной обработки данных - ответы на тесты Интуит

Комплекс лекций с упражнениями для обучения моделированию задач на базе основных структур данных, алгоритмизации и программированию в среде MS Visual Studio 2010. Каждая тема содержит лекционный материал, примеры программных кодов, задания для аудиторной и самостоятельной работы.

Список вопросов:

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