NEW
Font size
Worksheetstech
Total questions: 53
Worksheet time: 1hrs 26mins
You can use this port for networking and connecting to the Internet.
USB Port
Serial Port
Ethernet Port
Power Button
The ______ is where your software, documents, and other files are stored. It long-term storage, which means the data is still saved even if you turn the computer off or unplug it.
RAM
USB
Hard Drive
Storage Drive
asdfghjkl are called
In Java, if we wish to retrieve data from a keyboard, we use a utility called?
Scanner
KeyInput
Fetch
Get
What is the output for the following statement:
System.out.print("1"+"1");
11
2
Error Message
Which character is known as the escape string or escape character?
\
/
?
@
Which of the these is the functionality of ‘Encapsulation’?
Binds together code and data
Using single interface for general class of actions
Reduce Complexity
All of the mentioned
What does this flowchart symbol represent?
Starting and stopping
Actions
Sub-routines
Decisions
Which of the following is not a goal of testing?
To determine if the program works efficiently.
To ensure that it solves the original problem.
To determine if there are errors in the program.
To determine if performs as intended.
He was the developer of Java Language.
James Gowsling
Jackie Gosling
James Gosling
Jackie Gosling
Alpha testing can be done by the software developer
True
False
What is validation?
Checking that the code is correct
Checking that the specification is correct
Checking that the correct programming language has been used
Checking that there are no invalid number errors, such as divide by zero
What is the correct order of the stages for the System Development Lifecycle?
Design, analysis, test, build, evaluate
design, analysis, build, test, evaluate
analysis, design, build, evaluate, test
analysis, design, build, test, evaluate
The testing in which code is checked
Black box testing
White box testing
Red box testing
Green box testing
Verification - confirmation by examination and objective evidence that specified requirements have been fulfilled (are we building the product right?)
Validation - confirmation by examination and objective evidence that the requirements for a specific intended use of application has been fulfilled (are we building the right product?)
Which of the following is non-functional testing?
Black box testing
Performance testing
Unit testing
None of the mentioned
Which one is the most adopted SDLC that used by many software company?
Big Bang Model
Agile Scrum
Waterfall Model
Spiral Model
Which of the following is black box testing
Basic path testing
Boundary value analysis
Code path analysis
None of the mentioned
Which of the following is not a backtracking algorithm?
N-queens Problem
Task Scheduling Algorithm
Subset Sum Problem
Tower of Hanoi Problem
Let S be an NP-complete problem and Q and R be two other problems not known to be in NP. Q is polynomial time reducible to S and S is polynomial-time reducible to R. Which one of the following statements is true?
R is NP-complete
R is NP-hard
Q is NP-complete
Q is NP-hard
Which of the following standard algorithms is not Dynamic Programming based.
Bellman–Ford Algorithm for single source shortest path
Floyd Warshall Algorithm for all pairs shortest paths
0-1 Knapsack problem
Prim's Minimum Spanning Tree
Which of the following algorithms is NOT a divide & conquer algorithm by nature?
Euclidean algorithm to compute the greatest common divisor
Heap Sort
Cooley-Tukey fast Fourier transform
Quick Sort
Maximum Subarray Sum problem is to find the subarray with maximum sum. For example, given an array {12, -13, -5, 25, -20, 30, 10}, the maximum subarray sum is 45.
The naive solution for this problem is to calculate sum of all subarrays starting with every element and return the maximum of all. We can solve this using Divide and Conquer, what will be the worst case time complexity using Divide and Conquer.
O(n)
O(nLogn)
O(Logn)
O(n^2)
Dijkstra's algorithm is based on which paradigm?
Greedy paradigm
Backtracking paradigm
Dynamic Programming paradigm
Divide and Conquer paradigm
What is time complexity of fun()?
int fun(int n)
{
int count = 0;
for (int i = n; i > 0; i /= 2)
for (int j = 0; j < i; j++)
count += 1;
return count;
}
O(n2)
O(nLogn)
O(n)
O(nLognLogn)
Which of the following statements is not true?
Quicksort and merge sort are both examples of divide and conquer algorithms.
If we randomly choose a pivot element each time, quicksort will always terminate in time O(n log n).
For every fixed strategy to choose a pivot for quicksort, we can construct a worst case input that requires time O(n2).
If we could find the median in time O(n), quicksort would have worst case complexity O(n log n).
Time complexity of binary search:
O(n)
O(log n)
O(1)
O(n2)
Which is purely upper bound notation?
Big-oh
Small-oh
Big-omega
Theta
If the insertion and deletion happens from both the ends then the queue is called a______Queue
a) Deque
b) Header
c) Queue
d) Circular Queue
Which of the following applications may use a stack?
a) A parentheses balancing program
b) Tracking of local variables at run time
c) Compiler Syntax Analyzer
d) Data Transfer between two asynchronous process
What is the value of the postfix expression 6 3 2 4 + – *:
1
14
74
-18
To represent hierarchical relationship between elements, Which data structure is suitable?
Dequeue
Priority
Tree
Graph
Efficiency of an algorithm is measured by
Time and Capacity complexity
Time and Space complexity
Speed and Space complexity
Speed and Capacity complexity
