Đề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứu,Đề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứuĐề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứuĐề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứuĐề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứuĐề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứuĐề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứuĐề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứuĐề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứuĐề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứuĐề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứuĐề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứuĐề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứuĐề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứuĐề khảo sát tin học cho GV Bắc Giang,anh chị nghiên cứu
Trang 1Sở GD&ĐT Bắc Giang
Trường THPT Chuyên Bắc Giang
Đề khảo sát GV Bậc THPT
Năm học 2009 - 2010
Môn Tin học
(Thời gian làm bài 180 phút)
Bài 1 (3 điểm) Cho tệp văn bản VANBAN.TXT chỉ gồm các kí tự nằm trong bảng mã ASCII
Hãy đếm và in ra màn hình số lượng các chữ cái và chữ số mỗi loại trong tệp VANBAN.TXT
Ví dụ:
Ngay 30 thang 04 nam 1975
la ngay chien thang
0: 2, 1: 1, 3: 1, 4: 1, 5: 1, 7: 1, 9: 1 a: 6, c: 1, e: 1, g: 4, h: 3, i: 1, l: 1, m: 1, n: 5, t: 2, y: 2
N: 1
Bài 2 (2 điểm) Cho hai số nguyên dương M và N (M và N có thể có số chữ số lên tới 100) Hãy
tính tổng M + N và hiệu M - N, thông báo kết quả ra màn hình
Bài 3 (3 điểm) Một hành khách chỉ được mang theo một vali có khối lượng hàng hoá tối đa là
M Hành khách đó đã chuẩn bị ra N đồ vật được đánh số từ 1 đến N để chuẩn bị mang theo Đồ vật thứ i có trọng lượng là ai và giá trị sử dụng là cj (i = 1, 2, N)
Yêu cầu: Chỉ ra những đồ vật mà hành khách đó cần mang theo sao cho tổng giá trị sử dụng là
lớn nhất?
Dữ liệu: Vào từ file văn bản VALI.INP gồm:
- Dòng đầu ghi hai số nguyên dương N và M ( N<100)
- Dòng thứ 2 ghi các số nguyên a1, a2, , aN (ai là trọng lượng của đồ vật thứ i)
- Dòng thứ 3 ghi các số nguyên c1, c2, , cN (ci là giá trị sử dụng của đồ vật thứ i)
Kết quả: Ghi ra file văn bản VALI.OUT gồm:
- Dòng đầu ghi tổng giá trị sử dụng của các đồ vật được đem theo
- Dòng thứ 2 ghi chỉ số các đồ vật được đem theo
Ví dụ:
VALI.INP VALI.OUT
4 8
5 3 2 4
15
1 2
Bài 4 (1 điểm) Thầy (cô) hãy trình bày phương pháp dạy học cho học sinh nội dung “Thuật
toán tìm kiếm nhị phân” trong sách giáo khoa lớp 10, theo tinh thần đổi mới phương pháp dạy học?
Bài 5 (1 điểm) Thầy (cô) hãy nêu tình trạng sử dụng phòng máy tính hiện nay ở đơn vị của
mình và đưa ra giải pháp để hiệu quả sử dụng phòng máy tính tốt nhất
Chú ý: Với Bài 1, Bài 2, Bài 3 thầy (cô) trình bày ý tưởng thuật toán, cách tổ chức dữ liệu và
các đoạn mã cần thiết để cài đặt chương trình