1.下面敘述正確的是______。
A、演算法的執行效率與資料的儲存結構無關
B、演算法的空間複雜度是指演算法程式中指令(或語句)的條數
C、演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
D、以上三種描述都不對
演算法的設計可以避開具體的計算機程式設計語言,但演算法的實現必須藉助程式設計語言中提供的資料型別及其演算法。資料結構和演算法是電腦科學的兩個重要支柱。它們是一個不可分割的整體。演算法在執行過程中需輔助儲存空間的大小稱為演算法的空間複雜度。演算法的有窮性是指一個演算法必須在執行有限的步驟以後結束。
2. 在一棵二叉樹上第5層的結點數最多是______。
A、8
B、16
C、32
D、15
3.在軟體開發中,下面任務不屬於設計階段的是______。
A、資料結構設計
B、給出系統模組結構
C、定義模組演算法
D、定義需求並建立系統模型
4. 在軟體開發中,下面任務不屬於設計階段的是______。
A、資料結構設計
B、給出系統模組結構
C、定義模組演算法
D、定義需求並建立系統模型
5. 下面對物件概念描述錯誤的是______。
A、任何物件都必須有繼承性
B、物件是屬性和方法的封裝體
C、物件間的通訊靠訊息傳遞
D、操作是物件的動態性屬性
6.下面不屬於軟體工程的3個要素的是______。
A、工具
B、過程
C、方法
D、環境
7.程式流程圖(PFD)中的箭頭代表的是______。
A、資料流
B、控制流
C、呼叫關係
D、組成關係
8.在資料管理技術的發展過程中,經歷了人工管理階段、檔案系統階段和資料庫系統階段。其中資料獨立性最高的階段是______。
A、資料庫系統
B、檔案系統
C、人工管理
D、資料項管理
9. 用樹形結構來表示實體之間聯絡的模型稱為______。
A、關係模型
B、層次模型
C、網狀模型
D、資料模型
10.關係資料庫管理系統能實現的專門關係運算包括______。
A、排序、索引、統計
B、選擇、投影、連線
C、關聯、更新、排序
D、顯示、列印、製表
11.在計算機內部用來傳送、儲存、加工處理的資料或指令所採用的形式是______。
A、十進位制碼
B、二進位制碼
C、八進位制碼
D、十六進位制碼
12.組成計算機系統的兩大部分是______。
A、硬體系統和軟體系統
B、主機和外部裝置
C、系統軟體和應用軟體
D、輸入裝置和輸出裝置
13.在標準ASCII碼錶中,已知英文字母A的ASCII碼是01000001,則英文字母E的ASCII碼是______。
A、01000011
B、01000100
C、01000101
D、01000010
14.調變解調器(Modem)的功能是______。
A、將計算機的.數字訊號轉換成模擬訊號
B、將模擬訊號轉換成計算機的數字訊號
C、將數字訊號與模擬訊號互相轉換
D、為了上網與接電話兩不誤
15. 十進位制整數64轉換為二進位制整數等於______。
A、1100000
B、1000000
C、1000100
D、1000010
16.作業系統對磁碟進行讀/寫操作的物理單位是______。
A、磁軌
B、位元組
C、扇區
D、檔案
17.在微機的配置中常看到"P4 2.4G"字樣,其中數字"2.4G"表示______。
A、處理器的時鐘頻率是2.4 GHz
B、處理器的運算速度是2.4 GIPS
C、處理器是Pentium4第2.4代
D、處理器與記憶體間的資料交換速率是2.4GB/S
18. 辦公室自動化(OA)按計算機應用的分類,它屬於________。
A、科學計算
B、輔助設計
C、實時控制
D、資料處理
19. CPU的指令系統又稱為______。
A、組合語言
B、機器語言
C、程式設計語言
D、符號語言
20.把用高階程式設計語言編寫的源程式翻譯成目標程式()的程式稱為______。
A、彙編程式
B、編輯程式
C、編譯程式
D、解釋程式