Maximize $z=5x_1+12x_2+4x_3$

Subject to $x_1+2x_2+x_3=10$

$2x_1-x_2+3x_3=8$

$x_1,x_2,x_3\ge 0$

its dual problem is

Minimize $w=10y_1+8y_2$

Subject to $y_1+2y_2\ge 5$

$2y_1-y_2\ge 12$

$y_1+3y_2\ge 4$

Which of the following is correct?

1

In a cache memory, if address has $9$ bits in Tag field and $12$ bits in index field, the size of main memory and cache…

Topic: UGC NET Computer Science Sep 2022 (Paper II)

2

The total storage capacity of a floppy disk having $80$ tracks and storing $128$ bytes / sector is $163,840$ bytes. How…

Topic: UGC NET Computer Science Sep 2022 (Paper II)

3

Consider a logic gate circuit, with 8 input lines $(D_0,D_1,\ldots,D_7)$ and 3 output lines $(A_0,A_1,A_2)$ specified b…

Topic: UGC NET Computer Science Sep 2022 (Paper II)

4

The number of gate inputs, required to realize expression $ABC+A\overline{B}CD+E\overline{F}+AD$ is

Topic: UGC NET Computer Science Sep 2022 (Paper II)

5

The representation of $4$ bit code $1101$ into $7$ bit, even parity Hamming code is

Topic: UGC NET Computer Science Sep 2022 (Paper II)

6

For multiprocessor system, interconnection network - cross bar switch is an example of

Topic: UGC NET Computer Science Sep 2022 (Paper II)

7

Consider a memory system having address spaced at a distance of $m$, $T=$ Bank cycle time and $n$ number of banks, then…

Topic: UGC NET Computer Science Sep 2022 (Paper II)

8

There are three boxes. First box has $2$ white, $3$ black and $4$ red balls. Second box has $3$ white, $2$ black and $2…

Topic: UGC NET Computer Science Sep 2022 (Paper II)

9

n a database, a rule is defined as $((P_1 \text{ and } P_2) \text{ or } P_3) \to R_1(0.8)$ and $R_2(0.3)$, where $P_1, …

Topic: UGC NET Computer Science Sep 2022 (Paper II)

1

The logic expression $(\overline{P}\land Q)\lor(P\land \overline{Q})\lor(P\land Q)$ is equivalent to

Topic: UGC NET Computer Science Sep 2022 (Paper II)

2

The reduced grammar equivalent to the grammar, whose production rules are given below, is$S\to AB\mid CA$$B\to BC\mid A…

Topic: UGC NET Computer Science Sep 2022 (Paper II)

3

Consider the production rules of grammer $G$:$S\to AbB$$A\to aAb\mid \lambda$$B\to bB\mid \lambda$Which of the followin…

Topic: UGC NET Computer Science Sep 2022 (Paper II)

4

Consider the language$L=\{a^n b^m:n\ge 4,m\le 3\}$Which of the following regular expression represents language $L$?

Topic: UGC NET Computer Science Sep 2022 (Paper II)

5

Consider $L=\{ab,aa,baa\}$Which of the following string is NOT in $L^*$?

Topic: UGC NET Computer Science Sep 2022 (Paper II)

6

Consider the following NPDA$=({q_0,q_1,q_f},\{a,b\},\{1,z\},\delta,q_0,z,\{q_f\})$$\delta(q_0,\lambda,z)=\{(q_f,z)\}$$\…

Topic: UGC NET Computer Science Sep 2022 (Paper II)

7

Hidden surface removal problem with minimal $3D$ pipeline can be solved with

Topic: UGC NET Computer Science Sep 2022 (Paper II)

8

Using 'RSA' algorithm, if $p=13,q=5$ and $e=7$, the value of $d$ and cipher value of '$6$' with $(e,n)$ key are-

Topic: UGC NET Computer Science Sep 2022 (Paper II)

9

The condition $num\ !=\ 65$ cannot be replaced by-

Topic: UGC NET Computer Science Sep 2022 (Paper II)

10

Pointers cannot be used to-

Topic: UGC NET Computer Science Sep 2022 (Paper II)