- •Ноу сибирский институт бизнеса, управления и психологии
- •Оглавление
- •Глава 5. Организация межкомпьютерной связи 87
- •Введение
- •Глава 1. Теоретические основы информатики
- •1.1. Понятие термина "инфоpматика"
- •1.2. Понятие термина "инфоpмаЦия". Измерение количества информации
- •1.3. Передача и обработка информации
- •1.4. Свойства информации и основные операции, выполняемые с информацией
- •1.5. Информационные ресурсы и информационные технологии
- •1.6. Вопросы для повторения и самоконтроля
- •Глава 2. Кодирование числовой и символьной информации, кодовые таблицы.
- •2.1 Кодирование данных двоичным кодом
- •2.1.1. Кодирование целых и действительных чисел, текстовой информации
- •2.1.2. Кодирование графических данных
- •2.1.3. Кодирование звуковой информации
- •2.2. Вопросы для повторения и самоконтроля
- •2.3. Задания для самостоятельной работы
- •Глава 3. Общие принципы организации и работы компьютеров1
- •3.1. Основные понятия о компьютере
- •3.2. Устройство компьютера
- •3.3. Принципы построения компьютера
- •3.4. Команда компьютера
- •3.5. Архитектура и структура компьютера
- •3.6. Устройство памяти компьютера
- •3.7. Вопросы для повторения и самоконтроля
- •Глава 4. Аппаратное обеспечение персонального компьютера2
- •4.1. Устройства, входящие в состав системного блока
- •4.1.1. Материнская плата
- •4.1.2. Центральный процессор
- •4.1.3. Устройства, образующие внутреннюю память
- •4.1.3.1. Оперативная память
- •4.1.3.3. Специальная память
- •4.1.4. Жесткий диск или винчестер
- •4.1.5. Графическая плата
- •4.1.6. Звуковая плата
- •4.1.7. Сетевая плата
- •4.1.9. Дисковод 3,5’’
- •4.1.10. Накопители на компакт-дисках
- •4.1.11. Накопители на dvd дисках
- •4.1.12. Флэш-память
- •4.2. Периферийные внешние устройства
- •4.2.1. Клавиатура
- •4.2.2. Манипуляторы
- •4.2.3. Сканер
- •4.2.4. Цифровой фотоаппарат
- •4.2.5. Мониторы электронно-лучевые (crt)
- •4.2.6. Мониторы жидкокристаллические (lcd)
- •4.2.7. Плазменные панели (pdp)
- •4.2.9. Принтеры
- •4.2.9.1. Матричные принтеры
- •4.2.9.2 Струйные принтеры
- •4.2.9.3. Лазерные принтеры
- •4.2.10. Плоттер
- •4.2.11. Модем
- •4.2.12. Микрофон и наушники
- •4.2.13. Акустика
- •4.2.14. Источник бесперебойного питания
- •4.2.5. Многофункциональные переферийные внешние устройства
- •4.3. Конфигурация компьютера
- •4.4. Вопросы для повторения и самоконтроля
- •4.5. Задания для самостоятельной работы
- •Глава 5. Организация межкомпьютерной связи
- •5.1. Способы организации межкомпьютерной связи
- •5.2. Понятие о компьютерной сети
- •5.3. Соединение устройств сети
- •5.4. Сеть Интернет
- •5.4.1. Подключения к сети Интернет
- •5.4.2. Пересылка данных в Интернет. Протоколы связи tcp/ip
- •5.4.3. Адресация в Интернете
- •5.4.3.3. Система адресации url
- •5.4.4. Обзор сервисов Интернета
- •5.4.4.1. World Wide Web
- •5.4.4.2. Электронная почта
- •5.4.4.3. Cистема телеконференций Usenet (от Users Network)
- •5.4.4.4. Поиск во Всемирной паутине Интернет
- •5.4.4.5. Программа пересылки файлов Ftp
- •5.4.4.6. Программа удалённого доступа Telnet
- •5.4.4.8. Internet – торговля
- •5.4.4.9. Chat-разговор с помощью сети irc и Электронной почты
- •5.4.4.10. Игры через internet
- •5.4.4.11. Списки рассылки
- •5.4.4.12. Перспективы развития Интернет
- •5.5. Вопросы для повторения и самоконтроля
- •5.6. Задания для самостоятельной работы
- •Глава 6. История развития вычислительных устройств. Классификация компьютеров
- •6.1. История развития средств обработки информации4
- •1993 Г. Трафик World Wide Web вырос за год на 341634%!!!.
- •6.2. Этапы развития вычислительной техники. Поколения электронных вычислительных машин
- •6.3. Типы и назначение компьютеров
- •6.4. Вопросы для повторения и самоконтроля
- •6.5. Задания для самостоятельной работы
- •Глава 7.Системы счисления. Арифметика в различных системах счисления
- •7.1. Системы счисления
- •7.2. Перевод чисел из одной системы счисления в другую
- •7.3. Арифметические операции, выполняемые в позиционных системах счисления
- •7.4. Кодирование информации
- •7.4.1. Представление чисел в компьютере
- •7.4.2. Сложение и вычитание двоичных чисел
- •7.5. Вопросы для повторения и самоконтроля
- •7.6. Задания для самостоятельной работы
- •Глава 8. Алгебра логики
- •8.1. Возникновение логики как самостоятельной науки
- •8.2. Понятие “алгебры логики” как науки об общих операциях над логическими высказываниями10
- •8.3. Логическая формул.Законы алгебрЫ логики
- •8.4. Таблицы истинности
- •8.5. Системы логических элементов
- •8.5. Вопросы для повторения и самоконтроля
- •8.6. Задания для самостоятельной работы
- •Глава 9. Алгоритмы. Алгоритмизация. Алгоритмические языки
- •9.1. Алгоритм. Свойства алгоритмов
- •9.2. Формы записи алгоритмов
- •9.3. Графическая форма записи алгоритма
- •9.3.1. Виды алгоритмов
- •9.3.1.1. Базовая структура "следование"
- •9.3.1.2. Базовая структура "ветвление"
- •9.3.1.3. Базовая структура "цикл"
- •9.3.1.4. Алгоритмы вычисления суммы и произведения
- •9.3.1.4. Вложенные циклы
- •9.4. Языки программирования
- •9.4.1. Программный способ записи алгоритмов. Уровни языка программирования
- •9.4.2. Процедурно-ориентированное программирование12
- •9.4.3. Объектно-ориентированное программирование
- •9.5. Вопросы для повторения и самоконтроля
- •9.6. Задания для самостоятельной работы
- •Глава 10. Программное обеспечение компьютера14
- •10.1. Классификация программного обеспечениЯ
- •10.2. Операционные системы
- •10.2.1. "Открытое", "закрытое" и "свободное" программное обеспечение
- •10.2.2. Семейства операционных систем
- •10.3. Файлы и файловая система
- •10.4. Сервисное по (Служебные программы)
- •10.5. Компьютерные вирусы и Антивирусные средства
- •10.5.1. Компьютерные вирусы
- •10.5.2. Антивирусные мероприятия
- •10.6. Инструментальные системы программирования
- •10.7. Драйверы
- •10.8. Архиваторы
- •10.9. Программы обслуживания жестких дисков
- •10.10. Прикладное программное обеспечение
- •10.10.1. Средства обработки текстовой информации
- •10.10.2. Средства обработки табличной информации
- •10.10.3. Средства обработки графической информации
- •10.10.4. 3D-графика
- •10.10.5. Системы управления базами данных (субд)
- •10.10.6. Средства разработки презентаций
- •10.10.7. Автоматизация ввода информации в компьютер
- •10.10.8. Автоматизация перевода текста
- •10.10.9. Издательские системы
- •10.10.10. Системы автоматизации бухгалтерской деятельности
- •10.10.11. Прочее программное обеспечение
- •10.11. Вопросы для повторения и самоконтроля
- •10.12. Задания для самостоятельной работы
- •Словарь основных понятий и терминов15
- •Библиографический список
9.6. Задания для самостоятельной работы
9.1. Отметьте правильные команды присваивания знаком "+", а записанные неверно- знаком "-".
1. A:=15
2. "13":=x$
3. i:=300:2+5
4. "год":=M
5. 7.56+5:= NOMER
6. B$ ="пароход"
7. N:= 3b+5
8. s3 : 2*a+5*b
9. N$:= утро
10. Z5:=2,7+a
Ответ
9.2. Определите, чему будут равны величины после выполнения ряда присваиваний:
1. A:=15; A:=A*2; A:=A-A; A:=A+20; A:=A*5.
2. B:=1; B:=B+B; B:=B*B; B:=B+B; B:=B*B.
3. N:=20; N:=N+N/2 N:=N+N; N:=N/3+N/10.
4. m:=40; m:=m-10; m:=m/2+m*2; m:=100-m.
5. a:=5; B:=7; B:=A+B; A:=A+B; B:=20+A-B.
Ответ
9.3. Для приведенных ниже алгоритмов определите формы записи.
а) при m= 7; p=2
1. Спросить, чему равно число m.
2. Спросить, чему равно число p.
3. Вычесть из m 1, результат присвоить d.
4. Разделить d на p , результат присвоить А.
5. Умножить p на d , результат присвоить b.
6. Сложить A и b, результат присвоить W.
7. Сообщить результат W.
б) при х=4
№ действия |
Действие |
Величина |
Результат | |
1 |
2 | |||
1 |
^ |
x |
2 |
a |
2 |
+ |
a |
1 |
b |
3 |
- |
x |
3 |
c |
4 |
/ |
b |
c |
d |
5 |
/ |
10 |
c |
e |
6 |
- |
d |
e |
y |
в) при p=5; q=3
алг ВЗВ
арг p, q
рез y
нач
y:= ( 5*p ) / ( 2*q - p ) + ( 10*q ) / ( 3*p - 4*q )
кон
Ответ
9.4. Восстановите по приведенным блокам действия, которые они выполняют.
Ответ
9.5. По блок-схемам алгоритмов определите результат их выполнения при a= 5 и b=10; Запишите данные алгоритмы в виде таблицы, на алгоритмическом языке и в словесно-пошаговой форме.
|
Ответ
9.6. По приведенным блокам определите структуры, к которым они относятся (следование, ветвление, цикл, смешанный).
Ответ
9.7. Расставьте в комбинированном алгоритме команды, учитывая порядок введения промежуточных результатов.
а) вывод S б) от R=n до m шаг 1 в) начало г) S:=S+1 д) n<m е) S:=S*T ж) S:=1 з) от T=n до m шаг -1 и) конец к) ввод n, m Ответ 9.8. Опишите данный комбинированный алгоритм по блокам, входящим в состав его структур: а) следование: б) ветвление: в) цикл: Ответ |
9.9. В банк был положен вклад в размере N рублей. Через три года он увеличился на 50%. Сколько денег получил вкладчик? Составьте алгоритм решения задачи.
Ответ
9.10.Сберегательный банк 20 месяцев хранил вклад под 2% в месяц и 16 месяцев под 5% в месяц. Определите размер вклада на момент его получения. Составьте алгоритм решения задачи.
Ответ
9.11. Для приведенных блок-схем задайте исходные условия и опишите, как будут выполняться данные алгоритмы. Запишите эти структуры в формульно-словесном виде или алгоритмическом языке.
9.12. Создайте алгоритм решения в блок-схемном и формульно-словесном виде для следующих заданий:
9.13. Определите, пройдет ли колобок с длиной "талии" L в квадратное окно со стороной А.
9.14. В кафе продают лимонад по N руб. и мороженое по T руб. Составьте алгоритм, который сообщает "возьмите сдачу", "доплатите еще" или "спасибо за покупку" при оплате покупателем за M лимонадов и R мороженых денег в размере S руб.
9.15. Успеет ли спортсмен добраться до финиша, расположенного за S км, если он a часов едет на велосипеде со скоростью V1 км/ч и b часов бежит со скоростью V2 км/ч.
9.16. По блок-схеме цикла с параметром определите, какие будут выведены результаты (математический ряд).
Ответ
9.17. Составьте блок-схемы циклов, записанных на алгоритмическом языке. Какие значения принимает величина- счетчик в данных циклах? Какие результаты будут выведены (в математической записи ряда)?
1) для t=5 до 15 шаг 5 нц R:=t - 5 вывод R кц Ответ |
2) для m=10 до -10 шаг -2 нц t:=m+1 вывод t кц Ответ |
3) для F=5 до 10 шаг 1 нц S:=(F+1)/(F-1) вывод S кц Ответ |
4) для a=2 до -2 шаг -1 нц t:=a^a+a вывод t кц Ответ |
5) для M=12 до 3 шаг -3 нц F:=M*(M+5)/(M-5) вывод F кц Ответ |
9.18. Определите по блок-схемам нижеприведенных структур, к какому виду циклов они относятся? Запишите данные структуры на алгоритмическом языке.
Ответ
9.19. Преобразуйте циклы с параметром в "цикл – до" и "цикл – пока". Запишите их в виде блок- схем. Образец:
9.20. В банк был положен вклад в размере N руб. Каждый месяц он увеличивался на 1%. Определите размер вклада через 5 лет. Запишите алгоритм задачи в блок схемном виде.
9.21. Составьте алгоритмы в виде блок-схем.
9.22. Определите количество четных чисел, начиная от 1 до 157. Сколько будет таких чисел? Каких чисел будет больше: четных или нечетных? Составьте алгоритмы в виде блок-схем.
Ответ
9.23. Найдите произведение всех четных чисел от 50 до 500. Составьте алгоритмы в виде блок-схем.
9.24. В группе N учеников. Их рост заносится в ЭВМ. Рост девушек кодируется положительным числом, а юношей - отрицательным. Определите средний рост девушек. Составьте алгоритмы в виде блок-схем.
9.25. По условию предыдущей задачи определите средний рост юношей. Составьте алгоритмы в виде блок-схем.
9.26.Выдайте сообщение о том, кто выше в данном классе (сравнивая средний рост девушек и юношей). Составьте алгоритмы в виде блок-схем.
9.27. Определите значение целочисленной переменной S после выполнения операторов:
-
S:=128
нц для i от 1 до 4
S:=div(S,2)
кц
1)S:=1; a:=1
нц для i от 1 до 3
S:=S+i*(i+1)*a
a:=a+2
кц
Ответ
Решение:
2) S:=1; a:=1
нц для i от 1 до 3
S := S+i
нц для j oт 2 до 3
S := S+j
кц
кц
Ответ
i
S
128
1
128/2=64
2
64/2=32
3
32/2=16
4
16/2=8
Ответ: S=8
S:=0
нц для i от 1 до 2
нц для j от 2 до 3
S:=S+i+j
кц
кц
3) нц для i от 1 до 3
S:=0
нц для j от 2 до 3
S:=S+i+j
кц
кц
Ответ
Решение
4) нц для i от 1 до 2
S := 0
нц для j oт 2 до 3
нц для k oт 1 до 2
S := S+i+j+k
кц
кц
кц
Ответ
i
j
S
0
1
2
0+1+2=3
3
3+1+3=7
2
2
7+2+2=1
3
11+2+3=1
Ответ: S=16
Ответ
9.28. Определите значение переменной S после выполнения операторов:
i:=0; S:=0 нц пока i<3 i:=i+1; S:=S+i*i кц |
.. S:=0; N:=125 нц пока N>0 S:=S+mod(N,10) | S — сумма цифр N:=div(N,10) | числа N кц | |||||
Решение |
Решение | |||||
Условие i < 3 |
i |
S |
Условие N > 0 |
S |
N | |
|
0 |
0 |
|
0 |
125 | |
0 < 3? да |
1 |
0+12=1 |
125 > 0? да |
0+5=5 |
12 | |
1 < 3? да |
2 |
1+22=5 |
12 > 0? да |
5+2=7 |
1 | |
2 < 3? да |
3 |
5+32=14 |
1 > 0? да |
7+1=8 |
0 | |
3 < 3? нет(кц) |
|
|
0 > 0? нет (кц) |
|
| |
Ответ: S=14 |
Ответ: S=8 | |||||
1) S:=0; i:=1 нц пока i>1 S:=S+1/i i:=i-1 кц |
3) а:=1; b:=1; S:=0; нц пока a<=5 a:=a+b; b:=b+a; S:=S+a+b кц | |||||
2) S:=0; i:=1; j:=5 нц пока i<j S:=S+i*j i:=i+1 j:=j-1 кц |
4) a:=1; b:=1 нц пока a+b<10 a:=a+1 b:=b+a кц S:=a+b |
Ответ
ОТВЕТЫ К ЗАДАНИЯМ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ13
9.1. Верные ответы: правильное написание: 1; 4; 6; 7; 10
неправильное написание: 2; 3; 5; 8;9.
9.2. Верные ответы: 1.A = 100; 2. В = 64; 3. N = 26; 4. m = 25; 5. A = 17, B = 25.
9.3. Верные ответы: а) текстовая форма;
б) табличная форма;
в) алгоритмический язык.
9.4. Верные ответы: 1,2 – присваивание;
3, 4, 5 – ввод – вывод;
6, 7, 8 – ветвление;
9, 10 – цикл.
9.5. Верные ответы: t:=29.
9.6. Верные ответы: 2, 4 – следование;
1, 6, 7 – ветвление;
3, 5, 8 – цикл;
9, 10 – комбинированный.
9.7. Верные ответы: 1 – в; 2 – к; 3 – ж; 4 – д; 5 – б; 6 – г; 7 – з; 8 – е;
9 – к; 10 – и.
9.8. Верные ответы: 1, 2, 3, 9, 10 – следование;
4 – ветвление;
5, 6, 7, 8 – цикл.
9.9. Верные ответы: 1,5 * N
9.10. Верные ответы: 120%
9.16. Верные ответы: 1) 3; 6;…12; 15. 2) 10; 9;…2; 1. 3) 1; 4;…81; 100.
4) 243;…0,004115. 7) 1; 0,5;…0,111; 0,1.
8) 0,5; 0,667;…0,889; 0,9.
9.17. Верные ответы: 1) R:= 0; 5; 10. 2) t:= 11; 9;…-7; -9.
3) S:= 7,991. 4) t:= 6; 2;…-2; -1,75.
5) F:= 29; 14;…66; -12.
9.18. Верные ответы: 2, 5 – цикл "до";
1, 3 – цикл "пока";
4 – цикл с параметрами.
9.20. Верные ответы:Nнач = 81,67%
9.22. Верные ответы: Четных чисел 78 на одно меньше чем нечетных.
9.27. Верные ответы: 1) 0; 2) 13; 3) 52; 4) 14.