>>>>>>>>>> 點(diǎn)擊進(jìn)入2016年軟件設(shè)計(jì)師網(wǎng)絡(luò)課堂課
  >>>>>>>>>>點(diǎn)擊進(jìn)入軟件設(shè)計(jì)師歷年真題題庫
>>>>>>>>>>點(diǎn)擊進(jìn)入2016年軟件設(shè)計(jì)師考試指南

2015年下半年軟件設(shè)計(jì)師考試真題上午卷

選擇題

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

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

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

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

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

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

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

  B．使多值屬性不在關(guān)系模式中出現(xiàn)
  C. 將實(shí)體的碼分別和每個(gè)多值屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式

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

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

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

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

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

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

   >>>>>>>>>>點(diǎn)擊獲取答案

  >>>>>>>>>>點(diǎn)擊返回目錄

  相關(guān)鏈接：

軟件設(shè)計(jì)師考前ppt串講

軟件設(shè)計(jì)師考試下午知識點(diǎn)精講與考前必練

      軟件設(shè)計(jì)師考試試題分類精解（第3版）