You are on page 1of 76

MICROSOFT

PLACEMENT MATERIAL
Contents
CoCubes Coding Questions for Microsoft .................................................................................... 3
Microsoft Coding Questions........................................................................................................ 3
Printing all the Leaders in an Array ............................................................................................... 3
With C++........................................................................................................................................ 3
With Java ....................................................................................................................................... 4
Maximum difference between two elements such that larger element appears after the
smaller number ................................................................................................................................. 5
C...................................................................................................................................................... 5
Java ................................................................................................................................................ 6
Longest Prefix Suffix........................................................................................................................ 7
C++ ................................................................................................................................................. 7
Java ................................................................................................................................................ 8
Find the number closest to n and divisible by m ......................................................................... 9
C++ ................................................................................................................................................. 9
Java ..............................................................................................................................................10
CoCubes Coding Question – 5 ........................................................................................................11
C/C++ ...........................................................................................................................................11
Java ..............................................................................................................................................12
Microsoft Paper Pattern, Cut Off and Best Strategies For Cocubes Aptitude Paper ..........15
Quants Profit & Loss C ......................................................................................................................15
Profit and Loss Formula Terminologies......................................................................................15
Formula for Profit and Loss: .....................................................................................................16
Quants Ratio’s C................................................................................................................................20
Quants Averages C........................................................................................................................23
Quants Geometry C...........................................................................................................................24
Quants Data Interpretation C ...........................................................................................................27
Formulas on Speed Time and Distance .....................................................................................33
Quants Speed & Distance C ..............................................................................................................34
Quants Algebra C ..............................................................................................................................37
Quants Equations C.......................................................................................................................41
Quants Progression C........................................................................................................................44
Microsoft Technical Questions .........................................................................................................48
Microsoft Technical Questions .................................................................................................48
Computer Science C ..........................................................................................................................48
Computer Science C++ ......................................................................................................................52
Computer Science OOPS Concepts ...........................................................................................55
Computer Science Data Structures & Algorithm ..............................................................................58
Computer Science DBMS ..................................................................................................................62
Computer Science Computer Networks ...........................................................................................65
Computer Science OS Concepts.................................................................................................68
Computer Science Computer Architecture and Organisation .................................................72
Microsoft Essay Writing Section Questions ...................................................................................76
Microsoft Essay Writing Round Pattern ......................................................................................76
Microsoft Essay Section Topics –................................................................................................76
Tips and Tricks for Microsoft Essay Writing Section.............................................................76
There are the following rounds for Microsoft as per previous year, the pattern may
change this year–

 Technical Aptitude – 20 Ques, 20 Mins


 Written English Essay Test – 1 Essay 150 – 180 words, 20 mins
 Coding Round – 2 Questions, 1 Hour

CoCubes Coding Questions for Microsoft

Microsoft Coding Questions

Microsoft Conducts its Coding Round via Cocubes thus you will only be having
Cocubes Questions but for Microsoft these are generally tougher than usual
CoCubes Coding Sections.

Printing all the Leaders in an Array

Write a program to print all the LEADERS in the array. An element is leader if it is
greater than all the elements to its right side.

And the rightmost element is always a leader. For example int the array {16, 19, 4, 3,
8, 3}, leaders are 19, 8 and 3?

With C++

#include<iostream>
using namespace std;

/*C++ Function to print leaders in an array */


void printLeaders(int arr[], int size)
{
for (int i = 0; i < size; i++)
{
int j;
for (j = i+1; j < size; j++)
{
if (arr[i] <= arr[j])
break;
}
if (j == size) // the loop didn’t break
cout << arr[i] << ” “;
}
}

/* Driver program to test above function */


int main()
{
int arr[] = {16, 17, 4, 3, 5, 2};
int n = sizeof(arr)/sizeof(arr[0]);
printLeaders(arr, n);
return 0;
}

With Java

class LeadersInArray

/*Java Function to print leaders in an array */

void printLeaders(int arr[], int size)

for (int i = 0; i < size; i++)

int j;

for (j = i + 1; j < size; j++)

if (arr[i] <= arr[j])

break;

if (j == size)

// the loop didn’t break System.out.print(arr[i] + ” “);

/* Driver program to test above functions */

public static void main(String[] args)

LeadersInArray lead = new LeadersInArray();

int arr[] = new int[]{16, 17, 4, 3, 5, 2};


int n = arr.length;

lead.printLeaders(arr, n);

Maximum difference between two elements such that


larger element appears after the smaller number
Given an array arr[] of integers, find out the difference between any two
elements such that larger element appears after the smaller number in arr[].

Examples: If array is [2, 3, 10, 6, 4, 8, 1] then returned value should be 8 (Diff


between 10 and 2). If array is [ 7, 9, 5, 6, 3, 2 ] then returned value should be 2 (Diff
between 7 and 9)

Time Complexity: O(n^2)


Auxiliary Space: O(1)

Use two loops. In the outer loop, pick elements one by one and in the inner loop
calculate the difference of the picked element with every other element in the array
and compare the difference with the maximum difference calculated so far.

 C
 Java

#include

/* The function assumes that there are at least two


elements in array.
The function returns a negative value if the array is
sorted in decreasing order.
Returns 0 if elements are equal */
int maxDiff(int arr[], int arr_size)
{
int max_diff = arr[1] – arr[0];
int i, j;
for (i = 0; i < arr_size; i++)
{
for (j = i+1; j < arr_size; j++)
{
if (arr[j] – arr[i] > max_diff)
max_diff = arr[j] – arr[i];
}
}
return max_diff;
}

/* Driver program to test above function */


int main()
{
int arr[] = {1, 2, 90, 10, 110};
printf(“Maximum difference is %d”, maxDiff(arr, 5));
getchar();
return 0;
}

Java

class MaximumDiffrence
{
/* The function assumes that there are at least two
elements in array.
The function returns a negative value if the array is
sorted in decreasing order.
Returns 0 if elements are equal */
int maxDiff(int arr[], int arr_size)
{
int max_diff = arr[1] – arr[0];
int i, j;
for (i = 0; i < arr_size; i++)
{
for (j = i + 1; j < arr_size; j++)
{
if (arr[j] – arr[i] > max_diff)
max_diff = arr[j] – arr[i];
}
}
return max_diff;
}

/* Driver program to test above functions */


public static void main(String[] args)
{
MaximumDiffrence maxdif = new MaximumDiffrence();
int arr[] = {1, 2, 90, 10, 110};
System.out.println(“Maximum differnce is ” +
maxdif.maxDiff(arr, 5));
}
Longest Prefix Suffix
Given a string of character, find the length of longest proper prefix which is also a
proper suffix.
Example:
S = abab
lps is 2 because, ab.. is prefix and ..ab is also a suffix.

Input:
First line is T number of test cases. 1<=T<=100.
Each test case has one line denoting the string of length less than 100000.

Expected time compexity is O(N).

Output:
Print length of longest proper prefix which is also a proper suffix.

Example:
Input:
2
abab
aaaa

Output:
2
3

C++

#include < bits / stdc++.h >


using namespace std;
int lps(string);
int main() {
//code
int T;
cin >> T;
getchar();
while (T–) {
string s;
cin >> s;
printf(“%d\n”, lps(s));
}
return 0;
}
int lps(string s) {
int n = s.size();
int lps[n];
int i = 1, j = 0;
lps[0] = 0;
while (i < n) {
if (s[i] == s[j]) {
j++;
lps[i] = j;
i++;
} else {
if (j != 0)
j = lps[j – 1];
else {
lps[i] = 0;
i++;
}
}
}
return lps[n – 1];
}

Java

import java.util.*;
import java.lang.*;
import java.io.*;
class PreSuf {
public static void main(String[] args) {
//code
Scanner s = new Scanner(System.in);
int t = s.nextInt();
for (int i = 0; i < t; i++) {
String s1 = s.next();
int j = 1, k = 0, l = s1.length(), max = 0, len = 0;
int lps[] = new int[l];
while (j < l) {
if (s1.charAt(j) == s1.charAt(len)) {
len++;
lps[j] = len;
j++;
} else {
if (len != 0) {
len = lps[len – 1];
} else {
lps[j] = 0;
j++;
}
}
}

System.out.println(lps[l – 1]);
}
}
}
Find the number closest to n and divisible by m
Given two integers n and m. The problem is to find the number closest to n and
divisible by m. If there are more than one such number, then output the one having
maximum absolute value. If n is completely divisible by m, then output n only. Time
complexity of O(1) is required.

Constraints: m != 0

We find value of n/m. Let this value be q. Then we find closest of two possibilities.
One is q * m other is (m * (q + 1)) or (m * (q – 1)) depending on whether one of the
given two numbers is negative or not.

Algorithm:

closestNumber(n, m)
Declare q, n1, n2
q = n / m
n1 = m * q

if (n * m) > 0
n2 = m * (q + 1)
else
n2 = m * (q - 1)

if abs(n-n1) < abs(n-n2)


return n1
return n2

C++

// C++ implementation to find the number closest to n


// and divisible by m
#include <bits/stdc++.h>

using namespace std;

// function to find the number closest to n


// and divisible by m
int closestNumber(int n, int m)
{
// find the quotient
int q = n / m;

// 1st possible closest number


int n1 = m * q;

// 2nd possible closest number


int n2 = (n * m) > 0 ? (m * (q + 1)) : (m * (q – 1));
// if true, then n1 is the required closest number
if (abs(n – n1) < abs(n – n2))
return n1;

// else n2 is the required closest number


return n2;
}

// Driver program to test above


int main()
{
int n = 13, m = 4;
cout << closestNumber(n, m) << endl;

n = -15; m = 6;
cout << closestNumber(n, m) << endl;

n = 0; m = 8;
cout << closestNumber(n, m) << endl;

n = 18; m = -7;
cout << closestNumber(n, m) << endl;

return 0;
}

Java

// Java implementation to find the number closest to n


// and divisible by m
public class close_to_n_divisible_m {

// function to find the number closest to n


// and divisible by m
static int closestNumber(int n, int m)
{
// find the quotient
int q = n / m;

// 1st possible closest number


int n1 = m * q;

// 2nd possible closest number


int n2 = (n * m) > 0 ? (m * (q + 1)) : (m * (q – 1));

// if true, then n1 is the required closest number


if (Math.abs(n – n1) < Math.abs(n – n2))
return n1;
// else n2 is the required closest number
return n2;
}

// Driver program to test above


public static void main(String args[])
{
int n = 13, m = 4;
System.out.println(closestNumber(n, m));

n = -15; m = 6;
System.out.println(closestNumber(n, m));

n = 0; m = 8;
System.out.println(closestNumber(n, m));

n = 18; m = -7;
System.out.println(closestNumber(n, m));
}
}

CoCubes Coding Question – 5


Given a string consisting of only 0, 1, A, B, C where
A = AND
B = OR
C = XOR
Calculate the value of the string assuming no order of precedence and evaluation is
done from left to right.

Constraints – The length of string will be odd. It will always be a valid string.
Example, 1AA0 will not be given as an input.

Examples:

Input : 1A0B1
Output : 1
1 AND 0 OR 1 = 1

Input : 1C1B1B0A0
Output : 0

C/C++

// C++ program to evaluate value of an expression.


#include <bits/stdc++.h>
using namespace std;
int evaluateBoolExpr(string s)
{
int n = s.length();

// Traverse all operands by jumping


// a character after every iteration.
for (int i = 0; i < n; i += 2) {

// If operator next to current operand


// is AND.
if (s[i + 1] ==’A’) {
if (s[i + 2] ==’0’|| s[i] ==’0’)
s[i + 2] =’0’;
else
s[i + 2] =’1’;
}

// If operator next to current operand


// is OR.
else if (s[i + 1] ==’B’) {
if (s[i + 2] ==’1’|| s[i] ==’1’)
s[i + 2] =’1’;
else
s[i + 2] =’0’;
}

// If operator next to current operand


// is XOR (Assuming a valid input)
else {
if (s[i + 2] == s[i])
s[i + 2] =’0’;
else
s[i + 2] =’1’
}
}
return s[n – 1] -‘0’;
}

// Driver code
int main()
{
string s = “1C1B1B0A0”;
cout << evaluateBoolExpr(s);
return 0;
}

Java
// Java program to evaluate value of an expression.
public class Evaluate_BoolExp {

// Evaluates boolean expression


// and returns the result
static int evaluateBoolExpr(StringBuffer s)
{
int n = s.length();

// Traverse all operands by jumping


// a character after every iteration.
for (int i = 0; i < n; i += 2) {

// If operator next to current operand


// is AND.
if( i + 1 < n && i + 2 < n)
{
if (s.charAt(i + 1) == ‘A’) {
if (s.charAt(i + 2) == ‘0’ ||
s.charAt(i) == 0)
s.setCharAt(i + 2, ‘0’);
else
s.setCharAt(i + 2, ‘1’);
}

// If operator next to current operand


// is OR.
else if ((i + 1) < n &&
s.charAt(i + 1 ) == ‘B’) {
if (s.charAt(i + 2) == ‘1’ ||
s.charAt(i) == ‘1’)
s.setCharAt(i + 2, ‘1’);
else
s.setCharAt(i + 2, ‘0’);
}

// If operator next to current operand


// is XOR (Assuming a valid input)
else {
if (s.charAt(i + 2) == s.charAt(i))
s.setCharAt(i + 2, ‘0’);
else
s.setCharAt(i + 2 ,’1′);
}
}
}
return s.charAt(n – 1) – ‘0’;
}

// Driver code
public static void main(String[] args)
{
String s = “1C1B1B0A0”;
StringBuffer sb = new StringBuffer(s);
System.out.println(evaluateBoolExpr(sb));
}
}
Microsoft Paper Pattern, Cut Off and Best Strategies For
Cocubes Aptitude Paper
Quants Sectional Cut-Off – 75 percentile +

Total Number of Questions – 20

Number of Question for 75%+ percentile – 14 – 16 Questions

Expected Difficulty Importance Suggested Average


Topic
Questions Level Level Time Per Question

Profit & Loss 2 Ques 1 Easy + 1 High 1 min


Hard

Ratios 2 Ques 2 Med High 1 min

Averages 2-3 Ques 1/2 Med + 1 Medium 1 min


Hard

Geometry 0-1 Ques Medium Medium 45 sec

Data 3 Ques 3 Med High 1 min


Interpretation

Speed & 1-2 Ques Medium Low 45 sec


Distance

Algebra 2 Ques 1 Med + 1 High 1 min


Hard

Equations 1 Ques Medium Medium 1 min

Progressions 1 Ques Medium Medium 1 min

Quants Profit & Loss C


Profit and Loss Formula Terminologies
Cost Price – It is basically the price at which a commodity or object is bought
at. e.g. Shopkeeper buying Sugar from Farmer to sell in his grocery store. In its short
form it is denoted as C.P.

Selling Price – The price at which the commodity is sold at. e.g. Shopkeeper selling
sugar to his customer. In its short form is denoted as S.P.
Gain or Profit – If Cost Price is lesser than Selling Price, gain is made.

Loss – If Cost price is greater than the Selling price, Loss is incurred.

Formula for Profit and Loss:

1. Profit or Gain – SP – CP
2. Loss – CP – SP
3. Percentage Profit or Gain Percentage –
Gain x 100

C.P.

4. Loss Percentage –
Loss x 100

C.P.

5. C.P in Case of Gain =


(100)
x S.P.
(100 + Gain)

6. C.P in Case of Loss =


(100)
x S.P.
(100 – Loss)

7. S.P in Case of Gain =


(100 + Gain)
x C.P.
(100)

8. S.P in Case of Loss =


(100 – Loss)
x C.P.
(100)

9. If you sell two same items, first at x% profit and 2nd one at x% loss. Then a
loss is incurred always, which is given by = (x/10)2

Question 1

The cost price of 10 articles is equal to the selling price of 9 articles. Find the profit percent?

A 101/9 %
B 100/9 %

C 102/9 %
D 103/9 %
Question 2

A sum of Rs 468.75 was lent out at simple interest and at the end of 1 year and 8 months,
the total amount of Rs 500 is received. find the rate of interest?

A 2%

B 4%

C 1%
D 3%
Question 3

To earn an extra profit, a shopkeeper mixes 30 kg of dal purchased at Rs.36/kg and 26 kg of


dal purchased at Rs.20/kg.What will be the profit that he will make if he sells the mixture at
Rs.30/kg?

A Rs.60

B Rs.80

C Rs.50
D Rs.100
Question 4

At what rate percent CI does a sum of money become nine fold in 2 years?
A 100% p.a

B 300% p.a

C 400% p.a
D 200% p.a
Question 5

The retail price of a toothpaste of 140 grams is Rs 40, the shopkeeper gives a toothbrush
whose actual price is Rs 10, free with it and still gains 25%. The cost price of the toothpaste
is :

A Rs.36

B Rs.24

C Rs. 30
D None of the mentioned options.
Question 6

Atul sold two mobiles for Rs.9900 each. At one mobile, he gained 10% and on other, he lost
10%. Find his gain or loss in a transaction?

A Loss 1%

B Neither loss Nor gain

C Gain 1%
D None of the mentioned options
Question 7

A Shopkeeper allows a discount of 20% on the marked price but charges 5% sales tax on
the marked price and 5% service tax on the discounted price. If the customer pays Rs. 2670
as price including tax, then what is marked price of the item?
A 3245

B 3000

C 3200
D 3500
Question 8

Ashif sold an article for Rs 315 at a profit of 5%. What would have been the loss incurred by
him it was sold for Rs. 275?

A 7.625%

B 4.5 %

C 5.625%
D 6.25%
E 8.33%

Question 9

If the selling price of an article is (2/3)rd of its cost price, then find the profit/loss percent.

A 20% profit

B 33% profit

C 33% loss
D 20% loss
Question 10
To earn an extra profit, a shopkeeper mixes 30 kg of dal purchased at Rs.36/kg and 26 kg of
dal purchased at Rs.20/kg.What will be the profit that he will make if he sells the mixture at
Rs.30/kg?

A Rs.60

B Rs.80

C Rs.50
D Rs.100

Quants Ratio’s C
Question 1

Abhimanyu and Supreet can together finish a work in 50 days. They worked together for 35
days and then Supreet left. After another 21 days, Abhimanyu finished the remaining work.
In how many days Abhimanyu alone can finish the work?

A 70 days

B 75 days

C 80 days
D 60 days
Question 2

A mixture of 40 liters of salt and water contains 70%of salts.how much water must be added
to decrease the salt percentage to 40%?

A 40 liters

B 30 liters
C 20 liters
D 2 liters
Question 3

Rs 5000 was divided among 5 men, 6 women and 5 boys, such that the ratio of the shares
of men, women, and boys is 5:3:2 what is the share of the boy?

A 200

B 100

C 250

D 150

Question 4

What is the ratio of the surface area formed by placing 3 cubes adjacently to the sum of the
individual surface area of these 3 cubes?

A 7:9

B 27:23

C 49:81
D 8:9
Question 5

The salary of Ramu is 3 times the salary of Raju’s salary increases by 20% every month
&ramu’s salary decreases by 10% every month, what is the ratio of the salary of Raju to
Ramu after 2 months?

A 15:24

B 17:28
C 14:23
D 16:27
Question 6

A sum of RS. 5000 was divided among P, Q, and R in the ratio 2:3:5. If the amount of
RS.500 was added to each, what will be their new ratio?

A 3:4:6

B 3:5:4

C 3:4:5
D 2:3:4
Question 7

There are two vessels which are filled with the milk of two quantities worth RS.10 per litre
and RS. 11 per litre .in what approximate ratio these two be mixed to get a new quality of
milk of worth RS.10.6 litre?

A 1:3

B 1:2

C 2:3

D 2:1

Question 8

The sum of three numbers is 98. If the ratio of first to second is 2:3 and that of the second to
the third is 5:8 then the second number is :

A 25

B 30
C 40
D 45
Question 9

A mixture of 66 litres contains whisky and water in the ratio 4:7 how many litres of whisky
and water each must be added to the mixture to make the ratio 2:3?

A 10

B 6

C 12

D 18

Question 10

Find the value of “x” if 10/3 : x :: 5/2 : 5/4

A 2/5

B 5/3

C 1/5
D 3/5

Quants Averages C

Question 2
A person travels for 3 hours at the speed of 40 kmph and for 4.5 hours at the speed
of 60 kmph. At the end of it, he finds that he has covered (3/5)th of the total distance.
At what average speed should he travel to cover the remaining distance in 4 hours?

A 70 kmph
B 65 kmph
C 75 kmph
D 60 kmph
Question 3
Find the remainder when 83*85*87*88*91 is divided by 41.

A 32
B 31
C 29
D 34

Quants Geometry C
Question 1

An oblong piece of ground measures 19m 2.5 dm by 12m5dm.From center of each side of
the ground, a path 2m wide goes across to the center of the opposite side.What is the area
of the path?

A 59.5 m^2

B 54 m^2

C 78.4 m^2
D 34 m^2
Question 2

In triangle PQR, PQ=6 cm, PR=8 cm, and QR=12 cm. Calculate the area of the triangle
PQR

A 23.33 cm^2
B 17.5 cm2

C 21.33 cm^2
D 28.67 cm^2
Question 3

If the perimeter and the diagonal of a rectangle is 18 cm and √41 cm respectively.Calculate


the area of the rectangular field.

A 25 cm^2

B 29 cm^2

C 18 cm^2
D 20 cm^2
Question 4

Find the area of Rhombus one of whose diagonals measures 8 cm and the other 10 cm.

A 47 cm^2

B 34cm^2

C 40 cm^2
D 64cm^2
Question 5

Which of the following graph indicates the graph of {(sin t, cos t):- π/2≤t≤0} in xy-

plane?
A D

B C

C B

D A

Question 6

A rectangular grassy plot is 112 m by 78 m. It has a gravel path 2.5 m m wide all around it
on the inside. Find the area of the path?

A 952 m^2

B 925 m^2

C 912 m^2
D 950 m^2
Question 7

What is the radius of the circular plate of thickness 1cm made by melting a sphere of radius
3cm?

A 6 cm

B 5 cm

C 4 cm
D 7 cm
Question 8

A polygon has 77 diagonals.Determine the number of sides?


A 15

B 12

C 17
D 14
Question 9

A square field of area 31684 m2 is to be enclosed with the wire placed at height 1 m, 2 m, 3
m, 4 m above the ground. What length of the wire will be required if its length required for
each circuit is 5% greater than the perimeter of the field?

A 6456 m

B 27666 m

C 2990.4 m
D 4666.5 m
Question 10

Determine the metal required to make a 21 m long pipe if its inner and outer diameter is 12
m and 10 m respectively

A 2904 m^3

B 2534 m^3

C 2843 m^3
D 2647 m^3

Quants Data Interpretation C


Question 1
In which year was their lowest wheat import?

A 1973

B 1974

C 1975
D 1982
Question 2

Administrator-signed Rules by
Regulatory Stages,2005-2010 What is the average of NPRM, Direct Final, and Final rules
in 2008?

A 52.33

B 45.33

C 54.33
D 40.33
Question 3

Administrator-signed Rules by Regulatory


Stages,2005-2010 What is the ratio of 2006 NPRM to 2005 Final Rules?

A none of the mentioned options

B 79:41

C 71:49
D 49:71
Question 4

Administrator-signed Rules by Regulatory


Stages,2005-2010 What is the average of 2005,2008 and 2010 for all stages?

A 38.33

B 39.46
C 52.57
D none of the mentioned options
Question 5

what is the difference in revenue earned by


stumps in two years?

A 12 lakhs

B 14 lakhs

C 10 lakhs
D 16 lakhs
Question 6

The revenue earned by pads in the year 2013


is what percent of the revenue earned by gloves in the year 2014?

A 58%

B 83%

C 43.3%
D 72.2%
Question 7

What is the difference between the revenue earned by pads in 2014 and revenue earned by
balls in 2013?

A 3 lakhs

B 7 lakhs

C 5 lakhs
D 1 lakh
Question 8

The break up of energy consumption in various parts of a building, for the years 1990 and
2000, is given in the pie charts below. Study the pie-charts carefully and answer the

following questions : Between 1990 and 2000,


what was the increase in energy use for the PC Room, Meeting Rooms space combined?

A 188 kWh

B 50 kWh

C Can’t be determined
D 184 kWh
Question 9

The break up of energy consumption in various parts of a building, for the years 1990 and
2000 , is given in the pie charts below. Study the pie-charts carefully and answer the
following questions : If the total energy usage
today is 6% lower than it was in 2000, by how much has today’s usage reduced when
compared to 1990?

A 0.178

B 0.171

C Can’t be determined
D 0.829
Question 10

The break up of energy consumption in various parts of a building, for the years 1990 and
2000, is given in the pie charts below. Study the pie-charts carefully and answer the

following questions : Which space experienced


the smallest change in energy use between 1990 and 2000?

A Meeting Rooms

B PC Room

C Print Room
D Kitchen
Formulas on Speed Time and Distance
Distance = Speed x Time

Distance
Speed =
Time

Distance
Time =
Speed

Formula for Conversion of Km/hr to m/sec where x is in Km/hr

5
Y m/sec = Xx m/sec
18

Formula for Conversion of m/sec to Km/hr where x is in m/sec

18
Y km/hr = Xx km/hr
5

Train based Formulas –

 ST = Speed of Train
 SO = Speed of Object
 LT = Length of Train
 LO = Length of Object
Case 1 – When Train Crosses a Stationary Object with no Length(e.g. Pole) in time t

 ST = LT/ t
Case 2 – When Train Crosses a Stationary Object with Length LO (e.g. Train
Platform) in time t

 ST = (LT +LO) / t
Case 3 – When Train Crosses a Moving Object with no Length (e.g. Car has
negligible length) in time t

 Objects moving in Opposite directions


o (ST + SO) = LT/ t
 Objects moving in Same directions
o (ST – SO) = LT/ t
Case 3 – When Train Crosses a Moving Object with Length LO (e.g. Another Train
treated as an object) in time t

 Objects(Trains) moving in Opposite directions


o (ST + SO) = (LT +LO)/ t
 Objects(Trains) moving in Same directions
o (ST – SO) = (LT +LO)/ t
Note – In Case for Train 2 is treated as object

An object covers equal distance at speed S1 and other equal distance at speed
S2 then his average speed for the distance is (2S1S2)/(S1 + S2)

Quants Speed & Distance C


Question 1

Two trains for Palwal leave Kanpur at 10 a.m and 10:30 am and travel at the speeds of 60
kmph and 75 kmph respectively. After how many kilometers from Kanpur will the two trains
be together?

A 140 km

B 145 km

C 150 km
D 155 km
Question 2

28 children can do a piece of work in 50 days.How many children are needed to complete
the work in 30 days?

A 49

B 40
C 35
D 45
Question 3

A man sets out to cycle from Delhi to Rohtak and at the same time, another man starts from
Rohtak to cycle to cycle to Delhi. After passing each other they completed their journey in
(10/3) hours and (16/3) hours respectively.At what rate does the second man cycle if the first
cycle at 8 kmph?

A 6.12 kmph

B 6.42 kmph

C 6.22 kmph
D 6.32 kmph
Question 4

If 28 Men working 6 hours a day can finish a work in 15 days. In how many days can 21 men
working 8 hours per day will finish the same work?

A 24 days

B 21 days

C 18 days
D 15 days
Question 5

A train is running at the rate of 60 kmph. A man is also going in the same direction on a track
parallel to the rails at a speed of 45 kmph. If the train crosses man in 48 seconds, the length
of the train is?

A 50m
B 150m

C 100m
D 200m
Question 6

Determine the speed of a train of length 240 meters if it crosses a pole in 15 seconds?

A 44.4 kmph

B 57.6 kmph

C 33.3 kmph
D 22.2 kmph
Question 7

A train 1200m long crosses a platform in 1.5 min at a speed of 54 kmph . What is the length
of the platform?

A 150m

B 120m

C 175m
D 100m
Question 8

Two trains of the same length but with different speeds pass a static pole in 4 sec and 5 sec
respectively. In what time will they cross each other .when they are moving in the same
direction?

A 3.22 sec
B 4.98 sec

C 4.44 sec
D 4.22 sec
Question 9

The direct distance between City A and City B is 300 miles. The direct distance between city
B and City C is 400 miles. What could be the direct distance between city C and City A?

A Between 100 and 700

B Less than 100

C More than 900


D More than 700
Question 10

Train ‘A’ leaves a source station for destination station at 11 a.m., running at the speed of 60
kmph. Train B leaves the same source station to the same destination by the same route at
2 p.m. on the same day, running at the speed of 72 kmph. At what time will the two trains
meet each other?

A 4 a.m.

B 4 p.m.

C 5 a.m.
D 5 p.m.

Quants Algebra C
Question 1

If 1/2x +1/4x+1/8x=14 Then the value of x is:


A 8

B 12

C 4

D 16

Question 2

For what value of “k” will the equation (2kx2 + 5kx +2)=0 have equal roots?

A 2/7

B 9/4

C 16/25
D 7/18
Question 3

If m=(2-√3),then the value of (m6+m4+m2+1) /m3 is

A 64

B 56

C 69

D 52

Question 4

If a2+b2-4(a+b)= -8,then the value of (a-b) is:

A 4
B 0

C2
D8
Question 5

If x=12, y=4, then find the values of (x+y)^(x/y)?

A 8009

B 4096

C none
D 1024
Question 6

For all integral values of n, the expression ((7^2n)-(3^3n)) is a multiple of:

A 10

B 31

C 12
D 22
Question 7

If s(s+s1+s2)=9,s1(s+s1+s2)=16 and s2(s+s1+s2)= 144, then the what is the value of “s”?

A 7/11

B 1/11
C 11/13
D 9/13
Question 8

Three pipes can fill the tank in 18 hours. One of the pipes can fill it in 18 hrs and the other
pipe can empty in 9 hours. At what rate does the third pipe work?

A Waste pipe emptying the tank in 18 hours

B Filling the tank in 9 hours

C Filling the tank in 18 hours


D Waste pipe emptying the tank in 9 hours
Question 9

Study the following data carefully and answer the question that follows. A%B = (A+B)2 A#B
= (A2-B2) A?B = (A-B)2 Question: Find the value of 5?(6%2)

A -3481

B 59

C 3481

D -59

Question 10

If (x+1/X) = 6, the value of (X^5+1/x^5) is

A 7302

B 5473
C 6726
D 6734

Quants Equations C
Question 1

Two packets are available for sale. Packet a: peanuts 100 gms for Rs 48 only Packet b:
peanuts 150 gms for Rs 72 only Which is a better buy?

A both have the same value

B packet b

C data insufficient
D packet a
Question 2

Consider the following two curves in the X-Y plane y=(x3+x2+5) y=(x2+x+5) Which of the
following statements is true for -2<= x <=2?

A The two curves do not intersect.

B The two curves intersect thrice.

C The two curves intersect twice.


D The two curves intersect once.
Question 3

If (x+(1/x))=4,the value of (x^5+(1/x^5)) is:

A 724
B 500

C 752

D 525

Question 4

For what value of “k” will the equation (2kx2 + 5kx +2)=0 have equal roots?

A 2/7

B 9/4

C 16/25
D 7/18
Question 5

if x=12, y=4, then find the values of (x+y)^(x/y)

A 8009

B 4096

C none
D 1024
Question 6

The number which should be subtracted from 5a^2-3ab+7b^2 to make it equal to


a^2+ab+b^2 is

A 4a2-4ab+6b2

B 4a2-4ab+5b2
C 4a2+4ab+6b2
D 4a2-3ab+6b2
E None of the above

Question 7

Evaluate:log(a^2bc^3)^5

A 32log a + 5log b + 243log c

B 10log a + 5log b + 15log c

C 15(log a + log b + log c)


D 5log (a^2bc^3)
Question 8

If r = at2 and s = 2at, then the relation among s, r and a is:

A s^2 = 4ar

B s = ar

C s^2 = ar
D None of the above
Question 9

If 2^x * 3^y = 18 and 2^2x * 3^y =36, the value of x is

A 0

B 1
C2
D3
E None of these

Quants Progression C
Question 1

What will be unit’s digit in the result of the expression 3^65 * 6^53 *9^5?

A 6

B 2

C 3

D 7

Question 2

Find the first term of an AP whose 8th and 12th terms are respectively 39 and 59.

A 5

B 4

C3
D6
E 7

Question 3

The sixth term of an A.P. is 12 and its eighth term is 22. Locate its first term, normal contrast
and sixteenth term.
A 61

B 62

C 63

D 64

Question 4

Discover three numbers in A.P. whose sum is 15 and item is 80.

A 1,4 and 9 or 9,4, and 1

B 3,5 and 9 or 9,5, and 3

C 3,6 and 9 or 9,6, and 3


D 2,5 and 8 or 8,5, and 2
Question 5

The number of inhabitants in microbes, society copies ever 2 minutes. How long will it take
for the populace to develop from 1000 to 512000 microbes?

A 10

B 12

C 14

D 18

Question 6

The total of every single common number from 75 to 97 is:

A 1598
B 1798

C 1958
D 1978
Question 7

Which term of the G.P. 5,10,20,40 …is 1280?

A Eighth

B ninth

C tenth
D eleventh
Question 8

A few buy National Savings Certificates each year whose worth surpasses the earlier years
buy by Rs 400. Following 8 years, she finds that she has obtained declarations whose
aggregate face worth is Rs 48000. What is the face estimation of the Certificates acquired by
her in the first years?

A Rs 4300

B Rs 4400

C Rs 4500
D Rs 4600
Question 9

The aggregate number of whole numbers somewhere around 100 and 200 which are distinct
by both 9 and 6 is:

A 5
B 6

C 7

D 8

Question 10

Find the missing term in the following series? 0,2,9,?,50,90,147

A 20

B 24

C 27
D 36
Microsoft Technical Questions
Microsoft Technical Questions

Expected Difficulty Importance Average Time


Topic
Questions Level Level Allotted per Question

C 2 to 3 Medium Medium 1.5 Minutes


Questions

C++ 3 to 4 Medium Medium 1.5 Minutes


Questions

OOPS 3 to 4 Hard High 1.5 Minutes


Questions

Data Structures 2 to 3 1 Easy + 2 1 Easy + 2 2 Minutes


Questions Medium Medium

DBMS 2 Questions Medium Medium 1.5 Minutes

Operating 1 to 2 Medium Medium 1 Minute


System Questions

Networking 2 Questions Medium Medium 1 Minute

Computer 1 Question Easy Easy 1 Minute


Architecture

Computer Science C
Question 1

Consider following given the code and predict its output. main() { int num[ ] = {1,4,8,12,16};
int *a,*b; int i; a=num; b=num+2; i=*a+1; printf(“%d,%d,%d\n”,i,*a,*b); }

A 2,1,8

B 4,1,8

C 4,4,8
D 2,4,8
Question 2

What is stderr?
A standard error

B standard error types

C standard error streams


D standard error definitions
Question 3

What will be the output of the program?

A bbbb

B bbbbb

Cb
D Error in ungetc statement.
Question 4

What will be the output of the program? #include int main() { int i=-3, j=2, k=0, m; m = ++i ||
++j && ++k; printf(“%d, %d, %d, %d\n”, i, j, k, m); return 0; }

A 2, 2, 0, 1

B 1, 2, 1, 0

C -2, 2, 0, 0
D -2, 2, 0, 1
Question 5

What will be the output of the program? #include int main() { char ch; ch = ‘A’; printf(“The
letter is”); printf(“%c”, ch >= ‘A’ && ch <= 'Z' ? ch + 'a' - 'A':ch); printf("Now the letter is");
printf("%c\n", ch >= ‘A’ && ch <= 'Z' ? ch : ch + 'a' - 'A'); return 0; }
A The letter is a Now the letter is A

B The letter is A Now the letter is a

C Error
D None of above
Question 6

Point out the error in the program? #include int main() { int a[] = {10, 20, 30, 40, 50}; int j;
for(j=0; j<5; j++) { printf("%d\n", a); a++; } return 0; }

A Error: Declaration syntax

B Error: Expression syntax

C Error: LValue required


D Error: Rvalue required
Question 7

What will be the output of the program ? #include void fun(int **p); int main() { int a[3][4] = {1,
2, 3, 4, 4, 3, 2, 8, 7, 8, 9, 0}; int *ptr; ptr = &a[0][0]; fun(&ptr); return 0; } void fun(int **p) {
printf(“%d\n”, **p); }

A 1

B 2

C 3

D 4

Question 8

Which of the following statements are correct about an array? 1: The array int num[26]; can
store 26 elements. 2: The expression num[1] designates the very first element in the array.
3: It is necessary to initialize the array at the time of declaration. 4: The declaration
num[SIZE] is allowed if SIZE is a macro.

A 1

B 1,4

C 2,3
D 2,4
Question 9

Identify which of the following are declarations 1 : extern int x; 2 : float square ( float x ) { … }
3 : double pow(double, double);

A 1

B 2

C 3

D 1&3

Question 10

Which of the following function is used to find the first occurrence of a given string in another
string?

A strchr()

B strrchr()

C strstr()
D strnset()
Computer Science C++
Question 1

What happens when a class with parameterized constructors and having no default
constructor is used in a program and we create an object that needs a zero-argument
constructor?

A Compile-time error.

B Preprocessing error.

C Runtime error.
D Runtime exception.
Question 2

Which of the following statement is correct?

A A destructor has the same name as the class in which it is present.

B A destructor has a different name than the class in which it is present.

C A destructor always returns an integer.


D A destructor can be overloaded.
Question 3

A __________ is a constructor that either has no parameters or if it has parameters, all the
parameters have default values.

A default constructor

B copy constructor

C Both A and B
D None of these
Question 4

Which of the following statements about virtual base classes is correct?

A It is used to provide multiple inheritances.

B It is used to avoid multiple copies of the base class in derived class.

C It is used to allow multiple copies of the base class in a derived class.


D It allows private members of the base class to be inherited in the derived class.
Question 5

Which of the following statement will be correct if the function has three arguments passed
to it?

A The trailing argument will be the default argument.

B The first argument will be the default argument.

C The middle argument will be the default argument.


D All the argument will be the default argument.
Question 6

Which of the following function declaration is/are incorrect?

A int Sum(int a, int b = 2, int c = 3);

B int Sum(int a = 5, int b);

C int Sum(int a = 0, int b, int c = 3);


D Both B and C are incorrect.
E All are correct.
Question 7

Which of the following statement is incorrect?

A The default value for an argument can be a global constant.

B The default arguments are given in the function prototype.

The compiler uses the prototype information to build a call, not the function
C definition.
The default arguments are given in the function prototype and should be repeated in
D the function definition.

Question 8

What will be the output of the following program? #include typedef void(*FunPtr)(int); int
Look(int = 10, int = 20); void Note(int); int main() { FunPtr ptr = Note; (*ptr)(30); return 0; } int
Look(int x, int y) { return(x + y % 20); } void Note(int x) { cout<< Look(x) << endl; }

A 10

B 20

C 30
D 40
E Compilation fails

Question 9

What will be the output of the following program? #include int main() { float Amount; float
Calculate(float P = 5.0, int N = 2, float R = 2.0); Amount = Calculate(); cout<< Amount <<
endl; return 0; } float Calculate(float P, int N, float R) { int Year = 1; float Sum = 1 ; Sum =
Sum * (1 + P * ++N * R); Year = (int)(Year + Sum); return Year; }

A 21

B 22
C 31
D 32
E None of these

Question 10

What will be the output of the following program? #include class BaseCounter { protected:
long int count; public: void CountIt(int x, int y = 10, int z = 20) { count = 0; cout<< x << " " <<
y << " " << z << endl; } BaseCounter() { count = 0; } BaseCounter(int x) { count = x ; } }; class
DerivedCounter: public BaseCounter { public: DerivedCounter() { } DerivedCounter(int x):
BaseCounter(x) { } }; int main() { DerivedCounter objDC(30); objDC.CountIt(40, 50); return 0;
}

A 30 10 20

B Garbage 10 20

C 40 50 20
D 20 40 50
E 40 Garbage Garbage

Computer Science OOPS Concepts


Question 1

Which of the following statements is correct?

A Base class pointer cannot point to derived class.

B Derived class pointer cannot point to base class.

C Pointer to derived class cannot be created.


D Pointer to base class cannot be created.
Question 2

How many types of polymorphisms are supported by C++?

A 1

B 2

C3
D4
Question 3

Which of the following correctly describes overloading of functions?

A Virtual polymorphism

B Transient polymorphism

C Ad-hoc polymorphism
D Pseudo polymorphism
Question 4

Which of the following is correct about function overloading?

A The types of arguments are different.

B The order of argument is different.

C The number of argument is same.


D Both A and B.
Question 5
Which of the following concepts means waiting until runtime to determine which function to
call?

A Data hiding

B Dynamic casting

C Dynamic binding
D Dynamic loading
Question 6

Which of the following cannot be used with the keyword virtual?

A class

B member functions

C constructor
D destructor
Question 7

Which one of the following options is correct about the statement is given below? The
compiler checks the type of reference in the object and not the type of object.

A Inheritance

B Polymorphism

C Abstraction
D Encapsulation
Question 8

Which of the following are available only in the class hierarchy chain?
A Public data members

B Private data members

C Protected data members


D Member functions
Question 9

Which of the following statements regarding inline functions is correct?

A It speeds up execution.

B It slows down execution.

C It increases the code size.


D Both A and C.
Question 10

Which one of the following options is correct?

A Friend function can access public data members of the class.

B Friend function can access protected data members of the class.

C Friend function can access private data members of the class.


D All of the above.

Computer Science Data Structures & Algorithm


Question 1

What do first and last nodes of a xor linked lists contain? (let address of first and last be A
and B)
A NULL xor A and B xor NULL

B NULL and NULL

C A and B
D NULL xor A and B
Question 2

Given 10,8,6,7,9 swap the above numbers such that finally, you got 6,7,8,9,10 so now
reverse 10 9,7,6,8,10 now reverse 9 8,6,7,9,10 7,6,8,9,10 6,7,8,9,10 at this point 6 is ahead
so no more reversing can be done so stop. To implement above algorithm which data
structure is better and why?

A linked list. because we can swap elements easily

B arrays. because we can swap elements easily

C xor linked list. because there is no overhead of pointers and so memory is saved
D doubly linked list. because you can traverse back and forth
Question 3

Consider insert at beginning into xor linked list logic void xor-linked-list insert(struct node
**head_ref, int value) { node *new_node = new (struct node); new_node->value = value;
new_node->nodepointerxored = xor (*head_ref, NULL); if (*head_pointer == NULL) {
printf(“invalid”); } else { let b,c,d are nodes and a is to be inserted at the beginning, an
address field must contain NULL xor b and b address filed must be a xor c. } *head_pointer
= new_node; } how would you convert the English sentences in above to code

node* next = XOR ((*head_ref)->npx, NULL); (*head_ref)->npx = XOR (new_node,


A next);

B node* next = XOR ((*head_ref)->npx, NULL); (*head_ref) = XOR (new_node, next);

C that cannot be achieved


D both a and b are correct
Question 4

Level order traversal of a tree is formed with the help of

A breadth first search

B depth-first search

C dijkstra’s algorithm
D prims algorithm
Question 5

The following lines talk about deleting a node in a binary tree.(the tree property must not be
violated after deletion) i) from root search for the node to be deleted ii) iii) delete the node at
what must be statement ii) and fill up statement iii)

A i)-find random node, replace with the node to be deleted. iii)- delete the node

B ii)-find node to be deleted. iii)- delete the node at the found location

C ii)-find deepest node, replace with the node to be deleted. iii)- delete a node
D ii)-find deepest node, replace with the node to be deleted. iii)- the deepest node
Question 6

What is the code below trying to print? void print(tree *root,tree *node) { if(root ==null) return
0 if(root–>left==node || root–>right==node || print(root->left,node)||printf(root->right,node) {
print(root->data) } }

A just printing all nodes

B not a valid logic to do any task

C printing ancestors of a node passed as the argument


D printing nodes from the leaf node to a node passed as the argument
Question 7

Advantages of linked list representation of binary trees over arrays?

A dynamic size

B ease of insertion/deletion

C ease in randomly accessing a node


D both dynamic size and ease of insertion/deletion
Question 8

Given the code, choose the correct option that is consistent with the code build(A,i) left-> 2*i
right->2*i +1 temp- > i if(left<= heap_length[A] ans A[left] >A[temp]) temp -> left if (right =
heap_length[A] and A[right] > A[temp]) temp->right if temp!= i swap(A[i],A[temp])
build(A,temp) Here A is the heap

A It is the build function of the max heap.

B It is the build function of min heap.

C It is general build function of any heap.


D None of the mentioned
Question 9

Given an array of element 5,7,9,1,3,10,8,4. Tick all the correct sequences of elements after
inserting all the elements in a min-heap.

A 1,3,4,7,8,9,10

B 1,4,3,8,9,5,7,10

C 1,3,4,5,8,7,9,10
D None of these
Question 10

For the construction of a binary heap with the property that parent node has value less than
child node.In reference to that which line is incorrect. Line indexed from 1. add(int k) {
heap_size++; int i = heap_size – 1; harr[i] = k; while (i != 0 && harr[parent(i)] < harr[i]) {
swap(&harr[i], &harr[parent(i)]); i = parent(i); } }

A Line -3

B Line – 5

C Line – 6
D Line -7

Computer Science DBMS


Question 1

Logical Level of the database is also known as?

A Sub Schema

B Schema

C Attribte set
D All of the above
Question 2

What is Physical Data Independency?

A Changes at physical level of database does not reflect at logical level

B Changes at physical level of database reflects at logical level


C To view record using select statement
D To implement normalization to remove data redundancy
Question 3

What is Logical Data Independency?

A Changes at logical level of database does not reflect at view level

B Changes at logical level of database reflects at view level

C To handle multiple records


D To create data dictionary
Question 4

A — key can be the primary key?

A Foreign

B Primary

C Candidate
D Composite
Question 5

ER Model is used to represent?

A Database structure

B Flow of a program

C Algorithm
D None of these
Question 6

Double diamond symbol is used for?

A Entity relationship type

B Attribute

C Week entity relationship type


D Tuple
Question 7

Is derived attribute physically contained in relation?

A Yes

B No

C Sometimes
D None of these
Question 8

If F is functional dependency then closure of F is represented by?

A F+

B F*

C F-
D F#
Question 9
What is non-trivial functional dependency?

A If A→B holds where B is not subset of A.

B If A→B holds where B is subset of A.

C If A
D If A
Question 10

Which is the correct syntax to sort returned record set in Ascending Order by Column1 and
Descending Order by Column2?

A SELECT * FROM table_name ORDER BY ASC (column1), DESC (column2)

B SELECT * FROM table_name ORDER BY ASC column1, DESC column2

C SELECT * FROM table_name ORDER BY column1 ASC, column2 DESC


D SELECT * FROM table_name column1 ASC, column2 DESC ORDER BY

Computer Science Computer Networks


Question 1

What is the central device in star topology?

A STP server

B Hub/switch

C PDC
D Router
Question 2
For default gateway, you will use which of the following command on Cisco router

A IP default network

B IP default gateway

C IP default route
D Default network
Question 3

In EIGRP best path is known as the successor, whereas backup path is known as
__________

A Feasible successor

B Back-up route

C Default route
D here is no backup route in EIGRP
Question 4

One of the most obvious places to put an IDS sensor is near the firewall. Where exactly in
relation to the firewall is the most productive placement?

A Inside the firewall

B Outside the firewall

C Both inside and outside the firewall


D Neither inside the firewall nor outside the firewall.
Question 5

An IDS follows a two-step process consisting of a passive component and an active


component. Which of the following is part of the active component?
A Inspection of password files to detect inadvisable passwords

Mechanisms put in place to reenact known methods of attack and record system
B responses

C Inspection of system to detect policy violations


D Inspection of configuration files to detect inadvisable settings
Question 6

”Semantics-aware” signatures automatically generated by Nemean are based on traffic at


which two layers?

A Application layer

B Network layer

C Session layer
D Transport layer
Question 7

An RPC (remote procedure call) is initiated by the

A server

B client

C both (a) and (b)


D none of the mentioned
Question 8

RPC is used to

A establish a server on remote machine that can respond to queries


B retrieve information by calling a query

C both (a) and (b)


D none of the mentioned
Question 9

In SONET, STS-1 level of electrical signaling has the data rate of

A 51.84 Mbps

B 155.52 Mbps

C 466.56 Mbps
D none of the mentioned
Question 10

Which NetWare protocol works on layer 3–network layer—of the OSI model?

A IPX

B NCP

C SPX
D NetBIOS

Computer Science OS Concepts


Question 1

Which of the following refers to the associative memory?


A the address of the data is generated by the CPU

B the address of the data is supplied by the users

C there is no need for an address i.e. the data is used as an address


D the data are accessed sequentially
E None of the above

Question 2

To avoid the race condition, the number of processes that may be simultaneously inside
their critical section is

A 8

B 1

C 16
D0
E None of the above

Question 3

The Register – to – Register (RR) instructions

A have both their operands in the main store.

which perform an operation on a register operand and an operand which is located

B in the main store, generally leaving the result in the register, except in the case of
store operation when it is also written into the specified storage location.

which perform indicated operations on two fast registers of the machine and leave
C the result in one of the registers.

D all of the above


E None of the above

Question 4

The process of transferring data intended for a peripheral device into a disk (or intermediate
store) so that it can be transferred to peripheral at a more convenient time or in bulk, is
known as

A multiprogramming

B spooling

C caching
D virtual programming
E None of the above

Question 5

A development strategy whereby the executive control modules of a system are coded and
tested first, is known as

A Bottom-up development

B Top-down development

C Left-Right development
D All of the above
E None of the above

Question 6

A disk scheduling algorithm in an operating system causes the disk arm to move back and
forth across the disk surface in order to service all requests in its path. This is a

A First come first served


B Shortest Seek Time First (SSTE)

C Scan
D FIFO
E None of the above

Question 7

In analyzing the compilation of PL/I program, the description “resolving symbolic address
(labels) and generating machine language” is associated with

A Assembly and output

B Code generation

C Storage assignment
D Syntax analysis
E None of the above

Question 8

If you do not know which version of MS-DOS you are working with, which command will you
use after having booted your operating system?

A FORMAT command

B DIR command

C VER command
D DISK command
E None of the above
Question 9

The main function of the dispatcher (the portion of the process scheduler) is

A swapping a process to the disk

B assigning ready process to the CPU

C suspending some of the processes when the CPU load is high


D bring processes from the disk to the main memory
E None of the above

Question 10

In MS-DOS, relocatable object files and load modules have extensions

A .OBJ and .COM or .EXE, respectively

B .COM and .OBJ, respectively

C .EXE and .OBJ, respectively


D .DAS and .EXE, respectively
E None of the above

Computer Science Computer Architecture and


Organisation
Question 1

Which registers can interact with the secondary storage?

A MAR
B PC

C IR
D R0
Question 2

The internal Components of the processor are connected by _______ .

A Processor intra-connectivity circuitry

B Processor bus

C Memory bus
D Rambus
Question 3

The registers,ALU and the interconnection between them are collectively called as _____ .

A Process route

B Information trail

C information path
D data path
Question 4

In memory-mapped I/O…

A The I/O devices and the memory share the same address space

B The I/O devices have a seperate address space


C The memory and I/O devices have an associated address space
D A part of the memory is specifically set aside for the I/O operation
Question 5

To overcome the lag in the operating speeds of the I/O device and the processor we use

A Buffer spaces

B Status flags

C Interrupt signals
D Exceptions
Question 6

The method of accessing the I/O devices by repeatedly checking the status flags is

A Program-controlled I/O

B Memory-mapped I/O

C I/O mapped
D None
Question 7

The method of synchronising the processor with the I/O device in which the device sends a
signal when it is ready is

A Exceptions

B Signal handling

C Interrupts
D DMA
Question 8

The periods of time when the unit is idle is called as _____.

A Stalls

B Bubbles

C Hazards
D Both a and b
Question 9

The time lost due to branch instruction is often referred to as _____.

A Latency

B Delay

C Branch penalty
D None of the above
Question 10

The algorithm followed in most of the systems to perform out of order execution is ______.

A Tomasulo algorithm

B Score carding

C Reader-writer algorithm
D None of the above
Microsoft Essay Writing Section Questions
Microsoft Essay Writing Round Pattern
Microsoft Essay Writing Sections Questions, Essay Writing Section for Microsoft
Essay Topics, Microsoft Essay Writing Round.

This section is Conducted by CoCubes WET for Microsoft.

 Time Duration for Essay Writing – 30 mins


 Number of Essay – 1
 Total Words – The number of words were never mentioned in the test however the
CoCubes Text Editor had a limit of 5000 words.

I think a 150 – 200 word essay is enough for CoCubes WET Topics.

Microsoft Essay Section Topics –


 First Campus Interview Experience
 My Best Friend
 Are we too dependent on Computers
 Digitization and its benefits
 My last vacation with Parents
 Are corrupt but efficient politicians better than honest but inefficient politicians
 Education – Importance in the development of the country
 Your Favorite Sports person
 My Dream job
 Is Climate change real?

Tips and Tricks for Microsoft Essay Writing Section

Number of words that you write do not matter to be honest.

A 200 word essay is enough. What they will award points or deduct points on are the
following –

 Spellings
 Punctuation
 Grammar
 Paragraphisation(Divide in 2/3 Para)
 Using heavy words that are considered to be proficient in English will not award extra
points
 Thus it is advisable to write in normal English with good grammar and spelling and
punctuation in Microsoft Written English Test Topics.

You might also like