Capgemini - CSE Things https://csethings.com All about Computer Science and Engineering Sat, 29 Jan 2022 16:57:56 +0000 en-US hourly 1 https://wordpress.org/?v=6.8.3 https://csethings.com/wp-content/uploads/2021/05/cropped-C__1_-removebg-preview-3-32x32.png Capgemini - CSE Things https://csethings.com 32 32 New Capgemini game based aptitude questions 2022 https://csethings.com/capgemini-game-based-aptitude-questions/ https://csethings.com/capgemini-game-based-aptitude-questions/#comments Sun, 19 Dec 2021 10:47:03 +0000 https://csethings.com/?p=1282 The Capgemini game based aptitude questions is one of the most effective ways to measure critical thinking and problem-solving ability. A person who has good analytical skills can solve any type of problem. It is a part of mental abilities test that also includes logical reasoning, verbal comprehension, abstract reasoning, numerical aptitude, etc. Are you […]

The post New Capgemini game based aptitude questions 2022 appeared first on CSE Things.]]> The Capgemini game based aptitude questions is one of the most effective ways to measure critical thinking and problem-solving ability.

A person who has good analytical skills can solve any type of problem. It is a part of mental abilities test that also includes logical reasoning, verbal comprehension, abstract reasoning, numerical aptitude, etc.

Are you a fan of playing game based aptitude questions? If yes, then here is a full package for your selection. We have provided multiple games to test your ability and knowledge. This is an interactive way of learning as well as entertaining yourself.

Here are sample exercises of deductive logical thinking asked in capgemini.

Deductive-Logical Thinking Sample Questions

Question 1:  Find the missing part?

Answers :

Question 2:  Find the missing part?

Answers :
capgemini game based

Question 3:  Find the missing part?

Answers :

Question 4:  Find the missing part?

 

Answers :

Question 5:  Find the missing part?

Answers :


Question 6:  Find the missing part?

Answers :

Question 7: Find the missing part?

Answers : 


The post New Capgemini game based aptitude questions 2022 appeared first on CSE Things.]]> https://csethings.com/capgemini-game-based-aptitude-questions/feed/ 1 Writing in pseudocode – Practise new pseudocode here https://csethings.com/writing-in-pseudocode/ https://csethings.com/writing-in-pseudocode/#respond Sat, 11 Dec 2021 10:31:21 +0000 https://csethings.com/?p=1221 Writing in pseudocode – Practise pseudocode Pseudocode is a form of writing that uses the basic syntax of a programming language while omitting certain details. Here are some examples of writing in pseudocode that will help you in placements. It helps you to think through your code before actually writing it. Pseudocode is also sometimes […]

The post Writing in pseudocode – Practise new pseudocode here appeared first on CSE Things.]]>

Writing in pseudocode – Practise pseudocode

Pseudocode is a form of writing that uses the basic syntax of a programming language while omitting certain details. Here are some examples of writing in pseudocode that will help you in placements.

It helps you to think through your code before actually writing it. Pseudocode is also sometimes referred to as “programming in English”, or “English-like programming”.

What is pseudocode?

Pseudocode is an informal way of programming description that does not require any strict programming language syntax or underlying technology considerations. It is used for creating an outline or a rough draft of a program.

Pseudocode is an artificial and informal language that helps programmers develop algorithms. Pseudocode is a “text-based” detail (algorithmic) design tool.

The rules of Pseudocode are reasonably straightforward. All statements showing “dependency” are to be indented. These include while, do, for, if, switch. The examples below will illustrate this notion.

How to write in pseudocode?

Pseudocode is a programming language that is not used to produce a program but rather to give written descriptions of algorithms and programs.

The pseudocode algorithm description is easier to write than the actual code in a programming language and it can be read more easily by people who are not familiar with programming.

A pseudocode algorithm can also be translated into many computer programming languages. 

Latest: Capgemini data structures mcqs questions and answers

Capgemini pseudocode Questions and answers 

Question 1 : What is output of following code if a=5,b=10,c=15.

Start
Number, a, b, result
Input: a , b
result = ++a + b++ + –c
print a,b,c,result
 

Options : 

a. 6 11 14 30

b. 5 10 15 0

c. 6 11 14 31

d. None
 
Answers : a) 6 11 14 30
Solution Code:
#include<stdio.h> 
void main()
 { 
int a =5,b=10,c=15,result; 
result=++a + b++ + --c;
printf("%d\n",a);
printf("%d\n",b);
printf("%d\n",result);
}

Question 2: What is the output of the following code

Integer a,b,c
Set a=10 , c=5
b=a++
c+=b++
print a,b,c

Options : 

a. 11 11 15

b. 11 11 10

c. 11 10 11

d. 11 10 11

Answers : a. 11 11 15

Code : 
#include<stdio.h> 
void main()
{
int a =10,b,c=5; 
b = a++;
c+= b++;
printf("%d\t",a);
printf("%d\t",b);
printf("%d\t",c);
}

Question 3: What is the output of the following code

Integer x, y
Set x=5
for i ( 1 to 10 )
     x = x + 1
     y = x + 1
END for
if (++x % 2 = = 0)
     print(x)
END IF
print(y)
print(x)

Options : 

a. 16 15 15

b. 16 16 15

c. 15 16 17

d. 16 16 16

Answers : d. 16 16 16
Code :
#include 
void main()
{
int x=5,y; 
int i;
for(i=1; i<=10; i++)
{
  x = x+1; 
  y = x+1;
} if(++x % 2 == 0)
{
  printf("%d\n",x);
}
printf("%d\n",y);
printf("%d\n",x);
}

Question 4 : What is output of following code

Integer x,y
Set x=25 , y=5
print(x)
LABEL : x = x + ++y
if(x<50)
print(x)
goto label
END if
print(y)

Options : 

a. 25 31 36 46 54

b. 25 31 38 46 9 

c. 25 30 35 45 9

d. None

Answers: b) 25 31 38 46 9  
Code:
#include 
void main()
{
int x=25,y=5; 
printf("%d\t",x); 
LABEL1: x = x + ++y;
if(x < 50)
{
   printf("%d\t",x); goto LABEL1;
}
printf("%d\t",y);
}


Question 5: What is the output of the following code if a=10,b=12.

FUNCTION temp(int x , int y)
if(x>1)
temp (x-3 ,y-2)
else
print(y)
END if-else
temp(a,b)

Options : 

a. 5 

b. 10 

c. 6

d. 12

Answers : c) 6
Code:
#include
void temp(int x,int y)
{
   if(x>1)
   {
   temp(x-3,y-2);
   }
   else
   {
   printf("%d\n",y);
   }
}
void main()
{
   int a=10,b=12;
   temp(a,b);
}

Question 6 : What is output of following code if a=10, b=12 ?

FUNCTION temp(int x, int y)
if(x>1)
temp (x-1 ,y-1)
else
print(y)
END if-else
temp(a,b)

Options : 

a. 5

b. 3

c. 6

d. 12

Answers : b) 3
Code:
#include<stdio.h>
void temp(int x,int y)
{
    if(x>1)
    {
       temp(x-1,y-1);
    }
    else
    {
       printf("%d\n",y);
    }
}
void main()
{
   int a=10,b=12;
   temp(a,b);
}

Question 7: What is output of following code if m=8,n=2?

if(m == 0)
print(m+n)
END if
else if(m >= n)
if(m != 0)
print(m-n)

Options : 

a. 8

b. 10

c. 6

d. No Output

Answers : d. No Output
code:
#include<stdio.h>
void fun(int m,int n)
{
n=--n; m=++m; if(m>=n){
if(m==0)
{
printf("%d",m+n);
}
}


Question 8: What is output of following code ?

FUNCTION fun(n)
if(n==0)
return 1
else
return n*fun(n-1)
res=fun(5)
print(res)

Options : 

a. 5

b. 3

c. 120

d. 24

Answers : C) 120
code:
#include
int fun(int n)
{
  if (n == 0)
  {
  return 1;
  }
  else
  {
   return n * fun(n - 1);
  }
}
void main()
{
  int res=fun(5);
  printf("%d",res);
}

Question 9: What is output of following code ?

#include <stdio.h>
int main() {
int n = 1;
   {
    int n = 2;
    printf(“%d\t”, n);
   }
  {
    int n=5;
    n++;
    printf(“%d\t”, n++);
    printf(“%d\t”, n);
  }
}

 

Options : 

a. 2          6          7

b. 2          1          1

c. 2          6          6

d. 2          5          5

Answers : a). 2 6 7

Question 10 : What is output of this code ?

#include
int main()
{
   int a=0;
   if(a==5);
  {
      printf(“Hello World\t”);
  }
     printf(“Good Morning”);
}

Options : 

a. Good Morning

b. Hello World Good Morning

c. Hello World

d. None

Answers :  b). Hello World Good Morning

 

Question 11 : What is output of following code a=10, b=20,c=30 ?


Integer fun(int a,int b,int c) int n
if(a>0)
n= a % 10
ruturn fun(a/10, b+10,b+c) else
return b+c END fun( )

Options : 

a. 10

b. 110

c. 120

d. 30

Answers : c). 120
Code:
#include<stdio.h>
int fun(int a ,int b,int c)
{
   int n; if(a>0)
   {
     n=a%10;
     return fun(a/10,b+10,b+c);
   }
   else
   {
      return b+c;
   }
}
int main()
{
   int temp=fun(10,20,30); printf("%d",temp);
}

Question 12 : What is output of this code ?

Declare an integer variable called n
Declare an integer variable f1
Declare an integer variable f2
Declare an integer variable f3

set f3 to 0.
set f1 and f2
to 1 set n to 5
repeat 1 to n times
f3 = f1 + f2
f1 = f2
f2 = f3
end loop
print f3

Options : 

a. 14

b. 11

c. 12

d. 13

Answers : 
Code: 
#include<stdio.h>
void main()
{
   int n=5, k, f1=1, f2=1, sum=0;
   for(k=1;k<=n;k++)
   {
   sum = f1 + f2; f1 = f2;
   f2 = sum;
   }
   printf("%d",sum);
}

Question 13 :How many print statements will be
executed in this code?

Integer x,y,z
SET x=5,y=6,z=7 

If x>y AND y * z >41
PRINT STATEMENT 1
END IF

If x>z AND x * y >25
PRINT STATEMENT 2
ELSE
PRINT STATEMENT 3

Options : 

a. 1

b. 2

c. 3

d. None

Answers : a) 1
Code:
#include<stdio.h>
void main()
{
   int x=5,y=6,z=7;
   if(x>y && y*z>41)
   {
      printf("PRINT STATEMENT 1\n");
   }
   if(x>z && x*y>25)
   {
      printf("PRINT STATEMENT 2\n");
   }
   else
   {
      printf("PRINT STATEMENT 3\n");
   }
}

Question 14: Which print statements will be executed
in this code?

Integer x,y,z
SET x=5,y=6,z=7
If x<y OR y * z >41
PRINT STATEMENT 1
END IF
If x<z OR x * y >25
PRINT STATEMENT 2
ELSE
PRINT STATEMENT 3

Options : 

a. PRINT STATEMENT 1 & STATEMENT 2

b. PRINT STATEMENT 1 & STATEMENT 3

c. PRINT STATEMENT 2 & STATEMENT 3

d. PRINT STATEMENT 1 & STATEMENT 2 & STATEMENT 3

Answers : a) PRINT STATEMENT 1 & STATEMENT 2 
Code :
#include<stdio.h>
void main()
{
    int x=5,y=6,z=7;
    if(x<y || y*z>41)
    {
       printf("PRINT STATEMENT 1\n");
    }
    if(x<z || x*y>25)
    {
       printf("PRINT STATEMENT 2\n");
    else
    {
       printf("PRINT STATEMENT 3\n");
    }
}

Question 15: What is output of this code?

Integer n
for(n = 5 ; n!=0; n–)
print n
n=n-2
END FOR

Options : 

a. 5 4 3 2 1

b. 5 5 5 5 5

c. Error

d. Infinite Loop

Answers : d) Infinite Loop
#include<stdio.h> 
void main()
{
int n;
for(n=5;n!=0;n--)
{
   printf("%d",n);
   n=n-2;
}
}

Question 16 : What is output of this code ?

Integer x=5 , y=6
IF (y!=0)
return (x+Fun(x,y-1))
else
return 0

Options : 

a. 25

b. 30

c. 35

d. None

Answers: b) 30
Code:
#include
int Fun(int x ,int y)
{
    if(y!=0)
    {
       return (x+Fun(x,y-1));
    }
    else
    {
       return 0;
    }
}
void main()
{
  int temp=Fun(5,6); 
  printf("%d",temp);
}

Question 17: What will be the output of given code ?

Counter=0,i
For i (0 to 7 << 2)
Counter = Counter + 2
END For
Print Counter

Options : 

a. 28

b. 56

c. 58

d. None

Answers : c) 58
Code: 
#include<stdio.h>
void main()
{
int Counter=0,i; for(i=0;i<=7<<2;i++)
{
Counter=Counter+2;
}
printf("%d",Counter);
}

Question 18 : What will be the output of given code?

Counter=0,i
For i (0 to -7 >> 5)
Counter = Counter + 5
END For
Print Counter

Options : 

a. 165

b. 0

c. 160

d. None

Answers : b) 0
Code:
#include<stdio.h>
void main()
{
int Counter=0,i;
for(i=0;i<=-7>>5;i++)
{
Counter=Counter+5;
}
printf("%d",Counter);
}

Question 19: What will be the output of given code?

Counter=1,i
For i (1 to 10)
    if (i mod 2 = = 0 )
        if (i mod 4 = = 0 )
            Counter = Counter << 1
END For
Print Counter

Options : 

a. 4

b. 0

c. 1

d. Error

Answers: a) 4
Code:
#include<stdio.h>
void main()
{
int Counter=1,i; for(i=1;i<=10;i++)
{
   if(i % 2 == 0)
   {
      if(i % 4 == 0)
      {
         Counter = Counter << 1;
      }
   }
}
printf("%d",Counter);
}

Question 20: What will be the output of given code if a=10?

#include<stdio.h>
int main()
{
int a,*p1,**p2,***p3,****p4,*****p5;
p1=&a;
p2=&p1;
p3=&p2;
p4=&p3;
p5=&p4;
printf(“%d\t”,*p1);
printf(“%d\t”,**p2);
printf(“%d\t”,***p3);
printf(“%d\t”,****p4);
printf(“%d\t”,*****p5);
} 

Options : 

a. 10 11 12 13 14

b. 10 10 10 10 10

c. Error

d. Garbage value

Answers : b) 10 10 10 10 10


Question 21 : What will be the output of given code if a=10?

#include<stdio.h>
int main()
{
int a=10,*p1,**p2,***p3,****p4,*****p5;
p1=&a;
p2=&p1;
p3=&p2;
p4=&p3;
p5=&p4;

printf(“%d\t”,++(*p1));
printf(“%d\t”,(**p2)++);
printf(“%d\t”,++(***p3));
printf(“%d\t”,(****p4)++); printf(“%d\t”,++(*****p5));
}

Options : 

a. 11 11 13 13 15

b. 10 10 10 10 10

c. 10 11 12 13 14

d. 14 13 12 11 10

Answers: a) 11 11 13 13 15


Question 22 : What will be the output of given code if
x=97 and architecture is 64Bit?

#include<stdio.h>
void main()
{
int x =97;
int y =sizeof(x++);
float z = y;
printf(“%d\t”,x);
printf(“%d\t”,sizeof(x));
printf(“%d\t”,sizeof(y));
printf(“%f\t”,z);
}

Options : 

a. 97 4 4 4

b. 4 4 4 4

c. 4 4 4 4.0

d. 97 4 4 4.00000

Answers : d) 97 4 4 4.00000


Question 23 : What will be the output of given code if
x=97 and architecture is 64Bit?

#include<stdio.h>
void main()
{
int a =5,b =-7,c =0,d;
d =++a && ++b ||++c;
c–;
printf(“\n%d\t%d\t%d\t%d”,a,b,c,d);
}

Options : 

a. 6 -8 0 0

b. 6 -6 0 1

c. 6 -6 -1 1

d. 6 6 1 1

Answers : c) 6 -6 -1 1


Question 24: What will be the output of given code a=45, b =720?

Read a,b
Function mul(a, b)
t = 0
while (b >= 0)
t = t + a
b=b-2
End While
return t;
End Function

Options : 

a. 16200

b. Infinite Loop

c. 16245

d. 16290

Answers : c. 16245

Question 25: What will be the output of given code?

#include<stdio.h>
#include<string.h>
void main()
{
char ch=’a’;
int i=0;
while(ch>=’a’ && ch<=’e’)
{
i++;
ch++;
}
printf(“%d\t”,i);
printf(“%d\t”,ch);
printf(“%c”,ch);
}

Options : 

a. 5 102 102

b. 5 102 f

c. 5 102 e

d. Error

Answers : b) 5 102 f

The post Writing in pseudocode – Practise new pseudocode here appeared first on CSE Things.]]> https://csethings.com/writing-in-pseudocode/feed/ 0 Practice Pseudo code for Capgemini https://csethings.com/practice-pseudo-code-for-capgemini/ https://csethings.com/practice-pseudo-code-for-capgemini/#respond Mon, 10 May 2021 10:40:50 +0000 https://csethings.com/?p=850 Question 1 : Point out the error #include<stdio.h> int main() { char ch; int i; scanf(“%c”, &i); scanf(“%d”, &ch); printf(“%c %d”, ch, i); return 0; } a. Error: suspicious char to in conversion in scanf() b. Error: we may not get input for second scanf() statement c. No error d. None of above Answers :  […]

The post Practice Pseudo code for Capgemini appeared first on CSE Things.]]>

Question 1 :

Point out the error

#include<stdio.h>
int main()
{
char ch; int i;
scanf(“%c”, &i);
scanf(“%d”, &ch);
printf(“%c %d”, ch, i); return 0;
}

a. Error: suspicious char to in conversion in scanf()
b. Error: we may not get input for second scanf() statement
c. No error
d. None of above

Answers : 

b. Error: we may not get input for second scanf() statement

 

Question 2 :

Consider the following iterative implementation to find the factorial of a number. What statement should be added to complete the code?

int main()
{
int n = 6, i; int fact = 1;
for(i=1;i<=n;i++);
printf(“%d”,fact);
return 0;
}

a. fact = fact + i
b. fact = fact * i
c. i = i * fact
d. i = i + fact

Answers : 

b. fact = fact * i

 

Question 3 :

What is the output of this C code?

#include <stdio.h>
int main()
{
int i=12; int *p =&i;
printf(“%d\n”,*p++);
}

a. Address of i++
b. 12
c. Garbage value
d. Address of i

 

Answers : 

b. 12

 

Question 4 :

Convert the following 211 decimal number to 8-bit binary

a. 11011011
b. 11001011
c. 11010011
d. 11010011

Answers : 

d. 11010011

 

Question 5 :

Comment on the output of this code.

#include <stdio.h>
int main()
{
int a = 1;
switch (a)
case 1:
printf(“%d”, a);
case 2:
printf(“%d”, a);

case 3:
printf(“%d”, a);
default:
printf(“%d”, a);
}

a. No error, output is 1111
b. No error, output is 1
c. Compile time error, no break statements
d. Compile time error, case label outside switch statement

Answers : 

d. Compile time error, case label outside switch statement

 

Question 6 :

What is the output of the following code?

void my_recursive_function(int n)
{

if(n == 0) return; printf(“%d “,n);
my_recursive_function(n-1);
}

int main()
{
my_recursive_function(10); return 0;
}

a. 10
b. 1
c. 10 9 8 … 1 0
d. 10 9 8 … 1

Answers : 

d. 10 9 8 … 1

 

Question 7 :

Choose the output

#include <stdio.h>
int main()
{
int i = 0;
int x = i++, y = ++i;
printf(“%d % d\n”, x, y);
return 0;
}

a. 0,2

b. 1,1

c. 1, 2

d. Undefined

Answers : 

a. 0,2

 

Question 8 :

Choose the output

#include <stdio.h>
int main()
{
int i = 10; int *p = &i;
printf(“%d\n”, *p++);
}

a. 11
b. 10
c. Garbage value
d. Address of i

Answers : 

b. 10

 

Question 9 :

Choose the output

#include <stdio.h>
void main()
{
int x = 97;
int y = sizeof(x++);
printf(“X is %d”, x);
}

a. X is 99
b. X is 98
c. X is 97
d. Run time error

Answers : 

c. X is 97

 

Question 10 :

Choose the output

#include <stdio.h>
void main()
{
int x = 4, y, z;
y = –x;
z = x–;
printf(“%d%d%d”, x, y, z);
}


a. 3 2 3
b. 2 3 3
c. 3 2 2
d. 3 2 1

Answers : 

b. 2 3 3

 

Question 11 :

What will be the value of S if
N=127
Read n
i=0,s=0
Function Sample(int n) while(n>0)
r=n%l0 p=8^i s=s+p*r i++ n=n/10 End While Return s;
End Function

a) 27
b) 187
c) 87
d) 120

Answers : 

c) 87

 

Question 12 :

What will be the output of the following pseudo code?

Integer n
for (n = 3; n != 0; n-)
Print n n = n-1
end for

a) 3 1
b) 3 2 1
c) 3
d) Infinite Loop

Answers : 

d) Infinite Loop

 

Question 13 :

What will be the value of even_counter if number = 2630?
Read number
Function divisible(number)
even_counter = 0, num_remainder = number;
while (num_remainder)
digit = num_remainder % 10;
if digit != 0 AND number % digit == 0 even_counter= even_counter+1
End If
num_remainder= num_remainder / 10;
End While
return even_counter;

a) 3
b) 4
c) 2
d) 1

Answers : 

d) 1

 

Question 14 :

Where is the error in the given pseudo code to sort numbers in ascending order?
Read size
Read a[1],a[2],…a[size] i=0
While(i<size) j=i+1
While(j<size)
If a[i] < a[j] then
t= a[i];
a[i] = a[j]; a[j] = t; End If j=j+1
End While i=i+1
End While i=0
While (i<size) print a[i] i=i+1
End While

a) Line 4
b) Line 6
c) Line 7
d) No Error

Answers : 

c) Line 7

 

Question 15 :

What will be the value of t if a = 56 , b = 876?
Read a,b
Function mul(a, b) t = 0
while (b != 0) t = t + a
b=b-1
End While return t;
End Function

a) 490563
b) 49056
c) 490561
d) None of the mentioned

Answers : 

b) 49056

 

Question 16 :

What will be the output?
For input a = 8 & b = 9.
Function(input a, input b)
If(a < b)
return function(b, a)
elseif(b != 0)
return (a + function(a,b-1))
else
return 0

a) 56
b) 78
c) 72
d) 68

Answers :

c) 72 

 

Question 17 :

In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is….?
a) log 2 n
b) n⁄2
c) log 2 n – 1
d) n

Answers : 

d) n

 

Question 18 :

Which of the following will give the best performance?
a) O(n)
b) O(n!)
c) O(n log n)
d) O(n^C)

 

Answers : 

a) O(n)

 

Question 19 :

What is the time complexity of searching for an element in a circular linked list?
a) O(n)
b) O(nlogn)
c) O(1)
d) None of the mentioned

Answers : 

a) O(n)

 

Question 20 :

How many times the following loop is executed?
{
…
ch = ‘b’;
while(ch >= ‘a’ && ch <= ‘z’)
ch++;
}

a) 0
b) 25
c) 26
d) 1

Answers : 

b) 25

 

Question 21 :

What will be the output the following pseudo code? For input a=8 & b=9.
Function(input a,input b)
If(a<b)
return function(b,a)

elseif(b!=0)
return (a+function(a,b-1))

else
return 0

a) 56
b) 88
c) 72
d) 65

Answers : 

c) 72

 

Question 22 :

What is the space complexity of the following code considering that the size of int is 2 bytes ?
int sum(int A[], int n)
{
int sum = 0, i; for(i = 0; i < n; i++)
sum = sum + A[i]; return sum;
}

a) 2n + 8
b) 2n + 4
c) 2n + 2
d) 2n + 6

Answers : 

d) 2n + 6

 

Question 23 :

What does the following code do ? public void func(Tree root)
{
func(root.left());
func(root.right());
System.out.println(root.data());
}

a) Preorder traversal
b) Inorder traversal
c) Postorder traversal
d) Level order traversal

Answers : 

c) Postorder traversal

 

Question 24 :

Let P be a Quick Sort Program to sort numbers in ascending order using the first element as a pivot. Let t1 and t2 be the number of comparisons made by P for the inputs {1, 2, 3, 4, 5} and {4, 1, 5, 3, 2} respectively. Which one of the following holds?

a) t1 = 5
b) t1 < t2
c) t1 > t2
d) t1 = t2

Answers : 

c) t1 > t2

 

Question 25 :

Let G be a graph with n vertices and m edges. What is the tightest upper bound on the running time on Depth First Search of G? Assume that the graph is represented using adjacency matrix.

a) O(n)
b) O(m+n)
c) O(n2)
d) O(mn)

Answers : 

c) O(n2)

 

Question 26 :

You have an array of n elements. Suppose you implement a quick sort by always choosing the central element of the array as the pivot. Then the tightest upper bound for the worst case performance is:

a) O(n2)
b) O(nLogn)
c) Θ(nLogn)
d) O(n3)

Answers : 

a) O(n2)

 

Question 27 :

Consider a hash table with 9 slots. The hash function is h(k) = k mod 9. The collisions are resolved by chaining. The following 9 keys are inserted in the order: 5, 28, 19, 15, 20, 33, 12, 17, 10. The maximum, minimum, and average chain lengths in the hash table, respectively, are:

a) 3, 0, and 1
b) 3, 3, and 3
c) 4, 0, and 1
d) 3, 0, and 2

Answers : 

a) 3, 0, and 1

 

Question 28 :

What will be the output of the following pseudo code ?
Input f=6,g=9 and set sum=0
Integer n if(g>f)
for(n=f;n<g;n=n+1)
sum=sum+n
End for loop else
print error message print sum

a) 9
b) 15
c) 21
d) 6

Answers : 

c) 21

 

Question 29 :

What will be the output of the following pseudo code?

Input m=9,n=6
m=m+1
N=n-1
m=m+n if (m>n)
print m else
print n

a) 6
b) 5
c) 10
d) 15

Answers : 

d) 15

 

Question 30 :

What will be the value of s if n=127?
Read n i=0,s=0
Function Sample(int n)
while(n>0)
r=n%l0
p=8^i
s=s+p*r
i++
n=n/10
End While Return s;
End Function

a.27
b.187
c.87
d.120

Answers : 

c.87

 

You may also Visit : 

 

The post Practice Pseudo code for Capgemini appeared first on CSE Things.]]> https://csethings.com/practice-pseudo-code-for-capgemini/feed/ 0 Capgemini Pseudocode for Practice https://csethings.com/capgemini-pseudocode-for-practice/ https://csethings.com/capgemini-pseudocode-for-practice/#respond Mon, 10 May 2021 09:31:49 +0000 https://csethings.com/?p=840 What is pseudocode?           Pseudocode is an informal way of programming description that does not require any strict programming language syntax or underlying technology considerations. It is used for creating an outline or a rough draft of a program.           Pseudocode is an artificial and informal language […]

The post Capgemini Pseudocode for Practice appeared first on CSE Things.]]>

What is pseudocode?

          Pseudocode is an informal way of programming description that does not require any strict programming language syntax or underlying technology considerations. It is used for creating an outline or a rough draft of a program.

          Pseudocode is an artificial and informal language that helps programmers develop algorithms. Pseudocode is a “text-based” detail (algorithmic) design tool.

          The rules of Pseudocode are reasonably straightforward. All statements showing “dependency” are to be indented. These include while, do, for, if, switch. Examples below will illustrate this notion.

Question 1 :

What is output of following code if a=5,b=10,c=15

Start
Number, a, b, result
Input: a , b
result = ++a + b++ + –c
print a,b,c,result

a) 6 11 14 30
b) 5 10 15 0
c) 6 11 14 31
d) None

Answers : 

a) 6 11 14 30

 

Question 2 :

What is output of following code

Integer a,b,c
Set a=10 , c=5
b=a++
c+=b++
print a,b,c


a) 11 11 15
b) 11 11 10
c) 11 10 11
d) 10 10 10

Answers : 

a) 11 11 15

 

Question 3 :

What is output of following code

Integer x, y Set x=5
for i ( 1 to 10 ) x = x + 1
y = x + 1
END for
if (++x % 2 = = 0)
print(x)
END IF
print(y)
print(x)

a) 16 15 15
b) 16 16 15
c) 15 16 17
d) 16 16 16

Answers : 

d) 16 16 16

 

Question 4 :

What is output of following code

Integer x,y
Set x=25 , y=5
print(x)
LABEL : x = x + ++y
if(x<50)
print(x)
goto label
END if
print(y)

a) 25 31 36 46 54
b) 25 31 38 46 9
c) 25 30 35 45 9
d) None

Answer :

b) 25 31 38 46 9

Question 5 :

What is output of following code if a=10,b=12.

FUNCTION temp(int x , int y)
if(x>1)
temp (x-3 ,y-2)
else
print(y)
END if-else
temp(a,b)

a) 5
b) 10
c) 6
d) 12

Answers : 

c) 6

 

Question 6 :

What is output of following code if a=10,
b=12.

FUNCTION temp(int x, int y)
if(x>1)
temp (x-1 ,y-1)
else
print(y)
END if-else
temp(a,b)

a) 5
b) 3
c) 6
d) 12

Answers : 

b) 3

 

Question 7 :

What is output of following code if m=8,n=2

n = –n
m=++m
if(m >= n)
if(m == 0)
print(m+n)
END if
else if(m >= n)
if(m != 0)
print(m-n)

a) 8
b) 10
c) 6
d) No Output

Answers : 

d) No Output

 

Question 8 :

What is output of following code

FUNCTION fun(n)
if(n==0)
return 1
else
return n*fun(n-1)
res=fun(5)
print(res)

a) 5
b) 3
c) 120
d) 24

Answers : 

c) 120

 

Question 9 :

What is output of following code

#include <stdio.h>
int main() {
int n = 1;
{
int n = 2;
printf(“%d\t”, n);
}
{
int n=5;
n++;
printf(“%d\t”, n++);
printf(“%d\t”, n);
}
}

a) 2 6 7
b) 2 1 1
c) 2 6 6
d) 2 5 5

Answers : 

a) 2 6 7

 

Question 10 :

What is output of this code

#include<stdio.h> int main()
{
int a=0;
if(a==5);
{
printf(“Hello World\t”);
}
printf(“Good Morning”);
}

a) Good Morning
b) Hello World Good Morning
c) Hello World
d) None

Answers : 

b) Hello World Good Morning

 

Question 11 :

What is output of following code a=10, b=20,c=30

Integer fun(int a,int b,int c) int n
if(a>0)
n= a % 10
ruturn fun(a/10, b+10,b+c) else
return b+c END fun( )

a) 10
b) 110
c) 120
d) 30

Answers : 

c) 120

 

Question 12 :

What is output of this code

Declare an integer variable called n Declare an integer variable f1 Declare an integer variable f2 Declare an integer variable f3

set f3 to 0.
set f1 and f2 to 1 set n to 5
repeat 1 to n times f3 = f1 + f2
f1 = f2 f2 = f3 end loop print f3

a) 14
b) 11
c) 12
d) 13

Answers : 

d) 13

 

Question 13 :

How many print statements will be executed in this code

Integer x,y,z
SET x=5,y=6,z=7

If x>y AND y * z >41
PRINT STATEMENT 1
END IF

If x>z AND x * y >25
PRINT STATEMENT 2
ELSE
PRINT STATEMENT 3

a) 1
b) 2
c) 3
d) None

Answers : 

a) 1

 

Question 14 :

Which print statements will be executed in this code

Integer x,y,z
SET x=5,y=6,z=7

If x<y OR y * z >41
PRINT STATEMENT 1
END IF

If x<z OR x * y >25
PRINT STATEMENT 2
ELSE
PRINT STATEMENT 3

a) PRINT STATEMENT 1 & STATEMENT 2
b) PRINT STATEMENT 1 & STATEMENT 3
c) PRINT STATEMENT 2 & STATEMENT 3
d) PRINT STATEMENT 1 & STATEMENT 2 & STATEMENT 3

Answers : 

a) PRINT STATEMENT 1 & STATEMENT 2

 

Question 15 :

What is output of this code

Integer n
for(n = 5 ; n!=0; n–)
print n
n=n-2
END FOR

a) 5 4 3 2 1
b) 5 5 5 5 5
c) Error
d) Infinite Loop

Answers : 

d) Infinite Loop

 

Question 16 :

What is output of this code

Integer x=5 , y=6
IF (y!=0)
return (x+Fun(x,y-1))
else
return 0

a) 25
b) 30
c) 35
d) None

Answers : 

b) 30

 

Question 17 :

What will be the output of given code

Counter=0,i
For i (0 to 7 << 2)
Counter = Counter + 2
END For
Print Counter

a) 28
b) 56
c) 58
d) None

Answers : 

c) 58

 

Question 18 :

What will be the output of given code

Counter=0,i
For i (0 to -7 >> 5)
Counter = Counter + 5
END For
Print Counter

a) 165
b) 0
c) 160
d) None

Answers : 

b) 0

 

Question 19 :

What will be the output of given code

Counter=1,i
For i (1 to 10)
if (i mod 2 = = 0 )
if (i mod 4 = = 0 )
Counter = Counter << 1
END For
Print Counter

a) 4
b) 0
c) 1
d) Error

Answers : 

a) 4

 

Question 20 :

What will be the output of given code if a=10

#include<stdio.h>
int main()
{
int a,*p1,**p2,***p3,****p4,*****p5;
p1=&a;
p2=&p1;
p3=&p2;
p4=&p3;
p5=&p4;
printf(“%d\t”,*p1);
printf(“%d\t”,**p2);
printf(“%d\t”,***p3);
printf(“%d\t”,****p4);
printf(“%d\t”,*****p5);
}

a) 10 11 12 13 14
b) 10 10 10 10 10
c) Error
d) Garbage value

Answers : 

b) 10 10 10 10 10

 

Question 21 :

What will be the output of given code if a=10

#include<stdio.h> int main()
{
int a=10,*p1,**p2,***p3,****p4,*****p5; p1=&a;
p2=&p1; p3=&p2; p4=&p3; p5=&p4;

printf(“%d\t”,++(*p1));
printf(“%d\t”,(**p2)++);
printf(“%d\t”,++(***p3));
printf(“%d\t”,(****p4)++); printf(“%d\t”,++(*****p5));
}


a) 11 11 13 13 15
b) 10 10 10 10 10
c) 10 11 12 13 14
d) 14 13 12 11 10

Answers : 

a) 11 11 13 13 15

 

Question 22 :

What will be the output of given code if x=97 and architecture is 64Bit.

#include<stdio.h>
void main()
{
int x =97;
int y =sizeof(x++);
float z = y;
printf(“%d\t”,x);
printf(“%d\t”,sizeof(x));
printf(“%d\t”,sizeof(y));
printf(“%f\t”,z);
}

a) 97 4 4 4
b) 4 4 4 4
c) 4 4 4 4.0
d) 97 4 4 4.00000

Answers : 

d) 97 4 4 4.00000

 

Question 23 :

What will be the output of given code if x=97 and architecture is 64Bit.

#include<stdio.h>
void main()
{
int a =5,b =-7,c =0,d;
d =++a && ++b ||++c;
c–;
printf(“\n%d\t%d\t%d\t%d”,a,b,c,d);
}

a) 6 -8 0 0
b) 6 -6 0 1
c) 6 -6 -1 1
d) 6 6 1 1

Answers : 

c) 6 -6 -1 1

 

Question 24 :

What will be the output of given code

a=45, b =720
Read a,b
Function mul(a, b)
t = 0
while (b >= 0)
t = t + a
b=b-2
End While
return t;
End Function

a) 16200
b) Infinite Loop
c) 16245
d) 16290

Answers : 

c) 16245

 

Question 25 :

What will be the output of given code

#include<stdio.h>
#include<string.h>
void main()
{
char ch=’a’;
int i=0;
while(ch>=’a’ && ch<=’e’)
{
i++;
ch++;
}
printf(“%d\t”,i);
printf(“%d\t”,ch);
printf(“%c”,ch);
}

a) 5 102 102
b) 5 102 f
c) 5 102 e
d) Error

Answers : 

b) 5 102 f

 

You may also Visit :

The post Capgemini Pseudocode for Practice appeared first on CSE Things.]]> https://csethings.com/capgemini-pseudocode-for-practice/feed/ 0 Capgemini Pseudocode MCQ’s(2021) https://csethings.com/capgemini-pseudocode-mcqs/ https://csethings.com/capgemini-pseudocode-mcqs/#comments Sat, 08 May 2021 15:21:01 +0000 https://csethings.com/?p=796 Question 1 : What will be the following output of the following pseudocode for p = 3, q = 1 ? Integer funn(Integer p,Integer q)      if(p<0)           return 1      End iif      if(q>0 OR p>0)           return funn(p-1, q)      Else […]

The post Capgemini Pseudocode MCQ’s(2021) appeared first on CSE Things.]]>

Question 1 :

What will be the following output of the following pseudocode for p = 3, q = 1 ?

Integer funn(Integer p,Integer q)

     if(p<0)

          return 1

     End iif

     if(q>0 OR p>0)

          return funn(p-1, q)

     Else

          return p

     End if 

     return q

End function funn()

Options : 

a. 2

b. -4 

c. 1

d. 10

Answers : 

c. 1

 

Question 2 :

What will be the output of the following pseudocode ?

Integer a, b, c

Set a = 2, b = 11, c = 6

if((b + c) > (c + b))

     b = c + a

End if

if((c + b) > (b – c))

     c = (9 + 4) + a

End if

Print a + b + c

Options : 

a. 47

b. 28

c. 21

d. 32

Answers : 

b. 28

 

Question 3 :

What will be the output of the following pseudocode ?

Integer a, b, c

Set a = 8, b = 2, c = 15

for (each c from 2 to 4)

     b = 6 + b

End for

b = 10 ^ b

Print a + b

Options : 

a. 38

b. 49

c. 39

d. 33

Answers : 

a. 38

 

 

Question 4 :

What will be the output of the following pseudocode for p = 2, q = 2 ?

Integer funn(Integer p, Integer q)

     if(q>0 OR p>0)

          return funn(p-1, q-1) + funn(q-1, p-1)

     Else

          return p

     End if

     return q 

End function funn()

Options : 

a. 3

b. 9

c. 0

d. -4

Answers : 

c. 0

 

Question 5 :

What will be the output of the following pseudocode ?

Integer a, b, c

Set a = 7, b = 10, c = 10

for(each c from 3 to 7)

     a = (8 + 5) + c

End for

for (each c from 3 to 4)

     a = (12 + 8) + a

     a = b + c

End for 

Print a + b

Options : 

a. 25

b. 21 

c. 24

d. 38

Answers : 

d. 38

 

Question 6 :

What will be the output of the following pseudocode for a = 5, b =4 ?

Integer funn(Integer a, Integer b)

     Integer c 

     Set c = a + b

     c = c + a

     a = b + c

     return a + b

End function funn()

Options : 

a. 21

b. 22

c. 24

d. 30

Answers : 

b. 22

 

Question 7 :

What will be the output of the following pseudocode ?

Integer a, b, c

Set a = 6, b = 4, c = 13

for(each c from 3 to 5)

     b = 4

     if(c < b)

          Continue

     Else

          b = 10

          a = 11

     End if

End for

Print a + b

Options : 

a. 23

b. 22 

c. 21

d. 16

Answers : 

c. 21

 

Question 8 :

What will be the output of the following pseudocode ?

Integer a, b, c

Set a = 5, b = 11, c = 7

for(each c from 2 to 3)

     b = 9 + a

End for

Print a + b 

Options : 

a. 19

b. 24

c. 20

d. 15

Answers :
 
a. 19

 

Question 9 :

What will be the output of the following pseudocode for a = 3, b=5, c=4 ?

Integer funn(Integer a, Interger b, Integer c)

     if((4+7) < (6-c) OR 3>a)

          c = a ^ a 

          a = 8 + a

     Else

          a = (4+1) + b

     End if

     return a + b + c

End function funn()

Options : 

a. 27

b. 19

c. 16

d. 22

Answers : 

b. 19

 

Question 10 :

What will be the output of the following pseudocode ?

Integer pp, qq, rr

Set pp = 5, qq = 10, rr = 5

if(rr>qq OR (qq+pp)>(pp-qq))

     qq = pp

     pp = (rr + pp) + pp

End if

Print pp + qq + rr

Options : 

a. 25

b. 29

c. 42

d. 10

Answers :

a. 25 

 

Question 11 :

What will be the output of the following pseudocode ?

  1. String str=”oo”, str2=”00″
  2. Print isPalin(str1+str2)

Options : 

a. 3

b. 0 

c. -5

d. 8

Answers : 

b. 0 

 

You may also Visit :

The post Capgemini Pseudocode MCQ’s(2021) appeared first on CSE Things.]]> https://csethings.com/capgemini-pseudocode-mcqs/feed/ 2 Latest: Capgemini data structures mcqs questions and answers https://csethings.com/capgemini-data-structures-mcqs/ https://csethings.com/capgemini-data-structures-mcqs/#comments Sat, 08 May 2021 12:55:43 +0000 https://csethings.com/?p=785 In this article, we will be discussing the Capgemini Data Structure MCQ’s Questions and answers. If you would like to ace the Capgemini Data Structure MCQ’s section with ease then you are at the right place!  Question 1 : Consider a binary tree consisting of 10 nodes from A to J. It is given that the tree […]

The post Latest: Capgemini data structures mcqs questions and answers appeared first on CSE Things.]]>

In this article, we will be discussing the capgemini data structures mcqs questions and answers.

If you would like to ace the capgemini data structures mcqs section with ease then you are at the right place! 

Question 1 :

Consider a binary tree consisting of 10 nodes from A to J. It is given that the tree has exactly one leaf node and the level order transversal of the tree is A,B,C,D,E,F,G,H,I,J. Which of the following will be the leaf node ?

Options : 

a. B

b. H

c. I

d. J

Answers : 

d. J

 

Question 2 :

Consider a non-trivial tree, T. Which of the following can be the number of node(s) in T ?

Options : 

a. 2

b. 1

c. 3

d. Cannot be determined

Answers : 

a. 2

 

Question 3 :

Consider a 3-ary tree, T whose array representation is P,Q,R,S,T,U. What is the minimum number of nodes that should be added in 3-ary tree ?

Options : 

a. 8

b. 6 

c. 9

d. 7

Answers : 

b. 6 

 

Question 4 :

Which of the following data structure can be used ideally to maintain the previous states, while recursion calls itself again and again ?

Options : 

a. Queue

b. Heap 

c. Tree

d. Stack

Answers : 

d. Stack

 

Question 5 :

What is the degeneracy of a graph used to measure/find?

Options : 

a. To detect a cycle in the graph 

b. To check if there are self loops in the graph

c. Sparsity of the graph 

d. To check if there are parallel edges in the graph 

Answers : 

c. Sparsity of the graph 

 

Question 6 :

  1. Array
  2. Linked List
  3. Stack

In which of the above data structure(s) can insertion be done from one end only ?

Options : 

a. Only 3

b. Only 1

c. 1 and 3

d. Only 2

Answers : 

a. Only 3

 

You may also Visit :

The post Latest: Capgemini data structures mcqs questions and answers appeared first on CSE Things.]]> https://csethings.com/capgemini-data-structures-mcqs/feed/ 3