UGC NET CS 2018 Dec – II

Question 21

Consider the following statements related to AND-OR Search algorithm.

• S​1​ : A solution is a subtree that has a goal node at every leaf.
• S​2​ : OR nodes are analogous to the branching in a deterministic environment
• S​3 : AND nodes are analogous to the branching in a non-deterministic environment.

Which one of the following is true referencing the above statements ? Choose the correct answer from the code given below:

• S1- False, S2- True, S3- True
• S1- True, S2- True, S3- True
• S1- False, S2- True, S3- False
• S1- True, S2- True, S3- False

Question 22

Which homogeneous 2D matrix transforms the figure (a) on the left side to the figure (b) on the right ?

• 
• 
• 
• 

Question 23

​Identify the correct sequence in which the following packets are transmitted on the network by a host when a browser requests a web page from a remote server, assuming that the host has been restarted.

• HTTP GET request, DNS query, TCP SYN
• DNS query, TCP SYN, HTTP GET request
• TCP SYN, DNS query, HTTP GET request
• DNS query, HTTP Get request, TCP SYN

Question 24

Consider a system with 2 level cache. Access times of Level 1, Level 2 cache and main memory are 0.5 ns, 5 ns and 100 ns respectively. The hit rates of Level1 and Level2 caches are 0.7 and 0.8 respectively. What is the average access time of the system ignoring the search time within cache ?

• 20.75 ns
• 7.55 ns
• 24.35 ns
• 35.20 ns

Question 25

In computers, subtraction is generally carried out by

• 1’s complement
• 10’s complement
• 2’s complement
• 9’s complement

Question 26

Consider the following tables (relations) : Primary keys in the tables are shown using Underline. Now, Consider the following query:

SELECT S.Name, Sum (P.Marks)
FROM Students S, Performance P
WHERE S.Roll-No = P.Roll-No
GROUP BY S.Name 

The number of rows returned by the above query is

• 3
• 2
• 0
• 1

Question 27

Which of the following is true for semi-dynamic ​ environment ?

• The environment itself does not change with the passage of time but the agent’s performance score does.
• The environment change while the agent is deliberating.
• Even if the environment changes with the passage of time while deliberating, the performance score does not change.
• Environment and performance score, both change simultaneously.

Question 28

​In 3D Graphics, which of the following statements about perspective and parallel projection is/are true ?

• P:​ In a perspective projection, the farthest an object is from the center of projection, the smaller it appears.
• Q: ​Parallel projection is equivalent to a perspective projection where the viewer is standing infinitely far away
• R:​ Perspective projections do not preserve straight lines.

• P and R only
• P, Q and R
• Q and R only
• P and Q only

Question 29

Which of the following statements is/are true ?

• P: Software Reengineering is preferable for software products having high failure rates, having poor design and/or having poor code structure
• Q: Software Reverse Engineering is the process of analyzing software with the objective of recovering its design and requirement specification.

• P only
• Neither P nor Q
• Q only
• Both P and Q

Question 30

​Software coupling involves dependencies among pieces of software called modules. Which of the following are correct statements with respect to module coupling ?

• P: Common Coupling occurs when two modules share the same global data.
• Q: Control Coupling occur when modules share a composite data structure and use only part of it.
• R: Content coupling occurs when one module modifies or relies on the internal working of another module.

• P and Q only

• P and R only

• Q and R only

• All of P, Q and R