Recent questions and answers in Programming - GATE Overflow

+1 vote

2 answers

1

While Loop
How many times does the while loop gets executed if the following function is called as $f(120,13)?$ f(m,n) { ans := 1 while (m - n >= 0) { ans := ans * 2 m := m - n } return(ans) }

answered 2 days ago in Programming by Yash4444 Junior (833 points) | 67 views

0 votes

1 answer

2

Algorithms Time complexity

answered 3 days ago in Programming by Ayan Kumar Pahari (323 points) | 77 views

+1 vote

1 answer

3

ISRO2020-59
Consider the following recursive C function that takes two arguments unsigned int rer(unsigned int n, unsigned int r){ if(n>0)return(n%r + rer(n/r,r)); else retturn 0; } What is the return value of the function $rer$ when it is called as $rer(513,2)$ ? $9$ $8$ $5$ $2$

answered Jan 13 in Programming by Ashwani Kumar 2 Boss (16.3k points) | 134 views

+2 votes

1 answer

4

ISRO2020-61
What is the output of the code given below? # include<stdio.h> int main() { char name[]="satellites"; int len; int size; len= strlen(name); size = sizeof(name); printf("%d",len*size); return 0; } $100$ $110$ $40$ $44$

answered Jan 13 in Programming by Tuhin Dutta Boss (10.5k points) | 157 views

+1 vote

0 answers

5

ISRO2020-78
In the following procedure Integer procedure P(X,Y); Integer X,Y; value x; begin K=5; L=8; P=x+y; end $X$ is called by value and $Y$ is called by name. If the procedure were invoked by the following program fragment K=0; L=0; Z=P(K,L); then the value of $Z$ will be set equal to $5$ $8$ $13$ $0$

asked Jan 13 in Programming by Satbir Boss (23.8k points) | 119 views

+1 vote

1 answer

6

ISRO2020-74
Following declaration of an array of struct, assumes size of bytes, short, int and long are $1,2,3$ and $4$ respectively. Alignment rule stipulates that $n-$byte field must be located at an address divisible by $n$. The feilds in the struct are not rearranged, padding is used ... is located at an address divisble by $8$, what is the total size of $C$ in bytes ? $150$ $160$ $200$ $240$

answered Jan 13 in Programming by `JEET Boss (18.9k points) | 72 views

+4 votes

1 answer

7

ISRO2020-63
What is the output of in a $32$ bit machine with $32$ bit compiler? #include<stdio.h> rer(int **ptr2, int **ptr1) { int *ii; ii=*ptr2; *ptr2=*ptr1; *ptr1=ii; **ptr1*=**ptr2; **ptr2+=**ptr1; } void main(){ int var1=5, var2=10; int *ptr1=&var1,*ptr2=&var2; rer(&ptr1,&ptr2); printf("%d%d",var2,var1); } $60,70$ $50,50$ $50,60$ $60,50$

answered Jan 13 in Programming by `JEET Boss (18.9k points) | 257 views

+3 votes

2 answers

8

ISRO2020-62
What is output of the following C code assuming it runs on a byte addressed little endian machine? #include<stdio.h> int main(){ int x; char *ptr; x=622,100,101; printf("%d",(*(char *)& x)*(x%3)); return 0; } $622$ $311$ $22$ $110$

answered Jan 13 in Programming by `JEET Boss (18.9k points) | 182 views

+25 votes

2 answers

9

GATE2012-48
Consider the following C code segment. int a, b, c = 0; void prtFun(void); main() { static int a = 1; /* Line 1 */ prtFun(); a += 1; prtFun(); printf( \n %d %d , a, b); } void prtFun(void) { static int a = 2; /* Line 2 */ int b = 1; a += ++b; printf( ... $\begin{array}{lll} 3 & & 1 & \\ 5 & & 2 & \\ 5 & & 2 & \end{array}$

answered Jan 9 in Programming by prativa (23 points) | 3.2k views

+3 votes

3 answers

10

ISRO2018-43
Consider the following C++ program int a (int m) {return ++m;} int b(int&m) {return ++m;} int{char &m} {return ++m;} void main() { int p = 0, q=0, r = 0; p += a(b(p)) ; q+= b(a(q);) r+=a(c(r)); cout<<p<<q << r; } Assuming the required header first are already included, the above program results in compilation error print $123$ print $111$ print $322$

answered Jan 9 in Programming by vaishnavi30 (41 points) | 1.4k views

0 votes

2 answers

11

MadeEasy Test Series: Programming & DS - Programming In C
Consider the following program segment int main ( ) { char ∗ str = GATECS ; printf ( %d , madeeasy (str)); return 0; } int madeeasy (int ∗ p1) { int ∗ p2 = p1; while (∗++p1); return (p1 - p2); } ... of data type int occupies 2 bytes. Is this question right because according to me types are not same when we pass argument inside madeeasy?

answered Jan 8 in Programming by Anup dogrial (321 points) | 165 views

+1 vote

2 answers

12

MadeEasy Test Series: Programming & DS - Programming In C

answered Jan 8 in Programming by Anup dogrial (321 points) | 187 views

0 votes

3 answers

13

Arrays
Int A[3]={0,1,2} A++; For this code snippet un C will there be a compilation error,if yes then please explain a bit.

answered Jan 8 in Programming by Anup dogrial (321 points) | 139 views

0 votes

2 answers

14

Pointers and arrays
#include <stdio.h> int main() { int a[][3] = {1, 2, 3, 4, 5, 6}; int (*ptr)[3] = a; printf("%d %d ", (*ptr)[1], (*ptr)[2]); ++ptr; printf("%d %d\n", (*ptr)[1], (*ptr)[2]); return 0; } (a) 2 3 5 6 (b) 2 3 4 5 (c) 4 5 0 0 (d) none of the above

answered Jan 8 in Programming by Anup dogrial (321 points) | 1.3k views

+2 votes

2 answers

15

answered Jan 6 in Programming by Anup dogrial (321 points) | 1.4k views

0 votes

2 answers

16

ugc net
Application of data structure is queue is : (A) Level wise printing of tree. (B) Implementation of priority queues. (C) Function call implementation (D) Depth first search in a graph.

answered Jan 5 in Programming by Viplove04 (39 points) | 145 views

+1 vote

2 answers

17

switch case output in case of expressions
#include int main() { char check = 'a'; switch (check) { case 'a' || 1: printf("Gates "); case 'b' || 2: printf("Quiz "); break; default: printf("GatesQuiz"); } return 0; } (a) Gates (b) Gates Quiz (c) Gates Quiz GatesQuiz (d) Compile-time error

answered Jan 5 in Programming by Shubham Jakhmola (89 points) | 356 views

+2 votes

2 answers

18

Does unique binary tree is possible with full binary tree and preorder and postorder ?

answered Jan 4 in Programming by Deepakk Poonia (Dee) Boss (27.3k points) | 128 views

+7 votes

2 answers

19

GO2017-Programming-1-28
int foo(int n) { if(n > 10000) return 1; int sum = 0, i; for( i = 0; i < n; i++) { sum += i; } return sum; } The value returned by the above function is $\Theta\left(n^2\right)$ $\Theta\left(n\right)$ $\Theta\left(1\right)$ $\Omega\left(n^2\right)$

answered Jan 3 in Programming by shivam001 Junior (963 points) | 475 views

+1 vote

5 answers

20

GO2017-Programming-1-21
The value returned by the following code is _____ int foo() { int a[] = { 10, 20, 30, 40, 50, 60 }; int *p = &a[1] , *q = &a[5] ; return q-p; }

answered Jan 3 in Programming by shivam001 Junior (963 points) | 423 views

0 votes

1 answer

21

# cprogramming
#include<stdio.h> int main() { int M = 2; int arr[M][M] = {0}; // Trying to initialize all values as 0 int i, j; for (i = 0; i < M; i++) { for (j = 0; j < M; j++) printf ("%d ", arr[i][j]); printf("\n"); } return 0; } what happen

answered Dec 30, 2019 in Programming by HanuamntappaBudihal (147 points) | 72 views

0 votes

1 answer

22

Output Under Dynamic Scoping
#include<stdio.h> int x=10; int main() { static int x=10; x+=f1()+f2()+f3()+f1(); printf("%d",x); return 0; } int f1(){static int x=25;x++;return x;} int f2(){int x=50;x++;return x;} int f3(){x*=10;return x;} What is the output of the above code, if dynamic scoping is used.

answered Dec 30, 2019 in Programming by HanuamntappaBudihal (147 points) | 152 views

0 votes

1 answer

23

#c lang
void main() { int i=6; for(--i; --i; i--) { printf(“%d”,i); } }

answered Dec 30, 2019 in Programming by HanuamntappaBudihal (147 points) | 94 views

+3 votes

1 answer

24

$\textbf{NTA NET DEC 2019 (C-Program)}$
$\text{What is the output of the following C program?}$ #include <stdio.h> main() { int i, j ,x=0 ; for (i=0; i <5 ; ++ i) for (j=0;j <i ;++j) { x+ = (i+j-1); break ; } printf(“%d” ,x); } $1)6 \;\;\; 2)5 \;\;\; 3)4 \;\;\; 4) 3$

answered Dec 30, 2019 in Programming by `JEET Boss (18.9k points) | 188 views

+3 votes

2 answers

25

ME book
a[-25.....+25, -25......+25], Base address=0 and size of element = 100 bytes Find the location of a[20][22] ? Also Matrix is upper triangular matrix with row major order

answered Dec 28, 2019 in Programming by Kushagra गुप्ता Active (4k points) | 388 views

+68 votes

5 answers

26

GATE2015-1-35
What is the output of the following C code? Assume that the address of $x$ is $2000$ (in decimal) and an integer requires four bytes of memory. int main () { unsigned int x [4] [3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {10, 11, 12}}; printf ("%u, %u, %u", x + 3, *(x + 3), *(x + 2) + 3); } $2036, 2036, 2036$ $2012, 4, 2204$ $2036, 10, 10$ $2012, 4, 6$

answered Dec 28, 2019 in Programming by JashanArora Loyal (6.2k points) | 8.3k views

+36 votes

5 answers

27

GATE2005-IT-53
The following$ C$ function takes two ASCII strings and determines whether one is an anagram of the other. An anagram of a string s is a string obtained by permuting the letters in s. int anagram (char *a, char *b) { int count [128], j; for (j = 0; j < 128; j++) count[j] = 0; j = 0; ... $A : count [a[j]]++ \ and \ B : count[b[j++]]--$

answered Dec 28, 2019 in Programming by JashanArora Loyal (6.2k points) | 3.6k views

+22 votes

6 answers

28

GATE2005-32
Consider the following C program: double foo (double); /* Line 1 */ int main() { double da, db; //input da db = foo(da); } double foo (double a) { return a; } The above code compiled without any error or ... warning or error some compiler-warnings not leading to unintended results some compiler-warnings due to type-mismatch eventually leading to unintended results compiler errors

answered Dec 28, 2019 in Programming by JashanArora Loyal (6.2k points) | 4.3k views

+18 votes

3 answers

29

GATE2004-IT-58
Consider the following C program which is supposed to compute the transpose of a given $4 \times 4$ matrix $M$. Note that, there is an $X$ in the program which indicates some missing statements. Choose the correct option to replace $X$ in the program. #include<stdio.h> #define ROW 4 #define COL 4 int M[ROW][ ... i; j < 4; ++j){ M[i][j] = t; t = M[j][i]; M[j][i] = M[i][j]; }

answered Dec 28, 2019 in Programming by JashanArora Loyal (6.2k points) | 2.1k views

+21 votes

5 answers

30

GATE2000-1.11
The following C declarations: struct node { int i: float j; }; struct node *s[10]; define s to be: An array, each element of which is a pointer to a structure of type node A structure of $2$ fields, each field being a pointer to an array of $10$ elements A ... of $3$ fields: an integer, a float, and an array of $10$ elements An array, each element of which is a structure of type node

answered Dec 28, 2019 in Programming by JashanArora Loyal (6.2k points) | 2.2k views

+17 votes

7 answers

31

GATE2018-2
Consider the following C program: #include<stdio.h> struct Ournode{ char x, y, z; }; int main() { struct Ournode p={'1', '0', 'a'+2}; struct Ournode *q=&p; printf("%c, %c", *((char*)q+1), *((char*)q+2)); return 0; } The output of this program is: 0, c 0, a+2 '0', 'a+2' '0', 'c'

answered Dec 28, 2019 in Programming by JashanArora Loyal (6.2k points) | 4.9k views

+22 votes

6 answers

32

GATE2017-2-37
Consider the C program fragment below which is meant to divide $x$ by $y$ using repeated subtractions. The variables $x$, $y$, $q$ and $r$ are all unsigned int. while (r >= y) { r=r-y; q=q+1; } Which of the following conditions on the variables $x, y, q$ and $r$ before the execution of ... $(q==0) \ \&\& \ (y>0)$

answered Dec 28, 2019 in Programming by JashanArora Loyal (6.2k points) | 3.9k views

+3 votes

3 answers

33

2Darray
Consider a 2D array with elemnts stored in the form of lower triangular matrix.The elements must be crossed to read A[4,2] from the array [-6..................+8 , -6..........+8 ] is

answered Dec 27, 2019 in Programming by Kushagra गुप्ता Active (4k points) | 1.2k views

0 votes

1 answer

34

MadeEasy Test Series: Programming & DS - Arrays
In a lower triangular matrices (size 15 x 15) representation of compact single dimensional array, non-zero elements (i.e. elements of the lower triangle) of each row are stored one after another, starting from the first row. Assume each ... a[10] [6] is______ B. [Note: Only lower triangular elements of the matrix are stored in contiguous array]

answered Dec 27, 2019 in Programming by Kushagra गुप्ता Active (4k points) | 210 views

0 votes

1 answer

35

Array 2D
Consider a lower triangular Matrix A[-25....+25, -25....+25], base address (BA)=0, size of element = 100 Byte. Find the location of a [-20][-21] (Ordering: Row Major)?

answered Dec 27, 2019 in Programming by Kushagra गुप्ता Active (4k points) | 426 views

0 votes

1 answer

36

Binary search trees
the number of binary search trees with 4 nodes (1 , 2 , 3 , 4) where 1 is always a leaf node?

answered Dec 27, 2019 in Programming by mehulshankhapal (17 points) | 73 views

+22 votes

3 answers

37

GATE2002-2.8
Consider the following declaration of a two-dimensional array in C: char $a[100][100]$; Assuming that the main memory is byte-addressable and that the array is stored starting from memory address $0$, the address of $a [40][50]$ is: $4040$ $4050$ $5040$ $5050$

answered Dec 26, 2019 in Programming by Kushagra गुप्ता Active (4k points) | 2.9k views

+1 vote

3 answers

38

Data structure Set 2-1
A $2$-dimentional array is declared as $A[-8 \text{ to } 12, \ -4 \text{ to } 16]$ , what will be the address of $A[1,3]$ if it is stored in row major order , each element occupies $4$ bytes and starting address of array is $2000$. $2784$ $2776$ $2794$ $2764$

answered Dec 26, 2019 in Programming by JashanArora Loyal (6.2k points) | 148 views

+48 votes

5 answers

39

GATE2006-IT-50
Which one of the choices given below would be printed when the following program is executed? #include <stdio.h> void swap (int *x, int *y) { static int *temp; temp = x; x = y; y = temp; } void printab () { static int i, a = -3, b = -6; i = 0; while (i <= 4) { if ((i++)%2 == 1) continue; ... $a = 12, b = 9$ $a = 3, b = 6$ $a = 3, b = 6$ $a = 6, b = 3$ $a = 15, b = 12$

answered Dec 26, 2019 in Programming by Kushagra गुप्ता Active (4k points) | 6k views

+2 votes

2 answers

40

Data structure Set 2-7
You are given a linked list, L, and another linked list, P, containing integers, sorted in ascending order. The operation print_lots(L,P) will print the elements in L that are in positions specified by P. For instance, if $P = 1, 3, 4, 6$, the first, third, fourth, and ... running time of your routine function is ______________ ? $O( n^2 )$ $O(n)$ $O(n \log n)$ $O(\log n)$

answered Dec 26, 2019 in Programming by JashanArora Loyal (6.2k points) | 124 views

To see more, click for all the questions in this category.

Recent questions and answers in Programming

50,737 questions

57,271 answers

198,135 comments

104,778 users