Bài toán và thuật toán (tiết 3)

Bài toán và thuật toán (tiết 3)

Multiple Choice

Số nguyên tố là số nguyên dương khác 1 và ?

• Có 2 ước là 1 và chính nó

• Chỉ có 2 ước là 1 và chính nó

• Có nhiều ước

• có 3 ước

Multiple Choice

số nào là số nguyên tố trong các số sau: 1 2 8 4 9

• 1

• 2

• 3

• 4

• 9

Multiple Choice

số nào là số nguyên tố trong các số sau: 1  5  6 9 15

• 1

• 6

• 9

• 5

• 15

Multiple Choice

Hãy xác định Input của bài toán kiểm tra tính nguyên tố của số nguyên dương N

• Số nguyên dương N

• Số nguyên dương N, khác 1

• Số N

• Số thực N

Multiple Choice

Hãy xác định OUTPUT của bài toán kiểm tra tính nguyên tố của số nguyên dương N

• Số nguyên dương N

• N là số nguyên tố hoặc N không là số nguyên tố

• N là số nguyên tố

• N không là số nguyên tố

Multiple Choice

Chọn Mệnh đề đúng: Nếu 1 <N < 4 thì .....

• N có thể là số nguyên tố hoặc N không là số nguyên tố

• N là số nguyên tố hoặc N không là số nguyên tố

• N là số nguyên tố

• N không là số nguyên tố

Multiple Choice

Chọn Mệnh đề đúng: Nếu  

$$N\ge4$$  và N không có ước số trong đoạn từ 0 đến phần nguyên căn bậc 2 của N thì .....

• N có thể là số nguyên tố hoặc N không là số nguyên tố

• N là số nguyên tố hoặc N không là số nguyên tố

• N là số nguyên tố

• N không là số nguyên tố

Multiple Choice

Hãy quan sát và cho biết đâu là thuật toán liệt kê đúng?

Multiple Choice

Khi chuyển sang sơ đồ khối, Nếu có mệnh đề : "Nhập số nguyên dương N" ta dùng hình vẽ gì?

• hình Ovan

• Hình Thoi

• Hình Chữ nhật

• hình Mũi tên

Multiple Choice

Khi chuyển sang sơ đồ khối, Nếu có mệnh đề : "Nếu N=1" ta dùng hình vẽ gì?

• hình Ovan

• Hình Thoi

• Hình Chữ nhật

• hình Mũi tên

Multiple Choice

Khi chuyển sang sơ đồ khối, Nếu có mệnh đề : "Thông báo N không là số nguyên tố" ta dùng hình vẽ gì?

• hình Ovan

• Hình Thoi

• Hình Chữ nhật

• hình Mũi tên

Multiple Choice

Khi chuyển sang sơ đồ khối, Nếu có mệnh đề : "Nếu N < 4" ta dùng hình vẽ gì?

• hình Ovan

• Hình mũi tên

• Hình Chữ nhật

• Hình thoi

Multiple Choice

Khi chuyển sang sơ đồ khối, Nếu có mệnh đề : "Thông báo N là số nguyên tố" ta dùng hình vẽ gì?

• hình Ovan

• Hình Thoi

• Hình Chữ nhật

• hình Mũi tên

Multiple Choice

Khi chuyển sang sơ đồ khối, Nếu có mệnh đề như hình bên ta dùng hình vẽ gì?

• hình Ovan

• Hình Thoi

• Hình Chữ nhật

• hình Mũi tên

Multiple Choice

Khi chuyển sang sơ đồ khối, Nếu có mệnh đề như hình bên ta dùng hình vẽ gì?

• Hình thoi

• Hình o van

• Hình Chữ nhật

• hình Mũi tên

Multiple Choice

Khi chuyển sang sơ đồ khối, Nếu có mệnh đề như hình bên ta dùng hình vẽ gì?

• Hình mũi tên

• Hình o van

• Hình Chữ nhật

• Hình thoi

Multiple Choice

Khi chuyển sang sơ đồ khối, Nếu có mệnh đề như hình bên ta dùng hình vẽ gì?

• Hình mũi tên

• Hình o van

• Hình Chữ nhật

• Hình thoi

Multiple Choice

Khi chuyển sang sơ đồ khối, Nếu có mệnh đề "Quay lại bước 5" ta dùng hình vẽ gì?

• Hình chữ nhật

• Hình o van

• Hình mũi tên

• Hình thoi

Multiple Choice

Hình vẽ nối các hình với nhau ta dùng hình vẽ gì?

• Hình chữ nhật

• Hình o van

• Hình mũi tên

• Hình thoi

Multiple Choice

$$\left[\sqrt{N}\right]$$  Trong thuật toán có ý nghĩa gì?

• căn bậc 2 của N

• Phần nguyên căn bậc 2 của N

• Phần dư căn bậc 2 của N

Multiple Choice

Với N = 25 thì $$\left[\sqrt{N}\right]$$  có giá trị bằng bao nhiêu?

• 5

• 6

• 7

• 4

Multiple Choice

Với N = 42 thì $$\left[\sqrt{N}\right]$$  có giá trị bằng bao nhiêu?

• 5

• 6

• 7

• 4