on tap hoc ki I

Phương pháp, phương tiện dạy học - Ph¬ng ph¸p: Lµm bµi tr¾c nghiÖm kÕt hîp tù luËn - Phương tiện: Giấy bài tập.. phÇn tr¾c nghiÖm 1/ Viết chương trình là: a Việc lựa chọn cách tổ chức

«n tËp m«n tin 10( kú 1) Trêng thpt hång bµng

I Mục tiêu

1 Về kiến thức :

-Những gì đã được học từ bài 1-13

2 Về kỹ năng:

-Làm bài trắc nghiệm

3 Về thái độ:

Tích cực ôn tập chuẩn bị thi học kì 1

II Phương pháp, phương tiện dạy học

- Ph¬ng ph¸p: Lµm bµi tr¾c nghiÖm kÕt hîp tù luËn

- Phương tiện: Giấy bài tập

phÇn tr¾c nghiÖm

1/ Viết chương trình là:

a Việc lựa chọn cách tổ chức dữ liệu để diễn đạt đúng thuật toán

b Tổng hợp giữa việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán

c Việc sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán

d Sản phẩm thu được sau khi thực hiện các bước giải bài toán

2/ Ngôn ngữ lập trình là

a Ngôn ngữ mô tả thuật toán giải bài toán trên máy tính b Phương tiện để soạn thảo văn bản

3/ Cho thuật toán mô tả bằng sơ đồ khối như sau

Với M=91 và N=104, giá trị M sau khi thực hiện thuật toán là:

4/ E-learning gọi là:

a Thương mại điện tử b Đào tạo điện tử c Chính phủ điện tử d Thư điện tử

5/ " Cho phép nhiều người đăng nhập vào hệ thống, có thể kích hoạt cho hệ thống thực hiện đồng thời nhiều chương trình" Giải thích này nói đến hệ điều hành loại nào ?

a Đơn nhiệm một người dùng b Đa nhiệm một người dùng

c Windows 95 d Đa nhiệm nhiều người dùng

6/ Thứ tự các bước giải bài toán trên máy tính là:

a Xác định bài toán, Viết chương trình, Lựa chọn và xây dựng thuật toán, Hiệu chỉnh, Viết tài liệu

b Lựa chọn và xây dựng thuật toán, Xác định bài toán, Viết chương trình, Hiệu chỉnh, Viết tài liệu

c Xác định bài toán, Lựa chọn và xây dựng thuật toán, Viết tài liệu,Viết chương trình, Hiệu chỉnh

d Xác định bài toán, Lựa chọn và xây dựng thuật toán, Viết chương trình, Hiệu chỉnh, Viết tài liệu 7/ Các việc sau đây không bị phê phán

a Sao chép phần mềm không có bản quyền

b Đặt mật khẩu cho máy tính

c Phát tán các hình ảnh đồi trụy lên mạng

d Sử dụng mã nguồn chương trình của người khác đưa vào chương trình của mình mà không xin phép

8/ Tập tin có phần mở rộng DOC thường là:

a Tập tin chương trình nguồn ngôn ngữ FOXPRO b Tập tin chương trình nguồn ngôn ngữ C++

c Tập tin chương trình winword d Tập tin chương trình nguồn ngôn ngữ PASCAL 9/ Cho hai số m, n, số x được tính theo thuật toán sau:

Bước 1: Nhập m=8,n=2

Bước 2: x ←0

Bước 3: Nếu m lẻ thì chuyển sang bước 6

Bước 4: Nếu m <= 0 thì kết thúc

Bước 5: x ← 2*x ; m←m/2 rồi quay lại bước 3

Bước 6: x←x+n; m←m-1 rồi quay lại bước 3

Hãy cho biết x là gì ?

10/ Hệ đến nhị phân được sử dụng phổ biến trong tin học vì:

a Dễ dùng

b Là số nguyên tố chẵn duy nhất

c Một mạch điện có hai trạng thái (có điện/không có điện) có thể dùng để thể hiện tương ứng 1

và 0

d Dễ biến đổi thành dạng biểu diễn trong hệ đếm 10

11/ Các hệ đếm thường dùng trong tin học là

a Hệ Hexa, hệ nhị phân, hệ thập phân b Hệ Hexa, hệ nhị phân,hệ cơ số 8

c Hệ Hexa, hệ La Mã, hệ thập phân d Hệ Hexa, hệ nhị phân, hệ La Mã

12/ Dãy bit nào dưới đây biểu diễn nhị phân của số 2 trong hệ thập phân

13/ Một số hệ điều hành hiện nay có 3 chế độ ra khỏi hệ thống là:

a Shutdown (Turn off), Restart, Hibernate b Shutdown (Turn off), Stand by, Restart

c Shutdown, Turn off, Hibernate d Shutdown (Turn off), Stand by, Hibernate

14/ Các phát biểu nào sau đây sai ?

a Máy tính tốt là máy tính nhỏ, gọn và đẹp

b Máy tính ra đời làm thay đổi phương thức quản lý và giao tiếp trong xã hội

c Giá thành máy tính nàgy càng hã nhưng tốc độ, độ chính xác của máy tính ngày càng cao

d Các chương trình máy tính ngày càng đáp ứng được nhiều ứng dụng thực tế và dễ sử dụng hơn 15/ Phát biểu nào dưới đây là chính xác nhất ?

a Tin học có ứng dụng trong mọi lĩnh vực hoạt động của con người

b Tin học là môn học sử dụng máy tính điện tử

c Tin học có mục tiêu là phát triển và sử dụng máy tính điện tử

d Tin học là môn học nghiện cứu, phát triển máy tính điện tử

16/ Phát biểu nào sau đây là đúng về ROM ?

a Dữ liệu trong ROM sẽ bị mất khi tắt máy

b ROM là bộ nhớ trong chỉ cho phép đọc dữ liệu

c ROM là bộ nhớ trong có thể đọc và ghi dữ liệu

d ROM là bộ nhớ ngoài

17/ Chức năng nào dưới đây không phải là chức năng của máy tính điện tử?

a Xử lí thông tin

b Lưu trữ thông tin vào các bộ nhớ ngoài

c Nhận biết được mọi thông tin

d Nhận thông tin

18/ Phần mở rộng tập tin ảnh thường là

19/ Trong các đường dẫn sau, đường dẫn nào là đường dẫn đầy đủ?

a A:\doc\bt\baitap.exe b pascal\baitap.exe

c \tmp\baitap.exe d baitap\laptrinh\baitap.exe

20/ Tên tập tin trong windows không được chứa các kí tự

a | <> " ? * : / \ b ? * : ' >< c <> " : d ? \ / : * <> | '

21/ Cho thuật toỏn mụ tả bằng sơ đồ khối như sau

Với M=91 và N=104, giỏ trị M sau khi thực hiện thuật toỏn là:

22/ Ngày nay, hệ điều hành LINUX được dựng phổ biến ở:

23/ Phỏt biểu nào sau đõy là đỳng ?

a Cú thuật toỏn giải được mọi bài toỏn

b Mọi bài toỏn đều cú thuật toỏn để giải

c Cú thể cú nhiều thuật toỏn để giải một bài toỏn

d Để mụ tả thật toỏn chỉ cú thể dựng sơ đồ khối

24/ Tờn hệ điều hành nào sau đõy cú tờn là tờn của người viết ra nú:

25/ Khi kết thỳc phiờn làm việc, người dựng xỏc lập chế độ ra khỏi hệ thống để:

a Tiết kiệm năng lượng

b Hệ thống dọn dẹp cỏc tập tin trung gian, lưu cỏc tham số cần thiết,

c Trỏnh sự cố về điện làm hỏng mỏy

d Trỏnh truy cập bất hợp phỏp

phần tự luận

Bài 1: cho N và dóy số a1,a2,…,aN, hóy tỡm giỏ trị nhỏ nhất (Min) của dóy đú.

• Xác định bài toán

- Input: Số nguyên dơng N và dãy N số nguyên a1, , aN.

- Output: Giá trị nhỏ nhất Min của dãy số.

• ý tởng:

- Khởi tạo giá trị Min = a1

- Lần lợt với i từ 2 đến N, so sánh giá trị số hạng ai với giá trị Min, nếu ai < Min thì Max nhận giá trị mới là ai.

• Thuật toán Thuật toán giải bài toán này có thể đợc mô tả theo cách liệt kê nh sau:

Bớc 1 Nhập N và dãy a1, , aN;

Bớc 2 Min  a1, i  2;

Bớc 3 Nếu i > N thì đa ra giá trị Min rồi kết thúc;

Bớc 4.

Bớc 4.1 Nếu ai < Min thì Min ← ai;

Bớc 4.2 i ← i + 1 rồi quay lại bớc 3;

sơ đồ khối

Bài 2: Cho N và dóy số a1, , aN, hóy cho biết cú bao nhiờu số hạng trong dóy cú giỏ trị bằng 0 Liệt kờ:

• B1: Nhập N, cỏc số hạng khỏc nhau a1,a2,…,aN và khúa k

• B2: i  1;đếm  0;

• B3: Nếu ai = k thỡ đếm  đếm + 1;

• B4: i  i + 1;

• B5: Nếu i > N thỡ thụng bỏo dóy A khụng cú số hạng nào bằng k rồi kết thỳc.

• B6: Quay lại bước 3.

-NGàY 05/12/2008

Đúng

Đúng

Sai Nhập N và dãy a1, , aN

Min ← a

i

ai < Min?

i > N ?

Min ← a1, i ← 2

Đưa ra Min rồi kết thúc

i ← i + 1

Sai