Đang chuẩn bị liên kết để tải về tài liệu:
Đề thi sát hạch kỹ sư công nghệ thông tin part 7

Hãy đọc mô tả chương trình, mô tả cú pháp giả ngữ, và chương trình dưới đây rồi trả lời câu hỏi con. [Mô tả chương trình] Calc là chương trình con sử dụng một ngăn xếp để tính các biểu thức số được biểu diễn theo cách ghi Polish đảo (Reverse Polish Notation). (1) Các biểu thức số được biểu diễn theo cách ghi Polish đảo được lưu giữ, mỗi lần một ký tự, trong các phần tử riêng biệt Ex[0], , Ex[Lp] (Lp 3) của mảng một chiều kiểu ký tự Ex. (2) Biểu thức số gồm số. | Q4. Hãy đọc mô tả chương trình mô tả cú pháp giả ngữ và chương trình dưới đây rồi trả lời câu hỏi con. . Mô tả chương trình Calc là chương trình con sử dụng một ngăn xếp để tính các biểu thức số được biểu diễn theo cách ghi Polish đảo Reverse Polish Notation . 1 Các biểu thức số được biểu diễn theo cách ghi Polish đảo được lưu giữ mỗi lần một ký tự trong các phần tử riêng biệt Ex 0 . Ex Lp Lp 2ẼI 3 của mảng một chiều kiểu ký tự Ex. 2 Biểu thức số gồm số nguyên dương hoặc nguyên âm và một hoặc nhiều ký hiệu toán tử số học. Nếu số nguyên là dương thì dấu cộng không được thêm vào nó. 3 Một dấu cách trống được đặt trước các số nguyên trừ số nguyên đầu tiên. 4 Các tính toán được thực hiện bằng cách dùng các số thực. Chương trình con Abort được gọi để thoát khỏi chương trình nếu một trong hai trạng thái sau xảy ra trong quá trình tính toán. Thực hiện việc chia cho 0. @ Có gì đó bên ngoài ngăn xếp được tham chiếu đến. 5 Calc sử dụng chương trình con Push chương trình này thêm các số thực vào ngăn xếp và chương trình con Pop chương trình này lấy các số thực ra khỏi ngăn xếp. Các bảng 1 đến 3 dưới đây cho thấy đặc tả của các đối số đối với mỗi chương trình con. Ngoài ra hàm ToReal cũng được sử dụng hàm này chuyển đổi một ký tự số đơn thành một số thực. 6 Các biến sau đây được định nghĩa như các biến toàn cục global variables Stack mảng một chiều kiểu số thực MAX một hằng diễn tả số lượng phần tử lớn nhất trong Stack và Sp một biến cho biết vị trí đang được xử lý trong ngăn xếp. Giá trị ban đầu của Sp là 0 . 7 Giả thiết rằng các biểu thức số được diễn tả theo cách ghi Polish đảo là đúng. Ví dụ Biểu thức số trong cách ghi trung tố 0 Biểu thức số trong cách ghi Polish đảo 123456789 1 2 3 - 4 Ex 1 A 2 A 3 A 4 Lp 9 0 1 2 3 4 5 6 7 12 - 345 Ex 1 2 A 3 4 5 Lp 7 Ghi chú Các hình tam giác ký hiệu cho các dấu cách trống . 13 Bảng 1 Đặc tả đối số của Calc Tên biến Vào ra Ý nghĩa Ex Vào Mảng một chiều kiểu ký tự chứa biểu thức số được diễn tả theo cách ghi Polish đảo Lp Vào Số hiệu của