# Recent questions tagged ugcnetdec2012iii 1
Let $\theta(x, y, z)$ be the statement “x+y=z” and let there be two quantification given as $\forall x \forall y \exists z \theta (x,y,z)$ $\exists z \forall x \forall y \theta (x,y,z)$ where x, y, z are real numbers, then which one of the following is correct? I is true and II is true I is true and II is false I is false and II is true I is false and II is false
1 vote
2
A* algorithm is guaranteed to find an optimal solution if h’ is always 0 g is always 1 h’ never overestimates h h’ never underestimates h
1 vote
3
Match the following: a. Supervised learning 1. The decision system receives rewards for its action at the end of a sequence of steps b. Unsupervised learning 2. Manual labels of inputs are not used c. Re-inforcement learning 3. Manual labels of inputs are used d. Inductive learning 4. System learns by example a b c d A 1 2 3 4 B 2 3 1 4 C 3 2 4 1 D 3 2 1 4
1 vote
4
A cryptarithmetic problem of the type Can be solved efficiently using depth first technique breadth first technique constraint satisfaction technique bidirectional technique
5
You are given four images to represent as $I_1 = \begin{bmatrix} 0 & 0 \\ 0 & 0 \end{bmatrix}, I_2 = \begin{bmatrix} 0 & 1 \\ 0 & 0 \end{bmatrix}$, $I_3 = \begin{bmatrix} 0 & 1 \\ 1 & 0 \end{bmatrix}, I_4 = \begin{bmatrix} 1 & 1 \\ 1 & 0 \end{bmatrix}$ The value of entropy is maximum for image $I_1$ $I_2$ $I_3$ $I_4$
6
Referential integrity is directly related to Relation key Foreign key Primary key Candidate key
1 vote
7
Which is the method used to retrieve the current state of a check box? get State ( ) put State ( ) retrieve State ( ) write State ( )
1 vote
8
An expert system shell is an expert system without domain knowledge explanation facility reasoning with knowledge all of the above
1 vote
9
Match the following with respect to HTML tags and usage ... a-iii, b-i, c-iv, d-ii a-ii, b-iii, c-i, d-iv a-iv, b-ii, c-iii, d-i a-i, b-iii, c-iv, d-i
10
_____ establishes information about when,why and by whom changes are made in a Software. Software Configuration Management Change Control Version Control An Audit Trail
1 vote
11
The third normal form is based on the concept of_____ Closure Dependency Transitive Dependency Normal Dependency Functional Dependency
1 vote
12
Which one is a collection of templates and rules? XML CSS DHTML XSL
1 vote
13
The transform which posses ‘multi-resolution’ property is Fourier transform Short-time Fourier transform Wavelet transform Karhunen-Loere transform
1 vote
14
Skolmization is the process of bringing all the quantifiers in the beginning of a formula in FDL removing all the universal quantifiers removing all the extential quantifiers all of the above
1 vote
15
If a relation with a Schema R is decomposed into two relations $R_1$ and $R_2$ such that $(R_1 \cup R_2) = R_1$ then which one of the following is to be satisfied for a lossless joint decomposition ($\rightarrow$ ... $R_1 \cap R_2 \rightarrow R_2$ $(R_1 \cap R_2) \rightarrow R_1 \text{ and } R_1 \cap R_2 \rightarrow R_2$
1 vote
16
The factors that determine the quality of a software system are correctness, reliability efficiency, usability, maintainability testability, portability, accuracy, error tolerances, expandability, access control, audit All of the above
1 vote
17
The Object Modelling Technique (OMT) uses the following three kinds of model to describe a system Class Model , Object Model and Analysis Model Object Model, Dynamic Model and Functional Model Class Model, Dynamic Model and Functional Model Object Model, Analysis Model and Dynamic Model
1 vote
18
Suppose there are $\log_n$ sorted lists of $n \log_n$ element each. The time complexity of producing a sorted list of all these elements is (use heap data structure) $O (n \log \log_n)$ $\theta (n \log_n)$ $\Omega (n \log_n)$ $\Omega (n^{3/2})$
19
Which of the following definitions generates the same Language as $L$, where $L=\{ WW^R \mid W \in \{a, b\}$*$\}$? $S \rightarrow asb \mid bsa \mid \in$ $S \rightarrow asa \mid bsb \mid \in$ $S \rightarrow asa \mid bsa \mid asa \mid bsb \mid \in$ $S \rightarrow asa \mid bsa \mid asa \mid bsb \mid$
20
Let $f$ be the fraction of the computation (in terms of time) that is parallelizabl$e$. $P$ the number of processors in the system, and $s_p$ the speed up achievable in comparison with sequential execution – then the $s_p$ can be calculated using the relation: $\frac{1}{1-f-f/P}$ $\frac{P}{P-f(P+1)}$ $\frac{1}{1-f+f/P}$ $\frac{P}{P+f(P-1)}$
21
Functions defined with class name are called as Inline Function Friend Function Constructor Static Function
22
The minimum number of states of the non-deterministic finite automaton which accepts the language $\{ a b a b^n \mid n \geq 0 \} \cup \{ a b a^n \mid n \geq 0 \}$ is 3 4 5 6
23
Two graphs A and B are shown below: Which one of the following statements is true? Both A and B are planar Neither A nor B is planar A is planar and B is not B is planar and A is not
1 vote
24
The Default Parameter Passing Mechanism is called as Call by Value Call by Reference Call by Address Call by Name
25
The grammar ‘GI’ $S \rightarrow OSO \mid ISI \mid 0 \mid 1 \mid \in$ and the grammar G2 is $S \rightarrow as \mid asb \mid X, X \rightarrow Xa \mid a$. Which is the correct statement? G1 is ambiguous, G2 is unambiguous G1 is unambiguous, G2 is ambiguous Both G1 and G2 are ambiguous Both G1 and G2 are unambiguous
26
Which of the following operating system is better for implementing client-server network? Windows 95 Windows 98 Windows 2000 All of these
1 vote
27
Which is not the correct statement? The class of regular sets is closed under homomorphisms The class of regular sets is not closed under inverse homomorphisms The class of regular sets is closed under quotient The class of regular sets is closed under substitution
1 vote