2013年（秋）江蘇省高等學校非計算機專業學生

計算機基礎知識和應用能力等級考試試卷

三級偏軟

（本試卷考試時間150分鐘）

說  明;

1．  本試卷題型分兩類;選擇題和填空題。

2．  選擇題使用答題卡答題。每一個選擇題有A、B、C、D四個可供選擇的答案，請將其中一個正確答案按題序涂寫在答題卡的相應題號中。

3．  填空題使用答題紙答題。請將答案填入答題紙上的相應題號中，不得轉行。

4．  請檢查答題卡和答題紙上的學校和準考證號等是否已分別按規定填好。

一、選擇題（共有70個空格，每格1分，共70分，請務必使用答題卡答題）

    I．計算機基礎知識(14分)

1．視頻及數據服務供應商越過傳統電信運營商直接面向用戶，稱為OTT (Over The Top，"過頂傳球")服務，如微信（騰訊）、Skype（微軟）等。它們使用的是___1___  。

  A．移動通信網    B．電信通信網    C．廣電網    D．移動互聯網

2.4D打印比3D打印多了1個維度，這個維度是___2___  。

  A．溫度    B．質量    C．時間    D．顏色

3．下列4個不同進制的無符號數中，數值最大的是___3___  。

    A. (10110000)    B.  (333)    C.  (107)     D.  (8F)

4．設1個8位二進制整數（補碼表示）由3個"1"和5個"0"組成，其最小值應為___4___  。

    A．  +7    B．-32    C．-125    D．-3

5．設有16位字長表示的浮點數，從高到低依次為階符l位、階碼6位（補碼）、數（尾）符1位、尾數8位純小數（補碼），則該浮點數的數值范圍為___5___  。

    A.-2 ～(1 - 2 )×2     B. .-2 ～(1 - 2 )×2

    C. .-2 ～(1 - 2 )×2     D. .-2 ～(1 - 2 )×2

6．下列不能用于表示壓縮（組合）BCD碼的是___6___  。

    A.  0111 1001    B.0110 1101    C.0000 0100    D.  1000 0101

7．  如果不知道某字節數的內容，但要讓其高4位變反，低4位不變，以下操作正確的是___7___  。

  A．將它和0000 1111"異或"(XOR)    B．將它和1111 0000"異或"(XOR)

  C．將它和0000 1111"相與"(AND)    D．將它和1111 0000"相或"(OR)

8． 計算機系統的層次結構從內到外依次可分成___8___  。

  A．計算機硬件、系統軟件、應用軟件    B．計算機硬件、應用軟件、系統軟件

  C．應用軟件、系統軟件、計算機硬件    D．系統軟件、計算機硬件、應用軟件

9．  以下關于匯編語言基本概念的敘述中，錯誤的是___9___  。

  A．使用匯編語言編程時，需要硬件知識

  B．匯編語言對機器的依賴性比高級語言低

  C．匯編語言編寫的程序執行速度一般比高級語言程序快

  D．匯編語言常用于實時控制中的設備驅動程序

10.下列選項中不屬于系統軟件的是___10___ 。

  A．操作系統    B．編譯程序    C．連接程序    D．文字處理程序

11.數據通信方式中，半雙工通信方式的特點是___11___  。

    (1)允許數據沿兩個方向傳輸

    (2)允許兩個方向上同時發送和接收信息

    (3)在每一時刻信息只能沿一個方向傳輸

    A.(1)、(2)    B.  (1)、(3)    C.(2)、(3)    D.(1)、(2)、(3)

12.常用局域網有以太網、FDDI網和令牌網等，下面敘述中錯誤的是___12___  。

  A．以太網采用沖突檢測的載波偵聽(CSMA／CD)方法進行通信

  B．FDDI網采用光纖雙環結構，具有高可靠性

  C．IEEE802.5是令牌環形網的國際標準

  D．FDDI網和以太網不能通過路由器進行互連

13.因特網中，通過___13___  實現主機名與IP地址間的轉換。

    A．DNS    B．  ISO    C．OSI    D．URL

14.在公開（公共）密鑰加密機制中， ___14___  是不能公開的。

    A．公鑰    B．密文    C．私鑰    D．加密算法和解密算法

    II．軟件技術基礎和應用（51分）

15. 2012年下半年微軟公司發布并推出最新操作系統___15___，這是一個多平臺操作系統．將PC機、平板機的操作平臺融合在一起。該系統支持觸摸屏幕、鍵盤和鼠標等多種操作方式，其新界面、新功能使用戶耳目一新。

    A. Windovrs 8    B.  Windows Vista    C.  Windows Me    D.  WindoWs 12

16.設n為算法所描述問題規模的量，下列時間復雜度的序列中，按從小到大順序排列的是___16___  。

    A. O(10),O(n),O(log n)    B.O(log n),0(2n),O(n )

    C.O (n),O(log n),O(2")    D.O(n ),O(3n),O(nlog n)

17.下列描述中，不屬于操作系統體系結構類型的是___17___  。

    A．模塊組合結構    B．層次結構    C．微內核結構    D．同步結構

18.在編譯程序運行的各個階段中，實現對源程序字符串進行掃描和分析并識別出一個個單詞的是___18___  階段。

    A．詞法分析    B．語法分析    C．中間代碼產生    D．目標代碼生成

19.在音頻數字化過程中，對模擬信號處理的步驟是___19___。

A．量化、編碼、采樣          B．采樣、量化、編碼

C．采樣、編碼、量化          D．編碼、量化、采樣

20.下列不屬于數據邏輯結構的是___20___  。

    A．線性結構    B．樹形結構    C．網狀結構    D．索引結構

21. 一個長度為n的順序存儲線性表，在第i(1≤i≤n)個元素之前插入一個元素，需移動的元素個數為___21___  。

    A．i    B．n-1    C．n-i    D．n-i+1

22.元素A、B、C、D、E依次入棧，元素在入棧過程中可以出棧，則出棧序列可能是___22___  。

    A. ABCDE    B.  DBCEA    C.  CDABE    D.  DCAEB

23.設二維數組A[m][n]的每個元素占用L個存儲單元，數組的起始地址為L0C(A[0][0])，則元素A[i][j]按行序為主序的存儲地址為___23___。

    A.  LOC(A[0][0])+(n×i+j)×L      B.LOC(A[0][0])+(n×j+i)×L

    C.  LOC(A[0][0])+(n×i+j-1)×L    D.LOC(A[0][0])+(n×j+i+1)×L

24．深度為5的滿二叉樹中，共有___24___個葉子結點。

    A．32    B．31    C．  16    D．  15

25.二叉樹的遍歷方法主要有先序遍歷、中序遍歷、后序遍歷和層序遍歷，下列有關二叉樹遍歷的敘述中，正確的是___25___  。

    A．先序遍歷的第一個結點必是后序遍歷的第一個結點

    B．中序遍歷的第一個結點必是后序遍歷的第一個結點

    C．先序遍歷的第一個結點必是層序遍歷的第一個結點

    D．中序遍歷的第一個結點必是層序遍歷的第一個結點

26. 一個有n個頂點，___26___條邊的無向圖稱為無向完全圖。

    A.  n    B. n(n-l)/2    C.  n/2    D.  n(n-l)

27.在長度為256的分塊表中進行分塊查找，若將表分成n塊，每塊長度為s，每個元素的查找概率都相同，索引表與分塊表均采用線性查找，則取n、s為___27___時，可使平均查找長度最小。

    A.4、64    B.8、32    C.  16、16    D.  32、8

28.下列排序方法中，屬于不穩定排序方法的是___28___  。

    A．直接插入排序    B．對半插入排序    C．冒泡排序    D．簡單選擇排序

29.在分時與批處理相結合的系統中，引入"前臺作業"和"后臺作業”倆種方式，其主要目的是___2___。

    A．增加終端用戶的數目    B．保證運行的可靠性

    C．提高系統的響應時間    D．提高CPU的利用率

30.一個運行的進程用完了分配給它的時間片但未運行結束，則它的狀態轉變為___30___態．

    A．阻塞    B．睡眠    C．就緒    D．終止

31.在一段時間內，只允許一個進程訪問的資源稱為___31___

    A．共享資源    B．通信資源    C．臨界資源    D．共享區

32.采用動態重定位技術的優點之一是___32___。

    A．在程序執行期間可動態地變換映像在內存空間的地址

    B．程序在執行前就可決定裝入內存的地址

    C．能用軟件實施地址變換

    D．動態重定位的程序占用的內存資源較少

33.在請求頁式存儲管理中，若所需頁面不在內存中，則會引起___33___。

    A．輸入輸出中斷    B．時鐘中斷    C．越界中斷    D．缺頁中斷

34.設備I/O控制方式中，通常鍵盤讀寫采用___34___  方式。

  A．程序I/O    B．中斷驅動I/O    C．DMA    D．數組選擇通道

35.下列不屬于SPOOLing系統組成部分的是___35___  。

  A．輸入井和輸出井    B．輸入緩沖區和輸出緩沖區

  C．輸入進程和輸出進程    D．設備控制器

36.文件物理結構中的索引結構存在的主要缺點是___36___  。

    A．建立文件時，要求給出文件的最大長度，不易于文件擴展

    B．只適合順序存放，必須從頭開始查找，查找速度低

    C．要查找文件分配表，并不適合隨機存儲

    D．索引表的空間開銷大

37.操作系統對文件實行統一管理，不僅要管理文件的信息資源，最基本的是為用戶提供___37___  功能。

    A．按名存取    B．文件共享    C．文件保護    D．提高文件的存取速度

38.操作系統不同，它所提供的系統調用會有一定的差異，下列不屬于系統調用類型的是___38___  。

  A．進程控制    B．進程通信    C．磁盤I/O    D．數據共享

39.在Windows 2000/XP的體系結構中，運行在核心態的組成部分不包括___39___。

  A．硬件抽象層    B．執行體    C．會話管理器    D．內核

40. UNIX操作系統采用的文件物理結構是___40___  文件。

    A．連續分配方式    B．鏈接分配方式    C．索引分配方式    D．混合分配方式

41.數據庫數據模型的三要素是___41___  。

    A．外模式、概念模式和內模式    B．實體、屬性和聯系

    C．數據訪問、數據通信和數據控制    D．數據結構、數據操作和數據完整性約束

42.數據庫系統依靠  ___42 ___ 來支持數據獨立性。

  A．數據庫管理員DBA            B．封裝機制

  C．三級模式結構兩級映象功能    D．DDL語言與DML語言互相獨立

43.數據庫的邏輯設計階段，其任務是將___43___  轉換成關系模型。

  A．概念模型    B．層次模型    C．網狀模型    D．物理模型

44.從關系中挑選出指定的屬性組成新關系的運算稱為___44___  。

  A．選擇    B．投影    C．聯接    D．交

45.在數據庫規范化設計中，將1NF規范為2NF時，應___45___  。

    A．消除非主屬性對鍵的部分函數依賴

    B．消除非主屬性對鍵的傳遞函數依賴

    C．消除主屬性對鍵的部分函數依賴和傳遞函數依賴

    D．使每一個主屬性都完全函數依賴于主鍵

46.在Visual FoxPro(VFP)中，顯示數據庫結構的命令是___46___  。

    A.MODI COMM    B.  LIST STRU

    C．MODI STRU    D．  LIST DATA

47.在VFP中，利用命令DIAvtENSION x(2，3)定義了一個名為x的數組后，依次執行三條賦值命令x (3) =10，x (5) =20，x=30，則數組元素x(l，1)，x(1，3)，x(2，2)的值分別是___47___  。

    A. 0,10,20    B.  .F.,10, 20    C.30,10,20    D.30, 30, 30

48.若用如下的SQL語句創建一個student表;

  CREATE TABLE student(NO C(4) NOT NULL, NAME C(8) NOT NULL, SEX C(2), AGE N(2)), 則可以插入到student表中的數據是___48___  。

  A．('5401','王芳',女，23)    B．('5401’,'王芳’,NULL,NULL)

  C．(NULL,'王芳','女','23')    D．('5401',NULL,'女',23)

49.下列幾組控件中，均可直接添加到表單中的是___49___  。

    A．列、選項按鈕、文本框    B．命令按鈕、頁框、編輯框

    C．頁面、頁框、表格        D．文本框、列、標簽

50.在軟件生命周期的各個階段，解決"用戶要求軟件系統做什么"是屬于___50___階段的任務。

    A．分析    B．設計    C．編碼    D．維護

51.在結構化分析方法中，用___51___表達系統內部數據的邏輯流向和邏輯處理。

    A．數據字典    B．實體關系圖    C．數據流圖    D．狀態遷移圖

52. ___52___方法通過構建一個初期的簡要版本，來實現系統的一些基本功能，用于反映系統的行為特性，目的是便于和用戶進行需求分析的交流。

    A．快速原型    B．結構化    C．面向對象    D．CASE

53.在結構化軟件開發中，總體設計階段要將數據流圖映射成___53___  。

    A．程序流程圖    B．判定樹    C．軟件結構圖    D．類圖

54.在面向對象方法中，___54___是現實世界中個體或事物的抽象表示，是其屬性、操作（行為）的封裝。

    A．類    B．對象    C．消息    D．繼承

55.在OOD模型任務管理部件中，任務間協調的主要功能是___55___  。

    A．定義任務                   B．任務間的通信

    C．任務間的調度、協同和仲裁    D．確定任務優先次序

56.在軟件測試的步驟中，___56___的目的是檢查系統的功能和性能是否達到需求分析說明書提出的設計指標，是否滿足用戶需求，檢查文檔是否齊全。

    A．單元測試    B．集成測試    C．驗收測試    D．有效性測試

57.對一個用插入法排序（升序）的程序進行測試時，選擇測試數據為{1，2，3，4，5，-2}，觀察輸出結果是否已經按序排好，則此測試用例采用的是___57___測試法。

    A．白盒    B．黑盒    C．條件覆蓋    D．錯誤推測

58.軟件維護中，將后臺數據庫由SQL Server平臺移植到Oracle平臺所進行的維護稱之為 ___58___。

    A．改正性維護    B．預防性維護    C．完善性維護    D．適應性維護

59.當用戶提出改正性維護要求時，按照軟件維護的流程來看，首先應該進行的工作是___59___ 。

    A．閱讀有關的程序代碼    B．分派維護的工作人員

    C．評價錯誤的嚴重程度    D．查看相關的設計文檔

60.介紹軟件系統安裝方法的文檔內容應包括在___60___中。

    A．用戶文檔    B．軟件設計說明書  C．軟件測試報告    D．軟件維護報告

61．TCP/IP體系結構分為4層，自上而下依次是___61___。

    A．應用層、運輸層、網際層和網絡接口層    B．應用層、會話層、運輸層和網絡接口層

    C．會話層、應用層、運輸層和物理層    D．會話層、應用層、運輸層和網絡接口層

62.網卡（包括集成在主板上的網卡）是計算機聯網的必要設備之一。在下列有關網卡的敘述中，錯誤的是___62___  。

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

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

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

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

63.隨著因特網的飛速發展，其提供的服務越來越多。在下列有關因特網服務及相關協議的敘述中，錯誤的是___63___。

  A．電子郵件是因特網最早的服務之一，主要使用SNMP協議

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

  C．FTP是因特網上使用廣泛的文件傳送協議

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

64.在VBScript腳本語言中，定義（聲明）常量的說明符是___64___  。

  A.C    B. CON    C.CONST    D.DOCUMENT

65.在網絡管理中，為了實現某個特定功能或使網絡性能達到最優，可以通過 ___65___ 來識別、定義、控制和監視組成一個通信網絡的被管對象。

    A．配置管理    B．性能管理    C．安全管理    D．故障管理

Ⅲ．微機系統組成和應用（5分）

66. 8086 CPU中，以下操作由總線接口部件(BIU)完成的是___66___  。

    A．計算有效地址    B．分析指令、產生控制信號

    C．計算物理地址    D．改變狀態標志

67.以下不屬于超標量流水線結構特點的是___67___  。

    A．多個高性能浮點運算部件(FPU)    B．多條指令流水線

    C．多條指令同時執行               D．多個地址生成部件

68.動態RAM與靜態RAM相比，其主要優點是___68___  。

    A．速度快    B.數據不易丟失    C．存儲密度高    D．控制簡單

69.下列有關USB接口的說法中，正確的是___69___  。

    A．允許連接的設備數目不受限制    B．允許總線供電

    C．傳輸數據按字符分幀    D．采用并行接口方式，數據傳輸率很高

70.工業用計算機（一般稱為工控機）要適應工業惡劣環境應用，下列敘述中錯誤的是，采用 ___70___  。

    A．工業電源                          B．內存加固、硬盤抗震措施

    C．三防（防潮、防煙塵、防霉）措施    D．通用PC機主板

二、填空題（71—82題共需填30個空格，每格1分，共30分，請務必使用答題紙填入）

    I．軟件基礎和應用（24分）

71.有m個進程共享同一臨界資源，若使用信號量機制實現對臨界資源的互斥訪問，互斥信號量s的初值為___ (1) ___  ，如果信號量s的當前值為-4，則表示系統中在該信號量上有___(2)___個等待進程。

72.用戶存取文件通常是按照文件的邏輯組織來進行，流式文件是以___(3)___為單位進行存取，而記錄式文件則是以___(4)___  為單位進行存取。

73.內聚度用于衡量一個模塊內部各組成成分之間彼此結合的緊密程度。一個模塊內的所有成分都通過共同數據發生關系，稱為___(5)___內聚；一個模塊完成的是邏輯上相同或相似的一組功能，稱為___(6)___內聚。

74.白盒測試中，選擇測試用例使得判定的每個條件獲得各種可能的值，該方法稱為___(7)___覆蓋；選擇測試用例使得每個判定中的條件的各種組合都至少執行一次，該方法稱為___(8)___覆蓋。

75.網頁是Web網的基本組成單位。圖1是由HTML代碼運行的班級網站主頁。頁面上方顯示主頁名稱，背景為玄武湖公園，緊接著是自右至左滾動字幕方式顯示"歡迎光臨本班網站！"。運行結果如圖1所示。

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

  (1)下列代碼段的功能是;顯示網站主頁名稱，下方列出網站主要功能頁面鏈接名稱。瀏覽者可選擇進入網站的某個功能頁面。

      ___(9)___  ="file:///d:／玄武湖．jpg">

   

楷體_gb2312" size=7>               班級主頁               <／td><／tr>

   

     楷體_gb2312" size=5 color="red">

      歡迎光臨本班網站！

    

   

    宋體"size=2>

    (2)下列代碼段的功能是;班級主頁左部為班級快訊欄，其內容在開辟區域內，自底向上慢速滾動

    發布信息。

      width=860 height=260>

      

         

班級快訊<／b><／p>

        

          <___(10)___    scrollamount=l direction="up"  height=200>

   

    1．上學期全校班際籃球比賽中，我班籃球隊齊心協力、奮力拼博獲全校第三名，為班級爭得了榮譽，我們向他們表示祝賀！并向全班同學報喜！

    2．本專業新書介紹欄已開辟。大部分書籍有任課老師提供信息。

    3．為營造英語口語交流氣氛，從本學期第二周開始，每逢為雙周六晚上7:00~9:00校學生會在大學生活動中心開辟英語角，歡迎前往。

    4．"軟件技術基礎課"興趣小組開始報名，要求參加的同學在班長那里報名。