ISRO Scientist or Engineer Computer Science 2018
For the following questions answer them individually
Consider the following table in a relational database
According to the data shown in the table, which of the following could be a candidate key of Me table?
A data driven machineis one that executes an instruction if the needed Data is available. The physical ordering of the code listing does not dictate the course of execution. Consider the following pseucdo-code
(A) Multiply E by 0.5 to get F
(B) Add A and B to get E
(C) Add B with 0.5 to get D
(D) Add E and F to get G
(E) Add A with 10.5 to get C
Assume A, B, C are already assigned values and the desired output is G. Which of the following sequence of execution is valid?
Assume A and B are non-zero positive integers. The following code segment
while (A != B){
if (A > B)
A -= B ;
else
B -= A ;
}
count <<A; //printing the volume of A
A language with string manipulation facilities uses the following operations.
head(s)- returns thefirst character of the string s
tail(s) - returns all but the first character of the string s
concat(s1, s2) - concatenatesstring s1 with s2.
The outputof concat(head(s), head(tail(tail(s)))) , where s is acbc is
A CFG(Context Free Grammar)is said to be in Chomsky Normal Form (CNF),if all the productions are of the form $$A \rightarrow BC$$ or $$A \rightarrow a$$. Let G be a CFG in CNF. To derive string of terminals of length x, the number of products to be used is
For a database relation R(a,b,c,d) where the domains ofa, b, c and d include only atomic values, only the following functional dependencies and those that can be inferred from them hold
$$a \rightarrow c$$
$$b \rightarrow d$$
The relation is in
Consider the set of relations given below and the SQL query that follows:
Students : ( Roll_number, Name, Date_of_birth )
Courses: (Course_number, Course_name,Instructor)
Grades: (Roll_number, Course_number, Grade)
SELECT DISTINCT Name
FROM Students, Courses, Grades
WHERE Students.Roll_number = Grades.Roll_number
AND Courses.Instructor = Sriram
AND Courses.Course_number = Grades.Course_mummiber
AND Grades.Grade = A
Which ofthe following sets is computed by the above query?
