Tài liệu Công Nghệ Thông Tin

Cơ sở dữ liệu • Liệt kê các máy tính xách tay có RAM từ 2.0GB trở lên. • Liệt kê các nhà cung cấp máy tính để bàn có ổ cứng dưới 160GB • Liệt kê những sản phẩm (mã sản xuất, giá) do công ty SS sản xuất • Liệt kê những công ty sản xuất máy tính để bàn nhưng không sản xuất máy tính xách tay

13 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 508 | Lượt tải: 0

MÔ HÌNH THỰC THỂ KẾT HỢP MÔ HÌNH DỮ LIỆU QUAN HỆ Kiểu thực thể Quan hệ thực thể Kiểu liên kết 1:1 hay 1:N Khóa ngoại (quan hệ liên kết) Kiểu liên kết N:M Quan hệ liên kết với hai khóa ngoại Kiểu liên kết N–ngôi Quan hệ liên kết với N khóa ngoại Thuộc tính đơn Thuộc tính Thuộc tính đa trị Quan hệ và khóa ngoại Tập giá trị Miền giá trị Thuộc ...

20 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 555 | Lượt tải: 0

Công ty có nhiều văn phòng đại diện đặt tại nhiều thành phố, mỗi thành phố có tối đa hai đại diện. Thông tin về văn phòng đại diện gồm mã số, địa điểm.  Mỗi văn phòng có nhiều nhân viên với mã số nhân viên, tên nhân viên, vị trí công việc. Mỗi nhân viên chỉ làm tại một văn phòng.  Đứng đầu mỗi văn phòng là trưởng văn phòng. Trưởng văn phòng ...

23 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 525 | Lượt tải: 0

Hệ thống hướng tệp tin 2 • Hệ thống hướng cơ sở dữ liệu 3 • Hệ quản trị cơ sở dữ liệu 4 • Người dùng cơ sở dữ liệu 5 • Ngôn ngữ và giao diện ngôn ngữ dữ liệu

7 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 517 | Lượt tải: 0

 Chuẩn bị bài trước khi đến lớp  Theo dõi bài giảng  Trao đổi, thảo luận tại lớp  Làm bài tập đầy đủ  NGHIÊM CẤM MỌI HÀNH VI GIAN LẬN TRONG HỌC TẬP VÀ THI CỬ

2 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 414 | Lượt tải: 0

Bài 1: Cho 1 dãy số a1, a2, ., an. Hãy tìm phần tử bằng giá trị x nhập vào từ bàn phím. Lập trình theo 3 cách tìm kiếm nêu trên: tìm kiếm tuần tự, tìm kiếm nhị phân, cây nhị phân tìm kiếm. Bài 2: Cho 1 danh sách điểm của sinh viên. Mỗi bản ghi gồm các trường: Họ tên, số báo danh, điểm thi. Hãy tìm sinh viên có số báo danh bằng giá trị x nhập ...

5 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 486 | Lượt tải: 0

6.2. Sắp xếp kiểu hòa nhập trực tiếp (Straight two way merge ) * Bảng con đã được sắp gọi là một mạch ( run). * Mỗi bản ghi coi như 1 mạch có độ dài ( kích thước ) là 1. Nếu hoà nhập 2 bảng như vậy ta được 1 mạch mới có độ dài =2. Hoà nhập 2 mạch có độ dài là 2 ta được một mạch có độ dài là 4, . * Thủ tục MPASS thực hiện một bước của sắp xếp...

9 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 581 | Lượt tải: 0

1. Nêu khái niệm đồ thị, đồ thị vô hướng, đồ thị có hướng, đường đi, cây khung, cây khung với gía trị cực tiểu. 2. Cho đồ thị sau đây. a- Hãy biễu diễn đồ thị bằng ma trận lân cận, bằng danh sách lân cận b- Duyệt đồ thị theo chiều sâu, duyệt đồ thị theo chiều rộng. c- Tìm cây khung theo chiều sâu, cây khung theo chiều rộng. d-Tìm cây khung v...

9 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 628 | Lượt tải: 0

4.1. Cây biểu diễn biểu thức (tiếp) l Nếu không phải nút lá thì giá trị của TYPE sẽ là 1, 2, 3, 4, 5 ứng với các phép +, - , *, /, q (đổi dấu). l Nếu là nút lá thì TYPE có giá trị là 0 để chỉ biến hoặc hằng tương ứng với nút đó, còn RPTR trỏ tới địa chỉ trong bảng ký hiệu của biến hoặc hằng và LPTL = Null. l Ta kí hiệu Value(F) là giá trị ô F...

11 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 698 | Lượt tải: 0

Cài đặt Queue bằng danh sách liên kết đơn trỏ bởi F thì F là lối trước (F). l Khi loại bỏ một phần tử khỏi Queue thì loại bỏ ở lối trước, do đó F phải trỏ tới nút tiếp theo. l Khi bổ sung một phần tử vào Queue thì bổ sung ở lối sau, do đó phải tìm đến nút cuối cùng rồi thêm một nút vào sau nút cuối cùng. Thực hiện các phép toán này tương t...

9 trang | Chia sẻ: huongthu9 | Ngày: 17/08/2021 | Lượt xem: 563 | Lượt tải: 0