Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

алгоритм

.doc
Скачиваний:
20
Добавлен:
17.02.2016
Размер:
352.77 Кб
Скачать

Б Блок обращения к вспомогательному алгоритму изображается: прямоугольником с двойными сторонами.

В 1.В программе имеется следующее описание типов CONST n=20;

TYPE Mass=ARRAY of Boolean правильным описанием массива Fact является: VAR Fact :ARRAY of Mass

2. В чем различие между операциями / и div? Все ответы верны

3. В приведенном фрагменте FOR I:=6 DOWNTO 1 DO READ(X), элементы массива вводятся? В следующем порядке X

4. Выражение a:=a+ возможно при использовании типов данных? Такое выражение в Паскале невозможно

5. В чем заключается смысл этапа алгоритмизации? Вычислительный процесс раскладывается на составные части, устанавливается порядок их выполнения

6. Вычислить значения выражений: a:= 15 div (16 mod 7); b:= 34 mod a*5 – 29 mod 5*2; a=7; b=22;

7. В каком из условных операторов допущена синтаксическая ошибка? if A<B then MIN:=A; else MIN:=B;

8. В подпрограмме список формальных параметров? Необязателен и может отсутствовать

9. В каком месте программы может находиться оператор присваивания? В любом месте программы, где синтаксис языка допускает наличие оператора

10. В каком порядке следуют этапы решения задач на ЭВМ? Трансляция, редактирование, компоновка, выполнение.

11. В текстовом файле информация представляется: Посредством символов в коде ASCII

12. Вычислить значения выражений: a:= 15 div (16 mod 7); b:= 34 mod a*5 – 29 mod 5*2; a=7; b=22;

13. В каком из условных операторов допущена синтаксическая ошибка? if A<B then MIN:=A; else MIN:=B;

14. В программе переменная CH описана как CHAR. Оператор CH:=#65 -? Присваивает CH значение символа с кодом 65

15. В качестве индексов массивов можно использовать переменные следующих типов: Любые порядковые типы, кроме Longint

16. В программе необходимо описать матрицу с именем Matr, cостоящую из 10 строк и 10 столбцов.

Неверно составлено описание? Type M:Array of Real; Matr:M

17. В операторе присоединения WITH Task DO , Task – это Имя записи

18. В программе имеется следующее описание типов CONST n=20; TYPE Mass=ARRAY of Boolean правильным описанием массива Fact является? VAR Fact :ARRAY of Mass

19. Выберите правильный вариант вычисления . EXP(6*LN(X));

20. Вычислить значение выражения succ(round(9/2)-pred(4)) ? 2

21. Вычислить значение выражений 3 div 5 + 35 div 4 – 3 mod 5? 5

22. Выберите правильный вариант определения четности элемента массива A ?; IF A mod 2 = 0 then

23. Выберите правильный вариант записи стандартной процедуры, преобразующую строку S

путем удаления из нее 5 символов, начиная с символа с номером 4.? DELETE(S,4,5);

24. Вычислить выражение: ?

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

26. Выберите правильный вариант определения MAX среди элементов, расположенных

на четных позициях массива A? MAX:=A; FOR I:=2 TO 8 DO IF A >MAX THEN MAX:=A

27. В процессе выполнения программы вызывается функция FindMaximum;. Такая функция называется: функцией без параметров

28. В чем отличие нетипизированных файлов от типизированных? Все ответы правильные

29. Выберите процедуру для заполнения произвольной замкнутой фигуры? FloodFill;

30. Выберите вариант, при котором X будет четным. X:=2*a

31. В приведенном фрагменте FOR I:=6 DOWNTO 1 DO READ(X), элементы массива вводятся? В следующем порядке X ,X ,…,X

32. В программе имеется следующее описание типов CONST n=20;

TYPE Mass=ARRAY of Boolean правильным описанием массива Fact является? VAR Fact :ARRAY of Mass

34. Вычислить выражение: ?

35. Выберите процедуру для заполнения произвольной замкнутой фигуры? FloodFill;

36. В данной процедуре Procedure MS (Var A: Mas); Var i: Integer;

Begin Randomize; For i := 1 To n Do A := Random (100); End; Осуществляется: задание случайного массива;

Г 1. Границы размерности массива в Паскале: задаются постоянными при описании и не изменяются в ходе выполнения программы

2. Графические драйверы находятся в файлах с расширением: *.bgi.

Д 1. Дан фрагмент программы FOR I:=1 TO 3 FOR J:=1 TO 4 do A:=I+J*I ;

Чему равен элемент А после исполнения этого фрагмента? 9

2. Дано тело программы на Паскале для нахождения суммы натуральных чисел от 1 до 100 :

3. Дано x:=1; y:=2; z:=3;. Определить значение выражения (x+y)*z-6? 3

4. Дано x:=1. Чему равно значение выражения x>0? True

5. Дано x:=2. Чему равно значение выражения x<>2? False

6. Дано x:=1;y:=3;. Чему равно значение выражения (x>0) and (y<2)? False

7. . Дано описание var p, q: ^integer; r: ^ char; t: pointer; В каком операторе ошибка? r := q;

8. . Дана последовательность операторов: a:=1; b:=1;

while a+b < 8 do begin a:=a+1; b:=b+2 end s:=a+b

Сколько раз будет повторен цикл и какими будут значения a,b,s ? 2 раза, a=3, b=5, s=8

9. Даны значения a=1, b=2, c=3 Какими будут значения этих переменных после

выполнения следующих операторов? x:=8+6 mod 4*2; y:=x div 5*5; z:=x*5 div 5? x=12, y=10, z=12

10. Дан условный оператор IF (A=34) OR (D=15) THEN B=0 ELSE B=1

Переменная В будет равна 0? при выполнении хотя бы одного из условий A=34 или D=15;

11. Даны команды: f:=2; f:=f*f; f:=f*f; f:=f*f. Чему равен результат? 256;

12.Данная структура Unit < имя >; Interfase { интерфейсная часть }

Implementation { исполнительная часть }

Begin { раздел инициализации }

End. представляет собой? структуру модуля

13. . Дать определение алгоритма.? Это система точных и понятных предписаний исполнителю совершить

последовательность действий для решения поставленной задачи

14. Диапазон значений переменной типа Byte равен? 0..255

15. Динамически распределяемая область памяти называется также? Heap-памятью

16. Динамическое размещение данных в Pascal означает…? выделение памяти для данных осуществляется непосредственно при работе программы

17. Для позиционирования курсора на экране используется функция? GOTOXY(x,y)

. Допустимая длина идентификатора? Значимыми являются первые 63 символа

18. Для строковой переменной T, имеющей значение ‘Almaty’, результатом выражения ORD(T) будет?

число 65

19. Для строковой переменной WW правильно составлено описание? VAR WW:STRING

20. Для использования стандартных функций Cos(x),Sin(x),Ln(x),Exp(x) и др. должен быть подключен модуль? SYSTEM

21. Для выполнения функции ReadKey следует включить в программу стандартный модуль

CRT

22. Для освобождения памяти, выделенной под ссылочную переменную, используется процедура

Dispose

23. Для дозаписи данных в конец текстового файла предназначена процедура? Append(f)

24. Для введения нового типа – диапазон в блоке описания типов TYPE необходимо указать

имя этого типа и ? Границы диапазона через две точки подряд

25. Для проверки эквивалентности множеств используется знак? =

23. Для упрощения доступа к полям записи используется параметр? WITH..DO

24. Для операции пересечения множеств используется знак? *

25. Для операции объединения множеств используется знак? +

26. для внесения в структуру записи вариантной части используется конструкция ? CASE выражение OF

27. Для описания типа множество используется служебное слово? SET OF

28. Для записи файл инициируется с помощью стандартной процедуры? Rewrite(f)

34. Для строковой переменной WW правильно составлено описание? VAR WW:STRING

35. Для строковой переменной WW неверно составлено описание? Type WW=string; VAR WW:WW

36. Допустимо ли использование в качестве идентификаторов зарезервированных слов Турбо Паскаля?

Нет

37. Допустимая размерность множества обычно: Не больше 256

Е 1. Есть ли ошибки в следующем условном операторе (Паскаль); если x,y,z вещественные переменные?

if x>=y then x:=0; y:=0 else write(z): есть в опции THEN

2. Есть описание TYPE Color=(Red,Green,Blue); Var M:ARRAY Of Boolean.

Правильное имя элемента массива М – ? M

3. Если переменные а и b описаны следующим образом Var a,b:^Real, то значениями

переменных a^ и b^ могут быть? Действительные числа

4. Есть описание массива Type ARR=ARRAYof Integer; Var AR:ARR. Правильно

записан элемент массива AR? AR

З 1. Заголовок процедуры имеет вид: Procedure Primer_Summa(I,j,k:real;Var x,y:real);

Правильный вызов процедуры – это? Primer_Summa(2.8,12,46.5,A,B)

2. Заголовок модуля начинается с зарезервированного слова? Unit

3. Заданы два множества a:=и b:= . В результате C:=a-b

образуется множество с, содержащее следующие элементы? C’..’Z’

4. Заданы два множества Mnog1:= и Mnog2:=. Множество Mnog3, полученное как Mnog3:=Mnog1+Mnog2, содержит следующие элементы? 1,2,3,9

5. Заголовок функции по сравнению с процедурой имеет дополнительный параметр? Тип функции

6. Задан двумерный массив X.

Процедура Procedure Sub (Var X: Myarray);

Var i, j: Integer; Begin For i := 1 To n Do For j := 1 To m Div 2 Do

X [i, 2 * j] := X[i, 2 * j] + X[i, 1]; End;? к элементам четных столбцов прибавляет элементы первого столбца соответствующей

строки;

7. Значение переменной s после выполнения следующих операторов:

s:=0; i:= 0; While i<5 Do i:= i+1; s:= s+i;? 5

8. Значения переменных p и d после выполнения фрагмента алгоритма k := 47;

Case k Mod 9 Of

5: Begin d := k; p := True End;

0..2: Begin d := 2; p := False End;

8: Begin d := 1; p := False End

Else Begin d := 1; p := True End

End; равны? p = False, d = 2;

9. Значения переменных a и b после выполнения следующих действий

a := 15 Div (16 Mod 7); b := 34 Mod a * 5 – 29 Mod 5 * 2; будут равны ? a = 7, b = 22;

И 1. Из каких двух частей состоит программа в Паскале? Описательная часть, операторная часть

2. Из перечисленных типов данных: 1) Real 2)Word 3)Double 4)Single; К вещественному типу относятся

Только 1,3,4

3. Из перечисленных ниже в программе обязателен? раздел Begin … End

4.Имеется фрагмент программы Const N=10; Type Mas=Array of real; Var A,D:MAS;

Заголовок процедуры Prim имеет вид PROCEDURE Prim(k:integer; VAR X:Mas);

Правильный вызов процедуры – это? Prim(n,A)

5. Имеется фрагмент программы: a:=536 ; m:=a - (a div10) *10; write (m). Что будет напечатано ? 6

6. Имеется фрагмент программы:

A^:=10; b^:=21; a:=b;

Writeln(a^,’ ‘,b^);

В результате выполнения данного фрагмента на экран будут выведены? Числа 21 21

7. Имеется описание Type A = Array Of Real; B = ^A; Var M : Array Of B;

Для хранения массива M необходим объём памяти (байт)?? 20

8. Имеется следущее описание переменных:    var a,b: ^string; Указать значение b^ после выполнения операторов:   new(a);   new(b);   a^:='aa';   b^:='ccc';   a:=b;   b:=a;? ссс

9.Инкапсуляция – это … ?объединение в единое целое данных и алгоритмов обработки этих данных;.

10..Использование последовательности операторов While KeyPressed Do в программе

вызывает остановку программы? До момента нажатия любой клавиши

К 1.Как обозначаются в программе элементы массива? Каждый элемент массива определяется единым именем и одним или несколькими

индексами, взятыми в квадратные скобки

2. Как записывается комментарий? В круглых скобках со звездочкой или фигурных скобках

3. Как объявляется нетипизированный файл? При объявлении нетипизированного файла указывается только ключевое слово fail

4. Как объявляется текстовой файл? Служебное слово Text;

Как записывается на Паскале

???? y:=sin(x)/cos(x)+(6/x)*cos(x)

5.Как записывается на Паскале

????? y:=sin(x)+(EXP(1+x)-5)/cos(x/2)

6. Какого типа будет результат деления 15 на 4? Вещественный

7.Какого принципиальное различие между циклами с предусловием и постусловием? В цикле с постусловием операторы цикла всегда выполняются как минимум один раз

8.Какими будут значения переменных x, y,,z после выполнения следующих операторов?

x:=8+6 mod 4*2; y:=x div 5*5; z:=x*5 div 5??? x=12, y=10, z=12

9 . Какими будут значения переменных m и n? m:=25; n:=m+1; m:=m-25; m=0; n=26

10. Какие значения имеют J и K в результате выполнения условного оператора: (перед выполнением J=3, K=5)

IF j>k THEN j:=k-2 ELSE k:=k-2? j=3; k=3;

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

a:= 3; if a<4 then begin a:=a+2; a:=a+3 end? a = 8

12.Какое из описаний массивов неверно? var x : array of const;

13. Какие операторы являются циклическими: while, repeat, for

14. Какие из следующих последовательностей символов являются идентификаторами? а4; sum; stop; d3;

15.Какие значения имеют А и В в результате выполнения условного оператора:

(перед выполнением А=0.5, В=-1.7) IF A<B THEN A:=B ELSE B:=A; ?? A=0.5; B=0.5;

16.Какие ограничения накладываются на использование оператора FOR? Чему равен шаг?

Переменная, выступающая в роли счетчика циклов, может быть только

порядкового типа , шаг изменения счетчика циклов только или +1 или –1

17. Какие значения будут иметь переменные x и y в результате выполнения следующих операторов,

если x=3.5; y=2.4: x:=x+y; y:=x-y; x:=x-y; write(x,y); ? x=2.4 y= 3.5

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

x:=10 ; while х>7 do х :=х-1;??? =7

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

x:=0 while х<=7 do х:=х+1;??? 8

20.Какие пункты содержит главное меню среды Turbo Pascal??? File,Edit,Search,Run,Compile,Debug,Help

21.Какие значения примут переменные A и B в результате выполнения операторов

А:=0.5, В:=-17 if A=B then A:=B else B:=A ??? 0.5 0.5

22.Какие значения получит переменная y после исполнения фрагмента: x:=5; y:=-x ; If y<0 then y:=-y

y=5;

23.Какие переменные называются динамическими? Переменные, у которых нет имени и которые не указываются явно в описаниях переменных

24.Какие значения имеют J и K в результате выполнения условного оператора:

(перед выполнением J=3, K=5) IF j>k THEN j:=k-2 ELSE k:=k-2?? j=3; k=3;

25.Какие типы данных используются в качестве базовых при построении множественных типов?

Только порядковые типы

26.Какие операции определены над переменными множественного типа? Объединение, разность, пересечение, сравнение, принадлежность

27.Какие из перечисленных процедур предназначены для открытия файла? Процедуры Reset, Rewrite

28.Какие процедуры и функции предназначены для прямого доступа к элементам

типизованных файлов? FilePos,FileSize, Seek, Truncate

29.Какие действия выполняют процедуры RENAME и ERASE? Переименование и удаление физических файлов

30.Какие стандартные функции служат для обработки данных строкового типа?? Length,Copy,Concat

31.Какому из типов принадлежит тип record? комбинированный

32.Какое логическое условие записано неправильно? (k>=-2) AND (k<-4);

33.Какое значение будет выведено в результате выполнения следующих операторов,

если Х=0.5; Y=0.16; z:=sqr(sqr(x)*sqrt(y)); write(z);??? 0.01

34.Какое значение будет иметь переменная х после выполнения следующих строк программы:

x:=2; y:=x+1; x:=y*x; y:=y+x; x:=x – y; ??? -3:

35.Какой оператор должен обязательно присутствовать в функции? Хотя бы один оператор присваивания

36.Какой оператор выводит пустую строку в документе? Writeln

37. Какой из типов не относится к стандартным? Перечислимый

38.Какой оператор записан неверно? S+2=4.52;

39.Какой тип файлов не существует в языке Pascal ??? Графический

40. К порядковым типам данных относятся только?? Целые, логические, символьные, перечисляемые и диапазонные данные

41.К процедурам для работы с динамическими переменными не относится??? Seek

42.Константа – это???

Величина, которая в ходе выполнения программы имеет только одно значение

и не может быть изменена

43. Куча (Heap) в Object Pascal – это…???? оперативная память компьютера, предоставляемая программе при её работе;

Л 1. Линейный список, в один конец которого добавляются элементы, и из этого же конца исключаются, называется:??? стек.

2.Линейный список, в один конец которого добавляются элементы, а из другого конца исключаются, называется:??? Очередь

3.Логическое выражение (X>=A) AND (X<=B) истинно при:??? x принадлежит отрезку

4.Логическое выражение (N Mod 10 Mod 2) Or (N Div 10 Mod 10 Mod 2 = 0) Or (N Div 100 Mod 2 = 0)

должно принимать значение TRUE тогда и только тогда, когда истинно высказывание??? в трёхзначном натуральном числе хотя бы одна чётная цифра

5.Логические переменные имеют значения a:=false и b:=false. Чему равно значение a or b? False

М 1.Массив WW описан как VAR WW:ARRAY of REAL. В программе

при i=2, j=4 существует оператор WW :=1. В операторе присваивания??? Элементу 2-ой строки 4 –го столбца присваивается значение единица

2.Максимальная размерность массива??? Определяется суммарной длиной внутреннего представления массива

3.Массив Matrix, описанный как Matrix:Array of Array of integer, содержит элементов??? Четыре

4.Максимальное из двух чисел a и b присваивается переменной c, если выполняется

следующий условный оператор:??? if a>b then c:=a else c:=b;

5.Модуль в Pascal – это …??? автономно компилируемая программная единица, включающая в себя различные

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

Н 1. Наиболее известные способы записи алгоритмов: Формульный, словесный, блок-схема, псевдопрограмма, алгоязыки

2.Найти наибольшее из двух чисел (х,у) и присвоить его значение переменной B??? If x>y then b:=x else b:=y

3.Назначение оператора CASE???? Обеспечивает организацию разветвлений путем выбора одного из нескольких операторов

4.Назначение операторов TextBackGround(2) и TextBackGround(Green)??? Оба оператора идентичны, они заполняют окно зеленым цветом

5.Назовите функцию, преобразующую элемент строки S из строчной буквы в соответствующую заглавную??UPCASE(S]);

6.Назовите функцию, преобразующую целочисленное значение числа А в строку S.?? STR(S,A);

7.На какие группы делится множество типов языка Pascal ? Стандартные (предопределенные) и типы, определяемые пользователем

8.На каком этапе подготовки решения задачи на ЭВМ определяется цель решения задачи??? Постановка задачи

9.На каком из этапов устраняются синтаксические и логические ошибки в программах? Отладка программы

10.Наследование – это …??? свойство объектов порождать своих потомков

О 1.Обмен значениями между переменными a и b записывается следующей последовательностью

операторов:??? c:=a; a:=b; b:=c;

2.Обращение к элементу записи в программе выполняется с помощью составного имени???Имя записи.имя элемента

3.Одномерный массив ВВ описан VAR BB:ARRAY of Real. Элементом этого массива

при I равном 1 можно считать элемент??? BB

4.Одномерный массив имеет описание a:array of integer. К какому типу относится a? integer

5.Описание функции начинается со следующего ключевого слова:??? Function

6.Описание array of real определяет:??? трехмерный массив

7.Оператор WITH используется для работы с одним из типов: RECORD;

8.Оператор конкатенации??? Осуществляет объединение двух строк в одну

9.Операторными скобками называются:??? begin … end;

10.Определите значения выражений: 2+25 mod 5

1+25 div 5 mod 2

(1+25 div 5) mod 2??? 2 2 0

11.Определить, что будет напечатано:

K:=40; CASE K MOD 4 OF

0: WRITELN(K=4M’);

1: WRITELN(K=4M+1);

2: WRITELN(K=4M+2);

3: WRITELN(K=4M+3’) END; ???? K=4M

12.Определите содержимое файла W после выполнения следующей программы:

var W: file of integer; J,N: integer;

begin

assign(W,'ff.dan'); rewrite(W); for J:= 2 to 1 do

begin N:= sqr(J); write(W,N); end; close(W); end.??? Файл будет пустым

13.Определить значения переменных c и d по окончанию выполнения программы c:=1; d:=1; for i:=1 to 5 do c:=c+i-1; d:=c+i;?????? 11 16

14.Описан массив var A:array of real. Какой из операторов цикла для суммирования элементов массива записан неверно, если i,k -целого типа??? S:=0; for i:=1 to 10 do S:=S+A;

15.Описание перечисляемого типа состоит из??? Списка идентификаторов этого типа, заключенного в круглые скобки

16.Описана переменная Var S:String. Если при вводе Read (S) набрать на клавиатуре -987654321 и нажать клавишу Enter, то переменная S??? Примет значение -9876

17.Описание array of real определяет:??? трехмерный массив

18.Определите из двух чисел(x, y) наибольшее и присвойте его значение переменной b??? if x>y then b:=x else b:=y;

19.Определите, какие значения получат переменные s, i после исполнения следующих команд:

s:=0; i:=1; while i <=3 do begin s:=s+I; i:=i+1 ; end??? s=6, i=4

20.Определена константа Const V=45.6. Из приведенных операторов присваивания неверно записан оператор

V:=6

21.Остаток от деления числа X … .??? MOD(x);

22.Основные структуры, используемые при написании программ:??? линейная, разветвляющаяся, циклическая

23.Основные требования, предъявляемые к алгоритмам:??? Все ответы верны

24.Основное назначение функций WhereX и WhereY ???? Определение координат нахождения курсора

25.Отдельные члены наборов данных перечисляемого типа??? Обозначаются уникальными идентификаторами

26.Откомпилированный файл модуля имеет расширение??? TPU

27.Отличие подпрограммы –функции от подпрограммы-процедуры в том, что??? В теле функции должен быть оператор присваивания вычисленного результата

переменной, имя которой совпадает с именем функции

28.Откомпилированный файл модуля имеет расширение??? .TPU

29.Очищает экран и помещает курсор в левый верхний угол процедура?? Clrscr

30.OR, AND в операторе IF - THEN означает??? OR – если выполняется одно из условий, то выполняется оператор после THEN;

AND – если выполняются оба условия, то выполняется оператор после THEN;

П 1. Память под любую динамически размещаемую переменную выделяется процедурой?? New (p)

2.Переменной строкового типа, описанной как VAR XX:STRING, необходимо присвоить

значение ‘Астана’. Из приведенных операторов неверно записан оператор??? XX:=Астана

3.Переменная типа integer может принимать значения в диапазоне …?? -32768 .. 32767

4.Переменные, которые принимают конкретные значения только во время выполнения

процедуры или функции называются …??? формальными

5. Подпрограмма – это группа операторов??? Оформленных как самостоятельная программная единица

6.Поля какого типа не допускаются в типизированных константах типа «запись»??? Файлового типа

7.Поля записи могут быть ?? Любого типа

8.Правильная строковая запись выражения

??? x-x*x*x/abs (x) +sin (x)

9.Правильно записан элемент одномерного массива??? Beta

порядковому типу

10.При работе с подпрограммами какие параметры следует считать фактическими??? параметры, которые задают в команде вызова процедуры

11.При вызове процедуры на место параметра-значения могут подставляться: 1) непосредственные значения 2)идентификаторы переменной 3)арифметические выражения 4) параметр-переменная???

1,2,3

13.При выполнении следующего фрагмента программы

Assign(ct,’a:\int.dat’); Reset(ct);

For i:=1 to n do Begin Read(ct,m); End;??? Из файла на диске а: будут считаны n компонентов файла

14.Правильным определением константы является??? Const N=3.1416

15.Правильные идентификаторы переменных на Паскале??? alfa, a15, a1c2, tania1, termos

16.При заданных а:=5 b:=4 определите результат выполнения алгоритма

read(a,b); if a<b then x:=a+b else x:=a*b; write(х);??? x=20

17.Процедура INC(x,k)??? Увеличивает значение переменной Х на величину К

18.Процедуры могут использовать глобальные переменные?? Если они не описаны внутри процедуры как локальные

19.Процедура SEEK (f,<номер компонента>) справедлива только для файлов??? Типизированных

20.Процедура TextColor(Blinck+Red) обеспечивает?? Мерцающий цвет символов красного цвета