Chuyên đề Tin 12 CTST Bài 1.4. Ứng dụng của ngăn xếp

58 lượt thi 6 câu hỏi

Đề số 1

Đề thi liên quan:

Chuyên đề Tin 12 CTST Bài 1.1. Hàng đợi

30 lượt thi

Chuyên đề Tin 12 CTST Bài 1.2. Ngăn xếp

71 lượt thi

Chuyên đề Tin 12 CTST Bài 1.3. Ứng dụng của hàng đợi

49 lượt thi

Chuyên đề Tin 12 CTST Bài 2.1. Cây và cây nhị phân

44 lượt thi

Chuyên đề Tin 12 CTST Bài 2.2. Các phép toán duyệt cây nhị phân

41 lượt thi

Chuyên đề Tin 12 CTST Bài 2.3. Cây tìm kiếm nhị phân

46 lượt thi

Chuyên đề Tin 12 CTST Bài 2.4. Thực hành cây tìm kiếm nhị phân

49 lượt thi

Chuyên đề Tin 12 CTST Bài 3.1. Các khái niệm cơ bản của đồ thị

57 lượt thi

Chuyên đề Tin 12 CTST Bài 3.2. Biểu diễn đồ thị

55 lượt thi

Danh sách câu hỏi:

Câu 1:

Cho biết cách trình bày cách để kiểm tra số dấu mở ngoặc và số dấu đóng ngoặc tương ứng trong chuỗi "(((){[]}))" có bằng nhau hay không.

Câu 1:

Em hãy minh hoạ:

a) Kiểm tra tính hợp lệ của dấu ngoặc trong chuỗi [2 * (4 + 3) - 5] bằng cách sử dụng ngăn xếp.

b) Chuyển biểu thức (1 - 4) * 2 + 7 sang dạng hậu tố bằng cách sử dụng ngăn xếp.

Câu 2:

Viết chương trình kiểm tra tính hợp lệ của dấu ngoặc trong chuỗi biểu thức số học. Dữ liệu vào: chuỗi biểu thức số học.

Dữ liệu ra: nếu các dấu ngoặc cân bằng thì thông báo lên màn hình "Chuỗi có dấu ngoặc hợp lệ", ngược lại thông báo "Chuỗi có dấu ngoặc không hợp lệ".

Câu 3:

Chuyển biểu thức dạng trung tố sang hậu tố

Yêu cầu: Cho biểu thức 2 * (4 + 3) - 5. Hãy viết chương trình để chuyển một biểu thức dạng trung tố sang biểu thức dạng hậu tố với giả sử toán hạng, toán tử trong chuỗi chỉ gồm 1 kí tự.

Chạy chương trình trên.

Dữ liệu vào: chuỗi biểu thức dạng trung tố.

Dữ liệu ra: chuỗi biểu thức dạng hậu tố.

Câu 4:

Nhiệm vụ: Viết chương trình tính giá trị của biểu thức số học với biểu thức đầu vào là biểu thức hậu tố.

Yêu cầu: Viết chương trình tính giá trị biểu thức số học dùng hàm chuyển biểu thức inFixtoPostfix(). Chạy chương trình trên.

Câu 5:

Nhiệm vụ. Chuyển biểu thức dạng trung tố sang tiền tố.

Yêu cầu: Viết chương trình chuyển một biểu thức dạng trung tố inFix sang dạng tiền tố preFix.

Dữ liệu vào: chuỗi biểu thức dạng trung tố.

Dữ liệu ra: chuỗi biểu thức dạng tiền tố.

4.6

12 Đánh giá

50%

40%

0%

0%

0%

Bạn vui lòng để lại thông tin để được
TƯ VẤN THÊM

Hoặc gọi Hotline tư vấn: 084 283 45 85
Email: vietjackteam@gmail.com

VietJack