1. Trang chủ
  2. » Địa lý

tin pascal lop 9 tin học 9 nguyễn văn thiện thư viện giáo dục tỉnh quảng trị

16 16 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 16
Dung lượng 24,76 KB

Nội dung

NÕu kh«ng cßn phßng trèng, th× sè kh¸ch cha cã phßng sÏ ®îc xÕp tuÇn tù tõng ngêi mét vµo phßng cã chØ sè nhá nhÊt trong sè c¸c phßng míi cã mét kh¸ch ë (cña ®oµn kh¸ch ®Õn tríc)... H·y [r]

(1)

Đề số 1 Bài 1.

Lp trình tìm số có ba chữ số với điều kiện giá trị số tổng lập ph ơng chữ số

T=x −x

3

3 +

x5

5

x7

7 + Bµi 2.

TÝnh tỉng sau (víi x thùc nhËp tõ bµn phÝm):

1¿n x

2n+1

(2n+1) ¿<0,0001

¿

Chơng trình dừng

Bài

Cho dãy số thực bất kỳ, kiểm tra xem dãy số xếp cha? Nếu xếp theo chiều nào? Nếu ch a xếp theo chiều tăng dần

Bµi

(2)

Đề số 2

Bài 1

Nhập vào số tự nhiên n Lập trình trả lời câu hỏi sau: - n có chữ số?

- Tổng chữ số n bao nhiêu? - Tìm chữ số n

- Giả sử cách biểu diễn thập phân cđa n cã d¹ng sau: akak - a2a1a0

H·y tÝnh tæng S = ak – ak - + ak - - a0

- NhËp vµo sè m (m  sè ch÷ sè cđa n) H·y tÝnh tỉng m ch÷ sè ci cïng cđa n

Bµi 2.

Nhập vào dãy số nguyên bất kỳ, in hình số khác dãy số

Bµi 3.

Viết chơng trình nhập vào ma trận vng k hàng, k cột Sau xếp lại cho phần tử có trị tuyệt đối lớn hàng nằm đ ờng chéo

Bµi 4.

(3)

Đề số 3

Bài

Viết chơng trình nhập vào dÃy n số nguyên in hình thông tin sau (Nếu số thoả mÃn đ a thông báo không có):

- Số hạng ©m lín nhÊt cđa d·y vµ chØ sè cđa nã; - Số hạng dơng nhỏ dÃy số nó; - Số lợng số hạng dơng liên tiếp nhiều nhất;

- Số lợng số hạng âm liên tiếp có tổng lớn nhất; - Số lợng số hạng liên tiếp đan dấu nhiều Bài 2.

Điền số từ đến n*n theo chiều kim đồng hồ vào mảng hai chiều In mảng kết hình theo dạng n dịng n cột

Bµi 3.

Nhập vào xâu ký tự Hãy chuẩn hố xâu cách giữ lại dấu trống (dấu cách) từ (từ đ ợc hiểu dãy ký tự liên tiếp khơng chứa dấu cách)

Bµi 4.

Với giá trị x nhập từ bàn phím, hÃy tÝnh tæng sau:

x −1¿3 ¿

x+1¿3 ¿

x −1¿5 ¿

x+1¿5 ¿

x −1¿2n+1 ¿

x+1¿2n+1 ¿ (2n+1).¿

¿

5 ¿ ¿

(4)

x −1¿2n+1 ¿

x+1¿2n+1 ¿ (2n+1).¿

¿ ¿

(5)

§Ị sè 4

Bµi 1

Lệnh Format đĩa mềm với tham số, nêu ý nghĩa tham số

Bµi 2.

S:=1+1

2+ 3+

1

n LËp tr×nh tÝnh tỉng sau:

Bµi 3.

Lập trình đa hình số nguyên tố từ đến 100 Bi 4.

Lập trình đa hình bảng cửu ch ơng có dạng:

1

2 18

9 18 81

(6)

Đề số 5

Bài 1.

Tính biểu thøc sau víi x lµ sè thùc cho tríc (x 0), yêu cầu kiểm tra điều kiện x nhập vµo tõ bµn phÝm:

Bµi 2.

NhËp vµo hai số tự nhiên n m HÃy in chu kú cđa ph©n sè n/m VÝ dơ: 1/7 cã chu kỳ (142857)

Còn phân số hữu hạn chu kỳ = Bài 3.

Cho số tự nhiên n dãy số thực a1, a2, an, xác định

số lợng phần tử kề mà: a Cả hai số dơng

b Cả hai số dấu đồng thời số đứng trớc có giá trị tuyệt đối lớn số đứng sau

c C¶ hai sè trái dấu Bài 4.

Cho mt có tên VANBAN.PAS gồm dịng chứa xâu ký tự S1, S2, S3 có độ dài tuỳ ý Xâu S1 cần biến đổi nh sau: lần lợt xét ký tự

S1 NÕu ký tù i S1 trùng với ký tự thứ j gặp tính từ bên trái S2

thỡ ký tự thứ i S1 đợc thay ký tự thứ j S3 có Trong

tr-ờng hợp khác bỏ qua yêu cầu biến đổi S1 Mỗi bớc, có thay cần

hiển thị lên hình dạng thông báo:

-(a, i, j, c) nghĩa ký tự thứ i S1 a đợc thay ký tự thứ j S3 c

(7)

§Ị sè 6

Bài Tần số xuất chữ cái

Cho tệp văn mang tên VANBAN.PAS Hãy đa tệp văn mang tên KQVANBAN.PAS chữ khác tệp số lần xuất hin mi ch cỏi ú

Bài Tam giác Pascal

HÃy in hình tam giác Pascal có n dòng tính xem hàng thứ i cã bao nhiªu sè j (víi n, i, j nhËp từ bàn phím)

Tam giác Pascal có dạng nh sau:

Bài Xâu nghịch đảo

Hãy sử dụng kỹ thuật đệ quy lập trình để tìm xâu nghịch đảo xâu nhị phân cho trớc (xâu nhị phân xâu gồm hai kí tự v 1)

Bài Số hoàn hảo

Nhập từ bàn phím số tự nhiên N Lập chơng trình tìm tất số hồn hảo có giá trị từ đến N (nếu có) Nếu khơng có đa thơng báo “Khơng có” (Số hồn hảo số tự nhiên thoả mãn điều kiện: giá trị số tổng ớc số thực mà khơng kể số đó)

1

1

1

1

1 3

1

6

(8)

§Ị sè 7

Bài Bài toán số nguyên tố tơng đơng

Hai số tự nhiên đợc gọi nguyên tố tơng đơng chúng có chung -ớc số nguyên tố Ví dụ nh số 75 15 nguyên tố tơng đơng có ớc ngun tố

Cho trớc hai số tự nhiên M N Hãy viết chơng trình kiểm tra xem số có nguyên tố tơng đơng vi khụng?

Bài Số siêu nguyên tố

Số siêu nguyên tố số nguyên tố mà bó số tuỳ ý chữ số bên phải phần cịn lại tạo thành số nguyên tố Ví dụ: 7333 số siêu ngun tố có chữ số 733; 73; số nguyên tố

H·y lËp chơng trình nhập liệu vào số nguyên N (0< N< 10) đa kết số siêu nguyên tố có N chữ số số lợng chúng

Bài Tìm điểm yên ngựa

Cho bảng số A kích thớc M hàng x N cột Phần tử Aij (nằm hàng i, cét

j ) đợc gọi phần tử yên ngựa phần tử nhỏ hàng i đồng thời phần tử lớn cột j (hoặc phần tử lớn hàng i đồng thời phần tử nhỏ cột j)

VÝ dơ b¶ng sè sau:

B¶ng 1: 15

55

76

B¶ng 2: 15 55

Th× phần tử A22 = phần tử yên ngựa

HÃy lập chơng trình nhập từ bàn phím bảng số kích thớc M x N in phần tử yên ngựa (nếu có)

Bài Bài toán thay từ

Hai file DLIEU1.TXT v DLIEU2.TXT đợc cho nh sau: File DLIEU1.TXT chứa đoạn văn

File DLIEU2.TXT chứa không 50 dòng Mỗi dòng gồm từ: Từ đầu từ đích từ sau từ nguồn Hãy lập chơng trình tìm file DLIEU1.TXT tất từ từ đích thay chúng từ nguồn t-ơng ứng Kết đợc ghi vào file KETQUA.TXT (Đó đoạn văn tt-ơng tự nh file DLIEU1.TXT nhng đợc thay từ đích từ ngun)

Ví dụ: File DLIEU1.TXT chứa đoạn văn bản:

Nam hoc sap ket thuc roi, ban co zui khong? Chuc cac ban don mot ky nghi he that zui ze va hanh phuc

File DLIEU2.TXT chøa c¸c dßng sau:

ban em

zui vui

ze ve

(9)(10)

§Ị sè 8

Bài Trò chơi

Trũ chi bốc kẹo trò chơi cho đối thủ Ngời ta xếp N túi kẹo vòng quanh bàn tròn đánh số liên chiều kim đồng hồ từ đến N túi kẹo Túi thứ i có kẹo Hai đối thủ luân phiên

thực nớc đi, nớc phải lấy túi kẹo Đối thủ thứ nhất, ngời thực nớc đầu tiên, đợc chọn lấy N túi kẹo Tiếp theo, đối thủ đến lợt thực nớc phải chọn túi kẹo sát cạnh vị trí túi kẹo mà đối thủ thực nớc trớc vừa lấy Trò chơi kết thúc mặt bàn khơng cịn túi kẹo

u cầu: Cho biết số túi kẹo mà đối thủ lấy nớc Hãy tính tổng số kẹo lớn mà đối thủ thứ hai lấy đợc tham gia trò chơi

Dữ liệu: Vào từ file văn GAME.INP

- Dòng chứa số lợng túi kẹo N (  N  1000)

- Dòng thứ hai chứa số nguyên dơng k số túi kẹo mà đối thủ thứ chọn lấy nớc

- Dßng thø i số N dòng chứa số nguyên dơng

(ai32767), i = 1, 2, N

Kết quả: Ghi file văn GAME.OUT tổng số kẹo lớn tìm đợc Ví dụ:

GAME.INP GAME.OUT

5 2

11

Bài Xếp khách

Mt khỏch dn cú N phịng đơi (phịng cho ngời) đợc đánh số từ đến N Khi có đồn khách đến th phòng, tiếp tân khách sạn xếp khách vào phòng theo quy tắc sau: Mỗi cặp khách đợc xếp vào phịng có số nhỏ số phịng trống Nếu số lợng khách đồn số lẻ ngời cuối đồn khách đợc xếp vào phịng có số nhỏ số phịng trống Nếu khơng cịn phịng trống, số khách cha có phịng đợc xếp ngời vào phịng có số nhỏ số phịng có khách (của đồn khách đến trớc) Đầu tiên tất phịng khách sạn trống

Yêu cầu: Cho trớc trình tự đến đồn khách số lợng khách đoàn Hãy xác định số lợng khách phòng khách sạn

(11)

- Dòng chứa số nguyên dơng N (  N  100) G đợc ghi cách dấu cách N số phòng khách sạn, G số l-ợng đoàn khách

- Dòng thứ i số G dòng chứa số lợng khách đoàn khách thứ i (các đoàn khách đợc đánh số theo thứ tự đến khách sạn 1)

Giả thiết khơng có đoàn khách đến khách sạn vào thời điểm tổng số khách tất đồn khơng vợt q sức chứa khách sạn ( 2N)

Kết quả: Ghi file văn ROOMS.OUT N dòng: Dòng thứ i chứa số lợng khách phßng i (1  i  N)

VÝ dơ:

ROOMS.INP ROOMS.OUT

7 3

2 1 2 0 Bài Hình vu«ng

Cho lới K x N điểm gồm K dòng N cột (2  K, N  9) điểm nút lới ô vuông (các dòng đợc đánh số từ xuống dới, cột đợc đánh số từ trái qua phải 1) Trên lới điểm cho số đoạn thẳng, đoạn nối cặp điểm cạnh dòng (đoạn ngang) cột (đoạn dọc) Cần phải đếm số hình vng với kích thớc định đợc tạo thành đoạn thẳng cho lới nêu Chẳng hạn hình dới có hình vng; hình kích thớc hình kích thớc (kích thớc hình vng số đoạn thẳng tạo thành cạnh hình vng)

H×nh 1

(12)

Dữ liệu: Vào từ file văn SQUARE.INP có khuôn dạng nh sau: Dòng chứa số nguyên N số cột lới

Dòng chứa số nguyên M số đoạn thẳng đợc cho lới  Mỗi dòng M dịng có dạng sau:

H i j đoạn ngang dòng thứ i nối hai điểm cột j cột j +1

 Hc: V j i chØ mét đoạn dọc cột thứ j nối hai điểm dòng i dòng i +1

S liu c ghi từ vị trí dịng, ký tự số hai số liên tiếp dịng có dấu cách

KÕt quả: Ghi file văn SQUARE.OUT

Dòng ghi số nguyên P số loại hình vuông có lới Mỗi dòng P dòng ghi thông tin mô tả loại h×nh

vng số lợng hình vng bao gồm hai số nguyên a, b cho biết có a hình vng có cạnh độ dài b Các thơng tin loại hình vng phải đợc đa theo thứ tự tăng dần độ dài cạnh

 Trong trờng hợp khơng tìm đợc hình vng file SQUARE.OUT gồm dịng chứa thơng báo “NO SQUARES”

VÝ dơ: File d÷ liƯu mô tả lới cho hình file kết tơng ứng có dạng:

SQUARE.INP SQUARE.OUT

4 16 H 1 H H H 2 H H H H V 1 V V 2 V V V V V

(13)

Đề số 9

Bài 1.

Tính số ngày mốc thời gian bất kỳ:

Yêu cầu nhập vào số: nd, td, yd, nc, tc, yc ngày tháng năm bắt đầu

ngày tháng năm cuối (2000 < yd <yc) Hãy tính xem hai mốc thời gian

cã ngày Biết rằng:

Tháng 4, 6, 9, 11 có 30 ngày

Tháng 1, 3, 5, 7, 8, 10, 12 có 31 ngày

Tháng năm nhuận có 29 ngày không nhuận có 28 ngày Bốn năm có năm nhuận, biết năm 2000 năm nhuận

Bài 2.

Trên bàn có n x n ô, hÃy lập trình xếp 2n quân cờ lên bàn cờ cho quân cờ hàng cột Chỉ cần in cách xếp lên hình (dùng dấu * làm ký hiệu quân cờ)

Bài 3.

Cho mt dóy số Hãy kiểm tra xem dãy đợc xếp hay cha? Nếu xếp thì:

- Trả lời dãy đợc xếp theo chiều tăng hay giảm?

- Chèn phần tử vào dãy xếp cho thứ tự xếp không thay đổi (phải chèn trực tiếp, không đợc xếp lại)

NÕu d·y cha s¾p xÕp, h·y xếp chúng theo chiều tăng dần Bài 4.

Hai xâu ký tự đợc gọi ANAGRAM xâu tạo đ-ợc cách hốn vị ký tự xâu kia, từ đơn đđ-ợc hiểu xâu ký tự viết liền không chứa dấu cách

(14)

§Ị sè 10

Bµi

Tìm số hạng Max đờng chéo thuộc tam giác bên trái dới ma trận An x n

Bµi 2.

Cho ma trận nguyên An x n số a, b H·y x©y dùng ma trËn míi cÊp

An x n1 từ ma trận cách loại bỏ dòng a cột b (không dùng ma

trận trung gian) Bài MÃ số sách

Để đánh mã số cho sách, cán th viện dự định dùng từ có kí hiệu liên tiếp gồm : kí tự (A Z) kí số (001 999) Em lập trình tạo tất từ dựng lm mó s

Yêu cầu kĩ thuật Xuất :

File text MASO.INP

Mỗi dòng có từ, từ cách khoảng trống Ghi chú:

(15)

Đề số 11

Bài

Cho dãy số nguyên a1, a2, an Hãy tìm độ dài đoạn dài phần tử

liªn tiÕp cđa d·y trªn cho =ai +1

Bài Nhận dạng số thực (real con-stant)

Ngời ta định nghĩa, số đợc coi số thực số chữ số cịn có dấu chấm (.) số mũ (bắt đầu e hay E thờng đợc gọi số luỹ thừa) hai Nếu có dấu chấm (.) bên dấu chấm phải có chữ số Ngoài ra, trớc số số mũ cịn có dấu cộng (+) trừ (-) Phần số luỹ thừa phải số ngun Số thực có khoảng trơng (BLANK) trớc sau nhng bên khơng Hằng số thực khơng có giới hạn giá trị

Viết chơng trình kiểm tra xem chuỗi kí tự cho trớc có phải số thực theo nh ngha trờn õy hay khụng

Dữ liệu vào:

Dữ liệu vào cho tập tin văn SOTHUC.INP gồm nhiều dòng cho nhiều trờng hợp cần kiểm tra Mỗi dòng chứa chuỗi kí thự Si chuỗi cần

kim tra Dũng cui cựng cha kớ tự '*', dịng khơng đợc xét chơng trình

Mỗi dòng tối đa 255 kí tự Dữ liệu ra

Kết ghi tập tin văn SOTHUC.OUT gồm nhiều dòng Mỗi dòng chứa câu trả lời "DUNG" "SAI" tơng ứng với dòng tập tin SOTHUC.INP

Ví dụ:

Dữ liệu vào D÷ liƯu ra

1,2 DUNG

5,300 DUNG

1 SAI

1.0e55 DUNG

+1e-12 DUNG

6 SAI

e-12 SAI

*

Bài Chuỗi đối xứng

Mỗi chuỗi kí tự đợc gọi đối xứng có khơng kí tự ta đọc từ phải sang trái hay từ trái sang phải giống Ví dụ 'Z' , 'TOT' , 'NAN' chuỗi đối xứng 'NAM' khơng phải

(16)

Viết chơng trình nhận vào chuỗi kí tự cho trớc S cho biết có chuỗi khác S chuỗi đối xứng Chuỗi S chuỗi gồm số kí tự nằm liên tiếp S

Dữ liệu vào:

D liu vo cho tập tin văn CHUOI.INP gồm nhiều dòng, dịng chuỗi kí tự cần xem xét (các chuỗi có độ dài khơng q 80 kí tự)

D÷ liƯu ra:

Kết ghi tập tin văn CHUOI.OUT có số dịng với số dòng CHUOI.INP Mỗi dòng chứa số nguyên số cho biết số chuỗi đối xứng chuỗi dịng tơng ứng CHUOI.INP

VÝ dơ:

Dữ liệu vào: Dữ liệu ra:

Z

TOT

Ngày đăng: 08/03/2021, 12:12

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w