UGC NET Dec2020 and June2021 Paper2
Question 1 
Given below are two statements
Statement I: LL(1) and LR are examples of Bottom up parsers.
Statement II: Recursive descent parser and SLR are examples of Top down parsers
In light of the above statements, choose the correct answer from the options given below
Both Statement I and Statement II are false  
Both Statement I and Statement II are true  
Statement I is false but Statement II is true  
Statement I is true but Statement II is false 
Question 1 Explanation:
LL(1) is a Non Recursive descent Top down parser. LR is Bottom up Parser.
Recursive Descent Parser is top down parser with backtracking and SLR is one of four LRParsers(LR(0),SLR(1),LALR(1),CLR(1)).
Since LR is bottom up parser so SLR is example of Bottom up parser.
Recursive Descent Parser is top down parser with backtracking and SLR is one of four LRParsers(LR(0),SLR(1),LALR(1),CLR(1)).
Since LR is bottom up parser so SLR is example of Bottom up parser.
Question 2 
Match List I with List II
Choose the correct answer from the options given below:
Choose the correct answer from the options given below:
A  I, B III , C  IV, D  II  
A  III, B I , C  II, D  IV  
A  III, B I , C  IV, D  II  
A  III, B IV , C  I, D  II 
Question 3 
In software testing, beta testing is the testing performed by _______________.
potential customers at the developer's location  
potential customers at their own locations  
product developers at the customer's location  
product developers at their own locations 
Question 3 Explanation:
Explanation: Alpha Testing: The alpha test is conducted at the developer's site by a customer. The software is used in a natural setting with the developer "looking over the shoulder" of the user and recording errors and usage problems. Alpha tests are conducted in a controlled environment.
Beta Testing: The beta test is conducted at one or more customer sites by the enduser of the software. Unlike alpha testing, the developer is generally not present. Therefore, the beta test is a "live" application of the software in an environment that cannot be controlled by the developer.
Beta Testing: The beta test is conducted at one or more customer sites by the enduser of the software. Unlike alpha testing, the developer is generally not present. Therefore, the beta test is a "live" application of the software in an environment that cannot be controlled by the developer.
Question 4 
Given below are two statements
Statement I: In an undirected graph, number of odd degree vertices is even.
Statement II: In an undirected graph, sum of degrees of all vertices is even.
In light of the above statements, choose the correct answer from the options given below.
Statement I: In an undirected graph, number of odd degree vertices is even.
Statement II: In an undirected graph, sum of degrees of all vertices is even.
In light of the above statements, choose the correct answer from the options given below.
Both Statement I and Statement II are false.  
Both Statement I and Statement II are true.  
Statement I is false but Statement II is true.  
Statement I is true but Statement II is false. 
Question 4 Explanation:
Both statements are true. First is true due to the handshaking lemma. And Second is true because we know sum of degrees can be given by formula 2*(Number of edges). Any number multiplied by 2 is always even.
Question 5 
Given the following STUDENTCOURSE scheme:
STUDENT(Rollno, Name, courseno)
COURSE (courseno, coursename, capacity),
where Rollno is the primary key of relation STUDENT and courseno is the primary key of relation COURSE. Attribute coursename of COURSE takes unique values only. Which of the following query(ies) will find total number of students enrolled in each course, along with its coursename.
A. SELECT coursename, count(*) 'total' from STUDENT natural join COURSE group by coursename;
B. SELECT C.coursename, count(*) 'total' from STUDENT S, COURSE C where S.courseno=C.courseno group by coursename;
C. SELECT coursename, count(*) 'total' from COURSE C where courseno in (SELECT courseno from STUDENT);
STUDENT(Rollno, Name, courseno)
COURSE (courseno, coursename, capacity),
where Rollno is the primary key of relation STUDENT and courseno is the primary key of relation COURSE. Attribute coursename of COURSE takes unique values only. Which of the following query(ies) will find total number of students enrolled in each course, along with its coursename.
A. SELECT coursename, count(*) 'total' from STUDENT natural join COURSE group by coursename;
B. SELECT C.coursename, count(*) 'total' from STUDENT S, COURSE C where S.courseno=C.courseno group by coursename;
C. SELECT coursename, count(*) 'total' from COURSE C where courseno in (SELECT courseno from STUDENT);
A and B only  
A only  
B only  
C only 
Question 6 
what language is accepted by the pushdown antomachine
L = { w  n_{a}(w) <= n_{b}(w), w ε {a, b}+}}  
L = { w  n_{a}(w) = n_{b}(w), w ε {a, b}+}}  
L = { w  n_{b}(w) <= n_{a}(w), w ε {a, b}+}}  
L= {ww_{R}  w ε {a, b}+} 
Question 6 Explanation:
Question 7 
For which value of n is Wheel graph Wn regular?
2  
3  
4  
5 
Question 8 
Next five questions are based on the following passage.
Consider a domain consisting of three Boolean variables Toothache, Cavity, and Catch. The full joint distribution is a 2*2*2 table as shown in the figure below.
The probability for Cavity, given that either Toothache or Catch is true, P(Cavity  toothache V catch) is _______.
Consider a domain consisting of three Boolean variables Toothache, Cavity, and Catch. The full joint distribution is a 2*2*2 table as shown in the figure below.
The probability for Cavity, given that either Toothache or Catch is true, P(Cavity  toothache V catch) is _______.
0.4615  
0.5384  
0.6000  
0.8000 
Question 9 
The order of a leaf node in a B+ tree is the maximum number of (value, data record pointer) pairs it can hold. Given that the block size is 1K bytes, data record pointer is 7 bytes long, the value field is 9 bytes long and a block pointer is 6 bytes long, what is the order of the leaf node?
63  
64  
67  
68 
Question 9 Explanation:
Using the formula dp*m+vp*m+bp < =block size we get the order as 63. Here dp is Data
Pointer(7B), vp is value size(9B), bp is Block Pointer and m is the order of leaf.
Pointer(7B), vp is value size(9B), bp is Block Pointer and m is the order of leaf.
Question 10 
Given the following STUDENTCOURSE scheme:
STUDENT(Rollno, Name, Courseno)
COURSE(Courseno, Coursename, Capacity),
where Rollno is the primary key of relation STUDENT and Courseno is the primary key of relation COURSE. Attribute Coursename of COURSE takes unique values only. The number of records in COURSE and STUDENT tables are 3 and 5 respectively. Following relational algebra query is executed: R=STUDENT X COURSE
Match List I with List II in context to the above problem statement.
Choose the correct answer from the options given below:
STUDENT(Rollno, Name, Courseno)
COURSE(Courseno, Coursename, Capacity),
where Rollno is the primary key of relation STUDENT and Courseno is the primary key of relation COURSE. Attribute Coursename of COURSE takes unique values only. The number of records in COURSE and STUDENT tables are 3 and 5 respectively. Following relational algebra query is executed: R=STUDENT X COURSE
Match List I with List II in context to the above problem statement.
Choose the correct answer from the options given below:
A I , B III , C IV , D  II  
A I , B III , C IV , D  II  
A I , B III, C II , D  IV  
A III , B I , C IV , D  II 
Question 10 Explanation:
Lets say STUDENT Relation has ‘p’ number of attributes and COURSE Relation has ‘q’ number of attributes.And lets say STUDENT Relation has 'm' records and COURSE Relation has ‘n’ tuples. And let's say 'R' is the result of Cross Product of STUDENT X COURSE.
Then Cardinality of R is m*n
And Degree of R is p+q. Foreign Key of relation STUDENT is Courseno and there is no foregin key in COURSE relation.
Then Cardinality of R is m*n
And Degree of R is p+q. Foreign Key of relation STUDENT is Courseno and there is no foregin key in COURSE relation.
Question 11 
How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job?
1024  
20  
240  
625 
Question 12 
Next five questions are based on the following passage. Consider a domain consisting of three Boolean variables Toothache, Cavity, and Catch. The full joint distribution is a 2*2*2 table as shown in the figure below.
The marginal probability of cavity P(cavity) is __________.
The marginal probability of cavity P(cavity) is __________.
0.080  
0.120  
0.200  
0.216 
Question 13 
Consider following two statements:
Statement I: Relational database schema represents the logical design of the database.
Statement II: Current snapshot of a relation only provides the degree of the relation.
In the context to the above statements, choose the correct option from the options given below:
Statement I: Relational database schema represents the logical design of the database.
Statement II: Current snapshot of a relation only provides the degree of the relation.
In the context to the above statements, choose the correct option from the options given below:
Both Statement I and Statement II are FALSE  
Both Statement I and Statement II are TRUE  
Statement I is FALSE but Statement II is TRUE  
Statement I is TRUE but Statement II is FALSE 
Question 13 Explanation:
Relational databases schema were originally proposed to separate the physical storage of data from its conceptual representation and to provide a mathematical foundation for data representation and querying. It represents the logical design of the database. Hence statement 1 True.
Current snapshot or instance of a relation represent everything about the relation like degree of the relation, cardinality of the relation etc. Hence statement 2 is wrong.
Current snapshot or instance of a relation represent everything about the relation like degree of the relation, cardinality of the relation etc. Hence statement 2 is wrong.
Question 14 
Which of the graphs is/are planar?
choose the correct answer from the options given below:
choose the correct answer from the options given below:
A and B only  
A only  
B and C only  
B only 
Question 14 Explanation:
A planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints.
In other words, it can be drawn in such a way that no edges cross each other.
OptionA is planar.
OptionB is planar
OptionC is non planar
In other words, it can be drawn in such a way that no edges cross each other.
OptionA is planar.
OptionB is planar
OptionC is non planar
Question 15 
A data structure is required for storing a set of integers such that each of the following operations can be done in O(log n) time, where n is the number of elements in the set. Deletion of the smallest element
Insertion of an element if it is not already present in the set
Which of the following data structures can be used for this purpose?
Insertion of an element if it is not already present in the set
Which of the following data structures can be used for this purpose?
A balanced binary search tree can be used but not a heap.  
A heap can be used but not a balanced binary search tree.  
Both balanced binary search tree and heap can be used.  
Neither balanced binary search tree nor heap can be used. 
Question 15 Explanation:
A Balanced Binary Tree is nothing but an AVL Tree. And Time complexity of an AVL tree for finding an element is (Log n) in the worst case. Heaps are good only for min/max elements. Min heap will have minimum element on root and max element will have maximum at root. But to insert an element which may or may not be present in the heap will take O (N) in the worst case because we need to check all the elements of the heap.
Question 16 
In software engineering, what kind of notation do formal methods predominantly use?
Computer code  
Diagrammatic  
Mathematical  
Textual 
Question 16 Explanation:
Explanation: Formal methods used in developing computer systems are mathematically based techniques for describing system properties. Such formal methods provide frameworks within which people can specify, develop, and verify systems in a systematic, rather than ad hoc manner.
A method is formal if it has a sound mathematical basis, typically given by a formal specification language. This basis provides a means of precisely defining notions like consistency and completeness, and more relevantly, specification, implementation and correctness.
A method is formal if it has a sound mathematical basis, typically given by a formal specification language. This basis provides a means of precisely defining notions like consistency and completeness, and more relevantly, specification, implementation and correctness.
Question 17 
The V components in MVC are responsible for:
Business logic and domain objects.  
Security of the system.  
Translating between user interface actions/events and operations on the domain objects.  
User interface. 
Question 17 Explanation:
MVC (ModelViewController) is a pattern in software design commonly used to implement user interfaces, data, and controlling logic. It emphasizes a separation between the software's business logic and display. This "separation of concerns" provides for a better division of labor and improved maintenance.
The three parts of the MVC softwaredesign pattern can be described as follows:
Model: Manages data and business logic.
View: Handles layout and display.
Controller: Routes commands to the model and view parts.
The three parts of the MVC softwaredesign pattern can be described as follows:
Model: Manages data and business logic.
View: Handles layout and display.
Controller: Routes commands to the model and view parts.
Question 18 
Identify the correct order of the following five levels of Capability Maturity Model (from lower to higher) to measure the maturity of an organization's software process.
A. Defined
B. Optimizing
C. Initial
D. Managed
E. Repeatable
Choose the correct answer from the options given below
A. Defined
B. Optimizing
C. Initial
D. Managed
E. Repeatable
Choose the correct answer from the options given below
C, A, E, D, B  
C, B, D, E, A  
C, E, A, B, D  
C, E, A, D, B 
Question 18 Explanation:
Question 19 
A  
B  
C  
D 
Question 20 
Given below are two statements
Statement I: BreadthFirst Search is optimal when all the step costs are equal whereas uniformcost search is optimal with any stepcost.
Statement II: When all the step costs are same uniformcost search expends more nodes at depth d than the BreadthFirst Search.
In light of the above statements, choose the correct answer from the options given below
Statement I: BreadthFirst Search is optimal when all the step costs are equal whereas uniformcost search is optimal with any stepcost.
Statement II: When all the step costs are same uniformcost search expends more nodes at depth d than the BreadthFirst Search.
In light of the above statements, choose the correct answer from the options given below
Both Statement I and Statement II are false  
Both Statement I and Statement II are true  
Statement I is false but Statement II is true  
Statement I is true but Statement II is false 
Question 21 
Next five questions are based on the following passage.
Consider a domain consisting of three Boolean variables Toothache, Cavity, and Catch. The full joint distribution is a 2*2*2 table as shown in the figure below.
P(cavity V toothache) is __________.
Consider a domain consisting of three Boolean variables Toothache, Cavity, and Catch. The full joint distribution is a 2*2*2 table as shown in the figure below.
P(cavity V toothache) is __________.
0.120  
0.200  
0.280  
0.600 
Question 22 
Given a relation scheme R(x,y,z,w) with functional dependencies set F={x > y, z > w}. All attributes take single and atomic values only.
A. Relation R is in First Normal FORM
B. Relation R is in Second Normal FORM
C. Primary key of R is xz
Choose the correct answer from the options given below:
A. Relation R is in First Normal FORM
B. Relation R is in Second Normal FORM
C. Primary key of R is xz
Choose the correct answer from the options given below:
A and C only  
B and C only  
B only  
C only

Question 22 Explanation:
The Primary Key is xz.
There is Partial dependency from x  > y and z  > w. It is Given that all attributes take single and atomic values only.
So the relation is in 1NF but not in 2NF and the key is xz.
There is Partial dependency from x  > y and z  > w. It is Given that all attributes take single and atomic values only.
So the relation is in 1NF but not in 2NF and the key is xz.
Question 23 
A system has 99.99% uptime and has a meantimebetweenfailure of 1 day. How fast does the system have to repair itself in order to reach this availability goal?
10 Seconds  
11 Seconds  
12 Seconds  
9 Seconds

Question 24 
Which of the following are logically equivalent?
A.¬ p →(q → r) and q →(p v r )
B. ( p →q)→r and p →(q →r)
C. (p →q )→( r → s) and (p → r)→(q → s)
Choose the correct answer from the options given below:
A.¬ p →(q → r) and q →(p v r )
B. ( p →q)→r and p →(q →r)
C. (p →q )→( r → s) and (p → r)→(q → s)
Choose the correct answer from the options given below:
A and B only  
A and C only  
A only  
B and C only 
Question 24 Explanation:
Question 25 
Consider the following 3 processes with the length of the CPU burst time given in milliseconds:
What is the average waiting time for these processes if they are scheduled using the preemptive shortest job first scheduling algorithm?
What is the average waiting time for these processes if they are scheduled using the preemptive shortest job first scheduling algorithm?
2.66  
4.66  
5.5  
6 
Question 25 Explanation:
There are 25 questions to complete.