Ngôn ngữ lập trình: Trình biên dịch, bộ nhớ, kiểu và tính đồng thời

32 thẻ ôn tập trình độ trung cấp về trình biên dịch và môi trường chạy, quản lý bộ nhớ, hệ thống kiểu, thiết kế phần mềm, biểu diễn dữ liệu và tính đồng thời. Cần kinh nghiệm lập trình và kiến thức cấu trúc dữ liệu cơ bản.

Category
Computer Science
Level
intermediate
Languages
vi → vi
Cards
32
Markdown
Ngôn ngữ lập trình: Trình biên dịch, bộ nhớ, kiểu và tính đồng thời (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Thứ tự byte big-endian và little-endian khác nhau thế nào?Với giá trị nhiều byte, big-endian đặt byte có trọng số cao nhất ở địa chỉ thấp nhất; little-endian đặt byte có trọng số thấp nhất ở đó. Với 0x12345678, các địa chỉ tăng dần chứa lần lượt 12 34 56 78 hoặc 78 56 34 12.
2Cây cú pháp trừu tượng biểu diễn gì?Cấu trúc phân cấp của các thành phần như toán tử, biểu thức và câu lệnh. Thường lược bỏ một phần cú pháp cụ thể, nhưng có thể giữ ngoặc và chi tiết mã nguồn; không phải AST nào cũng bỏ mọi dấu câu.
3Rò rỉ bộ nhớ là gì, kể cả khi có thu gom rác?Bộ nhớ đã cấp phát không còn cần thiết nhưng không được thu hồi. Khi quản lý thủ công, con trỏ cuối cùng có thể bị mất; bộ thu gom truy vết có thể giữ đối tượng thừa còn truy cập được qua bộ nhớ đệm, bộ lắng nghe hoặc tham chiếu mạnh khác.
4Biê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.
5SOLID là viết tắt của những nguyên tắc nào?Trách nhiệm đơn nhất, mở/đóng, thay thế Liskov, phân tách giao diện và đảo ngược phụ thuộc. Đây là nguyên tắc thiết kế, không phải chứng minh thiết kế đúng.
6Văn phạm phi ngữ cảnh và BNF là gì?Mỗi luật sinh có một ký hiệu không kết thúc ở trái và một dãy, có thể rỗng, ký hiệu kết thúc hoặc không kết thúc ở phải. BNF là ký pháp văn phạm; không phải văn phạm phi ngữ cảnh nào cũng phù hợp với bộ phân tích LL hay LR.
7Điều gì làm một hàm thuần?Kết quả chỉ phụ thuộc đầu vào và việc tính hàm không có tác dụng phụ quan sát được. Thay đổi nội bộ vẫn có thể phù hợp với tính thuần nếu không thể quan sát từ bên ngoài phép tính.
8Vì sao số dấu phẩy động nhị phân có thể cho 0.1 + 0.2 ≠ 0.3?Định dạng nhị phân hữu hạn không biểu diễn chính xác 1/10, nên giá trị lưu và kết quả được làm tròn. IEEE 754 định nghĩa cả định dạng nhị phân và thập phân; ví dụ binary64 quen thuộc không hàm ý mọi định dạng đều dùng cơ số 2.
9Kiểu con về hành vi theo nguyên tắc Liskov phải đáp ứng gì?Kiểu con giữ hợp đồng hành vi của kiểu cha: không đòi tiền điều kiện mạnh hơn, không hứa hậu điều kiện yếu hơn, đồng thời tôn trọng bất biến và ràng buộc lịch sử cần thiết.
10Bù hai n bit biểu diễn số nguyên có dấu thế nào?Phạm vi từ −2^(n−1) đến 2^(n−1)−1. Đổi dấu bằng đảo bit rồi cộng 1 theo modulo 2^n. Giá trị âm nhỏ nhất không có giá trị dương tương ứng trong cùng định dạng có dấu.
11Định kiểu danh định, cấu trúc và duck typing khác nhau thế nào?Tương thích danh định dựa vào định danh và quan hệ kiểu đã khai báo; tương thích cấu trúc dựa vào thành viên cần có cùng kiểu của chúng. Duck typing dùng thao tác được hỗ trợ lúc chạy; có liên quan nhưng không đồng nhất với định kiểu cấu trúc tĩnh.
12Vì sao dùng thu gom theo thế hệ và thu gom thế hệ trẻ phải xét gì?Nhiều khối lượng công việc chủ yếu tạo đối tượng sống ngắn nên thu gom đối tượng trẻ thường xuyên hơn. Phải xét gốc và tham chiếu từ đối tượng già sang trẻ, thường qua tập ghi nhớ; không thể chỉ kiểm tra đối tượng mới cấp phát.
13Quy tắc sở hữu và mượn của Rust hỗ trợ bảo đảm nào?Rust an toàn ngăn vi phạm an toàn bộ nhớ và tranh chấp dữ liệu mà không bắt buộc GC truy vết, nếu phần unsafe giữ đúng hợp đồng. Thông thường cho phép tham chiếu chia sẻ hoặc một tham chiếu khả biến độc quyền, với vòng đời hợp lệ. Khả biến nội bộ dùng thêm quy tắc và kiểm tra.
14Đếm tham chiếu giải phóng đối tượng thế nào và chu trình gây vấn đề gì?Nó đếm tham chiếu mạnh có quyền sở hữu và giải phóng khi số đếm bằng không. Chu trình tham chiếu mạnh không tiếp cận được vẫn có thể giữ số đếm dương; cần tham chiếu yếu hoặc bộ thu gom chu trình bổ sung để xử lý.
15Tính trong suốt tham chiếu là gì?Có thể thay biểu thức bằng giá trị của nó mà không đổi hành vi quan sát được của chương trình, theo ngữ nghĩa đánh giá của ngôn ngữ. Phụ thuộc trạng thái ngoài có thể thay đổi hoặc tác dụng phụ quan sát được có thể làm phép thay thế không hợp lệ.
16Truyền theo giá trị khác truyền theo tham chiếu thế nào?Theo giá trị, tham số có giá trị riêng; con trỏ hoặc giá trị tham chiếu được sao chép vẫn có thể trỏ tới đối tượng chung. Theo tham chiếu, tham số là bí danh của biến bên gọi nên gán qua nó có thể đổi biến đó.
17Tối ưu lời gọi đuôi là gì và có giới hạn ở đệ quy không?Tránh giữ khung của bên gọi khi kết quả lời gọi được trả về mà không cần làm thêm. Chuỗi lời gọi đuôi được hỗ trợ có thể dùng không gian ngăn xếp cố định; không cần đệ quy và bộ nhớ khác vẫn có thể tăng.
18Kiểu tích và kiểu tổng trong kiểu dữ liệu đại số khác nhau thế nào?Kiểu tích kết hợp mọi giá trị thành phần, như bộ hoặc bản ghi, A × B. Kiểu tổng chọn một phương án có nhãn, A + B, như Option<T> hoặc Result<T, E>.
19Thu gom rác đánh dấu và quét cơ bản hoạt động thế nào?Truy từ các gốc, như tham chiếu còn sống trên ngăn xếp và biến toàn cục, để đánh dấu đối tượng tiếp cận được; rồi thu hồi đối tượng heap chưa đánh dấu. Chu trình không tiếp cận được cũng thu hồi được: tiêu chí là khả năng tiếp cận từ gốc, không phải số tham chiếu.
20Trì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.
21Closure là gì?Một hàm cùng môi trường từ vựng cần cho các biến tự do của nó. Liên kết được bắt giữ có thể lưu theo giá trị hoặc tham chiếu; vòng đời cần thiết có thể dài hơn lời gọi tạo ra chúng.
22Điều gì có thể làm cạn ngăn xếp lời gọi?Quá nhiều lời gọi đang hoạt động hoặc khung quá lớn. Đệ quy vô hạn là một nguyên nhân, nhưng đệ quy hữu hạn quá sâu cũng có thể tràn; có trường hợp cơ sở không bảo đảm đủ chỗ trên ngăn xếp.
23Biên dịch tức thời (JIT) là gì?Biên dịch thành mã máy bản địa trong lúc thực thi. Nó có thể biên dịch phương thức khi cần hoặc dùng hồ sơ chạy để tối ưu mã thường được thực thi; không phải JIT nào cũng cần thông dịch hay lập hồ sơ trước.
24Đa hình ad hoc, kiểu con và tham số khác nhau thế nào?Ad hoc cung cấp triển khai riêng theo kiểu, như nạp chồng; đa hình kiểu con dùng giao diện kiểu cha chung với hành vi kiểu con; đa hình tham số trừu tượng hóa qua tham số kiểu. Cơ chế chọn lời gọi và triển khai phụ thuộc ngôn ngữ.
25Vtable có thể thực hiện điều phối động như thế nào?Lời gọi chọn triển khai phương thức từ bảng gắn với kiểu lúc chạy của đối tượng. Tham chiếu bảng có thể nằm trong đối tượng hoặc trong tham chiếu tới nó; không phải mọi đối tượng đều có con trỏ ẩn.
26Kiểm tra kiểu tĩnh khác kiểm tra kiểu động thế nào?Kiểm tra tĩnh phân tích ràng buộc kiểu trước khi chạy; kiểm tra động xác minh phép toán trên giá trị lúc chạy. Giá trị trong ngôn ngữ định kiểu động vẫn có kiểu; ngôn ngữ định kiểu tĩnh cũng có thể kiểm tra lúc chạy.
27Vì sao bất biến giúp lập trình đồng thời và không bảo đảm điều gì?Trạng thái bất biến sâu không thể bị bên ghi cạnh tranh sửa đổi, giúp đọc đồng thời đơn giản hơn. Khởi tạo, công bố và vòng đời đúng vẫn quan trọng; tham chiếu chỉ đọc tới dữ liệu khả biến hoặc liên kết chia sẻ khả biến không tự động an toàn.
28Vòng lặp sự kiện bất đồng bộ điều phối công việc thế nào?Lên lịch callback hoặc bước coroutine sẵn sàng, thường lần lượt trên luồng của nó, trong khi I/O tiến triển qua hệ điều hành hoặc worker. Callback gây chặn hoặc tốn CPU có thể làm vòng lặp đình trệ; bất đồng bộ không nghĩa là mọi việc chạy trên một luồng.
29Khi nào kết hợp đối tượng có thể phù hợp hơn kế thừa?Ủy quyền cho đối tượng thành phần có thể giảm phụ thuộc vào phần triển khai kế thừa và giúp thay đổi hành vi. Kế thừa vẫn phù hợp với kiểu con về hành vi thực sự; kết hợp là lựa chọn thiết kế, không phải quy tắc tuyệt đối.
30Cấp phát trên ngăn xếp và vùng heap thường khác nhau thế nào?Ngăn xếp theo vòng đời các lời gọi lồng nhau và giải phóng khung khi trả về. Cấp phát heap có thể tồn tại lâu hơn từng lời gọi và cần thu hồi tường minh hoặc tự động. Chỉ việc là kiểu nguyên thủy hay đối tượng không quyết định vị trí lưu.
31Đồng thời khác song song thế nào?Đồng thời tổ chức nhiều nhiệm vụ có tiến trình chồng lấp theo thời gian; song song thực thi công việc cùng lúc. Vòng lặp sự kiện một luồng có thể cung cấp tính đồng thời mà không chạy các callback song song.
32AND và OR logic đoản mạch đánh giá toán hạng thế nào?Đánh giá toán hạng trái trước. AND bỏ qua bên phải nếu bên trái sai; OR bỏ qua nếu bên trái đúng. Tác dụng phụ của toán hạng bị bỏ không xảy ra; quy tắc cụ thể phụ thuộc ngôn ngữ.