U.G.C. NET Exam. December 2022 Paper II (COMPUTER SCIENCE) And Applicatation.

Total Questions: 100

51. Which of the following statements are true?

A. Shortest remaining time first scheduling may cause starvation
B. Preemptive scheduling may cause starvation
C. Round robin is better than FCFS in terms of response time
Choose the correct answer from the options given below : 

Correct Answer: (d) A, B, C
Solution:

(A) Shortest remaining time first scheduling is pre-emptive version of shortest job scheduling. In SRTF, Job with the shortest CPU burst will be scheduled first. Because of this process, it may cause starvation is shorter processes may keep coming a long CPU burst process never get CPU.
(B) Pre-emptive just means a process before completing execution stopped and other process can start execution. The stopped process can later come back and continue from where it was stopped. In pre-emptive scheduling, suppose process P1 is executing in CPU and after some time process P2 with high priority then P1 will arrive in ready queue then P1 is pre-empted and P2 will brought into CPU for execution. In this way if process which is arriving in ready queue of higher priority than P1, then P1 is always pr-empted and it may possible that it suffer from starvation.
(C) Round Robin will give better response time than FCFS, in FCFS when process is executing, it executed up to its complete burst time, but in Round Robin it will execute up to time quantum. So Round Robin Scheduling improves response time as all processes get CPU after a specified time. So statements A, B and C is true.

52. In design protocol of critical section problem, each process must ask permission to enter critical section in _________ code; it then executes in the critical section; once it finishes executes in the critical section it enters the _______ code. The process then enters the _______ code.

Correct Answer: (b) entry section, exit section, remainder section
Solution:

Critical section problem in OS

53. How do you create agile processes to manage unpredictability?

A. Requirements gathering must be conducted very carefully.
B. Risk analysis must be conducted before planning takes place
C. Software increments must be delivered in short time periods.
D. Software processes must not adapt to changes incrementally
Choose the correct answer from the options given below :  

Correct Answer: (c) C only
Solution:

Manage unpredictability

54. Software project manager is responsible for the following tasks:

A. Project Planning
B. Project status tracking
C. Resource management
D. Risk management
E. Project delivery within time & budget
Choose the correct answer from the options given below: 

Correct Answer: (a) All the statements are correct.
Solution:

Software project

55. Mr. X designed open source software which must comply with some criteria. Choose the false statement in respect of above.

A. No restriction on redistribution of the software as part or whole.
B. The integrity of the author's source code must be maintained.
C. The software can be sold after distribution.
Choose the correct answer from the options given below : 

Correct Answer: (c) C only
Solution:

Open source doesn't just means access to the
source code. The distribution terms of open source
software must comply with the following criteria.

56. Circuit satisfiability problem: Given a Boolean combinatorial circuit composed of AND. OR and NOT gates, is it satisfiable? A one output Boolean combinatorial circuit is satisfiable means for the given inputs the output will be 1.

A. The circuit satisfiability problem belongs to class NP
B. The circuit satisfiability problem is at least as hard as any language in NP
C. The circuit satisfiability is NP - Complete
D. The size of the circuit is Θ(K2 + 1) E. If P ≠ NP, this situation would contradict the NP - Completeness of the problem.
Choose the correct answer from the options given below :

Correct Answer: (c) A, B, C Only
Solution:

57. Given an expression

(A + B * D)/(E – F) + G
A. The prefix notation is +/+A *DB-EFG
B. The prefix expression is the reverse of the postfix expression
C. The order of operands in infix expression and postfix expression are the same.
D. The order of operands in infix expression, prefix expression and postfix expression are the same.
Choose the most appropriate answer from the options given below : 

Correct Answer: (b) C and D Only
Solution:

Given expression
(A+B*D) / (E – F) + G
Prefix Notation
+ / + A* BD – EFG
Postfix Notation
ABD* + EF – / G +
So option (b) is correct.

58. Which of the following is (are) correct about the regular expression?

Correct Answer: (c) Both A and B are correct
Solution:

Given expression

59. Which of the following statements are correct?

A. The first three-address instruction in the intermediate code is a leader.
B. The instruction which is exactly at the middle of the given three address code is a leader.
C. Any instruction that is the target of a conditional or unconditional jump is a leader.
D. Any instruction that immediately follows a conditional or unconditional jump is a leader. Choose the correct answer from the options given below : 

Correct Answer: (c) A, C and D
Solution:

Basic Block process–Instruction from
intermediate code which are leaders are determined.
Following are the rules used for finding a leader.

60. Which of the following are correct on regular expressions?

A. ϕ + L = L + ϕ = L
B. εL = L ε = L
C. ϕL = L ϕ = ϕ
D. ϕL = L ϕ = L
Choose the correct answer form the options given below :

Correct Answer: (b) A, B and C only
Solution:

Given regular expressions We know that