Logo | |
|
| [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 | |
| Tác giả | Thông điệp |
---|
Sakura
Thú CƯng :
Số bài viết : 1124 Điểm : 1688 Được cảm ơn : 35 Ngày sinh : 03/11/1990 Tham gia ngày : 16/03/2010 Tuổi : 33 Đến từ : Bình Dương Ngề nghiệp : IT Student
| Tiêu đề: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 11/7/2010, 12:02 | |
| đây là các câu hỏi do mình tự soạn (hok phải của Thầy), các bạn thử theo đây làm xem, vì môn này là môn Coding nên nếu các bạn cứ mở Ebook ra mà đọc thì cũng bằng 0 thui. hjhj, mình xin mạn phép nhé: ĐỀ BÀI TẬP ÔN THI MÔN CTDL 2 - PTVUONG Mảng:Viết chương trình quản lý đĩa CD (gồm: mã CD, tên CD, thể loại, giá) bằng mảng. gồm các thao tác cơ bản sau: nhập xuất, tính tổng tiền các CD có trong mảng, sắp xếp CD theo giá tiền. tìm kiếm 1 CD theo mã, xuất các CD theo 1 thể loại do người dùng yêu cầu.DSLD:DSLK Đơn:1. Viết chương trình quant lý 1 danh sách số nguyên bằng DSLK đơn, bao gồm các thao tác nhập, xuất, tính tổng, trung bình cộng, tìm 1 số trong DS2. Viết chương trình quant lý 1 danh sách Sinh Viên gồm các thuộc tính: mssv, tên, điểm toán, lý, hóa bằng DSLK đơn, bao gồm các thao tác nhập, xuất, tính điểm trung bình cho SV, tìm kiếm 1 SV theo mssv.DSLK Đôi:1. Viết chương trình quant lý 1 danh sách số nguyên bằng DSLK đôi, bao gồm các thao tác nhập, xuất, tính tổng, trung bình cộng, tìm 1 số trong DS2. Viết chương trình quant lý 1 danh sách Sinh Viên gồm các thuộc tính: mssv, tên, điểm toán, lý, hóa bằng DSLK đôi, bao gồm các thao tác nhập, xuất, tính điểm trung bình cho SV, tìm kiếm 1 SV theo mssv.Các CTDL dựa trên DSLK, Mảng:Stack: viết chương trình quản lý sách (mã sách, tên sách, tên tác giả, thể loại, giá bán) dùng Stack. Gồm các thao tác: nhập sách, bán cuốn sách đầu tiên trong Stack. Tính tổng tiền của sách còn trong kho.Queue: viết chương trình quản lý sách (mã sách, tên sách, tên tác giả, thể loại, giá bán) dùng Queue. Gồm các thao tác: nhập sách, bán cuốn sách đầu tiên trong Stack. Tính tổng tiền của sách còn trong kho. Cây:Cây NPTK:Viết chương trình quản lý các số nguyên bằng cây NPKT, gồm các thao tác: thêm, xóa, tìm kiếm 1 số trên cây, duyệt cây, tính chiều cao, số nút lá.Sắp xếp:Chạy bằng tay các thuật toán sau: QuickSort, MergerSort, ShellSort.Viết chương trình nhập xuất 1 mảng số nguyên và tiến hành sắp xếp chúng theo các phương pháp sắp xếp sau: BubbleSort, InsertSort, SelectionSort, InterchangeSort.Đệ Quy:Viết chương trình tìm 1 số trong dãy số nguyên đã được sắp xếp.Viết chương trình tìm số lớn nhất (hoặc nhỏ nhất) trong 1 dãy số nguyênCHÚC CÁC BẠN THI TỐT |
| | | con_ca_nho90
Member Nhiệt Tình
Thú CƯng :
Số bài viết : 289 Điểm : 329 Được cảm ơn : 4 Ngày sinh : 17/02/1990 Tham gia ngày : 05/05/2010 Tuổi : 34 Đến từ : Nhà hàng xóm Ngề nghiệp : click chuột định giang sơn :D Chăm ngôn : Giang hồ hiểm ác không bằng mạng lag thất thường
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 11/7/2010, 16:59 | |
| có đề sao ko cho đáp án luôn đi đại ka.để kon` học thuộc chứ. |
| | | Sakura
Thú CƯng :
Số bài viết : 1124 Điểm : 1688 Được cảm ơn : 35 Ngày sinh : 03/11/1990 Tham gia ngày : 16/03/2010 Tuổi : 33 Đến từ : Bình Dương Ngề nghiệp : IT Student
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 11/7/2010, 20:08 | |
| Her Her, đề này tớ tự nghĩ ra, chưa kịp coding cho các vị, hewhe, cứ tự nhiên đi nha! |
| | | sadui
Thú CƯng :
Số bài viết : 25 Điểm : 40 Được cảm ơn : 3 Ngày sinh : 15/02/1988 Tham gia ngày : 26/06/2010 Tuổi : 36 Đến từ : Pakse, Lao
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 11/7/2010, 20:51 | |
| Đung rồi, người pót lên cho suy nghĩ cứ ban CON_CA_NHO90 áp người ta vậy [You must be registered and logged in to see this image.] |
| | | con_ca_nho90
Member Nhiệt Tình
Thú CƯng :
Số bài viết : 289 Điểm : 329 Được cảm ơn : 4 Ngày sinh : 17/02/1990 Tham gia ngày : 05/05/2010 Tuổi : 34 Đến từ : Nhà hàng xóm Ngề nghiệp : click chuột định giang sơn :D Chăm ngôn : Giang hồ hiểm ác không bằng mạng lag thất thường
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 11/7/2010, 21:02 | |
| - sadui đã viết:
- Đung rồi, người pót lên cho suy nghĩ cứ ban CON_CA_NHO90 áp người ta vậy
[You must be registered and logged in to see this image.] hay hen.anh duong giai thu koi. |
| | | hotboy
Thú CƯng :
Số bài viết : 705 Điểm : 1043 Được cảm ơn : 9 Ngày sinh : 21/03/1990 Tham gia ngày : 13/05/2010 Tuổi : 34 Đến từ : BDU
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 11/7/2010, 22:09 | |
| mở hàng bài đầu tiên - Code:
-
#include<stdio.h> #include<iostream.h> #include<conio.h> #include<string.h> struct CD { char ma[10]; char ten[10]; char theloai[10]; int gia; }; struct list { CD list[100]; int n; };
void khoitao(list&l) { l.n=0; }
void nhap(list &l) { cout<<"\n nhap so CD:"; cin>>l.n; for(int i=0;i<l.n;i++) { cout<<"=========== CD "<<i+1<<"================ \n\n"; cout<<"\n nhap ma CD:"; cin.ignore(); gets(l.list[i].ma); cout<<"\n nhap ten CD:"; gets(l.list[i].ten); cout<<"\n nhap the loai:"; gets(l.list[i].theloai); cout<<"\n gia tien:"; cin>>l.list[i].gia; } }
void xuat(list l) { for(int i=0;i<l.n;i++) { cout<<"=========== CD "<<i+1<<"================ \n\n"; cout<<"\n ma CD:"<<l.list[i].ma; cout<<"\n ten CD:"<<l.list[i].ten; cout<<"\n the loai:"<<l.list[i].theloai; cout<<"\n gia tien:"<<l.list[i].gia; } }
int tong(list l) { int tong=0; for(int i=0;i<l.n;i++) tong+=l.list[i].gia; return tong; }
void swap(CD &a,CD &b) { CD t=a; a=b; b=t; } void sapxep(list &l) { for(int i=0;i<l.n;i++) for(int j=0;j<l.n;j++) if(l.list[i].gia>l.list[j].gia) swap(l.list[i],l.list[j]); }
void timloai(list l,char c[]) { int i=0; while(strcmp(l.list[i].theloai,c)!=0) i++; if(i>=l.n) cout<<"\n khong co the loai nay trong danh sach"; else { cout<<"\n ma CD:"<<l.list[i].ma; cout<<"\n nhap ten CD:"<<l.list[i].ten; cout<<"\n nhap the loai:"<<l.list[i].theloai; cout<<"\n gia tien:"<<l.list[i].gia; } }
void xuattheloai(list l,char c[]) { for(int i=0;i<l.n;i++) { if(strcmp(l.list[i].theloai,c)==0) { cout<<"\n ma CD:"<<l.list[i].ma; cout<<"\n nhap ten CD:"<<l.list[i].ten; cout<<"\n nhap the loai:"<<l.list[i].theloai; cout<<"\n gia tien:"<<l.list[i].gia; } } }
void menu() { list l; clrscr(); int chon; do { cout<<"\n\n\n 0.thoat"; cout<<"\n 1.nhap danh sach"; cout<<"\n 2.xuat danh sach"; cout<<"\n 3.tong gia"; cout<<"\n 4.tim kiem the loai"; cout<<"\n 5.xuat theo the loai"; cout<<"\n 6.sap xep theo gia"; cout<<"\n\n Chon: "; cin>>chon; switch(chon) { case 1:khoitao(l);nhap(l);break; case 2:xuat(l);break; case 3:cout<<"\n tong gia tien = "<<tong(l);break; case 4:char c[10]; cout<<"\n nhap the loai can tim: "; cin.ignore(); gets(c); timloai(l,c); break; case 5:char d[10]; cout<<"\n nhap the loai can xuat: "; cin.ignore(); gets(d); xuattheloai(l,d); break; case 6:sapxep(l); } }while(chon!=0); getch(); } int main() { menu(); }
|
| | | hotboy
Thú CƯng :
Số bài viết : 705 Điểm : 1043 Được cảm ơn : 9 Ngày sinh : 21/03/1990 Tham gia ngày : 13/05/2010 Tuổi : 34 Đến từ : BDU
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 11/7/2010, 22:12 | |
| buble sort - Code:
-
#include<iostream.h> #include<conio.h>
void swap(int &a,int &b) { int t=a; a=b; b=t; }
int main() { clrscr(); int a[10]; for(int i=0;i<10;i++) { cout<<" \n ["<<i+1<<"]: "; cin>>a[i]; } //BUBLE sort for(int i=0;i<10;i++) { for(int j=9;j>i;j--) { if(a[j]<a[j-1]) swap(a[j],a[j-1]); } } cout<<"\n day sau khi sap xep la:"; for(int i=0;i<10;i++) { cout<<a[i]<<" "; } getch(); }
|
| | | hotboy
Thú CƯng :
Số bài viết : 705 Điểm : 1043 Được cảm ơn : 9 Ngày sinh : 21/03/1990 Tham gia ngày : 13/05/2010 Tuổi : 34 Đến từ : BDU
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 11/7/2010, 22:30 | |
| câu stack không biết sai chỗ nào mà k chạy được
- Code:
-
#include<stdio.h> #include<iostream.h> #include<conio.h> #include<string.h> struct CD { char ma[10]; char ten[10]; char theloai[10]; int gia; }; struct list { CD list[100]; int n; };
void khoitao(list&l) { l.n=0; }
void nhap(CD l) { int n; cout<<"\n nhap so sach:"; cin>>n; for(int i=0;i<n;i++) { cout<<"=========== Sach "<<i+1<<"================ \n\n"; cout<<"\n nhap ma sach:"; cin.ignore(); gets(l.ma); cout<<"\n nhap ten sach:"; gets(l.ten); cout<<"\n nhap the loai:"; gets(l.theloai); cout<<"\n gia tien:"; cin>>l.gia; } } void push(list &l) { nhap(l.list[l.n]); l.n++; } void pop(list &l) { l.n--; } int tong(list l) { int tong=0; while(l.n!=0) { tong+=l.list[l.n].gia; pop(l); } return tong; }
int main() { clrscr(); list l; CD a; khoitao(l); push(l); //cuon dau tien bi ban pop(l); cout<<"\n tong gia cua nhung cuon sach con lai: "<<tong(l); getch(); }
|
| | | hotboy
Thú CƯng :
Số bài viết : 705 Điểm : 1043 Được cảm ơn : 9 Ngày sinh : 21/03/1990 Tham gia ngày : 13/05/2010 Tuổi : 34 Đến từ : BDU
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 11/7/2010, 22:53 | |
| DSLK đôi - Code:
-
#include<iostream> using namespace std; #include<conio.h> struct node { int data; node*next; node*prev; }; typedef node*dnode; struct list { dnode H; dnode T; }; void khoitao(list&l) { l.H=l.T=NULL; } dnode getnode(int x) { dnode p=new node; if(p==NULL) return NULL; p->data=x; p->next=p->prev=NULL; return p; } int ktrong(list l) { if(l.H==NULL) return 1; return 0; } void adF(list&l,dnode p) { if(ktrong(l)==1) l.H=l.T=p; else { p->next=l.H; l.H->prev=p; l.H=p; } } void insertH(list&l,int x) { dnode p=getnode(x); if(p==NULL) cout<<"\n khong du bo nho"; adF(l,p); //return p; } void adT(list&l,dnode p) { if(ktrong(l)==1) l.H=l.T=p; else { l.T->next=p; p->prev=l.T; l.T=p; } } void insertT(list&l,int x) { dnode p=getnode(x); if(p==NULL) cout<<"\n khong du bo nho"; adT(l,p); //return p; }
void themdau(list&l) { int x; cout<<"\n nhap: "; cin>>x; insertH(l,x); }
void themcuoi(list&l) { int x; cout<<"\n nhap: "; cin>>x; insertT(l,x); } void duyetH(list l) { dnode p=l.H; if(ktrong(l)==1) cout<<"\n danh sach rong"; else while(p!=NULL) { cout<<p->data<<" "; p=p->next; } }
void duyetT(list l) { dnode p=l.T; if(ktrong(l)==1) cout<<"\n danh sach rong"; else while(p!=NULL) { cout<<p->data<<" "; p=p->prev; } }
void xoa(list&l) { dnode p; if(ktrong(l)==1) cout<<"\n danh sach rong"; while(l.H!=NULL) { p=l.H; l.H=l.H->next; delete p; } cout<<"\n da xoa xong"; } float tbcam(list l) { dnode d=l.H; int dem=0; int s=0; while(d!=NULL) { if(d->data<0) { dem++; s+=d->data; } d=d->next; } return float(s/dem); } float tbcduong(list l) { dnode d=l.H; int dem=0; int s=0; while(d!=NULL) { if(d->data>0) { dem++; s+=d->data; } d=d->next; } return float(s/dem); } int KTSNT(int n) { if(n<2) return 0; else for(int i=2;i<n;i++) { if(n%i==0) { return 0; break; } else return 1; } } void SNT(list l) { dnode p=l.H; cout<<"\n"; while(p!=NULL) { if(KTSNT(p->data)==1) cout<<p->data<<" "; p=p->next; } } void hoanvi(int &a,int &b) { int c; c = a; a = b; b = c; }
void sapxep(list&l) { if(ktrong(l)==1) { cout<<"\n danh sach rong"; return; } dnode p,q; p = l.H; while(p->next != NULL) { q = p->next; while(q != NULL) { if(p->data > q->data) hoanvi(p->data,q->data); q = q->next; } p = p->next; } cout<<"\ da sap xep xong \n"; } void xoatrung(list&l) { if(ktrong(l)==1) { cout<<"\n danh sach rong"; return; } dnode p=l.H; dnode q=l.H->next; dnode t; while(p!=NULL) { while(q!=NULL) { if(p->data==q->data) { t=q; q=q->next; delete t; } q=q->next; } p=p->next; } } void menu() { list l; int chon; khoitao(l); do{ cout<<"\n 1.Nhap danh sach cac so nguyen"; cout<<"\n 2.Them phan tu vao dau danh sach"; cout<<"\n 3.Them phan tu vao cuoi danh sach"; cout<<"\n 4.Duyet tu dau danh sach"; cout<<"\n 5.Duyet tu cuoi danh sach"; cout<<"\n 6.Xoa danh sach"; cout<<"\n 7.Trung binh cong cac so am"; cout<<"\n 8.Trung binh cong cac so duong"; cout<<"\n 9.In ra cac so nguyen to"; cout<<"\n 10.Sap xep danh sach theo thu tu tang dan"; cout<<"\n 11.Chen 1 so vao danh sach ma van giu thu tu"; //cout<<"\n 12.Xoa cac phan tu trung nhau"; //cout<<"\n 13.Kiem tra danh sach doi xung"; cout<<"\n\n chon:"; cin>>chon; switch(chon) { case 0:cout<<"\n nhap phim bat ki de thoat"; break; case 1:int n;cout<<"\n nhap so phan tu: ";cin>>n;for(int i=0;i<n;i++) themdau(l);break; case 2:themdau(l);break; case 3:themcuoi(l);break; case 4:duyetH(l);break; case 5:duyetT(l);break; case 6:xoa(l);break; case 7:cout<<"\n"<<tbcam(l);break; case 8:cout<<"\n"<<tbcduong(l);break; case 9:SNT(l);break; case 10:sapxep(l);break; case 11:themdau(l);sapxep(l);break; case 12:xoatrung(l);break; default:cout<<"\n nhap sai!!!";break; } }while(chon!=0); } int main() { menu(); }
|
| | | Sakura
Thú CƯng :
Số bài viết : 1124 Điểm : 1688 Được cảm ơn : 35 Ngày sinh : 03/11/1990 Tham gia ngày : 16/03/2010 Tuổi : 33 Đến từ : Bình Dương Ngề nghiệp : IT Student
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 11/7/2010, 23:32 | |
| |
| | | con_ca_nho90
Member Nhiệt Tình
Thú CƯng :
Số bài viết : 289 Điểm : 329 Được cảm ơn : 4 Ngày sinh : 17/02/1990 Tham gia ngày : 05/05/2010 Tuổi : 34 Đến từ : Nhà hàng xóm Ngề nghiệp : click chuột định giang sơn :D Chăm ngôn : Giang hồ hiểm ác không bằng mạng lag thất thường
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 12/7/2010, 00:20 | |
| ôi trời chóng mặt. copp về từ từ ngâm sau.thanks |
| | | Già Làng
Thú CƯng :
Số bài viết : 373 Điểm : 2200708 Được cảm ơn : 53 Ngày sinh : 20/10/1987 Tham gia ngày : 16/03/2010 Tuổi : 37 Đến từ : Bình Dương Ngề nghiệp : Sinh Viên Chăm ngôn : Cơm Cha - Áo Mẹ!
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 12/7/2010, 00:27 | |
| hotboy đúng là hotboy mà! Cao thủ ghê!!! |
| | | SkyCR7
Member Năng Động
Số bài viết : 66 Điểm : 154 Được cảm ơn : 4 Ngày sinh : 10/08/1990 Tham gia ngày : 26/06/2010 Tuổi : 34 Đến từ : vô gia cư
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 12/7/2010, 17:53 | |
| thanksssss nhiu he! Ma hotboy là ai vậy? |
| | | Sakura
Thú CƯng :
Số bài viết : 1124 Điểm : 1688 Được cảm ơn : 35 Ngày sinh : 03/11/1990 Tham gia ngày : 16/03/2010 Tuổi : 33 Đến từ : Bình Dương Ngề nghiệp : IT Student
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 12/7/2010, 17:55 | |
| hotboy là Anh Tài (nặc danh Pé Bự lớp mình đó!) |
| | | bubupro.gdty
Member Năng Động
Thú CƯng :
Số bài viết : 118 Điểm : 123 Được cảm ơn : 0 Ngày sinh : 01/04/1990 Tham gia ngày : 02/04/2010 Tuổi : 34 Đến từ : Gia Lai Ngề nghiệp : student Chăm ngôn : to be or not to be
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 13/7/2010, 01:03 | |
| không bình luận gì thêm.... |
| | | Sponsored content
| Tiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 | |
| |
| | | | [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 | |
|
Trang 1 trong tổng số 1 trang | |
Similar topics | |
|
| Permissions in this forum: | Bạn không có quyền trả lời bài viết
| |
| |
| Latest topics | » Renew forum by Mr.Cuong 4/4/2015, 08:10
» Diễn đàn bỏ lâu vậy mà vẫn không die! by theanhkkt 1/4/2015, 08:03
» Phân biệt giải thuật tìm kiếm sâu và sâu dần... by mailoc 20/12/2014, 15:12
» Toàn bộ giáo trình bên mạng của Nhất Nghệ đây (Link mediafire) Hot down nhanh kẻo die by mrchikoy 11/6/2013, 10:34
» [Thông báo] Còn ai nhớ page này by jetvhs 10/6/2013, 13:45
» PHI HÀNH ĐOÀN MỚI LÊN ISS by Sakura 10/6/2013, 00:41
» LAPTOP ASUS TAICHI VỚI MÀN HÌNH FULL HD KÉP by Mr.Cuong 25/5/2013, 12:04
» Video tự học C# từ A->Z by Sakura 7/5/2013, 16:11
» Cơ Bản Ép Kiểu Trong Java by Sakura 7/5/2013, 16:09
» THÔNG BÁO VỀ VIỆC DỰ KIẾN KIỂM TRA NĂNG LỰC NGOẠI NGỮ - TIN HỌC THÁNG 07/2012 by Sakura 7/5/2013, 16:09
» Mấy anh chị cho em xin cái đồ án mẫu !! by huutuan_se7en 4/1/2013, 22:37
» Làm thế nào để tạo ra 1 form đăng nhập bằng C Sharp by Sakura 14/9/2012, 18:09
» Tổ chức đi du lịch Vũng Tàu 2 ngày 1 đêm by o0ovioletstaro0o 15/8/2012, 20:51
» Những hình ảnh báo cáo tốt nghiệp khóa 2008 -2012 by hotboy 10/8/2012, 13:35
» Banner xấu quá! @@ by con_ca_nho90 25/7/2012, 19:43
» mấy anh chị cho em khóa 12 hỏi cái này by con_ca_nho90 25/7/2012, 19:40
» Hướng dẫn - Làm website bằng Google Site; Đăng ký và sử dụng Google Apps by Già Làng 18/6/2012, 14:20
» Tài liệu ôn thi QTDA CNTT by Sakura 15/6/2012, 15:38
» học phí, lệ phí thi lại học lại năm học 2012 - 2013 update :P by o0ovioletstaro0o 4/6/2012, 14:36
» [11TH02][QTDACNTT] - Tài liệu full by Sakura 15/5/2012, 08:13
|
|