игра брюс 2048
Главная / Программирование / Практикум прикладного программирования на MFC и C++ в среде VS.NET / Тест 12

Практикум прикладного программирования на MFC и C++ в среде VS.NET - тест 12

Упражнение 1:
Номер 1 
В приведенном ниже коде, реализуется сортировка: 
		void simplySort(int n, int a[])
{
  int i, j, x;
  for(i=1; i<n; i++){
    x = a[i]; j = i-1;
    while(x<a[j] && j>=0){
      a[j+1] = a[j];
      j--; 
    }
    a[j+1] = x;
  }
}

Ответ:

 (1) методом пузырька 

 (2) Шелла 

 (3) простыми включениями 

Номер 2 
В приведенном ниже коде, реализуется сортировка:
		void shakerSort(int n, int a[])
{
 int j, k, left, right;
 int x;
 left=0;
 right=n-1;
 k=n-1;
 while(left<right){
   for(j=right; j>left; j--)
     if(a[j-1]>a[j]){
       x=a[j-1];
       a[j-1]=a[j];
       a[j]=x;
       k=j;
     }
   left=k;
   for(j=left; j<=right; j++)
     if(a[j-1]>a[j]){
        x=a[j-1];
        a[j-1]=a[j];
        a[j]=x;
        k=j;
     }
   right=k-1;
 }
}

Ответ:

 (1) быстрая 

 (2) двухпроходная 

 (3) Хоора 

Номер 3 
В приведенном ниже коде, реализуется сортировка:
		void memorySort(int n, int a[])
{
 int i, j, k, m;
 int x;
 k = 0;
 for(i=1; i<n; i++){
   m=k;
   for(j=n-1; j>m; j--)
     if(a[j-1]>a[j]){
       x=a[j-1];
       a[j-1]=a[j];
       a[j]=x;
       k=j;
     }
   if(m==k)
     break;
 }
}

Ответ:

 (1) с памятью обмена 

 (2) простым выбором 

 (3) бинарными включениями 

Упражнение 2:
Номер 1 
Какая функция, из ниже перечисленных, создает источник данных Excel с именем "New Exel Data Source"?

Ответ:

 (1) SQLConfigDataSource(NULL,ODBC_ADD_DSN, "Excel Files (*.xls)", "DSN=New Excel Data Source\0" "Description=New Excel Data Source\0" "FileType=Excel\0" "DataDirectory=C:\\EXCELDIR\0" "MaxScanRows=20\0"); 

 (2) SQLConfigDataSource(NULL,ODBC_ADD_DSN, "Access Files (*.mdb)", "DSN=New Access Data Source\0" "Description=New Access Data Source\0" "FileType=Access\0" "DataDirectory=C:\\ACCESSDIR\0" "MaxScanRows=20\0"); 

 (3) SQLConfigDataSource(NULL,ODBC_ADD_DSN, "Fox Files (*.dbf)", "DSN=New Fox Data Source\0" "Description=New Fox Data Source\0" "FileType=Fox\0" "DataDirectory=C:\\FOXDIR\0" "MaxScanRows=20\0"); 

Номер 2 
Какая функция, из ниже перечисленных, создает источник данных Access с именем "New Access Data Source"?

Ответ:

 (1) SQLConfigDataSource(NULL,ODBC_ADD_DSN, "Excel Files (*.xls)", "DSN=New Excel Data Source\0" "Description=New Excel Data Source\0" "FileType=Excel\0" "DataDirectory=C:\\EXCELDIR\0" "MaxScanRows=20\0"); 

 (2) SQLConfigDataSource(NULL,ODBC_ADD_DSN, "Access Files (*.mdb)", "DSN=New Access Data Source\0" "Description=New Access Data Source\0" "FileType=Access\0" "DataDirectory=C:\\ACCESSDIR\0" "MaxScanRows=20\0"); 

 (3) SQLConfigDataSource(NULL,ODBC_ADD_DSN, "Fox Files (*.dbf)", "DSN=New Fox Data Source\0" "Description=New Fox Data Source\0" "FileType=Fox\0" "DataDirectory=C:\\FOXDIR\0" "MaxScanRows=20\0"); 

Номер 3 
Какая функция, из ниже перечисленных, создает источник данных Foxpro с именем "New Foxpro Data Source"?

Ответ:

 (1) SQLConfigDataSource(NULL,ODBC_ADD_DSN, "Excel Files (*.xls)", "DSN=New Excel Data Source\0" "Description=New Excel Data Source\0" "FileType=Excel\0" "DataDirectory=C:\\EXCELDIR\0" "MaxScanRows=20\0"); 

 (2) SQLConfigDataSource(NULL,ODBC_ADD_DSN, "Access Files (*.mdb)", "DSN=New Access Data Source\0" "Description=New Access Data Source\0" "FileType=Access\0" "DataDirectory=C:\\ACCESSDIR\0" "MaxScanRows=20\0"); 

 (3) SQLConfigDataSource(NULL,ODBC_ADD_DSN, "Fox Files (*.dbf)", "DSN=New Fox Data Source\0" "Description=New Fox Data Source\0" "FileType=Access\0" "DataDirectory=C:\\FOXDIR\0" "MaxScanRows=20\0"); 

Упражнение 3:
Номер 1 
Какой код, из ниже перечисленных, применяют для получения всех строк данных из специфических столбцов?

Ответ:

 (1) INSERT INTO table_name (column1, column2, column3) VALUES (‘data1’, ‘data2’, ‘data3’); 

 (2) SELECT column1, column2 FROM table_name; 

 (3) DELETE FROM table_name WHERE column1 = ‘data1’; 

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

Ответ:

 (1) INSERT INTO table_name (column1, column2, column3) VALUES (‘data1’, ‘data2’, ‘data3’); 

 (2) SELECT column1, column2 FROM table_name; 

 (3) DELETE FROM table_name WHERE column1 = ‘data1’; 

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

Ответ:

 (1) INSERT INTO table_name (column1, column2, column3) VALUES (‘data1’, ‘data2’, ‘data3’); 

 (2) SELECT column1, column2 FROM table_name; 

 (3) DELETE FROM table_name WHERE column1 = ‘data1’; 

Упражнение 4:
Номер 1 
Сортировка бинарными включениями реализована в примере:

Ответ:

 (1) void binSort(int n, int *a) { int i, j, left, right, m; int x; for(i = 1; i < n; i++){ x = a[i]; left = 0; right = i - 1; while(left <= right){ m = (left + right) / 2; if(x < a[m]) right = m - 1; else left = m + 1; } for(j = i - 1; j >= left; j--) a[j + 1] = a[j]; a[left] = x; } } 

 (2) void shellSort(int n, int a[]) { int i, j, k, m, t; int x; static int h[4] = {15, 7, 3, 1}; t = 4; for(m = 0; m < t; m++){ if(h[m] >= n) continue; k = h[m]; for(i = k; i < n; i++){ x = a[i]; j = i - k; while(x < a[j] && j >= 0){ a[j + k] = a[j]; j -= k; } a[j + k] = x; } } } 

 (3) void selectSort(int n, int a[]) { int i, j, k; int x; for(i = 0; i < n - 1; i++){ k = i; x = a[i]; for(j = i + 1; j < n; j++) if(a[j] < x){ k = j; x = a[j]; } a[k] = a[i]; a[i] = x; } } 

Номер 2 
Сортировка методом пузырька реализована в примере:

Ответ:

 (1) void memorySort(int n, int a[]) { int i, j, k, m; int x; k = 0; for(i=1; i<n; i++){ m=k; for(j=n-1; j>m; j--) if(a[j-1]>a[j]){ x=a[j-1]; a[j-1]=a[j]; a[j]=x; k=j; } if(m==k) break; } } 

 (2) void bubbleSort(int n, int a[]) { int i, j; int x; for(i = 1; i < n; i++){ for(j = n - 1; j >= i; j--){ if(a[j-1] > a[j]){ x = a[j-1]; a[j-1] = a[j]; a[j] = x; } } } } 

 (3) void shakerSort(int n, int a[]) { int j, k, left, right; int x; left=0; right=n-1; k=n-1; while(left<right){ for(j=right; j>left; j--) if(a[j-1]>a[j]){ x=a[j-1]; a[j-1]=a[j]; a[j]=x; k=j; } left=k; for(j=left; j<=right; j++) if(a[j-1]>a[j]){ x=a[j-1]; a[j-1]=a[j]; a[j]=x; k=j; } right=k-1; } } 

Номер 3 
Сортировка с разделением реализована в примере:

Ответ:

 (1) void selectSort(int n, int a[]) { int i, j, k; int x; // опорный элемент for(i = 0; i < n - 1; i++){ k = i; x = a[i]; for(j = i + 1; j < n; j++) if(a[j] < x){ k = j; x = a[j]; } a[k] = a[i]; a[i] = x; } // End of for i } 

 (2) void memorySort(int n, int a[]) { int i, j, k, m; int x; k = 0; for(i=1; i<n; i++){ m=k; for(j=n-1; j>m; j--) if(a[j-1]>a[j]){ x=a[j-1]; a[j-1]=a[j]; a[j]=x; k=j; } if(m==k) break; } } 

 (3) void quickSort(int n, int a[]) { void sort(int leftIndex, int rightIndex, int sortArray[]); sort(0, n-1, a); } void sort(int left, int right, int a[]) { register i, j, x; int w; i=left; j=right; x=a[(left+right)/2]; while(i<=j){ while(a[i]<x) i++; while(a[j]>x) j--; if(i<=j){ w=a[i]; a[i]=a[j]; a[j]=w; i++; j--; } } if(left<j) sort(left, j, a); if(i<right) sort(i, right, a); } 

Упражнение 5:
Номер 1 
rc = SQLAllocHandle(SQL_HANDLE_ENV,
                      SQL_NULL_HANDLE,
                      &henv); Приведенный код применяют для:

Ответ:

 (1) подключения приложения к источнику данных 

 (2) получения от ODBC дескриптора подключения к базе данных 

 (3) инициализации механизма ODBC среды 

Номер 2 
rc = SQLAllocHandle(SQL_HANDLE_DBC, henv, &hdbc); Приведенный код применяют для:

Ответ:

 (1) подключения приложения к источнику данных 

 (2) получения от ODBC дескриптора подключения к базе данных 

 (3) инициализации механизма ODBC среды 

Номер 3 
rc = SQLConnect(hdbc,(SQLCHAR*) "MyBase", SQL_NTS, (SQLCHAR*) "", SQL_NTS,
          (SQLCHAR*) "", SQL_NTS); Приведенный код применяют для:

Ответ:

 (1) подключения приложения к источнику данных 

 (2) получения от ODBC дескриптора подключения к базе данных 

 (3) инициализации механизма ODBC среды 

Упражнение 6:
Номер 1 
User DNS - это:

Ответ:

 (1) системный источник данных 

 (2) пользовательский источник данных 

 (3) файловый источник данных 

Номер 2 
System DNS - это:

Ответ:

 (1) системный источник данных 

 (2) пользовательский источник данных 

 (3) файловый источник данных 

Номер 3 
File DNS - это:

Ответ:

 (1) системный источник данных 

 (2) пользовательский источник данных 

 (3) файловый источник данных 

Упражнение 7:
Номер 1 
Выберите не верное утверждение:

Ответ:

 (1) внутренние сортировки работают с данным в оперативной памяти с произвольным доступом 

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

 (3) время сортировки - ряд алгоритмов требует выделения дополнительной памяти под временное хранение данных 

Номер 2 
Выберите не верное утверждение:

Ответ:

 (1) внешние сортировки упорядочивают информацию, расположенную на внешних носителях 

 (2) внутренняя сортировка оперирует с массивами, целиком помещающимися в оперативной памяти с произвольным доступом к любой ячейке 

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

Номер 3 
Выберите не верное утверждение:

Ответ:

 (1) сортировка пузырьком имеет сложность алгоритма = O(n) 

 (2) сортировка вставками - для каждой пары индексов производится обмен, если элементы расположены не по порядку 

 (3) сортировка выбором имеет сложность алгоритма = O(n-k)  

Упражнение 8:
Номер 1 
Какие алгоритмы сортировки, из ниже перечисленных, относятся к алгоритмам неустойчивой сортировки?

Ответ:

 (1) сортировка выбором 

 (2) сортировка пузырьком 

 (3) сортировка Шелла 

 (4) сортировка перемешиванием 

 (5) пирамидальная сортировка 

 (6) быстрая сортировка 

Номер 2 
Какие алгоритмы сортировки, из ниже перечисленных, относятся к алгоритмам устойчивой сортировки?

Ответ:

 (1) сортировка вставками 

 (2) сортировка пузырьком 

 (3) сортировка Шелла 

 (4) сортировка перемешиванием 

 (5) пирамидальная сортировка 

 (6) быстрая сортировка 

Номер 3 
Какие алгоритмы сортировки, из ниже перечисленных, относятся к непрактичным алгоритмам сортировки?

Ответ:

 (1) сортировка перестановкой 

 (2) глупая сортировка 

 (3) сортировка Шелла 

 (4) блинная сортировка 

 (5) пирамидальная сортировка 

 (6) быстрая сортировка 

Упражнение 9:
Номер 1 
Какая функция ODBC, из ниже перечисленных, позволяет подключиться к источнику данных?

Ответ:

 (1) SQLConnect() 

 (2) SQLGetFuctions() 

 (3) SQLDisconnect() 

Номер 2 
Какая функция, из ниже перечисленных, позволяет запросить информацию о возможностях драйвера ODBC?

Ответ:

 (1) SQLConnect() 

 (2) SQLGetFuctions() 

 (3) SQLDisconnect() 

Номер 3 
Какая функция, из ниже перечисленных, позволяет получить данные?

Ответ:

 (1) SQLConnect() 

 (2) SQLGetFuctions() 

 (3) SQLGetData() 

Упражнение 10:
Номер 1 
Идентификатор окружения - это:

Ответ:

 (1) идентификатор, который относится к типу HSTMT, указывает на область памяти для информации о SQL-операторе 

 (2) идентификатор, котрый указывает на область памяти для глобальной информации 

 (3) идентификатор, который указывает на область памяти для информации о конкретном соединении 

Номер 2 
Идентификатор соединения - это:

Ответ:

 (1) идентификатор, который относится к типу HSTMT, указывает на область памяти для информации о SQL-операторе 

 (2) идентификатор, котрый указывает на область памяти для глобальной информации 

 (3) идентификатор, который указывает на область памяти для информации о конкретном соединении 

Номер 3 
Идентификатор оператора - это:

Ответ:

 (1) идентификатор, который относится к типу HSTMT, указывает на область памяти для информации о SQL-операторе 

 (2) идентификатор, котрый указывает на область памяти для глобальной информации 

 (3) идентификатор, который указывает на область памяти для информации о конкретном соединении 

Упражнение 11:
Номер 1 
Какие сортировки, из ниже перечисленных, имеют сложность алгоритма O(n)?

Ответ:

 (1) блочная сортировка 

 (2) сортировка слиянием 

 (3) блинная сортировка 

Номер 2 
Какие сортировки, из ниже перечисленных, имеют сложность алгоритма O(n log n)?

Ответ:

 (1) пузырьковая сортировка 

 (2) сортировка слиянием 

 (3) сортировка перемешиванием 

Номер 3 
Какие сортировки, из ниже перечисленных, имеют сложность алгоритма O(n+k)?

Ответ:

 (1) сортировка подсчетом 

 (2) сортировка перестановкой 

 (3) глупая сортировка 

Упражнение 12:
Номер 1 
SQL - это:

Ответ:

 (1) структурированный язык запросов 

 (2) процедурный язык программирования 

 (3) объектно-ориентированный язык запросов 

Номер 2 
DNS - это:

Ответ:

 (1) драйвер подключения к базе данных 

 (2) структурированный язык запросов 

 (3) имя источника данных, зарегистрированное диспетчером драйверов 

Номер 3 
SDK - это:

Ответ:

 (1) система управления базами данных 

 (2) комплект разработки программного обеспечения 

 (3) язык структурированных запросов 



Главная / Программирование / Практикум прикладного программирования на MFC и C++ в среде VS.NET / Тест 12