• Placement Questions

Frequently Asked Interview Questions and Answers

(#M40154829) TCS QUESTION Apti Keep an EYE

1.A passenger train takes 5hrs less for a journey of 396 kmif its speed is increased by 55kmph from its normal speed.The normal speed (to the nearest kmph) is
a)None b)44 c)55 d)66

Asked In TCS dhritiman (9 years ago)

Unsolved Read Solution (8)

Is this Puzzle helpful?   (4)   (3) Submit Your Solution Time Distance and Speed

(#M40154202) AMCAT QUESTION computer science Keep an EYE

Consider the following reference string-
7,0,1,3,2,0,3,4,2,0,3,2, 1,2,1,7,1,2
Calculate the number of page faults encountered when the FIFO page replacement is used for the first half of the reference string and the LRU page replacement policy is used for the last half using 4 page frames

1)7
2)8
3)9
4)10

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (1)   (1) Submit Your Solution

(#M40154570) AMCAT QUESTION Computer Science and Computer Programming Keep an EYE

Which of the following statements is true about bus topology?
1)It is a point to point configuration
2). It is not easy to reconfigure
3)If the backbone link is broken then the network is not incapacitated
4) It requires more cable as compared to mesh topology

Asked In AMCAT dhritiman (9 years ago)

Unsolved Read Solution (7)

Is this Puzzle helpful?   (6)   (2) Submit Your Solution Technical

(#M40154427) AMCAT QUESTION Operating system Keep an EYE

Consider the following reference string -
4.,7,0, 7, 1, 0, 1,2, 1, 2, 7, 1,2, 0
Calculate the difference between the number of page faults encountered when the optimal page replacement policy is used with 4 page frames and 3 page frames respectively
Options are:

1)0
2) 1
3)3
4) 3

Asked In AMCAT dhritiman (9 years ago)

Unsolved Read Solution (2)

Is this Puzzle helpful?   (5)   (2) Submit Your Solution Technical

(#M40154573) AMCAT QUESTION Computer Science and Computer Programming Keep an EYE

Number of tuples in a relation is called ________ and number of attributes is called _______
1) domain, cardinality
2)degree, cardinality
3)cardinality, degree
4) domain, degree

Asked In AMCAT dhritiman (9 years ago)

Unsolved Read Solution (3)

Is this Puzzle helpful?   (2)   (1) Submit Your Solution Database

(#M40154283) AMCAT QUESTION Computer science Keep an EYE

Identify the scheduling technique in which, once the CPU has been allocated to a process, the process keeps it untill its termination
1)Preemptive scheduling
2) Non-preemptive scheduling
3) Cascading scheduling
4) Round-robin scheduling

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (2)   (2) Submit Your Solution

(#M40154222) AMCAT QUESTION computer science Keep an EYE

A computer’s memoy is composed of 4K words of 16 bits each and one byte equals 8 bits How many bytes does this memory contain?
1) 2K
2)4K
3)8K
4)16K

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (3)

Is this Puzzle helpful?   (1)   (0) Submit Your Solution

(#M40154551) AMCAT QUESTION Computer Science and Computer Programming Keep an EYE

For solving a problem, Which of these the first step In developing a working program
For it ?
Options are:
1)Writing the program in the programming language
2)Writing a step-by-step algorithm to solve the problem
3) Compiling the libraries required.
4)Code debugging

Asked In AMCAT dhritiman (9 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (2)   (1) Submit Your Solution

(#M40154330) AMCAT QUESTION Automata(C) Keep an EYE

Mooshak the mouse has been placed in a maze.There is a huge chunk of cheese somewhere in the maze.

The maze is represented as a two dimentional array of integers, where 0 represents walls.1 repersents paths where mooshak can move and 9 represents the huge chunk of cheese. Mooshak starts in the topleft corner at 0,0

Write a method isPath of class MazePath to determine if Mooshak can reach the huge chunk of cheese. The input to
isPath consists of a twodimentional
array grid for the maze matrix. the method should return 1 if there is a path
from Mooshak to the cheese.and 0 if not Mooshak is not allowed to leave the maze or climb on walls.
EX:8 by 8(8*8) matrix maze where Mooshak can get the cheese.
1 0 1 1 1 0 0 1
1 0 0 0 1 1 1 1
1 0 0 0 0 0 0 0
1 0 1 0 9 0 1 1
1 1 1 0 1 0 0 1
1 0 1 0 1 1 0 1
1 0 0 0 0 1 0 1
1 1 1 1 1 1 1 1
Test Cases:
Case 1:
Input:[[1,1,1,][9,1,1],[0,1,0]]
Expected return value :1
Explanation:
The piece of cheese is placed at(1,0) on the grid Mooshak can move from (0,0) to (1,0) to reach it or can move from (0,0) to (0,1) to (1,1) to (1,0)

Test case 2:
Input:
[[0,0,0],[9,1,1],[0,1,1]]
Expected return value:0
Explanation:
Mooshak cannot move anywhere as there exists a wall right on (0,0)

Code:
(C Language)
//include header files needed by your program
// some libray functionality may be restricted
// define any function needed
// fucion signature begins, this function is required
Int isPath(int **grid,int m,int n)
{
// write your code here
}

Asked In AMCAT dhritiman (10 years ago)

Unsolved

Is this Puzzle helpful?   (16)   (13) Submit Your Solution Technical

(#M40154260) AMCAT QUESTION Computer science Keep an EYE

The head of a moving head disk with 100 tracks numbered 0 to 99 is currently sewing a request at track 50. If the queue of request kept in FCFS ORDER IS 10,60, 70, 40, 80. What will be the total head movements for these requests ?
1)150
2) 160
3) 170
4) 180

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (1)   (3) Submit Your Solution