Phiếu trắc nghiệm Tin học khoa học máy tính 11 kết nối ôn tập chủ đề 6: Kĩ thuật lập trình (P3)

ÔN TẬP CHỦ ĐỀ 6

Câu 1: Bài toán tìm kiếm trong Python là gì?

1. Bài toán tìm phần tử lớn nhất trong một danh sách.
2. Bài toán tìm phần tử nhỏ nhất trong một danh sách.
3. Bài toán tìm một phần tử cụ thể trong một danh sách.
4. Bài toán tìm phần tử trùng nhau trong một danh sách.

Câu 2: Phương pháp tìm kiếm tuần tự (linear search) trong Python hoạt động như thế nào?

1. So sánh phần tử cần tìm với từng phần tử trong danh sách cho đến khi tìm thấy hoặc hết danh sách.
2. Chia đôi danh sách và so sánh phần tử cần tìm với phần tử ở giữa, sau đó tiếp tục chia đôi danh sách còn lại cho đến khi tìm thấy hoặc hết danh sách.
3. Sắp xếp danh sách và tìm kiếm theo phương pháp chia đôi.
4. Sử dụng hàm có sẵn như index() để tìm vị trí của phần tử cần tìm trong danh sách.

Câu 3: Phương pháp tìm kiếm nhị phân (binary search) trong Python hoạt động như thế nào?

1. So sánh phần tử cần tìm với từng phần tử trong danh sách cho đến khi tìm thấy hoặc hết danh sách.
2. Chia đôi danh sách và so sánh phần tử cần tìm với phần tử ở giữa, sau đó tiếp tục chia đôi danh sách còn lại cho đến khi tìm thấy hoặc hết danh sách.
3. Sắp xếp danh sách và tìm kiếm theo phương pháp chia đôi.
4. Sử dụng hàm có sẵn như index() để tìm vị trí của phần tử cần tìm trong danh sách.

Câu 4: Phương pháp tìm kiếm nhị phân (binary search) chỉ hoạt động trên danh sách nào sau đây?

1. Danh sách đã được sắp xếp theo thứ tự tăng dần.
2. Danh sách đã được sắp xếp theo thứ tự giảm dần.
3. Danh sách không cần sắp xếp.
4. Tất cả các phương án trên.

Câu 5: Trong Python, phương pháp tìm kiếm thông qua hàm index() trả về gì nếu phần tử không được tìm thấy trong danh sách?

1. Giá trị -1.
2. Giá trị None.
3. Ném ra một ngoại lệ (exception).
4. Trả về giá trị mặc định do người dùng chỉ định.

Câu 6: Phát biểu nào sau đây đúng nhất khi nói về các bộ dữ liệu test khi kiểm thử chương trình?

1. Các bộ test có thể có đầu vào theo các tiêu chí khác nhau.
2. Các bộ test có đầu vào theo một số tiêu chí nhất định.
3. Các bộ test có thể có đầu vào theo các tiêu chí khác nhau như độ lớn, tính đa dạng của dữ liệu.
4. Các bộ test có đầu vào phải theo các tiêu chí về độ lớn, tính đa dạng của dữ liệu.

Câu 7: Theo em nghề thiết kế và lập trình trò chơi là:

1. Lập trình các trò chơi hay còn gọi là lập trình games.
2. Thiết kế những phần mềm quản lí cho doanh nghiệp.
3. Lập trình những ứng dụng giáo dục trực tuyến.
4. Giáo viên dạy Tin Học.

Câu 8: Theo em nghề thiết kế và lập trình trò chơi là:

1. Lập trình các trò chơi hay còn gọi là lập trình games.
2. Thiết kế những phần mềm quản lí cho doanh nghiệp.
3. Lập trình những ứng dụng giáo dục trực tuyến.
4. Giáo viên dạy Tin Học.

Câu 9: Sau khi kết thúc vòng lặp thứ hai của thuật toán nổi bọt để sắp xếp dãy số sau theo thứ tự tăng dần, thu được dãy số là?

Dãy số ban đầu: 14, 6, 8, 3, 19

3. 14, 6, 8, 19, 3.
4. 3, 14, 6, 8, 19.
5. 3, 6, 19, 14, 8.
6. 3, 6, 14, 8, 19.

Câu 10: Tính đúng của thuật toán được chứng minh bằng:

A.thuật toán

1. lập luận toán học
2. bộ dữ liệu
3. tính đúng

Câu 11: Công đoạn “lập trình” là:

1. Phân tích nhu cầu của cộng đồng cần phục vụ, xác định vai trò của phần mềm, xác định thông tin đầu vào, đầu ra của hệ thống phần mềm cần xây dựng.
2. Chuyển những mô tả ở bản thiết kế thành các lệnh thực hiện được trên máy tính để máy tính “hiểu” và “thực hiện” đúng theo thiết kế.
3. Chuyển các yêu cầu về phần mềm thành bản thiết kế phần mềm.
4. Thực hiện các bước thử nghiệm sản phẩm xem có khiếm khuyết gì không để khắc phục kịp thời trước khi phần mềm đến tay người sử dụng.

Câu 12: Nghề thiết kế lập trình được giới trẻ yêu thích vì:

1. Lướt web không tốn tiền.
2. Không cần khả năng cao.
3. Không cần sáng tạo.
4. Nhiều cơ hội việc làm, thu nhập cao.

Câu 13: Mảng là kiểu dữ liệu biểu diễn một dãy các phần tử thuận tiện cho:

1. chèn thêm phần tử
2. truy cập đến phần tử bất kì
3. xóa một phần tử
4. chèn thêm phần tử và xóa phần tử

Câu 14: Chương trình dưới được thiết kế có bao nhiêu mô đun?

1. 2 mô đun
2. 5 mô đun
3. 1 mô đun
4. 3 mô đun

Câu 15: Khẳng định nào sau đây là đúng:

1. Mảng một chiều là dãy vô hạn các phần tử cùng kiểu. Mảng được đặt tên và mỗi phần tử của nó có một chỉ số.
2. Mảng một chiều là dãy hữu hạn các phần tử khác kiểu. Mảng được đặt tên và mỗi phần tử của nó có một chỉ số.
3. Mảng một chiều là dãy hữu hạn các phần tử cùng kiểu. Mảng được đặt tên và mỗi phần tử của nó có một chỉ số.
4. Mảng một chiều là dãy vô hạn các phần tử khác kiểu. Mảng được đặt tên và mỗi phần tử của nó có một chỉ số.

Câu 16: Để khai báo mảng ta dùng cú pháp sau:

1. <kiểu phần tử> <tên biến mảng > [<kích thước>];
2. <tên biến mảng > [<kích thước>];
3. <kiểu phần tử> <tên biến mảng > ;
4. <kiểu phần tử> of<tên biến mảng > [<kích thước>];

Câu 17: Sử dụng các bộ dữ liệu kiểm chứng có thể làm tăng

1. độ tin cậy của chương trình
   B. độ tin cậy của chương trình nhưng chưa chứng minh dược tính đúng của thuật toán
   C. tính đúng của thuật toán
2. lập luận toán học

Câu 18: Công đoạn “lập trình” là:

1. Phân tích nhu cầu của cộng đồng cần phục vụ, xác định vai trò của phần mềm, xác định thông tin đầu vào, đầu ra của hệ thống phần mềm cần xây dựng.
2. Chuyển những mô tả ở bản thiết kế thành các lệnh thực hiện được trên máy tính để máy tính “hiểu” và “thực hiện” đúng theo thiết kế.
3. Chuyển các yêu cầu về phần mềm thành bản thiết kế phần mềm.
4. Thực hiện các bước thử nghiệm sản phẩm xem có khiếm khuyết gì không để khắc phục kịp thời trước khi phần mềm đến tay người sử dụng.

Câu 19: Nghề thiết kế lập trình được giới trẻ yêu thích vì:

1. Lướt web không tốn tiền.
2. Không cần khả năng cao.
3. Không cần sáng tạo.
4. Nhiều cơ hội việc làm, thu nhập cao.

Câu 20: Tính độ phức tạp của các hàm thời gian sau:

Tính = 2n(n - 2) + 4.

1. O(n) - tuyến tính
2. O(n^{3}) - lũy thừa
3. O(n^{1}) - lũy thừa
4. O(n^{5}) - lũy thừa

Câu 21: Thiết lập chương trình cho công việc thường làm vào cuối giờ bán hàng: Cho trước số K (một doanh số giả định), cần tìm ra mặt hàng có doanh số nhỏ hơn K nhưng gần với K nhất. Bài toán này có thể sử dụng thuật toán tìm kiếm nào để giải?

1. Bài toán này có thể sử dụng thuật toán tìm kiếm chèn để giải
2. Bài toán này có thể sử dụng thuật toán tìm kiếm nổi bọt để giải
3. Bài toán này có thể sử dụng thuật toán tìm kiếm để giải
4. Bài toán này có thể sử dụng thuật toán tìm kiếm đánh giá để giải

Câu 22: Độ phức tạp thời gian được xác định là:

1. thời gian thực hiện chương trình/thuật toán
2. tài nguyên của máy tính trong đó có phần bộ nhớ được sử dụng để thực hiện chương trình
3. tiêu chí thực hiện chương trình/ thuật toán
4. bài toán kĩ thuật, thiết kế, nghiên cứu khoa học

Câu 23: Dãy số sau là kết quả khi thực hiện vòng lặp thứ mấy khi sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số 5, 3, 8, 2, 5 theo thứ tự tăng dần?

Kết quả: 2, 5, 3, 8, 5.

1. 1.
2. 2.
3. 3.
4. 4.

Câu 24: Trong các câu sau đây, những câu nào nào SAI

1) Không nhất thiết chỉ có nghề thiết kế và lập trình mới đòi hỏi người làm nghề phải có tính kiên trì, đam mê.

2) Muốn làm nghề thiết kế và lập trình nhất thiết phải thành thạo tiếng Anh.

3) Công nghệ số có tốc độ phát triển rất nhanh nên đòi hỏi người thiết kế và lập trình phải có khả năng tự học, sáng tạo.

4) Tất cả các cơ sở đào tạo trong lĩnh vực công nghệ thông tin của Việt Nam đều rất lạc hậu so với các nước trong khu vực và trên thế giới.

1. 1, 2, 4
2. 1, 4
3. 2, 3
4. 2, 4

Câu 25: Người theo nghành thiết kế và lập trình có những đặc điểm:

1. Kiên trì, đam mê.
2. Tư duy logic và chính xác.
3. Khả năng tự học, sáng tạo, khả năng đọc hiểu tiếng anh.
4. Tất cả những đặc điểm trên.