- •Глава 1. Введение в информатику
- •1.1. Что такое инфоpматика?
- •1.2. Что такое информация?
- •1.3. В каком виде существует информация?
- •1.4. Как передаётся информация?
- •1.5. Как измеряется количество информации?
- •1.6. Что можно делать с информацией?
- •1.7. Какими свойствами обладает информация?
- •1.8. Что такое обработка информации?
- •1.9. Что такое информационные ресурсы и информационные технологии?
- •1.10. Что понимают под информатизацией общества?
- •1.11. Вопросы для самоконтроля
- •1.12. Упражнения
- •Ответы — Раздел 1. Введение в информатику
- •Глава 2. Общие принципы организации и работы компьютеров
- •Глава 2. Общие принципы организации и работы компьютеров
- •2.1. Что такое компьютер?
- •2.2. Как устроен компьютер?
- •2.3. На каких принципах построены компьютеры?
- •1. Принцип программного управления. Из него следует, что программа состоит из набора команд, которые выполняются процессором автоматически друг за другом в определенной последовательности.
- •2.4. Что такое команда?
- •2.5. Как выполняется команда?
- •2.6. Что такое архитектура и структура компьютера?
- •2.7. Что такое центральный процессор?
- •2.8. Как устроена память?
- •2.9. Какие устройства образуют внутреннюю память?
- •1. Оперативная память
- •3. Специальная память
- •2.10. Какие устройства образуют внешнюю память?
- •1. Накопители на гибких магнитных дисках
- •2. Накопители на жестких магнитных дисках
- •3. Накопители на компакт-дисках
- •4. Записывающие оптические и магнитооптические накопители
- •5. Накопители на магнитной ленте (стримеры) и накопители на сменных дисках
- •2.11. Что такое аудиоадаптер?
- •2.12. Что такое видеоадаптер и графический акселератор?
- •2.13. Что такое клавиатура?
- •2.14. Что такое видеосистема компьютера?
- •1. Монитор на базе электронно-лучевой трубки
- •2. Жидкокристаллические мониторы
- •3. Сенсорный экран
- •2.15. Что такое принтер, плоттер, сканер?
- •2.16. Что такое модем и факс-модем?
- •2.17. Что такое манипуляторы?
- •2.18. Как устроен компьютер?
- •2.19. Какие основные блоки входят в состав компьютера?
- •2.20. Что собой представляет системная плата?
- •2.21. Как организуется межкомпьютерная связь?
- •2.22. Что такое компьютерная сеть?
- •Наиболее распространенные виды топологий сетей:
- •2.23. Как соединяются между собой устройства сети?
- •2.24. Как классифицируют компьютерные сети по степени географического распространения?
- •2.25. Как соединяются между собой локальные сети?
- •2.26. Как работают беспроводные сети?
- •2.27. Что такое сеть Интернет и как она работает?
- •Как можно связаться с Интернет ?
- •Как связываются между собой сети в Интернет?
- •Каким образом пакет находит своего получателя ?
- •2.28. Основные возможности, предоставляемые сетью Интернет
- •1. World Wide Web — главный информационный сервис.
- •2. Электронная почта.
- •3. Cистема телеконференций Usenet (от Users Network).
- •4. Системы информационного поиска сети Интернет.
- •Системы, основанные на предметных каталогах.
- •Автоматические индексы.
- •5. Программа пересылки файлов Ftp.
- •6. Программа удалённого доступа Telnet.
- •2.29. Что такое мультимедиа и мультимедиа-компьютер?
- •2.30. Вопросы для самоконтроля
- •Глава 3. Классификация компьютеров
- •3.1. По каким критериям классифицируют компьютеры?
- •3.2. На чем основана классификация по поколениям?
- •3.3. Краткая историческая справка
- •3.4. Какие компьютеры относятcя в первому поколению?
- •3.5. Какие компьютеры относятся ко второму поколению?
- •3.6. В чем особенности компьютеров третьего поколения?
- •3.7. Что характерно для машин четвёртого поколения?
- •3.8. Какими должны быть компьютеры пятого поколения?
- •3.9. На какие типы делятся компьютеры по условиям эксплуатации?
- •3.10. На какие типы делятся компьютеры по производительности и характеру использования?
- •3.11. Какие существуют типы портативных компьютеров?
- •3.12. Вопросы для самоконтроля
- •Глава 4. Арифметические основы компьютеров
- •4.1. Что такое система счисления?
- •4.2. Как порождаются целые числа в позиционных системах счисления?
- •4.3. Какие системы счисления используют специалисты для общения с компьютером?
- •4.4. Почему люди пользуются десятичной системой, а компьютеры — двоичной?
- •4.5. Почему в компьютерах используются также восьмеричная и шестнадцатеричная системы счисления?
- •4.6. Как перевести целое число из десятичной системы в любую другую позиционную систему счисления?
- •4.7. Как пеpевести пpавильную десятичную дpобь в любую другую позиционную систему счисления?
- •4.8. Как пеpевести число из двоичной (восьмеpичной, шестнадцатеpичной) системы в десятичную?
- •4.9. Сводная таблица переводов целых чисел из одной системы счисления в другую
- •4.10. Как производятся арифметические операции в позиционных системах счисления?
- •4.11. Как представляются в компьютере целые числа?
- •4.12. Как компьютер выполняет арифметические действия над целыми числами? Сложение и вычитание
- •Умножение и деление
- •4.13. Как представляются в компьютере вещественные числа?
- •4.14. Как компьютер выполняет арифметические действия над нормализованными числами?
- •Сложение и вычитание
- •Умножение
- •Деление
- •4.15. Упражнения
- •Ответы — Раздел 4. Арифметические основы компьютеров
- •Глава 5. Логические основы компьютеров
- •5.1. Что такое алгебра логики?
- •5.2. Что такое логическая формула?
- •5.3. Какая связь между алгеброй логики и двоичным кодированием?
- •5.4. В каком виде записываются в памяти компьютера и в регистрах процессора данные и команды?
- •5.5. Что такое логический элемент компьютера?
- •5.6. Что такое схемы и, или, не, и—не, или—не?
- •5.7. Что такое триггер?
- •5.8. Что такое сумматор?
- •5.9. Какие основные законы выполняются в алгебре логики?
- •Основные законы алгебры логики
- •5.10. Как составить таблицу истинности?
- •5.11. Как упростить логическую формулу?
- •5.12. Что такое переключательная схема?
- •5.13. Как решать логические задачи?
- •I. Решение логических задач средствами алгебры логики
- •II. Решение логических задач табличным способом
- •III. Решение логических задач с помощью рассуждений
- •5.14. Упражнения
- •Ответы — Раздел 5. Логические основы компьютеров
- •5.5. Являются отрицаниями друг друга: б), г), д), к); не являются отрицаниями друг друга: а), в), е), ж), з), и).
- •5.6. Истинны: б), в), г), з), к), и); ложны: а), д), е), ж).
- •5.13. Тождественно истинные: а), в), е); тождественно ложные: г), д), ж).
- •Глава 6. Программное обеспечение компьютеров
- •6.1. Что такое программное обеспечение?
- •6.2. Как классифицируется программное обеспечение?
- •6.3. Какие программы называют прикладными?
- •6.4. Какова роль и назначение системных программ?
- •6.5. Что такое операционная система?
- •6.6. Что такое файловая система ос?
- •6.7. Какова структура операционной системы ms dos?
- •6.8. Что такое программы-оболочки?
- •6.9. Что собой представляют операционные системы Windows, Unix, Linux? Операционные системы Windows
- •Операционная система Unix
- •Операционная система Linux
- •6.10. Что такое транслятор, компилятор, интерпретатор?
- •6.11. Что такое системы программирования?
- •6.12. Для чего нужны инструментальные программы?
- •6.13. Что такое текстовый редактор?
- •6.14. Что такое графический редактор?
- •6.15. Каковы возможности систем деловой и научной графики?
- •6.16. Что такое табличный процессор?
- •6.17. Что такое системы управления базами данных?
- •6.18. Что такое библиотеки стандартных подпрограмм?
- •6.19. Что такое пакеты прикладных программ?
- •6.20. Что такое интегрированные пакеты программ?
- •6.21. Что такое органайзеры?
- •6.22. Что такое сетевое программное обеспечение?
- •Функции и характеристики сетевых операционных систем (ос)
- •6.23. Вопросы для самоконтроля.
- •Глава 7. Алгоритмы. Алгоритмизация. Алгоритмические языки
- •7.1. Что такое алгоритм?
- •7.2. Что такое "Исполнитель алгоритма"?
- •7.3. Какими свойствами обладают алгоpитмы?
- •7.4. В какой форме записываются алгоритмы?
- •7.5. Что такое словесный способ записи алгоритмов?
- •7.6. Что такое графический способ записи алгоритмов?
- •7.7. Что такое псевдокод?
- •7.8. Как записываются алгоритмы на школьном алгоритмическом языке? Основные служебные слова
- •Команды школьного ая
- •Пример записи алгоритма на школьном ая
- •7.9. Что такое базовые алгоритмические структуры?
- •7.10. Какие циклы называют итерационными?
- •7.11. Что такое вложенные циклы?
- •Пример вложенных циклов для
- •Пример вложенных циклов пока
- •7.12. Чем отличается программный способ записи алгоритмов от других?
- •7.13.Что такое уровень языка программирования?
- •7.14. Какие у машинных языков достоинства и недостатки?
- •7.15. Что такое язык ассемблера?
- •7.16. В чем преимущества алгоритмических языков перед машинными?
- •7.17. Какие компоненты образуют алгоритмический язык?
- •7.18. Какие понятия используют алгоритмические языки?
- •7.19. Что такое стандартная функция?
- •7.20. Как записываются арифметические выражения?
- •Примеры записи арифметических выражений
- •7.21. Как записываются логические выражения?
- •Примеры записи логических выражений, истинных при выполнении указанных условий.
- •7.22. Упражнения
- •Ответы — Раздел 7. Алгоритмы. Алгоритмизация. Алгоритмические языки
- •Глава 8. Технология подготовки и решения задач с помощью компьютера
- •8.1. Какие этапы включает в себя решение задач с помощью компьютера?
- •8.2. Что называют математической моделью?
- •8.3. Какие основные этапы содержит процесс разработки программ?
- •8.4. Как проконтролировать текст программы до выхода на компьютер?
- •8.5. Для чего нужны отладка и тестирование?
- •8.6. В чем заключается отладка?
- •8.7. Что такое тест и тестирование?
- •8.8. Какими должны быть тестовые данные?
- •8.9. Из каких этапов состоит процесс тестирования?
- •8.10. Каковы характерные ошибки программирования?
- •8.11. Является ли отсутствие синтаксических ошибок свидетельством правильности программы?
- •8.12. Какие ошибки не обнаруживаются транслятором?
- •8.13. В чем заключается сопровождение программы?
- •8.14. Вопросы для самоконтроля
- •8.15. Упражнения
- •Глава 9. Применения информатики и компьютерной техники
- •9.1. Как используются компьютеры в быту?
- •9.2. Что такое системы автоматизированного проектирования (сапр)?
- •9.3. Что такое автоматизированные системы научных исследований (асни)?
- •9.4. Какая взаимосвязь между асни и сапр?
- •9.5. Что такое базы знаний и экспертные системы?
- •9.6. Как используются компьютеры в административном управлении?
- •9.7. Какую роль играют компьютеры в обучении?
- •9.8. Какую роль играют компьютеры в управлении технологическими процессами?
- •9.9. Какую роль играют компьютеры в медицине?
- •9.10. Как используются компьютеры в торговле?
- •9.11. Что такое электронные деньги?
- •9.12. Как применяются компьютеры в сельском хозяйстве?
- •9.13. Вопросы для самоконтроля
- •Числовое кодирование
- •Лекция 11 "компьютерные вирусы"...……………………………………………………....133 Лекция 9.1 основы числового кодирования
- •Схемы кодирования
- •Аналоговое кодирование
- •Табличное кодирование
- •Числовое кодирование
- •Системы счисления
- •Кодирование чисел и текстов
- •Кодирование положительных целых чисел
- •Кодирование целых чисел со знаком
- •Кодирование действительных чисел
- •Кодирование текстов
- •Система кодирования windows 1251
- •Кодирование изображений математическая модель изображения
- •Разрешение изображения
- •Психофизиологи ческие модели изображения
- •Форматы записи изображений
- •Кодирование и запись видео
- •Кодирование и запись звука
- •Лекция 9.2 Файлы и каталоги.
- •Лекция 10 Сжатие данных
- •Лекция 11 "Компьютерные вирусы"
- •Словарь основных понятий и терминов
- •Литературные источники Учебные издания для средних школ
- •Справочные издания
- •Научно-популярные издания
- •Учебные пособия для студентов вузов
- •Другие издания
- •Информатика. Практика алгоритмизации и программирования Интернет-версия издания: Шауцукова л.З. Информатика 10-11. — м.: Просвещение, 2000 г.
- •Предисловие
- •Настройки
- •Алгоритмы линейной и разветвляющейся структуры
- •Input "Введите высоту цилиндра : ", h
- •Пример 1.4. Найти произведение цифр заданного целого четырехзначного числа. Система тестов
- •Демонстрация
- •Var Number, {заданное число}
- •I, j, k, l, {цифры числа}
- •Input "Введите четырехзначное число : ", Number
- •Система тестов
- •Демонстрация
- •Var a, b, c : Real; {a, b, c - коэффициенты уравнения}
- •X1, x2 : Real; {x1, x2 - корни }
- •Input "Введите количество тестов : ", nTest
- •Результаты работы qBasic-программы (фрагмент):
- •Демонстрация
- •Var a1, b1, c1, {коэффициенты уравнения первой прямой}
- •X, y : Real; {координаты точки пересечения }
- •Результаты работы Pascal-программы:
- •Input "Введите количество тестов : ", nTest
- •Input ". Введите a1, b1, c1 : ", a1, b1, c1
- •Input " Введите a2, b2, c2 : ", a2, b2, c2
Ответы — Раздел 7. Алгоритмы. Алгоритмизация. Алгоритмические языки
7.1.
а)(x+y)/(x-1/2)-(x-z)/(x*y);
б) (1+z)*(x+y/z)/(a-1/(1+x*x));
в)x**(n*(m+2)) + x**(n**m);
г) (a+b)**n/(1+a/(a**m-b**(m-n)));
д) (a[i]**(2*l) + b[j+1]**(2*k)) * (3**n-x*x*y)/(z-(d[i,j+1]+1)/(z+
y/sqrt(t*t+x*y*z)));
е) sqrt(abs(sin(x)**2))/(3.01*x - exp(2*x));
ж) abs(cos(x**3) - sin(y)**2) / (abs(ln(x))**(1/4) + x*y);
з) ln(y**(-sqrt(abs(x+1)))) * sin(arctg(z))**2;
и) r[i,j]**abs(x-y) - 0.15*abs(sin(exp(-z**8)));
к) a**((x+y)/2) - ((x-1)/(abs(y)+1))**(1/3)*exp(-(y+u/2)).
7.2.а); б); в); г); д); е); ж); з); и); к); л); м); н); о); п); р); с); т); у); ф).
7.3.б)16; в)5,5; г)-256; д)3; е)-2; ж)1.8.
7.4.б)среднее арифметическое: (a+b+c+d)/4; среднее геометрическое: (a*b*c*d)**(1/4); в)sqrt(x*x+y*y); г)sin(x*3.14/180); д)6*a*a; е)sqrt(3)*a/2; ж)абсцисса: (c1*b2-c2*b1)/(b1*a2-b2*a1); ордината: (c2*a1-c1*a2)/(b1*a2-b2*a1).
7.5. б) нет; в) да; г) да; д) да; е) нет;
7.6.
б)(x < a)или(x > b);
в)((x>=a)и(x<=b))или((x>=c)и(x<=d));
г)((x < a)или(x > b))и((x < c)или(x > d));
д) mod(k,2)=1;
е)(mod(k,5)=0)и(k > 99)и(k < 1000);
ж) (mod(i,2)=1) и (mod(j,2)=0);
з) a1*b2=a2*b1;
и) (c < a) и (b > a);
к)(a=-b)или(a=-c)или(a=-d)или(b=-c)или(b=-d)или(c=-d);
л) ((mod(a,2)=0) и (mod(b,2)=0)) или ((mod(a,2)=0) и (mod(c,2)=0))
или((mod(b,2)=0)и(mod(с,2)=0));
м) (a>0) и (b>0) и (c>0) и (a+b>c) и (a+c>b) и (b+c>a);
н) ((a1*b2=a2*b1) и (a1*c2=a2*c1)) или ((a1*c2=a2*b1) и (a1*b2=a2*c1))
или ((a1*c2=b2*b1) и (a1*a2=b2*c1)) или ((a1*a2=b2*b1) и (a1*c2=b2*c1))
или ((a1*a2=c2*b1) и (a1*b2=c2*c1)) или ((a1*b2=c2*b1) и (a1*a2=c2*c1));
о)(y>5-5*x)и(y<5-x)и(y>0);
п)(y<5-5*x))или(y>5-x)или(y<0);
р)(a=b)и(c=d)и(b=c).
7.7.б)в)г)д)ж)з)и)к)
7.8.
а)(y>=1-x)и((y<=0)или(x<=0));
б)(y<1)и(y>=x)и(y>=-x) (вариант ответа: (y<1)и(y>=abs(x)));
в)(abs(x)<=1)и(abs(y)<1);
г)((x-1)*(x-1)+y*y<=4)и(y<=3-x)и(y>=x-3);
д)(abs(x)<=3)и(abs(y)<=3)и(x*x+y*y>=9)и((x>=0)или(y<=0));
е) (abs(x)+abs(y)<=2) и (sign(x)<>sign(y)) или (x*x+y*y<=4)
и((y>=2-x)или(y<=-x-2));
ж)((y>=x*x)или(y<=-x*x))и((x>=y*y)или(x<=-y*y));
з)(((x+2)*(x+2)+y*y<=4)и((x+2)*(x+2)+y*y>=1))или(x>=-1);
и)(((y<=0)=(y>=-x))или((x>=0)=(y>=x)))и(x*x+y*y<=1).
7.9. б) a=-19; b=-114; c=17; в) a=3; b=1,875; c=15; г) a=7; b=3; c=735; д) a=10; b=2; c=120; е) a=4; b=7; c=3; ж) a=16; b=100, c=11200.
7.10. б) c:=x[1]; x[1]:=x[2]; x[2]:=c; в) a[i]:=(a[i-1]+a[i+1])/2; a[i+1]:=0; a[i-1]:=a[i-1]+0.5; г) u:=max(max(x, y), z) + min(min(x-z,y+z), min(y,z)).
7.11.
а)еслиx <= -100б)еслиx*x+y*y <= 1
то y:=sign(x)*abs(x)**(1/7) то z:=x*x+y*y
иначееслиx < 100иначееслиy>=x
то y:=sign(x)*abs(x)**(1/3) то z:=x+y
иначеy:=sqrt(x)иначеz:=0.5
всевсе
всевсе
в)еслиx < 0г)выбор
тоz:=lg(-x)прис=0 : z:=1
иначеz:=sqrt(x+1)прис=1 : z:=x
всеприс=2 : z:=3*x*x - 1/2
еслиz>=0прис=3 : z:=x*x*x - 3*x/2
тоF:=2*z+1иначеz:=2*x**4 - 3*x/2
иначеF:=sin(z)все
все
д)еслиabs(x)+abs(y) < rе)еслиx>1
тоz:=sqrt(x*x+y*y)тоеслиy>1
иначе z:=max(abs(x), abs(y)) то v:=x+y
всеиначеv:=x-y
все
ж)если(x-a)**2 +(y-b)**2 < r*rиначееслиy>0
тоz:=abs(x)+abs(y)тоv:=y-x
иначеz:=x+yиначеv:=-x-y
всевсе
все
7.12.б)в)г)д)
7.13.б)81; в)21; д)11; е)44.
7.14.б)0; в)13; д)52; е)14.
7.15.
б)алгТреугольник1(аргвещa,b,UgolC,резвещc, UgolA, UgolB, S)
нач
ввод a, b, UgolC
c:=sqrt(a*a+b*b-2*a*b*cos(UgolC))
UgolA:=arcsin(a*sin(UgolC)/c)
UgolB:=arcsin(b*sin(UgolC)/c)
S:=b*c*sin(UgolA)/2
вывод c, UgolA, UgolB, S
кон
в)алгТреугольник2(аргвещa,b,c,резвещRadius,UgolA)
нач вещ p
ввод a,b,c
p:=(a+b+c)/2
UgolA:=2*arctg(sqrt((p-b)*(p-c)/(p*(p-a))))*180/3.14
Radius:=a*b*c/(4*sqrt(p*(p-a)*(p-b)*(p-c)))
вывод Radius, UgolA
кон
г)алгОбъем и Площадь Пирамиды(аргвещa,UgolAGrad,резвещV, S)
нач вещ H,SBase,UgolARad
| H - высота пирамиды; SBase - площадь основания
ввод a,UgolAGrad
UgolARad:=UgolAGrad*3.14/180
SBase:=a*a*sqrt(3)/4
H:=a*sqrt(3)/6*tg(UgolARad)
V:=SBase*H/3
S:=SBase*(1+1/cos(UgolARad))
выводV, S
кон
д)алгОбъем и Площадь конуса(аргвещRBig,RSmall,Ugol,резвещV, S)
начвещH,L
ввод RBig,RSmall,Ugol
H:=(RBig-RSmall)*tg(Ugol)
L:=(RBig-RadSmall)/cos(Ugol)
V:=1/3*3.14*H*(RSmall**2 + RBig**2 + RSmall*RBig)
S:=3.14*L*(RBig+RSmall)
выводV, S
кон
е)алгПараметры пирамиды (аргвещa,UgolA,резвещV, S, Sесtion)
нач вещ H
ввод a,UgolA
H:=a*sqrt(2)/2*tg(UgolA)
V:=1/3*a*a*H
Sесtion:=a*H*sqrt(2)/2
S:=a*a*(1+sqrt(2*tg(UgolA)**2+1))
вывод V, S, Sесtion
кон
7.16.
б)алгКоличество положительных(аргвещa,b,c,резцел k)
надо| k - количество положительных чисел среди чисел a,b,c
нач
ввод a,b,c; k:=0
еслиa>0
тоk:=k+1
все
еслиb>0
тоk:=k+1
все
еслиc>0
тоk:=k+1
все
выводk
кон
в)алгПреобразование(аргрезвещa,b)
надо|меньшее из a,b увеличено вдвое
нач
ввод a,b
еслиa>b
тоb:=b*2
иначе a:=a*2
все
выводa,b
кон
г)алгПодобие треугольников(аргвещa,b,c,d,резлог Otvet)
дано| a,b и c,d - катеты двух треугольников
надо| Otvet=да, если треугольники подобны
нач
ввод a,b,c,d
если(a*d=с*b)или(a*c=d*b)
тоOtvet:=да
иначеOtvet:=нет
все
выводOtvet
кон
д)алгТочки(аргвещxA,yA,xB,yB,xC,yC,резлит Otvet)
нач вещ DistA,DistB,DistC
ввод xA,yA,xB,yB,xC,yC
DistA:=sqrt(xA**2 + yA**2)
DistB:=sqrt(xB**2 + yB**2)
DistC:=sqrt(xC**2 + yC**2)
если (DistA < DistB) и (DistA < DistC)
тоOtvet:="Это точка А"
иначееслиDistB < DistC
тоOtvet:="Это точка B"
иначеOtvet:="Это точка C"
все
все
выводOtvet
кон
е)алгПринадлежность кольцу(аргвещx,y,r1,r2,резлог Otvet)
дано| r2>r1
надо| Otvet=да, если точка (x,y) принадлежит кольцу
| c внутренним радиусом r1 и внешним радиусом r2
нач
вводx,y,r1,r2
если(x*x+y*y<=r2*r2)и(x*x+y*y>=r1*r1)
тоOtvet:=да
иначеOtvet:=нет
все
выводOtvet
кон
ж)алгУпорядочение по возрастанию(аргрезвещa, b, c)
надо| числа a, b, c упорядочены по возрастанию
нач вещ t
ввод a, b, c
еслиa>b
тоt:=a; a:=b; b:=t | меняются местами значения a и b
все
еслиa>c
тоt:=a; a:=c; c:=t | меняются местами значения a и c
все
еслиb>c
тоt:=b; b:=c; c:=t | меняются местами значения b и c
все
выводa, b, c
кон