File hướng dẫn giáo viên ra đề thi học sinh giỏi và sinh test cho từng đề thi. Đây là file hướng dẫn chi tiết để cho một người vừa mới bồi dưỡng học sinh giỏi có thể ra đề và sinh test một cách chuẩn nhất để có thể đáp ứng việc chấm tự động của phần mềm Themis .
Trang 1SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỒNG NAI
CHÀO MỪNG QUÝ THẦY/CÔ VỀ DỰ
HỘI NGHỊ CHUYÊN ĐỀ
MÔN TIN HỌC
Trang 2SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỒNG NAI
CÁC BƯỚC RA ĐỀ VÀ
TẠO TEST CHO ĐỀ
Trang 3CÁC BƯỚC RA ĐỀ VÀ TẠO TEST CHO ĐỀ:
• Bước 1: Ra đề tùy theo yêu cầu của kỳ thi.
• Bước 2: Chuẩn bị chương trình (đáp án)
tối ưu cho bài toán.
• Bước 3: Viết chương trình sinh test, chạy chương trình để sinh ra tệp input (ngẫu nhiên).
• Bước 4: Chạy chương trình ở Bước 2 để
sinh ra tệp output.
Trang 4CÁC BƯỚC RA ĐỀ VÀ TẠO TEST CHO ĐỀ
• Bước 5: Tạo thư mục chứa test (test01, test02…), mỗi test là 1 thư mục chứa 2 file ( 1 input và 1 output).
• Bước 6: Copy/Cut thư mục test đã tạo
ở Bước 5 vào thư mục với tên là mã bài thi yêu cầu
Trang 5SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỒNG NAI
MINH HỌA BƯỚC RA ĐỀ VÀ
TẠO TEST CHO ĐỀ
Trang 6Bước 1: Ra đề tùy theo yêu cầu của kỳ thi.
• Bài toán gốc:
Viết chương trình tìm phần tử lớn nhất trong một dãy số gồm có n phần tử (1<=n<=100), Mỗi phần tử có kiểu số nguyên và được nhập vào từ bàn phím.
Trang 7Bước 1: Ra đề tùy theo yêu cầu của kỳ thi.
• Bài toán dùng làm đề thi:
CÂU 1: TÌM PHẦN TỬ LỚN NHẤT MAX
Minh đang chơi một trò chơi là đi tìm một thỏi vàng lớn nhất được đặt trong 1 cái hộp hình chữ nhật bất kỳ trong n cái hộp chứa các thỏi vàng có kích thước khác nhau cho trước (1<=n<=106)
1 2 3 4
…
n
Trang 8Bước 1: Ra đề tùy theo yêu cầu của kỳ thi.
• Bài toán dùng làm đề thi:
CÂU 1: TÌM PHẦN TỬ LỚN NHẤT MAX
Minh cũng đã thử tìm bằng nhiều cách nhưng tìm mãi vẫn chưa biết được thỏi vàng mình tìm được là lớn nhất hay chưa? Bạn hãy giúp Minh viết chương trình để tìm ra thỏi vàng lớn nhất.
Trang 9Bước 1: Ra đề tùy theo yêu cầu của kỳ thi.
• Bài toán dùng làm đề thi:
CÂU 1: TÌM PHẦN TỬ LỚN NHẤT MAX
Dữ liệu vào cho trong tệp max.inp
– Dòng 1 ghi số nguyên dương n là số phần tử của dãy
– Dòng 2 là dãy gồm n số nguyên
Dữ liệu ra trong tệp max.out
– Chỉ có một số duy nhất là phần tử lớn nhất của dãy số
Trang 10Bước 1: Ra đề tùy theo yêu cầu của kỳ thi.
• Bài toán dùng làm đề thi:
CÂU 1: TÌM PHẦN TỬ LỚN NHẤT MAX
Trang 11Bước 2: Chuẩn bị chương trình (đáp án) tối ưu cho bài toán (max.pas)
Trang 12Bước 3: Viết chương trình sinh test, chạy chương trình để sinh ra tệp input (ngẫu nhiên).
Trang 13Bước 3: Viết chương trình sinh test, chạy chương trình để sinh ra tệp input (ngẫu nhiên).
• Dùng chương trình tao_input.pas để sinh ra file max.inp.
• Một bài toán có thể sinh số lượng test tùy theo nhu cầu chấm và phân loại trình độ học sinh
• Các test được sắp xếp thành nhiều mức
độ theo thứ tự từ dễ đến khó (giới hạn từ thấp đến cao).
Trang 14Bước 3: Viết chương trình sinh test, chạy chương trình để sinh ra tệp input (ngẫu nhiên).
• Ví dụ bài trên có thể sinh 10 test, phân thành 3 mức
(sửa chương trình tao_input.pas để tạo max.inp
Trang 15Bước 4: Chạy chương trình ở Bước 2 để sinh ra tệp output.
• Khi đó ta có test thứ nhất được tạo ra gồm 2 tệp:
– max.inp
– max.out
Trang 16Bước 5: Tạo thư mục chứa test (test01, test02…), mỗi test
là 1 thư mục chứa 2 file ( 1 input và 1 output).
• Tạo thư mục test01 chứa 2 tệp:
– max.inp
– max.out
Trang 17Bước 6: Copy/Cut thư mục test đã tạo ở Bước 5 vào thư
mục với tên là mã bài thi yêu cầu
• Tạo thư mục max chứa thư mục ở bước 5:
– test01
Trang 18Lặp lại Bước 3,4,5,6 để tạo ra các Test tiếp theo cho đến khi hoàn thành số
lượng test của đề.
Trang 19Lưu ý (chuẩn bị thư mục chấm):
•Mỗi câu hỏi có 1 thư mục chứa tất cả
các test (1 hoặc nhiều test).
•Một đề thi có 1 thư mục (test) chứa tất
cả các thư mục của mỗi câu hỏi.
Trang 21SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỒNG NAI