Siemens Placement Paper -: Data Structures Questions With Answers

Siemens Previous Years Solved Sample Placement Papers

1. A page fault occurs when:

   A. system crashes due to lack of memory

   B. page referred belongs to a different program

   C. request for the page currently made is not in memory Answer: Option C

   D. 1 & 2

2. The basic criteria for selecting a page replacement algorithm for virtual memory management is:

   A. low page fault rate

   B. high page fault rate Answer: Option B

   C. high page modification rate

   D. low page size

3. Which of the following is not a scheduling algorithm?

   A. FCFS scheduling

   B. SJF scheduling

   C. Priority-based scheduling

   D. Shortest fit scheduling Answer: Option D

4. Which of the following statements is true on demand paging?

   A. used to increase the speed of memory access

   B. causes external fragmentation

   C. technique to manage existing main memory efficiently Answer: Option C

   D. allows variable-sized segments

5. A multiprocessor system is:

   A. loosely coupled system

   B. tightly coupled system

   C. distributed system Answer: Option C

   D. none

6. What is mutex?

   A. binary semaphore Answer: Option A

   B. multitasking facility

   C. bit addressable memory

   D. register

7. The prototype declaration for a pointer to a function which returns a pointer to an integer is:

   A. int (**pfi)();

   B. int (*)(*pfi)();

   C. (*int) pfi ();

   D. int * (*pfi)(); Answer: Option D

8. 
   main() {
     static int a[20];
     int i = 0;
     a[i] = i++;
     printf("%d%d%d", a[0], a[i], i);
   }
       

   A. 0 0 0

   B. 0 0 1 Answer: Option B

   C. 1 1 1

   D. Error

9. 
   void f(int x, int &y) {
     x++;
     y++;
   }
   void main() {
     int i = 1, j = 1;
     f(i, j);
     cout << i << j;
   }
       

   A. 1 1

   B. 1 2 Answer: Option B

   C. 2 1

   D. 2 2

10. 
    void main(void) {
      FILE *p;
      p = fopen("c:\\tc\\trial", "w");
      if (!fp) {
        exit(0);
      }
      fclose(p);
    }
        

    A. fopen() not used correctly

    B. path should be C:\\tc\\trial Answer: Option B

    C. file pointer incorrect

    D. error