NEW
Font size
WorksheetsTrắc nghiệm HSG Tin THCS - 1
Total questions: 50
Worksheet time: 27mins
Trong các công việc hàng ngày chúng ta cần làm gì để có hiệu quả?
Cần có kế hoạch cụ thể cho từng công việc
Nhờ người khác làm giúp công việc
Thuê người khác làm thay công việc của mình
Gặp công việc nào làm công việc đó
Khi một công việc lớn có nhiều việc nhỏ chúng ta cần làm gì để công việc dễ dàng thực hiện hơn?
Cần có kế hoạch cụ thể cho từng công việc nhỏ
Tìm hướng giải quyết công việc lớn luôn
Chia công việc lớn thành nhiều công việc nhỏ và lên kế hoạch giải quyết từng công việc nhỏ để hoàn thành công việc lớn
Chia công việc lớn thành nhiều công việc nhỏ
Câu 3: Trong các câu sau đây câu nào đúng?
Bài toán là một vấn đề phải giải quyết bằng tính toán.
Bài toán là một nhiệm vụ cần hoàn thành, đã xác định rõ ràng đầu vào
Thuật toán là cách để tính toán nhanh
Thuật toán là một quy trình chặt chẽ gồm một số bước, có chỉ rõ trình tự thực hiện để hoàn thành một nhiệm vụ, giải quyết một vấn đề nào đó.
Khi các công việc sắp xếp lộn xộn thì em cần làm gì?
Thực hiện công việc theo thứ tự đó
Cần sắp xếp lại theo một trình tự đảm bảo tính khoa học và logic để công việc có thể thực hiện được
Tìm các các công việc dễ để thực hiện trước
Bỏ qua công việc không cần thực hiện
Thuật toán có thể được mô tả bằng:
ngôn ngữ viết
ngôn ngữ kí hiệu
ngôn ngữ logic toán học
ngôn ngữ tự nhiên (liệt kê các bước) và sơ đồ khối
Việc xác định bài toán là đi xác định các thành phần nào?
Input
Output
Input và Output
Không có thành phần nào
Input là gì?
Thuật toán
Bài toán
Thông tin vào
Trong các ví dụ sau, ví dụ nào là thuật toán?
Một bản nhạc hay.
Một bức tranh đầy màu sắc.
Một bản hướng dẫn về cách nướng bánh với các bước cần làm.
Một bài thơ lục bát.
Output là gì?
Thông tin ra
Thông tin vào
Thuật toán
Chương trình
Với mỗi phát biểu sau đây, hãy cho biết phát biểu nào đúng:
Chỉ có một thuật toán để giải một bài toán
Đầu ra của bài toán cũng là đầu ra của thuật toán
Có thể có nhiều thuật toán để giải một bài toán
Đầu vào của bài toán khác với đầu vào của thuật toán
Mẹ dặn Nam ở nhà nấu cơm và nhớ thực hiện tuần tự các bước sau:
Bước 1: Chuẩn bị nồi cơm điện, gạo, nước
Bước 2: Cho gạo và nước với tỉ lệ phù hợp vào nồi
Bước 3: Cắm điện, bật nút nấu
Bước 4: Cơm chín, đánh tơi cơm
Các bước trên được gọi là:
Bài toán
Người lập trình
Máy tính điện tử
Thuật toán
Trong các ví dụ sau, đâu là thuật toán:
một dãy các bước hướng dẫn tính diện tích của hình thang cân
một bài văn tả cảnh hoàng hôn ở biển
một bài hát mang âm điệu dân gian
một bản nhạc tình ca
Phát biểu nào sau đây là đúng?
Mỗi bài toán chỉ có duy nhất một thuật toán để giải.
Trình tự thực hiện các bước trong thuật toán không quan trọng.
Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra
Một thuật toán có thể không có đầu vào và đầu ra
Sắp xếp lại thứ tự thực hiện công việc tính tổng 2 số 3 và 5 bằng máy tính bỏ túi:
(1) nhấn dấu +
(2) nhấn số 5
(3) Nhấn số 3
(4) nhấn =
2 – 4 – 3 –1
3 – 1 – 2 – 4
2 – 3 – 1 – 4
2 – 1 – 4 – 3
“Thuật toán tìm số lớn hơn trong hai số a, b”. Đầu ra là:
hai số a, b
số lớn hơn
số bé hơn
số bằng nhau
“Thuật toán nhân đôi số a”. Đầu ra là:
Số a
giá trị a
giá trị 2*a
giá trị 4*a
Sắp xếp lại thứ tự thực hiện công việc pha trà mời khách:
1. Rót nước sôi vào ấm đợi khoảng 3-4 phút
2. Tráng ấm chén bằng nước sôi
3. Rót trà ra chén mời khách
4. Cho trà vào ấm
3 -> 1 -> 2 -> 4
3 -> 2 -> 1 -> 4
3 -> 2 -> 4 -> 1
2 -> 4 -> 1 -> 3
Bạn An viết một thuật toán mô tả việc đánh răng. Bạn ấy ghi các bước như sau:
1. Rửa sạch bàn chải.
2. Súc miệng.
3. Chải răng.
4. Cho kem đánh răng vào bàn chải.
Trật tự sắp xếp đúng là:
(1) (2) (3) (4)
(4) (3) (2) (1)
(2) (3) (1) (4)
(4) (2) (1) (3)
Cho 2 số nguyên a và b (a#0). Có thuật toán được mô tả bằng cách liệt kê như sau:
Bước 1 : Nhập a, b
Bước 2 : Nếu a = 0 thì quay lại bước 1, ngược lại thì qua bước 3
Bước 3 : Gán x = -b/a, rồi qua bước 4
Bước 4 : Đưa ra kết quả x và kết thúc
Hãy cho biết thuật toán này tính gì?
Tìm nghiệm phương trình bậc nhất
Tìm giá trị lớn nhất của 2 số a và
Tìm giá nhỏ lớn nhất của 2 số a và b
Thuật toán bị sai nên nên không đưa ra được kết quả.
Bạn Tuấn nghĩ về những công việc sẽ thực hiện sau khi thức dậy vào buổi sáng. Bạn ấy viết một thuật toán bằng cách ghi ra từng bước, từng bước một. Bước đầu tiên bạn ấy viết ra là: "Thức dậy". Em hãy cho biết bước tiếp theo là gì?
Đánh răng.
Thay quần áo.
Đi tắm.
Ra khỏi giường.
Ai là cha đẻ của thuật toán:
Antonio Meucci
Philo Farnsworth
Alan Mathison Turing
Nicholas-Joseph Cugnot
Điền từ vào chỗ chấm: …… là bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình
Phần mềm máy tính
Bài toán
Chương trình máy tính
Một đáp án khác
Phát biểu nào sau đây đúng:
Bài toán là bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình.
Chỉ có một ngôn ngữ lập trình được tạo ra để viết chương trình dành cho máy tính.
Mỗi chương trình máy tính là một bản mô tả các việc cần làm mà máy tính có thể làm được theo từng bước để giải quyết một bài toán cụ thể.
Hiện nay máy tính đã trực tiếp hiểu được ngôn ngữ của con người.
Trong các câu sau, câu nào sai:
Chương trình máy tính là một bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình
Thuật toán có câu trúc tuần tự khi không có bước nào giống bước nào
Thuật toán có cấu trúc tuần tự khi các bước được thực hiện theo đúng trình tự liệt kê trong mô tả thuật toán
Khi các bước được thực hiện theo đúng trình tự liệt kê trong mô tả thuật toán thì ta có cấu trúc tuần tự
Cấu trúc tuần tự là gì?
Là cấu trúc xác định thứ tự dữ liệu được lưu trữ.
Là cấu trúc xác định thứ tự các bước được thực hiện.
Là cấu trúc lựa chọn bước thực hiện tiếp theo.
Là cấu trúc xác định số lần lặp lại một số bước của thuật toán.
Câu nào dưới đây là đúng?
“Nếu trời mưa thì em sẽ không đi dã ngoại với các bạn” có chứa cấu trúc lặp
“Nếu được nghỉ bốn ngày vào dịp Quốc khánh mồng 2 – 9 thì gia đình em sẽ đi du lịch tại Đà Nẵng, còn không sẽ có kế hoạch khác” có chứa cấu trúc lặp
“Nếu vẫn chưa làm xong bài tập về nhà môn Toán, em phải làm bài tập cho đến khi nào xong thì dừng” có chứa cấu trúc rẽ nhánh.
“Tính diện tích lá cờ tổ quốc có hình chữ nhật” có chứa cấu tuần tự
“Tính giá trị tổng của a và b” có chứa cấu trúc nào?
Cấu trúc tuần tự
Cấu trúc nhánh dạng thiếu
Cấu trúc nhánh dạng đủ
Cấu trúc lặp
Trong bài toán “Cho N và M. Tìm bội chung nhỏ nhất của chúng”. Đầu ra của bài toán là:
N và M
Bội chung nhỏ nhất của N và M
N và Bội chung nhỏ nhất
N, M và bội chung nhỏ nhất
Cho bài toán: Tính điểm trung bình ba môn Toán, Ngữ văn, Tiếng anh”. Hãy cho biết đầu ra của bài toán là gì?
Tổng điểm Toán, Ngữ văn, Tiếng anh
Điểm ba môn Toán, Ngữ văn, Tiếng anh
Điểm trung bình cộng ba môn Toán, Ngữ văn, Tiếng anh
Điểm trung bình cộng môn Toán và Ngữ văn
Sắp xếp các bước để mô tả đúng thuật toán tính diện tích hình tròn khi biết chu vi của nó:
1. Tìm bán kính hình tròn r = C : 2 : π ( dựa theo công thức C = r * 2π)
2. Gọi C là chu vi, r là bán kính hình tròn
3. Tính diện tích hình tròn, gọi A là diện tích hình tròn, ta có A = π .r2
(3) -> (1) -> (2)
(2) - > (1) -> (3)
(1) -> (2) -> (3)
(2) -> (3) -> (1)
Chọn đáp án đúng cho mô tả thuật toán của bài toán:
Viết chương trình nhập vào năm sinh, xuất ra màn hình số tuổi, mốc tính là năm 2017.
Sắp xếp các bước sau để trở thành một thuật toán đúng:
(1) -> (3) -> (2) -> (4) ->(6) ->(5)
(1) -> (2) -> (3) -> (4) ->(6) ->(5)
(1) -> (3) -> (4) -> (2) ->(6) ->(5)
(1) -> (3) -> (2) -> (6) ->(4) ->(5)
Bài toán của thuật toán trong hình bên là:
Cho hai số a. Tính giá trị của a trừ b
Nhập giá trị hai số a. Tính giá trị của b trừ a
Tính tổng của a và b
Cho giá trị hai số a và b. Tính hiệu của a và b
Chương trình trên có bao nhiêu bước mô tả thuật toán:
3 bước
4 bước
5 bước
6 bước
Bước nào không có trong chương trình máy tính ở hình bên?
Di chuyển 20 bước
Di chuyển thêm 10 bước nữa
Bật âm thanh Meow
Nói xin chào trong 5 giây
Diện tích hình vuông cạnh a được tính bằng công thức:
a*a
a*4
a*2
a*4a
Chu vi hình vuông cạnh a được tính bằng công thức:
a*a
a*4
a*2
a*4a
Chu vi hình chữ nhật có chiều dài là a và chiều rộng là b, được tính bằng công thức:
a*b
(a+b)*2
(a-b)*2
(a+b)/2
Diện tích hình chữ nhật có chiều dài là a và chiều rộng là b, được tính bằng công thức:
a*b
(a+b)*2
(a-b)*2
(a+b)/2
Diện tích hình tròn có bán kính r được tính bằng công thức:
pi*r*r
pi*r*2
2*pi*r
pi*r
Chu vi hình tròn có bán kính r được tính bằng công thức:
pi*r*r
pi*r*2
2*pi*r
pi*r
Chu vi tam giác có 3 cạnh lần lượt là a, b, c được tính theo công thức:
a + b + c
a + b - c
a - b + c
a - b - c
Chu vi tam giác có 3 cạnh lần lượt là a, b, c được tính theo công thức:
a + b + c
a + b - c
a - b + c
a - b - c
Diện tích tam giác trong hình bên được tính theo công thức:
(a*h)/2
(b*h)/2
(c*h)/2
a + b + c
Số nguyên tố là:
Số chỉ chia hết cho 1 và chính nó.
Số chỉ chia hết cho 2 và chính nó.
Số chỉ chia hết chính nó.
Số chỉ chia hết cho 1.
a là số chính phương khi:
a + a = a
(a/2) * (a/ 2) = a
(a/2) + (a/ 2) = a
a + a = 2a
Sơ đồ khối là gì?
Một sơ đồ gồm các hình khối, đường có mũi tên chỉ hướng thực hiện theo từng bước của thuật toán.
Một ngôn ngữ lập trình.
Cách mô tả thuật toán bằng ngôn ngữ tự nhiên.
Một biểu đồ hình cột.
Cho biết đầu vào, đầu ra của thuật toán sau đây: “Thuật toán tìm một cuốn sách có trên giá sách hay không?”.
Đầu vào: tên cuốn sách cần tìm trên giá sách.
Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách.
Đầu vào: Tác giả cuốn sách cần tìm trên giá sách
Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách
Đầu vào: Giá tiền cuốn sách cần tìm, giá sách
Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách
Thuật toán có thể được mô tả theo hai cách nào?
Sử dụng các biến và dữ liệu.
Sử dụng đầu vào và đầu ra.
Liệt kê bằng ngôn ngữ tự nhiên và sử dụng sơ đồ khối.
Sử dụng phần mềm và phần cứng.
Cho biết đầu vào, đầu ra của thuật toán sau đây: “Thuật toán hoán đổi vị trí chỗ ngồi cho hai bạn trong lớp” ?
Đầu vào: vị trí chỗ ngồi của hai bạn a, b trong lớp.
Đầu ra: vị trí chỗ ngồi mới của hai bạn a, b sau khi hoán đổi.
Đầu vào: vị trí chỗ ngồi mới của hai bạn a,b sau khi hoán đổi.
Đầu ra: vị trí chỗ ngồi của hai bạn a, b trong lớp.
Đầu vào: vị trí chỗ ngồi của hai bạn a,b ngoài lớp học.
Đầu ra: vị trí chỗ ngồi mới của hai bạn a, b sau khi hoán đổi.
