UGC NET CS 2018 Dec – II

Last Updated :
Discuss
Comments

Question 1

The host is connected to a department network which is a part of a university network. The university network, in turn, is part of the internet. The largest network, in which the Ethernet address of the host is unique, is
  • The university network
  • The Internet
  • The subnet to which the host belongs
  • The department network

Question 2

Which of the following problem is decidable for recursive language (L) ?
  • Is L = ф ?
  • Is w∈L, where w is a string ?
  • Is L=R, where R is given regular set ?
  • Is L = Σ* ?

Question 3

Consider the language L given by 
L = { 2nk | k > 0 , and n is non − negative integer number }
The minimum number of states of finite automaton which accept the language L is
  • n
  • n+1

  • 2n

  • n (n + 1 )/2

Question 4

In Linux operating system environment ________ command is used to print a file.
  • print
  • lpr
  • ptr
  • pr

Question 5

In mathematical logic, which of the following are statements ?
  • (i) There will be snow in January
  • (ii) What is the time now ?
  • (iii) Today is Sunday
  • (iv) You must study Discrete Mathematics.
  • (iii) and (iv)
  • (i) and (ii)
  • (i) and (iii)
  • (ii) and (iv)

Question 6

Consider the following x86 - assembly language instructions : 
MOV AL, 153
NEG AL
The contents of the destination register AL (in 8-bit binary notation), the status of Carry Flag(CF) and Sign Flag(SF) after the execution of above instructions, are
  • AL = 0110 0110; CF = 0; SF =0
  • AL = 0110 0111; CF = 0; SF =1
  • AL = 0110 0110; CF = 1; SF =1
  • AL = 0110 0111; CF = 1; SF =0

Question 7

What does the following java function perform ? (Assume int occupies four bytes of storage) 
Public static int f(int a) {
  //Pre-conditions : a>0 and no overflow/underflow occurs
  int b = 0;
  for (int i = 0; i < 32; i++) {
    b = b << 1;
    b = b | (a & 1);
    a = a >>> 1; // This is a logical shift
  }
  Return b;
}
  • Return the int that represents the number of 0’s in the binary representation of integer a.
  • Return the int that represents the number of 1’s in the binary representation of integer a.
  • Return the int that has the reversed binary representation of integer a.
  • Return the int that has the binary representation of integer a.

Question 8

​Suppose that everyone in a group of N people wants to communicate secretly with (N-1) other people using symmetric key cryptographic system. The communication between any two persons should not be decodable by the others in the group. The number of keys required in the system as a whole to satisfy the confidentiality requirement is
  • 2N
  • N(N-1)
  • N(N-1)/2

  • (N-1)​2

Question 9

The second smallest of n elements can be found with _______ comparisons in worst case.
  • n + ceil(lg n) -2
  • n-1
  • lg n
  • 3n/1

Question 10

The clustering index is defined on the fields which are of type
  • key and ordering
  • key and non-ordering
  • non-key and ordering
  • non-key and non-ordering
Tags:
UGC-NET

There are 100 questions to complete.

Take a part in the ongoing discussion