Câu I (2,0 điểm): Anh (Chị) hãy so sánh những điểm giống và khác nhau cơ bản
giữa hai phương pháp dạy học Phân hóa và dạy học Chương trình hóa? Ứng với
mỗi phương pháp, hãy chỉ ra tình huống vận dụng trong tổ chức dạy học Tin học ở trường THPT?
Câu II (4,0 điểm):
a) Anh (Chị) hãy nghiên cứu và đề xuất cấu trúc lôgic nội dung bài Cấu trúc lặp
(Bài 10, trang 42, Sgk Tin học 11)?
b) Qua cấu trúc, hãy trình bày vắn tắt tiến trình lên lớp đối với bài học này?
c) Xác định kiến thức trọng tâm để xây dựng 05 câu hỏi trắc nghiệm khách quan nhằm củng cố nội dung bài học trên?
Câu III (3,0 điểm): Cho bài toán:
Theo dương lịch, năm được biểu diễn bởi một số nguyên (Ví dụ: năm 2011)
Theo âm lịch, năm được gọi theo can và chi (Ví dụ: năm Tân Mão) Có tất cả 10 can
(theo thứ tự: Canh, Tân Nhâm, Quý, Giáp, Ất, Bính, Đinh, Mậu, Kỷ) và 12 chi (theo thứ tự: Dần, Mão, Thìn, Tỵ, Ngọ, Mùi, Thân, Dậu, Tuất, Hợi, Tý, Sửu) Hãy lập chương trình nhập vào giá trị năm dương lịch và in lên màn hình năm âm lịch tương
ứng Cho biết năm 2011 là năm Tân Mão.
Anh (chị) hãy:
a) Vận dụng lí thuyết đã học để tổ chức các bước giải bài tập trên?
b) Đề xuất hệ thống câu hỏi gợi mở để học sinh giải được bài toán trên?
Câu IV (1,0 điểm): Cho bài toán: Cho xâu S được nhập vào từ bàn phím chỉ bao
gồm các kí hiệu thuộc hệ đếm thập lục phân Hãy in lên màn hình số nhị phân tương ứng được đổi từ xâu S? Ví dụ: Nhập S=’B1’ in lên màn hình 10110001
Anh (chị) hãy trình bày thuật toán theo phương pháp liệt kê đối với bài toán trên?
Câu 4:
Thuật toán:
Bước 1: Nhập xâu s
Bước 2: i1, np=’’
Bước 3: -Nếu i>length(s) chuyển đến bước 4
Ngược lại Nếu s[i] thuộc
1: np np+ 0001 2: np np+ 0010 3: np np+ 0011 4: np np+ 0100
Trang 25: np np+ 0101 6: np np+ 0110 7: np np+ 0111 8: np np+ 1000 9: np np+ 1001 A: np np+ 1010 B: np np+1011 C: np np+ 1100 D: np np+ 1101 E: np np+ 1110 F: np np+ 1111 -ii+1, quay lại bước 3
Bước 4: Xuất chuỗi NP
Chương trình:
var np,s:string;
i:integer;
begin
write('nhap sau s:'); readln(s);
for i:=1 to length(s) do
case s[i] of
'1': np:= np+ '0001';
'2': np:= np+ '0010';
'3': np:=np+ '0011';
'4': np:=np+ '0100';
'5': np:=np+ '0101';
'6': np:=np+ '0110';
'7': np:=np+ '0111';
'8': np:=np+ '1000';
Trang 3'B': np:=np+ '1011';
'C': np:=np+ '1100';
'D': np:=np+ '1101';
'E': np:=np+ '1110';
'F': np:=np+ '1111';
end;
write('chuoi nhi phan:',np);
readln;
end
Câu 3: Xem trong sách bài tập tin học 11
Trang 4Câu I (2,0 điểm): Anh (Chị) hãy trình bày những nội dung cơ bản của phương pháp
dạy học Chương trình hóa? Hãy đề xuất một tình huống vận dụng trong tổ chức dạy
học Tin học ở trường THPT?
Câu II (4,0 điểm):
a) Anh (Chị) hãy nghiên cứu và đề xuất cấu trúc lôgic nội dung bài Cấu trúc rẽ
nhánh (Bài 9, trang 38, Sgk Tin học 11)?
b) Qua cấu trúc, hãy trình bày vắn tắt tiến trình lên lớp đối với bài học này?
c) Xác định kiến thức trọng tâm để xây dựng 05 câu hỏi trắc nghiệm khách quan nhằm củng cố nội dung bài học trên?
Câu III (3,0 điểm): Cho bài toán:
Lập chương trình nhập vào ma trận vuông A
(aijN), cấp n (2<=n<=100) Hãy cho biết có bao nhiêu
phần tử trên đường chéo chính và đường chéo phụ có giá
trị là số nguyên tố (Hình minh họa ma trận A với n=5)
a) Vận dụng lí thuyết đã học để tổ chức các bước
giải bài toán trên?
b) Đề xuất hệ thống câu hỏi để định hướng cho học sinh giải được bài toán trên?
Câu IV (1,0 điểm): Cho bài toán:
Cho hai hình chữ nhật có các cạnh song song với các trục toạ độ và có toạ độ đỉnh là số nguyên Mỗi hình chữ nhật được xác định bởi toạ độ đỉnh trên trái và toạ độ đỉnh dưới phải Hãy viết chương trình xác định hai hình chữ nhật này có điểm chung hay không
Anh (chị) hãy nêu ý tưởng và trình bày thuật toán để giải quyết bài toán trên?
Câu 3:
Thuật toán:
Bước 1: Nhập ma trận vuông a cấp n
Bước 2: i 1, dem 0
Bước 3: Nếu i>n thì chuyển sang bước 6
Ngược lại j1
Đường chéo
1 3 5 6 8
2 4 4 9 7 Đường chéo
6 2 9 3 6
Trang 5Nếu a[I,j] là số nguyên tố thì dem dem+1
- jj+1, quay lại bước 4 Bước 5: ii+1, quay lại bước 3
Bước 6: In dem KTTT
Bước 6: In dem KTTT
Câu 4:
Thuật toán:
Bước 1: nhập tọa độ hcn thứ nhất x1,y1; x2,y2 và hcn thứ hai xa,ya; xb,yb
Bước 2: -Nếu (xa>x1) and (xa<x2) thì
Nếu (ya<y1) and (ya>y2) thì co diem chung
Ngược lại nếu (yb<y1) and (yb>y2) thì co diem chung
- nếu (xb>x1) and (xb<x2) thì
Nếu (ya<y1) and (ya>y2) thì co diem chung
Ngược lại nếu (yb<y1) and (yb>y2) co diem chung
Bước 3: KTTT
Chương trình:
var x1,x2,y1,y2,xa,ya,xb,yb:integer;
begin
write('nhap hinh chu nhat thu nhat:'); readln(x1,y1,x2,y2);
write('nhap hinh chu nhat thu hai:'); readln(xa,ya,xb,yb);
if (xa>x1) and (xa<x2) then
if (ya<y1) and (ya>y2) then write('co diem chung')
else if (yb<y1) and (yb>y2) then write('co diem chung');
if (xb>x1) and (xb<x2) then
if (ya<y1) and (ya>y2) then write('co diem chung')
else if (yb<y1) and (yb>y2) then write('co diem chung');
readln;
end