비트학원 자바 전문가과정 레벨테스트3

저도 관심있어서 지원했었는데.. 지원자격이 안된다는 말에 테스트를 보러 가지는 않았습니다. 테스트가 어느 정도인지는 모르겠지만.. 회장님?이 면접을 본다고 하더라구요. 면접으로 이 지원자가 다른 동기 교육생에게 도움이 될 수 있는 사람인지 본다고 하던데 준비하실 때 참고하세요 뭐.. 이미 알고 있는 내용일지도 모르겠네요ㅋㅋ;

6년전이라 별도움은 안될수있지만.. 시험문제는 그닥 어렵지 않습니다.. 자바나 C둘중하나 코딩문제 여기서 점수가 애매하면.. 숙제를 주는데 이게 헬입니다.. 스윙이고 SWT고 암것도 모르는데 테트리스를 만들어와라.. 이거 숙제받고 생각한게 ㅅㅂ 이정도면 내가 왜 여기서 학원들다녀... 그냥 다음시험보고 시험점수 높혀 들어갔습니다.. 면접은 그냥 전공자가 아니거나 나이가 많으면.. 깝니다..
대충 기억나는건 오버로딩,오버라이딩, 객체지향, 메모리 생성, 자료구조 정도네요.. 그리고 사회환원이라고 그러는데 개뿔.. 비트아카데미 수익이 좋다고하네요.... 매월이였나 매주였나 직원들 모아놓고.. 회의한다던데.. 그때 실적이 꽤 좋다고.. 그러더군요..

2007년도 c,c++ 전문가 과정 시험칠 당시 참고했던 문제 입니다.
참고로 이 커리큘럼은 당시에 국비지원이 아니라 사비로
진행하는거 같았는데 질문자님이 수강하려는 거랑 맞는지는 잘모르겠습니다.
10년전 자료 감안 하고 참고만 하세요.
밑의 예제는 저도 시험 칠 당시 구해서 봤던건데 저도 시험칠 당시 알고리즘 문제 나왔던거 같던데요.
참고로 저는 시험 결과 보고 그 대표란 분이 저한테 컴퓨터게를 떠나라고 했었나.. ㅋㅋㅋㅋ
탈락했지만 전 컴터 바닥에서 잘먹고 잘살고 있습니당 ㅎㅎ



(전문가 문제 1)
============================================
1. 결과를 쓰시오(10점)
x = 0, y = 1, z = 2;

printf("%d", --x&&--y||--z); 답: 1
printf("%d %d %d", x, y, z); 답: -1 0 1

x = 0, y = 1, z = 2;

printf("%d", --x||--y&&--z); 답: 1
printf("%d %d %d", x, y, z); 답: -1 1 2

============================================
2. 결과를 쓰시오(10점)
int sx = -20;

unsigned int dx = -20;
printf("%d\n", sx >> 2); 답: -5;
printf("%d\n", dx >> 2); 답: 2에 14승-5

==============================================
3. 결과를 쓰시오(10점)
float a, b;

a = 2.e10 - 1.25;
b = a - 2.e10;
printf("%d %d", a, b);

=============================================
4. 다음 int형 자료의 압축된 자료로 부터 char형으로 추출하여 출력하고자 한다.
1번과 3번에는 문장을 넣고 2번과 4번에는 결과값을 쓰시오(10점)

unsigned int p = 25300;
char a, b;

a = ________________; ---> 1 답: p >> 8
printf("%d\n", a); ---> 2 답: 98
b = ________________; ---> 3 답: (char)(p)
printf("%d\n", b); ---> 4 답: -44

=============================================
5. 다음의 의미하는 바는 무엇인가?(10점)
(1)char *(*i)[5];
(2)char (*(*i)[])();


==============================================
6. 결과값을 쓰시오(10점)
int x;
void main(void)
{
int x;
printf("%d", x++); 답: garbage
func(); 답: x = garbage, y = 0
{
int x;
printf("%d", x++); 답: garbage
{
extern int x;
printf("%d", x++); 답: 0
}
func(); 답: x = garbage, y = 1
printf("%d", x++); 답: x = garbage
}
}

void func(void)
{
int x;
static int y;
printf("%d", x++);
printf("%d", y++);
}


===============================================
7. main의 명령행 매개변수를 이용하여 단어수를 알아내는 함수를 만드시오(20점)
풀이)
#include
#include
#define IN 1
#define OUT 0
void main(int argc, char *argv[])
{

int word_count = 0, state = OUT;
char c;
FILE *fp;

if (argc > 1)
{
if ((fp = fopen(argv[1], "r")) == NULL)
{
printf("%s can't open.\n", argv[1]);
exit(1);
}

while ((c = fgetc(fp)) != EOF)
{
if (c == ' ' || c == '\n' || c == '\t')
state = OUT;
else
{
state = IN;
++word_count;
}
}
printf(" Word number = %d\n", word_count);
fclose(fp);
}
else
{
printf("Wrong Input...retry!!!\n");
exit(1);
}
}

=================================================================
8. 한개의 배열을 이용하여 이중 스택을 구현하고 최적의 삽입, 삭제 알고리즘을 구현하시오(20점)
풀이)
#include
#include
#define MEMORY 10
static int stack[MEMORY];
int top1 = 0;
int top2 = MEMORY-1;
void add(int, int);
int deleted(int);
void main(void)
{
int result;
add(1, 10);
result = deleted(1);
printf("스택 1에서 빼낸 값 %d \n", result);

add(2, 20);
result = deleted(2);
printf("스택2 에서 빼낸 값 %d \n", result);
}
void add(int i, int item)
{
if (top1 == top2)
{
printf("stack full\n");
exit(1);
}
if (i==1)
stack[top1++] = item;
else
stack[top2--] = item;
}
int deleted(int i)
{
if (i==1)
{
if (top1 <= 0)
{
printf("stack empty\n");
exit(1);
}
return stack[--top1];
}
else
{
if (top2 >= MEMORY-1)
{
printf("stack empty\n");
exit(1);
}
return stack[++top2];
}
}