WorksheetsCTDL_Kiểm tra lần 2 (Danh sách MNĐ)
Total questions: 25
Worksheet time: 14mins
Tập các toán tử kiểu số nguyên là?
+, -, *, /, %, các phép so sánh
+, -, *, /, %, các phép so sánh, div, mod
+, -, *, /, %
+, -, *, /, %, true, false
Tên kiểu nguyên trong hệ kiểu pascal là?
Byte
Integer
Real
Boolean
Khi khai báo:
type T = min ...max
Trong đó min và max là cận dưới và cận trên của khoảng T là kiểu gì?
Kiểu đoạn con
Kiểu liệt kê
Kiểu integer
Không có kiểu này
Đâu là kiểu dữ liệu có cấu trúc trong hệ kiểu pascal?
Kiểu array (mảng)
Kiểu record (bản ghi)
Kiểu con trỏ
Dấu hiệu nào dưới đây cho biết danh sách liên kết đơn L là rỗng?
(L->left == NULL)
(L->infor == NULL)
(L->next == NULL)
(L == NULL)
Để truy nhập vào từng phần tử trong danh sách móc nối đơn ta phải bắt đầu từ?
Phần tử đầu tiên của danh sách
Truy nhập trực tiếp vào phần tử đó giống mảng 1 chiều
Thực hiện tìm kiếm nhị phân trên danh sách móc nối đơn
Thực hiện tìm kiếm tuần tự từ phần tử cuối dãy
Để tiện cho việc quản lý một danh sách móc nối đơn, ta cần phải quản lý?
Địa chỉ phần tử đầu danh sách
Địa chỉ phần tử cuối danh sách
Thành phần thông tin của nút đầu danh sách
Thành phần thông tin của nút cuối danh sách
Trong danh sách móc nối đơn, để tìm kiếm một phần tử có khoá X, ta phải thực hiện tìm kiếm?
Tìm kiếm tuyến tính
Tìm kiếm nhị phân
Tìm kiếm trên cây nhị phân
Có thể bắt đầu tìm trên một thành phần bất kỳ.
Hàm nào dưới đây dùng để cấp phát biến động?
Hàm void *malloc(size)
Hàm free(void *ptr)
Hàm Delete(void *ptr)
Hàm nào dưới đây dùng để giải phóng biến động?
Hàm void *malloc(size)
Hàm free(void *ptr)
Hàm Delete(void *ptr)
1 nút (node) trong danh sách móc nối đơn gồm những thành phần nào dưới đây?
INFO
Next
Null
L
Có mấy phép toán trên danh sách móc nối đơn?
1
2
3
4
Để chèn phần tử X vào cuối danh sách sau con trỏ M. Lệnh NEXT(P)=NEXT(M) thì ta nối?
2 -4
2-5
3-4
3-5
Để chèn phần tử X vào danh sách sau con trỏ M. Lệnh NEXT(P)=NEXT(M) thì ta nối?
3 -8
3-7
2-8
2-7
Next(p)=M ta nối?
2-5
2-4
3-5
3-4
Next(M)=p; thực hiện nối?
2-5
2-6
2-3
2-6
Kiểu cấu trúc dữ liệu Queue hoạt động theo cơ chế nào?
FIFO
LIFO
LOFI
FOFI
Cấu trúc dữ liệu nào tương ứng với LIFO?
Queue
Linked List
Stack
Tree
Chọn câu trả lời đúng nhất về thuật toán?
Thuật toán là một dãy hữu hạn các bước, mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực hiện để giải quyết vấn đề đặt ra
Thuật toán cần có một hoặc nhiều dữ liệu ra (output), dữ liệu vào (input)
Thuật toán là một dãy hữu hạn các bước, tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản
Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản?
Tính xác định
Tính dừng
Tính khả thi
Tính đúng đắn
Tại sao cần sử dụng biến động?
Có thể giải phóng hoặc cấp phát bộ nhớ phù hợp với nhu cầu
Kích thước có thể thay đổi trong quá trình sử dụng
Vùng nhớ không được cấp phát
Biến tĩnh được khai báo tường minh?
Đúng
Sai
Dữ liệu biến động được khai báo tường minh?
Đúng
Sai
Biến tĩnh được khai báo tường minh?
Đúng
Khai
Ngôn ngữ diễn đạt giải thuật là?
Ngôn ngữ tự nhiên
Ngôn ngữ lập trình
Ngôn ngữ C
Ngôn ngữ java
