TRƯỜNG THPT IASAO ĐỀ KIỂM TRA 1 TIẾT LẦN 1 – MÔN TIN HỌC KHỐI 10TỔ TOÁN – TIN NĂM HỌC 2007 - 2008Họ và tên:…………….................... Lớp:10A... Mã đề: 354 Điểm:………..PHẦN A: TRẮC NGHIỆM ĐƠN TUYỂN (3,0 ĐIỂM)Hãy khoanh tròn đáp án đúng nhất trong mỗi câu sau:Câu 1: Khi biểu diễn thuật toán bằng sơ đồ khối, hình thoi có ý nghĩa gì?A. thể hiện các phép tính toán; B. thể hiện các thao tác nhập, xuất dữ liệu;C. quy định trình tự thực hiện các thao tác; D. thể hiện thao tác so sánh;Câu 2: Thuật toán có những tính chất nào?A. tính xác định, tính liệt kê, tính đúng đắn; B. tính dừng, tính liệt kê, tính đúng đắn;C. tính xác định, tính liệt kê, tính dừng; D. tính dừng, tính xác định, tính đúng đắn;Câu 3: Tính xác định của thuật toán có nghĩa là:A. Sau khi thực hiện một thao tác thì có đúng một thao tác xác định để được thực hiện tiếp theo;B. Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác;C. Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc, hoặc là có đúng một thao tác xác định đểđược thực hiện tiếp theo;D. Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm;Câu 4: Input của bài toán giải hệ phương trình bậc nhất tổng quát =+=+pnymxcbyax là:A. a, b, c, m, n, p; B. a, b, c, m, n, p, x, y;C. m, n, p, x, y; D. a, b, c, x, y;Câu 5: Khi dùng máy tính để giải bài toán, ta cần quan tâm đến hai yếu tố nào?A. đưa vào máy thông tin gì (Output) và cần lấy ra thông tin gì (Input);B. đưa vào máy thông tin gì (Inbut) và cần lấy ra thông tin gì (Outbut);C. đưa vào máy thông tin gì (Input) và cần lấy ra thông tin gì (Output);D. đưa vào máy thông tin gì (Outbut) và cần lấy ra thông tin gì (Inbut);Câu 6: Khi phát biểu nội dung của một bài toán, ta cần trình bày rõ:A. Mối quan hệ giữa Input và Output của bài toán đó;B. Thuật toán để giải bài toán đó;C. Input, Output và thuật toán để giải bài toán đó;D. Input, Output và mối quan hệ giữa Input và Output của bài toán đó;PHẦN B: TRẮC NGHIỆM ĐÚNG SAI (2,0 ĐIỂM)Những phát biểu sau đúng hay sai? Cho biết ý kiến của em bằng cách khoanh tròn vào lựa chọn Đúng hay Sai tương ứng.Câu 7: Mọi bài toán đều có thuật toán để giảiA. Sai B. ĐúngCâu 8: Có thể có nhiều thuật toán để giải một bài toánA. Sai B. ĐúngCâu 9: Có thuật toán giải được mọi bài toánA. Đúng B. SaiCâu 10: Ta có thể dùng ngôn ngữ tự nhiên để mô tả thuật toánA. Đúng B. SaiCâu 11: Thiết kế thuật toán là một hoạt động trí óc khó khăn và không có thuật toán cho công việc thiết kết thuật toán.A. Sai B. ĐúngCâu 12: Thông tin ban đầu đưa vào máy tính để giải một bài toán gọi là InputA. Đúng B. SaiCâu 13: Ta chỉ có thể dùng sơ đồ khối để mô tả thuật toánA. Sai B. ĐúngCâu 14: Khi biết thuật toán nào đó, ta chỉ có thể giả được bài toán tương ứng với một bộ dữ liệu InputA. Đúng B. SaiĐĐSSPHẦN C: TỰ LUẬN (5,0 ĐIỂM)Câu 15: Cho thuật toán mô tả bằng sơ đồ khối như sau:a. Với A = 14, B = 23, C = 7, sau khi thực hiện xong thuật toán trên thì giá trị của K là bao nhiêu? (1,0 điểm)b. Với A = 9, B = 7, C = 10, sau khi thực hiện xong thuật toán trên thì có bao nhiêu phép so sánh được thựchiện? (0,5 điểm)Câu 16: Cho thuật toán được mô tả bằng cách liệt kê như sau:Bước 1: Nhập hai số M và N;Bước 2: M ← M + N;Bước 3: N ← M - N;Bước 4: M ← M - N;Bước 5: Đưa ra giá trị của M và N rồi kết thúc.a. Hãy mô tả lại thuật toán trên bằng sơ đồ khối. (1,0 điểm)b. Giả sử ở bước 1, ta nhập M = 27 và N = 10, thì giá trị của M và N sau khi thực hiện xong thuật toán trên làbao nhiêu? (1,0 điểm).c. Giả sử ở bước 1, ta nhập M = 30 và N = 4, sau khi thực hiện xong thuật toán trên thì có bao nhiêu phép sosánh được thực hiện? (0,5 điểm).Câu 17: Hãy phát biểu một bài toán và chỉ rõ Input và Output của bài toán đó (1,0 điểm).Nhập ba số A, B, CK > B?K ← AK ← BK > C?K ← CĐưa ra giá trị K, rồi kết thúcTRƯỜNG THPT IASAO ĐỀ KIỂM TRA 1 TIẾT LẦN 1 – MÔN TIN HỌC KHỐI 10TỔ TOÁN – TIN NĂM HỌC 2007 - 2008Họ và tên:…………….................... Lớp:10A... Mã đề: 368 Điểm:………..PHẦN A: TRẮC NGHIỆM ĐƠN TUYỂN (3,0 ĐIỂM)Hãy khoanh tròn đáp án đúng nhất trong mỗi câu sau:Câu 1: Input của bài toán giải hệ phương trình bậc nhất tổng quát =+=+pnymxcbyax là:A. m, n, p, x, y; B. a, b, c, m, n, p;C. a, b, c, x, y; D. a, b, c, m, n, p, x, y;Câu 2: Khi biểu diễn thuật toán bằng sơ đồ khối, hình thoi có ý nghĩa gì?A. thể hiện thao tác so sánh; B. quy định trình tự thực hiện các thao tác;C. thể hiện các phép tính toán; D. thể hiện các thao tác nhập, xuất dữ liệu;Câu 3: Thuật toán có những tính chất nào?A. tính xác định, tính liệt kê, tính dừng; B. tính dừng, tính xác định, tính đúng đắn;C. tính xác định, tính liệt kê, tính đúng đắn; D. tính dừng, tính liệt kê, tính đúng đắn;Câu 4: Khi phát biểu nội dung của một bài toán, ta cần trình bày rõ:A. Input, Output và mối quan hệ giữa Input và Output của bài toán đó;B. Thuật toán để giải bài toán đó;C. Mối quan hệ giữa Input và Output của bài toán đó;D. Input, Output và thuật toán để giải bài toán đó;Câu 5: Tính xác định của thuật toán có nghĩa là:A. Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác;B. Sau khi thực hiện một thao tác thì có đúng một thao tác xác định để được thực hiện tiếp theo;C. Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc, hoặc là có đúng một thao tác xác định đểđược thực hiện tiếp theo;D. Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm;Câu 6: Khi dùng máy tính để giải bài toán, ta cần quan tâm đến hai yếu tố nào?A. đưa vào máy thông tin gì (Input) và cần lấy ra thông tin gì (Output);B. đưa vào máy thông tin gì (Inbut) và cần lấy ra thông tin gì (Outbut);C. đưa vào máy thông tin gì (Outbut) và cần lấy ra thông tin gì (Inbut);D. đưa vào máy thông tin gì (Output) và cần lấy ra thông tin gì (Input);PHẦN B: TRẮC NGHIỆM ĐÚNG SAI (2,0 ĐIỂM)Những phát biểu sau đúng hay sai? Cho biết ý kiến của em bằng cách khoanh tròn vào lựa chọn Đúng hay Sai tương ứng.Câu 7: Có thuật toán giải được mọi bài toánA. Đúng B. SaiCâu 8: Có thể có nhiều thuật toán để giải một bài toánA. Sai B. ĐúngCâu 9: Mọi bài toán đều có thuật toán để giảiA. Sai B. ĐúngCâu 10: Khi biết thuật toán nào đó, ta chỉ có thể giả được bài toán tương ứng với một bộ dữ liệu InputA. Sai B. ĐúngCâu 11: Ta có thể dùng ngôn ngữ tự nhiên để mô tả thuật toánA. Đúng B. SaiCâu 12: Ta chỉ có thể dùng sơ đồ khối để mô tả thuật toánA. Sai B. ĐúngCâu 13: Thiết kế thuật toán là một hoạt động trí óc khó khăn và không có thuật toán cho công việc thiết kết thuật toán.A. Sai B. ĐúngCâu 14: Thông tin ban đầu đưa vào máy tính để giải một bài toán gọi là InputA. Sai B. ĐúngĐĐSSPHẦN C: TỰ LUẬN (5,0 ĐIỂM)Câu 15: Cho thuật toán mô tả bằng sơ đồ khối như sau:a. Với A = 14, B = 20, C = 65, sau khi thực hiện xong thuật toán trên thì giá trị của K là bao nhiêu? (1,0 điểm)b. Với A = 5, B = 7, C = 3, sau khi thực hiện xong thuật toán trên thì có bao nhiêu phép so sánh được thựchiện? (0,5 điểm)Câu 16: Cho thuật toán được mô tả bằng cách liệt kê như sau:Bước 1: Nhập hai số X và Y;Bước 2: X ← X + Y;Bước 3: Y ← X - Y;Bước 4: X ← X - Y;Bước 5: Đưa ra giá trị của X và Y rồi kết thúc.a. Hãy mô tả lại thuật toán trên bằng sơ đồ khối. (1,0 điểm)b. Giả sử ở bước 1, ta nhập X = 98 và Y = 65, thì giá trị của X và Y sau khi thực hiện xong thuật toán trên làbao nhiêu? (1,0 điểm).c. Giả sử ở bước 1, ta nhập X = 45 và Y = 23, sau khi thực hiện xong thuật toán trên thì có bao nhiêu phép sosánh được thực hiện? (0,5 điểm).Câu 17: Hãy phát biểu một bài toán và chỉ rõ Input và Output của bài toán đó. (1,0 điểm)Nhập ba số A, B, CK < B?K ← AK ← BK < C?K ← CĐưa ra giá trị K, rồi kết thúcTRƯỜNG THPT IASAO ĐỀ KIỂM TRA 1 TIẾT LẦN 1 – MÔN TIN HỌC KHỐI 10TỔ TOÁN – TIN NĂM HỌC 2007 - 2008Họ và tên:…………….................... Lớp:10A... Mã đề: 376 Điểm:………..PHẦN A: TRẮC NGHIỆM ĐƠN TUYỂN (3,0 ĐIỂM)Hãy khoanh tròn đáp án đúng nhất trong mỗi câu sau:Câu 1: Input của bài toán giải hệ phương trình bậc nhất tổng quát =+=+pnymxcbyax là:A. a, b, c, x, y; B. a, b, c, m, n, p;C. a, b, c, m, n, p, x, y; D. m, n, p, x, y;Câu 2: Thuật toán có những tính chất nào?A. tính xác định, tính liệt kê, tính dừng; B. tính dừng, tính liệt kê, tính đúng đắn;C. tính dừng, tính xác định, tính đúng đắn; D. tính xác định, tính liệt kê, tính đúng đắn;Câu 3: Tính xác định của thuật toán có nghĩa là:A. Sau khi thực hiện một thao tác thì có đúng một thao tác xác định để được thực hiện tiếp theo;B. Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc, hoặc là có đúng một thao tác xác định đểđược thực hiện tiếp theo;C. Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác;D. Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm;Câu 4: Khi dùng máy tính để giải bài toán, ta cần quan tâm đến hai yếu tố nào?A. đưa vào máy thông tin gì (Output) và cần lấy ra thông tin gì (Input);B. đưa vào máy thông tin gì (Outbut) và cần lấy ra thông tin gì (Inbut);C. đưa vào máy thông tin gì (Inbut) và cần lấy ra thông tin gì (Outbut);D. đưa vào máy thông tin gì (Input) và cần lấy ra thông tin gì (Output);Câu 5: Khi biểu diễn thuật toán bằng sơ đồ khối, hình thoi có ý nghĩa gì?A. thể hiện các thao tác nhập, xuất dữ liệu; B. quy định trình tự thực hiện các thao tác;C. thể hiện thao tác so sánh; D. thể hiện các phép tính toán;Câu 6: Khi phát biểu nội dung của một bài toán, ta cần trình bày rõ:A. Input, Output và mối quan hệ giữa Input và Output của bài toán đó;B. Mối quan hệ giữa Input và Output của bài toán đó;C. Thuật toán để giải bài toán đó;D. Input, Output và thuật toán để giải bài toán đó;PHẦN B: TRẮC NGHIỆM ĐÚNG SAI (2,0 ĐIỂM)Những phát biểu sau đúng hay sai? Cho biết ý kiến của em bằng cách khoanh tròn vào lựa chọn Đúng hay Sai tương ứng.Câu 7: Thông tin ban đầu đưa vào máy tính để giải một bài toán gọi là InputA. Sai B. ĐúngCâu 8: Có thuật toán giải được mọi bài toánA. Sai B. ĐúngCâu 9: Khi biết thuật toán nào đó, ta chỉ có thể giả được bài toán tương ứng với một bộ dữ liệu InputA. Sai B. ĐúngCâu 10: Có thể có nhiều thuật toán để giải một bài toánA. Sai B. ĐúngCâu 11: Ta có thể dùng ngôn ngữ tự nhiên để mô tả thuật toánA. Đúng B. SaiCâu 12: Mọi bài toán đều có thuật toán để giảiA. Sai B. ĐúngCâu 13: Ta chỉ có thể dùng sơ đồ khối để mô tả thuật toánA. Đúng B. SaiCâu 14: Thiết kế thuật toán là một hoạt động trí óc khó khăn và không có thuật toán cho công việc thiết kết thuật toán.A. Đúng B. Sai |
