鸭子tv国产极品在线观看_成人69视频在线播放_91精品免费在线观看_亚洲AT永久偷窥无码精品_国产精品自产拍在线观看涩浪潮久

江蘇省高等學(xué)校計(jì)算機(jī)等級(jí)考試

三級(jí)軟件技術(shù)及應(yīng)用考試（樣卷）

（本試卷完成時(shí)間  150分鐘）

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

    (1)計(jì)算機(jī)基礎(chǔ)知識(shí)（15分）

    1. 2014年6月奪得全球運(yùn)算速度最快（TOP500第一名）的超級(jí)計(jì)算機(jī)是

______

    A．“京”（日本）

    B．“紅衫”（美國(guó)）

    C．“泰坦”（美國(guó)和德國(guó)）

    D．“天河-2”（中國(guó)）

    2．以目前廣泛使用的i7/i5/i3多核處理器為CPU的微機(jī)系統(tǒng)，對(duì)于“北

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

    A．“北橋”集成到處理器內(nèi)，保留“南橋”

    B．“南橋”集成到處理器內(nèi)，保留“北橋”

    C．“北橋”、“南橋”一起集成到處理器內(nèi)

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

    3．在下列數(shù)中，與其他選項(xiàng)中的數(shù)不相等的是    。

    A．1A.1H

    B．26.125

    C．11010.001B

    D．32.1Q

    4．由4個(gè)“1”和4個(gè)“0”組成的8位二進(jìn)制定點(diǎn)整數(shù)（補(bǔ)碼表示），可表示

的最大負(fù)數(shù)為____。

    A．  -7

    B．  -8

    C．  -16

    D．  -121

    5．十進(jìn)制數(shù)56的BCD碼和ASCII字符串可分別表示為______ 。

    A．38H、35H 36H

    B．86、54 53

    C．56、35 36

    D．56H、35H 36H

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

    A．96MB

    B．96KB

    C．6.144MB

    D．768KB

    7．某字節(jié)數(shù)的內(nèi)容未知，但要讓其最高2位清0，其他位不變，以下4種邏輯運(yùn)算中應(yīng)采用的是    。

    A．AND

    B．OR

    C．XOR

    D．NOT

    8．對(duì)8位二進(jìn)制數(shù)最高位取反，其他位不變，以下操作中錯(cuò)誤的是______  。

    A．用0減去該數(shù)

    B．將它加上1000 0000B

    C．將它和1000 0000B異或

    D．將它和0111 1111B同或

9．計(jì)算機(jī)系統(tǒng)應(yīng)由______組成。

A．系統(tǒng)軟件和應(yīng)用軟件

B．硬件系統(tǒng)和軟件系統(tǒng)

C．主機(jī)和外圍設(shè)備

D．運(yùn)算器、控制器、存儲(chǔ)器、輸入和輸出設(shè)備

10.下列敘述中錯(cuò)誤的是______。

A．計(jì)算機(jī)的機(jī)器字長(zhǎng)是指數(shù)據(jù)運(yùn)算的基本單位

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

C．實(shí)現(xiàn)相同的功能，硬件一般比軟件具有更高的執(zhí)行速度

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

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

  A．高級(jí)語言程序經(jīng)匯編后形成機(jī)器語言代碼

  B．匯編語言程序設(shè)計(jì)與計(jì)算機(jī)的硬件結(jié)構(gòu)有關(guān)

  C．匯編程序用來實(shí)現(xiàn)將目標(biāo)代碼轉(zhuǎn)換成可執(zhí)行代碼

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

  12.時(shí)延是計(jì)算機(jī)網(wǎng)絡(luò)的主要性能指標(biāo)之一。時(shí)延是指一個(gè)報(bào)文或分組從

一個(gè)網(wǎng)絡(luò)（或一條鏈路）的一端傳送到另一端所需的時(shí)間。數(shù)據(jù)在交換結(jié)點(diǎn)為

存儲(chǔ)轉(zhuǎn)變而進(jìn)行一些必要的工作所花費(fèi)的時(shí)間稱為____。

  A．發(fā)送時(shí)延

  B．排隊(duì)時(shí)延

  C．傳播時(shí)延

  D．處理時(shí)延

  13.局域網(wǎng)的各層功能中，____的主要功能包括信號(hào)的編碼/解碼、同

多前導(dǎo)碼的產(chǎn)生與去除、比特的發(fā)送與接收等。

  A．物理層

  B．?dāng)?shù)據(jù)鏈路層媒體接入控制MAC子層

  C．?dāng)?shù)據(jù)鏈路層邏輯鏈路控制LLC子層

  D．服務(wù)訪問點(diǎn)SAP

 14.在因特網(wǎng)中，實(shí)現(xiàn)域名地址和IP地址之間轉(zhuǎn)換的是______。

    A．FTP

    B．POP

    C．DNS

    D．Telnet

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

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

對(duì)應(yīng)。當(dāng)密鑰K為4時(shí)，若明文為REPLACE，則加密后的密文為 ______。

    A．abcdefg

    B．ecalper

    C．nalhwya

    D．vitpegi

 (2)軟件技術(shù)基礎(chǔ)和應(yīng)用（45分）

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

    A. IE 4. 0

    B. IE 6. 0

    C．IE 8.0

    D．IE 10.0

 17.下列箭頭左邊是問題規(guī)模為n的一些算法主運(yùn)算的重復(fù)執(zhí)行次數(shù)表達(dá)

式、箭頭右邊是時(shí)間復(fù)雜度表示式，其對(duì)應(yīng)關(guān)系錯(cuò)誤的是______ 。

    A．100 àO( )

    B.  n +2  àO( n )

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

    D． +200nàO( )

    18．______是存儲(chǔ)在計(jì)算機(jī)內(nèi)有結(jié)構(gòu)的數(shù)據(jù)的集合。

    A．?dāng)?shù)據(jù)項(xiàng)

    B．?dāng)?shù)據(jù)庫(kù)

    C．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)

    D．?dāng)?shù)據(jù)庫(kù)系統(tǒng)

    19.通過編譯程序?qū)⒏呒?jí)語言翻譯為機(jī)器語言，首先要進(jìn)行的工作是______    。

    A．詞法分析

    B．語法分析

    C．語義分析

    D．代碼優(yōu)化

20.下列有關(guān)視頻信息在計(jì)算機(jī)中的表示與處理的敘述錯(cuò)誤的是______   。

A．多媒體計(jì)算機(jī)中所說的視頻信息特指運(yùn)動(dòng)圖像

B．MPEG系列標(biāo)準(zhǔn)是關(guān)于數(shù)字視頻（及其伴音）壓縮編碼唯一的標(biāo)準(zhǔn)

C．MPEG -2標(biāo)準(zhǔn)可以用于數(shù)字電視

D．DVD - Video采用MPEG -2標(biāo)準(zhǔn)對(duì)運(yùn)動(dòng)圖像信息進(jìn)行壓縮

21.以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的說法正確的是______。

A．?dāng)?shù)據(jù)結(jié)構(gòu)是具有某種結(jié)構(gòu)的數(shù)據(jù)元素的集合

B．?dāng)?shù)據(jù)結(jié)構(gòu)是具有某種結(jié)構(gòu)的數(shù)據(jù)項(xiàng)的集合

C．?dāng)?shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位

D．?dāng)?shù)據(jù)元素是數(shù)據(jù)的最小單位

22.線性表、棧和隊(duì)列它們的主要區(qū)別是______。

A．邏輯結(jié)構(gòu)不同

B．存儲(chǔ)方式不同

C．所定義的運(yùn)算集合不同

D．棧和隊(duì)列不是線性數(shù)據(jù)結(jié)構(gòu)

23.將遞歸算法轉(zhuǎn)換成對(duì)應(yīng)的非遞歸算法時(shí)，通常需要用______來保存中間結(jié)果。

    A．字符串

    B．棧

    C．隊(duì)列

    D．樹

    24.二維數(shù)組元素A[0][0] - A[6][7]以行序?yàn)橹餍虼鎯?chǔ)，數(shù)組的起始存

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

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

    A．d+1080L

    B．d+1082L

    C．d+1090L

    D．d+1092L

    25.設(shè)n1，n2為二叉樹的兩個(gè)結(jié)點(diǎn)，中序遍歷時(shí)n1在n2的前面，以下說法

正確的是______。

    A．n1必然在n2的左方

    B．n1必然在n2的右方

    C．n1必然是n2的祖先結(jié)點(diǎn)

    D. n1必然是n2的子孫結(jié)點(diǎn)

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

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

    A．ADBCE

    B．DECAB

    C．DEBAC

    D．ABCDE

    27.設(shè)某無向圖有n個(gè)頂點(diǎn)，則該無向圖的鄰接表中有______個(gè)表頭結(jié)點(diǎn)。

    A．2n

    B．n

    C．n/2

    D．n（n -1）

    28.設(shè)一個(gè)有序順序表A[1:14]中有14個(gè)元素，則采用二分法查找元素A[4]的過程中比較元素的順序?yàn)?/SPAN>    。

    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.設(shè)一組初始記錄關(guān)鍵字序列(5，2，6，3，8)，以第一個(gè)記錄關(guān)鍵字5為

基準(zhǔn)進(jìn)行一趟快速排序的結(jié)果為______。

    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.操作系統(tǒng)的基本功能是 ______。

    A．提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具

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

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

    D．控制和管理系統(tǒng)內(nèi)的各種資源

    31.若S是P、V操作的信號(hào)量，當(dāng)S<0時(shí)，其絕對(duì)值表示______  。

    A．排列在信號(hào)量等待隊(duì)列中的進(jìn)程數(shù)

    B. 可供使用的臨界資源數(shù)

    C. 無資源可用

    D. 無進(jìn)程排隊(duì)等待

    32.系統(tǒng)中有兩個(gè)進(jìn)程A和B，每個(gè)進(jìn)程都需使用1臺(tái)打印機(jī)和1臺(tái)掃描

儀，但系統(tǒng)中現(xiàn)在只有1臺(tái)打印機(jī)和1臺(tái)掃描儀。如果當(dāng)前進(jìn)程A已獲得1臺(tái)

打印機(jī)，進(jìn)程B已獲得了1臺(tái)掃描儀，此時(shí)如果進(jìn)程A申請(qǐng)掃描儀，進(jìn)程B申請(qǐng)

打印機(jī)，兩個(gè)進(jìn)程都會(huì)等著使用已經(jīng)被另一進(jìn)程占用的設(shè)備，則此時(shí)兩個(gè)進(jìn)程

就進(jìn)入到了______ 狀態(tài)。

    A．競(jìng)爭(zhēng)

    B．同步

    C．互斥

    D．死鎖

    33.在虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該

邏輯地址的階段是______。

    A．編輯

    B．解釋

    C．鏈接

    D．裝載

    34. -進(jìn)程剛獲得三個(gè)存儲(chǔ)塊的使用權(quán)，若該進(jìn)程訪問頁面的次序是{1，3，2，

1，2，1，5，1，2，3}，當(dāng)采用先進(jìn)先出調(diào)度算法時(shí)，發(fā)生缺頁的次數(shù)是______ 次。

    A. 4

    B．5

    C．6

    D．7

    35.在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時(shí)，通常設(shè)置一個(gè)打

印數(shù)據(jù)緩沖區(qū)，主機(jī)將要打印的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則從該緩沖

區(qū)中取出數(shù)據(jù)打印，先放入打印緩沖區(qū)的數(shù)據(jù)先被打印。該緩沖區(qū)應(yīng)該是一個(gè)

____結(jié)構(gòu)。

    A．堆棧

    B．隊(duì)列

    C．?dāng)?shù)組

    D．線性表

    36.下列有關(guān)設(shè)備控制器功能的描述中，錯(cuò)誤的是 ______。

    A．實(shí)現(xiàn)CPU與控制器之間、控制器與設(shè)備之間的數(shù)據(jù)交換

    B．設(shè)備控制器兼管對(duì)有I/O設(shè)備傳送來的數(shù)據(jù)進(jìn)行差錯(cuò)檢測(cè)

    C．設(shè)備控制器能識(shí)別設(shè)備的地址

    D．設(shè)備控制器須設(shè)置數(shù)據(jù)寄存器

    37.在采用多級(jí)目錄結(jié)構(gòu)的系統(tǒng)中，經(jīng)常采用 ___方法來提高檢索文件的速度。

    A．避免重名

    B．限制存取權(quán)限

    C．相對(duì)路徑

    D．文件分類存放

    38.相對(duì)于磁盤索引結(jié)點(diǎn)，____是內(nèi)存索引結(jié)點(diǎn)中增加的內(nèi)容。

    A．文件主標(biāo)識(shí)符

    B．鏈接指針

    C．文件類型

    D．文件物理地址

    39.系統(tǒng)調(diào)用的目的是____。

    A．申請(qǐng)系統(tǒng)資源

    B．用戶態(tài)轉(zhuǎn)向系統(tǒng)態(tài)

    C．系統(tǒng)態(tài)轉(zhuǎn)向用戶態(tài)

    D．請(qǐng)求系統(tǒng)服務(wù)

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

    A．內(nèi)核級(jí)

    B．用戶級(jí)

    C．混合級(jí)

    D．靜態(tài)級(jí)

    41. UNIX操作系統(tǒng)在內(nèi)存管理中采用了______    。

    A．段頁式管理

    B．分頁式管理

    C．分段式管理

    D．分區(qū)式管理

42. 一個(gè)軟件項(xiàng)目是否能夠進(jìn)行開發(fā)的結(jié)論是在______中作出的。

A．軟件開發(fā)計(jì)劃

B．可行性報(bào)告

C．需求分析說明書

D．測(cè)試報(bào)告

43.在結(jié)構(gòu)化分析中，常用來描述系統(tǒng)內(nèi)數(shù)據(jù)加工處理及數(shù)據(jù)在系統(tǒng)中的

流向的是 ______。

    A．軟件流程圖

    B．?dāng)?shù)據(jù)字典

    C．系統(tǒng)流程圖

    D．程序流程圖

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

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

耦合稱為 ______。

    A．?dāng)?shù)據(jù)耦合

    B．混合耦合

    C．公共耦合

    D．控制耦合

    45.在軟件結(jié)構(gòu)化設(shè)計(jì)過程中，通常需要從數(shù)據(jù)流圖導(dǎo)出    。

    A．軟件模塊結(jié)構(gòu)圖

    B．軟件成本核算

    C．軟件項(xiàng)目管理

    D．軟件工具開發(fā)

    46.在使用面向?qū)ο笏枷虢鉀Q實(shí)際問題時(shí)，往往需要從問題域中客觀存在

的事物出發(fā)來構(gòu)造軟件系統(tǒng)，通常使用 ______來表示事物。

    A．類

    B．對(duì)象

    C．結(jié)構(gòu)

    D．函數(shù)

    47.在開發(fā)計(jì)算機(jī)產(chǎn)品倉(cāng)庫(kù)管理系統(tǒng)中，涉及各種計(jì)算機(jī)機(jī)型及它們的主

機(jī)、顯示器、鍵盤等。用面向?qū)ο蠓椒ǚ治鰰r(shí)，某計(jì)算機(jī)機(jī)型與其主機(jī)、顯示器、

鍵盤等之間存在 ______   關(guān)系。

    A．類一對(duì)象

    B．對(duì)象一屬性

    C．屬性一操作

    D．部分一整體

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

    A．程序的內(nèi)部邏輯

    B．程序的正確性

    C．程序的外部功能

    D．結(jié)構(gòu)合理性

    49.使用黑盒測(cè)試方法進(jìn)行軟件測(cè)試時(shí)，其測(cè)試用例應(yīng)根據(jù)______ 進(jìn)行設(shè)計(jì)。

    A．程序的內(nèi)部邏輯

    B．程序的復(fù)雜程度

    C．程序的判定語句

    D．程序的功能

    50.軟件維護(hù)中因刪除或修改一個(gè)程序中的標(biāo)識(shí)符而引起的錯(cuò)誤是______副作用。

    A．文檔

    B．?dāng)?shù)據(jù)

    C．編碼

    D．設(shè)計(jì)

    51.為提高系統(tǒng)性能而進(jìn)行的修改是屬于______維護(hù)。

    A．改正性

    B．適應(yīng)性

    C．完善性

    D．測(cè)試性：

    52.軟件維護(hù)中，在規(guī)定時(shí)間和條件下達(dá)到持續(xù)運(yùn)行要求的質(zhì)量特性是

    ______

    A．可靠性

    B．可用性

    C．正確性

    D．完整性

    53.數(shù)據(jù)庫(kù)具有______、最小冗余、較高的數(shù)據(jù)獨(dú)立性和易于擴(kuò)充等

特點(diǎn)。

    A．?dāng)?shù)據(jù)結(jié)構(gòu)化

    B．程序標(biāo)準(zhǔn)化

    C．?dāng)?shù)據(jù)模塊化

    D．程序結(jié)構(gòu)化

    54.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)中，定義視圖的組織方式屬于______    。

    A．物理模式

    B．外模式

    C．邏輯模式

    D．內(nèi)模式

55.關(guān)系數(shù)據(jù)模型的三個(gè)組成部分中，不包括______    。

A．完整性規(guī)則

B．?dāng)?shù)據(jù)結(jié)構(gòu)

C．恢復(fù)

D．?dāng)?shù)據(jù)操作

56.設(shè)關(guān)系R和S的元組數(shù)分別為r和s，則RxS的元組數(shù)為______

A．r+s

B．r-s

C．r×s

D．MAX(r，s)

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

A．CREATE

B．GRANT

C．UPDATE

D．DROP

58.任何一個(gè)滿足2NF但不滿足3NF的關(guān)系模式都不存在______    。

  A．主屬性對(duì)碼的部分函數(shù)依賴

  B．非主屬性對(duì)碼的部分函數(shù)依賴

  C．主屬性對(duì)碼的傳遞函數(shù)依賴

  D．非主屬性對(duì)碼的傳遞函數(shù)依賴

59.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，獨(dú)立于計(jì)算機(jī)的硬件和DBMS軟件的設(shè)計(jì)階段是______

  A．概念設(shè)計(jì)

  B．物理設(shè)計(jì)

  C．邏輯設(shè)計(jì)

  D．系統(tǒng)實(shí)施

  60.如果事務(wù)T獲得了數(shù)據(jù)對(duì)象Q上的S鎖，則其他事務(wù)在數(shù)據(jù)對(duì)象Q上______

  A．可加X鎖

  B．可加S鎖

  C．可加任何鎖

  D．不能加任何鎖

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

下列協(xié)議中用于發(fā)送電子郵件的應(yīng)用層協(xié)議是______。

    A．SMTP

    B．FTP

    C．HTTP

    D．UDP

    62.網(wǎng)卡（包括集成在主板上的網(wǎng)卡）是計(jì)算機(jī)連網(wǎng)的必要設(shè)備之一。在

下列有關(guān)網(wǎng)卡的敘述中，錯(cuò)誤的是____。

    A．局域網(wǎng)中的每臺(tái)計(jì)算機(jī)中都必須有網(wǎng)卡

    B．-臺(tái)計(jì)算機(jī)中只能有一塊網(wǎng)卡

    C．以太網(wǎng)和FDDI網(wǎng)的網(wǎng)卡不同，不能交換使用

    D．網(wǎng)卡借助于網(wǎng)線或無線電波與網(wǎng)絡(luò)連接

    63.隨著Internet的飛速發(fā)展，其提供的服務(wù)越來越多。在下列有關(guān)

Internet服務(wù)及相關(guān)協(xié)議的敘述中，錯(cuò)誤的是    。

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

    B．WWW是目前Internet上使用最廣泛的一種服務(wù)，常使用的協(xié)議

是HTTP

    C．文件傳輸協(xié)議( FTP)主要用于Internet上瀏覽網(wǎng)頁時(shí)控制網(wǎng)頁文件的傳

    D．遠(yuǎn)程登錄也是Internet提供的服務(wù)之一，它采用的協(xié)議稱為Telnet

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

快速方便的瀏覽服務(wù)。

    A．超文本超媒體

    B．大量共享文件

    C．大型多媒體數(shù)據(jù)庫(kù)

    D．多個(gè)網(wǎng)絡(luò)查詢頁面

    65. WWW目前已經(jīng)成為因特網(wǎng)上使用最廣泛的一種服務(wù)。下面關(guān)于

WWW服務(wù)的敘述中，錯(cuò)誤的是 ______。

    A．WWW服務(wù)是按客戶／服務(wù)器模式工作的。Web服務(wù)器上運(yùn)行著WWW

服務(wù)器程序，用戶計(jì)算機(jī)上運(yùn)行著Web瀏覽器客戶程序。

    B．Web瀏覽器通過超文本傳輸協(xié)議HTTP向服務(wù)器發(fā)出請(qǐng)求，用統(tǒng)一資源

定位器URL指出需要瀏覽的是哪個(gè)服務(wù)器中的哪個(gè)網(wǎng)頁。

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

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

解決。

    D．Web瀏覽器不僅能下載、瀏覽網(wǎng)頁，而且還可執(zhí)行E-mail、Telnet、FTP等

其他因特網(wǎng)功能。

    66.如果網(wǎng)絡(luò)結(jié)點(diǎn)傳輸1M比特?cái)?shù)據(jù)需要0.002s，則該網(wǎng)絡(luò)的數(shù)據(jù)傳輸速

率為____。

    A．8Gbps

    B．4Gbps

    C．800Mbps

    D．500Mbps

    67.干兆以太網(wǎng)的協(xié)議標(biāo)準(zhǔn)是____。

    A．IEEE 802. 3z

    B．IEEE 802. 3w

    C．IEEE 802. 3u

    D．IEEE 802. 3a

    68.關(guān)于無線局域網(wǎng)的描述中，錯(cuò)誤的是

    A．可作為傳統(tǒng)有線局域網(wǎng)的補(bǔ)充

    B．只支持紅外線作為傳輸介質(zhì)

    C．可采用擴(kuò)頻通信技術(shù)傳輸數(shù)據(jù)

    D．可支持對(duì)等結(jié)構(gòu)的通信模式

    二、填空題（每空2分，共40分，其中第1題為數(shù)據(jù)結(jié)構(gòu)，第2題為數(shù)據(jù)庫(kù)

系統(tǒng)或計(jì)算機(jī)網(wǎng)絡(luò)，數(shù)據(jù)庫(kù)系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)選做其中一題即可）

    1．?dāng)?shù)據(jù)結(jié)構(gòu)

    ①經(jīng)常進(jìn)行插入、刪除等操作的線性表應(yīng)采用___(1)___存儲(chǔ)結(jié)構(gòu)。

    ②遞歸的實(shí)現(xiàn)過程中是用 ___(2)___（棧、隊(duì)列、樹）記錄每一層調(diào)用時(shí)

的參數(shù)、返回地址等信息的。

    ③請(qǐng)對(duì)下面程序進(jìn)行算法分析：

    i=1；

    while(i<=n)

      i=i*3;

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

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

前序遍歷求出一條從根結(jié)點(diǎn)到葉結(jié)點(diǎn)的最長(zhǎng)路徑。

    二叉樹結(jié)點(diǎn)的結(jié)構(gòu)如圖所示。

    其中，data是字符型數(shù)據(jù)，存放結(jié)點(diǎn)值，lchild和rchild分別為指向左子樹和

右子樹的指針域。

    請(qǐng)?jiān)谒惴ㄖ械目崭裉幪钊胝�確內(nèi)容并回答問題。算法中，以符號(hào)&開頭的

參數(shù)和數(shù)組參數(shù)均為引用參數(shù)。t指向結(jié)點(diǎn)的數(shù)據(jù)域用t一> data表示，兩個(gè)指

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

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

   //t為指向二又樹根結(jié)點(diǎn)的指針

   //字符型數(shù)組lp[]存放目前找到的最長(zhǎng)路徑（由根到葉子）

   //字符型數(shù)組cp[]存放目前的路徑（由根到當(dāng)前結(jié)點(diǎn)）

   //ll為整型，是目前最長(zhǎng)路徑的長(zhǎng)度

  //cl為整型，是目前路徑的長(zhǎng)度

  //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為指向二又樹根結(jié)點(diǎn)的指針//

//字符型數(shù)組lp[]存放目前找到的最長(zhǎng)路徑（由根到葉子）//

//ll為整型，是目前最長(zhǎng)路徑的長(zhǎng)度//

//字符型數(shù)組cp[]存放目前的路徑（由根到當(dāng)前結(jié)點(diǎn)）//

//cl為整型，是目前路徑的長(zhǎng)度//

{

  cl=0;

  ___(7)___    ；

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

}

回答以下問題：

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

b．設(shè)二叉樹t的順序存儲(chǔ)結(jié)構(gòu)如下：

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

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

2．?dāng)?shù)據(jù)庫(kù)系統(tǒng)

現(xiàn)有以下概念模型：

試在以下空白處填入正確內(nèi)容。

①將其轉(zhuǎn)換為關(guān)系模式：

  學(xué)生（學(xué)號(hào)，姓名，性別，年齡）

  課程（課號(hào)，課程名，教師）

  選課(___(11)___    )

    ②上述關(guān)系模式中，每個(gè)學(xué)生只有唯一的一個(gè)學(xué)號(hào)，每門課程也只有唯一

的課號(hào)，一門課程只有一個(gè)教師負(fù)責(zé)教授，每個(gè)學(xué)生每門課程只有一個(gè)考試成

績(jī)。用SQL定義上述三個(gè)關(guān)系模式：

Create table 學(xué)生(學(xué)號(hào) char( 10) ___(12)___

                 姓名 char(8)，

                 性別 char(2)，

                 年齡 int）；

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

    課程名 char( 30)，

    教師 char(8))；

Create table選課( ___(13)___    ，

      課號(hào)  char(8)，

      成績(jī)  dec(5,1),

      ___(14)___)；

    ③用SQL為選課關(guān)系增加課號(hào)外鍵約束：

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

    ④用SQL向選課關(guān)系插入學(xué)號(hào)為2012082001、課號(hào)為08060001的學(xué)生考

試成績(jī)85分：

    ___(16)___  ;

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

（能／不能）執(zhí)行；

    ⑤現(xiàn)要統(tǒng)計(jì)每門課程的平均成績(jī)、最高成績(jī)和最低成績(jī)： 

Create view DS（課號(hào)，平均成績(jī)，最高成績(jī)，最低成績(jī)）

  As Select課號(hào)， ___(18)___

    From 選課

    ___(19)___

    ⑥為了提高對(duì)某學(xué)生某課程考試成績(jī)的查詢速度，對(duì)選課關(guān)系創(chuàng)建唯一索

引，應(yīng)該創(chuàng)建在___(20)___    屬性上。

    2．計(jì)算機(jī)網(wǎng)絡(luò)

    ①下列ASP.NET代碼的功能是在WEB網(wǎng)頁上建立一個(gè)等級(jí)考試級(jí)別選擇窗

口。其中RegularExpressionValidator型控件對(duì)TextBox型控件進(jìn)行正則表達(dá)式

校驗(yàn)。

    請(qǐng)?jiān)诖�碼的空格中填入正確的內(nèi)容，并回答問題。

 < % @ 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" >