大學(xué)計(jì)算機(jī)智慧樹(shù)知到期末考試答案章節(jié)答案2024年青島理工大學(xué)

大學(xué)計(jì)算機(jī)智慧樹(shù)知到期末考試答案+章節(jié)答案2024年青島理工大學(xué)一個(gè)漢字的國(guó)標(biāo)碼需用2字節(jié)存儲(chǔ)，其每個(gè)字節(jié)的最高二進(jìn)制位的值分別為（）。

答案:0，0在下列式子中，正確的是（??）。

答案:1KB=1024B，1MB=1024KB下列不屬于人類(lèi)三大科學(xué)思維的是（

）。

答案:邏輯思維用迭代法求方程x2+2*x+1=0

的近似根的算法中要用哪種算法結(jié)構(gòu)（）。

答案:其余選項(xiàng)都要用在數(shù)據(jù)庫(kù)中，概念模型是()。

答案:用于信息世界的建模，與具體的DBMS無(wú)關(guān)一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由（

）組成。

答案:硬件系統(tǒng)與軟件系統(tǒng)網(wǎng)絡(luò)協(xié)議的主要要素是（

）。

答案:語(yǔ)法、語(yǔ)義、時(shí)序關(guān)于網(wǎng)絡(luò)協(xié)議，下列（）選項(xiàng)是正確的。

答案:是計(jì)算機(jī)之間的相互通信需要共同遵守的規(guī)則下面關(guān)于二叉樹(shù)的敘述正確的是()。

答案:一棵二叉樹(shù)中葉子結(jié)點(diǎn)的個(gè)數(shù)等于度為2的結(jié)點(diǎn)個(gè)數(shù)加1下列關(guān)于ASCII編碼的敘述中，正確的是（）。

答案:所有大寫(xiě)英文字母的ASCII碼值都小于小寫(xiě)英文字母‘a(chǎn)’的ASCII碼值地址總線(xiàn)的寬度決定了可以訪問(wèn)的存儲(chǔ)容量，32位地址總線(xiàn)可以訪問(wèn)的最大內(nèi)存是()。

答案:4GBHTTP協(xié)議稱(chēng)為（）。

答案:超文本傳輸協(xié)議計(jì)算機(jī)之所以能按人們的意志自動(dòng)進(jìn)行工作，最直接的原因是采用了()。

答案:存儲(chǔ)程序控制棧和隊(duì)列都是()。

答案:限制存取點(diǎn)的線(xiàn)性結(jié)構(gòu)內(nèi)存中每個(gè)基本單位，都被賦予一個(gè)唯一的序號(hào)，稱(chēng)為（）。

答案:地址使用枚舉法解決問(wèn)題，在列舉問(wèn)題可能解的過(guò)程中，（）。

答案:不能遺漏，也不應(yīng)重復(fù)儲(chǔ)蓄所有多個(gè)儲(chǔ)戶(hù)，儲(chǔ)戶(hù)在多個(gè)儲(chǔ)蓄所存取款，儲(chǔ)蓄所與儲(chǔ)戶(hù)之間是()。

答案:多對(duì)多的聯(lián)系一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)可以看做由通信子網(wǎng)和（）兩大部分組成。

答案:資源子網(wǎng)計(jì)算機(jī)算法必須具備輸入、輸出和（???）等5個(gè)特性。

答案:可行性、確定性和有窮性為解決某一特定的問(wèn)題而設(shè)計(jì)的指令序列稱(chēng)為（

）

答案:程序在Internet中，主機(jī)的IP地址與域名地址的關(guān)系是（）。

答案:IP地址和域名地址是等價(jià)的圖書(shū)管理系統(tǒng)對(duì)圖書(shū)管理是按圖書(shū)的序號(hào)從小到大進(jìn)行管理的，若要查找一本已知序號(hào)的書(shū)，則能快速查找的算法是（

）。

答案:二分查找在一棵二叉樹(shù)上第3層的結(jié)點(diǎn)數(shù)最多為（??）（根為第0層）。

答案:8若某線(xiàn)性表最常用得操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（）存儲(chǔ)方式最節(jié)省時(shí)間。

答案:順序表一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）。

答案:108編譯程序的功能是（）。

答案:將源程序編譯成目標(biāo)程序HTML的正式名稱(chēng)是（）。

答案:超文本標(biāo)識(shí)語(yǔ)言二分法查找要求待查找的表是（）。

答案:鍵值有序的順序表人類(lèi)最早研制的第一臺(tái)計(jì)算機(jī)是（）。

答案:ENIAC下列語(yǔ)句中：①m=m/x②3*5=15③32=A④a=a+2其中是賦值語(yǔ)句的個(gè)數(shù)為()。

答案:2在微機(jī)的性能指標(biāo)中，內(nèi)存條的容量通常是指（）。

答案:RAM的容量一旦中心節(jié)點(diǎn)出現(xiàn)故障，則整個(gè)網(wǎng)絡(luò)癱瘓的局域網(wǎng)拓?fù)浣Y(jié)構(gòu)是（

）。

答案:星型結(jié)構(gòu)WWW的描述語(yǔ)言是（）。

答案:HTML把實(shí)體-聯(lián)系模型轉(zhuǎn)換為關(guān)系模型時(shí)，實(shí)體之間多對(duì)多聯(lián)系在關(guān)系模型中是通過(guò)（）。

答案:建立新的關(guān)系來(lái)實(shí)現(xiàn)用二分法求方程x2*2x+1=0的近似根的算法中要用哪種算法結(jié)構(gòu)（???）。

答案:以上都用網(wǎng)站向網(wǎng)民提供信息服務(wù)，網(wǎng)絡(luò)運(yùn)營(yíng)商向用戶(hù)提供接入服務(wù)，因此，分別稱(chēng)它們?yōu)?)。

答案:ICP．ISP樹(shù)中一個(gè)結(jié)點(diǎn)的子節(jié)點(diǎn)個(gè)數(shù)稱(chēng)為該節(jié)點(diǎn)的（

）。

答案:度數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址相同并且是連續(xù)的，稱(chēng)之為（）。

答案:順序存儲(chǔ)結(jié)構(gòu)線(xiàn)性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（

）。

答案:連續(xù)或不連續(xù)都可以從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端，這種排序方法稱(chēng)為()。

答案:插入排序數(shù)據(jù)庫(kù)系統(tǒng)的控制中樞是（）。

答案:數(shù)據(jù)庫(kù)管理系統(tǒng)在關(guān)系模型中，實(shí)現(xiàn)'關(guān)系中不允許出現(xiàn)相同的元組'的約束是通過(guò)（

）。

答案:主鍵信息安全是信息網(wǎng)絡(luò)的硬件、軟件及系統(tǒng)中的（）受到保護(hù)，不因偶然或惡意的原因而受到破壞、更改或泄露。

答案:數(shù)據(jù)已知一棵二叉樹(shù)的前序遍歷結(jié)果為ABCDEF，中序遍歷結(jié)果為CBAEDF，則后序遍歷的結(jié)果為（

）。

答案:CBEFDA設(shè)一棵完全二叉樹(shù)共有699個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（

）。

A．349

B．350

C．255

D．351

答案:350深度為5的完全二叉樹(shù)，至多有（

）個(gè)結(jié)點(diǎn)。

A．16

B．32

C．31

D．10

答案:31統(tǒng)一資源定位器的英文縮寫(xiě)為（）。

答案:URL設(shè)棧的初始狀態(tài)為空，元素ABCDE和F依次放入棧，若元素的出棧順序?yàn)锽DCFE和A，則棧的容量至少應(yīng)該是（）。

答案:3一個(gè)字節(jié)是（??）。

答案:8個(gè)二進(jìn)制位用某種排序方法對(duì)線(xiàn)性表(84,47,25,15,21)進(jìn)行排序，結(jié)點(diǎn)序列的變化如下(1)84,47,25,15,21;(2)15,47,25,84,21;(3)15,21,25,84,47;(4)15,21,25,47,84那么，所采用的排序方法是(

)。

答案:選擇排序以下有關(guān)操作系統(tǒng)的敘述中，哪一個(gè)是不正確的（）。

答案:操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)應(yīng)用軟件下面關(guān)于算法的說(shuō)法錯(cuò)誤的是（）。

答案:算法必須在計(jì)算機(jī)上用某種語(yǔ)言實(shí)現(xiàn)下面為某一臺(tái)計(jì)算機(jī)的加法指令。共2個(gè)字節(jié)，前一個(gè)字節(jié)為操作碼，表示做加法，后一字節(jié)為地址碼，表示加數(shù)所在的單元號(hào)：10010001?00000100；則加數(shù)所在的單元編號(hào)為（）。

答案:4在一個(gè)非零無(wú)符號(hào)二進(jìn)制整數(shù)之后添加一個(gè)0，則此數(shù)的值為原數(shù)的（

）倍。

答案:2在計(jì)算機(jī)內(nèi)部，一切信息的存取、處理和傳送的形式是()。

答案:二進(jìn)制計(jì)算機(jī)存儲(chǔ)容量的基本單位是()。

答案:字節(jié)用于解析域名的協(xié)議是（）。

答案:DNS為了預(yù)防計(jì)算機(jī)病毒，應(yīng)采取的正確措施是（

）。

答案:不用盜版軟件和來(lái)歷不明的軟盤(pán)下面（）是符合標(biāo)準(zhǔn)的IP地址。

答案:計(jì)算機(jī)主機(jī)包括

答案:CPU、內(nèi)存和總線(xiàn)地址總線(xiàn)的寬度決定了可以訪問(wèn)的存儲(chǔ)容量，32位地址總線(xiàn)可以訪問(wèn)的最大內(nèi)存是()。

答案:4GB一棵二叉樹(shù)的先序遍歷序列為A、B、C、D、E、F，中序遍歷遍歷序列為C、B、A、E、D、F，則后序遍歷序列為（）。

答案:CBEFDA傳輸控制協(xié)議/網(wǎng)際協(xié)議即（

），屬工業(yè)標(biāo)準(zhǔn)協(xié)議，是Internet采用的主要協(xié)議。

答案:TCP/IP假設(shè)某計(jì)算機(jī)的字長(zhǎng)為8位，則十進(jìn)制數(shù)（-66）的補(bǔ)碼為（）。

答案:10111110計(jì)算機(jī)病毒可以使整個(gè)計(jì)算機(jī)癱瘓，危害極大。計(jì)算機(jī)病毒是（）。

答案:一段特殊的程序可以用多種不同的方法來(lái)描述一個(gè)算法，算法的描述可以用：（）。

答案:流程圖、自然語(yǔ)言和偽代碼一個(gè)隊(duì)列的進(jìn)隊(duì)列為12345，則其出隊(duì)的序列為（

）。

答案:12345下列四項(xiàng)中，不屬于計(jì)算機(jī)病毒特征的是（）。

答案:免疫性設(shè)有關(guān)系R1和R2，經(jīng)過(guò)關(guān)系運(yùn)算得到結(jié)果S，則S是（）。

答案:一個(gè)關(guān)系[x]補(bǔ)碼=10011000，其原碼為()。

答案:11101000從鍵盤(pán)輸入的西文字符，在計(jì)算機(jī)內(nèi)存儲(chǔ)的是它的

答案:二進(jìn)制編碼根據(jù)計(jì)算機(jī)網(wǎng)絡(luò)的覆蓋范圍，可以把網(wǎng)絡(luò)劃分為三大類(lèi)，以下不屬于其中的是（

）。

答案:寬帶網(wǎng)程序通常需要三種不同的控制結(jié)構(gòu)，即：順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，下面說(shuō)法正確的是（）。

答案:一個(gè)程序可以包含以上三種結(jié)構(gòu)中的任意組合外存儲(chǔ)器中的信息，必須首先調(diào)入(

)，然后才能供CPU使用

答案:RAM數(shù)據(jù)的不可分割的基本單位是（）。

答案:數(shù)據(jù)項(xiàng)如果某二叉樹(shù)的前序?yàn)镾TUWV，中序?yàn)閁WTVS，那么該二叉樹(shù)的后序是()。

答案:WUVTSSMTP是_____郵件的協(xié)議，POP3是_______郵件的協(xié)議。

答案:發(fā)送接受十進(jìn)制數(shù)397的十六進(jìn)制值為（??）。

答案:18D下列四組數(shù)依次為二進(jìn)制、八進(jìn)制和十六進(jìn)制，符合要求的是（）。

答案:11，77，19計(jì)算機(jī)各部件傳輸信息的公共通路稱(chēng)為總線(xiàn)，一次傳輸信息的位數(shù)稱(chēng)為總線(xiàn)的（

）。

答案:寬度在標(biāo)準(zhǔn)ASCII碼表中，已知英文字母D的ASCII碼是01000100，英文字母A的ASCII碼是（）。

答案:01000001中國(guó)的頂級(jí)城名是（）。

答案:cn一個(gè)漢字的機(jī)內(nèi)碼需用（）個(gè)字節(jié)存儲(chǔ)。

答案:2一個(gè)漢字的內(nèi)碼和它的國(guó)標(biāo)碼之間的差是（）。

答案:8080H棧中元素的進(jìn)出原則是（）。

答案:棧滿(mǎn)則出一棵有12個(gè)節(jié)點(diǎn)的完全二叉樹(shù)，其深度是（）。

答案:4計(jì)算機(jī)應(yīng)包括（）等功能部件。

答案:運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備用二維表來(lái)表示實(shí)體及實(shí)體之間聯(lián)系的數(shù)據(jù)模型稱(chēng)為()。

答案:關(guān)系模型在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（）。

答案:邏輯設(shè)計(jì)階段以下有關(guān)操作系統(tǒng)的敘述中，哪一個(gè)是不正確的（）？

答案:操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)應(yīng)用軟件已知英文字母m的ASCII碼值為109，那么字母p的ASCII碼值是（）。

答案:112有部門(mén)和職員兩個(gè)實(shí)體，每個(gè)職員只能屬于一個(gè)部門(mén)，一個(gè)部門(mén)可以有多名職員。則部門(mén)與職員實(shí)體之間的聯(lián)系類(lèi)型是

答案:1:m在計(jì)算機(jī)網(wǎng)絡(luò)中，所有的計(jì)算機(jī)均連接到一條通信傳輸線(xiàn)路上，在線(xiàn)路兩端連有防止信號(hào)反射的裝置，這種連接結(jié)構(gòu)被稱(chēng)為（

）。

答案:總線(xiàn)結(jié)構(gòu)在計(jì)算機(jī)網(wǎng)絡(luò)中，所有的計(jì)算機(jī)均連接到一條通信傳輸線(xiàn)路上，這種連接結(jié)構(gòu)被稱(chēng)為（）。

答案:總線(xiàn)結(jié)構(gòu)下列關(guān)于計(jì)算思維的說(shuō)法中，正確的是（）。

答案:計(jì)算思維是人類(lèi)求解問(wèn)題的一條途徑關(guān)于Internet中的WWW服務(wù)，以下（）是錯(cuò)誤的。

答案:WWW服務(wù)器必須具有創(chuàng)建和編輯Web頁(yè)面的功能十進(jìn)制數(shù)2004等值于八進(jìn)制數(shù)（）。

答案:3724現(xiàn)代電子計(jì)算機(jī)的本質(zhì)工作原理是（）。

答案:存儲(chǔ)并自動(dòng)執(zhí)行提供不可靠傳輸?shù)膫鬏攲訁f(xié)議是（

）

答案:UDP下列部件中，一般（）不放在主機(jī)箱內(nèi)。

答案:U盤(pán)對(duì)線(xiàn)性表，在下列哪種情況下應(yīng)當(dāng)采用鏈表表示（）。

答案:經(jīng)常需要進(jìn)行插入和刪除操作計(jì)算機(jī)最早的應(yīng)用領(lǐng)域是（）。

答案:數(shù)值計(jì)算計(jì)算機(jī)的指令由()組成。

答案:操作碼和地址碼度為0的節(jié)點(diǎn)稱(chēng)為（

）節(jié)點(diǎn)。

答案:葉子具有1102個(gè)結(jié)點(diǎn)的完全二叉樹(shù)一定有（）個(gè)葉子結(jié)點(diǎn)。

答案:551存儲(chǔ)一個(gè)24*24點(diǎn)的漢字字形碼需要()。

答案:72字節(jié)計(jì)算機(jī)之所以能夠按人們的意圖自動(dòng)地進(jìn)行操作，?主要是因?yàn)椴捎昧耍ǎ?/p>

答案:存儲(chǔ)程序控制若一個(gè)數(shù)的編碼是10000111，它的真值為-7，則該編碼是（）。

答案:原碼十六進(jìn)制數(shù)A54中的數(shù)碼A對(duì)應(yīng)的位權(quán)是（）。

答案:162已知直角三角形兩直角邊長(zhǎng)為,,求斜邊長(zhǎng)的一個(gè)算法分下列三步：①計(jì)算；②輸入直角三角形兩直角邊長(zhǎng),的值；③輸出斜邊長(zhǎng)的值,其中正確的順序是()。

答案:②①③關(guān)于程序中的變量，下面說(shuō)法中錯(cuò)誤的是：（）中。

答案:一旦將數(shù)據(jù)存入某變量，以后就不能將新的數(shù)據(jù)存入該變量在概念設(shè)計(jì)階段，最常使用的數(shù)據(jù)模型是（）。

答案:實(shí)體聯(lián)系模型在列車(chē)轉(zhuǎn)轍網(wǎng)絡(luò)中，有四個(gè)車(chē)皮編號(hào)為1，2，3，4，并按此順序送入棧中進(jìn)行調(diào)度，這些車(chē)皮取出的順序是(

)。

答案:3241在24*24點(diǎn)陣的字庫(kù)中，漢字“一”與“編”的字模占用字節(jié)數(shù)分別是（）。

答案:72，72如果x=4，那么以下運(yùn)算結(jié)果為T(mén)rue的表達(dá)式是（

）。

答案:not(x<>4)計(jì)算機(jī)中，從外部獲取信息的設(shè)備稱(chēng)為（）設(shè)備。

答案:輸入財(cái)務(wù)軟件是一種()。

答案:應(yīng)用軟件下列問(wèn)題適合使用枚舉算法解決的是（

）。

答案:找出1000以?xún)?nèi)的所有質(zhì)數(shù)20世紀(jì)50年代到60年代，電子計(jì)算機(jī)的功能元件主要采用的是

答案:大規(guī)模集成電路表示中國(guó)的一級(jí)域名是（）。

答案:cnRAM是（）。

答案:隨機(jī)存儲(chǔ)器3個(gè)節(jié)點(diǎn)的二叉樹(shù)有()種形態(tài)。

答案:5計(jì)算機(jī)外存的程序必須調(diào)入（）后才能被CPU執(zhí)行。

答案:內(nèi)存窮舉法的適用范圍是

答案:解的個(gè)數(shù)有限且可一一列舉對(duì)于現(xiàn)實(shí)世界中事物的特征，在實(shí)體-聯(lián)系模型中使用（）。

答案:屬性描述感染病毒后，可能造成（）。

答案:引導(dǎo)扇區(qū)數(shù)據(jù)損壞數(shù)字簽名技術(shù)的主要功能是：（

）、發(fā)送者的身份認(rèn)證、防止交易中的抵賴(lài)發(fā)生。

答案:其余選項(xiàng)都是(

）不是防火墻的功能。

答案:保護(hù)存儲(chǔ)數(shù)據(jù)安全防止內(nèi)部網(wǎng)絡(luò)受到外部攻擊的主要防御措施是（

）。

答案:防火墻關(guān)于計(jì)算機(jī)病毒的特點(diǎn)，下列哪種說(shuō)法是不正確的（

）。

答案:具有再生性在網(wǎng)絡(luò)環(huán)境下使用計(jì)算機(jī)，下列敘述錯(cuò)誤的是（）。

答案:安裝了殺毒軟件可以保證不感染病毒計(jì)算機(jī)病毒一般不會(huì)通過(guò)下面的哪個(gè)操作進(jìn)行傳播（

）。

答案:用電腦觀看正版光盤(pán)電影計(jì)算機(jī)病毒是（）。

答案:一段程序代碼計(jì)算機(jī)病毒侵入系統(tǒng)后，一般不立即發(fā)作，而是等待“時(shí)機(jī)”一到才發(fā)作，這種特性叫作（

）。

答案:潛伏性以下關(guān)于計(jì)算機(jī)病毒的敘述中，正確的是（

）。

答案:計(jì)算機(jī)病毒是一段程序計(jì)算機(jī)網(wǎng)絡(luò)是由通信子網(wǎng)和（

）組成。

答案:資源子網(wǎng)IP地址35，它的子網(wǎng)掩碼是，那么該IP地址的網(wǎng)絡(luò)地址是（

）。

答案:某學(xué)生家里租用電信100Mbps的寬帶上網(wǎng)，下載一部文件大小為5.4GB的電影，完成下載需要的最快時(shí)間大約為(

)。

答案:440s在域名系統(tǒng)中，com通常表示（

）。

答案:商業(yè)組織在Internet上使用的基本通信協(xié)議是（

）。

答案:TCP/IP統(tǒng)一資源定位器的英文縮寫(xiě)為（

）。

答案:URLHTTP協(xié)議稱(chēng)為（

）。

答案:超文本傳輸協(xié)議下列對(duì)Internet敘述比較準(zhǔn)確的是（

）。

答案:Internet是采用TCP/IP協(xié)議，由許多局域網(wǎng)和廣域網(wǎng)互聯(lián)組成的互聯(lián)網(wǎng)絡(luò)某用戶(hù)配置靜態(tài)IP地址通過(guò)局域網(wǎng)接入Internet可以上聊天工具，但是打不開(kāi)網(wǎng)頁(yè)，原因有可能是(

)。

答案:沒(méi)有配置DNS服務(wù)器地址支持局域網(wǎng)與廣域網(wǎng)互聯(lián)的設(shè)備稱(chēng)為（

）。

答案:路由器一旦中心節(jié)點(diǎn)出現(xiàn)故障，則整個(gè)網(wǎng)絡(luò)癱瘓的局域網(wǎng)拓?fù)浣Y(jié)構(gòu)是（

）。

答案:星型結(jié)構(gòu)在Internet上使用的基本通信協(xié)議是（

）。

答案:TCP/IP人們常用域名表示主機(jī),但在實(shí)際處理中,須由（）將域名翻譯成IP地址。

答案:DNS下面（

）是符合標(biāo)準(zhǔn)的IP地址。

答案:網(wǎng)絡(luò)協(xié)議的主要要素是（

）。

答案:語(yǔ)法、語(yǔ)義、時(shí)序IP地址格式寫(xiě)成十進(jìn)制數(shù)時(shí)有（

）組十進(jìn)制數(shù)。

答案:4TCP/IP參考模型中，處于最底層的協(xié)議是（

）。

答案:網(wǎng)絡(luò)接口層連接到Internet上的計(jì)算機(jī)的IP地址是（

）。

答案:唯一的在因特網(wǎng)域名中，com通常表示（

）。

答案:商業(yè)組織關(guān)于Internet中的WWW服務(wù)，以下（

）是錯(cuò)誤的。

答案:WWW服務(wù)器必須具有創(chuàng)建和編輯Web頁(yè)面的功能若網(wǎng)絡(luò)形狀是由站點(diǎn)和連接站點(diǎn)的鏈路組成的一個(gè)閉合環(huán)，則稱(chēng)這種拓?fù)浣Y(jié)構(gòu)為（

）。

答案:環(huán)型拓?fù)潆娮余]件應(yīng)用程序使用SMTP協(xié)議的主要目的是（

）。

答案:發(fā)送郵件如果exam.exe文件被存儲(chǔ)在一個(gè)名為的FTP服務(wù)器上，那么下載該文件使用的URL為（

）。

答案:/exam.exe一座大樓內(nèi)的一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，屬于（

）。

答案:LAN管理計(jì)算機(jī)通信的規(guī)則稱(chēng)為（

）。

答案:協(xié)議現(xiàn)有關(guān)系表：學(xué)生（宿舍編號(hào)，宿舍地址，學(xué)號(hào)，姓名，性別，專(zhuān)業(yè)，出生日期）的主碼是（

）。

答案:學(xué)號(hào)有一個(gè)關(guān)系：學(xué)生（學(xué)號(hào)，姓名，系別），規(guī)定學(xué)號(hào)的值域是8個(gè)數(shù)字組成的字符串，這一規(guī)則屬于（

）。

答案:用戶(hù)自定義完整性約束下列四項(xiàng)中，不屬于數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)的是（

）

答案:數(shù)據(jù)冗余度大一個(gè)關(guān)系的主鍵個(gè)數(shù)為（

）

答案:至多一個(gè)概念模型是現(xiàn)實(shí)世界的第一層抽象，這一類(lèi)模型中最著名的模型是（

）

答案:實(shí)體-聯(lián)系模型在ER圖中，用來(lái)表示屬性的圖形是（

）。

答案:橢圓形從E-R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時(shí)，一個(gè)M:N聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，該關(guān)系模式的關(guān)鍵字是（

）。

答案:M端實(shí)體關(guān)鍵字與N端實(shí)體關(guān)鍵字組合已知關(guān)系：廠商（廠商號(hào)，廠名）主碼是廠商號(hào)，產(chǎn)品（產(chǎn)品號(hào)，顏色，廠商號(hào)）主碼是產(chǎn)品號(hào)，外碼是廠商號(hào)，假設(shè)兩個(gè)關(guān)系中已經(jīng)存在如下所示元組：廠商

廠商號(hào)廠名C02立仁C01宏達(dá)C03廣源產(chǎn)品產(chǎn)品號(hào)顏色廠商號(hào)P01紅C01P02黃C02若再往產(chǎn)品關(guān)系中插入如下元組：

I（P03，紅，C02）

II（P01，藍(lán)，C01）III（P04，白，C04）IV（P05，黑，null）能夠插入的元組是（

）。

答案:I，IV有一名為“列車(chē)運(yùn)營(yíng)”的實(shí)體，含有：車(chē)次、日期、實(shí)際發(fā)車(chē)時(shí)間、實(shí)際抵達(dá)時(shí)間、情況摘要等屬性，該實(shí)體主碼是（

）

答案:車(chē)次+日期在關(guān)系A(chǔ)（S，SN，D）和B（D，CN，NM）中，A的主碼是S，B的主碼是D，則這兩個(gè)關(guān)系中的外碼有（

）。

答案:D關(guān)系表中的每一行稱(chēng)為一個(gè)（

）。

答案:元組關(guān)系數(shù)據(jù)庫(kù)中的投影操作是指從關(guān)系中（

）。

答案:抽出特定的字段關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算包括（

）。

答案:選擇、投影、連接DBMS目前采用的數(shù)據(jù)模型中最常用的是（

）模型。

答案:關(guān)系關(guān)系數(shù)據(jù)庫(kù)中的碼是指（

）。

答案:能唯一標(biāo)識(shí)一條記錄的屬性在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，一個(gè)關(guān)系相當(dāng)于（

）。

答案:一張二維表一個(gè)學(xué)生選多門(mén)課，一門(mén)課可被多個(gè)學(xué)生選，學(xué)生實(shí)體與課程實(shí)體之間是（

）的聯(lián)系。

答案:多對(duì)多在概念設(shè)計(jì)階段可用E-R圖，其中矩形框表示實(shí)體，（

）表示實(shí)體間的聯(lián)系。

答案:菱形框如果對(duì)一個(gè)關(guān)系實(shí)施了一種關(guān)系運(yùn)算后得到了一個(gè)新的關(guān)系，而且新的關(guān)系中元組個(gè)數(shù)少于原來(lái)關(guān)系中元組的個(gè)數(shù)，這說(shuō)明所實(shí)施的運(yùn)算關(guān)系是（

）。

答案:選擇將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成（

）。

答案:關(guān)系設(shè)棧的初始狀態(tài)為空，元素ABCDE和F依次放入棧，若元素的出棧順序?yàn)锽DCFE和A，則棧的容量至少應(yīng)該是（

）。

答案:3順序表中邏輯上相鄰的結(jié)點(diǎn)的物理位置為（

）。

答案:一定相鄰對(duì)線(xiàn)性表，在下列哪種情況下應(yīng)當(dāng)采用鏈表表示（

）。

答案:經(jīng)常需要進(jìn)行插入和刪除操作用選擇排序算法對(duì)一組學(xué)生的身高數(shù)據(jù)進(jìn)行升序排序，已知第一遍排序結(jié)束后的數(shù)據(jù)序列為165、168、178、175、171，則下列選項(xiàng)中可能是原始數(shù)據(jù)序列的是（

）。

答案:178、168、165、175、171已知隊(duì)列（13，2，11，34，41，77，5，7，18，26，15），第一個(gè)進(jìn)入隊(duì)列的元素是13，則第五個(gè)出隊(duì)列的元素是（

）。

答案:41圖書(shū)管理系統(tǒng)對(duì)圖書(shū)管理是按圖書(shū)的序號(hào)從小到大進(jìn)行管理的，若要查找一本已知序號(hào)的書(shū)，則能快速的查找的算法是（

）。

答案:二分查找深度為5的完全二叉樹(shù)，至多有（

）個(gè)結(jié)點(diǎn)。

答案:31已知某二叉樹(shù)的先序遍歷序列為CEDBA，中序遍歷序列為DEBAC，則它的后序遍歷序列為（

）。

答案:DABEC某食品連鎖店5位顧客貴賓消費(fèi)卡的積分依次為900、512、613、700、810，若采用選擇排序算法對(duì)其進(jìn)行從小到大排序，第二趟的排序結(jié)果是（

）。

答案:512

613

900

700

810線(xiàn)性表進(jìn)行二分查找法查找，其前提條件是（

）。

答案:線(xiàn)性表以順序方式存儲(chǔ)，并且按關(guān)鍵字的檢索頻率排好序設(shè)一棵完全二叉樹(shù)共有699個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（

）。

答案:350由3個(gè)結(jié)點(diǎn)可構(gòu)成（

）種不同形態(tài)的二叉樹(shù)。

答案:5一個(gè)隊(duì)列的入隊(duì)順序是1，2，3，4，則隊(duì)列的出隊(duì)順序是（

）。

答案:1，2，3，4在對(duì)n個(gè)元素進(jìn)行冒泡排序的過(guò)程中，第1趟排序至多需要進(jìn)行（

）對(duì)相鄰元素之間的交換。

答案:n-1棧底至棧頂依次存放元素A、B、C、D，在第5個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是（

）。

答案:DCBEA棧的插入和刪除操作在（

）進(jìn)行。

答案:棧頂在單鏈表中，頭指針的作用是（

）。

答案:用于標(biāo)識(shí)首結(jié)點(diǎn)位置以下數(shù)據(jù)結(jié)構(gòu)中不屬于線(xiàn)性數(shù)據(jù)結(jié)構(gòu)的是（

）。

答案:二叉樹(shù)（

）兩個(gè)結(jié)點(diǎn)之間是線(xiàn)性關(guān)系。

答案:線(xiàn)性結(jié)構(gòu)一個(gè)棧的入棧順序是1，2，3，4，則棧的不可能出棧順序是（

）。

答案:4，3，1，2單鏈表要求每個(gè)結(jié)點(diǎn)對(duì)應(yīng)存儲(chǔ)單元的地址（

）。

答案:可以是連續(xù)的，也可以是不連續(xù)的數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括順序、（

）、索引和散列4種基本類(lèi)型。

答案:鏈接數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（

）。

答案:邏輯結(jié)構(gòu)在一個(gè)長(zhǎng)度為n的順序表中，向第i個(gè)元素（1?i?n+1）位置插入一個(gè)新元素時(shí)，需要從后向前依次后移（

）個(gè)元素。

答案:n-i+1數(shù)據(jù)的（

）包括集合、線(xiàn)性結(jié)構(gòu)、樹(shù)型結(jié)構(gòu)和圖狀結(jié)構(gòu)4種基本類(lèi)型。

答案:邏輯結(jié)構(gòu)在程序中需要將兩個(gè)變量的值交換，以下四段賦值語(yǔ)句中，（

）不能完成將變量x、y的值互相交換，x，y的值都為正整數(shù)。

答案:t=xx=x+y

y=t-x算法：第一步，m=a；

第二步，b答案:輸出a，b，c中的最小值有23個(gè)蘋(píng)果分給甲、乙、丙、丁四個(gè)孩子，每個(gè)孩子最多可得到的蘋(píng)果數(shù)依次為9、8、7、6個(gè)，找出全部不同分法的算法是:采納列舉方式，列舉每個(gè)孩子全部可能得到的蘋(píng)果數(shù)，對(duì)四人所得蘋(píng)果數(shù)總和是否為23進(jìn)展判定，找出符合要求的各種分法，此算法屬于(

）

答案:枚舉算法質(zhì)數(shù)的定義是除了1和他本身，沒(méi)有約數(shù)的數(shù)。在計(jì)算機(jī)中判斷某一個(gè)數(shù)n是否是質(zhì)數(shù)，可以采用枚舉法，即列舉出n的所有可能的約數(shù)，然后一一驗(yàn)證其是否可以整除n。如果用循環(huán)來(lái)列舉所有可能的約數(shù)，則循環(huán)的起始和終止值應(yīng)該是（

）。

答案:2，n-1關(guān)于程序中的變量，下面說(shuō)法中錯(cuò)誤的是：（

）。

答案:一旦將數(shù)據(jù)存入某變量，以后就不能將新的數(shù)據(jù)存入該變量“如果下雨在體育館上體育課，不下雨則在操場(chǎng)上體育課”。用流程圖來(lái)描述這一問(wèn)題時(shí)，判斷“是否下雨”的流程圖符號(hào)是（

）。

答案:菱形在直角三角形中，三條邊a、b、c的長(zhǎng)度都為整數(shù)，且一條直角邊a的長(zhǎng)度已確定，斜邊c的長(zhǎng)度不能超過(guò)某數(shù)I，求滿(mǎn)足條件的所有直角三角形。采用下列哪種方法最合理（

）。

答案:枚舉法以下4個(gè)賦值表達(dá)式依次執(zhí)行后，a=5，b=3，a=a+b，b=a+b，a和b的值分別為（

）。

答案:8，11用計(jì)算機(jī)無(wú)法解決“打印所有素?cái)?shù)”的問(wèn)題，其原因是解決該問(wèn)題的算法違背了算法特征中的（

）。

答案:有窮性依照中華人民共和國(guó)《機(jī)動(dòng)車(chē)駕駛員駕車(chē)時(shí)血液中酒精含量規(guī)定》，血液中酒精含量大于或等于0.3mg/ml駕駛機(jī)動(dòng)車(chē)的屬“酒后”駕車(chē)；大于或等于1.0mg/ml駕駛機(jī)動(dòng)車(chē)的屬“醉酒”駕車(chē)。如果要根據(jù)血液中的酒精含量確定屬于“酒后”駕車(chē)還是“醉酒”駕車(chē)，用算法描述這一過(guò)程，合適的算法結(jié)構(gòu)是（

）。

答案:選擇結(jié)構(gòu)將兩個(gè)數(shù)a

=8，b=7交換，使a＝７，b

=8，使用賦值語(yǔ)句正確的一組(

)。

答案:c=a，a=b，b=c程序的三種基本結(jié)構(gòu)是（

）。

①順序結(jié)構(gòu)②選擇結(jié)構(gòu)③循環(huán)結(jié)構(gòu)④樹(shù)形結(jié)構(gòu)

答案:①②③邏輯與的運(yùn)算規(guī)則，下面說(shuō)法錯(cuò)誤的是（

）。

答案:邏輯與兩邊的表達(dá)式有一個(gè)為真，其結(jié)果為真某化工廠通過(guò)從海水中提取鎂的方法生產(chǎn)金屬鎂，已知海水中鎂的含量為1.1g/L，若該工廠每天生產(chǎn)x千克鎂，則每天至少需要多少升海水。計(jì)算海水體積v的步驟有：①輸出海水體積v

②p=1.1③計(jì)算體積v=x*1000/p④輸入工廠每天產(chǎn)量數(shù)據(jù)x，其正確的順序是（

）。

答案:④②③①衛(wèi)星沿某星球圓軌道運(yùn)行，軌道半徑是r千米，周期是t秒，根據(jù)這些數(shù)據(jù)估算該星球的質(zhì)量m的步驟有：①輸出星球質(zhì)量m

②pi=3.14159③計(jì)算星球質(zhì)量m=4*pi^2*r^3/(g*t^2)④輸入軌道半徑r和周期t⑤g=6.67*10^11，其正確的順序是（

）。

答案:④⑤②③①下列各賦值語(yǔ)句，語(yǔ)法不正確的是（）。

答案:x+y=5下面關(guān)于算法的認(rèn)識(shí)錯(cuò)誤的是（???）。

答案:算法就是計(jì)算機(jī)程序采用盲目的搜索方法，在搜索結(jié)果的過(guò)程中，把各種可能的情況都考慮到，并對(duì)所得的結(jié)果逐一進(jìn)行判斷，過(guò)濾掉那些不合要求的，保留那些合乎要求的結(jié)果，這種方法叫做（）。

答案:枚舉法如果x=4，那么以下運(yùn)算結(jié)果為T(mén)rue的表達(dá)式是（）。

答案:not(x<>4)算法的特征是：有窮性、（）、可行性、有0個(gè)或多個(gè)輸入和有一個(gè)或多個(gè)輸出。

答案:確定性使用枚舉法解決問(wèn)題，在列舉問(wèn)題可能解的過(guò)程中，（

）。

答案:不能遺漏，也不應(yīng)重復(fù)計(jì)算機(jī)算法必須具備輸入、輸出和（??????）等5個(gè)特性。

答案:可行性、確定性和有窮性用二分法求方程x2*2x+1=0

的近似根的算法中要用哪種算法結(jié)構(gòu)（???）。

答案:其余選項(xiàng)都要用下列語(yǔ)句中：①m=m/x?????②3*5=15????③32=A????④a=a+2?其中是賦值語(yǔ)句的個(gè)數(shù)為(??)。

答案:2所謂“裸機(jī)”是指（

）。

答案:不裝備任何軟件的計(jì)算機(jī)（

）保存著計(jì)算機(jī)系統(tǒng)中的基本輸入/輸出程序、系統(tǒng)信息設(shè)置、自檢程序和系統(tǒng)啟動(dòng)自舉程序。

答案:BIOS（

）用于與CPU、內(nèi)存及AGP聯(lián)系。

答案:北橋芯片操作系統(tǒng)的主要功能是（

）。

答案:處理器管理、存儲(chǔ)器管理、文件管理、設(shè)備管理、用戶(hù)管理下面屬于應(yīng)用軟件的是（

）

答案:Word若用戶(hù)正在計(jì)算機(jī)上編輯某個(gè)文件，這時(shí)突然停電，則全部丟失的是（

）。

答案:RAM中的信息微型計(jì)算機(jī)存儲(chǔ)器系統(tǒng)中的Cache是指（

）。

答案:高速緩沖存儲(chǔ)器下面哪種設(shè)備是常用的輸入設(shè)備（

）。

答案:鍵盤(pán)和掃描儀外存儲(chǔ)器中的信息，必須首先調(diào)入(

)，然后才能供CPU使用。

答案:RAM假設(shè)CPU有n根地址線(xiàn)，則其可以訪問(wèn)的物理地址為（

）。

答案:2n字節(jié)（

）是決定微處理器性能優(yōu)劣的重要指標(biāo)。

答案:主頻所有計(jì)算機(jī)的字長(zhǎng)都是（

）。

答案:不一定運(yùn)算器的功能是（

）。

答案:可以做算術(shù)運(yùn)算或邏輯運(yùn)算有關(guān)微型計(jì)算機(jī)系統(tǒng)總線(xiàn)的描述正確的是（

）。

答案:地址總線(xiàn)是單向的，數(shù)據(jù)總線(xiàn)和控制總線(xiàn)是雙向的配置Cache是為了解決（

）的問(wèn)題。

答案:CPU與內(nèi)存之間速度不匹配把計(jì)算機(jī)的源程序轉(zhuǎn)換成機(jī)器碼必不可少的過(guò)程有（）。

答案:編譯在計(jì)算機(jī)系統(tǒng)正常狀態(tài)下，如果發(fā)現(xiàn)計(jì)算機(jī)頻繁地讀寫(xiě)硬盤(pán)，最可能存在的原因是（）。

答案:內(nèi)存的容量太小"64位微型機(jī)"中的"64"是指（）。

答案:CPU字長(zhǎng)RAM是（

）

答案:隨機(jī)存儲(chǔ)器計(jì)算機(jī)系統(tǒng)采用總線(xiàn)結(jié)構(gòu)對(duì)存儲(chǔ)器和外設(shè)進(jìn)行協(xié)調(diào)?？偩€(xiàn)常由(??)三部分組成。

答案:數(shù)據(jù)總線(xiàn)、地址總線(xiàn)和控制總線(xiàn)操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的(????)。

答案:核心系統(tǒng)軟件在微機(jī)的性能指標(biāo)中，內(nèi)存條的容量通常是指（）。

答案:RAM的容量下列部件中，一般（）不放在主機(jī)箱內(nèi)。

答案:U盤(pán)微機(jī)組裝完成，加電開(kāi)機(jī)后提示找不到引導(dǎo)盤(pán)，不可能是（）。

答案:顯示器連接不良下列屬于八進(jìn)制數(shù)字的是（

）。

答案:1101O若一個(gè)數(shù)的編碼是10000111，它的真值為-7，則該編碼是（

）。

答案:原碼十進(jìn)制數(shù)向二進(jìn)制數(shù)進(jìn)行轉(zhuǎn)換時(shí)，十進(jìn)制數(shù)91相當(dāng)于二進(jìn)制數(shù)（

）

答案:10110112008D化成十六進(jìn)制數(shù)是（

）。

答案:7D8H下列數(shù)中最大的數(shù)為（

）。

答案:343D用已知8位機(jī)器碼是10110100，若其為補(bǔ)碼時(shí)，表示的十進(jìn)制真值是（

）。