ÔN TẬP CUỐI KÌ 2

Câu 1.  Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 16 trong danh sách [2, 6, 8, 10, 14, 20]?

                                                                   

• A. 2;    

•  B. 3;    

•      C. 4;     

•      D. 5.   

Câu 2. Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?

                         

                 

• A. Giá trị của chúng tăng;   

•    B. Giá trị của chúng giảm;

• C. Giá trị của chúng không đúng thứ tự;  

• D. Giá trị của chúng không bằng nhau.   

Câu 3. Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào?

   

• A. So sánh phần tử ở vị trí được xét với các phần tử phía trước;

• B. So sánh phần tử ở vị trí được xét với các phần tử phía sau;

• C. So sánh phần tử ở vị trí được xét với các phần tử liền kề;

• D. So sánh phần tử ở vị trí được xét với các phần tử đầu tiên.    

Câu 4. Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách??

                                 

• A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách

• B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách

• C. Hoán đổi nhiều lần các giá trị liền kề nếu giá trị của chúng không đúng thứ tự.

• D. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách theo đúng thứ tự.

Câu 5. Dùng thuật toán sắp xếp nổi bọt để sắp xếp một dãy số tăng dần. Mỗi vòng lặp sẽ duyệt các phần tử từ cuối danh sách đến đầu danh sách. Kết thúc vòng lặp thứ nhất, phần tử đầu tiên sẽ có giá trị...........................................

                            

                                    

• A. lớn nhất trong dãy số;    

• B. nhỏ nhất trong dãy số;

• C. không thay đổi;     

• D. bằng giá trị của phần tử liền trước.

Câu 6. Khi áp dụng thuật toán sắp xếp chọn để sắp xếp dãy số 9, 23, 8, 19, 6 theo thứ tự tăng dần thì số lần thực hiện thao tác hoán đổi giá trị trong vòng lặp thứ nhất là:............

                                                                        

• A. 3;      

•   B. 2;    

• C. 4;    

• D. 5.

Câu 7.  Trong phần mềm trình chiếu PowerPoint, em mở thẻ nào để định dạng văn bản? 

                                                       

• A. Home;

• B. Insert;     

• C. Design;  

• D. View.

Câu 8. Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước? 

                                                                  

• A. 5;      

• B. 4;       

•   C. 3;   

•     D. 2.

Câu 9. Trong bảng tính Excel. Thao tác nháy nút phải chuột vào tên trang tính, chọn Insert/Worksheet rồi chọn OK dùng để làm gì?

                      

                               

• A. Thay đổi thứ tự trang tính;

•     B. Sao chép trang tính;

• C. Chèn trang tính;         

• D. Xóa trang tính.

Câu 10.  Điều kiện dừng thuật toán tìm kiếm tuần tự là gì?

                     

• A. Tìm thấy phần tử cần tìm;      

• B. Tìm thấy phần tử cần tìm hoặc đã hết danh sách;

• C. Đã hết danh sách;     

•    D. Tìm thấy phần tử cần tìm và đã hết danh sách.