kiem tra 1 tiet lop 10 ki I

Máy tính hoạt động theo chơng trình do con ngời viết ra đợc lu trữ trong bộ nhớ C©u 41 ® Biểu diễn số thực dấu phẩy động.[r]

đề Kiểm tra tiết M«n: Tin häc §Ò sè : Câu 1(0.5 đ ) Tính xác định thuật toán nghĩa là: A Số các bớc thực là xác định B Mục đích thuật toán đợc xác định C Kh«ng thÓ thùc hiÖn thuËt to¸n lÇn víi cïng mét Input mµ Output kh¸c D Sau hoàn thành bớc, bớc thực hoàn toàn xác định C©u (0.5 ® )H·y chØ nh÷ng ph¸t biÓu sai nh÷ng ph¸t biÓu sau: A Bài toán là công việc nào đó mà ta muốn máy tính thực B Máy tính hoạt động theo chơng trình ngời viết đợc lu trữ nhớ C M¸y tÝnh thùc hiÖn theo ch¬ng tr×nh ngêi ®iÒu khiÓn trùc tiÕp tõng thêi ®iÓm D A vµ B C©u (1 ®) M« pháng thuËt to¸n t×m Max, Min I D·yA Max Min C©u 4(1 ®) Biểu diễn số thực dấu phẩy động a - 452,39 10 11 10 b.19285 C©u (2 ®) BiÓu diÔm c¸c sè sau theo hÖ: a) 35(10)=? (2) b) 3A(16)=?(10) Câu (1đ): Mô thuật toán xếp cách tráo đổi sau xếp dãy số là dãy tăng D·y A : Câu 7(2 đ): Cho N và dãy số a1,a2…aN đếm dãy có bao nhiêu số hạng có giá trị k Viết thuật toán để giải bài toán này cách dùng sơ đồ khối; B1; NhËp N, d·y A(a1, an) vµ k B2: i1, dem0 B3: nÕu ai=k, thi demdem+1 B4: ii+1 B5: Nªu i>N th× ®a sè lîng c¸c sè h¹ng b»ng k lµ dem vµ kÕt thóc B6: quay l¹i B3 C©u (2 ®)ViÕt thuËt to¸n gi¶i ph¬ng tr×nh bËc Ax2+Bx+C=0 đề Kiểm tra tiết M«n: Tin häc §Ò sè : C©u (0.5 ®) H·y chØ nh÷ng ph¸t biÓu sai nh÷ng ph¸t biÓu sau: A Máy tính hoạt động theo chơng trình ngời viết đợc lu trữ nhớ B Bài toán là công việc nào đó mà ta muốn máy tính thực C M¸y tÝnh thùc hiÖn theo ch¬ng tr×nh ngêi ®iÒu khiÓn trùc tiÕp tõng thêi ®iÓm D A vµ B C©u (0.5 ®) TÝnh dõng cña thuËt to¸n nghÜa lµ: A Thuật toán phải đợc kết thúc sau thực hữu hạn các thao tác B Sau hoàn thành bớc, bớc thực hoàn toàn xác định C Mục đích thuật toán đợc xác định D Kh«ng thÓ thùc hiÖn thuËt to¸n lÇn víi cïng mét Input mµ Output kh¸c C©u 3(1 ®) Biểu diễn số thực dấu phẩy động a - 0,027 b 0,000156 C©u (2 ®) BiÓu diÔm c¸c sè sau theo hÖ: a) 34(10)=? (2) b) 2C(16)=?(10) C©u (1 ®) M« pháng thuËt to¸n t×m Max, Min I D·yA Max Min 6 10 11 10 Câu (1đ): Mô thuật toán xếp cách tráo đổi sau xếp dãy số là dãy tăng D·y A : 10 Câu 7(2 đ): Cho N và dãy số a1 aN tìm sô nhỏ dãy số đó Dựng sơ đồ khối để viết thuËt to¸n: B1; NhËp N, d·y A(a1, an) B2: i2, mina1 B3: Nªu i>N th× ®a gi¸ trÞ vµ kÕt thóc B4: nÕu min>ai thi minai B5: ii+1 råi quay l¹i B3 C©u (2 ®)ViÕt thuËt to¸n gi¶i ph¬ng tr×nh bËc nhÊt: Ax+B=0 đề Kiểm tra tiết M«n: Tin häc §Ò sè: Câu (0.5 đ) Tính đúng đắn thuật toán nghĩa là: A Kh«ng thÓ thùc hiÖn thuËt to¸n lÇn víi cïng mét Input mµ Output kh¸c B Số các bớc thực là xác định C Mục đích thuật toán đợc xác định D Sau hoàn thành bớc, bớc thực hoàn toàn xác định C©u (0.5 ®) H·y chØ nh÷ng ph¸t biÓu sai nh÷ng ph¸t biÓu sau: A Bài toán là công việc nào đó mà ta muốn máy tính thực B M¸y tÝnh thùc hiÖn theo ch¬ng tr×nh ngêi ®iÒu khiÓn trùc tiÕp tõng thêi ®iÓm C A vµ B D Máy tính hoạt động theo chơng trình ngời viết đợc lu trữ nhớ C©u 4(1 ®) Biểu diễn số thực dấu phẩy động a - 352,39 b 0,0025 C©u (2 ®) BiÓu diÔm c¸c sè sau theo hÖ: a) 36(10)=? (2) b) 5C(16)=?(10 C©u (1 ®) M« pháng thuËt to¸n t×m Max, Min i D·yA Max Min 6 12 11 10 Câu (1đ): Mô thuật toán xếp cách tráo đổi sau xếp dãy số là dãy tăng D·y A : Câu (2 đ) Cho N và dãy số a1,a2 aN đếm và đa số lợng các số dơng dãy đã cho B1; NhËp N, d·y A(a1 an) B2: i1, soluong0 B3: nÕu ai>0, thi soluongsoluong+1 B4: ii+1 B5: Nªu i>N th× ®a sè lîng c¸c sè d¬ng vµ kÕt thóc B6: quay l¹i B3 C©u (2 ®): Viªt thuËt to¸n gi¶i ph¬ng tr×nh: Ax2+Bx+C=0