CS and IT Gate 2014 Set-1 Questions with Answer

One way single person fare = ₹100
Round-trip fare for 1 person = 100 × 2 = ₹200
Total fare for 5 persons = 200 × 5 = ₹1000
Discount 1 (Round-trip discount) = 10% of 1000 = ₹100
Fare after first discount = 1000 − 100 = ₹900
Discount 2 (Group of 5 discount) = 5% of 900 = ₹45
Fare after second discount = 900 − 45 = ₹855
A group of 5 tourists purchasing round-trip tickets will be charged ₹855

Evaluate the Options:
• A) The Palghat Gap is caused by high rainfall and high temperatures in southern Tamil Nadu and Kerala - Incorrect.
    The passage states that the exact reasons for the formation of the gap are not clear. Rainfall and temperature are effects of the gap, not its causes.
• B) The regions in Tamil Nadu and Kerala that are near the Palghat Gap are low-lying - Incorrect.
    The passage only states that the Palghat Gap itself is lower than the hilly terrain to its north and south. It does not state that the neighbouring regions are low-lying.
• C) The low terrain of the Palghat Gap has a significant impact on weather patterns in neighbouring parts of Tamil Nadu and Kerala - Correct.
    The passage states that the gap results in more rainfall in neighbouring Tamil Nadu and higher summer temperatures in neighbouring Kerala.
• D) Higher summer temperatures result in higher rainfall near the Palghat Gap area - Incorrect.
    The passage does not establish that higher temperatures cause higher rainfall. Both are described as effects associated with the Palghat Gap.
Final Answer:
c) The low terrain of the Palghat Gap has a significant impact on weather patterns in neighbouring parts of Tamil Nadu and Kerala.

Interpret the Idiom:
• The phrase "The buck stops here" is an idiomatic expression that signifies ultimate responsibility.
• Historically, "passing the buck" referred to passing on responsibility or blame to someone else. The "buck" in this context refers to an object (like a buckhorn knife) that was passed around in a poker game to indicate whose turn it was to deal or act. When the buck "stops" with someone, it means that person is no longer passing responsibility, but rather accepting it as their own.
Apply to the Context:
• In the context of a press meet about a scam, various parties might be blamed, or responsibility might be deferred.
• When the minister states, "The buck stops here," he is asserting that he will not deflect blame or responsibility to others. Instead, he is taking full and final accountability for the situation or for resolving it.
Evaluate the Options:
• A) He wants all the money: This is incorrect. The idiom does not refer to literal money or wealth.
• B) He will return the money: This is incorrect. While returning money might be a consequence of taking responsibility for a scam, the idiom itself directly addresses accountability, not the act of returning funds.
• C) He will assume final responsibility: This perfectly matches the meaning of the idiom. The minister is conveying that he is the ultimate authority or decision-maker on the matter and accepts the final blame or credit.
• D) He will resist all enquiries: This is incorrect. Taking responsibility generally implies facing the consequences and cooperating with investigations, not resisting them. Resisting enquiries would be a way to avoid responsibility.
Therefore, the statement (c) implies that the minister will assume final responsibility.

PROCESSED

PROCESSED

The question asks which of the given languages is regular.
Analyze the Options:
A) L = { aⁿbⁿ | n ≥ 0 }: This language requires the number of a's to be equal to the number of b's. A finite automaton cannot keep track of equal numbers of a's and b's. Therefore, it is not regular.
Example: ab, aabb, aaabbb are in the language, but aab and abb are not.
B) L = { aⁿ | n is prime }: The language contains strings whose length is a prime number. A finite automaton cannot determine whether an arbitrarily large number is prime. Therefore, it is not regular.
Example: a², a³, a⁵ are in the language, but a⁴ and a⁶ are not.
C) L = { w | w has 3k+1 b's for some k ∈ N, with Σ = {a,b} }: The number of b's must be of the form 3k+1. A finite automaton can keep track of the number of b's modulo 3. Therefore, this language is regular.
Example: If k = 0, the string can have 1 b, such as "b" or "ab". If k = 1, it must have 4 b's, such as "bbbb" or "abbbba". If k = 2, it must have 7 b's. Hence, the language accepts strings with 1, 4, 7, 10, ... b's.
D) L = { ww | w ∈ Σ, with Σ = {0,1} }: This language contains strings formed by repeating the same string twice. A finite automaton cannot generally remember the first half and compare it with the second half. Therefore, it is not regular.
Example: 00, 0101, and 1010 are in the language, while 0010 and 0110 are not.
Correct Answer: C) The Language L = { w | w has 3k+1 b's for some k ∈ N with Σ = {a,b} } is regular.

The program stores the integer entered by the user in variable i using the pointer pi. The program then calculates i + 5 and prints the result.
Solution:
pi = &i means that pi stores the address of i.
When scanf("%d", pi) is executed, the integer entered by the user is stored in i.
The statement printf("%d\n", i + 5) then prints the value of i + 5.
Example: If the user enters 10, then i = 10 and the output is 15.
Analyze the Options:
A) Compilation fails: Incorrect. The program is valid C code.
B) Execution results in a run-time error: Incorrect. The pointer correctly points to variable i.
C) The value printed is 5 more than the address of variable i: Incorrect. The program prints i + 5, not the address of i.
D) The value printed is 5 more than the integer value entered: Correct. The entered value is stored in i, and then 5 is added to it.
Correct Answer: D) On execution, the value printed is 5 more than the integer value entered.