STRUCTURES FINAL TEST 2026 QUESTIONS
WITH CORRECT ANSWERS GRADED A+
◍ how does a compiler work?.
Answer: It requires the components of the software to be defined from the
onset.
◍ array.
Answer: a data structure that stores an ordered list of items, with each item
is directly accessible by a positional indexhomogeneous data elements
◍ An employee needs to edit a contract and prepare a hard copy for the project
team. Which two peripheral devices should be used?.
Answer: Printer and Monitor
◍ The myriad of types of devices that can and will be connected to the internet
in the next few years..
Answer: the internet of things (IoT)
◍ Which action would be important for the IT department to take in order to
help their business meet the goal of increased expansion?.
Answer: Expanding the infrasturcture to support additional locations.
◍ What is the definition of a Platform as a Service (PaaS)?.
Answer: A Platform as a Service is the ability to quickly and consistently
develop and deliver applications.
◍ A single chip process developed in 1974 by IBM.
Answer: microprocessor
◍ O(logn).
Answer: Big-OBinarySearch(numbers, N, key) { mid = 0 low = 0 high = N -
, 1 while (high >= low) { mid = (high + low) / 2 if (numbers[mid] < key) {
low = mid + 1 } else if (numbers[mid] > key) { high = mid - 1 } else {
return mid } } return -1 // not found}
◍ Which computer will use a docking station to function like a desktop?.
Answer: Notebook
◍ What is the difference between software and hardware?.
Answer: Computer software is developed by writing a program using
programming language whereas computer hardware is the physical
components such as memory modules and disk drives.
◍ Bubble Sort Algorithm.
Answer: def shortSort(alist): exchanges = True passnum = len(alist)-1 while
passnum > 0 and exchanges: exchanges = False for i in range(passnum): if
alist[i]>alist[i+1]: exchanges = True temp = alist[i] alist[i] = alist[i+1]
alist[i+1] = temp passnum = passnum-1
◍ Priority Queue.
Answer: a queue in which the highest-priority elements are removed first;
within a priority value, the earliest arrival is removed first.common
underlying DS: heap
◍ unique and immutable.
Answer: Characteristics of keys in associative dictionary data type
◍ What describes the difference between information systems and information
technology?.
Answer: An information system does not have to use computer hardware;
whereas information technology requires the use of hardware and software.
◍ carries out the instructions of a computer program and is often referred to as
the "chip"?.
Answer: Central Processing Unit
◍ memory allocation.
Answer: the process of an app req and being granted memory
, ◍ identity.
Answer: unique identifier that describes the object
◍ What generation of computers introduced operating systems?.
Answer: third
◍ Add(int index, Object x).
Answer: command that inserts object x at position index in a list
◍ short.
Answer: data type
◍ comparison.
Answer: type of operation for comparing data <, > ...
◍ in the dikw, what is data?.
Answer: data is the input directly received by human or computer.
◍ During implementation, how is alpha testing different from beta testing?.
Answer: Alpha testing uses simulated data
◍ log_2(key).
Answer: BinarySearch number of times to find num
◍ Dictionary (map).
Answer: ADT that associates (or maps) keys with valuescommon underlying
DS: has table, binary search tree
◍ O(1).
Answer: Big-OFindMin(x, y) { if (x < y) { return x } else { return y }}
◍ what type of computer still uses silicon chips?.
Answer: tablet
◍ linked list.
Answer: data structure that stores ordered list of items in nodes, where each
node stores data and has a pointer to the next node; can have multiple
subitems