Bài tập cuối khóa mô đun 3 môn tin học thpt

Công thức toán học không thể tải, để xem trọn bộ tài liệu hoặc in ra làm bài tập, hãy tải file word về máy bạn nhé

KẾ HOẠCH KIỂM TRA ĐÁNH GIÁ ĐỊNH KỲ

I. THÔNG TIN CHUNG

- Lớp: 11.

- Môn: Tin học.

- Chủ đề F: Giải quyết vấn đề với sự trợ giúp của máy tính

+ Chủ đề con: CS kỹ thuật lập trình

- Yêu cầu cần đạt của nội dung dạy học:
+ Phát biểu được bài toán sắp xếp và bài toán tìm kiếm.
+ Viết được chương trình cho một vài thuật toán sắp xếp và tìm kiếm.
+ Vận dụng được các thuật toán đã học để giải quyết một bài toán cụ thể

- Thời lượng: 2 tiết.

- Năng lực chung: Giải quyết vấn đề và sáng tạo

- Năng lực Tin học:

NLc: Giải quyết vấn đề với sự hỗ trợ của công nghệ thông tin và truyền thông

-Nội dung kiến thức của các bài học thuộc chủ đề:

- Viết được chương trình cho một bài thuật toán sắp xếp và tìm kiếm cơ bản

II. CHỦ ĐỀ/BÀI HỌC TRONG CHƯƠNG TRÌNH

Lớp 11- Định hướng CS

Chủ đề F – Giải quyết vấn đề với sự trợ giúp của máy tính.

Nội dung dạy học cụ thể: Viết chương trình cho một thuật toán tìm kiếm.

Yêu cầu cần đạt:

• Phát biểu được bài toán tìm kiếm.
• Viết được chương trình cho một vài thuật toán tìm kiếm.

Thời gian thực hiện: 1 tiết.

III. MỤC TIÊU DẠY HỌC:

VI. CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH

1. Giáo viên:

• Chuẩn bị SGK, máy chiếu, laptop và tivi
• Kế hoạch bài dạy, phiếu học tập

1. Học sinh:

• Chuẩn bị SGK, giấy A0

V. TIẾN TRÌNH DẠY HỌC
A. Tiến trình dạy học

1. Các hoạt động học:
2. HOẠT ĐỘNG KHỞI ĐỘNG

Hoạt động 1. Khởi động (Thời gian 8 phút)

1. Mục tiêu: (1), (4), (5)

2. Tổ chức hoạt động

3. Sản phẩm học tập: Kết quả trả lời câu hỏi.

4. Phương án đánh giá

- Thái độ tham gia các thành viên trong nhóm.

- Kết quả trả lời.

II. HÌNH THÀNH KIẾN THỨC

Hoạt động 2: Phát biểu bài toán tìm kiếm (Thời gian 5 phút)

1. Mục tiêu: (1), (2)

2. Tổ chức hoạt động

3. Sản phẩm học tập: Kết quả trả lời câu hỏi.

4. Phương án đánh giá

- Thái độ tham gia các thành viên trong nhóm.

- Kết quả trả lời.

Hoạt động 3: Lập kế hoạch giải quyết vấn đề (Thời gian 12phút)

1. Mục tiêu: (1), (3)

2. Tổ chức hoạt động

3. Sản phẩm học tập: Kết quả trả lời câu hỏi.

4. Phương án đánh giá

- Thái độ tham gia các thành viên trong nhóm.

- Kết quả trả lời.

Hoạt động 3: Thực hiện kế hoạch và kiểm tra đánh giá (Thời gian 20 phút)

1. Mục tiêu: (3), (4), (5)

2. Tổ chức hoạt động

3. Sản phẩm học tập: Kết quả trả lời câu hỏi.

4. Phương án đánh giá

- Thái độ tham gia các thành viên trong nhóm.

- Kết quả trả lời.

III. HOẠT ĐỘNG LUYỆN TẬP VÀ VẬN DỤNG

+ Xem bài tập trang 7 SGK trang 44. Các nhóm thực hiên.

+ Gợi ý trình bày.

IV. TÌM TÒI, MỞ RỘNG

VI. HỒ SƠ DẠY HỌC

1. Nội dung dạy học cốt lõi
2. Phiếu học tập

1. Bảng các mức biểu hiện của yêu cầu cần đạt

MA TRẬN ĐÁNH GIÁ CHO MỘT ĐỀ KIỂM TRA

ĐỀ KIỂM TRA 45’

I/Trắc nghiệm:

Câu 1: Điền vào chỗ trống: “Từ …, ta được … cần tìm từ dãy hữu hạn các … sắp xếp theo một trình tự xác định được gọi là …”

1. Input – Output – Thao tác – Thuật toán
2. Output – Input – Thuật toán – Thao tác
3. Input – Output – Thuật toán – Thao tác
4. Output – Input – Thao tác – Thuật toán

Câu 2: Đoạn chương trình sau có bao nhiêu lỗi ?

Var a : array[0...50] of real;

k = 0 ;

for i := 1 to 50 do

if a[i] > a[k] then k := i ;

1. 1
2. 2
3. 3
4. 4

Câu 3: Khai báo kiểu dữ liệu mảng cho đoạn chương trình sau?

begin

write('N= ');readln(n);

for i:=1 to n do readln(a[i]);

for i:=1 to n div 2 do

begin

t:=a[i];a[i]:=a[n-i+1]; a[n-i+1]:=t;

end;

for i:=1 to n do write(a[i]:5);

end.

1. Var a:array[1..50] of real;
2. Var a:array[1..50] of real
3. Var a:array[1..50] of integer;
4. Var a:array[1..50] of integer

Câu 4: Xác định Input của bài toán: Cho dãy A gồm N số nguyên khác nhau: a₁,a₂,…,aN, Hãy tìm những số hạng có giá trị bằng 0?

A. N, a₁,a₂,…,a_N.

B. N , 0

C. 0, a₁,a₂,…,a_N.

D. N, k, a₁,a₂,…,a_N.

Câu 5: Xác định Input của bài toán: Cho dãy A gồm N số nguyên khác nhau: a₁,a₂,…,a_N. Hãy sắp xếp dãy A theo chiều tăng dần?

A. N, a₁,a₂,…,a_N.

B. N

C. a₁,a₂,…,a_N.

D. N, k, a₁,a₂,…,a_N.

Câu 6: Xác định Output của bài toán: Cho dãy A gồm N số nguyên khác nhau: a₁,a₂,…,aN, Hãy liệt kê vị trí những số hạng có giá trị bằng 0?

A. Đưa ra những số hạng có giá trị bằng 0_.

B. Đếm những số hạng có giá trị bằng 0_.

C. Ví trí những số hạng có giá trị bằng 0

D. Những số hặng có giá trị bằng 0

Câu 7: Cho khai báo mảng và đoạn chương trình như sau :

Var a : array[0..50] of real ;

k := 0 ;

for i := 1 to 50 do

if a[i] > a[k] then k := i ;

Đoạn chương trình trên thực hiện công việc gì dưới đây ?

A. Tìm phần tử nhỏ nhất trong mảng;

B. Tìm phần tử lớn nhất trong mảng;

C. Tìm chỉ số của phần tử lớn nhất trong mảng;

Câu 9: Thuật toán sắp xếp bằng đổi chổ cho dãy số A theo trật tự tăng dần dừng lại khi nào?

1. Khi M =1 và không còn đồi chổ
2. Khi số lớn nhất trôi về cuối dãy
3. Khi ai>ai+1
4. Tất cả các phương án

Câu 10: Thuật toán sau dùng để giải quyết bài toán nào?

B1: Nhập N và dãy a₁,…, a_N;

B2: M 🡨 a₁; i 🡨 2;

B3: Nếu i > N thì đưa ra giá trị Min rồi kết thúc;

B4: (1) Nếu a_i< M thì M 🡨 a_i;

(2) i 🡨 i + 1 rồi quay lại B3;

A. Tính tổng dãy số.

B. Tìm giá trị nhỏ nhất của dãy.

C. Tìm giá trị lớn nhất của dãy.

D. Tính tổng các số dương của dãy

Câu 11: 

Xét chương trình sau.

var a:array[1..1000] of integer;

n,i,t:integer;

begin

write('N= ');readln(n);

for i:=1 to n do readln(a[i]);

for i:=1 to n div 2 do

begin

t:=a[i];a[i]:=a[n-i+1]; a[n-i+1]:=t;

end;

for i:=1 to n do write(a[i]:5);

readln

end.

Hãy cho biết chương trình trên thực hiện công việc gì?

1. Đảo ngược vị trí của các phần tử mảng a.
2. Ghi một nửa số phần tử ở cuối lên các vị trí đầu tiên.
3. Sắp xếp các phần tử của a theo thứ tự giảm dần
4. Sắp xếp các phần tử của a theo thứ tự tăng dần

II/ Tự luận:

Câu 8: Cho dãy A gồm N số nguyên khác nhau: a₁,a₂,…,a_N. Hãy sắp xếp dãy A theo chiều tăng dần?

Câu 12: Viết chương trình nhập một mảng A gồm 20 phần tử có kiểu nguyên. Đếm số phần tử trong mảng A có giá trị là bội số của 5 và 3?