- SPISOK [I].LINK
+ SPISOK [I].INF
- SPISOK [I]
- SPISOK
18. Тізімге элементті қосуды орындайтын оператор
+ SPISOK[I].INF := C
- SPISOK[I].LINK := C
- C:= SPISOK[I].INF
- C:=SPISOK[I].LINK
18. Тізімнен элементті алып шығуды орындайтын оператор
- SPISOK[I].INF := C
- SPISOK[I].LINK := C
+ C:= SPISOK[I].INF
- C:=SPISOK[I].LINK
19. Тізімге элементті қосу операциясы нені талап етеді?
+ сыбайлас элементтің көрсеткішін табу
+ сыбайлас элементтің көрсеткішінің мәнін енгізу
+ элемент мәнін енгізу
- сыбайлас элементтің көрсеткішінің мәнін жою
- элемент мәнін жою
20. Екі байланысты тізім элементін көрсету үшін
+ түзу және кері көрсеткіштер үшін көрсеткіш типті екі өріс керек
- түзу көрсеткіш үшін бір өріс керек
- кері көрсеткіш үшін бір өріс керек
- көрсеткіштерді белгілеу үшін екі индекс керек
- көрсеткіш өрістері автоматты түрде құрылу керек
21. Екі байланысты тізімнің сызықтылығы неге байланысты?
+ элементтердің логикалық сыбайластығы
- элементтердің физикалық сыбайластығы
- адрестік кеңістіктің сызықтылығымен
+ элементтердің сызықтық тізбегін берумен
22. Екібайланысты тізімкемшіліктеріне не жатады?
+ көрсчеткіштер үшін жадының қосымша жұмсалуы
+ тізім элементтерімен жұмысты күрделендіру
- элементке түзу қатынау мүмкінсіздігі
- алға-артқа жылжу мүмкінсіздігі
- алға-артқа жылжу мүмкіндігі
23. Екі байланысты тізім артықшылықтарына не жатады?
- жадының көрсеткіштерге жұмсалатын қосымша шығындары
- тізім элементтерімен жұмысты күрделендіру
- элементке түзу қатынау мүмкінсіздігі
- алға-артқа жылжу мүмкінсіздігі
+ алға-артқа жылжу мүмкіндігі
24. Сақиналы екі байланысты тізімде не қолданылады?
- сақиналық тізімнің қосымша көрсеткіштері
+ тізім басының көрсеткіші
- тізім соңының көрсеткіші
+ алдыңғы элементінің көрсеткіші
+ келесі элементінің көрсеткіші
25. Екі байланысты тізімге қосу кезінде не істеу керек?
+ алдыңғы элементтің көрсеткішін жетілдіру
+ келесі элементтің көрсеткішін жетілдіру
- қосылушы элементтің көрсеткіштерін жетілдіру
- тізім басының көрсеткіштерін жетілдіру
- тізім соңының көрсеткіштерін жетілдіру
26. Тізімдік құрылымның сипаттамасы
+ TYPE TP=^SP; SP=RECORD
INF: CHAR;
LINK: TP END;
- TYPE TP=^SP; SP:=RECORD INF: CHAR; LINK: TP END;
- SP=RECORD INF: CHAR;
LINK: TP END;
- TYPE TP=^SP; SP=RECORD INF:= CHAR; LINK:= TP END;
27. Стек ұйымдастыру кезінде көрсеткіштерді сипаттау керек
+ VAR TOP, K: TP;
- VAR TOP, K;
- VAR TOP: TP;
- VAR K: TP;
- VAR : TP;
28. Элементті стекке қосу
+ K^.INF:= CH;K^.LINK:= TOP;TOP:= K;
- K^.INF:= TOP; K^.LINK:= CH; TOP:= K;
- K^.INF:= CH; K^.LINK:= TOP;
- K^.INF:= CH; K^.LINK:= CH; TOP:= K;
- K^.INF:= CH; TOP:= K;
29. Элементті стектен жою
+ CH:= TOP^.INF;
TOP:= TOP^.LINK;
- CH:= TOP.INF; TOP:= .LINK;
- CH:= TOP^.INF;
- CH:= TOP^.LINK;
TOP:= TOP^.INF;
-TOP:= TOP^.LINK;
30.N элементтен тұратын стек мынандай түрде жасалады
+ TOP:= NIL; WHILE N>0 DO BEGIN
NEW (K); READ (CH); K^.INF:= CH; K^.LINK:= TOP;
TOP:= K; N:= N-1 END;
- TOP:= N; WHILE N>0 DO BEGIN
NEW (K); READ (CH);
K^.INF:= CH; K^.LINK:= TOP; TOP:= K; END;
- TOP:= NIL; WHILE N>0 DO BEGIN READ (CH); K^.INF:= CH;
K^.LINK:= TOP;
TOP:= K; N:= N-1 END;- TOP:= K;
WHILE N>0 DO BEGIN NEW (K); READ (CH); K^.INF:= CH;
K^.LINK:= TOP;
N:= N-1 END;
- TOP:= NIL; NEW (K); READ (CH); K^.INF:= CH; K^.LINK:= TOP;
TOP:= K; N:= N-1 END;
31.Стектен элементті таңдау келесі түрде орындалады
+ K:= TOP; TOP:= K^.LINK; CH:= K^.INF; WRITE (CH); DISPOSE (K);
- K:= TOP; TOP:= K^.LINK; CH:= K^.INF; WRITE (CH);
- K:= TOP; TOP:= K^.LINK; CH:= K^.INF; DISPOSE (K);
- TOP:= K^.LINK; CH:= K^.INF; WRITE (CH); DISPOSE (K);
+ K:= TOP; CH:= K^.INF; WRITE (CH); DISPOSE (K);
32. Бос емес стекті тексеру былай орындалады
+ REPEAT … UNTIL TOP= NIL;
+ WHILE TOP<>NIL DO … END;
- REPEAT UNTIL TOP= NIL;
- WHILE TOP<>NIL ;
- REPEAT … UNTIL ;
33. Кезекті сызықты тізім арқылы көрсету үшін келесі көрсеткіштер
қолданылады
+ F – бірінші элементті белгілеу үшін
+ R - соңғы элементті белгілеу үшін
- T - ағымдағы элементті белгілеу үшін
- F – соңғы элементті белгілеу үшін
- R – бірінші элементті белгілеу үшін
34. Кезекті сипаттау
+ TYPE TP = ^ SP; SP = RECORD INF: CHAR; LINK: TP;END;
VAR F, K, R: TP; CH: CHAR;
- TYPE TP = ^ SP; SP = RECORD INF: CHAR; VAR F, K, R: TP;
- TYPE TP = SP; SP = RECORD INF: CHAR; LINK: TP;
- TYPE TP = ^ SP; SP = RECORD INF: TP; LINK: TP; CH: CHAR;
35. Кезектен жою операциясы
+ K:= F; F:= K^.LINK; CH:= K^.INF; DISPOSE(K);
- K:= F; F:= K^.INF; CH:= K^.LINK; DISPOSE(K);
- K:= R; F:= K^.LINK; CH:= K^.INF; DISPOSE(K);
- K:= F; DISPOSE(K); F:= K^.LINK; CH:= K^.INF;
- K:= F; F:= K^.LINK; DISPOSE(K); CH:= K^.INF;
36. Кезекке қосу операциясы
+ NEW (K); K^.INF:=CH; K^.LINK:= NIL; R^.LINK:=K; R:=K;
- K^.INF:=CH; K^.LINK:= NIL; R^.LINK:=K; R:=K; NEW (K);
- NEW (K); CH:=K^. INF; K^.LINK:= NIL; R^.LINK:=K; R:=K;
- NEW (K); R:=K; K^.INF:=CH; K^.LINK:= NIL; R^.LINK:=K;
- K^.INF:=CH; K^.LINK:= NIL; R^.LINK:=K; NEW (K); R:=K;
37. Бір байланысты тізімді сипаттау
+ TYPE TP=^SP; SP=RECORD INF: CHAR; LINK: TP END;
VAR NACH, I, J, K : TP; C: CHAR;
- TYPE TP=SP; SP=RECORD INF: CHAR; LINK: TP END;
VAR NACH, I, J, K : TP; C: CHAR;
- TYPE TP=^SP; SP=RECORD; INF: CHAR; LINK: TP END;
VAR NACH, I, J, K : TP; C: CHAR;
- TYPE TP=^SP; SP=RECORD END;
VAR NACH, I, J, K : TP; C: CHAR;
- TYPE TP=^SP; SP=RECORD INF: CHFR; LINK: TP;
VAR NACH, I, J, K : TP; C: CHAR;
38. I көрсеткіші бар элементтен кейін тізімге қосу
+ NEW (J); J^.INF:= C; J^.LINK:= I^.LINK; I^.LINK:= J;
- J^.INF:= C; J^.LINK:= I^.LINK; I^.LINK:= J; NEW (J);
- NEW (J); J^.INF:= J^.LINK; I^.LINK:= J;
- NEW (J); J^.INF:= C; I^.LINK:= J;
- J^.INF:= C; J^.LINK:= I^.LINK; I^.LINK:= J;
39. I көрсеткіші бар элементтен кейін тізімнен жою
+ J:= I^.LINK; I^.LINK:= J^.LINK; C:= J^.INF; DISPOSE (J);
- J:= I^.LINK; C:= J^.INF; DISPOSE (J);
- I^.LINK:= J^.LINK; C:= J^.INF; DISPOSE (J);
- J:= I^.LINK; I^.LINK:= J^.LINK; DISPOSE (J);
- J:= I^.LINK; I^.LINK:= J^.LINK; C:= J^.INF;
40. Тізімнен ағымдағы элементті жою
+ J:= I^.LINK; C:= J^.INF; I^.INF:= C; I^.LINK:= J^.LINK; DISPOSE (J);
- C:= J^.INF; I^.INF:= C; I^.LINK:= J^.LINK; DISPOSE (J);
Достарыңызбен бөлісу: |
