1161. Cyclomatic complexity V(G) in terms of predicate nodes P is?

Software Engineering • Software Metrics • JULY 2016

1162. Software safety focuses on hazards that ____.

Software Engineering • Software Safety & Hazards • JULY 2016

1163. For DFA of L=0*10* with all states reachable, equivalence classes = ?

Theory of Computation • Automata: Myhill–Nerode • JULY 2016

1164. Source {A:½,B:¼,C:⅛,D:⅛}. Huffman avg bits/symbol = ?

Theory of Computation • Coding & compression • JULY 2016

1165. L={0ⁿ1ⁿ}. Which is correct? ¬L CF, Lᵏ CF ∀k

Theory of Computation • Context-Free Languages • JULY 2016

1166. Family of regular languages is closed under symmetric difference but not under nor?

Theory of Computation • Formal Language Closures • JULY 2016

1167. TM M transitions: δ(q0,a)→(q1,a,R), δ(q1,b)→(q2,b,R), δ(q2,a)→(q2,a,R), δ(q2,b)→(q3,b,R). L(M)=?

Theory of Computation • Turing Machines • JULY 2016

1168. Which is not a clustering method?

Artificial Intelligence • Clustering methods • JULY 2016

1169. Value of AX register and CF flag after given assembly is:

Computer Organization and Architecture • Assembly & flags • JULY 2016

1170. What are ax and cx after doloop?

Computer Organization and Architecture • Assembly programming • JULY 2016

1171. Which is the fastest supercomputer?

Computer Organization and Architecture • High-performance computing • JULY 2016

1172. Speedup per Amdahl’s Law with 5% sequential code and infinite parallel is:

Computer Organization and Architecture • Parallel processing • JULY 2016

1173. Number of bits used for addressing in Gigabit Ethernet is:

Data Communication and Computer Networks • Data-Link addressing • JULY 2016

1174. Which IoT wireless technology consumes least power?

Data Communication and Computer Networks • IoT technologies • JULY 2016

1175. Which IP address is used by hosts when booting?

Data Communication and Computer Networks • IP addressing • JULY 2016

1176. Which OSI layer is called the end-to-end layer?

Data Communication and Computer Networks • OSI model • JULY 2016

1177. Which algorithms do not take decisions based on current traffic?

Data Communication and Computer Networks • Routing algorithms • JULY 2016

1178. Which device forwards data based on MAC address?

Data Communication and Computer Networks • Switching • JULY 2016

1179. What is the height of the BST after inserting 10,1,3,5,15,12,16?

Data Structures and Algorithms • BST properties • JULY 2016

1180. In a binary heap array, parent of element i is at index:

Data Structures and Algorithms • Heaps • JULY 2016