The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent activity by Arjun
User Arjun
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Arjun
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
2
answers
1
UGCNETJune2014III: 15
Let $L$ be any language. Define $\text{Even} (W)$ as the strings obtained by extracting from $W$ the letters in the evennumbered positions and $\text{Even}(L) = \{ \text{Even} (W) \mid W \in L\}.$ We define another language $\text{Chop} (L)$ by removing ... $\text{Chop(L)}$ is regular Both $\text{Even(L)}$ and $\text{Chop(L)}$ are not regular
edited
19 hours
ago
in
Theory of Computation

988
views
ugcnetjune2014iii
theoryofcomputation
regularlanguages
2
answers
2
UGCNETJune2015III: 2
Consider a 32bit microprocessor, with a 16bit external data bus, driven by an 8 MHz input clock. Assume that this microprocessor has a bus cycle whose minimum duration equals four input clock cycles. What is the maximum data transfer rate for this microprocessor? $8 \times 10^6$ bytes/sec $4 \times 10^6$ bytes/sec $16 \times 10^6$ bytes/sec $4 \times 10^9$ bytes/sec
commented
2 days
ago
in
CO and Architecture

2.5k
views
ugcnetjune2015iii
coandarchitecture
datatransfer
1
answer
3
UGCNETJune2013III: 50
What will be the output of the following segment of the program? main() { char *s=”hello world”; int i=7; printf(“%, *s, i, s); } syntax error hello w hello o world
reopened
2 days
ago
in
Programming

732
views
ugcnetjune2013iii
5
answers
4
GATE19982.17, UGCNETDec2012III: 43
Consider $n$ processes sharing the CPU in a roundrobin fashion. Assuming that each process switch takes $s$ seconds, what must be the quantum size $q$ such that the overhead resulting from process switching is minimized but at the same time each process is guaranteed to get its turn at ... $q \leq \frac{tns}{n+1}$ $q \geq \frac{tns}{n+1}$
edited
2 days
ago
in
Operating System

7.6k
views
gate1998
operatingsystem
processschedule
normal
ugcnetdec2012iii
1
answer
5
UGCNETJune2012III: 1
Consider the following Pseudocode segment: k:=0 for $i_1$:=1 to n for $i_2$ := 1 to $i_1$ : : : for $i_m$:=1 to $i_{m1}$ k:=k+1 The value of k after the execution of this code shall be C(n+m1, m) C(nm+1, m) C(n+m1, n) C(nm+1, n)
reopened
2 days
ago
in
Programming

835
views
ugcnetjune2012iii
programming
algorithms
1
answer
6
UGCNETJune2014III: 61
Given the following equalities : $E_{1}: n^{K+\in} + n^{K} \lg n = \theta (n^{K+\in})$ for all fixed $K$ and $\in, K \geq 0$ and $\in >0$. $E_{2}:n^{3}2^{n}+6n^{2}3^{n}=O (n^{3}2^{n})$. Which of the following is true ? $E_{1}$ ... $E_{2}$ is not correct. $E_{1}$ is not correct and $E_{2}$ is correct. $E_{1}$ is not correct and $E_{2}$ is not correct.
recategorized
3 days
ago
in
Algorithms

538
views
bigo
asymptoticnotations
ugcnetjune2014iii
5
answers
7
UGCNETDec2014II: 35
The following ContextFree Grammar (CFG) : $S \rightarrow aB  bA$ $A \rightarrow a  as  bAA$ $B \rightarrow b  bs  aBB$ will generate Odd numbers of $a's$ and odd numbers of $b's$ Even numbers of $a's$ and even numbers of $b's$ Equal numbers of $a's$ and $b's$ Different numbers of $a's$ and $b's$
reopened
3 days
ago
in
Theory of Computation

419
views
ugcnetdec2014ii
theoryofcomputation
contextfreegrammars
5
answers
8
GATE201045
The following program consists of $3$ concurrent processes and $3$ binary semaphores. The semaphores are initialized as $S0=1, S1=0$ and $S2=0.$ ... $P0$ print '$0$'? At least twice Exactly twice Exactly thrice Exactly once
answer selected
3 days
ago
in
Operating System

8k
views
gate2010
operatingsystem
processsynchronization
normal
4
answers
9
UGCNETJune2015III: 19
Minimal deterministic finite automaton for the language $L=\{0^n \mid n \geq 0, n \neq 4 \}$ will have: 1 final state among 5 states 4 final states among 5 states 1 final state among 6 states 5 final state among 6 states
edited
3 days
ago
in
Theory of Computation

1.9k
views
ugcnetjune2015iii
theoryofcomputation
finiteautomata
3
answers
10
UGCNETJune2015II: 43
Which process model is also called as classic life cycle model? Waterfall model RAD model Prototyping model Incremental model
edited
3 days
ago
in
IS&Software Engineering

817
views
ugcnetjune2015ii
is&softwareengineering
lifecyclemodel
1
answer
11
UGCNETJune2015II: 45
Which one from the following is highly associated activity of project planning? Keep track of the progress Compare the actual and planned progress and costs Identify the activities, milestones and deliverables produced by a project Both B and C
edited
3 days
ago
in
IS&Software Engineering

908
views
ugcnetjune2015ii
is&softwareengineering
projectplanning
2
answers
12
UGCNETJune2015II: 46
In the case of parallelization, Amdahl's law states that if P is the proportion of a program that can be made parallel and (1P) is the proportion that cannot be parallelized, then the maximum speedup that can be achieved by using N processors is: $\frac{1}{(1P)+N.P}$ $\frac{1}{(N1)P+P}$ $\frac{1}{(1P)+\frac{P}{N}}$ $\frac{1}{P+\frac{(1P)}{N}}$
edited
3 days
ago
in
CO and Architecture

918
views
ugcnetjune2015ii
parallelprocessing
amdahlslaw
2
answers
13
UGCNETJune2015II: 49
Which of the following statements is false about weak entity set? Weak entities can be deleted automatically when their strong entity is deleted Weak entity set avoids the data duplication and consequent possible inconsistencies caused by duplicating the ... Tuples in a weak entity set are not partitioned according to their relationship with tuples with a strong entity set
edited
3 days
ago
in
Databases

1.8k
views
ugcnetjune2015ii
erdiagram
databases
1
answer
14
UGCNETJune2015II: 39
What does the following command do? grep vn "abc" x It will print all of the lines in the file x that match the search string "abc" It will print all of the lines in file x that do not match the search string "abc" ... string "abc" It will print the specific line numbers of the file x in which there is a match for string "abc"
edited
3 days
ago
in
Operating System

1.1k
views
ugcnetjune2015ii
operatingsystem
shellscript
nongate
2
answers
15
GATE200739, UGCNETJune2015II: 22
The inorder and preorder traversal of a binary tree are $\text{d b e a f c g}$ and $\text{a b d e c f g}$, respectively The postorder traversal of the binary tree is: $\text{d e b f g c a}$ $\text{e d b g f c a}$ $\text{e d b f g c a}$ $\text{d e f g b c a}$
edited
3 days
ago
in
DS

1.8k
views
gate2007
datastructures
binarytree
normal
ugcnetjune2015ii
2
answers
16
UGCNETJune2015II: 3
In how many ways can 15 indistinguishable fish be placed into 5 different ponds, so that each pond contains at least one fish? 1001 3876 775 200
edited
3 days
ago
in
Combinatory

2.9k
views
ugcnetjune2015ii
combinatory
counting
2
answers
17
UGCNETJune2015II: 7
Consider a fulladder with the following input values: x=1, y=0 and C$_i$(carry input)=0 x=0, y=1 and C$_i$ =1 Compute the value of S(sum) and C$_o$ (carry output) for the above input values S=1, C$_o$=0 and S=0, C$_o$=1 S=0, C$_o$=0 and S=1, C$_o$=1 S=1, C$_o$=1 and S=0, C$_o$=0 S=0, C$_o$=1 and S=1, C$_o$=0
edited
3 days
ago
in
Digital Logic

1.1k
views
ugcnetjune2015ii
digitallogic
fulladder
5
answers
18
GATE200529, UGCNETJune2015III: 9
Which one of the following statements about normal forms is $\text{FALSE}?$ $\text{BCNF}$ is stricter than $3NF$ Lossless, dependencypreserving decomposition into $3NF$ is always possible Lossless, dependencypreserving decomposition into $\text{BCNF}$ is always possible Any relation with two attributes is in $\text{BCNF}$
edited
3 days
ago
in
Databases

3.9k
views
gate2005
databases
databasenormalization
easy
ugcnetjune2015iii
2
answers
19
UGCNETJune2015II: 2
Considering an experiment of tossing two fair dice, one black and one red. What is the probability that the number on the black die divides the number on red die? $\frac{22}{36}$ $\frac{12}{36}$ $\frac{14}{36}$ $\frac{6}{36}$
retagged
3 days
ago
in
Probability

1.9k
views
ugcnetjune2015ii
probability
1
answer
20
UGCNETJune2015II: 1
How many strings of 5 digits have the property that the sum of their digits is 7? 66 330 495 99
edited
3 days
ago
in
Combinatory

1.1k
views
ugcnetjune2015ii
discretemathematics
counting
1
answer
21
UGCNETJune2015II: 42
Which of the testing strategy requirements established during requirements analysis are validated against developed software? validation testing integration testing regression testing system testing
edited
3 days
ago
in
IS&Software Engineering

1k
views
ugcnetjune2015ii
softwaretesting
is&softwareengineering
2
answers
22
GATE19991.11, UGCNETDec2015II: 44
System calls are usually invoked by using a software interrupt polling an indirect jump a privileged instruction
retagged
3 days
ago
in
Operating System

5.4k
views
gate1999
operatingsystem
normal
ugcnetdec2015ii
osprotection
2
answers
23
UGCNETJune2013III: 64, UGCNETDec2015II: 49
A UNIX file system has 1 KB block size and 4byte disk addresses. What is the maximum file size if the inode contains ten direct block entries, one single indirect block entry, one double indirect block entry and one triple indirect block entry? 30 GB 64 GB 16 GB 1 GB
retagged
3 days
ago
in
Operating System

4.3k
views
ugcnetjune2013iii
ugcnetdec2015ii
operatingsystem
unix
nongate
1
answer
24
UGCNETDEC2016II: 2
Match the following: ListI ListII a. Absurd i. Clearly impossible being contrary to some evident truth b. Ambiguous ii. Capable of more than one interpretation or meaning c. Axiom iii. An assertion that is accepted and used without a proof d. Conjecture iv. An opinion Preferably based on some experience ... ai; biii; civ; dii aii; biii; civ; di aii; bi; ciii; div
recategorized
3 days
ago
in
Mathematical Logic

711
views
ugcnetdec2016ii
mathematicallogic
3
answers
25
UGCNETDEC2016II: 5
Consider a Hamiltonian Graph $G$ with no loops or parallel edges and with $V(G)=n≥3.$ Then which of the following is true? $deg(v) ≥ n/2$ for each vertex $v$ $E(G) ≥ 1/2(n1)(n2)+2$ $deg(v)+deg(w) ≥ n$ whenever $v$ and $w$ are not connected by an edge All of the above
recategorized
3 days
ago
in
Graph Theory

1.7k
views
ugcnetdec2016ii
graphtheory
graphconnectivity
2
answers
26
UGCNETDEC2016II: 4
How many multiples of $6$ are there between the following pairs of numbers? $0$ and $100$ and $6$ and $34$ $16$ and $6$ $17$ and $6$ $17$ and $7$ $16$ and $7$
recategorized
3 days
ago
in
Set Theory & Algebra

1.4k
views
ugcnetdec2016ii
settheory&algebra
factors
2
answers
27
UGCNETDEC2016II: 3
The functions mapping $R$ into $R$ are defined as: $f(x) = x^34x, g(x)=1/(x^2+1)$ and $h(x)=x^4$ Then find the value of the following composite functions: $hog(x)$ and $hogof(x)$ $(x^2+1)^4$ and $[(x^34x)^2+1]^4$ $(x^2+1)^4$ and $[(x^34x)^2+1]^{4}$ $(x^2+1)^{4}$ and $[(x^34x)^2+1]^4$ $(x^2+1)^{4}$ and $[(x^34x)^2+1]^{4}$
recategorized
3 days
ago
in
Set Theory & Algebra

1.4k
views
ugcnetdec2016ii
functions
settheory&algebra
2
answers
28
UGCNETDEC2016II: 24
If $h$ is chosen from a universal collection of hash functions and is used to hash $n$ keys into a table of size $m,$ where $n≤m,$ the expected number of collisions involving a particular key $x$ is less than _____ $1$ $1/n$ $1/m$ $n/m$
recategorized
3 days
ago
in
Algorithms

654
views
ugcnetdec2016ii
algorithms
hashing
1
answer
29
UGCNETDec2013III: 30
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 passed on to a nonlinear filter $\phi$ called activation function to release the output. $\Sigma \: w_i$ $\Sigma \: x_i$ $\Sigma \: w_i + \Sigma \: x_i$ $\Sigma \: w_i \cdot \Sigma \: x_i$
recategorized
3 days
ago
in
Machine Learning

755
views
ugcnetdec2013iii
machinelearning
artificialneuralnetwork
1
answer
30
UGCNETDec2013III: 26
The meanend analysis process centers around the detection of differences between the current state and goal state. Once such a difference is isolated, an operator that can reduce the difference must be found. But perhaps that ... are set up to establish the precondition of operators is called backward planning goal stack planning operator subgoaling operator overloading
recategorized
3 days
ago
in
Artificial Intelligence

866
views
ugcnetdec2013iii
artificialintelligence
52,217
questions
59,907
answers
201,102
comments
118,146
users