УТВЕРЖДАЮ

Заведующий кафедрой ИСТ

_____________О.И. Наранович

подпись

«____»_______________20__ г.,

Протокол №_____

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

тестированию

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

дисциплина

для специальности:

1-40 01 02 Информационные системы и технологии

(название специальности)

________1______курс _______1,2__________семестр__________________

_________________инженерный дневная форма ______________________

(название факультета )

Выписка из учебной программы дисциплины

№	Название раздела, темы, занятия; перечень изучаемых вопросов
1	PASCAL. ОСНОВЫ ПРОГРАММИРОВАНИЯ.
1.1	Алгоритмизация программ. Понятие алгоритма. Свойства алгоритмов. Способы их описания. Правила описания схем алгоритмов. Разновидности структур алгоритмов. Простейшие конструкции языка, символы языка. Имена, числа, строки, состав программы. Стандартные типы данных. Понятие типа. Целочисленные типы данных. Типы данных. Описание констант и переменных.
1.2	Ввод-вывод данных. Операторы процедур ввода. Операторы процедур вывода. Формат выводимых данных. Примеры. Алгоритм линейной структуры.
1.3	Алгоритмы разветвляющей структуры. Булевский тип. Символьных тип. Структура IF(если- то- иначе) и ее программирование. Структура Case(выбор) и ее программирование. Оператор безусловного перехода GO TO.
1.4	Алгоритмы циклической структуры. Алгоритмы циклической итерационной структуры Циклы с известным числом повторений.
1.5	Одномерные массивы. Задание массивам первоначальных значений. Операции над массивами и их совместимость. Ввод-вывод массивов. Тип. Предопределенные массивы.
1.6	Программирование алгоритмов со структурой вложенных циклов (матрицы). Ввод-вывод матриц. Операции над матрицами.
1.7	Подпрограммы. Понятие подпрограммы, процедуры, функции. Оператор процедуры. Область видимости имен. Процедурные типы. Рекурсия.
1.8	Обработка символьных и строковых данных. Операции со строками
1.9	Комбинированный тип данных запись. Понятие записи. Объявление записей. Операции и работа с записями.
1.10	Файлы. Виды файлов. Описание файлов. Стандартные процедуры для работы с файлами. Запись в файл. Чтение файлов. Переменные типы. Перечислимые типы данных. Ограниченные типы данных.
1.11	Множественный тип данных. Операции над множествами.
1.12	Графика. Модуль GRAPH Программирование в графическом режиме. Диаграммы. Построение графиков. Основные приемы рисования.
1.13	Модули в языке Паскаль. Описание. Структура модуля. Использование и компиляция модулей. Стандартный модуль CRT.

Перечень рекомендуемых литературных источников Основная

1. Голицина О. Л., Попов И. И. Основы алгоритмизации и программирования. – М: ФОРУМ: ИНФРА-М, 2004. – 432с. – (серия “Профессиональное образование”)

2. Иванова Г.С. Основы программирования: Учебник для вузов.3-е изд., испр.- М.: Изд-во МГТУ им. Н.Э.Баумана, 2004. – 416с.

3. Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учебное пособие. – М.: «Нолидж», 1997. – 616 с.

Дополнительная

1. Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию /В.Е. Алексеев, А.С. Ваулин, Г.Б. Петрова: Под ред. А.В.Петрова – М.: Высш. шк., 1991 – 399 с.

2. Офицеров Д.В. и др. Программирование на персональных ЭВМ. Практикум: Учебн. пособие / Д.В.Офицеров, А.Б. Долгин, В.А. Старых - под общ. ред Д.В. Офицерова. – Мн.: Высш. шк., 1993 – 256 с.

3. Павловская Т.А. Паскаль. Программирование на языке высокого уровня: Учебник для вузов. – СПб: Питер, 2006. – 393с.

4. Павловская Т.А. Паскаль. Программирование на языке высокого уровня: Практикум. – СПб: Питер, 2006. – 317с.

5. В.Н.Пильщиков Сборник упражнений по языку Паскаль. Учебн. пособие для вузов. М Наука Гл.ред.физ-мат литер 1989. – 160 с.

1. Основными способы записи алгоритмов являются:

1. Словесный;

2. блок-схемный;

3. языки программирования

4. все ответы верны

2. Алгоритм - это

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

б) служебное слово;

в) операторы программы;

г) последовательность действий;

3. Базовые канонические структуры алгоритмов:

а) следования;

б) развилка;

в) повторения;

г) все ответы верны.

4. Различают следующие типы алгоритмов:

а) структурный;

б) линейный;

в) ложные;

г) сохраненные.

5. Константы – это

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

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

в) специальные символы и слова, выполняющие действия;

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

6. Переменные – это

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

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

в) специальные символы и слова, выполняющие действия;

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

7. Выражения – это

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

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

в) специальные символы и слова, выполняющие действия;

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

8. Функции, процедуры и модули – это

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

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

в) специальные символы и слова, выполняющие действия;

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

9. К численным типам данных относятся следующие типы:

а) byte;

б) extended;

в)char;

г)string.

10. К строковым типам данных относятся следующие:

а) real;

б)integer;

в)char;

г)string.

11. К простым типам данных относятся следующие типы:

а)численные;

б)файлы;

в)записи;

г) массивы.

12. К сложным типам данных относятся следующие типы:

а)строки;

б)массивы;

в)функции;

г)все ответы верны.

13. Какие типы данных можно отнести к целым:

а)integer;

б) real;

в) char;

г)string.

14 Какие типы данных можно отнести к действительным (вещественным):

1. integer;

2. real;

3. char;

4. string.

15 Какие типы данных можно отнести к символьным:

1. boolean;

2. real;

3. byte;

4. сhar.

16. Каким образом в программе можно ввести данные у=10:

1. y=10;

2. y:=10;

3. write (‘y=10’);

4. writeln (y);

17. Какие из операторов являются операторами вывода:

1. writeln (y);

2. readln (y);

3. while (y);

4. read (y);

18. Как математически запишется выражение sqr(cos(power(2*x,3))):

1. cos(2x³);

2. ;

3. cos2(2x)3;

4. cos(2x³)²;

19. Какой оператор правильно определяет четность числа х:

1. if x mod 2=0 then writeln(‘четное’);

2. if x div 2 =0 then writeln(‘четное’);

3. if odd(x) then writeln(‘четное’);

4. if x/2=0 then writeln(‘четное’);

20. Определите полную форму оператора Case в приведенных примерах:

Ответы:

Case a of 1: b:=2; 2: b:=3 else b:=a*a; end;

Case a of 1: b:=2; 2: b:=3; 3: b:=a*a end;

Case a of 1:b:=2; 2: b:=3; 3: b:=a*a; 4: b:=a*a*a end;

Case a of 1: b:=2 ; 2: b:=3 end;

21. Где допущена синтаксическая ошибка в написании условного оператора if:

1. if a>0 then b:=2 else n:=a*b;

2. if (a=b) or (a>d) then a:=2;

3. if a>0 then n:=a*b;

4. if b < = 0 do n:=a*b;

22. Какую конструкцию условного оператора if можно отнести к неполной (сокращенной) форме:

1. if a>0 then b:=2 else n:=a*b;

2. if b < = 0 then a:=2;

3. if a>0 else n:=a*b;

4. if (a=b) or (a>d) then n:=a*b else n:=a+b;

23. Какие из приведенных условий относятся к простым:

1. (а > d) or (a< 4);

2. b < =0;

3. (a>=0) and (b<=0);

4. (a=0) and (b=0);

24. Массивы в Паскале описывается следующим образом:

1. <Имя типа>=Set of <баз.тип>;

2. <Имя типа>=Record <список полей> End;

3. <Имя >=array [1..5] of <тип>;

4. Все ответы верны

25. Какие из приведенных условий относятся к составным:

1. а > d+4

2. b < = 0

3. (a>0) and (b<0)

4. a=b

26. Для организации повторений в языке Pascal предусмотрены следующие операторы цикла:

1. Оператор цикла с постусловием

2. Оператор цикла с предусловием

3. Оператор цикла с заданным числом повторений

4. Все ответы верны

27. Оператор цикла с постусловием имеет следующий вид:

1. repeat

<оператор 1>;

…

<оператор N>

until <условие завершения цикла>;

2. while <условие выполнения цикла> do <оператор>;

3. for <параметр цикла>:=<значение 1> to <значение 2> do <оператор>;

4. for <параметр цикла>:=<значение 1> downto <значение 2> do <оператор>;

28 Оператор цикла с предусловием имеет следующий вид:

1. repeat

<оператор 1>;

…

<оператор N>

until <условие завершения цикла>;

2. while <условие выполнения цикла> do <оператор>;

3. for <параметр цикла>:=<значение 1> to <значение 2> do <оператор>;

4. for <параметр цикла>:=<значение 1> downto <значение 2> do <оператор>;

29. Оператор цикла с заданным числом повторений имеет следующий вид:

1. repeat

<оператор 1>;

…

<оператор N>

until <условие завершения цикла>;

2. while <условие выполнения цикла> do <оператор>;

3. for <параметр цикла>:=<значение 1> to <значение 2> do <оператор>;

4. case … of …

30. В процессе выполнения цикла переменная Х должна изменяться так: 5,4,3,2,1. Какой из фрагментов программы соответствует этому требованию:

1. X:=5; while X>=1 do X:=X-1;

2. for X:=1 to 5 do …

3. X:=1 ; while X<=5 do X:=X+1;

4. Нет верного ответа

31. Какой(ие) из фрагментов программы можно использовать для подсчета факториала первых n чисел (n!):

read(n); p:=n; for i:=1 to n do p:=p*n;

read(n); p:=0; for i:=n to 1 do p:=p*i;

в) read(n); p:=1; for i:=1 to n do p:=p*i;

г) read(n); p:=0; for i:=1 to n do p:=p+i;

32. Какой из фрагментов программы можно использовать для подсчета суммы первых n чисел S=1+2+3+…n:

read(n); s:=n; for i:=1 to n do s:=s+n;

read(n); s:=0; for i:=1 to n do s:=s*i;

read(n); s:=1; for i:=1 to n do s:=s+i*2;

г) read(n); s:=0; for i:=1 to n do s:=s+i;

33. Какой из операторов выведет число Х с округлением до 3 цифр после запятой:

1. write(x:3:1);

2. write(x:1:3);

3. write(x:::);

4. write(x:3:2);

34. Какие действия нельзя проделывать с массивами:

1. присваивание;

2. сравнения;

3. сохранение;

4. поиск элементов;

35. Как в Паскале опишется целочисленный массив А состоящий из 3 строк и 4 столбцов:

1. var A:array[1..4,1..3] of integer;

2. var A:array[1..3,1..4] of integer;

3. var A:array[3,4] of integer;

4. var A:array[1..3,1..4] of real;

36. Какие имена идентификаторов введены согласно правилам языка Паскаль:

1. А 1 ;

2. A1;

3. 1A;

4. 1 А;

37. Какую базовую структуры отражает данная блок-схема:

1. следование;

2. развилка;

3. повторение;

4. нет правильного ответа;

38. Какую базовую структуры отражает данная блок-схема:

1. следование ;

2. развилка;

3. повторение;

4. нет правильного ответа;

39. Какую базовую структуры отражает данная блок-схема:

1. следование ;

2. развилка;

3. повторение;

4. нет правильного ответа;

40. К основным свойствам алгоритма не относится:

1. дискретность ;

2. массовость;

3. результативность;

4. цикличность;

41. Что получится в результате выполнения следующего примера:

Пример

A:=‘барабан’

B:=Pos(‘а’,A)

1. В=7

2. В=3

3. В=2

4. В=’ба'

42. Что получится в результате выполнения следующего примера:

Пример

A:=‘барабан’

N:= Length(A)

1. N=7

2. N=‘БАРАБАН’;

3. N=’барабан';

4. N=6;

43. Что получится в результате выполнения следующего примера:

Пример

A:=‘информатика’

С:=Delete(А,1 ,5)

1. С=‘инфор’;

2. С=‘матика’;

3. С=‘р’;

4. С=‘инфоматика’

44. Что получится в результате выполнения следующего примера:

Пример

A:=‘информатика’

D:=Copy(A,8,3)

1. D=‘тик’;

2. D =‘информат’;

3. D=‘тика’;

4. D=‘форматик’

45. Оператор with <переменная> do <оператор> используется

1. Для упрощения доступа к полям записи;

2. Для обработки множеств;

3. Для организации цикла;

4. Этот оператор не используется в Паскале.

46. В Паскале записи определены как:

1. Записи с фиксированными полями

2. Записи с пустыми полями

3. Текстовые записи

4. Все ответы верны

47. Что в Паскале понимают под набором однотипных логически связанных друг с другом объектов:

1. Записи

2. Множества

3. Строки

4. Все ответы верны

48. Множество описывается следующим образом:

1. <Имя типа>=Set of <баз.тип>;

2. <Имя типа>=Record <список полей> End;

3. <Имя >=array [1..5] of <тип>;

4. Все ответы верны

49. Над множествами определены следующие операции:

1. Пересечение;

2. Объединение;

3. Разность;

4. Все ответы верны

50. Запись в Паскале описывается следующим образом:

1. <Имя типа>=Set of <баз.тип>;

2. <Имя типа>=Record <список полей> End;

3. <Имя >=array [1..5] of <тип>;

4. Все ответы верны

51. В языке Паскаль к подпрограммам относится:

а) процедура (Procedure);

б) множество;

в) записи;

г) массивы.

52. В языке Паскаль к подпрограммам относится:

а) функция (Function);

б) множество;

в) записи;

г) массивы.

52. В следующем примере: PROCEDURE PR1 ( A,B,C : INTEGER; VAR S: REAL) указано имя процедуры:

а) VAR;

б)PROCEDURE;

в)PR1;

г)A,B,C.

53. При создании программ, использующих процедуры, следует учитывать, что все объекты, которые описываются после заголовка в теле процедуры, доступны только в пределах этой процедуры и называются:

а) локальными;

б) глобальными;

в) базовыми;

г) временными.

53. Все объекты, описанные в вызывающей программе, являются доступными внутри процедур, вызываемых этой программой и называются:

а) локальными;

б) глобальными;

в) базовыми;

г) промежуточными.