
- •Свойства информации
- •Методы регистрации данных
- •Операции с данными
- •Системы счисления (позиционная и непозиционная, запись числа n в системе счисления с основанием р)
- •Объем данных в передаваемом сообщении на компьютере
- •11. Наименование терминов, используемых в качестве единиц измерения объемов информации, обрабатываемой на компьютере.
- •Дайте определение понятиям: процессор, центральный процессор (микропроцессор), регистр, внешние устройства, контроллер (адаптер), код ascii.
- •Принципы программного управления Джона фон Неймана
- •16. Структурные подходы, обеспечивающие высокую производительность микропроцессоров
- •Структурная схема пк-концепция единого интерфейса
- •Дайте определение понятиям и укажите назначение комплектующих системного блока персональной эвм: уу, алу, мпп, системная шина.
- •Дайте определение понятиям и укажите назначение комплектующих системного блока персональной эвм: Кэш-память, генератор тактовых импульсов, озу, пзу, bios
- •Понятие прерываний, их классификация, взаимодействие внешних устройств и программ с микропроцессором во время прерываний
- •Структура системной шины и ее характеристика
- •Функции центрального процессора (микропроцессора)
- •Характеристики центральных процессоров (микропроцессоров)
- •Раскройте понятие разрядности процессора
- •Функции устройства управления (уу) и выполняемые им команды
- •Общие принципы работы пк и микропроцессора
- •Классификация эвм по принципу действия и назначению
- •Классификация эвм по этапам создания
- •Охарактеризуйте эвм различных поколений
- •Базовый уровень программного обеспечения: название, расположение, и функции
- •Уровни программного обеспечения
- •Расположение и функции операционной системы
- •Классификация операционных систем
- •Служебный уровень программного обеспечения: назначение и типы служебных программ
- •Классификация прикладного программного обеспечения
- •Дайте определение следующим понятиям: база данных, система баз данных, система управления базами данных (субд)
- •Изложите и раскройте подробно каждое свойство базы данных: изолированность, самодокументированность, независимость данных, целостность данных, целостность транзакций
- •Основные компоненты и функции субд
- •Классификация субд по типу модели данных
- •Основные понятия для субд: тип данных, домен, атрибут, схема отношения
- •Структура реляционной базы данных и свойства ее элементов
- •Сформулируйте основные понятия, свойственные для реляционной субд: таблица, поле, запись, первичный, вторичный и уникальные ключи
- •Пример реализации реляционной бд (электронный университет – успеваемость студентов), запрос-выборка, запрос-изменение, подчиненный запрос, перекрестный запрос
- •Дайте определение следующим понятиям: компьютерная сеть, сегмент сети, сетевой адаптер, передающая среда сети, сетевой протокол
- •Уровни протоколов передачи данных tcp/ip
- •Дайте обобщенное понятие Интернета. Раскройте понятие: сегмент проводной и беспроводной сети, сетевой адаптер, коммутатор (англ.Switch).
- •Объединение в один сегмент проводной и беспроводной сети, понятие моста
- •Характеристики вычисления сетей
- •Стек протоколов. Стек tcp/ip и его структура: канальный, сетевой, транспортный и прикладной уровень
- •Глобальная сеть интернет: история создания и способы подключения
- •Этапы разработки алгоритмов
- •Теорема о структурировании. Базисные управляющие структуры. Дополнительные управляющие структуры
- •С труктура и схема циклов с пост и пред условием
- •Разработка алгоритмов по нисходящей схеме «сверху вниз»
Глобальная сеть интернет: история создания и способы подключения
Сеть Интернет- глобальная сеть, соединяющая различные сети по всему миру. Сеть Интернет- информационное пространство, содержащее огромное кол-во информации, хранилище информационных ресурсов. В 1974 г. в США начаты разработки протоколов, способных обеспечить передачу данных по сетям различного типа, - TCP/IP протокол Transmission Control Protocol/Internet Protocol- протокол управлением передачи/интернет протокол. В 1983 г. сеть ARPAnet переведена на протокол TCP/IP. После этого министерство обороны США передало контроль над сетью Национальному Научному фонду США. После этого началось расширение сети ARPAnet в том числе и за пределы США при этом нац. фонд осуществлял борьбу с коммерциализацией сети штрафуя тех, кто имел побочный доход от использования. К 1995 г. ARPAnet разрослась, что ННФ США не успевал отслеживать деятельность каждого узла. Произошла передача рег. провайдерам оплаты за присоединение частных сетей к Нац. магистралям.
Подключение пользователей к сети Интернет может осуществляться двумя способами:
по модему(телефонному, ADSL или другого типа).
2) Прямым подключением к сети провайдера.
Этапы разработки алгоритмов
Алгоритмизация- процесс разработки и описание алгоритма решения какой-либо задачи. Процесс разработки конкретного алгоритма заключается в последовательном выполнении следующих пунктов:
Разложение всего вычислительного процесса на отдельные шаги- возможные составные части алгоритма, что определяется внутренней логикой самого процесса и системой команд исполнителя
Установление связей между отдельными шагами алгоритма и порядка их следования, от известных исходных данных к искомому результату.
Полное и точное описание содержания каждого шага алгоритма, на языке выбранной алгоритмической системы.
Проверка составленного алгоритма на предмет действительно ли он реализует выбранный метод и приводит к искомому результату.
Существует структурный подход к конструированию и разработки алгоритмов, который позволяет уменьшить кол-во ошибок, упрощает контроль и его модификацию. Теоретическим фундаментом этого подхода является теорема о структурировании, из которой следует,что алгоритм решения любой задачи может быть представлен с помощью трех элементарных базисных управляющих структур:А)структуры следования (последовательности)
Б)структуры ветвления
В)структуры цикла с постусловием
Теорема о структурировании. Базисные управляющие структуры. Дополнительные управляющие структуры
Т
еоретическим
фундаментом является теорема
о структурировании,
из которой следует, что алгоритм решения
любой задачи может быть представлен с
помощью трех элементарных базисных
управляющих структур: а)Следования;
последовательности. б) Структуры
ветвления; в) Структуры цикла с
предусловием.
а) б) в)
Базисный набор управляющих структур является функционально полным, то есть с его помощью можно создать сколь угодно сложный алгоритм.
Однако с целью создания более компактных и наглядных алгоритмов дополнительно используются следующие управляющие структуры: а)структура сокращенного ветвления; б)структура выбора; в)структура цикла с параметром; г)структура цикла с постусловием. В разных языках программирования реализация базовых управляющих структур может быть различной, в языке Pascal реализованы все рассмотренные структуры.
А
)
б)
В
)
Г)
Любой алгоритм может быть построен посредством композиции базисных и дополнительных структур:- их последовательным соединением, то есть образованием последовательных конструкций, их вложением друг в друга, то есть образованием вложенных конструкций (вложенный цикл).