大學計算機基礎練習題新

1、大學計算機基礎練習題一、單選題1 下列不屬于人類三大科學思維的是（ B ）。 A)理論思維 B)邏輯思維 C)實驗思維 D)計算思維2 世界上公認的第一臺電子數(shù)字計算機誕生在（A）。A)美國B)德國C)英國D)日本3 世界上公認的第一臺電子數(shù)字計算機是（A）年誕生的。 A)1946 B)1945 C)1959 D)19474 人類最早研制的第一臺計算機是（ ）。 AENIACBEDSACCEDVACDUNIVAC5 世界上最先實現(xiàn)內(nèi)部存儲程序的計算機是（ ）。 AENIACBEDSACCEDVACDUNIVAC6 自計算機問世至今已經(jīng)經(jīng)歷了4個時代，劃分時代的主要依據(jù)是計算機的（ D ）。A）

2、規(guī)模 B)功能 C)性能 D)構(gòu)成單元7 電子計算機的發(fā)展已經(jīng)歷了4代，4代計算機的主要元器件分別是（ B ）。 A電子管，晶體管，中、小規(guī)模集成電路，激光器件 B電子管，晶體管，中、小規(guī)模集成電路，大規(guī)?；虺笠?guī)模集成電路 C晶體管，中、小規(guī)模集成電路，激光器件，光介質(zhì) D電子管，數(shù)碼管，中、小規(guī)模集成電路，激光器件8 20世紀50年代到60年代，電子計算機的功能元件主要采用的是（B）A）電子管B）晶體管C）集成電路D）大規(guī)模集成電路9 馮.諾伊曼結(jié)構(gòu)計算機的五大基本構(gòu)件包括運算器，存儲器，輸入設備，輸出設備和（ B ）。A）顯示器 B） 控制器 C） 硬盤存儲器 D） 鼠標器10 馮.諾伊

3、曼計算機的基本原理是（ D ）。A） 程序外接 B） 邏輯連接 C） 數(shù)據(jù)內(nèi)置 D） 程序存儲11 信息一般具有不滅性、( D )、知識性、時效性、依附性、可處理性等主要特征。A）異步性 B）二進制 C）獨立性 D）可傳遞性和共享性12 在微型計算機的漢字系統(tǒng)中，一個漢字的內(nèi)碼占了（B）字節(jié)。A ) 1 B ) 2 C ) 3 D ) 413 通常說一臺微機的內(nèi)存容量為128M，指的是（D）。A ) 128M位 B ) 128M字 C ) 128000K字 D ) 128M字節(jié)14 在微機中，訪問速度最快的存儲器是（C）。A ) 硬盤 B ) 軟盤 C ) 內(nèi)存 D ) 光盤15 內(nèi)存與外存相

4、比，其主要特點是（C）A ) 能存儲大量信息 B ) 能長期保存信息 C ) 存取速度快 D ) 能同時存儲程序和數(shù)據(jù)16 計算機向使用者傳遞計算、處理結(jié)果的設備稱為(B )。A） 輸入設備B） 輸出設備C） 存儲器D）微處理器17 一條計算機指令就是（C）A ) 規(guī)定計算機完成一個完整任務 B ) 對數(shù)據(jù)進行運算 C ) 規(guī)定計算機執(zhí)行一個基本操作 D ) 對計算機進行控制18 存儲器容量的基本單位是（C）。A)字長B)字C)字節(jié)D)位19 若字符a的ASCII碼為61H，字符D的ASCII碼為（D）。A)65B)66C)67D)6820 關(guān)于字符的ASCII編碼在計算機中的表示方法準確的描

5、述應是（B）。A）使用8位二進制代碼，最高位（右邊一個）為1 B）使用8位二進制代碼，最高位（左邊一個）為0C）使用8位二進制代碼，最高位（右邊一個）為0 D）使用8位二進制代碼，最高位（左邊一個）為121 下列編碼中，（A）不屬于漢字輸入碼。A)點陣碼B)全拼雙音C)區(qū)位碼D)五筆字型碼22 一臺微機表示成P4 2. 4G/256M/60G，其中256M表示（D）。 A)CPU速度B)光驅(qū)型號C)硬盤容量D)內(nèi)存容量23 “Pentium 350”和“Pentium 450”中的“350”和“450”的含義是（D） A) 最大內(nèi)存容量 B )最大運算速度 C)最大運算精度 D)CPU的時鐘頻

6、率24 外存儲器中的信息，必須首先調(diào)入( C )，然后才能供CPU使用。 A)控制器B)ROM C)RAM D)運算器25 計算機主機包括(D)。A)控制器和運算器B)內(nèi)存和外存C)CPU、存儲器和輸入/輸出設備D)CPU、內(nèi)存和總線等26 一臺微機最關(guān)鍵的物理部件是(D)。 A)網(wǎng)卡 B)顯示器C)硬盤 D)主板27 CAI是指（A）A）計算機輔助教學B）計算機輔助設計C）計算機輔助制造D）計算機輔助管理28 CAD表示計算機(C )。A） 輔助教學B） 輔助制造C） 輔助設計D） 輔助分析29 字節(jié)是計算機（B）的基本單位A） 計算容量B） 存儲容量C） 輸入數(shù)據(jù)D） 存取數(shù)據(jù)30 4B的

7、字長是（C）A） 8位B）16位C）32位D）64位31 在計算機存儲中，1024B是（A）A） 1KBB） 1MBC） 1GBD） 1Gb32 在計算機存儲中100GB表示（D）A） 100000KBB） 102400KBC） 100000MBD） 102400MB33 8位ASCII編碼的最大編碼值為（D）A） 128B） 127C） 256D） 25534 十進制數(shù)118轉(zhuǎn)換為二進制是（C）A） 110101B） 1110100C） 1110110D） 1011101135 十進制數(shù)102轉(zhuǎn)換為二進制是（D）A） 1100010B） 1100111C） 1010111D） 1100110

8、36 二進制數(shù)1111000轉(zhuǎn)換成十進制數(shù)是（C）A） 134B） 124C） 120D） 12237 二進制數(shù)10110001相對應的十進制數(shù)應是（ D ）。A） 123 B）167 C） 179 D ）17738 與二進制數(shù)11111110等值的十進制數(shù)是（ D ）。A） 251 B） 252 C） 253 D） 25439 下列屬于八進制數(shù)字的是（A）A） 1101OB） 1101DC） 1101HD） 110140 下列數(shù)中最大的數(shù)為（ D ）。A）10010111B B）237O C）99H D）343D41 2008D化成十六進制數(shù)是（B）。A)7D7H B. 7D8H C. 7E

9、8H D. 7E9H42 十進制數(shù)91相當于二進制數(shù)（ D ）。A） 1101011 B）1101111 C ）1110001 D ）101101143 下列4組數(shù)應依次為二進制，八進制，十六進制，符合這個要求的是（ D ）。A ）11，78，19 B） 12，77，10 C） 12，80，10 D） 11，77，1944 除硬件外，計算機系統(tǒng)不可缺少的另一部分是（D）A） 指令B） 數(shù)據(jù)C） 程序D） 軟件45 從鍵盤輸入的西文字符，在計算機內(nèi)存儲的是它的（A）A） 二進制編碼B） 四進制編碼C） 八進制編碼D） 十六進制編碼46 在磁盤中存儲用戶輸入的漢字時，使用的是漢字的（D）A） 輸入

10、碼B） 交換碼C） 國標碼D） 內(nèi)碼47 一個完整的計算機系統(tǒng)是由（D）組成A） 主機箱，鍵盤，顯示器，打印機B） 主機與外部設備C） 存儲器，運算器，控制器D） 硬件系統(tǒng)與軟件系統(tǒng)48 計算機最主要的工作特點是 （A ）。A） 存儲程序和自動控制 B)高速度和高精度 C) 可靠性和可用性 D )有記憶能力49 ROM屬于計算機的（A）A）主存儲器B） 外存儲器C） 控制器D） 運算器50 下列設備中不屬于輸入設備的是（C）A） 鍵盤B） 鼠標C） 數(shù)字化儀器D） 光筆51 在下列存儲器中，只能讀出，不能寫入的是（D）A） 硬磁盤B） 軟磁盤C） 磁帶D） ROM52 在微型計算機中，PCI是

11、指( B )。A）產(chǎn)品型號B）總線標準C）微型計算機系統(tǒng)名稱 D）微處理器的型號53 在存儲一個漢字內(nèi)碼的兩個字節(jié)中，每個字節(jié)的最高位是（A）。A） 1和1B） 1和0 C） 0和1 D） 0和054 對計算機軟件和硬件資源進行管理和控制的軟件是（D）A） 文件管理程序B） 輸入輸出管理程序C） 命令處理程序D） 操作系統(tǒng)55 一個2424點陣字模漢字與一個ASCII碼所占存儲容量之比為（A）A） 72 ： 1B） 32 ： 1C） 16 ： 1D） 8 ： 156 表示計算機運行速度的是（D）A） 分辨率B） 輸入輸出C） 主存D） 主頻57 下列設備中屬于計算機外部設備的是（D）A） 運算

12、器B） 控制器C） 主存儲器D） CD-ROM58 在微型計算機的各種設備中，既用于輸入又用于輸出的設備是（ A ）。A 磁盤驅(qū)動器 B鍵盤 C 鼠標 D 繪圖儀59 在一般情況下，外存儲器中存放的數(shù)據(jù)在斷電后(A)失去。A）不會B）完全C）少量D）多數(shù)60 微機工作過程中突然斷電，RAM內(nèi)存中的數(shù)據(jù)（A）A） 全部丟失B） 部分丟失C） 不能丟失D） 以上都正確61 內(nèi)存儲器與硬盤存儲器相比較，可以說（C）A） 內(nèi)存儲器容量大、速度快、造價高B） 內(nèi)存儲器容量小、速度慢、造價低C） 內(nèi)存儲器容量小、速度快、造價高D） 區(qū)別僅僅是一個在計算機里，一個在計算機外62 下列敘述中，正確的是（D）A

13、） 硬盤驅(qū)動器是主存儲器B） 漢字的計算機內(nèi)碼就是國標碼C） 存儲器具有記憶能力，其中的信息任何時候都不會丟失D） 編譯系統(tǒng)是一種系統(tǒng)軟件63 在計算機程序設計語言中，可以直接被計算機識別并執(zhí)行的是（ A ）。A）機器語言 B）匯編語言 C） 算法語言 D） 高級語言64 4位字符編碼的最大值是十進制的（D）A） 32B） 31C） 16D） 1565 硬盤和軟盤是目前最常見的兩種存儲媒體,在第一次使用時( A)。A） 都必須先進行格式化B）可直接使用,不必進行格式化C） 只有軟盤才必須進行格式化D）只有硬盤才必須先進行格式化66 用10位二進制編碼能表示幾種不同狀態(tài)（D）A） 10B） 10

14、0C） 524D） 102467 DB是計算機（B）的簡稱A） 地址總線B） 數(shù)據(jù)總線C） 控制總線D） 存儲總線68 20根地址線的尋址范圍是（D）A）512K B）64K C）640K D）1MB69 微處理器的主要任務中不包括（C）A） 取出指令B） 解釋指令C） 創(chuàng)建指令D） 執(zhí)行指令70 計算機內(nèi)部用于處理數(shù)據(jù)和指令的編碼是（ B ）。A）十進制碼 B）二進制碼 C ）ASCII碼 D） 漢字編碼71 計算機主機中包括（D）A） 運算器B） 控制器C） 存儲器D） 以上全是72 下列哪一項為衡量微型計算機性能的主要指標（B）A） 所用操作系統(tǒng)的類型B） 字長C） 微處理器的型號D）

15、所用的電子元件73 在微型計算機的總線上單向傳送信息的是（B）。A)數(shù)據(jù)總線 B)地址總線 C)控制總線D）通信總線74 除外存之外，微型計算機的存儲系統(tǒng)一般指（）。A)ROM B)控制器 C)RAM D)內(nèi)存75 微型計算機采用總線結(jié)構(gòu)（）。A)提高了CPU訪問外設的速度B)可以簡化系統(tǒng)結(jié)構(gòu)、易于系統(tǒng)擴展C)提高了系統(tǒng)成本D)使信號線的數(shù)量增加76 下面關(guān)于微型計算機的發(fā)展方向的描述不正確的是（）。A)高速化、超小型化 B)多媒體化C)網(wǎng)絡化 D)家用化77 下列各項中，不是微型計算機的主要性能指標的是（ D ）。A）字長 B）內(nèi)存容量 C）主頻 D）硬盤容量78 在微型計算機中，微處理器芯

16、片上集成的是（ A ）。A）控制器和運算器 B）控制器和存儲器 C） CPU和運算器 D）運算器和I/O接口79 關(guān)于高速緩沖存儲器Cache的描述，不正確的是（）。A)Cache是介于CPU和內(nèi)存之間的一種可高速存取信息的芯片B)Cache越大，效率越高C)Cache用于解決CPU和RAM之間速度沖突問題D)存放在Cache中的數(shù)據(jù)使用時存在命中率的問題80 在計算機的外部設備中，打印機屬于( B)。A）輸入設備B）輸出設備C）外存儲器D）內(nèi)存儲器81 隨機存儲器簡稱( B)。A） ROMB） RAMC） ROMED） RAME82 計算機軟件系統(tǒng)一般包括( C)。A） 實用軟件和應用軟件B

17、） 計算機軟件和編輯軟件C） 應用軟件和系統(tǒng)軟件D） 數(shù)據(jù)庫軟件和語言處理軟件83 以下軟件中，（B）是應用軟件。ALinux BExcel CUnix DWindows XP84 運用計算機進行圖書資料處理和檢索，是計算機在( B)方面的應用。A） 數(shù)值計算B） 信息處理C） 人工智能D） 企事業(yè)管理85 在下列所舉的設備中，( C)是輸入設備.A） 打印機B） 繪圖機C） 鍵盤D） 顯示器86 內(nèi)存中每一個基本單元都被賦予一個唯一的序號,稱為(A )。A） 地址B） 字節(jié)C） 編號D） 容量87 ( C )是內(nèi)存儲器中的一部分，CPU對它只取不存。A） RAMB） 隨機存儲器C） ROMD

18、） 硬盤88 CAD表示計算機(C )。A） 輔助教學B） 輔助制造C） 輔助設計D） 輔助分析89 計算機的運算速度主要取決于(C )。A） 硬盤容量的大小B）操作者的打字速度C）CPU的檔次D）軟件的優(yōu)劣90 下列 ( D )不屬于輔助存儲器。A） 磁盤B） 磁帶C） 光盤D） ROM芯片91 指揮、協(xié)調(diào)計算機工作的設備是(D )。A） 輸入輸出設備B）存儲器C）運算器D）控制器92 一般用高級語言編寫的程序稱為(B ),這種程序不能直接在計算機中運行,需要相應的語言處理程序?qū)⒅g成機器語言程序后,才能運行。A） 用戶程序B） 源程序C） 匯編程序D） 目標程序93 在（）的編碼中，零的

19、表示形式是唯一的。 A） 原碼 B） 補碼C） 補碼和反碼 D） 原碼和反碼94 若一個數(shù)的編碼是10000111，它的真值為-7，則該編碼是（）。 )原碼 )反碼 )補碼 )移碼95 補碼運算的特點是符號位（）。 )與數(shù)值位分別進行運算 )與數(shù)值位一起參與運算 )要舍去)表示溢出96 設X=1010001原，則補為（）。A） 11010001 B） 10101110C） 01010001 D） 1010111197 計算機可以進行自動處理的基礎是（ A ）。A） 存儲程序 B） 快速運算 C ）能進行邏輯運算 D ）計算精度高98 計算機進行數(shù)值計算時的高精度，主要取決于（ D ）。A ）計

20、算速度 B ）內(nèi)存容量 C） 外存容量 D ）基本字長99 當前氣象預報已廣泛采用數(shù)值預報方法，這種預報方法會涉及計算機應用中的（ A ）。A） 科學計算和數(shù)據(jù)處理 B）科學計算和輔助設計C） 科學計算和過程控制 D）數(shù)據(jù)處理和輔助設計100 利用計算機對指紋進行識別，對圖象進行處理所屬的應用領域是（ D ）。A）科學計算 B） 自動控制 C） 輔助設計 D） 信息處理101 超市收款臺檢查貨物的條形碼，這屬于對計算機系統(tǒng)（ A ）。A） 輸入 B ）輸出 C ）顯示 D） 打印102 為解決某一特定的問題而設計的指令序列稱為（ D ）。A） 文擋 B） 語言 C） 系統(tǒng) D） 程序103 能

21、夠?qū)⒏呒壵Z言源程序加工為目標程序的系統(tǒng)軟件是（ C ）。A ）解釋程序 B） 匯編程序 C） 編譯程序 D） 編輯程序104 計算機中的所有信息都是以二進制方式表示的，主要理由是（ C ）。A） 運算速度快 B） 節(jié)約元件 C） 所需的物理元件最簡單 D） 信息處理方便105 固定在計算機主機箱箱體上的，起到連接計算機各種部件的紐帶和橋梁作用的是（ B ）。A ）CPU B） 主板 C）外存 D） 內(nèi)存106 計算機各部件傳輸信息的公共通路稱為總線，一次傳輸信息的位數(shù)稱為總線的（ C ）。A） 長度 B） 粒度 C） 寬度 D） 深度107 計算機顯示器畫面的清晰度決定于顯示器的（ C ）。A

22、 ）亮度 B） 色彩 C） 分辨率 D） 圖形108 計算機的技術(shù)指標有多種，而最主要的應該是（ B ）。A） 語言，外設和速度 B） 主頻，字長和內(nèi)存容量C） 外設，內(nèi)存容量和體積 D ）軟件，速度和重量109 微型計算機的主頻很大程度上決定了計算機的運行速度，它是指（ B ）。A）計算機的運行速度快慢 B） 微處理器時鐘工作頻率 C）基本指令操作次數(shù) D） 單位時間的存取數(shù)量110 引入操作系統(tǒng)的主要目的是( D) 。A)操作簡單B)提供操作命令C)保證計算機程序正確執(zhí)行D)管理系統(tǒng)資源，提高資源利用率，方便用戶使用111 幾年前一位芬蘭大學生在Internet 上公開發(fā)布了以下一種免費操

23、作系統(tǒng)(B)。A）Windows NT B）Linux C）UNIX D）OS2112 在計算機系統(tǒng)中，操作系統(tǒng)是(B)。A）一般應用軟件 B）核心系統(tǒng)軟件 C） 用戶應用軟件； D） 系統(tǒng)支撐軟件。113 UNIX操作系統(tǒng)是著名的(A)。A)多道批處理系統(tǒng)； B)分時系統(tǒng)； C)實時系統(tǒng)； D)分布式系統(tǒng)。114 操作系統(tǒng)的功能包括：處理器管理、存儲器管理、設備管理與文件管理和（C）A） 數(shù)據(jù)管理和用戶接口B） 網(wǎng)絡管理和通信管理C） 用戶接口D） 資源管理與用戶接口115 以下有關(guān)操作系統(tǒng)的敘述中，( D )是不正確的。A） 操作系統(tǒng)管理系統(tǒng)中的各種資源 B） 操作系統(tǒng)為用戶提供良好的界面

24、C） 操作系統(tǒng)就是資源的管理者和仲裁者D） 操作系統(tǒng)是計算機系統(tǒng)中的一個應用軟件116 以下資源中，( D )是操作系統(tǒng)所管理的資源。CPU ； 程序 ； 數(shù)據(jù)； 外部設備；A. 和 B. 和 C 、和 D. 全部117 下列有關(guān)操作系統(tǒng)的描述，（ D ）是錯誤的A） 具有文件處理的功能B） 是使計算機系統(tǒng)方便使用C） 協(xié)調(diào)計算機資源的使用D） 處理硬件故障118 操作系統(tǒng)的基本功能不包括（C）。 A）處理器管理B）存儲管理C）用戶管理D）設備管理 119 （ D）不是操作系統(tǒng)關(guān)心的主要問題。 A） 管理計算機裸機 B） 設計、提供用戶程序與計算機硬件系統(tǒng)的界面 C） 管理計算機系統(tǒng)資源 D）

25、 高級程序設計語言的編譯器 120 操作系統(tǒng)負責為方便用戶管理計算機系統(tǒng)的（C ）。A） 程序 B） 文檔資料C） 資源 D） 進程121 下列關(guān)于操作系統(tǒng)的敘述中，正確的是（D）A）操作系統(tǒng)是可有可無的B）應用軟件是操作系統(tǒng)的基礎C）操作系統(tǒng)只能控制軟件D）操作系統(tǒng)是一種系統(tǒng)軟件122 操作系統(tǒng)屬于（B）A）應用軟件 B）系統(tǒng)軟件 C）字處理軟件 D）電子表格軟123 下列選項中， ( C )不是操作系統(tǒng)的主要特征?A） 并發(fā)性 B） 共享性 C） 靈活性 D） 隨機性124 用戶與操作系統(tǒng)打交道的手段稱為 (D )。A)命令輸入 B)廣義指令 C)通信 D)用戶接口125 下列關(guān)于操作系統(tǒng)

26、的敘述中，( C )是錯誤的 。A） 操作系統(tǒng)管理軟件、硬件資源B） 操作系統(tǒng)是一種系統(tǒng)軟件C） 操作系統(tǒng)僅由若干可以獨立運行的進程組成 D） 操作系統(tǒng)對資源的共享有互斥共享和同時共享兩種形式126 計算機軟件系統(tǒng)的層次結(jié)構(gòu)（自下而上）是 ( D )A） 編譯系統(tǒng)、操作系統(tǒng)、支撐軟件和應用軟件B） 支撐軟件、操作系統(tǒng)、編譯系統(tǒng)和應用軟件C） 應用軟件、操作系統(tǒng)、編譯系統(tǒng)和支撐軟件D） 操作系統(tǒng)、編譯系統(tǒng)、支撐軟件和應用軟件127 下列操作系統(tǒng)中，( C )操作系統(tǒng)允許多個用戶在其終端上同時交互的使用計算機? A）網(wǎng)絡 B） 分布式 C） 分時 D） 實時128 操作系統(tǒng)的作用是 (C)A） 把

27、源程序譯為目標程序B） 便于進行目標管理 C） 控制和管理系統(tǒng)資源的使用D） 實現(xiàn)軟硬件的轉(zhuǎn)換129 關(guān)于算法，下列敘述正確的是（ A ）。 A算法可以用自然語言、流程圖和偽代碼來描述 B算法只能用流程圖來描述 C算法不能用偽代碼來描述 D算法不可以用自然語言來描述 130 “如果下雨在體育館上體育課，不下雨則在操場上體育課”。用流程圖來描述這一問題時，判斷“是否下雨”的流程圖符號是（ B ）。 A矩形 B菱形 C平行四邊形 D圓圈 131 衛(wèi)星沿某星球圓軌道運行，軌道半徑是r千米，周期是t秒，根據(jù)這些數(shù)據(jù)估算該星球的質(zhì)量m的步驟有： 輸出星球質(zhì)量m pi=3.14159 計算星球質(zhì)量m=4*

28、pi2*r3/(g*t2) 輸入軌道半徑r和周期t g=6.67*10-11 其正確的順序是（ C ）。 A B C D 132 某化工廠通過從海水中提取鎂的方法生產(chǎn)金屬鎂，已知海水中鎂的含量為1.1g/L，若該工廠每天生產(chǎn)x千克鎂，則每天至少需要多少升海水。計算海水體積v的步驟有： 輸出海水體積v p=1.1 計算體積v=x*1000/p 輸入工廠每天產(chǎn)量數(shù)據(jù)x，其正確的順序是（ D ）。 A B C D133 用計算機無法解決“打印所有素數(shù)”的問題，其原因是解決該問題的算法違背了算法特征中的（ ）。 A唯一性 B有窮性 C有0個或多個輸入 D有輸出134 依照中華人民共和國機動車駕駛員駕車

29、時血液中酒精含量規(guī)定，血液中酒精含量大于或等于0.3mg/ml駕駛機動車的屬“酒后”駕車；大于或等于1.0mg/ml駕駛機動車的屬“醉酒”駕車。如果要根據(jù)血液中的酒精含量確定屬于“酒后”駕車還是“醉酒”駕車，用算法描述這一過程，合適的算法結(jié)構(gòu)是（ ）。 A順序結(jié)構(gòu) B選擇結(jié)構(gòu) C循環(huán)結(jié)構(gòu) D樹型結(jié)構(gòu)135 如下圖所示的流程圖為計算正方體體積V的算法。根據(jù)算法，流程圖中處的內(nèi)容是（ ）。 AV = 4 * a B a * a * a=V CV = a * a * a DV = a136 如下圖所示的流程圖為計算1到10累積的算法。根據(jù)算法，流程圖中處的內(nèi)容是（ ）。 Ai = i + 1Bi =

30、 10Ci = 1D輸出i137 程序的三種基本結(jié)構(gòu)是（ ）。 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 樹形結(jié)構(gòu) ABCD138 窮舉法的適用范圍是（ ）。 A一切問題 B解的個數(shù)極多的問題 C解的個數(shù)有限且可一一列舉 D不適合設計算法 139 在直角三角形中，三條邊a、b、c的長度都為整數(shù)，且一條直角邊a的長度已確定，斜邊c的長度不能超過某數(shù)I，求滿足條件的所有直角三角形。采用下列哪種方法最合理（ ）。 A遞歸法 B插入排序法 C枚舉法 D迭代法140 計算機算法指的是（ ）。 A計算方法 B調(diào)度方法 C排序方法 D解決某一問題的有限運算序列141 在下列選項中，哪個不是一個算法一般應該具有的基本特征

31、（ ）。 A確定性B可行性 C無窮性D有零個或多個輸入142 算法： 第一步，m = a； 第二步，bm，則m = b； 第三步，若cm，則m = c； 第四步，輸出m。 此算法的功能是（ ）。 A輸出a，b，c 中的最大值 B輸出a，b，c 中的最小值 C將a，b，c 由小到大排序 D將a，b，c 由大到小排序 143 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(C)。A） 隊列B） 線性表C） 二叉樹D） 棧144 一棵二叉樹，第5層的結(jié)點數(shù)最多是( B )。A）8B） 16C） 32D） 15145 下列敘述中正確的是( A )A） 線性表是線性結(jié)構(gòu)B） 棧與隊列是非線性結(jié)構(gòu)C） 線性鏈表是非

32、線性結(jié)構(gòu)D） 二叉樹是線性結(jié)構(gòu)146 設一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為(B)A） 349B） 350C） 255D） 351147 線性表L=(a1,a2,. . . ,ai,. . . ,an),下列說法正確的是( D)A） 每個元素都有一個直接前驅(qū)和直接后繼B） 線性表中至少要有一個元素C） 表中諸元素的排列順序必須是由小到大或由大到小的D） 除第一個元素和最后一個元素外其余每個元素都有一個且僅有一個直接前驅(qū)和直接后繼148 線性結(jié)構(gòu)中的一個結(jié)點代表一個（ A ）。 A) 數(shù)據(jù)元素 B） 數(shù)據(jù)項 C） 數(shù)據(jù) D） 數(shù)據(jù)結(jié)構(gòu)149 順序表是線性表的（ B ）。

33、A） 鏈式存儲結(jié)構(gòu) B） 順序存儲結(jié)構(gòu) C） 索引存儲結(jié)構(gòu) D） 散列存儲結(jié)構(gòu)150 單鏈表的一個存儲結(jié)點包含（ D ）。 A） 數(shù)據(jù)域或指針域 B） 指針域或鏈域C） 指針域和鏈域 D） 數(shù)據(jù)域和鏈域151 在長度為n的順序表的第i（1in+1）個位置上插入一個元素，元素的移動次數(shù)為（ A ）A） n-i+1 B） n-i C） i D） i-1152 一個隊列的入對列序是1，2，3，4，則隊列的輸出系列是（ B ）A） 4，3，2，1 B） 1，2，3，4 C） 1，4，3，2 D） 3，2，4，1153 下列關(guān)于棧的敘述中正確的是( D )。A） 在棧中只能插入數(shù)據(jù)B） 在棧中只能刪除數(shù)

34、據(jù)C） 棧是先進先出的線性表D） 棧是先進后出的線性表154 棧和隊列的共同特點是（C） A）都是先進先出 B）都是先進后出 C）只允許在端點處插入和刪除元素 D）沒有共同點155 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成 (D)A） 循環(huán)、分支、遞歸B） 順序、循環(huán)、嵌套C） 循環(huán)、遞歸、選擇D） 順序、選擇、循環(huán)156 數(shù)據(jù)處理的最小單位是( C )。A） 數(shù)據(jù)B） 數(shù)據(jù)元素C） 數(shù)據(jù)項D） 數(shù)據(jù)結(jié)構(gòu)157 用鏈表表示線性表的優(yōu)點是(A)A） 便于插入和刪除操作B） 數(shù)據(jù)元素的物理順序與邏輯順序相同C） 花費的存儲空間較順序存儲少D） 便于隨機存取158 數(shù)據(jù)的存儲結(jié)構(gòu)是指( B )A） 數(shù)

35、據(jù)所占的存儲空間量B） 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示C） 數(shù)據(jù)在計算機中的順序存儲方式D） 存儲在外存中的數(shù)據(jù)159 一個棧的輸入序列為12345，則下列序列中不可能是棧的輸出序列的是（B ）A） 23415 B） 54132 C） 23145 D） 15432160 如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是 （B）。A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意順序161 下列關(guān)于隊列的敘述中正確的是 (C)A） 在隊列中只能插入數(shù)據(jù)B） 在隊列中只能刪除數(shù)據(jù)C） 隊列是先進先出的線性表D） 隊列是先進后出的線性表162 對長度

36、為N的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為 (B)A） N+1B） NC） (N+1)/2D） N/2163 深度為n的二叉樹中所含葉子結(jié)點的個數(shù)最多為(C)個A） 2nB） nC） 2n-1D） 2n-1164 棧和隊列的共同點是 (C)A） 都是先進后出B）都是先進先出 C）只允許在端點處插入和刪除元素 D）沒有共同點165 已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是(A)A） cedbaB） acbedC） decabD） deabc166 已知二叉樹的前序遍歷序列是abdgcefh，中序遍歷序列是dgbaechf，則其后序遍歷序列為（

37、D ）A） bdgcefha B） gdbecfha C） bdgaechf D） gdbehfca167 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的(C)A） 存儲結(jié)構(gòu)B） 物理結(jié)構(gòu)C） 邏輯結(jié)構(gòu)D） 物理和存儲結(jié)構(gòu)168 棧底至棧頂已依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是(D)A） ABCEDB） DBCEAC） CDABED） DCBEA169 線性表的順序存儲結(jié)構(gòu)和線性表的鏈式存儲結(jié)構(gòu)分別是 (B)A） 順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu) B）隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)C） 隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu) D）任意存

38、取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)170 深度為6（根的層次為1）的二叉樹至多有（D ）結(jié)點。A） 64 B）32 C）31 D）63171 將含100個結(jié)點的完全二叉樹從根這一層開始，每層上從左到右依次對結(jié)點編號，根結(jié)點的編號為1。編號為49的結(jié)點X的雙親編號為（ A）A）24 B）25 C）23 D）無法確定172 某二叉樹有5個度為2的結(jié)點,則該二叉樹中的葉子結(jié)點數(shù)是（C）A）10 B）8 C）6 D）44173 結(jié)點中序序列為xyz的二叉樹，有（C ）種不同狀態(tài)。A） 3 B） 4 C） 5 D） 6 174 有500個元素，用折半查找法進行查找時，最大比較次數(shù)為（D ）。A） 7 B）

39、 6 C） 8 D） 9 175 樹的度是指（B）。A）樹中結(jié)點所處的最大層次B） 樹中所有結(jié)點度的最大值C）樹中結(jié)點所擁有的子樹的棵樹D）樹中結(jié)點的個數(shù)176 設一棵滿二叉樹共有127個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為（D）. A）127 B）65C）63 D）64177 一個棧的輸入序列是a,b,c,d,e ，則不可能輸出是（D）。A)dcbea B、dcbae C、decba D、dabce 178 深度為4 的二叉樹至多有（D）個結(jié)點。A）12 B）13 C）14 D）15179 設一棵二叉樹中有3個葉子結(jié)點，有8個度為1的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為 （B）。A）12 B）13

40、C）14 D）15180 在順序表2、5、7、10、14、15、18、23、35、41、52中，用二分法查找關(guān)鍵碼12需作（ C ）次關(guān)鍵碼比較。A）2B）3C）4D）5181 線性表進行二分查找法查找，其前提條件是( A )。 A）以順序方式存儲的有序表 B）以鏈式方式存儲的有序表。 C）以順序方式存儲的無序表 D）以鏈式方式存儲的無序表182 下列排序算法中，第一趟按升序排序完成后，其最小元素一定在其最終位置上的算法是(A)A） 直接選擇排序B） 直接插入排序C）冒泡排序D）直接選擇和冒泡排序 183 已知序列(12，18，60，40，7，23，85)，則使用冒泡排序算法對該序列作升序排序

41、時第一趟的排序結(jié)果為(B )。A）12，18，60，40，7，23，85B）12，18，40，7，23，60，85C）7，18，60，40，12，23，85 D）18，60，40，12，23，85，7184 數(shù)據(jù)序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( C)的兩趟排序后的結(jié)果。A)選擇排序 B） 冒泡排序 C） 插入排序 D） 堆排序185 對一組數(shù)據(jù)（84，47，25，15，21）排序，數(shù)據(jù)的排列次序在排序的過程中的變化為 （1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25

42、47 84則采用的排序是 ( A)。A)選擇 B)冒泡 C)快速 D)插入186 對序列15，9，7，8，20，-1，4進行排序，進行一趟后數(shù)據(jù)的排列變?yōu)?，15，7，8，20，-1，4，則采用的是（ C）排序A)選擇 B)堆 C)直接插入 D)冒泡187 從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其放在已排序序列的合適位置，該排序方法稱為( A)排序法。A)插入 B)選擇 C)希爾 D)二路歸并188 在排序算法中，每次從未排序的記錄中挑出最?。ɑ蜃畲螅╆P(guān)鍵碼字的記錄，加入到已排序記錄的末尾，該排序方法是（ A）。A)選擇 B)冒泡 C)插入 D)堆189 用直接

43、插入排序方法對下面四個序列進行排序（由小到大），元素比較次數(shù)最少的是（C ）。A)94,32,40,90,80,46,21,69B)32,40,21,46,69,94,90,80C)21,32,46,40,80,69,90,94D)90,69,80,46,21,32,94,40190 若用冒泡排序方法對序列10,14,26,29,41,52從大到小排序，需進行 （C ）次比較。A)3 B)10 C)15 D)25191 下列選項中不屬于結(jié)構(gòu)化程序設計方法的是（D）。A）自頂向下B.逐步求精C.模塊化 D.可復用192 結(jié)構(gòu)化程序設計的基本原則不包括（ A） A. 多態(tài)性B. 自頂向下C. 模塊

44、化D. 逐步求精193 軟件是指（D ）。A）程序B）程序和文檔C）算法加數(shù)據(jù)結(jié)構(gòu)D）程序. 數(shù)據(jù)與相關(guān)文檔的完整集合194 下列描述中正確的是(D)。A）程序就是軟件 B）軟件開發(fā)不受計算機系統(tǒng)的限制C）軟件既是邏輯實體，又是物理實體D）軟件是程序、 數(shù)據(jù)與相關(guān)文檔的集合195 結(jié)構(gòu)化程序設計所規(guī)定的三種基本控制結(jié)構(gòu)是(C)A) 輸入. 處理. 輸出B) 樹形. 網(wǎng)形. 環(huán)形C) 順序. 選擇. 循環(huán)D) 主程序. 子程序. 函數(shù)196 要把高級語言編寫的源程序轉(zhuǎn)換為目標程序,需要使用(D)A) 編輯程序B) 驅(qū)動程序C) 診斷程序D) 編譯程序197 在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工

45、管理階段. 文件系統(tǒng)階段和數(shù)據(jù)庫管理階段。其中，數(shù)據(jù)獨立性最高的階段是（ A ）。A）數(shù)據(jù)庫系統(tǒng)B）文件系統(tǒng)C）人工管理D）數(shù)據(jù)項管理198 下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是（ C ）。 A）數(shù)據(jù)結(jié)構(gòu)B）數(shù)據(jù)操作C）數(shù)據(jù)查詢D）數(shù)據(jù)約束199 在概念設計階段可用E-R圖，其中矩形框表示實體，（ B ）表示實體間的聯(lián)系。A）圓形框B）菱形框C）橢圓形框D）箭頭200 一個學生選多門課，一門課可被多個學生選，學生實體與課程實體之間是（ C ）的聯(lián)系。A）一對一B）一對多C）多對多 D）多對一201 關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)邏輯結(jié)構(gòu)是（D）。A）層次結(jié)構(gòu) B）樹形結(jié)構(gòu)C）網(wǎng)狀結(jié)構(gòu) D）二維表格2

46、02 在關(guān)系數(shù)據(jù)庫系統(tǒng)中，一個關(guān)系相當于（ A ）。A）一張二維表B）一條記錄 C）一個關(guān)系數(shù)據(jù)庫 D）一個關(guān)系代數(shù)運算203 關(guān)系表中的每一行稱為一個（ A ）。 A）元組B）字段C）屬性D）碼204 關(guān)系表中的每一列稱為一個 ( B) 。 A） 元組 B） 字段 C） 屬性 D） 碼205 關(guān)系數(shù)據(jù)庫中的碼是指（ D ）。A）能唯一決定關(guān)系的字段B）不可改動的專用保留字C）關(guān)鍵的很重要的字段D）能唯一標識一條記錄的屬性206 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括（ B ）。 A）排序. 索引. 統(tǒng)計B）選擇. 投影. 連接C）關(guān)聯(lián). 更新. 排序D）顯示. 打印. 制表207 將E-

47、R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成（ B ）。A）屬性B）關(guān)系C）鍵D）域208 如果對一個關(guān)系實施了一種關(guān)系運算后得到了一個新的關(guān)系，而且新的關(guān)系中元組個數(shù)少于原來關(guān)系中元組的個數(shù)，這說明所實施的運算關(guān)系是（ A ）。A）選擇B）投影C）連接D）并209 DBMS目前采用的數(shù)據(jù)模型中最常用的是（ C ）模型。A）面向?qū)ο驜）層次 C）關(guān)系 D）網(wǎng)狀210 關(guān)系數(shù)據(jù)庫中的投影操作是指從關(guān)系中（ B ）。A）抽出特定的記錄 B）抽出特定的字段C）建立相應的影像 D）建立相應的圖形211 數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是（ A ）。A）概念設計和邏輯設計B）模式設計和內(nèi)模式設計C

48、）內(nèi)模式設計和物理設計D）結(jié)構(gòu)特性設計和行為特性設計212 在關(guān)系數(shù)據(jù)庫中，要求基本關(guān)系中的主碼不能是空值，其遵守的約束規(guī)則是（D） A)用戶定義完整性規(guī)則 B)域完整性規(guī)則 C)數(shù)據(jù)依賴完整性規(guī)則 D)實體完整性規(guī)則213 有一個關(guān)系：職工(職工號，姓名，部門)，規(guī)定職工號的值域是8個數(shù)字組成的字符串，這一規(guī)則屬于( C). A)實體完整性約束 B)參照完整性約束 C)用戶自定義完整性約束 D)關(guān)鍵字完整性約束214 現(xiàn)有如下關(guān)系： 患者(患者編號，患者姓名，性別，出生日期，所在單位)醫(yī)療(患者編號，患者姓名，醫(yī)生編號，醫(yī)生姓名，診斷日期，診斷結(jié)果)其中，患者關(guān)系中的主碼是患者編號，醫(yī)療關(guān)系中的外碼是（ B ）。A)患者編號和