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