Оқытушы пәнінің ОҚУ-Әдістемелік кешені

-  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);