De cuong tin hoc

C©u hái «n tËp m«n Tin häc I. C¸c kh¸i niÖm c¬ b¶n. 1. Tr×nh bµy cÊu t¹o, nguyªn lý ho¹t ®éng, th«ng sè kü thuËt cña c¸c lo¹i thiÕt bÞ sau: CPU, §Üa cøng, Mµn h×nh vµ Card mµn h×nh, Bé nhí trong RAM 2. Sö dông Window ®Ó xem vµ gi¶i thÝch c¸c th«ng sè cña c¸c thiÕt bÞ : CPU, §Üa cøng, Mµn h×nh vµ Card mµn h×nh, Bé nhí trong RAM 3. Tr×nh bµy kh¸i niÖm m¹ng m¸y tÝnh vµ mét sè øng dông m¹ng. Sö dông Windows ®Ó xem vµ gi¶i thÝch c¸c øng dông qu¶n lý m¹ng 4. Nªu ®Þnh nghÜa File, th- môc. Xem vµ gi¶i thÝch th«ng tin vÒ File vµ th- môc trªn ®Üa. II. Ch-¬ng tr×nh so¹n th¶o v¨n b¶n Microsoft Word b¶ng kÕt qu¶ häc tËp M«n häc: Tin häc STT Hä vµ tªn §iÓm KiÓm tra HÖ sè 1 HÖ sè 2 Thi Tæng kÕt 01 ... ... ... ... NguyÔn ThÞ Hoa ... ... ... ... 7 ... ... ... ... 7 ... ... ... ... 9 ... ... ... ... 8 ... ... ... ... 8.0 ... ... ... ... B¶ng tæng kÕt cuèi n¨m häc STT Hä vµ tªn M«n 1 §iÓm häc tËp M«n 2 M«n 3 §iÓm trung b×nh XÕp lo¹i 01 ... ... ... ... NguyÔn ThÞ Hoa ... ... ... ... 7.5 ... ... ... ... 7.0 ... ... ... ... 8.0 ... ... ... ... 7.5 ... ... ... ... Kh¸ ... ... ... ... b¶ng ®iÓm häc tËp M«n vËt lý STT Hä vµ tªn §iÓm KiÓm tra HÖ sè 1 HÖ sè 2 Thi Tæng kÕt 01 ... ... ... ... NguyÔn ThÞ Hoa ... ... ... ... 7 ... ... ... ... 7 ... ... ... ... 9 ... ... ... ... 8 ... ... ... ... 8.0 ... ... ... ... 1 B¶ng m¹ch chÝnh Bé nhí ngoµi CPU CU ROM - §Üa (cøng, mÒm), CD-ROM,... ThiÕt bÞ vµo ra RAM ALU - Bµn phÝm, chuét.... - M¸y in, mµn h×nh.... III. Ng«n ng÷ lËp tr×nh C++ Lo¹i bµi møc A 1.NhËp mét sè nguyªn d-¬ng n, sau ®ã viÕt ra mµn h×nh sè ®ã d-íi d¹ng nhÞ ph©n. 2. NhËp sè n vµ d·y c¸c sè thùc a[0], a[1],..., a[n-1] råi s¾p xÕp d·y trªn theo thø tù t¨ng dÇn b»ng gi¶i thuËt Selection Sort. 3.TÝnh n!! 4.NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1 vµ mét sè x bÊt kú. §Õm sè lÇn xuÊt hiÖn cña sè x trong d·y trªn. 5. §Õm tæng sè ký tù cña mét x©u. 6. §Õm tæng sè ký tù sè trong mét x©u. 7. §Õm tæng sè ký tù lµ ch÷ hoa trong mét x©u 8. §Õm tæng sè ký tù lµ ch÷ th-êng trong mét x©u 9. §æi mét x©u tõ ch÷ th-êng thµnh ch÷ hoa 10. §æi mét x©u tõ ch÷ hoa thµnh ch÷ th-êng Lo¹i bµi møc B 1. §Õm sè tõ trong mét x©u ký tù. ThÝ dô chuçi "Tr-êng häc" cã 2 tõ. 2. Cho mét chuçi ký tù cã ®é dµi n, h·y ®Õm sè lÇn xuÊt hiÖn cña c¸c ký tù ‘A’,’B’,’C’ theo c¸ch: a. Cã ph©n biÖt ch÷ hoa ch÷ thêng. b. Kh«ng ph©n biÖt ch÷ hoa ch÷ thêng. 3. KiÓm tra mét x©u cã chøa x©u kh¸c hay kh«ng. 4. TrÝch n ký tù bªn tr¸i cña mét x©u tõ vÞ trÝ m 5. TrÝch n ký tù bªn ph¶i mét x©u 2 6. NhËp mét sè c>0 (vÝ dô c = 0.0001) vµ mét sè thùc x råi tÝnh ex = 1+ thøc | tæng ®-îc tÝnh víi n x |  c n! n x2 x + 1! 2! + ... + xn n! ®ñ lín sao cho bÊt ®¼ng tháa m·n. 7. NhËp sè n vµ d·y c¸c sè thùc a[0], a[1],..., a[n-1] råi s¾p xÕp d·y trªn theo thø tù t¨ng dÇn theo ph-¬ng ph¸p næi bät (bubble sort). 8. NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1 vµ mét gi¸ trÞ thùc x. Gi¶ sö d·y a ®· ®-îc s¾p xÕp theo thø tù t¨ng dÇn. H·y chÌn gi¸ trÞ x vµo d·y a sao cho vÉn gi÷ ®-îc tÝnh s¾p xÕp cña m¶ng. 9. NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1 . KiÓm tra xem d·y ®· ®-îc s¾p xÕp theo thø tù t¨ng dÇn hay kh«ng. NÕu kh«ng h·y chØ ra vÞ trÝ phÇn tö ®Çu tiªn lµm mÊt tÝnh chÊt ®-îc s¾p cña d·y. Lo¹i bµi møc C 1. Cho 2 chuçi s1 vµ s2. H·y t×m xem chuçi s1 cã chøa chuçi s2 kh«ng vµ chØ râ vÞ trÝ b¾t ®Çu vµ vÞ trÝ kÕt thóc cña chuçi s2 trong chuçi s1 nÕu t×m thÊy. 2. Cho mét chuçi. H·y t×m mét tõ vµ xãa tõ nµy trong chuçi ®ã nÕu t×m thÊy. 3. NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1 . T×m 2 sè lín nhÊt kh¸c nhau vµ vÞ trÝ cña chóng trong d·y trªn (nÕu cã hai sè cïng gi¸ trÞ th× lÊy chØ sè nhá h¬n). ThÝ dô trong d·y 1,5,3,4,5 th× 2 phÇn tö lín nhÊt lµ 5 vµ 4 vµ ë c¸c vÞ trÝ 1 vµ 3. 4. NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1 . H·y liÖt kª c¸c phÇn tö xuÊt hiÖn trong d·y ®óng mét lÇn. 5. NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1. H·y liÖt kª c¸c phÇn tö xuÊt hiÖn trong d·y ®óng 2 lÇn. 6. NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1 . H·y liÖt kª c¸c phÇn tö lín h¬n tÊt c¶ c¸c phÇn tö ®øng tr-íc nã. 3 7. NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1 . H·y liÖt kª c¸c phÇn tö lín h¬n tÊt c¶ c¸c phÇn tö ®øng sau nã. 8. NhËp sè liÖu cho d·y sè thùc a0 , a1 ,..., an-1 . In ra mµn h×nh tÇn suÊt (sè lÇn xuÊt hiÖn) cña c¸c phÇn tö. 4