Построение логического выражения

ТЕМА 1. ОСНОВНЫЕ ПОНЯТИЯ И МЕТОДЫ ТЕОРИИ ИНФОРМАТИКИ

1.1.Кодирование информации

Задание_1_1_1 (8)

A В некоторой системе кодирования текстовой информации выделено два бита на один символ. Какое из следующих слов невозможно закодировать в этой системе?

 

1) молоко

2) лассо

3) ворона

4) крот

5) рококо

 

(3)

 

A Два пользователя собирались передавать друг другу тексты, содержащие только русские строчные буквы и пробелы, закодированными в двоичной системе счисления по собственной системе кодирования. Для одного символа было выделено минимальное возможное количество бит. Сколько еще дополнительных символов смогут использовать пользователи в своих текстах?

 

1) 30 2) 0 3) 1 4) 28 5) 16

 

(1)

 

1.2.Измерение количества информации

Задание_1_2_1 (7)

A В ящике находится 32 теннисных мяча, среди которых X желтого цвета. Наудачу вынимается один мяч. Сообщение «извлечен мяч не желтого цвета» несёт 4 бита информации. Чему равно X?

 

1) 32 2) 30 3) 16 4) 8 5) 4

 

(2)

1.3.Единицы измерения информации

Задание_1_3_1 (4)

A Расположите переменные в порядке возрастания

 

А = 2¹² Кбайт В = 2 Мбайт С = 64 * 2¹⁷ бит

 

1) А, В, С

2) В, С, А

3) С, А, В

4) В, А, С

5) А, С, В

 

(4)

 

1.4.Измерение объема информации

Задание_1_4_1 (11)

С При переводе в дискретную форму аналогового сигнала длительностью 4 минуты 16 секунд использовались частота дискретизации v=64 Гц и 32 уровня дискретизации. Размер полученного кода в Кбайтах равен ____.

 

(10)

 

С Объем сообщения составил 32 Кбайта. На одной странице помещается 16 строк по 64 символа в каждой. Число страниц, которое занимает сообщение, равно 64. Алфавит, с помощью которого записано сообщение, содержит _____ символов.

 

(16)

1.5.Позиционные системы счисления

Задание_1_5_1 (6)

A В 4-ичной системе счисления сумма чисел F₁₆ и 14₈ равна

 

1) 321 2) 132 3) 123 4) 231 5) 301

 

(3)

 

A Количество целых чисел, кратных 100₂, в интервале (-А₁₆; 1111₂) равно

 

1) 8₁₀ 2) 4₁₀ 3) 5₁₀ 4) 6₁₀ 5) 7₁₀

 

(4)

1.6.Кодирование данных в ЭВМ

Задание_1_6_1 (12)

A Обратный код суммы чисел 5₁₀ и – 9₁₀ в однобайтовом формате имеет вид

 

1) 10000100

2) 00000100

3) 01111011

4) 11111011

5) 11111100

 

(4)

 

A Дополнительный код числа –126₁₀ в однобайтовом формате имеет вид

 

1) 11111110

2) 01111110

3) 10000010

4) 10000001

5) 11111111

 

(3)

Основные понятия алгебры логики

Построение логического выражения

Задание_1_7_1 (5)

A Таблице истинности

 

X
Y
F

 

соответствует логическое выражение

 

1) F = not X and not Y

2) F = not X or not Y

3) F = not X xor Y

4) F = X and Y or not Y

5) F = X or Y and not X

 

(5)

 

A Истинность двух высказываний: «Миша посмотрит фильм А, но не посмотрит фильм С» и «из двух фильмов В и C Миша посмотрит только один» означает просмотр фильмов

 

1) А, В 2) В 3) А, В, С 4) В, С 5) А, С

 

(1)

Логические операции

Задание_1_7_2 (5)

B Логическое выражение

 

(x <= 5) And Not ((x = 3) Or (x > 5))

 

принимает значение True при следующих значениях переменной x

 

1) 4 2) 3 3) 6 4) 5 5) 0

 

(1,4,5)

Логические основы ЭВМ

Задание_1_8_1 (7)

A Функциональной схеме

соответствует логическая функция

 

1)

2)

3)

4)

 

(1)

ТЕМА 2. ТЕХНИЧЕСКИЕ СРЕДСТВА РЕАЛИЗАЦИИ ИНФОРМАЦИОННЫХ ПРОЦЕССОВ

Архитектуры ЭВМ. Принципы работы вычислительной системы Состав и назначение основных элементов персонального компьютера и их характеристики

В Укажите, какие из следующих высказываний являются ИСТИННЫМИ

 

1) IBM PС-совместимые компьютеры относят к типу фон-неймановских

2) Компьютер не различает, что храниться в данной ячейке памяти – число, текст или команда

3) Счетчик команд – это регистр арифметико-логического устройства (АЛУ)

4) Процессору в произвольный момент времени доступна любая ячейка памяти

 

(1,2,4)

 

В Из утверждений

 

1) При выключении компьютера содержимое памяти CMOS не сохраняется.

2) Сетевая плата является устройством приема-передачи данных.

3) Кэш-память относится к внутренней памяти.

4) Джойстик является устройством вывода данных.

 

являются верными

 

(2,3)

 

ТЕМА 3. ПРОГРАММНЫЕ СРЕДСТВА РЕАЛИЗАЦИИ ИНФОРМАЦИОННЫХ ПРОЦЕССОВ

Классификация программного обеспечения

B К системному программному обеспечению относятся

 

1) Утилиты

2) Системы мультимедиа

3) Экспертные системы

4) Среды быстрого проектирования

5) Антивирусные программы

 

(1,5)

B Из программных продуктов

 

1) Excel

2) Unix

3) WinRar

4) Delphi

5) CorelDraw

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

(2,3)

ОС

Файловая структура операционных систем

Задание_3_2_1 (10)

 

A Дано дерево каталогов

 

Полным именем выделенного курсивом файла является

 

1) A:\Work\sort.doc

2) A:\sort.doc

3) A:\Basic\Work\sort.doc

4) A:\Work\Basic\sort.doc

5) A:\Basic\sort.doc

 

(4)

Поиск файлов по шаблону

Задание_3_2_2 (10)

 

B В результате поиска файлов в файловом менеджере ОС семейства Windows по шаблону?а*.* будут найдены файлы

1) Папка_1.rar

2) макет.doc

3) 1_макет.doc

4) параметр.rtf

5) 8 марта.txt

 

(1,2,4)

Электронные таблицы

Диапазоны ячеек

Дан фрагмент электронной таблицы.

 

 

Значение в ячейке D7 равно

 

1) 5 2) 4 3) 19 4) 16 5) 18

 

Диаграммы

Задание_3_4_3 (6)

A Дан фрагмент электронной таблицы с диаграммой

 

 

Диаграмма построена на диапазоне ячеек:

1) A1:A4

2) B1:B4

3) С1:С4

4) D1:D4

5) A2:D2

(2)

Функции Excel

Задание_3_4_4 (6)

A Во фрагменте электронной таблицы

 

	A

 

в ячейке A6 находится формула:

1) СУММ(A1:A5)

2) СУММ(A1; A5)

3) ПРОИЗВЕД(A1; A5)

4) СРЗНАЧ(A1:A5)

5) СУММЕСЛИ(A1:A5; ”<5”; A1:A5)

(4)

 

Копирование формул

 

Задание_3_4_5 (6)

C Дан фрагмент электронной таблицы.

 

	A	B	C	D	E
			-4	=СУММ(A1:$C$1)
	-2	-1
		-2
	-4				=МАКС(D1:D4)

 

После копирования формулы из D1 в диапазон ячеек D2:D4 значение в ячейке E4 стало равно ______.

(3)

Логические функции

Задание_3_4_6 (4)

C Дан фрагмент электронной таблицы.

 

	A	B
		=ЕСЛИ(И(A1<8; A1>3);"да";"нет")
		=СЧЁТЕСЛИ(B1:B7; "=да")

 

Значение в ячейке B8 после копирования формулы из B1 в B2:B7

равно _____.

(2)

 

Функции поиска

Задание_3_4_7 (6)

C Дан фрагмент электронной таблицы

 

	A	B	С
	Город	Цена билета
	Ишимбай
	Белебей
	Белорецк
	Туймазы
	ФИО	Город
	Павлов	Ишимбай	=ВПР(B7;$A$2:$B$5;2;ЛОЖЬ)
	Иванов	Белебей
	Петров	Туймазы
	Сидоров	Белебей
	Ракитин	Белебей
	Березин	Белорецк
			=СУММ(C7:C12)

 

Значение в ячейке C13 после копирования формулы из С7 в диапазон ячеек С8:С12 равно _____.

(1230)

 

C Дан фрагмент электронной таблицы.

 

	A	B	С
	Группа	Кол-во	Аудитория
	МС-1		=ЕСЛИ(B2<=$B$10; 1; ЕСЛИ(B2<=$B$11; 2; 0))
	МС-2
	МС-3
	МС-4
	МС-5
	МС-6
			=СЧЁТЕСЛИ(C2:C7;"=2")
	Аудитория	Кол-во

 

Значение в ячейке С8 после копирования формулы из С2 в диапазон ячеек С3:С7 равно _____.

(1)

 

Свойства алгоритма

Задание_5_1_1 (5)

A Установите соответствие между свойством алгоритма и его описанием

 

 

1) A – 2, B – 3, C – 1

2) A – 2, B – 1, C – 3

3) A – 1, B – 3, C – 2

4) A – 3, B – 1, C – 2

 

(1)

Способы записи алгоритма

Задание_5_1_2 (6)

A На блок-схеме представлена

алгоритмическая конструкция

 

1) Ветвление

2) Цикл с предусловием

3) Цикл с повторением

4) Выбора

 

(4)

Имена идентификаторов

Задание_5_2_1 (6)

B Допустимыми именами переменных являются

 

1) End_

2)?Gross

3) Sor1_t1_12

4) M O D

5) SchwarzKopf

 

(1,3,5)

Типы данных

Задание_5_2_2 (6)

B Укажите нечисловые типы данных Delphi

 

1) Integer

2) LongInt

3) Boolean

4) String

5) Double

(3,4)

Арифметические выражения

Условный оператор

Задание_5_6_1 (5)

B Укажите, после выполнения каких операторов значение переменной k станет равно 1, если a = 8 и b = 6:

1) If (a>b) And (b>7) Then k:=0 Else k:=1;

2) If (a<b) Or (b>7) Then k:=1 Else k:=0;

3) If (a>b) Or (b>7) Then k:=1 Else k:=0;

4) If Not (a = 8) Then k:= 1 Else k:= 0;

(1,3)

 

Задание_5_6_2 (20)

С После выполнения фрагмента программы

x:= 1; y:= 0; z:= -2;

If x > 0 Then

If y < 0 Then z:= y + 5 Else z:= y + 4;

If z = 0 Then z:= z + 1;

 

значение переменной z стало равно _____.

(4)

С Вычисленное по блок-схеме

 

значение переменной F для входных данных 3, 3, 1 равно ______

(7)

Оператор выбора

Задание_5_6_3 (2)

A Значение переменной d после выполнения фрагмента программы

k:= 5;

casek mod 12 of

7: d:= k;

5: d:= 2*k-1;

9..11: d:= k mod 12;

else d:= k div 12;

end;

равно

 

1) 0 2) 5/12 3) 0.4 4) 5 5) 9

 

(5)

 

Оператор цикла с параметром

Задание_5_7_3 (6)

С В результате работы алгоритма

 

Edit1.text:='';

For k:= 1 To 5 Do

Begin

Edit1.text:=Edit1.text+inttostr(k)+' ';

If k >= 4 Then

Edit1.text:=Edit1.text+inttostr(k)+' '

Else

Begin

Edit1.text:=Edit1.text+inttostr(k+1)+' ';

Edit1.text:=Edit1.text+inttostr(k-1)+' '

End

End;

 

будет выведено на форму ____ чисел.

 

(13)

 

Задание_5_7_4 (15)

A Точки с координатами (i, Y), последовательно получаемыми при выполнении фрагмента алгоритма

 

Y:= 1; i:= 0; for i:= 1 to 6 do Y:= Y – i;

 

расположены на графике

 

1) A

2) B

3) C

4) D

5) Y = 0

 

(4)

 

Количество повторений цикла

Задание_5_7_8 (6)

С Дан фрагмент программы

 

A:= 0; B:= 20;

While A <= B Do

Begin

A:= A + 2;

If A > 10 Then Break;

End;

Тело цикла выполнится _____ раз.

(6)

 

С Дан фрагмент программы

 

A:=-2; B:= 2;

n:= Ceil((B-A)/0.5)+1;

x:=-2;

For i:= 1 To n Do

Begin

B:= Sqr(B);

If x=0 Then Break;

x:=x+0.5

End;

Тело цикла выполнится _____ раз.

(5)

Вложенные циклы

Задание_5_7_10 (10)

С После выполнения фрагмента программы

 

k:= 1;

For i:= 1 To 5 do

For j:= i To 5 do

k:= k + 1;

 

значение переменной k стало равно _____.

(16)

 

Описание массивов

Задание_5_8_1 (6)

С В программе объявлен массив Matrix следующим образом

 

Var Matrix: array[2..7, 0..5] Of Byte;

 

Количество строк в массиве равно _____.

(6)

Обработка массивов

Задание_5_8_4 (8)

A В заданном фрагменте алгоритма обработки массива

Matrix: array[1..10,1..10] of real

 

S:= 0;

For a:= 1 To 7 do

S:= S + Matrix[1, a];

 

определяется сумма элементов, расположенных

 

1) Во всех ячейках матрицы

2) На главной диагонали матрицы

3) На побочной диагонали матрицы

4) В первом столбце матрицы

5) В первой строке матрицы

(5)

Задание_5_8_5 (9)

A В алгоритме обработки массива

A: array [1..100] of integer;

 

S:= 0; j:=3;

while j<=n do

begin

If J Mod 2 = 0 Then S:= S + A[J];

j:=j+3;

end;

определяется

 

1) Сумма элементов массива c индексами кратными 2

2) Сумма элементов массива с индексами кратными 3

3) Сумма элементов массива с индексами кратными 4

4) Сумма элементов массива с индексами кратными 6

5) Сумма элементов массива с индексами кратными 12

(4)

Задание_5_8_6 (4)

A В алгоритме, определяющем количество отрицательных элементов

массива A[1.. N],

 

S:= 0;

For J:= 1 To N do

If _______ Then S:= S + 1;

S:= N - S;

пропущен фрагмент

 

1) A[J] > S

2) A[J] >= 0

3) A[J] <= S

4) A[J] < 0

5) A[J] > J

(2)

 

Задание_5_8_7 (6)

А В алгоритме, определяющем сумму элементов, расположенных на побочной диагонали массива M: array [1..10,1..10] of integer;

 

S:= 0;

For k:= 1 To 10 do

S:= S + M[k, ___];

 

пропущен фрагмент

 

1) k

2) 10 - k

3) 11 - k

4) 2 * (k + 1)

5) 2 * k

(3)

 

Задание_5_8_8 (4)

A В данном алгоритме обработки массива A[1.. N], который содержит

повторяющиеся элементы

 

M:= 1; T:= A[1];

For J:= 1 To N do

If A[j] >= T then

begin

M:= J; T:= A[j];

end;

значение переменной M соответствует:

 

1) Индексу первого максимального элемента массива

2) Индексу последнего максимального элемента массива

3) Индексу первого минимального элемента массива

4) Индексу последнего минимального элемента массива

(2)

 

Задание_5_8_9 (9)

С Дан фрагмент программы, обрабатывающий массив A, который описан как

A: array[1..10] of integer;

 

Y:=A[1];

For k:= 1 To 10 Do

If A[k] > Y Then Y:=A[k];

 

Значения элементов массива: (2, 12, 0, -3, 10, -3, -5, 7, 21, 0).

После окончания работы значение переменной Y равно ___.

(21)

 

Задание_5_8_10 (6)

С Дан фрагмент программы

 

Y:= 0;

For N:= 1 to 5 do

For M:= 1 to 5 do

If N < M Then Y:= Y + A[N, M];

 

в котором обрабатывается массив A:

 

 

После окончания работы значение переменной Y равно ___.

(15)

 

Задание_5_8_11 (6)

С Дан фрагмент программы

 

Y:= 0;

For N:= 1 to 4 do

begin

X:= A[N, 1];

For M:= 1 to 4 do

If A[N, M] > X Then X:= A[N, M];

Y:= Y + X;

end;

в котором обрабатывается массив целых чисел A:

 

 

После окончания работы значение переменной Y равно ___.

(21)

 

Преобразование массивов

Задание_5_8_12 (5)

A Данный алгоритм обработки массива

A: array[1..N] of integer;

 

For I:= 1 To N div 2 do

begin

Z:= A[I];

A[I]:= A[N - I + 1];

A[N - I + 1]:= Z;

end;

1) Переставляет элементы массива в обратном порядке

2) Меняет местами первый и последний элементы массива

3) Циклически сдвигает элементы массива на одну позицию влево

4) Циклически сдвигает элементы массива на одну позицию вправо

5) Оставляет содержимое массива неизменным

(1)

 

Задание_5_8_13 (4)

A В программе, копирующей массив А[1.. 4, 1.. 6] по строкам

в массив В[1.. 24]

 

For K:= 1 To 4 do

For L:= 1 To 6 do

B[_________]:=A[K,L];

пропущен фрагмент

 

1) 6 * (L - 1) + K

2) 6 * K + L

3) 6 * (K + 1) + L

4) 6 * (K + 1) + 4*(L - 1)

5) 6 * (K - 1) + L

(5)

Процедуры и функции

Событийные

Задание_5_12_1 (6)

С Дан код программы

 

var

Form1: TForm1;

x,y:byte;

implementation

 

{$R *.dfm}

 

procedure TForm1.Button1Click(Sender: TObject);

begin

X:= X + 1;

Y:= Y + 2;

end;

 

procedure TForm1.Button2Click(Sender: TObject);

begin

X:= X + 2;

Y:= Y + 1;

end;

 

procedure TForm1.Button3Click(Sender: TObject);

begin

X:= 1;

Y:= 2;

end;

 

procedure TForm1.Button4Click(Sender: TObject);

begin

Edit1.Text:= inttostr(X + Y);

end;

после последовательного нажатия кнопок Button3, Button1, Button2, Button4 на форму будет выведено ____.

(9)

 

Пользовательские

Begin

while x <> y do

if x > y then x:= x – y else y:= y – x;

d:= x;

end;

 

После выполнения в основной программе операторов

 

a:= 98; b:= 42;

S(a, b, x);

x:= a + b + x;

 

значение переменной x равно

 

1) 42 2) 126 3) 154 4) 70 5) 14

 

(3)

 

Задание_5_12_3 (5)

С Дан код программы

 

Function F(a,b,c:byte):byte;

begin

if (a > b) and (a > c) then

F:=a

else

If b > c then F:=b else F:=c;

end;

 

procedure TForm1.Button1Click(Sender: TObject);

var

x,y,z,d: byte;

begin

x:=8;

y:=2*x - 7;

z:=x + y - 11;

d:=F(y,x,z);

edit1.Text:= inttostr(d);

end;

после нажатия кнопки Button1на форму будет выведено ____.

(9)

Задание_5_12_4 (4)

В В программе описаны переменные и процедура

 

var u, v, x, y: integer;

procedure A(u, v: integer; var x, y: integer);

 

Из представленных операторов вызова процедур

 

1) A(x, y, u, v);

2) A(x+1, y*5, u, v);

3) A(5, u, x, v);

4) A(x, v, u, y-1);

5) A(x, y, u, 4);

 

допустимо использовать

 

(1, 2, 3)

Рекурсивные функции

С Задана функция пользователя

 

Function F(n:byte):byte;

begin

if (n = 1) then F:=1

else F:=n*F(n-2);

end;

 

Значение f(5) равно

(15)

ООП

Задание_6_3_1 (4)

 

A Установите правильное соответствие между названиями принципов объектно-ориентированного программирования и их описаниями

 

 

1) A – 2, B – 3, C – 1

2) A – 1, B – 3, C – 2

3) A – 3, B – 2, C – 1

4) A – 2, B – 1, C – 3

5) A – 3, B – 1, C – 2

(1)

ТЕМА 8. БАЗЫ ДАННЫХ

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

СУБД. Объекты баз данных

Сервисы Интернета

Задание_9_3_1 (9)

 

А Установите правильное соответствие между названием протокола и сервиса Интернета

 

 

1) A – 3, B – 2, C – 1

2) A – 1, B – 2, C – 3

3) A – 2, B – 3, C – 1

4) A – 1, B – 3, C – 2

5) A – 2, B – 1, C – 3

(3)

 

Рекламные ссылки

 

ТЕМА 1. ОСНОВНЫЕ ПОНЯТИЯ И МЕТОДЫ ТЕОРИИ ИНФОРМАТИКИ

1.1.Кодирование информации

Задание_1_1_1 (8)

A В некоторой системе кодирования текстовой информации выделено два бита на один символ. Какое из следующих слов невозможно закодировать в этой системе?

 

1) молоко

2) лассо

3) ворона

4) крот

5) рококо

 

(3)

 

A Два пользователя собирались передавать друг другу тексты, содержащие только русские строчные буквы и пробелы, закодированными в двоичной системе счисления по собственной системе кодирования. Для одного символа было выделено минимальное возможное количество бит. Сколько еще дополнительных символов смогут использовать пользователи в своих текстах?

 

1) 30 2) 0 3) 1 4) 28 5) 16

 

(1)

 

1.2.Измерение количества информации

Задание_1_2_1 (7)

A В ящике находится 32 теннисных мяча, среди которых X желтого цвета. Наудачу вынимается один мяч. Сообщение «извлечен мяч не желтого цвета» несёт 4 бита информации. Чему равно X?

 

1) 32 2) 30 3) 16 4) 8 5) 4

 

(2)

1.3.Единицы измерения информации

Задание_1_3_1 (4)

A Расположите переменные в порядке возрастания

 

А = 2¹² Кбайт В = 2 Мбайт С = 64 * 2¹⁷ бит

 

1) А, В, С

2) В, С, А

3) С, А, В

4) В, А, С

5) А, С, В

 

(4)

 

1.4.Измерение объема информации

Задание_1_4_1 (11)

С При переводе в дискретную форму аналогового сигнала длительностью 4 минуты 16 секунд использовались частота дискретизации v=64 Гц и 32 уровня дискретизации. Размер полученного кода в Кбайтах равен ____.

 

(10)

 

С Объем сообщения составил 32 Кбайта. На одной странице помещается 16 строк по 64 символа в каждой. Число страниц, которое занимает сообщение, равно 64. Алфавит, с помощью которого записано сообщение, содержит _____ символов.

 

(16)

1.5.Позиционные системы счисления

Задание_1_5_1 (6)

A В 4-ичной системе счисления сумма чисел F₁₆ и 14₈ равна

 

1) 321 2) 132 3) 123 4) 231 5) 301

 

(3)

 

A Количество целых чисел, кратных 100₂, в интервале (-А₁₆; 1111₂) равно

 

1) 8₁₀ 2) 4₁₀ 3) 5₁₀ 4) 6₁₀ 5) 7₁₀

 

(4)

1.6.Кодирование данных в ЭВМ

Задание_1_6_1 (12)

A Обратный код суммы чисел 5₁₀ и – 9₁₀ в однобайтовом формате имеет вид

 

1) 10000100

2) 00000100

3) 01111011

4) 11111011

5) 11111100

 

(4)

 

A Дополнительный код числа –126₁₀ в однобайтовом формате имеет вид

 

1) 11111110

2) 01111110

3) 10000010

4) 10000001

5) 11111111

 

(3)

Основные понятия алгебры логики

Построение логического выражения

Задание_1_7_1 (5)

A Таблице истинности

 

X
Y
F

 

соответствует логическое выражение

 

1) F = not X and not Y

2) F = not X or not Y

3) F = not X xor Y

4) F = X and Y or not Y

5) F = X or Y and not X

 

(5)

 

A Истинность двух высказываний: «Миша посмотрит фильм А, но не посмотрит фильм С» и «из двух фильмов В и C Миша посмотрит только один» означает просмотр фильмов

 

1) А, В 2) В 3) А, В, С 4) В, С 5) А, С

 

(1)

Логические операции

Задание_1_7_2 (5)

B Логическое выражение

 

(x <= 5) And Not ((x = 3) Or (x > 5))

 

принимает значение True при следующих значениях переменной x

 

1) 4 2) 3 3) 6 4) 5 5) 0

 

(1,4,5)

Логические основы ЭВМ

Задание_1_8_1 (7)

A Функциональной схеме

соответствует логическая функция

 

1)

2)

3)

4)

 

(1)