Машинная программа. 9 Классификация вычислительных устройств. 11 Основные устройства компьютера, его архитектура. 13

Вид материала

Программа

Содержание Вопросы к экзамену 1. Организация и функционирование компьютеров Контрольные вопросы по теме. 1.2.Двоичная система счисления и представление информации в компьютере. 1.3.Принципы работы компьютера. 1.3.3.Как выполняется машинная программа. Подпрограммы. Прерывания. 1.4.Классификация компьютерных систем 1.5.Основные устройства компьютера, его архитектура. 1.5.5.Устройства ввода информации. 2. Понятие о программах и программировании. 3.2.Принципы работы операционной системы. 4. Программирование на языке Паскаль. 4.4. Операторы языка Паскаль. 5. Вычислительные сети и распределенная обработка данных. 5.3.Семиуровневая модель взаимодействия сетей. 6.1.Что такое Интернет. 6.6.1.Семейство протоколов TCP/IP 6.9.Поиск информации с применением серверов глобального поиска и каталогов Список задач для программирования на Паскале

Подобный материал:

• Тест «Основные устройства икт» 1 вариант Вкакой строке перечислен минимальный набор, 31.4kb.
• Лекция Внешние устройства компьютера, 309.96kb.
• Назипов Рамиль Хайретдинович Назначение и устройство компьютера урок, 165.22kb.
• Архитектура персонального компьютера, 124.05kb.
• «Архитектура ЭВМ учитель информатики Юдина Наталия Сергеевна Тема: «Устройства персонального, 111.25kb.
• Оболочка Norton Commander. Windows и программа, 26.31kb.
• Лекция 12. Архитектура компьютера, 124.05kb.
• 1. Функциональная схема компьютера. Основные устройства компьютера, их назначение, 132.15kb.
• «Цифровые устройства и микропроцессоры», 23.44kb.
• Классификация и основные параметры, 145.52kb.

Вопросы к экзамену

1. Организация и функционирование компьютеров

1.1.Компьютер – универсальная вычислительная машина. Теория алгоритмов. Экскурс в историю алгоритмов

Контрольные вопросы по теме.

Каково самое общее предназначение компьютера?

Что означает определение «универсальный» по отношении к компьютеру?

Что означают определения «дискретный» и «конечный» по отношению к алгоритму?

Для чего нужны блок-схемы?

1.2.Двоичная система счисления и представление информации в компьютере.

Контрольные вопросы по теме.

Переведите 1342₁₀ в семиричную систему счисления.

Переведите 1342₅ в десятичную систему счисления.

Переведите 1342₁₀ в двоичную систему счисления.

Переведите 10011101010110₂ в шестнадцатиричную систему счисления.

Что такое представление чисел с плавающей запятой и для чего оно используется?

Что такое ASCII-коды?

Почему в байте 8 битов?

Сколько книг поместится в 1Гб, если книги содержат 500 стр., а на странице примерно 2000 символов?

1.3.Принципы работы компьютера.

1.3.1.Взаимодействие процессора и оперативной памяти компьютера

1.3.2.Как выполняется машинная команда. Машинный язык

1.3.3.Как выполняется машинная программа. Подпрограммы. Прерывания.

Контрольные вопросы по теме.

Какие функции выполняет оперативная память?

Что такое адрес оперативной памяти?

Какие функции выполняет процессор?

Какую роль в компьютере выполняют порты ввода-вывода?

Для чего нужна шина адреса?

Как процессор выполняет машинную команду?

Как процессор узнает очередность выполнения команд?

Каковы причины разбиения программ на подпрограммы?

Для чего нужны прерывания?

Что такое мультизадачность?

Что означает функция управления памятью?

1.4.Классификация компьютерных систем

1.5.Основные устройства компьютера, его архитектура.

1.5.1.Оперативная память.

1.5.2.Центральный процессор.

1.5.3.Системные шины.

1.5.4.Монитор.

1.5.5.Устройства ввода информации.

1.5.6.Внешние запоминающие устройства.

1.5.7.Устройства вывода информации.

1.5.8.Некоторые другие устройства.

Контрольные вопросы по теме.

Как связаны объем оперативной памяти и разрядность адресной шины?

Почему оперативная память электрическая, а не магнитная?

Можно ли вводить и выводить информацию без участия процессора?

Что такое видеопамять и чем она отличается от остальной оперативной памяти?

Зачем нужна постоянная память?

Зачем в компьютере нужен генератор тактовых импульсов?

Как управлять работой принтера?

2. Понятие о программах и программировании.

2.1. Компьютерные программы и языки программирования. Среда программирования

3. Операционная система.

3.1.Назначение и структура операционной системы. Диспетчер. Функции операционной системы

3.2.Принципы работы операционной системы.

3.3.Управление программами.

3.4.Управление вводом-выводом.

3.5.Управление файловой системой.

3.6.Управление памятью.

3.7.Управление прерываниями.

3.8.Операционная система MS DOS.

3.9.Операционная система Windows.

4. Программирование на языке Паскаль.

4.1. Алфавит языка Паскаль.

4.2. Структура программы на Паскале.

4.3. Типы языка Паскаль.

4.4. Операторы языка Паскаль.

4.5. Процедуры и функции и оператор вызова процедуры (функции)

4.6. Ввод и вывод информации в Паскале.

4.7. Динамические структуры данных. Указатели.

4.8. Рекурсия.

4.9. БНФ - метаязык описания синтаксиса языков программирования.

5. Вычислительные сети и распределенная обработка данных.

5.1.Назначение и преимущества сетей. Классификация сетей

5.2.Компоненты сети, оборудование, основные понятия, и сетевая терминология.

5.3.Семиуровневая модель взаимодействия сетей.

5.4.Место локальной сети в информационной системе предприятия

5.5.Топология локальной сети

5.6.Сетевые операционные системы.

Контрольные вопросы по теме.

Существует ли однозначное соответствие между узлами сети и компьютерами?

Каковы основные признаки локальной вычислительной сети?

Что такое шлюз?

Какие функции относят к канальному уровню сетевого взаимодействия?

Что такое сетевая коллизия?

Чем принципиально отличается топология “кольцо” от топологии “шина”?

Назовите известные Вам разновидности серверов.

Назовите известные Вам сетевые операционные системы.

Что такое коммутация пакетов и инкапсуляция?

Что означает работа предприятия в режиме реального времени?

Как обеспечивается своевременность данных в информационной системе.

6. Интернет

6.1.Что такое Интернет.

6.2.История Интернет

6.3.Типы сервисов Интернет

6.4.WWW (World Wide Web - всемирная паутина)

6.5.Доменная адресация в Интернет

6.6.Протоколы Интернет.

6.6.1.Семейство протоколов TCP/IP

6.6.2.Сетевой протокол IP, IP-адрес

6.6.3.Транспортные протоколы TCP и UDP

6.6.4.Другие протоколы.

6.7.Язык Java.

6.8.Интранет - информационное обслуживание на основе Интернет

6.9.Поиск информации с применением серверов глобального поиска и каталогов

Контрольные вопросы по теме.

Определение Интернет.

Перечислите основные принципы Интернет.

Чем Интернет отличается от WWW?

Как адресуется компьютер в локальной сети?

Как адресуется компьютер в Интернет?

В чем заключается проблема маршрутизации в сети?

Что такое сервис FTP?

Назначение протокола IP. К какому уровню он относится?

Назначение протокола TCP. К какому уровню он относится?

Как устроены поисковые серверы.

Список задач для программирования на Паскале

Группа А.

1. Вычислить корни квадратного уравнения ax²+bx+c=0 (разобрать все значения a, b и c, указать число корней и корни).
   
2. Без использования массивов вычислить ln(1+x) с помощью ряда с точностью до 0.001.
   
3. Без использования массивов вычислить сумму ряда .
   
4. Без использования массивов вычислить приближенное значение интеграла с помощью формулы
   
   , где a, b , n и f заданы, n - четное, h=(b-a)/n, a₀=a, a_n=b, a_k=a₀+kh. Функция f(x) вычисляется функцией на Паскале с заголовком function f(x:real): real; .
   
5. Без использования массивов найти минимальное по абсолютной величине число среди чисел sin1, sin2, ..., sinN (N100) и определить, при каком N оно достигается.
   
6. Дан массив А из N элементов. Написать функции вычисления мах А
   
7. Дан массив А из N элементов. Написать функции вычисления sum A.
   
8. Подсчитать количество нулей в массиве a целых чисел.
   
9. Дан массив из N чисел. Найти в этом массиве номер 7-го по счету отрицательного элемента. Если число отрицательных элементов массива меньше 7, выдать 0. Построить функцию или фрагмент программы.
   
10. Генератор случайных чисел выдает числа от 0 до 99 (функция random (99) ). Выдать седьмое по счету четное число. Построить функцию или фрагмент программы.
    
11. Найти минимальное положительное значение в массиве a длины n.
    
12. Дано множестве n точек на плоскости, заданных координатными парами (х,y). Найти две ближайшие.
    
13. Дан массив a целых чисел, расположенных в возрастающем порядке (возможны повторения). За один проход по массиву найти количество различных чисел среди элементов этого массива.
    
14. Дан массив a целых чисел, расположенных в возрастающем порядке (возможны повторения). Найти два соседних элемента с наибольшей разницей.
    
15. Написать функцию вычисления количества чисел в последовательности из n элементов, которые меньше последующего члена.
    
16. Написать функцию вычисления максимума модуля разности между соседними членами последовательности из n элементов
    
17. Дан массив A целых чисел, расположенных в порядке убывания (возможны повторения). За один проход по массиву найти максимальное количество идущих подряд одинаковых чисел.
    
18. Пусть задан массив записей (объектов типа record), в число полей которой входит поле с именем old. Подсчитать количество элементов массива, для которых 18old55.
    
19. Используя только один цикл, определить, делится ли число n на число вида k².
    
20. Найти наибольший общий делитель целых чисел m и n.
    

Группа Б

1. Найти максимальное из чисел, встречающихся в заданной последовательности более одного раза.
   
2. Найти максимальную по длине монотонную (неубывающую или невозрастающую) подпоследовательность в массиве a целых чисел.
   
3. Дан массив A длины n целых чисел, расположенных в возрастающем порядке (повторения невозможны). Для заданного числа x найти номер j элемента, для которого A[j]xЕсли x, то j=0, если xA[N] , то j=N.
   
4. Дан массив a произвольных целых чисел. Найти количество различных чисел среди элементов этого массива.
   
5. Двумя вызовами функции random (100) получаем координаты случайной точки (x,y), лежащей в квадрате со стороной 100. Сколько точек из N попадут внутрь круга с центром в точке (50, 50) и радиусом 25. Построить функцию или фрагмент программы.
   
6. Посчитать число счастливых четырехзначных билетов (сумма первых двух цифр равна сумме двух последних). Построить функцию или фрагмент программы.
   
7. Посчитать число чисел, меньших N, не делящихся на 7 и на 11. Построить функцию или фрагмент программы.
   
8. Не используя другого массива, заменить каждый элемент массива на среднее арифметическое своих соседей (первый и последний считаются соседями).
   
9. Дан массив a целых чисел. Не используя дополнительных массивов, переставить элементы массива в обратном порядке.
   
10. Пусть задан массив записей (объектов типа record), в число полей которой входит поле с именем name. Подсчитать количество элементов массива с данным значением x поля name.
    
11. Определить, является ли число n простым.
    
12. Год считается високосным, если он делится на четыре, при этом надо исключить года, делящиеся на 100 и не делящиеся на 400. Вычислить логическое выражение, принимающее значение true, если данный год является високосным.
    
13. Определить, делится ли число n на квадрат другого числа.
    
14. Пусть гостиница состоит из n корпусов с различным числом номеров, задаваемых массивом a . Нумерация номеров в гостинице сквозная. По номеру определить корпус, в котором находится этот номер.
    
15. Построить функцию, моделирующую дискретную случайную величину с заданным распределением p₁, p₂, ... ,p_n.
    
16. Вычислить номер дня в невисокосном году по числу и месяцу.
    
17. Вычислить число и месяц в невисокосном году по номеру дня.
    
18. Определение номера дня недели по дате (день, месяц, год) с вводом данных и проверкой.
    
19. Определение месяца и числа по году и номеру дня в году с вводом данных и проверкой.
    
20. Сортировать массив a длины n в порядке возрастания обменом.
    
21. Сортировать массив a длины n в порядке возрастания пузырьком.
    
22. Коэффициенты многочлена a₀+a₁x+a₂x²+...+a_nxⁿ хранятся в массиве a длины n+1. Вычислить значение производной этого многочлена в точке x.
    
23. В массивах a и b длины n+1 и k+1 хранятся коэффициенты двух многочленов степеней n и k. Поместить в массив c длины n+k+1 коэффициенты их произведения.
    
24. Дано множестве n точек на плоскости, заданных координатами (х,y). Найти вторую по удаленности пару в списке всех пар точек данного множества.
    
25. По матрице a размером 2n*2m построить матрицу b размером nxm, элементы которой есть суммы четырех элементов соответствующей ячейки 2*2.
    
26. Умножить две матрицы порядков m*n и n*k.
    
27. Транспонировать матрицу относительно главной диагонали.
    
28. Транспонировать матрицу относительно побочной диагонали.
    
29. Ряд Фибоначчи задается формулой a=1, a=2, a= a+a. Вывести на экран члены ряда от 1 до 35 в четыре столбика по 10 членов (последний неполный). Можно использовать дополнительный массив.
    
30. Число называется совершенным, если оно равно сумме своих делителей, включая 1. Например, 6=1+2+3. Найти все совершенные числа от 1 до n и вывести их на экран.
    
31. В строке определить правильность расстановки круглых скобок (соответствие открывающих и закрывающих).
    
32. Написать функцию преобразования целого числа в двоичную строку.
    
33. Написать функцию преобразования двоичной строки в целое число.
    

Группа В

1. Дан массив A целых чисел, расположенных в возрастающем порядке. Длина массива – 1024. Для заданного числа x не более чем за 20 сравнений найти номер j элемента, для которого A[j]x
   
2. Слить два упорядоченных по возрастанию массива a и b в массив c.
   
3. Не используя другого массива и не используя сортировки, переставить элементы массива a длины n так, чтобы вначале шли элементы меньше b, а затем элементы больше b (b задано).
   
4. Заданную последовательность v длины n преобразовать таким образом, чтобы вначале шли неположительные, а затем положительные элементы. Не использовать других массивов и не сортировать массив.
   
5. Вывести на дисплей календарь января 1997г.
   
6. Дан массив a целых чисел. Не используя дополнительных массивов, переставить элементы массива так, чтобы вначале шли четные, а затем нечетные числа.
   
7. Дан массив целых чисел a длины m+n, рассматриваемый как соединение двух его отрезков: начала длины m и конца длины n. Не используя дополнительных массивов, переставить начало и конец.
   
8. Написать процедуру сортировки (любым способом) строк матрицы размером N*N в порядке убывания длины строки (строка рассматривется как вектор).
   
9. Дана матрица размером N*N. Определить, где положительных чисел больше - над главной диагональю (включая ее) или под ней (не включая главную диагональ). Построить функцию или фрагмент программы.
   
10. Определить, есть ли среди делителей числа n два, отличающихся на единицу.
    
11. Подсчитать количество делящихся на 11 чисел от 1 до n, в записи которых нет двоек и семерок.
    
12. Подсчитать сумму всех простых делителей данного числа n (кратные считать столько раз, какова их кратность).
    
13. Поместить в массив a все простые делители числа n в порядке возрастания (с учетом кратности).
    
14. Проверить правильность расстановки круглых и квадратных скобок в символьной строке. Указание: хранить дополнительную строку открытых к текущему моменту скобок. Закрывающая скобка должна соответствовать типу последней открытой скобки.
    
15. Подсчитать количество слов в заданной строке. Разделителями считать пробел, точку, запятую и точку с запятой.
    
16. Написать функцию, удаляющую из строки все повторяющиеся, лидирующие и замыкающие пробелы.
    
17. Построение и вывод символьной строки, изображающей n-ричное представление целого числа, n16.
    
18. Расставить на шахматной доске восемь ферзей , не бьющих друг друга.
    
19. Игра "Ханойские башни" состоит в следующем. Есть три стержня. На первый из них надета пирамидка из n колец (большие кольца снизу, меньшие сверху). Требуется переместить кольца на второй стержень. Разрешается перекладывать кольца со стержня на стержень, но класть большее кольцо поверх меньшего нельзя. Написать рекурсивную процедуру, осуществляющую следующую идею: чтобы переложить k верхних колец с 1-го стержня на 2-ой, надо переложить (k-1) кольцо с 1-го стержня на 3-ий, k-ое кольцо переложить на 2-ой стержень, а затем (k-1) колько переложить с 3-го стержня на 2-ой.
    
20. Построить рекурсивную процедуру, определяющую, содержит ли данное число нечетные простые делители, дающие при делении на 4 остаток 1.
    

Литература.

1. Айден, Кристоф и др. Аппаратные средства PC. СпБ., BHV, Санкт-Петербург, 1998г.
   
2. Алексеев А., Евсеев Г., Мураховский В., Симонович С. Новейший самоучитель работы на компьютере. ИнформКом-Пресс, 2001г.
   
3. Вербовецкий А.А. Основы компьютерной технологии. М., Алекс, 2000г.
   
4. Гудмэн Джон. Управление памятью для всех. Диалектика, Киев, 1996г.
   
5. Компьютер для тех, кому некогда. Под ред. Ф.И. Струнина, М., 2001г.
   
6. Кушниренко А.Г., Леонов А.Г., Кузьменко М.А. и др. Информационная культура: Новые информационные технологии. М., Дрофа, 2000г.
   
7. Мансфельд, Готхард и др. Аппаратные средства ПК. М., Бином, 1997г.
   
8. Нортон П. Персональный компьютер фирмы IBM и операционная система MS-DOS. - М.: “Радио и связь”, 1991.