江蘇省高等學校計算機等級考試

三級軟件技術及應用考試（樣卷）

（本試卷完成時間  150分鐘）

    一、選擇題（共有60題，每題1分，共60分）

    (1)計算機基礎知識（15分）

    1. 2014年6月奪得全球運算速度最快（TOP500第一名）的超級計算機是

______

    A．“京”（日本）

    B．“紅衫”（美國）

    C．“泰坦”（美國和德國）

    D．“天河-2”（中國）

    2．以目前廣泛使用的i7/i5/i3多核處理器為CPU的微機系統，對于“北

橋”、“南橋”芯片組的處理是____。

    A．“北橋”集成到處理器內，保留“南橋”

    B．“南橋”集成到處理器內，保留“北橋”

    C．“北橋”、“南橋”一起集成到處理器內

    D．“北橋”、“南橋”仍獨立于處理器外

    3．在下列數中，與其他選項中的數不相等的是    。

    A．1A.1H

    B．26.125

    C．11010.001B

    D．32.1Q

    4．由4個“1”和4個“0”組成的8位二進制定點整數（補碼表示），可表示

的最大負數為____。

    A．  -7

    B．  -8

    C．  -16

    D．  -121

    5．十進制數56的BCD碼和ASCII字符串可分別表示為______ 。

    A．38H、35H 36H

    B．86、54 53

    C．56、35 36

    D．56H、35H 36H

    6．若顯示器的分辨率為1024×768，則保存一屏256色圖像文件，所需的字節數為______。

    A．96MB

    B．96KB

    C．6.144MB

    D．768KB

    7．某字節數的內容未知，但要讓其最高2位清0，其他位不變，以下4種邏輯運算中應采用的是    。

    A．AND

    B．OR

    C．XOR

    D．NOT

    8．對8位二進制數最高位取反，其他位不變，以下操作中錯誤的是______  。

    A．用0減去該數

    B．將它加上1000 0000B

    C．將它和1000 0000B異或

    D．將它和0111 1111B同或

9．計算機系統應由______組成。

A．系統軟件和應用軟件

B．硬件系統和軟件系統

C．主機和外圍設備

D．運算器、控制器、存儲器、輸入和輸出設備

10.下列敘述中錯誤的是______。

A．計算機的機器字長是指數據運算的基本單位

B．軟件的功能與硬件的功能在邏輯上是等效的

C．實現相同的功能，硬件一般比軟件具有更高的執行速度

D．軟件的功能不能用硬件取代

11.下列敘述中正確的是 ______   。

  A．高級語言程序經匯編后形成機器語言代碼

  B．匯編語言程序設計與計算機的硬件結構有關

  C．匯編程序用來實現將目標代碼轉換成可執行代碼

  D．匯編程序即為匯編語言源程序

  12.時延是計算機網絡的主要性能指標之一。時延是指一個報文或分組從

一個網絡（或一條鏈路）的一端傳送到另一端所需的時間。數據在交換結點為

存儲轉變而進行一些必要的工作所花費的時間稱為____。

  A．發送時延

  B．排隊時延

  C．傳播時延

  D．處理時延

  13.局域網的各層功能中，____的主要功能包括信號的編碼/解碼、同

多前導碼的產生與去除、比特的發送與接收等。

  A．物理層

  B．數據鏈路層媒體接入控制MAC子層

  C．數據鏈路層邏輯鏈路控制LLC子層

  D．服務訪問點SAP

 14.在因特網中，實現域名地址和IP地址之間轉換的是______。

    A．FTP

    B．POP

    C．DNS

    D．Telnet

 15.替代密碼是一種對稱密碼，例如，若密鑰K為3，將英文字母A，B，C，D，

……的自然順序保持不變，但大寫改為小寫，使之與d，e，f，g，……，z，a，b，c分別

對應。當密鑰K為4時，若明文為REPLACE，則加密后的密文為 ______。

    A．abcdefg

    B．ecalper

    C．nalhwya

    D．vitpegi

 (2)軟件技術基礎和應用（45分）

 16.操作系統Windows 7中，用于查看網頁的瀏覽器的桌面版本至少是_____                              

    A. IE 4. 0

    B. IE 6. 0

    C．IE 8.0

    D．IE 10.0

 17.下列箭頭左邊是問題規模為n的一些算法主運算的重復執行次數表達

式、箭頭右邊是時間復雜度表示式，其對應關系錯誤的是______ 。

    A．100 àO( )

    B.  n +2  àO( n )

    C．n(n+1)(n+1)àO( )

    D． +200nàO( )

    18．______是存儲在計算機內有結構的數據的集合。

    A．數據項

    B．數據庫

    C．數據庫管理系統

    D．數據庫系統

    19.通過編譯程序將高級語言翻譯為機器語言，首先要進行的工作是______    。

    A．詞法分析

    B．語法分析

    C．語義分析

    D．代碼優化

20.下列有關視頻信息在計算機中的表示與處理的敘述錯誤的是______   。

A．多媒體計算機中所說的視頻信息特指運動圖像

B．MPEG系列標準是關于數字視頻（及其伴音）壓縮編碼唯一的標準

C．MPEG -2標準可以用于數字電視

D．DVD - Video采用MPEG -2標準對運動圖像信息進行壓縮

21.以下有關數據結構的說法正確的是______。

A．數據結構是具有某種結構的數據元素的集合

B．數據結構是具有某種結構的數據項的集合

C．數據項是數據的基本單位

D．數據元素是數據的最小單位

22.線性表、棧和隊列它們的主要區別是______。

A．邏輯結構不同

B．存儲方式不同

C．所定義的運算集合不同

D．棧和隊列不是線性數據結構

23.將遞歸算法轉換成對應的非遞歸算法時，通常需要用______來保存中間結果。

    A．字符串

    B．棧

    C．隊列

    D．樹

    24.二維數組元素A[0][0] - A[6][7]以行序為主序存儲，數組的起始存

儲地址為d +1000L，其中L為存儲單元，若元素A[3][6]的起始存儲地址為d

+ 1060L，則元素A[5][5]的起始存儲地址為______。

    A．d+1080L

    B．d+1082L

    C．d+1090L

    D．d+1092L

    25.設n1，n2為二叉樹的兩個結點，中序遍歷時n1在n2的前面，以下說法

正確的是______。

    A．n1必然在n2的左方

    B．n1必然在n2的右方

    C．n1必然是n2的祖先結點

    D. n1必然是n2的子孫結點

    26.設某二叉樹的中序遍歷序列是BADCE，后序遍歷序列是BDECA，則該

二叉樹的先序遍歷序列是______。

    A．ADBCE

    B．DECAB

    C．DEBAC

    D．ABCDE

    27.設某無向圖有n個頂點，則該無向圖的鄰接表中有______個表頭結點。

    A．2n

    B．n

    C．n/2

    D．n（n -1）

    28.設一個有序順序表A[1:14]中有14個元素，則采用二分法查找元素A[4]的過程中比較元素的順序為    。

    A.A[7],A[3],A[5],A[4]

    B.A[7],A[5],A[3],A[4]

    C.A[1],A[2],A[3],A[4]

    D.A[1],A[14],A[7],A[4]

    29.設一組初始記錄關鍵字序列(5，2，6，3，8)，以第一個記錄關鍵字5為

基準進行一趟快速排序的結果為______。

    A．2，3，5，8，6

    B．3，2，5，8，6

    C．2，3，6，5，8

    D．3，2，5，6，8

    30.操作系統的基本功能是 ______。

    A．提供功能強大的網絡管理工具

    B．提供用戶界面方便用戶使用

    C．提供方便的可視化編輯程序

    D．控制和管理系統內的各種資源

    31.若S是P、V操作的信號量，當S<0時，其絕對值表示______  。

    A．排列在信號量等待隊列中的進程數

    B. 可供使用的臨界資源數

    C. 無資源可用

    D. 無進程排隊等待

    32.系統中有兩個進程A和B，每個進程都需使用1臺打印機和1臺掃描

儀，但系統中現在只有1臺打印機和1臺掃描儀。如果當前進程A已獲得1臺

打印機，進程B已獲得了1臺掃描儀，此時如果進程A申請掃描儀，進程B申請

打印機，兩個進程都會等著使用已經被另一進程占用的設備，則此時兩個進程

就進入到了______ 狀態。

    A．競爭

    B．同步

    C．互斥

    D．死鎖

    33.在虛擬內存管理中，地址變換機構將邏輯地址變換為物理地址，形成該

邏輯地址的階段是______。

    A．編輯

    B．解釋

    C．鏈接

    D．裝載

    34. -進程剛獲得三個存儲塊的使用權，若該進程訪問頁面的次序是{1，3，2，

1，2，1，5，1，2，3}，當采用先進先出調度算法時，發生缺頁的次數是______ 次。

    A. 4

    B．5

    C．6

    D．7

    35.在解決計算機主機與打印機之間速度不匹配問題時，通常設置一個打

印數據緩沖區，主機將要打印的數據依次寫入該緩沖區，而打印機則從該緩沖

區中取出數據打印，先放入打印緩沖區的數據先被打印。該緩沖區應該是一個

____結構。

    A．堆棧

    B．隊列

    C．數組

    D．線性表

    36.下列有關設備控制器功能的描述中，錯誤的是 ______。

    A．實現CPU與控制器之間、控制器與設備之間的數據交換

    B．設備控制器兼管對有I/O設備傳送來的數據進行差錯檢測

    C．設備控制器能識別設備的地址

    D．設備控制器須設置數據寄存器

    37.在采用多級目錄結構的系統中，經常采用 ___方法來提高檢索文件的速度。

    A．避免重名

    B．限制存取權限

    C．相對路徑

    D．文件分類存放

    38.相對于磁盤索引結點，____是內存索引結點中增加的內容。

    A．文件主標識符

    B．鏈接指針

    C．文件類型

    D．文件物理地址

    39.系統調用的目的是____。

    A．申請系統資源

    B．用戶態轉向系統態

    C．系統態轉向用戶態

    D．請求系統服務

    40. Windows 2000/XP的線程屬于______ 的線程。

    A．內核級

    B．用戶級

    C．混合級

    D．靜態級

    41. UNIX操作系統在內存管理中采用了______    。

    A．段頁式管理

    B．分頁式管理

    C．分段式管理

    D．分區式管理

42. 一個軟件項目是否能夠進行開發的結論是在______中作出的。

A．軟件開發計劃

B．可行性報告

C．需求分析說明書

D．測試報告

43.在結構化分析中，常用來描述系統內數據加工處理及數據在系統中的

流向的是 ______。

    A．軟件流程圖

    B．數據字典

    C．系統流程圖

    D．程序流程圖

    44.某模塊的功能是打印錄用通知書或不錄用通知書，調用模塊可通過向

此模塊傳遞布爾標志信息決定本次調用哪一種通知書的打印，這種模塊之間的

耦合稱為 ______。

    A．數據耦合

    B．混合耦合

    C．公共耦合

    D．控制耦合

    45.在軟件結構化設計過程中，通常需要從數據流圖導出    。

    A．軟件模塊結構圖

    B．軟件成本核算

    C．軟件項目管理

    D．軟件工具開發

    46.在使用面向對象思想解決實際問題時，往往需要從問題域中客觀存在

的事物出發來構造軟件系統，通常使用 ______來表示事物。

    A．類

    B．對象

    C．結構

    D．函數

    47.在開發計算機產品倉庫管理系統中，涉及各種計算機機型及它們的主

機、顯示器、鍵盤等。用面向對象方法分析時，某計算機機型與其主機、顯示器、

鍵盤等之間存在 ______   關系。

    A．類一對象

    B．對象一屬性

    C．屬性一操作

    D．部分一整體

    48.軟件測試中的白盒測試又稱為基于程序的測試，它主要用于測試______ 。

    A．程序的內部邏輯

    B．程序的正確性

    C．程序的外部功能

    D．結構合理性

    49.使用黑盒測試方法進行軟件測試時，其測試用例應根據______ 進行設計。

    A．程序的內部邏輯

    B．程序的復雜程度

    C．程序的判定語句

    D．程序的功能

    50.軟件維護中因刪除或修改一個程序中的標識符而引起的錯誤是______副作用。

    A．文檔

    B．數據

    C．編碼

    D．設計

    51.為提高系統性能而進行的修改是屬于______維護。

    A．改正性

    B．適應性

    C．完善性

    D．測試性：

    52.軟件維護中，在規定時間和條件下達到持續運行要求的質量特性是

    ______

    A．可靠性

    B．可用性

    C．正確性

    D．完整性

    53.數據庫具有______、最小冗余、較高的數據獨立性和易于擴充等

特點。

    A．數據結構化

    B．程序標準化

    C．數據模塊化

    D．程序結構化

    54.數據庫系統的三級模式結構中，定義視圖的組織方式屬于______    。

    A．物理模式

    B．外模式

    C．邏輯模式

    D．內模式

55.關系數據模型的三個組成部分中，不包括______    。

A．完整性規則

B．數據結構

C．恢復

D．數據操作

56.設關系R和S的元組數分別為r和s，則RxS的元組數為______

A．r+s

B．r-s

C．r×s

D．MAX(r，s)

57.在SQL語言中，屬于數據操縱語言DML的操作命令是______    。

A．CREATE

B．GRANT

C．UPDATE

D．DROP

58.任何一個滿足2NF但不滿足3NF的關系模式都不存在______    。

  A．主屬性對碼的部分函數依賴

  B．非主屬性對碼的部分函數依賴

  C．主屬性對碼的傳遞函數依賴

  D．非主屬性對碼的傳遞函數依賴

59.在數據庫設計中，獨立于計算機的硬件和DBMS軟件的設計階段是______

  A．概念設計

  B．物理設計

  C．邏輯設計

  D．系統實施

  60.如果事務T獲得了數據對象Q上的S鎖，則其他事務在數據對象Q上______

  A．可加X鎖

  B．可加S鎖

  C．可加任何鎖

  D．不能加任何鎖

    61.通常所說的TCP／IP協議是指一個由上百個協議組成的協議系列。

下列協議中用于發送電子郵件的應用層協議是______。

    A．SMTP

    B．FTP

    C．HTTP

    D．UDP

    62.網卡（包括集成在主板上的網卡）是計算機連網的必要設備之一。在

下列有關網卡的敘述中，錯誤的是____。

    A．局域網中的每臺計算機中都必須有網卡

    B．-臺計算機中只能有一塊網卡

    C．以太網和FDDI網的網卡不同，不能交換使用

    D．網卡借助于網線或無線電波與網絡連接

    63.隨著Internet的飛速發展，其提供的服務越來越多。在下列有關

Internet服務及相關協議的敘述中，錯誤的是    。

    A．電子郵件是Internet最早的服務之一，主要使用SMTP/POP3協議

    B．WWW是目前Internet上使用最廣泛的一種服務，常使用的協議

是HTTP

    C．文件傳輸協議( FTP)主要用于Internet上瀏覽網頁時控制網頁文件的傳

    D．遠程登錄也是Internet提供的服務之一，它采用的協議稱為Telnet

    64.因特網中WWW信息查詢工具因采用______信息組織方式，可提供

快速方便的瀏覽服務。

    A．超文本超媒體

    B．大量共享文件

    C．大型多媒體數據庫

    D．多個網絡查詢頁面

    65. WWW目前已經成為因特網上使用最廣泛的一種服務。下面關于

WWW服務的敘述中，錯誤的是 ______。

    A．WWW服務是按客戶／服務器模式工作的。Web服務器上運行著WWW

服務器程序，用戶計算機上運行著Web瀏覽器客戶程序。

    B．Web瀏覽器通過超文本傳輸協議HTTP向服務器發出請求，用統一資源

定位器URL指出需要瀏覽的是哪個服務器中的哪個網頁。

    C．Web瀏覽器是一個比較復雜的軟件，它既要與服務器通信，又要解釋和

顯示HTML文檔，還要與用戶交互，因此功能擴展很困難，必須通過軟件升級來

解決。

    D．Web瀏覽器不僅能下載、瀏覽網頁，而且還可執行E-mail、Telnet、FTP等

其他因特網功能。

    66.如果網絡結點傳輸1M比特數據需要0.002s，則該網絡的數據傳輸速

率為____。

    A．8Gbps

    B．4Gbps

    C．800Mbps

    D．500Mbps

    67.干兆以太網的協議標準是____。

    A．IEEE 802. 3z

    B．IEEE 802. 3w

    C．IEEE 802. 3u

    D．IEEE 802. 3a

    68.關于無線局域網的描述中，錯誤的是

    A．可作為傳統有線局域網的補充

    B．只支持紅外線作為傳輸介質

    C．可采用擴頻通信技術傳輸數據

    D．可支持對等結構的通信模式

    二、填空題（每空2分，共40分，其中第1題為數據結構，第2題為數據庫

系統或計算機網絡，數據庫系統、計算機網絡選做其中一題即可）

    1．數據結構

    ①經常進行插入、刪除等操作的線性表應采用___(1)___存儲結構。

    ②遞歸的實現過程中是用 ___(2)___（棧、隊列、樹）記錄每一層調用時

的參數、返回地址等信息的。

    ③請對下面程序進行算法分析：

    i=1；

    while(i<=n)

      i=i*3;

上段程序的時間復雜度為 ___(3)___    。

    ④下面是C語言描述的算法longestpath，其功能是通過對一棵二叉樹進行

前序遍歷求出一條從根結點到葉結點的最長路徑。

    二叉樹結點的結構如圖所示。

    其中，data是字符型數據，存放結點值，lchild和rchild分別為指向左子樹和

右子樹的指針域。

    請在算法中的空格處填入正確內容并回答問題。算法中，以符號&開頭的

參數和數組參數均為引用參數。t指向結點的數據域用t一> data表示，兩個指

針域分別用t-> lchild、t->rchild表示。

   Algorithm pre( t,lp[],cp[],&ll, cl)

   //t為指向二又樹根結點的指針

   //字符型數組lp[]存放目前找到的最長路徑（由根到葉子）

   //字符型數組cp[]存放目前的路徑（由根到當前結點）

   //ll為整型，是目前最長路徑的長度

  //cl為整型，是目前路徑的長度

  //i為整型

   if(!t)

   {

     if(cl > ll) {

       for(i=1; i<=cl; i++)

         lp[i]=cp[i];

         ___(4)___;

        }

    }

   else{ ___(5)___;

        cp[c1] = t -> data;

        if (t ->lchild)

          ___(6)___   ;

         pre(t->rchild, lp, cp ,ll, cl);

         --cl;

    }

}

Algorithm longestpath(t, lp[],&ll)

//t為指向二又樹根結點的指針//

//字符型數組lp[]存放目前找到的最長路徑（由根到葉子）//

//ll為整型，是目前最長路徑的長度//

//字符型數組cp[]存放目前的路徑（由根到當前結點）//

//cl為整型，是目前路徑的長度//

{

  cl=0;

  ___(7)___    ；

  pre(t,lp,cp,ll,cl);

}

回答以下問題：

a.pre算法中，在 ___(8)___    條件下，不遞歸調用左子樹。

b．設二叉樹t的順序存儲結構如下：

則執行上述算法后，數組longestpath的值是 ___(9)___    。

c．后序遍歷t指向二叉樹的結果序列中，第一個和最后一個的結點分別是___(10)___    。

2．數據庫系統

現有以下概念模型：

試在以下空白處填入正確內容。

①將其轉換為關系模式：

  學生（學號，姓名，性別，年齡）

  課程（課號，課程名，教師）

  選課(___(11)___    )

    ②上述關系模式中，每個學生只有唯一的一個學號，每門課程也只有唯一

的課號，一門課程只有一個教師負責教授，每個學生每門課程只有一個考試成

績。用SQL定義上述三個關系模式：

Create table 學生(學號 char( 10) ___(12)___

                 姓名 char(8)，

                 性別 char(2)，

                 年齡 int）；

Create table 課程(課號 char(8)  primary key，

    課程名 char( 30)，

    教師 char(8))；

Create table選課( ___(13)___    ，

      課號  char(8)，

      成績  dec(5,1),

      ___(14)___)；

    ③用SQL為選課關系增加課號外鍵約束：

Alter table 選課 add  ___(15)___（課號）；

    ④用SQL向選課關系插入學號為2012082001、課號為08060001的學生考

試成績85分：

    ___(16)___  ;

    若課程關系中不存在課號為08060001的課程，則上述插入語句___(17)___

（能／不能）執行；

    ⑤現要統計每門課程的平均成績、最高成績和最低成績： 

Create view DS（課號，平均成績，最高成績，最低成績）

  As Select課號， ___(18)___

    From 選課

    ___(19)___

    ⑥為了提高對某學生某課程考試成績的查詢速度，對選課關系創建唯一索

引，應該創建在___(20)___    屬性上。

    2．計算機網絡

    ①下列ASP.NET代碼的功能是在WEB網頁上建立一個等級考試級別選擇窗

口。其中RegularExpressionValidator型控件對TextBox型控件進行正則表達式

校驗。

    請在代碼的空格中填入正確的內容，并回答問題。

 < % @ Page Language = " C#" AutoEventWireup = " true"    CodeFile = " Default.

aspx. cs" Inherits= "_Default" % >

 < ! DOCTYPE html PUBLIC " -//W3C//DTD XHTML 1.0 Transitional/EN" "

http://www.w3.org/TR/xhtml1/DTD/xhtml1 - transitional.  dtd" >