Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Задачи информатика

.docx
Скачиваний:
28
Добавлен:
05.06.2015
Размер:
32.18 Кб
Скачать

ЗАДАЧИ ПО ИНФОРМАТИКЕ К ЭКЗАМЕНУ.

  1. Флэш-карта имеет объем 512 Мбайт. Рукопись автора содержит 2000 страниц. На каждой странице 80 строк, в каждой строке 100 символов. Каждый символ кодируется шестнадцатью битами. Кроме того, рукопись содержит 80 иллюстраций, объемом 5 Мбайт каждая. Поместится ли рукопись на флэш-карту в не­сжатом виде и каков ее объем в мегабайтах?

  2. Документ содержит точечную черно-белую фотографию 10x15 см. Каждый квадратный сантиметр содержит 600 точек, каждая точка описывается 4 битами. Каков общий информаци­онный объем документа в килобайтах?

  3. Игра "ZavrInTheSky" требует для установки на жесткий диск 4 Гбайта свободного места. На жестком диске сейчас 800 Мбайт свободного места. Какое целое количество флэш-карт по 512 Мбайт понадобится, чтобы освободить недостающее про­странство?

  4. Жесткий диск пуст и имеет объем 160 Гбайт.

    1. Сколько книг, каждая из которых состоит из 1000 страниц, на каждой странице 100 строк, в каждой строке 80 символов, можно записать на такой жесткий диск (каждый символ кодируется одним байтом)?

    2. Если учесть, что каждая такая книга 3 см толщи­ной, то какой высоты в метрах (целое число) будет стопка, если все их сложить друг на друга?

  1. Скорость передачи данных по локальной сети 16 миллионов бит в секунду. Ученик перекачивал игру 5 минут.

    1. Сколько это гигабайт?

    2. Сколько денег (в рублях) придется заплатить ученику за трафик, если первый 1 Гбайт не оплачивается, а все, что сверх его – по 5 копеек за 1 Мбайт?

  1. Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:

«Мой дядя самых честных правил, когда не в шутку занемог, он уважать себя заставил и лучше выдумать не мог.»

  1. Считая, что каждый символ кодируется двумя байтами, оцените информационный объем следующего предложения:

«Мой дядя самых честных правил, когда не в шутку занемог, он уважать себя заставил и лучше выдумать не мог.»

  1. Получено сообщение, информационный объём которого равен 172032 бита. Чему равен этот объём в Кбайтах?

  2. Получено сообщение, информационный объём которого равен 155648 бита. Чему равен этот объём в Кбайтах?

  3. Переведите числа из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления.

    1. 949;

    2. 763;

    3. 563;

    4. 264.

  1. Переведите числа из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления.

    1. 279;

    2. 281;

    3. 737;

    4. 92.

  1. Переведите числа в десятичную систему счисления.

    1. 1110001112;

    2. 1001100101,10012;

    3. 1001001,0112;

    4. 335,78;

    5. 14C,A16.

  1. Переведите числа в десятичную систему счисления.

    1. 11000100102;

    2. 1111000001,012;

    3. 10110111,012;

    4. 416,18;

    5. 215,716.

  1. Переведите числа в десятичную систему счисления.

    1. 11001110012;

    2. 1111011,0012;

    3. 110000101,012;

    4. 1601,568;

    5. 16E,B416.

  1. Переведите числа в десятичную систему счисления.

    1. 11100000102;

    2. 110000100,0012;

    3. 1001011111,000112;

    4. 665,428;

    5. 246,1816.

  1. Выполните сложение чисел.

    1. 111101002+1101000012;

    2. 11011102+1010010002;

    3. 1100110011,12+111000011,1012.

  1. Выполните сложение чисел.

    1. 10001000012+10111001102;

    2. 11011100112+1110001012;

    3. 1011011,012+1000101110,10012.

  1. Выполните сложение чисел.

    1. 11101010102+101110012;

    2. 101110102+100101002;

    3. 111101110,10112+1111011110,12.

  1. Выполните сложение чисел.

    1. 10111112+1100100002;

    2. 1100101002+10111000012;

    3. 1000000101,01012+1010000110,012.

  1. Выполните вычитание чисел.

    1. 10000001002-1010100012;

    2. 10101111012-1110000102;

    3. 1101000000,012-1001011010,0112.

  1. Выполните вычитание чисел.

    1. 10000010012-1111101002;

    2. 11110001012-11001101012;

    3. 1100110101,12-1011100011,012.

  1. Выполните вычитание чисел.

    1. 111100102-101010012;

    2. 11101000012-10110010012;

    3. 1101001010,12-1011101001,110112.

  1. Выполните вычитание чисел.

    1. 10000101012-1001010002;

    2. 10010110112-1010011102;

    3. 111111011,1012-100000010,012.

  1. Выполните умножение чисел 10010112*10101102.

  2. Выполните умножение чисел 1111012*10101112.

  3. Выполните умножение чисел 10010012*1000102.

  4. Выполните умножение чисел 10010002*10100112.

  5. Какое из чисел 1100112, 1114, 358 и 1В16 является:

    1. наибольшим;

    2. наименьшим?

  1. В классе 11112 девочек и 11002 мальчиков. Сколько учеников в классе?

  2. Расставьте знаки арифметических операций так, чтобы были верны следующие равенства в двоичной системе:

    1. 1100 ? 11 ? 100 = 100000;

    2. 1100 ? 10 ? 10 = 100;

    3. 1100 ? 10 ? 10 = 110000;

    4. 1100 ? 10 ? 10 = 1011;

    5. 1100 ? 11 ? 100 = 0.

  1. Черно-белое (без градаций серого) растровое графическое изображе­ние имеет размер 10x10 точек. Какой объем памяти займет это изоб­ражение?

  2. Цветное (с палитрой из 256 цветов) растровое графическое изображение имеет размер 10x10 точек. Какой объем памяти займет это изображение?

  3. В процессе преобразования растрового графического изображения количество цветов уменьшилось с 65536 до 16. Во сколько раз уменьшится объем занимаемой им памяти?

  4. В процессе преобразования растрового графического изображения количество цветов увеличилось с 16 до 42 949 67 296. Во сколько раз увеличился объем, занимаемый им в памяти?

  5. 256-цветный рисунок содержит 120 байт информации. Из скольких точек он состоит?

  6. Определите требуемый объем видеопамяти для различных графиче­ских режимов экрана монитора. Заполните таблицу.

    Разрешающая способность экрана

    Глубина цвета (битов на точку)

    4

    8

    16

    24

    32

    640 х480

    800 х600

    1024 х 768

    1280 х1024

  7. Сканируется цветное изображение стандартного размера А4(21x29,7 см). Разрешающая способность сканера 1200 dpi и глубина цвета 24 бита. Какой информационный объем (в Мбайтах) будет иметь полученный графический файл.

  8. Оцените информационный объем моноаудиофайла длительностью звучания 1 мин, если «глубина» кодирования и частота дискретизации звукового сигнала равны соответственно:

    1. 16 бит и 8 кГц;

    2. 16 бит и 24 кГц.

  1. Рассчитайте время звучания моноаудиофайла, если при 16-битном кодировании и частоте дискретизации 32 кГц его объем равен:

    1. 700 Кбайт;

    2. 6300 Кбайт.

  1. Какой информационный объем имеет моноаудиофайл, длительность звучания которого 1 секунда, при среднем качестве звука (16 бит, 24 кГц)?

  2. Рассчитайте объем стереоаудиофайла длительностью 20 секунд при 20-битном кодировании и частоте дискредитации 44.1 кГц.

  3. Производилась четырёхканальная (квадро) звукозапись с частотойдискретизации 32 кГц и 24-битным разрешением. В результате был полученфайл размером 20 Мбайт, сжатие данных не производилось. Каково время записи в минутах?

  4. Какова мощность алфавита, с помощью которого записано сообще­ние, содержащее 2048 символов, если его объем составляет 1/512 часть одного мегабайта?

  5. Пользователь компьютера, хорошо владеющий навыками ввода ин­формации с клавиатуры, может вводить в минуту 100 знаков. Мощ­ность алфавита, используемого в компьютере, равна 256. Какое ко­личество информации в байтах может ввести пользователь в компьютер за 1 минуту?

  6. Определите количество информации в своей фами­лии, при условии, что для кодирования фамилий будет использоваться 32-символьный алфавит.

  7. Алфавит некоторого языка состоит из 32 символов. За сколько секунд мы сможем передать 1600 символов, если скорость передачи составляет 100 байт в секунду?

  8. В течение 5 секунд было передано сообщение, объем которого составил 375 байт. Каков размер алфавита, с помощью которого записано сообщение, если скорость его передачи составила 200 символов в секунду?

  9. В языке некоторого племени всего 16 различных букв. Все слова состоят из 5 букв. Сколько компьютер­ной памяти потребуется для хранения всех 8000 слов этого языка?

  10. Построить таблицу истинности для высказывания

.

  1. AПостроить таблицу истинности для высказывания

.

  1. Построить таблицу истинности для высказывания

  1. Построить таблицу истинности для высказывания

  1. Построить таблицу истинности для высказывания

  1. Привести высказывание

к СДНФ.

  1. Привести высказывание

к СДНФ.

  1. Привести высказывание

к СДНФ.

  1. Привести высказывание

к СКНФ.

  1. Привести высказывание

к СКНФ.

  1. Привести высказывание

к СКНФ.

  1. Нарисовать блок-схему и написать программу на языке программирования Паскаль вывода на экран таблицы умножения на n (где n вводится с клавиатуры).

  2. Нарисовать блок-схему и написать программу на языке программирования Паскаль вычисления среднего арифметического всех целых чисел от 100 до b (где b>100 вводится с клавиатуры).

  3. Нарисовать блок-схему и написать программу на языке программирования Паскаль вычисления факториала натурального числа n (где n вводится с клавиатуры).

Факториал числа вычисляется по формуле: n!=1*2*3*…*n

  1. Нарисовать блок-схему и написать программу на языке программирования Паскаль вычисления суммы всех чисел последовательности больших b (где b и последовательность чисел вводится с клавиатуры, окончание ввода последовательности – ввод числа 0).

  2. Нарисовать блок-схему и написать программу на языке программирования Паскаль вычисления количества всех четных чисел последовательности (где последовательность чисел вводится с клавиатуры, окончание ввода последовательности – ввод числа 0).

  3. Определите, что будет напечатано в результате выполнения программы, написанной на языке программирования Паскаль

var n, s: integer;

begin

n := 30;

s := 25;

while s < 425 do

begin

s := s + 40;

n := n + 10;

end;

write(n);

end.

  1. Определите, что будет напечатано в результате выполнения программы, написанной на языке программирования Паскаль

var n, s: integer;

begin

n := 60;

s := 25;

while s < 365 do

begin

s := s + 20;

n := n + 10;

end;

write(n);

end.

  1. Определите значение переменной c после выполнения следующего фрагментапрограммы, записанного на языке программирования Паскаль.

a := 35;

b := 6;

a := a - 5*b;

if a < b thenc := 2*a - 5*(b+4) + 50

elsec := 2*a + 5*(b+4) + 50;

  1. Определите значение переменной c после выполнения следующего фрагмента программы, записанного на языке программирования Паскаль.

a := 33;

b := 5;

a := a - 6*b;

if a < b thenc := 15*a - 5*(b+3)

elsec := 15*a + 5*(b+3);

  1. У исполнителя ТриПять две команды, которым присвоены номера:

1. прибавь 3,

2. умножь на 5.

Выполняя первую из них, ТриПять прибавляет к числу на экране 3, а выполняя вторую, умножает это число на 5.Запишите порядок команд в программе, которая содержит не более 5 команд ипереводит число 1 в число 515.

  1. У исполнителя ТриПять две команды, которым присвоены номера:

1. прибавь 3,

2. умножь на 5.

Выполняя первую из них, ТриПять прибавляет к числу на экране 3, а выполняя вторую, умножает это число на 5.Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 4 в число 530.

  1. Алгоритм вычисления значения функции F(n), где n – натуральное число,задан следующими соотношениями:

F(1) = 1; F(2)=2;

F(n) = 3*F(n–1) – 2*F(n–2), при n>2.

Чему равно значение функции F(7)?

  1. Алгоритм вычисления значения функции F(n), где n – натуральное число,задан следующими соотношениями:

F(1) = 2; F(2)=4;

F(n) = 3*F(n–1) – 2*F(n–2), при n>2

Чему равно значение функции F(7)?

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.