<optgroup id="6e6ek"></optgroup>
<blockquote id="6e6ek"></blockquote>
<menu id="6e6ek"><input id="6e6ek"></input></menu>
  • 中國在職研究生網 > > 正文

    同等學力真題計算機綜合試卷

    2014-10-29 14:46       來源:    http://www.zzyjs.com

    2014同等學力申碩考試已經結束,同等學力包括兩個科目的考試,英語和專業綜合,下面是2014同等學力真題計算機綜合試卷供大家了解自測!

    第一部分    數學基礎課

    (共40分)

    一、用邏輯符號表達下列語句(每小題2分,共4分)

    1.所有正數都可以開平方(注:所設論域均為包含一切事物的集合,下同)。

    2.沒有最大的自然數。

    二、填空題(第1小題2分,其他每小題3分,共14分)

    1.如果 = ,則 =_______。

    2. n個男同學和n個女同學參加舞會,當第一首舞曲響起時,每個男同學要找一位女同學跳舞,n個男同學一共有____種方法選擇女同學。當第二首舞曲響起時,要求每個人都要更換舞伴,這時n個男同學選擇女同學的方法數是_______。

    3.設G是n個頂點的簡單連同平面圖且每個面的度數(也稱次數)都是3,則此圖的邊數是_______________。

    4.設G是有n個頂點的圈,如果n是奇數,則G的正常邊著色數是_____。

    5.設ɑn滿足的遞推關系和初始條件分別為  ,  ,則 的精確表達式是__________。

    三、計算題(共12分)

    1.(3分)設集合A={1,2},B={a,b,c}。

    (1)問從A到B有多少個單射函數。

    (2)試寫出從A到B所有非單射的函數。

    2.(3分)已知集合A={1,2,…,6}上的等價關系R定義為:

    R=IA∪{<1,5>,<5,1>,<2,3>,<3,2>,<2,6>,<6,2>,<3,6>,<6,3>}求出由R誘導的A的劃分(即由R的商集誘導的劃分)。

    3.(6分)已知A是由54的所有因子組成的集合,設%為A上的整除關系,

    (1)畫出偏序集<A,%>的哈斯圖。

    (2)確定A中最長鏈的長度,并按字典序寫出A中所有最長的鏈。

    (3)A中元素至少可以劃分成多少個互不相交的反鏈,并完整寫出這些反鏈。

    四、解答題(每小題5分,共10分)

    1.求方程t1+t2+t3+t4 =20整數解的個數,其中t1≥3,t2≥1,t3≥0,t4≥5。

    2.設S={∞·2,∞·4,∞·5,∞·7,∞·9}是給定的重集,其中2,4,5,7,9是S中的五個不同元素,且每個元素

    在集合中可以有無窮多。設hn表示從S中取n個元素(可以重復。┣乙2和4出現偶數次

    的排列數,求hn。

    Ⅱ。計算機網絡

    (共30分)

    一、填空題(每空1分,共6分)

    1.以太網交換機在收到一幀后先進行     ;在轉發幀時,對于未知目的地的幀,可以采用

    方式轉發。

    2.某計算機的IP地址為130.35.110.2,子網掩碼為255.255.224.0,則該計算機的子網地址為    ;與掩碼對應的網絡前綴有     位。

    3.TCP的連接端點稱為        ,由      拼接而成。

    二、單項選擇題(每小題1分,共5分)

    1.不屬于數據鏈路層的功能是(   )。

    A.使用滑動窗口協議進行流量控制

    B.為應用進程之間提供端到端的可靠通信

    C.提供數據的透明傳輸機制

    D.提供差錯檢測機制

    2.關于BGP協議的描述正確的是(   )。

    A.BGP協議總是選擇最短路徑進行分組路由

    B.BGP不支持無分類域間路由選擇CIDR

    C.BGP采用距離向量算法計算路由表

    D.BGP協議交換路由信息的結點數量級是自治系統個數的量級

    3.一臺主機的IP地址為130.72.80.12,子網掩碼為255.255.192.0,下列選項中可不經過路由器直接與該主機進行通信的是(   )。

    A.130.72.58.67         B.130.72.60.12

    C.130.72.120.25        D.130.72.130.62

    4.某單位建立了一個由30臺計算機組成的通信網絡,網絡中任意兩個計算機之間的往返時延是20ms,它們之間的通信采用UDP協議進行請求和響應。如果在40ms內沒有收到響應,該計算機就重傳請求。但很快該網絡就發生了擁塞崩潰。下列選項中能解決這個問題的方法是(   )。

    A.增加超時計時器的超時時間

    B.增加路由器中隊列長度

    C.接收方使用滑動窗口機制防止緩沖區溢出

    D.在超時后重傳請求時,使用二進制指數后退算法

    5.用戶甲發送消息給用戶乙,如果既需要提供認證功能,又要保證被發送消息的保密性,可采用的方法是(  )。

    A.發送方先用接收方的公鑰進行數字簽名,然后再用自己的私鑰進行加密

    B.發送方先用其私鑰對消息進行數字簽名,然后再用接收方的公鑰加密

    C.發送方用其私鑰對消息進行數字簽名和加密

    D.發送方先用接收方的公鑰進行數字簽名和加密

    三、名詞解釋(每小題2分,共4分)

    1.時延帶寬積

    2.慢開始(slow-start)

    四、問題和計算題(共15分)

    說明:計算中記:1G≈ ;1M≈ ;1K≈

    1.(5分)假設一個4Mbps點到點鏈路,節點間距離為5000km,數據幀大小為1KB,設計一個選擇性重傳的滑動窗口協議(Selective Repeat,SR),在管道滿載的情況下,最少需要多少位作為序號?(信號的傳播速率為3× m/s)

    2.(6分)假設要在網絡上傳送1MB的文件。設分組長度為1KB,往返時延為40ms,網絡帶寬為10Mbps。數據發送前與接收方建立連接的時間為兩倍的往返時延。試計算以下兩種情況下傳輸文件所需的時間(即接收方收到該文件的最后一個比特所需的時間)。

    (1)數據可以被連續發送;

    (2)每發送完一個分組后等待一個往返時延的時間才能再次發送下一個分組

    3.(4分)某網絡采用RIP路由協議,當路由器A收到從路由器C發來的距離向量時,試問A的路由表將發生怎樣的變化?試畫出路由器A新的路由表。

    A的路由表                                C發來的距離向量表

    目的網絡距離下一跳路由器目的網絡距離

    Net10直接連接Net110

    Net26BNet22

    Net34CNet38

    Net510ANet45

    Net67CNet61

    Net75DNet82

    III.  軟件工程

    (共30分)

    一、單項選擇題(每小題1分,共5分)

    1、瀑布模型是一種(    )。

    A. 軟件產品模型                 B.軟件過程模型

    C. 軟件項目模型                 D.軟件測試模型

    2、軟件需求開發階段包括多種活動,不屬于需求開發活動的是(    )。

    A. 軟件需求獲取                 B.軟件需求分析建模

    C. 軟件需求定義與評審           D.軟件需求管理

    3、模塊設計中,最差的內聚類型是(     )。

    A.功能內聚                      B.邏輯內聚

    C.信息內聚                      D.巧合內聚

    4、軟件集成測試主要依據的文檔應該是(    )。

    A.軟件需求規格說明書            B.軟件工作分解結構

    C.軟件概要設計說明書            D.軟件詳細設計說明書

    5、軟件項目管理中,用于實施進度控制的圖是(    )。

    A.Gantt圖                       B.IPO圖

    C.管理圖                        D.系統流程圖

    二、判斷題(每小題1分,共5分。如果正確,用“√”表示,否則,用“×”表示)

    1.軟件配置管理是一種保護傘活動,它貫穿于整個軟件生存周期過程,用于控制變更。(  )

    2.若對象a是對象b的一個組成部分,則對象a是整體對象,對象b是部分對象。(  )

    3.邊界值分析法是一種常用的白盒測試的測試用例設計方法。(   )

    4.在使用SD的變換分析方法建立系統模塊結構時,模塊結構的主模塊應是由DFD的變換中心部分映射而來。(   )

    5.MVC架構是一種典型的軟件體系結構,它主要包括三部分,即表示層、控制邏輯層和數據層。           (   )

    三、問答題(每小題4分,共12分)

    1.什么是面向對象系統中的消息?一個消息應包括哪幾部分?

    2.什么是基本路徑覆蓋測試?它應滿足哪一種測試覆蓋準則?

    3.什么是CMMI?在CMMI連續式表示中把能力等級劃分為哪幾個等級?

    四、建模題(共8分)

    一個簡化的教學管理系統的描述如下:

    ●與學生相關的活動:

    ◇學生向系統提出注冊申請

    ◇系統向學生反饋學籍通知

    ◇系統向部分優秀學生發出獎勵通知

    ●與教務處相關的活動:

    ◇教務處將學籍審批結果輸入系統

    ◇系統向教務處顯示統計報告

    ◇教務處向系統提供獎勵憑證

    ●與系教學辦相關的活動:

    ◇系統顯示學籍報告管理情形

    ◇系教學辦將學籍處理意見和獎勵建議輸入系統

    ●與教師相關的活動:

    ◇系統將教學安排通知教師

    ◇教師將學生成績輸入系統

    試回答:

    1.(3分)根據以上描述,畫出該系統的頂層數據流圖;

    2.(2分)寫出至少兩個相關的數據文件;

    3.(3分)如果系統的主要功能是注冊管理、學籍管理、成績管理、獎勵管理,請畫出系統的第一層數據流圖。

    Ⅳ。人工智能原理

    (共30分)

    一、單項選擇題(每小題2分,共8分)

    1.建造一個多層神經網絡,可實現逼近一個任意的(    )。

    A.函數            B.連續函數           C.只有有限個間斷點的連續函數

    2.支持向量機(SVM)是一種(   )算法。

    A.小樣本下的統計機器學習

    B.大樣本下的統計機器學習

    C.大樣本下的實例機器學習

    3.非單調推理是由于處理(    )問題提出來的。

    A.邏輯矛盾        B.知識不完全          C.知識表示

    4.在MYCIN專家系統中,已知證據(事實)A和B的不確定性度量分別為CF(A)=0.3和CF(B)=0.5,那么證據A∧B的不確定性度量CF(A∧B)=(    )。

    A.0.5             B.0.3                 C.0.15

    二、證明題(共10分)

    使用線性歸結法(resolution)

    證明   A1 A2 A3→B

    其中   A1=( x){(D(X)  E(X))→( y)(F(x,y) H(y))}

    A2=( x){D(x) G(x) ( y)(F(x,y)→G(y))}

    A3=( x)( E(x)  G(x))

    B=( x)(H(x) G(x))

    三、問答題(每小題4分,共12分)

    1.對一類問題求解來說,若有部分案例(case),而有較多的推理規則(知識),試問如何建造一個由基于案例推理和規則推理相結合的求解系統,以使推理效率高又能求得問題的解。

    2.已知北京市地圖以及地圖中任意兩點A和B的最短路徑算法,試給出一種計算A和B最短路徑的啟發式算法。

    3.給出分類問題的描述,進而說明用于分類的有監督機器學習方法與無監督機器學習方法。

    更多同等學力申碩真題的詳細介紹以及專業真題請進入我們的在職研究生真題匯總頁面。

    在職讀研實用信息
    版權聲明
        凡本站稿件類型為“原創”的所有文字、圖片和音視頻等稿件,均為啟文教育網版權所有,未經本站協議授權,任何媒體、網站及個人均不得轉載或以其它方式發表,違者必究。如需轉載,請注明出處。
    熱門招生院校
    熱門招生專業

    中國在職研究生網請您關注

    • 微信公眾號
      微信公眾號
    • 微博關注
      微博關注
    日韩中文字幕无码永久在线,永久免费的AV在线电影网无码,永久天堂网av手机版