版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
(1)下列敘述中正確的是A.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度也必定大B.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度必定小C.一個(gè)算法的時(shí)間復(fù)雜度大,則其空間復(fù)雜度必定小D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系(2)下列敘述中正確的是A.算法的效率只與問(wèn)題的規(guī)模有關(guān),而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C.?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)(3)下列敘述中正確的是程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量以上說(shuō)法均錯(cuò)誤(4)下列關(guān)于棧的敘述中,正確的是棧底元素一定是最后入棧的元素棧頂元素一定是最先入棧的元素棧操作遵循先進(jìn)后出的原則以上說(shuō)法均錯(cuò)誤(5)一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1,2,3,A,B,C依次入棧,然后再依次出棧,則元素出棧的順序是A)1,2,3,A,B,C B)C,B,A,1,2,3C)C,B,A,3,2,1 D)1,2,3,C,B,A(6)下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是A)函數(shù)的遞歸調(diào)用B)數(shù)組元素的引用C)多重循環(huán)的執(zhí)行D)先到先服務(wù)的作業(yè)調(diào)度(7)下列敘述中正確的是循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化以上說(shuō)法都不對(duì)(8)設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:35),初始狀態(tài)為front=rear=35?,F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后,front=15,rear=15,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A)15 B)16 C)20 D)0或35(9)下列敘述中正確的是線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的,也可以是不連續(xù)的以上說(shuō)法均錯(cuò)誤(10)下列鏈表中其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是A)二叉鏈表?B)循環(huán)鏈表C)雙向鏈表 D)帶鏈的棧(11)一棵二叉樹(shù)中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為A)219?B)229 C)230?D)231(12)某二叉樹(shù)共有12個(gè)結(jié)點(diǎn)其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹(shù)的深度為(根結(jié)點(diǎn)在第1層)A)3 B)6?C)8?D)12(13)對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為A)DYBEAFCZX?B)YDEBFZXCAC)ABDYECFXZ?D)ABCDEFXYZ(14)對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序最壞情況下需要比較的次數(shù)為A)9?B)10C)45 D)90(15)對(duì)長(zhǎng)度為n的線性表作快速排序在最壞情況下比較次數(shù)為A)n B)n-1C)n(n-1)?D)n(n-1)/2(1)結(jié)構(gòu)化程序設(shè)計(jì)中下面對(duì)goto語(yǔ)句使用描述正確的是禁止使用goto語(yǔ)句使用goto語(yǔ)句程序效率高應(yīng)避免濫用goto語(yǔ)句以上說(shuō)法均錯(cuò)誤(2)下面對(duì)對(duì)象概念描述正確的是對(duì)象間的通信靠消息傳遞對(duì)象是名字和方法的封裝體任何對(duì)象必須有繼承性對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作(1)構(gòu)成計(jì)算機(jī)軟件的是A)源代碼 B)程序和數(shù)據(jù)C)程序和文檔 D)程序、數(shù)據(jù)及相關(guān)文檔(2)下面不屬于軟件需求分析階段主要工作的是A)需求變更申請(qǐng)?B)需求分析C)需求評(píng)審?D)需求獲取(3)下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是系統(tǒng)結(jié)構(gòu)圖數(shù)據(jù)字典(DD)數(shù)據(jù)流程圖(DFD圖)判定表(4)數(shù)據(jù)字典(DD)所定義的對(duì)象都包含于A)數(shù)據(jù)流圖(DFD圖)B)程序流程圖C)軟件結(jié)構(gòu)圖 D)方框圖(5)軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段下面不屬于開(kāi)發(fā)階段任務(wù)的是A)測(cè)試?B)設(shè)計(jì)C)可行性研究?D)實(shí)現(xiàn)(6)軟件需求規(guī)格說(shuō)明書(shū)的作用不包括軟件驗(yàn)收的依據(jù)用戶與開(kāi)發(fā)人員對(duì)軟件要做什么的共同理解軟件設(shè)計(jì)的依據(jù)軟件可行性研究的依據(jù)(7)下面不屬于軟件設(shè)計(jì)階段任務(wù)的是軟件總體設(shè)計(jì)算法設(shè)計(jì)制定軟件確認(rèn)測(cè)試計(jì)劃數(shù)據(jù)庫(kù)設(shè)計(jì)(8)軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是A)低內(nèi)聚低耦合 B)高耦合高內(nèi)聚C)高內(nèi)聚低耦合 D)以上說(shuō)法均錯(cuò)誤(9)下面屬于黑盒測(cè)試方法的是語(yǔ)句覆蓋邏輯覆蓋邊界值分析路徑覆蓋(10)下面屬于白盒測(cè)試方法的是A)等價(jià)類劃分法?B)邏輯覆蓋C)邊界值分析法 D)錯(cuò)誤推測(cè)法(11)下面不屬于軟件測(cè)試實(shí)施步驟的是A)集成測(cè)試?B)回歸測(cè)試C)確認(rèn)測(cè)試?D)單元測(cè)試(1)下面描述中不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是數(shù)據(jù)共享 B)數(shù)據(jù)完整性數(shù)據(jù)冗余度高D數(shù)據(jù)獨(dú)立性高(2)若實(shí)體A和B是一對(duì)多的聯(lián)系,實(shí)體B和C是一對(duì)一的聯(lián)系,則實(shí)體A和C的聯(lián)系是一對(duì)一 B)一對(duì)多C)多對(duì)一 D)多對(duì)多(3)公司中有多個(gè)部門和多名職員,每個(gè)職員只能屬于一個(gè)部門,一個(gè)部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是A)1:1聯(lián)系 B)m:1聯(lián)系C)1:m聯(lián)系 D)m:n聯(lián)系(4)有表示公司和職員及工作的三張表職員可在多家公司兼職。其中公司C(公司號(hào)公司名地址注冊(cè)資本法人代表員工數(shù))職員S(職員號(hào)姓名性別年齡學(xué)歷)工作w(公司號(hào)職員號(hào)工資)則表w的鍵(碼)為公司號(hào)職員號(hào)職員號(hào)工資職員號(hào)(5)在關(guān)系模型中每一個(gè)二維表稱為一個(gè)A)關(guān)系?B)屬性C)元組 D)主碼(鍵)(6)在關(guān)系數(shù)據(jù)庫(kù)中用來(lái)表示實(shí)體間聯(lián)系的是A)屬性?B)二維表C)網(wǎng)狀結(jié)構(gòu) D)樹(shù)狀結(jié)構(gòu)(11)一般情況下當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí)規(guī)定R和S含有一個(gè)或者多個(gè)共有的A)記錄?B)行C)屬性 D)元組(12)數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程不包括A)概念設(shè)計(jì)?B)邏輯設(shè)計(jì)C)物理設(shè)計(jì)?D)算法設(shè)計(jì)(1)世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生的年代是20世紀(jì)30年代?B)20世紀(jì)40年代C)20世紀(jì)80年代?D)20世紀(jì)90年代(2)按電子計(jì)算機(jī)傳統(tǒng)的分代方法第一代至第四代計(jì)算機(jī)依次是機(jī)械計(jì)算機(jī)電子管計(jì)算機(jī)晶體管計(jì)算機(jī)集成電路計(jì)算機(jī)晶體管計(jì)算機(jī)集成電路計(jì)算機(jī)大規(guī)模集成電路計(jì)算機(jī)光器件計(jì)算機(jī)電子管計(jì)算機(jī)晶體管計(jì)算機(jī)小、中規(guī)模集成電路計(jì)算機(jī)大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)手搖機(jī)械計(jì)算機(jī)電動(dòng)機(jī)械計(jì)算機(jī)電子管計(jì)算機(jī)晶體管計(jì)算機(jī)(1)下列的英文縮寫(xiě)和中文名字的對(duì)照中正確的是CAD———計(jì)算機(jī)輔助設(shè)計(jì)CAM———計(jì)算機(jī)輔助教育CIMS———計(jì)算機(jī)集成管理系統(tǒng)CAI———計(jì)算機(jī)輔助制造(2)計(jì)算機(jī)技術(shù)應(yīng)用廣泛以下屬于科學(xué)計(jì)算方面的是A)圖像信息處理 B)視頻信息處理C)火箭軌道計(jì)算?D)信息檢索(1)1GB的準(zhǔn)確值是A)1024x1024Bytes?B)1024KBC)1024MB?D)1000x1000KB(2)假設(shè)某臺(tái)式計(jì)算機(jī)的內(nèi)存儲(chǔ)器容量為256MB硬盤容量為40GB。硬盤的容量是內(nèi)存容量的A)200倍?B)160倍C)120倍 D)100倍(3)下列不能用作存儲(chǔ)容量單位的是Byte?B)GBC)MIPS?D)KB(1)在微機(jī)中,西文字符所采用的編碼是A)EBCDIC碼 B)ASCII碼C)國(guó)標(biāo)碼 D)BCD碼(2)下列關(guān)于ASCII編碼的敘述中,正確的是A)一個(gè)字符的標(biāo)準(zhǔn)ASCII碼占一個(gè)字節(jié),其最高二進(jìn)制位總為1B)所有大寫(xiě)英文字母的ASCII碼值都小于小寫(xiě)英文字目'a'的ASCII碼值C)所有大寫(xiě)英文字母的ASCII碼值都大于小寫(xiě)英文字母'a'的ASCII碼值D)標(biāo)準(zhǔn)ASCII碼表有256個(gè)不同的字符編碼(3)在ASCII碼表中,根據(jù)碼值由小到大的排列順序是A)空格字符、數(shù)字符、大寫(xiě)英文字母、小寫(xiě)英文字母B)數(shù)字符、空格字符、大寫(xiě)英文字母、小寫(xiě)英文字母C)空格字符、數(shù)字符、小寫(xiě)英文字母、大寫(xiě)英文字母D)數(shù)字符、大寫(xiě)英文字母、小寫(xiě)英文字母、空格字符(4)在標(biāo)準(zhǔn)ASCII碼表中,已知英文字母A的ASCII碼是01000001,則英文字母E的ASCII碼是A)01000011?B)01000100C)01000101?D)01000010若對(duì)音頻信號(hào)以10kHz采樣率、16位量化精度進(jìn)行數(shù)字化,則每分鐘的雙聲道數(shù)字化聲音信號(hào)產(chǎn)生的數(shù)據(jù)量約為1.2MB?B)1.6MBC)2.4MB?D)4.8MB(1)度量計(jì)算機(jī)運(yùn)算速度常用的單位是MIPS B)MHzC)MB/s?D)Mbps(2)運(yùn)算器的完整功能是進(jìn)行邏輯運(yùn)算算術(shù)運(yùn)算和邏輯運(yùn)算算術(shù)運(yùn)算邏輯運(yùn)算和微積分運(yùn)算(1)CPU中,除了內(nèi)部總線和必要的寄存器外,主要的兩大部件分別是運(yùn)算器和A)控制器 B)存儲(chǔ)器C)Cache D)編輯器(2)計(jì)算機(jī)中,負(fù)責(zé)指揮計(jì)算機(jī)各部分自動(dòng)協(xié)調(diào)一致地進(jìn)行工作的部件是A)運(yùn)算器?B)控制器C)存儲(chǔ)器?D)總線(1)能直接與CPU交換信息的存儲(chǔ)器是硬盤存儲(chǔ)器 B)CD-ROMC)內(nèi)存儲(chǔ)器?D)U盤存儲(chǔ)器(2)當(dāng)電源關(guān)閉后,下列關(guān)于存儲(chǔ)器的說(shuō)法中,正確的是存儲(chǔ)在RAM中的數(shù)據(jù)不會(huì)丟失存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失存儲(chǔ)在U盤中的數(shù)據(jù)會(huì)全部丟失存儲(chǔ)在硬盤中的數(shù)據(jù)會(huì)丟失(3)下列關(guān)于磁道的說(shuō)法中,正確的是盤面上的磁道是一組同心圓由于每一磁道的周長(zhǎng)不同,所以每一磁道的存儲(chǔ)容量也不同盤面上的磁道是一條阿基米德螺線磁道的編號(hào)是最內(nèi)圈為0,并次序由內(nèi)向外逐漸增大,最外圈的編號(hào)最大(4)在CD光盤上標(biāo)記有"CD-Rw"字樣,"Rw"標(biāo)記表明該光盤是A)只能寫(xiě)入一次,可以反復(fù)讀出的一次性寫(xiě)入光盤B)可多次擦除型光盤C)只能讀出,不能寫(xiě)入的只讀光盤D)其驅(qū)動(dòng)器單倍速為1350KB/S的高密度可讀寫(xiě)光盤下列設(shè)備組中,完全屬于計(jì)算機(jī)輸出設(shè)備的一組是噴墨打印機(jī),顯示器,鍵盤激光打印機(jī),鍵盤,鼠標(biāo)器鍵盤,鼠標(biāo)器,掃描儀打印機(jī),繪圖儀,顯示器計(jì)算機(jī)的系統(tǒng)總線是計(jì)算機(jī)各部件間傳遞信息的公共通道它分為數(shù)據(jù)總線和控制總線地址總線和數(shù)據(jù)總線數(shù)據(jù)總線、控制總線和地址總線地址總線和控制總線(2)字長(zhǎng)是CPU的主要性能指標(biāo)之一它表示CPU一次能處理二進(jìn)制數(shù)據(jù)的位數(shù)CPU最長(zhǎng)的十進(jìn)制整數(shù)的位數(shù)CPU最大的有效數(shù)字位數(shù)CPU計(jì)算結(jié)果的有效數(shù)字長(zhǎng)度(1)用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫(xiě)的程序A)計(jì)算機(jī)能直接執(zhí)行B)具有良好的可讀性和可移植性C)執(zhí)行效率高D)依賴于具體機(jī)器(2)計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語(yǔ)言是A)匯編語(yǔ)言?B)機(jī)器語(yǔ)言C)高級(jí)程序語(yǔ)言 D)C++語(yǔ)言(1)計(jì)算機(jī)軟件的確切含義是計(jì)算機(jī)程序、數(shù)據(jù)與相應(yīng)文檔的總稱系統(tǒng)軟件與應(yīng)用軟件的總和操作系統(tǒng)、數(shù)據(jù)庫(kù)管理軟件與應(yīng)用軟件的總和各類應(yīng)用軟件的總稱(2)下列軟件中,屬于系統(tǒng)軟件的是A)航天信息系統(tǒng)?B)Offce2023C)wndOwsVsta?D)決策支持系統(tǒng)(3)上網(wǎng)需要在計(jì)算機(jī)上安裝A)數(shù)據(jù)庫(kù)管理軟件?B)視頻播放軟件C)瀏覽器軟件?D)網(wǎng)絡(luò)游戲軟件(4)下列軟件中,不是操作系統(tǒng)的是A)Lnux B)UNIXC)MSDOS D)MSOffce(1)計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是資源共享和快速傳輸信息高精度計(jì)算和收發(fā)郵件運(yùn)算速度快和快速傳輸信息存儲(chǔ)容量大和高精度(2)以太網(wǎng)的拓?fù)浣Y(jié)構(gòu)是A)星型?B)總線型C)環(huán)型 D)樹(shù)型(1)正確的IP地址是A)202.112.111.1C)202.202.1 D)202.257.14.13(2)有一域名為bt.e根據(jù)域名代碼的規(guī)定此域名表示A)教育機(jī)構(gòu)?B)商業(yè)組織C)軍事部門 D)政府機(jī)關(guān)(1)能保存網(wǎng)頁(yè)地址的文件夾是A)收件箱?B)公文包C)我的文檔?D)收藏夾(2)在Internet上瀏覽時(shí)瀏覽器和www服務(wù)器之間傳輸網(wǎng)頁(yè)使用的協(xié)議是A)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 區(qū)域獨(dú)家代理協(xié)議合同范例
- 舊機(jī)動(dòng)車委托購(gòu)買合同范例
- 用地合同范例查詢
- 磚廠煤炭采購(gòu)合同范例
- 小白菜采購(gòu)合同范例
- 花卉出租合同范例
- 2025經(jīng)銷有限公司 年標(biāo)準(zhǔn)合同(甲)
- 2025淘寶客服合同參考范本
- 外墻噴涂合同范例
- 公司租賃股東車輛合同范例
- 青甘大環(huán)線路線
- 員工調(diào)崗調(diào)薪申請(qǐng)表
- 電動(dòng)葫蘆作業(yè)吊裝施工方案
- 一方出資金一方出資源合作協(xié)議范本
- 兔的飼養(yǎng)管理與疾病防治
- 基于單元的小學(xué)語(yǔ)文學(xué)習(xí)任務(wù)群設(shè)計(jì)案例
- 產(chǎn)品報(bào)價(jià)單(5篇)
- 2023年江蘇省南通市中考英語(yǔ)試題(含答案解析)
- 外科穿手術(shù)衣PPT參考幻燈片
- 浙江省護(hù)士執(zhí)業(yè)注冊(cè)健康體檢表
- 醫(yī)院女工委工作計(jì)劃(2篇)
評(píng)論
0/150
提交評(píng)論