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

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.. 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á

Trang 1

ĐỀ THI LẦN 1 Ngày 14/12/1999 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

I Đặc tả (Specification)

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 TINTRƯỜNG ĐẠI HỌC KỸ THUẬT - ĐẠI HỌC ĐÀ NẴNG

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

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

1 Đ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)

ĐỀ A1

ĐỀ B2

Trang 2

ĐỀ THI LẦN 1 Ngày 14/12/1999

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)

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

ĐỀ C3

ĐỀ D4

Trang 3

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

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

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

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

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

cùng bài làm

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

cùng bài làm

Đề 1205

Đề 1207

Trang 4

Đề thi lần 1 Lớp 96T1,2, ngày 23/01/1999 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) 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

đế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

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

đế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

ề

Đ A

Đề B

Trang 5

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

đây

Phan Huy Khánh

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)

đây

Phan Huy Khánh

90 Phút

ĐỀ A

90 Phút

Trang 6

ĐỀ 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

ĐỀ 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ử đó

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

90 Phút

Trang 7

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

ĐỀ A

Trang 8

Ñ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 ?

Định dạng
Số trang	8
Dung lượng	319,55 KB