Cẩm nang ôn tập Khoa học máy tính: Làm chủ kiến thức trọng tâm bằng Flashcards Chủ động Gợi nhớ
Hướng dẫn học Khoa học máy tính toàn diện với các bộ flashcards cơ bản, trung cấp và nâng cao trên flashcards.world.
Interactive Premade Curricula
Computer Science Flashcard Decks (6)
Select any deck below to study cards with active recall, audio pronunciation, and FSRS spaced repetition, or filter by difficulty level.
Cấu trúc Dữ liệu, Phân tích Độ phức tạp (Big-O) và Thuật toán Cốt lõi
Thuật toán, đồ thị, quy hoạch động và cơ sở dữ liệu quan hệ
Ngôn ngữ lập trình: Trình biên dịch, bộ nhớ, kiểu và tính đồng thời
Hệ thống phân tán: API, dữ liệu, độ tin cậy và triển khai
Khám phá toàn bộ bộ thẻ Khoa học máy tính trên flashcards.world
1. Tại sao Chủ động Gợi nhớ (Active Recall) và Lặp lại Ngắt quãng hiệu quả với Khoa học máy tính
Việc làm chủ Khoa học máy tính đòi hỏi cả sự hiểu biết sâu sắc về bản chất lẫn khả năng truy xuất nhanh chóng, chính xác các thuật ngữ cốt lõi, cơ chế, quy tắc và khung phân tích. Dù bạn đang ôn thi đại học, lấy chứng chỉ nghề nghiệp hay áp dụng vào thực tế, việc kết hợp Chủ động gợi nhớ (Active Recall) với Lặp lại ngắt quãng (Spaced Repetition) sẽ giúp loại bỏ ảo tưởng về việc đã thuộc bài và khắc sâu kiến thức Khoa học máy tính vào trí nhớ dài hạn.
Dưới đây là lộ trình học tập có cấu trúc liên kết trực tiếp tới các bộ flashcard Khoa học máy tính chọn lọc trên flashcards.world theo ba cấp độ từ cơ bản đến nâng cao.
2. Các bộ Flashcards Khoa học máy tính được khuyên dùng trên flashcards.world
Cấp độ Cơ bản
- Cấu trúc Dữ liệu, Phân tích Độ phức tạp (Big-O) và Thuật toán Cốt lõi (
vi → vi) — Học bộ thẻ này trên flashcards.world | Tìmbasic - Thuật toán, đồ thị, quy hoạch động và cơ sở dữ liệu quan hệ (
vi → vi) — Học bộ thẻ này trên flashcards.world | Tìmbasic
Cấp độ Trung cấp
- Hệ điều hành, mạng và hệ thống phân tán (
vi → vi) — Học bộ thẻ này trên flashcards.world | Tìmintermediate - Ngôn ngữ lập trình: Trình biên dịch, bộ nhớ, kiểu và tính đồng thời (
vi → vi) — Học bộ thẻ này trên flashcards.world | Tìmintermediate
Cấp độ Nâng cao
- Hệ thống phân tán: API, dữ liệu, độ tin cậy và triển khai (
vi → vi) — Học bộ thẻ này trên flashcards.world | Tìmadvanced - An toàn thông tin, học máy và lý thuyết tính toán (
vi → vi) — Học bộ thẻ này trên flashcards.world | Tìmadvanced
3. Xem trước các thẻ Flashcards trọng tâm (Khoa học máy tính)
| Cấp độ | Mặt trước (Câu hỏi / Thuật ngữ) | Mặt sau (Đáp án / Giải thích) |
|---|---|---|
basic |
Với các hàm không âm f và g, f(n) ∈ O(g(n)) nghĩa là gì? | Có các hằng số c > 0 và n₀ ≥ 0 sao cho f(n) ≤ c·g(n) với mọi n ≥ n₀. |
basic |
O, Ω và Θ khác nhau thế nào? | Lần lượt là cận trên, cận dưới và cận chặt tiệm cận. Chúng mô tả một hàm chi phí xác định; bản thân O không có nghĩa là trường hợp xấu nhất. |
basic |
Tìm kiếm nhị phân đòi hỏi gì và khi nào chạy trong thời gian O(log n)? | Nó liên tục chia đôi khoảng tìm kiếm trong dữ liệu đã được sắp theo thứ tự so sánh. Trên mảng có truy cập theo chỉ số O(1) và phép so sánh thời gian hằng số, tìm trong n phần tử tốn O(log n) thời gian. |
basic |
Sắp xếp chèn hoạt động thế nào và điều gì quyết định thời gian với dữ liệu gần được sắp xếp? | Nó chèn từng phần tử vào một tiền tố đã sắp xếp. Bản thông thường dịch chuyển hoặc đổi chỗ các phần tử kề nhau tốn Θ(n+I), với I là số nghịch thế. Thời gian tuyến tính khi I=O(n); dữ liệu nhỏ tự nó không đổi cận xấu nhất Θ(n²). |
intermediate |
Trong hệ điều hành thông thường, tiến trình khác luồng như thế nào? | Tiến trình là đơn vị quản lý tài nguyên và bảo vệ, có không gian địa chỉ ảo riêng. Các luồng bên trong chia sẻ không gian đó và tài nguyên như tệp đang mở, nhưng mỗi luồng có trạng thái thực thi riêng, gồm thanh ghi, bộ đếm chương trình và ngăn xếp. Các tiến trình riêng biệt cũng có thể chia sẻ bộ nhớ một cách tường minh. |
intermediate |
Khi chuyển ngữ cảnh CPU, trạng thái nào được lưu và khôi phục? | Hệ điều hành lưu trạng thái thực thi của tác vụ rời CPU, như thanh ghi, bộ đếm chương trình và con trỏ ngăn xếp, rồi khôi phục trạng thái tác vụ tiếp theo. Trạng thái không gian địa chỉ chỉ đổi khi cần; chuyển giữa các luồng của cùng tiến trình không nhất thiết phải đổi gốc bảng trang. Chi tiết trạng thái được lưu phụ thuộc kiến trúc và cách triển khai. |
intermediate |
Trình biên dịch thường có những giai đoạn nào? | Phân tích từ vựng tạo token; phân tích cú pháp dựng cây; phân tích ngữ nghĩa kiểm tra tên và kiểu. Sau đó là chuyển sang biểu diễn trung gian, tối ưu hóa và sinh mã đích. Có thể gộp hoặc bỏ qua một số giai đoạn tùy cách triển khai. |
intermediate |
Biên dịch khác thông dịch như thế nào? | Biên dịch chuyển chương trình sang biểu diễn khác; thông dịch thực thi một biểu diễn như AST hoặc mã byte. Một cách triển khai ngôn ngữ có thể kết hợp cả hai; biên dịch không nhất thiết diễn ra trước khi chạy. |
advanced |
Những ràng buộc nào xác định REST ngoài URL tài nguyên và tên phương thức HTTP? | Tách máy khách–máy chủ, yêu cầu không lưu trạng thái phiên ở máy chủ, các ràng buộc bộ nhớ đệm, giao diện thống nhất và hệ thống phân lớp; mã theo yêu cầu là tùy chọn. Giao diện thống nhất gồm định danh tài nguyên, thao tác qua biểu diễn, thông điệp tự mô tả và trạng thái ứng dụng được dẫn dắt bằng siêu phương tiện. REST là phong cách kiến trúc, không chỉ là CRUD qua HTTP. |
advanced |
Những phương thức HTTP chuẩn nào có tính lũy đẳng và điều đó bảo đảm gì? | GET, HEAD, OPTIONS, TRACE, PUT và DELETE có tính lũy đẳng theo ngữ nghĩa quy định: lặp lại yêu cầu có cùng tác động dự kiến lên máy chủ như thực hiện một lần. Phản hồi và nhật ký phụ có thể khác. POST và PATCH không vốn có tính lũy đẳng, nhưng ứng dụng có thể thiết kế một số thao tác để thử lại an toàn. |
advanced |
Mã hóa đối xứng khác mật mã khóa công khai như thế nào? | Mã hóa đối xứng như AES hoặc ChaCha20 dùng cùng một khóa bí mật để mã hóa và giải mã. Mật mã khóa công khai dùng cặp khóa công khai và khóa riêng có liên hệ với nhau; tùy lược đồ, chúng phục vụ mã hóa, chữ ký số hoặc thỏa thuận khóa. Các thao tác này không thay thế lẫn nhau. |
advanced |
Trong bắt tay TLS 1.3 điển hình có xác thực bằng chứng thư và Diffie–Hellman tạm thời, máy chủ và khóa phiên được kiểm tra thế nào? | Máy khách kiểm tra chứng thư, danh tính máy chủ và chữ ký CertificateVerify trên bản ghi thông điệp bắt tay. Diffie–Hellman tạm thời thiết lập bí mật chung để dẫn xuất khóa lưu lượng; thông điệp Finished xác thực bản ghi và xác nhận các khóa đã dẫn xuất. TLS 1.3 còn hỗ trợ các chế độ bắt tay khác. |
4. Lộ trình ôn tập 8 tuần bằng phương pháp Lặp lại Ngắt quãng
- Tuần 1–2: Nền tảng (
basic): Hoàn thành các bộ Cơ bản (30–32 thẻ mới/ngày). Tập trung nhận diện tức thì các định nghĩa và khái niệm cốt lõi. Duy trì ôn tập thẻ đến hạn mỗi ngày (15–20 phút). - Tuần 3–5: Vận dụng trọng tâm (
intermediate): Bắt đầu các bộ Trung cấp (20 thẻ mới/ngày) đồng thời duy trì lịch ôn tập ngắt quãng cho các bộ Cơ bản. Tập trả lời trọn vẹn thành tiếng hoặc viết ra giấy. - Tuần 6–7: Chuyên sâu & Tình huống khó (
advanced): Chuyển sang các bộ Nâng cao (15 thẻ mới/ngày). Áp dụng phương pháp học đan xen (interleaving) bằng cách trộn thẻ Cơ bản, Trung cấp và Nâng cao để rèn phản xạ phòng thi. - Tuần 8: Củng cố & Tự kiểm tra: Tạm dừng thêm thẻ mới trong 7 ngày; hoàn thành toàn bộ hàng đợi ôn tập trên flashcards.world và luyện kỹ lại những thẻ khó (sai từ 2 lần trở lên).
5. Các sai lầm thường gặp khi học và cách khắc phục
- Lật thẻ thụ động mà không tự trả lời trước: Hãy luôn tự hình thành câu trả lời chính xác trong đầu (hoặc nói thành tiếng) trước khi lật xem mặt sau.
- Nhồi nhét 500 thẻ trong một đêm: Lặp lại ngắt quãng dựa vào quá trình củng cố trí nhớ khi ngủ. Duy trì 20–30 phút mỗi ngày hiệu quả hơn gấp nhiều lần so với việc học dồn 4 tiếng cuối tuần.
- Bỏ qua ngữ cảnh và giải thích chi tiết: Hãy đọc kỹ câu ví dụ hoặc phần giải thích phân tích ở mặt sau mỗi thẻ để hiểu cách áp dụng kiến thức vào thực tế.
- Bỏ qua trình tự cấp độ: Hãy đạt độ chính xác từ 90% trở lên ở các bộ
basictrước khi chuyển sang các bộadvanced.
6. Câu hỏi thường gặp (FAQ)
Mỗi ngày tôi nên học bao nhiêu thẻ flashcard cho môn Khoa học máy tính?
Để ghi nhớ bền vững lâu dài, hãy bắt đầu với 20 đến 32 thẻ mới mỗi ngày (1 bộ thẻ) cộng với lượt ôn tập thẻ đến hạn hằng ngày (tổng cộng khoảng 15–25 phút).
Tôi nên bắt đầu học bộ thẻ Khoa học máy tính ở cấp độ nào trên flashcards.world?
Hãy bắt đầu từ cấp độ Cơ bản (basic) để nắm vững thuật ngữ nền tảng, sau đó chuyển lên Trung cấp (intermediate) khi bạn đạt tỷ lệ đúng trên 85%.
Tôi có thể học flashcard Khoa học máy tính trên điện thoại và máy tính không?
Có — tất cả các bộ thẻ liên kết trong hướng dẫn này đều sử dụng trực tiếp trên flashcards.world trên cả trình duyệt điện thoại và máy tính.
Khám phá toàn bộ bộ thẻ Khoa học máy tính trên flashcards.world →