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
-------------------------------------------------- Hết ------------------------------------------------------Ghi chú: + Thí sinh không được sử dụng tài liệu khi làm bài.
+ Cán bộ coi thi không giải thích gì thêm.
Họ tên sinh viên:……………………………………………………. Số báo danh:…………………..
5: 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';
'9': np:=np+ '1001';
'A': np:=np+ '1010';
-------------------------------------------------- Hết ------------------------------------------------------Ghi chú: + Thí sinh không được sử dụng tài liệu khi làm bài.
+ Cán bộ coi thi không giải thích gì thêm.
Họ tên sinh viên:……………………………………………………. Số báo danh:…………………..
'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.
-------------------------------------------------- Hết ------------------------------------------------------Ghi chú: + Thí sinh không được sử dụng tài liệu khi làm bài.
+ Cán bộ coi thi không giải thích gì thêm.
Họ tên sinh viên:……………………………………………………. Số báo danh:…………………..
Câ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 re
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
(aij∈N), 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?
Đường chéo
chính
Đường chéo
phụ
2 4 5
6 7
1 3 5
6 8
2 4 4
9 7
3 5 1
5 4
6 2 9
3 6
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
Bước 4: Nếu j>n thì chuyển sang bước 5
Ngược lại -Nếu (i=j) hoặc (i+j=n+1) thì
-------------------------------------------------- Hết ------------------------------------------------------Ghi chú: + Thí sinh không được sử dụng tài liệu khi làm bài.
+ Cán bộ coi thi không giải thích gì thêm.
Họ tên sinh viên:……………………………………………………. Số báo danh:…………………..
Nế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
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
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
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
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.
-------------------------------------------------- Hết ------------------------------------------------------Ghi chú: + Thí sinh không được sử dụng tài liệu khi làm bài.
+ Cán bộ coi thi không giải thích gì thêm.
Họ tên sinh viên:……………………………………………………. Số báo danh:…………………..