CBSE UGC NET COMPUTER SCIENCE AUGUST 2016 PAPER 3 RE-TEST PART-5

This entry was posted in CBSE NET on by

Pages: 1 2 3 4 5

  1. Consider the following linear programming problem:

Max. z = 0.50x2 – 0.10x1

Subject to the constraints

2x1 + 5x2 ≤ 80

x1 + x2 ≤ 20

and x1, x2 ≥ 0

The total maximum profit (z) for the above problem is:

(A) 6 (B) 8

(C) 10 (D) 12

Answer: B

  1. Consider the following statements:

(a) If primal (dual) problem has a finite optimal solution, then its dual (primal) problem has a finite optimal solution.

(b) If primal (dual) problem has an unbounded optimum solution, then its dual (primal) has no feasible solution at all.

(c) Both primal and dual problems may be infeasible.

Which of the following is correct?

(A) (a) and (b) only (B) (a) and (c) only

(C) (b) and (c) only (D) (a), (b) and (c)

Answer: D

  1. Consider the following statements :

(a) Assignment problem can be used to minimize the cost.

(b) Assignment problem is a special case of transportation problem.

(c) Assignment problem requires that only one activity be assigned to each resource.

Which of the following options is correct?

(A) (a) and (b) only (B) (a) and (c) only

(C) (b) and (c) only (D) (a), (b) and (c)

Answer: D

  1. What are the following sequence of steps taken in designing a fuzzy logic machine ?

(A) Fuzzification → Rule evaluation → Defuzzification

(B) Fuzzification → Defuzzification → Rule evaluation

(C) Rule evaluation → Fuzzification → Defuzzification

(D) Rule evaluation → Defuzzification → Fuzzification

Answer: A

  1. Which of the following 2 input Boolean logic functions is linearly inseparable?

(a) AND (b) OR

(c) NOR (d) XOR

(e) NOT XOR

(A) (a) and (b) (B) (b) and (c)

(C) (c), (d) and (e) (D) (d) and (e)

Answer: D

Explanation:

Only XOR and NOT XOR are linearly inseparable.

Consider two-input patterns $ (X_1,X_2)$ being classified into two classes as shown in figure 2.9. Each point with either symbol of $ x$ or $ o$ represents a pattern with a set of values $ (X_1,X_2)$. Each pattern is classified into one of two classes. Notice that these classes can be separated with a single line $ L$. They are known as linearly separable patterns. Linear separability refers to the fact that classes of patterns with $ n$-dimensional vector $ {\bf x} = (x_1, x_2, ... , x_n)$ can be separated with a single decision surface. In the case above, the line $ L$ represents the decision surface.

Figure 2.9: Linearly Separable Pattern
august 2016 q65 paper 3 ugc cbse net

The processing unit of a single-layer perceptron network is able to categorize a set of patterns into two classes as the linear threshold function defines their linear separability. Conversely, the two classes mustbe linearly separable in order for the perceptron network to function correctly Indeed, this is the main limitation of a single-layer perceptron network.

The most classic example of linearly inseparable pattern is a logical exclusive-OR (XOR) function. Shown in figure 2.10 is the illustration of XOR function that two classes, 0 for black dot and 1 for white dot, cannot be separated with a single line. The solution seems that patterns of $ (X_1,X_2)$ can be logically classified with two lines $ L_1$ and $ L_2$ [BJ91].

Figure 2.10: Exclusive-OR Function
august 2016 q65 paper 3 ugc cbse net
  1. Let R and S be two fuzzy relations defined as

CBSE UGC NET CS Paper III August 2016 Q66a

Then, the resulting relation, T, which relates elements of universe of X to elements of universe of Z using max-product composition is given byCBSE UGC NET CS Paper III August 2016 Q66b

Answer: C

  1. Consider the following operations to be performed in Unix:

“The pipe sorts all files in the current directory modified in the month of “June” by order of size and prints them to the terminal screen. The sort option skips ten fields then sorts the lines in numeric order.”

Which of the following Unix command will perform above set of operations?

(A) ls – l | grep “June” | sort + 10n

(B) ls – l | grep “June” | sort + 10r

(C) ls – l | grep – v “June” | sort + 10n

(D) ls – l | grep – n “June” | sort + 10x

Answer: A

  1. Which of the following statements is incorrect for a Windows Multiple Document Interface (MDI)?

(A) Each document in an MDI application is displayed in a separate child window within the client area of the application’s main window.

(B) An MDI application has three kinds of windows namely a frame window, an MDI client window and number of child windows.

(C) An MDI application can support more than one kind of document.

(D) An MDI application displays output in the client area of the frame window.

Answer: D

  1. Which of the following statement(s) is/are True regarding ‘nice’ command of UNIX? I. It is used to set or change the priority of a process. II. A process’s nice value can be set at the time of creation.

III. ‘nice’ takes a command line as an argument.

(A) I, II only (B) II, III only

(C) I, II, III (D) I, III only

Answer: C

Explanation:

Nice command runs a command with a modified scheduling priority.It is used to set or change the priority of a process. A process’s nice value can be set at the time of creation.It also takes a command line as an argument.

syntax:

nice [OPTION] [COMMAND [ARG]...]




  1. Let v(x) mean x is a vegetarian, m(y) for y is meat, and e(x, y) for x eats y. Based on these, consider the following sentences: I. ∀x v(x) ⇔ (∀y e(x, y) ⇒ ¬m(y)) II. ∀x v(x ) ⇔ (¬(∃y m(y) ˄ e(x, y))) III. ∀x (∃y m(y) ˄ e(x, y)) ⇔ ¬v(x)

One can determine that

(A) Only I and II are equivalent sentences

(B) Only II and III are equivalent sentences.

(C) Only I and III are equivalent sentence.

(D) I, II, and III are equivalent sentences.

Answer: D

71.

Match each Artificial Intelligence term in List-I that best describes a given situation in List – II :

List – I List – II
I. Semantic Network a. Knowledge about what to do as opposed to how to do it.
II. Frame b. A premise of a rule that is not concluded by any rule.
III. Declarative knowledge c. A method of knowledge representation that uses a graph.
IV. Primitive d. A data structure representing stereotypical knowledge.

Codes :

I II III IV

  1. d a b c
  2. d c a b
  3. d c b a
  4. c d a b

Answer is 4

Explanation:

A semantic network, or frame network, is a network that represents semantic relations between concepts. A directed graph is used to represent a semantic network.

A frame is an artificial intelligence data structure used to divide knowledge into substructures by representing “stereotyped situations.” Frames are the primary data structure used in artificial intelligence frame languages. Frames are also an extensive part of knowledge representation and reasoning schemes.

Primitive knowledge is knowledge that is defined explicitly by facts. Derived knowledge is knowledge that can be inferred from other knowledge. Derived knowledge is usually specified in terms of rules.

72. In Artificial Intelligence , a semantic network

  1. Is a graph-based method of knowledge representation where nodes represent concepts and arcs represent relations between concepts.
  2. Is a graph-based method of knowledge representation where nodes represent relations between concepts and arcs represent concepts.
  3. Represents an entity as a set of slots and associated rules.
  4. Is a subset of first-order logic.

Answer is 1

Explanation:

A semantic network, or frame network, is a network that represents semantic relations between concepts. A directed graph is used to represent a semantic network.

73. Criticism free idea generation is a factor of _____.

  1. Decision Support System
  2. Group Decision Support System
  3. Enterprise Resource Support System
  4. Artificial Intelligence

Answer is 2

Explanation:

Brainstorming is a group creativity technique by which efforts are made to find a conclusion for a specific problem by gathering a list of ideas spontaneously contributed by its members.

Withhold criticism: In brainstorming, criticism of ideas generated should be put ‘on hold’. Instead, participants should focus on extending or adding to ideas, reserving criticism for a later ‘critical stage’ of the process. By suspending judgment, participants will feel free to generate unusual ideas.

https://en.wikipedia.org/wiki/Brainstorming

74. Consider the following logical inferences :

I1I1 : If it is Sunday then school will not open.

The school was open.

Inference : It was not Sunday.

I2I2 : If it is Sunday then school will not open.

It was not Sunday.

Inference : The school was open.

Which of the following is correct ?

  1. Both I1I1 and I2I2 are correct inferences.
  2. I1I1 is correct but I2I2 is not a correct inference.
  3. I1I1 is not correct but I2I2 is a correct inference.
  4. Both I1I1 and I2I2 are not correct inferences.

Answer is 2

Explanation:

p: it is sunday q: school will open

so If it is Sunday then school will not open is represented as

p–>~q so it can imply q->~p (by contrapositive) so first inference is correct

for second

If it is Sunday then school will not open is represented as

p–>~q

given ~p so it can not imply ~p–>q (inverse impliation) unless its converse(~q->p ) is true which is not true here

75. Which formal system provides the semantic foundation for Prolog ?

  1. Predicate calculus
  2. Lambda calculus
  3. Hoare logic
  4. Propositional logic

Answer is 1

Pages: 1 2 3 4 5

 

Leave a comment