1. 객관식 질문(모두 단일 선택):
1. 다음 중 이분법적 사고를 최초로 제안한 사람은 누구입니까?
a, Fu Xi; b, Ji Chang; c, 라이프니츠, 플라톤.
답변: A
설명: 중화민족 인문학의 창시자인 복희는 우리나라 고대서에 기록된 최초의 왕이다. 복희가 인류 문명의 발전에 가장 크게 공헌한 것은 팔괘의 시작이었습니다. 팔괘는 많은 사물의 변화를 추론하고 사물의 발전을 예측할 수 있습니다. 팔괘는 인류 문명의 보물이자 우주의 높은 수준의 '정보 도서관'입니다. 이미 17세기 초, 독일의 위대한 수학자 라이프니츠는 팔괘를 연구하기 위해 '중국 아카데미'를 설립했고, 팔괘의 '두 가지 의식, 네 가지 형상, 팔괘, 16, 32, 64개의 육각형'을 바탕으로 팔괘를 창안했습니다. " 이진 표기법 및 고급 로컬 유럽 컴퓨터. 팔괘에 포함된 "이진법"은 현재 생물학과 전자공학 분야에서 널리 사용되고 있습니다. 참고: '아이디어'의 최초 제안자에 대한 질문이므로 답은 A
2입니다. 다음 중 공손용의 "지우륜"에 나오는 "zhi"라는 단어와 유사한 의미를 갖는 것은 무엇입니까? ?
a, 변수; b, 배열; d, 포인터.
답: D
설명: "물건은 사물을 참조하지만 사물은 사물을 참조하지 않습니다. 세상에는 참조가 없으며 아무것도 사물이라고 부를 수 없습니다. 세상은 사물을 지칭하는 것이 아니라 사물이 사물을 지칭한다고 할 수 있는가?” “여기서 'zhi'는 '지시하다, 지칭하다'로 이해될 수 있다. Lun". 의미는 대략 다음과 같습니다. 세상에 이름으로 불릴 수 없는 것은 없으며, 이 이름은 이름 자체를 지칭하는 것이 아니라 해당 사물을 지칭하는 데 사용됩니다. 이름 같은 것이 없다면 사물을 부를 방법도 없을 것입니다. 이름이 없는 세상에서 존재하는 모든 것을 이걸로 부를 수 있을까? ~~주한! 이런 관점에서 볼 때, 답변 중 "포인터"만이 유사한 의미를 가지며, 둘 다 하나의 것에 해당하는 이름입니다.
3. 린샹루, 사마웨이우지, 창순우지. 다음 대응 집합 중 이것과 유사한 것은 무엇입니까?
a, PHP, Python; b, JSP, 서블릿 c, 자바, 자바스크립트 d, C, C;
답변: C
설명: 전국시대 조나라 장관 임향여(기원전 329년~기원전 259년)는 산시성 류림성 맹문에서 태어났다. 오늘. 사마향여(기원전 179년경~?), 호칭 창칭(長淸), 한족, 촉현(현 쓰촨성 청두 출신). 신링군(Xinlingjun)이라고도 알려진 웨이무기(Wei Wuji)는 위(魏)의 여섯 번째 왕인 위우(魏玉)의 이복형이었습니다. 오지창순(597~659), 본명은 후지(富士)는 허난성 낙양(洛陽)에서 태어났다.
이렇게 보면 이름에 있는 두 글자를 제외하고는 이 4인조 두 그룹은 서로 아무런 관련이 없습니다. 따라서 대답 C가 가장 일관성이 있습니다. Java와 javascript의 관계는 Lei Feng과 Lei Feng Tower의 관계입니다!
4. 다음 중 진시황이 6개국을 합병하기 위해 사용한 알고리즘 아이디어는 무엇입니까?
a, 재귀; b, 분할 및 정복 c, 반복;
답변: B
설명: 기원전 230년부터 기원전 221년까지 진시황은 멀리는 친구를 사귀고 가까이에서는 공격하여 나라를 나누고 서로 연결하는 전략을 채택했으며, 육국을 멸망시키기 위해 진전쟁을 일으켰다. 진시황 17년(기원전 230년)에 한을 멸망시키고, 조(趙) 19년(기원전 228년), 위(魏) 22년(기원전 225년), 위(魏) 24년(기원전 223)에 멸망시켰다. 초연은 25년(기원전 222년)에, 제26년(기원전 221년)에 마침내 6국을 통일했다.
문자 그대로 "분할하여 정복하다"를 의미하는 분할 및 정복은 복잡한 문제를 두 개 이상의 동일하거나 유사한 하위 문제로 나눈 다음 하위 문제를 더 작은 하위 문제로 나누는 것입니다. ... 마침내 하위 문제는 간단하고 직접적으로 해결될 수 있으며 원래 문제에 대한 해결책은 하위 문제에 대한 솔루션을 병합하는 것입니다.
그래서 분할 정복이라는 알고리즘 아이디어가 가장 가깝습니다.
5. 아테네의 왕자 테세우스가 미노아 황소를 죽이기 위해 용감하게 크레타 섬으로 갔을 때 사용한 알고리즘은 무엇입니까?
a, 동적 프로그래밍; b, 철저한 검색; c, 기억된 검색;
정답: B
설명: ... 똑똑하고 용감한 테세우스는 미로에 들어가자마자 끈 공의 한쪽 끝을 미로 입구에 묶었습니다. 그리고 끈 공을 놓아 구불구불하고 복잡한 통로를 따라 걷다가 미로 속으로 더 깊이 들어갑니다. 마침내 그는 괴물 미노타우로스를 발견했습니다. 그는 미노아 황소의 뿔을 잡고 아리아드네 공주가 준 검을 사용하여 온 힘을 다해 황소를 죽였습니다. ...
미로 해결에 있어서 철저한 방법 외에는 더 좋은 알고리즘은 없는 것 같습니다. 동적 프로그래밍 알고리즘은 분할 정복 알고리즘과 유사한 알고리즘으로, 이벤트의 프로세스를 점점 더 작은 프로세스로 나눈 다음 이러한 작은 프로세스를 개별적으로 처리하여 최종 결과를 얻습니다. 기억된 검색의 주요 아이디어는 하위 프로세스의 계산 결과를 저장하는 것입니다. 향후 계산에서 동일한 작은 프로세스가 발견되면 더 이상 계산되지 않으며 원래 저장된 결과를 직접 호출하여 계산 속도를 높이는 것입니다. . Dijkstra 알고리즘은 최단 경로를 찾기 위해 제안된 알고리즘이다. 미로에서는 앞으로 가는 각 경로의 가중치를 알 수 없으므로 Dijkstra의 알고리즘을 사용할 수 없습니다. 결국 유일한 선택은 철저한 알고리즘이다.
6. 다음 중 인도 영화 '볼리우드 로봇 러브'에서 로봇의 7번째 형제가 사용할 가능성이 가장 높은 지능형 알고리즘은 무엇인가요?
a, 신경망; b, 유전자 알고리즘, c, 시뮬레이션된 어닐링;
답변: A
설명: 우선 영화의 감독을 존경해야 한다. 영화 속 과장된 액션과 상상력은 분명 국내 동료들을 당황하게 할 것이다. 나는 공상 과학 소설을 보는 것을 좋아합니다. 이 영화를 좋아한다면 놓치지 마세요. "3 Idiots"처럼 이 영화는 매우 저속한 이름을 가지고 있지만 내용은 확실히 눈을 빛나게 할 것입니다. 글쎄요... 주제로 돌아가서, 영화 속 각 로봇은 독립적인 뉴런과 같습니다. 수신된 각 정보는 정렬된 후 다른 로봇으로 전송되어 모든 로봇의 동작이 통합되고 조정됩니다. 신경망 알고리즘.
7. 『공손용자』 기록: "제왕이 은문에게 말했다. '나는 선비를 아주 좋아하는데, 은문은 왜 없다고 생각하느냐?' /p>
: "나는 왕이 학자라고 부르는 것을 듣고 싶습니다." 이것은 Qi 왕이:
무식하다, c, 그는 말을 더듬는다는 것을 보여준다. d. 자신의 필요를 정의하는 방법을 모릅니다.
답변: D
설명: 위 번역: 기왕이 인문에게 '나는 능력 있는 사람을 좋아하는데 기나라에는 그런 사람이 없다'고 말했습니다. ? Yin Wen은 "당신이 어떤 사람이 되고 싶은지 왕이 설명해 주셨으면 좋겠습니다. "라고 대답했습니다. 제왕은 대답할 수 없었다.
이는 제왕이 어떤 사람을 얻고 싶은지조차 정의하지 않았기 때문에 D8을 선택한 것을 보여준다.
한 번은 계란이 있다는 명제를 내놓았다. hair", 다음과 같이 이 잘못된 문의 원인이 되는 항목은 무엇입니까:
a, 네임스페이스 혼란; b, 잘못된 패키지 도입; c, 파생 클래스가 오버로드되지 않음; d, 위험한 포인터 호출.
답변: A
설명: 토론자가 말했다: "알에 털이 없다면 부화한 병아리에는 왜 털이 있습니까?" 계란에는 털이 있을 뿐입니다. 계란 흰자와 노른자에는 털이 없습니다. 계란 안에 있는 머리카락은 언제 본 적이 있습니까? 닭의 머리카락은 계란의 머리카락이 아닙니다." 그것을 받아들이십시오. 논쟁의 양쪽은 '보는 것이 믿는 것'을 기준으로 삼아 털이 없는 상태에서 털이 있는 상태로 변하는 과정을 무시한다. 이것을 어떤 생물학이 설명할지는 모르겠습니다. 방법론적인 관점에서 볼 때 그들은 머리카락의 경계를 처음부터 정의하지 않았으며 "닭털도 있을 수 있다"라는 모호한 부분을 받아들이지 않는 것 같습니다. 계란의 머리카락이 되어라."
9. 다음 중 당신을 부자로 만들 수 있는 객체지향 방법은 무엇입니까?
a, 상속, b, 캡슐화, d, 추상화.
답변: A
설명: 이런 농담이 있습니다. 한 어린이가 부자에게 물었습니다. 선생님, 왜 그렇게 부자이신가요?
부자는 “어렸을 때 너만한 게 없었는데 아버지가 사과 하나를 주셔서 그 사과를 팔고 그 돈으로 사과 두 개를 더 사서 팔았다”고 말했다. 나는 사과 네 개를 샀어요.
아이는 생각에 잠긴 채 '선생님, 알 것 같아요'라고 말했다.
리치씨는 “나중에 아버지가 돌아가시고 아버지의 유산을 모두 제가 물려받았다”고 말했다.
10. 명나라 시대 장주정(Zhang Juzheng)의 개혁의 주요 아이디어는 다음과 같습니다:
a, 프로세스 지향, b, 모든 것이 숫자 c, 일반 프로그래밍; .
정답: C
설명: 채찍 방식은 원래 토지세, 코비 및 잡세를 결합하여 은화로 변환하여 토지에 분배하고 세금을 징수하는 방식입니다. 에이커 수에 따라. 정부는 은만 징수할 뿐 다른 형태의 세금을 관리하거나 징수하지 않습니다. 인터페이스의 아이디어는 내부적으로 어떻게 구현되는지에 관계없이 외부 채널을 제공하는 것입니다. 따라서 저는 C
두 번째, 일치 질문(A의 문장에 구현된 알고리즘을 분석하고 B의 알고리즘을 하나씩 일치시킵니다)을 선택합니다:
A:
1. 양쯔강 남쪽에는 연꽃을 꺾을 수 있고, 연꽃 잎 사이에서 물고기가 노는 곳도 있습니다. 물고기는 동쪽에서 연잎을 가지고 놀고, 물고기는 서쪽에서 연잎을 가지고 놀고, 물고기는 남쪽에서 연잎을 가지고 놀고, 물고기는 북쪽에서 연잎을 가지고 논다. ——한나라 월푸 "강남"
2. 군중은 그를 수천 번 찾았지만 갑자기 뒤를 돌아보니 그 남자는 희미한 빛 속에 있었다. ——Xin Qiji의 "사파이어 사건"
3. 옛날에 산이 있었고 그 산에 절이 있었는데 그 절에 늙은 승려가 있었습니다. 스님의 이야기입니다. 옛날 옛적에 거기에 산이 있고, 그 산에 절이 있습니다. 그때 제가 스님에게 말했습니다. 이야기의 내용은 옛날에 산이 있었는데, 그 산 속에 절이 있었습니다. 이야기 내용은...
4. 탑에게 주군을 쫓아오라고 조언할 뿐, 당나라에 활과 화살이 떨어질까 봐 걱정하지 마세요. ——Kong Shangren의 "Peach Blossom Fan"
5. 날아 다니는 새의 그림자는 아직 움직이지 않았습니다. ——"Zhuangzi"
B:
1, 탐욕;
2, 역추적;
3, 탈진;
p>
4, 분할 및 정복;
5, 재귀;
답변: A에서 1은 완전, 2는 역추적, 3은 재귀, 4는 탐욕, 5는 분할 정복을 의미
설명: A에서 1은 동, 서, 북, 남을 철저하게 열거하고, 2는 후진법, 3은 재귀, 4는 후기 남방을 뜻한다. 당나라 황제 이우는 당시 남당 왕조의 멸망이 불가피했지만, 남당 왕조를 멸망에서 구하고 호화로운 삶을 살기 위해 이우를 설득하여 마음을 바꾸려는 사람들이 여전히 있었습니다. 정말 욕심이 많았던 삶. 5절에서 말하는 것은 날아가는 새의 그림자는 매 순간 특정 위치에 있는데, 이 순간을 자세히 보면 이 그림자는 움직이지 않는다는 것이다.
셋, 독해력(다음을 읽고 이어지는 질문에 답하세요)
원래 C 언어를 디자인한 미국의 벨 연구소
UNIX 운영 시스템은 30년 또는 40년이 되었습니다
당신은 화면 앞의 데이터를 바라보고 있습니다
그러나 나는 당신의 꿈을 드러내기 위해 부드럽게 키보드를 두드리고 있습니다
순환재귀 탐욕의 법칙은 누구의 과거일까요?
헝가리 알고리즘에서 당신과 내가 손을 잡고 있는 사진이 좋아요
다니엘의 이름으로 소원을 빌었을 때 MSRA의 문을 지나갔습니다
피보나치 수열과 같은 누락된 스프레드
소프트웨어 엔지니어가 설계 문서에 빠질 때
알고리즘은 여전히 불멸의 시입니다
드립니다. 사랑은 프로그램에 기록되어 있습니다
감소하지 않는 가장 긴 부분 수열에 깊은 곳에 숨겨져 있습니다
수만 세트의 데이터 흐름 끝에 저는 발견했습니다.
내 마음은 변함없다
내가 너에게 주는 사랑은 프로그램 사이사이에 쓰여져
감소하지 않는 가장 긴 하위 시퀀스 깊은 곳에 숨겨져 있다
영원은 끝없는 암호로 새겨져 있다
수천년 동안 지켜온 맹세
모든 일은 다시 일어난다
몇 번이나 계산해 봤다
시간복잡도는 여전히 무한대인 경향이 있습니다
그냥 영원히 당신과 연결되고 싶을 뿐입니다
1. 질문에 나오는 MSRA의 약자는 무엇인가요?
답변: Microsoft Research Asia, Microsoft Research Asia의 약자
2. "피보나치 수열처럼 스프레드가 누락되었습니다"라는 문장을 감상해 보세요.
답변: 피보나치 수열은 1, 1, 2, 3, 4, 7, 11, 18, 29 등 각 항목이 이전 두 항목의 합이므로 무한한 수열입니다. 길이 시퀀스가 얻어집니다. 이 문장은 타인에 대한 그리움을 무한한 시퀀스로 묘사하는데, 이는 매우 생생하고 생생하다. 이 그리움은 마치 잔잔한 호수에 돌멩이를 던진 것과 같고, 호수의 잔물결이 끝없이 퍼져나가는 것과 같다. 이 그리움은 처음에는 작았으나 돌멩이 하나가 갑자기 끼어들어 걷잡을 수 없이 커져만 갔다. 닫혀 있던 마음이 갑자기 터지고, 마음속 무한한 감정이 갑자기 분출되어, 그리움은 점점 길어졌다. 그리움은 점점 더 깊어만 갔다. 이 문장은 또한 태극권이 두 가지 현상을 만들고, 두 가지 현상이 네 가지 이미지를 만들고, 네 가지 이미지가 팔괘를 만든다는 것을 의미합니다. 그것은 처음에는 매우 작으나 결국에는 점점 더 커지며, 마침내는 그것을 넘어서는 지점에 이릅니다. 끝없이 그리워지는 또 하나의 관계를 생생하게 표현하는 컨트롤! 아 얘야 좋은 남자 만났으니 결혼해라! (이 시는 주걸륜의 "Love in BC"를 각색한 것입니다.)
3. 시대적 배경을 고려하여 "소프트웨어 엔지니어가 설계 문서로 축소되면 알고리즘은 여전히 불멸의 시." "이해의 한 문장.
답변: "소프트웨어 엔지니어가 설계 문서로 축소되면"은 오늘날 사회의 일부 회사가 다른 대기업의 성공 경험을 모방하는 것을 조롱하는 것입니다. 이제 막 학교를 나온 학생이거나, 1~2년 정도만 일한 회사일 수도 있습니다. 이들 회사는 개발 초기 단계일 수 있기 때문에 모든 사람의 업무가 상당히 무겁지만 회사에서는 직원들에게 회사에서 문서 작성을 요구하기도 합니다. 발전 직원들의 부담이 커졌기 때문에 직원들은 반항적인 사고방식을 갖고 있으며, 이를 이런 식으로 표출하며, 하나님이 돌보지 않으신다는 느낌을 표현하기 위해 '타락하다'라는 표현을 사용합니다. 실제로 소프트웨어 산업 발전이 상대적으로 성숙한 일부 국가에서는 문서 작성이 매우 공식적인 작업입니다. 경영진은 이를 사용하여 소프트웨어의 품질과 개발 진행 상황을 보장하고 이러한 문서를 소프트웨어 개발 커뮤니케이션을 위한 효과적인 도구로 사용하기 때문입니다. , 이러한 문서는 개발 직원 간의 책임을 명확히 하기 위한 기초이기도 합니다.
그러나 우리나라의 문화적으로 중국의 문화계층은 항상 실용주의보다는 실용주의를 좋아해 토론할 때 모두가 설득력 있게 말하지만 일단 종이에 적힌 것을 실행하려고 하면 아무도 하려고 하지 않습니다. 그것을하기 위해. 이는 지금까지 중국에서 소프트웨어 개발 전문가에 대해 들어본 적이 없다는 사실에도 반영됩니다. 소프트웨어 산업은 얼마 전까지만 해도 여전히 하이테크라고 불리며 개발자들의 성급한 사고방식을 갖게 만들었습니다.
"알고리즘은 여전히 불멸의 시입니다"는 소프트웨어 개발에서 알고리즘의 중요성을 보여줍니다.
오늘날 하드웨어의 발전은 소프트웨어의 발전을 따라잡을 수 없습니다. 생활수준이 향상되면서 우리가 처리해야 할 정보의 양이 폭발적으로 늘어났습니다. 하지만 하드웨어 장치가 이러한 정보를 처리하는 속도를 높일 수는 있지만 소프트웨어만으로는 충분하지 않습니다. , 나쁜 알고리즘은 좋은 알고리즘과 비교할 수 없지만 좋은 알고리즘은 계산 속도를 수백 배, 수천 배 높일 수 있습니다. 때로는 나쁜 알고리즘과 좋은 알고리즘의 차이를 계산하는 것이 불가능합니다. 많은 경우 좋은 알고리즘은 새로운 하드웨어보다 효율성을 훨씬 더 향상시킬 수 있으므로 알고리즘은 여전히 소프트웨어 개발의 최우선 순위이며 알고리즘은 여전히 불멸의 시입니다!
4. "수만 개의 데이터가 흐르고 난 후에도 내 마음은 변함이 없음을 발견했습니다"라는 문장은 알고리즘의 어떤 특성을 가지고 있습니까?
답변: 이 문장은 알고리즘의 효율성을 반영합니다. 이 질문의 의미는 수만 개의 데이터 세트를 처리한 후에도 서버의 메모리나 CPU 사용량이 크게 변하지 않았다는 것입니다. 이는 알고리즘이 얼마나 효율적인지 보여줍니다!
5. "헝가리 알고리즘에서 당신과 내가 손을 잡고 있는 사진이 좋아요"라는 문장으로 헝가리 알고리즘에 대한 이해를 이야기해 보세요.
답: 이 문장은 당신과 내가 서로를 소중히 여기고, 당신과 내가 하나가 되어, 당신과 내가 영적인 통합의 단계에 이르렀다는 것을 묘사한 것입니다. 극대화. 이 시나리오를 설명하기 위해 헝가리 알고리즘이 탄생했습니다. 헝가리안 알고리즘은 선형 작업 할당 문제를 해결하는 데 사용되는 많은 알고리즘 중 하나이며 이분 그래프의 최대 일치 문제를 해결하는 데 사용되는 고전적인 알고리즘이며 다항식 시간에 문제를 해결할 수 있습니다.