總共有兩大部分，第一部分為計(jì)算機(jī)科學(xué)基礎(chǔ)題，所有技術(shù)崗的筆試者都要答。第二部分為「專業(yè)題」，根據(jù)所報(bào)崗位不同而分別出題。

　　表示試卷發(fā)下來，我就傻眼了，前面12道選擇題+3道填空題，屬于所有技術(shù)崗位都必須考的計(jì)算機(jī)專業(yè)基礎(chǔ)題。

　　由于我不是計(jì)算機(jī)專業(yè)的，不少計(jì)算機(jī)科學(xué)很理論化的知識(shí)的確是不了解，剛剛搜到CSDN 已經(jīng)有人放出了前面的一部分，自己也就先 COPY 過來吧，解析部分為自己整理，若出錯(cuò)，請(qǐng)指正。

　　1.(2分)對(duì)于多關(guān)鍵字而言，那種文件組織方便而又高效()

　　A、順序文件 B、倒排文件 C、散列文件 D、B+樹索引文件

　　解析:答案 B。

　　文件在外存上的基本的組織方式有四種：順序組織，索引組織，散列組織和鏈組織;對(duì)應(yīng)的的文件名稱分別為：順序文件、索引文件、散列文件和多關(guān)鍵字文件。選擇哪一種文件組織方式，取決于對(duì)文件中記錄的使用方式和頻繁程度、存取要求、外存的性質(zhì)和容量。

　　多關(guān)鍵字文件:包含有多個(gè)次關(guān)鍵字索引的文件稱為多關(guān)鍵字文件。

　　倒排表的主要優(yōu)點(diǎn)是：在處理復(fù)雜的多關(guān)鍵字查詢時(shí)，可在倒排表中先完成查詢的交、并等邏輯運(yùn)算，得到結(jié)果后再對(duì)記錄進(jìn)行存取。這樣不必對(duì)每個(gè)記錄隨機(jī)存取，把對(duì)記錄的查詢轉(zhuǎn)換為地址集合的運(yùn)算，從而提高查找速度。

　　2.(2分)以下哪些算法可用于遍歷網(wǎng)絡(luò)圖()

　　A、廣度優(yōu)先搜索 B、深度優(yōu)先搜索 C、線性規(guī)劃策略 D、決策樹

　　解析:答案 A、B。

　　廣度優(yōu)先搜索假設(shè)從圖中某個(gè)頂點(diǎn)v出發(fā)，在訪問了v之后依次訪問v的各個(gè)未曾訪問過的鄰接點(diǎn)，然后再分別從這些鄰接點(diǎn)出發(fā)依次訪問它們的鄰接點(diǎn)，并使先被訪問的頂點(diǎn)的鄰接點(diǎn)先于后被訪問的頂點(diǎn)的鄰接點(diǎn)被訪問(因此需要用隊(duì)列來存儲(chǔ)頂點(diǎn))，直到圖中所有已被訪問的頂點(diǎn)的鄰接點(diǎn)都被訪問為止。如果此時(shí)圖中還有未被訪問的頂點(diǎn)，則另選圖中未被訪問的頂點(diǎn)作為起點(diǎn)，重復(fù)上述過程，直到圖中所有頂點(diǎn)都被訪問為止。

　　深度優(yōu)先搜索法是樹的先根遍歷的推廣，它的基本思想是：從圖G的某個(gè)頂點(diǎn)v0出發(fā)，訪問v0，然后選擇一個(gè)與v0相鄰且沒被訪問過的頂點(diǎn)vi訪問，再從vi出發(fā)選擇一個(gè)與vi相鄰且未被訪問的頂點(diǎn)vj進(jìn)行訪問，依次繼續(xù)。如果當(dāng)前被訪問過的頂點(diǎn)的所有鄰接頂點(diǎn)都已被訪問，則退回到已被訪問的頂點(diǎn)序列中最后一個(gè)擁有未被訪問的相鄰頂點(diǎn)的頂點(diǎn)w，從w出發(fā)按同樣的方法向前遍歷，直到圖中所有頂點(diǎn)都被訪問。

　　3.(2分)我們使用一個(gè)6元組來表示6個(gè)節(jié)點(diǎn)的無向圖的頂點(diǎn)數(shù)，請(qǐng)問以下哪些6元組是可能的組合()

　　A、<1,2,3,4,5,6>

　　B、<2,4,4,2,3,5>

　　C、<1,3,4,2,2,1>

　　D、<1,2,2,4,5,2>

　　解析:

　　無向圖:一個(gè)無向圖(undirected graph)是一個(gè)二元組，其中：1.V是非空集合，稱為頂點(diǎn)集。2.E是V中元素構(gòu)成的無序二元組的集合，稱為邊集。

　　若一個(gè)圖中每條邊都是無方向的，則稱為無向圖。

　　若G是無向圖，則0≤e≤n(n-1)/2

　　4.(2分)以下關(guān)于可計(jì)算性的說法正確的是()

　　A、 所有問題最終都可以抽象為一個(gè)計(jì)算模型，圖靈機(jī)可以在一個(gè)有限的時(shí)間(雖然可能會(huì)占用非常久的時(shí)間)內(nèi)完成計(jì)算：現(xiàn)代計(jì)算機(jī)的設(shè)計(jì)正是基于該理論。

　　B、 存在部分問題，我們無法在有限時(shí)間內(nèi)，給出解答：但是，所有問題都可以在有限時(shí)間內(nèi)驗(yàn)證其解答的正確性。

　　C、 Godel(哥德爾)第一定律指明不存在完備且相容的公理系統(tǒng)。

　　D、 以上說法都不正確。

　　5.(2分)16進(jìn)制數(shù)值C396和8進(jìn)制數(shù)值64474的異或結(jié)果值(10進(jìn)制)為()

　　A、43690 B、16660 C、60350 D、20375

　　解析:

　　異或:Exclusive OR(異-或運(yùn)算、模2和),異或(xor)是一個(gè)數(shù)學(xué)運(yùn)算符。它應(yīng)用于邏輯運(yùn)算。異或符號(hào)為“^”。真異或假的結(jié)果是真，假異或真的結(jié)果也是真，真異或真的結(jié)果是假，假異或假的結(jié)果是假。就是說兩個(gè)值不相同，則異或結(jié)果為真。反之，為假。 不同為1,相同為0.

　　若x是二進(jìn)制數(shù)0101，y是二進(jìn)制數(shù)1011，則x^y=1110。

　　只有在兩個(gè)比較的位不同時(shí)其結(jié)果是1，否則結(jié)果為0