Cấu Trúc Chung Đề Thi Vòng 2 OLP– Năm 2011


Đề thi gồm có 3 câu.Thang điểm các câu như sau
Xử lý dữ liệu sử dụng tệp, áp dụng cho tất cả các bài.

A. Khối Chuyên Tin

Câu 1(10đ): Một trong các nội dung sau

- Xử lý các bài toán về số và mảng.

- Sắp xếp và tìm kiếm trên mảng (Có thể dùng 7 loại sắp xếp và tìm kiếm nhị nhân)

Câu 2 (5đ): Một trong các nội dung sau

- Stack, Queue, Danh sách liên kết.

- Đệ qui vét cạn.

Câu 3 (5đ): Một trong các nội dung sau

- Quy hoạch động

- Tìm đường đi trên đồ thi như giải thuật Floyd, Dijktra.

- Cây khung

- Cây tìm kiếm nhị phân.

　

B. Khối Không Chuyên

Câu 1 (10đ): Một trong các nội dung sau

- Xử lý các bài toán về số và mảng.

- Sắp xếp và tìm kiếm trên mảng (Có thể dùng 3 loại sắp xếp thường và sắp xếp nhanh và tìm kiếm tuần tự)

Câu 2 (5đ): Một trong các nội dung sau

- Đệ qui vét cạn.

- Stack, Queue.

Câu 3 (5đ): Một trong các nội dung sau

- Tìm đường đi trên đồ thi như giải thuật Floyd, Dijktra.