Решение трудных заданий из всех частей по информатике - ФОРУМ ПОСТУПИМ.РУ
Главная
Поиск репетитора
Коллективный блог
публикаций
Форум (обсуждаем ЕГЭ 2020)
тем и сообщений
Для учебы




Войти
или
Зарегистрироваться
Новые сообщения · Участники · Правила форума · Поиск по форуму · RSS
  • Страница 1 из 3
  • 1
  • 2
  • 3
  • »
Архив - только для чтения
ФОРУМ ПОСТУПИМ.РУ » АРХИВ (ТОЛЬКО ДЛЯ ЧТЕНИЯ) » Единый государственный экзамен 2009 » Решение трудных заданий из всех частей по информатике (Второй поток.Уверен на форуме есть много знатоков ИНФЫ!)
Решение трудных заданий из всех частей по информатике
barhanДата: Понедельник, 2009-07-06, 5:54 PM | Сообщение # 1
Студент
Группа: Пользователи
Сообщений: 74
Репутация: 6
Награды: 1
Замечания: 0%
Статус: Offline
Город: Зеленоград
Итак первая задачка.
Это А2 =) На этом форуме объяснений по ней не нашел.

В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв(задействовано 12 различных букв) и десятичных цифр в любом порядке.Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт(при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определить объем памяти,отводимый этой программой для записи 32 номеров.
1)128 байт 2)96 байт 3)64 байта 4)32 байта

Правильный ответ 1).Меня интересует объяснение решения.А именно:по какой формуле это получить?Подстановкой у меня получилось,но я использовал логику,а не формулу))
Плюсики обещаю ставить каждому,кто хоть немного,но помог!
Всем спасибо за ответы!


Сдаю:
русский язык-71 балл
математику-44
физику-46
Иформатика 2 поток-
 
barhanДата: Понедельник, 2009-07-06, 6:08 PM | Сообщение # 2
Студент
Группа: Пользователи
Сообщений: 74
Репутация: 6
Награды: 1
Замечания: 0%
Статус: Offline
Город: Зеленоград
Также интересует решение А8 и А9.
В школе информатик не давал задачек на логические выражения,поэтому сейчас пробую их постичь самостоятельно.
Прошу объяснить подробно с учетом того,что сами логические обозначения мне понятны.
Прикрепления: 5176648.jpg (12.0 Kb)


Сдаю:
русский язык-71 балл
математику-44
физику-46
Иформатика 2 поток-
 
mzeeДата: Понедельник, 2009-07-06, 7:53 PM | Сообщение # 3
Студент
Группа: Пользователи
Сообщений: 42
Репутация: 8
Награды: 1
Замечания: 0%
Статус: Offline
Город: Тюмень
ну попытаюсь объяснить=)
автомобильный номер состоит из 6 символов.
задействованно 12 различных букв и десятичных цифр, т.е. 12 букв и 10 цифр. итого 22 символа.
Нужно выяснить сколько будет в битах весить один символ.
формула стандартная 2^i=N, где i-количество бит, N-количество символов. (^-это степень)
N>=22. при i=4, N=16-не подхдит. При i=5, N=32-подходит) значит чтоб закодировать один символ нужно 5 бит.
А так как у нас в номере 6 символов, и в каждый символ по 5 бит-то сам номер будет весить 6*5=30 бит.
переведем в байты. 30/8=3,75 и округли, так как нам нужно целое количество байт. болучается на 1 номер машины нужно 4 байта. а нам их нужно 32=) т.е. 32*4=128

Добавлено (2009-07-06, 7:50 Pm)
---------------------------------------------
а вот с а8 и а9 лучше в аське расскажу наверно. потому что хоть буду уверена понял ты что нить или нет =)

З.Ы.: Плюсики можно не ставить biggrin

Добавлено (2009-07-06, 7:53 Pm)
---------------------------------------------
а, и вопрос) куда ты с такой математикой? смысл сдавать информатику?


Не кипишуй, все ништяк)
 
NileNileДата: Понедельник, 2009-07-06, 7:54 PM | Сообщение # 4
Студент
Группа: Пользователи
Сообщений: 43
Репутация: 1
Награды: 1
Замечания: 0%
Статус: Offline
Город: Воронеж
а8

неА(неА плюс неБ) умножить С

раскрываем скобки.получается А умножить на Б и умножить на С
smile

 
mzeeДата: Понедельник, 2009-07-06, 7:58 PM | Сообщение # 5
Студент
Группа: Пользователи
Сообщений: 42
Репутация: 8
Награды: 1
Замечания: 0%
Статус: Offline
Город: Тюмень
не) я так сказать тож могу biggrin просто сомневаюсь, что молодой человек знает формулы де моргана, и понимает их=) вот это нада обьяснить)

Не кипишуй, все ништяк)
 
NileNileДата: Понедельник, 2009-07-06, 7:59 PM | Сообщение # 6
Студент
Группа: Пользователи
Сообщений: 43
Репутация: 1
Награды: 1
Замечания: 0%
Статус: Offline
Город: Воронеж
а9

к каждому варианту ответа можно построить таблицу истинность и проверить совпадает ли она с данной таблицей

либо просто брать выражения в ответах и числа из таблицы подставлять в выражения и проверять верно или нет

например первое выражение
там перемножаются 3 числа.проверяем таблицу
1*1*1=1 верно
1*1*0=1 неверно
значит первое выражение в ответе не подходит.

и так все нужно перепроверить в общем)

 
mzeeДата: Понедельник, 2009-07-06, 8:00 PM | Сообщение # 7
Студент
Группа: Пользователи
Сообщений: 42
Репутация: 8
Награды: 1
Замечания: 0%
Статус: Offline
Город: Тюмень
упс. "логические обозначения понятны".. я не так прочитала :-[

Не кипишуй, все ништяк)
 
NileNileДата: Понедельник, 2009-07-06, 8:01 PM | Сообщение # 8
Студент
Группа: Пользователи
Сообщений: 43
Репутация: 1
Награды: 1
Замечания: 0%
Статус: Offline
Город: Воронеж
ааа ну тогда ему нужно формулы все знать)
 
barhanДата: Понедельник, 2009-07-06, 8:02 PM | Сообщение # 9
Студент
Группа: Пользователи
Сообщений: 74
Репутация: 6
Награды: 1
Замечания: 0%
Статус: Offline
Город: Зеленоград
mzee, формулы де Моргана у меня есть,просто я их не до конца понимаю =)

Сдаю:
русский язык-71 балл
математику-44
физику-46
Иформатика 2 поток-
 
NileNileДата: Понедельник, 2009-07-06, 8:03 PM | Сообщение # 10
Студент
Группа: Пользователи
Сообщений: 43
Репутация: 1
Награды: 1
Замечания: 0%
Статус: Offline
Город: Воронеж
обозначения это значит что он знает что /\-это умножить,а наоборот это сложить)
 
mzeeДата: Понедельник, 2009-07-06, 8:03 PM | Сообщение # 11
Студент
Группа: Пользователи
Сообщений: 42
Репутация: 8
Награды: 1
Замечания: 0%
Статус: Offline
Город: Тюмень
не.. знать не нужно) нужно понимать wink эт я по себе знаю) долго пыталась их выучить. Гы. не удавалось. а как поняла что к чему-все) формулы знаю)

Не кипишуй, все ништяк)
 
barhanДата: Понедельник, 2009-07-06, 8:11 PM | Сообщение # 12
Студент
Группа: Пользователи
Сообщений: 74
Репутация: 6
Награды: 1
Замечания: 0%
Статус: Offline
Город: Зеленоград
NileNile, Как раз это мне понятно))
Сейчас попробую а9 написать-укажите на ошибки,если не трудно)
1)Не подходит точно,так как стоит знак умножения и во второй строке Z=0,значит там F не будет равно 1
2)Первая строка:не х(то есть не 1=0)+не Y(то есть не 1=0)+1=1
Вторая строка:0+0+0=0-значит этот вариант тоже неверен.
3) Для первой строки:х+у+z=1+1+1=3-этот вариант также неверен
4)Первая строка:1*1*(не1=0)=0-Значит и это не подходит =(
Где я здесь ошибся?


Сдаю:
русский язык-71 балл
математику-44
физику-46
Иформатика 2 поток-
 
NileNileДата: Понедельник, 2009-07-06, 8:31 PM | Сообщение # 13
Студент
Группа: Пользователи
Сообщений: 43
Репутация: 1
Награды: 1
Замечания: 0%
Статус: Offline
Город: Воронеж
3) Для первой строки:х+у+z=1+1+1=3-этот вариант также неверен

вот ошибка тк 1+1+1=1

Сообщение отредактировал NileNile - Понедельник, 2009-07-06, 8:31 PM
 
barhanДата: Понедельник, 2009-07-06, 8:36 PM | Сообщение # 14
Студент
Группа: Пользователи
Сообщений: 74
Репутация: 6
Награды: 1
Замечания: 0%
Статус: Offline
Город: Зеленоград
NileNile, Все дошло)
Я почему-то так считал раньше))
Сейчас задам еще пару вопросов,если вы не против)


Сдаю:
русский язык-71 балл
математику-44
физику-46
Иформатика 2 поток-
 
NileNileДата: Понедельник, 2009-07-06, 8:39 PM | Сообщение # 15
Студент
Группа: Пользователи
Сообщений: 43
Репутация: 1
Награды: 1
Замечания: 0%
Статус: Offline
Город: Воронеж
давай)
 
ФОРУМ ПОСТУПИМ.РУ » АРХИВ (ТОЛЬКО ДЛЯ ЧТЕНИЯ) » Единый государственный экзамен 2009 » Решение трудных заданий из всех частей по информатике (Второй поток.Уверен на форуме есть много знатоков ИНФЫ!)
  • Страница 1 из 3
  • 1
  • 2
  • 3
  • »
Поиск:








© 2006 - 2023 Поступим.ру Информация:
О проекте
Контакты

Регистрация на сайте
Статистика сообщества
Пользовательское соглашение
Разделы:
Поиск репетитора
Форум сообщества
Коллективный блог
Материалы для учебы
ЕГЭ 2021
RSS:
RSS форума
RSS блога