Nielit Scientist-B CS 4-12-2016
Question 1 |
Palindromes can't be recognized by any Finite State Automata because
FSA cannot remember arbitrarily large amount of information | |
FSA cannot deterministically fix the midpoint | |
Even if the mid-Point is known an FSA cannot find whether the second half of the matches the first half | |
All of the above |
Question 1 Explanation:
It is the disadvantage or lack of property of a DFA that it cannot remember an arbitrarily such large amount of data which makes it incapable of accepting such languages like palindrome, reversal, etc.
Question 2 |
Process of analyzing relation schemas to achieve minimal redundancy and insertion or update anomalies is classified as:
normalized of data | |
denomination of data | |
isolation of data | |
denormalized of data |
Question 2 Explanation:
Normalization is a process of organizing the data in database to avoid data redundancy, insertion anomaly, update anomaly & deletion anomaly.
Most commonly used normal forms
First normal form(1NF)
Second normal form(2NF)
Third normal form(3NF)
Boyce & Codd normal form (BCNF)
Most commonly used normal forms
First normal form(1NF)
Second normal form(2NF)
Third normal form(3NF)
Boyce & Codd normal form (BCNF)
Question 3 |
If L1 is CSL and L2 is regular language which of the following is false?
L1-L2 is not context free | |
L1 intersection L2 is context free | |
~L1 is context free | |
Both (A) and (C) |
Question 3 Explanation:
A is false: L1 is CSL and L2 is regular
L1-L2 means L1 intersection L2(complement) == CSL Intersect (regular complement)
Since regular is closed under complement hence regular complement= regular
So it is equal to CSL intersect regular which is equal to CSL
Option A says L1-L2 is not context free . Now as we get L1-L2 is CSL and every context free is also CSL, so L1-L2 can be CFL also.
Hence A is false.
Please note closure property gives worst case possibility Means CSL intersect regular is CSL it means in worst case it is CSL and hence it can be regular as well as CFL also but in worst case it must be CSL.
Similarly with other options
L1-L2 means L1 intersection L2(complement) == CSL Intersect (regular complement)
Since regular is closed under complement hence regular complement= regular
So it is equal to CSL intersect regular which is equal to CSL
Option A says L1-L2 is not context free . Now as we get L1-L2 is CSL and every context free is also CSL, so L1-L2 can be CFL also.
Hence A is false.
Please note closure property gives worst case possibility Means CSL intersect regular is CSL it means in worst case it is CSL and hence it can be regular as well as CFL also but in worst case it must be CSL.
Similarly with other options
Question 4 |
The Circuit is equivalent to:
Ex-Or | |
NAND gate | |
OR gate | |
AND gate |
Question 4 Explanation:
Step-1: Here, A we are getting A’ and B we are getting B’. So, A’+B’
Step-2: (A’+B’)’=AB
Step-3: (AB)’=A’+B’
Solution: NAND or NOR but in options they are not given NOR. So, Final result is NAND
Step-2: (A’+B’)’=AB
Step-3: (AB)’=A’+B’
Solution: NAND or NOR but in options they are not given NOR. So, Final result is NAND
Question 5 |
Let G be a simple undirected planar graph on 10 vertices with 15 edges. If G is a connected graph, then the number of bounded faces in any embedding of G on the plane is equal to:
3 | |
4 | |
5 | |
6 |
Question 5 Explanation:
v - e + f = 2
‘v’ is number of vertices and ‘e’ is number of edges
‘f’ is number of faces including bounded and unbounded
10 - 15 + f = 2
f = 7
There is always one unbounded face, so the number of bounded faces = 6
‘v’ is number of vertices and ‘e’ is number of edges
‘f’ is number of faces including bounded and unbounded
10 - 15 + f = 2
f = 7
There is always one unbounded face, so the number of bounded faces = 6
Question 6 |
Which of the following is TRUE?
Turing machine is a simple mathematical model of general purpose computer | |
Turing machine is more powerful than finite automata | |
Turing Machine can be simulated by a general purpose computer | |
All of these |
Question 6 Explanation:
● A Turing machine is a mathematical model of computation that defines an abstract machine,which manipulates symbols on a strip of tape according to a table of rules.
● Despite the model's simplicity, given any computer algorithm, a Turing machine capable of simulating that algorithm's logic can be constructed.
● The machine operates on an infinite memory tape divided into discrete cells.
● The machine positions its head over a cell and "reads" (scans)the symbol there.
● Then, as per the symbol and its present place in a finite table of user-specified instructions, the machine (i) writes a symbol (e.g., a digit or a letter from a finite alphabet) in the cell (some models allowing symbol erasure or no writing), then (ii) either moves the tape one cell left or right (some models allow no motion, some models move the head), then (iii) (as determined by the observed symbol and the machine's place in the table) either proceeds to a subsequent instruction or halts the computation.
● Despite the model's simplicity, given any computer algorithm, a Turing machine capable of simulating that algorithm's logic can be constructed.
● The machine operates on an infinite memory tape divided into discrete cells.
● The machine positions its head over a cell and "reads" (scans)the symbol there.
● Then, as per the symbol and its present place in a finite table of user-specified instructions, the machine (i) writes a symbol (e.g., a digit or a letter from a finite alphabet) in the cell (some models allowing symbol erasure or no writing), then (ii) either moves the tape one cell left or right (some models allow no motion, some models move the head), then (iii) (as determined by the observed symbol and the machine's place in the table) either proceeds to a subsequent instruction or halts the computation.
Question 7 |
The Knapsack problem belongs to which domain of problems?
Optimization | |
NP complete | |
Linear Solution | |
Sorting |
Question 7 Explanation:
The knapsack problem or rucksack problem is a problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible
Question 8 |
What will be output if you will compile and execute the following C code?
void main()
{
char c=125;
c=c+10;
printf("%d",c);
}
135 | |
115 | |
-121 | |
-8 |
Question 8 Explanation:
As we know any data type shows cyclic properties
In our example the data type is char data type , so if you will increase or decrease the char
variables beyond its maximum or minimum value respectively it will repeat same value
according to following cyclic order
So,
125+1= 126
125+2= 127
125+3=-128
125+4=-127
125+5=-126
125+6=-125
125+7=-124
125+8=-123
125+9=-122
125+10=-121
In our example the data type is char data type , so if you will increase or decrease the char
variables beyond its maximum or minimum value respectively it will repeat same value
according to following cyclic order
So,
125+1= 126
125+2= 127
125+3=-128
125+4=-127
125+5=-126
125+6=-125
125+7=-124
125+8=-123
125+9=-122
125+10=-121
Question 9 |
The first network:
ARPANET | |
NFSNET | |
CNNET | |
ASAPNET |
Question 9 Explanation:
The Advanced Research Projects Agency Network (ARPANET) was an early packet-switching network and the first network to implement the protocol suite TCP/IP. Both technologies became the technical foundation of the Internet.
Question 10 |
The noise due to random behavior of charge carriers is:
Partition noise | |
Industrial noise | |
Shot noise | |
Flicker noise |
Question 10 Explanation:
Shot noise is caused due to random behaviour of charge carriers. Shot noise is generated due to random emission of electrons from cathodes in electron tubes. In semiconductor devices, shot noise is generated due to random generation and recombination of electron-hole pairs
Question 11 |
A sinusoidal signal is analog signal, because:
It can have a number of values between the negative and positive peaks | |
It is negative for one half cycle | |
It is positive for one half cycle | |
it has positive as well as negative values |
Question 11 Explanation:
● Analog signal is a continuous signal and digital signal is a discrete signal.
● A sinusoidal signal is a continuous signal with respect to time.
● Therefore, sinusoidal signal is a analog signal.
● A sinusoidal signal is a continuous signal with respect to time.
● Therefore, sinusoidal signal is a analog signal.
Question 12 |
The running time of quick sort algorithm depends heavily on the selection of:
No. of inputs | |
Arrangement of elements in an array | |
Size of elements | |
Pivot element |
Question 12 Explanation:
The running time of Quicksort will depend on how balanced the partitions are. If you are unlucky and select the greatest or the smallest element as the pivot, then each partition will separate only one element at a time, so the running time will be similar to Insertion Sort.However, Quicksort will usually pick a pivot that is mid-range, and it will partition the array into two parts.
Question 13 |
What will be output if you will compile and execute the following C code?
void main()
{
printf("%d",sizeof(5.2));
}
4 | |
8 | |
2 | |
16 |
Question 13 Explanation:
Size of is a special operator will return number of bytes of data types. By default system will take integer data type,if we are not specifying any data type. Total size is 4 bytes.
Question 14 |
The identification of common sub-expression and replacement of run time computations by compile-time computations is:
Local optimization | |
Constant folding | |
Loop Optimization | |
Data flow analysis |
Question 14 Explanation:
● Constant folding is the process of recognizing and evaluating constant expressions at compile time rather than computing them at runtime.It can more accurately propagate constants and simultaneously remove dead code
● Global optimization refers to finding the optimal value of a given function among all possible solution whereas local optimization finds the optimal value within the neighboring set of candidate solution.
● Loop optimization is the process of increasing execution speed and reducing the overheads associated with loops. It plays an important role in improving cache performance and making effective use of parallel processing capabilities. Most execution time of a scientific program is spent on loops; as such, many compiler optimization techniques have been developed to make them faster.
● Data-flow analysis is a technique for gathering information about the possible set of values calculated at various points in a computer program.
● Global optimization refers to finding the optimal value of a given function among all possible solution whereas local optimization finds the optimal value within the neighboring set of candidate solution.
● Loop optimization is the process of increasing execution speed and reducing the overheads associated with loops. It plays an important role in improving cache performance and making effective use of parallel processing capabilities. Most execution time of a scientific program is spent on loops; as such, many compiler optimization techniques have been developed to make them faster.
● Data-flow analysis is a technique for gathering information about the possible set of values calculated at various points in a computer program.
Question 15 |
Which of the following need not be a binary tree?
Search tree | |
Heap | |
AVL tree | |
B tree |
Question 15 Explanation:
B trees need not be the binary tree. B trees may have more than 2 children. The order of B tree is maximum number of children a node can have.
Scientific Assistance 4-12-16
Question 1 |
In the following questions choose the word opposite in the meaning to the given word.
Antagonism:
Antagonism:
Cordiality | |
Animosity | |
Hostility | |
Enmity |
Question 1 Explanation:
→ Actual meaning of Antagonism is active hostility or opposition.
→ Antonyms are hostility, enmity, antipathy, dislike, hatred, aggression.
→ Antonyms are hostility, enmity, antipathy, dislike, hatred, aggression.
Question 2 |
In the following questions choose the word opposite in the meaning to the given word.
Hasten:
Hasten:
Dash | |
Dawdle | |
Hurry | |
Scurry |
Question 2 Explanation:
→ Hasten meaning is be quick to do something.
→ Antonyms are dally, dawdle, dillydally, drag, hang (around or out), lag, linger, loiter, poke, tarry, amble, lumber, plod, saunter, shuffle, stroll.
→ Antonyms are dally, dawdle, dillydally, drag, hang (around or out), lag, linger, loiter, poke, tarry, amble, lumber, plod, saunter, shuffle, stroll.
Question 3 |
In the following questions, out of the four alternatives, choose the one which best expresses the meaning of the given word.
Camouflage:
Camouflage:
Disguise | |
Cover | |
Demonstrate | |
Fabric |
Question 3 Explanation:
→ Camouflage meaning is the disguising of military personnel, equipment, and installations by painting or covering them to make them blend in with their surroundings.
→ Camouflage synonyms are costume, disguise, guise.
→ Camouflage synonyms are costume, disguise, guise.
Question 4 |
In the following questions, out of the four alternatives, choose the one which best expresses the meaning of the given word.
Yearn:
Yearn:
Deny | |
Accept | |
Confront | |
Crave |
Question 4 Explanation:
→ Yearn meaning is have an intense feeling of longing for something, typically something that one has lost or been separated from.
→ Yearn synonym is ache, covet, crave, desiderate, desire, die, hanker.
→ Yearn synonym is ache, covet, crave, desiderate, desire, die, hanker.
Question 5 |
The following pie-chart shows the percentage distribution of the expenditure incurred in publishing a magazine. Study the pie-chart and answer the questions based on it.
What is the central angle of the sector corresponding to the expenditure incurred on Royalty ?
What is the central angle of the sector corresponding to the expenditure incurred on Royalty ?
15 0 | |
24 0 | |
54 0 | |
48 0 |
Question 5 Explanation:
According to Diagram the circle is in the form of 360°
From that Diagram Expenditure incurred on Royalty is 15%
ஃ 360*(15/100) = 54°
From that Diagram Expenditure incurred on Royalty is 15%
ஃ 360*(15/100) = 54°
Question 6 |
The following pie-chart shows the percentage distribution of the expenditure incurred in publishing a magazine. Study the pie-chart and answer the questions based on it.
The price of the magazine is marked 20% above the C.P. If the marked price of the magazine is ₹ 180, then what is the cost of the paper used in a single copy of the magazine?
The price of the magazine is marked 20% above the C.P. If the marked price of the magazine is ₹ 180, then what is the cost of the paper used in a single copy of the magazine?
₹ 36 | |
₹ 37.50 | |
₹ 42 | |
₹ 44.25 |
Question 6 Explanation:
Let’s C.P = x
M.P = 120 x / 100
From that question M.P of Magazine is = 180/-
Cost of the paper in a single copy = ?
From the above details we have to find out C.P first
180 x = x (120 x / 100)
After solving this
x = 150
Cost of the paper in a single copy
= 150 * (25/100)
= 37.50
M.P = 120 x / 100
From that question M.P of Magazine is = 180/-
Cost of the paper in a single copy = ?
From the above details we have to find out C.P first
180 x = x (120 x / 100)
After solving this
x = 150
Cost of the paper in a single copy
= 150 * (25/100)
= 37.50
Question 7 |
The following pie-chart shows the percentage distribution of the expenditure incurred in publishing a magazine. Study the pie-chart and answer the questions based on it.
If for a certain quantity of magazine, the publisher has to pay ₹ 30,600 as printing cost, then what will be amount of royalty to be paid for these magazines?
If for a certain quantity of magazine, the publisher has to pay ₹ 30,600 as printing cost, then what will be amount of royalty to be paid for these magazines?
₹ 19,450 | |
₹ 21,200 | |
₹ 22950 | |
₹26,150 |
Question 7 Explanation:
Printing Cost=30,600/- that means 20% according to Diagram
Royalty cost=x
∴20 % →30,600
15% →x
Do Cross Multiplication
(20/100) * x=30,600 * (15/100)
x=22,950/-
Royalty cost=x
∴20 % →30,600
15% →x
Do Cross Multiplication
(20/100) * x=30,600 * (15/100)
x=22,950/-
Question 8 |
The following pie-chart shows the percentage distribution of the expenditure incurred in publishing a magazine. Study the pie-chart and answer the questions based on it.
Royalty on the magazine is less than the printing cost by:
Royalty on the magazine is less than the printing cost by:
5% | |
33 (1 / 5 ) | |
20% | |
25% |
Question 8 Explanation:
According to Diagram
Printing Cost = 20%
Royalty Cost = 15%
How much percentage royalty cost is less than printing cost
((20-15) / 20 ) * 100 = 50/2 = 25%
Printing Cost = 20%
Royalty Cost = 15%
How much percentage royalty cost is less than printing cost
((20-15) / 20 ) * 100 = 50/2 = 25%
Question 9 |
The table given here shows production of five types of cars by a company in the year 2010 to 2015. Study the table and answer the questions.
In which year the total production of cars of types P and Q together was equal to the total production of cars of types R and S together?
In which year the total production of cars of types P and Q together was equal to the total production of cars of types R and S together?
2011 | |
2012 | |
2015 | |
None of the above |
Question 9 Explanation:
In this question we have to verify from options, so we can easily find which one is same
P+Q in 2011 -----> 20+10 = 30
R+S in 2011 ------> 17+6 = 23
option A is wrong
P+Q in 2012 ----> 16+14 = 30
R+S in 2012 ----> 16+10 = 26
option B is wrong
P+Q in 2015 ---> 6+14 = 20
R+S in 2015 ---> 31+8 = 39
option C is wrong
So finally option D is correct.
P+Q in 2011 -----> 20+10 = 30
R+S in 2011 ------> 17+6 = 23
option A is wrong
P+Q in 2012 ----> 16+14 = 30
R+S in 2012 ----> 16+10 = 26
option B is wrong
P+Q in 2015 ---> 6+14 = 20
R+S in 2015 ---> 31+8 = 39
option C is wrong
So finally option D is correct.
Question 10 |
The table given here shows production of five types of cars by a company in the year 2010 to 2015. Study the table and answer the questions.
In which year the production of cars of all types taken together was approximately equal to average during the period?
In which year the production of cars of all types taken together was approximately equal to average during the period?
2010 | |
2012 | |
2014 | |
2015 |
Question 10 Explanation:
Take the sum of all cars by years = (88+78+90+87+133) = 476
Average during the period = 476/6 = 79.33.
Year 2014 is approximately equal
option C correct.
Average during the period = 476/6 = 79.33.
Year 2014 is approximately equal
option C correct.
Question 11 |
The table given here shows production of five types of cars by a company in the year 2010 to 2015. Study the table and answer the questions.
The production of which type of cars was 25% of the total production of all types of cars during 2014?
The production of which type of cars was 25% of the total production of all types of cars during 2014?
S | |
R | |
Q | |
P |
Question 11 Explanation:
From that table in 2014 total production of cars was 80.
So,
100% -----> 80
25% ------> x
(25 * 80) / 100 = 20.
From that table 20 cars are from Type S .
So,
100% -----> 80
25% ------> x
(25 * 80) / 100 = 20.
From that table 20 cars are from Type S .
Question 12 |
Read the following information carefully and answer the questions given below:
1.P,Q,R,S,T and U six members of a family each of them engaged in a different profession Doctor, Lawyer, Teacher, Engineer, Nurse and Manager.
2.Each of them remains at home on a different day of the week from Monday to Saturday.
3.The Lawyer in the family remain at home on Thursday.
4.R remains at home on Tuesday.
5.P, a Doctor, does not remain at home either on Saturday or on Wednesday.
6.S is neither the doctor nor the Teacher and remains at home on Friday,
7.Q is the Engineer and T is the Manager.
Which of the following combinations is correct?
1.P,Q,R,S,T and U six members of a family each of them engaged in a different profession Doctor, Lawyer, Teacher, Engineer, Nurse and Manager.
2.Each of them remains at home on a different day of the week from Monday to Saturday.
3.The Lawyer in the family remain at home on Thursday.
4.R remains at home on Tuesday.
5.P, a Doctor, does not remain at home either on Saturday or on Wednesday.
6.S is neither the doctor nor the Teacher and remains at home on Friday,
7.Q is the Engineer and T is the Manager.
Which of the following combinations is correct?
Lawyer-Tuesday | |
Nurse-Friday | |
Manager-Friday | |
Engineer-Thursday |
Question 12 Explanation:
Question 13 |
Read the following information carefully and answer the questions given below:
1.P,Q,R,S,T and U six members of a family each of them engaged in a different profession Doctor, Lawyer, Teacher, Engineer, Nurse and Manager.
2.Each of them remains at home on a different day of the week from Monday to Saturday.
3.The Lawyer in the family remain at home on Thursday.
4.R remains at home on Tuesday.
5.P, a Doctor, does not remain at home either on Saturday or on Wednesday.
6.S is neither the doctor nor the Teacher and remains at home on Friday,
7.Q is the Engineer and T is the Manager.
Which of the following combinations is not correct?
1.P,Q,R,S,T and U six members of a family each of them engaged in a different profession Doctor, Lawyer, Teacher, Engineer, Nurse and Manager.
2.Each of them remains at home on a different day of the week from Monday to Saturday.
3.The Lawyer in the family remain at home on Thursday.
4.R remains at home on Tuesday.
5.P, a Doctor, does not remain at home either on Saturday or on Wednesday.
6.S is neither the doctor nor the Teacher and remains at home on Friday,
7.Q is the Engineer and T is the Manager.
Which of the following combinations is not correct?
R-Teacher | |
Q-Engineer | |
T-Manager | |
S-Lawyer |
Question 13 Explanation:
Question 14 |
Read the following information carefully and answer the questions given below:
1.P,Q,R,S,T and U six members of a family each of them engaged in a different profession Doctor, Lawyer, Teacher, Engineer, Nurse and Manager.
2.Each of them remains at home on a different day of the week from Monday to Saturday.
3.The Lawyer in the family remain at home on Thursday.
4.R remains at home on Tuesday.
5.P, a Doctor, does not remain at home either on Saturday or on Wednesday.
6.S is neither the doctor nor the Teacher and remains at home on Friday,
7.Q is the Engineer and T is the Manager.
Who is the Nurse ?
1.P,Q,R,S,T and U six members of a family each of them engaged in a different profession Doctor, Lawyer, Teacher, Engineer, Nurse and Manager.
2.Each of them remains at home on a different day of the week from Monday to Saturday.
3.The Lawyer in the family remain at home on Thursday.
4.R remains at home on Tuesday.
5.P, a Doctor, does not remain at home either on Saturday or on Wednesday.
6.S is neither the doctor nor the Teacher and remains at home on Friday,
7.Q is the Engineer and T is the Manager.
Who is the Nurse ?
S | |
R | |
U | |
Data inadequate |
Question 14 Explanation:
Question 15 |
Three of the words will be in the same classification the remaining one will not be. Your answer will be the one word that does NOT belong in the same classification as the others.
Which word does NOT belong to the others ?
Which word does NOT belong to the others ?
Tape | |
Twine | |
Cord | |
Yarn |
Question 15 Explanation:
Twine, Cord, Yarn all are similar words.
Tape is Different one.
Tape is Different one.