計算機科學概論（第3版）-習題參考答案

習題1

一單選題

I.（A）、物質與能源并稱為人類文明3大要素。

A.信息B.金錢C.太空D.權力

2.追根溯源，最古老的計算設備是在公元前600年，中國人發(fā)明的（B）。

A.日冕B.算盤C.火藥D.印刷術

3.（B）首先提出了在計算機內存儲程序的概念，使用單一處理部件來完成計算、存儲及通信工作，使

具有“存儲程序”的計算機成為現(xiàn)代計算機的重要標志。

A.英國艾蘭?圖靈B.美籍匈牙利人馮?諾依曼

C.美國華盛頓D.中國孔子

4.計算機技術結合通信技術，二者融合，于是產生了（C）。

A.圖靈機B.超級計算機

C.計算機網絡D.專用計算機

5.我國的計算機“曙光5000”和“天河一號”屬于（A）?

A.巨型機B.中型機C.微型機D.筆記本電腦

6.第一臺電子計算機誕生于（A

A.1946年B.1944年C.1936年D.1932年

二判斷題

1.計算機科學就是使用計算機編制程序。（X）

2.嵌入式計算機處理器采用的架構與PC相同。（X）

3.計算機科學的發(fā)展與大規(guī)模集成電路的發(fā)展緊密相關。（V）

4.現(xiàn)代計算機與圖靈機的本質是一樣的。（V）

5.在磁盤上發(fā)現(xiàn)計算機病毒后，最徹底的解決辦法是格式化磁盤。（J）

6.信息是數(shù)據加工后的產品。(V)

7.數(shù)字化，實際是指計算機只能處理0?9的數(shù)字。(X)

8.數(shù)字化、網絡化、信息化是21世紀的時代特征。(，)

三.思考題

1.信息與數(shù)據的區(qū)別是什么？

數(shù)據只是對客觀事物的一種符號描述，本身不具備任何意義；而信息則是數(shù)據加工處理以

后的東西。因此，可以說數(shù)據是信息的“原材料”，而信息則是數(shù)據加工后的''產品”。

2.什么是信息技術？具體包括哪些內容？

信息技術(InformationTechnology,簡稱IT),是主要用于管理和處理信息所采用的各種技術

的總稱。它主要是應用計算機科學和通信技術來設計、開發(fā)、安裝和實施信息系統(tǒng)及應用軟件。

它也常被稱為信息和通信技術(InformationandCommunicationsTechnology,1CT)。主要包括傳感

技術、計算機技術和通信技術。

3.計算機的發(fā)展經歷了哪幾個階段？各階段的主要特征是什么？

電子計算機的誕生(1946-1958)計算機就開始了由機械向電子時代的過渡，電子越來越成

為計算機的主體，機械越來越成為從屬，二者的地位發(fā)生了變化，計算機也開始了質的轉變

晶體管計算機的發(fā)展(1958-1964)計算機用晶體管代替電子管。計算機中存儲的程序使得

計算機有很好的適應性，可以更有效地用于商業(yè)用途。

集成電路計算機(1964-1971)計算機采用中小規(guī)模的集成電路塊代替了晶體管等分立元件，

半導體存儲器逐步取代了磁芯存儲器的主存儲器地位，磁盤成了不可缺少的輔助存儲器，計算機

也進入了產品標準化、模塊化、系列化的發(fā)展時期，計算機的管理、使用方式也由手工操作完全

改變?yōu)樽詣庸芾?，使計算機的使用效率顯著提高。

大規(guī)模集成電路計算機(1972-至今)第四代計算機使用大規(guī)模和超大規(guī)模集成電路，主存儲

器均采用半導體存儲器，主要的外存儲器是磁帶、磁盤、光盤，微處理器和微型計算機誕生。多

媒體技術和網絡技術的廣泛應用，讓計算機深入到社會的各個領域。

4.按綜合性能分類，常見的計算機有哪幾類？

可分為巨型機、大型機、小型機、工作站和微型計算機。

5.簡述當代計算機的特點？

運算速度快、計算精度高、有記憶和邏輯判斷能力、有自動控制能力、可靠性高

6.簡述當代計算機的主要應用？

科學計算、數(shù)據處理、過程控制、計算機輔助工程、人工智能、計算機網絡

習題2

一單項選擇

1.在計算機內部對信息的加工處理都是以（A）形式進行的。

A二進制碼B八進制碼C十進制碼D十六進制碼

2.計算機內部處理漢字使用的是漢字的（B）

A區(qū)位碼B機內碼C字形碼DASCII碼

3.計算機處理西文字符使用的是（A）

AASCII碼B二進制補碼C原碼D國標碼

4.十進制數(shù)123的八位二進制補碼為（A）

A01111011B11111011C10000101D00000101

5.八位二進制補碼01011001的十進制數(shù)為（D）

A-39B39C-89D89

6.在微型計算機的漢字系統(tǒng)中,一個漢字的內碼占(B）字節(jié)?

A1B2C3D4

7.下列一組數(shù)中最小的數(shù)是（D）：

A(2B)i6B(44)ioC(52)8D(101001)2

8.八位無符號二進制數(shù)能表示的最大的十進制整數(shù)是（B）

A127B255C256D128

9.十六進制FFFF表示一個十六位有符號的十進制數(shù)的值為（C）

A65535B32767C-1D-65535

10,下列說法正確的是（B）

A所有十進制小數(shù)在計算機內都能精確存放

B對于正整數(shù)，其原碼、補碼和反碼都相同

C浮點數(shù)是以補碼的形式在計算機里存放

D輸入碼是漢字的內碼

11在下面不同進制的4個數(shù)中，有F個數(shù)與其他3個數(shù)的值不等，它是(C)O

A.5EHB.1360C.1011101BD.94D

12微機中1KB表示的二進制位數(shù)是（D）。

A.1000B.8X1000C.1024D.8X1024

13.計算機存儲器中的一個字節(jié)可以存放（C）。

A.一個漢字B,兩個漢字C.一個西文字符D.兩個西文字符

14一個字節(jié)包含（A）個二進制位。

A.8B.16C.32D.64

二、填空題

1.二進制數(shù)（0.101）B轉化為十進制、十六進制數(shù)應為0.625D、Q^AHo

2.大寫字母A的ASCII碼是41H,則小寫字母a的ASCII碼是包兒

3.標準ASCII碼占有乙位，表示了128個不同的字符,在計算機中用L個字節(jié)表示，其二進制最

高位是0o

4.28.125D轉化為二進制數(shù)為11100.001B,轉化為八進制數(shù)為盟10,轉化為十六進制數(shù)是

Ho

5.正數(shù)01111010的補碼是ZAH（十六進制表示）；十進制數(shù)-17的補碼是（十六進制表示）,

反碼是比H。

6.將下列數(shù)據按所示的進制轉換(負數(shù)用8位二進制補碼表示)

(127)io=(1111111)2=(7F)16

(FD)i6=(11111101)2=(375)8

(-3)io=(11111101)2=(FD)16

(O.125)io=(0.001)2

字符7V在計算機內的ASCII編碼為：(01000001)2

三.思考題

1.在通常情況下，計算機要存儲一個漢字需要多少個字節(jié)？

2個字節(jié)

2.計算機內部的信息為什么要采用二進制編碼？

1、在物理電路上易于實現(xiàn)。因為要制造兩種穩(wěn)定狀態(tài)的物理電路是很容易實現(xiàn)的，如電壓

的高低狀態(tài)，電流的有無，門電路的導通與截止等，而要制造十種穩(wěn)定狀態(tài)的物理電路是非常困

難的。

2、二進制運算簡單。數(shù)學推導證明，對R進制的算術求和、求積規(guī)則有R(R+l)/2種，如果

采用十進制，就有55種求和與求積的運算規(guī)則；而二進制僅有3種，因而簡化了運算器等物理

硬件的設計。

3、機器可靠性高，由于電壓的高低，電流的有無都是一種質的變化，兩種狀態(tài)分明，所以

信號抗干擾能力強，鑒別信息的可靠性高。

4、通用性強。二進制編碼不僅可以表示數(shù)值信息，由于它是一種人為表示信息的方式，我

們還可以用不同的0和1的組合來表示英文字母、漢字、色彩和聲音等各種信息。

3."D"、"d"、"3"和空格的ASCII碼值?

D"—68"d"TOOa3n—51空格--32

習題3

一、單項選擇題

1.構成計算機的電子和機械的物理實體稱為（D）。

A.主機B.外部設備C.計算機系統(tǒng)D.計算機硬件系統(tǒng)

2.在下列存儲器中，存取速度最快的是（D）。

A.軟盤B.光盤C.硬盤D.內存

3.在下列存儲器中，存取速度最慢的是（B）。

A.U盤B.光盤C.硬盤D.內存

4.ROM的意思是（C）?

A.軟盤存儲器B.硬盤存儲器C.只讀存儲器D.隨機存儲器

5.現(xiàn)今世界無論哪個型號的計算機的工作原理都是（D）原理。

A.程序設計B.程序運行C.存儲程序D.存儲程序、程序控制

6.下面（C）組設備包括輸入設備、輸出設備和存儲設備。

A.顯示器、CPU和ROMB.磁盤、鼠標和鍵盤

C.鼠標、繪圖儀和光盤D.磁帶、打印機和調制解調器

7.以下計算機語言中，（B）屬于低級語言.

A.C語言B.匯編語言C.BASIC語言D.JAVA語言

8.CPU每執(zhí)行一個（B）,就完成一步基本運算或判斷。

A.軟件B.指令C.硬件D.語句

9.在下列軟件中，屬于應用軟件的是（B）?

A.UNIXB.WPSC.Windows2000D.DOS

10.一個完整的計算機系統(tǒng)是由（C）組成的。

A.軟件B.主機

C.硬件和軟件D.系統(tǒng)軟件和應用軟件

11.微型計算機通常是由（A）等幾部分組成的。

A.運算器、控制器、存儲器和輸入/輸出設備

B.運算器、外部存儲器、控制器和輸入/輸出設備

C.電源、控制器、存儲器和輸入/輸出設備

D.運算器、放大器、存儲器和輸入/輸出設備

12.在一般情況下，外存儲器中存放的數(shù)據，在斷電后（A）失去。

A.不會B.完全C.少量D.多數(shù)

13.硬盤工作時應特別注意避免（B）。

A.噪音B.震動C.潮濕D.日光

14.PC機的更新主要基于（B）的變革。

A.軟件B.微處理器C.存儲器D.磁盤容量

15.CD-ROM是一種（D）的外存儲器

A.可以讀出，也可以寫入B.只能寫入

C.易失性D.只能讀出，不能寫入

16.某公司的工資管理程序屬于（A）。

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

17.在PC機上通過鍵盤輸入一段文章時，該段文章首先存放在主機的（A）中，如果希望將

這段文章長期保存，應以（A）形式存儲于（A）中。

A.內存、文件、外存B.外存、數(shù)據、內存

C.內存、字符、外存D.鍵盤、文字、打印機

18.現(xiàn)代計算機之所以能自動地連續(xù)進行數(shù)據處理，主要因為（C）?

A.采用了開關電路B.采用了半導體器件

C.具有存儲程序的功能D.采用了二進制

19.在微型計算機中，常見到的EGA、VGA等是指（B）。

A.微機型號B.顯示器適配卡類型

C.CPU類型D.鍵盤類型

20.硬盤的容量越來越大，常以GB為單位，已知1G=1O24M,則1GB等于（D）B?

A.1024xl024x8B.1024x1024

C.1024x1024xl024x8D.1024xl024xl024

21.計算機存儲器中的一個字節(jié)可以存放（C）?

A.一個漢字B.兩個漢字C.一個西文字符D.兩個西文字符

22.在下列設備中，既是輸入設備又是輸出設備的是（B）。

A.顯示器B.磁盤驅動器C.鍵盤D.打印機

23.計算機語言的發(fā)展經歷了（D）幾個階段。

A.高級語言匯編語機器語言B.高級語言機器語言匯編語言

C.機器語言高級語言匯編語言D.機器語言匯編語言高級語言

24.磁盤存儲器存、取信息的最基本單位是（A）.

A.字節(jié)B.字長C.扇區(qū)D.磁道

25.關于隨機存儲器（RAM）功能的敘述，（D）是正確的。

A.只能讀，不能寫B(tài).斷電后信息不消失

C.讀寫速度比硬盤慢D.能直接與CPU交換信息

26.計算機的內存通常是指（B）?

A.ROMB.RAMC.硬盤D.ROM力口RAM

27.“32位微型計算機”中的32是指（D）o

A.微機型號B.內存容量C.存儲單位D.機器字長

二判斷題

1.CPU是計算機的心臟，它只由運算器和控制器組成。（J）

2.存儲器分為內存儲器、外存儲器和高速緩存。（X）

3.內存可以分為ROM和RAM兩種。（X）

4.針式打印機非常適用于會計工作中的票據打印，而激光、噴墨打印機更多用于正式財務會

計報告的打印。（J）

5.外存中的數(shù)據可以直接進入CPU被處理。（X）

6.硬盤通常安裝在主機箱內，因此，硬盤屬于內存。（X）

7.突然斷電，RAM中保存的信息全部丟失，ROM中保存的信息不受影響。（J）

8.ASCII碼是計算機內部唯一使用的統(tǒng)一字符編碼。（X）

9.操作系統(tǒng)是用戶與計算機之間的接口。（J）

10.所有微機上都可以使用的軟件稱為應用軟件。（X）

11.在計算機中，表示信息的最小單位是位（bit）。（J）

12.一臺計算機只有在安裝了操作系統(tǒng)后才能使用。（J）

13.內存越大，機器性能越好，內存速度應與主板、總線速度匹配。（J）

14.常見的外存儲器分為磁介質和光介質兩類，包括軟盤、硬盤、光盤等。（J）

15.微機中的系統(tǒng)主板就是CPU。（X）

16.字節(jié)是計算機的存儲容量單位，而字長則是計算機的一種性能指標。（J）

17.主存儲器容量通常都以1024字節(jié)為單位來表示，并以K來表示1024。（X）

18.“即插即用”的USB接口成為新的外設和移動外存的接口標準之一。(V)

19.激光打印機是擊打式打印機。(X)

20.指令在計算機內部是以二進制形式存儲的，而數(shù)據是以十進制形式存儲的。(X)

三、簡答題

1.簡述計算機系統(tǒng)的構成。

完整的計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成，硬件指計算機中各種看得見、摸得著的

實實在在的裝置，是計算機系統(tǒng)的物質基礎，也稱物理設備，可以是電子的、電磁的、機電

的、光學的元件或由它們所組成的計算機部件。軟件指在硬件上運行的程序及相關的數(shù)據、

文檔，是發(fā)揮硬件功能的關鍵。

2.什么是計算機軟件？軟件如何分類？

軟件是計算機程序、方法、規(guī)范及其相應的文檔以及在計算機運行時所需的數(shù)據。軟件

是相對計算機硬件而言的。

按照軟件的作用及其在計算機系統(tǒng)中地位，軟件分為系統(tǒng)軟件和應用軟件。

系統(tǒng)軟件是指那些參與構成計算機系統(tǒng)，擴展計算機硬件功能，控制計算機的運行，管理計

算機的軟、硬件資源，為應用軟件提供支持和服務，方便用戶使用計算機系統(tǒng)。應用軟件是

程序設計員針對用戶的具體問題所開發(fā)的專用軟件的統(tǒng)稱。常見的應用軟件有辦公自動化軟

件、管理信息系統(tǒng)等。由于計算機的通用性和應用的廣泛性，應用軟件比系統(tǒng)軟件更豐富多

樣，一些大型應用軟件在有關部門中起著關鍵性作用，價格非常昂貴。

3.微機的基本結構由哪幾部分構成？主機主要包括哪些部件？

微機的硬件系統(tǒng)由主機和外部設備構成。其中，主機指微機除去輸入/輸出設備以外的主

要機體部分，包括主板、CPU和內存。外部設備指連在計算機主機以外的設備，一般分為輸

入設備、輸出設備、外存儲器和網絡設備。

4.微機的發(fā)展方向是什么？

體積小、價格低、可靠性強、操作簡單

5.系統(tǒng)主板主要包括了哪些部件？

主板是主機箱中最大的一塊電路板，微機的整體運行速度和穩(wěn)定性在相當程度上取決于

主板的性能。一般有BIOS芯片、I/?？刂菩酒PU和內存插槽、各種外部設備的接口或插

槽。

6.衡量微機性能的主要技術指標有哪些？

①CPU主頻②CPU外頻和倍頻③CPU字長④CPU位寬⑤X位CPU⑥高速緩沖存儲器容量

⑦核心數(shù)⑧制造工藝

7.微機的內部存儲器按其功能特征可分為幾類？各有什么區(qū)別？

一般內存分為三類：隨機存取存儲器(RandomAccessMemory,RAM)>只讀存儲器(Read

OnlyMemory,ROM)>高速緩沖存儲器(Cache)。

RAM(DynamicRAM,DRAM)作為主存，其特點是數(shù)據信息以電荷形式保存在小電容中。

由于電容的放電回路存在，超過一定時間后，存放在容器內的電荷會消失，因此必須周期性

刷新小電容來保持數(shù)據。DRAM功耗低、集成度高、成本低。

ROM芯片在制造過程中，將BIOS燒錄于線路中，一旦存入，不能更改，斷電狀態(tài)下也

能讀取。

Cache一般采用靜態(tài)隨機存取存儲器(SRAM)構成，它的訪問速度是DRAM的10倍左右，

但是價格昂貴、存儲密度更低。

8.外部存儲器上的數(shù)據怎樣被CPU處理？能否被CPU直接處理？

外部存儲器數(shù)據先被讀入到內存。在被CPU處理。不能直接處理。

9.高速緩沖存儲器的作用是什么？

內存的存取速度嚴重滯后于處理器的計算速度，內存瓶頸導致高性能處理器難以發(fā)揮出

應有的功效。高速緩沖存儲器(Cache)是緩解“內存墻”的方法之一。其工作原理為：程序

執(zhí)行時對存儲器的訪問傾向于局部性，即CPU處理了某一地址上的數(shù)據后，接下來要讀取的

數(shù)據很可能就在后繼的地址或鄰近的地址上。于是可把這段代碼一次性地從內存復制到

Cache中。CPU要訪問內存中的數(shù)據，先在Cache中查找，如果Cache中沒有CPU所需的數(shù)

據時(稱為命中)，CPU直接從Cache中讀取，如果沒有，再從內存中讀取數(shù)據，并把與該數(shù)

據相關的一部分內容復制到Cache,為下一次訪問做好準備。

10.常用的外存儲器有哪些？各有什么特點？

常用的外存儲器有：軟盤、硬盤、光盤、Flash存儲設備等。

11.什么是總線？按總線傳輸?shù)男畔⑻卣骺蓪⒖偩€分為哪幾類？總線的標準有哪些？

任何一個微處理器都要與一定數(shù)量的部件和外圍設備連接，為了簡化硬件電路設計、簡

化系統(tǒng)結構，常常使用一組線路，配置以適當?shù)慕涌陔娐?，與各部件和外圍設備連接，這組

共用的連接線路被稱為總線(BUS)。

微機中的總線按所傳輸?shù)男畔⒉煌譃閿?shù)據總線(DB,DataBus)、地址總線(AddressBus,

AB)、控制總線(ControlBus,CB)三類。

總線標準主要包括AGP(AcceleratedGraphicsPort,AGP)總線和PCI(PeripheralComponent

Interconnect,PCI)總線。

12.什么是接口？計算機上常見的接口有哪些？

CPU與外部設備、存儲器的連接和數(shù)據交換都需要通過接口設備來實現(xiàn)，前者被稱為

Input/Output接口(簡稱I/。接口)，而后者則被稱為存儲器接口。

PS/2接口、USB接口、視頻輸出接口、音頻輸出接口

習題4

一、選擇題

1.對計算機進行程序控制的最小單位是（c）。

A.語句B.字節(jié)

C.指令D.程序

2.為解決某一特定問題而設計的指令序列稱為（C）。

A.文檔B.語言

C.程序D.系統(tǒng)

3.結構化程序設計中的3種基本控制結構是（B）。

A.選擇結構、循環(huán)結構和嵌套結構

B.順序結構、選擇結構和循環(huán)結構

C.選擇結構、循環(huán)結構和模塊結構

D.順序結構、遞歸結構和循環(huán)結構

4.編制一個好的程序首先要確保它的正確性和可靠性，除此以外，通常更注重源程序的

（C）。

A.易使用性、易維護性和效率

B.易使用性、易維護性和易移植性

C.易理解性、易測試性和易修改性

D.易理解性、安全性和效率

5.編制好的程序時，應強調良好的編程風格，如選擇標識符的名字時應考慮（C）。

A.名字長度越短越好，以減少源程序的輸入量

B.多個變量共用一個名字，以減少變量名的數(shù)目

C.選擇含義明確的名字，以正確提示所代表的實體

D.盡量用關鍵字作名字，以使名字標準化

6.與高級語言相比，用低級語言（如機器語言等）開發(fā)的程序，其結果是（C）。

A.運行效率低，開發(fā)效率低

B.運行效率低，開發(fā)效率高

C.運行效率高，開發(fā)效率低

D.運行效率高，開發(fā)效率高

7.程序設計語言的語言處理程序是一種（A）。

A.系統(tǒng)軟件B.應用軟件

C.辦公軟件D.工具軟件

8.計算機只能直接運行（C）。

A.高級語言源程序B.匯編語言源程序

C.機器語言程序D.任何源程序

9.將高級語言的源程序轉換成可在機器上獨立運行的程序的過程稱為（B）。

A.解釋B.編譯

C.連接D.匯編

10.下列各種高級語言中，（C）是面向對象的程序設計語言。

A.BASICB.PASCAL

C.C++D.C

二、簡答題

L什么是程序？什么是程序設計？程序設計包含哪幾個方面？

程序是為了解決某一特定問題而用某種計算機程序設計語言編寫出的代碼序列。為了使

計算機達到預期目的，就要先得到解決問題的步驟，并依據對該步驟的數(shù)學描述編寫計算機

能夠接收和執(zhí)行的指令序列一一程序，然后運行程序得到所要的結果，這就是程序設計。學

習程序設計，主要是進一步了解計算機的工作原理和工作過程。例如，知道數(shù)據是怎樣存儲

和輸入/輸出的，知道如何解決含有邏輯判斷和循環(huán)的復雜問題，知道圖形是用什么方法畫出

來以及怎樣畫出來的等。這樣在使用計算機時，不但知其然而且還知其所以然，能夠更好地

理解計算機的工作流程和程序的運行狀況，為以后維護或修改應用程序以適應新的需要打下

了良好的基礎。

針對問題所涉及的對象和要完成的處理，設計合理的數(shù)據結構可以有效地簡化算法，數(shù)

據結構和算法是程序設計最主要的兩個方面。

2.在程序設計中應該注意哪些基本原則？

結構化程序設計方法的主要原則可以概括為“自頂向下，逐步求精，模塊化和限制使用

GoTo語句

（1）自頂向下。程序設計時，應先考慮總體，后考慮細節(jié)；先考慮全局目標，后考慮局

部目標。即首先把一個復雜的大問題分解為若干相對獨立的小問題。如果小問題仍較復雜，

則可以把這些小問題又繼續(xù)分解成若干子問題，這樣不斷地分解，使得小問題或子問題簡單

到能夠直接用程序的3種基本結構表達為止。

（2）逐步求精。對復雜問題，應設計一些子目標作過渡，逐步細化。

（3）模塊化。一個復雜問題，肯定是由若干個簡單的問題構成的。模塊化就是把程序要

解決的總目標分解為子目標,再進一步分解為具體的小目標。把每一個小目標叫做一個模塊。

對應每一個小問題或子問題編寫出一個功能上相對獨立的程序塊來，最后再統(tǒng)一組裝,這樣，

對一個復雜問題的解決就變成了對若干個簡單問題的求解。

（4）限制使用GoTo語句。G。To語句是有害的，程序的質量與G。To語句的數(shù)量成反

比，應該在所有的高級程序設計語言中限制GoTo語句的使用。

3.什么是面向對象程序設計中的“對象”、“類”？

對象是指具有某些特性的具體事物的抽象。在一個面向對象的系統(tǒng)中，對象是運行期的

基本實體。類是用戶定義的數(shù)據類型。一個具體對象稱為類的“實例”。

4.什么是算法？它在程序設計中的地位怎樣？

計算機算法就是計算機解決問題的方法。算法是程序的靈魂。為了有效地進行解題，不

僅需要保證算法正確，還要考慮算法的質量，選擇合適的算法。

5.程序的基本控制結構有幾個？分別是什么？

有3個。順序結構、選擇結構、循環(huán)結構。

6.機器語言、匯編語言、高級語言有什么不同？

(1)機器語言

在計算機誕生之初，人們直接用二進制形式編寫程序，這種二進制形式的語言就叫做機

器語言。這種語言是所有語言中唯一能被計算機直接理解和執(zhí)行的。機器指令由操作碼和操

作數(shù)組成，其具體的表現(xiàn)形式和功能與計算機系統(tǒng)的結構相關聯(lián)。機器語言就是直接用這種

機器指令的集合作為程序設計手段的語言，其優(yōu)點是計算機能夠直接識別，執(zhí)行效率高。

機器語言與計算機硬件關系密切。由于機器語言是計算機硬件唯一可以直接識別和執(zhí)行的語

言，因而機器語言執(zhí)行速度最快。同時使用機器語言又是十分痛苦的。因為組成機器語言的

符號全部都是“0”和“1”，所以在使用時特別繁瑣、費時，特別是在程序有錯需要修改時，

更是如此。而且，由于每臺計算機的指令系統(tǒng)往往各不相同，所以，在一臺計算機上執(zhí)行的

程序，要想在另一臺計算機上執(zhí)行，必須另編程序，造成了工作的重復。

(2)匯編語言

由于二進制程序看起來不直觀，而且很難讀懂，又謂之為“天書”。于是人們便產生了用

符號來代替二進制指令的思想，設計出了匯編語言。匯編語言是比較低級的語言，它的實質

大致和機器語言相同，都是直接對硬件操作，只不過指令采用了英文縮寫的標識符，更容易

識別和記憶。匯編程序的每一句指令只能對應實際操作過程中的一個很細微的動作，一般匯

編源程序比較冗長、復雜、容易出錯，同時不同種類的計算機又有不同類別的機器語言，因

此，用匯編語言編寫的匯編語言程序缺乏通用性和可移植性。而且使用匯編語言編程需要有

更多的計算機專業(yè)知識，但是用匯編語言所能完成的操作不是一般高級語言所能實現(xiàn)的，而

且源程序經匯編生成的可執(zhí)行文件不僅比較小，而且執(zhí)行速度也很快。許多系統(tǒng)軟件的核心

部分仍采用匯編語言編制。

(3)高級語言

對美好事物永無止境的追求是人類的特性。為了減輕編程的復雜性，使人們閱讀和編寫

程序更加簡單，人們又設計出了高級語言。高級語言是目前絕大多數(shù)編程者的選擇。高級語

言主要是相對于匯編語言而言，和匯編語言相比，它不但將許多相關的機器指令合成為單條

的語句，而且將一些常用的功能作為函數(shù)由用戶調用，并且去掉了與具體操作有關但與完成

工作無關的細節(jié)。由于省略了很多細節(jié)，編程者也就不需要有太多的專業(yè)知識，而且用高級

語言編寫的程序更加簡單易讀，易懂。

7.簡述計算機運行高級語言源程序的步驟？

編輯、編譯、鏈接、運行

三、設計以下算法:

1、將三個數(shù)a,b,c按從大到小的順序排列。

2、不使用中間變量將兩個變量的值進行交換。

3、將1一100內的偶數(shù)打印出來。

i=l

打印i

i=i+l

4、輸入10個整數(shù)，求其中最大者。

（開始）

5、判斷一個數(shù)n能否同時被3和5整除。

7、判斷一個數(shù)是否為素數(shù)

（開始）

習題5

一、單選題

1.在桌面計算機市場上，目前占主導地位的操作系統(tǒng)是（B）。

A.AndroidB.WindowsC.MacOSX.GNU/Linux

2.在移動平臺操作系統(tǒng)中，目前最為流行的是（A）o

A.AndroidB.WindowsC.iOS.GNU/Linux

3.下列操作系統(tǒng)中對時間要求最為苛刻的是（A）。

A.實時系統(tǒng)B.批處理系統(tǒng)C.分時系統(tǒng).分布式系統(tǒng)

4.Windows系統(tǒng)起源于（B）。

A.UNIX系統(tǒng)B.DOS系統(tǒng)C.BSD系統(tǒng).Linux系統(tǒng)

5.Android系統(tǒng)是（C）的一個分支系統(tǒng)。

A.WindowsB.MacOSXC.LinuxD.UNIX

6.計算機病毒主要侵害（A）系統(tǒng)。

A.WindowsB.MacOSXC.LinuxD.Android

7.下列幾類進程中優(yōu)先級最高的通常是（C）。

A.批處理進程B.人機互動進程

C.實時進程D.其他

8.進程間通信的方式有（A）。

A.共享內存B.共享硬盤C.共享CPUD.共享一切硬件

9.進程間同步是指多個進程在系統(tǒng)中（D）。

A.和諧相處B.步調一致C.同時行動D.共用資源

10.32位操作系統(tǒng)的虛擬內存是（C）o

A.1GBB.2GBC.4GBD.8GB

11.在世界上500強超級計算機中絕大多數(shù)都安裝（D）系統(tǒng)。

A.WindowsB.LinuxC.MacOSXD.UNIX

12.給文件命名時，（A）不區(qū)分大小寫。

A.WindowsB.LinuxC.MacOSXD.UNIX

13.下列哪個操作系統(tǒng)支持的內存不大于4GB（A）?

A.WindowsXPB.LinuxC.MacOSXD.UNIX

14.64位系統(tǒng)最多可支持（D）內存。

A.4GBB.8GC.64GBD.更多

15.常用的進程間通信方式有（B）種。

A.2B.4C.8D.更多

16.進程的英文是（A）。

A.ProcessB.ProcessorC.ProgramD.Software

17.操作系統(tǒng)為（B）提供服務。

A.計算機硬件B.應用程序c.計算機用戶D.計算機管理員

18.下列操作系統(tǒng)中，屬于開源操作系統(tǒng)的是（A）。

A.GNU/LinuxB.WindowsC.MacOSXD.UNIX

19.開源操作系統(tǒng)是（A）。

A.免費的B.需要花少量的錢購買

C.很貴D.比Windows貴

20.UNIX操作系統(tǒng)誕生于20世紀（A）。

A.60年代末B.70年代末C.80年代末D.90年代末

二、判斷題

1.Android系統(tǒng)是一個Linux的分支系統(tǒng)。（J）

2.Windows系統(tǒng)是免費的。（X）

3.GNU/Linux系統(tǒng)是免費的。（J）

4.Android系統(tǒng)是免費的。（X）

5.設備驅動程序是操作系統(tǒng)的一部分。（J）

6.配備了多個CPU的計算機才能運行多任務系統(tǒng)。（X）

7.C語言是為UNIX系統(tǒng)而誕生的。（X）

8.分布式系統(tǒng)離不開網絡。（V）

9.云計算系統(tǒng)離不開網絡。（V）

10.進程是一個運行著的程序。（J）

11.現(xiàn)代操作系統(tǒng)的工作是圍繞著中斷來進行的。（J）

12.內存分頁管理可以提高內存的利用率。（J）

13.在UNIX系統(tǒng)中，所有東西都是文件。（J）

14.文件是計算機中數(shù)據存放的最小單位。（X）

15.程序必須首先被加載到內存中，然后才能運行。（，）

16.軟件中斷都是由程序指令觸發(fā)的中斷。（J）

17.我們在鍵盤上每按下一個鍵，就會觸發(fā)一次硬件中斷。(V)

18.針對同樣的硬件設備，不同的操作系統(tǒng)所提供的驅動程序是不同的。（J）

19.操作系統(tǒng)是介于系統(tǒng)硬件和應用程序之間的一層軟件。（，）

20.計算機的使用者只使用應用程序，并不直接使用操作系統(tǒng)。（J）

習題6

一、單選題

1.狹義的數(shù)據庫系統(tǒng)可由（A）和數(shù)據庫管理系統(tǒng)兩個部分構成。

A.數(shù)據庫B.用戶C.應用系統(tǒng)D.數(shù)據庫管理員

2.數(shù)據庫系統(tǒng)的三級模式結構是外模式、（A）和內模式。

A.概念模式B.模式C.邏輯模式D.關系模式

3.數(shù)據庫設計按6個階段進行，可分為需求分析、（A）、邏輯設計、物理設計、數(shù)據庫實施、

數(shù)據庫運行維護階段。

A.概念設計B.數(shù)據分析C.結構分析D.結構建立

4.二元實體之間的聯(lián)系可分為一對一的聯(lián)系、（A）的聯(lián)系、多對多的聯(lián)系3種。

A.一對多B.一對二C.二對多D.一對三

5.關系模型的完整性規(guī)則是用來約束關系的，以保證數(shù)據庫中數(shù)據的正確性和一致性。關系

模型的完整性共有3類：（C）、參照完整性和用戶定義的完整性。

A.主鍵約束B.外鍵約束C.實體完整性D.CHECK約束

6.在圖書借閱關系中，圖書和讀者的關系是（B）。

A.一對多B.多對多C.一對一D.一對二

7.用二維表結構來表示實體及實體之間聯(lián)系的模型稱為（C）。

A.層次模型B.網狀模型C.關系模型D,對象模型

8.數(shù)據操縱語言用于改變數(shù)據庫數(shù)據。主要有3條語句：INSERT、UPDATE.（A）。

A.DELETEB.GRANTC.CREATED.REVOKE

9.在SQLServer中，以下標識符正確的是（A）。

A.InsertAB.DeleteC.6SQLD.&sever

10.專門的關系運算包括選擇、（D）、聯(lián)系3類。

A.并B.交C.差D.投影

11.在以下SQL語句中，查詢所有姓''李”的學生的信息的SQL語句是（C）。

A.SELECT*FROMStudinfoWHEREStudName='李'

B.SELECT*FROMStudinfoWHEREStudNamelike'李」

C.SELECT*FROMStudinfoWHEREStudNamelike'李％'

D.SELECT*FROMStudinfoWHEREStudNamelike'%李'

12.在以下SQL語句中，查詢成績在90分以上的學生的信息的SQL語句是（A）。

A.SELECT*FROMStudScorelnfoWHEREStudScore>=90

B.SELECT*FROMStudScorelnfoHAVINGStudScore>=90

C.SELECT*FROMStudScorelnfoHAVINGStudScore》90

D.SELECT*FROMStudScorelnfoWHEREStudScore>90

13.在以下SQL語句中，查詢學生成績在60?70之間的所有記錄的SQL語句是（D）。

A.SELECT*FROMStudScorelnfoWHEREStudScore>60ANDStudScoreW70

B.SELECT*FROMStudScorelnfoWHEREStudScore>=60ORStudScore<=70

C.SELECT*FROMStudScorelnfoWHEREBETWEENStudScore>=60ANDStudScore<=70

D.SELECT*FROMStudScorelnfoWHEREStudScore>=60ANDStudScore<=70

14.SQL語句中用于排序的關鍵字是（A）。

A.ORDERBYB.GROUPBYC.WHERED.CREATE

15.以下不是數(shù)據庫管理系統(tǒng)的是（A）。

A.WindowsB.SQLServerC.DB2D.Oracle

16.專門的關系運算不包括（A）。

A.查詢B.投影C.選擇D.連接

17.以下函數(shù)能夠實現(xiàn)求和功能的是（A）。

A.SUMB.AVGC.COUNTD.MAX

18.在以下SQL語句中，查詢學生信息表（Studinfo）中前10條記錄的SQL語句是（D）。

A.SELECT*FROMStudinfoWHERETOP<=10

B.SELECT10*TOPFROMStudinfo

C.SELECT10TOP*FROMStudinfo

D.SELECTTOP10*FROMStudinfo

19.以下函數(shù)能夠實現(xiàn)計數(shù)功能的是（D）。

A.SUMB.AVGC.MAXD.COUNT

20.要向表中插入一條記錄應該使用的SQL語句是（D）。

A.CREATEB.DELETEC.UPDATED.INSERT

二、判斷題

1.用二維表結構來表示實體及實體之間聯(lián)系的模型稱為“關系模型”。（V）

2.實體是表示一類客觀現(xiàn)實或抽象事物的一種特征或性質。（X）

3.數(shù)據庫管理系統(tǒng)是一種負責數(shù)據庫的定義、建立、操作、管理和維護的系統(tǒng)管理軟件。

（V）

4.主鍵是能唯一標識關系中的不同元組的屬性或屬性組。（J）

5.在關系數(shù)據庫中，不同的列允許出自同一個域。（J）

6.在關系運算中，投影運算是從列的角度進行的運算，相當于對關系進行垂直分解。

（V）

7.在關系運算中，選擇運算是從列的角度進行的運算。（義）

8.在SQLServer中，標識符不能有空格符或特殊字符以外的字符。

（V）

9.在關系模型中，父親與孩子的關系是一對多的關系。（J）

10.在SQL語句中，PrimaryKey用來表示外鍵。（X）

11.DELETE語句可以刪除表中的記錄。（J）

12.在關系模型中，行稱為“屬性”。（X）

13.在關系模型中，列稱為“元組”。（X）

14.在關系模型中，"表名+表結構”就是關系模式。（X）

15.E-R圖中橢圓表示的是實體。（J）

16.E-R圖中菱形表示的是關系。（V）

17.在SQLServer數(shù)據庫中，master數(shù)據庫用于記錄SQLServer系統(tǒng)的所有系統(tǒng)級別信息。

（V）

18.DBS表示的是數(shù)據庫管理系統(tǒng)。（X）

19.在SQL語句中，可以用INTO子句將查詢的結果集創(chuàng)建為一個新的數(shù)據表。（J）

20.實體是具有相同屬性或特征的客觀現(xiàn)實和抽象事物的集合。（X）

三、填空題

1.狹義的數(shù)據庫系統(tǒng)可由數(shù)據庫和數(shù)據庫管理系統(tǒng)兩個部分構成。

2.數(shù)據庫系統(tǒng)的三級模式結構是外模式、概念模式和內模式。

3.數(shù)據庫設計按6個階段進行，可分為需求分析、概念設計、邏輯設計、物理設

計、數(shù)據庫實施、數(shù)據庫運行維護階段。

4.實體之間的聯(lián)系可分為一對一的聯(lián)系、一對多一的聯(lián)系、多對多的聯(lián)系3種。

5.關系模型的完整性規(guī)則是用來約束關系的，以保證數(shù)據庫中數(shù)據的正確性和一致性。關系

模型的完整性共有3類：—實體完整性______、參照完整性和用戶定義的完整性。

四、綜合題

下面是某個學校的學生成績管理系統(tǒng)的部分數(shù)據庫設計文檔，按要求完成下面各題。

1.學生信息表(Studinfo)

字段名稱數(shù)據類型字段長度是否為空PK約束字段描述舉例

StudNoVarchar15Y學生學號99070470

StudNameVarchar20學生姓名李明

StudSexChar2'男'，女學生性SU男

StudBirthDayDateTimeY出生年月1980-10-03

ClassNameVarchar50班級名稱Computer

2.課程信息表(Courseinfo)

字段名稱數(shù)據類型字段長度是否為空PK字段描述翔

CourselDVarchar10Y課程編號A010I

CourseNameVarchar50課程名稱SQLServer

CourseDescVa