기초가 없는 집단들... ㅡㅡ;;;;

maindb의 이미지

싸움났습니다.

'순방향 포인터로 2바이트, 역방향 포인터로 3바이트, 자료저장용으로 15바이트를
소비하는 이중원형 연결 리스트로 구성되어 있을떄의 기억공간의 밀도는 얼마인가?'

모 인터넷 전산관련 싸이트의 학습문제로 나온건데... 지금 회사 사람들이
이거가지고 3 이라느니 5라느니 말이 많네요. 대학나온지 다들 10년 가까이
되는 인간들이고 기초도 없어서 서로 우기고 있는데 정확히 답이 어떻게 되나요?

leilei의 이미지

그래도 멀 아시니 싸움이 났겠지요... :)

저처럼 하나도 모르는 허접들만 있다면 싸움도 안난답니다.. :oops:

A : "흠... 저게 모죠...??"
B : "..... 밥 먹으러 갈까요?"
A : :)

seoleda의 이미지

maindb wrote:
싸움났습니다.

'순방향 포인터로 2바이트, 역방향 포인터로 3바이트, 자료저장용으로 15바이트를
소비하는 이중원형 연결 리스트로 구성되어 있을떄의 기억공간의 밀도는 얼마인가?'

어떻게 포인터 크기가 다를수 있죠?

순방향 포인터는 16비트의 어드레스 공간을 가지고, 역방향 포인터는 24비트의 어드레스 공간을 가지는 머신이 존재 할까요?

혹, OFFSET을 저장한다고 쳐도, 저런 구조의 링크드 리스트라면.. 음..

gg 입니다...

그리고 기억 공간의 밀도가 무슨 뜻인지 모르겠지만, 추측하건데 순수 자료 저장 공간과 전체 저장 공간의 차이를 의미하는것이라면, 3이나 5라는 값이 어떻게 나왔는지 모르겠습니다. ^^

전체 저장공간은 20*N 이 되겠고, 순수한 자료가 저장되는 공간은 15*N 이 아닌가요?

서문일의 이미지

기억공간의 밀도 = 정보 비트 수 / 총 비트 수.

Quote:
순방향 포인터로 2바이트, 역방향 포인터로 3바이트, 자료저장용으로 15바이트를
소비하는 이중원형 연결 리스트로 구성되어 있을떄의 기억공간의 밀도는 얼마인가?'

15/20 = 0.75 이네요.. ;;;

자료구조 배운지 꽤 되서 가물가물 합니다만..
선형리스트가 1이라고 기억납니다. 가장 밀도가 높은거죠..

yanggak의 이미지

위의 글에 찬성....

If you can dream it,
you can do it

sjpark의 이미지

ㅎㅎㅎ
찍어서 0.75

3/4 * 100 = 0.75 (??? ㅋㅋㅋㅋㅋ)

다른 깊은 생각 안하고 눈에 보이는거만 보고 찍었다는....ㅎㅎㅎ

ㅡ,.ㅡ;;의 이미지

maindb wrote:
싸움났습니다.

'순방향 포인터로 2바이트, 역방향 포인터로 3바이트, 자료저장용으로 15바이트를
소비하는 이중원형 연결 리스트로 구성되어 있을떄의 기억공간의 밀도는 얼마인가?'

모 인터넷 전산관련 싸이트의 학습문제로 나온건데... 지금 회사 사람들이
이거가지고 3 이라느니 5라느니 말이 많네요. 대학나온지 다들 10년 가까이
되는 인간들이고 기초도 없어서 서로 우기고 있는데 정확히 답이 어떻게 되나요?

문제가 멋같네요.ㅎㅎ

연결리스트에 앞뒤연결포인터크기가 다르다니.. ㅡ,.ㅡ;; 아무리 가정을해도 그렇지..좀말이 되는걸만들지.. 그건그렇다치고..
기억공간(?)의 밀도라는것도 모호.. 주소는 기억하는게 아닌가?ㅡ,.ㅡ;;

계산이나 개념은 완전 산순데.. 가만보니 국어 시험이네요....ㅎㅎ..

물리학의밀도와 여기서는 약간 다르지만..

근데 3, 5는 머죠?ㅡ,.ㅡ;; 밀도... 전체분의 대상부분.. 밀도는 가장큰게 1인데
어떻게 3, 5가 나오죠?


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

nachnine의 이미지

직장이라면 일이 적나보군요.

윗분 말씀처럼 질문자체가 국어시험인데요

정의만 확실히 되면 답은 초등학교 산수로 나옵니다.

싸우는 이유가 " 컴퓨터 공학의 지식의 차이"가 아니라

애매모호한 "문제 이해의 차이 " 에서 오는거 아닌가요?

advanced의 이미지

배보다 배꼽이 더 크군요

정말 질문 자체가 의도 하는것 보다

질문 내용을 이해하는게 어렵다니요

- advanced -

lunarainbow의 이미지

서문일 wrote:
기억공간의 밀도 = 정보 비트 수 / 총 비트 수.

Quote:
순방향 포인터로 2바이트, 역방향 포인터로 3바이트, 자료저장용으로 15바이트를
소비하는 이중원형 연결 리스트로 구성되어 있을떄의 기억공간의 밀도는 얼마인가?'

15/20 = 0.75 이네요.. ;;;

자료구조 배운지 꽤 되서 가물가물 합니다만..
선형리스트가 1이라고 기억납니다. 가장 밀도가 높은거죠..

2(4) + 3(4) + 15(16) = 20(24) = 0.8333...

이거는 아닐런지 :roll:

사용하고 있는 바이트 / 실제 할당된 메모리.. == 정보 비트 수 / 총 비트 수 ^^;; 아니겠죠?

mudori의 이미지

젠장.~~

bugiii의 이미지

mudori wrote:
젠장.~~
??? 멀뚱 ???

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.