Основы алгоритмизации и программирования

8.1. Понятие алгоритма и свойства алгоритма

248. Суть такого свойства алгоритма как результатив­ность заключается в том, что:

- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность от­дельных шагов)

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

- алгоритм должен обеспечивать решение не од­ной конкретной задачи, а некоторого класса за­дач данного типа

- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату

249. Суть такого свойства алгоритма как массовость заключается в том, что:

- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность от­дельных шагов)

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

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

- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату

250. Суть такого свойства алгоритма как дискретность заключается в том, что:

- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность от­дельных шагов)

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

- алгоритм должен обеспечивать решение не од­ной конкретной задачи, а некоторого класса за­дач данного типа

- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату

251. Суть такого свойства алгоритма как понятность заключается в том, что:

- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность от­дельных шагов)

- запись алгоритма не должна допускать неоднозначности толкования

- алгоритм должен обеспечивать решение не од­ной конкретной задачи, а некоторого класса за­дач данного типа

- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату

252. Алгоритм – это:

- правила выполнения определенных действий

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

- понятное и точное предписание исполнителю со­вершить последовательность действий, направ­ленных на достижение поставленных целей

- набор команд для компьютера

253. Укажите наиболее полный перечень способов за­писи алгоритмов:

- словесный, графический, псевдокод, програм­мный

- словесный

- графический, программный

- словесный, программный

 

 

8.2. Основные алгоритмические конструкции

254. Алгоритм решения некоторой подзадачи, выпол­няющийся неоднократно, называется:

- линейным

- ветвящимся

- циклическим

- вспомогательным

255. Алгоритм называется циклическим:

- если он составлен так, что его выполнение пред­полагает многократное повторение одних и тех же действий

- если ход его выполнения зависит от истинности тех или иных условий;

- если его команды выполняются в порядке их ес­тественного следования друг за другом незави­симо от каких-либо условий

- если он представим в табличной форме

256. Алгоритм называется линейным:

- если он составлен так, что его выполнение пред­полагает многократное повторение одних и тех нее действий

- если порядок его выполнения зависит от истинности тех или иных условий

- если его команды выполняются в порядке их ес­тественного следования друг за другом незави­симо от каких-либо условий

- если он включает в себя вспомогательный алго­ритм

257. Алгоритм включает в себя ветвление, если:

- если он составлен так, что его выполнение пред­полагает многократное повторение одних и тех же действий

- если ход его выполнения зависит от истинности тех или иных условий

- если его команды выполняются в порядке их ес­тественного следования друг за другом незави­симо от каких-либо условий

- если он включает в себя вспомогательный алго­ритм

 

8.3. Примеры решения задач

258. Результатом выполнения алгоритма, представленного на рисунке, для значения переменной X=10 будет число…

- S= 1

- S= -1

- S= 10

- S= 0

259. Результатом выполнения алгоритма, представленного на рисунке, для значения переменной X=-10 будет число…

 

- S= 1

- S= -1

- S= 10

- S= 0

260. Результатом выполнения алгоритма, представленного на рисунке, для значения переменной X=0 будет число…

 

- S= 1

- S= -1

- S= 10

- S= 0

261. В приведенном фрагменте блок-схемы выполняется…

• обмен значениями переменныхА и В
• обмен значениями переменныхВ и С
• сравнение переменныхА, В, С
• обмен значениями переменныхА и С

262. После выполнения следующего фрагмента алгоритма значение целочисленной переменной Х будет равно…

• 10
• 0
• 5
• 15

 

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

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

- обеспечивают непосредственное решение пользовательских задач;

- позволяют создавать новые программы на языках программирования;

- обеспечивают работу всех аппаратных устройств компьютера и доступ пользователя к ним;

- обеспечивают защиту от компьютерных вирусов

264. Из нижеперечисленных программных продуктов системами программирования являются:

А) Adobe PhotoShop

Б) Microsoft Windows

В) Visual C ++

Г) Borland Delphi

Д) Java

- А, Б, В

- Б, Г, Д

- В, Г, Д

- Б, В, Д

265. Подпрограммой называют:

- независимый программный модуль

- произвольный фрагмент программы

- набор операторов, следующих в программе за оператором GOSUB

- часть программы, служащей для решения неко­торой вспомогательной задачи

266. Языки программирования, наборы операторов и изобразительные средства которых существенно зависят от особенностей ЭВМ (внутреннего языка, структуры памяти и т.д.) называются…

- Машинно – ориентированными языками

- Языками программирования высокого уровня

- Встроенными языками программирования

- Алгоритмическими языками

267. К языкам программирования высокого уровня НЕ относятся:

- алгоритмические {Basic, Pascal, С),

- логические (Prolog, Lisp),

- объектно-ориентированные (ObjectPascal, C++, Java)

- машинно – ориентированные языки

 

Базы данных

9.1. Основные понятия теории баз данных

268. Программа управления базами данных MSAccess представляет собой программный продукт, входящий в состав:

- операционной системы;

- системного программного обеспечения;

- систем программирования баз данных;

- прикладного программного обеспечения;

- уникального программного обеспечения.

269. Ввод, редактирование и оформление текстовых данных позволяет осуществлять ________ программное обеспечение.

• служебное (сервисное)
• системное
• инструментальное
• прикладное

270. Не существует _______ модель базы данных:

• шинная

• иерархическая
• сетевая
• реляционная

271. На рисунке приведена модель базы данных:

• комбинированная

• иерархическая
• сетевая
• реляционная

272. На рисунке приведена модель базы данных:

• комбинированная

• иерархическая
• сетевая
• реляционная

273. На рисунке приведена модель базы данных:

• комбинированная

• иерархическая
• сетевая
• реляционная

274. Программа MS Access представляет собой программный продукт, входящий в состав:

- операционной системы

- системного программного обеспечения

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

- прикладного программного обеспечения

- уникального программного обеспечения

 

9.2. Объекты баз данных. Типы данных.

275. База данных не может существовать без объекта …

• форма
• отчет
• запрос
• таблица

276. Выборка данных в системе управления базами данных Access осуществляется с помощью…

• запроса
• формы
• конструктора
• таблицы

277. На рисунке приведена…

• подчиненная форма
• отчет в режиме конструктора
• запрос в режиме конструктора
• таблица в режиме конструктора

278. На рисунке приведена…

• подчиненная форма
• отчет
• перекрестный запрос
• таблица в режиме конструктора

279. Объект базы данных «форма» предназначен для …

• ввода данных и наглядного отображения их на экране
• создания вычисляемого поля
• представления данных таблицы или запроса в формате, удобном для печати
• наглядного отображения связей между таблицами

280. Для вывода результатов запроса на печать системе управления базами данных Accessиспользуется объект…

• таблица
• запрос
• отчет
• страница

 

9.3. Информационно-логическая модель базы данных

281. Приведенное на рисунке диалоговое окно позволяет …

• создать перекрестный запрос
• создать отчет базы данных
• создать новую таблицу
• настроить тип связи между объектами базы данных

282. На рисунке показано отношение между объектами А и Б, при котором…

• каждому экземпляру первого объекта (А) соответствует только один экземпляр второго объекта (В) и наоборот, каждому экземпляру второго объекта (В) соответствует только один экземпляр первого объекта (А)
• каждому экземпляру одного объекта (А) может соответствовать несколько экземпляров другого объекта (В), а каждому экземпляру второго объекта (В) может, соответство­вать только один экземпляр первого объекта (А)
• каждому экземпляру одного объекта (А) могут соответствовать несколько экземпляров второго объекта (В) и наоборот, каждому экземпляру второго объекта (В) может соответствовать тоже несколько экземпляров первого объекта (А)

283. На рисунке показано отношение между объектами А и Б, при котором…

• каждому экземпляру первого объекта (А) соответствует только один экземпляр второго объекта (В) и наоборот, каждому экземпляру второго объекта (В) соответствует только один экземпляр первого объекта (А)
• каждому экземпляру одного объекта (А) может соответствовать несколько экземпляров другого объекта (В), а каждому экземпляру второго объекта (В) может, соответство­вать только один экземпляр первого объекта (А)
• каждому экземпляру одного объекта (А) могут соответствовать несколько экземпляров второго объекта (В) и наоборот, каждому экземпляру второго объекта (В) может соответствовать тоже несколько экземпляров первого объекта (А)

 

284. На рисунке показано отношение между объектами А и Б, при котором…

 

• каждому экземпляру первого объекта (А) соответствует только один экземпляр второго объекта (В) и наоборот, каждому экземпляру второго объекта (В) соответствует только один экземпляр первого объекта (А)
• каждому экземпляру одного объекта (А) может соответствовать несколько экземпляров другого объекта (В), а каждому экземпляру второго объекта (В) может, соответство­вать только один экземпляр первого объекта (А)
• каждому экземпляру одного объекта (А) могут соответствовать несколько экземпляров второго объекта (В) и наоборот, каждому экземпляру второго объекта (В) может соответствовать тоже несколько экземпляров первого объекта (А)

 

9.4. Практические задания по теме

285. Представлена база данных «Школа». Запрос для вывода списка учеников 11 классов, 1987 года рождения, имеющих оценки не ниже 4, содержит выражение…

§ (Оценка >=4) И (Год рождения =1987) И (Класс =11)

• (Оценка >4) И (Год рождения =1987) И (Класс =11)
• (Класс =11) ИЛИ (Оценка >=4) ИЛИ (Год рождения =1987)
• (Класс >10) И (Год рождения =1987) И (Оценка =5) И (Оценка =4)

286. Представлена база данных «Волшебные страны». После проведения сортировки сведения о НАРНИИ переместятся на одну строку вниз. Это возможно, если сортировка будет проведена в порядке…

• возрастания по полю ПЛОЩАДЬ
• возрастания по полю СТРАНА
• убывания по полю ПЛОЩАДЬ
• возрастания по полю НАСЕЛЕНИЕ

287. На рисунке показана схема данных:

Выберите правильные утверждения, характеризующие показанную схему данных…

• Объекты Бумаги и Заявки связаны отношением один ко многим
• Таблицы Бумаги и Агенты не используют данных из других таблиц
• В таблице Бумаги используется Код Бумаги из таблицы Заявки
• В таблице Заявки ключевым является комбинация полей Код Бумаги и Код Агента

288. На рисунке показано:

- формирование запроса с параметром в режиме конструктора

- формирования запроса на удаление записей в режиме конструктора

- отображение результата запроса на выборку

- формирование перекрестного запроса в режиме «Мастера запросов»

 

10. Локальные и глобальные сети ЭВМ.

10.1. Компьютерные сети: понятие, структура, характеристики.

289. Комплекс аппаратных и программных средств, позволяющих компьютерам обмениваться данными, - это:

- интерфейс

- магистраль

- шины данных

- компьютерная сеть

290. Под аппаратным компонентом компьютерной сети подразумевают:

- программы, управляющие аппаратным устройством сети

- типы аппаратных соединений в сети

- компьютеры сети, сетевые устройства, линий связи

- только компьютеры сети (сервера и рабочие станции)

291. Клиент это:

- компьютер, содержащий базу данных

- компьютер (программа), использующая соответствующий ресурс

- компьютер, автономно использующий операционную систему

- программа для предоставления сетевых сервисов

292. Сервер это:

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

- компьютер подключенный к локальной или глобальной сети

- персональный компьютер пользователя

- компьютер-программа, использующая соответствующий ресурс

293. Компьютер, предоставляющий часть своих ресурсов для клиентов сети, называют

- сервер

- рабочая станция

- шлюз

- модем

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

- On-line

- Off-line

- сетевой

- последовательный

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

- On-line

- Off-line

- единовременный

- последовательный

296. Компьютер, предоставляющий при совместной работе свои ресурсы, называется:

- общей станцией

- сервером

- ресурс-сервером

- клиентом

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

- глобальной компьютерной сетью

- информационной системой с гиперсвязями

- локальной компьютерной сетью

- региональной компьютерной сетью

298. Вычислительная (компьютерная) сеть служит для …

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

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

- файл-сервер

- клиент-сервер

- рабочая станция

- коммутатор

 

10.2. Виды компьютерных сетей и особенности сетевых информационных технологий.

300. Вычислительные системы по их территориальному принципу подразделяются на:

- локальные, региональные, глобальные

- терминальные, административные, смешанные

- цифровые, коммерческие, корпоративные

- одноранговые и с выделенным файловым сервером

301. По типу организации передачи данных различают компьютерные сети:

- локальные, региональные, глобальные

- вычислительные, информационные, смешанные

- с коммутацией каналов, с коммутацией сообщений, с коммутацией пакетов

- однородные и неоднородные

302. Сеть, где каждый компьютер может играть роль как сервера, так и рабочей станции, имеет___________ архитектуру

- одноранговую

- звездообразную

- шинную

- серверную

303. По возможности доступа к информационным ресурсам компьютерные сети делятся на:

- специализированные (принадлежащие организациям и ведомствам) и общедоступные

- локальные и глобальные

- однородные и гибридные

- одноранговые и с выделенным файловым сервером

304. По размещению информационных ресурсов в сети компьютерные сети делятся на:

- специализированные (принадлежащие организациям и ведомствам) и общедоступные

- локальные и глобальные

- однородные и гибридные

- централизованным хранением информации и с распределенным хранением информации

 

10.3. Топология локальных компьютерных сетей.

305. Обобщенная геометрическая характеристика компьютерной сети называется ….

• сетевой операционной системой
• логической архитектурой сети
• сетевой картой
• сетевой топологией

306. Топология сети определяется:

- способом соединения узлов сети каналами связи

- типом кабеля, используемого для соединения компьютеров в сети

- структурой программного обеспечения

- характеристиками соединяемых рабочих станций

307. Кольцевая, шинная, звездообразная – это типы:

- протоколов сети

- методов доступа

- сетевого программного обеспечения

- сетевых топологий

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

- каждый компьютер с каждым по кольцу

- все компьютеры напрямую подсоединены к одному устройству - концентратору

- все компьютеры подсоединены к одной шине

- все перечисленные ответы верны

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

- кольцевой

- радиально

- шинной

- древовидной

- радиально-кольцевой

 

10.4. Стандартизация компьютерных сетей.

310. Протокол компьютерной сети – это:

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

311. Эталонная модель OSIхарактеризует:

• взаимодействие 7 сетевых уровней передачи сообщений
• свойства каналов передачи данных
• состав программного обеспечения компьютерной сети
• все перечисленное верно

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

• физический, канальный, сетевой, транспортный, сеансовый, представительский, прикладной
• передача символов, сообщений, пакетов
• локальный, региональный, глобальный
• физический, канальный, сетевой, прикладной

313. На рисунке показано:

- Эталонная модель OSI

- Типы протоколов глобальных компьютерных сетей

- Виды топологий локальных сетей

- Типы каналов передачи данных