- •Экзаменационный билет № 1
- •Экзаменационный билет № 2
- •Экзаменационный билет № 3
- •Вероятностный и алфавитный подходы к измерению информации. Единицы измерения информации. Скорость передачи информации. Пропускная способность канала связи.
- •Экзаменационный билет № 4
- •Понятие алгоритма: свойства алгоритмов, исполнители алгоритмов. Автоматическое исполнение алгоритма. Основные алгоритмические структуры.
- •Экзаменационный билет № 5
- •Язык программирования. Типы данных. Реализация основных алгоритмических структур на языке программирования. Основные этапы разработки программ.
- •Экзаменационный билет № 6
- •Технология нисходящего программирования. Разбиение задачи на подзадачи. Процедуры и функции.
- •Структура данных. Обработка массивов. Поиск в массиве. Основные алгоритмы сортировки массивов.
- •Экзаменационный билет № 8
- •Основные понятия и операции формальной логики. Законы логики. Логические выражения и их преобразования. Построение таблиц истинности логических выражений.
- •Экзаменационный билет № 9
- •Логические элементы и схемы. Типовые логические устройства компьютера: полусумматор, сумматор, триггеры, регистры.
- •Экзаменационный билет № 10
- •Моделирование как метод познания. Информационные (нематериальные) модели. Назначение и виды информационных моделей. Основные этапы компьютерного моделирования.
- •Экзаменационный билет № 11
- •Специализированное программное обеспечение для защиты программ и данных. Компьютерные вирусы и антивирусные программы
- •Архитектура современных компьютеров. Основные устройства компьютера, их функции и взаимосвязь
- •Экзаменационный билет № 13
- •Компьютерные сети. Аппаратные средства компьютерных сетей. Топология локальных сетей. Характеристики каналов (линий) связи.
- •Экзаменационный билет № 14
- •Информационные ресурсы государства. Образовательные информационные ресурсы. Информационная этика и право, информационная безопасность. Защита информации.
- •Экзаменационный билет № 15
- •Классификация программного обеспечения компьютера. Взаимосвязь аппаратного и программного обеспечения компьютера.
- •Экзаменационный билет № 16
- •Операционная система: понятие, основные функции. Примеры операционных систем, многообразие операционных систем
- •Экзаменационный билет № 17
- •Понятие файла. Файловый принцип хранения данных. Операции с файлами. Типы файлов.
- •Экзаменационный билет № 18
- •Экзаменационный билет № 19
- •Кодирование графической информации. Растровая и векторная графика. Средства и технологии работы с графикой
- •Экзаменационный билет № 20
- •Кодирование звуковой информации. Форматы звуковых файлов. Ввод и обработка звуковых файлов.
- •Экзаменационный билет № 21
- •Кодирование текстовой информации. Основные приемы преобразования текстов: редактирование и форматирование. Понятие о настольных издательских системах. Гипертекстовое представление информации
- •Экзаменационный билет № 22
- •Динамические (электронные) таблицы. Назначение и принципы работы электронных таблиц. Использование эт для обработки числовых данных (на примере задач из различных предметных областей).
Архитектура современных компьютеров. Основные устройства компьютера, их функции и взаимосвязь
Напишите программу, которая бы по введённой строке, содержащей произвольный текст, выясняла бы, чего в нем больше: латинских букв или цифр. Длина строки <256 букв.
С
НАЧАЛО
ПОКА < сверху свободно > вправо
ПОКА < справа свободно > вниз
ПОКА < снизу свободно > влево
ПОКА < слева свободно > вверх
КОНЕЦ
1) 1 2) 2 3) 3 4) 4
истема команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх вниз влево вправо При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды служат для проверки истинности условия отсутствия соответствующей стены у той клетки, где находится РОБОТ: сверху свободно снизу свободно слева свободно справа свободно Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Если РОБОТ начнет движение в сторону стены, то он разрушится и выполнение программы прервется. Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
Экзаменационный билет № 13
Компьютерные сети. Аппаратные средства компьютерных сетей. Топология локальных сетей. Характеристики каналов (линий) связи.
Даны две строки А и В. Составить программу, проверяющую, можно ли из букв, входящих в А , составить В (буквы можно использовать не более одного раза и можно переставлять). Строки вводятся с клавиатуры.
Например, А: integral
; В: agent – составить можно;
В: graph – составить нельзя.
Каково наибольшее целое число X, при котором истинно высказывание
(50<X·X) → (50>(X+1) ·(X+1))?
Экзаменационный билет № 14
Информационные ресурсы государства. Образовательные информационные ресурсы. Информационная этика и право, информационная безопасность. Защита информации.
Напишите программу упорядочения массива английских слов по алфавиту.
Размерность массива вводится в 1-ой входной строке (не боле 15 слов в массиве). Далее вводятся элементы массива. Программа должна вывести на экран введённый массив и полученный после сортировки.
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 4
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.
(Например, программа 21211 это программа
умножь на 4
прибавь 3
умножь на 4
прибавь 3
прибавь 3
которая преобразует число 2 в 50.)
Экзаменационный билет № 15
Классификация программного обеспечения компьютера. Взаимосвязь аппаратного и программного обеспечения компьютера.
Напишите программу нахождения всех простых чисел в порядке убывания от 200 до 2.
Требовалось написать программу, которая решает уравнение «ax+b=0»
относительно x для любых чисел a и b, введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.
ПРОГРАММА НА ПАСКАЛЕ
var a, b, x: real; begin readln(a,b,x); if
b = 0 then
write('x = 0') else
if a = 0 then
write('нет
решений')
else
write('x =',-b/a); end.
Последовательно выполните три задания:
1) Приведите пример таких чисел a, b, x, при которых программа неверно
решает поставленную задачу.
2) Укажите, какая часть программы является лишней.
3) Укажите, как нужно доработать программу, чтобы не было случаев ее
неправильной работы. (Это можно сделать несколькими способами,
поэтому можно указать любой способ доработки исходной программы
