Принтеры. Основные технические характеристики принтеров

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задачи

1) 
 Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке.

Вот начало списка:

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

Запишите слово, которое стоит на 240-м месте от начала списка.

Пояснение.

Всего из трёх букв можно составить 35 = 243 слова. Очевидно, что последнее слово УУУУУ. Тогда слово с номером 242 запишется как УУУУО, 241 — УУУУА, 240 — УУУОУ. 

 

Ответ: УУУОУ. 

Из списка видно, что используются только символы: "А", "О", "У". Пусть "А"=0, "О"=1, "У"=2.

Список после замены станет таким:

00000 00001 00002 00010

Видно, что это числа идущие по порядку от нуля в троичной системе. В десятичной системе счисления список бы был таким: 0, 1 , 2, 3

Нам нужно найти, какое число будет стоять на 240 месте. Т.к. список чисел начинается с нуля, следовательно, нам нужно перевести число 239 в троичную систему счисления:

239 | 3      
21      79 | 3     
  29    6     26 | 3    
  27    19   24    8  | 3 
   2     18     2    6    2  
            1          2

Перепишем полученное число: 222123. Переведем обратно в символы: УУУОУ.

 

 

2) Время выполнения-2 мин, уровень сложности-повышенный

Какое из приведённых имён удовлетворяет логическому условию: 
(первая буква согласная → вторая буква согласная) /\ (предпоследняя буква гласная → последняя буква гласная)?

1. КРИСТИНА
2. МАКСИМ
3. СТЕПАН
4. МАРИЯ

Решение:

Имя должно удовлетворять условию, значит, F=1.

Заменим выражения на логические переменные:

первая буква согласная-А

вторая буква согласная-В

предпоследняя буква гласная-С

последняя буква гласная-D

(A→B)Λ(C→D)=1.

Расставляем приоритеты логических операций. Сначала должна выполняться конъюнкция.Чтобы выражение было равно 1,необходимо, чтобы (A→B)=1 и (C→D)=1.

Теперь рассмотрим импликации. В каждой из них есть по 3 возможных варианта, когда импликация равна 1.

A→B=1.

А	В	A→B
0	0	1
0	1	1
1	0	0
1	1	1

C→D=1.

C	D	С→D
0	0	1
0	1	1
1	0	0
1	1	1

Теперь будем проверять каждое имя.

КРИСТИНА: А=1,В=1,С=0,D=1.A→B=1.C→D=1.Следовательно,это имя подходит.

МАКСИМ: А=1,В=0,С=1,D=0.A→B=0.C→D=0.Следовательно,это имя не подходит.

СТЕПАН: А=1,В=1,С=1,D=0.A→B=1.C→D=0.Следовательно,это имя не подходит.

МАРИЯ: А=1,В=0,С=1,D=1.A→B=0.C→D=1.Следовательно,это имя не подходит.

Перейти к другим задачам.

 

3) Время выполнения-1 мин, уровень сложности-базовый

Сколько единиц в двоичной записи числа 1025?

1. 1
2. 2
3. 10
4. 11

Решение:

1 способ:

1025 | 2       
10        512 | 2       
   2       4        256 | 2     
   2        11     2       128 | 2    
     5      10      5      12     64 | 2    
     4        12    4         8    6     32 | 2    
     1        12     16      8      4   2     16 | 2   
                 0     16      0     4    12   16   8 |  2   
                         0              0   12     0   8     4 | 2 
                                                0         0     4   2 | 2 
                                                                  0   2   1 
                                                                       0 

Выписываем конечный результат и остатки.Получаем: 100000000012. В числе 2-е единицы.

 

2 способ (метод быстрого перевода):

Метод описан в статье: "Быстрый перевод числа из десятичной системы счисления в двоичную".

1025=1024+1.

1024=100000000002 (10 нулей, т.к. 1024=210)

1024+1=100000000002+12=100000000012. В числе 2-е единицы.

4) При отключении питания компьютера информация не сохраняетсяв устройстве памяти …

			RAM
			HDD
			ROM
			Flash USB Drive

Решение: 
При отключении питания компьютера информация не сохраняется только в RAM (ОЗУ). HDD (накопитель на жестком диске), ROM (ПЗУ) и Flash USB Drive (флэш-память) являются энергонезависимыми устройствами.

6)

Азбука Морзе позволяет кодировать символы для сообщение по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков

пунктуации и тд) можно закодировать, используя код азбуки Морзе длиной не менее трех и не более четырех сигналов (точек и тире)?

 

Каждый символ может принимать любое значение, точка, либо тире.

То есть мы можем получить и ... и _ _ _ и _._ и ещё кучу всего (это только из 3ёх, из 4ёх символов аналогично, но кол-во будет больше)

Для начала подсчитаем количество символов, которое можно закодировать с помощью 3ёх знаков:

Далее подсчитаем, сколько символов можно закодировать с помощью четырёх знаков:

Формула состоит из количества знаков, которыми можно записать число, возведённых в степень, равную количеству использования этих знаков. 

 

Что бы узнать, сколько можно закодировать используя "не менее 3ёх и не более 4ёх сигналов", нужно просто сложить наши два результата, 8+16=24

 

Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее четырёх и не более пяти сигналов (точек и тире)?

Ответ: 48

Решение:

Количество различных комбинаций из "точек"  и "тире" определяется по формуле:

N=Xy,

где X - количество вариантов символов,

y - длина последовательности  сигналов.

2 варианта символов: «точка» и «тире» (Х=2).

Длина последовательности 1 - 4 сигнала (y1=4).

Длина последовательности 2 - 5 сигналов (y2=5).

N1=Xy1=24=16 комбинаций.

N2=Xy2=25=32 комбинации.

N=N1+N2=16+32=48 комбинаций из "точек"  и "тире", т.е. могут быть закодированы 48 различных символов.

7)

Для создания Web-приложений не используется язык …

 

			ALGOL
			PERL
			JAVA SCRIPT
			PHP

 

Решение: 
Web-приложение – клиент-серверное приложение, в котором клиентом выступает браузер, а сервером – веб-сервер. Web-приложения стали широко популярными с конца 1990-х гг. Для создания Web-приложений используются разнообразные технологии и языки программирования: Java, JavaScript, Perl, PHP, Python и другие.

 

5)

На некотором жестком диске размер кластера составляет 4096 байт. На этот диск записаны четыре файла размерами 500, 10000, 8000 и 5000 байт. Для хранения всех четырех файлов необходимо _________ кластеров(-а).

Ответы:

+ 8 

Решение:

Кластер является наименьшей единицей адресации к данным.

Когда файл записывается на диск, файловая система выделяет соответствующее количество кластеров для хранения данных файла. Например, если каждый кластер равен 512 байт, а размер сохраняемого файла составляет 800 байт, то для его хранения будут выделены два кластера. Впоследствии, если вы модифицируете файл таким образом, что он увеличится в размерах, скажем, до 1600 байт, для его сохранения будут дополнительно выделены еще два кластера. В кластер, частично занятый каким-либо файлом, нельзя поместить больше ничего. Допустим, ваш файл располагается в 10 кластерах размером по 1024 Кб, причем в последнем, десятом кластере, он занимает всего 10 байт. Что происходит с оставшимся свободным килобайтом? Ничего. Он просто пропадает для пользователя.

В приведенной задаче для хранения первого файла будет отведен один кластер, так как 500 байт < 4096 байт; для хранения второго файла будет отведено 3 кластера, так как 10000 : 4096  2,44, а количество кластеров должно быть целым; для хранения третьего файла будет отведено 2 кластера, т.к. 8000 : 4096  1,95; для хранения четвертого файла будет также отведено 2 кластера, так как 5000 : 4096 » 1,22.

Для хранения на диске всех четырех файлов необходимо:

1 + 3 + 2 + 2 = 8 кластеров.