計(jì)算機(jī)基礎(chǔ)知識(shí)試題(一)

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

　　A. 算法程序的長(zhǎng)度

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

　　C. 算法程序所占的存儲(chǔ)空間

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

　　[答案]D

　　[考點(diǎn)]程序設(shè)計(jì)基礎(chǔ)

　　[評(píng)析]

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

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

　　算法為什么會(huì)占用存儲(chǔ)存空間?

　　主要是內(nèi)存空間,因?yàn)樗惴ㄖ械淖兞�、地址等等通常保存在�?nèi)存中(如果在虛存、緩存，甚至已在CPU中運(yùn)行，也算占用了存儲(chǔ)空間)。

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

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

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

　　C. 棧是先進(jìn)先出的線性表

　　D. 棧是先進(jìn)后出的線性表

　　[答案]D

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

　　[評(píng)析]

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

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

　　A. 1

　　B. 11

　　C. 16

　　D. 15

　　[答案]C

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

　　[評(píng)析]

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

　　依次從上到下，可得出：

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

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

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

　　一級(jí)MS office

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

　　A)1001011

　　B)1010101

　　C)1001101

　　D)1000111

　　2.用8位二進(jìn)制數(shù)能表示的最大的無(wú)符號(hào)整數(shù)等于十進(jìn)制整數(shù)(　　)。

　　A)255

　　B)256

　　C)128

　　D)127

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

　　A)ROM

　　B)硬盤

　　C)RAM

　　D)CD-ROM

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

　　A)4870D

　　B)3C52H

　　C)9CB2H

　　D)A8DOH

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

　　A)‘A’比‘B’大

　　B)‘H’比‘h’小

　　C)‘F’比‘D’小

　　D)‘9’比‘D’大

　　1.A2.A3.C4.B5.B

　　一級(jí)Photoshop

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

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

　　一、選擇題

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

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

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

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

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

　　參考答案：D

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

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

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

　　參考答案：D

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

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

　　A.等價(jià)類劃分法

　　B.邏輯覆蓋

　　C.邊界值分析法

　　D.錯(cuò)誤推測(cè)法

　　參考答案：B

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

　　一、單項(xiàng)選擇題

　　1下列說(shuō)法錯(cuò)誤的是(　　)。

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

　　B.北宋文壇四大家——歐陽(yáng)修、王安石、蘇軾、黃庭堅(jiān)

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

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

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

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

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

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

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

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

　　一、判斷題

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

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

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

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

　　5.個(gè)人利益與集體利益永遠(yuǎn)是沖突的。 ( )

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

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

　　二、多項(xiàng)選擇題

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

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

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

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

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

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

　　A.內(nèi)心信念

　　B.宣傳教育

　　C.社會(huì)輿論

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

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

　　A.具有很強(qiáng)的民族性、時(shí)代性和實(shí)踐性

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

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

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

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

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

　　一、選擇題

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

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

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

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

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

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

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

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

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

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

　　一、單選題：

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

　　A、三個(gè)代表

　　B、四個(gè)全面

　　C、五大發(fā)展

　　D、八項(xiàng)規(guī)定

　　2、2016年______是我國(guó)______憲法日。

　　A、11月4日第1個(gè)

　　B、11月5日第2個(gè)

　　C、12月4日第3個(gè)

　　D、12月5日第4個(gè)

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

　　A、海藍(lán)鯨

　　B、大連號(hào)

　　C、遠(yuǎn)征13號(hào)

　　D、長(zhǎng)征1號(hào)

　　4、12月8日，最高法對(duì)“喬丹”商標(biāo)爭(zhēng)議行政糾紛10件案件進(jìn)行公開宣判。最高法依法認(rèn)定再審申請(qǐng)人對(duì)“喬丹”享有的______。

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

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

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

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

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

　　A、風(fēng)云四號(hào)

　　B、天宮二號(hào)

　　C、玉兔一號(hào)

　　D、墨子號(hào)

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

　　A、2020年

　　B、2025年

　　C、2030年

　　D、2035年

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

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

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

　　C.加強(qiáng)國(guó)家宏觀調(diào)控 D.放棄國(guó)家宏觀調(diào)控

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

　　A.國(guó)際消費(fèi)者聯(lián)盟 B.歐洲聯(lián)盟

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

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

　　A.國(guó)家財(cái)政實(shí)際支出超過(guò)實(shí)際收入的部分

　　B.國(guó)家財(cái)政預(yù)算中收入超過(guò)支出的部分

　　C.國(guó)家財(cái)政實(shí)際收入超過(guò)實(shí)際支出的部分

　　D.國(guó)家財(cái)政預(yù)算中支出超過(guò)收入的部分

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　參考答案：B

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

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

　　A.對(duì)象間的通信靠消息傳遞

　　B.對(duì)象是名字和方法的封裝體

　　C.任何對(duì)象必須有繼承性

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

　　參考答案：A

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

　　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[單選題] 下面不屬于軟件測(cè)試實(shí)施步驟的是

　　A.集成測(cè)試

　　B.回歸測(cè)試

　　C.確認(rèn)測(cè)試

　　D.單元測(cè)試

　　參考答案：B

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

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

　　一、選擇題

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

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

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

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

　　D.以上三種描述都不對(duì)

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

　　A.隊(duì)列

　　B.線性表

　　C.二叉樹

　　D.棧

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

　　A.8

　　B.16

　　C.32

　　D.15

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

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

　　B.模塊只有一個(gè)入口，可以有多個(gè)出口

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

　　D.不使用goto語(yǔ)句

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

　　A.對(duì)象

　　B.繼承

　　C.類

　　D.過(guò)程調(diào)用

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

　　A.可行性分析

　　B.需求分析

　　C.詳細(xì)設(shè)計(jì)

　　D.程序編碼