NEW
Font size
WorksheetsBài trắc nghiệm CS316 bài 1
Total questions: 15
Worksheet time: 8mins
Theo cách tiếp cận của lập trình có cấu trúc, NiklausWirth đưa ra công thức thể hiện được mối liên hệ giữa cấu trúc dữ liệu và giải thuật như sau:
Thuật toán + cấu trúc dữ liệu = chương trình
Thuật toán + dữ liệu đầu vào = chương trình
Kỹ thuật lập trình + cấu trúc dữ liệu = Kết quả đầu ra
Tất cả đều đúng
Chọn phát biểu đúng nhất
Một đối tượng được gọi là đệ quy nếu nó hoặc một phần của nó được định nghĩa thông qua khái niệm về chính nó.
Một chương trình gọi là đệ quy nếu trong chương trình có lời gọi đến một chương trình đệ quy khác.
Một chương trình đệ quy là chương trình lặp đi lặp lại với số lần lặp không biết trước.
Một chương trình đề quy là chương trình có chưa hàm main.
Chọn phát biểu đúng nhất
Nếu một lời giải của bài toán P được thực hiện bằng lời giải của bài toán P’, có dạng giống như P thì đó là một lời giải đệ quy
Giải thuật tương ứng với lời giải đệ quy gọi là giải thuật đệ quy
Nếu giải thuật đệ quy được viết dưới dạng một thủ tục thì thủ tục ấy được gọi là thủ tục đệ quy
Tất cả đều đúng
Trong giải thuật đệ quy thành phần dừng là:
Thành phần neo của thuật toán.
Xác định điểm dừng của thuật toán
Thành phần không chứa khái niệm trong định nghĩa.
Tất cả đều đúng
Giải thuật là … câu lênh chặt chẽ, rõ ràng và xác định các thao tác trên các đối tượng dữ liệu
Một
Hai
Nhiều
Dãy
Sau một số ---- bước thưc hiện giải thuật cho chúng ta đạt được kết qua mong muốn
Vô hạn
Giới hạn
Hữu hạn
Thao tác
Đánh giá độ phức tạp của giải thuật là việc xác định ……và…… mà giải thuật cần để thưc hiện giải một bài toán
Khoảng thời gian, độ khó
Khoảng thời gian, độ phức tạp
Khoảng thời gian, dung lượng bộ nhớ máy tính
Độ khó, dung lượng bộ nhớ máy tính
Các kiểu dữ liệu cơ bản là……
Các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ máy tính
Các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ tự nhiên
Các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ lập trình
Các kiểu dữ liệu mà người lập trìn được cung cấp sẵn từ ngôn ngữ này
Chỉ ra kiểu dữ liệu cơ bản:
Sinh viên
float
Hoten
Ngày sinh
Chỉ ra kiểu dữ liệu không cơ bản
char
int
long
struct
Kiểu dữ liệu trừu tượng là….
Kiểu dữ liệu mà người lập trình tự xây dựng không dựa trên kiểu dữ liệu cơ bản được cung cấp từ ngôn ngữ lập trình
Kiểu dữ liệu mà người lập trình phải tự xây dựng dựa trên kiểu dữ liệu không cơ bản được cung cấp từ ngôn ngữ lập trình
Kiểu dữ liệu mà người lập trình phải tự xây dựng dựa trên các kiểu dữ liệu cơ bản được cung cấp từ ngôn ngữ này.
Kiểu dữ liệu mà người lập trình phải tự xây dựng trên các kiểu dữ liệu cơ bản được cung cấp từ ngôn ngữ lập trình
Kiểu dữ liệu cơ bản là kiểu nào sau đây
Mảng 1 chiều
struct
point
FILE
Chọn đáp án đúng nhất
Câu trúc dữ liệu cách lưu trữ dữ liệu trong bộ nhớ máy tình (ROM), sao cho nó có thể được sử dụng một cách hiệu quả
Câu trúc dữ liệu cách lưu trữ dữ liệu trong bộ nhớ máy tình (RAM), sao cho nó có thể được sử dụng một cách hiệu quả.
Câu trúc dữ liệu cách lưu trữ dữ liệu trong bộ nhớ máy tình (HDD), sao cho nó có thể được sử dụng một cách hiệu quả.
Câu trúc dữ liệu cách lưu trữ dữ liệu trong bộ nhớ máy tình (USB), sao cho nó có thể được sử dụng một cách hiệu quả.
Cho mảng A={ 1 2 7 0 3}. Dùng thuật toán sắp xếp chọn thì ở vòng lặp đầu tiên ta được dãy số nào sau đây
0 2 7 1 3
0 2 3 1 7
0 2 7 3 1
0 2 1 7 3
Cho dãy số A={1 4 2 1 6 8} dùng thuật toán sắp xếp chèn sau bước lặp thứ nhất ta được kế quả nào sâu đây.
1 4 2 1 6 8
1 4 1 2 6 8
1 4 1 2 8 6
1 1 4 2 6 8
