7급 국가직 프로그래밍언어론 2008년 기출문제

C, C++, Java 등의 언어에서 사용되는 동적 기억장소 할당에 대한 설명 중 옳은 것은?

객체지향언어의 상속성을 구현하기 위한 프로그래밍 언어별 특징 및 적용에 대한 설명 중 옳지 않은 것은?

다음 Java 프로그램에 사용된 객체지향언어의 특성이 아닌 것은?

public class Animal {
   private int legs = 4;
   String name = "동물";
   public void walk() {
     System.out.println(name + "(이)가 걸었습니다.");
   }
}
public class Lion extends Animal {
   String name = "사자";
   public void walk() {
     System.out.println(name + "가 걸었습니다.");
   }
}

웹브라우저에서 실행되는 자바 프로그램인 애플릿(applet)은 main()함수로부터 수행을 시작하는 C 프로그램과는 다른 실행 순서를 가지고 있다. 애플릿의 실행 순서로 옳은 것은?

다음 Java 프로그램의 출력 결과는?

class SuperClass {
   int a, b;
   SuperClass() {
      a=1;
      b=1;
   }
   SuperClass(int a, int b) {
      this.a = a; 
      this.b = b;
   }
}
class SubClass extends SuperClass {
   int c;
   SubClass() {
      c=1;
   }
   SubClass(int a, int b, int c) {
      super(a, b);
      this.c = c;
   }
}
public class Test {
   public static void main(String[] args) {
      SubClass o1 = new SubClass();
      SubClass o2 = new SubClass(1, 2, 3);
      System.out.println("a="+o1.a+", b="+o1.b+", c="+o1.c);
      System.out.println("a="+o2.a+", b="+o2.b+", c="+o2.c);
   }
}

다음 문법으로 생성되지 않는 문장은?

<S> ::= 1<A> | 0<B>

<A> ::= 0<A> | 1<B>

<B> ::= 1<B> | 0

다음 조건에 대해서 B가 2차원 배열이고, 행우선(row-major) 순서로 저장되어 있을 때 원소 B(i, j)의 주소를 계산하는 식은?

◦ B(i, j) : 2차원 배열 B의 i행 j열 원소

◦ E : 한 원소의 크기

◦ LB1, LB2 : 행의 하한 값, 열의 하한 값

◦ UB2 : 열의 상한 값

◦ S : 한 행의 크기로 UB2 - LB2 + 1

◦ base : 주 기억 장소에서 배열의 시작 주소

다음 C 프로그램 코드가 실행된 후, 변수 n의 값으로 옳은 것은?

int i, j, n = 0;
for (i = 0; i < 10; i++) {
    for (j = 0; j < 10; j++) {
	if (j > 5) continue;
	n++;      
    }
    if (i > 6) break;
}

수식 1 + 4 * 0.5 + 2.5 + 3의 값을 계산할 때 일반적인 수학 원칙과는 다르게 아래에 주어진 원칙이 사용된다면 수식의 계산 결과는?

	<계산 원칙>
◦ +가 *보다 더 높은 우선순위(precedence)를 갖는다. ◦ +와 *는 각각 덧셈과 곱셈 연산자로서 결합 순서(associativity)는 우측 우선(right associative)이다. ◦ +와 *의 피연산자 자료형이 실수와 정수로 서로 다르면, 실수를 정수로 바꾸는 축소 변환(narrowing conversion)이 실수 피연산자에 대하여 자동으로 적용된다. ◦ 실수에서 정수로의 자료형 변환에는 버림이 사용된다.

다음 C 프로그램에 대한 설명 중 옳지 않은 것은?

(1) int *x, *y, *z;

(2) x = (int *) malloc(sizeof(int));

(3) *x = 1;

(4) z = (int *) malloc(sizeof(int));

(5) *z = 5;

(6) y = x;

(7) *y = 2;

(8) z = y;

(9) free(x);

어떤 변수에 대한 타입 바인딩(type binding)은 컴파일 시에 정적 타입 바인딩(static type binding)을 할 수도 있고 수행 시에 동적 타입 바인딩(dynamic type binding)을 할 수도 있다. 이 두 가지 방법에 대한 설명 중 옳지 않은 것은?

객체지향 프로그래밍에 대한 설명 중 옳지 않은 것은?

고급 언어(high-level language)에서 변수를 선언하는 목적에 해당하지 않는 것은?

Java 언어의 특징과 관련 효과로서 가장 연관성이 적은 것은?

기억장소 바인딩(binding)에 대한 설명 중 옳은 것은?

다음 C 프로그램 코드에서 정수형 변수 a가 저장되어 있는 메모리 주소는 1000번지, 문자형 변수 b가 저장되어 있는 주소는 2000번지라고 가정하였을 때, 프로그램 코드가 실행된 후 i_ptr과 c_ptr에 저장되어 있는 값은?

(단, 정수형 변수는 4바이트가 할당된다고 가정한다)

int a, *i_ptr; /* a 변수의 저장 주소는 1000번지 */

char b, *c_ptr; /* b 변수의 저장 주소는 2000번지 */

i_ptr = &a;

c_ptr = &b;

i_ptr = i_ptr + 2;

c_ptr = c_ptr + 2;

다음은 프로세스 P1, P2, P3과 main을 실행하는 주 프로세스로 구성된 총 네 개의 프로세스가 병행적(concurrently)으로 실행되는 프로그램이다. 네 개의 프로세스가 공유하는 전역 변수 x의 초기 값은 0이고, P1, P2, P3은 공유되지 않는 자신의 지역변수 y를 갖고 있다. P1, P2, P3은 주 프로세스에 의하여 동시에 실행이 시작된다. 선언문 혹은 할당문(assignment statement)은 모두 원자적(atomic)으로 실행된다고 가정한다.

global variable int x = 0;

process P1

local variable int y = 0;

y := x;

x := y + 1;

endprocess P1

process P2

local variable int y = 0;

y := x;

x := y + 2;

endprocess P2

process P3

local variable int y = 0;

y := x;

x := y + 4;

endprocess P3

main

start {P1, P2, P3}

endmain

세 개의 프로세스가 모두 종료된 후에 공유변수 x가 가질 수 없는 값은?

다음 문맥무관문법(context-free grammar)에 대한 설명 중 옳지 않은 것은?

E -> E ⓐ T

| T

T -> T ⓑ F

| F

F -> id

| ( E )

다음 C++ 프로그램의 출력 결과는?

#include<iostream.h> 
void inc_counter1(int *counter)
{
   ++(*counter);
}
void inc_counter2(int &counter)
{   
   ++counter; 
}
void inc_counter3(int counter)
{
  ++counter; 
}
void main()  
{
  int a_count = 0;
  inc_counter1(&a_count);
  inc_counter2(a_count);
  inc_counter3(a_count);
  cout<<a_count<<'\n';  
}

다음 C 프로그램의 출력 결과는?

#include<stdio.h>
void func(void)  
{
   static int a = 200;
   int b = 1;
   printf("a=%d, b=%d \n", ++a, ++b);
   printf("a=%d, b=%d \n", a++, b++);  
}
void main()  
{
   int i;
   for(i = 1; i <= 3; i++) func();  
}