Hướng dẫn làm bài tập và thực hành 5 trang 73 SGK Tin học 11>

Đề bài

Hướng dẫn làm bài tập và thực hành 5 trang 73 SGK Tin học 11

Lời giải chi tiết

1. Mục đích, yêu cầu

Làm quen với việc tìm kiếm, sửa chữa thay thế và biến hóa xâu .

2. Nội dung

Bài 1:

a ) Khi chạy chương trình, nhập vào xâu : ‘ vui ma hoc hoc ma vui ‘ thì chương trình đưa ra thông tin : ” xau khong la palindrome “, còn khi nhập vào xâu ‘ abcddcba ‘ thì chương trình đưa ra thông tin : ” Xâu là palindroine ? ” .Kết quả của chương trình cho như hình 52 dưới đây :

b ) Để viết lại chương trình dùng biến xâu thì ta cần khai thác năng lực tham chiếu đến từng kí tự trong xâu trải qua vị trí của xâu này. Như vậy, không thiết yếu phải tạo một xâu mới để ở đầu cuối so sánh hai xâu, mà chỉ cần sánh cặp kí tự ở vị trí đối xứng nhau để Tóm lại có phải hay không .Bởi vậy, ta hoàn toàn có thể dùng một biến logic để ghi nhận sự phát hiện này. Trước vòng lặp thực thi những so sánh nói trên, cần không chuyển biến logic ở mỗi bước lặp, hễ hai kí tự được so sánh khác nhau thì biến logic đó sẽ phải biến hóa giá trị .Chương trình sau đây dùng để kiểm tra xem xâu nhập vào có phải là xâu palindrome hay không .vai i, X : byte ;a : string ;palii : boolean ;beginwrite ( Nhap vao xau : ’ ) ;reailn ( a ) ;X : = length ( a ) ; { xac dinh do dai cua xau }palin : = true ;{ khoi tao palin, tam coi xau a la palindrome }for i : = 1 to X div 2 do { so sanh cap ki tu doi xung }if a [ i. ] oa [ x-i + 1 ]then palin : = false ;if palin then writeln : Xau la palindrome ’ )else writeln ( ’ Xau khong la palindrome ’ ) ;readlnEnd .Khi chạy chương trình, nhập vào xâu : ‘ He 2007 ‘ thì chương trình đưa ra thông tin : ” xau khong la palindrome ”, còn khi nhập vào xau ‘ abcddcba ‘ thì chương trình đưa ra thông tin : ” xau la palindrome ” hiệu quả của chương trình cho như hình 53 dưới đây :

Tuy nhiên, ta hoàn toàn có thể không dùng vòng for-do mà dùng while-do hay repeat-until và hoàn toàn có thể không cần dùng biến logic. Chương trình sau đây cung ứng được nhu yếu đặt ra :

var x : byte ;a : string ;palin : boolean ;beginwrite ( ‘ Nhap vao xau : ‘ ) ,readln ( a ) ;X : = length ( a ), { xac dinh do dai cua xa } i : = 1 ;while ( i < = ( x div 2 ) ) and ( a [ i ] = a [ x-i + 1 ] ) do i : = i + 1, ế if i > ( x div 2 ) then writeln ( ‘ Xau la palindrome ‘ )else writeln ( ‘ Xau khong la palindrome ‘ ) ;readlnEnd .Khi chạy chương trình, nhập vào xâu : ‘ tin hoc hoc tin ‘ thì chương trình đưa ra thông tin : ‘ xau khong la palindrome “, còn khi nhập vào xâu ‘ ABCDDCBD ‘ thì chương trình cũng đưa ra thông tin : “ xau khong la palindrome “, còn khi nhập vào xâu : ‘ ABCD0770DCBA ‘ thì chương trình đưa ra thông tin : “ xau la palindrome ” .Kết quả của chương trình cho như hình 55 dưới đây :

Bài 2. Để giải quyết bài toán này, chúng ta nhận thấy rằng:

Cần ghi nhận số lần Open của từng vần âm. Có tổng thể 26 vần âm ‘ A ‘ ‘ z ‘. Có thể dùng một mảng với chỉ số là kí tự từ ‘ A ‘ đến ‘ z ‘ để ghi nhận số lần Open của những kí tự trong xâu s. Bởi vậy, tất cả chúng ta dùng một mảng một chiều để đếm số lần Open của một kí tự trong xâu s. Cụ thể, để ghi nhận số lần Open của kí tự, ta hoàn toàn có thể dùng dem [ A ] để ghi nhận số lần Open kí tự A ( hay kí tự a, vì không phân biệt chữ hoa hay chữ thường ) .

Để xử lý yếu tố không phân biệt chữ hoa hay chữ thường ta cần dùng hàm Upcase ( c ) .Do một kí tự Open trong xâu s hoàn toàn có thể không phải là một vần âm nên khi duyệt lần lượt từng kí tự trong xâu s, cần kiểm tra xem kí tự đó có phải là vần âm hay không để ghi nhận số lần Open của nó. Chúng ta đã gặp đoạn chương trình kiểm tra một kí tự có là chữ số hay không ở ví dụ 5 tiết học 12. Từ đó, hoàn toàn có thể viết được đoạn chương trinh thao tác duyệt từng thành phần cùa xâu và đếm .

Dàn ý của chương trình:

phần khai báobegin{ nhập xâu S }N : = length ( S ) ;{ Khởi tạo cho màng Dem }for i : = 1 to N do { Neu s [ i ] là vần âm thì đém tăng cho s [ 1 ]for c : = ‘ A ‘ to Z do { Thông báo sô lần Open của c }End .Chương trình nhập từ bàn phím một xâu kí tự và thông tin ra màn hình hiển thị số lần Open của mỗi vần âm tiếng Anh trong ( không phân biệt chữ hoa hay chữ thường ) .

Program tinh_ki_tu ,var s, sl : string ;i, j, n : integer ;dem : array [ ‘ A ’. . ‘ z ’ ] of integer ;c : char ;beginwrite ( ’ Nhap vao xau : ‘ ) ;readln ( S ) ;n : = length ( s ) ;for C : = ‘ A ‘ to ‘ Z ‘ do { khoi tao cho mang dem } dem [ c ] : = 0 ; s 1 : = ’ ‘ ;readlnEnd .Khi nhập vào lần lượt những xâu : ‘ đfd ‘ 2 n5fv ‘ 3 m. A ‘, ‘ 55B7 cfcManu07 ‘, ‘ 8 gs9 ‘ 0A6 ha5kQ ‘ thì chương trình cho những hiệu quả như hình 56 dưới đây :

Bài 3. Đối với bài toán này:

Để thay thế sửa chữa toàn bộ cụm từ ” anh ” trong một xâu st thành cụm kí tự ‘ em ‘, hoàn toàn có thể làm một cách tự nhiên : Tìm vị trí xâu con ‘ anh ‘ trong xâu st đã cho, xóa xâu con này đi rồi chèn xâu ” em ” vào vị trí đó. Lặp đi lặp lại điều này cho đến khi không tìm thấy xâu ” anh ‘ cần sửa chữa thay thế trong xâu st nữa. Để xử lý yếu tố này, tất cả chúng ta cần vận dụng những hàm Pos, thủ tục chuẩn Delete, Insert .Dàn ý chương trinh :

{ phần khai báo }Begin{ Nhập xâu S }{ Chừng nào còn tìm thấy xâu con ‘ anh ‘ trong xâu st còn làm ba việc làm sau : Tìm vị trí khởi đầu của xâu ‘ anh ‘ ;Xóa xâu ‘ anh ‘ vừa tìm thấy ;Chèn xâu ‘ em ‘ vào xâu s tại vị trí trước kia Open xâu ‘ anh ‘ ;{ In xau S hiệu quả }end .Chương trình nhập vào từ bàn phím một xâu, sửa chữa thay thế tổng thể những cụm kí tự ‘ anh ’ bằng cụm từ ‘ em ‘program thay_the_cum_tu ;var vt : byte ;St : string ;Beginwrite ( ’ Nhap vao mot xau : ‘ ) ;readln ( st ) ;while pos ( ‘ anh ‘, st ) < > 0beginVt : = pos ( ‘ anh ‘, St. : ; delete ( St, vt, 3 ) ;insert ( ‘ em ‘, St, vt ) ; end ;write ( ‘ Xau sau khi da duoc thay the : ‘, st, ‘ )readln

End.

Khi nhập vào lần lượt những xâu : ‘ anh ‘ và ‘ em ‘ ; ‘ đồng đội trong mot nha ‘ thì chương trình cho những hiệu quả theo thứ tự như sau : ‘ em va em ‘, ‘ em em trong mot nha ‘. Kết quả chương trình cho như hình 57 dưới đây :

Loigiaihay.com

Source: https://vh2.com.vn
Category : Tin Học