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

Linux Shell Programming with Bash and the vi Editor

Computer science6.71 KB

🐚 Introduction to Shell Programming in Linux

Shell programming is the process of writing shell scripts—sequences of commands executed by the command-line interpreter (the shell, typically Bash) to automate tasks. It leverages command-line utilities, variables, and control flow structures to create powerful programs.

✍️ The vi Editor

The vi (or vim) editor is a text-based, modal editor crucial for writing shell scripts and editing configuration files in Linux. It operates in distinct modes:

ModeFunctionKey Commands
Command ModeThe default mode used for navigation, deletion, copying, and pasting.h, j, k, l for cursor movement; dd to delete a line.
Insert ModeUsed for typing and editing text.i (insert before cursor), a (append after cursor)
...
Continue reading "Linux Shell Programming with Bash and the vi Editor" »

SQL Database Design Examples for Common Systems

Computer science3.62 KB

This document provides practical SQL Data Definition Language (DDL) examples for creating and modifying database schemas across various common applications. Each section details the necessary tables and their relationships, offering a clear foundation for building robust relational databases.

Library Management System Database

The following SQL DDL statements define the core tables for a library management system, enabling the tracking of books, members, and loan transactions.

Table Creation

CREATE TABLE Books (
    BookID INT PRIMARY KEY,
    Title VARCHAR(100) NOT NULL,
    Author VARCHAR(100) NOT NULL,
    ISBN VARCHAR(20) UNIQUE,
    PublishedYear INT CHECK (PublishedYear >= 1500 AND PublishedYear <= 2025)
);

CREATE TABLE Members (
...
Continue reading "SQL Database Design Examples for Common Systems" »

Operating System Concepts: Loaders, Memory, Processes, Synchronization

Computer science26.57 KB

Compile and Go Loaders

In this type of loader, the linker and loader instructions are read line by line, their machine code is obtained, and it is directly placed in the main memory at some known address. This means the assembler runs in one part of memory, and the assembled machine instructions and data are directly put into their assigned memory locations. After completion of the assembly process, the loader contains the instruction using which the location counter is set to the start of the newly assembled program. A typical example is WATFOR-77, a FORTRAN compiler which uses such a "load-and-go" scheme. This loading scheme is also called "assemble-and-go".

Advantages

  • Simplicity
  • Quick Testing
  • No Separate Linking
  • Immediate Feedback
  • Low Resource
...
Continue reading "Operating System Concepts: Loaders, Memory, Processes, Synchronization" »

Core Concepts in Compiler Design and Language Runtime

Computer science10.45 KB

Core Concepts in Compiler Design

Compiler

Compiler: Translates entire source code to target code before execution. It requires a full parse and upfront error checking, then executes the generated target code.

Interpreter

Interpreter: Executes source code incrementally (line-by-line or statement-by-statement). It translates and executes on the fly, and may partially execute ill-formed programs until an error is encountered.

LVar vs. x86 Architecture

LVar: Features nested expressions, implicit control flow (represented by an Abstract Syntax Tree - AST), and an unlimited number of logical variables.

x86: Characterized by flat instructions, atomic operands (registers/memory), explicit control flow (jumps), and a limited set of registers. Compilation passes...

Continue reading "Core Concepts in Compiler Design and Language Runtime" »

Software Testing Fundamentals and Techniques

Computer science3.93 KB

1. Basics of Software Testing

  • Definition of Software Testing: The process of verifying and validating that a software application or product meets specified requirements.
  • Key Objectives: Ensure quality, detect errors, and assess functionality.

2. Differences Between:

  • Errors: Mistakes made by developers during coding or design.
  • Faults (Defects): Errors in the code that can cause failures when executed.
  • Failures: The manifestation of a fault during program execution.
  • Bugs: Common term for faults/defects found in the software.

3. Debugging

  • Definition: The process of identifying, analyzing, and fixing bugs in software.
  • Key Difference: Debugging fixes the bugs detected during testing.

4 & 5. Static Techniques and Testing Methods

Static Techniques:

  • Benefits:
...
Continue reading "Software Testing Fundamentals and Techniques" »

Python Exception Handling and File Modes Explained

Computer science2.6 KB

What is an Exception?

Answer: An exception in Python is an error that occurs during program execution, disrupting the normal flow of instructions. Instead of crashing, the program can "catch" the exception and handle it gracefully using try and except blocks. Common exceptions include ZeroDivisionError, IndexError, and FileNotFoundError. You can also define custom exceptions. The finally block can be used for cleanup actions, ensuring certain code runs regardless of whether an exception was raised.

Different Modes of Opening a File

Answer: Different Modes of Opening a File

1. Read Mode ('r')

  • Purpose: Opens a file for reading.
  • Behavior:
    • The file pointer is placed at the beginning of the file.
    • If the file does not exist, a FileNotFoundError is raised.
...
Continue reading "Python Exception Handling and File Modes Explained" »

Essential C Programming: Arrays, printf, and scanf

Computer science3.23 KB

Understanding Arrays in Programming

An array is a fundamental data structure in computer programming used to store a collection of elements of the same data type. These elements are stored in contiguous memory locations, meaning they are placed right next to each other in memory. Each element in an array is accessed by its index, which represents its position in the array.

Core Concepts of Arrays

Arrays are widely used because they offer efficient access to elements, as accessing an element by index is a constant-time operation (O(1)). Additionally, arrays allow for storing multiple elements of the same type under a single variable name, making it easier to manage and manipulate collections of data.

C Programming: Array Declaration & Initialization

Declaring

...
Continue reading "Essential C Programming: Arrays, printf, and scanf" »

Understanding the 80386 Processor State After Reset

Computer science4.15 KB

80386 Processor State After Reset

After a reset, the 80386 processor is initialized to a specific state to ensure proper operation. Here's an explanation of the processor state after reset:

1. Operating Mode

The processor is initially in Real Mode after a reset. Real Mode is a backward-compatible mode with earlier x86 processors like the 8086/8088. In Real Mode, the processor operates with a 20-bit address bus, allowing it to address up to 1 MB of memory.

2. Segment Registers

The segment registers CS, DS, SS, and ES are set to 0x0000, pointing to the bottom of the physical memory. In Real Mode, these segment registers are 16 bits wide.

3. Instruction Pointer (IP)

The instruction pointer (IP) is set to 0xFFFF, indicating the initial address from which...

Continue reading "Understanding the 80386 Processor State After Reset" »

C++ Array and Vector Operations: Unique Elements & Bubble Sort

Computer science5.77 KB

C++ Code Examples: Data Filtering and Sorting

This document presents two fundamental C++ programming examples. The first demonstrates how to process user input to extract and display only unique integer values, effectively removing duplicates. The second illustrates the classic Bubble Sort algorithm for arranging elements in ascending order within a std::vector.

Filtering Duplicate Integers in C++

This C++ program prompts the user to enter 20 integers. It then processes these inputs to identify and store only the unique values, discarding any duplicates. Finally, it displays the list of non-duplicate integers.

Program Description: Unique Element Extraction

  • Initializes an array a of size 20 to store unique elements, along with a subscript to track
...
Continue reading "C++ Array and Vector Operations: Unique Elements & Bubble Sort" »

Microprocessor Techniques: Binary Codes and Instruction Execution

Computer science3.82 KB

The application of several binary codes in microprocessor technique

Nbà + integer arithmetic, table/matrix indexing, event counting., C2à integer arithmetic, exponents in floating point notation.,Bcdà Faults:not effetive use of binary Word, absence of sign., Grayà code disksor bars to control position of moving elements., AScià Communication(text), service of: mosaic display, printers, autonomous keyboards.

Neuman:

It has a single storage system, Processor needs two clocks cycles. Dont use pipeline, Only one bus is used for both data transfers, older

Harvards:

It has two separated memories, 1 cycle if appropiate pipeling strategies, It has separate data and instruction busses, modern

Enumerate the phases of processor instruction execution.

Instruction...

Continue reading "Microprocessor Techniques: Binary Codes and Instruction Execution" »