1. Алгоритм — это: а правила выполнения определенных действий icon

1. Алгоритм — это: а правила выполнения определенных действий



Название1. Алгоритм — это: а правила выполнения определенных действий
Дата конвертации25.10.2012
Размер128.05 Kb.
ТипДокументы
источник

1. Алгоритм — это:

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

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

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

г) набор команд для компьютера;

д) протокол вычислительной сети.


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

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

б) словесный;

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

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

д) псевдокод.


^ 3. Алфавит азбуки Морзе состоит:

а) из нулей и единиц;

б) из точек и тире;

в) из десяти различных знаков;

г) из пяти различных знаков;

д) из одного знака.


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

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

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

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

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

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


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

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

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

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

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

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

^ 6. Массив — это:

а) поименованный набор фиксированного числа од­нотипных данных;

б) ограниченная апострофами последовательность любых символов;

в) совокупность разнородных данных, описывае­мых и обрабатываемых как единое целое;

г) именованный набор однотипных данных на дис­ке;

д) набор переменных, начинающихся с одной бук­вы.


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

а) линейным; б) ветвящимся;

в) циклическим г) вспомогательным

д) вложенным


8. Каковы будут значения всех используемых пере­менных после выполнения такой серии команд:

^ ПУСТЬ X 5 ПУСТЬ Y 8 ПУСТЬ Z =Х + 1 ПУСТЬ Т =Z + У ПУСТЬ Т=Т + 1

а) Х=5, Y=8, Z=9, Т=15;

б) Х=5, Y=8, Z=6, Т=15;

в) Х=6, Y=7, Z=6, Т=15.


9. Чему станет равно значение переменной Х после выполнения команды Х=Х+2, если до ее выполне­ния оно было равно 3:

а)1; 6)2; в)3; г) 5.


^ 10. При каком исходном значении переменной Х резу­льтатом выполнения команды Х=Х mod 3 будет 0:

а) при любом, кратном 3;

6)5;

в) 4;

г) 2.


^ 11. Переменная в программировании полностью ха­рактеризуется:

а) именем;

б) именем, значением и типом;

в) именем и типом;

г) именем и значением;

д) значением.


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

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

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

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

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

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


13. В алфавите формального (искусственного) языка всего два знака-буквы («0» и «1»). Каждое слово этого языка состоит из трех букв. Какое максима­льное число слов возможно в этом языке:

а) 32;

б) 16;

в) 8;

г) 10;

д) 64.


^ 14. Символ в вычислительной технике — это:

а) характеристика художественного образа;

б) синоним термина «фонема»;

в) знак буквенного алфавита естественного языка;

г) знак, единица алфавита естественного или фор­мального языка;

д) знак цифрового алфавита.


15. В алфавите формального (искусственного) языка всего два знака-буквы («+» и «-»). Каждое слово этого языка состоит из двух букв. Какое максима­льное число слов возможно в этом языке:

а) 4; б) 2; в) 8; г) 6; д) 32.


16. В алфавите формального (искусственного) языка всего два знака-буквы («0» и «1»). Каждое слово этого языка состоит из четырех букв. Какое мак­симальное число слов возможно в этом языке:

а) 64;

б) 16;

в) 8;

г) 10;

д) 32.


^ 17. Число 1016 соответствует числу в десятичной сис­теме счисления:

а) 1010;

б) 101010;

в) 1610;

г) 3210;

д) 1510


^ 18. Укажите самое большое число:

а) 15613;

б) 15610;

в) 1568;

г) 15616;

д) 15612.


19. В саду 100х фруктовых деревьев, из которых 33х — яблони, 22х — груши, 16х — сливы; 17х — виш­ни. Каково основание системы счисления (чему равен х):

а) 2; б) 4; в) 6; г) 9; д) 10.


^ 20. В какой из последовательностей единицы измере­ния информации указаны в порядке возрастания:

а) байт, килобайт, мегабайт, бит;

б) килобайт, байт, бит, мегабайт;

в) байт, мегабайт, килобайт, гигабайт;

г) мегабайт, килобайт, гигабайт, байт;д) байт, килобайт, мегабайт, гигабайт.


21. Информацию, не зависящую от чьего-либо мнения или суждения, называют:

а) достоверной;

б) актуальной;

в) объективной;

г) полезной;

д) понятной.


22. Наибольший объем информации человек получает при помощи:

а) осязания;

б) слуха;

в) обоняния;

г) зрения;

д) вкусовых рецепторов.


23. Примером текстовой информации может служить:

а) музыкальная заставка;

б) таблица умножения;

в) иллюстрация в книге;

г) фотография;

д) реплика актера в спектакле.


24. Укажите «лишний» объект:

а) фотография;

б) телеграмма;

в) картина;

г) чертеж;

д) учебник по биологии.


25. В системе управления «водитель — автомобиль» передачу управляющих воздействий обеспечивает:

а) спидометр;

6) двигатель;

в) руль;

г) багажник;

д) зеркало заднего обзора.


26. Расследование преступления представляет собой информационный процесс:

а) кодирования информации;

б) поиска информации;

в) хранения информации;

г) передачи информации;

д) защиты информации.


27. При передаче информации в обязательном поряд­ке предполагается наличие:

а) двух людей;

б) осмысленности передаваемой информации;

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

г) избыточности передающейся информации;

д) дуплексного канала связи.

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

а) хранения информации;

б) передачи информации;

в) поиска информации;

г) обработки информации;

д) ни одним из перечисленных выше процессов.


29. Основным носителем информации в социуме на со­временном этапе является:

а) бумага (изобретена (по данным историков) в Ки­тае во II веке нашей эры, по тем же данным в Европе бумага появилась в XI веке);

б) кино и фотопленка (изобретение XIX столетия);

в) магнитная лента (изобретена в XX веке);

г) дискета, жесткий диск (изобретение 80-х годов XX века);

д) лазерный компакт-диск (изобретение последне­го десятилетия второго тысячелетия).


30. Первым средством дальней связи принято счи­тать:

а) радиосвязь;

б) телефон;

в) телеграф;

г) почту;

д) компьютерные сети.


31. Простейший алфавит, с помощью которого воз­можно описание множества натуральных чисел, может состоять:

а) из 16 символов;

б) из двух цифр 0, 1;

в) из цифр 0, 1, ..., 9;

г) из трех цифр 1, 2, 3;

д) ровно из одного символа.


32. В соответствии с кодовой таблицей ASCII символы английского алфавита кодируются двузначными числами, причем сочетание «I LOVE» кодируется так 73 76798669, а сочетание «I LIVE»:

а) 73 73768669;

б) 73 79768669;

в) 73 76867669;

г) 76 73737686;

д) 73 76738669.


33. За единицу измерения информации в теории коди­рования принимается:

а) 1 бод; б) 1 бар; в) 1 бит; г) 1 кг; д) 1 фут.


34. К числу самых первых графических информаци­онных моделей следует отнести:

а) наскальные росписи;

б) книги с иллюстрациями;

в) карты поверхности Земли;

г) иконы;

д) строительные чертежи и планы.


35. Покупатель, пришедший в магазин с S рублями, решает задачу выбора самого качественного стирального порошка из N различных видов, имеющих­ся в продаже, исходя из того, что качество товара пропорционально его стоимости. Информационная модель задачи допускает следующую формулировку:

а) в одномерном массиве А(1), А(2), ...A(N) среди элементов, меньших S, отыскать наибольший;

б) в одномерном массиве А(1), А(2), ...A(N) отыс­кать наибольший элемент;

в) в одномерном массиве А(1), А(2), _. A(N) отыс­кать элемент, равный S;

г) в одномерном массиве А(1), А(2), ...A(N) среди элементов, больших S, отыскать наименьший;

д) в одномерном массиве А(1),А(2), „. A(N) отыс­кать наименьший элемент.


36. Компьютер — это:

а) устройство для работы с текстами;

б) электронное устройство для обработки чисел;

в) устройство для хранения информации любого вида;

г) многофункциональное электронное устройство для работы с информацией;

д) устройство для обработки аналоговых сигналов.


37. При подключении компьютера к телефонной сети используется:

а) принтер;

б) факс;

в) сканер;

г) модем;

д) монитор.


38. Компьютерные вирусы:

а) возникают в связи со сбоями в работе аппарат­ных средств компьютера;

б) пишутся людьми специально для нанесения ущерба пользователям персональных компью­теров;

в) зарождаются при работе неверно написанных программных продуктов;

г) являются следствием ошибок в операционной системе;

д) имеют биологическое происхождение.


^ 39. Что произойдет в результате выполнения команды PRINT "3*3="; 3*3:

а) на бумаге будет напечатано 3*3=9;

б) на экран будет выведено 3*3=3*3;

в) на экран будет выведено 9;

г) на экран будет выведено 3*3=9;

д) на бумаге будет напечатано 9.


40. Символ, вводимый с клавиатуры при наборе тек­ста, отображается на экране дисплея в позиции, определяющейся:

а) вводимыми координатами;

б) адресом;

в) положением предыдущей набранной буквы;

г) положением курсора;

д) произвольно.


******* Язык программирования BASIC ******


41-1. Операторы в языке Ваsic отделяются:

а) двоеточием;

б)точкой с запятой;

в)запятой;

г) пробелом.


42-1. Какая из функций не является встроенной в языке программирования Ваsic:

а) АВS(Х);

б) ЕХР(Х);

в) INT(Х);

г) LG(Х).


43-1. Укажите синтаксически неправильную запись:

а) Х=У*SIN(X)^2+4;

б) Х=У*SIN^2(Х)+4;

в) Х=У*SIN(Х^2)+4;

г) Х=У^2*SIN(Х)+4.


44-1. Множество точек плоскости, ввод координат кото­рых (Х,У) при исполнении программы:

^ 10 INPUT X,Y

12 IF Х^2+Y^2<=4 АND Х>0 ТНЕN PRINT «Принадлежит»

ЕLSЕ РRINT «Не принадлежит»

приводит к появлению на экране слова «Принад­лежит», представляет собой:

а) полукруг;

б) верхнюю полуплоскость;

в)круг;

г) круг и верхнюю полуплоскость.


45-1. Программа:

^ 10 INPUT N : G=2

13 IF N=1 ТНЕN END

14 IF N mod G =0 ТНЕN PRINT G : N=N/G : GOTO 13

ELSE G=G+1 : GOTO 13

а) печатает простые множители числа N;

б) печатает все делители числа N;

в) четные делители числа N;

г) составные делители числа N.


46-1. При исполнении программы:

^ К=2: FОR К=1 ТО 10 : РRINT К : К=К+2 : NЕХТ K

на экран будут выведены числа:

а) 2, 5, 8, 11; б) 1, 4, 7, 10;

в) 2, 5, 8; г) 1, 3, 6, 9.

47-1. При исполнении программы:

^ 10 INPUT N: S=0: FОR К=1 ТО N: S=S+N^2: РRINT К: NЕХТ K:

РRINТ S

при N=3 на экран будет выведено число:

а) 14;

6) 9;

в) 6;

г) 10.


48-1. Множество точек плоскости, ввод координат кото­рых (Х,У) при исполнении программы:

^ 10 INPUT X,Y

12 IF (Х^2+Y^2<=4 АND Х>0) OR (X>0) ТНЕN PRINT «Принадлежит» ЕLSЕ РRINT «Не принадлежит»

приводит к появлению на экране слова «Принад­лежит», представляет собой:

а) верхнюю полуплоскость;

б)полукруг;

в)круг;

г) круг и верхнюю полуплоскость.


49-1. Укажите слово, пропущенное в тексте: «Оператор ... используется для написания комментариев к программе и не оказывает никакого влияния на ход ее выполнения». Какой оператор пропущен:

а) LISТ; б)LЕТ; в) RЕМ; г) NЕW.


50-1. После служебного слова INPUТ в языке програм­мирования Ваsiс указывается:

а) в необязательном порядке текстовая константа, используемая в качестве подсказки, и в обязате­льном порядке список переменных;

б) перечень, используемых в программе констант;

в) перечень всех используемых в программе пере­менных;

г) список выражений.

51-1. В операторе цикла в языке программирования Ваsic после служебного слова SТЕР указывается:

а) арифметическое выражение, значение которо­го определяет величину приращения параметра цикла;

б) начальное значение параметра цикла;

в) выражение, определяющее конечное значение параметра цикла;

г) логическое выражение, значение которого опре­деляет величину приращения параметра цикла.


52-1. Оператор организации ввода данных с клавиатуры записывается с использованием служебного слова:

а) VAR;

б) WRIТЕ;

в) RЕАD;

г) GОТО;

д) PRINT.


******* Язык программирования Раsсаl *******


41-2. В алфавит языка Раsсаl не входит служебное сло­во:

а) ВЕGIN;

б) SТЕР;

в) WHILE;

г) ТНЕN.


42-2. В качестве имени в языке Раsсаl нельзя использо­вать сочетания:

а) АR;

б) ВR;

в) WR;

г) OR.


43-2. Числа в языке Раsсаl различаются:

а) как натуральные и вещественные;

б) как натуральные и целые;

в) как целые и вещественные;

г) как целые и правильные дроби.


44-2. Служебное слово СОNSТ в программе на языке Раsсаl фиксирует:

а) начало раздела программы, содержащего описа­ние переменных;

б) начало раздела программы, содержащего спи­сок меток;

в) начало раздела программы, содержащего пере­чень констант;

г) начало раздела программы, содержащего описа­ние сложных типов данных.


^ 45-2. Служебное слово VAR в программе на языке Раsсаl фиксирует:

а) начало раздела программы, содержащего пере­чень констант;

б) начало раздела программы, содержащего спи­сок меток;

в) начало раздела программы, содержащего описа­ние сложных типов данных;

г) начало раздела программы, содержащего описа­ние переменных.


^ 46-2. Оператор организации ввода данных с клавиатуры записывается с использованием служебного слова:

а) VAR;

б) WRIТЕ;

в) RЕАD;

г) GОТО.


47-2. Для вывода результатов работы программы на языке Раsсаl служит оператор:

а) RЕАD;

б) WRIТЕ;

в) VAR;

г) GОТО.


48-2. Операторы в программе на языке Раsсаl отделяют­ся друг от друга:

а) двоеточием;

б) точкой с запятой;

в) пробелом;

г) запятой.


49-2. При каком значении Х при исполнении програм­мы будет получен ответ «ДА»:

Ргоgrаm T21;

Vаr X: integег;

Веgin

rеаdln(X); if X MOD 2=0 Then Writeln(‘ДА’) Else Writeln(‘НЕТ’)

Еnd.

а)3;

6)7;

в) 15;

г) 4.


50-2. Дана программа:

Ргоgrаm T26;

Vаr а: аггау[1..8] of integег;

М, k : integег;

Веgin

Fоr k:=1 to 8 Dо

Rеаdln(а[k]);

М:=а[1];

Fоr k:=2 tо 8 Dо

if М<а[k] Тhеn М:=а[k];

Write(М)

Еnd.

Сколько раз будет исполнен оператор М:=A[k] при

заданном массиве: 3, 8, 7, 9, 4, 10, 2, 12:

а) 7;

6)8;

в) 4;

г)1.


51-2. Фрагмент программы:

К:=1; Whilе (А[К] <> X) АND (К<=10) Dо К:=К+1;

здесь Х=7, а в качестве элементов массива введе­ны числа:

2, 3, 5, 7, 9, 12, 0, 7, 6, 7:

После исполнения фрагмента программы К будет равно:

а) 8; б)1; в) 10; г) 4.


52-2. При наборе программы вычисления суммы отри­цательных элементов массива:


Ргоgrаm Т28;

Vаr а: аггау[1..8] of integег;

s, k : integег;

Веgin

Fоr k:=1 to 8 Dо

Rеаdln(а[k]);

s:=0;

Fоr k:=1 tо 8 Dо if а[k] <0 Тhеn s:=s+а[k];

Writeln(s)

Еnd.

в записи оператора s:=s+ а[k] была допущена ошиб­ка — вместо него был записан оператор s: =s+1. Каким оказался ответ после исполнения неверной программы, если в качестве элементов массива были введены числа: -1, 3,-2, 4, -5, 6, -7, 8:

а) -3;

б) -15;

в) 4;

г) 8.




Похожие:

1. Алгоритм — это: а правила выполнения определенных действий iconПрограмма для уничтожения компьютерных ви­русов. Алгоритм это: а правила выполнения определенных действий
Дан целочисленный массив A(n). Определить количество элементов, значение которых больше Составить блок – схему или алгоритм
1. Алгоритм — это: а правила выполнения определенных действий iconПравила выполнения определенных действий описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется
1. Алгоритм — это: а правила выполнения определенных действий iconКонтрольная работа по теме «Алгоритмы» Вариант 1 Дать определения понятиям: алгоритм, циклический алгоритм > Найдите значение Х после выполнения алгоритма 1, если х=5
Выполнить алгоритм Занести значения переменных, изменяющихся в ходе выполнения алгоритма в таблицу
1. Алгоритм — это: а правила выполнения определенных действий iconТема урока. Алгоритм и его свойства. Исполнители алгоритмов
Алгоритм это описание некоторой последовательности действий, которую нужно совершить для достижения определенной цели
1. Алгоритм — это: а правила выполнения определенных действий iconПравила выполнения арифметических действий в выражении; алгоритмы письменного сложения и вычитания чисел; правила нахождения неизвестных компонентов арифметических действий
Основные знания, умения и навыки, которыми должны овладеть учащиеся к концу 3-й четверти
1. Алгоритм — это: а правила выполнения определенных действий iconЗакон об исполнительном производстве
Российской Федерации, муниципальные образования (далее также организации) обязанности по передаче другим гражданам, организациям...
1. Алгоритм — это: а правила выполнения определенных действий iconСтатья Сфера действия настоящего Федерального закона
Российской Федерации, муниципальные образования (далее также организации) обязанности по передаче другим гражданам, организациям...
1. Алгоритм — это: а правила выполнения определенных действий iconГрафический способ представления алгоритма (блок-схема). Линейный алгоритм Цели урока
Графический (наглядный) способ представления алгоритма это блок-схема. Блоки обозначают действия исполнителя, а соединяющие их стрелки...
1. Алгоритм — это: а правила выполнения определенных действий iconТема "Вложенные алгоритмы" Вложенный алгоритм – это алгоритм рассмотренный «под микроскопом»
...
1. Алгоритм — это: а правила выполнения определенных действий iconАлгоритмы учитель: Щербинина М. В
Алгоритм это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib2.podelise.ru 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы