Bài tập Tin học Đại cương part 8

Chia sẻ: Ashfjshd Askfaj | Ngày: | Loại File: PDF | Số trang:17

Thêm vào BST

Báo xấu

156
lượt xem 43
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Độ phức tạp tính toán (Complexity theory) Một ngành con của khoa học máy tính, nghiên cứu tìm các cận dưới cơ bản của tính toán Lập trình Hoạt động viết mã chương trình Đồ họa máy tính Một ngành tính toán hình ảnh (visual computing), trong đó, máy tính được sử dụng để tạo các hình ảnh tổng hợp và để tích hợp hay sửa đổi các dữ liệu hình ảnh và không gian thu thập được từ thế giới thực...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài tập Tin học Đại cương part 8

Baìi táûp Tin hoüc Âaûi cæång 120 for(j=1; j
Baìi táûp Tin hoüc Âaûi cæång 121 /*----------------------------------------------*/ void Xuatmatran(int A[MAX][MAX], int n, char ch) { int i, j; printf("\nMa tran %c : ", ch); for (i=0; i
Baìi táûp Tin hoüc Âaûi cæång 122 Phá ö n VI : KIÃ Ø U XÁU CHÆ Î 1. Tçm hiãøu cuï phaïp vaì chæïc nàng cuía haìm strcpy. a.Khai baïo char *strcpy(char *dest, const char *src); b.Cäng duûng: sao cheïp mäüt xáu chæî vaìo xáu chæî khaïc c. Vê duû: #include #include #include int main(void) { clrscr(); char string[100]; char *str1 = "Khoa Cong Nghe Thong Tin"; strcpy(string, str1); printf("%s\n", string); getch(); } 2. Tçm hiãøu cuï phaïp vaì chæïc nàng haìm strcat. a.Khai baïo char *strcat(char *dest, const char *src); b.Cäng duûng: Näúi mäüt xáu chæî vaìo 1 xáu khaïc c. Vê duû: #include #include #include int main(void) { clrscr(); char st[25]; char *blank = " ", *c = "Ngoai Ngu Hoa Khanh"; char *st1 = "Trung Tam"; strcpy(st,st1); strcat(st,blank); strcat(st,c); printf("%s\n",st ); getch(); } Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baìi táûp Tin hoüc Âaûi cæång 123 3. Tçm hiãøu cuï phaïp vaì chæïc nàng cuía haìm strcmp a.Khai baïo int strcmp(const char *s1, const char*s2); b.Cäng duûng: So saïnh 2 xáu chæî + Giaï trë traí vãö säú ám nãúu s10 nãúu s1>s2 c. Vê duû: #include #include #include main() { char *s1,*s2; printf(" Nhap chuoi s1="); gets(s1); printf(" Nhap chuoi s2="); gets(s2); printf("%i",strcmp(s1,s2)); getch(); } 4. Tçm hiãøu cuï phaïp vaì chæïc nàng cuía haìm strlen a.Khai baïo size_t strlen(const char *s); b.Cäng duûng: Láúy âäü daìi cuía xáu chæî c. Vê duû: #include #include #include int main(void) { clrscr(); char *string = "Khoa Cong Nghe Thong Tin -Dien tu Vien Thong"; printf("%d\n", strlen(string)); getch(); } 5. Tçm hiãøu cuï phaïp vaì chæïc nàng cuía haìm strlwr a.Khai baïo Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baìi táûp Tin hoüc Âaûi cæång 124 char *strlwr(char *s); b.Cäng duûng: Âäøi xáu chæî sang chæî thæåìng c. Vê duû: #include #include #include int main(void) { clrscr(); char *string = "Borland International"; printf("chuoi truoc khi doi: %s\n", string); strlwr(string); printf("Chuoi sau khi doi: %s\n", string); getch(); } 6. Tçm hiãøu cuï phaïp vaì chæïc nàng cuía thuí tuûc strupr a.Khai baïo char *strupr(char *s); b.Cäng duûng: Âäøi xáu chæî sang chæî hoa c. Vê duû: #include #include #include int main(void) { clrscr(); char *string, *ptr; printf("Nhap chuoi vao "); gets(string); /* converts string to upper case characters */ ptr = strupr(string); printf("%s\n", ptr); getch(); } 7. Tçm hiãøu cuï phaïp vaì chæïc nàng cuía thuí tuûc strnset a.Khai baïo char *strnset(char *s, int ch, size_t n); b.Cäng duûng: Âàût n kyï tæû âáöu thaình kyï tæû ch c. Vê duû: Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baìi táûp Tin hoüc Âaûi cæång 125 #include #include #include int main(void) { clrscr(); char *string = "abcdefghijklmnopqrstuvwxyz"; char letter = 'x'; printf("Chuoi truoc khi dat: %s\n", string); strnset(string, letter, 13); printf("Chuoi sau khi dat: %s\n", string); getch(); } 8. Tçm hiãøu cuï phaïp vaì chæïc nàng cuía thuí tuûc strnset a.Khai baïo char *strset(char *s, int ch); b.Cäng duûng: Âàût táút caí caïc kyï tæû cuía s thaình ch c. Vê duû: #include #include #include int main(void) { clrscr(); char string[10] = "123456789"; char symbol = 'c'; printf(" Truoc khi dat: %s\n", string); strset(string, symbol); printf("Sau khi dat: %s\n", string); getch(); } 9. Tçm hiãøu cuï phaïp vaì chæïc nàng cuía haìm strnset a.Khai baïo char *strchr(const char *s, int c); b.Cäng duûng: Traí vãö con troí chè âãún c nãúu khäng traí vãö NULL c. Vê duû: #include #include #include Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baìi táûp Tin hoüc Âaûi cæång 126 int main(void) { char string[15]; char *ptr, c = 'r'; strcpy(string, "This is a string"); ptr = strchr(string, c); if (ptr) printf("The character %c is at position: %d\n", c, ptr- string); else printf("The character was not found\n"); getch(); } 10. Tçm hiãøu cuï phaïp vaì chæïc nàng cuía haìm strnset a.Khai baïo char *strrchr(const char *s, int c); b.Cäng duûng: Traí vãö láön xuáút hiãûn cuäúi cuìng cuía c trong s c. Vê duû: #include #include #include int main(void) { char string[15]; char *ptr, c = 'r'; strcpy(string, "This is a string"); ptr = strrchr(string, c); if (ptr) printf("The character %c is at position: %d\n", c, ptr- string); else printf("The character was not found\n"); getch(); } Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baìi táûp Tin hoüc Âaûi cæång 127 11. Tçm hiãøu cuï phaïp vaì chæïc nàng cuía haìm strrev a.Khai baïo char *strrev(char *s); b.Cäng duûng: Âaío mäüt xáu chæî c. Vê duû: #include #include #include int main(void) { clrscr(); char *forward = "Hello Everybody"; printf(" Chuoi truoc khi dao: %s\n", forward); strrev(forward); printf("Chuoi sau khi dao: %s\n", forward); getch(); } 12. Tçm hiãøu cuï phaïp vaì chæïc nàng cuía haìm strstr a.Khai baïo char *strstr(const char *s1, const char *s2); b.Cäng duûng: Tçm láön xuáút hiãûn âáöu tiãn cuía xáu con s2 trong xáu s1 c. Vê duû: #include #include #include int main(void) { clrscr(); char *str1 = "Borland International", *str2 = "nation", *ptr; ptr = strstr(str1, str2); printf("The substring is: %s\n", ptr); getch(); } Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baìi táûp Tin hoüc Âaûi cæång 128 13. Viãút chæång trçnh nháûp tãn baûn tæì baìn phêm, chæång trçnh viãút traí låìi chaìo ban tãn âæåüc nháûp tæì baìn phêm. * Chæång trçnh #include #include #include void main() { char name[80]; clrscr(); printf("\nXin cho biet ten cua ban : "); gets(name); printf("Chao %s\n", name); getch(); } 14. Viãút chæång trçnh âaío ngæåüc xáu chæî (khäng duìng haìm strrev): Vê duû : Nguyen Van Nguyen Xáu âaío laûi: Neyugn nav Neyugn Hoàûc 123 -> 321 * Chæång trçnh #include #include #include #include #include char * Daonguoc(char *s) { char *tam, i; i = 0; tam = (char *)malloc(strlen(s)+1); while (i
Baìi táûp Tin hoüc Âaûi cæång 129 char *s1; char *s; clrscr(); printf("\nChuoi ban dau = "); gets(s1); s = Daonguoc(s1); printf("\nChuoi dao nguoc = %s", s); getch(); } 14. Viãút chæång trçnh âäøi ngæåüc xáu chæî: Nãúu ta nháûp tæì baìn phêm xáu chæî thæåìng thç chæång trçnh âäøi ra xáu chæî in hoa vaì ngæåüc laûi (khäng duìng haìm strlwr, strupr) * Chæång trçnh #include #include #include void main() { char s[100]; int i; clrscr(); printf("\nNhap vao mot chuoi : "); gets(s); i = 0; while (s[i] != 0) { if (isalpha(s[i])) if (s[i] < 97) s[i] += 32; else s[i] -= 32; i++; } printf("\nChuoi bien thanh : %s", s); getch(); } 15. Viãút chæång trçnh nháûp vaìo xáu chæî s vaì thäng baïo : säú tæì trong xáu chæî s Caïc kyï tæû khaïc nhau cuía s vaì táön säú xuáút hiãûn mäùi kyï tæû khäng phán biãût chæî hoa hay thæåìng. Kiãøm tra s coï phaíi laì xáu chæî Palindrome khäng? Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baìi táûp Tin hoüc Âaûi cæång 130 Vê duû chuäøi Palin drome (Lewd I did live, evil did I dwel ) * Chæång trçnh #include #include #include #include /*--------------------------------------*/ int number_word(char *s) { int i=0, dem=0,L; L=strlen(s); while(i
Baìi táûp Tin hoüc Âaûi cæång 131 d=0; for(i=0;i
Baìi táûp Tin hoüc Âaûi cæång 132 printf("\n Co %d tu trong xau ky ",number_word(s)); tanso(s); palindrome(s); printf("\n Press q or Q to exit"); if(!kbhit()) if (toupper(getch())=='Q') break; } } 16. Nháûp 1 xáu kyï tæû (vd 1 cáu thå) haîy xoïa caïc kyï tæû träúng chè coìn mäüt kyï tæû träúng giæîa caïc tæì. * Chæång trçnh #include #include #include /* cat bo cac khong trong */ /*-------------------------------------------*/ char *khoangtrong(char *st) { char *vt; while (vt = strstr(st, " ")) // 2 khoang trong memmove(vt, vt+1, strlen(st) - (vt - st)); /*-------------------------------------------*/ /* vt la vi tri */ if (st[0] == ' ') memmove(st, st+1, strlen(st) - 1); if (st[strlen(st)-1] == ' ') st[strlen(st)-1] = 0; return st; } /*-------------------------------------------*/ void main() { char st[255]; clrscr(); printf("\nNhap cau tho co nhieu khoang trong : "); gets(st); khoangtrong(st); printf("\nChuoi sau khi xoa cac khoang trong : "); puts(st); Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baìi táûp Tin hoüc Âaûi cæång 133 getch(); } 17. Viãút chæång trçnh nháûp vaìo xáu kyï tæû.sau âoï cho xáu naìy chaûy trãn maìn hçnh tæì phaíi qua traïi. * Chæång trçnh #include #include #include #include void main() { clrscr(); char st[255], i=0, length; printf("\nNhap vao xau chu can chay "); gets(st); length = strlen(st); while (!kbhit()) { movetext(2, 1, 80, 1, 1, 1); gotoxy(80, 1); cprintf("%c", st[i++]); delay(100); i %= length; } getch(); } Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông
Baìi táûp Tin hoüc Âaûi cæång 134 Phá ö n VII : STRUCT VA Ì U NIO N 1. Haîy nháûp danh saïch 1 låïp gäöm 45 sinh viãn ( Nháûp hoü tãn, ngaìy thaïng nàm sinh vaì âiãøm 3 män thi hoüc kyì Toaïn ,lyï , Hoïa). Haîy tênh âiãøm trung bçnh vaì xãúp loaûi cho hoüc sinh. Sàõp xãúp danh saïch hoüc sinh theo âiãøm trung bçnh tàng dáön. * Chæång trçnh #include #include #include #include #include #include /*-------------------------------------*/ typedef struct { char hoten[20],xl[6]; int namsinh; float t,l,h,tb; }ds; /*-------------------------------------*/ void nhap(int n,ds *); ds x[50]; int i,n; /*-------------------------------------*/ void nhap(int n,ds *x) { int i; float tl; for(i=1;i
Baìi táûp Tin hoüc Âaûi cæång 135 x[i].tb=(x[i].t+x[i].l+x[i].h)/3; if(x[i].tb10) { putch(7);putch(7); printf("nhap lai:"); goto tt; } } } /*-------------------------------------*/ void Xuat(int n,ds *x) { for(i=1;i
Baìi táûp Tin hoüc Âaûi cæång 136 } } /*--------------------------------------------*/ main() { clrscr(); printf("\n so sinh vien:"); scanf("%d",&n); nhap(n,x); clrscr(); printf(" Danh sach truoc khi sap xep\n"); Xuat(n,x); printf("\n"); printf("\n"); printf("Danh sach sau khi sap xep\n"); sapxep(n,x); Xuat(n,x); getch(); } 2. Viãút chæång trçnh nháûp danh saïch låïp gäöm caïc thäng tin: Hoü vaì tãn; âiãøm caïc män: cáúu truïc dæî liãûu,Pascal, ätämat. a. Xuáút baíng âiãøm theo thuï tuû giaím dáön cuía âiãøm trung bçnh b. Âãúm säú sinh viãn thiãúu âiãøm män : Cáúu truïc dæî liãûu c. Xuáút danh saïch thi laûi män PASCAL * Chæång trçnh #include #include #include #include #define MAX 70 /*----------------------------------------------*/ /* khai bao 1 cau truc */ struct sv { char hoten[40]; int ctdl,pas,otomat; float dtb; } lop[MAX]; int n; /*----------------------------------------------*/ Nguyãùn Vàn Nguyãn- Khoa CNTT-ÂTVT Âaûi hoüc Baïch Khoa Âaì Nàông