Cấu trúc dữ liệu và giải thuật: Hướng dẫn ôn tập cho bài kiểm tra C++ môn Nhập môn công nghệ phần mềm | Trường Đại Học Thái Nguyên

lOMoAR cPSD| 45740413 Câu Hỏi 1
Việc cài đặt ngăn xếp bằng mảng được thực hiện qua khai báo dưới đây: #define max N typedef int ElementType; struct Stack { int Top_id; ElementType Element[max]; }; Stack S;
Ý nghĩa đúng nhất của S là:
Trả lời: Tên của Stack. Câu Hỏi 2
Cho biểu thức số học dạng thông thường: (a+b)*(c-(d-e))
Đâu là biểu diễn biểu thức này dưới dạng biểu thức Balan? Chọn một: Trả lời: ab + cde --* Câu Hỏi 3
Trong việc cài đặt ngăn xếp bằng mảng A[…], ta sử dụng một biến top_id để lưu
giữ đỉnh của ngăn xếp, nếu hiện tại ngăn xếp chưa có phần tử thì giá trị của top_id là bao nhiêu? Chọn một: Trả lời: -1 Câu Hỏi 4
Việc cài đặt ngăn xếp bằng mảng được thực hiện qua khai báo dưới đây: #define max N typedef int ElementType; struct Stack { int Top_id; ElementType Element[max]; }; Stack S; lOMoAR cPSD| 45740413
Ý nghĩa đúng nhất của ElementType là: Chọn một:
Trả lời: Kiểu dữ liệu của các phần tử trong Stack. Câu Hỏi 5
Cho biểu thức số học dạng Balan như sau: 1 2 3 4 *- + 5 6 4 8 – – + *. Việc tính
toán giá trị biểu thức này khi dùng Stack được cài đặt bằng mảng thì phần tử được
đẩy vào Stack lần thứ 10 có giá trị là bao nhiêu? Chọn một: Trả lời: 4// Câu Hỏi 6
Cho biểu thức số học dạng Balan như sau: abc +* de /- với các giá trị a=1; b=2;
c=3; d=8; e=4; thì giá trị của biểu thức là: Chọn một: Trả lời: 3 Câu Hỏi 7
Cấu trúc dữ liệu nào tương ứng với nguyên lý LIFO. Chọn một: Trả lời: Stack. Câu Hỏi 8
Cho biểu thức số học dạng thông thường: (a+b)*(c-(d/e))
Đâu là biểu diễn biểu thức này dưới dạng biểu thức Balan? Chọn một: Trả lời: ab + cde /-* Câu Hỏi 9
Cho biểu thức số học dạng Balan như sau: 1 2 3 4 *- + 5 6 4 8 – – + *. Việc tính
toán giá trị biểu thức này khi dùng Stack được cài đặt bằng mảng thì số phần tử tối
thiểu của mảng phải là bao nhiêu? Chọn một: Trả lời: 5 Câu Hỏi 10
Khi dùng Stack được cài đặt bằng mảng để đổi số tự nhiên N = 70 (hệ cơ số 10)
sang hệ nhị phân thì số phần tử tối thiểu của mảng phải là bao nhiêu? lOMoAR cPSD| 45740413 Chọn một Trả lời: 7 lOMoAR cPSD| 45740413
----------------------------------------------------------------------------------------------------
--------------------------------------------------------------------------------------------------- Câu Hỏi 1
Cho biểu thức số học dạng Balan như sau: 1 2 3 4 *- + 5 6 4 8 – – + *. Việc tính
toán giá trị biểu thức này khi dùng Stack được cài đặt bằng mảng thì phần tử được
đẩy vào Stack lần thứ 8 có giá trị là bao nhiêu? Chọn một: Trả lời: 5 Câu Hỏi 2
Cho biểu thức số học dạng thông thường: a * (b + c) - d/e
Đâu là biểu diễn biểu thức này dưới dạng biểu thức Balan? Chọn một: Trả lời: abc + * de /- Câu Hỏi 3
Trong việc cài đặt ngăn xếp bằng mảng A[…], nếu hiện tại ngăn xếp có n phần tử
thì phần tử mới nhất vừa được đưa vào ngăn xếp vị trí nào trong mảng?
Đáp án đúng là: A[n-1]. Câu Hỏi 4
Trong việc cài đặt ngăn xếp bằng mảng A[…], ta sử dụng một biến top_id để lưu
giữ đỉnh của ngăn xếp, nếu hiện tại ngăn xếp chưa có phần tử thì giá trị của top_id là bao nhiêu? Chọn một:
Đáp án đúng là: -1. Câu Hỏi 5
Cho biểu thức số học dạng thông thường: (a+b)*(c-(d-e))
Đâu là biểu diễn biểu thức này dưới dạng biểu thức Balan? Chọn một:
Đáp án đúng là: ab + cde --* Câu Hỏi 6
Việc cài đặt ngăn xếp bằng mảng được thực hiện qua khai báo dưới đây: #define max N lOMoAR cPSD| 45740413 typedef int ElementType; struct Stack { int Top_id; ElementType Element[max]; }; Stack S;
Ý nghĩa đúng nhất của S là: Chọn một:
Đáp án đúng là: Tên của Stack. Câu Hỏi 7
Cho biểu thức số học dạng Balan như sau: 1 2 3 4 *- + 5 6 4 8 – – + *. Việc tính
toán giá trị biểu thức này khi dùng Stack được cài đặt bằng mảng thì phần tử được
đẩy vào Stack lần thứ 10 có giá trị là bao nhiêu? Chọn một:
Câu trả lời của bạn chính xác
Đáp án đúng là: 4 Câu Hỏi 8
Việc cài đặt ngăn xếp bằng mảng được thực hiện qua khai báo dưới đây: #define max N typedef int ElementType; struct Stack { int Top_id; ElementType Element[max]; }; Stack S;
Ý nghĩa đúng nhất của ElementType là: Chọn một:
Đáp án đúng là: Kiểu dữ liệu của các phần tử trong Stack. lOMoAR cPSD| 45740413 Câu Hỏi 9
Khi dùng Stack được cài đặt bằng mảng để đổi số tự nhiên N = 70 (hệ cơ số 10)
sang hệ nhị phân thì số phần tử tối thiểu của mảng phải là bao nhiêu? Chọn một:
Đáp án đúng là: 7 Câu Hỏi 10
Cho biểu thức số học dạng Balan như sau: 1 2 3 4 *- + 5 6 4 8 – – + *. Việc tính
toán giá trị biểu thức này khi dùng Stack được cài đặt bằng mảng thì số phần tử tối
thiểu của mảng phải là bao nhiêu? Chọn một:
Đáp án đúng là: 5 Câu Hỏi 1
Việc cài đặt ngăn xếp bằng mảng được thực hiện qua khai báo dưới đây: #define max N typedef int ElementType; struct Stack { int Top_id; ElementType Element[max]; }; Stack S;
Ý nghĩa đúng nhất của S là:
Trả lời: Tên của Stack. Câu Hỏi 2
Cho biểu thức số học dạng thông thường: (a+b)*(c-(d-e))
Đâu là biểu diễn biểu thức này dưới dạng biểu thức Balan? Chọn một: Trả lời: ab + cde --* Câu Hỏi 3
Trong việc cài đặt ngăn xếp bằng mảng A[…], ta sử dụng một biến top_id để lưu
giữ đỉnh của ngăn xếp, nếu hiện tại ngăn xếp chưa có phần tử thì giá trị của top_id là bao nhiêu? lOMoAR cPSD| 45740413 Chọn một: Trả lời: -1 Câu Hỏi 4
Việc cài đặt ngăn xếp bằng mảng được thực hiện qua khai báo dưới đây: #define max N typedef int ElementType; struct Stack { int Top_id; ElementType Element[max]; }; Stack S;
Ý nghĩa đúng nhất của ElementType là: Chọn một:
Trả lời: Kiểu dữ liệu của các phần tử trong Stack. Câu Hỏi 5
Cho biểu thức số học dạng Balan như sau: 1 2 3 4 *- + 5 6 4 8 – – + *. Việc tính
toán giá trị biểu thức này khi dùng Stack được cài đặt bằng mảng thì phần tử được
đẩy vào Stack lần thứ 10 có giá trị là bao nhiêu? Chọn một: Trả lời: 4 Câu Hỏi 6
Cho biểu thức số học dạng Balan như sau: abc +* de /- với các giá trị a=1; b=2;
c=3; d=8; e=4; thì giá trị của biểu thức là: Chọn một: Trả lời: 3 Câu Hỏi 7
Cấu trúc dữ liệu nào tương ứng với nguyên lý LIFO. Chọn một: Trả lời: Stack. Câu Hỏi 8 lOMoAR cPSD| 45740413
Cho biểu thức số học dạng thông thường: (a+b)*(c-(d/e))
Đâu là biểu diễn biểu thức này dưới dạng biểu thức Balan? Chọn một: Trả lời: ab + cde /-* Câu Hỏi 9
Cho biểu thức số học dạng Balan như sau: 1 2 3 4 *- + 5 6 4 8 – – + *. Việc tính
toán giá trị biểu thức này khi dùng Stack được cài đặt bằng mảng thì số phần tử tối
thiểu của mảng phải là bao nhiêu? Chọn một: Trả lời: 5 Câu Hỏi 10
Khi dùng Stack được cài đặt bằng mảng để đổi số tự nhiên N = 70 (hệ cơ số 10)
sang hệ nhị phân thì số phần tử tối thiểu của mảng phải là bao nhiêu? Chọn một Trả lời: 7
----------------------------------------------------------------------------------------------------
--------------------------------------------------------------------------------------------------- Câu Hỏi 1
Cho biểu thức số học dạng Balan như sau: 1 2 3 4 *- + 5 6 4 8 – – + *. Việc tính
toán giá trị biểu thức này khi dùng Stack được cài đặt bằng mảng thì phần tử được
đẩy vào Stack lần thứ 8 có giá trị là bao nhiêu? Chọn một: Trả lời: 5 Câu Hỏi 2
Cho biểu thức số học dạng thông thường: a * (b + c) - d/e
Đâu là biểu diễn biểu thức này dưới dạng biểu thức Balan? Chọn một: Trả lời: abc + * de /- Câu Hỏi 3
Trong việc cài đặt ngăn xếp bằng mảng A[…], nếu hiện tại ngăn xếp có n phần tử
thì phần tử mới nhất vừa được đưa vào ngăn xếp vị trí nào trong mảng? lOMoAR cPSD| 45740413
Đáp án đúng là: A[n-1]. Câu Hỏi 4
Trong việc cài đặt ngăn xếp bằng mảng A[…], ta sử dụng một biến top_id để lưu
giữ đỉnh của ngăn xếp, nếu hiện tại ngăn xếp chưa có phần tử thì giá trị của top_id là bao nhiêu? Chọn một:
Đáp án đúng là: -1. Câu Hỏi 5
Cho biểu thức số học dạng thông thường: (a+b)*(c-(d-e))
Đâu là biểu diễn biểu thức này dưới dạng biểu thức Balan? Chọn một:
Đáp án đúng là: ab + cde --* Câu Hỏi 6
Việc cài đặt ngăn xếp bằng mảng được thực hiện qua khai báo dưới đây: #define max N typedef int ElementType; struct Stack { int Top_id; ElementType Element[max]; }; Stack S;
Ý nghĩa đúng nhất của S là: Chọn một:
Đáp án đúng là: Tên của Stack. Câu Hỏi 7
Cho biểu thức số học dạng Balan như sau: 1 2 3 4 *- + 5 6 4 8 – – + *. Việc tính
toán giá trị biểu thức này khi dùng Stack được cài đặt bằng mảng thì phần tử được
đẩy vào Stack lần thứ 10 có giá trị là bao nhiêu? Chọn một:
Câu trả lời của bạn chính xác
Đáp án đúng là: 4 lOMoAR cPSD| 45740413 Câu Hỏi 8
Việc cài đặt ngăn xếp bằng mảng được thực hiện qua khai báo dưới đây: #define max N typedef int ElementType; struct Stack { int Top_id; ElementType Element[max]; }; Stack S;
Ý nghĩa đúng nhất của ElementType là: Chọn một:
Đáp án đúng là: Kiểu dữ liệu của các phần tử trong Stack. Câu Hỏi 9
Khi dùng Stack được cài đặt bằng mảng để đổi số tự nhiên N = 70 (hệ cơ số 10)
sang hệ nhị phân thì số phần tử tối thiểu của mảng phải là bao nhiêu? Chọn một:
Đáp án đúng là: 7 Câu Hỏi 10
Cho biểu thức số học dạng Balan như sau: 1 2 3 4 *- + 5 6 4 8 – – + *. Việc tính
toán giá trị biểu thức này khi dùng Stack được cài đặt bằng mảng thì số phần tử tối
thiểu của mảng phải là bao nhiêu? Chọn một:
Đáp án đúng là: 5
----------------------------------------------------------------------------------------------------
--------------------------------------------------------------------------------------------------- Chọn một:
Đáp án đúng là: Được dùng để lưu các con trỏ đến bất kỳ một kiểu dữ liệu nào khác. lOMoAR cPSD| 45740413 Câu Hỏi 2
Hãy cho biết kết quả của phép MOD hai số nguyên có kiểu gì? Chọn một:
Đáp án đúng là: Kiểu số nguyên”. Câu Hỏi 3
Hãy cho biết ý nghĩa của kiểu dữ liệu logic (BOOLEAN) Chọn một:
Đáp án đúng là: Dùng để biểu diễn các giá trị logic bao gồm 2 giá trị đúng (true) và sai (false). Chọn một:
Đáp án đúng là: Là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự
việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán
Kiểu truy cập các phần tử trong một mảng là kiểu truy cập nào trong các kiểu dưới đây? Chọn một:
Đáp án đúng là: Kiểu truy cập ngẫu nhiên. Câu Hỏi 8
Kiểu dữ liệu nào thuộc loại kiểu dữ liệu cơ bản? Chọn một:
Đáp án đúng là: POINTER. Câu Hỏi 9 Đún
Đâu là kiểu dữ liệu cơ bản trong các kiểu dữ liệu dưới đây? Chọn một:
Đáp án đúng là: Kiểu số nguyên. lOMoAR cPSD| 45740413 Câu Hỏi 10
Yêu cầu khi chọn kiểu dữ liệu cho chương trình là? Chọn một:
Đáp án đúng là: Kiểu dữ liệu cần sát với kiểu giá trị của các thông tin đó trong thực tế.
----------------------------------------------------------------------------------------------------
--------------------------------------------------------------------------------------------------- Câu Hỏi 1 Đoạn văn câu hỏi
Kiểu dữ liệu nào thuộc loại kiểu dữ liệu cơ bản? Chọn một:
Đáp án đúng là: POINTER. Câu Hỏi 2
Đâu là kiểu dữ liệu cơ bản trong các kiểu dữ liệu dưới đây? Chọn một:
Đáp án đúng là: Kiểu số nguyên. Câu Hỏi 3
Kiểu truy cập các phần tử trong một mảng là kiểu truy cập nào trong các kiểu dưới đây? Chọn một:
Đáp án đúng là: Kiểu truy cập ngẫu nhiên. lOMoAR cPSD| 45740413 Câu Hỏi 4
Hãy cho biết ưu điểm của các kiểu dữ liệu trừu tượng. Chọn một:
Đáp án đúng là: Giúp cho người lập trình không phải quá quan tâm đến các cách thức biểu diễn cụ thể các dữ liệu đó trên máy tính. Chọn một:
Đáp án đúng là: Là kiểu dữ liệu có sẵn trên hầu hết các máy tính và được hỗ trợ trong hầu hết các ngôn ngữ lập trình.
Hãy cho biết giá trị của “con trỏ” là gì? Chọn một:
Đáp án đúng là: Là địa chỉ đến một vùng bộ nhớ nhất định. Câu Hỏi 7
Hãy cho biết kết quả của phép MOD hai số nguyên có kiểu gì? Chọn một:
Đáp án đúng là: Kiểu số nguyên”. Chọn một:
Đáp án đúng là: Được dùng để lưu các con trỏ đến bất kỳ một kiểu dữ liệu nào khác. Chọn một:
Đáp án đúng là: Là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự
việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự
đoán triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán. Chọn một:
Đáp án đúng là: Là kiểu dữ liệu mới do người dùng tự định nghĩa.
=========================================================== lOMoAR cPSD| 45740413
=========================================================== lOMoAR cPSD| 45740413 Câu Hỏi 1
Cho danh sách L = (1, 8, 9, 2, 4, 0, 6, 7, 5). Thủ tục DSC_L(Pos1; Pos2: position ; var List: ListType) để đưa
ra một danh sách con của List bắt đầu từ vị trí Pos1 đến vị trí Pos2 và trả giá trị cho List. Thủ tục
Delete_L(Pos: position ; var List: ListType) để xóa một phần tử tại vị trí Pos khỏi danh sách List. Thủ tục
Insert_L(Pos: position ; X: Item; var List: ListType) để thêm một phần tử X vào vị trí Pos trong danh sách
List. Khi đó nếu ta thực hiện liên tiếp DSC_L(2,7,L), Delete_L (2,L), Insert_L(2,3,L) thì kết quả sẽ được danh sách L như sau? Chọn một:
Đáp án đúng là: (8, 3, 2, 4, 0, 6) Câu Hỏi 2
Trong việc ứng dụng danh sách liên kết để tính toán giá trị của một đa thức 1 ẩn bậc n, để lưu trữ đa
thức trong danh sách liên kết thì mỗi nút của danh sách thường có mấy trường: Chọn một:
Đáp án đúng là: 3. Câu Hỏi 3
Lựa chọn câu đúng nhất về danh sách liên kết đôi (Doubly Linked List) Chọn một:
Đáp án đúng là: Vùng liên kết của một phần tử trong danh sách liên đôi có 02 mối liên kết, 01 với phần tử trước và
01 với phần tử sau nó trong danh sách. Câu Hỏi 4
Trong định nghĩa danh sách liên kết đôi, mỗi nút gồm bao nhiêu thành phần? Chọn một:
Đáp án đúng là: 3 thành phần. Câu Hỏi 5
Cho danh sách L = (0, 3, 7, 2, 4, 9). Đâu là danh sách con của L? Chọn một:
Đáp án đúng là: (0, 3, 7, 2) Câu Hỏi 6
Định nghĩa nào là đúng với danh sách liên kết? Chọn một:
Đáp án đúng là: Danh sách liên kết là tập hợp các phần tử mà giữa chúng có một sự nối kết với nhau thông qua
vùng liên kết của chúng. Câu Hỏi 7
Biểu diễn danh sách bằng mảng được mô tả như sau: lOMoAR cPSD| 45740413 #define Max_Size N typedef Kieu_du_lieu E_Type; struct ListType lOMoAR cPSD| 45740413
{E_Type Element[Max_Size]; int Size; } List;
Điều kiện danh sách đầy là: Chọn một:
Đáp án đúng là: List.Size = Max_Size. Chọn một:
Đáp án đúng là: Độ dài của danh sách bằng 0. Câu Hỏi 9
Khi cài đặt danh sách bằng mảng, với độ dài là n thì thao tác chèn một phần tử vào danh sách có độ phức tạp: Chọn một:
Đáp án đúng là: O(n) {int Key; DNode * NextNode;
DNode * PreNode; } DOneNode; typedef
DOneNode * DPointerType; typedef struct
DLLPairNode {DPointerType DLLFirst; DPointerType DLLLast; } DLLPType;
Hãy cho biết hàm sau dùng để làm gì? void
DLLTravelling (DLLPType DList) {DPointerType
CurrNode = DList.DLLFirst; while (CurrNode != NULL)
{cout << CurrNode->Key;
CurrNode = CurrNode->NextNode ; } return; } Chọn một:
Đáp án đúng là: Duyệt qua các nút trong danh sách và hiển thị nội dung của mỗi nút.
===========================================================
=========================================================== lOMoAR cPSD| 45740413 Câu Hỏi 1
Lựa chọn câu đúng nhất về danh sách liên kết đôi (Doubly Linked List) Chọn một:
Đáp án đúng là: Vùng liên kết của một phần tử trong danh sách liên đôi có 02 mối liên kết, 01 với phần tử trước và
01 với phần tử sau nó trong danh sách. Câu Hỏi 2
Trong việc ứng dụng danh sách liên kết để tính toán giá trị của một đa thức 1 ẩn bậc n, để lưu trữ đa
thức trong danh sách liên kết thì mỗi nút của danh sách thường có mấy trường: Chọn một:
Đáp án đúng là: 3. lOMoAR cPSD| 45740413 Câu Hỏi 3
Định nghĩa nào là đúng với danh sách liên kết? Chọn một:
Đáp án đúng là: Danh sách liên kết là tập hợp các phần tử mà giữa chúng có một sự nối kết với nhau thông qua
vùng liên kết của chúng. typedef struct NodeType { ElementType Data;
struct NodeType *next, *prev; }Node ;
Hãy chọn mô tả đúng nhất cho khai báo NodeType *next Chọn một:
Đáp án đúng là: Vùng liên kết quản lý địa chỉ phần tử kế tiếp. Câu Hỏi 6
Đáp án đúng là: (1, 3, 2, 0, 6)
Với cấu trúc dữ liệu như sau typedef struct DNode {int Key; DNode * NextNode;
DNode * PreNode; } DOneNode; typedef
DOneNode * DPointerType; typedef struct
DLLPairNode {DPointerType DLLFirst; DPointerType DLLLast; } DLLPType;
Hãy cho biết hàm sau dùng để làm gì? void
DLLTravelling (DLLPType DList) {DPointerType
CurrNode = DList.DLLFirst; while (CurrNode != NULL)
{cout << CurrNode->Key;
CurrNode = CurrNode->NextNode ; } lOMoAR cPSD| 45740413 return; } Chọn một:
Đáp án đúng là: Duyệt qua các nút trong danh sách và hiển thị nội dung của mỗi nút.
Câu trả lời đúng là: Duyệt qua các nút trong danh sách và hiển thị nội dung của mỗi nút