UBND TỈNH BẮC NINH KỲ THI GIÁO VIÊN DẠY GIỎI CẤP TỈNH VÒNG LÝ THUYẾT
SỞ GIÁO DỤC VÀ ĐÀO TẠO Năm học: 2008-2009
=========== Môn thi: Tin học THCS
Thời gian làm bài: 120 phút( không kể thời gian giao đề)
Ngày thi: 12 tháng 02 năm 2009
================

Câu 1:(2,0 điểm):
Sau nhiều năm liên tục được hướng dẫn, học tập, thực hiện chương trình sách giáo khoa mới và đổi mới phương pháp dạy học, đồng chí hãy cho biết những yêu cầu quan trọng trong việc đổi mới phương pháp dạy học? Từ thực tế giảng dạy môn của mình, đồng chí hãy liên hệ để làm sáng tỏ những yêu cầu trên?
Câu 2 (2,5 điểm):
a) Thuật toán:
- Khái niệm thuật toán
- Định nghĩa thuật toán
- Tính chất thuật toán
- Các cách diễn tả thuật toán
b) Phần mềm là gì? Phần mềm có mấy loại? Đặc điểm nhận biết các loại phần mềm? Hệ điều hành thuộc laọi phần mềm nào?
c) Các chương trình được ghi trong ROM BIOS có được coi là thành phần của hệ điều hành không? Giải thích?
d) Trong một máy tính có thể cài đồng thời nhiều hệ điều hành khác nhau được không? Vì sao? Nếu cài được cho ví dụ minh họa cách cài đặt
Câu 3 (2,0 điểm)
Cho một dãy số: {an }= 1, 3, 5, 6, 7, 9, 17, 21, 29, 32 và một số k=29
Nêu cách tìm nhanh nhất số hạng ai trong dãy an sao cho ak =k
Trình bày bằng sơ đồ khối cách tìm trong dãy {bn }=b1 , b2 ,b3 ,..,bn ( với 1≤n≤1000, có tính chất như dãy {an } một số bi sao cho bi = k ( với k là số cho trước
Câu 4 ( 1,0 điểm)
Cho dãy số sau ( số viết trong hệ đếm cơ số 2):
10,11,101,111,1001,...
Hãy tìm hai số tiếp theo của dãy số trên
Câu 5 (2,5 điểm)
Cho chương trình
program vd;
var i,j,k: integer;
kt: boolean;
begin
for i:=2 to 100 do
begin
k:=2; kt:=true; j:=round(sqrt(i));
while k<=j do
begin
if i mod k=0 then begin kt:= false;k:=j+1;
end else inc(k);
end;
if kt then write( i, ‘ ’)
end;
end.
a) Các biến điều khiển các vòng lặp trong chương trình trên có gì khác nhau? Hãy nói rõ sự khác nhau đó?
b) Biến kt thay đổi giá trị thế nào sau mỗi giá trị của biến i
c) Câu lệnh k:=j+1 trong đoạn chương trình trên có tác dụng gì? Có thể thay bởi lệnh khác được không? So sánh?
d) Chương trình trên cho ta kết quả gì?

============Hết============