中国石油大学 计算机考试试题,中国石油大学 计算机考试A卷.doc
中國石油大學 計算機考試A卷.doc
單項選擇題(每題1分，共40分)
第2代計算機采用的電子元件是(C)。
A、集成電路 B、電子管 C、晶體管 D、大規模集成電路
一個完整的計算機系統包括(C )。
A、主機 B、系統軟件和應用軟件 C、硬件系統和軟件系統 D、主機和外部設備
Byte的意思是( A )
A、字節 B、字 C、二進制位 D、字長
表示10種狀態的二進制數至少需要( C )位二進制編碼。
A、2 B、3 C、4 D、5
操作系統是( C )的接口。
A、主機和外設 B、系統軟件和應用軟件 C、用戶與計算機 D、高級語言和機器語言
某學校的排課軟件屬于( C )。
A、系統軟件 B、工具軟件 C、應用軟件 D、字處理軟件
下列存儲器中，計算機斷電后存儲的信息會丟失的是( A )
A、RAM B、ROM C、硬盤 D、U盤
下列文件名中，不正確的文件名是( B )。
A、ab.dat B、zuo>ye.doc C、hello world.c D、new.txt
Word中的“格式刷”的作用是( C )))
在數據結構中，下列敘述正確的是(ABC )
A、數據的存儲結構與數據處理的效率密切相關
B、數據的存儲結構在計算機中所占的空間不一定連續
C、一個數據的邏輯結構可以有多種的存儲結構
D、數據的存儲結構與數據處理的效率無關
下列關于棧的描述中正確的是( ABDE )
A、棧是先進后出的線性表 B、棧具有記憶功能 C、棧只能順序存儲 D、對棧的插入和刪除操作，不需要改變棧底 E、棧只在棧頂插入和刪除數據
下列關于樹的說法正確的是( BCD )
樹的度為樹中各結點的度數之和
每個結點的度數之和與邊的條數相等
每棵非空樹中只有一個沒有直接前驅的結點
每個結點的度數之和等于結點總數減1
在下列排序算法中，屬于交換類排序的是( AC )
A、冒泡排序 B、堆排序 C、快速排序 D、直接插入排序 E、希爾排序
在下列模型中，能方便的描述多對多聯系的數據模型有( AC )
A、關系模型 B、樹狀模型 C、網狀模型 D、層次模型
關系模型中允許定義的數據約束條件有( BCD )
A、邏輯合理性 B、參照完整性 C、實體完整性 D、用戶定義完整性 E、概念一致性
下列屬于黒盒測試法的是( ACE )
A、錯誤推測法 B、語句覆蓋法 C、邊值分析法 D、條件覆蓋法 E、等價分類法
填空題(每空1分，共50分)
美籍匈牙利數學家 馮.諾依曼 提出了“存儲程序”的通用計算機方案。
十進制數85轉化成二進制數是 1010101 ，八進制數是 125 ，十六進制數是 55 。
二進制數1110011.101轉化成十進制是 115.625 。
二進制數1101011101.100101轉化成十六進制數是 35D.94 。
八進制數127.2轉化成十進制數是 87.25 。
計算機各部件之間傳遞信息的基本通道是 總線 。
操作系統的主要功能包括處理器(進程)管理、 內存管理 、 設備管理 、 文件管理 、作業管理。
24*24點陣的40個漢字的字形庫存儲器的容量是 2880 字節。
1MB= 1024K或1024*1024 字節
在excel中，單元格D6所對應的絕對地址是： $D$6 。
按網絡拓撲結構劃分，網絡可分為 總線型、環型、星型(任選3個)等。
IP地址分成兩部分，分別是 網絡號、主機號
DNS系統的作用是 將域名轉換成IP地址 。
有線網絡采用的傳輸介質有 雙絞線、同軸電纜、光纖。
算法復雜度主要包括 時間復雜度、空間復雜度復雜度。
在長度為n的順序表中，插入或刪除元素，平均移動 n/2 個元素。
如下圖所示二叉樹，它的前序遍歷所產生的序列為 ，中序遍歷所產生的序列為 ，后序遍歷所產生的序列為 。前：ACFBHGEP 中：BFCAHEGP
后：BFCEPGHA
某二叉樹的前序序列是ABCDEFG，中序序列是
總結
以上是生活随笔為你收集整理的中国石油大学 计算机考试试题,中国石油大学 计算机考试A卷.doc的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： python迭代器和for循环区别_py
- 下一篇： 基于java电子病历系统计算机毕业设计源