Đề thi công nghệ phần mềm (5)

Lập trình cấu trúc Structured programming Bằng cách chỉ sử dụng tối đa ba cấu trúc tuần tự, điều kiện if...then và lặp while repeat, hãy viết đoạn lệnh bằng giả ngữ phỏng Pascal thực hi

Đề thi CÔNG NGHỆ PHẦN MỀM SE-112

1 Lập trình cấu trúc (Structured programming)

Bằng cách chỉ sử dụng tối

đa ba cấu trúc tuần tự, điều

kiện (if then) và lặp

(while repeat), hãy viết

đoạn lệnh bằng giả ngữ

(phỏng Pascal) thực hiện

chương trình cho trong sơ đồ

khối bên đây :

2 Thử nghiệm chương trình (Testing)

Hãy lập bảng dữ liệu thử nghiệm để cho biết chương trình dưới đây in

ra kết quả lần lượt như thế nào ? Giải thích cơ chế gọi đệ quy ?

program Testing1;

var x: integer;

procedure Recursive1 (M: integer);

begin

if M =1 then writeln ('A: x = ', x:3) else

begin

x:=x+2;

writeln ('B: x = ', x:3);

Recursive1 (M-1) end;

end; { Recursive1 }

Begin { Testing1 }

x := 0; Recursive1 (5);

End { Testing1 }

Đề thi CÔNG NGHỆ PHẦN MỀM SE-113

1 Lập trình cấu trúc (Structured programming)

Bằng cách chỉ sử dụng tối

đa ba cấu trúc tuần tự, điều kiện (if then) và lặp (while repeat), hãy viết đoạn lệnh bằng giả ngữ (phỏng Pascal) thực hiện chương trình cho trong sơ đồ khối bên đây :

S1

Sai

Đúng S2

Đúng

Sai C2

C1 S1

Sai

Đúng

S2

Đúng

Sai C2 C1

S3 S3

begin { Testing2 }

y := 0; Recursive2 (4);

end { Testing2 }

3 Đặc tả (Specification)

Viết đặc tả phép nhân đa thức bậc n>0 với một nhị thúc bậc n=1

Không sử dụng tài liệu Ghi số đề thi và nộp lại đề thi cùng bài

làm

Đề thi Môn CÔNG NGHỆ PHẦN MỀM SE-100

Thời gian 90 phút Ngày thi :

I Đặc tả (Specification)

Các phân số (hay số hữu tỷ) được biểu diễn bởi danh sách (n, d), với n là tử

số và d là mẫu số, là những số nguyên (d ≠ 0) Viết đặc tả xây dựng các hàm xử

lý phân số : rút gọn, trừ, chia và so sánh hai phân số.

II Lập trình cấu trúc

Bằng cách chỉ sử dụng tối đa ba cấu trúc tuần tự, điều kiện (if

then) và lặp (while repeat), hãy viết đoạn lệnh bằng giả ngữ (phỏng

Pascal) thực hiện chương trình cho trong sơ đồ khối dưới đây :

III Thử nghiệm chương trình (Testing)

Chương trình trong câu II là đơn thể M gọi đến các đơn thể C1, C2,

S1, S2 và S3 Trình bày phương pháp thử nghiệm từ dưới lên để thử

nghiệm đơn thể M So sánh với phương pháp thử nghiệm từ trên xuống

Không sử dụng tài liệu Ghi số đề thi vào bài làm Nộp lại đề thi

Đề thi Môn CÔNG NGHỆ PHẦN MỀM SE-101

Thời gian 90 phút Ngày thi :

I Đặc tả (Specification) Các phân số (hay số hữu tỷ) được biểu diễn bởi danh sách (n, d), với n là tử số và d là mẫu số, là những số nguyên (d ≠ 0) Viết đặc tả xây dựng các hàm xử lý phân số : cộng, nhân hai phân số và chuyển đổi phân số thành số thực

II Lập trình cấu trúc Bằng cách chỉ sử dụng tối đa ba cấu trúc tuần tự, điều kiện (if then) và lặp (while repeat), hãy viết đoạn lệnh bằng giả ngữ (phỏng Pascal) thực hiện chương trình cho trong sơ đồ khối dưới đây :

III Thử nghiệm chương trình (Testing) Chương trình cho trong câu II là đơn thể M gọi đến các đơn thể C1, C2, S1, S2 và S3 Trình bày phương pháp thử nghiệm từ trên xuống để thử nghiệm đơn thể M So sánh với phương pháp thử nghiệm từ dưới lên Không sử dụng tài liệu Ghi số đề thi vào bài làm Nộp lại đề thi

Đúng

Đúng S1

Sai

Sai

S2

S3

S1

Sai

Sai S2

Đúng

C1

C2

C2 C1

program Testing1; { SE-112 }

var x: integer;

procedure Recursive1 (M: integer);

begin

if M =1 then writeln ('A: x = ', x:3) else

begin x:=x+2; writeln ('B: x = ', x:3); Recursive1 (M-1) end;

end; { Recursive1 }

begin { Testing1 }

x := 0; Recursive1 (5);

end { Testing1 }

Result:

B: x = 2

B: x = 4

B: x = 6

B: x = 8

A: x = 8

program Testing2; { SE-113 } var y: integer;

procedure Recursive2 (N: integer);

begin

if N =0 then writeln ('1) y = ', y:3) else begin y:=y+1; writeln ('2) y = ', y:3); Recursive2 (N-1) end;

end; { Recursive2 } begin { Testing2 }

y := 0; Recursive2 (4);

end { Testing2 }

Result:

2) y = 1 2) y = 2 2) y = 3 2) y = 4 1) y = 4