Related InterviewSolutions

• Which symbol denote derived attributes in ER Model?(A) Double ellipse(B) Dashed ellipse(C) Squared ellipse(D) Ellipse with attribute name underlined
• The best data structure to check whether an arithmetic expression has balanced parenthesis is a(A) Queue(B) Stack(C) Tree(D) List
• Which one of the following is FALSE?(A) There is a unique minimal DFA for every regular language(B) Every NFA can be converted to an equivalent PDA(C) Compliment of every context-free language is recursive(D) Every non-deterministic PDA can be converted to an equivalent deterministic PDA
• The number of swappings needed to sort the numbers 8, 22, 7, 9, 31, 5, 13 in ascending order, using bubble sort is(A) 11(B) 12(C) 13(D) 10
• Which of the following data structure is useful in traversing a given graph by breadth first search?(A) Stack(B) List(C) Queue(D) None of the above.
• Which of the following algorithm solves the all-pair shortest path problem?(A) Prim’s algorithm(B) Dijikstra’s algorithm(C) Bellman-Ford’s algorithm(D) Floyd-Warshall’s algorithm
• The output of a lexical analyzer is(A) A parse tree(B) Intermediate code(C) Machine code(D) A stream of tokens
• Pretty Good Privacy (PGP) is used in(A) Browser security(B) FTP security(C) Email security(D) None of the above
• What is WPA?(A) wired protected access(B) wi-fi protected access(C) wired process access(D) wi-fi process access
• SATA is the abbreviation of(A) Serial Advanced Technology Attachment(B) Serial Advanced Technology Architecture(C) Serial Advanced Technology Adapter(D) Serial Advanced Technology Array