Town Officer Paper of 26-05-2023 (SPSC)
Computers are able to store negative numbers and real numbers in memory, but to do so they use encoding schemes along with the binary numbering system. Negative numbers are encoded using a technique known as two’s complement. In which encoding scheme real numbers are encoded to store in the computer?
A. Scientific notation
B. Floating-point notation
C. Exponential notation
D. Ordinary notation
In which of the following facility, all of the work of thread management is done by the application and the kernel is not aware of the existence of threads?
A. Kernel Level Threads facility
B. User Level Threads facility
C. Multithreading Thread facility
D. Single-Threaded Rendering facility
What is the space complexity of the merge sort algorithm?
A. O(n log n)
B. O(n)
C. O(log n)
D. None of these
Which of the following is an implementation of dynamic arrays in C++?
A. list
B. Array List
C. vector
D. List<>
Which of the following is the Best Case Time Complexity of the Quicksort algorithm?
A. O(n² log n)²
B. O(n²)
C. O(n)
D. O(n log n)
What are the advantages of compiled languages?
A. It is easy to write the source code
B. It is faster to declare variables
C. Their execution speed is faster
D. Both A and B
A DFA (Deterministic Finite Automata) is defined by a quintuple (5-tuple) as (Q, Σ, δ, q0, F). Where δ =?
A. Finite set of states
B. Finite set of input symbols
C. A transition function that maps Q × Σ → Q
D. A start state q0 ∈ Q
Which of the underlying network is a network with a size between a LAN and a WAN? It normally covers the area inside a town or a city. It is designed for customers who need high-speed connectivity, normally to the Internet, and have endpoints spread over a city or part of the city.
A. MAN (Metropolitan Area Networks)
B. SAN (Storage Area Network)
C. CAN (Campus Area Network)
D. PAN (Personal Area Network)
Which of the following is the Best Case Time Complexity of the Bubble Sort algorithm?
A. O(n log n)
B. O(n²)
C. O(n)
D. O(n log² n)