本科體育專業(yè)計(jì)算機(jī)復(fù)習(xí)題

1、9/9計(jì)算機(jī)復(fù)習(xí)題1、關(guān)于計(jì)算機(jī)思維，說(shuō)法正確的是A 計(jì)算機(jī)的發(fā)明導(dǎo)致了計(jì)算思維的產(chǎn)生B 計(jì)算思維的本質(zhì)是計(jì)算C 計(jì)算思維是人類(lèi)求解問(wèn)題的一條途徑D 計(jì)算思維是計(jì)算機(jī)的思維方式2、計(jì)算理論是研究用計(jì)算機(jī)解決計(jì)算問(wèn)題的數(shù)學(xué)理論，有3個(gè)核心領(lǐng)域，但不包括A 抽象理論B 可計(jì)算性理論C 自動(dòng)機(jī)理論 D 計(jì)算的復(fù)雜性理論3、歐拉于1736年研究并解決的七橋問(wèn)題，屬于計(jì)算機(jī)學(xué)科方法論的3個(gè)過(guò)程中的A 抽象和理論B 實(shí)驗(yàn)和論證C 理論和論證 D 抽象和實(shí)驗(yàn)4、將二進(jìn)制數(shù)10110101轉(zhuǎn)換成十進(jìn)制數(shù)是180181117 3096、最大的16位無(wú)符號(hào)二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù)是FFFEFFFF65535 17

2、77777、表示整數(shù)的方法是計(jì)算機(jī)中存儲(chǔ)整數(shù)最常用的方法用符號(hào)和絕對(duì)值 二進(jìn)制反碼無(wú)符號(hào)整數(shù)二進(jìn)制補(bǔ)碼8、二進(jìn)制數(shù)0.1011轉(zhuǎn)換成十進(jìn)制數(shù)為0.68750.6750.6855 0.6859、當(dāng)電源關(guān)閉后,下列關(guān)于存儲(chǔ)器的說(shuō)法中,正確的是(A)存儲(chǔ)在RAM中的數(shù)據(jù)不會(huì)丟失(B)存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失(C)存儲(chǔ)在硬盤(pán)中的數(shù)據(jù)會(huì)丟失(D)存儲(chǔ)在軟盤(pán)中的數(shù)據(jù)會(huì)全部丟失10、下列敘述中,正確的是()。(A)CPU能直接讀取硬盤(pán)上的數(shù)據(jù)(B)CPU能直接存取內(nèi)存儲(chǔ)器(C)CPU主要用來(lái)存儲(chǔ)程序和數(shù)據(jù)(D)CPU由存儲(chǔ)器、運(yùn)算器和控制器組成11、I/O接口位于()。(A)總線和設(shè)備之間(B)CPU和

3、I/O設(shè)備之間(C)CPU和主存儲(chǔ)器之間 (D)主機(jī)和總線之間12計(jì)算機(jī)能直接識(shí)別的語(yǔ)言是(A)高級(jí)程序語(yǔ)言 (B)機(jī)器語(yǔ)言(C)C+語(yǔ)言 (D)匯編語(yǔ)言13、關(guān)于快捷方式，下列敘述中不正確的是(A)快捷方式是指向一個(gè)程序或文檔的指針 (B)快捷方式包括了指向?qū)ο蟮男畔?C)快捷方式包括了對(duì)象本身(D)快捷方式可以刪除、復(fù)制和移動(dòng)15、文件系統(tǒng)的多級(jí)目錄結(jié)構(gòu)是一種( )。(A)環(huán)狀結(jié)構(gòu) (B)線性結(jié)構(gòu)(C)樹(shù)形結(jié)構(gòu)(D)網(wǎng)狀結(jié)構(gòu)16、操作系統(tǒng)引入多道程序概念的目的是( ) 。(A)提高實(shí)時(shí)響應(yīng)速度 (B)充分利用存儲(chǔ)器(C)有利于代碼共享 (D)充分利用CPU ,減少CPU等待時(shí)間19、關(guān)于網(wǎng)

4、絡(luò)協(xié)議,下列說(shuō)法不正確的是( )。(A)網(wǎng)絡(luò)協(xié)議是為網(wǎng)絡(luò)中各節(jié)點(diǎn)之間保證數(shù)據(jù)正確交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定(B)網(wǎng)絡(luò)協(xié)議是網(wǎng)絡(luò)中各節(jié)點(diǎn)(各種編解碼器)所實(shí)現(xiàn)的主要功能,即各種編解碼器可以被認(rèn)為是(C)通常,網(wǎng)絡(luò)協(xié)議由三個(gè)要素組成:語(yǔ)法、語(yǔ)義、同步(D)網(wǎng)絡(luò)協(xié)議是分層的,每層都有些雙方必須遵守的規(guī)則和規(guī)定 ,各層是獨(dú)立的相互 之間沒(méi)20、關(guān)于HTML正確的是(A)超文本標(biāo)記語(yǔ)言(B)指的是多媒體信息(C)只能用Frontpage此類(lèi)的網(wǎng)頁(yè)制作工具實(shí)現(xiàn)(D)是中遵循的協(xié)議21、在發(fā)送和傳輸電子郵件時(shí),將用到下列( )協(xié)議。(A)POP3協(xié)議 (B)FTP協(xié)議 (C)Telnet協(xié)議(D)SMTP

5、協(xié)議22、關(guān)系數(shù)據(jù)模型通常由三部分組成,它們是( )。(A)數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)通信，關(guān)系操作(B)數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)操作,數(shù)據(jù)完整性約束(C)數(shù)據(jù)結(jié)構(gòu), 數(shù)據(jù)通信,數(shù)據(jù)完整性約束(D)數(shù)據(jù)通信,數(shù)據(jù)操作,數(shù)據(jù)完整性約束23、下列不屬于多媒體輸入設(shè)備的是()(A)紅外遙感器 (B)數(shù)碼相機(jī)(C)調(diào)制解調(diào)器(D)觸摸屏第24題一1.5分若取得“學(xué)生”數(shù)據(jù)表的所有記錄及字段,其SQL語(yǔ)法應(yīng)是()(A)select姓名from學(xué)生(B)select * from學(xué)生(C)以上皆非 (D)select * from學(xué)生where學(xué)號(hào)=1225、刪除經(jīng)銷(xiāo)商1001的數(shù)據(jù)記錄的代碼為() from distribu

6、tors where distri num= 1001 ,請(qǐng)完善。(A)drop table (B)drop column(C)delete(D)delete第26題- 1.5分當(dāng)前大部分?jǐn)?shù)據(jù)庫(kù)系統(tǒng),被稱為結(jié)構(gòu)化數(shù)據(jù)庫(kù)，其核心數(shù)據(jù)模型是 關(guān)系模型,因此“關(guān)系”是數(shù)據(jù)庫(kù)領(lǐng)域的重要概念。圍繞“關(guān)系”,回答字段(Field)、屬性Atribute )或數(shù)據(jù)項(xiàng)。關(guān)于“列” 的敘述,不正確的是( )。(A)表的同列包含同類(lèi)信息 ,列由列名和列值兩部分構(gòu)成(B)以屬性、屬性名和屬性值來(lái)表達(dá)列的有關(guān)信息(C)同一列中不能出現(xiàn)相重復(fù)的列值(D)列的順序與要表達(dá)的信息無(wú)必要的聯(lián)系,列是無(wú)序的,任何兩列可以互換位

7、置第27題- 1.5分算法的有窮性是指( )。(A)算法程序的運(yùn)行時(shí)間是有限的(B)算法程序所處理的數(shù)據(jù)量是有限的(C)算法只能被有限的用戶使用 (D)算法程序的長(zhǎng)度是有限的第28題一1.5分將高級(jí)語(yǔ)言的程序翻譯成機(jī)器語(yǔ)言的程序是( )。(A)編譯程序(B)匯編程序(C)目標(biāo)程序(D)解釋程序第29題一1.5分插入排序的平均時(shí)間復(fù)雜度為( )。(A)O(log2n) (B)O(n*log2n)(C)0(n2)(D)0(n)第30題- 1.5分如下數(shù)據(jù): 12,7,49,78,19,33,66,50,51,80 ,冒泡排序第一趟遞增排序結(jié)果正確的是( )。(A)7,12,49,19,33,66,

8、50,51,78,80(B)12,7,49,78,19,33,66,50,51,80(C)7,12,49,78,19,33,66,50,51,80 (D)7,12,19,33, 49,50,51,66,78,80第31題- 1.5分程序設(shè)計(jì)-般包含以下四個(gè)步驟,其中首先應(yīng)該完成的是( )。(A)編寫(xiě)程序(B)調(diào)試運(yùn)行程序(C)設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)和算法(D)建立數(shù)學(xué)模型第32題-1.5分算法是(A)計(jì)算機(jī)程序(B)解決問(wèn)題的計(jì)算方法(C)解決問(wèn)題的有限運(yùn)算序列(D)排序算法第33題- 1.5分關(guān)于算法時(shí)間復(fù)雜性,下列敘述正確的是( )。(A)所有算法都與問(wèn)題的規(guī)模有關(guān),問(wèn)題規(guī)模越大,時(shí)間復(fù)雜性越大(B

9、)時(shí)間復(fù)雜性是衡量一個(gè)算法優(yōu)劣的唯標(biāo)準(zhǔn)(C)通常以算法的元操作重復(fù)執(zhí)行的次數(shù)作為算法的時(shí)間度量(D)同一個(gè)算法,可以編寫(xiě)不同的程序,程序的執(zhí)行時(shí)間不同,因此一個(gè)算法可以有多種不同的時(shí)第34題一1.5分如下數(shù)據(jù): 48,62,35,77,55,14,35,98 ,冒泡排序第一趟遞減排序結(jié)果正確的是(A)62,48,77,55,35,35,98,14(B)62,77,55,48,35,98,35,14(C)98,77,62,55,55,35,35,14(D)77,62,55,48,98,35,35,1435、在面向?qū)ο蠓椒ㄖ?個(gè)對(duì)象請(qǐng)求另個(gè)對(duì)象為其服務(wù)的方式通過(guò)發(fā)送( )。(A)調(diào)用語(yǔ)句B命令C消

10、息D口令第40題- 1.5分以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的敘述中正確的是( )。(A)結(jié)構(gòu)化程序必須同時(shí)由順序、分支、循環(huán)三種結(jié)構(gòu)組成(B)三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問(wèn)題(C)結(jié)構(gòu)化程序使用goto語(yǔ)句會(huì)很便捷(D)-般而言,程序的模塊化是利用函數(shù)實(shí)現(xiàn)的單選第1題- 1.5分下列方法中,不屬于計(jì)算思維方法的是(A)算法(B)程序(C)工程(D)模擬第2題1.5分(共40題，共60.0分)在計(jì)算機(jī)問(wèn)題求解中，下列敘述正確的是( )。(A)在計(jì)算機(jī)問(wèn)題求解中，計(jì)算機(jī)通過(guò)執(zhí)行求解算法從而得到問(wèn)題的解。(B)計(jì)算機(jī)問(wèn)題求解主要適應(yīng)于自然系統(tǒng),社會(huì)系統(tǒng)無(wú)法建模。(C)計(jì)算機(jī)進(jìn)行問(wèn)題求解把問(wèn)題分成了

11、數(shù)據(jù)和算法兩個(gè)方面。(D)利用計(jì)算機(jī)進(jìn)行問(wèn)題求解，就是用機(jī)器代替人，屬于計(jì)算機(jī)的人工智能應(yīng)用。第3題- 1.5分(共40題，共60.0分)在下列關(guān)于可計(jì)算性的說(shuō)法中,錯(cuò)誤的是(A)所有問(wèn)題都是可計(jì)算的(B)圖靈機(jī)可以計(jì)算的就是可計(jì)算的(C)一個(gè)問(wèn)題是可計(jì)算的是指可以使用計(jì)算機(jī)在有限步驟內(nèi)解決(D)圖靈機(jī)與現(xiàn)代計(jì)算機(jī)在功能上是等價(jià)的第4題- 1.5分(共40題,共60.0分)由手機(jī)號(hào)碼猜年齡。以20 xx年為例,把你手機(jī)號(hào)碼的最后一位乘上2，然后加上5 ,再乘以50 ,把得到的數(shù)目加上1765 ,用這個(gè)結(jié)果減去你出生的那一年,得到的定是一個(gè)三位數(shù)字。這個(gè)三位數(shù)的第一個(gè)數(shù)字定是你手機(jī)號(hào)碼的末位,接

12、下來(lái)的兩個(gè)數(shù)字就是你的年齡。如果是以20 xx年為例,以下哪個(gè)數(shù)字應(yīng)該發(fā)生變化?(A)2(B)5(C)1765(D)50第5題- 1.5分(共40題,共60.0分)關(guān)于二進(jìn)制算術(shù)運(yùn)算，下列說(shuō)法不正確的是()。(A)二進(jìn)制算術(shù)運(yùn)算可以用邏輯運(yùn)算來(lái)實(shí)現(xiàn)(B)二進(jìn)制算術(shù)運(yùn)算的符號(hào)位不能和數(shù)值位一樣參與運(yùn)算但能得到正確的結(jié)果(C)二進(jìn)制加法采用“逢一進(jìn)”的規(guī)則(D)二進(jìn)制算術(shù)運(yùn)算的符號(hào)位可以和數(shù)值位一樣參與運(yùn)算并能得到正確的結(jié)果第6題- 1.5分(共40題，共60.0分)字與字節(jié)的關(guān)系是()。(A)字的長(zhǎng)度一定是字節(jié)的正整數(shù)倍(B)字的長(zhǎng)度可以小于字節(jié)的長(zhǎng)度(C)字的長(zhǎng)度一定大于字節(jié)的長(zhǎng)度(D)字的長(zhǎng)

13、度可以不是字節(jié)的整數(shù)倍第7題- 1.5分(共40題,共60.0分)最大的10位無(wú)符號(hào)進(jìn)制整數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)是()。(A)511(B)512(C)1024(D)1023-第8題- 1.5分(共40題,共60.0分)在漢字庫(kù)中查找漢字時(shí),輸入的是漢字的機(jī)內(nèi)碼,輸出的是漢字的( )。(A)交換碼(B)信息碼(C)字形碼(D)外部碼-第9題一1.5分(共40題,共60.0分)已知A=40; B=30 ; C=100 ; D=50 ,邏輯“與”運(yùn)算符為and，或”運(yùn)算符為or，“非”運(yùn)算符為not.計(jì)算表達(dá)式(A B)and (B =0)階乘的算法如下,其時(shí)間復(fù)雜度是( )。intfact(intn)

14、if(n=I) then return 1;returnn*fact(n-1);(A)O(log2n)(B)O(n)(C)O(n2)(D)O(n*log2n)32題- 1.5分(共40題,共60.0分)以下說(shuō)法正確的是( )。(A)計(jì)算斐波那契數(shù)列數(shù)列只能使用遞歸法設(shè)計(jì)算法(B)計(jì)算斐波那契數(shù)列數(shù)列只能使用遞推法設(shè)計(jì)算法(C)其它三種說(shuō)法都錯(cuò)誤(D)計(jì)算斐波那契數(shù)列數(shù)列既可以使用遞推法,又可以使用遞歸法設(shè)計(jì)算法33題-1.5分(共40題,共60.0分)下列排序算法中,哪個(gè)算法的時(shí)間復(fù)雜度與初始排序無(wú)關(guān)( )。(A)直接插入排序(B)冒泡排序(C)選擇排序(D)快速排序34題- 1.5分(共40

15、題,共60.0分)下面說(shuō)法錯(cuò)誤的是( )。1.算法執(zhí)行時(shí)不需要任何額外的輔助空間2.在相同的規(guī)模n下,復(fù)雜度O(n)的算法在時(shí)間上總是優(yōu)于復(fù)雜度O(2 n)的算法亞.3.所謂時(shí)間復(fù)雜度是指最壞情況下估算算法執(zhí)行時(shí)間的一個(gè)上界4.同一個(gè)算法,實(shí)現(xiàn)語(yǔ)言的級(jí)別越高,執(zhí)行效率就越低(A)1(B)1、2(C)335題- 1.5分(共40題,共60.0分)排序算法中,每次從未排序的記錄中挑出最小(或最大)關(guān)鍵字的記錄,加入到已排序記錄的未尾，該排序方法是( )。(A)選擇排序(B)冒泡排序(C)堆排序(D)插入排序36題- 1.5分(共40題,共60.0分)算法的時(shí)間復(fù)雜度是指( )。(A)算法的執(zhí)行時(shí)間

16、(B)算法所處理的數(shù)據(jù)量(C)算法在執(zhí)行過(guò)程中所需的基本運(yùn)算次數(shù)(D)算法程序中的指令數(shù)目或語(yǔ)句數(shù)37題1.5分(共40題,共60.0分)關(guān)于因特網(wǎng)的傳輸層，以下哪種說(shuō)法是錯(cuò)誤的?(A)傳輸層提供了因特網(wǎng)中應(yīng)用進(jìn)程之間的數(shù)據(jù)傳輸服務(wù)(B)當(dāng)TCP連接的某方發(fā)出關(guān)閉TCP連接的請(qǐng)求,所關(guān)閉的僅是該方到對(duì)方的連接,而對(duì)方到該方的連接并未關(guān)閉(C)傳輸層提供的數(shù)據(jù)傳輸服務(wù)是可信賴的(D)傳輸層建立一個(gè)TCP連接需要經(jīng)過(guò)“三次握手”過(guò)程38題- 1.5分(共40題,共60.0分)矢量圖形的文件大小一般比位圖文件的大小( )。(A)小(B)大(C)不確定(D)-樣大39題- 1.5分(共40題,共60.0分)下面敘述正確的是( )。(A)算法的執(zhí)行效率與數(shù)據(jù)的