寧德師范學院《計算機導論》期末試卷2

1、寧德師范學院計算機導論期末試卷2 系 級 專業(yè) 班 學號 姓名一、單選擇題(共20分,每題1分,1.世界上第一臺通用電子數(shù)字計算機誕生于( A.1950年B.1945年C.1946年D.1948年2.與二進制數(shù)(10111.1012等值的十進制數(shù)是( A.23.625B.23.5C.39.5D.39.6253.與十進制數(shù)(101.110等值的二進制數(shù)是( A.5.5B.110010.00011C.11000101.0011D.1100101.0001100114.與十六進制數(shù)(1AE.5D 16等值的八進制數(shù)是( A.(647.2728B.(565.7278C.(656.2728D.(656.

2、23585.與二進制數(shù)(11 11 11 11112等值的十六進制數(shù)是( A.FF3HB.3FFHC.2101D.1777Q6.設有一臺8位帶符號的定點小數(shù)表示的計算機,其所能表示的最大正數(shù)與最大負數(shù)(十進制形式為:( A.+(1-2-7,-2-7B.+(1-2-7,-(1-2-7C.+(27-1,-1D.+(1-2-8,-2-8 7.已知真值x = +1101010,則其補碼x 補等于( A.00010110B.01101010C.10010110D.00101108.已知機器數(shù)x 反 =11111111,則其真值x 為( A.00000000B.+ 0000000C.10000000D.-

3、 00000009.已知x 原 = 10011110,則其對應的x 補為( A.01100010B.11100001C.-0011110D.1110001010.已知A = 01011101,B = 11101010,則A +B 為( A.10110111 B.01001000C.11111111D.1010001011.邏輯代數(shù)中BCD C A AB +可簡化為( A.D C A AB + B.C A AB + C.C A CDB(A + D.BCD BC A (A +12.已知內(nèi)存條的容量為16MB,則其對應的地址寄存器最少應有( A.8位B.16位C.24位D.36位13.已知光驅(qū)的速度

4、為40速(即40X,則該光盤的數(shù)據(jù)傳輸速率為( A.6MB/SB.4MB/SC.600KB/SD.400KB/S14.MIPS是表示計算機運行速度的一種單位,其含義是( A.每秒一萬條指令B.每秒萬億條指令C.每秒百萬條指令D.每秒十萬條指令15.評價算法優(yōu)劣的標準是( A.空間復雜性S(nB.空間與時間復雜性S(n和 f (nC.時間復雜性f (nD.速度復雜性V (n16.進程調(diào)度實現(xiàn)了( A.進程從就緒狀態(tài)到運行狀態(tài)的轉(zhuǎn)換。B.進程從就緒狀態(tài)到阻塞狀態(tài)的轉(zhuǎn)換。C.進程從運行狀態(tài)到就緒狀態(tài)的轉(zhuǎn)換。D.進程從運行狀態(tài)到阻塞狀態(tài)的轉(zhuǎn)換。17.進程調(diào)度算法有( A.最先適應法B.最近最少使用法C

5、.先來先服務法D.均衡調(diào)度法18.存儲管理的主要任務是( A.實現(xiàn)計算機系統(tǒng)中全部存儲器的維護與使用B.使主存及輔存高效地運行C.實現(xiàn)主存的分配與保護D.實現(xiàn)主存的分配、保護與擴充19.下列外部設備中,哪一個是共享設備?( A.打印機B.磁盤機C.掃描儀D.鍵盤20.下列文件中,哪一個是邏輯文件( A.順序文件B.鏈式文件C.索引文件D.流式文件二.判斷對錯題(共20分,每題1分,1.微計算機由運算器和控制器所組成,簡稱CPU (2.DBS是由DB和DBMS所組成。(3.I/O 接口是一種人與計算機交換信息的界面。(4.數(shù)據(jù)的隊列結(jié)構(gòu)是一種按先進先出原則進行存取的數(shù)據(jù)結(jié)構(gòu),因而它的存儲結(jié)構(gòu)只能

6、是順序結(jié)構(gòu)。(5.進程是由程序、數(shù)據(jù)及PCB所組成。 ( 6.虛擬存儲器的容量主要由輔存大小決定。 ( 7.面向?qū)ο蟪绦蛟O計的基本思路是只需告訴計算機“做什么”而無需告訴計算機“怎么做”。(8.用DMA方式實現(xiàn)輸入/輸出時,由DMA控制器發(fā)出控制信號,實現(xiàn)外設與主存之間的信息直接交換,無需CPU參與。(9.按速度的快慢次序排列,計算機系統(tǒng)的三級存儲體系是主存、Cache和輔存。( 10.在間接尋址方式中,指令中給出的地址是操作數(shù)地址的地址。 ( 11.高級程序設計語言Pascal 是用發(fā)明機械式計算器的法國人帕斯卡命名的( 12.光盤存儲信息軌道與磁盤存儲信息的磁道結(jié)構(gòu)相同。 ( 13.從數(shù)據(jù)

7、的邏輯結(jié)構(gòu)到物理結(jié)構(gòu),數(shù)據(jù)元素間的關系發(fā)生了改變,但數(shù)據(jù)元素不變。 ( 14.簡單的數(shù)據(jù)邏輯結(jié)構(gòu)與物理結(jié)構(gòu)完全一致,如數(shù)組和表結(jié)構(gòu)。 ( 15.實存管理(如可變分區(qū)式管理下,在不增加內(nèi)存條的提示下也可以實現(xiàn)主存“擴充”。 ( 16.計算機的硬件與軟件在邏輯上是等效的。 ( 17.與高級語言相比匯編語言已沒有優(yōu)點。 ( 18.源程序在編譯后所生成的目標代碼就是一種可執(zhí)行的機器語言程序。 ( 19.多級目錄結(jié)構(gòu)中,允許信息文件重名,但其路徑名必須不同。 ( 20.通過賦予用戶不同的存取控制權限,可以協(xié)調(diào)文件的共享與保護之間的矛盾。 ( 三.填空題(共24分,每題2分1.已知右圖所示的邏輯門電路及其

8、輸入值,可求出 F 1= F 2=F 3= F 4= 2.ALU 的全名 ,它的功能是 。3.RISC 是 簡稱,其產(chǎn)生的背景是。4.實行并行處理有 , 和等幾種方法。5.計算機語言也可劃分為四代,它們是 , ,和 。6.用編譯程序編譯源程序的大致過程分為 , , 和。7.關系數(shù)據(jù)庫的表結(jié)構(gòu)是由組成的。A 1 F1 B 1A B 0A8.結(jié)構(gòu)化查詢語言(SQL由和所組成。9.軟件工程的定義是。10.傳統(tǒng)的軟件工程采用模型,該模型將軟件的工程開發(fā)過程分為,和等五個階段。11.數(shù)據(jù)庫系統(tǒng)是指。12.與面向過程的程序設計相比,面向?qū)ο蟮某绦蛟O計的主要優(yōu)點是。四.問答題(共36分1.回答下列一組有關數(shù)

9、據(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ù)的存儲結(jié)構(gòu)(或稱物理結(jié)構(gòu)是指,一般可分為,等2種形式。(4寫出下列有向圖的相鄰矩陣 v43(5已知鏈表如下圖所示,畫出在a4后加入一元素a5時的鏈表:H 2.根據(jù)附圖1給定的模型機結(jié)構(gòu),回答下列問題:(14分(1M1是部件,它的功能是。(2IR是部件,它包含和兩部分。(3設真值X= 1101101,Y= 0110010,用補碼加減法規(guī)則,求出下列之值X補= ,Y補= 。X-Y補= ,X-Y= 。(4設取指令、分析指令及執(zhí)行指令分別由4個時鐘周期T1T4完成,請寫出指令SUBR3,R4; R3 (R3-(R4,的微操作流程:·取指令、分析指令的微操作流程:T1:,T2:,T3:,T4:。·執(zhí)行指令SUB R3,R4的微操作流程:T1:,T2:,T3:, T4:。3.回答下列一組有關頁式虛擬存儲管理的問題(10分·在附圖2中用數(shù)1,2次序標出:(1訪問