Ôn thi giữa kì tin đại cương

Ôn thi giữa kì tin đại cương Bài tập tin học đại cương ĐHBK Hà Nội

TÀI LIU ÔN THI GIA KÌ MÔN TIN H Bài 1: Máy tính x lý d lii s u khin ca các tp các lc g tính. Bài 2: nh lut Moore: Máy tính s  i cùng mc giá hoc gim giá ch còn mt na vi cùng kh  sau 18 tháng. Bài 3: Ti sao phi cn có trình biên so biên dt bng ngôn ng lp trình bc cao, hoc Assembly? Cn có phn mm biên d biên dt bng ngôn ng lp trình bc cao hoc Assembly: phn mm biên dch là mt  làm công vic dch mt chui các câu lc vit bng mt ngôn ng lp trình (gi là ngôn ng ngun hay mã ngun), thành mt  i dng mt ngôn ng máy tính mi (gi là ngôn ng ). Bài 4: Giá tr ca s: a n a n-1 a n-2  1 a 0 trong h   Giá tr ca s: a n a n-1 a n-2  1 a 0 trong h  x là: a n x n + a n-1 x n-1 + a n-2 x n-2  1 x + a 0 x 0 Bài 5 + Bài 6: i lp trình h th. i lp trình ng d i lp trình h thng i lp trình ng dng  Là ni xây dng nhng phn mm phc v cho phn cng máy tính (VD: phn mm chng phân mi i vit phi hiu bi phn cng máy tính.  i xây dng nhng phn mm phc v i dùng máy tính (VD: b phn mm Office). Bài 7: Giá tr ca s 1F8A trong h  16 s   10 1x16 3 + Fx16 2 + 8x16 1 + Ax16 0 = 8074. (Vi F = 15, A = 10). Bài 8: Mi quan h v giá tr gia 2 s 1E trong h  16 và 63 trong h  8 là? Mi quan h v giá tr ca 1E 16 và 63 8 là: 1E 16 = 30 10 63 8 = 51 10 Bài 9: Tng hai s nh phân 1011 1000 và 1010 s bng? Tng hai s nh phân 1011 1000 và 1010 s bng: 1100 0010 Bài 10: Giá tr s nh phân 110101010 khi chuyn sang h thp lc phân s bng? 1 1010 1010 2 = 1AA 16 Bài 11:Kt qu ca phép tr 2 s nh phân 10001000  10101 s bng? Phép tr hai s nh phân 1000 1000  1 0101 = 0111 0011 1E 16 < 63 8 Bài 12: Tích 2 s nh phân: 101011 x 1001 s là? Tích 2 s nh phân: 10 1011 x 1001 = 0001 1000 0011 Bài 13: a 2 s nh phân: 101010 và 110 s là? a 2 s nh phân: 101010 và 110 = 111 Bài 14: S1234 trong h c biu din trong h     H 16 là: 4D2 16  H 8 là: 2322 8  H 2 là: 0100 1101 0010 2 Bài 15: D liu là gì? D liu là biu din ca các thông tin bng tín hiu vt lý. Bài 16: Nén d li Nén d liu là: làm thu gn d liu nhm m m bo tính toàn vn d lit mát và nén không mt mát thông tin. Bài 17: Mã hoá d liu là: Mã hoá d liu là: Dng nén không mt mát d liu. Thay th nhng d liu bng d liu mã m bo d lic mã hoá s nh  liu vn nguyên vn khi gii mã. Bài 18: Nén có mt mát thông tin  Nén có mt mát thông tin: Dng nén có mt d liu. D lic mã hoá s nh   khôi phc l liu gc. Bài 19: Nén không m Nén không mt mát thông tin: Dng nén không mt mát d liu (ging mã hoá). D lic sau khi gii nén ging gi d liu. Bài 20: Thông tin biu dii d là: Thông tin biu dii d: tín hic ly nguyên xi t th gii bên ngoài (VD: chp nh bng máy nh dùng phim). Bài 21: Thông tin biu dii sng s là: Thông tin biu dii sng s: tín hiu sau khi ly t th gic s hoá (VD: chp nh bng máy nh k thut s). Bài 22 có th biu dic thông tin t th gic ht chúng ta phi ri r  có th biu dic thông tin t th gic ht chúng ta phi ri rc hoá vì: ng trong 1 th gi (analog). Mi thông tin chúng ta nhc và x lý thông qua các gu liên tc theo thi vi 1 h thng s, tín hi tín hiu liên tu ra ci là liên tc theo thi gian. Vì sao vy? Vì ch y thì h thng s ca ta mi có giá tr s dng trong thc t. u c x lý trong h thng chúng ta li phc thc hin i dng s (digital). Có nhiu nguyên nhân dn vic phi s dng DSP (digital signal u v t x lý, kh ng nhi bn ca thit b s so v mà ta không nhn   T u vào analog, ta phi tin hành bii thành tín hiu s c khi thc hin DSP. Vic bii này gi là ri rc hóa tín hiu, hay ly mu (sampling). Hin,  ca tín hiu sau mi khong thi ghi li. Khong thi gian tic gi là chu k ly mu. Bài 23 biu din s nguyên không du thì di biu di  biu din s nguyên không du thì di biu din là: [0,2 k  1]. Bài 24 biu din s nguyên có du thì di biu din là:  biu din s nguyên có du thì di biu din là: [-(2 k )/2,(2 k )/2  1]. Bài 25: Ta không th biu din s nguyên có du bng cách thêm du  c s  ng vì : Ta không th biu din s nguyên có du bng cách thêm du  c s ng vì  phát sinh v vi -0 và +0. Bài 26: m ca cách biu din s âm trong máy tính s dng m m ca cách biu din s âm trong máy tính s dng mã bù 2: khc phc tình trng li ca -0 và +0. Bài 27: Cách tìm s i ca 1 s bt kì: B1: Chuyn pha s  nh phân. o tt c các bit ca dãy s va tìm c. Tc là 0 thành 1 và 1 thành 0. B3: Cng dãy s i 1. Chuyn v h  c kt qu. Bài 28: Biu din ca -56 nu dùng 8 bit, 16 bit biu din? Dùng 8 bit: 1100 1000. Dùng 64 bit: 1111 1111 1100 1000. Bài 29: Giá tr ca s nguyên có du biu din bng n+1 bit: a n+1 a n a n-1  1 a 0 = a n+1 a n a n-1  1 a 0 = a n 2 n + a n-1 2 n-1  1 2 + a 0 . Vi bit a n+1  biu th giá th âm ho Bài 30: Tràn s là gì? Cho ví d. Tràn s: Hing giá tr c biu dit quá s bit cho phép.  Vi s nguyên: Giá tr tính toán lt quá kh a máy.  Vi s thc: Giá tr tính toán quá nh hoc quá ln so vi gii hn tính toán ca máy. Ví d vi phép toán 4 bit (s nguyên): Câu 31: Giá tr ca s thc a n a n-1 a 1 a 0 .b 1 .b 2 b m trong h nh phân là bao nhiêu? a n a n-1 a 1 a 0 .b 1 .b 2 b m = a n *x n + +a 1 *x+a 0 +b 1 *x -1 +b 2 *x -2 + +b m *x -m a n-1 a n-2 a 1 a 0 b 1 b 2 b n Câu 32: Biu din s thc 123.525 trong h 10 bng h 2 Chuyn s thc t h 10 sang h 2  Phn nguyên: chia liên tip cho 2  Phn thp phân: nhân liên tip vi 2 123 (10) = 1111011 (2) 0.5259 (10) = => 123.525 (10) = Câu 33: Mt giá tr ca s thc biu dii dng du phng gm nhng giá tr nào? Mt giá tr ca s thc biu dii dng du phng gm 3 phn: 1. Du (ch ra s  âm) 2. S (ch ra các ch s trong s thc) 3. (ch ra di dch th nào trong phn s) Câu 34: Tìm giá tr ca s thc 41 24 00 00 (16) biu din theo chun IEEE 754/85?  Chuyn s th dng nh phân.  Chuyn s  dng ±1.aaaa * 2 b  nh các giá tr: du, s n giá tr.  41 24 00 00 (16) = 0100 0001 0010 0000 0000 0000 0000 Câu 35: Biu din s thc 134.625 trong h 10 theo chun IEEE 754/85 dùng 32 bit? Câu 36: Bng ký t (bng mã) là gì? Bng ký t: là 1 danh sách ký t và bng mã nh  biu din cho ký t  VD: Bng mã ASCII và UNICODE Bài 37: Nói b x lý t   x lý t 2.8 t xung ta CPU mà board mch ch hb x lý  c hic 2.8 t phép tính trên giây. Bài 38: Thông tin ghi trên 1  cng là Samsung 250GB Serial ATA II (3 Gb/s; 7200rpm; 8MB Cache)  Samsung: tên hãng sn xut 250GB: ng ca  cng là 250GB 7200rpm: T quay ca  là 7200rpm 8MB Cache: B nh m là 8MB Serial ATA II: Chun ca  cng là SATA 3Gb/s Câu 39: Thông tin ghi trên 1  cng là Western 1TB Caviar BLACK SATAII 7200rpm/32MB có ý  Western: tên hang sn xut 1TB: ng ca  cng SATA II: Chun ca  cng Caviar BLACK: Series 7200rpm: T quay ca  32MB: B nh m Câu 40: Thông tin v CPU là Core i3-530  2.93GHz  4MB  Dual Core   - Core i3: là tên ca loi vi x i vi x lý ca hãng Intel -530: Ch t "lõi" cng giao tip gia VXL và BMC. Mt vi x  chm tu thuc khá ln vào giá tr này -2.93GHz: ch t xung ca b vi x lý, con s a b vi x lý. -4MB: ch b nh m ca b vi x c k  thao tác, không gian b nh m càng ln càng tt vì CPU s ly d liu trc tip t vùng này. -Dual Core:  lõi ca chip -SK 1156: (Socket 1156) ch loi khe cm ca CPU, bo mch ch phi h tr loi Socket này thì b vi x lý mi hoc. Câu 41: Thông tin v CPU là Pentium E5400  2.7GHz  2MB  64 bit  Dual Core  bus 800  SK  -Pentium E5400: là tên ca loi vi x i vi x lý ca hãng Intel -2.7GHz: ch t xung ca b vi x lý, con s a b vi x lý. -2MB: ch b nh m ca b vi x   thao tác, không gian b nh m càng ln càng tt vì CPU s ly d liu trc tip t vùng này. -64 bit: -Dual Core:  lõi ca chip -Bus 800: Ch t "lõi" cng giao tip gia VXL và BMC. Mt vi x  hay chm tu thuc khá ln vào giá tr này -SK 775: (Socket 775) ch loi khe cm ca CPU, bo mch ch phi h tr loi Socket này thì b vi x lý mi hoc. Câu 42: Thông tin v CPU là Core 2 Duo E7500  2.93GHz  3MB  64 bit  bus 1066  SK 775 có ý  (Tương tự như trên) Câu 43: Thông tin v 1  quang là ASUS DVD-RW 24-8-19 DVD/48-32-48 CDRW (24B1ST) Serial  -ASUS: tên hang sn xut -DVD-RW: Cha  (R: read DVD; W:write C; RW=Rewriter) -24-8-19 DVD: -48-32-48 CDRW: -Serial ATA:Chun kt ni Câu 44: Thông tin v RAM my tính KingMax DDR31.0GB bus 1600 các thông s n gì? KingMax: tên hang sn xut DDR31.0GB: Bus 1600: t truy cp d liu vào RAM. n chn RAM có t phù hp vi mainboad) Bài 45: Nêu tên các thành phn ca máy tính theo kin trúc Von Neumann. 1. B x lý trung tâm (Central Processing Unit) 2. (Memory unit) 3. (Input và Output) 4. (Auxiliary storage device) Bài 46: S khác bit gia b nh tm thi và b nh dài hn. B nh tm thi (b nh m) B nh dài hn Dùng   tm thc khi c s d tính toán tip các thông tin khác  thông tin Bài 47: S khác bit gia b nh trong và b nh ngoài? B nh trong B nh ngoài Các loi b nh nm bên trong thùng máy và không th thiu. Gồm 2 loi: B nh m B nh chính. Các loi b nh nm bên ngoài thùng máy và có th c. Gm 3 loi:    Bài 48: So sánh RAM và ROM RAM (Random Access Memory) ROM (Read Only Memory)  truy cp ngu nhiên. B nh ch c.  d liu trong quá trình thc hin  d liu mà máy tính c khng D liu trên RAM b mt khi mn Thông tin trên ROM vn  khi mt n. Bài 49: Trong CPU lc th   Khi chúng ta chy m lnh cc np lên b nh Ram, các ch lc dch thành ngôn ng ng trú trên  ca Ram  dng 0,1 Bài 50: a ch ca lnh ti   Trên RAM Bài 51: c s lý ca CPU là nhc nào? Bài 52: Nói b s ? Dùng 32 bit thì dung lng ta b nh s là 2 32 =2 2 *2 30 =4GB Dùng 64 bit thì dung lng ta b nh s là 2 64 =2 34 *2 30 =2 34 GB Bài 53: Nói b s  u này ch nói lên kh  ch  s lý d liu Bài 54: Mng máy tính là gì? Mng máy tính là: tp hp các thit b c kt ni v có th giao tip và chia s thông tin Bài 55: Các máy tính trong mng có th c kt ni thông qua dây hoc không dây Bài 56: Trong mng thông s nào c biu hia mng? Trong mng t truyn c biu hithong mng. Bài 57: Phân loi mng theo quan h có: Phân loi mng theo quan h có: 1. Ch - khách (client  sever) 2. Ngang hang (peer to peer) Bài 58: Phân loi mng theo quy mô có: Phân loi mng theo quy mô có: 1. LAN: (Local Area Network) phm vi hp <500m 2. WAN: (Wide Area Network) din rng 100-200km 3. MAN: (Metropolitan - Area Network) phm vi thành ph 4. GAN: (Global Area Network) mng toàn cu Bài 59: Nêu 3 topology ca mng thông dng? Bài 60:  nâng cao hiu qu ng truyn khi truyn tin thì bc chia thành các gói tin và c truyng khác nhau ti các nut nhc lp ráp v c bn gc 61 : router    63: Internet backbone là gì?     1. Phone mode 2. Digital subscriber line (DSL) 3. Cable modem (VD: Cable TV)    :   1.  2.  3. Modem Dial- :  h -  -  :    ng  các ng dng   Tê - --  -D  -   -   gì?  :    :     gì?  gì?    : -  -  :   :     gì?  gì?   [...]... Xây dựng thuật giải Bước 6: Thực hiện chương trình i : Phương pháp xây dựng thuật toán trên máy tính: - Phương pháp thi t kế top-down Phương pháp thi t kế hướng đối tượng i : Phương pháp thông dụng để mô tả thuật toán: 1 Dùng ngôn ngữ tự nhiên 3 Dùng sơ đồ khối 2 Dùng giả ngôn ngữ 4 Dùng ngôn ngữ lập trình i Mô tả thuật toán sắp sếp n phần tử a1, a2, …, an theo thứ tụ tăng dần? B1: Nhập số N và dãy a1,a2…,aN... (compiler) và thông dịch (interpreter) khác nhau như thế nào? - Biên dịch (compiler): dịch toàn bộ chương trình từ ngôn ngữ bậc cao, hoặc hợp ngữ sang ngôn ngữ máy Thông dịch (interpreter): dịch và thực hiện câu lệnh 1 cách tuần tự i : Đặc điểm của ngôn ngữ lập trình bậc cao: - t phụ thuộc vào kiến trúc phần cứng của máy tính Gần với tiếng Anh tự nhiên Có tính độc lập cao Phải có bộ dịch sang ngôn ngữ máy...Bảng tính là công cụ thuận tiện để phân tích dữ liệu ở mức cơ bản dựa trên các công thức có thể mở rộng định nghĩa mối quan hệ giữa các dữ liệu i : Hệ quản trị cơ sở dữ liệu là công cụ để:… Hệ quản trị cơ sở dữ liệu là công cụ hướng vào các dữ liệu kích thước lớn, phục vụ mục đích tìm kiếm và quản lý i : Trong phần mềm... mỗi ô được gán 1 nhãn khác nhau Mỗi ô có thể chứa dữ liệu hoặc công thức xử lý dữ liệu i : Hệ quản trị cơ sở dữ liệu phục vụ chủ yếu cho mục đích tìm kiếm và quản lý i : 4 bước để giải quyết một vấn đề thông thường: Bước 1: Hiểu vấn đề: cái gì chưa biết, cái gì là dữ liệu, cái gì là điều kiện Bước 2: Đưa ra 1 phương án: tìm mối quan hệ giữa các dữ liệu và những thứ chưa biết, có thể tham khảo từ cách... lập trình bậc cao: - t phụ thuộc vào kiến trúc phần cứng của máy tính Gần với tiếng Anh tự nhiên Có tính độc lập cao Phải có bộ dịch sang ngôn ngữ máy Nhóm thực hiện: Hoàng Công Bắc: KTHH5 HCB.bk56@gmail.com Hoàng Trung Hải: KTHH5 ThieuNienAnhHung.ND@gmail.com Lƣơng Tuấn Nghĩa: KTHH8 TuanNghia2793@gmail.com . m Nén không mt mát thông tin: Dng nén không mt mát d liu (ging mã hoá). D lic sau khi gii nén ging gi d liu. Bài 20: Thông tin biu dii. là: Thông tin biu dii d: tín hic ly nguyên xi t th gii bên ngoài (VD: chp nh bng máy nh dùng phim). Bài 21: Thông tin biu dii sng s là: Thông tin biu. tip các thông tin khác  thông tin Bài 47: S khác bit gia b nh trong và b nh ngoài? B nh trong B nh ngoài Các loi b nh nm bên trong thùng máy và không th thi u. Gồm