PGT Computer Science (Level-3), (HTET Practice MCQs)Total Questions: 10081. Consider the formula in image processingA. Data CompressionB. Data RedundancyC. Data RelationD. Data RepresentationCorrect Answer: B. Data Redundancy82. Find the false statement:A. In Modern Cryptography, symmetric key algorithms use same key both for Encryption and Decryption.B. The symmetric cipher DES (Data Encryption Standard) was widely used in the industry for security product.C. The AES (Advanced Encryption Standard) cryptosystem allows variable key lengths of size 56 bits and 124 bits.D. Public key algorithms use two different keys for Encryption and Decryption.Correct Answer: C. The AES (Advanced Encryption Standard) cryptosystem allows variable key lengths of size 56 bits and 124 bits.83. The message 11001001 is to be transmitted using the CRC polynomial x³ + 1 to protect it from errors. The message that should be transmitted isA. 110010011001В. 11001001C. 110010011001001D. 11001001011Correct Answer: D. 1100100101184. ___________ comparisons are necessary in the worst case to find both the maximum and minimum of n numbers.A.B.C.D.Correct Answer: C.85. Let A and B be two n xn matrices. The efficient algorithm to multiply the two matrices has the time complexityA.B.C.D.Correct Answer: B.86. Which tag is used to enclose any number of javascript statements in HTML document?A.B.C.D.Correct Answer: B.87. The longest common subsequence of the sequences X = <A> and Y = <B> has lengthA. 2B. 3C. 4D. 5Correct Answer: C. 488. Assuming there are n keys and each key is in the range [0, m - 1]. The run time of bucket sort isA. O(n)B. O(n lg n)C. O(n lg m)D. O(n + m)Correct Answer: D. O(n + m)89. A __________ complete subgraph and a ___________ subset of vertices of a graph G = (V, E) are a clique and a vertex cover respectively.A. minimal, maximalB. minimal, minimalC. maximal, maximalD. maximal, minimalCorrect Answer: D. maximal, minimal90. Solve this question?A. ≤ m, ≤ 1B. ≤ m, ≥ 1C. ≥ m, ≤1D. ≥ m, ≥ 1Correct Answer: B. ≤ m, ≥ 1Submit Quiz« Previous12345678910Next »
