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

ТЕМА 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Расположите переменные в порядке возрастания

 

А = 212 Кбайт В = 2 Мбайт С = 64 * 217 бит

 

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-ичной системе счисления сумма чисел F16 и 148 равна

 

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

 

(3)

 

A Количество целых чисел, кратных 1002, в интервале (-А16; 11112) равно

 

1) 810 2) 410 3) 510 4) 610 5) 710

 

(4)

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

Задание_1_6_1 (12)

A Обратный код суммы чисел 510 и – 910 в однобайтовом формате имеет вид

 

1) 10000100

2) 00000100

3) 01111011

4) 11111011

5) 11111100

 

(4)

 

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

 

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

whilex <> ydo

ifx > 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Расположите переменные в порядке возрастания

 

А = 212 Кбайт В = 2 Мбайт С = 64 * 217 бит

 

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-ичной системе счисления сумма чисел F16 и 148 равна

 

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

 

(3)

 

A Количество целых чисел, кратных 1002, в интервале (-А16; 11112) равно

 

1) 810 2) 410 3) 510 4) 610 5) 710

 

(4)

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

Задание_1_6_1 (12)

A Обратный код суммы чисел 510 и – 910 в однобайтовом формате имеет вид

 

1) 10000100

2) 00000100

3) 01111011

4) 11111011

5) 11111100

 

(4)

 

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

 

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)









Последнее изменение этой страницы: 2016-04-06; Нарушение авторского права страницы

infopedia.su не принадлежат авторские права, размещенных материалов. Все права принадлежать их авторам. Обратная связь