algorithms

Algorithms

July 16, 2015 by Arjun Suresh 7 Comments

Materials for GATE preparation in Algorithms

82,693 total views, 27 views today

GATE Overflow
Aptitude Overflow

Answered: GATE CSE 2019 | Question: GA-8

Option B is correct. AS its mentioned in passage, that begging is the symptom which leads to stigmatization and criminalization. So since its a symptom, it has to be dealt firmly and begging leads to crimes so it has to be an offense. So option B is correct. [...]

Answered: GATE CSE 1999 | Question: 2.5

This question is actually asking about the halting problem of Turing machines. Or in other words which of the constructs are needed to make a programming language Turing complete – when it becomes Turing complete, halting problem becomes undecidable for it. To start with if we only have a linear sequence of instructions it is guaranteed to terminate because we only have a finite number of instructions to execute and individual instructions can be assumed to finish within a finite time. This is similar to deciding if a TM halts within a finite number of steps or not which is decidable.… [...]

Answered: UGCNET-Dec2006-II: 28

Ip Address range Class $0.0.0.0-127.0.0.0$ Class A $128.0.0.0-191.255.0.0$ Class B $192.0.0.0-223.255.255.0$ Class C $224.0.0.0-255.255.255.255$ Class D $\therefore 198.78.41.0 \in$ Class $C$ Option $C$ is correct. [...]

Answered: UGCNET-Dec2006-II: 6

The decimal equivalent of the given binary number: $(10111)_2=(23)_{10}$ $(1110)_2=(14)_{10}$ now we simply multiply these numbers in base $10$ radix. $(23)_{10} \times(14)_{10}=(322)_{10}$ Now convert this decimal numbers to hexadecimal, $(10111)_2\times (1110)_2=(142)_H$ Option $(C)$ is correct. [...]

Answered: UGCNET-Dec2011-II: 43

$\because (p\lor q)=(\sim p\to q)$ $\therefore (\sim q\lor p)=(\sim(\sim q)\to p)\equiv (q\to p)$ we can also verify this with the truth table method: $p$ $q$ $\sim q$ $(\sim q\lor p)$ $(p\to q)$ $(q\to p)$ $p\leftrightarrow q$ $p\lor q$ T T F T T T T T T F T T F T F T F T F F T F F T F F T T F F T F From above $(\sim q\lor p) \equiv (q\to p)$ So Option (B) is correct. [...]

Answered: UGCNET-June2011-II: 7

The boolean expression can be written as: $(A+B).\overline{(AB)}$ $\ = (A+B).(\bar A+\bar B)$ $\ = (A.\bar A+A.\bar B+\bar AB+B.\bar B)$ $\because (x.\bar x=0)$ $\therefore(\bar AB+A\bar B \equiv (A\oplus B) )$ So Option $(A)$ is correct. [...]

Answered: Logical Sequence of words

Given words are tells a lifetime of the human body. Infancy: A time period between the birth of a child to $1-2$ year approx. Childhood: A time when a person is a child. Puberty: Time when the body begins to develop and kids/child moves towards adult. Adolescence: time between child and becoming adult. Adulthood: a time when the body fully developed, beginning of $20-21$ years to the age of $60$. Senescence: a process of growing old. So correct answer is $(B).$ [...]

Answered: CAT1996-36

3c [...]

Answered: NIELIT 2019 Feb Scientist D - Section D: 2

$Answered: NIELIT 2019 Feb Scientist D - Section D: 2$

Answer: 15 m Step-by-step explanation: Area required by one person = 6 sq.m. Area required by 10 persons = So, Area of base conical tent = 60 sq.m. Formula of Area of base of cone = So, Volume of cone = = Air required by 1 person = 30 cubic m Air required by 10 person = So, Volume of cone = So, Hence the height of the cone is approximately 15 m [...]

Answered: NIELIT 2016 MAR Scientist D: 58

What Saurabh meant: With the invention of airlines, travelling around the world takes much less time than it used to take. Monica’s Interpretation of Saurabh’s statement: Airlines has made travelling affordable for anyone. So (D) is the answer. [...]

Answered: Logical Sequence of words

A, because 3 > 4 > 2 and there is nothing between 2 and 4. [...]

Answered: NIELIT 2016 MAR Scientist D: 59

Claim: pills contains 44% fibre. False: Knowledge of this doesn’t weaken the claim or make it misleading. False: sleeping pills and painkillers has nothing to do with dietary fibre supplement pills. False: 3 pills daily is not as strange as 90 pills daily which is a stronger counter to the claim as shown below. True: if recommended daily intake is 30 gm and each pill contains only 1/3 rd gram of fibre then a whopping 90 pills will be required daily to satisfy the intake requirement, which clearly isn’t indicated by the 44% fibre label, making it misleading. … [...]

%d bloggers like this:

Skip links

algorithms

Share this:

Like this: