Notes, summaries, assignments, exams, and problems for Computers

Arithmetic Operations in Java

Input Form

<% String num1Str = request.getParameter("num1"); String num2Str = request.getParameter("num2"); String operation = request.getParameter("operation"); if (num1Str != null && num2Str != null && !num1Str.isEmpty() && !num2Str.isEmpty() && operation != null) { double num1 = Double.parseDouble(num1Str); double num2 = Double.parseDouble(num2Str); double result = 0; switch (operation) { case "add": result = num1 + num2; out.println("

Result: " + result + "

"); break; case "subtract": result = num1 - num2; out.println("

Result: " + result + "

"); break; case "multiply": result = num1 * num2; out.println("...

C++ Fundamentals

Let's learn about basic C++

Source: GeeksforGeeks

Loops in C++

For Loop

#include <iostream>
using namespace std;
int main() {
    for(int i = 1; i <= 5; i++) {
        cout << "Good morning \n";
    }
    return 0;
}

While Loop

#include <iostream>
using namespace std;
int main() {
    int i = 0; // Initialization
    while(i < 5) { // Test expression
        cout << "Good morning\n";
        i++; // Update expression
    }
    return 0;
}

Do-While Loop

#include <iostream>
using namespace std;
int main() {
    int i = 2; // Initialization
    do {
        cout << "Good morning\n";
        i++; // Update expression
    } while(i < 1); // Test expression
    return 0;
}

C++ Interview Questions

1.

Computer System

Components:

• CPU
• Memory (ROM/RAM)
• I/O unit

BCD (Binary-Coded Decimal)

• Add 0110 to the result if it falls between 1010 and 1111.

Overflow

• Occurs when both numbers being added are positive or negative, and the result exceeds the maximum representable value.

IEEE-754 Standard

• 32 bits: 1 sign bit, 8 exponent bits, 23 mantissa bits
• NAN (Not a Number): Represents an error, exponent with all 1s and a sign bit of 0.
• Always add trailing zeros to complete the required number of bits.

Decoder

• Converts input to output using 2^n AND gates.

Memory

• Components: Address, data, enable, read, write

Control Unit

• Hardware instruction logic
• Decodes and monitors the execution of instructions.

ALU (Arithmetic Logic Unit)

• Performs numerical and logical evaluations.
• Receives

Programming Fundamentals

What is a Constant?

A constant is a data value that remains unchanged during the execution of a program.

Three Programming Constructs

The three fundamental programming constructs are: selection, iteration, and sequence.

Logical Operators

One example of a logical operator is AND.

• Operator: and
• Description: Logical AND: True if both operands are true.
• Syntax: x and y

Functions vs. Procedures

Difference: A function is typically used to calculate a value from a given input, while a procedure is a set of commands executed in a specific order.

Similarity: Functions must return a value, but in stored procedures, it is optional. Procedures can return zero or multiple values. Functions usually have only input parameters, whereas procedures...

What is the Internet?

The internet is a vast network of thousands of computers and devices worldwide, connected through various means like copper wires, fiber optics, and wireless connections.

Internet of Things

The Internet of Things (IoT) is a revolutionary concept that describes the connection of everyday objects to the internet. This interconnectedness allows us to interact with these objects remotely and seamlessly.

Web Browsers

A web browser is a software program that retrieves and displays the content of web pages. It acts as your gateway to accessing information and resources on the internet.

Search Engines

Search engines are sophisticated computer systems that index files stored on websites across the internet. They continuously crawl and...

Understanding Algorithms

A programming algorithm is a computer procedure, much like a recipe, that tells your computer precisely what steps to take to solve a problem or reach a goal.

Evolution of Data Management

Early data management systems include file and database systems that were designed prior to the relational database in the 1970s. These include:

• Flat File Data Management
• Hierarchical Data Management Systems
• Network Data Management Systems

Database Generations & Models

1. Flat File Data Model

An organized set of data stored in a long-term storage medium, such as a disk or magnetic tape.

2. Hierarchical Data Model

Files are related in a parent/child manner, with each child file having at most one parent file.

3. Network Data Model

Made of data...

CH6

Predictive Modeling Techniques

61) Predictive modeling is perhaps the most commonly practiced branch in data mining. What are three of the most popular predictive modeling techniques?

Answer:

• Artificial neural networks
• Support vector machines
• k-nearest neighbor

62) Why have neural networks shown much promise in many forecasting and business classification applications?

Answer: Because of their ability to "learn" from the data, their nonparametric nature (i.e., no rigid assumptions), and their ability to generalize.

Understanding Neural Networks

63) Each ANN is composed of a collection of neurons that are grouped into layers. One of these layers is the hidden layer. Define the hidden layer.

Answer: A hidden layer is a layer of neurons that takes input...

1. Independent Set to Vertex Cover Reduction

Input

A graph G and an integer k.

Reduction Steps

1. Call the black-box for Vertex Cover with the input graph G.
2. Provide n-k as the target size, where n is the number of nodes in G.
3. Return the result ('yes' or 'no') from the black-box call.

2. SAT to Independent Set Reduction

Input

A CNF formula F.

Reduction Steps

1. Construct a graph G where the nodes of G are the literals occurring in F (with possible repetitions).
2. Add the following edges to G:
   • An edge joining every pair of complementary literals.
   • An edge joining any two literals that occur in the same clause.
3. Call the black-box for Independent Set with input graph G and an integer k, where k is the number of clauses in F.
4. Return the result ('yes' or 'no') from the

1. The performance of a client-server system is strongly influenced by two major network characteristics: the bandwidth of the network (that is, how many bits/sec it can transport) and the latency (that is, how many seconds it takes for the first bit to get from the client to the server). Give an example of a network that exhibits i) high bandwidth but also high latency, and ii) then give an example of one that has both low bandwidth and low latency. i) High bandwidth but also high latency: A transcontinental fiber link might have many gigabits/sec of bandwidth, but the latency will also be high due to the speed of light propagation over thousands of kilometers. Similarly, a satellite link may run at megabits/sec but have a high latency to...