SẮP XẾP HỌC SINH NHƯ SAU

Question

5. Sắp xếp học sinh như sau : nam nam nữ nữ nam nữ nam nữ. Trong đĩ 0 là HS nam, 1 là HS nữ. Em hãy cho

biết cách biễu diễn nào là đúng:

a. 0011010101

b. 110010100

c.11001010

d.

00110101

Accepted Answer

I. Trắc nghiệm : mỗi câu đúng 0.25đ ĐỀ 1 01 07 13 19 02 08 14 20 03 09 15 21 04 10 16 22 05 11 17 23 06 12 18 24 ĐỀ 2 01 07 13 19 02 08 14 20 03 09 15 21 04 10 16 22 05 11 17 23 06 12 18 24 II. Tự luận Câu 1: 1.5đ Đề 1: Các bước để giải một bài tốn 1. Xác định bài tốn: Là xác định Input và Output 2. Lựa chọn hoặc thiết kế thuật tốn a)Lựa chọn thuật tốn - Mỗi thuật tốn chỉ giải được một bài tốn, một bài tốn cĩ thể cĩ nhiều thuật tốn vì vậy phải chọn thuật tốn tối ưu. - Thuật tốn tối ưu là thuật tốn dễ hiểu, thời gian chạy nhanh, ít tốn bộ nhớ. b) Diễn tả thuật tốn : Bằng cách liệt kê hoặc sơ đồ khối. 3. Viết chương trình - Là việc lựa chọn cấu trúc ngơn ngữ lập trình thích hợp để diễn đạt thuật tốn trên máy - Khi viết chương trình cần phải tuân theo đúng ngữ pháp của ngơn ngữ lập trình đĩ. - Chương trình dịch chỉ cĩ thể phát hiện lỗi cú pháp. 4. Hiệu chỉnh - Sau khi viết xong chương trình cần phải chạy thử với nhiều bộ dữ liệu(các test), phát hiện sai sĩt để hiệu chỉnh. - Hiệu chỉnh để kiểm sốt lỗi và kiểm tra tính đúng đắn của chương trình. 5. Viết tài liệu: Mơ tả chi tiết bài tốn, thuật tốn, thiết kế chương trình, kết quả thử nghiệm và hướng dẫn sử dụng. 3. Tự động hố và điều khiển 4. Truyền thơng 5. Soạn thảo, in ấn, lưu trữ, văn phịng 6. Trí tuệ nhân tạo 7. Giáo dục 8. Giải trí Câu 2: HS cĩ thể làm 1 trong hai cách : I. Liệt kê : Bước 1: Nhập chiều dài (a), chiều rộng(b) Bước 2: 1. Nếu a = 0 qua bước 5 2. Nếu b = 0 qua bước 5 Bước 3: Tính s = a * b, cv = a+b Bước 4 : Kết luận diện tích và chu vi Bước 5 : Thơng báo khơng tồn tại HCN II. Vẽ sơ đồ khối : hình bên a = 0 b = 0 S = a * b; CV= a+b KL diện tích, chu vi Khơng tồn tại HCN Đ Đ S S

SẮP XẾP HỌC SINH NHƯ SAU

Bạn đang xem 5. - Tài liệu - Đề Thi Học Kì 1 Tin Học Lớp 10 Có Đáp Án