Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Алгоритмическое решение задач, анализ алгоритмической сложности

Читайте также:
  1. B.8 Топологический анализ активных линейных цепей
  2. I. Ситуационный анализ внутренней деятельности.
  3. III ЭТАП: РЕЗУЛЬТАТЫ АНАЛИЗА
  4. III. Образцы анализа.
  5. SWOT- анализ
  6. SWOT-анализ
  7. Swot-анализ и формулировка стратегии развития службы приема и размещения в гостинице Радуга
  8. Swot-анализ туристского потенциала Нижегородской области
  9. V Анализ состояния общественно-политической ситуации в организации
  10. V этап анализа конфликта

 

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

 

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

 

95.Предложение «Записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд» фиксирует такое свойство алгоритма, как:
понятность;
дискретность;
результативность;
массовость;
детерминированность;

 

96.Как называется графическое представление алгоритма?
блок-схема;
последовательность формул;
таблица;
словесное описание;
графика;

 

97.Кто является исполнителем алгоритма?
компьютер
человек
робот
мышь
клавиатура

 

98.Какой тип алгоритма основан на повторяемости блоков?
Циклический
Линейный
Разветвляющийся
Графический
Простой

 

99.Какой тип алгоритма основан на последовательном выполнении блоков?
Линейный
Циклический
Разветвляющийся
Графический
Простой

 

100.Каково функциональное назначение фигуры блок-схемы в виде ромба?
Проверка условия
Конец алгоритма
Вычислительный процесс
Начало алгоритма
Вычисление значения

 

101.При программировании алгоритма линейной структуры не применяется:
условный оператор.
оператор вывода.
оператор ввода.
оператор конца.
оператор присвоения.

 

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

 

103.Какое свойство алгоритма определяет пошаговый характер алгоритма?
Все свойства определяют пошаговый характер алгоритма.
Результативность.
Однозначность.
Дискретность.
Массовость.

 

104.Алгоритм, записанный на «понятном» компьютеру языке программирования, называется...
Программой
Исполнителем алгоритмов
Протоколом алгоритма
Текстовкой
Листингом

 

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

 

106.Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, это -...
Конечность
Детерминированность
Результативность
Дискретность
Массовость

 

107.Свойством алгоритма является...
Результативность
Простота записи на языках программирования
Цикличность
Возможность изменения последовательности выполнения команд
Возможность выполнения алгоритма в обратном порядке

 

108.Покажите наиболее полный перечень способов записи алгоритмов:
словесный, графический, псевдокод, программный;
словесный;
графический, программный;
словесный, программный;
псевдокод.

 

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

 

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

 

111.Выберите верное представление арифметического выражения на алгоритмическом языке.
(x + 3*y) / (5*x*y)
x + 3y / 5xy
x + 3*y / 5*x*y
x + 3*y / (5*x*y)
(x + 3y) / 5xy

 

112.Какое из свойств алгоритма при применении алгоритма к одним и тем же исходным данным должно приводить к одному и тому же результату?
Однозначность.
Правильность.
Результативность.
Дискретность.
Массовость.

 

113.Сколько существует команд у машины Поста?
2;
4;
6;
8.
10.

 

114.В машине Тьюринга предписание L для лентопротяжного механизма означает:
переместить ленту влево;
переместить ленту вправо;
остановить машину;
занести в ячейку символ;
запустить машину;

 

115.В машине Тьюринга предписание R для лентопротяжного механизма означает:
переместить ленту вправо;
переместить ленту влево;
остановить машину;
занести в ячейку символ;
запустить машину;

 

116.Английский язык относится:
к естественным языкам;
к искусственным языкам;
к процедурным языкам программирования;
к языкам логического программирования;
к графическим языкам.
117.Понятие «языки программирования» раскрывает определение: «Это:
формализованные языки, предназначенные для описания данных и алгоритма обработки этих данных с помощью компьютера»;
совокупность символов, предназначенных для передачи данных»;
способ общения пользователя с системой»;
естественные языки;
языки, предназначенные для применения в сферах человеческой деятельности».
118.Язык можно назвать формальным, если в нем:
каждое слово имеет только один смысл и однозначно заданы правила построения слов из алфавита языка;
каждое слово имеет только один смысл, правила построения слов допускают исключения;
каждое слово имеет не более двух значений, правила построения слов допускают исключения;
жестко заданы правила построения слов, каждое слово имеет не более двух значений;
количество знаков (символов) в каждом слове не превосходит некоторого фиксированного числа.
119.К формальным языкам можно отнести:
язык программирования;
разговорный язык;
язык жестов;
язык музыки;
язык танца.

 

120.Сколько раз повторится цикл? For i:=1 to 5 do <оператор>;
 
 
 
 
 

 

121.Если условие принимает значение True, то после первого выполнения тела цикла с постусловием происходит...
Выход из цикла
Условие принимает значение False
Зацикливание
Повторное выполнение тела цикла
Двукратное выполнение тела цикла

 

122.Специальный механизм классов, регулирующий доступ к полям – это:
Методы
Функций
Свойства
Класс
Поля

 

123.Тип данных представляющий собой набор взаимосвязанных по какому-либо признаку объектов которое можно рассматривать как единое целое - это:
Вариант
Объект
Класс
Процедура
Множество

 

124.К структурированным типам относятся:
Порядковые, вещественные, дата-время
Массивы, тип- диапазон
Множества, дата-время, простые
Логические, перечисляемые, порядковые
Массивы, записи, дата-время, простые

 

125.Какого типа должен быть селектор в операторе case?
Любого типа
Любого упорядоченного типа
Только целого типа
Только вещественного типа
Только логического типа

 

126.Какой тип цикла, как правило, используется в случае, когда количество его повторений заранее известно?
Цикл со счетчиком
Цикл с предусловием и с постусловием
Цикл с предусловием
Цикл с постусловием
Цикл без предусловием и с постусловием

 

127.Программа, предназначенная для решения какой-то конкретной частной задачи и к которой обращаются из другой программы, называется...
Модуль
Функция
Подпрограмма
Массив
Блок

 

128.Локальные переменные - это …
Переменные, описанные внутри подпрограммы
Переменные, имеющие тип LOCAL
Переменные, написанные строчными буквами
Переменные, написанные заглавными буквами
Переменные, описанные в главной программе

 

129.Заголовок подпрограммы-процедуры начинается со слова...
Procedure
Var
Function
Const
Program

 

130.Подпрограмма-функция возвращает в основную программу...
Единственное значение
2 значения
3 значения
4 значения
7 значений

 

131.Глобальные переменные - это …
Переменные, описанные в главной программе
Переменные, написанные заглавными буквами
Переменные, имеющие тип GLOBAL
Переменные, написанные строчными буквами
Переменные, описанные внутри подпрограммы

 

132.Что такое массив?
Это упорядоченный набор переменных одного типа, имеющий общее для всех своих элементов имя
Это набор переменных одного типа
Это упорядоченный набор переменных разных типов, имеющий общее для всех своих элементов имя
Это неупорядоченный набор переменных одного типа, имеющий общее для всех своих элементов имя
Это набор переменных разного типа

 

133.С какого слова начинается описание подпрограммы?
PROCEDURE
GOSUB
REPEAT
WRITE
AND

 

134.С какого слова начинается раздел описания постоянных?
CONST
VAR
TYPE
LABEL
ARRAY

 

135.Символьная константа это -
любой символ ПК, заключенный в апострофы
любое слово, заключенный в апострофы
любая последовательность ПК
любое число ПК
нет правильного ответа

 

136.Из каких вкладок состоит окно инспектора?
Properties, Events
Standart, Addational
System,
Standart, Win (?)1
Events, System

 

137.С помощью какого свойства компонента можно изменить надпись на компоненте?
Caption
Height
Font
Name
Enabled

 

138.Какой компонент способен создавать и обслуживать сложные иерархические меню
Main menu
Label
Button
Panel
Memo

 

139.Идентификаторы в Delphi это - …
Имена констант, переменных, меток, объектов, классов, свойств и т.д.
Буквы латинского алфавита
Несколько
Panel
Label

 

140.Тип данных представляющий собой набор взаимосвязанных по какому-либо признаку объектов которое можно рассматривать как единое целое - это:
Объект;
Вариант;
Класс;
Процедура;
Множество.

 

141.Какое расширение имеют файлы с исходным текстом модулей?
.PAS.
.DFM.
.DPR.
.TXT.
.DDR.

 

142.Строковая константа это -...
любая последовательность символов, заключенный в апострофы
любой символ ПК
любое число ПК
любое слово, заключенный в апострофы
нет правильного ответа

 

143.По определению проект - это набор
Файлов с исходным текстом модулей и формы, являющейся графическим представлением приложения.
Файлов с расширением *. PAS,
Файлов с расширением *. DFM,
Файлов с расширением *. DPR
Форм, являющихся графическим представлением приложения.

 

144.Найдите вещественный тип:
real;
integer;
char;
const;
boolean;

 

145.Основная задача файла проекта
создание и запуск основной формы приложения.
создание и запуск всех форм приложения.
создание основной формы приложения.
запуск основной формы приложения.
запуск всех форм приложения.

 

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

 

147.Какие фундаментальные принципы лежат в основе класса?
инкапсуляция, наследование, полиморфизм
изоморфизм, наследование
полиморфизм, наследование
инкапсуляция, изоморфизм, детерминированность
изоморфизм, наследование, детерминированность

 

148.Единство каких сущностей определяет класс?
полей, методов и свойств
полей и правил
методов и правил
свойств и правил
методов и свойств

 

149.Объединение полей, методов и свойств в единое целое называют
Инкапсуляция
Полиморфизм
Наследование
Изоморфизм
Детерминизм

 

150.Какое свойство позволяет во многом изолировать класс от остальных частей программы, сделать его самодостаточным для решения конкретной задачи.
Инкапсуляция
Полиморфизм
Наследование
Изоморфизм
Детерминизм

 

151.Какой принцип в основе класса позволяет каждому потомку дополнять возможности своего родителя новыми и передавать их своим потомкам?
Наследование
Полиморфизм
Инкапсуляция
Изоморфизм
Детерминизм

 

152.Свойство классов решать схожие по смыслу проблемы разными способами носит название
Полиморфизм
Наследование
Инкапсуляция
Изоморфизм
Детерминизм

 

153.Термин «интерфейс пользователя» определяет:
способ взаимодействия компьютеров друг с другом;
специальную программу для управления сетью;
способ организации взаимодействия пользователя с операционной системой;
способ взаимодействия пользователей в сети;
специальное сетевое устройство;

 

154.Термин “интерфейс” широко используется в технике. Интерфейсом называют:
любая совокупность технических и программных средств;
совокупность технических и программных средств, обеспечивающих сопряжение, стыковку различных устройств между собой, а также возможность работать с этими устройствами;
совокупность программных средств, обеспечивающая процесс общения человека с компьютером;
определенная совокупность технических и программных средств;
совокупность технических и программных средств, обеспечивающих возможность работать с компьютером.

 

155.Различают:
пользовательский и аппаратный интерфейсы;
физический и аппаратный интерфейсы;
программный и аппаратный интерфейсы;
физический (аппаратный) интерфейс, программный интерфейс и пользовательский интерфейс;
пользовательский и физический интерфейсы.

 

156.Расширение имени файла, как правило, характеризует:
тип информации, содержащейся в файле;
время создания файла;
объем файла;
место, занимаемое файлом на диске;
место создания файла;
157.В основе методов архивации изображений без потери информации лежит:
идея учета числа повторений одинаковых байтов, кодирующих рисунок;
идея учета того, что частоты появления разных байтов, кодирующих рисунок, различны;
идея учета особенностей человеческого восприятия изображений;
идея учета малой избыточности кодируемого рисунка;
идея учета значительной избыточности кодируемого рисунка.
158.Программное обеспечение ПК делится на виды:
системное, специальное, прикладное.
операционное и инструментальное;
драйверы и утилиты;
операционные системы и операционные оболочки;
обучающие программы и прикладные программы;
159.Системное программное обеспечение ПК делится на виды:
операционные системы, операционные оболочки, драйверы и утилиты;
программы пользователей и обучающие программы;
редакторы и системы обработки числовой информации;
системы искусственного интеллекта, ИПС, СУБД и АСУ;
системное, специальное, прикладное.
160.Специальное программное обеспечение ПК делится на виды:
инструментальное (среда программирования) и сервисное (архиваторы и антивирусная защита);
драйверы и утилиты, операционные системы и операционные оболочки;
редакторы, системы искусственного интеллекта, ИПС, СУБД и АСУ;
обучающие программы, прикладные программы, программы пользователей и игровые программы;
системы обработки числовой информации и системы искусственного интеллекта.
161.Прикладное программное обеспечение ПК делится на виды:
редакторы, системы искусственного интеллекта, ИПС, СУБД и АСУ, обучающие программы, прикладные программы, программы пользователей и игровые программы;
инструментальное (среда программирования) и сервисное (архиваторы и антивирусная защита);
драйверы и утилиты, операционные системы и операционные оболочки;
прикладные, программы пользователей, драйверы и утилиты, операционные системы и операционные оболочки;
системы обработки числовой информации и системы искусственного интеллекта.

 

162.Словом “система” (от греческого sэstзma — целое) обозначают:
только множество материальных объектов, сконцентрированных в определенном месте;
множество объектов, скопившихся в определенном месте в определенное время (груду камней, толпу на базарной площади и пр.);
любое множество предметов, независимо от места их расположения;
просто множество материальных объектов;
множество взаимосвязанных элементов, образующих определенное целостное единство.

 

163.Функции операционной системы – это
Обеспечение аппаратно - программного, программного, пользовательского интерфейсов, организация и хранение информации на внешних носителях.
Обработка документации
Работа с электронной почтой
Работа в среде Internet
Накопление и автоматическая переработка информации

 

164.Какое высказывание о вирусе не верно?
Вирус мешает введению дискеты в дисковод
Вирус выводит посторонние сведенья на экран.
Вирус искажает и уничтожает информацию в компьютере
Вирус может уменьшить свободную оперативную память компьютера.
Вирус замедляет работу компьютера

 

165.К антивирусным программам не относятся:
интерпретаторы;
сторожа;
фаги;
ревизоры;
вакцины.
166.Какая программа используется для редактирования системного реестра
RegEdit.exe
ReesterEdit.exe
SQL Explorer
Register.exe
SysRegEdit.exe

 

167.База данных –
Это совокупность данных обладающая свойствами: интегрированности, структурированности, независимости описания от ПП;
Это часть данных обладающая свойствами: дифференцированности, непрерывности, независимости;
Это совокупность независимых данных;
Это совокупность зависимых и непрерывных данных;
Это часть данных удовлетворяющая критериям предметной области

 

168.Администратор БД –
Управляющий человек за обмен важными данными;
Лицо ответственное за проектирование программных продуктов;
Лицо ответственное за проектирование и разработку БД, организацию доступа к данным;
Лицо ответственное за продажу программных продуктов;
Лицо ответственное за производство программных продуктов

 

169.Что такое системы управление базами данных?
Программа, предназначенная для управления файловой системой компьютера
Программа, регулирующая работу БД
Пакет программ использующая для создания электронных таблиц БД
Пакет программ для хранения текстовой информации
Пакет программ, предназначенный для создания БД хранения и манипулирования данными

 

170.Типы СУБД:
Реляционные, иерархические, сетевые
Клиент-сервер, сетевые
Реляционная, иерархическая, клиент- север, сетевые
Реляционные, сетевые
Сетевые, иерархические

 

171.Реляционная модель данных –
это представления данных в виде графика
это представления данных в виде отношений
это представления данных в виде электронных таблиц
это представления данных в виде набора
это организация данных в виде иерархической структуры

 

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

 

173.Как называется вхождение домена в отношение в реляционной модели?
атрибут
кортеж
поле
запись
сегмент

 

174.Как называют строки отношения в реляционной модели?
кортежи
сегменты
домены
атрибуты
поля

 

175,Нормализация –
Это объединение таблиц в одну для оптимизации БД;
Это пошаговая оптимизация БД путем изменения определений таблиц;
Это определение нескольких нормальных форм с дополнительными условиями;
Это разбиение таблиц на две или более, обладающих лучшими свойствами при включении, изменении и удалении данных;
Это деление таблиц на два для оптимизации БД.

 

176.Как вы понимаете избыточность информации?
Данные практически всех столбцов многозначно повторяются
Недостаток и нехватка информации в описаниях таблицы
Ненужность информации
Не достоверность
Данные практически всех строк многозначно повторяются

 

177Какие фундаментальные принципы лежат на основе классов?
Инкапсуляция, полиморфизм, наследование
Наследование, перемещение, полиморфизм
Инкапсуляция, идентификация
Полиморфизм, идентификация
Наследование, перемещение

 

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

 

179.Иерархическая модель данных –
Это естественный способ представления отношений между объектами;
Это представления данных в форме набора древовидных структур;
Это представления данных в математической структурой, которая называется направленным графом;
Это представления данных в виде графиков и схем;
Это представления данных в форме блок-схем.

 

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

 

181.Таблица в Access состоит из:
Полей и столбцов.
Форм и отчетов.
Только из записей.
Строк и записей.
Полей и записей

 

182.Объект Microsoft Access, который является основой программы и в котором хранится информация:
Таблица.
Форма.
Запрос.
Отчет.
Модуль.

 

183.Вид отношения, подразумевающий, что каждой записи главной таблицы реляционной базы данных соответствует одна запись в подчиненной таблице называется связью.
«Один-к-одному»
«Многие-к-одному»
«Один-ко-многим»
«Многие-ко-многим»
«Два-ко-многим»

 

184.Фильтрация данных - это:
Отбор данных по заданному критерию
Упорядочение данных
Редактирование данных
Применение стандартных функций
Форматирование данных

 

185.Объектом действий в базе данных является:
Поле, запись
Формула, ячейка
Запись, блок
Таблица, функция
Поле

 

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

 

187.Доступ к данным производится с помощью:
Языка запросов SQL
Алгоритмического языка Pascal
Алгоритмического языка Basic
Алгоритмического языка Delphi
Языка QBasic

 

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

 

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

 

190.В каком режиме Access нельзя вводить данные в таблицу?
конструктор
ключевое поле
режим выделения
таблица
режим редактирования

 

191.В каком разделе формы Access располагается основной объём данных?
Раздел данных
Столбцы
Область данных
Основной раздел
Колонтитулы

 

192.Каждая отдельная строка в таблице базы данных - это:
Запись
База данных
Поле
Имя
Комментарий

 

193.Столбцы в таблицах реляционной базы данных называются:
Полями
Отношениями
Доменами
Структурой
Записями

 

194.Объект в MS Access позволяющий в наглядном виде представить содержимое одной записи данных это:
Форма
Макрос
Запрос
Отчет
Таблица

 

195.Мастер Access позволяет
Автоматизировать процесс создания таблицы базы данных, форм, запросов, отчётов и страниц доступа к данным
Отображать таблицы и связи между ними и обеспечивает использование связей при обработке данных.
Определять заголовки столбцов
Определять предельную длину
Определять тип данных

 

196.Критерий (индивидуальное условия для каждого поля, по которому выбираются данные из полей таблицы, называется:
Условием отбора
Запросом
Ключом
Оператором условия
Способом сортировки

 

197.Для обозначения поля, однозначно определяющего каждую запись в таблице реляционной базы данных, используется термин:
Ключ
Таблица
Запрос
Схема данных
Счетчик

 

198.Как называется поле, содержащее номера записей в таблице?
Счетчик
Запись
Форма
Ключ
Автополе

 

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

 

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

 




Дата добавления: 2015-09-11; просмотров: 42 | Поможем написать вашу работу | Нарушение авторских прав

<== предыдущая лекция | следующая лекция ==>
Г.Актобе - 2013| Сектор газа - Вальпургиева ночь

lektsii.net - Лекции.Нет - 2014-2024 год. (0.023 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав