Sở Giáo Dục và Đào Tạo Long An ĐỀ SỐ : 001
Trường THPT Đức Huệ
ĐỀ KIỂM TRA NĂM HỌC 2009-2010
Môn : TIN HOC - Khối 10
Thời gian : 15 phút ( Không kể thời gian phát đề )
Câu 1:Trình bày các tính chất của thuật toán (2đ)
Câu 2: Xác định Input và Output của bài toán sau (2đ)
Câu 3: Chuyển đổi thuật toán sau: (từ liệt kê theo dãy sang liệt kê theo sơ đồ khối)(6đ)
Bước 1: Nhập N, các số hạng a1, a2… aN và khóa k;
Bước 2: i ( 1;
Bước 3: Nếu ai = k thì thông báo chỉ số i, rồi kết thúc;
Bước 4: i ( i+1;
Bước 5: Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rối kết thúc;
Bước 6: Quay lại bước 3.





Sở Giáo Dục và Đào Tạo Long An ĐỀ SỐ : 002
Trường THPT Đức Huệ
ĐỀ KIỂM TRA NĂM HỌC 2009-2010
Môn : TIN HOC - Khối 10
Thời gian : 15 phút ( Không kể thời gian phát đề )
Câu 1:Thuật tóan để giải một bài tóan là gì (2đ)
Câu 2: Xác định Input và Output của bài toán sau (2đ)
Tìm ước chung lớn nhất của 2 số nguyên dương A và B
Câu 3: Chuyển đổi thuật toán sau: (từ liệt kê theo sơ đồ khối sang liệt kê theo dãy)(6đ)



















Sở Giáo Dục và Đào Tạo Long An ĐỀ SỐ : 003
Trường THPT Đức Huệ
ĐỀ KIỂM TRA NĂM HỌC 2009-2010
Môn : TIN HOC - Khối 10
Thời gian : 15 phút ( Không kể thời gian phát đề )
Câu 1:Trình bày các tính chất của thuật toán (2đ)
Câu 2: Xác định Input và Output của bài toán sau (2đ)
Câu 3: Chuyển đổi thuật toán sau: (từ liệt kê theo dãy sang liệt kê theo sơ đồ khối)(6đ)

Bước 1 : Nhập N và dãy a1,…, aN.
Bước 2 : Min= a1, i(2;
Bước 3 : Nếu i > N thì ra Min, rồi kết thúc;
Bước 4 :
4.1. Nếu Min > ai thì Max ( ai;
4.2. i (i + 1 quay lại bước 3;











Sở Giáo Dục và Đào Tạo Long An ĐỀ SỐ : 004
Trường THPT Đức Huệ
ĐỀ KIỂM TRA NĂM HỌC 2009-2010
Môn : TIN HOC - Khối 10
Thời gian : 15 phút ( Không kể thời gian phát đề )
Câu 1:Thuật tóan để giải một bài tóan là gì (2đ)
Câu 2: Xác định Input và Output của bài toán sau (2đ)
Tìm ước chung lớn nhất của 2 số nguyên dương A và B
Câu 3: Chuyển đổi thuật toán sau: (từ liệt kê theo dãy sang liệt kê theo sơ đồ khối)(6đ)
Bước 1: Nhập N, các số hạng a1, a2,..., aN và khoá k;
Bước 2: Dau ← 1, Cuoi ← N;
Bước 3: Giua ← [(Dau+Cuoi)/2] ;
Bước 4: Nếu aGiua = k thì thông báo chỉ số Giua, rồi kết thúc;
Bước 5: Nếu aGiua > k thì đặt Cuoi = Giua – 1 rồi chuyển đến bước 7;
Bước 6: Dau ← Giua + 1;
Bước 7: Nếu Dau > Cuoi thì thông báo dãy A không có số hạng có giá trị bằng k, rồi kết thúc;
Bước 8: Quay lại B3.
Sở Giáo Dục và Đào Tạo Long An ĐỀ SỐ : 005
Trường THPT Đức Huệ
ĐỀ KIỂM TRA NĂM HỌC 2009-2010
Môn : TIN HOC - Khối 10
Thời gian : 15 phút ( Không kể thời gian phát đề )
Câu 1:Thuật tóan để giải một bài tóan là gì (2đ)
Câu 2: Xác định Input và Output của bài toán sau (2đ)
Kiểm tra tính nguyên tố của một số nguyên dương
Câu 3: Chuyển đổi thuật toán sau: (từ liệt kê theo sơ đồ khối sang liệt kê theo dãy)(6đ)






















Sở Giáo Dục và Đào Tạo Long An ĐỀ SỐ : 006
Trường THPT Đức Huệ
ĐỀ KIỂM TRA NĂM HỌC 2009-2010
Môn : TIN HOC - Khối 10
Thời gian : 15 phút ( Không kể thời gian phát đề )