Who among the following has become the first Indian cricketer and second in world cricket to complete 100 T-20 Internationals?
Show answerHide answer
Correct answer: (A) Rohit Sharma
Previous Year Paper · Questions with answers
CIL MT Systems PYQ, 27 Feb 2020 (8:00 AM)
All 195 questions of CIL MT Systems PYQ, 27 Feb 2020 (8:00 AM) with the correct answer from the official answer key and a solution. Read them free on UTpaper, or attempt the paper as a timed online test.
- 195 questions
- 1 explained
- Official answer key
- Free
General Knowledge 25 questions
Who had introduced 'Doctrine of Lapse' in India?
Show answerHide answer
Correct answer: (A) Lord Dalhousie
Who is the President of FICCI?
Show answerHide answer
Correct answer: (B) Sangita Reddy
Phulkari is the famous handicraft of which state?
Show answerHide answer
Correct answer: (B) Punjab
Who is the first Indian to be nominated as the General Vice President of International Organisation Development Association (IODA)?
Show answerHide answer
Correct answer: (B) Vinaya Shetty
Nabakalebara is the festival of which of the following state?
Show answerHide answer
Correct answer: (C) Odisha
The Amazon rainforest is spread over in ________ countries.
Show answerHide answer
Correct answer: (C) 9
Which of the following can be used as a coolant in a nuclear reactor?
Show answerHide answer
Correct answer: (A) Liquid Sodium
Which of the following country will host the 2023 Men's Hockey World Cup?
Show answerHide answer
Correct answer: (A) India
Which of the following is the oldest oilseed crop in India?
Show answerHide answer
Correct answer: (D) Sesame
Who among the following will only be provided with SPG cover in India?
Show answerHide answer
Correct answer: (B) Prime Minister
_________ speed is measured by the Anemometer.
Show answerHide answer
Correct answer: (D) Wind
Which of the following IT initiatives have been launched by the Ministry of Finance for improving monitoring and pace of Customs clearance of imported goods and facilitating arriving international passengers?
Show answerHide answer
Correct answer: (D) ICEDASH and ATITHI
Who has been appointed as Chairman of the Airport Authority of India?
Show answerHide answer
Correct answer: (B) Arvind Singh
Which of the following country will host "No Money for Terror" conference in 2020?
Show answerHide answer
Correct answer: (D) India
Which of the following is the first Indian Regional Satellite?
Show answerHide answer
Correct answer: (B) IRNSS-1A
For which of the following mineral India is mainly depend on imports?
Show answerHide answer
Correct answer: (B) Mercury
________ is the most cultivated crop of Kerala.
Show answerHide answer
Correct answer: (D) Cow Pea
Where is India's two operational Satellite Launch Pads located?
Show answerHide answer
Correct answer: (C) Sriharikota
When is the World Science Day for Peace and Development celebrated every year?
Show answerHide answer
Correct answer: (C) 10th November
Sheikh Khalifa Bin Zayed Al Nahyan has been elected as the President of which of the following country?
Show answerHide answer
Correct answer: (A) UAE
Who appoints the Vice President of India?
Show answerHide answer
Correct answer: (C) The Electoral College of India
Which of the following Company has developed Mac Operating System?
Show answerHide answer
Correct answer: (D) Apple
Who was the founder of Sayyid Dynasty?
Show answerHide answer
Correct answer: (C) Khizar Khan
Which of the following General Insurance Company has launched "Farmitra" a mobile app for farmers?
Show answerHide answer
Correct answer: (D) Bajaj Allianz General Insurance
Numerical Ability 25 questions
The average of 17 numbers is 48. The average of first 9 numbers is 45 and average of next 9 numbers is 52. If 9th number is excluded, the average of the remaining number is:
Show answerHide answer
Correct answer: (B) 47.4375
Alloy A contains copper and zinc in the ratio 4 : 5 and alloy B contains copper and zinc in the ratio 7 : 2. A and B are taken in the ratio 7 : 4 and melted to form a new alloy. The percentage of copper in the new alloy is closest to:
Show answerHide answer
Correct answer: (C) 56.57%
A woman distributed her savings between her daughters A, B, C and D in the ratio 6 : 7 : 9 : 16. If A gives Rs. 600 from his share to C, the ratio of shares of A, B, C and D becomes 1 : 4 : 2 : 5. What is the sum of shares (in Rs.) of A, C and B, in the beginning?
Show answerHide answer
Correct answer: (A) 13200
Sum of first 10 terms of a GP is equal to the sum of the first 12 terms in the same GP. Sum of the first 17 terms is 42, what is the fourth term in the GP?
Show answerHide answer
Correct answer: (B) -42
If a six-digit number 3x9z8y is divisible by 7, 11, 13, then the average value of x, y, z is:
Show answerHide answer
Correct answer: (D) 20/3
Twenty five litres of 40% concentration of acid solution is added to 35 litres of 70% concentration of acid solution. What is the concentration of acid in the new solution?
Show answerHide answer
Correct answer: (A) 57.5%
A 18 m long ladder (whose foot is on the ground) leans against a wall making an angle of 30° with the wall. What is the height (in m) of the point where the ladder touches the wall from the ground?
Show answerHide answer
Correct answer: (A) 9√3
A person invested a sum of Rs. 9000 at r% per annum at simple interest and a sum of Rs. 13500 at (r−2)% at simple interest. If total interest earned on both the investments for 5 years is Rs. 9337.50, then the rate of interest on the first investment is:
Show answerHide answer
Correct answer: (D) 9.5%
From the top of a pole house A in a street, the angles of elevation and depression of the top and foot of house B on the opposite side of the street are 60° and 30°, respectively. If the height of pole house A is 21 m, then what is the height (in m) of house B? (correct to one decimal place)
Show answerHide answer
Correct answer: (A) 48.5
A woman saves 18% of her income. If her income increases by 15% and the expenditure increases by 21.6%, then what is the percent decrease in the saving (correct to one decimal place)?
Show answerHide answer
Correct answer: (B) 15.1
If A's income is 60% more of B's income and B's income is 40% less than C's income, then by what percent is C's income more than A's income? (Correct to one decimal place)
Show answerHide answer
Correct answer: (A) 4.2
A person sold two articles for Rs. 1836 each. On one he gained 20% and on other he lost 20%. What is his overall gain or loss percent, correct to one decimal place?
Show answerHide answer
Correct answer: (D) 4% loss
A train while going slower by 15 km reaches late by 45 hours, if it travels faster by 60 km it reaches 72 hours earlier. The total distance (in km) travelled is:
Show answerHide answer
Correct answer: (D) 9750
If x = (√7 − √5) / (√5 + √7) and y is reciprocal of x, then what is the value of √(x³ + y³)?
Show answerHide answer
Correct answer: (C) 6√47
In a class of 60 students, the girls are 60%. The average weight of boys is 62 kg and that of girls is 58 kg. What is the average weight (in kg) of whole class?
Show answerHide answer
Correct answer: (C) 59.6
A loan has to be returned in two equal yearly instalments each of Rs. 42135. If the rate of interest is 6% p.a., compounded annually, then the total interest paid (in Rs.) is:
Show answerHide answer
Correct answer: (B) 7020
A and B can do a work in 21 days, A is 7/4 times as efficient as B. In how many days, A alone can complete the (200/3)% of the work?
Show answerHide answer
Correct answer: (A) 22
The value of (5.169 × 5.169 × 5.169 + 64 × (0.888)³) / ((5.169)² + (3.552)² − 4 (0.888)(5.169)) is (8 + k), where k = ?
Show answerHide answer
Correct answer: (C) 0.721
If √(12 − 2√35) + √(8 + 2√15) = √a + √b, where a and b are positive integers, then the value of ab is closest to:
Show answerHide answer
Correct answer: (A) 21
The third term of an arithmetic progression is 6. Then the sum of first five terms is:
Show answerHide answer
Correct answer: (B) 30
A can do a certain work in 12 days, B alone can do the same work in 16 days. A and B undertook to complete it in Rs. 8000. With the help of C, they completed the work in 6 days. How much money (in Rs.) be paid to C?
Show answerHide answer
Correct answer: (A) 1000
If x⁴ + x²y² + y⁴ = 29 and x² − xy + y² = 5, then what is the value of 5xy?
Show answerHide answer
Correct answer: (B) 2
A person marks his goods 40% above the cost price. He sold 30% of goods at marked price, 60% of the remaining at a discount of 20% and remaining at 40% discount. What is his overall gain percent?
Show answerHide answer
Correct answer: (D) 17.6%
A covers a certain distance at a certain speed. If he covers half of the distance in three time then the ratio of this speed to the original speed is:
Show answerHide answer
Correct answer: (C) 1:6
If x⁴ − 79x² + 1 = 0, then a value of x³ + x⁻³ can be:
Show answerHide answer
Correct answer: (A) 702
Reasoning 20 questions
Sukanya is Ayushman's wife. Lekha is Sukanya's sister. Nisha is Lekha's mother. Mukesh is Nisha's husband. Piyush is Nisha's Son. How is Ayushman related to Mukesh?
Show answerHide answer
Correct answer: (D) Son in law
Select the pair of words from the given options that shares a similar relationship as the given pair.
Shark : Fish
Show answerHide answer
Correct answer: (C) Whale : Mammal
In a certain language, if PERSIST is written as 7591912, then how is ANCESTOR is coded in the same language?
Show answerHide answer
Correct answer: (C) 15351269
A reputed educational institution is to select meritorious graduates, for the award of scholarships for higher studies abroad at a premium University, who fulfill the following criteria:
The candidate must -
(i) have Minimum 85% marks in the final year examination of the institute.
(ii) have secured at least 90% marks in the selection test of the University abroad.
(iii) not be less than 21 years and not more than 25 years of age as on 1.01.2020
In case of a candidate who satisfies all other criteria except:
(a) At (i) above but has won at least one major prize/award in Debate/Sports/Cultural event, the case may be referred to the Director of the Institution.
(b) At (ii) above but is from the reserved category, there is relaxation of age by 2 years.
Based on the above criteria and conditions, analyze and decide which of the following course of action should be taken for the candidate whose description is provided below. Please note that you are not to assume anything other than the given information.
Deepinder Bhalla, born on 17th December, 1997 secured 79% marks in final year. She got 92% marks in selection test and has won 3 Inter-University debate competitions.
Show answerHide answer
Correct answer: (B) The case is to be referred to the Director of the Institute.
Rearrange the given letters to form meaningful words and select the option which is different from the other three words.
Show answerHide answer
Correct answer: (B) SEHCWA
A cube with each edge of 4 cm is painted on all faces. How many of 1 cm cubes, cut out of the larger cube, will not have paint on any of its sides?
Show answerHide answer
Correct answer: (D) 8
A group of 74 students of Class XI went on picnic. The number of students who went on picnic by each section is as follows:
Section A = 15
Section B = 24
Section C = 15
Section D = 20
5 students from Section A spent as much as 4 students from Section B. 12 Section B students spent as much as 9 Section C students and 6 Section C students spent as much as 8 Section D student. If every student of a particular section spent the same amount and all the students spent Rs 23,370 altogether, find the amount spent by each student of Section D.
Show answerHide answer
Correct answer: (A) Rs 307.50
Choose the Venn diagram from the given options which represents the correct relationship amongst the following classes:
Pen, Chair, Stationery
Show answerHide answer
Correct answer: (D) A small circle inside a big circle, with a third circle completely separate
Six participants, U, V, W, X, Y and Z are sitting in two rows, three in each facing each other. X is second to the right of Z. W the neighbour of Y, is sitting diagonally opposite X. V is neighbor of Z. Y is not the end of any row. If V and U interchange the positions, who would be the neighbours of U in the new position?
Show answerHide answer
Correct answer: (D) Z and X
A + B means 'A is the father of B'; A − B means 'A is the wife of B', A × B means 'A is brother of B', A ÷ B means 'A is the daughter of B'. If R − V × T ÷ W, then how is R related to W?
Show answerHide answer
Correct answer: (C) Daughter in law
Ravi is shorter than Kartik but taller than Gagan and Tarun who are taller than Saksham. Sunil is taller than Aarav but shorter than Saksham. Who is the tallest of all?
Show answerHide answer
Correct answer: (C) Kartik
Select the option that is related to the fourth term in the same way as the first term is related to the second term.
Quarrel : War : Error : ?
Show answerHide answer
Correct answer: (D) Blunder
Select the option that is related to the fourth term in the same way as the first term is related to the second term.
REQUEST : QGNYZYM :: _______ : OTBHDIM
Show answerHide answer
Correct answer: (C) PREDICT
Which word CANNOT be formed using letters of the given word using each letter only as many times as it appears in the given word?
DOCUMENTARY
Show answerHide answer
Correct answer: (C) DEMOCRACY
Three statements are given followed by four conclusions I, II, III and IV. You have to consider these statements to be true, even if they seem at variance from commonly known facts. Decide which of the given conclusions logically follow/s from the given statement.
Statements:
A. All beetroots are carrots.
B. All carrots are radishes.
C. All radishes are white.
Conclusions:
I. All beetroots are white.
II. All white are carrots.
III. All radishes are beetroots.
IV. All carrots are white
Show answerHide answer
Correct answer: (B) Only conclusions I and IV follow.
A statement is given followed by two courses of actions I and II. You have to assume everything in the statement to be true, then decide which of the suggested given courses of action logically follows for pursuing.
Statement: It is estimated that in this year's International Trade fair 25 lakh people will visit Pragati Maidan, Delhi
Courses of action:
I. The Delhi Police should be on high alert and discourage people from visiting the fair.
II. The management of fair should have enough ticket booths and shuttle services to avoid long queues.
Show answerHide answer
Correct answer: (A) Only II follows.
In a certain code, ARDENT is coded as 13, CANOE is coded as 11, then what is the code of REPRESENT?
Show answerHide answer
Correct answer: (A) 19
Four groups of numbers are given out of which the numbers in three groups bear a certain common relationship. Choose the group in which the numbers are differently related.
Show answerHide answer
Correct answer: (A) 28 - 195
Some equations are solved on the basis of a certain system. Find the correct answer for the given unsolved equation on that basis:
94 x 18 = 44
89 x 23 = 78
75 x 36 = ?
Show answerHide answer
Correct answer: (D) 53
Which number will replace the question mark (?) in the following series.
2, 7, 14, 23, ?, 47
Show answerHide answer
Correct answer: (D) 34
General English 25 questions
Identify the part of the sentence which contains an error.
India and Sri Lanka/ have/ many large number of/ educated workers than Brazil.
Show answerHide answer
Correct answer: (A) many large number of
Choose the correct words to fill in the blanks.
The prize money was shared _________ all the members ______ the football team.
Show answerHide answer
Correct answer: (C) among; of
Choose the word that best replaces the words highlighted in the sentence.
Our teacher has the art of explaining something clearly.
Show answerHide answer
Correct answer: (A) exposition
Choose the word that best replaces the words highlighted in the sentence.
Rahim has the power to see what would or might happen in the future.
Show answerHide answer
Correct answer: (D) foresight
Choose the correct meaning of the expression highlighted in the sentence.
The amended law is a watered down version of the earlier law.
Show answerHide answer
Correct answer: (A) weaker or diluted
Complete the sentence with the appropriate word.
Tarun's father bought him a motorbike but _________ him to ride it safely.
Show answerHide answer
Correct answer: (A) cautioned
Choose the correct spelling from the options given.
Show answerHide answer
Correct answer: (C) accommodate
Choose the correct word(s) to fill in the blank.
Mohan Lal __________ asleep while watching TV last night.
Show answerHide answer
Correct answer: (C) fell
Choose the word that means the opposite of the highlighted word in the sentence.
It is difficult to find any indication of humility in that person.
Show answerHide answer
Correct answer: (B) pride
Choose the word that roughly means the same as the word highlighted in the sentence.
The excavation yielded priceless treasures from the earliest civilization.
Show answerHide answer
Correct answer: (D) valuable
Choose the correct conjunction to complete the sentence.
I want to tell you what happened ________ you will understand it better.
Show answerHide answer
Correct answer: (A) so that
Choose the word that roughly means the same as the word highlighted in the sentence.
Students who prepare for their board exams shouldn't neglect the languages.
Show answerHide answer
Correct answer: (C) ignore
Put the jumbled words in the correct order to form a meaningful sentence.
can / walk / every / take / day / a / if / try / you / should / to / you
Show answerHide answer
Correct answer: (A) If you can, you should try to take a walk every day.
Choose the word that means the opposite of the highlighted word in the sentence.
If you are selected, you must comply with the following conditions.
Show answerHide answer
Correct answer: (D) preceding
Choose the correct structure to complete the sentence.
_________ on his own, they would have been forced to dismiss him from service.
Show answerHide answer
Correct answer: (A) Had he not resigned
Choose the correct spelling from the options given.
Show answerHide answer
Correct answer: (D) inaugurate
Identify the part of the sentence which contains an error.
The coin collector was willing to pay/ a huge sum for the rare coin/ because it was/ one kind.
Show answerHide answer
Correct answer: (D) one kind
Complete the sentence with the appropriate word.
It is claimed that _________ in the telecom industry will bring the charges down for people.
Show answerHide answer
Correct answer: (D) competition
Choose the correct order of sentences to form a meaningful paragraph.
1. Movies depict cruelty and violence as heroic rather than vicious.
2. Every day we read and hear about the crimes committed by younger people.
3. The result is that juvenile crime has become a major problem in our country.
4. In addition, many parents often avoid their responsibilities or are unable to exercise them.
Show answerHide answer
Correct answer: (C) 2, 1, 4, 3
Choose the correct meaning of the expression highlighted in the sentence.
An unknown politician tried to whip up the crowd through his speech.
Show answerHide answer
Correct answer: (B) stir emotionally
Read the passage carefully and answer the question that follows.
The Postmaster, a native of Calcutta, took up his duties in the remote village of Ulapur. He felt very lonely and homesick. At times he wrote verses. Ratan was his only companion. She was an orphan girl. She did odd jobs for him. He talked to Ratan about his mother, brother and sister. That gave him much comfort. Ratan got very much attached to him.
One day the Postmaster fell ill. Ratan nursed him like his mother. Afterwards the Postmaster applied for a transfer. It was rejected. So he resigned his job. Ratan expected him to take her with him. The Postmaster simply laughed at her idea. The laughter haunted her throughout the night.
The Postmaster promised to ask his successor to take care of her. It offended her more. Ratan burst out weeping and said there was no need for that. Before his departure he gave her some money. She refused to accept it. While crossing the river in a boat he felt an impulse to go back and bring the girl. It was too late. Meetings and partings are numberless in human life. He consoled himself with this philosophy. Ratan had no such philosophy to console her. She was wandering about the post office with tears in her eyes, fondly hoping that her Postmaster would return.
Which of the following did NOT give comfort to the postmaster when he felt homesick?
Show answerHide answer
Correct answer: (C) When Ratan asked him to take her with him, he laughed at the idea.
Read the passage carefully and answer the question that follows.
The Postmaster, a native of Calcutta, took up his duties in the remote village of Ulapur. He felt very lonely and homesick. At times he wrote verses. Ratan was his only companion. She was an orphan girl. She did odd jobs for him. He talked to Ratan about his mother, brother and sister. That gave him much comfort. Ratan got very much attached to him.
One day the Postmaster fell ill. Ratan nursed him like his mother. Afterwards the Postmaster applied for a transfer. It was rejected. So he resigned his job. Ratan expected him to take her with him. The Postmaster simply laughed at her idea. The laughter haunted her throughout the night.
The Postmaster promised to ask his successor to take care of her. It offended her more. Ratan burst out weeping and said there was no need for that. Before his departure he gave her some money. She refused to accept it. While crossing the river in a boat he felt an impulse to go back and bring the girl. It was too late. Meetings and partings are numberless in human life. He consoled himself with this philosophy. Ratan had no such philosophy to console her. She was wandering about the post office with tears in her eyes, fondly hoping that her Postmaster would return.
"At times he wrote verses." The phrase "at times" means ________.
Show answerHide answer
Correct answer: (C) sometimes
Read the passage carefully and answer the question that follows.
The Postmaster, a native of Calcutta, took up his duties in the remote village of Ulapur. He felt very lonely and homesick. At times he wrote verses. Ratan was his only companion. She was an orphan girl. She did odd jobs for him. He talked to Ratan about his mother, brother and sister. That gave him much comfort. Ratan got very much attached to him.
One day the Postmaster fell ill. Ratan nursed him like his mother. Afterwards the Postmaster applied for a transfer. It was rejected. So he resigned his job. Ratan expected him to take her with him. The Postmaster simply laughed at her idea. The laughter haunted her throughout the night.
The Postmaster promised to ask his successor to take care of her. It offended her more. Ratan burst out weeping and said there was no need for that. Before his departure he gave her some money. She refused to accept it. While crossing the river in a boat he felt an impulse to go back and bring the girl. It was too late. Meetings and partings are numberless in human life. He consoled himself with this philosophy. Ratan had no such philosophy to console her. She was wandering about the post office with tears in her eyes, fondly hoping that her Postmaster would return.
Choose the most appropriate option. What is the theme (or main idea) of the passage?
Show answerHide answer
Correct answer: (C) Human relationships have no monetary value.
Read the passage carefully and answer the question that follows.
The Postmaster, a native of Calcutta, took up his duties in the remote village of Ulapur. He felt very lonely and homesick. At times he wrote verses. Ratan was his only companion. She was an orphan girl. She did odd jobs for him. He talked to Ratan about his mother, brother and sister. That gave him much comfort. Ratan got very much attached to him.
One day the Postmaster fell ill. Ratan nursed him like his mother. Afterwards the Postmaster applied for a transfer. It was rejected. So he resigned his job. Ratan expected him to take her with him. The Postmaster simply laughed at her idea. The laughter haunted her throughout the night.
The Postmaster promised to ask his successor to take care of her. It offended her more. Ratan burst out weeping and said there was no need for that. Before his departure he gave her some money. She refused to accept it. While crossing the river in a boat he felt an impulse to go back and bring the girl. It was too late. Meetings and partings are numberless in human life. He consoled himself with this philosophy. Ratan had no such philosophy to console her. She was wandering about the post office with tears in her eyes, fondly hoping that her Postmaster would return.
Choose the best option that expresses the tone of the passage.
Show answerHide answer
Correct answer: (A) sentimental
Read the passage carefully and answer the question that follows.
The Postmaster, a native of Calcutta, took up his duties in the remote village of Ulapur. He felt very lonely and homesick. At times he wrote verses. Ratan was his only companion. She was an orphan girl. She did odd jobs for him. He talked to Ratan about his mother, brother and sister. That gave him much comfort. Ratan got very much attached to him.
One day the Postmaster fell ill. Ratan nursed him like his mother. Afterwards the Postmaster applied for a transfer. It was rejected. So he resigned his job. Ratan expected him to take her with him. The Postmaster simply laughed at her idea. The laughter haunted her throughout the night.
The Postmaster promised to ask his successor to take care of her. It offended her more. Ratan burst out weeping and said there was no need for that. Before his departure he gave her some money. She refused to accept it. While crossing the river in a boat he felt an impulse to go back and bring the girl. It was too late. Meetings and partings are numberless in human life. He consoled himself with this philosophy. Ratan had no such philosophy to console her. She was wandering about the post office with tears in her eyes, fondly hoping that her Postmaster would return.
What do you infer about Ratan from the words "She ____ fondly hoping that the Postmaster would return"? Choose the best option, according to the passage.
Show answerHide answer
Correct answer: (B) Ratan was very much attached to the postmaster.
Professional Knowledge 100 questions
A _______ is a pictorial depiction of the schema of a database that shows the relations in the database, their attributes, and primary keys and foreign keys.
Show answerHide answer
Correct answer: (D) schema diagram
Consider the following table of arrival time and burst time for three processes P0, P1, P2.
P0: Arrival time 0 s, Burst time 9 s
P1: Arrival time 1 s, Burst time 4 s
P2: Arrival time 2 s, Burst time 9 s
The preemptive shortest job first scheduling algorithm is used. Scheduling is carried out only at arrival or completion of process. The average waiting time for the three process is ________.
Show answerHide answer
Correct answer: (D) 5 seconds
According to Boolean law: (A')' = ? (the double complement of A)
Show answerHide answer
Correct answer: (B) A
Consider the following recursive function.
int function (int x, int y) {
if (y <= 0) return x;
return function (y, x%y);
}
The above recursive function computes _______.
Show answerHide answer
Correct answer: (A) GCD of x and y
The working set model is used in memory management to implement the concept of:
Show answerHide answer
Correct answer: (A) Principle of locality
Depth First Search graph search algorithm uses _______ data structure for its implementation.
Show answerHide answer
Correct answer: (A) Stack
In RSA
1. p and q are chosen as very large prime number
2. Compute n = p * q and φ(n) = (p-1) * (q-1)
Later e encryption key chosen. How this encryption key is selected?
Show answerHide answer
Correct answer: (C) e is chosen as a relative prime to φ(n)
Consider the following problem X
"Given a Turing Machine M over the input alphabet Σ any state q of M and word w in Σ*, does the computation of M on w visit the state q"
Which of the following X is correct?
Show answerHide answer
Correct answer: (A) X is undecidable but partially decidable
The expression for commutative law is given by:
Show answerHide answer
Correct answer: (C) A + B = B + A
Consider the following grammar
S → m | mn | mno
Choose correct statement from the following:
Show answerHide answer
Correct answer: (B) The grammar is LL(3)
Consider the classful addressing, the IP address 128.252.144.84 denotes:
Show answerHide answer
Correct answer: (D) 128.252.0.0 as network ID and 128.252.144.84 as node ID
Consider the following statement.
I. Packet Filter Firewall analyze network traffic at transport layer.
II. Circuit Level Firewall operate at transport and session layer of OSI Model.
From the above statement which statement/s is/are True
Show answerHide answer
Correct answer: (D) I and II
_______ is not a public key cryptosystem.
Show answerHide answer
Correct answer: (C) AES
Consider the finite automaton with two states: the start state q0 and the final state q1. From q0, input a goes to q1 and input b loops back to q0. From q1, input a loops back to q1 and input b goes to q0. Which language is accepted by the FA?
Show answerHide answer
Correct answer: (A) (b + a + b)*a
Generation of intermediate code based on an abstract machine model is useful in compilers because:
Show answerHide answer
Correct answer: (A) It makes implementation of lexical and syntax analysis easier
The maximum height of a binary tree with 'n' nodes is _______.
Show answerHide answer
Correct answer: (D) (n − 1)
In hashing, collision resolution is carried out by close addressing. Which of the following is close addressing technique –
I. Buckets (for contiguous storage)
II. Chains (for linked storage)
Show answerHide answer
Correct answer: (C) I and II
The main memory of a computer has 2cm blocks while the cache has 2c blocks. If cache uses set associative mapping scheme with two blocks per set, then the block k of the main memory maps to set:
Show answerHide answer
Correct answer: (B) (k mod c) of the cache
Consider the following two statements.
1. A binary tree T is full if each node is either a leaf or possesses exactly two child nodes.
2. A binary tree T with n levels is complete if all levels except possibly the last are completely full, and the last level has all its nodes to the left side.
Which statement is/are TRUE
Show answerHide answer
Correct answer: (C) 1 and 2
Consider the Unix i-node which uses 12 direct DBAs, 1 single indirect, 1 double indirect, 1 triple indirect. The disk block address requires 32 bits and disk block size is 1 KB. What is the maximum file size?
Show answerHide answer
Correct answer: (C) 16 GB
A trigger has three parts.
The ________ describes the change that activates the trigger.
The _______ is a query that is run whenever the trigger is activated.
The ______ is the procedure that is executed if the trigger is activated and the condition is true.
Show answerHide answer
Correct answer: (D) event, condition, action
Which layer is associated with log in and log out from the network?
Show answerHide answer
Correct answer: (D) Session
Digital Certificates are described using _______ format.
Show answerHide answer
Correct answer: (A) X.509
________ Command is used to enable, disable, modify, or drop a constraint in SQL.
Show answerHide answer
Correct answer: (D) ALTER Table
Which is equivalent CFG without useless symbols for the given grammar:
S → PQ | p , P → p
Show answerHide answer
Correct answer: (B) S → p
Which of the following derivation does a top-down parser use while parsing a input string? The input is assumed to be scanned in left to right order.
Show answerHide answer
Correct answer: (C) Leftmost derivation
Polynomial addition is implemented using _______ data structure.
Show answerHide answer
Correct answer: (C) Linked list
A ________ of a relation is a set of one or more attributes whose values are guaranteed to identify tuples in the relation uniquely.
Show answerHide answer
Correct answer: (B) super key
For implementation of recursion system uses _______ data structure.
Show answerHide answer
Correct answer: (C) Stack
Which of the following statement is true?
Show answerHide answer
Correct answer: (D) Canonical LR parser is more powerful than LALR parser
Page fault occurs when ________.
Show answerHide answer
Correct answer: (C) The page is not in main memory
Queue structure is used in _______.
Show answerHide answer
Correct answer: (D) Breadth First Search algorithm
In RSA algorithm if p = 7, q = 11 and e = 13 then what will be the value of d?
Show answerHide answer
Correct answer: (C) 37
Consider the following statements:
Arithmetic Logic Unit (ALU)
1. Performs arithmetic operations
2. Performs comparisons.
3. Communicates with I/O devices
4. Keeps watch on the system
Which of these statements are correct?
Show answerHide answer
Correct answer: (B) 1 and 2 only
The term cycle stealing is used in context of:
Show answerHide answer
Correct answer: (C) DMA based data Transfer
For following logic diagram which expression is true?
Inputs A and B each pass through a NOT gate; the two inverted signals feed one AND gate. The original A and B feed a second AND gate. The outputs of the two AND gates feed an OR gate whose output is X.
Show answerHide answer
Correct answer: (B) ((A'B').(AB))'
Explanation
The circuit computes X = A'B' + AB (XNOR). The official key marks option B.
Excess-3 code of decimal number 2 is:
Show answerHide answer
Correct answer: (A) 0101
Consider a system with page fault service time (S) = 100 ns, main memory access time (M) = 20 ns, and page fault rate (P) = 65%. Calculate the effective memory access time.
Show answerHide answer
Correct answer: (D) 72 ns
Solve the following recurrence relation:
T(n) = 4T(n/2) + n²
Show answerHide answer
Correct answer: (B) Θ(n² log n)
In ______ balance factor of a node is the difference between left subtree and right subtree.
Show answerHide answer
Correct answer: (C) AVL tree
The language generated by following grammar is:
S → aSa | bSb | ε
Show answerHide answer
Correct answer: (A) Even length palindrome
The language {a^m b^n c^(m+n) | m, n ≥ 1} is:
Show answerHide answer
Correct answer: (C) context free but not regular
Which of the following affects the processing power of CPU
I. Data bus width
II. Clock speed
III. Address Bus width
Show answerHide answer
Correct answer: (B) I, II and III
In a D flip flop the out-put state Q is related with D input in what way?
Show answerHide answer
Correct answer: (B) Q is same as D
_______ includes a query language and commands to insert tuples into, delete tuples from, and modify tuples in the database.
Show answerHide answer
Correct answer: (B) Data-manipulation language
Which grammar rules violate the requirement of the operator grammar? A, B, C are variables and a, b, c are terminals.
i. A → BC
ii. A → CcBb
iii. A → BaC
iv. A → ε
Show answerHide answer
Correct answer: (D) i and iv
Principle of locality is used in _______.
Show answerHide answer
Correct answer: (C) Cache Memory
In _______ authentication, the claimant proves that she knows the secret without sending it to the verifier.
Show answerHide answer
Correct answer: (D) challenge response
The following is the sequence of insertion in a binary tree.
45, 65, 35, 40, 33, 70, 60, 75, 69
How many numbers of nodes in Left Sub Tree (LST) and Right Sub Tree (RST) of Root node.
Show answerHide answer
Correct answer: (C) LST – 3, RST – 5
Find the output of the following
#include <stdio.h>
int main( )
{
int x=5, y=9;
x=(x= x+y)-(y= x-y);
printf("%d %d ", x, y);
return 0;
}
Show answerHide answer
Correct answer: (D) 9 5
Solve the following recurrence relation
T(n) = 4T(n/2) + n
Show answerHide answer
Correct answer: (A) O(n²)
A ______ is the combination of one or more column values in a table that make a row of data unique within the table.
Show answerHide answer
Correct answer: (D) primary key
Write true (T) / false (F) for each of the following statements:
A. Symbol table is used only in first phase of a compiler.
B. A pretty printer analyses a program and prints it in such a way that the structure of the program becomes early visible.
C. YACC build up LALR parsing table.
D. If a grammar is LALR(1), it is not necessarily SLR(1)
Show answerHide answer
Correct answer: (D) F T T F
The following grammar is:
S → Aa | bAc | Bc | bBa
A → d
B → d
Show answerHide answer
Correct answer: (D) LR(1) but not LALR(1)
Let L be the set of all binary strings whose last two symbols are the same. The number of states in the minimum state deterministic finite state automation accepting language is _______.
Show answerHide answer
Correct answer: (B) 5
______ is First in Last Out kind of data structure.
Show answerHide answer
Correct answer: (A) Stack
What is mean by stable sorting algorithm?
Show answerHide answer
Correct answer: (C) A sorting algorithm is stable if it preserves the order of duplicate keys
Consider the following Inorder and Preorder traversal of a tree
Inorder – D B E F A G H C
Preorder – A B D E F C G H
What is the Postorder Traversal of the same tree
Show answerHide answer
Correct answer: (D) D F E B H G C A
In SQL – the function – avg, min, max, sum, count are called as _______.
Show answerHide answer
Correct answer: (A) aggregate function
What is the output of the following C program
#include <stdio.h>
int main( )
{
int i=5;
printf("%d %d %d", i++, i, ++i );
return 0;
}
Show answerHide answer
Correct answer: (C) 6 7 7
What is number of page faults by least recently used page replacement for a memory with 4 frames for the page reference string 2, 0, 1, 2, 4, 0, 5, 1, 4, 6, 4, 2, 1, 3, 0?
Show answerHide answer
Correct answer: (D) 10
Relations and fields can be renamed in relational algebra using the renaming operator _______.
Show answerHide answer
Correct answer: (A) ρ (rho)
Consider the binary search tree with n elements. The time required to search given element is: _______
Show answerHide answer
Correct answer: (A) O(log n)
In Database management system ACID property refers to:
Show answerHide answer
Correct answer: (C) Atomicity, Consistency, Isolation, and Durability
Which of the following statement is true?
Show answerHide answer
Correct answer: (A) Any logic expression can be implemented using only NAND gates
Mutual Exclusion Problem occurs _________.
Show answerHide answer
Correct answer: (C) among processes that share resources
The time complexity of searching an element in linked list of length n will be:
Show answerHide answer
Correct answer: (C) O(n)
Consider the disk which has average seek time of 32 ns and rotational rate of 360 rpm (round per minute), Each track of the disk has 512 sectors, each of size 512 bytes.
What is the time taken to read four continuous sectors? And What is the data transfer rate?
Show answerHide answer
Correct answer: (B) 0.0843s and 1536 Kbps
MSB stands for:
Show answerHide answer
Correct answer: (D) Most significant bit
Which scheduling algorithm gives a minimum average waiting time?
Show answerHide answer
Correct answer: (C) SJF
Consider the following statements
1. Insertion Sort and Merge Sort are stable.
2. Heap Sort is inherently unstable.
3. Selection Sort is not inherently stable, but may be coded in such a way that it is stable
Show answerHide answer
Correct answer: (B) All statements are correct
Which of the following statement is false?
Show answerHide answer
Correct answer: (C) Every subset of recursively enumerable set is recursive.
A Tuple Relational Calculus query is expressed as ________.
Show answerHide answer
Correct answer: (A) { T | p(T) }
Consider the grammar
S → AbBaCc | ε
A → aAb | ba
B → bBC | cb
C → cCa | ac
Find the First ( ) of S
Show answerHide answer
Correct answer: (A) {a, b, ε}
Calculate the link utilization (throughput) for stop and wait flow control mechanism if the frame size is 4800 bits, bit rate is 9600 bps, and distance between the devices is 2000 km. Given propagation speed is 200000 km/s.
Show answerHide answer
Correct answer: (C) 0.96
Which is the correct method to obtained 10's compliment of a decimal number?
Show answerHide answer
Correct answer: (D) The 10's complement of a decimal number is equal to 9's complement of given number plus one
Maximum throughput of slotted ALOHA network is:
Show answerHide answer
Correct answer: (B) 36.8%
Which one of the following is True?
Show answerHide answer
Correct answer: (D) Every regular grammar is not LL(1) and every regular set has an LR(1) grammar
A computer uses RAM chips of 1024 x 1 capacity.
How many chips are needed to provide memory capacity of 16K bytes?
Show answerHide answer
Correct answer: (D) 128
Number of states in DFA accepting the following language is:
L = { a^n b^(2m) | n, m ≥ 1 }
Show answerHide answer
Correct answer: (C) 5
Which of the following has lowest access time?
Show answerHide answer
Correct answer: (D) Registers
Which of the following is equivalent of the Boolean expression given below?
A + A'·B + A·B'
Show answerHide answer
Correct answer: (A) A + B
Which of the following is / are correct
I. A language is context free if and only if it is accepted by PDA
II. PDA is a finite automata with push down stack
Show answerHide answer
Correct answer: (C) Both I and II are true
With respect to deque which of the following is true?
Show answerHide answer
Correct answer: (B) Insertion and deletion can be done at front and rear ends
A negative edge triggered flip flop transfers data from input to output on the:
Show answerHide answer
Correct answer: (C) HIGH to LOW transition of clock pulse
Consider the following relational schema
Sailors(sid, sname, rating, age)
Reserves(sid, bid, day)
Boats(bid, bname, color)
What is the equivalent of following relational algebra query in SQL query
π_sname ((σ_color='red' Boats) ⋈ Reserves ⋈ Sailors)
Show answerHide answer
Correct answer: (B) SELECT S.sname FROM Sailors S, Reserves R, Boats B WHERE S.sid = R.sid AND R.bid = B.bid AND B.color = 'red'
What is the complexity of Merge Sort?
Show answerHide answer
Correct answer: (C) O(n log n)
_______ of graph is a vertex whose removal disconnects graph.
Show answerHide answer
Correct answer: (D) Articulation point / Cut vertex
Canonical SOP form of logic expression consists of only _______.
Show answerHide answer
Correct answer: (D) Minterms
The following grammar is:
S → Aa | bAc | dc | bda
A → a
Show answerHide answer
Correct answer: (B) LALR(1) but not SLR(1)
A relation is in _______ form if every field contains only atomic values, that is, not lists or sets.
Show answerHide answer
Correct answer: (A) First normal
In hashing, collision results when _______.
Show answerHide answer
Correct answer: (B) an attempt is made to insert a record at full primary bucket.
In SQL, the _______ command is used to recompile view.
Show answerHide answer
Correct answer: (A) ALTER VIEW
The multiplicand register and multiplier register of hardware circuit implementing Booths algorithm have (11101) and (1100). The result shall be:
Show answerHide answer
Correct answer: (A) 812 (decimal)
The _______ defines a set of operations on relations, paralleling the usual algebraic operations such as addition, subtraction or multiplication, which operate on numbers.
Show answerHide answer
Correct answer: (C) relational algebra
The class of Context-free grammar is not closed under _______ operations.
Show answerHide answer
Correct answer: (B) Intersection
Which of the following is a unary operation?
Show answerHide answer
Correct answer: (B) Projection
Which of the following statement is false about Prim's algorithm?
Show answerHide answer
Correct answer: (B) It may use binomial max heap to represent the priority queue.
Which of following problems are undecidable?
I. Membership problem in context-free languages
II. Whether a given context-free language is regular
III. Whether a finite state automation halts on all inputs
IV. Membership problem for type 0 languages
Show answerHide answer
Correct answer: (D) II and IV
During DMA transfer, DMA controller transfers data ______.
Show answerHide answer
Correct answer: (D) directly between the I/O module and main memory
Practise it as a real test
Reading answers is not the same as solving under time pressure. Attempt CIL MT Systems PYQ, 27 Feb 2020 (8:00 AM) online with the real 180-minute timer and marking scheme to get your score and all-India rank, or browse the other tests in the Coal India (CIL) Management Trainee Systems Previous Year Papers.