19 CÂU HỎI
Cho danh sách đặc có 10 phần tử. Khi xóa phần tử ở vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] :
A. 4 lần
B. 5 lần
C. 6 lần
D. Tất cả đều sai
Cho biểu thức a+b*((c-d)*e+f/h). Danh sách duyệt tiền tự của biểu thức
đã cho là:
A. + * a b + * - c d e / f h
B. + a * b + * - c d e / f h
C. + a b * * e - c d + / f h
D. + * a + b – c d * e / f h
Danh sách duyệt hậu tự của biểu thức trong câu 3 là:
A. a c d - * e b * + f h / +
B. a b c d - e * + f h / * +
C. a b c d - e * f h / + * +
D. a b e c d * - f h / + * +
Danh sách duyệt theo mức của biểu thức đã cho trong câu 3 là:
A. + a * b + * / - e f h c d
B. a b + * + / - c d e f h *
C. + * a + b – c d * e / f h
D. + * a b + * - c d e / f h
Trong các phát biểu sau, phát biểu nào đúng?
A. Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn bằng nhau khi danh sách rỗng
B. Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn khác nhau
C. Giá trị hàm EndList(L) và hàm FirstList(L) bằng nhau hay không tùythuộc vào phương pháp cài đặt danh sách
D. Tất cả đều sai
Giải thuật là … câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên các đối tượng dữ liệu
A. một
B. hai
C. dãy
Sau một số … bước thực hiện giải thuật cho chúng ta đạt được kết quả mong muốn:
A. vô hạn
B. giới hạn
C. hữu hạn
D. 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:
A. Khoảng thời gian, độ khó
B. Khoảng thời gian, độ khó
C. Khoảng thời gian, dung lượng bộ nhớ máy tính
D. Độ khó, dung lượng bộ nhớ máy tính
Các kiểu dữ liệu cơ bản là:
A. 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
B. 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á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
D. các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ máy
Chỉ ra kiểu dữ liệu cơ bản:
A. Sinh viên
B. Float
C. Họtên
D. Ngày sinh
Chỉ ra kiểu dữ liệu không cơ bản:
A. Char
B. int
C. long
D. struct
Kiểu dữ liệu trừu tượng là …
A. Kiểu dữ liệu mà người lập trình phải tự xây dựng không dựa trên các kiểu dữ liệu cơ bản được cung cấp từ ngôn ngữ lập trình
B. 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 không cơ bản được cung cấp từ ngôn ngữ lập trình
C. 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ữ máy
D. 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ữ lập trình
Chỉ ra kiểu dữ liệu trừu tượng:
A. float
B. int
C. char
D. mảng 1 chiều
Cấu trúc dữ liệu là …
A. 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ả
B. 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. 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ả
D. 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ả
Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh hoạ bằng đẳng thức:
A. Chương trình = Cấu trúc dữ liệu
B. Giải thuật + Chương trình = Cấu trúc dữ liệu
C. Cấu trúc dữ liệu + Chương trình = Giải thuật
D. Cấu trúc dữ liệu + Giải thuật = Chương trình
Phát biểu sau đúng hay sai: khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn?
A. Đúng
B. Sai
Phát biểu sau đúng hay sai: Khi nói tới giải thuật phải xem xét nó sẽ tác động trên dữ liệu nào?
A. Đúng
B.Sai
Phát biểu sau đúng hay sai: Giải thuật thể hiện hành động của các bước để giải bài toán?
A. Đúng
B. Sai
Phát biểu sau đúng hay sai: Dữ liệu là đối tượng được xử lý , nó biểu diễn các thông tin cần thiết cho bài toán: dữ liệu vào, dữ liệu ra?
A. Đúng
B.Sai
