Базы данных для карманного персонального компьютера

Упражнение 1:

Номер 1

Какой результат будет после выполнения команды s.Trim().ToCharArray() для строки " Lection 7 "?

Ответ:

(1) (' ', 'L', 'e', 'c', 't', 'i', 'o', 'n', ' ', '7', ' ')

(2) ('L', 'e', 'c', 't', 'i', 'o', 'n', ' ', '7')

(3) ('L', 'e', 'c', 't', 'i', 'o', 'n', '7')

Номер 2

Какой результат будет после выполнения команды s.Trim().ToUpper().ToCharArray() для строки " Lection 7 "?

Ответ:

(1) (' ', 'L', 'e', 'c', 't', 'i', 'o', 'n', ' ', '7', ' ')

(2) (' ', 'L', 'E', 'C', 'T', 'I', 'O', 'N', ' ', '7', ' ')

(3) ('L', 'E', 'C', 'T', 'I', 'O', 'N', ' ', '7')

(4) ('L', 'E', 'C', 'T', 'I', 'O', 'N', '7')

Номер 3

Отметьте верные утверждения:

Ответ:

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

(2) быстрая сортировка чисел и символов выполняется по одному алгоритму

(3) символы сравниваются по положению их в алфавите

(4) символы сравниваются по значению Unicode-кода

Упражнение 2:

Номер 1

Результатом сортировки символов строки "Ado.Net" будет:

Ответ:

(1) AdeNot.

(2) .AdeNot

(3) ANdeot.

(4) .ANdeot

Номер 2

Результатом сортировки символов строки "Lection_7" будет:

Ответ:

(1) _7Lceinot

(2) L7_ceinot

(3) 7L_ceinot

Номер 3

Результатом сортировки символов строки "Lecton7.-Sort" будет:

Ответ:

(1) -.7LScenoortt

(2) -.LS7cenoortt

(3) 7LScenoortt-.

(4) LScenoortt7-.

Упражнение 3:

Номер 1

На какие части будет разбит массив символов при быстрой сортировке строки "Quick"?

Ответ:

(1) ('Q', 'c') и ('i', 'u', 'k')

(2) ('Q', 'u') и ('i', 'c', 'k')

(3) ('Q', 'c', 'i') и ('u', 'k')

Номер 2

На какие части будет разбит массив символов при быстрой сортировке строки "ADO#NET"?

Ответ:

(1) ('#') и ('A', 'D', 'E', 'N', 'O', 'T')

(2) ('#', 'A', 'D', 'O') и ('N', 'E', 'T')

(3) ('#') и ('D', 'O', 'A', 'N', 'E', 'T')

Номер 3

На какие части будет разбит массив символов при быстрой сортировке строки "Intuit"?

Ответ:

(1) ('I', 'n', 't') и ('u', 'i', 't')

(2) ('I', 'n', 't', 'u') и ('i', 't')

(3) ('I', 'n', 't', 'i') и ('u', 't')

Упражнение 4:

Номер 1

Какой результат будет после второго прохода быстрой сортировки для строки "ADO#NET"?

Ответ:

(1) #AODNET

(2) #DOANET

(3) #AEDNOT

Номер 2

Какой результат будет после первого рекурсивного прохода быстрой сортировки для строки "COMPUTER"?

Ответ:

(1) CEMOUTPR

(2) CEOMUTPR

(3) CEMOPRTU

Номер 3

Какой результат будет после второго прохода быстрой сортировки для строки "test_7"?

Ответ:

(1) t7st_e

(2) t7_tse

(3) t7st_e

Упражнение 5:

Номер 1

Сортировка какого массива символов будет выполняться при втором рекурсивном проходе быстрой сортировки строки "COMPUTER"?

Ответ:

(1) ('U', 'T', 'P', 'R')

(2) ('P', 'T', 'U', 'R')

(3) ('T', 'U', 'R')

Номер 2

Сортировка какого массива символов будет выполняться при втором рекурсивном проходе быстрой сортировки строки "test_7"?

Ответ:

(1) ('7')

(2) ('t', '_')

(3) ('t', '7', '_')

(4) ('t', 's', 'e')

Номер 3

Сортировка какого массива символов будет выполняться при первом рекурсивном проходе быстрой сортировки строки "test_7"?

Ответ:

(1) ('t', '7', 's', 't', '_', 'e')

(2) ('t', 'e', 's', 't', '_', '7')

(3) ('t', '7', '_')

(4) ('t', 's', 'e')

Упражнение 6:

Номер 1

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

Ответ:

(1) 'M' и 'O'

(2) 'E' и 'O'

Номер 2

Какие символы будут поменяны местами при первом рекурсивном проходе быстрой сортировки строки "ADO#NET"?

Ответ:

(1) '#' и 'A'

(2) 'D' и 'A'

(3) 'O' и 'E'

(4) рекурсивного вызова алгоритма не будет

Номер 3

Сортировка какого массива символов будет выполняться при первом рекурсивном проходе быстрой сортировки строки "ADO#NET"?

Ответ:

(1) ('#')

(2) ('D', 'O', 'A', 'N', 'E', 'T')

(3) ('A', 'D', 'O', '#', 'N', 'E', 'T')

Упражнение 7:

Номер 1

Какой символ будет на 3-ей позиции (считая с 0) после первого рекурсивного вызова быстрой сортировки по возрастанию для строки "SmartDevice"?

Ответ:

(1) 'S'

(2) 'm'

(3) 'a'

(4) 'r'

(5) 't'

(6) 'D'

(7) 'e'

(8) 'v'

(9) 'i'

(10) 'c'

Номер 2

Какой символ будет на 2-й позиции (считая с 0) после первого рекурсивного вызова быстрой сортировки по возрастанию для строки "COMPUTER"?

Ответ:

(1) 'C'

(2) 'O'

(3) 'M'

(4) 'P'

(5) 'U'

(6) 'T'

(7) 'E'

(8) 'R'

Номер 3

Какой символ будет на 1-й позиции (считая с 0) после первого рекурсивного вызова быстрой сортировки по возрастанию для строки "lection"?

Ответ:

(1) 'l'

(2) 'e'

(3) 'c'

(4) 't'

(5) 'i'

(6) 'o'

(7) 'n'

Упражнение 8:

Номер 1

Какой символ будет "опорным" элементом при первом рекурсивном проходе быстрой сортировки строки "ADO#NET"?

Ответ:

(1) 'A'

(2) 'D'

(3) 'O'

(4) '#'

(5) 'N'

(6) 'E'

(7) 'T'

Номер 2

Какой символ будет "опорным" элементом при первом рекурсивном проходе быстрой сортировки строки "test_7"?

Ответ:

(1) 't'

(2) 'e'

(3) 's'

(4) '_'

(5) '7'

Номер 3

Какой символ будет "опорным" элементом при втором рекурсивном проходе быстврой сортировки строки "COMPUTER"?

Ответ:

(1) 'C'

(2) 'O'

(3) 'M'

(4) 'P'

(5) 'U'

(6) 'T'

(7) 'E'

(8) 'R'

Упражнение 9:

Номер 1

Сортировка какого массива символов будет выполняться при первом рекурсивном вызове быстрой сортировки по возрастанию строки "lection"?

Ответ:

(1) ('l', 'e', 'c', 'n', 'i', 'o', 't')

(2) ('l', 'e', 'c', 'n', 'i', 'o')

(3) ('t')

Номер 2

Сортировка какого массива символов будет выполняться при втором рекурсивном вызове быстрой сортировки по возрастанию строки "lection"?

Ответ:

(1) ('с', 'e', 'l', 'n', 'i', 'o')

(2) ('e', 'l', 'n', 'i', 'o')

(3) ('c')

Номер 3

Сортировка какого массива символов будет выполняться при втором рекурсивном вызове быстрой сортировки по возрастанию строки "PRISMA"?

Ответ:

(1) ('A', 'I')

(2) ('R', 'S', 'M', 'P')

(3) ('A', 'I', 'R')

Упражнение 10:

Номер 1

Сколько перестановок будет сделано при первом проходе быстрой сортировки строки "PRISMA"?

Ответ:

(1) 1

(2) 2

(3) 3

Номер 2

Сколько перестановок будет сделано при первом проходе быстрой сортировки строки "lection"?

Ответ:

(1) 1

(2) 2

(3) 3

Номер 3

Сколько перестановок будет сделано при первом рекурсивном проходе быстрой сортировки строки "COMPUTER"?

Ответ:

(1) 1

(2) 2

(3) 3

Упражнение 11:

Номер 1

Для какого массива количество перестановок при первом рекурсивном проходе быстрой сортировке будет четным?

Ответ:

(1) ('S', 't', 'u', 'd', 'i', 'o')

(2) ('l', 'e', 'c', 't', 'i', 'o', 'n')

(3) ('W', 'i', 'n', 'A', 'P', 'I')

Номер 2

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

Ответ:

(1) ('W', 'i', 'n', 'A', 'P', 'I')

(2) ('M', 'I', 'L', 'A', 'N')

(3) ('d', 'i', 'a', 'l', 'o', 'g')

Номер 3

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

Ответ:

(1) ('W', 'i', 'n', 'A', 'P', 'I')

(2) ('M', 'I', 'L', 'A', 'N')

(3) ('d', 'i', 'a', 'l', 'o', 'g')

Упражнение 12:

Номер 1

Какие массивы будут отсортированы по возрастанию с одинаковым количеством перестановок (при быстрой сортировке)?

Ответ:

(1) ('W', 'i', 'n', 'A', 'P', 'I')

(2) ('M', 'I', 'L', 'A', 'N')

(3) ('d', 'i', 'a', 'l', 'o', 'g')

Номер 2

В каком случае количество перестановок будет наибольшим?

Ответ:

(1) ('W', 'i', 'n', 'A', 'P', 'I')

(2) ('M', 'I', 'L', 'A', 'N')

(3) ('P', 'h', 'o', 'n', 'e')

Номер 3

Какие массивы будут отсортированы по возрастанию с одинаковым количеством перестановок (при быстрой сортировке)?

Ответ:

(1) ('f', 'e', 'd', 'c', 'b', 'a')

(2) ('W', 'i', 'n', 'A', 'P', 'I')

(3) ('P', 'h', 'o', 'n', 'e')

Базы данных для карманного персонального компьютера - тест 7