lập chương trình đệ quy giải bài toán:

Có ba cọc trên vòng tròn, được đánh số theo thứ tự chiều kim đồng hồ là 1, 2, 3.Có N đĩa kích thước từ lớn đến nhỏ, được sắp xếp chồng đĩa nhỏ nằm trên đĩa lớn tại cọc 1.

Yêu cầu: Cần chuyển N đĩa từ cọc 1 sang cọc 3 theo các quy tắc:

- Mỗi bước chỉ chuyển được một đĩa.

- Trong quá trình chuyển đĩa, chỉ cho phép đĩa nhỏ đặt lên trên đĩa lớn.

Dữ liệu Một số nguyên duy nhất N (0<N <=15)

Kết quả gồm nhiều dòng, trong đó mỗi dòng mô tả một bước chuyển đĩa gồm bắt đầu là số liệu cọc xuất phát, tiếp theo là số hiệu cọc chuyển đến, ghi cách nhau ít nhất một dấu trắng.

Ví dụ

input

2

output

1 21 32 3

lưu ý:code bài này chỉ dành cho HSG và có thể dùng bất cứ NNLT nào tuỳ thích. UwU

lập chương trình đệ quy giải bài toán:

Có ba cọc trên vòng tròn, được đánh số theo thứ tự chiều kim đồng hồ là 1, 2, 3.Có N đĩa kích thước từ lớn đến nhỏ, được sắp xếp chồng đĩa nhỏ nằm trên đĩa lớn tại cọc 1.

Yêu cầu: Cần chuyển N đĩa từ cọc 1 sang cọc 3 theo các quy tắc:

- Mỗi bước chỉ chuyển được một đĩa.

- Trong quá trình chuyển đĩa, chỉ cho phép đĩa nhỏ đặt lên trên đĩa lớn.

Dữ liệu Một số nguyên duy nhất N (0<N <=15)

Kết quả gồm nhiều dòng, trong đó mỗi dòng mô tả một bước chuyển đĩa gồm bắt đầu là số liệu cọc xuất phát, tiếp theo là số hiệu cọc chuyển đến, ghi cách nhau ít nhất một dấu trắng.

Ví dụ

input

2

output

1 21 32 3

lưu ý:code bài này chỉ dành cho HSG và có thể dùng bất cứ NNLT nào tuỳ thích. UwU

1.Real : số thực có giá trị tuyệt đối trong khoảng 2,9 x \(10^{-39}\) đến 1,7 x \(10^{38}\) và số 0

2. Real : số thực có giá trị tuyệt đối trong khoảng 1,5 x \(10^{-45}\) đến 3,4 x \(10^{38}\) và số 0

Định nghĩa nào đúng v m.n ? Vì thầy mk bảo tụi mk ghi cái t.1 , nhưng trong SGK lại ghi cái t.2 lm mk hoan man vá

if tg=0 then tinh:=y else tinh:=tinh(y,tg);

câu này có ý nghĩa gì các bạn nhỉ?

Câu 1: Trong các tên sau đây, tên nào là hợp lệ trong ngôn ngữ Pascal?

A. 8a B. tamgiac C. program D. bai tap

Câu 2: Để chạy chương trình trong Turbo Pascal ta dùng tổ hợp phím nào?

A. Ctrl + F9 B. Alt + F9 C. Ctrl + Shitf +F9 D. F9

Câu 3: Các thành phấn cơ bản của một ngôn ngữ lập trình là:

A. Các từ khóa và tên. B. Bảng chữ cái và các từ khóa.

C. Bảng chữ cái, các từ khóa và tên. D. Bảng chữ cái và các quy tắc.

Câu 4: Biểu thức toán học (a² + b)(1 + c)³ được biểu diễn trong Pascal như thế nào?

A. (a*a + b)(1+c)(1 + c)(1 + c) B. (a.a + b)(1 + c)(1 + c)(1 + c)

C. (a*a + b)*(1 + c)*(1 + c)*(1 + c) D. (a² + b)(1 + c)³

Câu 5: Trong Pascal, khai báo nào sau đây là đúng?

A. Var tb : real ; B. Var 4hs: integer ; C. Const x : real ; D. Var R = 30 ;

Câu 6: Trong Pascal, những tên có ý nghĩa được xác định từ trước và không được phép sử dụng cho mục đích khác thì được gọi là:

A. Tên có sẵn B. Tên riêng C. Từ khóa D. Biến

Câu 7: (5.0 điểm)

Viết chương trình nhập vào 2 số a, b từ bàn phím, tính trung bình cộng của hai số a, b và in kết quả ra màn hình.

Giúp mình với nha!

Câu 34: Để biểu diễn thuật toán theo sơ đồ khối, người ta dùng khối hình chữ nhật để thể hiện ý nghĩa nào sau đây:

A.   Khối bắt đầu, kết thúc thuật toán

B.    Khối tính toán

C.    Thao tác lựa chọn theo 1 điều kiện nào đó

D.   Chỉ trình tự  các bước trong thuật toán

Câu 35: Để biểu diễn thuật toán theo sơ đồ khối, người ta dùng khối hình elip để thể hiện ý nghĩa nào sau đây:

A.   Khối bắt đầu, kết thúc thuật toán

B.    Khối tính toán

C.    Thao tác lựa chọn theo 1 điều kiện nào đó

D.   Chỉ trình tự  các bước trong thuật toán

Câu 36: Để biểu diễn thuật toán theo sơ đồ khối, người ta dùng hình mũi tên để thể hiện ý nghĩa nào sau đây:

A.   Khối bắt đầu, kết thúc thuật toán

B.    Khối tính toán

C.    Thao tác lựa chọn theo 1 điều kiện nào đó

D.   Chỉ trình tự  các bước trong thuật toán

Câu 37: Để thực hiện phép tính tổng của hai số nguyên a và b ta thực hiện như sau :
A. Tong=a+b;
B. Tong:=a+b;
C. Tong:a+b;
D. Tong(a+b);

• Câu 1:

  Xác định bài toán là:

  • A. Viết thuật toán của bài toán
  • B. Tìm INPUT và OUTPUT
  • C. Viết chương trình
  • D. Tất cả đều sai

• Câu 2:

  Quá trình giải toán trên máy tính gồm các bước:

  • A. Xác định bài toán
  • B. Mô tả thuật toán và viết chương trình
  • C. Xác định bài toán và viết chương trìn
  • D. Câu a và b đúng.

• Câu 3:

  Các kiểu dữ liệu nào sau đây không phải là kiểu dữ liệu trong ngôn ngữ lập trình Pascal:

  • A. Chuỗi
  • B. Kí tự
  • C. Số nguyên
  • D. Hằng

• Câu 4:

  Câu lệnh sau cho kết quả là gì? Write(‘5’,+,’6’)

• Câu 5:

  Câu lệnh Readln; mang ý nghĩa gì?

  • A. Nhập giá trị cho biến
  • B. Xuất giá trị của biến
  • C. Tạm dừng chương trình để xem kết quả
  • D. Câu lệnh thiếu.

• Câu 6:

  Tổ hợp phím CTRL + F9 có chức năng gì?

  • A. Xem màn hình kết quả
  • B. Chạy chương trình
  • C. Thóat khỏi Pascal
  • D. Dịch chương trình.

• Câu 7:

  Khai báo sau có ý nghĩa gì?

  Var a: integer; b: Char;

  • A. Biến a thuộc kiểu dữ liệu số thực và biến b thuộc kiểu dữ liệu kí tự
  • B. Biến a thuộc kiểu dữ liệu số nguyên và biến b thuộc kiểu dữ liệu xâu
  • C. Biến a thuộc kiểu dữ liệu số nguyên và biến b thuộc kiểu dữ liệu kí tự
  • D. Các câu trên đều sai.

• Câu 8:

  Câu lệnh: a:=a+1; có ý nghĩa gì?

  • A. Gán giá trị biến a cho a rồi cộng thêm 1 đơn vị
  • B. Giá trị a cộng thêm 1 đơn vị rồi gán cho biến a
  • C. Câu a và b sai
  • D. Câu a và b đúng.

• Câu 9:

  Sau khi thực hiện đọan lệnh: Begin c:=a; a:=b; b:=c; End; Kết quả là gì?

  • A. Hoán đổi giá trị của hai biến a, c
  • B. Hoán đổi giá trị của hai biến a, c
  • C. Hoán đổi giá trị của hai biến b, c
  • D. Hoán đổi giá trị của hai biến b, c

• Câu 10:

  Biến là gì?

  • A. Là đại lượng có giá trị không thay đổi trong quá trình thực hiện chương trình
  • B. Là đại lượng có giá trị luôn thay đổi trong quá trình thực hiện chương trình
  • C. Là đại lượng dùng để tính tốn
  • D. Là đại lượng dùng để khai báo tên chương

• Câu 11:

  Tìm một điểm sai trong đoạn khai báo sau:

  Const lythuongkiet :=2010;

  • A. Dư dấu bằng (=)
  • B. Dư dấu hai chấm (:)
  • C. Tên hằng không được quá 8 kí tự.
  • D. Từ khóa khai báo hằng sai.

• Câu 12:

  Hãy chỉ ra tên chương trình đặt sai trong các tên dưới đây:

  • A. Program baitap1;
  • B. Program bai tap1;
  • C. Program 1_baitap1;
  • D. Câu b và c sai

• Câu 13:

  Trong chương trình Turbo Pascal từ khoá dùng để khai báo tên chương trình là:

  • A. Uses
  • B. Begin
  • C. Program
  • D. End

• Câu 14:

  Một thuật toán chỉ có thể giải được bao nhiêu bài toán:

  • A. 1
  • B. 2
  • C. 3
  • D. nhiều

• Câu 15:

  Cách khai báo hằng đúng là:

  • A. Const pi:=3,14 real;
  • B. Const pi: 3,14;
  • C. Const pi=3,14;
  • D. Const pi=3,14 real;

• Câu 16:

  Cấu trúc rẽ nhánh có mấy dạng? Hãy viết biểu thức và vẽ sơ đồ các dạng cấu trúc rẽ nhánh.

• Câu 17:

  chương trình nhập vào 1 số nguyên từ bàn phím, cho biết số nhập vào là số chẵn hay số lẻ (Dùng If ... Then ... Els

A. Lý Thuyết:

Nêu ý nghĩa của các từ khóa,câu lệnh trong Pascal: program,begin,end,uses,var,const,clrscr,delay(x),write ( ),readln,readln (x)

Trắc nghiệm:

Câu 1: Các ngôn ngữ lập trình phân chia dữ liệu thành các kiểu dữ liệu khác nhau với mục đích gì ? Hãy chọn phương án sai: ​

a)Sử dụng bộ nhớ máy tính có hiệu quả

b)Thực hiện các phép toán tương ứng với từng kiểu dữ liệu

c)Tự động hóa việc viết chương trình

Câu 2:Hãy chọn câu đúng:

a)14/5=2; 14 div 5 = 2 ; 14 mod 5 = 4

b)14/5=2.8; 14 div 5 = 2 ; 14 mod 5 = 4

c) 14/5=2.8; 14 div 5 = 2 ; 14 mod 5 = 2

d) 14/5=3; 14 div 5 = 2 ; 14 mod 5 = 4

Câu 3: Giá trị của biến a sau khi thực hiện chương trình: "a:=5 ; a:=a–4" là:

a) 1 b) 2 c) 3 d) 4

Câu 4: Số biến có thể khai báo tối đa trong một chương trình là bao nhiêu:

a)Chỉ một biến cho một kiểu dữ liệu

b)Chỉ hạn chế bởi dung lượng nhớ

c) 10 biến

d) Không giới hạn

Câu 5: Giả sử A được khai báo là biến với kiểu dữ liệu là số thực,phép gán nào đúng:

a)A:= ' 38.59 b) A:=35.59; c) A:=3559 d) cả b và c đều đúng

Câu 6:Trong Pascal,khai báo đúng là:

a) Var chieudai:real

b) Var 40HS: integer

c) Var R=50

d) Cả b và c đều đúng

B. Bài Tập:

1. Tìm ra chỗ sai ( gạch chân ) và giải thích tại sao sai :

a) var a,b:=integer

const c:=4 ;

begin :

a:= 10

b:=a/c;

write( ' gia tri cua b la ' b);

end.

b) var : a: real; b: integer;

const c:=4

begin

c:=4.1;

a:=10;

b:=a/c

write( ' gia tri cua b la ' b )

end

2. Viết thuật toán rồi viết chương trình bằng ngôn ngữ Pascal để giải bài toán:

a) Tính tổng của n số tự nhiên đầu tiên. Lậo bảng chạy tay với n=10, n=15

b) Hoán đổi giá trị của 2 biến x và y. Lập bảng chạy tay với x 🔙 10; y 🔙1​

Mong các bạn giúp mình !

Mô tả thuật toán viết chương trình tính S

a, S = 1² + 2² + ....+ 99 ² + 100²

b, S = 1 + 3 + 5 + .... + 99

c, S = 1² - 2² + 3² - ....- 99 ² + 100²

^d, S = 1 - 2 + 3 - .... + 100

e, S = 2016 + 1/2 + 1/3 + .... + 1/x