中國(guó)石油大學(xué) 計(jì)算機(jī)考試A卷.doc

單項(xiàng)選擇題(每題1分，共40分)

第2代計(jì)算機(jī)采用的電子元件是(C)。

A、集成電路 B、電子管 C、晶體管 D、大規(guī)模集成電路

一個(gè)完整的計(jì)算機(jī)系統(tǒng)包括(C )。

A、主機(jī) B、系統(tǒng)軟件和應(yīng)用軟件 C、硬件系統(tǒng)和軟件系統(tǒng) D、主機(jī)和外部設(shè)備

Byte的意思是( A )

A、字節(jié) B、字 C、二進(jìn)制位 D、字長(zhǎng)

表示10種狀態(tài)的二進(jìn)制數(shù)至少需要( C )位二進(jìn)制編碼。

A、2 B、3 C、4 D、5

操作系統(tǒng)是( C )的接口。

A、主機(jī)和外設(shè) B、系統(tǒng)軟件和應(yīng)用軟件 C、用戶與計(jì)算機(jī) D、高級(jí)語言和機(jī)器語言

某學(xué)校的排課軟件屬于( C )。

A、系統(tǒng)軟件 B、工具軟件 C、應(yīng)用軟件 D、字處理軟件

下列存儲(chǔ)器中，計(jì)算機(jī)斷電后存儲(chǔ)的信息會(huì)丟失的是( 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 )))

在數(shù)據(jù)結(jié)構(gòu)中，下列敘述正確的是(ABC )

A、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)

B、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定連續(xù)

C、一個(gè)數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種的存儲(chǔ)結(jié)構(gòu)

D、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)

下列關(guān)于棧的描述中正確的是( ABDE )

A、棧是先進(jìn)后出的線性表 B、棧具有記憶功能 C、棧只能順序存儲(chǔ) D、對(duì)棧的插入和刪除操作，不需要改變棧底 E、棧只在棧頂插入和刪除數(shù)據(jù)

下列關(guān)于樹的說法正確的是( BCD )

樹的度為樹中各結(jié)點(diǎn)的度數(shù)之和

每個(gè)結(jié)點(diǎn)的度數(shù)之和與邊的條數(shù)相等

每棵非空樹中只有一個(gè)沒有直接前驅(qū)的結(jié)點(diǎn)

每個(gè)結(jié)點(diǎn)的度數(shù)之和等于結(jié)點(diǎn)總數(shù)減1

在下列排序算法中，屬于交換類排序的是( AC )

A、冒泡排序 B、堆排序 C、快速排序 D、直接插入排序 E、希爾排序

在下列模型中，能方便的描述多對(duì)多聯(lián)系的數(shù)據(jù)模型有( AC )

A、關(guān)系模型 B、樹狀模型 C、網(wǎng)狀模型 D、層次模型

關(guān)系模型中允許定義的數(shù)據(jù)約束條件有( BCD )

A、邏輯合理性 B、參照完整性 C、實(shí)體完整性 D、用戶定義完整性 E、概念一致性

下列屬于黒盒測(cè)試法的是( ACE )

A、錯(cuò)誤推測(cè)法 B、語句覆蓋法 C、邊值分析法 D、條件覆蓋法 E、等價(jià)分類法

填空題(每空1分，共50分)

美籍匈牙利數(shù)學(xué)家 馮.諾依曼 提出了“存儲(chǔ)程序”的通用計(jì)算機(jī)方案。

十進(jìn)制數(shù)85轉(zhuǎn)化成二進(jìn)制數(shù)是 1010101 ，八進(jìn)制數(shù)是 125 ，十六進(jìn)制數(shù)是 55 。

二進(jìn)制數(shù)1110011.101轉(zhuǎn)化成十進(jìn)制是 115.625 。

二進(jìn)制數(shù)1101011101.100101轉(zhuǎn)化成十六進(jìn)制數(shù)是 35D.94 。

八進(jìn)制數(shù)127.2轉(zhuǎn)化成十進(jìn)制數(shù)是 87.25 。

計(jì)算機(jī)各部件之間傳遞信息的基本通道是 總線 。

操作系統(tǒng)的主要功能包括處理器(進(jìn)程)管理、 內(nèi)存管理 、 設(shè)備管理 、 文件管理 、作業(yè)管理。

24*24點(diǎn)陣的40個(gè)漢字的字形庫存儲(chǔ)器的容量是 2880 字節(jié)。

1MB= 1024K或1024*1024 字節(jié)

在excel中，單元格D6所對(duì)應(yīng)的絕對(duì)地址是： $D$6 。

按網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)劃分，網(wǎng)絡(luò)可分為 總線型、環(huán)型、星型(任選3個(gè))等。

IP地址分成兩部分，分別是 網(wǎng)絡(luò)號(hào)、主機(jī)號(hào)

DNS系統(tǒng)的作用是 將域名轉(zhuǎn)換成IP地址 。

有線網(wǎng)絡(luò)采用的傳輸介質(zhì)有 雙絞線、同軸電纜、光纖。

算法復(fù)雜度主要包括 時(shí)間復(fù)雜度、空間復(fù)雜度復(fù)雜度。

在長(zhǎng)度為n的順序表中，插入或刪除元素，平均移動(dòng) n/2 個(gè)元素。

如下圖所示二叉樹，它的前序遍歷所產(chǎn)生的序列為 ，中序遍歷所產(chǎn)生的序列為 ，后序遍歷所產(chǎn)生的序列為 。前：ACFBHGEP 中：BFCAHEGP

后：BFCEPGHA

某二叉樹的前序序列是ABCDEFG，中序序列是

總結(jié)

以上是生活随笔為你收集整理的中国石油大学 计算机考试试题,中国石油大学 计算机考试A卷.doc的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。