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

Thử nghiệm chương trình Testing Giả sử chương trình cho trong câu II là đơn thể gọi đến các đơn thể S1 và S2.. Thử nghiệm chương trình Testing Giả sử chương trình cho trong câu II là đơn

Trang 1

Đề thi số SE99 Môn học CÔNG NGHỆ PHẦN MỀM

I Đặc tả (Specification)

Cho ma trận vuông A cấp n×n Viết đặc tả thể hiện :

a) Mỗi phần tử trên đường chéo chính là phần tử lớn nhất trên cùng hàng đi qua phần tử đó

b) Mỗi phần tử trên đường chéo phụ là phần tử nhỏ nhất trên cùng cột đi qua phần tử đó

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

Viết lệnh bằng giả ngữ (phỏng Pascal), chỉ sử dụng tối đa ba cấu trúc tuần tự, điều kiện if và lặp (whilerepeat), theo sơ đồ khối dưới đây :

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

Giả sử chương trình cho trong câu II là đơn thể gọi đến các đơn thể S1 và S2 Trình bày một phương pháp để thử nghiệm đơn thể gọi

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

Một xâu (string) w được gọi là đối xứng (palindrome) nếu w = wR hay đọc xuôi ngược đọc ngược đều như nhau (wR là xâu đảo ngược của w) Ví dụ các xâu omo, mannam, đều là đối xứng Viết đặc tả thể hiện các xâu đối xứng

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

Giả sử chương trình cho trong câu II là đơn thể gọi đến các đơn thể S1 và S2 Trình bày một phương pháp để thử nghiệm đơn thể gọi

Đa thức cấp n được viết dưới dạng Toán học là :

Pn(x) = a0 + a1x1 + a2x2 + + anxn

Viết đặc tả thể hiện phép cộng và phép so sánh hai đa thức Pn(x) và Qm(x)

TS.Phan Huy Khânh, Tuy n ch n vă In b i : ể ọ ở nguyen_lanit@yahoo.com , nguyenlant5bkdn@yahoo.com

S1

Đúng

Sai

S2

Sai

Đúng C2 C1

S1

Đúng

Sai

S2

Sai

Đún g

C2 C1

Trang 2

Chương trình cho trong câu II là đơn thể gọi đến các đơn thể S1, S2 và S3 Trình bày một phương pháp thử nghiệm đơn thể gọi

Đúng

S1

Sai

S2 C2 C1

S3

Trang 3

Đa thức cấp n được viết dưới dạng Toán học là :

Pn(x) = a0 + a1x1 + a2x2 + + anxn

Viết đặc tả thể hiện phép nhân đa thức với một hằng số a × Pn(x), phép nhân hai đa thức Pn(x) ×Qm(x)

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ố

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

S1

Sai

S2

Đún g

C2

C1

S3

S1

Đúng

Sai

S2

Sai Đúng

C2 C1

Đúng

Sai

S3

Sai

Đúng

S1 C1 C2

S2

Trang 4

Chương trình cho trong câu II là đơn thể gọi đến các đơn thể S1 và S2 Trình bày một phương pháp thử nghiệm đơn thể gọi

Môn học CÔNG NGHỆ PHẦN MỀM Thời gian làm bài 90 phút − Không sử dụng tài liệu

Một xâu (string) được gọi là đối xứng nếu các ký tự cách đều đầu xâu và cuối xâu là giống nhau Ví dụ các xâu a, bab, aabbaa đều là đối xứng Hãy viết đặc tả thể hiện các xâu đối xứng, từ đó chuyển thành một thủ tục Pascal (hoặc C)

II Ngôn ngữ đặc tả RAISE (RSL)

Để định nghĩa kiểu complex cho các số phức x + yi (i2 = −1), RSL sử dụng dạng (x, y)

Giả sử zero biểu diễn số phức 0 + 0i Hãy biểu diễn các số phức sau đây :

• Phép Add để cộng hai số phức và phép Sub để trừ hai số phức

• Phép Mult để nhân hai số phức

Nộp lại đề thi cùng bài làm

KHOA CÔNG NGHỆ THÔNG TIN TRƯỜNG ĐẠI HỌC KỸ THUẬT - ĐẠI HỌC ĐÀ NẴNG

I Đặc tảí (Specification)

Cho ma trận vuông A cấp N × N Viết đặc tả thể hiện mỗi phần tử trên đường chéo chính của ma trận A chính là tổng của tất cả các phần tử trên mỗi hàng và trên mỗi cột đi qua phần tử đó nhưng không tính cộng phần tử đó, từ đó chuyển thành một thủ tục Pascal (hoặc C)

1 Viết một biểu thức RSL thể hiện rằng không tồn tại một số nguyên lớn nhất

2 Điền vào chỗ còn thiếu (có đặt dấu ) trong định nghĩa hàm dưới đây cho phép kiểm tra một số tự nhiên đã cho có là chẵn không :

is_even : Nat → Bool

is_even(n) ≡

Viết đặc tả thể hiện phép cộng và phép nhân hai đa thức có bậc n và m là Pn(x) và Qm(x) Cho biết cách chuyển thành một thủ tục Pascal (hoặc C)

Sử dụng RSL để viết một đơn thể có tên CIRCLE gồm các định nghĩa hàm tính diện tích Area và tính chu vi

Circumference của một đường tròn tâm O có toạ độ (x, y) và bán kính r Có thể viết định nghĩa hàm theo những cách khác ?

I Đặc tảí (Specification)

Một xâu (string) w được gọi là palindrome nếu w = wR (wR là xâu đảo ngược của w)

ĐỀ A1

ĐỀ B2

ĐỀ C3

ĐỀ D4

Trang 5

Ví dụ xâu madam là palindrome.

Viết đặc tả thể hiện các xâu palindrome, từ đó chuyển thành một thủ tục Pascal (hoặc C)

Sử dụng các lệnh gán và lệnh lặp trong RSL để viết một đơn thể có tên EXPONENT tính hàm mũ ex ?

Thí sinh không được sử dụng tài liệu, ghi số đề thi vào bài làm và nộp lại đề thi cùng bài làm

Đề thi lần 1 Lớp 97T1,2CĐCN, ngày 21/01/2000 Môn học CÔNG NGHỆ PHẦN MỀM − Thời gian làm bài 60 phút

Một xâu (string) là đối xứng nếu các ký tự cách đều đầu và cuối xâu

là giống nhau Ví dụ xâu 1234321 là đối xứng

Viết đặc tả thể hiện các xâu đối xứng

Viết các câu lệnh Pascal (hoặc C) theo sơ đồ khối bên đây

Giả sử chương trình cho trong câu II là một đơn thể gọi đến các đơn

thể S1 và S2

Trình bày một phương pháp để thử nghiệm đơn thể gọi

Thí sinh không được sử dụng tài liệu, ghi số đề thi vào bài làm và nộp lại đề thi cùng bài làm ĐẠI HỌC ĐÀ NẴNG  TRƯỜNG ĐẠI HỌC KỸ THUẬT KHOA CÔNG NGHỆ THÔNG TIN

Đề thi lần 1 Lớp 97T1,2CĐCN, ngày 21/01/2000 Môn học CÔNG NGHỆ PHẦN MỀM − Thời gian làm bài 60 phút

Một xâu (string) w được gọi là palindrome nếu w = wR

(wR là xâu đảo ngược của w) Ví dụ xâu madam là palindrome

Viết đặc tả thể hiện các xâu palindrome

Viết các câu lệnh Pascal (hoặc C) theo sơ đồ khối bên đây

Giả sử chương trình cho trong câu II là một đơn thể gọi đến các đơn

thể S1 và S2

Trình bày một phương pháp để thử nghiệm đơn thể gọi

Thí sinh không được sử dụng tài liệu, ghi số đề thi vào bài làm và nộp lại đề thi cùng bài làm

Môn học CÔNG NGHỆ PHẦN MỀM Thời gian làm bài 90 phút Không mang tài liệu vào phòng thi TS.Phan Huy Khânh, Tuy n ch n vă In b i : ể ọ ở nguyen_lanit@yahoo.com , nguyenlant5bkdn@yahoo.com

ề

Đ A ề

Đ A

Đề

1205

Đề

1205

Đề

1207

Đề

1207

S1 Đúng

Sai

S2 Sai

Đún g

C2 C1

S1

Đún g

Sai S2

Sai

Đúng C2 C1

Trang 6

Một xâu (string) là đối xứng nếu các ký tự cách đều đầu và

cuối xâu là giống nhau Ví dụ xâu 1234321 là đối xứng

Viết đặc tả thể hiện các xâu đối xứng

Yêu cầu viết các câu lệnh Pascal theo sơ đồ khối bên đây

Giả sử chương trình cho trong câu II là một đơn thể gọi đến các

đơn thể S1, S2 và S3 Trình bày một phương pháp để thử nghiệm

đơn thể gọi

TS Phan Huy Khánh

ĐẠI HỌC ĐÀ NẴNG  TRƯỜNG ĐẠI HỌC KỸ THUẬT KHOA CÔNG NGHỆ THÔNG TIN

Môn học CÔNG NGHỆ PHẦN MỀM Thời gian làm bài 90 phút Không mang tài liệu vào phòng thi

Một xâu (string) w được gọi là palindrome nếu w = wR

(wR là xâu đảo ngược của w) Ví dụ xâu madam là palindrome

Viết đặc tả thể hiện các xâu palindrome

Giả sử chương trình cho trong câu II là một đơn thể gọi đến các

đơn thể S1, S2 và S3 Trình bày một phương pháp để thử nghiệm đơn

thể gọi

Môn học CÔNG NGHỆ PHẦN MỀM

Đa thức cấp n được viết dưới dạng Toán học là Pn(x) a 0 + a1x1 + a2x2 + + anxn

Viết đặc tả thể hiện phép cộng và phép nhân hai đa thức

Pn(x) và Qm(x)

Phan Huy Khánh

KHOA CÔNG NGHỆ THÔNG TIN TRƯỜNG ĐẠI HỌC KỸ THUẬT - ĐẠI HỌC ĐÀ NẴNG TS.Phan Huy Khânh, Tuy n ch n vă In b i : ể ọ ở nguyen_lanit@yahoo.com , nguyenlant5bkdn@yahoo.com

90 Phút

ĐỀ A

90 Phút

ĐỀ A

S1

Đúng

S2

Đún g C1

C3 C2

Sai

S3

Sai Đúng

Sai

90 Phút

ĐỀ A

90 Phút

ĐỀ A

C3

S1

Đúng

S2

Đún g

C1

C2

Sai

S3

Sai Đúng Sai

Đề B

C3

S1

Đúng

S2

Đún g

C1

C2

Sai

Đúng Sai

Trang 7

Đề thi lần 2 Lớp 94T, ngày 23/07/1998 Môn học CÔNG NGHỆ PHẦN MỀM

Đa thức cấp n được viết dưới dạng Toán học là Pn(x) = a0 + a1x1 + a2x2 + + anxn

Viết đặc tả thể hiện phép cộng và phép nhân hai đa thức

Pn(x) và Qm(x)

ĐỀ THI KẾT THÚC MÔN HỌC CÔNG NGHỆ PHẦN MỀM

Cho ma trận vuông A cấp NxN gồm các số thực Viết đặc tả thể hiện mỗi phần tử trên đường chéo phụ của ma trận A chính là tích của tất cả các phần tử trên hàng và trên cột đi qua phần tử đó nhưng không tính nhân phần tử đó

Yêu cầu :

1 Viết các câu lệnh Pascal theo sơ đồ khối bên đây

2 Chuyển về dạng chỉ sử dụng hai cấu trúc tuần tự và lặp

kiểm tra điều kiện trước (while) theo định lý Bolm và

Jacopini

KHOA CÔNG NGHỆ THÔNG TIN TRƯỜNG ĐẠI HỌC KỸ THUẬT - ĐẠI HỌC ĐÀ NẴNG

ĐỀ THI KẾT THÚC MÔN HỌC CÔNG NGHỆ PHẦN MỀM

Cho ma trận vuông A cấp NxN gồm các số nguyên Viết đặc tả thể hiện mỗi phần tử trên đường chéo chính của ma trận A thì tổng tất cả các phần tử trên hàng đúng bằng tổng tất cả các phần tử trên cột đi qua phần tử đó

90 Phút

ĐỀ A

90 Phút

ĐỀ A

90 Phút

ĐỀ B

90 Phút

ĐỀ B

S1

Đúng Đúng

S2

Đún g

C2

C1

C3

Sai

S1

Đúng

S2

Đún g C1

C3 C2

Sai

S3

Sai Đúng

Sai

Trang 8

Yêu cầu :

3 Viết các câu lệnh Pascal theo sơ đồ khối bên đây

4 Chuyển về dạng chỉ sử dụng hai cấu trúc tuần tự và lặp

kiểm tra điều kiện trước (while) theo định lý Bolm và

Jacopini

S1 Đúng

Đúng S2

Sai

Sai C2

C1

Trang 9

Đề thi kết thục Môn học CÔNG NGHỆ PHẦN MỀM

150 phút (không được mang tài liệu vào phòng thi)

I Phương pháp tinh chế từng bước

Trong việc quản lý danh bạ điện thoại cho khách hàng, người ta cần một thủ tục nắn lại (correcting) các số điện thoại đưa vào để thống nhất cách lưu trữ và in ra

Giả sử số điện thoại gồm hai phần, phần mã vùng (regional code) và phần số (number) Khi người sử dụng nhập vào máy tính một hồ sơ khách hàng tại mục Số Điện Thoại có chứa một số nào đó, ví dụ 0(51) 892.992, hoặc 051-892-992, hoặc 051.892.992, v.v , máy phải lưu trữ 051.892992 và in ra dạng 051.892.992 (Chú ý đối với các mã vùng là một số như Hà nội

4, Tp HCM 8 , chuyển số 8 của phần số qua để vẫn có dạng nn.nnnnnn)

1 Trình bày lời giải bằng phương pháp tinh chế từng bước

2 Lập trình theo đơn vị Unit của ngôn ngữ Pascal

II Đặc tả

Cho ma trận vuông A cấp NxN Viết đặc tả thể hiện mỗi phần tử trên đường chéo chính của ma trận chính là phần tử nhỏ nhất trên mỗi hàng

III Ngôn ngữ đặc tả RAISE

Viết trên RSL một đơn thể có tên EXPONENT để tính hàm mũ ex ?

ÑEĂ THI KEÂT THUÙC MOĐN HÓC CÔNG NGHỆ PHẦN MỀM

150 phuùt (có thể mang tài liệu vào phòng thi)

I Phương pháp tinh chế từng bước

Trong việc quản lý danh bạ điện thoại cho khách hàng, người ta cần một thủ tục nắn lại (correcting) các số điện thoại đưa vào để thống nhất cách lưu trữ và in ra

Giả sử số điện thoại gồm hai phần, phần mã vùng (regional code) và phần số (number) Việc nắn là làm sao khi nhập vào máy một số điện thoại, ví dụ (51) 892.992, hoặc 51-892-992, hoặc 51.892.992, v.v , máy phải lưu trữ 51.892992 và in ra dạng 51.892.992 Đối với các mã vùng một số (Hà nội 4, Tp HCM 8 ), chuyển số 8 của phần số qua để vẫn có dạng xx.xxxxxx 1.Trình bày lời giải bằng phương pháp tinh chế từng bước theo ngôn ngữ tự nhiên

2.Lập trình theo đơn vị Unit của ngôn ngữ Pascal (càng mở rộng bài toán càng tốt)

II Ngôn ngữ đặc tả RAISE

Viết trên RSL một đơn thể có tên CIRCLE gồm các định nghĩa hàm tính diện tích area và tính chu vi circumference Có thể viết định nghĩa hàm theo những cách khác ?

Đề 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 }

ĐỀ A

S1

Sai

Đúng

S2

Đúng

Sai C2 C1

S3

Trang 10

x := 0; Recursive1 (5);

End { Testing1 }

3 Đặc tả (Specification)

Viết đặc tả phép cộng và trừ hai đa thức bậc n>0

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 CÔNG NGHỆ PHẦN MỀM SE-113

Thời gian 60 phút

Ngày thi :

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 Testing2;

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 }

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

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 :

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 TS.Phan Huy Khânh, Tuy n ch n vă In b i : ể ọ ở nguyen_lanit@yahoo.com , nguyenlant5bkdn@yahoo.com

Đúng

S1

Sai

S2

S3

C1

C2

S1

Sai

Đúng

S2

Đúng

Sai C2 C1

S3

Định dạng
Số trang	17
Dung lượng	264 KB