Font size
WorksheetsGAMMASTACK SCREENING TEST SET A
Total questions: 40
Worksheet time: 45mins
Consider a relation R(A,B,C,D,E) with the following functional dependencies:
ABC -> DE and
D -> AB
The number of superkeys of R is:
2
7
10
12
If there is no transitive dependency for non-prime attributes, then the relation must be in
Second Normal Form.
Third Normal Form.
First Normal Form
Fourth Normal Form.
In a university database, student records are stored. Each student is assigned a unique student ID, and they also have a unique email address. However, email addresses can change over time.
What is the candidate key for the "Students" table in this scenario?
Student ID
Email Address
Both Student ID and Email Address
Neither Student ID nor Email Address
You are designing an ER diagram for a university database. There are two main entities: "Student" and "Course." Students can enroll in multiple courses, and each course can have multiple students.
What type of relationship exists between Student and Course?
Many-to-Many relationship.
One-to-Many relationship.
Many-to-One relationship.
One-to-One relationship.
Write the relational algebra to list student's number and student'a name whose age is 20 years old or state in Terengganu.
π StudentID, Name ( σ Age=20 AND State = "Terengganu" (STUDENT)
undefined StudentID, Name (undefined Age=20 OR State = "Terengganu" (STUDENT)
σ StudentID, Name ( π Age=20 AND State = "Terengganu" (STUDENT)
undefined StudentID, Name (undefined Age=20 OR State = "Terengganu" (STUDENT)
Relational Algebra is a __________ query language that takes two relations as input and produces another relation as an output of the query.
Relational
Structural
Procedural
Fundamental
In preorder traversal of a binary tree the second step is ____________
traverse the right subtree
traverse the left subtree
traverse right subtree and visit the root
visit the root
Which of these tree traversal methods is used to output the contents of a binary tree in ascending order?
Pre-Order
In-Order
Post-Order
Monastic Orders
The Agile Development model __________
Completes each phase fully before advancing to the next phase
Iterates through the phases to develop prototypes with increasing functionality
Focuses on best practices and is informally structured
Begins the next phase before the current phase is completed
Responds quickly to change and has short, daily status meetings
The OSI transport layer...
Segments and delivers data, correcting transmission errors
Opens and maintains comm's channels, authenticating data comm's.
Converts data, encrypts data, and translates data
Manages the user interface and processes data before handing it off to the user
Put your hand on the doorknob
Turn the doorknob to the side until it unlocks the door
Push or pull the door to open it
End
..................................................
What would be an appropiate title for this algorithm?
3 5 9 10 23
How many comparisons would it take to find number 9?
In Greedy method we get ________ Feasible solutions
one
more than one
zero
hundred
Dynamic Programming is often used for (choose all that apply):
Optimization problems that involve making a choice that leave one or more subproblems to be solved.
Problems previously solved using divide and conquer that have over lapping subproblems
Non polynomial solution problems
Subproblems where resources are shared
You are given a knapsack that can carry a maximum weight of 60. There are 4 items with weights {20, 30, 40, 70} and values {70, 80, 90, 200}. What is the maximum value of the items you can carry using the knapsack?
170
200
160
90
The following paradigm can be used to find the solution of the problem in minimum time: Given a set of non-negative integer, and a value K, determine if there is a subset of the given set with sum equal to K:
Divide and Conquer
Dynamic Programming
Greedy Algorithm
Branch and Bound
What happens when a top-down approach of dynamic programming is applied to any problem?
It increases both, the time complexity and the space complexity
It increases the space complexity and decreases the time complexity.
It increases the time complexity and decreases the space complexity
It decreases both, the time complexity and the space complexity
In travelling salesman problem, we are interested in finding
shortest path from one source to multiple destinations
A salesman is expected to start from one source and by visiting all locations he/she should come back to the source in minimum time
longest available path in the graph
A Salesman is expected to complete the task in given deadline
Allows us to focus on what something does without considering the complexities of how it works.
Abstraction
Encapsulation
Generalisation
Polymorphism
Object
Allows computer system to be extended, with new specialized objects being created, while allowing current parts of the system to interact with new object without concern for the specific properties of the new objects.
Abstraction
Encapsulation
Generalisation
Polymorphism
Object
As a Vehicle user, we know how to use it but its internal working are not known. In OOPs Concept, this principle is known as
Encapsulation
Inheritance
Abstraction
Polymorphism
Choose the behaviour of Class: time
Hour
Second
PrintTime
getHour
Choose the attributes of Class: time
Hours
second
get Hour
Print Time
The subset of a super key is a candidate key under what condition?
No proper subset is a super key
All subsets are super keys
Subset is a super key
Each subset is a super key
The relation with the attribute which is the primary key is referenced in another relation. The relation which has the attribute as a primary key is called
Referential relation
Referencing relation
Referenced relation
Referred relation
Which of the following in true regarding Referential Integrity?
Every primary-key value must match a primary-key value in an associated table
Every primary-key value must match a foreign-key value in an associated table
Every foreign-key value must match a primary-key value in an associated table
Every foreign-key value must match a foreign-key value in an associated table
Ready the Query carefully:
SELECT emp_name FROM department WHERE dept_name LIKE ' _____ Computer Science';
In the above-given Query, which of the following can be placed in the Query's blank portion to select the "dept_name" that also contains Computer Science as its ending string?
&
_
%
$
Which one of the following terms refer to the most popular LAN technology
Ethernet
WAN
Internet
Intranet
Which of the following network diagrams represents star topology?
An Operating system help us to __________ with computer even without knowing computer Language.
Translate
Trade
Communicate
none of these
It is a process that consists of a series of planned activities to develop or alter the Software Products
Software Development Life Cycle
Life Cycle
Development Process
Graphical Representation
Give at least 3 stages of SDLC
Planning
Deployment
Building
Scanning
Arrangement
It is an extension of waterfall model and is based on the association of a testing phase for each corresponding development stage.
Verification and Validation Model
Incremetal Model
Big Bang Model
Iterative Model
