Đề kiểm tra cấu trúc dữ liệu

Xem 1-20 trên 78 kết quả Đề kiểm tra cấu trúc dữ liệu
  • Bài 1: kiểm tra cấu trúc ( G,* ) có là nửa nhóm,vị nhóm hay nhóm không, và xét tính giao hoán của chúng.Trường hợp ( G,*) là nhóm, hãy mô tả các phần tử có cấp hữu hạn của nhóm này. a) G=Q\{-6},x*y = 90xy+540x+540y+3234 = 90(x+6)(y+6)-6. • Tính kết hợp: (x*y) *z = (90(x+6)(y+6)-6) *z = 90(90(x+6)(y+6)-6+6)(z+6)-6 (1) = 902(x+6)(y+6)(z+6)-6 x*(y*z) = x*(90(y+6)(z+6)-6) = 90(x+6)( 90(y+6)(z+6)-6+6)-6 = 902(x+6)(y+6)(z+6)-6 (2) từ (1) và (2) suy ra ( G,* ) có tính kết hợp ( G,* ) là nửa nhóm.

    pdf20p truongnghen 21-01-2013 43 10   Download

  • Lưu ý: Đề kiểm tra gồm 4 câu với thang điểm 11/10. Sinh viên làm đúng trên 10 điểm sẽ được làm tròn thành 10. Câu 1: (2.5 điểm) a. (1.5 điểm) Hãy cho biết độ phức tạp của các hàm sau (theo Big-O Notation) trong trường hợp xấu nhất (chỉ ghi kết quả, không cần giải thích) void ExA(int n) { int a; for (int i = 0; i

    pdf3p loc_x_m 23-12-2012 97 11   Download

  • Ghi chú: đề thi gồm tất cả 7 câu. Sinh viên lớp KSTN làm hết 7 câu, thang điểm 12/12. Sinh viên lớp thường làm 6 câu (từ câu 1 đến câu 6), thang diểm 10/10. Câu 1 (1.5 điểm): Tính toán big-O của các hàm dưới đây và sắp xếp chúng theo thứ tự từ nhỏ đến lớn theo big-O: Đáp áp: a) (1 điểm) Tính big-O a. 2 = O(2 ) b. n! = O(n!) c. n3.5 = O(n3.5) d. n + n2 + n3 = O(n3) e. 105 = O(1) f. 150,000 = O(1) g. nlog2(n) = O(nlog2(n)) n...

    pdf4p loc_x_m 23-12-2012 147 26   Download

  • Sinh viên làm đúng trên 10 điểm sẽ được làm tròn thành 10. Câu 1: (2.5 điểm) a. (1.5 điểm) Hãy cho biết độ phức tạp của các hàm sau (theo Big-O Notation) trong trường hợp xấu nhất (chỉ ghi kết quả, không cần giải thích)

    pdf5p loc_x_m 23-12-2012 40 5   Download

  • hu cầu tìm kiếm dữ liệu Trong hầu hết các hệ lưu trữ, quản lý dữ liệu, thao tác tìm kiếm thường được thực hiện nhất để khai thác thông tin : Ví du: tra cứu từ điển, tìm sách trong thư viện... Do các hệ thống thông tin thường phải lưu trữ một khối lượng dữ liệu đáng kể, nên việc xây dựng các giải thuật cho phép tìm kiếm nhanh sẽ có ý nghĩa rất lớn.

    pdf6p ntcong91 26-04-2011 67 20   Download

  • 2 Đề kiểm tra thực hành 45 phút Tin học 12 này bao gồm những câu hỏi liên quan đến: xác định khóa chính trong cơ sở dữ liệu, chỉ ra mối liên kết giữa các bảng,...sẽ giúp ích rất nhiều cho các bạn học sinh ôn tập, nắm vững kiến thức để đạt được điểm tốt trong kì thi sắp tới.

    pdf5p tuanhoangbank123 15-09-2013 278 91   Download

  • Câu 1: Phát biểu nào sau đây là đúng: a. Cấu trúc lặp được sử dụng để chỉ thị cho máy tính thực hiện lặp lại một vài hoạt động nào đó cho đến khi một điều kiện nào đó được thoả mãn. b. Chỉ ngôn ngữ lập trình Pascal mới có các câu lệnh lặp để thể hiện cấu trúc lặp. c. Ngôn ngữ Pascal chỉ thể hiện cấu trúc lặp bằng câu lệnh for…do... d. Câu B và C đúng.

    doc3p hung9958 18-03-2013 131 17   Download

  • Từ khi bài toán tìm tập phổ biến được dưa ra đã có nhiều tác giả đề xuất nhiều thuật toán khác nhau, nhưng gần đây việc tìm tập phổ biến đóng mới được quan tâm.

    pdf12p uocvong07 14-10-2015 12 2   Download

  • 10 Đề kiểm tra học kì 1 môn Tin học lớp 8 năm 2012 - 2013 gồm nội dung về: Máy tính và chương trình máy tính, làm quen với ngôn ngữ lập trình, chương trình máy tính và dữ liệu, sử dụng biến trong chương trình, từ bài toán đến chương trình,... sẽ giúp các bạn dễ dàng ôn tập hơn.

    pdf36p thotrang_01 10-03-2014 232 79   Download

  • Các bạn học sinh và quý thầy cô tham khảo miễn phí Đề kiểm tra học kì 1 môn tin học 12 THPT MÊ LIN 1 để hệ thống kiến thức học tập cũng như trau dồi kinh nghiệm ra đề thi

    pdf4p tuanhoangbank123 15-09-2013 47 16   Download

  • Nhằm giúp cho học sinh ôn tập, luyện tập và vận dụng các kiến thức vào việc giải các bài tập được tốt hơn mời các bạn tham khảo 11 đề kiểm tra học kỳ 1 môn Tin học lớp 12.

    pdf44p tuanhoangbank123 15-09-2013 39 12   Download

  • Tham khảo tài liệu 'đề kiểm tra định kỳ lần i năm học 2010-2011 môn thi : tiếng anh - trường thpt dân lập tiên du', tài liệu phổ thông, ôn thi đh-cđ phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf4p liverpool246 23-06-2011 73 6   Download

  • Tham khảo tài liệu 'đề kiểm tra dự thi môn : tiếng anh lớp : 12', tài liệu phổ thông, ôn thi đh-cđ phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf5p barcelona246 20-06-2011 30 3   Download

  • Mô hình đảm bảo độc quyền truy xuất Kiểm tra và dành quyền vào CS Từ bỏ quyền sử dụng CS Làm thế nào bảo đảm trình tự thực hiện Job1 Job2 ? Hai tiến trình cần trao đổi thông tin về diễn tiến xử lý Mô hình tổ chức phối hợp hoạt động giữa hài tiến trìn

    pdf5p zues09 07-07-2011 50 8   Download

  • Lớp nào (Layer) trong mô hình OSI chịu trách nhiệm mã hoá (encryption) dữ liệu? A) Application B) Presentation C) Session D) Transport Hãy chọn các bước hợp lý được thực hiện trong quá trình đóng gói dữ liệu (encapsulation)? A) Data-segments-packets-frames-bits B) Data-packets-segments-frames-bits C) Data-frames-segments-packets-bits .D) Data-segments-frames-packets-bits

    pdf29p lathucuoicung123 28-10-2013 38 8   Download

  • Những người tham gia trong một dự án:Nhà quản trị cao cấp: là người xác định vấn đề nghiệp vụ và có ảnh hưởng rất quan trọng đến dự án.Nhà quản trị (về kỹ thuật) dự án (project managers): là người lên kế hoạch, tổ chức, khuyến khích và kiểm tra công việc của những nhân viên khác trong dự án.

    ppt17p nguyenngocyen2729 28-08-2013 44 6   Download

  • Viết chương trình nhập vào đô dài a, b, c của hình khối chữ nhật của một viên gạch và kích thước x, y của hình chữ nhật của một lỗ hổng. Sau đó kiểm tra xem có thể đưa viên gạch qua lỗ hổng có hình chữ nhật đó không? Các độ dài a, b, c và kích thước x, y là các số nguyên dương lớn hơn không. Chương trình cần kiểm tra tính đúng đắn của các số nhập vào nếu số sai thi phải nhập lại....

    doc2p wizards_conan 08-08-2012 67 5   Download

  • HQTCSDL quan hệ: là phần mềm để tạo lập CSDL theo mô hình CSDL quan hệ và thao tác trên CSDL đó. Các tính năng của HQT CSDL quan hệ - Khả năng lưu trữ dữ liệu lâu dài - Truy nhập số lượng lớn thông tin một cách hiệu quả. - Được xây dựng trên mô hình dữ liệu (quan hệ)- Ngôn ngữ cấp cao để định nghĩa và thao tác dữ liệu. (Ngôn ngữ truy vấn có cấu trúc SQL)- Đồng bộ các truy nhập cạnh tranh - Kiểm tra tính đúng đắn của dữ liệu và thẩm...

    pdf70p kimtien_hn1989 28-11-2009 888 372   Download

  • Nội dung của tài liệu nhằm đến mục đích kiểm tra tất cả kiến thức môn vật lý cho các học sinh phổ thông, ví dụ bài sau:Một con lắc đơn có chiều dài 0,3m được treo vào trần một toa xe lửa. Con lắc bị kích động mỗi khi bánh xe của toa gặp chổ nối của các đoạn ray. Biết khoảng cách giữa hai mối nối ray là 12,5 m và gia tốc trọng trường là 9,8 m/s2. Biên độ của con lắc đơn này lớn nhất khi đoàn tàu chuyển động thẳng đều với tốc độ...

    doc5p stupid_dog1995 09-10-2012 156 83   Download

  • Tài liệu Kiểm tra SQL Server tổng hợp đề thi về SQL Server. Mời các bạn tham khảo tài liệu để nắm bắt được cấu trúc, cách thức ra đề thi cũng như những nội dung chính thường được đề cập trong một đề thi về SQL Server. Tài liệu hữu ích với những bạn chuyên ngành Công nghệ thông tin.

    doc12p longandquynh 02-11-2012 132 44   Download

Đồng bộ tài khoản