This set of Database Questions & An

This set of Database Questions & Answers focuses on “Multiple Granularity”
1. If h is any hashing function and is used to hash n keys in to a table of size m, where n

Kết quả (Việt) 1:

Này tập hợp các cơ sở dữ liệu hỏi & đáp tập trung vào "Nhiều Granularity"1. nếu h là bất kỳ chức năng hashing và được sử dụng để băm n phím trong một bảng kích thước m, nơi n < = m, cácsố dự kiến của va chạm liên quan đến một x chính cụ thể là:một) nhỏ hơn 1b) nhỏ hơn nc) chưa đầy md) nhỏ hơn n/2Xem câu trả lờiTrả lời: mộtGiải thích: Băm cũng là một phương pháp phân loại các giá trị quan trọng trong một bảng cơ sở dữ liệu một cách có hiệu quả.2. một kỹ thuật cho tìm kiếm trực tiếp làmột) tìm kiếm nhị phânb) tuyến tính tìmc) cây tìmd) bămXem câu trả lờiTrả lời: dGiải thích: Băm là một cách để kích hoạt bảo mật trong quá trình truyền tải thư khi thư được thiết kế để một người nhận cụ thể chỉ.3. kỹ thuật tìm kiếm mất thời gian O (1) để tìm một dữ liệu làmột) tìm tuyến tínhb) tìm kiếm nhị phânc) Hashingd) cây tìmXem câu trả lờiTrả lời: cGiải thích: Một công thức tạo ra hash, giúp bảo vệ bảo mật của truyền từ người sử dụng trái phép.4. mục tiêu của băm là để sản xuất một tìm kiếm mấta) thời gian O(1)b) thời gian O (n2)c) thời gian O(log n)d) thời gian O(n log n)Xem câu trả lờiTrả lời: mộtGiải thích: Thời gian phức tạp được đưa ra bởi các lớn oh ký hiệu.5. Hãy xem xét một bảng băm của kích thước 7, với bắt đầu từ chỉ số zero, và một hàm băm (3 x + 4) mod7. Giả sử bảng băm là ban đầu trống rỗng, mà trong số sau đây là nội dung của bảng khi trình tự 1, 3, 8, 10 chèn vào các bảng bằng cách sử dụng đóng cửa băm? Lưu ý rằng '_' là vị trí sản phẩm nào trong bảng.(A) 8, _, _, _, _, _, 10(B) 1, 8, 10, _, _, _, 3(C) 1, _, _, _, _, _,3(D) 1, 10, 8, _, _, _, 3View AnswerAnswer: bExplanation: A formula generates the hash, which helps to protect the security of the transmission from unauthorized users.6. A hash table can store a maximum of 10 records, currently there are records in location 1, 3,4,7,8,9,10. The probability of a new record going into location 2, with hash functions resolving collisions by linear probing isa) 0.1b) 0.6c) 0.2d) 0.5View AnswerAnswer: bExplanation: Hashing is used to index and retrieve items in a database because it is easier to find the item using the shortened hashed key than using the original value.7. Key value pairs is usually seen ina) Hash tablesb) Heapsc) Both a and bd) Skip listView AnswerAnswer: aExplanation: Hashing is used to index and retrieve items in a database because it is easier to find the item using the shortened hashed key than using the original value.8. What is the best definition of a collision in a hash table?a) Two entries are identical except for their keys.b) Two entries with different data have the exact same key.c) Two entries with different keys have the same exact hash value.d) Two entries with the exact same key have different hash values.View AnswerAnswer: aExplanation: This level is the root of the tree.9. Which of the following scenarios leads to linear running time for a random search hit in a linear-probing hash table?a) All keys hash to same indexB) All keys hash to different indicesc) All keys hash to an even-numbered indexd) All keys hash to different even-numbered indicesView AnswerAnswer: aExplanation: If all keys hash to the same location then the i-th inserted key would need i lookups to be found. The probability of looking up i-th key is 1/n (since it's random). If you know some probability it's trivial to show that such lookups have linear time.10. Breadth First Search is used ina) Binary treesb) Stacksc) Graphsd) Both a and c aboveView AnswerAnswer: cExplanation: Hashing is used to index and retrieve items in a database because it is easier to find the item using the shortened hashed key than using the original value.

Kết quả (Việt) 2:

Điều này đặt các cơ sở dữ liệu câu hỏi và câu trả lời tập trung vào "Nhiều Mức độ chi tiết"
1. Nếu h là bất kỳ hàm băm và được sử dụng để băm phím n trong một bảng có kích thước m, n <= m,
số lượng dự kiến của các va chạm liên quan đến một phím đặc biệt x là:
a) Ít hơn 1
b) Ít hơn n
c ) nhỏ hơn m
d) nhỏ hơn n / 2
Xem trả lời
trả lời: a
Giải thích: băm cũng là một phương pháp phân loại giá trị quan trọng trong một bảng cơ sở dữ liệu một cách hiệu quả.
2. Một kỹ thuật cho tìm kiếm trực tiếp là
một) tìm kiếm nhị phân
b) Linear Tìm kiếm
c) Cây kiếm
d) băm
Xem trả lời
trả lời: d
Giải thích: băm là một cách để kích hoạt tính năng bảo mật trong quá trình truyền thông báo khi tin nhắn được dành cho một người nhận cụ thể chỉ.
3. Kỹ thuật tìm kiếm mà phải mất O (1) thời gian để tìm thấy một dữ liệu là
một) Linear Tìm kiếm
b) tìm kiếm nhị phân
c) Hashing
d) Cây kiếm
Xem trả lời
trả lời: c
Giải thích: Một công thức tạo ra băm, giúp bảo vệ an ninh truyền từ người sử dụng trái phép.
4. Mục tiêu của băm là để sản xuất một tìm kiếm mà có
một) O (1) thời gian
b) O (n2) thời gian
c) O (log n) thời gian
d) O (n log n) thời gian
Xem trả lời
trả lời: a
Giải thích: Thời gian phức tạp được đưa ra bởi oh ký hiệu lớn.
5. Hãy xem xét một bảng băm kích thước bảy, với chỉ số bắt đầu từ số không, và một hàm băm (3x + 4) mod7. Giả sử bảng băm ban đầu trống, mà sau đây là nội dung của bảng khi trình tự 1, 3, 8, 10 được đưa vào sử dụng bảng băm đóng cửa? Lưu ý rằng '_' biểu thị một vị trí trống trong bảng.
(A) 8, _, _, _, _, _, 10
(B) 1, 8, 10, _, _, _, 3
(C) 1, _, _, _, _, _, 3
(D) 1, 10, 8, _, _, _, 3
Xem trả lời
trả lời: b
Giải thích: Một công thức tạo ra băm, giúp bảo vệ sự an toàn của việc truyền tải từ người sử dụng trái phép.
6. Một bảng băm có thể lưu trữ tối đa là 10 hồ sơ, hiện đang có những ghi chép ở vị trí 1, 3,4,7,8,9,10. Xác suất của một kỷ lục mới đi vào vị trí 2, với các chức năng băm giải quyết va chạm bằng cách tuyến tính thăm dò là
a) 0,1
b) 0,6
c) 0,2
d) 0,5
Xem trả lời
trả lời: b
Giải thích: băm được sử dụng để chỉ mục và lấy các thông tin trong cơ sở dữ liệu bởi vì nó là dễ dàng hơn để tìm mục sử dụng phím băm rút ngắn hơn so với sử dụng các giá trị ban đầu.
7. Cặp giá trị quan trọng thường được nhìn thấy trong
một) Hash bảng
b) Heaps
c) Cả a và b
d) Bỏ qua danh sách
Xem trả lời
trả lời: a
Giải thích: băm được sử dụng để chỉ mục và lấy các thông tin trong cơ sở dữ liệu vì nó là dễ dàng hơn để tìm mục sử dụng phím băm rút ngắn hơn so với sử dụng các giá trị ban đầu.
8. Định nghĩa tốt nhất của một vụ va chạm trong một bảng băm là gì?
a) Hai mục giống hệt nhau ngoại trừ phím của họ.
b) Hai mục với dữ liệu khác nhau có cùng quan trọng chính xác.
c) Hai mục với các phím khác nhau có cùng giá trị băm chính xác .
d) Hai mục với phím chính xác có giá trị hash khác nhau.
Xem trả lời
trả lời: a
Giải thích: Mức độ này là gốc rễ của cây.
9. Mà các kịch bản sau đây dẫn đến tuyến tính thời gian chạy cho một tìm kiếm ngẫu nhiên trúng vào một bảng băm tuyến tính thăm dò?
a) Tất cả các phím băm để cùng chỉ số
B) Tất cả các phím băm để chỉ số khác nhau
c) Tất cả các phím băm để một chỉ số chẵn
d) Tất cả các phím băm để chỉ số chẵn khác nhau
Xem trả lời
trả lời: a
Giải thích: Nếu tất cả các phím băm cùng một vị trí thì thứ i chèn chính sẽ cần tôi tra cứu được tìm thấy. Khả năng nhìn lên chính thứ i là 1 / n (vì nó là ngẫu nhiên). Nếu bạn biết một số xác suất nó tầm thường để cho thấy rằng tra cứu như vậy có thời gian tuyến tính.
10. Chiều rộng tìm kiếm đầu tiên được sử dụng trong
một) cây nhị phân
b) Stacks
c) Đồ thị
d) Cả a và c nêu trên
Xem trả lời
trả lời: c
Giải thích: băm được sử dụng để chỉ mục và lấy các thông tin trong cơ sở dữ liệu vì nó là dễ dàng hơn để tìm mục sử dụng phím băm rút ngắn hơn so với sử dụng các giá trị ban đầu.