国产精品尤物福利片在线观看_少妇免费毛片久久久久久久久_久久久久成人精品免费播放动漫_日韩av综合在线观看

歡迎來到010在線作文網!

二級公共基礎知識試題

試題 時間:2021-08-31 手機版

  一、單項選擇題

  1對建立良好的程序設計風格,下面描述正確的是

  A.程序應簡單、清晰、可讀性好

  B.符號名的命名只要符合語法

  C.充分考慮程序的執行效率

  D.程序的注釋可有可無

  參考答案:A

  2一棵度數為4的樹,它的4度結點有l個,3度結點有2個,2度結點有3個,l度結點4個,問它的葉子結點有多少個?( )

  A.5B.6C.9D.11

  參考答案:D

  參考解析:如果注意觀察樹的結構,你會發現樹中的結點數總是比樹中的分支數多-,、其買也可以這么理解:如 果在根結點前面加-條分支線,那么分支數和結點數就-樣多了。在樹的結點里,n度結點可以射出條分支,葉子結點是0度結點,因此它射出的分支數為0。此題中知道了1到4度結點的個數,就可以計算出樹的總分支數:4×1+3×2+2×3+1×4=20。因此樹的總結點數是21,減去其他度數的結點數10就得到0度結點(葉子結點)的個數11了。本題還有另外-種解:由于問題的結果肯定不會和具體的哪棵樹有關,讀者可以自己畫出一棵滿足題目要求的具體的樹出來,再去數樹中葉子結點的個數。不過這種方法只適用于樹不是很復雜(結點數不是很多)的場合。

  3將E—R圖轉換到關系模式時,實體與聯系都可以表示成( )

  A.屬性B.關系C.鍵D.域

  參考答案:B

  4對象的操作過程對外是封閉的不可見的,即用戶只能看到這一操作實施后的結果。對象的這一特性,即是對象的

  A.封裝性B.繼承性C.多態性D.模塊性

  參考答案:A

  5在數據管理技術發展的三個階段中,數據共享最好的是( )

  A.人工管理階段B.文件系統階段C.數據庫系統階段D.三個階段相同

  參考答案:C

  參考解析:在數據管理技術發展的三個階段中,數據共享最好的是數據庫系統階段(見前面的表1.2)。因此本題的正確答案是C。

  6下列敘述中正確的是( )

  A.線性鏈表是線性表的鏈式存儲結構

  B.棧與隊列是非線性結構

  C.雙向鏈表是非線性結構

  D.只有根結點的二叉樹是線性結構

  參考答案:A

  參考解析:線性表的鏈式存儲結構稱為線性鏈表;棧、隊列、雙向鏈表都是線性結構;樹、二叉樹(不管它有多少個結點)都是非線性結構。

  7信息隱蔽的概念與下列哪一種概念直接相關?

  A.軟件結構的定義B.模塊的獨立性C.模塊的分類性D.模塊的內聚程度

  參考答案:B

  8下列敘述中正確的是

  A.程序設計就是編制程序

  B.程序的測試必須由程序員自己去完成

  C.程序經調試改錯后還應進行再測試

  D.程序經調試改錯后不必進行再測試

  參考答案:C

  參考解析:程序設計不只是編制程序,還包括編寫相應的文檔等;程序的測試一般不由程序員自己去完成,應該由獨立的第三方來構造測試;由于修正一個錯誤的同時有可能會引入新的錯誤,所以在修改錯誤之后,必須進行回歸測試。因此選項C正確。

  9在表示樹的多重鏈表中,除了要存儲結點的值和多個指針之外,還必須需要存儲( )

  A.結點的度B.結點的層次C.結點的高度D.結點的深度

  參考答案:A

  10下列關于鏈表結構的敘述正確的是( )

  A.線性鏈表、帶鏈的棧和帶鏈的隊列的結點的結構都是相同的

  B.雙向鏈表也就是循環鏈表

  C.線性鏈表與帶鏈的棧的結點的結構是不同的

  D.在循環鏈表中通過任意一個結點可以找到鏈表中其他所有的結點,而在雙向鏈表中做不到這一點

  參考答案:A

  11在E.R圖中,用來表示實體的圖形是( )

  A.矩形B.橢圓形C.菱形D.三角形

  參考答案:A

  參考解析:在E.R圖中用矩形表示實體,用橢圓表示實體的屬性,用菱形表示實體之間的聯系,用線段來連接矩形、橢圓和菱形。因此本題的正確答案是A。

  12JaCkson方法是一種什么樣的的結構化分析方法?

  A.面向數據流B.面向對象C.面向數據結構D.面向控制流

  參考答案:C

  13通過相鄰數據元素的交換逐步:搿線性表變成有序的排序方法是( )

  A.冒泡排序法B.簡單選擇排序法C.簡單插入排序法D.希爾排序法

  參考答案:A

  14下面軟件工程要素中的哪一項提供軟件工程項目的軟件開發的各個環節的控制、管理的支持?

  A.方法B.工具C.過程D.技術

  參考答案:C

  15按照“后進先出”原則組織數據的數據結構是( )

  A.隊列B.棧C.雙向鏈表D.二叉樹

  參考答案:B

  參考解析:隊列是按照“先進先出”原則組織數據的數據結構;棧是按照“先進后出”或“后進先出”原則組織數據的數據結構;雙向鏈表由若干個結點構成,每個結點設置兩個指針(左指針和右指針),左指針指向其前件結點,右指針指向其后件結點,通過雙向鏈表中的任何一個結點都可以訪問到其它結點;二叉樹是按照層次結構組織數據的數據結構。因此本題的正確答案是B。

  16一棵度數為4的樹,它的4度結點有l個,3度結點有2個,2度結點有3個,l度結點4個,問它的葉子結點有多少個?( )

  A.5B.6C.9D.11

  參考答案:D

  參考解析:如果注意觀察樹的結構,你會發現樹中的結點數總是比樹中的分支數多-,、其買也可以這么理解:如 果在根結點前面加-條分支線,那么分支數和結點數就-樣多了。在樹的結點里,n度結點可以射出條分支,葉子結點是0度結點,因此它射出的分支數為0。此題中知道了1到4度結點的個數,就可以計算出樹的總分支數:4×1+3×2+2×3+1×4=20。因此樹的總結點數是21,減去其他度數的結點數10就得到0度結點(葉子結點)的個數11了。本題還有另外-種解:由于問題的結果肯定不會和具體的哪棵樹有關,讀者可以自己畫出一棵滿足題目要求的具體的樹出來,再去數樹中葉子結點的個數。不過這種方法只適用于樹不是很復雜(結點數不是很多)的場合。

  17下列關于棧的敘述正確的是( )

  A.棧按“先進先出”組織數據

  B.棧按“先進后出”組織數據

  C.只能在棧底插入數據

  D.不能刪除數據

  參考答案:B

  參考解析:棧是按照“先進后出(FILO)”或“后進先出(LIFO)”的原則組織數據的,棧只能在棧頂插入數據(稱為入棧)和刪除數據(稱為出棧)。隊列是按照“先進先出(HFO)”或“后進后出(LILO)”的原則組織數據的,隊列只能在隊尾插入數據(稱為入隊)和隊頭刪除數據(稱為出隊)。因此本題的正確答案是B。

  18下列對于線性鏈表的描述中正確的是( )

  A.存儲空間不-定是連續,且各元素的存儲順序是任意的

  B.存儲空間不-定是連續,且前件元素-定存儲在后件元素的前面

  C.存儲空間必須連續,且前件元素-定存儲在后件元素的前面

  D.存儲空間必須連續,且各元素的存儲順序是任意的

  參考答案:A

  參考解析:線性鏈表是通過增加一個指針域來把相鄰的數據元素鏈接成一個線性序列。線性鏈表的這種結構使得它存儲數據的空間可以是離散的,并不像順序表那樣-定要求物理上的連續空間。

  19下列敘述中正確的是( )

  A.一個算法的空間復雜度大,則其時間復雜度也必定大

  B.一個算法的空間復雜度大,則其時間復雜度必定小

  C.一個算法的時間復雜度大,則其空間復雜度必定小

  D.以上三種說法都不對

  參考答案:D

  參考解析:一個算法的好壞-般用時間復雜度和空間復雜度這兩個指標來衡量。-般一個算法的時間復雜度和空間復雜度越小,這個算法就越好。若某算法用時最少、占用空間最小,我們就稱此算法為最佳算法。比如二分(折半)查找算法在數學上就可以證明是最佳查找算法。一個算法的時間復雜度和空間復雜度之間沒有必然的聯系,也就是說一個算法的時間復雜度小,它的空間復雜度不-定也小,反之依然。

  20數據庫技術的根本目標是要解決數據的( )

  A.存儲問題B.共享問題C.安全問題D.保護問題

  參考答案:B

  參考解析:數據管理經歷了人工管理、文件系統和數據庫系統3個階段。數據庫系統階段解決了以下問題:數據的集成性、數據的共享性與冗余性、數據的獨立性、數據的統一管理和控制。所以數據庫設計的根本目標是要解決數據共享問題。因此本題的正確答案是B。

  21有一個抽象的畫圖方法show,它調用傳遞給它的參數圖形對象的draw方法來實現畫圖功能。圖形對象是一個父類對象,圖形類下面有子類圓形類、矩形類、多邊形類,它們都實現了自己的draw方法。但不管傳遞給show方法的參數是圓形類,矩形類還是多邊形類的對象,show方法都能夠畫出正確的圖形。請問這個過程中運用了面向對象方法的哪種機制?

  A.繼承B.消息C.多態D.封裝

  參考答案:C

  22一間宿舍可住多個學生,則實體宿舍和學生之間的聯系是( )

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

  參考答案:B

  參考解析:一間宿舍可住多個學生,一個學生只能住一間宿舍,所以宿舍和學生之間的聯系是一對多聯系。

  23通過列舉少量的特殊情況,經過分析,最后找出-般的關系的算法設計思想是( )

  A.列舉法B.歸納法C.遞推法D.遞歸法

  參考答案:B

  24同一概念在一處為實體而在另一處為屬性或聯系的沖突在視圖集成中叫( )

  A.命名沖突B.概念沖突C.域沖突D.約束沖突

  參考答案:B

  25面向對象方法的核心是

  A.對象B.類C.封裝D.繼承

  參考答案:A

  26同樣的消息被不同對象接受時可導致完全不同的行為,這種現象稱為

  A.多態性B.繼承性C.重載性D.封裝性

  參考答案:A

  27一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧,然后再依次出棧,則元素出棧的順序是( )

  A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

  參考答案:B

  參考解析:

  棧是按照“先進后出(FILO)”或“后進先出(LIFO)”的原則組織數據的,棧只能在棧頂插入數據(稱為入棧)和刪除數據(稱為出棧)。現將元素l、2、3、4、5、A、B、C、D、E依次入棧,然后再依次出棧,則元素出棧的順序是EDCBA54321。因此本題的正確答案是B。

  28快速排序法屬于( )

  A.選擇類排序法B.交換類排序法C.插入類排序法D.歸并類排序法

  參考答案:B

  29下列哪一項不是軟件工程的基本目標?

  A.付出較低的維護費用

  B.達到要求的功能

  C.不管時間限制,只要最終把用戶要求的產品交出來

  D.產品的性能比較好

  參考答案:C

  30在長度為n的有序線性表中進行二分查找,最壞情況下需要較的次數是( )

  A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

  參考答案:C

  參考解析:對于長度為n的線性表進行順序查找,平均要進行n/2次比較,在最壞情況下要進行n次比較;對于長度為n的線性表進行二分查找,在最壞情況下要進行l092n次比較(但二分查找要求線性表是順序存儲的有序表)。

  31對建立數據流圖的步驟的敘述不正確的是

  A.由外向里B.自頂向下C.自底向上D.逐層分解

  參考答案:C

  33層次模型屬于( )

  A.概念數據模型B.邏輯數據模型C.物理數據模型D.用戶數據模型

  參考答案:B

  34下面選項中不屬于面向對象程序設計特征的是

  A.繼承性B.多態性C.類比性D.封裝性

  參考答案:C

  參考解析:面向對象程序設計中的對象具有標志唯一性、分類性、繼承性、多態性、封裝性、模塊獨立性好等特征,不具有類比性。因此本題的正確答案是C。

  35下面哪一項不符合軟件工程的原則?

  A.把程序分解成獨立的模塊

  B.采用封裝技術把程序模塊的實現細節隱藏起來

  C.采用全局變量傳遞的方式,以簡化模塊之間的通信接口和通信量

  D.程序的內外部接口保持一致,系統規格說明與系統行為保持一致

  參考答案:C


本文來源http://www.nvnqwx.com/shiti/417283.htm
以上內容來自互聯網,請自行判斷內容的正確性。若本站收錄的信息無意侵犯了貴司版權,請給我們來信(zaixianzuowenhezi@gmail.com),我們會及時處理和回復,謝謝.
国产精品尤物福利片在线观看_少妇免费毛片久久久久久久久_久久久久成人精品免费播放动漫_日韩av综合在线观看
国产精品国产三级欧美二区| 成人免费a级片| 精品无码一区二区三区爱欲| 国产精品无码免费专区午夜| 国产成人一区二区三区别| 这里只有精品66| 成人在线一区二区| 日韩av123| 国产精品成人aaaaa网站| 7777精品久久久大香线蕉小说| 欧美日韩精品免费看| 精品中文字幕视频| 国产精品69久久久久| 黄页免费在线观看视频| 亚洲一区二区三区色| 久久精品一本久久99精品| 国产精品亚洲αv天堂无码| 日韩中文字幕一区| 久久在精品线影院精品国产| 久久免费在线观看| 国产免费一区二区视频| 日本不卡高字幕在线2019| 欧美精品在线观看| www.国产一区| 粉嫩高清一区二区三区精品视频| 日韩av大全| 精品视频9999| 国产大片精品免费永久看nba| 精品日韩在线播放| 日日碰狠狠躁久久躁婷婷| 精品久久一二三| 久久精品成人欧美大片| 久久久综合亚洲91久久98| 国产欧美精品xxxx另类| 欧美日韩精品免费观看视一区二区| 亚洲一区二区三区乱码aⅴ蜜桃女| 国产成人拍精品视频午夜网站| 91免费精品视频| 国产特级黄色大片| 欧美极品日韩| 日韩精品免费一区| 午夜精品视频网站| 中文字幕欧美日韩一区二区三区| 国产精品欧美日韩| 色妞在线综合亚洲欧美| 久热免费在线观看| 91久久精品视频| 国产精品综合不卡av| 免费精品视频一区| 欧美视频观看一区| 日韩毛片在线免费看| 亚洲精品自在在线观看| 欧美极品第一页| 久久五月天综合| 国产精品日韩二区| 久久精品中文字幕免费mv| 久草青青在线观看| 久久偷看各类wc女厕嘘嘘偷窃| 成人综合国产精品| 国产伦精品一区二区三毛| 黄色一级片av| 欧美亚洲激情在线| 欧美日韩天天操| 欧美性资源免费| 日本在线观看一区二区| 亚洲精品国产系列| 欧美激情精品久久久久久久变态| 国产精品对白一区二区三区| 国产精品久久久久久影视| 国产成人精品视频免费看| www.美女亚洲精品| 欧美亚洲一二三区| 精品免费二区三区三区高中清不卡| 久久久久久久久久久免费精品| 高清一区二区三区日本久| 国内精品国语自产拍在线观看| 日本久久亚洲电影| 亚洲av综合色区| 一区二区三区av在线| 精品视频一区在线| 韩日精品中文字幕| 精品午夜一区二区三区| 国产在线视频欧美| 国产美女永久无遮挡| 逼特逼视频在线| 久久久一本二本三本| 久久av一区二区| 精品国产拍在线观看| 国产精品久久久久久久久免费看| 国产精品久久久久久久久久直播| 久久综合五月天| 中文字幕日韩精品一区二区| 亚洲精品一品区二品区三品区| 天天在线免费视频| 欧美中在线观看| 蜜桃久久影院| 国产精品一区二区你懂得| 97久久精品在线| 日韩在线观看网址| 久久成人免费视频| 午夜精品美女自拍福到在线 | 涩涩日韩在线| 亚洲aa中文字幕| 亚洲欧洲一区二区在线观看| 亚洲午夜高清视频| 亚洲高清乱码| 波多野结衣精品久久| 久久综合伊人77777麻豆| 久久精品国产亚洲7777| 国产精品极品美女在线观看免费| 岳毛多又紧做起爽| 日韩视频一二三| 蜜桃av久久久亚洲精品| 国产精品99久久免费黑人人妻| 久久久久久久久久久福利| 国产精品大片wwwwww| 国产又粗又长又爽视频| 美媛馆国产精品一区二区| 国产精品自在线| 91成人在线视频观看| 久久久久久久久久久91| 久久九九亚洲综合| 欧美成人精品一区| 亚洲一区影院| 国产日韩欧美视频| 九九九久久久| 在线观看av的网址| 欧美性在线视频| 91精品视频观看| 国产精品久久久久77777| 色综合电影网| 国产亚洲精品久久久久久久| 久久精品.com| 宅男一区二区三区| 欧美久久久久久一卡四| 97人人模人人爽人人少妇| 国产精品旅馆在线| 日韩中文字幕亚洲精品欧美| 国产欧美va欧美va香蕉在线| 久久久久久中文| 亚洲欧洲精品在线| 国产一区喷水| 国产成人女人毛片视频在线| 亚洲精品日韩成人| 国产日产精品一区二区三区四区 | 欧美一区二视频在线免费观看| www黄色日本| 国产精品高潮呻吟视频| 人人妻人人澡人人爽欧美一区 | 国产精品直播网红| 日韩在线观看高清| 亚洲精品欧美一区二区三区| 国产一区二区不卡视频| 国产精品视频资源| 日本a视频在线观看| 97成人在线观看视频| 欧美精品生活片| 黄色一级大片在线观看| 日韩在线视频观看正片免费网站| 亚洲专区国产精品| 国产男女激情视频| 国产精品电影观看| 欧美中文在线免费| 国产成人精品久久亚洲高清不卡| 亚洲专区中文字幕| 成人av在线天堂| 精品福利影视| 国产在线不卡精品| 国产精品网红直播| 欧美午夜视频在线| 色av吧综合网| 日韩精品―中文字幕| 久久久久久av无码免费网站下载| 亚洲精品乱码视频| 91精品视频免费看| 亚洲乱码一区二区三区| 99久久激情视频| 在线天堂一区av电影| 国产伦视频一区二区三区| 精品久久久三级| 国产在线视频一区| 久久av资源网站| 国产一区在线免费观看| 国产精品成人aaaaa网站| 国产一区在线免费| 精品国产乱码久久久久久108 | 在线不卡日本| 99久久精品免费看国产四区 | 97精品一区二区三区| 亚洲美女搞黄| 2019日韩中文字幕mv| 日韩一级在线免费观看| 国产第一页视频| 日韩精品一区二区三区电影 | 免费99精品国产自在在线| 国产欧美日韩免费看aⅴ视频| 久久久久国产精品免费| 高清视频欧美一级| 亚洲二区三区四区| 久久99精品久久久久久久青青日本 |