Hiệu chỉnh D.Lựa chọn hoặc thiết kế thuật toán Câu 20 Để giải được một bài toán trong tin học ta thực thiện tuần tự các công việc như sau:.. A.Viết tài liệu Viết chương trình Hiệu c[r]
(1)TRƯỜNG THPT GIO LINH THI KIỂM TRA HỌC KÌ I NĂM HỌC 2009-2010 MƠN TIN – THỜI GIAN 45 PHÚT
Họ, tên học sinh: Lớp 10…… PHẦN I: TRẮC NGHIỆM KHÁCH QUAN (6 điểm)
Câu 1: Tin học ngành khoa học ngành: A Nghiên cứu máy tính điện tử
B Có nội dung, mục tiêu phương pháp nghiên cứu riêng C Sử dụng máy tính điện tử
D Được sinh văn minh thơng tin Câu : Mã hóa thơng tin q trình:
A Chuyển thơng tin dạng mà máy tính xử lý B Thay đổi hình thức biểu diễn để người khác khơng hiểu C Chuyển thông tin dạng mã ASCII
D Chuyển thơng tin bên ngồi thành thơng tin bên máy tính Câu 3: Để biểu diễn số nguyên -110 cần byte?
A.1 byte B.2 byte C.3 byte D.4 byte
Câu 4: Số thực 2,007 biểu diễn dạng dấu phây động là:
A 0.2007*100 B.0.2007*101 C.0.02007*102 D.0.2007*104 Câu5:Để biểu diễn kí tự bảng mã UNICODE cần sử dụng:
A byte B.32 bit C.8 bit D.2 byte
Câu 6:Dãy 11001010 (trong hệ nhị phân) biểu diễn số hệ thập phân (hệ số 10)?
A 313 B.202 C.204 D.198
Câu 7: Đẳng thức sau đúng:
A BF16 = 45010 B 1BF16 = 44710 C 1BF16 = 45910 D 1BF16 = 47010 Câu 8: Bộ mã ASCII mã hóa :
A 128 kí tự B.256 kí tự C.512 kí tự D.1024 kí tự Câu 9: Các phận sơ đồ cấu trúc máy tính gồm:
A Máy quét ổ cứng B Màn hình máy in
C Bàn phím chuột D CPU, nhớ trong/ngoài, thiết bị vào/ra Câu 10: Các lệnh liệu chương trình xử lí lưu thiết bị:
A ROM B RAM C Băng từ D Đĩa từ
Câu 11: Thanh ghi:
A Là phần nhớ
B Là vùng nhớ đặc biệt CPU sử dụng để ghi nhớ tạm thời lệnh liệu dang xử lí C Khơng phần CPU
D Là phần nhớ Câu 12: Chọn nhómcác thiết bị vào:
A Chuột, bàn phím, máy quét B Bàn phím, ổ đĩa, máy in, C Chuột, ổ đĩa, bàn phím, máy quét, loa D Bàn phím, hình, máy qt Câu 13: Ngun lí Phơn Nơi-Man đề cấp đến vấn đề
A Mã nhị phân, điều khiển chương trình lưu trữ chương trình, truy cập
B Mã hoá nhị phân, điều khiển chương trình lưu trữ chương trình, truy cập theo địa C Mã nhị phân, điều khiển chương trình, truy cập theo địa
D Điều khiển chương trình lưu trữ chương trình, truy cập theo địa
Câu 14: Hãy cho biết trình xử lý thơng tin thực hiên theo quy trình quy trình sau đây?
A Nhập thông tin xuất thông tin xuất liệu; lưu trữ liệu B Xử lý liệu xuất liệu lưu trữ liệu
C Nhập thông tin xử lý liệu xuất liệu; lưu trữ liệu
(2)Ngun lí điều khiển chương trình: "Máy tính hoạt động theo "
A Chương trình B Dãy bit C Địa D Mã nhị phân
Câu 16: Trong trường hợp sau, trường hợp thuật tốn tìm kiếm nhị phân thơng báo khơng tìm thấy khóa k
A dau > cuoi B dau < cuoi C.dau = cuoi D Cả phương án Câu 17: Cho dãy số gồm 10 phần tử sau, với K=12; ta áp dụng thuật tốn tìm kiếm nào?
2 10 10 12 14 14 16
A Không thể thực tìm kiếm B Tìm kiếm
C Tìm kiếm nhị phân D Tìm kiếm tìm kiếm nhị phân
Câu 18: Các lệnh viết ngôn ngữ máy dạng:
A Mã nhị phân mã hexa B.Mã nhị phân mã thập phân C.Mã thập phân mã hexa D.Cả a, b, c
Câu 19: Việc đề xuất Test tiêu biểu công việc bước thực giải toán máy tính? A Viết tài liệu B.Xác định tốn C.Hiệu chỉnh D.Lựa chọn thiết kế thuật toán Câu 20 Để giải toán tin học ta thực thiện công việc sau:
A.Viết tài liệuViết chương trìnhHiệu chỉnh chương trình.Lựa chọn thiết kế thuật toán.Xác định toán B Xác định tốnLựa chọn thiết kế thuật tốn.Viết chương trìnhHiệu chỉnh chương trìnhViết tài liệu C Xác định tốn.Viết chương trình.Lựa chọn thiết kế thuật tốnHiệu chỉnh chương trình.Viết tài liệu D Xác định tốnLựa chọn thiết kế thuật tốn. Hiệu chỉnh chương trình.Viết chương trình.Viết tài liệu Câu21: Hệ điều hành là:
A Phần mền hệ thống B.Phần mềm ứng dụng C.Phần mềm cơng cụ D.Phần mềm tiện ích: Câu 22:Chức khơng phải hệ điều hành:
A Tổ chức quản lý sử dụng cách tối ưu tài nguyên máy tính B Thực tìm kiếm thơng tin internet
C Đảm bảo giao tiếp người dùng máy tính D Cung cấp phương tiện để thực chương trình khác
Câu 23: Các tên tệp sau, tên tệp hợp lệ hệ điều hành Window:
A Ha?noi.text
B Tinhoclop10
C Hoa&/\&hoc.chemical
D Tin hoc nha truong*com
Câu 24:Hãy xếp thứ tự công việc mà máy tính thực bật máy. Nạp hệ điều hành vào nhớ
2 Kiểm tra thiết bị kết nối với máy tính Cắm nguồn Bật máy
4 Tìm chương trình khởi động đĩa khởi động A.1 – 3- –
B.4 - - – C.3 - - - D - - -
PHẦN II: TỰ LUẬN (4 điểm)
Câu 1(1 điểm) Chuyển đổi biểu diễn hệ thập phân sau sang hệ nhị phân: 3810=?2 Câu (1điểm) Có chương trình giải tốn:
“Nhập dãy A gồm N số nguyên a1,a2,a3, an Tính tổng số dãy A.” Em nêu vài liệu để kiểm thử tính đắn chương trình Câu 3(0.5điểm) : Hãy phân biệt khác Ram Rom?
Câu4(1.5 điểm).Cho toán: Nhập số N nguyên dương chẵn (N<=100).Tính tổng:
1 1
S
N
(3)ĐÁP ÁN
PHẦN I: TRẮC NGHIỆM KHÁCH QUAN
1 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
B A A B D B B B D B B A B C A A D A C B A B B C
PHẦN II: TỰ LUẬN Câu 1(1đ): 3810=1001102
Câu (1điểm) Có chương trình giải tốn:
“Nhập dãy A gồm N số nguyên a1,a2,a3, an Tính tổng số dãy A.” vài liệu để kiểm thử tính đắn chương trình
N=3; dãy A: a1=7,a2 =6,a3=3; Tong=a1+a2+a3=16;
N=4; dãy A: a1=7,a2 =6,a3=3,a4=1; Tong=a1+a2+a3+a4=17; Câu 3(0.5điểm) : Phân biệt khác Ram Rom: + Ram đọc/ghi liệu, Rom đọc liệu +Dữ liệu Ram mất nguồn nuôi
+Dữ liệu Rom không mất nguồn nuôi Câu4
Input:N nguyên dương (N<=100) Output: Tổng S=?
Thuật toán:
Bước 1: Nhập số N nguyên dương; Bước 2: Tong← 0; i←1;
Bước 3: Nếu i> N đưa giá trị Tong kết thúc; Bước 4:Tong←Tong +1/i;
Bước 5: i←i+1;