AP Computer Science AAP Computer Science Principles
instanceVietnamese: instance (thể hiện)
Thể hiện (instance) là một đối tượng cụ thể được tạo từ một class; trong AP CSP, nó còn chỉ một bài toán đi kèm dữ liệu đầu vào cụ thể.
Trực giác: Class là khuôn bánh; mỗi chiếc bánh đổ ra từ khuôn là một instance, giống hình nhưng nhân bên trong có thể khác.
Trong Java, mỗi lần gọi new tạo một instance mới với bộ instance variable riêng; các instance dùng chung class nhưng giữ giá trị khác nhau. Trong AP CSP, sắp xếp là một bài toán, còn sắp xếp list [5, 2, 9] là một instance của bài toán đó.
Gán Counter c = a; không tạo instance mới, chỉ thêm một tham chiếu tới cùng đối tượng.
Sửa instance variable của một đối tượng không làm đổi đối tượng khác cùng class.
Bài toán undecidable vẫn có thể giải được với một số instance cụ thể.
AP Computer Science A: Đếm số lần gọi new để biết có bao nhiêu instance thật sự được tạo.
AP Computer Science A: Hai biến trỏ cùng một instance thì sửa qua biến này, biến kia thấy ngay thay đổi.
AP Computer Science Principles: Undecidable nghĩa là không có thuật toán đúng cho MỌI instance, không phải instance nào cũng không giải được.
AP Computer Science Principles: Hiệu quả thuật toán thường được xét theo kích thước của instance đầu vào.
Counter a = new Counter(); Counter b = new Counter(); Counter c = a; a.add(); c.add(); b.add(); System.out.println(a.get() + " " + b.get()); // 2 1 Chỉ có hai instance. a và c trỏ cùng một instance nên count của nó tăng hai lần; b là instance riêng nên chỉ bằng 1.
Quiz câu thật từ ngân hàng đềReal exam questions from our question bank
Vài câu thật gắn đúng khái niệm này, chấm ngay kèm giải thích từng đáp án — hệ thống ghi nhớ bạn nắm tới đâu.A few real questions on exactly this concept, graded instantly with an explanation for every choice — the system remembers how well you know it.
Biên soạn bởi DucklingStudy, bản quyền thuộc DucklingStudy.Written by DucklingStudy. © DucklingStudy. Xuất bảnPublished .