Thuật toán để giải một bài toán là dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy từ...của bài toán ta nhận được...cần tìm A[r]
Trang 1TRƯỜNG THPT DUY TÂN KIỂM TRA 1 TIẾT LẦN I - HỌC KÌ I
Họ và tên:……… Môn: Tin học - Lớp: 10
Lớp:………… Thời gian: 45 phút
Điểm:…………
Học sinh khoanh tròn vào đáp án đúng nhất:
Câu 1: Có thể phân loại thông tin thành:
A 1 loại B 2 loại C 3 loại D 4 loại
Câu 2: Việc xác định bài toán là đi xác định các thành phần nào?
A Input B Output C Input và Output D Không có thành phần nào
Câu 3: Biểu diễn số 340 từ hệ thập phân sang hệ hecxa
A 145 B 154 C 155 D 156
Câu 4: Bộ nhớ ngoài dùng để:
A Lưu trữ lâu dài dữ liệu và hỗ trợ cho bộ nhớ trong
B Lưu trữ lâu dài dữ liệu
C Hỗ trợ cho bộ nhớ trong
D Tất cả đều sai
Câu 5: Dãy nào biểu diễn dữ liệu hệ nhị phân:
A 0000A1 B 11020111 C 000CD11 D 11100101
Câu 6: Số 17F16 được biểu diễn trong hệ thập phân là:
A 383 B 833 C 388 D 338
Câu 7: Một quyển truyện A gồm 200 trang nếu lưu trữ trên đĩa chiếm khoảng 5 MB Hỏi một
đĩa cứng 40 GB có thể chứa dược bao nhiêu quyển truyện A ? (Giả sử dung lượng mỗi trang là
như nhau)
A 8190 B 81920 C 9182 D 8192
Câu 8: Máy quét là :
A.thiết bị vào B thiết bị ra C thiết bị vào/ra D Cả ba phương án trên đều sai
Câu 9: ROM là:
Trang 2A Bộ nhớ trong B Bộ nhớ trong chỉ cho phép đọc dữ liệu
C Bộ phận đưa dữ liệu vào D Bộ nhớ trong có thể cho phép đọc và ghi dữ liệu
Câu 10: Số 10010112 được biểu diễn trong hệ thập phân là:
A 75 B 74 C 76 D 77
Câu 11: Thiết bị nào dưới đây vừa là thiết bị ra, vừa là thiết bị vào?
A Màn hình B Máy in C Môđem D Webcam
Câu 12: Bộ xử lí trung tâm (CPU) là
A Bộ nhớ ngoài và bộ nhớ trong
B Thiết bị chính thực hiện và điều khiển chương trình
C Gồm bộ nhớ ROM và bộ nhớ RAM
D Thanh ghi
Câu 13: Điền vào chỗ trống cho thích hợp
Thuật toán để giải một bài toán là dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác
định sao cho sau khi thực hiện dãy thao tác ấy từ của bài toán ta nhận được cần tìm
A Input – Output B Output – Input
C Phương pháp – Kết quả D Cả 3 đáp án trên
Câu 14: Đặc điểm nổi bật của sự phát triển trong xã hội hiện nay là gì?
A Sự ra đời của máy tính điện tử B Sự ra đời của máy bay
C Sự ra đời của các phương tiện giao thông D Sự ra đời của máy cơ khí
Câu 15: Các tính chất của thuật toán đó là
A Tính đúng đắn B Tính xác định
C Tính dừng D Cả A, B, C đều đúng
Câu 16: Input của bài toán giải phương trình bậc hai: ax2 + bx + c = 0 là
A a, b, x B x, a, b, c C a, c, x D a, b, c
Câu 17: Hệ Hexa sử dụng các kí hiệu:
A 10 chữ số: 0,1,2 ,9 và A, B, C, D, E, F B 2 chữ số: 0 và 1
C 8 chữ số: 0, 1, 2, ,7 D 10 chữ số: 0,1,2 ,9
Câu 18: Số 8010 được biểu diễn trong hệ nhị phân là:
A 00111000 B 1010000 C 11000011 D 00011111
Trang 3Câu 19: Số 4510 được biểu diễn trong hệ thập lục phân là:
A 1A B 3D C 2D
D 5A
Câu 20: Nguyên lí Phôn-nôi-man là tổng hợp của bao nhiêu nguyên lí:
A 2 B 3 C 4 D 5
II TỰ LUẬN: (4 điểm)
Câu 1: Bài toán: Tìm nghiệm của phương trình bậc hai: ax2 + bx + c = 0 (a 0)
a) Xác định Input và Output của bài toán
b) Hãy viết thuật toán giải bài toán bằng cách: Liệt kê hoặc sơ đồ khối
Câu 2: Bài toán: Tìm giá trị lớn nhất của hai số nguyên dương a và b
a) Xác định Input và Output của bài toán
b) Hãy viết thuật toán giải bài toán bằng cách: Liệt kê hoặc sơ đồ khối
Trang 4Website HOC247 cung cấp một môi trường học trực tuyến sinh động, nhiều tiện ích thông minh, nội dung bài giảng được biên soạn công phu và giảng dạy bởi những giáo viên nhiều năm kinh nghiệm, giỏi về kiến thức chuyên môn lẫn kỹ năng sư phạm đến từ các trường Đại học và các
trường chuyên danh tiếng
- Luyên thi ĐH, THPT QG: Đội ngũ GV Giỏi, Kinh nghiệm từ các Trường ĐH và THPT danh tiếng xây dựng các khóa luyện thi THPTQG các môn: Toán, Ngữ Văn, Tiếng Anh, Vật Lý, Hóa Học và Sinh Học
- Luyện thi vào lớp 10 chuyên Toán : Ôn thi HSG lớp 9 và luyện thi vào lớp 10 chuyên Toán các
trường PTNK, Chuyên HCM (LHP-TĐN-NTH-GĐ), Chuyên Phan Bội Châu Nghệ An và các trường Chuyên khác cùng TS.Trần Nam Dũng, TS Pham Sỹ Nam, TS Trịnh Thanh Đèo và Thầy Nguyễn Đức Tấn
II Khoá Học Nâng Cao và HSG
- Toán Nâng Cao THCS: Cung cấp chương trình Toán Nâng Cao, Toán Chuyên dành cho các em HS THCS lớp 6, 7, 8, 9 yêu thích môn Toán phát triển tư duy, nâng cao thành tích học tập ở trường và đạt điểm tốt
ở các kỳ thi HSG
- Bồi dưỡng HSG Toán: Bồi dưỡng 5 phân môn Đại Số, Số Học, Giải Tích, Hình Học và Tổ Hợp dành cho
học sinh các khối lớp 10, 11, 12 Đội ngũ Giảng Viên giàu kinh nghiệm: TS Lê Bá Khánh Trình, TS Trần Nam Dũng, TS Pham Sỹ Nam, TS Lưu Bá Thắng, Thầy Lê Phúc Lữ, Thầy Võ Quốc Bá Cẩn cùng đôi HLV đạt
thành tích cao HSG Quốc Gia
III Kênh học tập miễn phí
- HOC247 NET: Website hoc miễn phí các bài học theo chương trình SGK từ lớp 1 đến lớp 12 tất cả các
môn học với nội dung bài giảng chi tiết, sửa bài tập SGK, luyện tập trắc nghiệm mễn phí, kho tư liệu tham khảo phong phú và cộng đồng hỏi đáp sôi động nhất
- HOC247 TV: Kênh Youtube cung cấp các Video bài giảng, chuyên đề, ôn tập, sửa bài tập, sửa đề thi miễn
phí từ lớp 1 đến lớp 12 tất cả các môn Toán- Lý - Hoá, Sinh- Sử - Địa, Ngữ Văn, Tin Học và Tiếng Anh
Vững vàng nền tảng, Khai sáng tương lai
Học mọi lúc, mọi nơi, mọi thiết bi – Tiết kiệm 90%
Học Toán Online cùng Chuyên Gia
HOC247 NET cộng đồng học tập miễn phí HOC247 TV kênh Video bài giảng miễn phí