Computer Science Fundamentals

12 Questions

Loại cấu trúc dữ liệu nào lưu trữ các phần tử cùng loại trong các vị trí bộ nhớ liền kề nhau?

Mảng

Nguyên tắc nào sau đây là đúng trong chuẩn hình thứ nhất (1NF)?

Mỗi table cell chứa một giá trị duy nhất

Lớp nào trong mô hình OSI xử lýRouting dữ liệu giữa các mạng?

Lớp mạng (Layer 3)

Bộ phận nào của hệ điều hành quản lý tài nguyên phần cứng và phần mềm?

Kernel

Quá trình nào sau đây được hệ điều hành quản lý?

Quá trình Scheduling

Mục đích của quản lý bộ nhớ trong hệ điều hành là gì?

Phân bổ và bảo vệ bộ nhớ

Bộ phận nào của CPU thực hiện các phép toán số học và logic?

Arithmetic Logic Unit (ALU)

Mô hình nào được sử dụng để thiết kế và phát triển phần mềm hiệu quả?

Software Development Life Cycle (SDLC)

Phương pháp nào được sử dụng để phân bổ tài nguyên bộ nhớ hiệu quả trong hệ điều hành?

Non-Contiguous allocation

Cấu trúc dữ liệu nào được sử dụng để lưu trữ các phần tử cùng loại và thực hiện các phép toán chèn, xóa và tìm kiếm?

Arrays

Thuật toán nào được sử dụng để sắp xếp các phần tử trong một danh sách?

Bubble Sort

Thuật toán nào được sử dụng để tìm kiếm các phần tử trong một danh sách đã được sắp xếp?

Binary Search

Study Notes

Data Structures

Types of Data Structures

Arrays: a collection of elements of the same data type stored in contiguous memory locations
Linked Lists: a dynamic collection of elements, each pointing to the next element
Stacks: a Last-In-First-Out (LIFO) data structure with push and pop operations
Queues: a First-In-First-Out (FIFO) data structure with enqueue and dequeue operations
Trees: a hierarchical data structure with nodes and edges
Graphs: a non-hierarchical data structure with nodes and edges

Data Structure Operations

Insert: adding an element to a data structure
Delete: removing an element from a data structure
Search: finding an element in a data structure
Traversal: visiting each element in a data structure

Database Systems

Database Concepts

DBMS (Database Management System): a software system that manages databases
Schema: the overall structure of a database
Instance: the actual data stored in a database
SQL (Structured Query Language): a language for managing relational databases

Database Normalization

First Normal Form (1NF): each table cell contains a single value
Second Normal Form (2NF): each non-key attribute depends on the entire primary key
Third Normal Form (3NF): if a table is in 2NF, and a non-key attribute depends on another non-key attribute, then it should be moved to a separate table

Computer Networks

Network Fundamentals

Network Topology: the physical and logical arrangement of devices in a network
Network Protocols: rules and standards governing data communication
IP Address: a unique identifier for a device on a network

Network Layers (OSI Model)

Physical Layer (Layer 1): defines physical means of data transmission
Data Link Layer (Layer 2): provides error-free transfer of data frames
Network Layer (Layer 3): routes data between networks
Transport Layer (Layer 4): provides reliable data transfer between devices
Session Layer (Layer 5): establishes, manages, and terminates connections
Presentation Layer (Layer 6): converts data into a format for transmission
Application Layer (Layer 7): provides services and interfaces for applications

Operating Systems

OS Components

Kernel: the core of the OS, managing hardware and software resources
Device Drivers: software components that interact with hardware devices
System Calls: interfaces between applications and the OS

Process Management

Process: a program in execution, with its own memory space and system resources
Process Scheduling: the OS allocates CPU time to processes
Process Synchronization: coordinating access to shared resources

Memory Management

Memory Allocation: the OS manages memory for running programs
Memory Protection: the OS prevents programs from accessing unauthorized memory regions