Пример вопросов контрольного теста
по дисциплине "Компьютерные науки"

1.         Основы языков программирования

1.      Какие из перечисленных характеристик НЕ относятся к языкам программирования высокого уровня:

A)   

система типов данных

B)    

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

C)    

средства организации подпрограмм

D)   

синтаксис, близкий к машинным командам

2.         Техника разработки программ

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

Program Example;

var

     A, B, S: Integer;

begin

     ReadLn(A, B);

     S:=A*B/2;

     WriteLn('Площадь=', S);

end.

Какое из утверждений о данной программе является верным?

A)   

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

B)    

программа содержит логическую (алгоритмическую) ошибку

C)    

программа содержит ошибку времени выполнения

D)   

программа не содержит синтаксических и логических (алгоритмических) ошибок

3.         Типы данных

3.      Дано определение переменных:

var

     V1: Byte;

     V2: Word;

     V3: Integer;

     V4: Real;

Какие из операторов, использующих эти переменные, НЕ содержат синтаксических ошибок:

A)   

V3:=V1*V2; V4:=V3/V2;

B)    

V3:=V1*V2; V3:=V1/V2;

C)    

V2:=V1*V3; V3:=V1*V4;

D)   

V2:=V1*V3; V3:=V4/V2;

4.         Выражения

4.      Вычислите значение выражения

(5>0) or (3<0)

A)   

1

B)    

7

C)    

True

D)   

False

5.         Операторы

5.      Дана программа:

Program Example;

var

     i, A: Integer;

begin

     A:=1; i:=0;

     while i<=3 do begin

          A:=A+A*i;

          i:=i+1;

     end;

     WriteLn(i, ' ', A);

end.

Что будет выдано данной программой:

A)   

1 1

B)    

4 24

C)    

4 6

D)   

3 24

6.         Указатели и динамические переменные

6.      Дана программа:

Program Example;

var

     P1, P2: ^Integer;

begin

     New(P1);

     New(P2);

     P1^:=5;

     P2^:=P1^;

     if P1=P2 then

          P2:=Nil

     else

          P1:=P2;

     P2^:=7;

     Write(P1^, ' ', P2^);

     Dispose(P1);

     Dispose(P2);

end.

Что будет выдано данной программой:

A)   

5 5

B)    

5 7

C)    

7 7

D)   

ошибка времени выполнения

7.         Блочная структура программы

7.      Дана программа ("…" означает любые синтаксически верные операторы):

Program Example;

var

     A, B, C: Integer;

procedure P(A: Real);

function F(B: Integer): Integer;

begin { начало F }

     ... { <1> }

end; { конец F }

begin{ начало P }

     ... { <2> }

end; { конец P }

begin { начало Example }

     ... { <3> }

end. { конец Example }

Какое из утверждений о данной программе НЕ является верным:

A)   

оператор A:=F(C); в точке <2> является синтаксически правильным

B)    

оператор A:=F(B); в точке <3> является синтаксически правильным

C)    

оператор A:=B+C; в точке <1> является синтаксически правильным

D)   

оператор P(F(B)); в точке <3> не является синтаксически правильным

8.         Подпрограммы

8.      Дана программа:

Program Example;

var

     A: Integer;

procedure Z(var A: Integer);

begin

     A:=0;

end;

begin

     A:=1;

     Z(A);

     WriteLn(A);

end.

Что будет выдано в результате работы данной программы?

A)   

0

B)    

1

C)    

неопределенное значение

D)   

ошибка времени выполнения

9.         Файлы

9.      Стандартная процедура Assign

A)   

открывает указанный файл для чтения данных

B)    

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

C)    

закрывает указанный файл

D)   

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

10.     Модули unit

10.  Секция implementation модуля unit содержит

A)   

описание экспортируемых программных объектов (заголовки подпрограмм, определения типов, констант, переменных)

B)    

реализацию экспортируемых программных объектов (заголовки и тела подпрограмм, определения типов, констант, переменных)

C)    

операторы присваивания экспортируемым программным объектам начальных значений

D)   

список других модулей unit, использующих экспортируемые данным модулем программные объекты

11.     Объектно-ориентированное программирование

11.  Концепция наследования в ООП подразумевает

A)   

объединение структуры данных и операций над ней

B)    

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

C)    

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

D)   

скрытие деталей реализации методов объектного типа

12.     Технология программирования

12.  Тестирование программной системы заключается в том, что

A)   

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

B)    

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

C)    

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

D)   

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

13.     Основы методов трансляции

13.  Пусть Pascal-компилятор обрабатывает следующий фрагмент оператора: A div 7. Какая из следующих цепочек является результатом работы синтаксического блока:

A)   

цепочка лексем

{(БУКВА,A), (ПРОБЕЛ,' '), (БУКВА,d), (БУКВА,i), (БУКВА,v), (ПРОБЕЛ,' '), (ЦИФРА,7)}

B)    

цепочка лексем

{(ИДЕНТИФИКАТОР,A), (КЛЮЧЕВОЕ_СЛОВО,div), (ЦЕЛОЕ,7)}

C)    

цепочка атомов

{ДЕЛИТЬ_НАЦЕЛО(A,7)}

D)   

цепочка машинных кодов операции A div 7

14.     Конечные автоматы

14.  Дан детерминированный конечный автомат:

 

 

Алфавит

 

 

 

Состояния

A

B

Допускающее состояние?

 

Начальное

1

1

2

1

 

 

2

2

1

0

 

Алфавит

Состояния

Начальное состояние

Допускающие состояния

Переходы

{A,B}

{1,2}

1

{1}

Delta(1,A)=1 Delta(1,B)=2

Delta(2,A)=2 Delta(2,B)=1

                   

Какая из следующих цепочек допускается данным автоматом:

A)   

AAABAAA

B)    

BBBAAA

C)    

BABABA

D)   

ABABABAB

15.     Контекстно-свободные грамматики

15.  Дана контекстно-свободная грамматика:

1. <S>®ab<S>

2. <S>®b<A>

3. <A>®a<A>

4. <A>®a

Какая из следующих цепочек НЕ принадлежит КС-языку данной грамматики:

A)   

baaaaa

B)    

baaaa

C)    

ababab

D)   

ababa