全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)課后習(xí)題及答案1

第一章數(shù)據(jù)結(jié)構(gòu)與算法 一.選擇題 1.算法的時(shí)間復(fù)雜度是指(????) A.執(zhí)行算法程序所需要的時(shí)間 B.算法程序的長(zhǎng)度 C.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù) D.算法程序中的指令條數(shù) 2.算法的空間復(fù)雜度是指(????) A.算法程序的長(zhǎng)度 B.算法程序中的指令條數(shù) C.算法程序所占的存儲(chǔ)空間 D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間 3.下列敘述中正確的是(????) A.?線(xiàn)性表是線(xiàn)性結(jié)構(gòu) B.??棧與隊(duì)列是非線(xiàn)性結(jié)構(gòu) C.?線(xiàn)性鏈表是非線(xiàn)性結(jié)構(gòu) D.??二叉樹(shù)是線(xiàn)性結(jié)構(gòu) 4.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指(????) A.數(shù)據(jù)所占的存儲(chǔ)空間量 B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示 C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D.存儲(chǔ)在外存中的數(shù)據(jù) 5.下列關(guān)于隊(duì)列的敘述中正確的是(????) A.??在隊(duì)列中只能插入數(shù)據(jù) B.??在隊(duì)列中只能刪除數(shù)據(jù) C.??隊(duì)列是先進(jìn)先出的線(xiàn)性表 D.?隊(duì)列是先進(jìn)后出的線(xiàn)性表 6.下列關(guān)于棧的敘述中正確的是(????) A.在棧中只能插入數(shù)據(jù) B.??在棧中只能刪除數(shù)據(jù) C.棧是先進(jìn)先出的線(xiàn)性表 D.??棧是先進(jìn)后出的線(xiàn)性表 8.在深度為5的滿(mǎn)二叉樹(shù)中,葉子結(jié)點(diǎn)的個(gè)數(shù)為(????) A.?32??B.?31???C.?16??D.?15 9.對(duì)長(zhǎng)度為N的線(xiàn)性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為(????) A.?N+1???B.?N???C?.(N+1)/2???D.?N/2 10.設(shè)樹(shù)T的度為4,其中度為1,2,3,4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1?.則T的葉子結(jié)點(diǎn)數(shù)為 A.?8???B.?7???C?.?6???D.?5 二.填空題 1.對(duì)長(zhǎng)度為n的有序線(xiàn)性表中進(jìn)行二分查找,需要的比較次數(shù)為() 2.設(shè)一棵完全二叉樹(shù)共有700個(gè)結(jié)點(diǎn),則在該二叉樹(shù)中有()個(gè)葉子結(jié)點(diǎn) 3.設(shè)一棵二叉樹(shù)的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為() 4.在最壞情況下,冒泡排序的時(shí)間復(fù)雜度為() 5.在一個(gè)容量為15的循環(huán)隊(duì)列中,若頭指針front=6,尾指針rear=9,則該循環(huán)隊(duì)列中共有()個(gè)元素

第一章參考答案 一．選擇題 1．C??2.?D??3.?A??4.?B??5.?C??6.?D??7.?B??8.?B??9.?B??10.?A 二.???填空題? 1)??log2n???2)??350???3)??DEBFCA??4)??N(N-1)/2???5)??3第二章程序設(shè)計(jì)基礎(chǔ)一.選擇題 1.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是(???) A.程序的規(guī)模 B.程序的易讀性 C.程序的執(zhí)行效率 D.程序的可移植性 2．對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是(???) A.程序應(yīng)簡(jiǎn)單、清晰、可讀性好 B．符號(hào)名的命名只要符合語(yǔ)法 C．???充分考慮程序的執(zhí)行效率D．??程序的注釋可有可無(wú) 3．在面向?qū)ο蠓椒ㄖ?#xff0c;一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送(???) A．???調(diào)用語(yǔ)句 B．???命令 C．???口令D．??消息 4．信息隱蔽的概念與下述哪一種概念直接相關(guān)？(????) A．???軟件結(jié)構(gòu)定義 B．???模塊獨(dú)立性 C．???模塊類(lèi)型劃分 D．??模塊耦合度 5．下面對(duì)對(duì)象概念描述錯(cuò)誤的是() A．???任何對(duì)象都必須有繼承性 B．?對(duì)象是屬性和方法的封裝體C．???對(duì)象間的通訊靠消息傳遞 D．??操作是對(duì)象的動(dòng)態(tài)屬性 二．填空題 1．結(jié)構(gòu)化程序設(shè)計(jì)的三種基本邏輯結(jié)構(gòu)為順序、選擇和(????) 2．源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和() 3．在面向?qū)ο蠓椒ㄖ?#xff0c;信息隱蔽是通過(guò)對(duì)象的()性來(lái)實(shí)現(xiàn)的 4．類(lèi)是一個(gè)支持集成的抽象數(shù)據(jù)類(lèi)型，而對(duì)象是類(lèi)的(???) 5．在面向?qū)ο蠓椒ㄖ?#xff0c;類(lèi)之間共享屬性和操作的機(jī)制稱(chēng)為()

第二章參考答案 一．選擇題 1．B??2.?A??3.?D??4.?B??5.?A?? 二．填空題? 1)??重復(fù)(或循環(huán))?2)??功能性???3)??封裝??4)??實(shí)例???5)??繼承??轉(zhuǎn)貼

第三章軟件工程基礎(chǔ) 一.選擇題 1.在軟件生命令周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是() A.概要設(shè)計(jì)??B.詳細(xì)設(shè)計(jì)?C.可行性研究??D.需求分析 2.下面不屬于軟件工程的3個(gè)要素的是(??) A.工具B.過(guò)程C.方法D環(huán)境 3.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為(?) A.確認(rèn)測(cè)試??B.集成測(cè)試?C.驗(yàn)證測(cè)試????D.驗(yàn)收測(cè)試 4.數(shù)據(jù)流圖用于抽象描述一

總結(jié)

以上是生活随笔為你收集整理的计算机公共基础知识书第二版答案,二级计算机公共基础知识课后习题及答案.doc...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。