Computer Science Concepts Quiz

Question 1 Summary

• Static local variables are lost when the function ends
• Their values are retained across different calls to the function
• They behave similarly to local variables, ending when the block ends

Question 2 Summary

• The pseudocode demonstrates the selection of data types
• The example uses a string array ("colors")

Question 3 Summary

• A function can have one return value
• Multiple return values are possible, but depend on the context

Question 4 Summary

• The loop iterates from 0 up to 4
• If i is 3, the loop breaks
• The output is 0, 1, 2

Question 5 Summary

• The pseudocode describes memory management
• It focuses on allocating and freeing memory blocks within a program

Question 6 Summary

• Object-Oriented Programming emphasizes data encapsulation and inheritance
• It enables the reuse and extension of objects

Question 7 Summary

• A packet should be retransmitted if the acknowledgment is not received within a specified timeout

Question 8 Summary

• The loop iterates only 4 times

Question 9 Summary

• After sorting the array {4, 2, 8, 1, 5}, the first element is 1

Question 10 Summary

• Declarative Programming uses rules for drawing conclusions
• Widely used in artificial intelligence (AI) and knowledge-based systems

Question 11 Summary

• In a flowchart, an oval symbol represents the start or end of a program

Question 12 Summary

• Global variables have the longest lifetime in programming

Question 13 Summary

• Modifying a copy of an array does not impact the original array
• Making a copy does not create a new array (shallow copy)

Question 14 Summary

• The provided pseudocode calculates the sum of numbers from 1 to 3
• The calculated sum is printed

Question 15 Summary

• IPv6 uses 16 bits per group

Question 16 Summary

• A rectangle in a flowchart signifies a process

Question 17 Summary

• If a class does not include a constructor, the compiler provides a default one
• Failure to define a constructor could lead to an uninitialized object

Question 18 Summary

• Logic Programming is a paradigm using facts and rules to draw inferences and create knowledge bases for automated reasoning

Question 19 Summary

• Using Boolean logic where True is represented as 1 and False is represented as 0, the expression True + False + 3 evaluates to 4.

Question 20 Summary

• A function parameter is an input to the function

Question 21 Summary

• The provided image displays a binary tree

Question 22 Summary

• Binary trees may use a hierarchical index for speed in disk reads
• They keep keys in sorted order for traversal.

Question 23 Summary

• A binary search tree with 7 nodes will require 3 levels

Question 24 Summary

• In a binary tree, the inorder successor of a node with two children is the left-most node of its right subtree

Question 25 Summary

• The 3rd row in a matrix will be modified depending on how the given function interacts with the input matrix.

Question 26 Summary

• x (initially 0) is XORed with each element in the arr array.
• The output of the calculation depends on array elements

Question 27 Summary

• The pseudocode describes a stack that reads characters and outputs them in reverse order.
• The output for "doselectquiz" is "ziuqtcelesod"

Question 28 Summary

• Dijkstra's algorithm is a widely used algorithm to efficiently find the shortest paths in a weighted graph

Question 29 Summary

• The worst-case time complexity of a linear search algorithm is O(n)

Question 30 Summary

• The maximum number of enqueue operations before overflow depends on the array size, typically 1 less for one based-indexing

Question 31 Summary

• The output of the linked list traversal depends on the structure of the list.

Question 32 Summary

• Doubly linked list has two links, one to the previous and one to the next in a sequence of nodes

Question 33 Summary

• The snippet reverses the order of elements in a queue.

Question 34 Summary

• N-1 enqueue; N dequeue. In a single queue to run a stack operation

Question 35 Summary

• A tree is a type of directed graph with no cycles

Question 36 Summary

• Inorder and Postorder traversals can uniquely specify a binary search tree (BST).

Question 37 Summary

• Dijkstra's Algorithm frequently uses Priority Queues to efficiently determine the shortest paths in a weighted graph

Question 38 Summary

• Only statement 2 is true, Depth-first search utilizes a stack, while Breadth-first search uses a queue.

Question 39 Summary

• Arrays provide faster search (O(1)) compared to linked lists (O(n)).

Question 40 Summary

• If a full binary tree has 12 internal nodes, it contains 13 leaf nodes.

Question 41 Summary

• The output of the Python command type(message) when message="doselect is the best platform" is <class 'str'>

Question 42 Summary

• The output is 2. Python's len() function determines the length of a sequence.
• The map(int, x) converts each element in x to an integer, and then len() gets the length of the resulting list.

Question 43 Summary

• The sorted array in descending order of arr = [10, 3, 7, 1, 9] is [10, 9, 7, 3, 1]

Question 44 Summary

• The output of the code x = "Hello"; y = "World"; z = x[2:] + y[:3]; print(z) is llo Wor.

Question 45 Summary

• finally block always gets executed in try-except. Whereas except only runs if an exception occurs.

Question 46 Summary

• The output is A followed by C followed by <_main__.D object at ...>

Question 47 Summary

• Loops repeat code blocks a number of times

Question 48 Summary

• The output from the code snippet is 0 1 2 3 Else as print is called during each iteration of loop until i=3 when break is performed

Question 49 Summary

• The finally block always runs, regardless of the break within the try block.

Question 50 Summary

• The output of the code is 10

Question 51 Summary

• The output is True

Question 52 Summary

• The value of result is 28

Question 53 Summary

• The output is FALSE

Question 54 Summary

• The output is [1, 2, 3, 4, 5, 6, 7, 8]

Question 55 Summary

• The output is [40, 30, 20]

Question 56 Summary

• If the continue is inside the nested loop, the program runs only one iteration of the nested loop and continues with the next iteration of the outer loop.

Question 57 Summary

• The output is "A", "B", "C".

Question 58 Summary

• Underscores are discouraged as the first character in a variable name (even though it is valid) in Python to indicate private instance variables

Question 59 Summary

• The output is 10

Question 60 Summary

• The output is 20, 10. The func() call modifies x inside the func scope.

Question 61 Summary

• Coderita is a language used for coding, in which the language comprises lowercase English letters

Question 62 Summary

• The string input "employee" will output "employees" after the string appending logic