Cả nước 2001 năm 10 nguyệt giáo dục cao đẳngTự học khảo thí

Số liệu kết cấu đề thi

Chương trình học số hiệu: 02331

Đệ nhất bộ phận lựa chọn đề (30 phân )

Một, thi đơn lựa chọn đề ( bổn đại đề cộng 15 vấn đề nhỏ, mỗi vấn đề nhỏ 2 phân, cộng 30 phân ) ở mỗi vấn đề nhỏ liệt ra bốn cái lựa chọn trung chỉ có một cái lựa chọn là phù hợp đề mục yêu cầu, thỉnh đem chính xác lựa chọn trước chữ cái điền ở đề sau dấu móc nội.

1. Thuật toán chỉ chính là ( )

A. Máy tính trình tự B. Giải quyết vấn đề tính toán phương pháp

C. Bài tự thuật toán D. Giải quyết vấn đề hữu hạn giải toán danh sách

2. Tuyến tính biểu chọn dùng liên thức tồn trữ khi, giao điểm tồn trữ địa chỉ ( )

A. Cần thiết là không liên tục

B. Liên tục cùng không đều nhưng

C. Cần thiết là liên tục

D. Cùng đầu giao điểm tồn trữ địa chỉ tương liên tục

3. Đem chiều dài vì n đơn liên biểu liên tiếp ở chiều dài vì m đơn liên biểu lúc sau thuật toán thời gian phức tạp độ vì ( )

A.O(1) B.O(n) C.O(m) D.O(m+n)

4. Từ hai cái sạn cùng chung một cái vector không gian chỗ tốt là: ( )

A. Giảm bớt tồn lấy thời gian, hạ thấp hạ dật phát sinh cơ suất

B. Tiết kiệm tồn trữ không gian, hạ thấp thượng dật phát sinh cơ suất

C. Giảm bớt tồn lấy thời gian, hạ thấp thượng dật phát sinh cơ suất

D. Tiết kiệm tồn trữ không gian, hạ thấp hạ dật phát sinh cơ suất

5. Thiết số tổ data[m] làm tuần hoàn đội ngũ SQ tồn trữ không gian, front vì đội đầu kim đồng hồ, rear vì đội đuôi kim đồng hồ, tắc chấp hành ra đội thao tác sau này đầu kim đồng hồ front giá trị vì ( )

A.front=front+1 B.front=(front+1)%(m-1)

C.front=(front-1)%m D.front=(front+1)%m

6. Như sau trần thuật công chính xác chính là ( )

A. Xuyến là một loại đặc thù tuyến tính biểu B. Xuyến chiều dài cần thiết lớn hơn linh

C. Xuyến trung nguyên tố chỉ có thể là chữ cái D. Không xuyến chính là chỗ trống xuyến

7. Nếu mục tiêu xuyến chiều dài vì n, hình thức xuyến chiều dài vì [n/3], tắc chấp hành hình thức xứng đôi thuật toán khi, ở nhất hư dưới tình huống thời gian phức tạp độ là ( )

8. Một cái phi không nghĩa rộng biểu dụng cụ canh lề ( )

A. Không có khả năng là tử biểu B. Chỉ có thể là tử biểu

C. Chỉ có thể là nguyên tử D. Có thể là tử biểu hoặc nguyên tử

9. Giả thiết lấy mang hành biểu tam nguyên tổ biểu tỏ vẻ thưa thớt Ma trận, tắc cùng dưới đây hành biểu

Điểm đánh xuống tái:2001 năm -2006 năm tự khảo số liệu kết cấu đề thi cùng đáp án hoàn chỉnh bản