Thông tin
Hỏi đáp

ĐỀ THI CUỐI HỌC KỲ I (2022-2023) | Nhập môn lập trình

Bài toán 1: Bể thứ nhất có 4 con cá, bể thứ hai có số cá nhiều gấp đôi số cá trong bể thứ nhất. Hỏi cả hai bể có bao nhiêu con cá ? Đề thi mẫu giúp bạn tham khảo, củng cố kiến thức và ôn tập đạt kết quả cao

Môn:

Nhập môn lập trình 42 tài liệu

Trường:

Trường Đại học Công nghệ Thông tin, Đại học Quốc gia Thành phố Hồ Chí Minh 451 tài liệu

Thông tin:

18 trang 4 tháng trước

Tác giả:

Như Ngọc

docx.com.vn

Bình luận

Vui lòng đăng nhập hoặc đăng ký để gửi bình luận.

ĐỀ THI CUỐI HỌC KỲ I (2022-2023) | Nhập môn lập trình

141 71 lượt tải Tải xuống

Trang 1 / 8

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN ĐỀ THI CUỐI HỌC KỲ I (2022-2023)

KHOA KHOA HỌC MÁY TÍNH MÔN: Nhập môn lập trình

Thời gian:90 phút

(Sinh viên không được sử dụng tài liệu. Làm bài trực tiếp trên đề)

HỌ VÀ TÊN SV: ……………………………………

MSSV: ……………………………………………….

STT: ………………………………………………….

PHÒNG THI:…..……………………………………

ĐIỂM

CÁN BỘ COI THI

Câu 1: (1.5 điểm) Cho các bài toán sau:

• Bài toán 1: Bể thứ nhất có 4 con cá, bể thứ hai có số cá nhiều gấp đôi số cá trong bể

thứ nhất. Hỏi cả hai bể có bao nhiêu con cá ?

• Bài toán 2: Thùng thứ nhất đựng 18 lít dầu, thùng thứ hai đựng gấp 5 lần số dầu trong

thùng thứ nhất. Hỏi cả hai thùng đựng bao nhiêu lít dầu ?

• Bài toán 3: Thu hoạch ở thửa ruộng thứ nhất được 127 kg cà chua, ở thửa ruộng thứ

hai được nhiều gấp 3 lần số cà chua ở thửa ruộng thứ nhất. Hỏi thu hoạch ở cả hai thửa

ruộng được bao nhiêu kg cà chua ?

a. Anh chị hãy nêu ý tưởng tổng quát để giải các bài toán trên.

....................................................................................................................................................

...................................................................................................................................................

....................................................................................................................................................

b. Hãy mô tả thuật toán (có thể dùng lưu đồ hoặc mã giả,…) để giải các bài toán trên

....................................................................................................................................................

Trang 2 / 8

c. Sử dụng ngôn ngữ lập trình C/C++ để viết được chương trình máy tính tương ứng với

thuật toán trong câu b

....................................................................................................................................................

Câu 2: (0.5 điểm) Cho biết kết quả của chương trình sau:

#include <iostream>

using namespace std;

int main()

{

int x=10;

int y=x;

int &z=x;

y = z*x;

z = x+y;

cout<<x<<" "<<y<<" "<<z;

return 0;

}

....................................................................................................................................................

Câu 3: (0.5 điểm) Cho biết kết quả của chương trình sau:

#include <iostream>

using namespace std;

int main()

{

int x=1, y=2;

switch(x+y)

{

case 2: x = x+y;

case 3: y = x+y;

case 1: x = x*y;

break;

default: y = x*y;

}

cout<<x<<" "<<y;

return 0;

}

....................................................................................................................................................

Trang 3 / 8

Câu 4: (0.5 điểm) Cho biết kết quả của chương trình sau:

#include <iostream>

int main() {

int i = 42;

int j = 1;

std::cout << i / --j;

}

....................................................................................................................................................

Câu 5: (0.5 điểm) Cho biết kết quả của chương trình sau:

#include <iostream>

int main() {

for (int i = 0; i < 3; i++)

std::cout << i;

for (int i = 0; i < 3; ++i)

std::cout << i;

}

....................................................................................................................................................

Câu 6: (0.5 điểm) Cho biết kết quả của chương trình sau:

#include <iostream>

int f(int &a, int &b) {

a = 3;

b = 4;

return a + b;

}

int main() {

int a = 1;

int b = 2;

int c = f(a, a);

std::cout << a << b << c;

}

....................................................................................................................................................

Câu 7: (0.5 điểm) Cho biết kết quả của chương trình sau:

#include <iostream>

using namespace std;

int main()

{

int A[5]={1,2,5,6};

int S=1;

for(int i=0;i<4;i++)

S = -S*A[i];

cout<<S;

return 0;

}

....................................................................................................................................................

Trang 4 / 8

Câu 8: (0.5 điểm). Cho đoạn chương trình sau:

#include <iostream>

using namespace std;

int main()

{

int n=5 ;

int *a = new int[n];

int *p=a;

a[0] = 2023;

for(int i=1; i<n; i++)

*(p+i) = a[i-1] + i;

for(int i=0; i<n; i++)

cout<<a[i]<<” ”;

return 0;

}

Kết quả của đoạn chương trình trên là:

....................................................................................................................................................

Câu 9: (0.5 điểm). Cho hai khai báo mảng như sau:

char s1[] = {'C', 'h', 'a', 't', 'G', 'P', 'T'};

char *s2 = "ChatGPT";

Những phát biểu nào sau đây là đúng:

A. s1 có 7 ký tự.

B. s2 có 7 ký tự.

C. s1 có 8 ký tự.

D. s2 có 8 ký tự.

Câu 10: (0.75 điểm) Hãy cài đặt hàm đếm số lượng các phần tử có giá trị chia hết cho 2

nhưng không chia hết cho 4 trong mảng số nguyên a gồm n phần tử

....................................................................................................................................................

Trang 5 / 8

....................................................................................................................................................

Câu 11: (1.25 điểm) Cho một chương trình sau:

#include <iostream>

using namespace std;

int main()

{

int x = 10;

int *p = &x;

int &n = x;

n = 2023;

return 0;

}

Giả sử khi thực thi chương trình, trình biên dịch cấp phát bộ nhớ cho biến x tại địa chỉ

0x28fefc và cấp phát ô nhớ cho biến p tại địa chỉ 0x28fef4.

Hãy cho biết, trước khi chương trình thực hiện lệnh “return 0;” thì

- Giá trị biến x là: ....................................................................................

- Giá trị biến p là: ....................................................................................

- Giá trị biến n là: ....................................................................................

- Địa chỉ ô nhớ biến x (&x) là: ....................................................................................

- Địa chỉ ô nhớ biến p (&p) là: ....................................................................................

- Địa chỉ ô nhớ biến n (&n) là: ....................................................................................

Câu 12: (0.5 điểm) Cho biết kết quả chương trình sau:

#include <iostream>

using namespace std;

struct Point2D

{ int x, y;

};

int main()

{

struct Point2D p1 = {2022, 2023};

struct Point2D *p2 = &p1;

(*p2).x = 9;

p2->y = 7;

cout<<p1.x <<" " <<p1.y<<" "<<p2->x <<" " <<p2->y;

return 0;

}

....................................................................................................................................................

Trang 6 / 8

Câu 13: (1.25 điểm)

Gọi Multiply là tên của một hàm số. Hàm Multiply này thực hiện nhân mảng 1 chiều a có

na phần tử với mảng b có nb phần tử, kết quả sẽ được lưu trữ trong một mảng c.

Biết rằng:

- Nếu na<nb thì hàm Multiply có kết quả là -1 và không thể thực hiện được phép nhân

như yêu cầu.

- Nếu na>nb thì hàm Multiply có kết quả là 1 và không thể thực hiện được phép nhân

như yêu cầu.

- Nếu na=nb thì hàm Multiply có kết quả là 0 và mảng c sẽ chứa kết quả của phép nhân

như yêu cầu với c[i] = a[i]*b[i]. Ví dụ: a={1,2,3}, b={4,6,5} thì c={4, 12, 15}

Do mới học Nhập môn lập trình, nên bạn Bình viết hàm như sau:

void Multiply(int a, int na, int b, int nb, int c[])

{

if (na < nb ) return -1;

if (na > nb ) return 1;

for (int i=0; i<na; i++)

c[i] = a[i] x b[i];

return 0;

}

Tuy nhiên, hàm này còn nhiều lỗi. Anh chị hãy xác định các lỗi và viết lại Multiply cho

đúng.

....................................................................................................................................................

Trang 7 / 8

Câu 14: (0.75 điểm)

Để chuẩn bị cho ngày Valentine 14-2-2023, Bình đã chuẩn bị một món quà rất đặc biệt nhưng

dự kiến sẽ để trong cái hộp. Bình lấy miếng bìa cứng có kích thước X * Y còn dư trong nhà

và định cắt nó thành một cái hộp hình chữ nhật không có nắp, bỏ quà vào trong và đổ thật

nhiều hạt giấy phủ lên bên trên. Để chứng tỏ thành ý của mình, Bình muốn cắt cái hộp chữ

nhật có thể tích lớn nhất có thể để đựng thật nhiều hạt giấy.

Một trong các cách cắt hộp giấy tiết kiệm bìa nhất là cắt theo các đường gấp khúc nhạt như

hình bên dưới:

Do thước đo của Bình không có vạch chia nhỏ nên tất cả các kích thước của hộp chữ nhật cắt

ra được phải là số nguyên dương.

Anh chị hãy viết chương trình để giúp Bình tính thể tích lớn nhất của hộp giấy có thể cắt

được.

Ví dụ:

Input

Output

............................................................................................................................................................

Trang 8 / 8

............................................................................................................................................................

----------------- Hết -----------------

Trang 9 / 8

Duyệt đề Khoa/Bộ Môn Giáo viên ra đề

---------------------------------------------------------------------------------------------------------------

Bảng chuẩn đầu ra môn học Nhập môn lập trình:

CĐRMH

Mô tả CĐRMH

CLO1

Trình bày và giải thích được các khái niệm cơ bản về lập trình trên máy tính.

CLO2

Áp dụng lưu đồ hay mã giả để mô tả một số thuật toán đơn giản; Diễn tả quá

trình thực hiện thuật toán trên bộ dữ liệu cụ thể

CLO3

Hiểu và áp dụng được các quy ước của ngôn ngữ lập trình (C++) như kiểu dữ

liệu, các phép toán, cấu trúc điều khiển, hàm, mảng, cấu trúc, con trỏ, tập tin để

viết chương trình trên máy tính.

CLO4

Sử dụng được ngôn ngữ lập trình (C++) để viết chương trình trên máy tính giải

một số bài toán cơ bản

CLO5

Có khả năng phát hiện lỗi và khắc phục lỗi khi lập trình.

Trang 10 / 8

CĐRMH

Số

câu

và

số

điểm

Mức 1

Mức 2

Mức 3

Mức 4

Tổng

TNKQ

CLO1

Số

câu

Số

điểm

Câu

số

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM

BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN

BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM

ĐỀ THI THỬ

MÔN: NHẬP MÔN LẬP TRÌNH

Thời gian: 90 phút

Câu 1: Cho biết kết quả của đoạn chương trình sau:

#include <iostream>

using namespace std;

int main() {

int a = 5;

switch (a)

{

case 1:

a = a + 5;

case 5:

a = a * 5;

case 10:

a /= 5;

break;

case 25:

a += 5;

break;

default:

break;

}

cout << a;

}

Trả lời: ………………………………………

Câu 2: Cho đoạn chương trình còn thiếu như sau:

#include <iostream>

using namespace std;

int main() {

...

cout << s << endl;

}

Những dòng code nào sau đây điền vào dấu … sẽ làm chương trình khi chạy in ra màn

hình dòng chữ “BHTCNPM” ?

A. string s = “BHTCNPM”;

B. char s[] = {'B', 'H', 'T', 'C', 'N', 'P', 'M'};

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM

BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM

C. char s[7] = “BHTCNPM”;

D. char s[] = “BHTCNPM”;

Câu 3: Cho biết kết quả của đoạn chương trình sau:

#include <iostream>

using namespace std;

int main()

{

int a = 5;

while (a < 10)

cout << a;

++a;

}

Trả lời: ………………………………………

Câu 4: Cho biết kết quả của đoạn chương trình sau:

#include <iostream>

using namespace std;

int main()

{

int a = 3;

int &x = a;

cout << x++ << " " << a << endl;

}

Trả lời: ………………………………………

Câu 5: Cho biết kết quả của đoạn chương trình sau:

#include <iostream>

using namespace std;

int main()

{

int a = 5;

a *= (a + 3);

if (a = 10)

cout << a << endl;

else

cout << a + 5;

}

Trả lời: ………………………………………

Câu 6: Cho biết kết quả của đoạn chương trình sau:

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM

BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM

#include <iostream>

using namespace std;

int main() {

int A[4] = {1, 4, 9, 16};

int S = 0;

for (int i = 0; i < 4; ++i) {

if (i % 2)

continue;

S += A[i];

++S;

}

cout << S;

}

Trả lời: ………………………………………

Câu 7: Cho biết kết quả của đoạn chương trình sau:

#include <iostream>

using namespace std;

int main() {

int arr[3][3] = {{1, 2, 3},

{4, 5, 6},

{7, 8, 9}};

int i = 0, j = 0, s = 0;

for (j = 0; j < 3; ++j) {

s += arr[i][j];

if (j == 2)

break;

}

for (i = 0; i < 3; ++i)

s += arr[i][j];

cout << s;

}

Trả lời: ………………………………………

Câu 8: Cho biết kết quả của đoạn chương trình sau:

#include <iostream>

using namespace std;

int main() {

int arr[3][4] = {{1, 2, 3, 4},

{5, 6, 7, 8},

{9, 10, 11, 12}};

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM

BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM

int s = 0;

while (s < 100) {

for (int i = 0; i < 3; ++i)

for (int j = 3; j > i; --j)

s += arr[i][j];

}

cout << s;

}

Trả lời: ………………………………………

Câu 9: Cho biết kết quả của đoạn chương trình sau:

#include <iostream>

using namespace std;

int fib(int n)

{

if (n <= 5)

return n;

return fib(n - 1) + fib(n - 2);

}

int main()

{

cout << fib(8);

}

Trả lời: ………………………………………

Câu 10: Cho biết kết quả của đoạn chương trình sau:

#include <iostream>

using namespace std;

int main()

{

int i = 10, j = 5;

{

cout << i / (--j);

} while (j > 0);

}

Trả lời: ………………………………………

Câu 11: Cho biết kết quả của đoạn chương trình sau:

#include <iostream>

using namespace std;

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM

BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM

void f(int a, int b, int &ans) {

a += 5;

b = a * 2;

ans = a + b;

}

int main() {

int a = 5, b = 3, ans = 2;

f(a, b, ans);

cout << a << ' ' << b << ' ' << ans;

}

Trả lời: ………………………………………

Câu 12: Cho biết kết quả của đoạn chương trình sau:

#include <iostream>

using namespace std;

int main() {

int i = 0;

int arr[10];

for (int k = 0; k < 10; ++k)

arr[k] = k;

for (; i < 5; ++i)

cout << arr[i];

int *p = arr + i;

cout << *(p++) << endl;

}

Trả lời: ………………………………………

Câu 13: Cho biết kết quả của đoạn chương trình sau:

#include <iostream>

using namespace std;

struct PhanSo {

int t, m;

};

int main() {

PhanSo p1 = {3, 4};

PhanSo *p2 = &p1;

p1.t = p1.t * p2->m + p2->t * p1.m;

(*p2).m = p1.m * (*p2).m;

cout << p1.m << '/' << p2->t << endl;

}

Trả lời: ………………………………………

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM

BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM

Câu 14: Cho biết kết quả của đoạn chương trình sau:

#include <iostream>

using namespace std;

int main()

{

int a = 5;

int *p = &a;

int *q = p;

int b = ++*q;

++b;

cout << a << b << endl;

}

Trả lời: ………………………………………

Câu 15: Cho đoạn chương trình sau:

#include <iostream>

#include <cmath>

using namespace std;

int f(int a, int b) {

int c = (a + b + abs(a - b)) / 2;

return c * 2 - a - b;

}

int main() {

int a, b;

cin >> a >> b;

cout << f(a, b);

}

Hoàn thành bảng input/output sau dựa trên các giá trị đã có:

Input

Output

Câu 16: Cho các bài toán sau:

Bài toán 1: Nhà A cách trường 3km. Nhà B nằm trên đoạn thẳng từ nhà A đến trường và

gần trường gấp 3 lần so với nhà A. Hỏi nhà A cách nhà B bao nhiêu km ?

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM

BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM

Bài toán 2: A hiện đang 9 tuổi, tuổi của B chỉ bằng 1 phần 3 lần tuổi của A, hỏi khi B

được sinh ra thì A đang bao nhiêu tuổi ?

Bài toán 3: Một chiếc laptop hiện đang được bán trên thị trường với giá 16 triệu. Hỏi sau

khi áp dụng ưu đãi giảm 10% giá tại một cửa hàng thì giá của chiếc laptop kia là bao

nhiêu ?

a. Nêu ý tưởng giải quyết chung cho cả 3 bài toán trên.

b. Hãy mô tả thuật toán (có thể dùng lưu đồ hoặc mã giả, …) để giải các bài toán

trên.

c. Sử dụng ngôn ngữ lập trình C++ để viết chương trình tương ứng với thuật toán

trong câu b.

Câu 17: Cho chương trình chưa hoàn thiện sau:

#include <iostream>

#include <cmath>

using namespace std;

void NhapMang(int a[], int &n) {

cout << "Nhap so nguyen n = ";

cin >> n;

for (int i = 0; i < n; i++) {

cout << "Nhap a[" << i << "]= ";

cin >> a[i];

}

a. Viết hàm đếm số lượng số chính phương trong mảng.

b. Tính tổng các căn bậc 2 của các số chính phương đó.

c. Hãy hoàn thiện hàm main bằng cách viết các dòng lệnh để gọi các hàm trong

câu a và câu b trên.

Câu 18:

a. Hãy định nghĩa kiểu dữ liệu Vector để biểu diễn tọa độ của một vector trong

hệ tọa độ Oxy.

b. Viết hàm Length để tính độ dài của vector đó.

c. Viết hàm KiemTraVuongGoc để kiểm tra xem 2 vector có vuông góc với nhau

hay không.

Câu 19: Hàm TinhTong có chức năng tính tổng của các chữ số xuất hiện trong một

chuỗi ký tự. Hãy viết hàm TinhTong để hoàn thiện chương trình này:

Ví dụ: Nhập: “Hello tui la sinh vien nam 1 khoa 2023 cua truong UIT”

Xuất: 8 (1 + 2 + 0 + 2 + 3)

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM

BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM

#include <iostream>

#include <cstring>

using namespace std;

... TinhTong(...) {

}

int main() {

string s;

getline(cin, s);

...

}

Câu 20: Bạn A tìm thấy thông tin rằng một tờ giấy A4 không thể gấp đôi được quá 7 lần,

nên bạn A quyết định làm thử. Nhưng sau khi thực hiện gấp đôi tờ giấy A4 đến lần thứ

6, A không thể gấp đôi tiếp được nữa dù đã cố gắng hết sức. Thấy vậy, A quyết định từ

bỏ thử thách. Nhưng A nhận ra, mỗi lần gấp đôi tờ giấy thì thấy diện tích của nó bị giảm

đi một nữa, nên A quyết định tính thử xem, tổng diện tích của tờ giấy qua mỗi lần gấp

(kể cả diện tích ban đầu của tờ giấy trước khi gấp) là bao nhiêu sau khi đã gấp được n

lần và khi đó, diện tích của tờ giấy là m cm vuông.

Ví dụ một tờ giấy sau khi đã gấp đôi 5 lần thì được 1 mảnh giấy có diện tích 2 cm

vuông, diện tích của tờ giấy trước đó sẽ lần lượt là 64, 32, 16, 8, 4 cm vuông. Khi đó,

tổng cần tính là 2 + 4 + 8 + 16 + 32 + 64 = 126.

Hãy viết chương trình có sử dụng hàm đệ quy để giúp A tính tổng đó với n, m bất kỳ.

Bấm Tải xuống để xem toàn bộ.

| 1/18

| | Tải xuống

Preview text:

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN ĐỀ THI CUỐI HỌC KỲ I (2022-2023)
KHOA KHOA HỌC MÁY TÍNH
MÔN: Nhập môn lập trình Thời gian:90 phút
(Sinh viên không được sử dụng tài liệu. Làm bài trực tiếp trên đề)
HỌ VÀ TÊN SV: …………………………………… ĐIỂM CÁN BỘ COI THI
MSSV: ……………………………………………….
STT: ………………………………………………….
PHÒNG THI:…..……………………………………
Câu 1: (1.5 điểm) Cho các bài toán sau:
• Bài toán 1: Bể thứ nhất có 4 con cá, bể thứ hai có số cá nhiều gấp đôi số cá trong bể
thứ nhất. Hỏi cả hai bể có bao nhiêu con cá ?
• Bài toán 2: Thùng thứ nhất đựng 18 lít dầu, thùng thứ hai đựng gấp 5 lần số dầu trong
thùng thứ nhất. Hỏi cả hai thùng đựng bao nhiêu lít dầu ?
• Bài toán 3: Thu hoạch ở thửa ruộng thứ nhất được 127 kg cà chua, ở thửa ruộng thứ
hai được nhiều gấp 3 lần số cà chua ở thửa ruộng thứ nhất. Hỏi thu hoạch ở cả hai thửa
ruộng được bao nhiêu kg cà chua ?
a. Anh chị hãy nêu ý tưởng tổng quát để giải các bài toán trên.
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
...................................................................................................................................................
....................................................................................................................................................
b. Hãy mô tả thuật toán (có thể dùng lưu đồ hoặc mã giả,…) để giải các bài toán trên
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
.................................................................................................................................................... Trang 1 / 8
c. Sử dụng ngôn ngữ lập trình C/C++ để viết được chương trình máy tính tương ứng với thuật toán trong câu b
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
Câu 2: (0.5 điểm) Cho biết kết quả của chương trình sau: #include using namespace std; int main() { int x=10; int y=x; int &z=x; y = z*x; z = x+y; cout<return 0; }
....................................................................................................................................................
....................................................................................................................................................
Câu 3: (0.5 điểm) Cho biết kết quả của chương trình sau: #include using namespace std; int main() { int x=1, y=2; switch(x+y) { case 2: x = x+y; case 3: y = x+y; case 1: x = x*y; break; default: y = x*y; } cout<return 0; }
....................................................................................................................................................
.................................................................................................................................................... Trang 2 / 8
Câu 4: (0.5 điểm) Cho biết kết quả của chương trình sau: #include int main() { int i = 42; int j = 1; std::cout << i / --j; }
....................................................................................................................................................
....................................................................................................................................................
Câu 5: (0.5 điểm) Cho biết kết quả của chương trình sau: #include int main() {
for (int i = 0; i < 3; i++) std::cout << i;
for (int i = 0; i < 3; ++i) std::cout << i; }
....................................................................................................................................................
....................................................................................................................................................
Câu 6: (0.5 điểm) Cho biết kết quả của chương trình sau: #include
int f(int &a, int &b) { a = 3; b = 4; return a + b; } int main() { int a = 1; int b = 2; int c = f(a, a);
std::cout << a << b << c; }
....................................................................................................................................................
....................................................................................................................................................
Câu 7: (0.5 điểm) Cho biết kết quả của chương trình sau: #include using namespace std; int main() { int A[5]={1,2,5,6}; int S=1; for(int i=0;i<4;i++) S = -S*A[i]; cout< return 0; }
....................................................................................................................................................
.................................................................................................................................................... Trang 3 / 8
Câu 8: (0.5 điểm). Cho đoạn chương trình sau: #include using namespace std; int main() { int n=5 ; int *a = new int[n]; int *p=a; a[0] = 2023;
for(int i=1; i *(p+i) = a[i-1] + i;
for(int i=0; i cout<return 0; }
Kết quả của đoạn chương trình trên là:
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
Câu 9: (0.5 điểm). Cho hai khai báo mảng như sau:
char s1[] = {'C', 'h', 'a', 't', 'G', 'P', 'T'}; char *s2 = "ChatGPT";
Những phát biểu nào sau đây là đúng: A. s1 có 7 ký tự. B. s2 có 7 ký tự. C. s1 có 8 ký tự. D. s2 có 8 ký tự.
Câu 10: (0.75 điểm) Hãy cài đặt hàm đếm số lượng các phần tử có giá trị chia hết cho 2
nhưng không chia hết cho 4 trong mảng số nguyên a gồm n phần tử
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
.................................................................................................................................................... Trang 4 / 8
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
Câu 11: (1.25 điểm) Cho một chương trình sau: #include using namespace std; int main() { int x = 10; int *p = &x; int &n = x; n = 2023; return 0; }
Giả sử khi thực thi chương trình, trình biên dịch cấp phát bộ nhớ cho biến x tại địa chỉ
0x28fefc và cấp phát ô nhớ cho biến p tại địa chỉ 0x28fef4.
Hãy cho biết, trước khi chương trình thực hiện lệnh “return 0;” thì
- Giá trị biến x là: ....................................................................................
- Giá trị biến p là: ....................................................................................
- Giá trị biến n là: ....................................................................................
- Địa chỉ ô nhớ biến x (&x) là: ....................................................................................
- Địa chỉ ô nhớ biến p (&p) là: ....................................................................................
- Địa chỉ ô nhớ biến n (&n) là: ....................................................................................
Câu 12: (0.5 điểm) Cho biết kết quả chương trình sau: #include using namespace std; struct Point2D { int x, y; }; int main() {
struct Point2D p1 = {2022, 2023}; struct Point2D *p2 = &p1; (*p2).x = 9; p2->y = 7; cout<x <<" " <y; return 0; }
....................................................................................................................................................
.................................................................................................................................................... Trang 5 / 8
Câu 13: (1.25 điểm)
Gọi Multiply là tên của một hàm số. Hàm Multiply này thực hiện nhân mảng 1 chiều a có
na phần tử với mảng b có nb phần tử, kết quả sẽ được lưu trữ trong một mảng c. Biết rằng: - Nếu nanhư yêu cầu.
- Nếu na>nb thì hàm Multiply có kết quả là 1 và không thể thực hiện được phép nhân như yêu cầu.
- Nếu na=nb thì hàm Multiply có kết quả là 0 và mảng c sẽ chứa kết quả của phép nhân
như yêu cầu với c[i] = a[i]*b[i]. Ví dụ: a={1,2,3}, b={4,6,5} thì c={4, 12, 15}
Do mới học Nhập môn lập trình, nên bạn Bình viết hàm như sau:
void Multiply(int a, int na, int b, int nb, int c[]) { if (na < nb ) return -1; if (na > nb ) return 1;
for (int i=0; i c[i] = a[i] x b[i]; return 0; }
Tuy nhiên, hàm này còn nhiều lỗi. Anh chị hãy xác định các lỗi và viết lại Multiply cho đúng.
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
....................................................................................................................................................
.................................................................................................................................................... Trang 6 / 8
Câu 14: (0.75 điểm)
Để chuẩn bị cho ngày Valentine 14-2-2023, Bình đã chuẩn bị một món quà rất đặc biệt nhưng
dự kiến sẽ để trong cái hộp. Bình lấy miếng bìa cứng có kích thước X * Y còn dư trong nhà
và định cắt nó thành một cái hộp hình chữ nhật không có nắp, bỏ quà vào trong và đổ thật
nhiều hạt giấy phủ lên bên trên. Để chứng tỏ thành ý của mình, Bình muốn cắt cái hộp chữ
nhật có thể tích lớn nhất có thể để đựng thật nhiều hạt giấy.
Một trong các cách cắt hộp giấy tiết kiệm bìa nhất là cắt theo các đường gấp khúc nhạt như hình bên dưới:
Do thước đo của Bình không có vạch chia nhỏ nên tất cả các kích thước của hộp chữ nhật cắt
ra được phải là số nguyên dương.
Anh chị hãy viết chương trình để giúp Bình tính thể tích lớn nhất của hộp giấy có thể cắt được. Ví dụ: Input Output X Y 3 3 1 10 10 72 10 11 84
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................ Trang 7 / 8
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
----------------- Hết ----------------- Trang 8 / 8
Duyệt đề Khoa/Bộ Môn Giáo viên ra đề
---------------------------------------------------------------------------------------------------------------
Bảng chuẩn đầu ra môn học Nhập môn lập trình: CĐRMH Mô tả CĐRMH CLO1
Trình bày và giải thích được các khái niệm cơ bản về lập trình trên máy tính. CLO2
Áp dụng lưu đồ hay mã giả để mô tả một số thuật toán đơn giản; Diễn tả quá
trình thực hiện thuật toán trên bộ dữ liệu cụ thể CLO3
Hiểu và áp dụng được các quy ước của ngôn ngữ lập trình (C++) như kiểu dữ
liệu, các phép toán, cấu trúc điều khiển, hàm, mảng, cấu trúc, con trỏ, tập tin để
viết chương trình trên máy tính. CLO4
Sử dụng được ngôn ngữ lập trình (C++) để viết chương trình trên máy tính giải
một số bài toán cơ bản CLO5
Có khả năng phát hiện lỗi và khắc phục lỗi khi lập trình. Trang 9 / 8 CĐRMH Số Mức 1 Mức 2 Mức 3 Mức 4 Tổng câu và
TNKQ TL TNKQ TL TNKQ TL TNKQ TL TNKQ TL số điểm CLO1 Số câu Số điểm Câu số Trang 10 / 8
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM
BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN ĐỀ THI THỬ
BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM
MÔN: NHẬP MÔN LẬP TRÌNH Thời gian: 90 phút
Câu 1: Cho biết kết quả của đoạn chương trình sau: #include using namespace std; int main() { int a = 5; switch (a) { case 1: a = a + 5; case 5: a = a * 5; case 10: a /= 5; break; case 25: a += 5; break; default: break; } cout << a; }
Trả lời: ………………………………………
Câu 2: Cho đoạn chương trình còn thiếu như sau: #include using namespace std; int main() { ...
cout << s << endl; }
Những dòng code nào sau đây điền vào dấu … sẽ làm chương trình khi chạy in ra màn
hình dòng chữ “BHTCNPM” ? A. string s = “BHTCNPM”;
B. char s[] = {'B', 'H', 'T', 'C', 'N', 'P', 'M'}; 1
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM
BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM C. char s[7] = “BHTCNPM”; D. char s[] = “BHTCNPM”;
Câu 3: Cho biết kết quả của đoạn chương trình sau: #include using namespace std; int main() { int a = 5; while (a < 10) cout << a; ++a; }
Trả lời: ………………………………………
Câu 4: Cho biết kết quả của đoạn chương trình sau: #include using namespace std; int main() { int a = 3; int &x = a;
cout << x++ << " " << a << endl; }
Trả lời: ………………………………………
Câu 5: Cho biết kết quả của đoạn chương trình sau: #include using namespace std; int main() { int a = 5; a *= (a + 3); if (a = 10)
cout << a << endl; else cout << a + 5; }
Trả lời: ………………………………………
Câu 6: Cho biết kết quả của đoạn chương trình sau: 2
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM
BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM #include using namespace std; int main() { int A[4] = {1, 4, 9, 16}; int S = 0;
for (int i = 0; i < 4; ++i) { if (i % 2) continue; S += A[i]; ++S; } cout << S; }
Trả lời: ………………………………………
Câu 7: Cho biết kết quả của đoạn chương trình sau: #include using namespace std; int main() { int arr[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; int i = 0, j = 0, s = 0; for (j = 0; j < 3; ++j) { s += arr[i][j]; if (j == 2) break; } for (i = 0; i < 3; ++i) s += arr[i][j]; cout << s; }
Trả lời: ………………………………………
Câu 8: Cho biết kết quả của đoạn chương trình sau: #include using namespace std; int main() {
int arr[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}}; 3
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM
BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM int s = 0; while (s < 100) {
for (int i = 0; i < 3; ++i)
for (int j = 3; j > i; --j) s += arr[i][j]; } cout << s; }
Trả lời: ………………………………………
Câu 9: Cho biết kết quả của đoạn chương trình sau: #include using namespace std; int fib(int n) { if (n <= 5) return n;
return fib(n - 1) + fib(n - 2); } int main() { cout << fib(8); }
Trả lời: ………………………………………
Câu 10: Cho biết kết quả của đoạn chương trình sau: #include using namespace std; int main() { int i = 10, j = 5; do { cout << i / (--j); } while (j > 0); }
Trả lời: ………………………………………
Câu 11: Cho biết kết quả của đoạn chương trình sau: #include using namespace std; 4
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM
BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM
void f(int a, int b, int &ans) { a += 5; b = a * 2; ans = a + b; } int main() { int a = 5, b = 3, ans = 2; f(a, b, ans);
cout << a << ' ' << b << ' ' << ans; }
Trả lời: ………………………………………
Câu 12: Cho biết kết quả của đoạn chương trình sau: #include using namespace std; int main() { int i = 0; int arr[10];
for (int k = 0; k < 10; ++k) arr[k] = k; for (; i < 5; ++i) cout << arr[i]; int *p = arr + i;
cout << *(p++) << endl; }
Trả lời: ………………………………………
Câu 13: Cho biết kết quả của đoạn chương trình sau: #include using namespace std; struct PhanSo { int t, m; }; int main() { PhanSo p1 = {3, 4}; PhanSo *p2 = &p1;
p1.t = p1.t * p2->m + p2->t * p1.m; (*p2).m = p1.m * (*p2).m;
cout << p1.m << '/' << p2->t << endl; }
Trả lời: ……………………………………… 5
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM
BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM
Câu 14: Cho biết kết quả của đoạn chương trình sau: #include using namespace std; int main() { int a = 5; int *p = &a; int *q = p; int b = ++*q; ++b;
cout << a << b << endl; }
Trả lời: ………………………………………
Câu 15: Cho đoạn chương trình sau: #include #include using namespace std; int f(int a, int b) {
int c = (a + b + abs(a - b)) / 2; return c * 2 - a - b; } int main() { int a, b; cin >> a >> b; cout << f(a, b); }
Hoàn thành bảng input/output sau dựa trên các giá trị đã có: Input Output a b 3 5 9 9 15 11 20 4
Câu 16: Cho các bài toán sau:
Bài toán 1: Nhà A cách trường 3km. Nhà B nằm trên đoạn thẳng từ nhà A đến trường và
gần trường gấp 3 lần so với nhà A. Hỏi nhà A cách nhà B bao nhiêu km ? 6
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM
BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM
Bài toán 2: A hiện đang 9 tuổi, tuổi của B chỉ bằng 1 phần 3 lần tuổi của A, hỏi khi B
được sinh ra thì A đang bao nhiêu tuổi ?
Bài toán 3: Một chiếc laptop hiện đang được bán trên thị trường với giá 16 triệu. Hỏi sau
khi áp dụng ưu đãi giảm 10% giá tại một cửa hàng thì giá của chiếc laptop kia là bao nhiêu ?
a. Nêu ý tưởng giải quyết chung cho cả 3 bài toán trên.
b. Hãy mô tả thuật toán (có thể dùng lưu đồ hoặc mã giả, …) để giải các bài toán trên.
c. Sử dụng ngôn ngữ lập trình C++ để viết chương trình tương ứng với thuật toán trong câu b.
Câu 17: Cho chương trình chưa hoàn thiện sau: #include #include using namespace std;
void NhapMang(int a[], int &n) {
cout << "Nhap so nguyen n = "; cin >> n;
for (int i = 0; i < n; i++) {
cout << "Nhap a[" << i << "]= "; cin >> a[i]; } }
a. Viết hàm đếm số lượng số chính phương trong mảng.
b. Tính tổng các căn bậc 2 của các số chính phương đó.
c. Hãy hoàn thiện hàm main bằng cách viết các dòng lệnh để gọi các hàm trong câu a và câu b trên. Câu 18:
a. Hãy định nghĩa kiểu dữ liệu Vector để biểu diễn tọa độ của một vector trong hệ tọa độ Oxy.
b. Viết hàm Length để tính độ dài của vector đó.
c. Viết hàm KiemTraVuongGoc để kiểm tra xem 2 vector có vuông góc với nhau hay không.
Câu 19: Hàm TinhTong có chức năng tính tổng của các chữ số xuất hiện trong một
chuỗi ký tự. Hãy viết hàm TinhTong để hoàn thiện chương trình này:
Ví dụ: Nhập: “Hello tui la sinh vien nam 1 khoa 2023 cua truong UIT”
Xuất: 8 (1 + 2 + 0 + 2 + 3) 7
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN – ĐHQG-HCM
BAN HỌC TẬP CÔNG NGHỆ PHẦN MỀM #include #include using namespace std; ... TinhTong(...) { } int main() { string s; getline(cin, s); ... }
Câu 20: Bạn A tìm thấy thông tin rằng một tờ giấy A4 không thể gấp đôi được quá 7 lần,
nên bạn A quyết định làm thử. Nhưng sau khi thực hiện gấp đôi tờ giấy A4 đến lần thứ
6, A không thể gấp đôi tiếp được nữa dù đã cố gắng hết sức. Thấy vậy, A quyết định từ
bỏ thử thách. Nhưng A nhận ra, mỗi lần gấp đôi tờ giấy thì thấy diện tích của nó bị giảm
đi một nữa, nên A quyết định tính thử xem, tổng diện tích của tờ giấy qua mỗi lần gấp
(kể cả diện tích ban đầu của tờ giấy trước khi gấp) là bao nhiêu sau khi đã gấp được n
lần và khi đó, diện tích của tờ giấy là m cm vuông.
Ví dụ một tờ giấy sau khi đã gấp đôi 5 lần thì được 1 mảnh giấy có diện tích 2 cm
vuông, diện tích của tờ giấy trước đó sẽ lần lượt là 64, 32, 16, 8, 4 cm vuông. Khi đó,
tổng cần tính là 2 + 4 + 8 + 16 + 32 + 64 = 126.
Hãy viết chương trình có sử dụng hàm đệ quy để giúp A tính tổng đó với n, m bất kỳ. 8