Register

Recent questions tagged ugcnetcse-june2019-paper2

2 votes
2 answers
61
UGC NET CSE | June 2019 | Part 2 | Question: 61
Match List-I with List-II: ... ii) (a) - (ii); (b)-(i); (c)-(iv); (d)-(iii) (a) - (iii); (b)-(i); (c)-(iv); (d)-(ii)
Match List-I with List-II:$$\begin{array}{|c|c|c|c|} \hline {} & \text{List-I} & {} & \text{List-II} \\ \hline (a) & \text{Prim’s algorithm} & (i) & O(V^3 \log V) \\ \h...
User Avatar
2 votes
1 answer
63
UGC NET CSE | June 2019 | Part 2 | Question: 63
Consider the Euler’s phi function given by $\phi(n) = n \underset{p/n}{\Pi } \bigg( 1 – \frac{1}{p} \bigg)$ where $p$ runs over all the primes dividing $n$. What is the value of $\phi(45)$? $3$ $12$ $6$ $24$
Consider the Euler’s phi function given by$$\phi(n) = n \underset{p/n}{\Pi } \bigg( 1 – \frac{1}{p} \bigg)$$where $p$ runs over all the primes dividing $n$. What is t...
User Avatar
7 votes
3 answers
64
UGC NET CSE | June 2019 | Part 2 | Question: 64
Which of the following is best running time to sort $n$ integers in the range $0$ to $n^2-1$? $O(\text{lg } n)$ $O(n)$ $O(n\text { lg }n)$ $O(n^2)$
Which of the following is best running time to sort $n$ integers in the range $0$ to $n^2-1$?$O(\text{lg } n)$$O(n)$$O(n\text { lg }n)$$O(n^2)$
User Avatar
1 votes
1 answer
65
UGC NET CSE | June 2019 | Part 2 | Question: 65
Which of the following is application of depth-first search? Only topological sort Only strongly connected components Both topological sort and strongly connected components Neither topological sort nor strongly connected components
Which of the following is application of depth-first search?Only topological sortOnly strongly connected componentsBoth topological sort and strongly connected components...
User Avatar
1 votes
1 answer
71
UGC NET CSE | June 2019 | Part 2 | Question: 71
Which data structure is used by the compiler for managing variables and their attributes? Binary tree Link list Symbol table Parse table
Which data structure is used by the compiler for managing variables and their attributes?Binary treeLink listSymbol tableParse table
User Avatar
1 votes
1 answer
72
UGC NET CSE | June 2019 | Part 2 | Question: 72
On translating the expression given below into quadruple representation, how many operations are required? $(i\ast j)+(e+f)\ast(a\ast b+c)$ $5$ $6$ $3$ $7$
On translating the expression given below into quadruple representation, how many operations are required?$$(i\ast j)+(e+f)\ast(a\ast b+c)$$$5$$6$$3$$7$
User Avatar
1 votes
1 answer
73
UGC NET CSE | June 2019 | Part 2 | Question: 73
Replacing the expression $4\ast 2\cdot 14$ by $8 \cdot 56$ is known as constant folding induction variable strength reduction code reduction
Replacing the expression $4\ast 2\cdot 14$ by $8 \cdot 56$ is known asconstant foldinginduction variablestrength reductioncode reduction
User Avatar
1 votes
2 answers
74
UGC NET CSE | June 2019 | Part 2 | Question: 74
Shift-reduce parser consists of input buffer stack parse table Choose the correct option from those given below: a and b only a and c only c only a, b and c
Shift-reduce parser consists ofinput bufferstackparse tableChoose the correct option from those given below:a and b onlya and c onlyc onlya, b and c
User Avatar
4 votes
2 answers
75
UGC NET CSE | June 2019 | Part 2 | Question: 75
How many states are there in a minimum state automata equivalent to regular expression given below? Regular expression is $a^*b(a+b)$ $1$ $2$ $3$ $4$
How many states are there in a minimum state automata equivalent to regular expression given below?Regular expression is $a^*b(a+b)$$1$$2$$3$$4$
User Avatar
3 votes
4 answers
82
UGC NET CSE | June 2019 | Part 2 | Question: 82
What is the name of the protocol that allows a client to send a broadcast message with its MAC address and receive an IP address in reply? ARP DNS RARP ICMP
What is the name of the protocol that allows a client to send a broadcast message with its MAC address and receive an IP address in reply?ARPDNSRARPICMP
User Avatar
5 votes
4 answers
84
UGC NET CSE | June 2019 | Part 2 | Question: 84
You need $500$ subnets, each with about $100$ usable host address per subnet. What network mask will you assign using a class B network address? $255.255.255.252$ $255.255.255.128$ $255.255.255.0$ $255.255.254.0$
You need $500$ subnets, each with about $100$ usable host address per subnet. What network mask will you assign using a class B network address?$255.255.255.252$$255.255....
User Avatar
2 votes
1 answer
86
UGC NET CSE | June 2019 | Part 2 | Question: 86
In the TCP/IP model, encryption and decryption are functions of ____ layer. data link network transport application
In the TCP/IP model, encryption and decryption are functions of ____ layer.data linknetworktransportapplication
User Avatar
2 votes
4 answers
88
UGC NET CSE | June 2019 | Part 2 | Question: 88
What percentage $(\%)$ of the IPv4, IP address space do all class C addresses consume? $12.5 \%$ $25 \%$ $37.5 \%$ $50 \%$
What percentage $(\%)$ of the IPv4, IP address space do all class C addresses consume?$12.5 \%$$25 \%$$37.5 \%$$50 \%$
User Avatar
2 votes
2 answers
89
UGC NET CSE | June 2019 | Part 2 | Question: 89
The ability to inject packets into the Internet with a false source address is known as Man-in-the-middle attack IP phishing IP sniffing IP spoofing
The ability to inject packets into the Internet with a false source address is known asMan-in-the-middle attackIP phishingIP sniffingIP spoofing
User Avatar
2 votes
1 answer
90
UGC NET CSE | June 2019 | Part 2 | Question: 91
Consider the game tree given below: Here $\bigcirc$ and $\Box$ represents MIN and MAX nodes respectively. The value of the root node of the game tree is $4$ $7$ $11$ $12$
Consider the game tree given below:Here $\bigcirc$ and $\Box$ represents MIN and MAX nodes respectively. The value of the root node of the game tree is$4$$7$$11$$12$
User Avatar
Page: