計(jì)算機(jī)導(dǎo)論試題.doc

《計(jì)算機(jī)導(dǎo)論試題.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《計(jì)算機(jī)導(dǎo)論試題.doc（10頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

計(jì)算機(jī)導(dǎo)論 模擬試卷 （A） 班級 學(xué)號 姓名 題號 一 二 三 四 成績 扣分 本試卷共 10 頁 一．選擇題（單選，每題1分，共20分） 1．世界上第一臺(tái)通用電子數(shù)字計(jì)算機(jī)誕生于 （1）1950年 （2）1945年 （3）1946年 （4）1948年 2．與二進(jìn)制數(shù)（10111.101）2等值的十進(jìn)制數(shù)是 （1）23.625 （2）23.5 （3）39.5 （4）39.625 3．與十進(jìn)制數(shù)（101.1）10等值的二進(jìn)制數(shù)是 （1）5.5 （2）110010.00011 （3）11000101.0011 （4）1100101.000110011… 4．與十六進(jìn)制數(shù)（1AE.5D）16等值的八進(jìn)制數(shù)是 （1）（647.272）8 （2）（565.727）8 （3）（656.272）8 （4）（656.235）8 5．與二進(jìn)制數(shù)（11 11 11 1111）2等值的十六進(jìn)制數(shù)是 （1）FF3H （2）3FFH （3）210—1 （4）1777Q 6． 設(shè)有一臺(tái)8位帶符號的定點(diǎn)小數(shù)表示的計(jì)算機(jī)，其所能表示的最大正數(shù)與最大負(fù)數(shù)（十進(jìn)制形式）為： （1）+（1-2-7），-2-7 （2）+（1-2-7），-（1-2-7） （3）+(27-1)，-1 （4）+(1-2-8)，-2-8 7．已知真值= +1101010，則其補(bǔ)碼[]補(bǔ)等于 （1）00010110 （2）01101010 （3）10010110 （4）0010110 8．已知機(jī)器數(shù)反 =11111111，則其真值為 （1）00000000 （2）+ 0000000 （3）10000000 （4）- 0000000 9．已知原 = 10011110，則其對應(yīng)的補(bǔ)為 （1）01100010 （2）11100001 （3）-0011110 （4）11100010 10．已知A = 01011101，B = 11101010，則AB為 （1）10110111 （2）01001000 （3）11111111 （4）10100010 11．邏輯代數(shù)中可簡化為 （1） （2） （3） （4） 12．已知內(nèi)存條的容量為16MB，則其對應(yīng)的地址寄存器最少應(yīng)有： （1）8位 （2）16位 （3）24位 （4）36位 13．已知光驅(qū)的速度為40速（即40X），則該光盤的數(shù)據(jù)傳輸速率為 （1）6MB/S （2）4MB/S （3）600KB/S （4）400KB/S 14．MIPS是表示計(jì)算機(jī)運(yùn)行速度的一種單位，其含義是 （1）每秒一萬條指令 （2）每秒萬億條指令 （3）每秒百萬條指令 （4）每秒十萬條指令 15．評價(jià)算法優(yōu)劣的標(biāo)準(zhǔn)是 （1）空間復(fù)雜性S(n) （2）空間與時(shí)間復(fù)雜性S(n)和 f (n) （3）時(shí)間復(fù)雜性f (n) （4）速度復(fù)雜性V (n) 16．進(jìn)程調(diào)度實(shí)現(xiàn)了 （1）進(jìn)程從就緒狀態(tài)到運(yùn)行狀態(tài)的轉(zhuǎn)換。 （2）進(jìn)程從就緒狀態(tài)到阻塞狀態(tài)的轉(zhuǎn)換。 （3）進(jìn)程從運(yùn)行狀態(tài)到就緒狀態(tài)的轉(zhuǎn)換。 （4）進(jìn)程從運(yùn)行狀態(tài)到阻塞狀態(tài)的轉(zhuǎn)換。 17．進(jìn)程調(diào)度算法有 （1）最先適應(yīng)法 （2）最近最少使用法 （3）先來先服務(wù)法 （4）均衡調(diào)度法 18．存儲(chǔ)管理的主要任務(wù)是 （1）實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)中全部存儲(chǔ)器的維護(hù)與使用 （2）使主存及輔存高效地運(yùn)行 （3）實(shí)現(xiàn)主存的分配與保護(hù) （4）實(shí)現(xiàn)主存的分配、保護(hù)與擴(kuò)充。 19．下列外部設(shè)備中，哪一個(gè)是共享設(shè)備？ （1）打印機(jī) （2）磁盤機(jī) （3）掃描儀 （4）鍵盤 20．下列文件中，哪一個(gè)是邏輯文件： （1）順序文件 （2）鏈?zhǔn)轿募? （3）索引文件 （4）流式文件 二．判斷對錯(cuò)題（每題1分，共20分） 1．微計(jì)算機(jī)由運(yùn)算器和控制器所組成，簡稱CPU （ ） 2．DBS是由DB和DBMS所組成。 （ ） 3．I/O 接口是一種人與計(jì)算機(jī)交換信息的界面。 （ ） 4．?dāng)?shù)據(jù)的隊(duì)列結(jié)構(gòu)是一種按先進(jìn)先出原則進(jìn)行存取的數(shù)據(jù)結(jié)構(gòu)，因而它的存儲(chǔ)結(jié)構(gòu)只能是順序結(jié)構(gòu)。 （ ） 5．進(jìn)程是由程序、數(shù)據(jù)及PCB所組成。 （ ） 6．虛擬存儲(chǔ)器的容量主要由輔存大小決定。 （ ） 7．面向?qū)ο蟪绦蛟O(shè)計(jì)的基本思路是只需告訴計(jì)算機(jī)“做什么”而無需告訴計(jì)算機(jī)“怎么做”。 （ ） 8．用DMA方式實(shí)現(xiàn)輸入/輸出時(shí)，由DMA控制器發(fā)出控制信號，實(shí)現(xiàn)外設(shè)與主存之間的信息直接交換，無需CPU參與 。 （ ） 9．按速度的快慢次序排列，計(jì)算機(jī)系統(tǒng)的三級存儲(chǔ)體系是主存、Cache和輔存。 （ ） 10．在間接尋址方式中，指令中給出的地址是操作數(shù)地址的地址。 （ ） 11．高級程序設(shè)計(jì)語言Pascal是用發(fā)明機(jī)械式計(jì)算器的法國人帕斯卡命名的（ ） 12．光盤存儲(chǔ)信息軌道與磁盤存儲(chǔ)信息的磁道結(jié)構(gòu)相同。 （ ） 13．從數(shù)據(jù)的邏輯結(jié)構(gòu)到物理結(jié)構(gòu)，數(shù)據(jù)元素間的關(guān)系發(fā)生了改變，但數(shù)據(jù)元 素不變。 （ ） 14．簡單的數(shù)據(jù)邏輯結(jié)構(gòu)與物理結(jié)構(gòu)完全一致，如數(shù)組和表結(jié)構(gòu)。 （ ） 15．實(shí)存管理（如可變分區(qū)式管理）下，在不增加內(nèi)存條的提示下也可以實(shí)現(xiàn)主存“擴(kuò)充”。 （ ） 16．計(jì)算機(jī)的硬件與軟件在邏輯上是等效的。 （ ） 17．與高級語言相比匯編語言已沒有優(yōu)點(diǎn)。 （ ） 18．源程序在編譯后所生成的目標(biāo)代碼就是一種可執(zhí)行的機(jī)器語言程序。 （ ） 19．多級目錄結(jié)構(gòu)中，允許信息文件重名，但其路徑名必須不同。 （ ） 20．通過賦于用戶不同的存取控制權(quán)限，可以協(xié)調(diào)文件的共享與保護(hù)之間的矛盾。 （ ） 三．填空題（每題2分，共24分） ○ F1 F2 F3 F4 1．已知右圖所示的邏輯門電路及其輸入值，可求出 B 1 A 1 0 A A B F1= F2= F3= F4= 2．ALU的全名 ，它的功能是 。 3．RISC是 簡稱，其產(chǎn)生的背景是 。 4．實(shí)行并行處理有 ， 和 等幾種方法。 5．計(jì)算機(jī)語言也可劃分為四代，它們是 ， ， 和 。 6．用編譯程序編譯源程序的大致過程分為 ， ， ， 和 。 7．關(guān)系數(shù)據(jù)庫的表結(jié)構(gòu)是由 組成的。 8．結(jié)構(gòu)化查詢語言（SQL）由 和 所組成。 9．軟件工程的定義是 。 10．傳統(tǒng)的軟件工程采用 模型，該模 型將軟件的工程開發(fā)過程分為 ， ， 和 等五個(gè)階段。 11．?dāng)?shù)據(jù)庫系統(tǒng)是指 。 12．與面向過程的程序設(shè)計(jì)相比，面向?qū)ο蟮某绦蛟O(shè)計(jì)的主要優(yōu)點(diǎn)是 。 四．問答題（共36分） 1．回答下列一組有關(guān)數(shù)據(jù)結(jié)構(gòu)的問題（12分） （1）數(shù)據(jù)結(jié)構(gòu)是指 ， 其邏輯結(jié)構(gòu)可用下列二元組定義： （2）圖和樹是非線性數(shù)據(jù)結(jié)構(gòu)，它與線性數(shù)據(jù)結(jié)構(gòu)的差別是 。 （3）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（或稱物理結(jié)構(gòu)）是指 ，一般可分為 ， 等2種形式。 （4）寫出下列有向圖的相鄰矩陣 v1 v2 v4 v3 （5）已知鏈表如下圖所示，畫出在a4后加入一元素 a5 時(shí)的鏈表： H a4 NIL a3 a2 a1 2．根據(jù)附圖1給定的模型機(jī)結(jié)構(gòu)，回答下列問題：（14分） （1）M1是 部件，它的功能是 。 （2）IR是 部件，它包含 和 兩部分。 （3）設(shè)真值X= —1101101，Y= —0110010，用補(bǔ)碼加減法規(guī)則，求出下列之值 [X]補(bǔ)= ，[Y]補(bǔ)= 。 [X-Y]補(bǔ)= ，X-Y= 。 （4）設(shè)取指令、分析指令及執(zhí)行指令分別由4個(gè)時(shí)鐘周期T1～T4完成，請寫出指令SUB R3，R4； R3 ←（R3）-（R4），的微操作流程： 取指令、分析指令的微操作流程： T1： ， T2： ， T3： ， T4： 。 執(zhí)行指令SUB R3，R4的微操作流程： T1： ， T2： ， T3： ， T4： 。 3．回答下列一組有關(guān)頁式虛擬存儲(chǔ)管理的問題（10分） 在附圖2中用數(shù)，…次序標(biāo)出： （1）訪問第2頁，頁內(nèi)地址為300時(shí)的邏輯地址轉(zhuǎn)換為主存地址的過程： （2）訪問第1頁時(shí)的調(diào)頁的過程： 給出頁面調(diào)度的三種算法，并指出算法的主要依據(jù)： （1）算法名稱 ，該算法的主要依據(jù)是 。 （2）算法名稱 ，該算法的主要依據(jù)是 。 （3）算法名稱 ，該算法的主要依據(jù)是 。 附圖1 附圖2 10