GAT Subject :: All Aptitude Test ::

Hassan
1.A normal queue, if implemented using an array of size MAX_SIZE, gets full when?
A. Rear = MAX_SIZE – 1
B. Front = (rear + 1)mod MAX_SIZE
C. Front = rear + 1
D. Rear = MAX_SIZE – 1

2.Queues serve major role in?
A. Simulation of recursion
B. Simulation of arbitrary linked list
C. Simulation of limited resource allocation
D. Simulation of recursion

3.Which of the following is not the type of queue?
A. Ordinary queue
B. Single ended queue
C. Circular queue
D. Ordinary queue

4.What is the addition of the binary numbers 11011011010 and 010100101?
A. 0111001000
B. 1100110110
C. 11101111111
D. 0111001000

5.Perform binary addition: 101101 + 011011 = ?
A. 011010
B. 1010100
C. 101110
D. 011010

6.Perform binary subtraction: 101111 – 010101 = ?
A. 100100
B. 010101
C. 011010
D. 100100

7.Binary subtraction of 100101 – 011110 is?
A. 000111
B. 111000
C. 010101
D. 000111

8.Perform multiplication of the binary numbers: 01001 × 01011 = ?
A. 001100011
B. 110011100
C. 010100110
D. 001100011

9.100101 × 0110 = ?
A. 1011001111
B. 0100110011
C. 101111110
D. 1011001111

10.On multiplication of (10.10) and (01.01), we get?
A. 101.0010
B. 0010.101
C. 011.0010
D. 101.0010

11.Divide the binary numbers: 111101 ÷ 1001 and find the remainder?
A. 0010
B. 1010
C. 1100
D. 0010

12.Divide the binary number (011010000) by (0101) and find the quotient?
A. 100011
B. 101001
C. 110010
D. 100011

13. Binary subtraction of 101101 – 001011 = ?
A. 100010
B. 010110
C. 110101
D. 100010

14.Which process can be affected by other processes executing in the system?
A. Cooperating process
B. Child process
C. Parent process
D. Cooperating process

15.When several processes access the same data concurrently and the outcome of the execution depends on the particular order in which the access takes place, is called?
A. Dynamic condition
B. Race condition
C. Essential condition
D. Dynamic condition

16.If a process is executing in its critical section, then no other processes can be executing in their critical section. This condition is called?
A. Mutual exclusion
B. Critical exclusion
C. Synchronous exclusion
D. Mutual exclusion

17.Which one of the following is a synchronization tool?
A. Thread
B. Pipe
C. Semaphore
D. Thread

18.A semaphore is a shared integer variable?
A. That can not drop below zero
B. That can not be more than zero
C. That can not drop below one
D. That can not drop below zero

19.Mutual exclusion can be provided by the?
A. Mutex locks
B. Binary semaphores
C. Both A & B
D. Mutex locks

20.Process synchronization can be done on?
A. Hardware level
B. Software level
C. Both A & B
D. Hardware level

21.A monitor is a module that encapsulates?
A. Shared data structures
B. Procedures that operate on shared data structure
C. Synchronization between concurrent procedure invocation
D. Shared data structures

22.A Process Control Block(PCB) does not contain which of the following?
A. Code
B. Stack
C. Bootstrap program
D. Code

23.The number of processes completed per unit time is known as?
A. Output
B. Throughput
C. Efficiency
D. Output

24.The state of a process is defined by?
A. The final activity of the process
B. The activity just executed by the process
C. The activity to next be executed by the process
D. The final activity of the process

25.Which of the following is not the state of a process?
A. New
B. Old
C. Waiting
D. New

26.What is a Process Control Block?
A. Process type variable
B. Data Structure
C. A secondary storage section
D. Process type variable

27.The entry of all the PCBs of the current processes is in?
A. Process Register
B. Program Counter
C. Process Table
D. Process Register

28.A single thread of control allows the process to perform?
A. Only one task at a time
B. Multiple tasks at a time
C. Only two tasks at a time
D. Only one task at a time

29.What is the objective of multi-programming?
A. Have some process running at all times
B. Have multiple programs waiting in a queue ready to run
C. To minimize CPU utilization
D. Have some process running at all times

30.Which of the following do not belong to queues for processes?
A. Job Queue
B. PCB queue
C. Device Queue
D. Job Queue


Date to Date Current Affairs 2022

PakMCQs.net

Quick Links

GAT Subject



   Computer Science    English Mcqs    Agriculture    

Engineering



   Computer Science    Civil Engineering    

Technical



   Networking    Electronics    Database    

Past Papers



   Model Papers    FPSC Papers