• Placement Questions

Frequently Asked Interview Questions and Answers

(#M40154423) AMCAT QUESTION Data strctures Keep an EYE

For the given list of numbers. how many swaps will take place in Bubble Sort so that the list becomes sorted? (Assume that the list is being sorted in ascending order)
list : 23, 56, 78, 53, 11,65
Options are:

1)4
2)5
3)6
4)7

Asked In AMCAT dhritiman (9 years ago)

Unsolved Read Solution (3)

Is this Puzzle helpful?   (15)   (7) Submit Your Solution

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

Ama wants to write a program to traverse trees but she does not know how to implement Stacks Which of the following methods can she use to bring out the same?
1) Adding another level of dummy leaf nodes
2) Adding parent node for each node of the tree.
3)Representing the given Binary tree as Threaded Binary tree.
Options are:
1)Only1
2)Only 2
3) Only3
4)Both 1 and 2
5)Both 2 and 3

Asked In AMCAT dhritiman (9 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (65)   (46) Submit Your Solution

(#M40154399) AMCAT QUESTION Data strctures Keep an EYE

In the execution process of a program, this technique involves the intermediate representation to be compiled to native machine code at run time What is the name of this technique?

1)Static compilation
2) Run time interpretation
3)Static interpretation
4)Just in time compilation

Asked In AMCAT dhritiman (9 years ago)

Unsolved Read Solution (2)

Is this Puzzle helpful?   (151)   (63) Submit Your Solution Arrays

(#M40154410) AMCAT QUESTION Data strctures Keep an EYE

When a byte code is interpreted, how does it get affected in contrast with the compiled machine code?
Options are:
1)It has the same running time as of the machine code
2)It runs faster than the compiled machine code
3)It runs slower than the compiled machine code
4)Interpretation does not make any difference in the byte code running time

Asked In AMCAT dhritiman (9 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (159)   (111) Submit Your Solution

(#M40154918) TCS QUESTION Apti Keep an EYE

The value of a scooter depreciates an such a way that its value at the end of each year is 3/4 of its value at the beginning of the same year. If the initial value of the scooter is Rs. 40.000. what is its value at the end of 3
years’

options are
23125/16875/13435/19000

Asked In TCS dhritiman (9 years ago)

Unsolved Read Solution (4)

Is this Puzzle helpful?   (9)   (3) Submit Your Solution Percentage

(#M40154367) AMCAT QUESTION Computer science (Match the Following) Keep an EYE

Friends,please answer the match the following questions.

There are 2 groups A and B ,please match the following

Question 1)

Group A
A. First-Come, First-Serve Replacement Algorithm
B. Least Recently Used Replacement Algorithm
C. Paging
D. Buddy System

Group B
1. Coalescing
2. Stack Algorithm
3. Belady’s Anomaly
4. Thrashing

Match the given Memory Management Techniques in Group A with their problems or associated terms in Group B
Options are:-
1) A-2, B-3, C-1, D-4
2)A-3, B-2, C-1, D-4
3)A-3, B-2, C-4, D-1
4)A-1, B-2, C-3, D-4

Question 2)
Group A
A. File
B. Source library
c. single level directory
D. AcycLic graph directory

Group B
1. Partitioned data set
2. Shared sub-directories
3. Data set
4. Name collision problem

Match the given File System terms in Group A with their related terms in Group B.
1) A-1; B-3;C-2; D-4
2)A-3;B-1;C-4; D-2
3) A-4; B-2;C-3;D-1
4) A-1; B-4;C-2;D-3

Question 3)
Group A
A. Hit ratio
B. Pages
C. Frames
D. External fragmentation

Group B
1. Logical memory
2. Compaction
3. Translation look-aside buffer
4. Physical memory

Match the given Virtual Memory Management terms in Group A buffer with their related terms in Group B.
Options
1)A-2, B-4, C-1,D-3
2)A-3, B-1,C-4, D-2
3)A-2;B-1.;C-4; D-3
4)A-1; B-3; C-4; D-2

Question 4-
Group A
A. Reentrancy
B. Arm Stickness
C. Cycle Stealing
D. Rendezvous Condition

Group B
1. Direct Memory Access(DMA)
2. Message Passing
3. Memory Saving Technique
4. Disk Scheduling Algorithm

Match the given Computer File System terms in Group A with their
related terms in Group B.

1)A-2, B-4,C-3, D-1
2) A-2,B-4, C-1, D-3
3) A-3, B-4, C-1, D-2
4)A-1, B-2, C-3, D-4
Question 5-
Group A

A. Unicasting
B. Broadcasting
C. Multicasting


Group B
1. Message is sent from a source node to a single destination node
2. Message is sent to a subset of the network nodes
3. Message is sent to all the nodes in the network


Match the given transrmission Techniques in Group A wfth their characterestics in Group B.

1)A-1, B-2, C-3
2) A-1, B-3, C-2
3)A-2 ,B-1, C-3
4)A-2, B-3, C-1


Question 6)
Group A
A. Paging
B. Reentrancy
C. Segmentation
D. Associative
Memory

Group B

1. Internal fragmentation
2. External fragmentation
3. Non-self modification
4. Translation look-aside buffer

Match the given Memory Management techniques in group A with their characteristics in Group B.
1) A-2, B-1, C-4,D-3
2)A-1, B-3, C-2, D-4
3)A-4, B-2, C-1,D-3
4)A-3, B-1, C-4, D-2

Question 7)
Group A
A. Safe state
B. Mutual exclusion
C. Locking protocol
D. Checkpoints

Group B
1. Atomicity
2. Deadock prevention
3. Deadlock avoidance
4. Serializability
Match the given Process Synchronization Techniques in Group A with their importance in Group B.
1)A-3,-2,C-4,D-1
2) A-2,B-3,C-4,D-1
3) A-3,B-2,C-1,D-4
4)A-1,.4,C-3,D-2

Question 8-
Group A
A. Physical Layer
B. Network Layer
C. Application Layer
D. Data Link Layer
Group B
1. Network security
2. Data transmission rate
3. Error detection and control
4. End to end transmission of packets

Match the given OSI Model Layers in Group A with their functions in Group B.
1)A-2, B-1, C-4, D-3
2)A-2, B-4, C-1, D-3
3) A-3,B-1,C-4,D-2
4) A-4. B-1, C-2, D-3


Question 9)
Group A
A. First In First Out
B. Least Recently Used
C. Demand paging
0. Translation lookaside buffer

Group B
1. Virtual memory
2. Ignores locality of ieference
3. Hit Ratio
4.Takes care of locality of reference
Match the given Memory Management Techniques in Group A with their associated terms in Group B.
1) A-4, B-2, C-3,D-1
2) A-2, B-4, C-3, D-1
3)A-2, B-4, C-1, D-3
4) A-1, B-4, C-2, D-3

Question 10)

Group A
A. CPU
B. Shell
C. Magnetic tape
D. Direct Access

Group B

1. Relative access
2. Inner part of kernel
3. Throughput
4. Contiguous sequential file
Match the given Computer System terminologies in Group A with their characterestics in Group B.
1)A-2,B-3,C-1,D-4
2)A-3,B-4,C-2,D-1
3)A-3, B-2, C-4, D-1
4) A-2,B-4,C-1,D-3

Question 11)

Group A
A. Grub
B. Boot disk
C. Firmware

Group B
1. System disk
2. ROM
3. Bootstrap program

Match the given Computer Architecture terms in Group A with their examples in Group B.
1)A-1,B-3,C-2
2)A-2. B-3, C-1
3) A-3, B-1,C-2
4)A-2, B-1, C-3

Question 12)
Group A
A. External fragmentation
B. Starvation
C. Belady’s anomaly
D. More memory access time

Group B
1. Aging
2. Optimal page replacement
3. Translation look-aside buffer
4. Segmentation

Match the given problems in Virtual Memory Management in Group A with their solutions in Group B.
1) A-4, B-1, C-2,D-3
2)A-1,B-2.C-4.D-3
3) A-2,B-1,C-3,D-4
4)A-3, B-4, C-1,D-2

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (4)

Is this Puzzle helpful?   (91)   (59) Submit Your Solution Technical

(#M40154308) AMCAT QUESTION Computer science Keep an EYE

Which of the following is in correct sequence of their relation to each other (like parent to children) ?
1) platter—>track—>sector
2) plattersector—>track
3) track—>sector—>-platter
4)track—>platter—>sector

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (4)

Is this Puzzle helpful?   (1143)   (713) Submit Your Solution Program

(#M40154831) TCS QUESTION Apti Keep an EYE

.A series of books was published at 10years intervals when the 10th book was issued the sum of publication years was 19,560when was the 1st book published
a)1910 b)1914 c)1911 d)1909

Asked In TCS dhritiman (9 years ago)

Unsolved Read Solution (4)

Is this Puzzle helpful?   (53)   (29) Submit Your Solution Arithmetic

(#M40154846) TCS QUESTION Apti Keep an EYE

A series of books was published at ten years intervals. When the 10th book was issued the sum of the publication year was 19,560.when was the first book published a)1911 b)1910 c)1914 d)1909

Asked In TCS dhritiman (9 years ago)

Unsolved Read Solution (4)

Is this Puzzle helpful?   (15)   (6) Submit Your Solution Arithmetic

(#M40154838) TCS QUESTION Apti Keep an EYE

The number of committes of size 10 that could be formed from 10 men & 10 women such that committee has atleast 6 women is
a)60626 b)210 c)10210 d)none

Asked In TCS dhritiman (9 years ago)

Unsolved Read Solution (4)

Is this Puzzle helpful?   (13)   (13) Submit Your Solution Permutation and Combination