計算機基礎(chǔ)知識試題(一)

　　(1) 算法的空間復(fù)雜度是指______。

　　A. 算法程序的長度

　　B. 算法程序中的指令條數(shù)

　　C. 算法程序所占的存儲空間

　　D. 算法執(zhí)行過程中所需要的存儲空間

　　[答案]D

　　[考點]程序設(shè)計基礎(chǔ)

　　[評析]

　　時間復(fù)雜度：在運行算法時所耗費的時間為f(n)(即 n的函數(shù))。

　　空間復(fù)雜度：實現(xiàn)算法所占用的空間為g(n)(也為n的函數(shù))。

　　算法為什么會占用存儲存空間?

　　主要是內(nèi)存空間,因為算法中的變量、地址等等通常保存在內(nèi)存中(如果在虛存、緩存，甚至已在CPU中運行，也算占用了存儲空間)。

　　(2) 下列關(guān)于棧的敘述中正確的是______。

　　A. 在棧中只能插入數(shù)據(jù)

　　B. 在棧中只能刪除數(shù)據(jù)

　　C. 棧是先進先出的線性表

　　D. 棧是先進后出的線性表

　　[答案]D

　　[考點]數(shù)據(jù)結(jié)構(gòu)與算法

　　[評析]

　　此題為基本概念，必記，注意：隊列是先進先出的線性表，結(jié)合起來記不要搞混。

　　(3) 在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為______。

　　A. 1

　　B. 11

　　C. 16

　　D. 15

　　[答案]C

　　[考點]數(shù)據(jù)結(jié)構(gòu)與算法

　　[評析]

　　首先搞清楚滿二叉樹與完全二叉樹之間的區(qū)別，前面已解釋過。

　　依次從上到下，可得出：

　　第1層結(jié)點數(shù)為1;

　　第層結(jié)點數(shù)為*1=;

　　在全國計算機等級考試的前幾天，yjbys小編為同學(xué)們帶來的是計算機等級公共基礎(chǔ)試題及答案，希望對大家考前復(fù)習(xí)有所幫助!

　　一級MS office

　　1.十進制數(shù)75等于二進制數(shù)(　　)。

　　A)1001011

　　B)1010101

　　C)1001101

　　D)1000111

　　2.用8位二進制數(shù)能表示的最大的無符號整數(shù)等于十進制整數(shù)(　　)。

　　A)255

　　B)256

　　C)128

　　D)127

　　3.用來存儲當(dāng)前正在運行的應(yīng)用程序及相應(yīng)數(shù)據(jù)的存儲器是(　　)。

　　A)ROM

　　B)硬盤

　　C)RAM

　　D)CD-ROM

　　4.已知漢字“家”的區(qū)位碼是2850，則其國標碼是(　　)。

　　A)4870D

　　B)3C52H

　　C)9CB2H

　　D)A8DOH

　　5.字符比較大小實際是比較它們的ASCⅡ碼值，正確的比較是(　　)。

　　A)‘A’比‘B’大

　　B)‘H’比‘h’小

　　C)‘F’比‘D’小

　　D)‘9’比‘D’大

　　1.A2.A3.C4.B5.B

　　一級Photoshop

　　1.在Photoshop中將前景色和背景色恢復(fù)為默認顏色的快捷鍵是： ( )

　　隨著微處理機的迅速發(fā)展，計算機廣泛應(yīng)用于工業(yè)、農(nóng)業(yè)、文化教育、衛(wèi)生保健、服務(wù)行業(yè)、社會公用事業(yè)等。yjbys小編收集了一些關(guān)于計算機二級公共基礎(chǔ)知識基礎(chǔ)試題，希望大家認真練習(xí)!

　　一、選擇題

　　1[單選題]下列敘述中正確的是

　　A.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大

　　B.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

　　C.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小

　　D.算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系

　　參考答案：D

　　參考解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量，兩者之間并沒有直接關(guān)系，答案為D。

　　2[單選題] 某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為(根結(jié)點在第1層)

　　A.3B.6C.8D.12

　　參考答案：D

　　參考解析：二叉樹中，度為0的結(jié)點數(shù)等于度為2的結(jié)點數(shù)加1，即n2=n0-1，葉子結(jié)點即度為0，nO=1，則n2=0，總結(jié)點數(shù)為12=no+n1+n2=1+n1+0，則度為1的結(jié)點數(shù)nl=11，故深度為12，選D。

　　3[單選題] 下面屬于白盒測試方法的是

　　A.等價類劃分法

　　B.邏輯覆蓋

　　C.邊界值分析法

　　D.錯誤推測法

　　參考答案：B

　　參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其余為黑盒測試法。

　　一、單項選擇題

　　1下列說法錯誤的是(　　)。

　　A.北宋四大書法家——蔡襄、蘇軾、黃庭堅、米芾

　　B.北宋文壇四大家——歐陽修、王安石、蘇軾、黃庭堅

　　C.初唐文壇四杰——王勃、楊炯、盧照鄰、駱賓王

　　D.蘇門四學(xué)士——秦觀、李之儀、晁補之、張耒

　　參考答案：D參考解析：蘇門四學(xué)士為黃庭堅、秦觀、晁補之、張耒。其他三項均正確。故選D。

　　2中國著名的旅游勝地杭州西湖以其秀麗的湖光山色和眾多的名勝古跡而聞名中外，被譽為“人間天堂”。2011年6月，杭州西湖正式列入《世界遺產(chǎn)名錄》，這是我國第41處世界遺產(chǎn)，也是我國連續(xù)第九年成功申報世界遺產(chǎn)。下列關(guān)于世界遺產(chǎn)的說法，正確的是(　　)。A.廣義的世界遺產(chǎn)包括文化遺產(chǎn)、自然遺產(chǎn)、文化與自然遺產(chǎn)、文化景觀四類

　　B.麗江古城和龍門石窟均屬于著名的世界自然遺產(chǎn)

　　C.山東泰山屬于自然和文化雙重遺產(chǎn)

　　D.四川大熊貓棲息地已被移除世界自然遺產(chǎn)名錄

　　參考答案：C參考解析：世界遺產(chǎn)是指被聯(lián)合國教科文組織和世界遺產(chǎn)委員會確認的人類罕見的、目前無法替代的財富，是全人類公認的具有突出意義和普遍價值的文物古跡及自然景觀。狹義的世界遺產(chǎn)包括“世界文化遺產(chǎn)”“世界自然遺產(chǎn)”“世界文化與自然遺產(chǎn)”和“文化景觀”四類，廣義的世界遺產(chǎn)包括文化遺產(chǎn)、自然遺產(chǎn)、文化和自然雙重遺產(chǎn)、記憶遺產(chǎn)、人類口述和非物質(zhì)遺產(chǎn)、文化景觀遺產(chǎn)。故A項說法錯誤。麗江古城和龍門石窟屬于世界文化遺產(chǎn)，而非自然遺產(chǎn)，故B項說法有誤。C項山東泰山有“天下第一山”的美譽，1987年被聯(lián)合國教科文組織列入世界首例自然與文化雙重遺產(chǎn)。故C項說法正確。D項錯誤，四川大熊貓棲息地屬于世界自然遺產(chǎn)，并未被移除世界遺產(chǎn)名錄。故本題選C。

　　一、判斷題

　　1.職業(yè)技能與職業(yè)道德二者之間沒有必然聯(lián)系。 ( )

　　2.良好的職業(yè)道德是個人事業(yè)成功的保證。 ( )

　　3.為人民服務(wù)是社會主義職業(yè)道德規(guī)范體系的基本原則。 ( )

　　4.愛崗敬業(yè)是職業(yè)道德一切基本規(guī)范的基礎(chǔ)。 ( )

　　5.個人利益與集體利益永遠是沖突的。 ( )

　　6.示范性是教師職業(yè)與其他職業(yè)的一個不同點。 ( )

　　7.職業(yè)道德不具有強制性。( )

　　二、多項選擇題

　　1.下列關(guān)于道德的說法正確的是( )。

　　A.道德主要解決的是個人利益和集體利益的矛盾

　　B.道德通過社會輿論、傳統(tǒng)習(xí)慣和人們的信念來維持

　　C.完全是自律的，不需要別人的監(jiān)督

　　D.道德是一個歷史范疇，它的內(nèi)容隨歷史的發(fā)展而改變

　　2.道德是以善惡為標準，依靠( )來評價人們的行為，調(diào)節(jié)人與人、人與自然環(huán)境以及個人與社會之間關(guān)系的行為準則和規(guī)范的總和。

　　A.內(nèi)心信念

　　B.宣傳教育

　　C.社會輿論

　　D.傳統(tǒng)習(xí)慣

　　3.關(guān)于社會主義榮辱觀，說法正確的是( )。

　　A.具有很強的民族性、時代性和實踐性

　　B.體現(xiàn)了社會主義基本道德規(guī)范和社會風(fēng)尚的本質(zhì)要求

　　C.是社會風(fēng)尚形成的倫理底線和價值基石

　　D.是建設(shè)和諧社會的內(nèi)在要求

　　4.愛崗敬業(yè)的基本要求是( )。

　　A.必須樹立正確的`職業(yè)態(tài)度 B.必須樹立正確的職業(yè)理想 C.必須掌握并不斷提高職業(yè)技能 D.必須自覺遵守職業(yè)紀律

　　一、選擇題

　　1.中國公民王某創(chuàng)作完成小說《鄉(xiāng)愁》，于首次發(fā)表時取得著作權(quán)。( )

　　2.被侵權(quán)人對損害的發(fā)生也有過錯的，可以減輕侵權(quán)人的責(zé)任。( )

　　3.某懷孕女工心情不佳，被組長訓(xùn)斥，一怒之下把生產(chǎn)流水線的總電閘拉下，造成企業(yè)直接經(jīng)濟損失10萬元，企業(yè)依法將其開除。( )

　　4.某制鞋廠產(chǎn)品滯銷，資金回流困難，該廠可以向員工發(fā)放產(chǎn)品抵扣工資。( )

　　5.某私營企業(yè)規(guī)定職工每周一至周五每天工作8小時，星期天還要工作半天(4小時)，這種做法符合法律規(guī)定。( )

　　1.【答案】B。根據(jù)《中華人民共和國著作權(quán)法實施條例》第六條規(guī)定，著作權(quán)自作品創(chuàng)作完成之日起產(chǎn)生。故王某于作品創(chuàng)作完成之日起即享有著作權(quán)，無論發(fā)表與否，本題判斷錯誤。

　　2.【答案】A�！吨腥A人民共和國侵權(quán)責(zé)任法》第二十六條規(guī)定，被侵權(quán)人對損害的發(fā)生也有過錯的，可以減輕侵權(quán)人的責(zé)任。故本題判斷正確。

　　3.【答案】A。《中華人民共和國勞動合同法》第三十九條規(guī)定，勞動者有下列情形之一的，用人單位可以解除勞動合同：……(二)嚴重違反用人單位的規(guī)章制度的;(三)嚴重失職，營私舞弊，給用人單位造成重大損害的……

　　第四十二條規(guī)定，勞動者有下列情形之一的，用人單位不得依照本法第四十條、第四十一條的規(guī)定解除勞動合同：……(四)女職工在孕期、產(chǎn)期、哺乳期的……

　　可見，題中所述情形適用第三十九條的規(guī)定，開除懷孕女工不受第四十二條的規(guī)定的約束。故本題判斷正確。

　　一、單選題：

　　1、政治局審議通過規(guī)范黨和國家的領(lǐng)導(dǎo)人有關(guān)待遇等文件，打鐵還需自身硬，全面從嚴治黨必須從領(lǐng)導(dǎo)干部特別是高級干部做起，黨的十八大以來，以近平同志為核心的黨中央從制定和執(zhí)行______開始，從自身做起，形成了以上率下的良好政治氛圍。

　　A、三個代表

　　B、四個全面

　　C、五大發(fā)展

　　D、八項規(guī)定

　　2、2016年______是我國______憲法日。

　　A、11月4日第1個

　　B、11月5日第2個

　　C、12月4日第3個

　　D、12月5日第4個

　　3、12月6日，我國首艘自主設(shè)計建造的客箱船______號在山東威海順利下水。

　　A、海藍鯨

　　B、大連號

　　C、遠征13號

　　D、長征1號

　　4、12月8日，最高法對“喬丹”商標爭議行政糾紛10件案件進行公開宣判。最高法依法認定再審申請人對“喬丹”享有的______。

　　A、在先姓名權(quán)

　　B、在先注冊權(quán)

　　C、優(yōu)先商標權(quán)

　　D、在先出生權(quán)

　　5、12月11日，我國在西昌衛(wèi)星發(fā)射中心成功發(fā)射______，這是我國首顆地球同步軌道三軸穩(wěn)定定量遙感衛(wèi)星。

　　A、風(fēng)云四號

　　B、天宮二號

　　C、玉兔一號

　　D、墨子號

　　6、黨的十八屆五中全會明確提出，到______我國現(xiàn)行標準下農(nóng)村貧困人口實現(xiàn)脫貧，貧困縣全部摘帽，解決區(qū)域性整體貧困，吹響了脫貧攻堅戰(zhàn)的號角。

　　A、2020年

　　B、2025年

　　C、2030年

　　D、2035年

　　一、單項選擇題(下面各題，每題只有一個正確答案。30個小題，每個0.7分，共21分)

　　1.市場機制作用得以充分發(fā)揮的前提是( )。

　　A.完備、統(tǒng)一的市場體系 B.計劃與市場相結(jié)合

　　C.加強國家宏觀調(diào)控 D.放棄國家宏觀調(diào)控

　　2.目前，對整個世界經(jīng)濟產(chǎn)生重大影響的經(jīng)濟一體化組織不包括( )。

　　A.國際消費者聯(lián)盟 B.歐洲聯(lián)盟

　　C.北美自由貿(mào)易區(qū) D.亞太經(jīng)濟合作組織

　　3.在國家財政報表上，為取得預(yù)算的平衡出現(xiàn)的“赤字”是指( )。

　　A.國家財政實際支出超過實際收入的部分

　　B.國家財政預(yù)算中收入超過支出的部分

　　C.國家財政實際收入超過實際支出的部分

　　D.國家財政預(yù)算中支出超過收入的部分

　　4.下列現(xiàn)象不屬于經(jīng)濟衰退表現(xiàn)的是( )。

　　A.公眾對未來的預(yù)期悲觀 B.投資減少、成品積壓

　　C.大量企業(yè)倒閉 D.物價水平上漲

　　5.中央銀行通常用來降低貨幣供給的三項工具是( )。

　　A.出售政府債券，降低法定準備金率和降低貼現(xiàn)率

　　B.出售政府債券，降低法定準備金率和提高貼現(xiàn)率

　　C.購買政府債券，提高法定準備金率和降低貼現(xiàn)率

　　D.出售政府債券，提高法定準備金率和提高貼現(xiàn)率

　　6.中央銀行通過( )來調(diào)節(jié)金融企業(yè)的經(jīng)營活動。

　　A.設(shè)立規(guī)章制度 B.運用貨幣政策工具引導(dǎo)市場利率

　　C.直接管理金融企業(yè)部分工作 D.調(diào)節(jié)貨幣供應(yīng)量

　　7.下列指標用于衡量收入差距的是( )。

　　計算機二級公共基礎(chǔ)知識試卷【一】

　　1[單選題] 一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為

　　A.219B.229C.230D.231

　　參考答案：B

　　參考解析：二叉樹中，度為0的結(jié)點數(shù)等于度為2的結(jié)點數(shù)加1，即n2=n0-1，葉子結(jié)點即度為0，則n2=79，總結(jié)點數(shù)為n0+n1+n2=80+70+79=229，答案為B。

　　2[單選題] 下面對對象概念描述正確的是

　　A.對象間的通信靠消息傳遞

　　B.對象是名字和方法的封裝體

　　C.任何對象必須有繼承性

　　D.對象的多態(tài)性是指一個對象有多個操作

　　參考答案：A

　　參考解析：對象之間進行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個操作可以是不同對象的'行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作，B錯誤。

　　3[單選題] 下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是

　　A.系統(tǒng)結(jié)構(gòu)圖B.數(shù)據(jù)字典(DD.C.數(shù)據(jù)流程圖(DFD圖)D.判定表

　　參考答案：A

　　參考解析：結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。

　　4[單選題] 下面不屬于軟件測試實施步驟的是

　　A.集成測試

　　B.回歸測試

　　C.確認測試

　　D.單元測試

　　參考答案：B

　　參考解析：軟件測試主要包括單元測試、集成測試、確認測試和系統(tǒng)測試。

　　計算機網(wǎng)絡(luò)的分類與的一般的事物分類方法一樣，可以按事物的所具有的不同性質(zhì)特點即事物的屬性分類。下面是小編整理的關(guān)于計算機二級公共基礎(chǔ)知識考試試題，歡迎大家參考!

　　一、選擇題

　　(1) 下面敘述正確的是(C)

　　A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) (有關(guān))

　　B.算法的空間復(fù)雜度是指算法程序中指令(或語句)的條(執(zhí)行算法所需的內(nèi)存空間)

　　C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止

　　D.以上三種描述都不對

　　(2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(C)

　　A.隊列

　　B.線性表

　　C.二叉樹

　　D.棧

　　(3) 在一棵二叉樹上第5層的結(jié)點數(shù)最多是(B)注：由公式2k-1得

　　A.8

　　B.16

　　C.32

　　D.15

　　(4) 下面描述中，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是(A)

　　A.使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯

　　B.模塊只有一個入口，可以有多個出口

　　C.注重提高程序的執(zhí)行效率

　　D.不使用goto語句

　　(5) 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?(D) 注：P55-58

　　A.對象

　　B.繼承

　　C.類

　　D.過程調(diào)用

　　(6) 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是(B)

　　A.可行性分析

　　B.需求分析

　　C.詳細設(shè)計

　　D.程序編碼