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

РЕШЕНИЕ ЗАДАЧ:

9) Представить десятичное число в двоичной форме:

а) 2408

б) 9057

Переведем число 240810 в двоичную систему счисления:



2408:2 = 1204 остаток 0   

1204:2 = 602   остаток 0      

 602 : 2 = 301  остаток 0      

301 : 2 = 150 остаток 1      

150 : 2 = 75   остаток 0 

75 : 2 =   37  остаток 1

37 : 2 = 18 остаток 1

18 : 2 = 9 остаток 0

9: 2 = 4 остаток 1

4: 2 = 2 остаток 0

2: 2 = 1 остаток 0

1 = остаток 1





Записываем последнее частное и остатки в обратном порядке:

Отсюда 240810 = 1001011010002.

Аналогично переводим 905710 в двоичную систему счисления:



9057:2 = 4528  остаток 1   

4528:2 = 2264   остаток 0      

 2264 : 2 = 1132  остаток 0    

1132 : 2 = 566  остаток 0      

566 : 2 = 283   остаток 0 

283 : 2 = 141   остаток 1

141 : 2 = 70 остаток 1

70 : 2 = 35 остаток 0

35: 2 = 17 остаток 1

17: 2 = 8 остаток 1

8:2=4 остаток 0

4: 2 = 2 остаток 0

2: 2 = 1 остаток 0

1 = остаток 1



Отсюда 905710 = 100011011000012

20) Представить двоичное число в десятичной форме:

а)0101

б) 11110

Переводим число 0101 в десятичную систему счисления: 

01012 =0*23+1*22+0*21+1*2 0=4+1=510         

Переводим число 11110 в десятичную систему счисления: 

111102=1*24 +1*23+1*22+1*21+0*2 0  =16+8+4+2=3010        

22) Составить блок-схемы для решения задач на линейные процессы:



Вычислить значение функции Y=x3+4x2/2, при x=8

                                    Начало алгоритма





                                     Ввод данных с ЭВМ





                               

                                     Вычисление значения







                                      Вывод значения функции





                                         Конец алгоритма





40) Составить блок-схемы для решения задач на разветвляющие процессы:

        



 

	  	                                                                                                    Начало алгоритма





                                                                                       Ввод исходных данных







							да



                                                                                 

		нет



							да







		нет





















43) Составить блок-схемы решения задач на циклические процессы для вычисления значений функции Y на отрезке [a,b] с шагом h .



Y=sin x – cos x

































                                            



                     Да                                                                              Нет        

                                                                         Цикл с последующим условием



55) Описание программного обеспечения ПК

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

К программному обеспечению относится также вся область деятельности по проектированию и разработке ПО.

    Технология проектирования программ;

    Методы тестирования программ;

    Методы доказательства правильности программ;

      Анализ качества работы программ;

      Документирование программ;

       Разработка и использование программных средств, облегчающих процесс проектирования программного обеспечения, и многое другое.

Программное обеспечение – неотъемлемая часть компьютерной системы. Оно является логическим продолжением технических средств. Сфера применения конкретного компьютера определяется созданным для него ПО.

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

Программное обеспечение современных компьютеров включает миллионы программ – от игровых до научных.



 Классификация ПО

Программы,  работающие на компьютере, можно разделить на три категории:

-  прикладные программы, непосредственно обеспечивающие выполнение необходимых пользователям работ: редактирование текстов, рисование картинок, обработка информационных массивов и т. д.; 

-  системные программы, выполняющие различные вспомогательные функции, например создание копии используемой информации, выдачу справочной информации о компьютера, проверку работоспособности устройств компьютера и т. д.;

-  Вспомогательное ПО (инструментальные системы и утилиты) 

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

Прикладное ПО. Для IBM PC разработаны и используются сотни тысяч различных прикладных программ для различных применений. Наиболее широко применяются программы:

            подготовки текстов (документов) на компьютере – редакторы текстов;

            подготовки документов типографского качества – издательские системы;

            обработки табличных данных – табличные процессоры;

            обработки массивов информации – системы управления базами данных.   

Прикладная программа – это любая конкретная программа, способствующая решению какой-либо задачи в пределах данной проблемной области.

Например, там, где на компьютер возложена задача контроля за финансовой деятельностью какой-либо фирмы, прикладной будет программа подготовки платежных ведомостей.

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

Прикладные программы могут использоваться либо автономно, то есть решать поставленную задачу без помощи других программ, либо в составе программных комплексов или пакетов.

Наиболее часто используемые типы прикладных программ.

Графические редакторы позволяют создавать и редактировать картинки на экране компьютера. Как правило, пользователю предоставляются возможности рисования линий, кривых, раскраски областей экрана, создания надписей различными шрифтами и т.д. Большинство редакторов позволяют обрабатывать изображения, полученные с помощью сканеров, а так же выводить полученные картинки в таком виде, чтобы они быть включены в документ, подготовленный с помощью текстового редактора или издательской системы.

Системы деловой и научной графики позволяют наглядно представлять на экране различные данные и зависимости. Системы деловой графики дают возможность выводить на экран различные виды графиков и диаграмм ( гистограммы, круговые и секторные диаграммы и т.д. )

Системы управления базами данных (СУБД) позволяют управлять большими информационными массивами – базами данных. Наиболее простые системы этого вида позволяют обрабатывать на компьютере один массив информации, например персональную картотеку. Они обеспечивают ввод, поиск, сортировку записи, составление отчетов и т.д. С такими СУБД легко могут работать пользователи даже не высокой квалификации, так  как все действия в них осуществляются с помощью меню и других диалоговых средств.

Табличные процессоры обеспечивают работу с большими таблицами чисел. При работе с табличным процессором на экран выводится прямоугольная таблица, в клетках которой могут находится числа, пояснительные тексты формулы для расчета значения в клетки по имеющимся данным. Все распространенные табличные процессоры позволяют перевычислять значения элементов таблиц по заданным формулам, строить по данным в таблице различные графики и т.д. Многие из них предоставляют и дополнительные возможности. Некоторые из них расширяют возможности по обработке данных – трехмерные таблицы, создание собственных входных и выходных форм, макрокоманд, связь с базами данных и т.д. Но большинство дополнений носят декоративный характер – включение звуковых эффектов, создание слайд-шоу, здесь фантазия разработчиков неисчерпаема.

Системы автоматизированного проектирования ( САПР ) позволяют осуществлять черчение и конструирование различных механизмов с помощью компьютера.

                       Интегрированные системы – сочетают в себе возможности системы управления базами данных, табличного процессора, текстового редактора, системы деловой графики, а иногда и другие возможности.

                       Бухгалтерские программы – предназначены для ведения бухгалтерского учета, подготовки финансовой отчетности и финансового анализа деятельности предприятий. Из-за не совместимости отечественного бухгалтерского учета с зарубежным в нашей стране используются почти исключительно отечественные бухгалтерские программы. Некоторые из них предназначены для автоматизации отдельных участков бухгалтерского учета -  начисление заработной платы, учета товаров, материалов на складах и т.д.  

Программы-оболочки. Весьма популярный класс системных программ  составляют программы-оболочки. Они обеспечивают более удобный и наглядный способ общения с компьютером, чем с помощью командной строки DOS.Многие пользователи настолько привыкли к удобствам, предоставляемым своей любимой программой-оболочкой, что чувствуют себя без нее «не в своей тарелке». Наиболее популярными программами-оболочками являются Norton Commander, Xtree Pro Gold, PC Shell из комплекта PC Tools. В состав операционной системы MS DOS, начиная с версии 4.0, также входит собственная программа-оболочка Shell (впрочем, не очень популярная).

Операционные оболочки, в отличие от обычных программ-оболочек, не только дают пользователю более наглядные средства для выполнения часто используемых действий, но и предоставляют новые возможности для запускаемых программ. Чаще всего это:

                        графический интерфейс, т.е. набор средств для вывода изображений на экран и манипулирования ими, построения меню, окон на экране и т.д.;

                        мультипрограммирование, т.е.  возможность одновременного выполнения нескольких программ ;

                        расширенные средства для обмена информацией между программами.

Операционные оболочки упрощают создание графических программ, предоставляя для этого большое количество удобных средств, и расширяют возможности компьютера. Но платой за это являются повышенные требования к ресурсам. 

Вспомогательные программы (утилиты)

К системным программам можно также отнести большое количество так называемых утилит,  т.е. программ вспомогательного назначения. Ниже мы кратко опишем некоторые разновидности этих программ. Часто утилиты объединяются в комплексы, наиболее популярны комплексы Norton Utilities, PC Tools Deluxe и Mace Utilities.

 Программы - упаковщики позволяют за счет применения специальных методов «упаковки» информации сжимать информацию на дисках, т.е. создавать копии файлов меньшего размера, а также объединять копии нескольких файлов в один архивный файл.  Применение программ – упаковщиков очень полезно при создании архива файлов, так как в большинстве случаев значительно удобнее хранить на дискетах,  предварительно сжатые  программами – упаковщиками . Следует заметить , что различные  упаковщики не совместимы друг с другом – архивный файл , созданный одним упаковщиком , чаще всего нельзя прочесть другим.

Программы для создания резервных копий информации на дисках позволяют быстро скопировать информацию, имеющуюся на жестком диске компьютера, на дискеты или кассеты стримера.

Антивирусные программы предназначены для предотвращения заражения компьютерным вирусом и ликвидации последствий заражения вирусом.

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

Программы динамического сжатия дисков  позволяют увеличить количество информации, хранимой на дисках путем ее динамического сжатия. Эти программы сжимают информацию при записи на диск, а при чтении восстанавливают  в ее исходном виде.

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

Системы программирования

Даже при наличии десятков тысяч программ для IBM PC пользователям может потребоваться что-то такое, чего не делают ( или делают, но не так ) имеющиеся программы. В этих случаях следует использовать системы программирования, т.е. системы для разработки новых программ. 

Современные системы программирования для персональных компьютеров обычно предоставляют пользователю весьма мощные и удобные средства для разработки программ. В них входят:

                       компилятор, осуществляющий преобразование программ на языке программирования в программу машинных кодах, или интерпретатор, осуществляющий непосредственное выполнение текста программы на языке программирования высокого уровня;

                       библиотеки программ, содержащие заранее подготовленные программы, которыми могут пользоваться программисты;

                       различные вспомогательные программы, например отладчики, программы для получения перекрестных ссылок и т.д.

Системы программирования, прежде всего, различаются, естественно, по тому, кокой язык программирования они реализуют. Среди программистов пишущих программы для персональных компьютеров, наибольшей популярностью пользуются языки Си, Си++, Паскаль, Бейсик



Список литературы:

Информатика: Базовый курс / С.В. Симонович и др. - 2-е изд., перераб. и доп. - СПб: Питер, 2006. - 640 с.

Информатика: Учебник/под ред. Н.В. Макаровой. - М.: Финансы и статистика, 2000. - 768 с.

Могилев А.В., Пак Н.И., Хеннер Е.К., Информатика, Учебник для ВУЗов – М.: Издательство Academa, 1999.

Симонович С. В., Евсеев Г.А., Практическая информатика, Учебное пособие. М.: АСТпресс, 1999.

Фигурнов В. Э. IBM PC для пользователя. М.: Инфра-М, 2001 г.



1