NEW
Font size
WorksheetsKiểm tra Tin Học
Total questions: 60
Worksheet time: 30mins
Câu 1: Lỗi nào hay xảy ra trong quá trình soạn thảo chương trình?
A. Lỗi hình ảnh
B. lỗi cú pháp
C. lỗi ngữ nghĩa
D. Lỗi thời gian chạy
Câu 2: Các môi trường tích hợp phát triển phần mềm có công cụ soạn thảo chương trình có vai trò gì?
A. Nhằm hạn chế nhưng sai sót có thể sinh ra lỗi cú pháp
B. Tăng thêm khả năng sát sót về lỗi cú pháp
C. Xóa những sai sót trong lỗi cú pháp
D. Xóa những sai sót trong lỗi thời gian chạy
Câu 3: Chương trình đã biên dịch, chạy thử thành công một vài lần vẫn có thể đột ngột dừng giữa chừng hoặc chạy mãi không dừng gọi là gì?
A. Lỗi hình ảnh
B. Lỗi ngữ nghĩa
C. Lỗi cú pháp
D. Lỗi thời gian chạy
Câu 4: Vùng soạn thảo các câu lệnh được đánh số tăng dần từ?
A. 5
B . 2
C. 3
D. 1
Câu 5: Chạy thử là gì ?
A. Để phát hiện lỗi trong mã nguồn của chương trình
B. Xác định vị trí lỗi
C. Nguyên nhân gây lỗi
D. Sửa lỗi
Câu 6: Phát biểu nào sau đây là đúng?
A. Linh hoạt chạy thử chương trình với tất cả các đầu vào có thể có
B. Có thể chạy thử chương trình với tất cả các đầu vào có thể có
C. Chắc chắn chạy thử được chương trình với tất cả các đầu vào có thể có
D. Không thể chạy thử chương trình với tất cả các đầu vào có thể có
Câu 11: Điền từ thích hợp vào chỗ trống?
Kiểm thử và sửa lỗi một đoạn mã lệnh... dễ hơn nhiều so với cả một văn bản chương trình ?
A. Dài – dài
B. Dài – ngắn
C. ngắn- ngắn
D.ngắn-dài
Câu 12: Điền từ thích hợp vào chỗ trống
Phương pháp lập trình mô đun là gì?
A. Việc phân phối các phần công việc của chương trình cũng là một khía cạnh của phương pháp lập trình theo mô đun
B. việc tổ chức tách biệt các phần công việc của chương trình cũng là một khía cạnh của phương pháp lập trình theo mô đun
C. việc tổ chức gộp chung các phần công việc của chương trình cũng là một khía cạnh của phương pháp lập trình mô đun
D. Tất cả các đáp án trên đều đúng
Câu 13: Để kiểm soát các giá trị biến, biểu thức trong quá trình chạy thử kiểm tra người ta làm gì?
A. In ra các giá trị biến, biểu thức
B. Theo dõi các giá trị biến, biểu thức bằng trình gỡ rối nếu nó được trang bị sẵn trong IDE
C. cả A B đều đúng
D. cả A B đều sai
Câu 16: Dựa vào đâu để biết đó là bài toán tìm kiếm là dễ hay khó?
A. Yêu cầu tìm kiếm
B. Phạm vị tìm kiếm
C. Không cần dựa vào yêu cầu tìm kiếm và phạm vi tìm kiếm
D. Yêu cầu tìm kiếm và phạm vi tìm kiếm
Câu 17: Điền từ thích hợp vào chỗ trống?
Python có phương thức index thực hiện tìm kiếm phần tử x trong một dãy tuần tự và trả về: nếu x xuất hiện nhiều lần thì đưa ra chỉ số của lần xuất hiện ,…
A. thứ 3
B. thứ 2
C. đầu tiên
D. cuối cùng
câu 18: python có phương thức index thực hiện tìm kiếm phần tử x trong một dãy số tuần tự và trả về :
Báo lỗi “ValueError
A. giá trị tìm kiếm bị sai
B. lỗi thời gian chạy
C. xoá thông tin
D .không tìm thấy giá trị x
câu 19: phương thức index có hai tham số tuỳ chọn là gì ?
A. lo, la
B. la, hi
C. hi, ha
D. lo, hi
Câu 20: Hai tham số tùy chọn của phương thức indexx bắt đầu tử chỉ số nào và kết thúc ở số nào ?
A. hi- la
B. la- hi
C. hi- lo
D. lo- hi
Câu 21: Điều kiện để áp dụng được thuật toán tìm kiếm nhị phân cho dãy số là?
A. Dãy số xếp lộn xộn
B. Dãy số xếp xen kẽ
C. Dãy số chưa sắp thứ tự
D. Dãy số đã sắp thứ tự
Câu 22: Trong phần hướng dẫn viết mã giả cho thuật toán “tìm kiếm nhị phân”. Bổ sung thêm lo là chỉ số phần tử ở đầu trái đoạn con và hi là chỉ số phần tử ở đầu phải đoạn con thuộc bước mấy?
A. 4
B. 1
C. 3
D. 2
Câu 23: Trong phần hướng dẫn viết mã giả cho thuật toán “tìm kiếm nhị phân”. Xác định các cụm từ cần làm chi tiết hơn bằng mã giả thuộc bước nào?
A. 4
B. 1
C. 3
D. 2
Câu 24: Trong phần hướng dẫn viết mã giả cho thuật toán “tìm kiếm nhị phân”. Công thức tính chỉ số m của phần tử ở “giữa” đoạn con và kết quả đảm bảo là số nguyên thuộc bước
A. 4
B. 1
C. 3
D.2
Câu 26: Công thức tính chỉ số m (chỉ số giữa) trong thuật toán tìm kiếm nhị phân là?
A. (lo + hi)//4
B. (lo - hi)//4
C. (lo - hi)//2
D. (lo + hi)//2
Câu 27: Với mảng a = [1,2,3,4,5,6], câu lệnh print (a.index(3,1,4)) sẽ in ra màn hình kết
quả là?
A. 2
B. 3
C. 4
D. 5
Câu 28: Với mảng a = [1,2,3,4,5,6], câu lệnh print (a.index(3,1,4)) cho biết vị trí của phần tử 3 trong đoạn nào?
A.[1,2]
B. [3,4]
C.[2,3]
D.[1,4]
Câu 30: Một thuật toán được gọi là sắp xếp tại chỗ khi nào?
A khi phải dùng thêm một giải khác ở bên ngoài giấy ban đầu để trước kết quả
B. Khi không phải dùng thêm một giải khác ở bên ngoài giải ban đầu để thực hiện sắp xếp
C. khi ta thực hiện sắp xếp cục bộ
D. khi ta thực hiện sắp xếp toàn cục
Câu 31 Điền từ thích hợp vào chỗ trống
các thuật toán được trình bày trong bài học để có yêu cầu sắp xếp tại chỗ và thực hiện với……
A Cấu trúc mãng
B cấu trúc rẽ nhánh
C cấu trúc lặp
D cấu trúc đơn giản
Câu 32: Cặp hai phần tử (ai,aj) là một nghịch thể khi nào ?
A. i>j mà ai>aj
B. i<j mà a¡<aj
C. i-j mà a₁=aj
D. i<j mà ai>aj
Câu 33: Dãy số chưa được sắp đúng thứ tự khi còn ít nhất mấy nghịch thế?
A.2
B.1
C.3
D.4
Câu 34: Để biết khi nào hết nghịch thế, ta dùng biến logic nào?
A. Không đổi chỗ nhận giá trị True
B. Không đổi chỗ nhận giá trị True hay False
C. Có đổi chỗ nhận giá trị True hay false
D. Có đổi chỗ nhận giá trị False
Câu 36: Những vòng lặp nào được sử dụng trong mã giả của thuật toán chèn tuyến tính?
A. While và if
B. If và for
C. If và while
D. For và while
Câu 38: Trong mã giả của thuật toán chèn tuyến tính. Vòng lặp nào thực hiện hai việc trong mỗi bước?
A. elif
B. if
C. for
D. while
Câu 37: Vòng lặp for bên ngoài kiểm soát việc thực hiện đúng bao nhiêu bước
A. n-1
B. n-2
C. n-3
D. n-4
Câu 38: Trong mã giả của thuật toán chèn tuyến tính. Vòng lặp nào thực hiện hai việc trong mỗi bước?
A. elif
B. if
C. For
D. While
Câu 39: Hàm nào trong các hàm sau đây thực hiện sắp xếp tại chỗ?
A. reverse
B. sorted
C. sort
D. notsort
Câu 40: Sắp xếp dãy đầu vào theo thứ tự tăng dần thuộc hàm nào?
A. sort
B. reverse
C. True
D. sorted
Câu 41: Điền từ thích hợp vào chỗ trống?
Thuật toán sắp xếp nhanh (quick sort) là thuật toán theo chiến lược..., lặp lại nhiều lần việc... dãy đầu vào thành hai đoạn con
A. Chia để trị - chia đề trị
B. Phân đoạn - chia để trị
C. Phân đoạn - phân đoạn
D. chia để trị - phân đoạn
Câu 42: Trong thuật toán sắp xếp nhanh (quick sort) sau 1 lần phân đoạn, chỉ cần sắp xếp trong nội bộ mấy đoạn con?
A. 1
B. 4
C. 3
D. 2
Câu 43: Lược đồ phân đoạn dãy số trong của thuật toán sắp xếp nhanh có mấy thao tác thực hiện?
A. 2
B. 3
C. 4
D. 5
Câu 44: Trong thuật toán sắp xếp nhanh. Giá trị pivot hay còn gọi giá trị gì?
A. giá trị mở
B. giá trị bổ sung
C. giá trị sao chép
D. giá trị chốt
Câu 46: Vì sao hàm thực hiện phân đoạn cần trả về vị trí phân tách dãy thành hai đoạn con?
A. Vì phân loại trong nội bộ một đoạn con
B. Vì sắp xếp chỉ trong nội bộ một đoạn con
C. Vì phân loại trong nội bộ hai đoạn con
D. Vì sắp xếp chỉ trong nội bộ hai đoạn con
Câu 47: Để hoàn thành việc sắp xếp cả dãy số cần làm gì?
A. Sau khi phân đoạn, cần sắp xếp trong nội bộ hai đoạn con
B. Trước khi phân đoạn, cần sắp xếp trong nội bộ hai đoạn con
C. Sau khi phân đoạn, cần sắp xếp trong nội bộ 3 đoạn con
D. Trước khi phân đoạn, cần sắp xếp trong nội bộ 3 đoạn con
Câu 48: Giá trị pivot đứng ở vị trí nào trong dãy số?
A. Đứng giữa
B. Đứng cuối
C. Đứng đầu
D. Đứng kế phần tử đầu
Câu 49: Điền từ thích hợp vào chỗ trống
Trong ý tưởng thuật toán phân đoạn Lomuto: Duy trì chỉ số i ở vị trí phân tách; duyệt dãy số bằng một chỉ số j khác và đảo giá trị các phần tử sao cho các phần tử ở vị trí từ... về đầu mút trái nhỏ hơn hay bằng pivot
A. i-4
B. i-3
C. i- 2
D. i-1
Câu 50: Trong ý tưởng thuật toán phân đoạn Lomuto: Các phần tử từ vị trí nào đến j lớn hơn pivot?
A. i+2
B. i+1
C. i+3
D. i+4
Câu 51: Trong ý tưởng thuật toán phân đoạn Lomuto. Vị trí nào thì đúng bằng pivo
A. i
B. 2*i
C.3*i
D. 4*i
Câu 52: Hoare là tác giả của thuật toán gì?
A. Sắp xếp nhanh
B. Sắp xếp nổi bọt
C. Sắp xếp chèn
D. Sắp xếp vung đống
Câu 53: Ý tưởng chính của lược đồ phân đoạn Hoare là?
A. Đổi chỗ nhảy qua điểm phân tách rà sót từ hai phía, trái và phải, cùng tiến dần từng bước vào giữa
B. Đổi chỗ nhảy qua điểm phân tách rà sót từ một phía, trái và phải, cùng tiến dần từng trước vào giữa
C. Đổi chỗ nhảy qua điểm phân tách rà sót từ hai phía, trái và phải, cùng ra xa từng bước vào giữa
D. Đổi chỗ nhảy qua điểm phân tách rà sót từ một phía, trái và phải, cùng ra xa từng bước vào giữa
Câu 54: Trong lược đồ phân đoạn Hoare. Khi phát hiện phần tử vi phạm yêu cầu phân đoạn ở mỗi phía và đổi chỗ chúng cho nhau thì ?
A. Kết thúc
B. Thực hiện
C. Bắt đầu
D. Tạm dừng
Câu 55: Trong lược đồ phân đoạn Hoare. Điểm gặp nhau khi nào ?
A. Vị trí phân tích dãy thành một đoạn con
B. Vị trí phân tích dãy thành hai đoạn con
C. Vị trí phân tích dãy thành ba đoạn con
D. Vị trí phân tích dãy thành bôn đoạn con
Câu 56: Mô đun trong lập trình là?
A. Một bộ phận
B. Một phần của một thiết bị
C. Một phần của chương trình phần mềm
D. Một bộ phận, một phần của một thiết bị hay chương trình phần mềm
Câu 57: Một chương trình lớn có thể gồm mấy tệp mã nguồn?
A. 1
B. nhiều
C. it
D. vô số
Câu 58: Áp dụng phương pháp mô đun hóa, người lập
trình làm theo mấy giai đoạn?
A. 2
B.3
C. 4
D. 5
Câu 59: Giai đoạn 1 trong phương pháp mô đun hóa là?
A. Liệt kê các việc lớn
B. Thiết kế các hàm
C. Viết các hàm
D. Viết chương trình chính
Câu 60: Giai đoạn 2 trong phương pháp mô đun hóa là?
A. Liệt kê các việc lớn
B. Thiết kế các hàm
C. Viết các hàm
D. viết chương trình chính
Câu 61: Giai đoạn 3 trong phương pháp mô đun hóa là?
A. Liệt kê các việc lớn
B. Thiết kế các hàm
C. Viết các hàm
D. Viết chương trình chính
Câu 62: Giai đoạn 4 trong phương pháp mô đun hóa là?
A. Liệt kê các việc lớn
B. Thiết kế các hàm
C. viết các hàm
D. viết chương trình chính
câu 64: trái với lập trình theo phương trình mô đun hoá gọi là gì ?
A. Lập trình kiểu da khối
B. lập trình theo kiểu nguyên khói
C. lặp trình cấu trúc
D. lập trình hướng đói tương
Câu 65: Lập trình theo phương pháp mô đun hóa có mấy ưu điểm?
A. 1
B. 2
C. 3
D.4
Câu 66: Một nhóm học sinh làm dự án lập trình mà kết quả là một chương trình không nhỏ, cần viết nhiều hàm, sử dụng những thuật toán khác nhau, thì cần tổ chức thành vài tệp mã nguồn riêng biệt. Thuộc ưu điểm nào trong phương pháp mô đun hóa?
A. Phối hợp cùng lập trình
B. Chương trình dễ hiểu hơn
C. Dể kiểm thử và sửa lỗi hơn
D. Khả năng tái sử dụng
Câu 67: Lập trình theo phương pháp mô đun hóa dẫn đến kết quả là chương trình chính thường ngắn gọn. Thuộc ưu điểm nào trong phương pháp mô đun hóa
A. Phối cùng lập trình
B. Dễ kiểm thử và sửa lỗi hơn
C. Khả năng tái sử dụng
D. Chương trình dễ hiểu hơn
Câu 68: Những hàm do người lập trình tự định nghĩa có thể được dùng không chỉ trong chương trình vừa hoàn thành mà còn ở những chương trình khác sau này thuộc ưu điểm nào trong phương pháp mô đun hóa?
A. Phối hợp cùng lập trình
B. Chương trình dễ hiểu hơn
C. Dễ kiểm thử và sửa lỗi hơn
D. Khả năng tái sử dụng
Câu 69: Phương pháp mô đun hóa tách biệt các công việc nên dễ thấy lỗi xảy ra khi xử lí việc gì, ở phần chương trình thực hiện hàm nào. Thuộc ưu điểm nào trong phương pháp
mô đun hóa?
A. Phối hợp cùng lập trình
B. Chương trình dễ hiểu hơn
C. Dễ kiểm thử và sửa lỗi hơn
D. Khả năng tái sử dụng
Câu 70: Các hàm do người lập trình tự định nghĩa là gì?
A. bắt đầu việc lập trình
B. xoá việc lập trình
C. Phân phối lập trình
D. Kết quả của việc lập trình
