ĐỀ CƯƠNG ÔN TẬP

MÔN HỌC: LẬP TRÌNH CĂN BẢN

1. Viết chương trình nhập vào 2 số nguyên a, b. Tìm và in ra số lớn nhất?

#include <iostream>
using namespace std;
int main()
{
int a,b,max;
cout<<”Nhap a:”;cin>>a;
cout<<”Nhap b:”;cin>>b;
max=a;
if(b>a) max=b;
cout<<”Gia tri lon nhat la:”<<max;
}

2. Viết chương trình nhập vào 2 số nguyên a, b. Nếu a lớn hơn b thì hoán đổi giá trị a
và b, ngược lại không hoán đổi. In ra giá trị a, b?
3. Viết chương trình nhập vào 3 số nguyên a, b, c. Tìm và in ra số lớn nhất.
4. Viết chương trình để in ra menu 2 cấp như sau:
--------------------------
MAIN MENU
--------------------------
1. File
2. Edit
3. Search
Chon muc tuong ung: 1
--------------------------
MAIN MENU
--------------------------
1. New
2. Open
Chon muc tuong ung: 2
Ban da chon chuc nang Open File
#include <iostream>
using namespace std;
int main()
{
int muc;
cout<<"--------------"<<endl;
cout<<"MAIN MENU"<<endl;
 cout<<"--------------"<<endl;
cout<<"1. File"<<endl;
cout<<"2. Edit"<<endl;
cout<<"3. Search"<<endl;
cout<<"Chon muc tuong ung:";cin>>muc;
switch(muc)
{
case 1:
{
int t;
cout<<"MAIN MENU"<<endl;
cout<<"--------------"<<endl;
cout<<"1. New"<<endl;
cout<<"2. Open"<<endl;
cout<<"Chon muc tuong ung: ";cin>>t;
switch(t)
{

case 1: cout<<"Ban da chon chuc nang New cua File";break;

case 2: cout<<"Ban da chon chuc nang Open cua File";break;
}
break;
}
case 2: cout<<"Ban da chon chuc nang Edit";
}
}
5. Viết chương trình nhập vào một số nguyên dương n. Cho biết số vừa nhập vào là số
chẵn hai số lẻ?
6. Viết chương trình con nhập vào một số nguyên dương n. Tính tổng các số chẵn từ 1
đến n?
#include <iostream>
using namespace std;
//chuong trinh con
float tongchan(int n)
{
float s=0;
for(int i=1;i<=n;i++)
if(i%2==0) s=s+i;
return s;
}
int main()
{
int x;
cout<<”Nhap gia tri:”;cin>>x;
cout<<tongchan(x);

}
7. Viết chương trình nhập vào 3 số nguyên. Tính và in ra tổng của chúng.
8. Viết chương trình con nhập vào hai số nguyên a, b và nhập vào phép toán “+, -,
*, /”. Yêu cầu chương trình cho ra kết quả của phép toán vừa nhập?
9.
10. Viết chương trình con nhập vào một số nguyên n. Kiểm tra số n vừa nhập vào có
phải là số nguyên tố không?
int songuyento(int n)
{
int i=2;
while(n%i!=0&&i<n)i++;
if(i==n) return 1;
return 0;
}
11. Viết chương trình nhập vào hai chuỗi ký tự S1 và S2. Hãy ghép chuỗi S2 vào S1
và tính độ dài chuỗi vừa ghép.
#include <iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
int main()
{
char s1[50],s2[50],chuoighep[100];
cout<<"Nhap chuoi thu 1:";gets(s1);
cout<<"Nhap chuoi thu 1:";gets(s2);
cout<<"Cac chuoi vua nhap la"<<endl;
cout<<s1<<endl;cout<<s2<<endl;
for(int i=0;i<strlen(s1);i++)
chuoighep[i]=s1[i];
int d;//d la vi tri cuoi cua chuoi ghep
d=strlen(chuoighep);
chuoighep[d]=' ';
for(int j=0;j<strlen(s2);j++)
chuoighep[d+1+j]=s2[j];
cout<<"Chuoi sau khi ghep:"<<chuoighep;
}
12. Viết chương trình nhập vào số nguyên n. Tính tổng các giá trị lẻ từ 0 đến n. (giống
câu 6)
13. Đọc vào một loạt kí tự trên bàn phím, đếm số kí tự nhập vào. Kết thúc gõ phím
Esc.
#include<iostream>
#include<conio.h>
using namespace std;
int main()
{
char key_press;
int ascii_value;
int dem=0;
cout<<"Nhap phim bat ky de kiem tra ma ASCII\nAn ESC de thoat\n";
while(1)
{
key_press=getch();ascii_value=key_press;
cout<<….;
dem++;
if(ascii_value==27) // For ESC
 break;

}
cout<<endl<<"nay gio ban nhap "<<dem<<" ki tu roi ngeo";
}
14. Viết chương trình cho phép nhập n từ bàn phím, yêu cầu người dùng phải nhập lại
nếu n <= 0. Tính tổng S = 1^2 + 2^2+.... + n^2?
15. Viết chương trình in ra bảng mã ASCII?
16. Đổi một số nguyên dương thập phân thành số nhị phân. Việc chuyển đổi này được
thực hiện bằng cách lấy số đó chia liên tiếp cho 2 cho tới khi bằng 0 và lấy các số dư
theo chiều ngược lại để tạo thành số nhị phân. Ta sẽ dùng mảng một chiều để lưu lại
các số dư đó?

17. Viết chương trình xuất ra màn hình dãy Fibonaci (1 1 2 3 5 8 13…)?
#include <iostream>
using namespace std;
/**
* Tinh so Fibonacci thu n
*
* @param n: chi so cua so Fibonacci tinh tu 0
* vd: F0 = 0, F1 = 1, F2 = 1, F3 = 2
* @return So Fibonacci thu n
*/
int fibonacci(int n) {
int f0 = 0; int f1 = 1; int fn = 1; int i;
if (n < 0) {
return -1;
} else if (n == 0 || n == 1) {
return n;
} else {
for (i = 2; i < n; i++) {
f0 = f1;
f1 = fn;
fn = f0 + f1;
}
}
 return fn;
}
/**
* Ham main
*/
int main() {
int i;
cout << "10 so dau tien cua day so Fibonacci: \n";
for (i = 0; i < 10; i++) {
cout << fibonacci(i) << " ";
}
}
18. Viết chương trình nhập vào một số nguyên N có dạng abc rồi xuất ra màn hình một
số đảo ngược có dạng cba.
19. Viết chương trình giải phương trình bậc 2: ax 2 + bx + c = 0, với a, b, c nhập vào từ
bàn phím.

20. Xây dựng chương trình con kiểm tra số nguyên nhập vào là chẵn hay lẻ. Viết
chương trình cho biết số vừa nhập vào là số chẵn hai số lẻ?
21. Viết chương trình nhập vào N số nguyên, tìm số lớn nhất, số nhỏ nhất.
22. Viết chương trình nhập vào N rồi tính giai thừa của N
n!=1x2x3x4x..xn
23. Viết chương trình tìm USCLN, BSCNN của 2 số
/*=============
Yeu cau: Tim USCLN cua 2 so a va b co su dung ham
=============*/
#include <iostream>
using namespace std;

//chuong trinh con-->ham va thu tuc

int USCLN(int a, int b)
{
while(a!=b)
{
if(a>b) a=a-b;
else b=b-a;
 }
return a;
}
int main()
{
//khai bao bien
int x,y,t1,t2;
//nhap du lieu
cout<<"Nhap a:";cin>>x;
cout<<"Nhap b:";cin>>y;
t1=x;t2=y;
//xu ly chuong trinh
cout<<"USCLN cua "<<t1<<" va "<<t2;
cout<<" la:"<<USCLN(x,y);
}
24. Xây dựng chương trình con nhập, xuất mảng số nguyên. Viết chương trình thực
hiện nhập n phẩn tử vào mảng và xuất giá trị các phần tử trong mảng vừa nhập?
#include<iostream>
using namespace std;
void nhapmang(int a[],int n)
{
for(int i=0;i<n;i++)
{
cout<<"Nhap phan tu thu a["<<i<<"]:";
cin>>a[i];
}
}
void xuatmang(int a[],int n)
{
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
}
int main()
{
 int a[50];
int n;
cout<<"Nhap so luong phan tu mang:";cin>>n;
nhapmang(a,n);
cout<<"Mang vua nhap la"<<endl;
xuatmang(a,n);

}
25. Xây dựng chương trình con sắp xếp mảng tăng dần theo giải thuật bubblesort. Viết
chương trình thực hiện nhập n phẩn tử vào mảng và xuất kết quả mảng đã sắp xếp theo
giải thuật trên?
#include<iostream>
#include<time.h>
#define MAX 100
using namespace std;
void NhapMang(int a[], int n)
{
for(int i=0; i<n; i++)
{
cout<<"Phan tu thu "<< i <<": ";
cin>> a[i];
}
}
void XuatMang(int a[], int n)
{
for(int i=0; i<n; i++)
cout<<a[i]<<"\t";
}
void HoanVi(int &x, int &y)
{
int q=x;
x=y;
y=q;
}
void SapXepPTLe(int a[], int n)
{
 int i, j;
cout<<"\nMang sap xep phan tu le tang dan:\n ";
for(i=0; i<n-1; i++)
for(j=i+1; j<n; j++)
if(a[i]>a[j] && a[i]%2!=0 && a[j]%2!=0)
HoanVi(a[i],a[j]);
}
int main()
{
int a[MAX], n;
cout<<"Nhap so luong thuc cua mang: "; cin>>n;
NhapMang(a,n);
XuatMang(a,n);
SapXepPTLe(a,n);
XuatMang(a,n);
cout<<endl;
}
26. Xây dựng chương trình con tính tổng các phần tử chẳn và phần tử lẻ trong mảng.
27. Viết chương trình thực hiện nhập n phẩn tử vào mảng, gọi chương trình con vừa
xây dựng ở trên và xuất kết quả tính toán ra màn hình?
28. Xây dựng hàm tìm số lớn nhất, nhỏ nhất trong một mảng n số nguyên. Viết chương
trình thực hiện nhập n phẩn tử vào mảng, gọi chương trình con vừa xây dựng ở trên và
xuất kết quả tính toán ra màn hình?

29. Viết hàm tách tên và họ lót từ một chuỗi cho trước?

30. Viết hàm chuyển đổi 1 chuỗi sang chữ thường và 1 hàm chuyển đổi sang chữ
HOA?
31. Viết chương trình nhập vào một chuỗi ký tự rồi đếm xem trong chuỗi đó có bao
nhiêu chữ 'th'?
32. Viết chương trình nhập một chuỗi ký tự và kiểm tra xem chuổi đó có đối xứng
không. Ví dụ : Chuỗi ABCDEDCBA là chuỗi đối xứng?