1191/23, 10:51 PM ‘Software Engineer Trainee 2025 (1st Phase-ntal Sccering) Software Engineer Trainee 202: st Phase-Initial Screening) Question Part (45 MCQ Question) There will be 45 MCQ questions (12 to 56) related to Software Engineer Trainee basic skill knowledge. Don't browse the internet or take photographs. You have to answer all the questions. Which of the following is not fundamental concept in Object-Oriented Programming? CO Inheritance O Encapsulation © Polymorphism @ Mutti-threading Which of the following combination of characteristics represent an object in Object-Oriented Programming?(2.5 Points) © \dentity, state and thread safety CO state, behavior and thread safety @ ‘dentity, state and behavior © [dentity, behavior and thread safety hitpssforms.office.com/pagesitesponsepage.aspx7id=IRTIo ogEkOnGH-ErRCUOcImY shIWKIH:CyaKi7WFCJUNEIUTZFGRVEyMDEWROIDRK.,.. 1/241191/23, 10:51 PM Software Engineer Trainee 2023 (1st Phase-ttal Screening) Which of the following is true about method overloading in OOP?(2.5 Points) © The method signature must include the return type © The return type of overloaded methods must be the same © The number and types of parameters must be the same @ The number and types of parameters must be different What type of casting is demonstrated in the following code? class Employee () class Manager extends Employee () Employee employee = new Manager ();(2.5 Points) © Upcasting © Downeasting © Both Upcasting and Downcasting O No casting hitps:forms.offce.comipagesitesponsepage-aspxid=IRTIoVcgEKONGH-EFRCUOcomY ShIWKIH:Cy@hi7WFCJUNEIUT2FGRVEYMOEWROIORK.... 2/241191/23, 10:51 PM Software Engineer Trainee 2023 (1st Phase-ttal Screening) 5.What will be the output of the following code? class Counter{ static int count = public Counter(){ System.out.print(count+ ""); Counter counter1 new Counter(); Counter counter2 new Counter(); Counter counter3 = new Counter();(2.5 Points) hitps:forms.offce.comipagestesponsepage-aspxis=IRTIoVcgEKOnGH-EFRCUOcOmY shIWKIH:Cy@hi7WFCJUNEIUT2FGRVEYMOEWROIORK.... 3/241191/23, 10:51 PM 46 2023 (1st Phase-ttal Screening) Which of the following represents IS-A relationship in Object-Oriented Programming?(2.5 Points) © Abstraction Ot hk O Encapsulation O Polymorphism © inheritance hitps:forms.offce.comipagesitesponsepage-aspxid=IRTIoVcgEKONGH-EFRCUOcomY shIWKIH:Cy@hi7WFCJUNEIUT2FGRVEYMOEWROIORK.... 4/24‘y91/23, 10:51 PM Software Engineer Trainee 2023 (1st Phase-ttal Screening) Go through the picture below and answer the questions fol- lowing: Read the options carefully |. When an object is created, constructor is called li. In the above example, con- structor overloading is used lii, Output from the code above is The candidate's name is Ahmed, age is 25 Which of the question below is correct? (2.5 Points) hitps:forms.offce.comipagesitesponsepage-aspxid=IRTIoVegEKOnGH-EFRCUOcOmY shIWKIH:Cyghi7WFCJUNEIUT2FGRVEYMOEWROIORK.... 5/24191/23, 10:51 PM Software Engineer Trainee 2023 (1st Phase-ttal Screening) In which classes instance cannot be created?(2.5 Points) © Anonymous class @ Base class O Virtual class © None of the above 9. Which of the following is an advantage of adjacency list representation over adjacency matrix representation of a graph? i DFS and BSF can be done in O(V + E) time for adjacency list repre- sentation. These operations take O(V2) time in adjacency matrix represen- tation. Here V and E are numbers of vertices and edges respectively ii. Adding a vertex in adjacency list representation is easier than adja- cency matrix representation. il Adjacency list are helpful when we need to quickly check if two nodes have a direct edge or not. Which of the following statements are true?(2.5 Points) hitps:forms.offce.comipagesitesponsepage-aspxis=IRTIoVcgEKONGH-EFRCUOcOmY shIWKIH:Cy@hi7WFCJUNEIUT2FGRVEYMOEWROIORK.... 6/241191/23, 10:51 PM Software Engineer Trainee 2023 (1st Phase-ttal Screening) Which of the following algorithms performs fastest (time complexity is mini- mum) if we need to find out the shortest path from the node ‘N’ to each other node is an undirected and unweighted connected graph? (All algo- rithms should start performing from node N).(2.5 Points) © ors @ brs O Warshalt's O Dijkstra's You are creating an operating system for the employees of Brain Station 23. But you faced a problem regarding time sharing among the applications! The problem is like, the operating system must maintain a list of programs/processes which are running and must alternately allow each pro- gram to use a small slice of CPU time, one program at a time. The operating system will pick a program, let it use a small amount of CPU time and then move on to the next program and so on. What data structure you will choose to solve this problem?(2.5 Points) @ Circular linked list O Stack CO Binary indexed tree © None of the above hitps:forms.offce.comipagesitesponsepage-aspx7id=IRTIoVcgEKONGH-EFRCUOcomY shIWKIH:Cy@hi7WFCJUNEIUT2FGRVEYMOEWROIORK.... 7/241191/23, 10:51 PM ‘Software Engineer Trainee 2025 (1st Phase-ntal Sccering) What is true about the following (2) tree?(2.5 Points) O tsa full binary tree CO It’sa complete binary tree © Itcan be used to create a priority queue @ Both b and, Suppose, your supervisor asked you to create a program to organize some data. But the data must be organized in a way that, if he inputs a series of data then all the data must come out sequentially. What data structure you think is preferable?(2.5 Points) O Stack © Segment tree © cveve © None of the above hitpssforms.office.com/pagesitesponsepage. aspx 7id=IRTIoVogEkOnGH-ErRCUcImY shIWKIH:CycKi7WFCJUNEIUTZFGRVEyMDEWROIDRK.... 8/241191/23, 10:51 PM What will be the output of the follow- ing code?(2.5 Points) ©0020 O 13,5 @ Floating point exception O 02-5 hitps:forms.offee.comipagesitesponsepage-aspxid=IRTioVcgEkOnGH-EFRCUOcom shIWKIH:Cyghi7 WFC JUNEIUT2FGRVEyMOEWROIORK Software Engineer Trainee 2023 (1st Phase-ttal Screening) if(a > 0 && a <= 3) { c=b>>a; if(a > 2) a-= b += (c-1); printf("xd, %d, %d\n", a, b, c/a); 91241191/23, 10:51 PM Software Engineer Tea 46 2023 (1st Phase-ttal Screening) If we have the following recurrence relation: Then T(n) in terms of Big © notation is:(2.5 Points) O am © Ologn) © log log n) O en) Which one of the following is correct for Bellman Ford algorithm?(2.5 Points) O The for loop-in gets executed for "V-1" times. CO tprovides solution for single source shortest path, CO Ithelps to find out if a graph has negative weight cycles. @ Allof the above hitps:forms.offce.comipagesitesponsepage-aspx id=IRTIoVcgEKOnGH-EFRCUOcomY shIWKIH:Cy@hi7WFCJUNEIUT2FGRVEYMOEWROIOR.... 10/241191/23, 10:51 PM Software Engineer Trainee 2023 (1st Phase-ttal Screening) Which one is not true about Dijkstra’s algorithm?(2.5 Points) @ It canbe applied on graphs which have negative weight function, CO tts efficient than Bellman Ford algorithm. © Botha&b © None of the above What will be the postfix expression for the following infix expression? (A+ B)/C*D+E* F(25 Points) CO ABC/+DEF** + O AB+CD/*EF+* O ABC+/D*E+FA @ asec/v+er s+ Multiple words and search for a particular word. Which of the following al- gorithms should be used in the dictionary app so that the app performs the search and insertion operation most efficiently? (2.5 Points) O Binary Search Trees CO Hash Tables @ tie O Ternary Search hitps:forms.offce.com/pagesitesponsepage.aspx id-IRTIoV cgEKONGH-ErRCUOcOmY shIWKIHrCygkTWFCJUNEIUT2FGRVEyMDEWROOR, ms1191/23, 10:51 PM Software Engineer Tea 46 2023 (1st Phase-ttal Screening) Mr. Joy has been assigned homework to determine the square root of a pos- itive number. Which of the following algorithms can he use to solve this math problem? (2.5 Points) O Kruskal's algorithm. © Breadth First Traversal © Counting Sort © Binary Search Mr. Joy is planning to build a web browser. Now he is analyzing require- ments for the navigation system of his web browser, which will preserve the browsing history. What is the appropriate data structure to use for the navi- gation system? (2.5 Points) O array @ Stack © Queue © Linked list hitps:forms.offce.com/pagesitesponsepage.aspx id-IRTIoV cgEKONGH-ErRCUOcOmY shIWKIHrCygkTWFCJUNEIUT2FGRVEyMDEWROOR, 12124191/23, 10:51 PM Software Engineer Trainee 2023 (1st Phase-ttal Screening) Which of the following sorting algorithms performs least efficiently in worst- case scenarios? © Merge sort © Heap sort © Auick sort © Counting sort Which of the following statement is false for the single linked list?(2.5 Points) @ It contains a pointer that points to the previous node. O tronh di © ttonly can traverse in one direction © The last node called the tail, which points to NULL. © Time complexity of insertion is O(n) hitps:forms.offce.comipagesitesponsepage-aspxid=IRTIoVcgEKONGH-EFRCUOcOmY shIWKIH:Cy@hi7WFCJUNEIUT2FGRVEYMOEWROIOR.... 13/241191/23, 10:51 PM Software Engineer Trainee 2023 (1st Phase-ttal Screening) Rearrange the query so that it could be executable: 1. FROM vehicles 2. HAVING COUNT(vehicles.vehicle_id) > 5 3. SELECT drivers.last_name, COUNT(vehicles.vehicle_id) AS number_of vehicles 4. GROUP BY last_name 5. WHERE last_name = ‘Patrick’ OR last_name = ‘Sean’ 6. INNER JOIN drivers ON vehicles.vehicle_id = drivers.driver_id(2.5 Points) @ 316425 © 361254 © 316542 © 321465 This a query that returns all cards that have a card_number ending with "80_1". Which WHERE clause should you use to fill in the blank in this query? SELECT card_id, card_holder_name, card_number FROM cards 1(2.5 Points) @ WHERE card_number LIKE '%80_1° © WHERE card_number LIKE ('%80'+'_'+'1') © WHERE card_number LIKE '%80" © WHERE card_number LIKE '%80[_}1" hitps:forms.offce.comipagesitesponsepage-aspxis=IRTIocgEKONGH-EFRCUOcomY ShIWKIH:Cy@hi7WFCJUNEIUT2FGRVEYMOEWROIOR.... 14/241191/23, 10:51 PM Software Engineer Trainee 2023 (1st Phase-ttal Screening) What is the result of this query? SELECT 5/6 AS output; © Error @o O1 © None of the above Which of the following aggregate functions ignores nulls?(2.5 Points) O max © sum @ count © None of the above What is ACID property in the Database?(2.5 Points) @ Atomicity, Consistency, Isolation, Durability O Atomicity, Concurrency, Isolation, Durability © Accessibility, Consistency, Integrity, Durability © Atomicity, Consistency, Integrity, Durability hitps:forms.offce.comipagesitesponsepage-aspxis=IRTIoVcgEKONGH-EFRCUOcOmY ShIWKIH:Cy@hi7WFCJUNEIUT2FGRVEYMOEWROIOR.... 15/24191/23, 10:51 PM 46 2023 (1st Phase-Ital Screening) What is the purpose of a view in a relational database?(2.5 Points) @ 1o provide an alternative way to display data from one or more tables O Tostore data O © To create a relationship between tables CO To create a backup of a table hitps:forms.offce.comipagesitesponsepage-aspxid=IRTIoVcgEKONGH-EFRCUOcOmY shIWKIH:Cy@hi7WFCJUNEIUT2FGRVEYMOEWROIOR.... 16/241191/23, 10:51 PM Software Engineer Trainee 2023 (1st Phase-ttal Screening) Write a SQL query to retrieve the top 5 most expensive products in the prod- ucts table. A) SELECT product_name, price FROM products ORDER BY price ASC UMIT 5; B) SELECT product_name, price FROM products WHERE price > 5000 LIMIT 5; © SELECT product_name, price FROM products ORDER BY price DESC UMIT 5; D) SELECT product_name, price FROM products ORDER BY price DESC FETCH FIRST 5; (25 Points) hitps:forms.offce.comipagesitesponsepage-aspxis=IRTioVcgEKOnGH-EFRCUOcomY shIWKIH:Cy@hi7WFCJUNEIUT2FGRVEYMOEWROIOR.... 17/24191/23, 10:51 PM Software Engineer Trainee 2023 (1st Phase-ttal Screening) What type of database model is best suited for handling large amounts of unstructured data?(2.5 Points) CO Relational O Hierarchical © Network @ Document Which of the following is not a method to improve database performance? (2.5 Points) @ Indexing CO Partitioning © Eneryption © Denormalization hitps:forms.offce.comipagesitesponsepage-aspxis=IRTIoVcgEKOnGH-EFRCUOcOmY shIWKIH:Cy@hi7WFCJUNEIUT2FGRVEYMOEWROIOR.... 18/24191/23, 10:51 PM Software Engineer 46 2023 (1st Phase-Ital Screening) int n = 12; int i; What would be the output of this 7 snippet?(2.5 Points) te (i = 0; i<=n/ 2; i+) if (i <= 5) itt; t else { break; } } cout<<(i); Which one to use to write if a BOOK is called MONITOR, MONITOR is called PENCIL, PENCIL is called BAG, and BAG is called SHIP?(2.5 Points) © Monitor © PENCIL @ Bac © Book hitps:forms.offce.comipagesitesponsepage-aspxid=IRTIocgEKONGH-EFRCUOcomY shIWKIH:Cyghi7WFCJUNEIUT2FGRVEYMOEWROIOR.... 19/241191/23, 10:51 PM Software Engineer 46 2023 (1st Phase-ttal Screening) Suppose a monkey can jump max 3 feet in a move. He wants to reach the top of a tree. The tree is 10 feet long. Initially he is at the bottom of the tree. The tree is slippery at some heights. The slipper points will bring the monkey down to a lower height. The slipper heights and the height of the slipping down point are given as. Slippery heights: [4, 6, 8, 9] Slipping down heights: (2, 3, 5, 7] What would be the minimum number of moves to reach the top of the tree? (2.5 Points) Oo Oo ©) = O O Not possible You have a bag containing 20 blue and 13 red balls. You randomly select two balls without replacement, and depending on whether they are the same color or different colors, you replace them with a blue or red ball respec- tively. The balls that you take out are not returned to the bag, so the number of balls in the bag decreases each time. What color will be the last ball re- maining in the bag? O Red ball © Blue ball Green ball >) Yellow ball hitps:forms.offce.comipagesitesponsepage-aspxid=IRTIoVcgEKONGH-EFRCUOcomY ShIWKIH:Cy@hi7WFCJUNEIUT2FGRVEyMOEWROIOR.... 20/241191/23, 10:51 PM ‘Software Engineer Trainee 2025 (1st Phase-ntal Sccering) Once upon a time, a group of detectives were presented with a challenge to identify which of the 1000 candies was poisoned, before it caused harm to any living species. They had to act fast, as the poison would take effect within an hour of consumption. The detectives knew they could use test sub- jects, but they needed to determine the minimum number required to solve the mystery in time. Can you help them find the solution before it's too late? (2.5 Points) Os © 100 @10 Os How many triangles are there in the given figure?(2.5 Points) Or OB @u O15 hitpssforms.office.com/pagesitesponsepage.aspx7id=IRTIo ogEkOnGH-ErRCUOcImY shIWKIH:CycKi7WFCJUNEIUTZFGRVEyMDEWRODR.... 24/24191/23, 10:51 PM Software Engineer Trainee 2023 (1st Phase-ttal Screening) 5, 10, 10, 29, 17, 66 What is the next number of the series?(2.5 Points) © Ox © 132 O38 You are asked to develop an email sending application which can be used to send files too. Which protocol will you choose?(2.5 Points) @ smtP only CO SMTP & FTP © HTTP & FTP CO HTTP only hitps:forms.offce.comipagesitesponsepage-aspxid=IRTIoVcgEKONGH-EFRCUOcOmY shIWKIH:Cyghi7WFCJUNEIUT2FGRVEYMOEWROIOR.... 22/241191/23, 10:51 PM Software Engineer Tea 46 2023 (1st Phase-ttal Screening) Sakib & Rakib are working on the same project. They are using git for collab- oration. Rakib made some changes to the project and committed that on his computer. Now Sakib wants to get in sync with those changes. Which com- mands can they use to do that?(2.5 Points) © git commit & git pull O ait push & git pull O git merge O git clone Given the following IP address, which one is private IP? © 100.10.0.1 @ 192.168:1.1 O 11.23 © 255,255.00 QuestionWhich of the following is true about the Transmission Control Protocol (TCP) and the User Datagram Protocol (UDP)?(2.5 Points) ‘TCP guarantees that data is delivered in the order it was sent, while UDP does not. UDP is connection-oriented, while TCP is connectionless Ooo°o TCP is faster than UDP because it uses smaller packets. Both TCP and UDP use the same port numbers for different services @) hitps:forms.offce.comipagesitesponsepage-aspxis=IRTIoVcgEKONGH-EFRCUOcomY shIWKIH:Cy@hi7WFCJUNEIUT2FGRVEYMOEWROIOR.... 23/24191/23, 10:51 PM Software Engineer Trainee 2023 (1st Phase-ttal Screening) Which protocol will you use for video streaming applications to get the best performance?(2.5 Points) @ uTT1Ps Oo cP. UDP ©) FTP C I have an email address ([email protected]). Which protocol should | use to get the IP address?(2.5 Points) O Tener @ smtp © ons Ow Back Never give out your password. Report abuse This content is created by the owner of the form. The data you submit will be sent to the form owner, Microsoft is. not responsible for the privacy or security practices ofits customers, including those of this form owner. Never give out your password. Powered by Microsoft Forms | The owner of this form has not provided a privacy statement as to how they will use your response data. Do not provide personal or sensitive information, [Terms of use hitps:forms. office. comipagesitesponsepage-aspxid=IRTIoVegEKONGH-EFRCUOcomY shIWKIH:Cy@hi7WFCIUNEIUT2FGRVEYMOEWROIOR.... 24/24