ĐỀ thi kẾt thÚc hỌc phẦn nĂm:...

TRƯỜNG ĐẠI HỌC ĐÔNG Á CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM

KHOA CÔNG NGHỆ THÔNG TIN Độc lập - Tự do - Hạnh phúc

ĐỀ THI KẾT THÚC HỌC PHẦN

NĂM: 2013

Học phần: Kỹ thuật lập trình Số tín chỉ: 4

Hình thức thi: Tự luận Thời gian làm bài: 90 phút

Bậc: Cao đẳng Áp dụng cho ngành: Tin học ứng dụng

Khoá: 2011-2014

Đề thi số: 01

Được sử dụng tài liệu Không được sử dụng tài liệu

Người ra đề Người duyệt đề

(Chữ ký)…………………………………..

- Họ và tên : Bạch Ngọc Dương

- Chức danh : Giảng viên

(Chữ ký)………………………………………..

- Họ và tên : Huỳnh Đức Thuận

- Chức danh : Trưởng khoa

Câu 1: Viết chương trình để nhập một dãy số nguyên (nhập số 0 để dừng) và nhập thêm

một số nguyên a. Hãy cho biết a có trong dãy không? Nếu có, hãy in ra màn hình các vị

trí xuất hiện của a và tổng của nó qua các lần xuất hiện. (4 điểm)

Câu 2: Viết chương trình (có sử dụng hàm) để nhập một danh sách gồm n nhân sự (n

được nhập từ bàn phím), mỗi nhân sự cần nhập các thông tin mans (mã nhân sự), hoten

(họ và tên), ngaysinh (ngày sinh). Sau đó hiển thị danh sách nhân sự đã nhập. Chương

trình cho phép tìm một nhân sự có mans được nhập từ bàn phím. (6 điểm)

----- HẾT -----

(Cán bộ coi thi không giải thích gì thêm – Sinh viên nộp đề cùng bài làm)



ĐÁP ÁN ĐỀ THI KẾT THÚC HỌC PHẦN

NĂM: 2013




Khoá: 2011-2014

Đề thi số: 01


Người làm đáp án Người duyệt đáp án

(Chữ ký)…………………………………..



(Chữ ký)………………………………………..



Câu 1: 4 điểm #include<stdio.h>

#include<conio.h>

int m[20],n=0;

void nhap(int m[])

{

int d,i=0;

printf("Nhap day so nguyen (nhap so 0 de dung):\n");

do

{

scanf("%d",&d);

if(d!=0)

{

m[i]=d;

n++;

}

i++;

}while(d!=0);

}

int kiemtra(int m[],int n,int a)

{

int i=0;

while(i<n&&m[i]!=a) i++;

if(i==n)

return 0;

else

return 1;

}

void vitri(int m[],int n, int a)

{

int i,t=0;

printf("\n%d xuat hien tai cac vi tri: ",a);

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

if(m[i]==a)

{

printf(" %d",i+1);

t+=m[i];

}

printf("\nTong qua cac lan xuat hien cua %d la %d",a,t);

}

void main()

{

int a;

clrscr();

nhap(m);

printf("Nhap them mot so nguyen: ");

scanf("%d",&a);

if(kiemtra(m,n,a)==0)

printf("%d khong co trong day vua nhap",a);

else

{

printf("%d co trong day vua nhap",a);

vitri(m,n,a);

}

getch();

}


#include<conio.h>

typedef struct

{

int ngay;

int thang;

int nam;

}ngaythang;

typedef struct

{

char mans[5];

char hoten[30];

ngaythang ngaysinh;

}nhansu;

int n;

nhansu m[10];

void nhap(nhansu m[],int n)

{

int i;

nhansu ns;

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

{

fflush(stdin);

printf("Nhap nhan su thu %d:\n",i+1);

printf("Ma nhan su: ");gets(ns.mans);

printf("Ho ten: ");gets(ns.hoten);

printf(“Ngay sinh:\n“);

printf("Ngay: ");scanf("%d",&ns.ngaysinh.ngay);

printf("thang: ");scanf("%d",&ns.ngaysinh.thang);

printf("nam: ");scanf("%d",&ns.ngaysinh.nam);

m[i]=ns;

}

}

void in(nhansu m[],int n)

{

int i;

nhansu ns;

printf(" D A N H S A C H N H A N S U ");

printf("\n+-----+------+-------------------------+-------------+");

printf("\n| STT | MANS | H O V A T E N | NGAY SINH |");

printf("\n+-----+------+-------------------------+-------------+");

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

{

ns=m[i];

printf("\n|%3d | ", i+1);

printf("%4s | %-23s | %2d/%2d/%4d

|",ns.mans,ns.hoten,ns.ngaysinh.ngay,ns.ngaysinh.thang,ns.ngaysinh.n

am);

}

printf("\n+-----+------+-------------------------+-------------+");

getch();

}

void timin(nhansu m[],int n,char tam[30])

{

int i=0;

nhansu ns;

while(i<n)

{

ns=m[i];

if(strcmp(ns.mans,tam)==0)

{

printf("\nMa nhan su: %s",ns.mans);

printf("\nHo va ten: %s",ns.hoten);

printf("\nNgay sinh:

%d/%d/%d",ns.ngaysinh.ngay,ns.ngaysinh.thang,ns.ngaysinh.nam);

break;

}

i++;

}

if(i==n) printf("Nhan su co ma %s khong co trong danh sach",tam);

}

void main()

{

char c,t[30];

clrscr();

printf("Cho biet so nhan su can nhap: ");

scanf("%d",&n);

nhap(m,n);

clrscr();

in(m,n);

fflush(stdin);

printf("\nNhap ma nhan su can tim: ");

gets(t);

timin(m,n,t);

getch();

}

------- HẾT -------




NĂM: 2013




Khoá: 2011-2014

Đề thi số: 02



(Chữ ký)…………………………………..



(Chữ ký)………………………………………..



Câu 1: Viết chương trình để nhập một dãy số nguyên (nhập số 0 để dừng) và nhập thêm

một số nguyên a. Hãy cho biết a có trong dãy không? Nếu có, hãy cho biết số lần xuất

hiện và vị trí cuối cùng của a. (4.5 điểm)

Câu 2: Viết chương trình (có sử dụng hàm) để nhập một danh sách gồm n vật tư (n

được nhập từ bàn phím), mỗi vật tư cần nhập các thông tin mavt (mã vật tư), tenvt (tên

vật tư), ngaysx (ngày sản xuất). Sau đó hiển thị danh sách vật tư đã nhập. Chương trình

cho phép tìm một vật tư có mavt được nhập từ bàn phím. (5.5 điểm)

----- HẾT -----





NĂM: 2013




Khoá: 2011-2014

Đề thi số: 02



(Chữ ký)…………………………………..



(Chữ ký)………………………………………..



Câu 1: 4.5 điểm #include<stdio.h>

#include<conio.h>

int m[20],n=0;

void nhap(int m[])

{

int d,i=0;


do

{

scanf("%d",&d);

if(d!=0)

{

m[i]=d;

n++;

}

i++;

}while(d!=0);

}

int kiemtra(int m[],int n,int a)

{

int i=0;

while(i<n&&m[i]!=a) i++;

if(i==n)

return 0;

else

return 1;

}

int tansuat(int m[],int n,int a)

{

int i,t=0;

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

if(m[i]==a) t++;

return t;

}

int vitricuoi(int m[],int n,int a)

{

int i=n;

while(i>=0&&m[i]!=a) i--;

return i+1;

}

void main()

{

int a;

clrscr();

nhap(m);

printf("Nhap them mot so nguyen: ");

scanf("%d",&a);

if(kiemtra(m,n,a)==0)

printf("%d khong co trong day vua nhap",a);

else

{

printf("%d co trong day vua nhap",a);

printf("\nSo lan xuat hien cua %d la %d",a,tansuat(m,n,a));

printf("\nVi tri cuoi cung cua %d trong day la

%d",a,vitricuoi(m,n,a));

}

getch();

}

Câu 2: 5.5 điểm #include<stdio.h>

#include<conio.h>

typedef struct

{

int ngay;

int thang;

int nam;

}ngaythang;

typedef struct

{

char mavt[5];

char tenvt[30];

ngaythang ngaysx;

}vattu;

int n;

vattu m[10];

void nhap(vattu m[],int n)

{

int i;

vattu vt;

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

{

fflush(stdin);

printf("Nhap vat tu thu %d:\n",i+1);

printf("Ma vat tu: ");gets(vt.mavt);

printf("Ten: ");gets(vt.tenvt);

printf("Ngay san xuat:\n");

printf("Ngay: ");scanf("%d",&vt.ngaysx.ngay);

printf("thang: ");scanf("%d",&vt.ngaysx.thang);

printf("nam: ");scanf("%d",&vt.ngaysx.nam);

m[i]=vt;

}

}

void in(vattu m[],int n)

{

int i;

vattu vt;

printf(" D A N H S A C H V A T T U ");

printf("\n+-----+------+-------------------------+-------------+");

printf("\n| STT | MAVT | T E N V A T T U | NGAY SX |");

printf("\n+-----+------+-------------------------+-------------+");

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

{

vt=m[i];

printf("\n|%3d | ", i+1);

printf("%4s | %-23s | %2d/%2d/%4d

|",vt.mavt,vt.tenvt,vt.ngaysx.ngay,vt.ngaysx.thang,vt.ngaysx.nam);

}

printf("\n+-----+------+-------------------------+-------------+");

getch();

}

void timin(vattu m[],int n,char tam[30])

{

int i=0;

vattu vt;

while(i<n)

{

vt=m[i];

if(strcmp(vt.mavt,tam)==0)

{

printf("\nMa vat tu: %s",vt.mavt);

printf("\nTen vat tu: %s",vt.tenvt);

printf("\nNgay san xuat:

%d/%d/%d",vt.ngaysx.ngay,vt.ngaysx.thang,vt.ngaysx.nam);

break;

}

i++;

}

if(i==n) printf("Vat tu co ma %s khong co trong danh sach",tam);

}

void main()

{

char c,t[30];

clrscr();

printf("Cho biet so vat tu can nhap: ");

scanf("%d",&n);

nhap(m,n);

clrscr();

in(m,n);

fflush(stdin);

printf("\nNhap ma vat tu can tim: ");

gets(t);

timin(m,n,t);

getch();

}

------- HẾT -------




NĂM: 2013




Khoá: 2011-2014

Đề thi số: 03



(Chữ ký)…………………………………..



(Chữ ký)………………………………………..



Câu 1: Viết chương trình nhập một dãy số nguyên (nhập số 0 để dừng). In dãy vừa

nhập, tính tổng các số trong dãy và số âm nhỏ nhất. (4 điểm)

Câu 2: Viết chương trình (có sử dụng hàm) để nhập một danh sách gồm n quyển sách

(n được nhập từ bàn phím), mỗi quyển sách cần nhập các thông tin masach (mã sách),

tensach (tên sách), ngayxb (ngày xuất bản). Sau đó hiển thị danh sách các quyển sách đã

nhập. Chương trình cho phép tìm một quyển sách có masach được nhập từ bàn phím.

(6 điểm)

----- HẾT -----





NĂM: 2013




Khoá: 2011-2014

Đề thi số: 03



(Chữ ký)…………………………………..



(Chữ ký)………………………………………..




#include<conio.h>

int m[20],n=0;

void nhap(int m[])

{

int d,i=0;


do

{

scanf("%d",&d);

if(d!=0)

{

m[i]=d;

n++;

}

i++;

}while(d!=0);

}

void in(int m[],int n)

{

int i;

printf("Day vua nhap la: ");

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

printf(" %d",m[i]);

}

int tong(int m[],int n)

{

int i,s=0;

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

s+=m[i];

return s;

}

int amnhonhat(int m[],int n)

{

int i,t=0;

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

if(m[i]<0&&m[i]<t) t=m[i];

return t;

}

void main()

{

clrscr();

nhap(m);

in(m,n);

printf("\nTong cua day vua nhap la: %d",tong(m,n));

printf("\nSo am nho nhat trong day la: %d",amnhonhat(m,n));

getch();

}


#include<conio.h>

typedef struct

{

int ngay;

int thang;

int nam;

}ngaythang;

typedef struct

{

char masach[5];

char tensach[30];

ngaythang ngayxb;

}sach;

int n;

sach m[10];

void nhap(sach m[],int n)

{

int i;

sach s;

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

{

fflush(stdin);

printf("Nhap quyen sach thu %d:\n",i+1);

printf("Ma sach: ");gets(s.masach);

printf("Ten sach: ");gets(s.tensach);

printf("Ngay xuat ban:\n");

printf("Ngay: ");scanf("%d",&s.ngayxb.ngay);

printf("thang: ");scanf("%d",&s.ngayxb.thang);

printf("nam: ");scanf("%d",&s.ngayxb.nam);

m[i]=s;

}

}

void in(sach m[],int n)

{

int i;

sach s;

printf(" D A N H S A C H S A C H N H A P ");

printf("\n+-----+--------+-------------------------+-----------+");

printf("\n| STT | MASACH | T E N S A C H | NGAY XB |");

printf("\n+-----+--------+-------------------------+-----------+");

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

{

s=m[i];

printf("\n|%3d | ", i+1);

printf(" %4s | %-23s | %2d/%2d/%4d

|",s.masach,s.tensach,s.ngayxb.ngay,s.ngayxb.thang,s.ngayxb.nam);

}

printf("\n+-----+--------+-------------------------+-----------+");

getch();

}

void timin(sach m[],int n,char tam[30])

{

int i=0;

sach s;

while(i<n)

{

s=m[i];

if(strcmp(s.masach,tam)==0)

{

printf("\nMa sach: %s",s.masach);

printf("\nTen sach: %s",s.tensach);

printf("\nNgay xuat ban:

%d/%d/%d",s.ngayxb.ngay,s.ngayxb.thang,s.ngayxb.nam);

break;

}

i++;

}

if(i==n) printf("Sach co ma so %s khong co trong danh sach",tam);

}

void main()

{

char c,t[30];

clrscr();

printf("Cho biet so quyen sach can nhap: ");

scanf("%d",&n);

nhap(m,n);

clrscr();

in(m,n);

fflush(stdin);

printf("\nNhap ma sach can tim: ");

gets(t);

timin(m,n,t);

getch();

}

------- HẾT -------

ĐỀ thi kẾt thÚc hỌc phẦn nĂm:...

Documents