Hãy sắp xếp lại các bước thực hiện thuật toán kiểm tra tính nguyên tố của một số nguyên dương sao cho hợp lý.(3 điểm).. B1a[r]
(1)Kiểm tra 45 phút
ĐỀ:
A Phần trắc nghiệm (3 điểm) – Khoanh tròn phương án trả lời nhất. Câu 1.Thông tin thực thể là:
a. Tất thuộc tính thực thể
b. Tập hợp hiểu biết người thực thể c. Những đặc điểm vật lý thực thể
d. Hình dạng, cấu trúc vật thể
Câu 2.Thông tin biểu diễn máy tính dạng : a. Văn bản, âm thanh, hình ảnh
b. Số Hex
c. Số nguyên, số thực, văn bản, âm thanh, hình ảnh d. Dãy Bit
Câu 3.Số nguyên -61 biểu diễn dạng dãy bit là:
a 00111101 b 10111101 c 10111111 d 00101111 Câu 4.Cấu trúc chung máy tính gồm :
a. Bộ xử lý trung tâm, nhớ trong, nhớ ngoài, thiết bị nhập, thiết bị xuất b. CPU, RAM, ROM, Đĩa cứng, chuột, bàn phím
c. CPU, RAM, Đĩa cứng, chuột, bàn phím, hình
d. Phần cứng, phần mềm, quản lý điều khiển người Câu 5.RAM :
a. Bộ nhớ lưu trữ lâu dài liệu, điện liệu RAM cịn b. Bộ nhớ chứa chương trình hệ thống, điện liệu RAM c. Bộ nhớ chứa chương trình, liệu máy tính làm việc, điện liệu
trong RAM bị d. Cả a b Câu 6.Chọn phát biểu sai:
a. Trong Tin học, tốn cơng việc ta muốn máy tính phải thực b. Để xác định toán cần biết yếu tố input output
c. Một tốn có nhiều thuật tốn để giải d. Một thuật tốn giải nhiều tốn Câu 7: Đơn vị nhỏ để đo lượng thông tin là:
a Byte b Bit c Gi-ga-byte d Ki-lo-byte Câu 8: Bộ phận sau khơng có khả lưu liệu?
a USB b Ram c Đĩa mềm d Máy chiếu
Câu 9: Thành phần sau không thuộc phần cứng máy tính?
a CPU b Hệ điều hành Windows c Ram d Màn hình Câu 10: Hệ thập phân sử dụng kí tự
a b 0,1,2,…,9 c 0,1,2,…,9,A,B,…,E,F d 0,1,…,7 B Phần tự luận (7 điểm)
Câu 11 Điền cụm từ thích hợp vào chổ trống (1 điểm)
…………………, điều khiển bằng…………, …….…chương trình truy cập theo ………… tạo thành nguyên lý chung gọi nguyên lý Von Neumann
Câu 12 Thực phép biến đổi sau: a 8910 Cơ số 2
Trường THPT Tập Sơn
Họ tên: ………. Lớp: 10a2
Ngày kiểm: … /……/2010
(2)b 10111112 Cơ số 10
Câu 13 Hãy xếp lại bước thực thuật tốn kiểm tra tính ngun tố của một số ngun dương cho hợp lý.(3 điểm)
B1 Nhập số nguyên dương N; B2 i2;
B3 Nếu i>[ N ] thơng báo N ngun tố kết thúc;
B4 Nếu N=1 thơng báo N khơng nguyên tố kết thúc; B5 ii+1 quay lại bươc 3.
B6 Nếu N chia hết cho i thơng báo N khơng ngun tố kết thúc;
Câu 14.Hãy trình bày thuật tốn tìm giá trị nhỏ (Min) dãy số nguyên bằng phương pháp liệt kê sơ đồ khối.(3 điểm)
Bài làm: