Font size
WorksheetsTrắc nghiệm HSG THCS - 2
Total questions: 62
Worksheet time: 34mins
Trong quá trình hiện cấu trúc rẽ nhánh, khi điều kiện thỏa mãn thì đó là:
Nhánh đúng
Nhánh sai
Hết nhánh
Cả A, B, C đều sai
Để thể hiện cấu trúc rẽ nhánh, ta quy ước sử dụng cặp từ khóa:
“Nếu……trái lại”
“Nếu ……thì”
“Nếu …..có”
“Nếu…... lại”
Cấu trúc rẽ nhanh luôn kết thúc với dấu hiệu:
“Ngược lại".
"Hết nhánh".
“Kết thúc".
“Trái lại".
Trong cuộc sống hằng ngày, từ “nếu” được dùng để chỉ một:
Hành động
Điều kiện
Thuật toán
Kết quả
Để thể hiện cấu trúc rẽ nhánh không cần nhận biết thành phần nào dưới đây?
Điều kiện rẽ nhánh là gì.
Bước tiếp theo cần thực hiện nếu điều kiện được thỏa mãn, gọi là nhánh đúng
Đầu vào, đầu ra
Bước cần thực hiện nếu điều kiện không thỏa mãn, gọi là nhánh sai
Công việc không hoạt động theo cấu trúc rẽ nhánh dạng đủ là:
Nếu trời mưa em sẽ ở nhà đọc truyện, ngược lại em sẽ đi đá bóng
Nếu một số chia hết cho 2 thì nó là số chẵn, ngược lại là số lẻ
Nếu mai trời vẫn mưa, đường vẫn ngập nước, em được nghỉ học ở nhà
Nếu cuối tuần trời không mưa cả nhà em sẽ đi picnic, ngược lại cả nhà sẽ ở nhà xem phim
Phát biể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 tuần tự
“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 rẽ nhánh
“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.
“Nếu trời không mưa thì em đi đá bóng” có chứa cấu tuần tự
Trong các phát biểu sau về biểu thức điều kiện, ở cấu trúc rẽ nhánh, phát biểu nào sai?
Phải là một biểu thức so sánh bằng giá trị
Phải là một biểu thức so sánh giá trị lớn hơn, nhỏ hơn
Khi kiểm tra phải cho kết quả là đúng
Câu 51: “Nếu chiều nay trời không mưa thì em sẽ đi đá bóng” 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
Sơ đồ dưới đây thuộc cấu trúc nào?
Cấu trúc rẽ nhánh dạng thiếu
Cấu trúc tuần tự
Cấu trúc rẽ nhánh dạng đủ
Cấu trúc lặp
Sơ đồ dưới đây là sơ đồ khối biểu diễn cấu trúc gì?
Tuần tự
Rẽ nhanh dạng thiếu
Rẽ nhánh đầy đủ
Lặp
Bài toán từ sơ đồ khối trong hình bên là:
Xác định đủ điều kiện kết nạp Đoàn cho học sinh, với điều kiện tuổi >= 16.
Xác định đủ điều kiện kết nạp Đoàn cho học sinh, với điều kiện tuổi <= 16.
Xác định đủ điều kiện kết nạp Đoàn cho học sinh, với điều kiện tuổi = 16.
Xác định đủ điều kiện kết nạp Đoàn cho học sinh, với điều kiện tuổi > 16.
Sơ đồ khối thể hiện cấu trúc điều khiển nào?
Cấu trúc rẽ nhánh dạng đủ.
cấu trúc rẽ nhánh dạng thiếu.
Cấu trúc lặp.
Cấu trúc tuần tự.
Theo sơ đồ khối, Bạn An được 8 điểm. Bạn A được 8 điểm, bạn nhận được thông báo gì?
Không nhận được thông báo.
“Bạn cố gắng hơn nhé!".
“Chúc mừng bạn!".
“Chúc mừng bạn! Bạn cố gắng hơn nhé!"
Bạn Hoàng xây dựng thuật toán cho nhân vật di chuyển trên sân khấu với quy luật như sau:
Nếu nhân vật gặp chướng ngại vật, thì nhân vật sẽ đổi hướng trước khi tiếp tục di chuyển về phía trước Nếu nhân vật không gặp phải chướng ngại vật, thì nhân vật tiếp tục tiến về phía trước.
Bạn Hoàng nên dùng loại cấu trúc điều khiển nào?
Cấu trúc tuần tự.
Cấu trúc rẽ nhánh dạng thiếu.
Cấu trúc lặp.
Cấu trúc rẽ nhánh dạng đủ.
Cho ba đồng xu trong đó có một đồng xu giả nhẹ hơn. Dùng cân thăng bằng để tìm ra đồng xu giả. Các bước thực hiện thuật toán:
1. Trái lại (cân lệch nghiêng): Kết luận đồng xu bên nhẹ hơn là giả.
2. Lấy hai đồng xu bất kì đặt lên cân.
3. Nếu cân thăng bằng: Kết luận đồng xu còn lại là giả.
Thứ tự sắp xếp đúng là:
2 - 1 - 3
2 - 3 - 1
1- 2 - 3
3 - 1 - 2
Ta sử dụng cấu trúc lặp khi:
Liệt kê các bước theo trình tự thực hiện.
Có một vài thao tác được thực hiện lặp lại một số lần liên tiếp trong quá trình thực hiện.
Có các trường hợp khác nhau cần xem xét trong quá trình thực hiện.
Liệt kê các bước không theo theo trình tự thực hiện.
Phát biểu nào sau đây đúng?
Trong cấu trúc lặp, mỗi bước phải được thực hiện nhiều hơn một lần.
Cấu trúc lặp với số lần lặp đã biết trước luôn có thể chuyển thành cấu trúc lặp với số lần lặp chưa biết trước.
Trong cấu trúc lặp, điều kiện lặp có thể đúng ngay từ đầu.
Để thể hiện cấu trúc lặp khi biết trước số lần lặp ta sử dụng mẫu:
“Lặp khi <Điều kiện lặp>…. Hết lặp”
“Nếu…. trái lại…Hết lặp”
“Lặp với…từ…đến… Hết lặp”
Sơ đồ khối này thể hiện cấu trúc nào?
Cấu trúc lặp
Cấu trúc tuần tự
Cấu trúc rẽ nhánh
Một cấu trúc khác
Phát biểu nào sau đây là sai?
Cấu trúc lặp có số lần lặp luôn được xác định trước.
Cấu trúc lặp bao giờ cũng có điều kiện để vòng lặp kết thúc.
Cấu trúc lặp có hai loại là lặp với số lần biết trước và lặp với số lần không biết trước.
Cấu trúc lặp có loại kiểm tra điều kiện trước và loại kiểm tra điều kiện sau.
Trong các phát biểu dưới đây, phát biểu nào là sai:
Đầu vào của bài toàn nhiều chỗ giống nhau sẽ yêu cầu thuật toán có cấu trúc lặp.
Cấu trúc lặp được sử dụng khi có một loạt thao tác kế tiếp nhau được lặp lại một số lần.
Trong mẫu cấu trúc "Lặp khi < điều kiện lặp> được thỏa mãn..." thao tác lặp được thực hiện ít nhất một lần.
Cấu trúc lặp luôn kết thúc với dấu hiệu "Hết lặp".
Trong các ví dụ sau, ví dụ nào có thể biểu diễn bằng cấu trúc lặp:
Nếu sáng mai trời mưa, em sẽ mang theo áo mưa.
Nếu vẫn chưa làm hết bài tập, em phải làm bài tập đến khi nào hết.
Nếu được nghỉ ba ngày vào dịp Tết Dương lịch thì gia đỉnh em sẽ đi du lịch, còn không sẽ có kế hoạch khác.
Bạn Hải đã viết một chương trình điều khiển chú mèo di chuyển liên tục trên sân khấu cho đến khi chạm phải chú chó. Bạn Hải nên dùng loại cấu trúc điều khiển nào để thực hiện yêu cầu di chuyển liên tục của chú mèo?
Cấu trúc rẽ nhánh dạng đủ.
Cấu trúc rẽ nhánh dạng thiếu.
Cấu trúc lặp với số lần chưa biết trước.
Cấu trúc lặp với số lần biết trước.
Với bài toán “Tính tổng số quả kẹo hiện có của 5 bạn trong nhóm của em”.
Cấu trúc phù hợp nhất trong trường hợp này là:
Cấu trúc rẽ nhánh dạng đủ.
Cấu trúc rẽ nhánh dạng thiếu.
Cấu trúc lặp với số lần chưa biết trước.
Cấu trúc lặp với số lần biết trước.
Cho thuật toán sau:
Đầu vào: Các số tự nhiên liên tiếp bắt đầu từ số 1
Đầu ra: Tổng các số tự nhiên liên tiếp nhỏ hơn 500
Các bước của thuật toán
Bước 1: Đặt Tong = 1;
Bước 2: Sử dụng vòng lặp để biến i nhận lần lượt các giá trị từ 1 đến 500. Cộng giá trị của i vào Tong
Bước 3: Kết thúc vòng lặp, thông báo Tong.
Trong các bước thực hiện trên, bước nào còn chưa đúng:
Bước 1
Bước 2
Bước 3
Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là:
1
2
3
4
Theo em, trong thuật toán tìm kiếm tuần tự một số trong dãy số có điều kiện để lặp lại nó là gì?
A. Điều kiện để lặp lại là còn dãy các số tiếp theo.
B. Điều kiện để lặp lại là chưa tìm được số cần tìm.
C. Điều kiện để lặp lại là chưa tìm được số cần tìm hoặc còn dãy các số tiếp theo.
Khẳng định nào sau đây là sai khi nói về thuật toán tìm kiếm tuần tự:
Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.
Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi không tìm thấy kết quả mong muốn hoặc kết quả đó nằm ở cuối dãy.
Có hai loại bài toán tìm kiếm là: Tìm kiếm trong dãy không sắp thứ tự và tìm kiếm trong dãy đã sắp thứ tự.
Thuật toán tìm kiếm tuần tự chỉ áp dụng với những bài toán đã được sắp xếp.
Khi nào thì thuật toán tìm kiếm tuần tự tìm đến phần tử cuối dãy?
Khi phần tử ở vị trí cuối dãy chính là phần tử cần tìm.
Khi không tìm thấy phần tử cần tìm.
Khi phần tử cần tìm ở vị trí đầu tiên của dãy.
Khi phần tử cần tìm ở vị trí ngay trước phần tử cuối dãy.
Nếu trong dãy có nhiều số bằng x (giá trị cần tìm) thì thuật toán tìm kiếm tuần tự:
Tìm thấy tất cả các số đó
Tìm thấy số đầu tiên trong dãy là bằng x
Tìm thấy số cuối cùng trong dãy là x
Không thực hiện tìm kiếm.
Khả năng xảy ra khi thực hiện tìm kiếm tuần tự trong một danh sách số là:
Tìm được số.
Không tìm được số khi kết thúc dãy số.
Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:
Thao tác so sánh.
Thao tác thông báo.
Thao tác đếm số lần lặp.
Cho một dãy số: 12, 14, 32, 45, 33. Kết quả của bài toán “Tìm xem số 15 có trong dãy này không” là:
Không tìm thấy.
Tìm thấy.
Tìm thấy ở đầu dãy.
Tìm thấy ở cuối dãy.
Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
Lưu trữ dữ liệu.
Sắp xếp dữ liệu theo chiều tăng dần.
Xử lí dữ liệu.
Tìm kiếm dữ liệu trong một danh sách đã cho.
Kiểu dữ liệu Logic là kiểu dữ liệu:
Trả về giá trị True.
Trả về giá trị True và False.
Trả về một trong hai giá trị True hoặc False.
Trả về giá trị False.
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).
Mỗi chương trình máy tính là?
Một dãy các lệnh điều khiển máy tính thực hiện nhiều thuật toán.
Một dãy các lệnh điều khiển máy tính thực hiện hai thuật toán.
Một dãy các lệnh điều khiển máy tính thực hiện một thuật toán.
Một dãy các lệnh điều khiển máy tính thực hiện một số thuật toán.
Thứ tự các bước trong một thuật toán:
Quy định số lượng các chương trình.
Quy định số lượng lệnh .
Quy định thứ tự các lệnh (hay khối lệnh) trong chương trình thể hiện thuật toán đó.
Không quy định thứ tự các lệnh (hay khối lệnh) trong chương trình thể hiện thuật toán đó.
Để máy tính có thể giải quyết được bài toán thì người dùng cần làm gì?
Nhập thông tin đầu vào.
Nói chuyện với máy tính.
Nâng cấp máy tính.
Cài đặt phần mềm.
Bước nào sau đây không nằm trong quy trình giải bài toán bằng máy tính?
Bản xác định bài toán giao cho máy tính.
Bản mô tả thuật toán giải bài toán đó.
Chương trình thực hiện thuật toán.
Lựa chọn bài toán.
Bạn An viết kịch bản mô tả hoạt động - của xe ô tô chạy trên đường như sau:
“Khi xe cách hòn đá nhỏ hơn 100 bước, xe sẽ dừng lại”.
Chương trình Scratch thực hiện thuật toán là?
Xe khởi động Khoảng cách hòn đá 100 bước -> nhắc-> đi 10 bước -> -> dừng lại
Xe khởi động-> Khoảng cách hòn đá 100 bước -> đi 10 bước -> nhắc -> dừng lại
Xe khởi động -> đi 10 bước -> Khoảng cách hòn đá 100 bước -> nhắc -> dừng lại
Xe khởi động -> đi 10 bước-> nhắc -> Khoảng cách hòn đá 100 bước -> dừng lại
Hãy cho biết kết quả thực hiện thuật Toán:
- B1: Nếu a >b, kết quả là ″a lớn hơn b″ và chuyển đến Bước 3
- B2: Nếu a < b, kết quả là "a nhỏ hơn b"; ngược lại, kết quả là ″a bằng b″
- B3: Kết thúc thuật toán
So sánh hai số a và b
Hoán đổi giá trị hai biến a và b
Tìm số lớn hơn trong hai số
Tìm số nhỏ hơn trong hai số
Biểu thức là sự kết hợp của?
Biến.
Phép toán và các hàm.
B. Hằng
Biến, hằng, phép toán và các hàm.
Bài toán sắp xếp có mô hình chung là gì?
Đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng hoặc giảm dần.
Đổi chỗ các phần tử trong dãy chỉ để dãy có thứ tự tăng dần.
Đổi chỗ các phần tử trong dãy chỉ để dãy có thứ tự giảm dần.
Không cần đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng hoặc giảm dần.
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.
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
Input hoặc Output
Thuật toán có thể được mô tả bằng:
Ngôn ngữ viết hoặc sơ đồ khối.
Ngôn ngữ kí hiệu hoặc sơ đồ khối.
Ngôn ngữ logic toán học hoặc sơ đồ khối.
Ngôn ngữ tự nhiên (liệt kê các bước) hoặc sơ đồ khối.
“Nếu chiều nay trời nắng thì em sẽ đi đá bóng” có chứa cấu trúc nào?
Cấu trúc tuần tự.
Cấu trúc nhánh dạng đủ.
Cấu trúc nhánh dạng thiếu.
Cấu trúc lặp
Biến là đại lượng:
Có thể thay đổi giá trị trong quá trình thực hiện chương trình.
Không thể thay đổi giá trị trong quá trình thực hiện chương trình.
Có thể thay đổi trong một trường hợp.
Không thể thay đổi giá trị trong mọi trường hợp.
Ba cấu trúc điều khiển cơ bản để mô tả thuật toán là:
Tuần tự, rẽ nhánh và lặp
Tuần tự, rẽ nhánh và gán
Tuần tự, gán và lặp
Gán, rẽ nhánh và lặp
Hãy cho biết kết quả thực hiện thuật toán dưới đây:
B1: Nếu a >b, kết quả là "a>b" và chuyển đến bước 3.
B2: Nếu a < b, kết quả là "a<b"; ngược lại kết quả là "a =b".
B3. Kết thúc thuật toán.
So sánh hai số a và b.
Hoán đổi giá trị hai biến a và b.
Tìm số lớn hơn trong hai số a và b.
Tính tổng hai số a và b.
Tam giác đều là hình có ba cạnh bằng nhau, ba góc bằng nhau và bằng 60 độ. Để di chuyển theo một hình tam giác đều, nhân vật cần lặp lại ba lần việc thực hiện hai hành động sau đây:
1. Di chuyển về phía trước một số bước bằng độ dải cạnh tam giác. Ví dụ, di chuyển 60 bước.
2. Quay trái 120 độ.
Cấu trúc tuần tự
Cấu trúc lặp
Cả hai đáp án trên đều đúng
Cả hai đáp án trên đều sai
Tam giác đều là hình có ba cạnh bằng nhau, ba góc bằng nhau và bằng 60 độ. Để di chuyển theo một hình tam giác đều, nhân vật cần lặp lại ba lần việc thực hiện hai hành động sau đây:
1. Di chuyển về phía trước một số bước bằng độ dải cạnh tam giác. Ví dụ, di chuyển 60 bước.
2. Quay trái 120 độ.
Số bước lặp trong thuật toán trên là?
1
2
3
4
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 bước của thuật toán
Cấu trúc rẽ nhánh có mấy loại?
1
2
3
4
Phát biểu nào sau đây là sai?
Cấu trúc lặp có số lần lặp luôn được xác định trước
Cấu trúc lặp bao giờ cũng có điều kiện để vòng lặp kết thúc
Cấu trúc lặp có hai loại là lặp với số lần biết trước và lặp với số lần không biết trước
Cấu trúc lặp có loại kiểm tra điều kiện trước và loại kiểm tra điều kiện sau
Đoạn văn sau mô tả công việc rửa rau: “Em hãy cho rau vào chậu và xả nước ngập rau. Sau đó em dùng tay đảo rau trong chậu. Cuối cùng em vớt rau ra rổ và đổ hết nước trong chậu đi.”
Đoạn văn bản trên thể hiện cấu trúc điều khiển nào?
Cấu trúc tuần tự
Cấu trúc rẽ nhánh dạng thiếu
Cấu trúc lặp
Cấu trúc rẽ nhánh dạng đủ
Câu: “Nếu bạn Hoa ốm phải nghỉ học, em sẽ chép bài giúp bạn” thể hiện cấu trúc điều khiển dạng nào?
Cấu trúc rẽ nhánh dạng đủ
Cấu trúc rẽ nhánh dạng thiếu
Cấu trúc lặp
Cấu trúc tuần tự
Bạn Hoàng xây dựng thuật toán cho nhân vật di chuyển trên sân khấu với quy luật như sau:
Nếu nhân vật gặp chướng ngại vật (chẳng hạn tảng đá), thì nhân vật sẽ đổi hướng trước khi tiếp tục di chuyển về phía trước. Nếu nhân vật không gặp phải chướng ngại vật, thì nhân vật tiếp tục tiến về phía trước
Bạn Hoàng nên dùng loại cấu trúc điều khiển nào?
Cấu trúc tuần tự
Cấu trúc lặp
Cấu trúc rẽ nhánh dạng thiếu
Cấu trúc rẽ nhánh dạng đủ
Bạn Hải đã viết một chương trình điều khiển chú mèo di chuyển liên tục trên sân khấu cho đến khi chạm phải chú chó. Bạn Hải nên dùng loại cấu trúc điều khiển nào để thực hiện yêu cầu di chuyển liên tục của chú mèo?
Cấu trúc rẽ nhánh dạng đủ
Cấu trúc rẽ nhánh dạng thiếu
Cấu trúc lặp
Cấu trúc tuần tự
Thuật toán thực hiện công việc rửa rau được mô tả bằng cách liệt kê các bước như sau:
1. Cho rau vào chậu và xả nước ngập rau
2. Dùng tay đảo rau trong chậu
3. Vớt rau ra rổ, đổ hết nước trong chậu đi
4. Lặp lại bước 1 đến bước 3 cho đến khi rau sạch thì kết thúc
Điều kiện để dừng việc rửa rau là gì?
Vớt rau ra rổ
Đổ hết nước trong chậu đi
Rau sạch
Rau ở trong chậu
