NEW
Font size
Worksheets1-50
Total questions: 50
Worksheet time: 25mins
Процесстің фигурасы
Тіктөртбұрыш
Параллелограм
Ромб
Шеңбер
Эллипс
Case таңдау операторының қасиетті келесі типтерге жатады
Integer
Array
Var
String
Real
Жиындармен жұмыс істеу операторын бастаудың түйінді сөзі
With
While
Case
For
Repeat
Массивті сипаттау сөзі
Array
Record
String
Real
Pointer
Қолдану нәтижесінде көрсетілген мәндер қатарласа орналасатын стандартты функция
HIGH
CONCATE
LENGTH
VAL
POS
Өрнектің мәнін есептеңіз [3..14]*[4,14..61]+[5..11]-[6..16]*[7]
[4..6, 8..11, 14]
[‘a’… ‘k’… ‘z’]
[5..9,1..9,9]
[3.1..4.9, 5.5… 7.5]
[‘>’, ‘=<’, +]
Repeat Until нұсқауының жалпы түрі
<variant> Repeat
<нұсқау 1>;
<нұсқау 2>;
...
Until <өрнек>;
<variant> Repeat
Until <өрнек>
<variant> Repeat
<өрнек 1>
<өрнек 2>
...
Until <нұсқау>
Repeat<variant> Until
<нұсқау 1>
<нұсқау 2>
...
Repeat <өрнек>
Есептің дұрыс нәтижесі
1. ORD(CHR(49)) 2. CHR(ORD(‘*’))
49 және *
50 және ‘’
49 және ‘*’
49 және ‘+’
50 және “*”
type ww=(m1,m2,m3,m4);
var zap:array[ww] of array [ww] of boolean;
7 12 16
12 10 6
12 10 6
6 7 8
12 12 8
Программа орындалуының дұрыс нәтижесі
Program pr;
Var a,b:integer; s:real;
Procedure Sr (x,y:integer; var s:real);
begin
s:=(x+y)/2;
end;
a=2, b=3;
sr (a,S,b)
end.
типтердің сәйкес келмеуі
2,5
S
5
3.0
S ұзындығын анықтау функциясы
length()
Str(s)
Pos
Ord(s)
Upcase(s)
INITGRAPH функциясы
адаптер жұмысының графикалық режимін инициализациялайды
адаптердің графикалық режимдегі жұмысын аяқтап экранның текстік жұмысына іске қосады
экранның сол сәтте жұмыс істеп отырған режиміндегі көлденең және тік координаталарының ең максималды мәнін анықтайды
көрсеткіштің сол сәттегі көлденең тік координаталарын анықтайды
графикалық процедураларға кірудің соңғы нәтижесін анықтайды
Өрнекті есептеу кезіндегі оның нәтижесі
[5..9,17..20]*[8..18]-[8,9]
[17,18]
[5..9,19,20]
[5..9]
[7..9]
[15..20]
Нәтижесі екінші жиынға жатпайтын бірінші жиын элементінің жиыны болатын жиындарға арналған операция нәтижесі
айырымы
бірлесуі
in
қосылуы
қиылысуы
Динамикалық жадыны қайтаратын процедура
dispose
heapend
new
heaporg
heapptr
EOF(F) логикалық функциясы ақиқат мәнінің нәтижесі
F файлының соңы болғанда
F файлының басы болғанда
F файлының ортасы болғанда
F файлының соңы мен аяғы болғанда
F файлының кез келген элементі болғанда
Файлға 5 бүтін санды жазу үшін берілген программаның нәтижесі
rewrite (f)
for i:=1 to 5 do
begin
read (n);
write (f,n);
end;
rewrite (f)
for i:=1 to 5 do
begin
read (n)
write (n)
end;
rewrite (f)
for i:=1 to 5 do
begin
read (n);
write (n);
end;
rewrite (f)
for i:=1 to 6 do
begin
read (n);
write (f,n);
end;
rewrite (f)
for i:=1 to 5 do
begin
read (n);
write (f);
end;
Паскаль тілінде сәйкес меншіктеу операторын жазу керек
y:=sqr(cos(2*x))*sqr*cos(2*x)+sqr(sqr(5*x+3))*(5*x+3)))+sqr(sin(2*x))*sin(2*x)))
y:= sqr (2x)+sqr(sqr(5*x+3))*(5*x+3)))+sqr(sin(2*x))*sin(2*x)))
y:= sqr cos(2x)+sqr(sqr(5*x+3))*(5*x+3)))+sqr(sin(2*x))*sin(2*x)))
y:=cos(2*x)* sqr +sqr(sqr(5*x+3))*(5*x+3)))+sqr(sin(2*x))*sin(2*x)
y:=cos(2*x)+sqr(sqr(5*x+3))*(5*x+3)))+sqr(sin(2*x))*sin(2*x)))
Төменде келтірілген айнымалылардың әртүрлі мәндері үшін қортындылау операторының барысындағы нәтижесі
…varCH:char; writeln(CH);
1. CH:= ‘A’; 2. Ch:=#65;
A A
’A’ 65
65 A
’A’ ’A’
A ’A’
Соңғы шарт бойынша қайталау операторының басы
repeat
else
for
until
while
Кетірілген программаның нәтижесі:
Program Par;
Var C,D: integer;
Procedure Q (x,y: integer);
Procedure P (x,y: integer);
Begin y:=x+1; end;
C:=2; D:=0; P(SQR)+C,D; writeln (D)
C:=2; D:=0; Q(SQR)+C,D; writeln (D) end
7 7
6 7
0
2 3
2 3
K айнымалысына келесі ақпаратты меншіктеу керек: конус биіктігі – 5.7, оның негіздегі дөңгелектің радиусы-2.3, центрі (0,1.5) нүктеде орналасқан. К айнымалысының баяндалуының дұрыс жазылуы:
TYPE КОНУС = RECORD
ВЫСОТА: REAL;
ОСНОВ: RECORD;
РАДИУС: REAL;
X, Y: REAL;
END; END;
VAR K:КОНУС;
WITH K, ОСНОВ DO
BEGIN ВЫСОТА:=5.7; РАДИУС:=2.3; X:=0; Y:=1.5 END;
WITH K DO
BEGIN ВЫСОТА:=5.7;
END; WITH K DO РАДИУС:=2.3; X:=0; Y:=1.5 END;
WITH K DO
BEGIN ВЫСОТА:=5.7; РАДИУС:=2.3; X:=0; Y:=1.5 END;
WITH K DO END
BEGIN ВЫСОТА:=5.7; РАДИУС:=2.3; X:=0; Y:=1.5 END;
WITH K DO РАДИУС:=2.3; X:=0; Y:=1.5
BEGIN ВЫСОТА:=5.7; END;
Книг К айнымалысына келесі информацияны меншіктеу керек:
Автор – Петров О.П.; кітаптың аты – Физика. Баспаның аты – Наука, баспадан шыққан жылы – 1975. Сонымен қатар, Книга 2 айнымалысына осындай информацияны меншіктеу керек. Тек баспаға шығатын жылын 1980 жылға ауыстыру керек
TYPEКНИГА = RECORDАВТОР, НАЗВ. ИЗДАТ = STRING[20]
ГОД ИЗДАН; 1960..1995
END;
VARКНИГ1, КНИГ2: КНИГА;
WITH КНИГ1 DO
BEGIN
АВТОР:=’ПЕТРОВ О.П.’; НАЗВ:=’ФИЗИКА’;
ИЗДАТ:=’НАУКА’; ГОД_ИЗД:=1975;
END;
WITH КНИГ1DOАВТОР = ПЕТРОВ О.Н
BEGIN
АВТОР:=’ ПЕТРОВ О.Н.’ YНАЗВ: - ‘ФИЗИКА’;
ИЗДАТ:= ‘НАУКА’;ГОД_ИЗД:=1975;
END;
WITH КНИГ1DO
АВТОР:=’ПЕТРОВ О.Н.’; НАЗВ:=’ФИЗИКА’;
ИЗДАТ:=’НАУКА’; ГОД_ИЗД:=1980;
END;
WITHКНИГ1 DO
BEGIN
АВТОР:=’ПЕТРОВ О.Н.’; НАЗВ:=’ФИЗИКА’;
ГОД_ИЗД:=1960;
END;
WITHКНИГ1DO АВТОР:=’ПЕТРОВ О.Н.’; НАЗВ:=’ФИЗИКА’;
BEGIN
ГОД_ИЗД:=1975;
END;
Келесі есепті шешу үшін программаның дұрыс фрагментін таңда: f cимволдық файлы берілген; файлдағы барлық нүкте мен үтірлерді ‘+’ таңбасына ауыстырып, нәтижесін g файлына жазу керек
reset(f)
rewrite(g);
while not eof (f) do
begin
read(f, k);
if(k=’.’) or (k=’,’);
then
write (g, ‘+’) else write(g, k);
end;
reset(f)
rewrite(g);
while not eof (f) do
begin
read(k);
if (k=’.’) or (k=’,’);
then write(g, ‘+’) else
write(g);
end;
reset(f)
rewrite(g);
while not eof(f) do
begin
read(f, k);
if(k=’.’) or (k=’,’);
then
write (k);
end;
reset(f)
rewrite(g);
while not eof(f) do
begin
read(f, k);
if(k=’.’) or (k=’,’);
then
write (g, k);
end;
reset(f)
rewrite(g);
while not eof(f) do
begin
read(f, k);
write (g, ‘+’) or
write(g, k);
end;
Файлдың компоненттерінің қосындысыжәне көбейтіндісін табу үшін дұрыс берілген программа фрагментінің нәтижесі
Reset (f); s:=0; p:=1
While not eof(f) do
Begin
Read (f,n);
S:=s+n;
P:=p*n;
End;
Reset (f); s:=0; p:=1
While not eof do
Begin
Read (f,n);
S:=s+n;
P:=p*n;
End;
Reset (f); s:=0; p:=1
While not eof do
Begin
Read (f,n);
S:=s+n;
End;
Reset (n); s:=0; p:=0
While not eof do
Begin
Read (f,n);
S:=s+n;
P:=p*n;
End;
Reset (f); s:=0; p:=0
While not eof do
Begin
Read (f,n);
S:=s+n;
P:=p*n;
End;
Келесі есепті шешу үшін программаның дұрыс фрагментін таңда:
Бүтін сандадан тұратын f файлы берілген; 3-ке бөлінетін және 7-ге бөлінбейтін сандарды g файлына жазу керек
Reset (f)
Rewrite (g);
If (n mod 3=0) and (n mod 7<>0)
Then write (g,n);
End;
Reset (f)
Rewrite (g);
If (n / 3=0) and (n mod 7<>0)
Then write (g,n);
End;
Reset (f)
Rewrite (g, n);
If (n mod 3=0) and (n mod 7<>0)
Then write (g);
End;
Reset (f)
Rewrite (g);
While not eof (f) do
Begin
Read (f,k); if (n / 3=0) and (n mod 7<>0)
write (g,n);
End;
Reset (f)
Rewrite (g);
If (n div 3=0) and (n div 7<>0)
Then write (g,n);
End;
Мәліметтердің ұсынылған дұрыс варианттары
Const=30;
Type
Байт=packed array [1..8] of 0..1
Вектор=array [1.2...1.8] of integer
Точки=set of real
Массив array [1..n] of вектор
Данные = set of байт
Фрагменттің дұрыс жазылуы
<Айнымалы>:=<өрнек>;
Меншіктеу операторы
Таңдау операторы
Шартты оператор
Қайталау операторы
Көшу опрерторы
Келесі операторлар орындалғаннан кейін Dайнымалысының мәнін анықтау
D:=0; I:=1;
WHILE I<25 Do
I:=I+2;
D:=D+1/(2*1+1)
1/51
0.02
1/49
0.03
1/47
Келесі программаның дұрыс нәтижесі
Vari,j:integer;
Begin
I:=2; j:=20;
Repeat
I:=i+j-1;
J:=j-1;
Until i>=j;
Writeln (I,’ ‘,j);
End.
21 19
23 15
24 15
22 18
23 14
Абстарктілі сызықты емес деректер құрылымы:
Ағаштар
Стектер
Бір байланысқан тізімдер
Кезектер
Кестелер
Статикалық деректер құрылымы:
Жазбалар
Бинарлы ағаштар
Стектер
Екі бағыттағы тізімдер
Кезектер
Компьютер жадысындағы графты көрсету әдістері:
Инциденттілік матрицасы
Барлық төбелердің тізімі
Изоляцияланған төбелер тізімі
Екіден шектес емес төбелер тізімі
2 дәрежедегі төбелер тізімі
Екілік үйме (пирамида, max-heap) – бұл берілген шарттарды қанағаттандыратын екілік ағаш:
Ең соңғы қабат солдан оңға қарай толтырылады
Соңғының алдыңғы қабатының төбелерінің бір-бірден ұрпағы болуы мүмкін
Ең соңғы қабат оңнан солға қарай толтырылады
Жапырақтар тереңдігі бірнеше қабатқа ерекшеленуі мүмкін
Тамырдың бір ұрпағы бар
Қарапайым стандартты деректер түрі
char
set
string
record
life
Көрсеткіштермен жұмыс жасау үшін стандартты функция болып табылмайтын функциялар:
add
seg
ofs
dseg
cseg
Сыртқы жадыда ақпараттарды тиімді сақтауды қамтамасыз ететін Б-ағаштардың қасиеті:
Әрбір бет өзімен жапырақты қөрсетеді, әйтпесе m+1 мұрагері болады, мұндағы m – беттегі кілттер саны
Әрбір беттің бір мұрагері болады
Әрбір бетте теңдей 2n кілттер бар
Әрбір беттің екі мұрагері бар
Әрбір бетте теңдей n кілттер бар
Деректер түрі анықтайды:
Компьютер жадысындағы көрсетілім форматын
Деректер кіргізу әдістерін
Айнымалы идентификаторларын
Осы түрдегі деректермен жүргізілетін алгоритмдерді
Осы түрдегі деректер қолданылуы мүмкін программа операторын
Ішкі жолдарды іздеу алгоритмдері:
Кнут-Моррис Пратт алгоритмі
Шелл алгоритмі
Дейкстра алгоритмі
Шейкер алгоритмі
Фибоначи алгоритмі
Стектің дұрыс берілген анықтамалары:
Элементтермен жұмыс LIFO принципі бойынша ұйымдастырылатын деректер құрылымы
Бір қатынау нүктесі бар сызықты емес деректер құрылымы
Ең бірінші элементіне ғана қатынауға болатын сызықты тізім
Элементтерді енгізу және алып тастау екі жақ шетінен де жүзеге асырылатын тізім
Өз еркінше қатынауы бар деректер қрылымы
n=3 болған кезде Фибоначчи сандарын есептеу үшін рекурсивті шақырулар саны тең:
2
15
8
10
3
n=4 болған кезде Фибоначчи сандарын есептеу үшін рекурсивті шақырулар саны тең:
3
15
8
10
5
n=5 болған кезде Фибоначчи сандарын есептеу үшін рекурсивті шақырулар саны тең:
5
15
8
10
3
а және b екі бүтін санды айнымалының мәндері орын ауысатын программа фрагменті:
t:=a
а:=b
b:=t
a:=а оr b
b:=a or b
a:=a or b
а:=b
b:=a
а:=b
t:=a
b:=t
а:=a
b:=t
а:= t
Рекурсивті объектілерге жататындар:
Факториал функциясы
Символдар
Қарапайым сандар
Логикалық функциялар
Нақты сандар
Паскальдағы динамикалық жадымен жұмыс жасауға арналған процедуралар:
RELEASE
TRUNC
FRAC
CONCAT
SUCC
Паскальдағы динамикалық жадымен жұмыс жасауға арналған функциялар:
MEMAVAIL
TRUNC
FRAC
CONCAT
SUCC
Келесі өрнектің типтері мен мәнін анықта:
2*5+9DIV4*3+TRUNC(3.67).
19 (INTEGER);
19 (REAL);
16 (INTEGER);
20 (REAL);
20 (INTEGER).
Келесі өрнектің типі мен мәнін қандай
NOT X AND (X OR NOT Y) AND (X OR Y), где X=FALSE, Y=TRUE, Z=FALSE
FALSE (BOOLEAN);
TRUE (LOGICAL);
FALSE (LOGICAL);
TRUE (BOOLEAN);
FALSE (LONGINT).
Келесі өрнектің типі мен мәнін анықта:
(2.5+0.68<=2.8) OR Y AND X OR Z AND NOT X, где X=FALSE,Y=TRUE, Z=FALSE.
FALSE (BOOLEAN)
TRUE (LOGICAL);
FALSE (LOGICAL);
TRUE (BOOLEAN);
FALSE (LONGINT).
