Главная / Образование /
Информация и данные / Тест 12
Информация и данные - тест 12
Упражнение 1:
Номер 1
Сколько слов длины 0 в алфавите, содержащем 1 символ?
Ответ:
 1 
Номер 2
Сколько слов длины 1 в алфавите, содержащем 1 символ?
Ответ:
 1 
Номер 3
Сколько слов длины 2 в алфавите, содержащем 1 символ?
Ответ:
 1 
Номер 4
Сколько слов длины 4 в алфавите, содержащем 1 символ?
Ответ:
 1 
Номер 5
Сколько слов длины 8 в алфавите, содержащем 1 символ?
Ответ:
 1 
Номер 6
Сколько слов длины 16 в алфавите, содержащем 1 символ?
Ответ:
 1 
Упражнение 2:
Номер 1
Сколько слов длины 0 в алфавите, содержащем 2 символа?
Ответ:
 1 
Номер 2
Сколько слов длины 1 в алфавите, содержащем 2 символа?
Ответ:
 2 
Номер 3
Сколько слов длины 2 в алфавите, содержащем 2 символа?
Ответ:
 4 
Номер 4
Сколько слов длины 4 в алфавите, содержащем 2 символа?
Ответ:
 16 
Номер 5
Сколько слов длины 8 в алфавите, содержащем 2 символа?
Ответ:
 256 
Номер 6
Сколько слов длины 16 в алфавите, содержащем 2 символа?
Ответ:
 65536 
Упражнение 3:
Номер 1
Сколько слов длины меньше чем 0 в алфавите, содержащем 2 символа?
Ответ:
 0 
Номер 2
Сколько слов длины меньше чем 1 в алфавите, содержащем 2 символа?
Ответ:
 1 
Номер 3
Сколько слов длины меньше чем 2 в алфавите, содержащем 2 символа?
Ответ:
 3 
Номер 4
Сколько слов длины меньше чем 4 в алфавите, содержащем 2 символа?
Ответ:
 15 
Номер 5
Сколько слов длины меньше чем 8 в алфавите, содержащем 2 символа?
Ответ:
 255 
Номер 6
Сколько слов длины меньше чем 16 в алфавите, содержащем 2 символа?
Ответ:
 65535 
Упражнение 4:
Номер 1
Сколько слов длины 0 в алфавите, содержащем символы {+, 0, 1}?
Ответ:
 1 
Номер 2
Сколько слов длины 1 в алфавите, содержащем символы {+, 0, 1}?
Ответ:
 3 
Номер 3
Сколько слов длины 2 в алфавите, содержащем символы {+, 0, 1}?
Ответ:
 9 
Номер 4
Сколько слов длины 4 в алфавите, содержащем символы {+, 0, 1}?
Ответ:
 81 
Номер 5
Сколько слов длины 8 в алфавите, содержащем символы {+, 0, 1}?
Ответ:
 6561 
Номер 6
Сколько слов длины 16 в алфавите, содержащем символы {+, 0, 1}?
Ответ:
 43046721 
Упражнение 5:
Номер 1
Сколько слов длины меньше чем 0 в алфавите, содержащем символы {а, м, п}?
Ответ:
 0 
Номер 2
Сколько слов длины меньше чем 1 в алфавите, содержащем символы {+, 0, 1}?
Ответ:
 1 
Номер 3
Сколько слов длины меньше чем 2 в алфавите, содержащем символы {а, м, п}?
Ответ:
 4 
Номер 4
Сколько слов длины меньше чем 4 в алфавите, содержащем символы {а, м, п}?
Ответ:
 40 
Номер 5
Сколько слов длины меньше чем 8 в алфавите, содержащем символы {а, м, п}?
Ответ:
 3280 
Номер 6
Сколько слов длины меньше чем 16 в алфавите, содержащем 2 символа?
Ответ:
 65535 
Упражнение 6:
Номер 1
Отметьте слово, которое будет идти первым в словаре:
Ответ:
 (1) информатор 
 (2) информация 
 (3) информатика 
Номер 2
Отметьте слово, которое будет идти вторым в словаре:
Ответ:
 (1) информатор 
 (2) информация 
 (3) информатика 
Номер 3
Отметьте слово, которое будет идти последним в словаре:
Ответ:
 (1) информатор 
 (2) информация 
 (3) информатика 
Номер 4
Отметьте слово, которое будет идти первым в словаре:
Ответ:
 (1) форточка 
 (2) фортран 
 (3) формула 
Номер 5
Отметьте слово, которое будет идти вторым в словаре:
Ответ:
 (1) форточка 
 (2) формула 
 (3) фортран 
Номер 6
Отметьте слово, которое будет идти последним в словаре:
Ответ:
 (1) форточка 
 (2) фортран 
 (3) формула 
Упражнение 7:
Номер 1
Выпишите список всех слов длины 1 в алфавите {0, 1}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {0,1} 
 (2) {2,1} 
 (3) {0,0} 
 (4) {4,1} 
Номер 2
Выпишите список всех слов длины 2 в алфавите {0, 1}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {01, 01, 10, 11} 
 (2) {00, 11, 10, 11} 
 (3) {00, 01, 10, 11} 
 (4) {00, 11, 10, 01} 
Номер 3
Выпишите список всех слов длины 3 в алфавите {0, 1}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {000, 001, 010, 011, 100, 101, 110} 
 (2) {000, 001, 010, 011, 110, 101, 100, 111} 
 (3) {000, 001, 010, 100, 101, 110, 111} 
 (4) {000, 001, 010, 011, 100, 101, 110, 111} 
Номер 4
Выпишите список всех слов длины 2 в упорядоченном алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {аа, ам, ап, ма, мм, мп, па, пм, пп} 
 (2) {аа, ам, ап, ма, мм, мп, па, пм, па} 
 (3) {аа, ам, ап, па, мм, мп, па, пм, ап} 
 (4) {аа, ам, мп, ма, мм, мп, па, мм, пп} 
Номер 5
Выпишите список всех слов длины 4 в алфавите {0, 1}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101,1110, 1111} 
 (2) {0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101,1110, 1111} 
 (3) {0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, } 
 (4) {0000, 0001, 0010, 0111, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101,1110, 1111} 
Упражнение 8:
Номер 1
Выпишите список первых 3-х слов длины 3 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {ааа, апм, аап} 
 (2) {ааа, аам, аап} 
 (3) {апа, аам, аап} 
 (4) {ааа, аам, аам} 
Номер 2
Выпишите список первых 4-х слов длины 3 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {ааа, аам} 
 (2) {ааа, аам, амп, ама} 
 (3) {апа, аам, аап, ама} 
 (4) {ааа, аам, аап, ама} 
Номер 3
Выпишите список первых 5-и слов длины 3 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {ааа, аам, аап, ама, амм} 
 (2) {ааа, аам, аап, апа, амп} 
 (3) {ааа, аам, пап, ама, амп} 
 (4) {ааа, мам, аап, амм, амм} 
Номер 4
Выпишите список первых 3-х слов длины 4 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {аааа, ааам, ааап} 
 (2) {аааа, маам, ааап} 
 (3) {аааа, ааам, маап} 
 (4) {пааа, апам, ааап} 
Номер 5
Выпишите список первых 4-х слов длины 4 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {аамм, ааам, ааап, аама} 
 (2) {аааа, апам, апап, аама} 
 (3) {аааа, ааам, ааап, аама} 
 (4) {апаа, ааам, ааап, амма} 
Номер 6
Выпишите список первых 5-и слов длины 4 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {аааа, ааам, паап, аама, памм} 
 (2) {аааа, ааам, ааап, аама, аамм} 
 (3) {аапп, ааам, апап, аама, аамм} 
 (4) {амма, ааам, амап, аама, аамм} 
Упражнение 9:
Номер 1
Выпишите список последних 3-х слов длины 3 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {ппа, ппм, ппп} 
 (2) {ппа, ппм, пмм} 
 (3) {ппа, пмм, ппп} 
 (4) {апа, ппм, ппп} 
Номер 2
Выпишите список последних 4-х слов длины 3 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {пап, ппа, ппм, ппп } 
 (2) {пмп, ппа, ппм, ппм } 
 (3) {пмп, ппа, мпм, ппп } 
 (4) {пмп, ппа, ппм, ппп } 
Номер 3
Выпишите список последних 5-и слов длины 3 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {пмм, пмп, пма, ппм, ппп } 
 (2) {пмм, пмп, ппа, ппм, ппм } 
 (3) {пмм, пмп, ппа, ппм, ппп } 
 (4) {пам, пмп, ппа, ппм, пап } 
Номер 4
Выпишите список последних 3-х слов длины 4 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {пппа, пппм, пппп} 
 (2) {пппа, паам, пппп} 
 (3) {пмпа, пппм, пппп} 
 (4) {пппа, пппм, пммп} 
Номер 5
Выпишите список последних 5-и слов длины 4 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
Ответ:
 (1) {ппмм, ппмп, пппа, пмпм, пппп } 
 (2) {ппмм, пппп, пппа, пппм, пппп } 
 (3) {ппмм, ппмп, пппа, пппм, пппп } 
 (4) {ппмм, ппмп, пппа, пппм, ппап } 
Упражнение 10:
Номер 1
В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «мама»?
Ответ:
 31 
Номер 2
В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «папа»?
Ответ:
 61 
Номер 3
В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «амам»?
Ответ:
 11 
Номер 4
В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «апап»?
Ответ:
 21 
Номер 5
В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «пама»?
Ответ:
 58 
Номер 6
В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «мапа»?
Ответ:
 34