P, Q, and R are propositions. It is known that the truth value of proposition P is true, and the values of both the propositions “(not P) or Q” and “(not Q) or R” are true. Which of the following is a combination of the truth values of Q and R? Here, X or Y represents the logical sum of X and Y, and not X represents the negation of X.
What is the value of the postfix expression below? Here, A, B, C, and D are operands whose values are 4, 3, 5, and 6, respectively. Symbols “+”, “−”, “×”, and “÷” are arithmetic operators for addition, subtraction, multiplication, and division, respectively.
A B 2 × + D B ÷ C × −
Which of the following is the computational complexity of the Heapsort algorithm? Here, n is the number of elements to be sorted, and all comparisons, swaps, and other needed operations can proceed in constant time.
The presence of an edge between nodes is represented by an adjacent matrix. When the adjacent matrix of an undirected graph is as below, which of the following is its graph representation? Here, the nodes correspond with the rows and columns of the adjacent matrix. If there is an edge between nodes, this is indicated with 1, and if there is no edge, this is indicated with 0.
What is the value of the arithmetic expression resulting from an in-order traversal of the binary tree below?
The function f(n) is recursively defined in terms of the natural number n as below. Which of the following is the value of f(5)?
f(n): if n≦1 then return 1 else return n + f(n−1)
Which of the following is the appropriate description of the “selection sort” algorithm?
What is the approximate performance of a CPU in MIPS, when the instruction mix of the CPU is shown in the table below? Here, the CPU does not use a pipeline architecture.
When the CPU needs data, it first accesses the cache memory. When the data is not available in the cache memory, the CPU accesses the main memory. If the miss ratio is 0.2 and the access times for cache memory and main memory are as shown below, what is the approximate average memory access time in ns for the CPU? Here, there are only cache memory and main memory for the CPU, the access time for main memory includes the time to confirm whether the data is available in cache memory, and the overhead time for the cache management can be ignored.
Which of the following is the appropriate purpose of defragmentation of hard disks?
Which of the following is a fail-safe concept for improving the security and reliability of the information system?
Which of the following is the approximate availability of the system comprising five devices, namely, A, B, C, D, and E as shown in the figure below? The numeric value in parentheses represents the availability of each device. The system is operational if either device connected in parallel is available.
There are minor and major page faults in an Operating System (OS). Which of the following is an appropriate action of the OS when a major page fault occurs?
A real-time OS that performs preemptive priority scheduling for tasks A and B with A having a higher priority than B. Which of the following is the action that the OS takes?
An OS chooses a process for CPU execution based on a scheduling algorithm. Consider four processes, P1, P2, P3, and P4, and their corresponding arrival times along with their burst times shown in the table below. Which of the following is the correct combination of waiting times for the processes to be executed in the First-Come-First-Serve (FCFS) scheduling algorithm? Here, arrival time is when a process enters the ready queue, burst time is the time required for CPU execution, and waiting time is the time a process spends in the ready queue before CPU execution begins.
Unit: millisecond
A graphical symbol for the 2-to-1 MUX (multiplexer) and its truth table are shown in the figure below. The MUX has two data inputs (I0, I1), one select-line (S) and one output (Z). If the select line is S=0, then the output Z is switched to input I0, whereas if a select line is S=1, then the output Z is switched to input I1.
Which of the following is a logic gate that is equivalent to the circuit implemented with the 2-to-1 MUX below?
Audio signals are recorded using 8-bit samples at a sampling rate of 11,000 times per second. When a flash memory of 512 × 106 bytes is used, what is the maximum recording time of such data in minutes?
Which of the following is a database design that consists of multiple tables with rows and columns that are linked together through matching data stored in each table?
Which of the following is an appropriate ER diagram after considering the conditions below?
An employee works for a department, which can be located in multiple regions. Three tables EMP, DEPT, and DEPT_LOCS are created as shown below for recording the employee, department, and department location data, respectively.
EMP
DEPT
DEPT_LOCS
What is the output of the SQL shown below?
If a transaction processing program ends abnormally while updating the database, the database is recovered by a rollback process. In these circumstances, which of the following is the information that is used?
Which of the following is a property on a database that guarantees a result where a transaction either fully completes update processing or is revoked as if no processing took place at all?
Which of the following is an appropriate description of a device that connects LANs?
What is the broadcast address of the network 192.168.128.0/22?
Which of the following is a protocol to gather information on network components to manage and troubleshoot the network?
Which of the following is the way of using a phone to supply an Internet connection to other devices, such as a tablet or laptop computer over either Wi-Fi or Bluetooth?
Which of the following is an example of a phishing email?
Which of the following bitwise logical operation can be applied in stream cipher between a plain-text and a keystream to produce a cipher-text, and between a ciphertext and the keystream to recover the plaintext?
Which of the following description is an appropriate use of asymmetric encryption to ensure the confidentiality of a message that a sender is going to send to a receiver?
Which type of attack involves intercepting communication between sender and receiver?
Which of the following refers to a technique that is used in a credential stuffing attack?
Which of the following is the name of an attack where manipulation is made to display a malicious website near the top of the results on a search website?
Which of the following is a function of security information and event management (SIEM)?
Which of the following is the UML behavioral diagram showing the behavior of a single object-in response to triggers?
In object-oriented programming, which of the following is abstraction?
Which of the following is an appropriate description of “delegation” in object orientation?
In unit testing, which of the following activities is part of white box testing?
Which of the following is the appropriate explanation of a stub or a driver used in a test?
Scrum is an agile development method. In Scrum, which of the following is an event where each member of the development team talks in turn about topics such as “things I did yesterday,” “things I will do today,” and “obstacles,” and all members share the status of a project?
Among eXtreme Programming (XP) practices, which of the following is adopted to improve program quality in program development through smooth communication between programmers by exchanging their roles and reviewing each other’s work?
Which of the following is an appropriate purpose for using a Work Breakdown Structure (WBS) in a software development project?
Which of the following is an appropriate explanation concerning the scope creep in project scope management?
Which of the following is a requirement for service level management?
A device that operates 24 hours a day, 360 days a year has an MTBF value of 1,440 hours. Which of the following is the average number of failures for this device for 360 days? Here, the result is rounded to the closest whole number, and the MTTR of the device is ignored.
Which of the following is the most appropriate description of a system auditor?
Which of the following is an explanation of an application architecture that constitutes enterprise architecture?
Which of the following is a description of the SOA?
Which of the following is the work that is performed when non-functional requirements are defined?
Which of the following is an explanation of diversity management?
In innovation theory, consumers are classified into five (5) groups innovators, early adopters, early majority, late majority, and laggards according to the timing of their purchase of a new product. Which of the following is the appropriate explanation of the early adopters?
Which of the following is a definition of Customer Relationship Management (CRM)?
Which of the following is an appropriate explanation of concurrent engineering?
Which of the following is one of the main characteristics of a blockchain?
Which of the following is the situation where an improvement can be expected by installing a Material Requirements Planning (MRP) system?
Which of the following is the objects that can benefit from the cell production method?
Which of the following is a technique that can be used to discover useful information and relationships from large amounts of customer and market data retained by a company?
The relationship between the value “x” of a certain factor in the manufacture of a product and the value “y” of a quality characteristic of the product is plotted in the figure below. Which of the following is an appropriate interpretation of this figure?
Two (2) types of raw materials A and B are required to manufacture products X and Y. The quantity of each raw material required per unit and the procurable quantity are listed in the table below. When the profit per unit is $1 for product X and $1.5 for product Y, which of the following is the maximum profit in dollar?
When the selling price of a product is $50 and the fixed costs for production and sales are $100,000, which of the following is the number of units to be sold to achieve the desired profit of $50,000? Here, the variable cost ratio is 60%.
Which of the following is an explanation of a volume license agreement?