Syllabus IB Computer Science — 8 unit theo IB, cấu trúc đề và cách chấm

Chuyên đề này ít kỹ thuật nhất nhưng bị mất điểm nhiều nhất, vì nó chấm theo lập luận có cơ chế chứ không theo việc nhớ tên. Bốn thứ quyết định điểm số. Một, chi phí sửa lỗi tăng theo cấp số nhân qua các giai đoạn — câu này biện minh cho mọi khuyến nghị về phân tích và làm nguyên mẫu. Hai, bốn kỹ thuật thu thập yêu cầu, mỗi kỹ thuật có một điểm mù có hệ thống, nên phải đối chiếu chéo. Ba, bốn phương pháp chuyển đổi và ba câu hỏi để chọn: hậu quả sai sót, khả năng vận hành song song, và có đơn vị để thí điểm không. Bốn, ba loại dữ liệu kiểm thử với quy tắc mỗi ranh giới sinh ba giá trị, kèm giới hạn nền tảng rằng kiểm thử chứng minh sự có mặt chứ không chứng minh sự vắng mặt của lỗi.

Chuyên đề này chấm theo độ chính xác và theo phép tính có ghi đơn vị. Bốn cụm quyết định điểm số. Một, chu trình nạp giải mã thực thi phải kể theo đường đi của dữ liệu qua bộ đếm chương trình, thanh ghi địa chỉ, bus địa chỉ, bus dữ liệu và thanh ghi dữ liệu — không kể theo tên bước. Hai, bus địa chỉ n bit đánh được 2 mũ n ô, còn bus dữ liệu quyết định băng thông; nhầm hai vai trò này là lỗi phổ biến nhất. Ba, bù hai với bit cao nhất mang trọng số âm, quy trình đảo bit rồi cộng một, luôn kiểm chứng bằng tổng trọng số, và quy tắc tràn số cùng dấu ra trái dấu. Bốn, bảng chân trị năm cổng nhớ theo cấu trúc, cùng hai công thức kích thước tệp ảnh và tệp âm thanh.

Chuyên đề này chấm theo cơ chế và theo sự đánh đổi, không theo việc nhớ tên viết tắt. Bốn cụm quyết định điểm số. Một, đóng gói và phân tầng: mỗi tầng thêm nhãn của mình, và lợi ích của phân tầng là tính độc lập. Hai, chuyển mạch gói đối lại chuyển mạch kênh, cùng cặp TCP đối lại UDP quyết định bằng câu hỏi mất hay chậm thì tệ hơn. Ba, ba đại lượng hiệu năng — băng thông, độ trễ, thông lượng — và câu chốt rằng tăng băng thông không sửa được vấn đề độ trễ. Bốn, đối xứng đối lại bất đối xứng cùng mô hình lai và công thức số khoá, và mọi biện pháp an toàn đều phải nêu được nó KHÔNG bảo vệ được gì.

Đây là chuyên đề nặng điểm nhất, và nó chấm theo kỷ luật hơn là theo trí nhớ. Bốn thứ quyết định. Một, bảng lần vết phải lập đủ cột và đủ hàng, có hàng khởi tạo và hàng thoát vòng lặp; đây là dạng câu cho điểm gần như miễn phí nếu làm đúng và mất trắng nếu làm nhẩm. Hai, dấu so sánh chặt hay không chặt quyết định thuật toán trả về lần xuất hiện đầu tiên hay cuối cùng — khác biệt chỉ lộ ra khi có giá trị trùng. Ba, điều kiện của tìm kiếm nhị phân và lập luận phân bổ chi phí sắp xếp cho số lần tìm. Bốn, nổi bọt đối lại chọn phân biệt bằng số lần đổi chỗ và khả năng dừng sớm, và mọi phát biểu về hiệu quả đều phải nói rõ đang xét trường hợp nào.

Chuyên đề HL này chấm theo việc chọn đúng cấu trúc và biện minh được lựa chọn, chứ không theo việc mô tả cấu trúc. Bốn thứ quyết định. Một, đệ quy cần hai phần và tốn bộ nhớ tỷ lệ với độ sâu lời gọi vì các khung phải tồn tại đồng thời trên ngăn xếp lời gọi. Hai, ngăn xếp và hàng đợi chỉ khác nhau ở chỗ lấy ra cùng đầu hay khác đầu, và từ đó suy ra ngăn xếp dùng cho bài toán cần quay lại còn hàng đợi dùng cho bài toán cần công bằng theo thứ tự tới. Ba, ba kiểu duyệt suy ra từ quy tắc chứ không học thuộc, mỗi kiểu có công dụng riêng, và duyệt giữa trên cây tìm kiếm nhị phân cho dãy đã sắp. Bốn, hiệu quả của cây phụ thuộc tính cân bằng, và dữ liệu đã sắp là trường hợp xấu nhất khi dựng cây.

Chuyên đề HL này chấm theo chẩn đoán và theo phép tính có bước. Bốn thứ quyết định. Một, bốn thuật toán lập lịch phải tính được thời gian chờ trung bình, và phải nhớ rằng xoay vòng cải thiện thời gian ĐÁP ỨNG chứ không cải thiện thời gian chờ trung bình. Hai, bỏ đói là hệ quả tất yếu của việc lập lịch theo một thuộc tính tĩnh, và cách chữa luôn là đưa thời gian đã chờ vào quyết định. Ba, bộ ba dấu hiệu của tráo trang liên tục — bộ nhớ gần đầy, số lỗi trang cao, ổ đĩa bão hoà — cùng cảnh báo rằng mức sử dụng bộ xử lý cao có thể là triệu chứng chứ không phải nguyên nhân. Bốn, nguyên tắc nút thắt cổ chai: tăng năng lực ở chỗ không phải nút thắt thì vô ích.

Chuyên đề HL này chấm theo từ vựng chính xác và theo lập luận về sự đánh đổi. Bốn thứ quyết định. Một, ba thành phần cảm biến, vi xử lý so với điểm đặt, bộ tác động — gọi đúng tên và đúng vai trò. Hai, vòng kín xử lý được mọi nhiễu loạn mà không cần biết trước danh sách nhiễu loạn; phản hồi phải mang dấu ÂM, và hệ thật cần thêm dải chết. Ba, ba mức yêu cầu thời gian phân biệt bằng câu hỏi kết quả tới muộn thì còn giá trị không, và hệ thời gian thực cứng phải chứng minh được trường hợp xấu nhất. Bốn, kiến trúc lai với nguyên tắc đặt tại chỗ những gì không được phép hỏng và phải phản ứng ngay; và khi đánh giá tự động hoá, phải nêu được ba hệ quả hay bị bỏ sót về phân bổ việc làm, về cơ chế hỏng ở quy mô lớn, và về mai một kỹ năng.

Chuyên đề tuỳ chọn này chấm theo việc giải thích các khái niệm LÀM GÌ, không theo việc định nghĩa chúng. Bốn thứ quyết định. Một, đóng gói để kiểm soát chứ không để giấu, và giá trị thật của đa hình là thêm loại mới mà không sửa mã cũ. Hai, phát biểu LÀ MỘT là tiêu chí duy nhất cho kế thừa; chỉ muốn tái sử dụng cài đặt thì dùng kết hợp. Ba, ba bất thường — khi sửa, khi thêm, khi xoá — là câu trả lời cho mọi câu hỏi vì sao phải chuẩn hoá, và quy tắc thực dụng là mọi trường phải phụ thuộc vào khoá, toàn bộ khoá, và không gì ngoài khoá. Bốn, bốn tính chất của giao dịch, trong đó tính nguyên tử xử lý sự cố giữa chừng còn tính cô lập xử lý truy cập đồng thời — và mọi câu trả lời về chuẩn hoá đều phải nêu cái giá là phép nối.