>>>>>>>>>> 點擊進入2016年軟件設計師網絡課堂課
  >>>>>>>>>>點擊進入軟件設計師歷年真題題庫
>>>>>>>>>>點擊進入2016年軟件設計師考試指南

2015年下半年軟件設計師考試真題上午卷

選擇題

●某程序運行時陷入死循環(huán)，則可能的原因是程序中存在（48）。
A．詞法錯誤  B．語法錯誤
C．動態(tài)的語義錯誤 D. 靜態(tài)的語義錯誤
  ●某非確定的有限自動機(NFA)的狀態(tài)轉換圖如下圖所示（q0既是初態(tài)也是終態(tài)）。以下關于該NFA的敘述中，正確的是（49）。

  A.其可識別的0、1序列的長度為偶數(shù) 

  B. 其可識別的0、1序列中0與1的個數(shù)相同
C. 其可識別的非空0、1序列中開頭和結尾字符都是0

  D．其可識別的非空0、1序列中結尾字符是1
●函數(shù)t()、f()的定義如下所示，若調用函數(shù)t時傳遞給x的值為5，并且調用函數(shù)F()時，第一個參數(shù)采用傳值（call byj value）方式，第二個參數(shù)采用傳引用(call by reference)方式，則函數(shù)t的返回值為(50) 。

A 33 B. 22 C. 11  D.負數(shù)
      ●數(shù)據(jù)庫系統(tǒng)通常采用三級模式結構：外模式、模式和內模式。這三級模式分別對應數(shù)據(jù)庫的（51）。
    A．基本表、存儲文件和視圖 B．視圖、基本表和存儲文件 

  C．基本表、視圖和存儲文件 D．視圖、存儲文件和基本表

  ●在數(shù)據(jù)庫邏輯設計階段，若實體中存在多值屬性，那么將E-R圖轉換為關系模式時，(52)  ，得到的關系模式屬于4NF。
  A．將所有多值屬性組成一個關系模式 

  B．使多值屬性不在關系模式中出現(xiàn)
  C. 將實體的碼分別和每個多值屬性獨立構成一個關系模式

  D. 將多值屬性和其它屬性一起構成該實體對應的關系模式
●在分布式數(shù)據(jù)庫中有分片透明、復制透明、位置透明和邏輯透明等基本概念，其中：（53）是指局部數(shù)據(jù)模型透明，即用戶或應用程序無需知道局部使用的是哪種數(shù)據(jù)模型；（54）是指用戶或應用程序不需要知道邏輯上訪問的表具體是如何分塊存儲的。 

  (53)  A．分片透明  B．復制透明  C．位置透明  D．邏輯透明 

  (54)A．分片透明  B．復制透明  C．位置透明  D．邏輯透明
  ●設有關系模式R（A1,A2,A3,A4,A5,A6），其中：函數(shù)依賴集F={A1→A2，A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},則（55）是關系模式R的一個主鍵，R規(guī)范化成都較高達到（56）。
  （55） A.A1A4 B.A2A4  C.A3A5  D.A4A5 

  (56) A. 1NF  B. 2NF  C. 3NF D. BCNF
  ●對于一個長度為n(n>1)且元素互異的序列，每其所有芫素依次通過一個初始為空的棧后，再通過一個初始為空的隊列。假設隊列和棧的容量都足夠大，且只要棧非空就可以進行出棧操作，只要隊列非空就可以進行出隊操作，那么以下敘述中，正確的是(57).
A．出隊序列和出棧序一定互為逆序
B．出隊序列和出棧序列一定相同
      C．入棧序列與入隊序列一定相同
      D．入棧序列與入隊序列一定互為逆序
      ●設某n階三對角矩陣Anxn的示意圖如下圖所示。
  若將該三對角矩陣的非零元素按行存儲在一維數(shù)組B[k]（1≤k≤3*n-2）中，則k與i、j的對應關系是（58）。
 

A. k=2i+j-2 B.k=2i-j+2  C. k=3i+j-1  D. K=3i-j+2
      ●對于非空的二叉樹，設D代表根結點，L代表根結點的左子樹R代表根結點的右子樹。若對下圖所示的二叉樹進行遍歷后的結點序列為7 6 5 4 3 2 1，則遍歷方式是(59)。
 

A.LRD  B.DRL  C.RLD  D.RDL
●在55個互異元素構成的有序表A［ 1..55］中進行折半查找（或二分查找，向下取整）。若需要找的元素等于A［19 ］,則在查找過程中參與比較的元素依次為（60）、A［ 19］。
  A. A［28 ］、A［30 ］、A［15 ］、A［20 ］
B. A［ 28］、A［14 ］、A［ 21］、A［17 ］
C. A［ 28］、A［15 ］、A［ 22］、A［18］
D. A［ 28］、A［18 ］、A［22 ］、A［20 ］
●設一個包含n個頂點、e條弧的簡單有向圖采用鄰接矩陣存儲結構（即矩陣元素A[i][j]團 等于1或0，分別表示頂點i與頂點j之間有弧或無?。?則該矩陣購非零元素數(shù)目為（61）。
  A. e  B.2e C.n-e D．n+e
●已知算法A的運行時間函數(shù)為T(n)=8T(n/2)+n2，其中n表示問題的規(guī)模，則該算法的時間復雜度為（62）.另已知算法B的運行時間函數(shù)為T(n)=XT(n/4)+n2，其中n表示問題的規(guī)模。對充分大的n，若要算法B比算法A快，則X的最大值為（63）。
A. 15  B.17 C. 63 :D. 65
      ●在某應用中，需要先排序一組大規(guī)模的記錄，其關鍵字為整數(shù)。若這組記錄的關鍵字基本上有序，則適宜采用（64）排序算法。若這組記錄的關鍵字的取值均在0到9之間（含），則適宜采用（65）排序算法。
      (64)A．插入 B．歸并 C．快速 D．計數(shù)
      (65)A．插入 B．歸并 C．快速 D．計數(shù)
      ●集線器與網橋的區(qū)別是：（66）。
A．集線器不能檢測發(fā)送沖突，而網橋可以襝測沖突
B.  集線器是物理層設備，而網橋是數(shù)據(jù)鏈路層設備
      C．網橋只有兩個端口，而集線器是一種多端口網橋
      D．網橋是物理層設備，而集線器是數(shù)據(jù)鏈路層設備
      ●POP3協(xié)議采用(67)模式，客戶端代理與POP3服務器通過建立TCP連接來傳送數(shù)據(jù)。
      A.Browser/Server B. Client/Server C.Peer to Peer  D.Peer to Server
      ●TCP使用的流量控制協(xié)議是(68)。
      A．固定大小的滑動窗口協(xié)議
      B．后退N幀的ARQ協(xié)議
      C．可變大小的滑動窗口協(xié)議
      D．停等協(xié)議
  ●以下4種路由中，  (69)  路由的子網掩碼是255.255.255.255 。
  A．遠程網絡  B．靜態(tài)  C．默認  D．主機
●以下關于層次化局域網模型中核心層的敘述，正確的是 （70）。
  A．為了保障安全性，對分組要進行有效性檢查
B．將分組從一個區(qū)域高速地轉發(fā)到另一個區(qū)域
      C．由多臺二、三層交換機組成
      D．提供多條路徑來緩解通信瓶頸

   >>>>>>>>>>點擊獲取答案

  >>>>>>>>>>點擊返回目錄

  相關鏈接：

軟件設計師考前ppt串講

軟件設計師考試下午知識點精講與考前必練

      軟件設計師考試試題分類精解（第3版）