Font size
WorksheetsÔn tập chủ đề F - THCS
Total questions: 70
Worksheet time: 44mins
Trong thuật toán tìm kiếm tuần tự, phép toán nào được lặp lại:
Phép so sánh.
Phép thông báo.
Đếm số lần lặp lại.
Tất cả đều đúng.
Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm kết thúc ở giữa mảng khi:
Kết quả mong muốn không được tìm thấy.
Kết quả mong muốn được tìm thấy.
Điều kiện tìm kiếm không chính xác.
Tất cả đều không đúng.
Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm đến phần tử cuối cùng của mảng khi:
Kết quả mong muốn không được tìm thấy.
Kết quả nằm ở cuối mảng.
Cả A và B đều đúng.
Cả A và B đều sai.
Cho một mảng số: 12, 13, 32, 45, 33. Các bước của thuật toán 'kiểm tra xem số 13 có trong mảng này không' là:
Bước 1: Số đang được kiểm tra là số đầu tiên trong mảng; Kết quả=không tìm thấy.
Bước 2: Lặp lại trong khi (chưa kiểm tra hết mảng) và (kết quả=không tìm thấy): Nếu số đang được kiểm tra ≠ 13: Kiểm tra số tiếp theo trong mảng. Nếu không, kết quả=tìm thấy. Kết thúc nhánh. Kết thúc lặp.
Bước 3: Nếu kết quả=không tìm thấy: Thông báo rằng không có số 13 trong mảng. Kết thúc nhánh.
Bước 1: Số đang được kiểm tra là số đầu tiên trong mảng; Kết quả=không tìm thấy. Bước 2: Lặp lại trong khi (chưa kiểm tra hết mảng) và (kết quả=không tìm thấy): Nếu số đang được kiểm tra ≠ 13: Kiểm tra số tiếp theo trong mảng. Nếu không, kết quả=tìm thấy. Kết thúc nhánh. Kết thúc lặp.
Cho một mảng số: 12, 14, 32, 45, 33. Kết quả của bài toán 'kiểm tra xem số 13 có trong mảng này không' là:
Không tìm thấy.
Tìm thấy.
Tìm thấy ở đầu mảng.
Cho một dãy số: 12, 14, 32, 45, 33. Kết quả của bài toán 'Tìm xem số 13 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.
Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm sẽ dừng lại khi:
Tất cả các phần tử trong dãy đã được tìm kiếm.
Kết quả mong muốn đã được tìm thấy.
Cả A và B đều đúng.
Tất cả đều sai.
Câu nào sau đây là sai khi nói về thuật toán tìm kiếm tuần tự:
Có hai khả năng khi kết thúc một tìm kiếm tuần tự: tìm thấy hoặc kiểm tra toàn bộ chuỗi và không tìm thấy kết quả mong muốn.
Thuật toán tìm kiếm tuần tự kiểm tra đến phần tử cuối cùng của chuỗi khi không tìm thấy kết quả mong muốn hoặc kết quả đó ở cuối chuỗi.
Có hai loại vấn đề tìm kiếm: tìm kiếm trong mảng không được sắp xếp và tìm kiếm trong mảng đã được sắp xếp.
Thuật toán tìm kiếm tuần tự chỉ áp dụng cho các vấn đề đã được sắp xếp.
Khi mảng chưa được sắp xếp, chúng ta áp dụng thuật toán tìm kiếm tuần tự để:
Không bỏ lỡ cho đến khi tìm thấy hoặc tìm kiếm toàn bộ mảng và không tìm thấy.
Tìm kiếm nhanh hơn.
Tìm kết quả mong muốn.
Tất cả đều sai.
Điều kiện để lặp lại trong bài toán tìm kiếm tuần tự là:
Kết quả = tìm thấy.
Chưa kiểm tra toàn bộ chuỗi và kết quả = không tìm thấy.
Đã kiểm tra toàn bộ chuỗi.
Cả A và C đều đúng.
Trong các bài toán sau, bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự:
Cho dãy số 12,34,45,67. Tìm xem số 34 có trong dãy này không.
Cho dãy số 12,34,45,67. Tìm vị trí của số 45 trong dãy.
Cho dãy số 12,34,45,67. Tính tổng các phần tử trong dãy.
Cả A và B.
Câu nào là
Cho dãy số 12,34,45,67. Tìm vị trí của số 45 trong dãy số.
Câu nào là đúng khi nói về thuật toán tìm kiếm tuần tự?
Mảng phải được sắp xếp để áp dụng thuật toán tìm kiếm tuần tự: Không bỏ qua cho đến khi tìm thấy hoặc tìm kiếm toàn bộ mảng và không tìm thấy.
Điều kiện vòng lặp trong bài toán tìm kiếm tuần tự là kết quả = đã tìm thấy.
Thuật toán tìm kiếm tuần tự tìm thấy phần tử cuối cùng của mảng khi kết quả mong muốn được tìm thấy.
Thuật toán tìm kiếm tuần tự chỉ có thể được áp dụng cho các bài toán đã được sắp xếp.
Câu nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?
Thuật toán tìm kiếm nhị phân có thể được áp dụng cho cả mảng đã sắp xếp và mảng chưa sắp xếp.
Thuật toán tìm kiếm nhị phân có thể được áp dụng cho tất cả các bài toán.
Thuật toán tìm kiếm nhị phân chỉ có thể được áp dụng cho mảng đã sắp xếp.
Thuật toán tìm kiếm nhị phân chỉ có thể được áp dụng cho mảng chưa sắp xếp.
Tìm kiếm nhị phân là:
Tìm kiếm tuần tự từ đầu đến cuối mảng.
Tìm kiếm ở đầu mảng.
Tìm kiếm bằng cách chia mảng thành hai, loại bỏ nửa mà chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa còn lại.
Tìm kiếm ở cuối mảng.
Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:
Chỉ tìm kiếm trong nửa còn lại của mảng.
Mảng đã được sắp xếp.
Cả A và B đều đúng.
Cả A và B đều sai.
Vấn đề nào có thể áp dụng thuật toán tìm kiếm nhị phân?
Cho mảng 1,3,5,6. Tìm vị trí của số 5 trong mảng.
Cho mảng 1,5,3,6. Tìm
Vấn đề nào sau đây có thể áp dụng thuật toán tìm kiếm nhị phân?
Cho mảng 1,3,5,6. Tìm vị trí của số 5 trong mảng.
Cho mảng 1,5,3,6. Tìm vị trí của số 5 trong mảng.
Cho mảng 6,5,4,3,2,1. Kiểm tra xem số 3 có trong mảng này không.
Cả A và C
Để tìm một số trong một mảng đã được sắp xếp, thuật toán tìm kiếm nhanh nhất là:
Tìm kiếm tuần tự.
Tìm kiếm nhị phân.
Cả A và B
Không có thuật toán nào.
Điều kiện để áp dụng thuật toán tìm kiếm nhị phân là:
Không có điều kiện nào.
Mảng được sắp xếp theo thứ tự tăng dần.
Mảng được sắp xếp theo thứ tự giảm dần.
Cả C và B
Điều kiện vòng lặp trong bài toán tìm kiếm nhị phân là:
Kết quả = tìm thấy.
Phạm vi tìm kiếm dài hơn 1 và kết quả = không tìm thấy.
Xem toàn bộ mảng
Cả A và C đều đúng
Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng lại khi:
Tất cả các phần tử trong mảng đã được tìm kiếm.
Kết quả mong muốn đã được tìm thấy hoặc phạm vi tìm kiếm chỉ còn 1 số.
Nửa đầu của mảng đã được tìm kiếm.
Nửa sau của mảng đã được tìm kiếm.
Câu nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?
Một mảng không được sắp xếp có thể áp dụng thuật toán tìm kiếm nhị phân để: không bỏ lỡ cho đến khi tìm thấy hoặc tìm kiếm toàn bộ mảng và không tìm thấy.
Điều kiện vòng lặp trong bài toán tìm kiếm nhị phân là kết quả = đã tìm thấy.
Thuật toán tìm kiếm nhị phân tìm thấy phần tử cuối cùng của mảng khi kết quả mong muốn được tìm thấy.
Thuật toán tìm kiếm nhị phân chỉ có thể được áp dụng cho các bài toán đã được sắp xếp.
Cho mảng 2,4,6,8,9. Vấn đề 'Tìm vị trí của số 8 trong mảng', có phạm vi tìm kiếm là:
Nửa đầu của mảng.
Nửa sau của mảng.
Cho mảng 2,4,6,8,9. Vấn đề là 'Tìm vị trí của số 8 trong mảng', phạm vi tìm kiếm là gì?
Nửa đầu của mảng.
Nửa sau của mảng.
Cả mảng.
Không có phạm vi.
Cho mảng 2,4,6,8,9. Vấn đề là 'Tìm vị trí của số 8 trong mảng', kết quả là gì?
1
2
3
4
Cho mảng 0,1,2,4,6,8,9. Vấn đề là 'Tìm vị trí của số 8 trong mảng', phần tử giữa là gì?
4
2
6
8
Cho mảng 0,1,2,4,6,8,9. Vấn đề là 'Tìm số x=4 trong mảng', nó xuất hiện bao nhiêu lần?
0
1
2
3
Trong bài toán tìm kiếm nhị phân, đối với một mảng đã được sắp xếp theo thứ tự tăng dần, khi nào phạm vi tìm kiếm nằm trong nửa đầu của mảng?
Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm lớn hơn phần tử đầu tiên của mảng.
Khi số cần tìm nhỏ hơn phần tử cuối cùng của mảng.
Trong bài toán tìm kiếm nhị phân, đối với một mảng đã được sắp xếp theo thứ tự tăng dần, khi nào phạm vi tìm kiếm nằm trong nửa sau của mảng?
Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
Khi số cần tìm lớn hơn phần tử đầu tiên của mảng.
Khi số cần tìm nhỏ hơn phần tử cuối cùng của mảng.
Các ngôn ngữ lập trình bao gồm những gì?
Một tập hợp các ký hiệu và quy tắc để viết lệnh.
Hình thành một chương trình hoàn chỉnh.
Và có thể được thực thi trên máy tính.
Tất cả A, B và C.
Con người hướng dẫn máy tính thực hiện các nhiệm vụ như thế nào?
Thông qua một từ khóa.
Thông qua các tên.
Thông qua các lệnh.
Thông qua một hằng số.
Con người hướng dẫn máy tính thực hiện các nhiệm vụ như thế nào?
thông qua một từ khóa
thông qua các tên
thông qua các lệnh
thông qua một hằng số
Theo hiểu biết của bạn, việc viết một chương trình là:
Tạo ra các lệnh được sắp xếp theo một thứ tự cụ thể
Viết một văn bản được sắp xếp theo chương trình
Viết các lệnh mà bạn đã học
Tạo ra các lệnh để điều khiển một Robot
Môi trường lập trình bao gồm:
trình soạn thảo văn bản
biên dịch viên
các công cụ giúp tìm kiếm, gỡ lỗi...
Tất cả A, B và C
Ngôn ngữ được sử dụng để viết chương trình là:
Ngôn ngữ lập trình
Ngôn ngữ máy
Ngôn ngữ tự nhiên
Ngôn ngữ Việt Nam
Điều kiện để phân nhánh luôn là gì?
Một biểu thức chuỗi
Một biểu thức số
Một biểu thức logic
Tất cả ba câu trả lời trên đều đúng
Tại sao phải chia nhỏ các nhiệm vụ?
Quản lý nhiệm vụ dễ hơn
Kiểm tra nhiệm vụ
Cả hai câu trả lời trên đều đúng
Cả hai câu trả lời trên đều sai
Câu nào sau đây có thể được sử dụng như một biểu thức điều kiện trong cấu trúc phân nhánh?
A + B
A > B
N mod 100
"A nhỏ hơn B"
Nếu a>8 thì b:=3, ngược lại b:=5; Khi a là 0, b sẽ nhận giá trị nào?
0
3
5
8
Khi trong quá trình thực hiện một thuật toán, khi nào cần sử dụng cấu trúc phân nhánh?
Khi cần dựa vào một điều kiện cụ thể để xác định bước tiếp theo.
Khi có các phép tính
Khi lặp lại một nhiệm vụ
Khi sử dụng các hàm toán học.
Số lần lặp trong Scratch được biểu diễn trong lệnh nào?
Tiếp theo trang phục
Chờ giây
Lặp lại
Di chuyển bước
Điều kiện dừng cho một vòng lặp được biểu diễn bằng?
Trang phục tiếp theo
Lặp lại
Lặp lại cho đến khi
Di chuyển bước
Khi sử dụng lệnh forever, làm thế nào để dừng lệnh này?
Điều kiện dừng cho một vòng lặp là gì?
Trang phục tiếp theo
Lặp lại
Lặp lại cho đến khi
Di chuyển bước
Khi sử dụng lệnh forever, làm thế nào để dừng nó?
Nhắc lại
Nhắc lại cho đến khi
Di chuyển bước
Dừng kịch bản này
Câu nào là sai?
Sử dụng lệnh while, chúng ta cũng có thể đại diện cho một cấu trúc vòng lặp với số lần lặp đã biết
Sử dụng lệnh for, chúng ta cũng có thể đại diện cho một cấu trúc vòng lặp với số lần lặp không xác định
Trong Python, có 2 loại vòng lặp: vòng lặp với số lần lặp đã biết và vòng lặp với số lần lặp không xác định
Lệnh đại diện cho một vòng lặp với số lần lặp không xác định phải sử dụng một biểu thức logic làm điều kiện vòng lặp
Để giải bài toán tính tổng s=1+2+3+...+n, có thể sử dụng gì để giải quyết?
Cấu trúc phân nhánh
Cấu trúc vòng lặp
Hàm ceil()
Hàm toán học sqrt()
Các ngôn ngữ lập trình bao gồm những gì?
Một tập hợp các ký hiệu và quy tắc để viết lệnh
Hình thành một chương trình hoàn chỉnh
Và có thể được thực thi trên máy tính
Tất cả A, B và C
Con người hướng dẫn máy tính thực hiện các nhiệm vụ như thế nào?
Thông qua một từ khóa
Thông qua các tên
Thông qua các lệnh
Thông qua một hằng số
Một môi trường lập trình bao gồm những gì?
Chương trình soạn thảo văn bản
Chương trình biên dịch
Các công cụ giúp tìm kiếm, gỡ lỗi...
Tất cả A, B và C
Ngôn ngữ được sử dụng để viết chương trình là:
Ngôn ngữ lập trình
Ngôn ngữ máy
Ngôn ngữ tự nhiên
Ngôn ngữ Việt Nam
Điều kiện để phân nhánh là gì?
Một biểu thức chuỗi
Một biểu thức số
Một biểu thức logic
Tất cả ba câu trả lời trên đều đúng
Tại sao phải chia nhỏ các nhiệm vụ?
Quản lý nhiệm vụ dễ hơn
Kiểm tra các nhiệm vụ
Cả hai câu trả lời trên đều đúng
Cả hai câu trả lời đều sai
Mục đích của việc chia nhỏ các nhiệm vụ là gì?
Quản lý nhiệm vụ dễ hơn
Kiểm tra nhiệm vụ
Cả hai câu trả lời trên đều đúng
Cả hai câu trả lời trên đều sai
Câu nào có thể được sử dụng làm điều kiện trong một cấu trúc phân nhánh?
A + B
A > B
N mod 100
"A nhỏ hơn B"
Nếu a>8 THÌ b:=3 NGƯỢC LẠI b:=5; Khi a là 0, b sẽ nhận giá trị nào?
0
3
5
8
Khi nào cần một cấu trúc phân nhánh trong quá trình thực thi thuật toán?
Khi cần dựa vào một điều kiện cụ thể để xác định bước tiếp theo.
Khi có các phép tính
Khi lặp lại một nhiệm vụ
Khi sử dụng các hàm toán học.
Để chạy chương trình và xem kết quả, ta nháy chuột vào nút?
Với trường hợp nhân vật di chuyển theo đường đi là một tam giác đều thì góc quay của nhân vật khi đi hết một cạnh là?
3600
900
1200
00
Khối lệnh trong hình đùng để
cài đặt giá trị biến.
thay đổi giá trị biến.
tăng tự động giá trí biến.
xóa giá trị biến.
Cho các câu lệnh Scratch sau đây, câu lệnh nào thực hiện thông báo kết quả đầu ra của thuật toán?
Câu lệnh c, b
Câu lệnh a,b
Câu lệnh a,c
Câu lệnh c,d
Để thông báo kết quả cho người dùng giá trị của biến chuvi, ta chọn:
Lấy câu trả lời của người dùng gán vào biến "traloi", ta chọn:
HS nhập câu trả lời theo dạng VD: 1a2b3c
(a)
HS sắp xếp các bước làm theo dạng VD: abcd
(a)
HS nhập câu trả lời theo dạng vd: 1a2b3c
(a)
Để điều khiển hoạt động nhân vật diễn ra liên tục con dùng câu lệnh nào?
Câu lệnh sau có ý nghĩa gì ?
Hiển thị nhân vật
Nếu điều A diễn ra thì thực hiện việc B
Điều khiển nhân vật di chuyển theo hướng trái phải
Thay đổi hình dạn nhân vật
