Notes, summaries, assignments, exams, and problems for Computer science

Data Link Control and Error Control Mechanisms

Error Control Techniques

Efficient data transmission involves acknowledging successful data receipt and handling errors. When a station has both data and an acknowledgment to send, they are combined into one frame to optimize communication. If only an acknowledgment is available, a separate frame (RR or RNR) is sent. In cases where data is ready but no new acknowledgment is needed, the last sent acknowledgment sequence number is repeated within the data frame.

Error control relies on several key mechanisms:

• Error Detection: Techniques like checksums or CRCs identify erroneous frames, which are then discarded.
• Positive Acknowledgment: The receiver sends a positive acknowledgment (ACK) to confirm successful

List and Briefly Define the Four Main Elements of a Computer

A computer is composed of four fundamental elements:

• Main memory: Stores both data and instructions.
• Arithmetic and Logic Unit (ALU): Capable of operating on binary data.
• Control Unit: Interprets the instructions in memory and ensures their execution.
• Input and Output (I/O) Equipment: Operated by the control unit to facilitate interaction with the external world.

Define the Two Main Categories of Processor Registers

Processor registers can be broadly classified into two categories:

• User-Visible Registers: These registers are accessible to programmers using machine or assembly language. They help minimize references to main memory by optimizing register usage. High-level language compilers

Algorithm Complexity

• O(1): Parity Check
• O(log n): Binary Search
• O(n): Sequential Search
• O(n log n): QuickSort
• O(n²): Bubble Sort

Computer Science Fields

Theoretical Computer Science

• Mathematical Logic
• Automata Theory
• Computability
• Computational Complexity
• Cryptography
• Combinatorial Optimization

Practical Computer Science

• Artificial Intelligence
• Computer Architecture
• Computer Graphics
• Databases
• Software Engineering
• Distributed Systems
• Computer Security
• Human-Computer Interaction

Turing Machine Elements

• Possible States
• Initial State
• Final State
• Current State
• Finite Set of Symbols
• Input Symbols

Abstract Machines

Theoretical models for analyzing computability and algorithm complexity. Includes Automata and State Machines.

Deterministic Turing Machine (DTM)

For each state, there...

Key Network Concepts and Design Principles

Essential Network Terminology

Usability

The ease with which network users can access the network and its services. This includes goals for simplifying user tasks.

Management (Fault, Configuration, Accounting, Performance, Security)

The five key areas of network management: Fault Management, Configuration Management, Accounting Management, Performance Management, and Security Management.

Bandwidth

The data-carrying capacity of a circuit, measured in bits per second (bits/sec).

Throughput

The quantity of error-free data transmitted per unit of time by a circuit, measured in bits/bytes per second or packets per second.

Five Nines

High availability of service, commonly taken to mean 99.999% uptime.

Silent Failure

A

Unit 14: Moving Text

Cutting and Pasting

Anna: Ben, do you know how I can move this paragraph? I want to put it at the end of this page.

Ben: I think so. First, select the text with your mouse. Then, choose "Cut" from the Edit menu.

Anna: Like this?

Ben: Yes. The text disappears and is copied to the Clipboard. Click where you want the text to go.

Anna: Okay. Is that right?

Ben: Yes, if that's the correct spot. Next, choose "Paste" from the Edit menu, or press CTRL+V.

Anna: Okay, done. Is that all?

Ben: Yes. If you make a mistake, choose "Undo" from the Edit menu to reverse your last action.

Anna: Brilliant! Thanks!

Ben: You're welcome.

Unit 15: Spreadsheet Fundamentals

Introduction

Let's start with the basics. Spreadsheets are used in business for financial...

Database Management Essentials

Data Recovery

Recovery: Recover data from the sources of error mentioned above. Restoring the database to its normal state is the responsibility of the DBA, who is responsible for implementing the procedures for error detection and recovery.

The DBA is the one with the centralized control of the database. This reduces the number of people who have access to technical and design details for the operation of DBMS.

Concurrency Control

Concurrency: It occurs in a multi-user environment when multiple users try to access the same data object at the same time.

Concurrency occurs when the system is multi-user and does not make adequate controls to synchronize the processes that affect the database. This is commonly referred...

1.5 The Human Element in Computer Systems

The human element, or personnel, is the most important component within a computer system. It comprises a group of people who perform various functions related to the use and maintenance of computers and applications.

Key Roles in Computer System Personnel

• Staff Director: Responsible for directing and coordinating a department, a data processing center, or any related division.
• Staff Analysis (System Analyst): Manages application development, focusing on design, production of algorithms, and analyzing possible uses and modifications.
• Programming Personnel: In charge of transcribing the algorithms designed by the analyst into a specific programming language. This role also involves implementing the programs

Fundamental Component Configuration and Interaction

Defining and Displaying the Context Menu

The context menu is created using the PopUpMenu component. To ensure it appears correctly when clicked on a form, you must set the form's PopupMenu property to reference the created PopUpMenu component.

Purpose of the Execute Method

The Execute method is used to create and display a dialog box.

Execute Method Return Values and Conditions

The Execute method returns a Boolean value:

• True is returned if the user:
  • Triggers the OK button.
  • Double-clicks a file name.
  • Presses Enter on the keyboard.
• False is returned if the user:
  • Triggers the Cancel button.
  • Presses Esc.
  • Closes the dialog box.

Defining Short and Long Component Hints

Hints (short and long tips) are defined using...

Bridges and Switches: Essential Network Elements

Bridges (Puentes) and Switches are network elements that possess control capabilities, storing and forwarding the frames they receive through their ports based on their content.

They are primarily used to interconnect similar or different Local Area Networks (LANs). A bridge isolates traffic between network segments.

For instance, if an Ethernet network needs to exceed 2.5 km in length, a bridge can be installed to segment the network. By assigning each segment a length not exceeding 2.5 km, a total network length of up to 5 km can be achieved.

OSI Layer 2 Operation

Bridges operate at OSI Layer 2 (Data Link Layer). Their basic unit of operation is the frame.

Phases in Frame Pathing Between Segments:

1. Why Can IEEE 802.11 Transmit Further Than Bluetooth?

IEEE 802.11 (Wi-Fi) has a higher power output than Bluetooth.

2. Three Advantages of Wireless Over Wired Technology

• Anytime, anywhere connectivity
• Easy and inexpensive to install
• Ease of adding additional devices

3. Two Benefits of Wireless Networks Over Wired Networks

• Mobility
• Reduced installation time

4. Factors Affecting the Number of Access Points Needed

Three factors that affect the number of access points needed for wireless connectivity are:

• The size of the building
• The number of solid interior walls in the building
• The presence of microwave ovens in various offices

5. Why is Security Important in Wireless Networks?

Security is crucial because wireless networks broadcast data over a medium that