Recent questions tagged ugcnetcse-dec2013-paper3

Pumping lemma for context-free languages states:Let $L$ be an infinite context free language. Then there exists some positive integer m such that any $w \in L$ with $\mid...

Assuming there are n keys and each key is in the range [0, m-1]. The run time of bucket sort isO(n)O(n lgn)O(n lgm)O(n+m)

The recurrence relation $T(n) =mT(\frac{n}{2}) + an^2$ is satisfied by$O(n^2)$$O(n^{\lg m})$$O(n^2 \lg n)$$O(n \lg n)$

Consider the formula in image processing $R_D = 1- \frac{1}{C_R}$ where $C_R = \frac{n_1}{n_2}. \quad C_R$ is called as compression ratio $n_1$ and $n_2$ denotes the numb...

An artificial neuron receives n inputs $x_1, x_2, \dots , x_n$ with weights $w_1, w_2, \dots , w_n$ attached to the input links. The weighted sum ____ is computed to be p...

The height h(A) of a fuzzy set A is defined ash(A) = sup A(x)$\quad \quad$ x $\in$ AThe fuzzy set A is called normal whenh(A)=0h(A)<0h(A)=1h(A)<0

In alpha-beta pruning, _____ is used to cut off the search at maximizing level only and ____ is used to cut off the search at maximizing level only.alpha, betabeta, alpha...

The mean-end analysis process centers around the detection of differences between the current state and goal state. Once such a difference is isolated, an operator that c...

If h* represents an estimate from the cost of getting from the current node N to the goal node and h represents actual cost of getting from the current node to the goal n...

The objective of ____ procedure is to discover at least one ____ that causes two literals to match.unification, validationunification, substituionsubstitution, unificatio...

High level knowledge which relates to the use of sentences in different contexts and how the context affect the meaning of the sentences?MorphologicalSyntacticSemanticPra...

Given the following statements:$S_1: \text{ The grammars }S \rightarrow asb \mid bsa \mid ss \mid a \text{ and } S \rightarrow asb \mid bsa \mid a$ are not equivalent.$S_...

Important advantage of using new and delete operators in C++ isAllocation of memoryFrees the memory previously allocatedInitialization of memory easilyAllocation of memor...

C++ actually supports the following two complete dynamic systems:One defined by C++ and the other not defined by COne defined by C and one specific to C++Both are specifi...

The compiler converts all operands upto the type of the largest operand is calledType PromotionType EvaluationType ConversionType Declaration

Match the following with respect to the programming language $:$$\begin{array}{} & \textbf{List – I} && \textbf{List – II} \\ \text{a.} & \text{Structured language} & \te...

Which of the following correctly describes overloading of functions?Virtual polymorphismTransient polymorphismAd-hoc polymorphismPseudo polymorphism

Which is the protocol for performing RPCs between applications in a language and system independent way?Hyper Text Transmission Protocol (HTTP)Simple Network Management P...

Match the following style rules for reusability $:$$\begin{array}{} & \textbf{List – I} && \textbf{List – II} \\ \text{a.} & \text{Keep methods coherent} & \text{i.} & ...

Which of the following is not a software myth?Once we write the program and get it to work, our job is doneProjects requirements continually change, but change can be eas...