計算思維導(dǎo)論學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年VIP

計算思維導(dǎo)論學(xué)習(xí)通超星期末考試章節(jié)答案2024年某超市研究銷售記錄數(shù)據(jù)后發(fā)現(xiàn)，買啤酒的人很大概率也會購買尿布，這種屬于數(shù)據(jù)挖掘的【

】問題。

答案:關(guān)聯(lián)規(guī)則8-17、設(shè)L1={I1,I2,I3}是頻繁項集,則可由L1產(chǎn)生__________個關(guān)聯(lián)規(guī)則。

答案:68-19、以下__________算法是關(guān)聯(lián)規(guī)則算法。

答案:Apriori8-2、美國目前大約20個NBA球隊使用了IBM公司開發(fā)的數(shù)據(jù)挖掘應(yīng)用軟件Advanced

Scout系統(tǒng)來優(yōu)化他們的戰(zhàn)術(shù)組合。例如系統(tǒng)分析顯示魔術(shù)隊的安佛尼.哈德衛(wèi)和伯蘭.紹在前兩場中被評為-17分,而哈德衛(wèi)與衛(wèi)達利爾.阿姆斯創(chuàng)組合時,魔術(shù)隊得分為正14分。在下一場中,魔術(shù)隊便增加了阿姆斯創(chuàng)的上場時間。這種挖掘?qū)儆跀?shù)據(jù)挖掘的_____________問題。

答案:關(guān)聯(lián)規(guī)則8-8、系統(tǒng)聚類法是在聚類分析的開始，每個樣本自成

________

類；然后，按照某種方法度量所有樣本之間的親疏程度,并把最相似的樣本首先聚成一小類；接下來,度量剩余的樣本和小類間的親疏程度，并將當(dāng)前最接近的樣本或小類再聚成一類；如此反復(fù)，直到所有樣本聚成一類為止。

答案:1;一;壹8-25、聚類的原則是

_____________

。

答案:高內(nèi)聚低耦合8-18、以下__________算法是聚類算法。

答案:K-Means8-7、回歸分析按照涉及的變量的多少，分為_______________分析和多元回歸分析。

答案:一元回歸8-16、建立一個模型,通過這個模型根據(jù)已知的變量值來預(yù)測其他某個變量值,這屬于數(shù)據(jù)挖掘的__________任務(wù)。

答案:預(yù)測建模8-10、數(shù)據(jù)分類由兩步過程組成:第一步,建立一個聚類模型,描述指定的數(shù)據(jù)類集或概念集;第二步,使用模型進行分類。

答案:錯8-24、_________

是一款免費的用于數(shù)據(jù)挖掘的工作平臺。

答案:Weka8-14、假設(shè)屬性income的最大最小值分別是12000元和98000元。利用最大最小規(guī)范化的方法將屬性的值映射到0至1的范圍內(nèi)。對屬性income的73600元將被轉(zhuǎn)化為________。

答案:0.7168-22、下面哪一個是無量綱的計量單位

_________________

？

答案:離散系數(shù)8-3、設(shè)有一組數(shù)據(jù)12,16,11,17,13,x,它們的中位數(shù)是14,則x

=

_____________。

答案:158-5、如下數(shù)據(jù)：-14

-8

2

2

3

3

4

4

5

6

7

8

10

11

14

25

28。n=17，最小值min=-14，最大值max=28，第一分位數(shù)Q1=_____________，中位數(shù)Q2=____________，第三份位數(shù)Q3=_____________，whisker上限的理論值是_____________，Whisker下限的理論值是____________；Whisker上限的實際值是______________，Whisker下限的實際值是____________。異常點為______________。（多個異常點從小到大，用英文逗號間隔）

答案:2.5;5;10.5;22.5;-9.5;14;-8;-14,25,288-3、數(shù)據(jù)取樣時,除了要求抽樣時嚴把質(zhì)量關(guān)外,還要求抽樣數(shù)據(jù)必須在足夠范圍內(nèi)有代表性。

答案:對8-2、數(shù)據(jù)挖掘的目標不在于數(shù)據(jù)采集策略,而在于對于已經(jīng)存在的數(shù)據(jù)進行模式的發(fā)掘。

答案:對/ananas/latex/p/942

答案:1設(shè)P：2+3=5。Q：大熊貓產(chǎn)在中國。R：復(fù)旦大學(xué)在廣州。下列復(fù)合命題的真值是________。￢R→(￢P∨￢Q∨R)

答案:0命題"￢P∧(P→￢Q)∨P"的真值是__________。

答案:1命題"￢P∧P"的真值是_________。

答案:0命題"P→(Q∨P)"的真值是_________。

答案:1命題“

Q∨￢Q

”的真值是_________。

答案:1命題“Q→Q”的真值是__________。

答案:1設(shè)P：這個材料很有趣。Q：這些習(xí)題很難。

則命題“這個材料很有趣意味著這些習(xí)題很難，反之亦然

”的符號化表示為。

答案:PQ設(shè)P：他去旅游。Q：他有時間

則命題“他去旅游，僅當(dāng)他有時間”的符號化表示為。

答案:P→Q設(shè)P：這個材料很有趣。Q：這些習(xí)題很難。

則命題“或者這個材料很有趣，或者這些習(xí)題很難，并且兩者恰具其一”的符號化表示為。

答案:(P∧￢Q設(shè)P：T2次列車5點鐘開。Q：T2次列車6點鐘開。

則命題“

T2次列車5點或6點鐘開

”的符號化表示為

。

答案:(P∧￢Q設(shè)P：王曉紅生于1975年。Q：王曉紅生于1976年。則命題“王曉紅生于1975年或1976年

”的符號化表示為。

答案:(P∧￢Q設(shè)P：小元元拿一個蘋果。Q：小元元拿一個梨。則命題“

小元元只能拿一個蘋果或一個梨

”的符號化表示為。

答案:(P∧￢Q設(shè)P：2是素數(shù)。Q：3是素數(shù)。

則命題“2或3是素數(shù)”的符號化表示為。

答案:P∨Q;Q∨P設(shè)P：小王去旅游。Q：小李去旅游。

則命題“小王去旅游，小李也去旅游”的符號化表示為。

答案:P∧Q;Q∧P設(shè)P：張輝是三好學(xué)生。Q：王麗是三好學(xué)生。則命題“

張輝與王麗都是三好生

”的符號化表示為。

答案:P∧Q;Q∧P設(shè)P：王曉聰明。Q：王曉用功。

則命題“

王曉雖然聰明，但不用功”的符號化表示為。

答案:P∧￢Q;￢Q∧P設(shè)P：王曉用功。Q：王曉聰明。則命題“

王曉不僅聰明，而且用功”的符號化表示為。

答案:P∧Q;Q∧P設(shè)P：王曉用功。Q：王曉聰明則命題“

王曉既用功又聰明”的符號化表示為。

答案:P∧Q;Q∧P設(shè)P：今天是晴天則命題“

今天不是天晴天

”的

符號化表示為。

答案:￢P設(shè)P：2＋2＝4，Q：3＋3＝6，命題“若2＋2≠4，則3＋3≠6，反之亦然?！钡恼嬷禐椤尽俊?/p>

答案:1設(shè)P：2＋2＝4，Q：3＋3＝6，命題“2＋2＝4當(dāng)且僅當(dāng)3＋3＝6?！钡恼嬷禐椤尽俊?/p>

答案:1設(shè)P：2＋2＝4，Q：3＋3＝6，命題“2＋2＝4當(dāng)且僅當(dāng)3＋3＝6?！钡姆柣硎緸椤尽?。

答案:P?Q設(shè)P：地球上有水，Q：是無理數(shù)。命題“若地球上沒有水，則是無理數(shù)?！钡恼嬷禐椤尽俊?/p>

答案:1設(shè)P：2＋2＝4，Q：地球運動不止，命題“若2＋2＝4，則地球是運動不止的?！钡恼嬷禐椤尽?。

答案:1設(shè)P：2是素數(shù)，Q：4是素數(shù)。命題“2與4都是素數(shù)，這是不對的?！钡姆柣硎緸椤?/p>

】。

答案:┐(P∧Q)設(shè)P：他乘班車上班，Q：天下大雨。命題“只有天下大雨，他才乘班車上班?！钡姆柣硎緸椤尽?。

答案:P→Q設(shè)P：他吃飯，Q：他聽音樂。命題“他一邊吃飯，一邊聽音樂。”的符號化表示為【】。

答案:P∧Q設(shè)P：老趙在香港，Q：老趙在澳門。命題“老趙在香港或澳門。”的符號化表示為【

】。

答案:(P∧┐Q)∨(┐P∧Q)設(shè)P：劉曉月跑得快，Q：劉曉月摔倒了，命題“劉曉月跑得快，但是她摔倒了?！钡姆柣硎緸椤?/p>

】。

答案:P∧Q設(shè)P：我將去參加婚禮，Q：我心情好。命題“我將去參加婚禮，僅當(dāng)我心情好時”的符號化表示為【

】。

答案:P→Q邏輯運算符優(yōu)先級最高的是【】。

答案:NOT命題"￢P∧P

"的真值是_________。填0或1

答案:06-1、命題邏輯的推理方法有哪三種？

答案:真值表法;命題演算法;構(gòu)造證明法6-2、x+y=1是命題。

答案:錯6-1、明天的大會是否按時舉行？這句話是命題。

答案:錯6-2、名家主要代表人物公孫龍以詭辯而聞名。據(jù)說，他有一次騎馬過關(guān)，關(guān)吏說：“馬不準過?！惫珜O龍回答說：“我騎的是白馬，白馬非馬?！闭f著就連馬一起過去了。“白馬非馬”的錯誤在于________________。

答案:否認了事物矛盾的普遍性與特殊性的聯(lián)系選擇操作從【

】方向?qū)ΧS表進行運算，投影操作從【

】方向?qū)ΧS表進行運算。

答案:水平;水平方向;垂直;垂直方向?qū)﹃P(guān)系的操作中，傳統(tǒng)的集合運算包括并集、【

】、差集和笛卡爾積。

答案:交集【】完整性是通過定義表和表之間的聯(lián)系，指定外部鍵實現(xiàn)的。

答案:參照【】完整性是指對字段的約束條件，通過對字段數(shù)據(jù)類型及有效取值的定義實現(xiàn)。

答案:域【】完整性是保證表中記錄唯一的特性，通常通過定義主關(guān)鍵字來實現(xiàn)。

答案:實體數(shù)據(jù)完整性是指保證數(shù)據(jù)正確的特性，包括：實體完整性、域2完整性和【

】完整性。

答案:參照如果表中的某個屬性或?qū)傩越M不是本表的主碼，而是另一個表的主碼，則稱該屬性或?qū)傩越M為【

】.

。

答案:外碼;外鍵在關(guān)系模型中，用【

】表示實體及實體間的聯(lián)系。

答案:二維表如果在一個關(guān)系中，存在多個屬性（或?qū)傩越M合）都能用來唯一標識該關(guān)系的元組，這些屬性（或?qū)傩越M合）都稱為該關(guān)系的【

】

。

答案:候選碼;候選主碼;候選鍵;候選主鍵;候選關(guān)鍵字【

】是目前使用最多的數(shù)據(jù)模型。

答案:關(guān)系模型;關(guān)系數(shù)據(jù)庫模型在E-R圖中，實體用【

】表示，屬性用【

】表示。

答案:矩形;橢圓;橢圓形實體之間的聯(lián)系可以有一對一、【】和多對多三種。

答案:一對多【

】是用來唯一標識實體的屬性。

答案:碼;主鍵;關(guān)鍵字在信息世界中，用【

】來表示實體的特征。

答案:屬性;屬性字段;實體屬性對現(xiàn)實世界進行第二層抽象的模型，稱為【

】模型。這種模型與所使用的具體機器和DBMS相關(guān)。

答案:數(shù)據(jù)對現(xiàn)實世界進行第一層抽象的模型，稱為【

】模型，這種模型按用戶的觀點對數(shù)據(jù)和信息進行建模，獨立于具體的機器和DBMS。

答案:概念數(shù)據(jù)庫設(shè)計中涉及的兩種重要模型是概念模型和【

】。

答案:數(shù)據(jù)模型;datamodel語句“UPDATE工資SET獎金=1000WHERE職工號="001"”，指定的表名稱為【

】。

答案:工資【

】語句用于向表中插入新的記錄。

答案:INSERT設(shè)“圖書”表中含有字段：書號、書名、單價、庫存，以下可以求圖書總庫存的語句是【

】。

答案:SELECTSUM(庫存)FROM圖書查詢“圖書”表中所有書名以“計算”開頭的圖書信息，正確的語句是【

】。

答案:SELECT*FROM圖書WHERE書名LIKE"計算*"查詢“商品”表的所有商品編號和商品名稱，正確的語句是【

】。

答案:SELECT商品編號,商品名稱FROM商品查詢“商品”表中的前10%的記錄，，正確的語句是【

】。

答案:SELECTTOP10PERCENT*FROM商品使用UPDATE語句修改表中的數(shù)據(jù)時，如果不指定WHERE條件，則【】。

答案:更新所有記錄使用DELETE語句刪除數(shù)據(jù)時，如果不指定WHERE條件，則【】。

答案:刪除所有記錄SQL實現(xiàn)對查詢結(jié)果排序的子句是【】。

答案:）ORDERBYSQL實現(xiàn)分組查詢的子句是【】。

答案:GROUPBY在SQL中，字符串匹配的運算符是【】。

答案:LIKESQL語句中條件子句的關(guān)鍵字是【】。

答案:WHERE內(nèi)置函數(shù)AVG(字段名)的作用是求同一組中所在字段內(nèi)所有的值的【】。

答案:平均值用戶和數(shù)據(jù)庫交互的界面是【】。

答案:窗體如果字段“成績”的取值范圍為0～100，則錯誤的有效性規(guī)則是【】。

答案:0<=[成績]<=100定義某一個字段的默認值的作用是【】。

答案:在未輸入數(shù)值之前，系統(tǒng)自動提供數(shù)值添加新記錄時，自動添加到字段中的是【】。

答案:默認值如果在創(chuàng)建表中建立字段“獎金”，其數(shù)據(jù)類型應(yīng)當(dāng)為【】。

答案:貨幣類型如果在創(chuàng)建表中建立需要進行算術(shù)運算的字段，其數(shù)據(jù)類型應(yīng)當(dāng)為【】。

答案:數(shù)字類型如果在創(chuàng)建表中建立需要存放時間的字段，其數(shù)據(jù)類型應(yīng)當(dāng)為【】。

答案:日期時間類型如果在創(chuàng)建表中建立需要存放圖片文檔的字段，其數(shù)據(jù)類型應(yīng)當(dāng)為【】。

答案:OLE類型如果在創(chuàng)建表中建立需要存放邏輯類型數(shù)據(jù)的字段，其數(shù)據(jù)類型應(yīng)當(dāng)為【】。

答案:是/否類型依次自動加1的數(shù)據(jù)類型是【】。

答案:自動編號類型如果在創(chuàng)建表中建立字段“電話號碼”，其數(shù)據(jù)類型應(yīng)當(dāng)為【】。

答案:文本類型當(dāng)表中有多個關(guān)鍵字時，選中其中一個，則被選中的關(guān)鍵字是【】。

答案:主鍵表中的一列叫做【】。

答案:屬性表中的一行叫做【】。

答案:記錄Access2010數(shù)據(jù)庫文件的擴展名為【】。

答案:accdb在Access中，數(shù)據(jù)庫的基礎(chǔ)和核心是【】。

答案:表以下【】不是Access數(shù)據(jù)庫對象。

答案:SQL語句Access是【】數(shù)據(jù)庫管理系統(tǒng)。

答案:關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)對數(shù)據(jù)庫數(shù)據(jù)的添加、修改和刪除等操作，這種功能稱為【】。

答案:數(shù)據(jù)操縱功能關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足：每一個屬性都是【】。

答案:不可分解的在一個關(guān)系中，不能有相同的【】。

答案:屬性在關(guān)系模型中，現(xiàn)實世界中的實體以及實體之間的各種聯(lián)系均以【】的形式來表示。

答案:關(guān)系在一個關(guān)系中如果有這樣一個屬性，它的值能唯一地標識關(guān)系中的每一個元組，稱這個屬性為【】。

答案:候選碼在用戶觀點下，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是【】。

答案:一個二維表一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，則實體工作人員與實體計算機之間的聯(lián)系是【】。

答案:多對多數(shù)據(jù)庫的建立、使用和維護只靠DBMS是不夠的，還需要有專門的人員來完成，這些人員稱為【】。

答案:數(shù)據(jù)庫管理員DB、DBS和DBMS三者之間的關(guān)系是【】。

答案:DBS包括DB和DBMS在數(shù)據(jù)庫基本概念中，DBA是指【】。

答案:數(shù)據(jù)庫管理員在數(shù)據(jù)庫基本概念中，DB是指

【

】。

答案:數(shù)據(jù)庫【

】是長期存儲在計算機內(nèi)的相互關(guān)聯(lián)的數(shù)據(jù)的集合。

答案:數(shù)據(jù)庫5-60、語句“UPDATE

工資

SET

獎金=1000

WHERE

職工號="001"”,指定的表名稱為_____。

答案:工資5-53、內(nèi)置函數(shù)AVG(字段名)的作用是求同一組中指定字段所有值的__________。

答案:平均值5-44、查詢“圖書”表的所有圖書的所有信息,正確的語句是__________。

答案:SELECT

*

FROM

圖書關(guān)系運算中，選擇運算是針對行的，投影運算是針對列的，對碼？

答案:對5-63、已經(jīng)R關(guān)系中有兩條記錄，一條是（101，張三，男，18，計算機），另一條記錄是（102，李四，男，19，自動化）。S關(guān)系中也有兩條記錄，一條是（101，張三，男，18，計算機），另一條記錄是（103，王五，男，20，土木工程）。問R∪S后，有幾條記錄？

答案:35-61、在創(chuàng)建ACCESS表結(jié)構(gòu)時，學(xué)號建議選用什么數(shù)據(jù)類型？

答案:長文本數(shù)據(jù)完整性約束指的是為了防止不符合規(guī)范的數(shù)據(jù)進入數(shù)據(jù)庫，在用戶對數(shù)據(jù)進行插入、修改、刪除等操作時，DBMS自動按照一定的約束條件對數(shù)據(jù)進行監(jiān)測，使不符合規(guī)范的數(shù)據(jù)不能進入數(shù)據(jù)庫，以確保數(shù)據(jù)庫中存儲的數(shù)據(jù)正確、有效、相容。關(guān)系數(shù)據(jù)模型的完整約束有哪三種？

答案:實體完整性約束;域完整性約束;參照完整性約束在一個關(guān)系中，不能有相同的【

】。

答案:屬性關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足：每一個屬性都是【

】。

答案:不可分解的在用戶觀點下，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是

【

】。

答案:一個二維表一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，則實體工作人員與實體計算機之間的聯(lián)系是

【

】。

答案:多對多【】是網(wǎng)絡(luò)的第一道防線，它是設(shè)置在被保護網(wǎng)絡(luò)和外部網(wǎng)絡(luò)之間的一道屏障，以防止發(fā)生不可預(yù)測的、潛在破壞性的入侵。

答案:防火墻【

】是近年來興起的另一種新型網(wǎng)絡(luò)攻擊手段，黑客通過網(wǎng)站、電子郵件、即時通信或傳真等方式，嘗試竊取用戶個人身份信息。

答案:網(wǎng)絡(luò)釣魚TCP／IP的英文全稱是TransmissionControlProtocol

/

InternetProtocol，它的中文名稱是【】。

答案:傳輸控制協(xié)議/網(wǎng)際協(xié)議將計算機連接到網(wǎng)絡(luò)的基本過程包括：

①用雙絞線和通信連接設(shè)備（集線器等）把計算機連接起來；②確定使用的網(wǎng)絡(luò)硬件設(shè)備；③設(shè)置網(wǎng)絡(luò)參數(shù)；④安裝網(wǎng)絡(luò)通信協(xié)議。則計算機連接到網(wǎng)絡(luò)的合理順序是【

】。(序號之間請用西文逗號分隔)

答案:②①④③;2,1,4,3;2-1-4-3從網(wǎng)絡(luò)邏輯功能角度來看，可以將網(wǎng)絡(luò)分成通信子網(wǎng)和【】。

答案:資源子網(wǎng)網(wǎng)絡(luò)布線中使用的水晶頭采用的接口是【

】。

答案:RJ45;RJ-45;RJ45接口;RJ-45接口;RJ45接口標準;RJ-45接口標準目前最流行的商業(yè)化的協(xié)議，也是當(dāng)前的工業(yè)標準，被稱為互聯(lián)網(wǎng)絡(luò)上的“交通規(guī)則”的協(xié)議是【

】。

答案:TCP/IP;TCP/IP協(xié)議FTP協(xié)議的中文名稱是【】。

答案:文件傳輸協(xié)議常被用來檢測網(wǎng)絡(luò)是否連通的命令是【

】。

答案:ping;ping命令通常用來代表政府部門域名的后綴是【】。

答案:gov到銀行去取款，計算機要求輸入密碼，這屬于網(wǎng)絡(luò)安全技術(shù)中的【

】。

答案:身份認證技術(shù)IP地址12屬于【】。

答案:B類地址以下【】命令可以測試網(wǎng)絡(luò)上的某臺計算機是否與另一臺計算機相連？

答案:ping使用瀏覽器登錄清華大學(xué)的FTP服務(wù)器下載文件，這種網(wǎng)絡(luò)應(yīng)用軟件結(jié)構(gòu)屬于【】。

答案:B/S結(jié)構(gòu)一個學(xué)校組建的計算機網(wǎng)絡(luò)屬于【

】。

答案:局域網(wǎng)域名系統(tǒng)的域名是用來標識【】。

答案:Internet特定的主機為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則、約定和標準稱為【】。

答案:協(xié)議國際標準化組織（ISO）提出的“開放系統(tǒng)互連模型（OSI）”是計算機網(wǎng)絡(luò)通信的基本協(xié)議，該協(xié)議分為【】層。

答案:7互聯(lián)網(wǎng)上的服務(wù)都是基于一種協(xié)議，文件傳輸是基于【】協(xié)議。

答案:FTPInternet使用的通信協(xié)議是【】。

答案:TCP/IP4-6、劃分子網(wǎng)后的子網(wǎng)掩碼和未劃分子網(wǎng)前的子網(wǎng)掩碼相同。

答案:錯4-13、某公司需要將一個C類IP劃分4個子網(wǎng)，實際劃分后，可得到__________個子網(wǎng)。

答案:6;六;陸4-44、C類的默認子網(wǎng)掩碼是______________。

答案:4-32、子網(wǎng)掩碼是一個_____________位的模式，它的作用是識別子網(wǎng)和判別主機屬于哪一個網(wǎng)絡(luò)。

答案:32Modem（調(diào)制解調(diào)器）的作用是【

】。

答案:實現(xiàn)數(shù)字信號與模擬信號的轉(zhuǎn)換4-45、計算機網(wǎng)絡(luò)所使用的傳輸介質(zhì)中，抗干擾能力最強的是_________________。

答案:光纜4-2、從網(wǎng)絡(luò)覆蓋的地理范圍看,覆蓋一個國家、地區(qū)或幾個洲的計算機網(wǎng)絡(luò)稱為________,在同一建筑或覆蓋幾公里內(nèi)范圍的網(wǎng)絡(luò)稱為__________,而介于兩者之間的是___________。

答案:廣域網(wǎng);WAN;局域網(wǎng);LAN;城域網(wǎng);MAN4-5、一個學(xué)校組建的計算機網(wǎng)絡(luò)屬于______________。

答案:局域網(wǎng)4-1、從網(wǎng)絡(luò)邏輯功能角度來看，可以將網(wǎng)絡(luò)分成通信子網(wǎng)和_____________。

答案:資源子網(wǎng)4-43、下面哪一個不是中國四大骨干網(wǎng)___________。

答案:中國企業(yè)信息網(wǎng)4-1、計算機網(wǎng)絡(luò)的基本功能是實現(xiàn)_______________。

答案:信息交換與資源共享交換兩個變量X和Y的值，以下算法步驟正確的是【

】。

答案:Z←X

X←Y

Y←Z折半查找算法不能在【

】的數(shù)組中進行查找。

答案:沒有排序【

】是求解決策過程最優(yōu)化的方法。

答案:動態(tài)規(guī)劃法【

】在對問題求解時總是做出在當(dāng)前看來是最好的選擇，它不從整體最優(yōu)上加以考慮，所做出的僅是在某種意義上的局部最優(yōu)解，或者是整體最優(yōu)解的近似解。

答案:貪心法用回溯法搜索問題的解空間樹是按照【

】的順序進行的。

答案:深度優(yōu)先在問題的解空間樹中，以深度優(yōu)先方式搜索問題解的算法稱為【

】。

答案:回溯算法將要解決的問題劃分成若干規(guī)模較小的同類問題，當(dāng)子問題劃分得足夠小時，用較簡單的方法解決，這種方法屬于【

】。

答案:分治法【

】是一種不斷用變量的舊值推出新值的過程。

答案:迭代法在使用遞歸算法解決問題時，應(yīng)滿足以下兩點：一是該問題能夠被遞歸形式描述；二是【

】。

答案:存在遞歸結(jié)束的邊界條件通過已知的初始條件，利用特定關(guān)系得出中間推論，直到得到最后結(jié)果，可以用【

】實現(xiàn)。

答案:遞推法列舉問題所涉及的所有情形，并使用一定條件檢驗每一種情形是否是問題的解，這種算法屬于【

】。

答案:枚舉法算法的三大控制結(jié)構(gòu)的共同特點是【

】。

答案:只有一個入口和一個出口以下【

】不是衡量一個算法好壞的標準。

答案:所用的編程語言下列有關(guān)算法的敘述中，【

】是不正確的。

答案:算法中執(zhí)行的步驟可以無休止地執(zhí)行下去7-13、下面是冒泡排序的偽代碼，請你補充完整。inputa[6]={8,6,9,3,2,7}fori=1to_____________

forj=1to6-i

if_______________then

t=a[j]

a[j]=a[j+1]

a[j+1]=t

endif

endforendforoutputa[6]

答案:5;a[j]>a[j+1]7-30、在排序過程中，不斷地依次比較兩個相鄰的數(shù)，如果他們的順序不對，就把他們交換過來，直到?jīng)]有相鄰的元素需要進行交換，這種排序方法叫做_____________。

答案:冒泡排序

7-12、下面的偽代碼功能是順序查找某個數(shù)，請你補充完整。a[6]={

8,6,9,3,2,7

}input

mflag=1i=1while

i<=6

or

flag=1

do

if

_____________

then

output

"Find

it

,

it

is

at

"+

i

+

"site."

flag=0

endifendwhileif

i>6

then

output

"not

find

it."endif

答案:a[i]=m;m=a[i]7-31、用回溯法搜索問題的解空間樹是按照_____________的順序進行的。

答案:深度優(yōu)先7-11、貪心算法的基本要素有兩個，一個是貪心策略、另一個是_________________。

答案:最優(yōu)子結(jié)構(gòu)7-19、___________在對問題求解時總是做出在當(dāng)前看來是最好的選擇，它不從整體最優(yōu)上加以考慮，所做出的僅是在某種意義上的局部最優(yōu)解，或者是整體最優(yōu)解的近似解。

答案:貪心法7-29、多階段決策問題是屬于

______________

問題。

答案:動態(tài)規(guī)劃7-28、給你8顆小石頭和一架托盤天平。有7顆石頭的重量是一樣，另外一顆比其它石頭略重，除此之外，這些石頭完全沒有分別。你不得假設(shè)那顆石頭到底比其它的石頭重了多少。請問：最少要稱量幾次，你才能把那顆石頭找出來？

答案:2次7-17、將要解決的問題劃分成若干規(guī)模較小的同類問題，當(dāng)子問題劃分得足夠小時，用較簡單的方法解決，這種方法屬于___________。

答案:分治法7-10、用輾轉(zhuǎn)相減法求14和6的最大公約數(shù)，問迭代______________次。

答案:4;四;肆7-9、用輾轉(zhuǎn)相除法求14和6的最大公約數(shù)，問迭代____________次。

答案:1;一;壹7-16、___________是一種不斷用變量的舊值推出新值的過程。

答案:迭代法7-8、在Fibonacci數(shù)列（1,1,2,3,5,8，...）中，問第10項是多少？

答案:557-7、植樹節(jié)那天，有五位同學(xué)參加了植樹活動，他們完成植樹的棵樹都不相同，問第一位同學(xué)植了多少棵樹時，他指著旁邊的第二位同學(xué)說比他多植了兩棵；追問第二位同學(xué)他又說比第三位同學(xué)多植了兩棵，如此追問，都說比另一位同學(xué)多植兩棵。最后問道第五位同學(xué)時，他說自己種了10棵，問第一位同學(xué)植了多少棵？

答案:187-27、主調(diào)函數(shù)n=21flag=oddeven（n）ifflag=0then

output

evenelse

outputoddendif被調(diào)函數(shù)：functionoddeven（x）

ifxmod2!=0

return1

else

return0

endifendfunction請問上述偽代碼運行的結(jié)果是_____________。

答案:odd7-26、主調(diào)函數(shù)：n=4f=fact(n)output

f被調(diào)函數(shù)：function

fact（x）

if

x=1

then

return

1

else

return

x*fact（x-1）

endifendfunction請問上述偽代碼的運行結(jié)果是____________？

答案:247-13、列舉問題所涉及的所有情形,并使用一定條件檢驗每一種情形是否是問題的解,這種算法屬于____________。

答案:枚舉法7-5、求圓面積(函數(shù))以下偽代碼中,主調(diào)函數(shù)輸入一個圓的半徑,由被調(diào)函數(shù)計算圓的面積,再由主調(diào)函數(shù)輸出該圓的面積?，F(xiàn)在請你將求圓面積的函數(shù)area補充完整。(π請用3.14代替,乘號請用*代替)偽代碼框架如下:主調(diào)函數(shù)Input

routput

area(r)被調(diào)函數(shù)function

area

(x)

__________________endfunction

答案:return

3.14*x^2;returnx^2*3.14;return

3.14*x*x;returnx*x*3.14;area=3.14*x*x;area=x*x*3.14;area=x^2*3.14;area=3.14*x^27-4、我愛水立方(函數(shù))我對數(shù)字非常敏感,看到數(shù)字就想求立方。現(xiàn)在請你將被調(diào)函數(shù)補充完整。偽代碼框架如下:主調(diào)函數(shù)Input

noutput

cube(n)被調(diào)函數(shù)function

cube

(x)

__________________endfunction

答案:return

x*x*x;return

x^3;cube=x*x*x;cube=x^37-6、以下偽代碼是體育評分，10個評委進行評分，去掉一個最高分，去掉一個最低分，再求平均值。a[10]=0,

s=0for

i=1

to

10

//

輸入且累加求和

input

a[i]

s=s+a[i]endformax=_________

//

求最大最小值min=a[1]for

i=2

to

10

if

________________

then

max=a[i]

if

a[i]答案:a[1];a[i]>max;max;87-12、下列偽代碼輸出的結(jié)果是:

a[1]=1,a[2]=2,a[3]=3,a[4]=4,a[5]=5

s=0

for

i=1

to

5

s=s+a[i]

endfor

avg=s/5

output

avg

答案:37-10、有以下為代碼:s=0for

i

=

1

to

10

step

2

s

=

s

+

iendforoutput

s輸出的結(jié)果是________________。

答案:257-8、有以下偽代碼k=0while

k=1k=k+1

end

whilewhile循環(huán)執(zhí)行的次數(shù)是______。

答案:一次也不執(zhí)行7-7、有以下程序片段,執(zhí)行后輸出的結(jié)果是______。a=5,b=4,c=3,d=2if

a>b

and

a=d

then

output

d+1else

output

d+2

endif

答案:37-23、在Raptor軟件中，賦值操作用_____________圖形表示

答案:矩形7-5、下列賦值能使y的值為4的是____________。

答案:y=2*3-27-1、下列有關(guān)算法的敘述中,_____________是不正確的。

答案:算法中執(zhí)行的步驟可以無休止地執(zhí)行下去7-2、以下_____________不是衡量一個算法好壞的標準。

答案:所用的編程語言7-22、尼古拉斯·沃斯提出了著名的論斷,程序

=

數(shù)據(jù)結(jié)構(gòu)+

________。

答案:算法3-53、在windows

操作系統(tǒng)中，文件的類型可以根據(jù)________________來識別。

答案:文件的擴展名3-48、下列軟件中,不是操作系統(tǒng)的是________。

答案:MS

Office3-12、光盤是一種已廣泛使用的外存儲器,英文縮寫CD-ROM指的是________。

答案:只讀型光盤3-4、________存儲器是介于CPU和內(nèi)存之間的一種可高速存取信息的芯片,用于解決它們之間的速度沖突問題。

答案:高速緩沖;高速緩存;高速緩沖存儲器;cache;高速緩沖存儲器cache;高速緩存(cache第一臺電子計算機被稱作:____________。

答案:ENIAC第一臺實現(xiàn)儲存程序的計算機的名稱是________________。

答案:EDVAC多年來,人們習(xí)慣于從計算機主機所使用的主要元器件把計算機的發(fā)展進行分代,所謂第4代計算機使用的主要元器件是________________。

答案:大規(guī)模和超大規(guī)模集成電路關(guān)于計算機的發(fā)展趨勢,下面哪種不是未來發(fā)展趨勢____________。

答案:多樣化計算思維的本質(zhì)就是抽象和____________。

答案:自動計算機能建模并解決所有問題，此說法是（

）的。請?zhí)顚?/p>

正確

或

錯誤。

答案:錯誤第一代計算機采用的邏輯元件是（

）。第二代計算機采用的邏輯元件是（

）。

答案:電子管;晶體管約翰馮諾依曼對計算機的三大貢獻是(

)，（

），（

）。

答案:二進制；采用二進制；存儲程序；程序存儲；五大部件；計算機要分為五大部件；計算機要分為5大部件；5大部件；計算機由五大部件組成；計算機由5部件組成；計算機由5大部件組成;二進制；采用二進制；存儲程序；程序存儲；五大部件；計算機要分為五大部件；計算機要分為5大部件；5大部件；計算機由五大部件組成；計算機由5部件組成；計算機由5大部件組成;二進制；采用二進制；存儲程序；程序存儲；五大部件；計算機要分為五大部件；計算機要分為5大部件；5大部件；計算機由五大部件組成；計算機由5部件組成；計算機由5大部件組成阿蘭圖靈被稱為（

）之父。

答案:人工智能；AI計算思維的本質(zhì)是（

)

和（

).

著名的哥尼斯堡七橋問題的答案是（）。填

能或不能。

答案:抽象；自動;抽象；自動;不能第一臺計算機ENIAC使用的是_________。

答案:十進制馮諾依曼參與研制的計算機，也被稱為第一臺計算機，它是_________。

答案:ENIAC已知漢字“具”存放于第30區(qū)的第63位，給出“具”的區(qū)位碼____________H、國標碼_____________H和機內(nèi)碼_____________H。

答案:1E3F;3E5F;BEDF一個帶符號整數(shù)的補碼由兩個1和六個0組成，則該補碼能夠表示的最小整數(shù)是多少（十進制數(shù)表示）？

答案:-127設(shè)A=2，B=3，C=4，D=5，寫出下列布爾表達式的值。NOT2*A<=CORA＋C>=B＋DANDB=A+C

答案:0設(shè)A=2，B=3，C=4，D=5，寫出下列布爾表達式的值。A<=BANDC>=DORＡ＋Ｂ<＝Ｄ

答案:1寫出下列布爾表達式的值。＇Ｂ＇>=＇＇OR＇ｂ＇＜=＇Ｂ＇AND＇０＇>=＇＇OR＇ａ＇<=＇Ａ＇

答案:1寫出下列布爾表達式的值。＇Ｂ＇>＇0＇AND＇Ｂ＇<＇９＇OR＇Ｂ＇<=＇9＇AND＇Ｂ＇<=＇Z＇

答案:0給出9的ASCII形式（二進制）以及對應(yīng)的十進制，二進制數(shù)用1個字節(jié)表示。

答案:00111001;57給出0的ASCII形式（二進制）以及對應(yīng)的十進制，二進制數(shù)用1個字節(jié)表示。

答案:00110000;48給出字母p的ASCII形式（二進制）以及對應(yīng)的十進制，二進制數(shù)用1個字節(jié)表示。

答案:01110000;112給出字母B的ASCII形式（二進制）以及對應(yīng)的十進制，二進制數(shù)用1個字節(jié)表示。

答案:01000010;66給出字母a的ASCII形式（二進制）

B以及對應(yīng)的十進制

D，二進制數(shù)用1個字節(jié)表示。

答案:01100001;97給出字母A的ASCII形式（二進制）

B以及對應(yīng)的十進制

D，二進制數(shù)用1個字節(jié)表示。

答案:01000001;65給出小寫字母

b的ASCII形式（二進制）_____________B,以及對應(yīng)的十進制

D，二進制數(shù)用1個字節(jié)表示。

答案:01100010;98已知x=+1100010,y=-1100001，分別求出:x的原碼___________B、反碼_____________B和補碼_____________B；y的原碼__________B、反碼______________B和補碼____________B。請用一個字節(jié)表示。

答案:01100010;01100010;01100010;11100001;10011110;10011111根據(jù)IEEE754標準，給出十進制浮點數(shù)

32.625

在計算機中的表示。假定

1

個單精度浮點數(shù)用

4

個字節(jié)來表示。

答案:01000010000000101000000000000000完成以下二進制數(shù)的邏輯運算。1101AND1010=______________1101OR1010

=______________NOT0101

=______________1101XOR1100=______________

答案:1000;1111;1010;0001完成以下二進制數(shù)的算術(shù)運算，結(jié)果用一個字節(jié)表示。算術(shù)運算：1101+1001=_______________1110-1011=

_______________1101×1010=

________________

答案:00010110;00000011;10000010使用權(quán)值拼湊法，將十進制數(shù)2023轉(zhuǎn)化成二進制數(shù)。根據(jù)二進制的權(quán)值（如一個字節(jié)的從高到低的各位權(quán)值依次是128，64，32，16，8，4，2，1），拼湊出2003的值，實現(xiàn)轉(zhuǎn)化。那么(2023)10=(

)2注意，填寫答案時舍棄高位的零。

答案:11111100111將十進制數(shù)（0.562）10轉(zhuǎn)換成誤差ε不大于2-6的二進制數(shù)。（0.562）10=(

)2

答案:0.100011(11011011110111.110001)2=(

)8=(

)16

答案:33367.61;36F7.C4(DA3.0F)16=(

)2

答案:110110100011.00001111(745.6)8=(

)2

答案舍棄整數(shù)高位和小數(shù)低位的0

答案:111100101.11(762)10=

(

）8

=

(

）16

答案:1372;2FA(0.7875)10=(

)8

，小數(shù)點后保留三位。

答案:0.623(0.1875)10=(

)16

答案:0.3(321.723)10=(

)8=(

)16，小數(shù)點后保留兩位。

答案:501.56;141.B9(32)10=

(

）2

舍棄高位的0

答案:100000(14C.A)16=(

)10

答案:332.625(175.2)8=(

)10

答案:125.25(101100.111）2=(

)10

答案:44.875(10111)2=

(

)10

答案:23兩個8位二進制數(shù)10101011和01001011進行相加的結(jié)果為__________。

答案:11110110給出字母A

的ASCII形式（二進制）_____________，以及對應(yīng)的十進制_____________。二進制數(shù)用1個字節(jié)表示。

答案:01000001;65進程可以進一步細分為________，也被稱作輕量級的進程。

答案:線程圖像按照生成方法可分為

_________

圖和矢量圖。

答案:點陣;位;取樣除CPU之外,主板上兩個體積最大的芯片就是控制芯片,分別稱為南橋芯片和北橋芯片。通?？拷麮PU的一個為__________芯片。

答案:北橋2002年，我國第一款通用CPU______芯片研制成功。

答案:龍芯算術(shù)運算：(01000011)B+(10100101)B=(__________)B

答案:11101000Windows中的虛擬內(nèi)存技術(shù)，是拿出一部分______空間來充當(dāng)內(nèi)存使用，以緩解內(nèi)存的緊張。

答案:硬盤已知一個具有14位地址和8位數(shù)據(jù)的存儲器,該存儲器能存儲__________KB的信息?

答案:16;十六第一代計算機的主要特征是采用_______________作為計算機的邏輯元件。

答案:電子管運算器的組成部分不包括_____________。

答案:譯碼器下列說法中，正確的是__________。

答案:以上描述都不對十六進制數(shù)AB.C對應(yīng)的十進制數(shù)是______________。

答案:171.75組成計算機硬件系統(tǒng)的基本部分是_____________。

答案:主機和輸入/輸出設(shè)備下列關(guān)于計算機指令系統(tǒng)的描述中，正確的是________。

答案:指令系統(tǒng)是一臺計算機能直接理解與執(zhí)行的全部指令的集合計算機分代的主要依據(jù)是____________。

答案:制造計算機的主要電子元器件基本字符的ASCII編碼在機器中的表示方法準確地描述應(yīng)是__________。

答案:8位二進制代碼，最左1位為0下面關(guān)于USB的敘述中，錯誤的是______________。

答案:USB接口的尺寸比并行接口大得多十進制數(shù)100.25對應(yīng)的二進制數(shù)是______________。

答案:1100100.01在下列各種編碼中，每個字節(jié)最高位均是“1”的是________________。

答案:漢字機內(nèi)碼計算機中，用于進行算術(shù)運算或邏輯運算的部件是________。

答案:運算器顯示器的主要技術(shù)指標之一是________________。

答案:分辨率在計算機中，____________字節(jié)稱為1MB。

答案:1024

KB中央處理器中負責(zé)對指令進行譯碼分析的是_____________。

答案:控制器字長是CPU的主要性能指標之一,它表示________。

答案:CPU一次能處理二進制數(shù)據(jù)的位數(shù)SRAM存儲器是________。

答案:靜態(tài)隨機存儲器存儲400個24×24點陣漢字字形所需的存儲容量是____________。

答案:28.125KB計算無所不在是指從長遠的觀點看,計算機會消失,這是指____________。

答案:計算機融入到我們的學(xué)習(xí)、生活和工作中,我們感覺不到它的存在下列關(guān)于CPU的敘述中，正確的是________。

答案:CPU能直接與內(nèi)存儲器交換數(shù)據(jù)-5的原碼是_____________。

答案:10000101八進制數(shù)13.1對應(yīng)的十進制數(shù)是______________。

答案:11.125下面關(guān)于ROM的敘述中，錯誤的是__________。

答案:ROM一旦斷電信息就會丟失指出CPU下一次要執(zhí)行的指令地址的部分稱為___________。

答案:程序計數(shù)器十六進制數(shù)EF.A對應(yīng)的十進制數(shù)是______________。

答案:239.625用于將硬盤空間劃分為內(nèi)存使用的技術(shù)是______________。

答案:虛擬內(nèi)存12的反碼是_____________。

答案:00001100常見的脈沖編碼調(diào)制方式需要話筒錄音、_________、編碼等步驟對聲音信息進行數(shù)字化。

答案:采樣、量化根據(jù)漢字國標GB2312-80的規(guī)定，一個漢字的內(nèi)碼碼長為_____________。

答案:16位計算思維是運用計算機科學(xué)的基礎(chǔ)概念進行__________、系統(tǒng)設(shè)計、和理解人類行為等涵蓋計算機科學(xué)廣度的一系列思維活動。

答案:問題求解將十進制數(shù)37.125轉(zhuǎn)換成十六進制數(shù)是______________。

答案:25.2將十進制數(shù)37.125轉(zhuǎn)換成二進制數(shù)是______________。

答案:100101.001下列設(shè)備組中，完全屬于輸入設(shè)備的一組是________。

答案:鍵盤,鼠標器,掃描儀下列關(guān)于磁道的說法中，正確的是______________。

答案:盤面上的磁道是一組同心圓某漢字的區(qū)位碼是3630H,它的國標碼是____________。

答案:5650H微機中1MB表示的二進制位數(shù)是____________。

答案:8×1024*1024微機硬件系統(tǒng)中最核心的部件是________。

答案:CPU二進制數(shù)1001.011對應(yīng)的十進制數(shù)是______________。

答案:9.375CPU、存儲器、I/O設(shè)備是通過________連接起來的。

答案:總線CPU的主要性能指標之一的________是用來表示CPU內(nèi)核工作的時鐘頻率。

答案:主頻關(guān)于預(yù)防網(wǎng)絡(luò)詐騙以下做法正確的是（）。

答案:陌生的郵件和短信不要隨意打開。;告知家人，有人冒充你的名義打電話，一定要確保聯(lián)系到你本人。;網(wǎng)絡(luò)上未經(jīng)確認的消息要做到，不傳播，不擴散。以下哪些是計算機無法解決的問題？

答案:代替人類進行思考。;代替人類的創(chuàng)新性工作。_____是計算機應(yīng)用最廣泛的領(lǐng)域。

答案:信息處理計算機應(yīng)用最早,也是最成熟的應(yīng)用領(lǐng)域是_____。

答案:數(shù)值計算作為主要計算機邏輯器件使用過的曾有電子管、晶體管、固體組件和_____。

答案:大規(guī)模集成電路圖靈機研制的目標是（）。

答案:研制一種能模擬人類所能進行的計算過程的機器。(123.E)16轉(zhuǎn)換成二進制數(shù)[填空1]。

答案:100100011.111;100100011.1110;000100100011.1110;00100100011.111;0100100011.1110119.275轉(zhuǎn)換成二進制數(shù)約為多少_________（保留2位小數(shù)）?

答案:1110111.01數(shù)值1