Kiểm tra chất lượng học kỳ 2 môn Tin học lớp 8 năm học 2019-2020 (Đề chính thức)

Kiểm tra chất lượng học kỳ 2 môn Tin học lớp 8 năm học 2019-2020 (Đề chính thức) được biên soạn bởi trường Trung học cơ sở Hòa Tân. Đây tư liệu tham khảo dành cho các em học sinh trong quá trình củng cố, rèn luyện kiến thức.
Nội dung trích xuất từ tài liệu:
Kiểm tra chất lượng học kỳ 2 môn Tin học lớp 8 năm học 2019-2020 (Đề chính thức)TRƯỜNGTRUNGHỌCCƠSỞ KIỂMTRACHẤTLƯỢNGHỌCKỲII HÒATÂN Nămhọc:20192020 Mônthi:Tinhọc–Lớp8Th ờigianlàmbài:45phút(khôngkểphátđề) ĐỀCHÍNH THỨC Ngàythi://2020 (Đềcó01trang) Câu1:(1,5điểm) Trìnhbàycúpháplệnhlặpvớisốlầnchưabiết.Giảithích? Câu2:(1,5điểm) Trìnhbàycúpháplệnhlặpvớisốlầnđãbiếttrước.Giảithích? Câu3:(3,0điểm) a. Trìnhbàyýtưởngthuậttoán,tìmgiátrịnhỏnhấtvàgiátrịlớnnhất trongdãysốcógiátrịluôndương(2,0điểm). b. Ápdụngýtưởngthuậttoángiảithíchviệctìmgiátrịlớnnhấtvớidãy sốsauđây?(1,0điểm) A:Array 15 10 44 5 55 Phầntử 1 2 3 4 5 thứ Câu4:(3,0điểm) a. Trìnhbàyýtưởngthuậttoán,đểsắpxếpdãysốcógiátrịdươngtheo chiềutăng/giảmdầngiátrịcácphầntửdãysố.(2điểm). b. Ápdụngýtưởngthuậttoángiảithíchviệcsắpxếpdãysốsauđâytheo chiềutăngdần?(1điểm). A:Array 12 15 7 25 40 Phầntử 1 2 3 4 5 thứ Câu5:(1,0điểm) Viếtđoạnchươngtrìnhđểtìmgiátrịlớnnhấtvàgiátrịnhỏnhấtcủa dãysốdươngđượcnhậptừbànphím. HẾT 1 TRƯỜNGTRUNGHỌCCƠSỞKIỂMTRACHẤTLƯỢNGHỌCKỲIIHÒATÂN Nămhọc:20192020 Hướngdẫnchấmmôn:Tinhọc–Lớp8 Câu Nộidungtrảlời Điểm 1 +Cúpháp: Whiledo; 0,50(1,5điểm) 0,50 +Giảithích: B1.Kiểmtrađiềukiện. B2.Nếuđiềukiệnsai,câulệnhsẽbịbỏquavàviệcthựchiệncâu 0,25 lệnhlặpkếtthúc.Nếuđiềukiệnđúng,thựchiệncâulệnhvàquaylại 0,25 B1 2 +Cúpháp: ̉(1,5điêm) For:=todo 0,5 +Giảithích,trongđó: For,to,dolàcáctừkhóa 0,25 Biếnđếmlàbiếnđơncókiểunguyên; 0,25 Giátrịđầuvàgiátrịcuốilàcácbiểuthứccócùngkiểuvớibiếnđếm 0,25 vàgiátrịcuốiphảilớnhơngiátrịđầu; 0,25 Câulệnhcóthểlàcâulệnhđơngiảnhaycâulệnhghép. 3 a.GángiátrịLớnnhất(Max),nhỏnhất(Min)bằnggiátrịphầntửthứ 0,5 ̉(3điêm) nhấtA[1]. 0,25 +Max:=A[1];Min:=A[1]; Lầnlượtđitừphầntửthứ2đếnphầntửcuốicùngcủadãysố 0,25 (ichạytừ2đếnN) 0,5 +SosánhMaxvớiA[i],nếuMax +SosánhMinvớiA[i],nếuMin>A[i]thìMin:=A[i]; ...