Karnataka CST ಹಿಂದಿನ ವರ್ಷದ ಪ್ರಶ್ನೆಪತ್ರಿಕೆಗಳು PDF ಉತ್ತರಗಳೊಂದಿಗೆ

ಉತ್ತರಸಹಿತ CST ಹಿಂದಿನ ವರ್ಷದ ಪ್ರಶ್ನೆಗಳು

PDF ನಲ್ಲಿರುವ ಪ್ರಶ್ನೆಗಳು ಇವೇ. ನಿಮ್ಮನ್ನು ಪರೀಕ್ಷಿಸಿಕೊಳ್ಳಲು “ಉತ್ತರ ತೋರಿಸಿ” ಒತ್ತಿ.

1. P, Q ಮತ್ತು R ಎಂಬ ಮೂರು input ಗಳನ್ನು ಹೊಂದಿರುವ AND gate ನ output ಯಾವಾಗ HIGH ಆಗಿರುತ್ತದೆ?

   1. P = 1, Q = 1, R = 0
   2. P = 0, Q = 0, R = 0
   3. P = 1, Q = 1, R = 1
   4. P = 1, Q = 0, R = 1

   ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

   ಉತ್ತರ ತೋರಿಸಿ

   ಉತ್ತರ: C. P = 1, Q = 1, R = 1

   • AND gate ನ ಎಲ್ಲಾ input ಗಳು 1 ಆಗಿದ್ದಾಗ ಮಾತ್ರ output 1 (HIGH).
   • ಯಾವುದೇ ಒಂದು input 0 ಆಗಿದ್ದರೂ output 0 (LOW).
   • P = 1, Q = 1, R = 1 ಆದಾಗ ಮಾತ್ರ P · Q · R = 1.

2. ಪವರ್ ಗಣವು n ಎಲಿಮೆಂಟುಗಳು ಇರುವ ಒಂದು ಗಣದ ಎಲ್ಲ ಉಪಗಣಗಳ ಗಣ. ಪವರ್ ಗಣದಲ್ಲಿ ಎರಡು ಎಲಿಮೆಂಟುಗಳನ್ನುಳ್ಳ ಅಂತಹ ಉಪಗಣಗಳು ಎಷ್ಟಿವೆ?

   1. n²/2
   2. 2n
   3. n(n − 1)/2
   4. n²

   ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

   ಉತ್ತರ ತೋರಿಸಿ

   ಉತ್ತರ: C. n(n − 1)/2

   • 2 ಎಲಿಮೆಂಟುಗಳ ಉಪಗಣ ಎಂದರೆ n ಎಲಿಮೆಂಟುಗಳಲ್ಲಿ 2 ನ್ನು ಆಯ್ಕೆ ಮಾಡುವುದು; ಕ್ರಮ ಮುಖ್ಯವಲ್ಲ.
   • ಅಂತಹ ಆಯ್ಕೆಗಳ ಸಂಖ್ಯೆ nC2 = n!/(2!(n − 2)!).
   • ಇದು n(n − 1)/2 ಆಗುತ್ತದೆ; ಉದಾ. n = 4 ಆದರೆ 6 ಎರಡು-ಎಲಿಮೆಂಟ್ ಉಪಗಣಗಳು.

3. N ಶೃಂಗಗಳ ಒಂದು ಚಕ್ರೀಯ ನಕಾಶೆ (ಸೈಕ್ಲಿಕ್ ಗ್ರಾಫ್) ರಚಿಸಲು ಬೇಕಾದ ಕನಿಷ್ಠ ಅಂಚುಗಳ ಸಂಖ್ಯೆಯು

   1. N
   2. N + 1
   3. N – 1
   4. 2N

   ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

   ಉತ್ತರ ತೋರಿಸಿ

   ಉತ್ತರ: A. N

   • N ಶೃಂಗಗಳು ಮತ್ತು N – 1 ಅಂಚುಗಳಿರುವ ಸಂಪರ್ಕಿತ ನಕಾಶೆ ಒಂದು ಟ್ರೀ; ಟ್ರೀಯಲ್ಲಿ ಯಾವುದೇ ಸೈಕಲ್ ಇರುವುದಿಲ್ಲ.
   • ಈಗಾಗಲೇ ಸಂಪರ್ಕಿತವಾಗಿರುವ ಎರಡು ಶೃಂಗಗಳ ನಡುವೆ ಇನ್ನೊಂದು ಅಂಚು ಸೇರಿಸಿದರೆ ಖಂಡಿತ ಸೈಕಲ್ ಉಂಟಾಗುತ್ತದೆ.
   • ಆದ್ದರಿಂದ N ಶೃಂಗಗಳ ಸಂಪರ್ಕಿತ ಚಕ್ರೀಯ ನಕಾಶೆಗೆ ಕನಿಷ್ಠ N ಅಂಚುಗಳು ಬೇಕು, ಉದಾ: ಎಲ್ಲಾ N ಶೃಂಗಗಳ ಮೂಲಕ ಹಾದುಹೋಗುವ ಒಂದು ಸೈಕಲ್.

4. ಎರಡು ಗ್ರಾಫ್‌ಗಳು G1 ಮತ್ತು G2 ಐಸೋಮಾರ್ಫಿಕ್ ಆಗಿರುವುದು ಯಾವಾಗ?

   1. ಅವುಗಳ ಶೃಂಗಗಳ ಮತ್ತು ಅಂಚುಗಳ ಸಂಖ್ಯೆ ಒಂದೇ ಆಗಿದ್ದು, ಅಂಚು ಸಂಪರ್ಕ ಜೋಡಣೆ ಉಳಿದುಕೊಂಡಿದ್ದಲ್ಲಿ
   2. ಅವುಗಳ ಶೃಂಗಗಳ ಮತ್ತು ಅಂಚುಗಳ ಸಂಖ್ಯೆ ಒಂದೇ ಆಗಿದ್ದು, ಅಂಚು ಸಂಪರ್ಕ ಜೋಡಣೆ ಉಳಿದುಕೊಂಡಿಲ್ಲದಿದ್ದಲ್ಲಿ
   3. ಶೃಂಗಗಳ ಸಂಖ್ಯೆ ಒಂದೇ ಆಗಿದ್ದು, ಅಂಚುಗಳ ಸಂಖ್ಯೆ ವಿಭಿನ್ನವಾಗಿದ್ದಾಗ
   4. ಶೃಂಗಗಳ ಸಂಖ್ಯೆ ವಿಭಿನ್ನವಾಗಿದ್ದು, ಅಂಚುಗಳ ಸಂಖ್ಯೆ ಒಂದೇ ಆಗಿದ್ದಾಗ

   ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

   ಉತ್ತರ ತೋರಿಸಿ

   ಉತ್ತರ: A. ಅವುಗಳ ಶೃಂಗಗಳ ಮತ್ತು ಅಂಚುಗಳ ಸಂಖ್ಯೆ ಒಂದೇ ಆಗಿದ್ದು, ಅಂಚು ಸಂಪರ್ಕ ಜೋಡಣೆ ಉಳಿದುಕೊಂಡಿದ್ದಲ್ಲಿ

   • ಐಸೋಮಾರ್ಫಿಕ್ ಗ್ರಾಫ್‌ಗಳು ಎಂದರೆ ಶೃಂಗಗಳ ಹೆಸರು ಬೇರೆ ಇದ್ದರೂ ರಚನೆಯಲ್ಲಿ ಒಂದೇ ಆಗಿರುವ ಗ್ರಾಫ್‌ಗಳು.
   • ಶೃಂಗಗಳ ನಡುವೆ ಒಂದಕ್ಕೊಂದು ಹೊಂದಾಣಿಕೆ ಇದ್ದು, ಅಂಚು ಸಂಪರ್ಕ (adjacency) ಉಳಿಯಬೇಕು.
   • ಆದ್ದರಿಂದ ಎರಡೂ ಗ್ರಾಫ್‌ಗಳಲ್ಲಿ ಶೃಂಗಗಳ ಮತ್ತು ಅಂಚುಗಳ ಸಂಖ್ಯೆ ಸಮವಾಗಿದ್ದು, ಸಂಪರ್ಕಗಳು ಉಳಿದಿರುತ್ತವೆ.
   • ಅಂಚು ಸಂಪರ್ಕ ಉಳಿಯದಿದ್ದರೆ ಕೇವಲ ಸಂಖ್ಯೆ ಸಮವಾಗಿರುವುದು ಸಾಕಾಗುವುದಿಲ್ಲ.

5. h ಎತ್ತರದ ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯಲ್ಲಿ ಒಂದು ಕೀಲಿಯನ್ನು ಹುಡುಕಲು ಅಗತ್ಯವಿರುವ ಟೈಮ್ ಕಾಂಪ್ಲೆಕ್ಸಿಟಿಯು

   1. O(h³)
   2. O(h²)
   3. O(h)
   4. O(h log h)

   ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

   ಉತ್ತರ ತೋರಿಸಿ

   ಉತ್ತರ: C. O(h)

   • BST ಯಲ್ಲಿ ಹುಡುಕಾಟ root ನಿಂದ ಆರಂಭವಾಗಿ ಪ್ರತಿ ಹೋಲಿಕೆಯಲ್ಲಿ ಒಂದು ಹಂತ ಕೆಳಗೆ ಹೋಗುತ್ತದೆ.
   • ಪ್ರತಿ ಹಂತದಲ್ಲಿ ಹೆಚ್ಚೆಂದರೆ ಒಂದು node ನೋಡಲಾಗುತ್ತದೆ; ಹೀಗಾಗಿ ಗರಿಷ್ಠ h + 1 ಹೋಲಿಕೆಗಳು.
   • ಆದ್ದರಿಂದ ಹುಡುಕಾಟ O(h); ಸಮತೋಲಿತ ಟ್ರೀಗೆ ಇದು O(log n), ಓರೆಯಾದ (skewed) ಟ್ರೀಗೆ O(n).

6. ಯಾವ ತರಹದ ರಿಜಿಸ್ಟರ್‌ನಲ್ಲಿ ಒಂದು ಪೂರ್ಣ ಬೈನರಿ ಸಂಖ್ಯೆಯನ್ನು ಒಂದೇ ಕಾರ್ಯಾಚರಣೆಯಲ್ಲಿ ಭರ್ತಿಮಾಡಿ, ನಂತರ ಅದನ್ನು ಒಮ್ಮೆಗೆ ಒಂದು ಬಿಟ್‌ನಂತೆ ಹೊರಗೆ ಶಿಫ್ಟ್ ಮಾಡಬಹುದು?

   1. ಸೀರಿಯಲ್ ಇನ್/ಪ್ಯಾರಲಲ್ ಔಟ್
   2. ಪ್ಯಾರಲಲ್ ಇನ್/ಪ್ಯಾರಲಲ್ ಔಟ್
   3. ಸೀರಿಯಲ್ ಇನ್/ಸೀರಿಯಲ್ ಔಟ್
   4. ಪ್ಯಾರಲಲ್ ಇನ್/ಸೀರಿಯಲ್ ಔಟ್

   ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

   ಉತ್ತರ ತೋರಿಸಿ

   ಉತ್ತರ: D. ಪ್ಯಾರಲಲ್ ಇನ್/ಸೀರಿಯಲ್ ಔಟ್

   • ಎಲ್ಲಾ ಬಿಟ್‌ಗಳನ್ನು ಒಂದೇ ಕಾರ್ಯಾಚರಣೆಯಲ್ಲಿ ತುಂಬುವುದು ಪ್ಯಾರಲಲ್ ಇನ್‌ಪುಟ್.
   • ಬಿಟ್‌ಗಳನ್ನು ಒಂದೊಂದಾಗಿ ಹೊರಗೆ ಶಿಫ್ಟ್ ಮಾಡುವುದು ಸೀರಿಯಲ್ ಔಟ್‌ಪುಟ್.
   • PISO (Parallel In/Serial Out) ಶಿಫ್ಟ್ ರಿಜಿಸ್ಟರ್ ಇದನ್ನೇ ಮಾಡುತ್ತದೆ.
   • ಇದನ್ನು ಪ್ಯಾರಲಲ್‌ನಿಂದ ಸೀರಿಯಲ್‌ಗೆ ಪರಿವರ್ತನೆಗೆ ಬಳಸುತ್ತಾರೆ, ಉದಾ. ಸೀರಿಯಲ್ ಲೈನ್ ಮೂಲಕ ಡೇಟಾ ಕಳುಹಿಸುವ ಮೊದಲು.

7. ಅನಾರ್ಕಲಿಯು ಸಂದೇಶಕ್ಕೆ ಡಿಜಿಟಲ್ ಸಹಿ ಹಾಕಿ ಸಲೀಮನಿಗೆ ಕಳಿಸುತ್ತಾಳೆ. ಸಲೀಮನು ಸಹಿಯ ತಾಳೆ ನೋಡಲು ಬೇಕಾದದ್ದು

   1. ಅನಾರ್ಕಲಿಯ ಸಾರ್ವತ್ರಿಕ ಕೀ
   2. ಸಲೀಮನ ಸಾರ್ವತ್ರಿಕ ಕೀ
   3. ಸಲೀಮನ ಖಾಸಗಿ ಕೀ
   4. ಅನಾರ್ಕಲಿಯ ಖಾಸಗಿ ಕೀ

   ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

   ಉತ್ತರ ತೋರಿಸಿ

   ಉತ್ತರ: A. ಅನಾರ್ಕಲಿಯ ಸಾರ್ವತ್ರಿಕ ಕೀ

   • ಕಳುಹಿಸುವವರು ತಮ್ಮದೇ ಖಾಸಗಿ ಕೀ ಬಳಸಿ ಸಂದೇಶಕ್ಕೆ ಸಹಿ ಹಾಕುತ್ತಾರೆ.
   • ಕಳುಹಿಸುವವರ ಸಾರ್ವತ್ರಿಕ ಕೀ ಬಳಸಿ ಯಾರಾದರೂ ಆ ಸಹಿಯನ್ನು ತಾಳೆ ನೋಡಬಹುದು.
   • ಆದ್ದರಿಂದ ಸಲೀಮನಿಗೆ ಅನಾರ್ಕಲಿಯ ಸಾರ್ವತ್ರಿಕ ಕೀ ಬೇಕು; ಅವಳ ಖಾಸಗಿ ಕೀಯನ್ನು ಎಂದಿಗೂ ಹಂಚಿಕೊಳ್ಳುವುದಿಲ್ಲ.

8. ಷ್ಮಿಟ್ ಟ್ರಿಗರ್ ಅನ್ನು ಈ ಕಾರ್ಯಕ್ಕೆ ಬಳಕೆ ಮಾಡಲಾಗುವುದು

   1. ವೋಲ್ಟೇಜ್ ಅನ್ನು ತತ್ಸಂಬಂಧಿ ಆವರ್ತಾಂಕವಾಗಿ ಬದಲಿಸಲು
   2. ಆವರ್ತಾಂಕವನ್ನು ವೋಲ್ಟೇಜ್ ಆಗಿ ಬದಲಿಸಲು
   3. ನಿಧಾನವಾಗಿ ವ್ಯತ್ಯಯವಾಗುವ ಇನ್‌ಪುಟ್ ಅನ್ನು ವರ್ಗಾಕಾರಗೊಳಿಸಲು (ಸ್ಕ್ವೇರ್)
   4. ವೋಲ್ಟೇಜ್ ಅನ್ನು ಆವರ್ತಾಂಕವಾಗಿ ಬದಲಿಸಲು

   ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

   ಉತ್ತರ ತೋರಿಸಿ

   ಉತ್ತರ: C. ನಿಧಾನವಾಗಿ ವ್ಯತ್ಯಯವಾಗುವ ಇನ್‌ಪುಟ್ ಅನ್ನು ವರ್ಗಾಕಾರಗೊಳಿಸಲು (ಸ್ಕ್ವೇರ್)

   • ಷ್ಮಿಟ್ ಟ್ರಿಗರ್ ಹಿಸ್ಟರಿಸಿಸ್ ಹೊಂದಿರುವ ಕಂಪ್ಯಾರೇಟರ್: ಮೇಲಿನ ಥ್ರೆಶೋಲ್ಡ್‌ನಲ್ಲಿ ಸ್ವಿಚ್ ಆಗಿ, ಕೆಳಗಿನ ಥ್ರೆಶೋಲ್ಡ್‌ನಲ್ಲಿ ಹಿಂದಿರುಗುತ್ತದೆ.
   • ಆದ್ದರಿಂದ ನಿಧಾನವಾಗಿ ಬದಲಾಗುವ ಅಥವಾ ನಾಯ್ಸ್ ಇರುವ ಇನ್‌ಪುಟ್‌ಗೆ ಔಟ್‌ಪುಟ್‌ನಲ್ಲಿ ಸ್ವಚ್ಛ, ತೀಕ್ಷ್ಣ ಬದಲಾವಣೆಗಳು ಬರುತ್ತವೆ.
   • ಇದರಿಂದ ನಿಧಾನವಾಗಿ ಬದಲಾಗುವ ಇನ್‌ಪುಟ್ (ಉದಾ: ಸೈನ್ ತರಂಗ) ಸ್ಕ್ವೇರ್ ತರಂಗವಾಗುತ್ತದೆ; ವೋಲ್ಟೇಜ್-ಆವರ್ತಾಂಕ ಪರಿವರ್ತನೆಗೆ VCO ಅಥವಾ V/F ಕನ್ವರ್ಟರ್ ಬೇಕು.

9. ಉತ್ತರಾಧಿಕಾರತ್ವದಲ್ಲಿ (inheritance),

   1. ಒಂದು ವರ್ಚುಯಲ್ ಫಂಕ್ಷನ್‌ನ್ನು ಇನ್‌ಹೆರಿಟ್ ಮಾಡಿದಾಗ, ವರ್ಚುಯಲ್ ಅಟ್ರಿಬ್ಯೂಟ್‌ನ ವರ್ಚುಯಲ್ ಸ್ವರೂಪವನ್ನು ಇನ್‌ಹೆರಿಟ್ ಮಾಡಲಾಗುವುದಿಲ್ಲ
   2. ವರ್ಚುಯಲ್ ಫಂಕ್ಷನ್‌ನ್ನು ಓವರ್‌ರೈಡ್ ಮಾಡಬಹುದು
   3. ವರ್ಚುಯಲ್ ಫಂಕ್ಷನ್‌ನ್ನು ಇನ್‌ಹೆರಿಟ್ ಮಾಡಿದಾಗ, ಅದು ವರ್ಚುಯಲ್ ಆಗಿ ಉಳಿಯುವುದಿಲ್ಲ
   4. ಡಿರೈವ್ಡ್ ಕ್ಲಾಸ್‌ನ್ನು ಇನ್‌ಹೆರಿಟ್ ಮಾಡಿದಾಗ, ಇನ್ನೊಂದು ಡಿರೈವ್ಡ್ ಕ್ಲಾಸ್‌ಗಾಗಿ ಒಂದು ವರ್ಚುಯಲ್ ಫಂಕ್ಷನ್‌ನ್ನು ಬೇಸ್ ಕ್ಲಾಸ್ ಆಗಿ ಬಳಸುವಂತಿಲ್ಲ

   ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

   ಉತ್ತರ ತೋರಿಸಿ

   ಉತ್ತರ: B. ವರ್ಚುಯಲ್ ಫಂಕ್ಷನ್‌ನ್ನು ಓವರ್‌ರೈಡ್ ಮಾಡಬಹುದು

   • ಡಿರೈವ್ಡ್ ಕ್ಲಾಸ್‌ಗಳು ಓವರ್‌ರೈಡ್ ಮಾಡಲೆಂದೇ ಬೇಸ್ ಕ್ಲಾಸ್‌ನಲ್ಲಿ ವರ್ಚುಯಲ್ ಫಂಕ್ಷನ್‌ನ್ನು ಘೋಷಿಸಲಾಗುತ್ತದೆ.
   • ಒಮ್ಮೆ virtual ಆದ ಫಂಕ್ಷನ್ virtual ಕೀವರ್ಡ್ ಇಲ್ಲದಿದ್ದರೂ ಎಲ್ಲ ಡಿರೈವ್ಡ್ ಕ್ಲಾಸ್‌ಗಳಲ್ಲೂ ವರ್ಚುಯಲ್ ಆಗಿಯೇ ಉಳಿಯುತ್ತದೆ.
   • ಬೇಸ್ ಕ್ಲಾಸ್ ಪಾಯಿಂಟರ್ ಅಥವಾ ರೆಫರೆನ್ಸ್ ಮೂಲಕ ಕರೆದಾಗ ಡಿರೈವ್ಡ್ ಕ್ಲಾಸ್‌ನ ಆವೃತ್ತಿ ಚಲಿಸುತ್ತದೆ (ರನ್-ಟೈಮ್ ಪಾಲಿಮಾರ್ಫಿಸಂ).

10. "this" pointer ನ್ನು ಬಳಸಿಕೊಂಡು ಒಂದು class ನ data member x ನ್ನು ಈ ಕೆಳಕಂಡ ಯಾವ ವಿಧಾನದಲ್ಲಿ ಕಾನೂನುಬದ್ಧವಾಗಿ ಪ್ರವೇಶಿಸಬಹುದು?

    1. this->x
    2. *this.x
    3. *(this.x)
    4. (*this.x)

    ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

    ಉತ್ತರ ತೋರಿಸಿ

    ಉತ್ತರ: A. this->x

    • C++ ನಲ್ಲಿ this ಪ್ರಸ್ತುತ ಆಬ್ಜೆಕ್ಟ್‌ನ ಪಾಯಿಂಟರ್ ಆಗಿರುವುದರಿಂದ, ಸದಸ್ಯವನ್ನು ಆರೋ ಆಪರೇಟರ್ ಮೂಲಕ ತಲುಪಲಾಗುತ್ತದೆ: this->x.
    • this->x ಎಂದರೆ (*this).x — ಮೊದಲು this ಅನ್ನು ಡಿರೆಫರೆನ್ಸ್ ಮಾಡಿ ನಂತರ x ಅನ್ನು ಆಯ್ಕೆಮಾಡುವುದು.
    • *this.x ನಲ್ಲಿ ಡಾಟ್ * ಗಿಂತ ಮೊದಲು ಅನ್ವಯಿಸುವುದರಿಂದ this.x ಮೊದಲು ಪ್ರಯತ್ನಿಸಲಾಗುತ್ತದೆ; this ಪಾಯಿಂಟರ್ ಆಗಿರುವುದರಿಂದ ಅದು ಅಮಾನ್ಯ.
    • *(this.x) ಮತ್ತು (*this.x) ಅದೇ ತಪ್ಪನ್ನು ಮಾಡುತ್ತವೆ; ಇಲ್ಲಿ this->x ಮಾತ್ರ ಸರಿಯಾದ ರೂಪ.

11. ಮೊದಲನೆ element ನೊಡನೆ ಅದಕ್ಕಿಂತ ಕಡಿಮೆ ಇರುವ ಯಾವುದೇ element ನ್ನು exchange ಮಾಡಿಕೊಳ್ಳುತ್ತಾ, ನಂತರ ಹೊಸ ಮೊದಲನೆ element ನೊಂದಿಗೆ ಪುನರಾವರ್ತಿಸುತ್ತಾ ಒಂದು ಪಟ್ಟಿಯ ಮೂಲಕ ಹಾದು ಹೋಗುವ sort ನ್ನು ಹೀಗೆನ್ನುವರು

    1. Insertion sort
    2. Selection sort
    3. Heap sort
    4. Quick sort

    ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

    ಉತ್ತರ ತೋರಿಸಿ

    ಉತ್ತರ: B. Selection sort

    • ಪ್ರತಿ pass ನಲ್ಲಿ ವಿಂಗಡಿಸದ ಭಾಗದ ಮೊದಲ ಸ್ಥಾನವನ್ನು ನಂತರದ ಪ್ರತಿಯೊಂದು element ನೊಂದಿಗೆ ಹೋಲಿಸಲಾಗುತ್ತದೆ.
    • ಚಿಕ್ಕ element ಸಿಕ್ಕಾಗಲೆಲ್ಲಾ ಅದನ್ನು ಆ ಮೊದಲ ಸ್ಥಾನಕ್ಕೆ exchange ಮಾಡಲಾಗುತ್ತದೆ.
    • Pass ಮುಗಿದಾಗ ಅತಿ ಚಿಕ್ಕ element ಅಲ್ಲಿ ಸ್ಥಿರವಾಗುತ್ತದೆ; ನಂತರ ಮುಂದಿನ ಸ್ಥಾನದಿಂದ pass ಪುನರಾವರ್ತನೆಯಾಗುತ್ತದೆ.
    • ಹೀಗೆ ಪ್ರತಿ ಸ್ಥಾನಕ್ಕೆ ಕನಿಷ್ಠ element ನ್ನು ಆಯ್ಕೆ ಮಾಡುವುದೇ selection sort.

12. ಬ್ಯಾಂಕರ್ಸ್ ಅಲ್ಗಾರಿದಮ್‌ನ ಕಾರ್ಯಶೀಲತೆ

    1. ಡೆಡ್‌ಲಾಕ್‌ನ್ನು ತಡೆಗಟ್ಟಲು
    2. ಡೆಡ್‌ಲಾಕ್‌ನ್ನು ಪತ್ತೆಹಚ್ಚಲು
    3. ಡೆಡ್‌ಲಾಕ್‌ನ್ನು ಪರಿಹರಿಸಲು
    4. ಡೆಡ್‌ಲಾಕ್‌ನ್ನು ಸರಿಪಡಿಸಲು

    ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

    ಉತ್ತರ ತೋರಿಸಿ

    ಉತ್ತರ: A. ಡೆಡ್‌ಲಾಕ್‌ನ್ನು ತಡೆಗಟ್ಟಲು

    • ಬ್ಯಾಂಕರ್ಸ್ ಅಲ್ಗಾರಿದಮ್ ಪ್ರತಿಯೊಂದು ಸಂಪನ್ಮೂಲ ವಿನಂತಿಯನ್ನು ಮಂಜೂರು ಮಾಡುವ ಮೊದಲು ಪರಿಶೀಲಿಸುತ್ತದೆ.
    • ಮಂಜೂರಿನ ನಂತರವೂ ಸಿಸ್ಟಮ್ safe state ನಲ್ಲಿ ಉಳಿದರೆ ಮಾತ್ರ ವಿನಂತಿಗೆ ಅನುಮತಿ.
    • ಇದರಿಂದ ಡೆಡ್‌ಲಾಕ್ ಉಂಟಾಗುವುದೇ ಇಲ್ಲ (deadlock avoidance); ಹೀಗಾಗಿ ಇದು ಡೆಡ್‌ಲಾಕ್ ತಡೆಗಟ್ಟಲು ಬಳಕೆಯಾಗುತ್ತದೆ.
    • Detection ಮತ್ತು recovery ಅಲ್ಗಾರಿದಮ್‌ಗಳು ಡೆಡ್‌ಲಾಕ್ ಆದ ನಂತರವೇ ಕಾರ್ಯ ನಿರ್ವಹಿಸುತ್ತವೆ.

13. 1 : N relationship ನಲ್ಲಿ foreign key ಯನ್ನು ಇಲ್ಲಿ ಇರಿಸಲಾಗುತ್ತದೆ

    1. parent ಮತ್ತು child table ಗಳನ್ನು ನಿರ್ದಿಷ್ಟಪಡಿಸದೆ ಯಾವುದಾದರೂ table ನಲ್ಲಿ
    2. parent table ನಲ್ಲಿ
    3. child table ನಲ್ಲಿ
    4. parent table ಅಥವಾ child table ಗಳಲ್ಲೊಂದರಲ್ಲಿ

    ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

    ಉತ್ತರ ತೋರಿಸಿ

    ಉತ್ತರ: C. child table ನಲ್ಲಿ

    • 1:N relationship ನಲ್ಲಿ ಒಂದು parent row ಅನೇಕ child row ಗಳೊಂದಿಗೆ ಸಂಬಂಧ ಹೊಂದಿರುತ್ತದೆ.
    • ಒಂದು column ಪ್ರತಿ row ನಲ್ಲಿ ಒಂದೇ ಮೌಲ್ಯ ಹೊಂದಬಲ್ಲದು; ಆದ್ದರಿಂದ parent ನಲ್ಲಿ child key ಗಳ ಪಟ್ಟಿಯನ್ನು ಇಡಲಾಗದು.
    • ಪ್ರತಿ child row ತನ್ನ ಏಕೈಕ parent ನ primary key ಯನ್ನು foreign key ಆಗಿ ಹೊಂದಿರುತ್ತದೆ.
    • ಆದ್ದರಿಂದ foreign key ಯಾವಾಗಲೂ child ('many' ಭಾಗದ) table ನಲ್ಲಿ ಇರುತ್ತದೆ.

14. ಏಕ ಜಾಲವನ್ನು (ನೆಟ್‌ವರ್ಕ್) ಎರಡು ಸೆಗ್ಮೆಂಟ್‌ಗಳಾಗಿಸಿ, ಅವೆರಡೂ ಉನ್ನತ ಪ್ರೋಟೋಕಾಲ್‌ಗಳಿಗೆ ಒಂದೇ ಆಗಿ ಕಾಣಿಸುವಂತೆ ಮಾಡುವ ಸಾಧನ ಯಾವುದು ?

    1. ಸ್ವಿಚ್
    2. ಬ್ರಿಡ್ಜ್
    3. ರೌಟರ್
    4. ಗೇಟ್‌ವೇ

    ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

    ಉತ್ತರ ತೋರಿಸಿ

    ಉತ್ತರ: B. ಬ್ರಿಡ್ಜ್

    • ಬ್ರಿಡ್ಜ್ ಡೇಟಾ ಲಿಂಕ್ ಲೇಯರ್‌ನಲ್ಲಿ ಕೆಲಸ ಮಾಡಿ ಒಂದು LAN ಅನ್ನು ಎರಡು ಸೆಗ್ಮೆಂಟ್‌ಗಳಾಗಿ ವಿಭಜಿಸುತ್ತದೆ ಮತ್ತು MAC ವಿಳಾಸದ ಆಧಾರದಲ್ಲಿ ಫ್ರೇಮ್‌ಗಳನ್ನು ಫಿಲ್ಟರ್ ಮಾಡುತ್ತದೆ.
    • ಇದು ನೆಟ್‌ವರ್ಕ್ ಲೇಯರ್ ವಿಳಾಸವನ್ನು ಬದಲಿಸದ ಕಾರಣ, IP ಮತ್ತು ಮೇಲಿನ ಪ್ರೋಟೋಕಾಲ್‌ಗಳಿಗೆ ಎರಡೂ ಸೆಗ್ಮೆಂಟ್‌ಗಳು ಒಂದೇ ನೆಟ್‌ವರ್ಕ್ ಆಗಿ ಕಾಣುತ್ತವೆ.
    • ರೌಟರ್ ಆದರೆ ತಮ್ಮದೇ ನೆಟ್‌ವರ್ಕ್ ವಿಳಾಸ ಹೊಂದಿರುವ ಪ್ರತ್ಯೇಕ ನೆಟ್‌ವರ್ಕ್‌ಗಳನ್ನು ಜೋಡಿಸುತ್ತದೆ.

15. (1, 1) ಮತ್ತು (5, 3) ಬಿಂದುಗಳನ್ನು ಸಂಪರ್ಕಿಸುವ ರೇಖೆಯನ್ನು DDA ಕ್ರಮವಿಧಿಯಿಂದ ಎಳೆಯಬೇಕಿದೆ. x ಮತ್ತು y ಇಂಕ್ರಿಮೆಂಟುಗಳ ಮೌಲ್ಯಗಳನ್ನು ಕಂಡುಹಿಡಿಯಿರಿ.

    1. x-ಇಂಕ್ರಿಮೆಂಟ್ = 1; y-ಇಂಕ್ರಿಮೆಂಟ್ = 1
    2. x-ಇಂಕ್ರಿಮೆಂಟ್ = 0.5; y-ಇಂಕ್ರಿಮೆಂಟ್ = 1
    3. x-ಇಂಕ್ರಿಮೆಂಟ್ = 1; y-ಇಂಕ್ರಿಮೆಂಟ್ = 0.5
    4. ಮೇಲಿನ ಯಾವುದೂ ಅಲ್ಲ

    ಪತ್ರಿಕೆ: CST 2018 - Specific Paper II (Computer Science)

    ಉತ್ತರ ತೋರಿಸಿ

    ಉತ್ತರ: C. x-ಇಂಕ್ರಿಮೆಂಟ್ = 1; y-ಇಂಕ್ರಿಮೆಂಟ್ = 0.5

    • dx = 5 − 1 = 4 ಮತ್ತು dy = 3 − 1 = 2.
    • ಹಂತಗಳು (steps) = max(|dx|, |dy|) = 4.
    • x-ಇಂಕ್ರಿಮೆಂಟ್ = dx/steps = 4/4 = 1.
    • y-ಇಂಕ್ರಿಮೆಂಟ್ = dy/steps = 2/4 = 0.5.

ಸಾಧಿಸು ಆ್ಯಪ್‌ನಲ್ಲಿ 1 CST ಹಿಂದಿನ ವರ್ಷದ ಪತ್ರಿಕೆಗಳು

ಈ ಪೂರ್ಣ CST ಪತ್ರಿಕೆಗಳನ್ನು ಸಮಯಬದ್ಧ ಪರೀಕ್ಷೆಗಳಾಗಿ, ಉತ್ತರ, ವಿವರಣೆ ಮತ್ತು ನಿಮ್ಮ ಅಂಕಗಳೊಂದಿಗೆ ಅಭ್ಯಾಸ ಮಾಡಿ:

• CST 2018 - Specific Paper II (Computer Science)

CST ಹಿಂದಿನ ವರ್ಷದ ಪತ್ರಿಕೆಗಳು — ಪ್ರಶ್ನೋತ್ತರಗಳು