Đề thi GK cấu trúc dữ liệu năm 2021 - Cấu trúc dữ liệu | Đại học Bách Khoa, Đại học Đà Nẵng

Đề thi GK cấu trúc dữ liệu năm 2021 - Cấu trúc dữ liệu | Đại học Bách Khoa, Đại học Đà Nẵng giúp sinh viên tham khảo, ôn luyện và phục vụ nhu cầu học tập của mình cụ thể là có định hướng, ôn tập, nắm vững kiến thức môn học và làm bài tốt trong những bài kiểm tra, bài tiểu luận, bài tập kết thúc học phần, từ đó học tập tốt và có kết quả cao cũng như có thể vận dụng tốt những kiến thức mình đã học

 

172 86 lượt tải Tải xuống
Chia sẻ Báo cáo tài liệu

Môn: Cấu trúc dữ liệu (CTDL02)

Trường: Trường Đại học Bách khoa, Đại học Đà Nẵng

Thông tin:

2 trang 6 tháng trước

Tác giả:

Profile Kim Oanh
KIàM TRA GIỮA KỲ: CÀU TRÚC DỮ LIỆU VÀ GI¾I THUẬT
Đß số 01
Bài 1: (TONGCHAN) (40 điểm)
Cho mảng số nguyên gồm n phần tử: a . Tính tổng các số chẵn
1
, a
2
,...,a
n
trong mảng
đã cho.
* Input:
- Dòng đầu: n (n<10
6
).
- Dòng sau ghi n số nguyên a
1
, a (a ).
2
,...,a
n i
<10
18
* Output: Số nguyên duy nhất S là tổng các số chẵn trong dãy đã cho.
Ví dụ:
INPUT
OUTPUT
5
9 12 2 3 7
14
Bài 2: (PRIMEMAMI) (30 điểm)
Sử dụng danh sách liên kết: Nhập vào danh sách các số nguyên dương phần tử: a có n
1
, a
2
,...,a
n
.
Hãy tính tổng của số nguyên tố lớn nhất và bé nhất trong danh sách đã cho.
* Input:
- ). Dòng đầu: n (n<10
6
- , a (a ). Dòng sau ghi n số nguyên a
1 2
,...,a
n i
<10
6
* Output: . một số nguyên S là tổng của số nguyên tố lớn nhất và bé nhất
Ví dụ:
INPUT
OUTPUT
Gi¿i thích
5
9 12 2 3 7
9
7 + 2 = 9
5
9 12 6 30 8
0
Không có s nguyên ố
tố nào
Bài 3: (LUUBUT) (15 điểm)
Sau nhiều năm giảng dạy, thầy Phương nhận được rất nhiều lưu bút của sinh viên
viết tặng, mỗi lượt sinh viên đến thăm Thầy đều viết một tờ lưu bút số các . Trong
tờ lưu bút đó, thầy Phương muốn chọn lọc ra mỗi sinh viên một bài viết hay nhất
để đóng tập làm kỷ niệm.
Yêu cầu: Cho n số nguyên dương a
1
, a ,..., a
2 n
(1 ≤ n, a
i
≤ 10
6
) là số hiệu sinh viên
đến thăm thầy Phương. Hãy xác định số bài viết trong tập lưu bút sau khi đóng tập
xong.
* Input:
- Dòng đầu chứa số nguyên dương n.
- Dòng sau chứa n số nguyên a ,
1
..., a
2
, a
n
* Output: một số nguyên S là số bài viết của tập lưu bút.
Ví dụ:
INPUT
OUTPUT
5
4 1 4 2 1
3
Bài 4: (XAUNGOAC) (15 điểm)
Cho xâu ngoặc có độ dài không quá 100. Hãy xác định xâu S là xâu ngoặc đúng S
hay không.
*Input:
- Dòng đầu chứa số nguyên dương n.
- n dòng tiếp theo, mỗi dòng chứa một xâu ngoặc S.
*Output: n dòng, mỗi dòng chứa giá trị TRUE ứng với xâu S đúng, FALSE nếu S
sai.
Vi dụ:
2
(())(())
())()
| 1/2
| | Tải xuống

Có thể bạn quan tâm:

Preview text:

KIàM TRA GIỮA KỲ: CÀU TRÚC DỮ LIỆU VÀ GI¾I THUẬT Đß số 01
Bài 1: (TONGCHAN) (40 điểm)
Cho mảng số nguyên gồm n phần tử: a1, a2,...,an. Tính tổng các số chẵn trong mảng đã cho. * Input: - Dòng đầu: n (n<106).
- Dòng sau ghi n số nguyên a1, a2,...,an (ai<1018).
* Output: Số nguyên duy nhất S là tổng các số chẵn trong dãy đã cho. Ví dụ: INPUT OUTPUT 5 14 9 12 2 3 7
Bài 2: (PRIMEMAMI) (30 điểm)
Sử dụng danh sách liên kết: Nhập vào danh sách các số nguyên dương có n phần tử: a1, a2,...,an .
Hãy tính tổng của số nguyên tố lớn nhất và bé nhất trong danh sách đã cho. * Input: - Dòng đầu: n (n<106).
- Dòng sau ghi n số nguyên a1, a2,...,an (ai<106).
* Output: một số nguyên S là tổng của số nguyên tố lớn nhất và bé nhất. Ví dụ: INPUT OUTPUT Gi¿i thích 5 9 7 + 2 = 9 9 12 2 3 7 5 0 Không có s nguyên ố 9 12 6 30 8 tố nào
Bài 3: (LUUBUT) (15 điểm)
Sau nhiều năm giảng dạy, thầy Phương nhận được rất nhiều lưu bút của sinh viên
viết tặng, mỗi lượt sinh viên đến thăm Thầy đều viết một tờ lưu bút. Trong số các
tờ lưu bút đó, thầy Phương muốn chọn lọc ra mỗi sinh viên một bài viết hay nhất
để đóng tập làm kỷ niệm.
Yêu cầu: Cho n số nguyên dương a1, a2,..., an (1 ≤ n, ai ≤ 106) là số hiệu sinh viên
đến thăm thầy Phương. Hãy xác định số bài viết trong tập lưu bút sau khi đóng tập xong. * Input:
- Dòng đầu chứa số nguyên dương n.
- Dòng sau chứa n số nguyên a1, a2,..., an
* Output: một số nguyên S là số bài viết của tập lưu bút. Ví dụ: INPUT OUTPUT 5 3 4 1 4 2 1
Bài 4: (XAUNGOAC) (15 điểm)
Cho xâu ngoặc S có độ dài không quá 100. Hãy xác định xâu S là xâu ngoặc đúng hay không. *Input:
- Dòng đầu chứa số nguyên dương n.
- n dòng tiếp theo, mỗi dòng chứa một xâu ngoặc S.
*Output: n dòng, mỗi dòng chứa giá trị TRUE ứng với xâu S đúng, FALSE nếu S sai. Vi dụ : 2 TRUE (())(()) FALSE ())()