第一篇:2018年9月計算機二級公共基礎(chǔ)知識考前訓(xùn)練試題
計算機二級考試臨近,不知道各位同學(xué)都準(zhǔn)備得怎么樣呢?下面是小編分享的9月計算機二級公共基礎(chǔ)知識考前訓(xùn)練試題,歡迎大家練習(xí)!
1.數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機無關(guān)的是數(shù)據(jù)的()
A)存儲結(jié)構(gòu)
B)物理結(jié)構(gòu)
C)邏輯結(jié)構(gòu)
D)物理和存儲結(jié)構(gòu)
2.在單鏈表中,增加頭結(jié)點的目的是()
A)方便運算的實現(xiàn)
B)使單鏈表至少有一個結(jié)點
C)標(biāo)識表結(jié)點中首結(jié)點的位置
D)說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)
3.算法的時間復(fù)雜度是指()
A)執(zhí)行算法程序所需要的時間
B)算法程序的長度
C)算法執(zhí)行過程中所需要的基本運算次數(shù)
D)算法程序中的指令條數(shù)
4.在設(shè)計程序時,應(yīng)采納的原則之一是()
A)不限制goto語句的使用
B)減少或取消注解行
C)程序越短越好
D)程序結(jié)構(gòu)應(yīng)有助于讀者理解
5.下面不屬于軟件工程的3個要素的是()
A)工具
B)過程
C)方法
D)環(huán)境
6.為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為()
A)PAD圖
B)N-S圖
C)結(jié)構(gòu)圖
D)數(shù)據(jù)流圖
7.在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是()
A)路徑的集合B)循環(huán)的集合C)目標(biāo)的集合D)地址的集合8.下列有關(guān)數(shù)據(jù)庫的描述,正確的是()
A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程
B)數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時,數(shù)據(jù)的存儲結(jié)構(gòu)不變
C)關(guān)系中的每一列稱為元組,一個元組就是一個字段
D)如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字,但它是另一個關(guān)系的關(guān)鍵字,則稱其為本關(guān)系的外關(guān)鍵字
9.將E-R圖轉(zhuǎn)換到關(guān)系模式時,實體與聯(lián)系都可以表示成()
A)屬性
B)關(guān)系
C)鍵
D)域
10.對表進行水平方向和垂直方向的分割,分別對應(yīng)的關(guān)系運算是()
A)選擇和投影
B)投影和選擇
C)選擇和聯(lián)接
D)投影和聯(lián)接
答案:1.C 2.A 3.C 4.D 5.D 6.B 7.A 8.D 9.B 10.A
第二篇:2018年9月計算機二級《公共基礎(chǔ)》模擬試題
通過試題練習(xí),能夠幫助考生們更好掌握所學(xué)知識點。下面是小編分享的2018年9月計算機二級《公共基礎(chǔ)》模擬試題,歡迎大家練習(xí)!
一、選擇題
(1)樹是結(jié)點的集合,它的根結(jié)點的數(shù)目是()。
A.有且只有1個
B.1個或多于1個
C.0個或1個
D.至少有2個
(2)在長度為n的有序線性表中進行二分查找,最壞情況下需要比較的次數(shù)是()。
A.0(n)
B.0(n2)
C.0(1092n)
D.0(nl092n)
(3)若已知一個棧的入棧序列是l,2,3,…,n,其輸出序列是pl,p2,p3,…,pn,則pi為()。
A.i
B.n—i
C.n—i+l
D.不確定
(4)以下數(shù)據(jù)結(jié)構(gòu)中,不屬于線性數(shù)據(jù)結(jié)構(gòu)的是()。
A.隊列
B.線性表
C.二叉樹
D.棧
(5)在一棵二叉樹上,第4層最多有()個結(jié)點。
A.8
B.16
C.
32D.1
5(6)下列關(guān)于棧的敘述中,正確的選項是()。
A.在棧中只能刪除數(shù)據(jù)
B.在棧中只能插人數(shù)據(jù)
C.棧是先進先出的線性表
D.棧是先進后出的線性表
(7)設(shè)有下列二叉樹,對此二叉樹進行前序遍歷的結(jié)果為()。
A.DEBFCA
B.DBEAFC
C.ABDECF
D.ABCDEF
(8)下列()數(shù)據(jù)模型可以用樹形結(jié)構(gòu)來表示實體之間的聯(lián)系。
A.網(wǎng)狀模型
B.?dāng)?shù)據(jù)模型
C.關(guān)系模型
D.層次模型
(9)1、2、3、4四個元素按順序進棧,不可能的出棧順序為()。
A.1 2 3
4B.2 3 4
1C.1 4 3
2D.3 1 4 2
(10)下列對于線性鏈表的描述中,正確的是()。
A.存儲空間必須是連續(xù)的,且各元素的存儲順序是任意的B.存儲空間不一定是連續(xù)的,且各元素的存儲順序是任意的C.存儲空間必須是連續(xù)的,且前件元素一定存儲在后件元素的前面
D.存儲空間不一定是連續(xù)的,且前件元素一定存儲在后件元素的前面
(11)對長度為N的線性表進行順序查找,在最壞情況下,需要的比較次數(shù)是()。
A.N+1
B.N
C.(N+1)/2
D.N/2
(12)以下()術(shù)語與數(shù)據(jù)的邏輯結(jié)構(gòu)無關(guān)。
A.線性結(jié)構(gòu)
B.鏈?zhǔn)浇Y(jié)構(gòu)
C.樹形結(jié)構(gòu)
D.網(wǎng)狀結(jié)構(gòu)
(13)算法一般可以用()控制結(jié)構(gòu)組合而成。
A.循環(huán)、分支、遞歸
B.順序、循環(huán)、嵌套
C.循環(huán)、遞歸、選擇
D.順序、選擇、循環(huán)
(14)使用鏈?zhǔn)酱鎯Y(jié)構(gòu)表示線性表的優(yōu)點是()。
A.便于隨機存取
B.便于插入和刪除操作
C.花費的存儲空間比順序存儲結(jié)構(gòu)小
D.?dāng)?shù)據(jù)元素的物理順序與邏輯順序相同
(15)下列關(guān)于線性鏈表的描述中,正確的是()。
Ⅰ.只含有一個指針域來存放下一個元素地址
Ⅱ.指針域中的指針用于指向該結(jié)點的前一個或后一個結(jié)點(即前件或后件)
Ⅲ.結(jié)點由兩部分組成:數(shù)據(jù)域和指針域
A.僅Ⅰ、Ⅱ
B.僅Ⅰ、Ⅲ
C.僅Ⅱ、Ⅲ
D.全部
(16)設(shè)有關(guān)鍵碼序列(66,13,51,76,81,26,57,69,23),要按關(guān)鍵碼值遞增的次序排序,若采用快速排序法,并以第一個元素為劃分的基準(zhǔn),那么第一趟劃分后的結(jié)果為()。
A.23,13,51,57,66,26,81,69,76
B.13,23,26,51,57,66,81,76,69
C.23,l3,51,57,26,66,81,69,76
D.23,13,51,57,81,26,66,69,76
(17)下列特征中,()不是面向?qū)ο蟪绦蛟O(shè)計方法的主要特征。
A.多態(tài)性
B.繼承
C.封裝性
D.模塊化
(18)以下不是結(jié)構(gòu)化程序設(shè)計方法的技術(shù)是()。
A.自頂向下,逐步求精
B.自底向上,逐步求精
C.從整體到局部
D.結(jié)構(gòu)清晰,層次分明
(19)下列關(guān)于類、對象、屬性和方法的敘述中,錯誤的是()。
A.類是對一類相似對象的描述,這些對象具有相同的屬性和方法
B.屬性用于描述對象的狀態(tài),方法用于表示對象的行為
C.基于同一個類產(chǎn)生的兩個對象可以分別設(shè)置自己的屬性值
D.通過執(zhí)行不同對象的同名方法,其結(jié)果必然是相同的(20)下面有關(guān)對象概念的描述中正確的是()。
A.任何對象都必須有繼承性
B.對象是屬性和方法的封裝體
C.對象問的通信靠信息傳遞
D.方法是對象的靜態(tài)屬性
(21)下面的描述中,不屬于面向?qū)ο蟪绦蛟O(shè)計方法的是()。
A.多態(tài)
B.繼承
C.類
D.過程調(diào)用
(22)在面向?qū)ο蠓椒ㄖ?,對象請求另一對象為其服?wù)的方式是發(fā)送()。
A.消息
B.命令
C.口令
D.調(diào)用語句
(23)結(jié)構(gòu)化分析方法是面向()的自頂向下、逐步求精、進行需求分析的方法。
A.對象
B.?dāng)?shù)據(jù)結(jié)構(gòu)
C.?dāng)?shù)據(jù)流
D.目標(biāo)
(24)在軟件開發(fā)中,需求分析階段產(chǎn)生的主要文檔是()。
A.可行性分析報告
B.集成測試計劃
C.概要設(shè)計說明書
D.軟件需求規(guī)格說明書
(25)下列關(guān)于結(jié)構(gòu)化程序設(shè)計原則和方法的描述中,錯誤的是()。
A.選用的結(jié)構(gòu)只準(zhǔn)許有一個入口和一個出口
B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進行組合嵌套來實現(xiàn)
C.不允許使用GOT0語句
D.語言中所沒有的控制結(jié)構(gòu),應(yīng)該采用前后一致的方法來模擬
(26)下列工具中屬于需求分析常用工具的是()。
A.PAD
B.PFD
C.N—S
D.DFD
(27)軟件結(jié)構(gòu)設(shè)計的圖形工具是()。
A.DFD圖
B.結(jié)構(gòu)圖
C.PAD圖
D.N-S圖
(28)下列選項中不屬于軟件生命周期開發(fā)階段任務(wù)的是()。
A.軟件測試
B.概要設(shè)計
C.軟件維護
D.詳細(xì)設(shè)計
(29)用白盒法設(shè)計測試用例的方法包括()。
A.錯誤推測
B.因果圖
C.基本路徑測試
D.邊界值分析
(30)算法分析的目的是()。
A.找出數(shù)據(jù)結(jié)構(gòu)的合理性
B.找出算法中輸入和輸出之間的關(guān)系
C.分析算法的易懂性和可靠性
D.分析算法的效率以求改進
答案:
(1)C(2)C(3)C(1)C(2)A(6)D(7)C(8)D(9)D(10)B
(11)B(12)B(13)D(14)B(15)D(16)A(17)D(18)B(19)D(20)B
(21)D(22)A(23)C(24)B(25)C(26)D(27)C(28)B(29)B(30)C
二、填空題
1.源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和______。
答:功能性
2.結(jié)構(gòu)化程序設(shè)計的三種基本邏輯結(jié)構(gòu)為順序、選擇和______。
答:重復(fù)(或循環(huán))
3.與結(jié)構(gòu)化需求分析方法相對應(yīng)的是______方法。
答:結(jié)構(gòu)化設(shè)計
4.結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。
答:模塊化
5.Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M.Jackson提出的,它是一種面向______的設(shè)計方法。
答:數(shù)據(jù)結(jié)構(gòu)
6.在面向?qū)ο蠓椒ㄖ?,信息隱蔽是通過對象的______性來實現(xiàn)的。
答:封裝
7.類是一個支持集成的抽象數(shù)據(jù)類型,而對象是類的______。
答:實例
8.在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機制稱為______。
答:繼承
9.面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個______。
答:實體
10.一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。
答:可重用性
11.面向?qū)ο蟮哪P椭?,最基本的概念是對象?______。
答:類
12.在面向?qū)ο蠓椒ㄖ?,類之間共享屬性和操作的機制稱為______。
答:繼承
13.在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對象的______性來實現(xiàn)的。
答:封裝
14.對長度為n的有序線性表中進行二分查找,需要的比較次數(shù)為______。
答:log2n
15.在最壞情況下,冒泡排序的時間復(fù)雜度為______。
第三篇:2018年9月計算機一級考試考前模擬試題
導(dǎo)語:轉(zhuǎn)眼六月即將過去,要抓緊時間備考計算機一級考試。下面小編為大家整理了2018年9月計算機一級考試考前模擬試題,希望能幫到大家!
1).在微機系統(tǒng)中,麥克風(fēng)屬于
A)輸入設(shè)備
B)輸出設(shè)備
C)放大設(shè)備
D)播放設(shè)備
2).下列敘述中,錯誤的是
A)內(nèi)存儲器RAM中主要存儲當(dāng)前正在運行的程序和數(shù)據(jù)
B)高速緩沖存儲器(Cache)一般采用DRAM構(gòu)成C)外部存儲器(如硬盤)用來存儲必須永久保存的程序和數(shù)據(jù)
D)存儲在RAM中的信息會因斷電而全部丟失
3).1GB的準(zhǔn)確值是
A)024×1024 Bytes
B)1024 KB
C)1024 MB
D)1000×1000 KB
4).磁盤的存取單位是
A)柱面
B)磁道
C)扇區(qū)
D)字節(jié)
5).現(xiàn)代計算機中采用二進制數(shù)字系統(tǒng)是因為它
A)代碼表示簡短,易讀
B)物理上容易表示和實現(xiàn)、運算規(guī)則簡單、可節(jié)省設(shè)備且便于設(shè)計
C)容易閱讀,不易出錯
D)只有0和1兩個字符號,容易書寫
第四篇:9月計算機一級MSOffice考前模擬試題及答案
計算機一級MSOffice考試馬上就要開始了,你做好復(fù)習(xí)工作了嗎?下面小編為大家整理了9月計算機一級MSOffice考前模擬試題及答案,希望能幫到大家!
1).無符號二進制整數(shù)1000010轉(zhuǎn)換成十進制數(shù)是
A)6
2B)6
4C)66
D)68
2).按操作系統(tǒng)的分類,UNIX操作系統(tǒng)是
A)批處理操作系統(tǒng)
B)實時操作系統(tǒng)
C)分時操作系統(tǒng)
D)單用戶操作系統(tǒng)
3).下列關(guān)于計算機病毒的敘述中,錯誤的是
A)反病毒軟件可以查、殺任何種類的病毒
B)計算機病毒是人為制造的、企圖破壞計算機功能或計算機數(shù)據(jù)的一段小程序
C)反病毒軟件必須隨著新病毒的出現(xiàn)而升級,提高查、殺病毒的功能
D)計算機病毒具有傳染性
4).標(biāo)準(zhǔn)的ASCII碼用7位二進制位表示,可表示不同的編碼個數(shù)是
A)127
B)128
C)25
5D)256
5).在現(xiàn)代的CPU芯片中又集成了高速緩沖存儲器(Cache),其作用是
A)擴大內(nèi)存儲器的容量
B)解決CPU與RAM之間的速度不匹配問題
C)解決CPU與打印機的速度不匹配問題
D)保存當(dāng)前的狀態(tài)信息
6).假設(shè)某臺計算機的內(nèi)存容量為256MB,硬盤容量為40GB。硬盤容量是內(nèi)存容量的A)80倍
B)100倍
C)120倍
D)160倍
7).下列的英文縮寫和中文名字的對照中,錯誤的是
A)URL——統(tǒng)一資源定位器
B)ISP——因特網(wǎng)服務(wù)提供商
C)ISDN——綜合業(yè)務(wù)數(shù)字網(wǎng)
D)ROM——隨機存取存儲器
8).十進制數(shù)121轉(zhuǎn)換成無符號二進制整數(shù)是
A)111100
1B)111001
C)1001111
D)100111
9).在因特網(wǎng)上,一臺計算機可以作為另一臺主機的遠程終端,使用該主機的資源,該項服務(wù)稱為
A)Telnet
B)BBS
C)FTP
D)WWW
10).下列關(guān)于電子郵件的敘述中,正確的是
A)如果收件人的計算機沒有打開時,發(fā)件人發(fā)來的電子郵件將丟失
B)如果收件人的計算機沒有打開時,發(fā)件人發(fā)來的電子郵件將退回
C)如果收件人的計算機沒有打開時,當(dāng)收件人的計算機打開時再重發(fā)
D)發(fā)件人發(fā)來的電子郵件保存在收件人的電子郵箱中,收件人可隨時接收"
參考答案:1-10C、C、A、B、B、D、D、A、A、D
第五篇:2014年3月計算機二級考試試題
2014年3月計算機二級考試試題:MS Office高級應(yīng)用
二、操作題
1.打開“新浪新聞中心”的主頁,地址是http://news.sina.corn.en,任意打開一條新聞的頁面瀏覽,并將頁面保存到指定文件夾下。
2.使用“百度搜索”查找籃球運動員姚明的個人資料,將他的個人資料復(fù)制,保存到Word文檔“姚明個人資料.docx”中。
3.將BenLinus(郵件地址:benlinus@sohu.com)添加到Outlook的聯(lián)系人中,然后給他發(fā)送一封郵件,主題為“尋求幫助”,正文內(nèi)容為“Ben,你好,請你將系統(tǒng)幫助手冊發(fā)給我一份,謝謝?!?/p>
4.在IE瀏覽器的收藏夾中新建一個目錄,命名為“常用搜索”,將百度搜索的網(wǎng)址(www.tmdps.cn)添加至該目錄下。
5.使用Outlook給袁琳(yuanlin2000@sogou.com)發(fā)送郵件,插入附件“關(guān)于節(jié)日安排的通知.txt”,并使用密件抄送將此郵件發(fā)送給benlinus@sohu.com。漢字在計算機內(nèi)部的傳輸、處理和存儲都使用漢字的A.字形碼
B.輸入碼
C.機內(nèi)碼
D.國標(biāo)碼
2.1946年誕生了世界上第一臺電子計算機,它的英文名字是
A.UNIVAC—I
B.EDVAC
C.ENIAC
D.MARK-II
根據(jù)光盤中素材文件夾中“操作題素材”子文件夾中“操作題4.2”中所提供的“迎春花”及其中的圖片,制作名為“迎春花”的演示文稿,要求如下:
(1)有標(biāo)題頁,有演示主題,制作單位(老年協(xié)會),在第一頁上要有藝術(shù)字形式的“美好生活”字樣。
(2)幻燈片不少于5頁,選擇恰當(dāng)?shù)陌媸讲⑶野媸揭凶兓?。請選擇一個主題并利用背景樣式對顏色進行修改。
(3)幻燈片中除文字外要有圖片,可插入表格展示信息。
(4)采用在展臺瀏覽方式放映演示文稿,動畫效果要貼切、豐富,幻燈片切換效果要恰當(dāng)、多樣,放映時間在1分鐘內(nèi)。
(5)需要在演示時全程配有背景音樂自動播放,字體要適合老年人看。
(6)演示文稿也要能在未安裝PowerPoint應(yīng)用程序的環(huán)境下放映,因此需將演示文稿文件轉(zhuǎn)換成“Power-Point幻燈片放映”類型。