Recent questions tagged ugcnetcse-june2013-paper2

The $mv$ command changesthe inodethe inode-numberthe directory entryboth the directory entry and the inode

Consider the following UNIX command:sort<in>temp; head-30<temp; nm tempWhich of the following functions shall be performed by this command?Sort, taking the input from &ld...

A virtual memory based memory management algorithm partially swaps out a process. This is an example ofshort term schedulinglong term schedulingmedium term schedulingmutu...

When a mobile telephone physically moves from one to another cell, the base station transfers ownership to the cell getting strongest signal. This process is known ashand...

A set of processors $P1, P2, \dots Pk$ can execute in parallel if Bernstein&rsquo;s conditions are satisfied on a pairwise basis; that is $ P1 \parallel P2 \parallel P3 \...

Which one of the following is decimal value of a signed binary number 1101010, if it is in 2&rsquo;s complement form?-42-22-21-106

A Boolean operator $\ominus$ is defined as follows:1 $\ominus$ 1 =1, 1 $\ominus$ 0 = 0, 0 $\ominus$ 1 = 0 and 0 $\ominus$ 0 =1What will be the truth value of the expressi...

How many different Boolean functions of degree 4 are there?$2^4$$2^8$$2^{12}$$2^{16}$

A test contains 100 true/false questions. How many different ways can a student answer the question on the test, if the answer may be left blank also.$^{100}P_2$$^{100}C_...

Give as good a big-O estimate as possible for the following functions:$(n \log n+ n^2 )(n^3 +2) \text{ and } (n! +2^n) (n^3 + \log (n^2 +1))$$O(n^5 + 2n^2) \text{ & } O(n...

The task of correcting and preprocessing data is called asData streamingData cleaningData miningData storming

Repository of information gathered from multiple sources, storing under unified scheme at a single site is calledData miningMeta DataData warehousingDatabase

For a B-tree of height h and degree t, the total CPU time used to insert a node isO(h log t)O(t log h)O(t$^2$h)O(th)

Given an open address hash table with load factor $\alpha <1$, the expected number of probes in a successful search isAtmost $\frac{1}{\alpha}$ In $( \frac{1-\alpha}{\alp...

Which is the correct statement(s) for Non Recursive predictive parser?$S1 : First(\alpha) = \{ t \mid \alpha_{\Rightarrow}$ * $t \beta \text{ for some string } \beta \} _...

Given a Non-deterministic Finite Automaton (NFA) with states $\text{p}$ and $\text{r}$ as initial and final states respectively and transition table as given below $:$$$\...

The equivalent production rules corresponding to the production rules $S \rightarrow S \alpha_1 \mid S \alpha_2 \mid \beta_1 \mid \beta_2$ is$S \rightarrow \beta_1 \mid \...

Given a grammar $S1 \rightarrow Sc, S \rightarrow SA \mid A, A \rightarrow aSb \mid ab$, there is a rightmost derivation $S1 \Rightarrow Sc \Rightarrow SAc \Rightarrow S...

Given L1=L(a*baa*) L2=L(ab*). The regular expression corresponding to language L3=L1/L2 (right quotient) is given bya*ba*baa*a*ba*None of the above

In _____ substitution, a character in the plaintext is always changed to the same character in ciphertext, regardless of its position in the text.polyalphabeticmonoalphab...

Which of the following addresses is used to deliver a message to the correct application program running on a host?PortIPLogicalPhysical

If $D_1, D_2, \dots D_n$ are domains in a relational model, then the relation is a table, which is a subset of$D_1+D_2+ \dots +D_n$$D_1 \times D_2 \times \dots \times D_...

Which normal form is considered as adequate for usual database design?2NF3NF4NF5NF