全國(guó)計(jì)算機(jī)二級(jí)題庫(kù)（精選14套）
計(jì)算機(jī)二級(jí)考試涉及的知識(shí)點(diǎn)廣泛，包括計(jì)算機(jī)基礎(chǔ)知識(shí)、Word、Excel、PowerPoint等功能的使用。以下是小編幫大家整理的全國(guó)計(jì)算機(jī)二級(jí)題庫(kù)，歡迎閱讀，希望大家能夠喜歡。
全國(guó)計(jì)算機(jī)二級(jí)題庫(kù) 1
1.設(shè)有圖書(shū)管理數(shù)據(jù)庫(kù)：
圖書(shū)(總編號(hào)C(6)，分類號(hào)C(8)，書(shū)名C(16)，作者C(6)，出版單位C(20)，單價(jià)N(6，2))
讀者(借書(shū)證號(hào)C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱C(6)，地址C(20))
借閱(借書(shū)證號(hào)C(4)，總編號(hào)C(6)，借書(shū)日期D(8))
對(duì)于圖書(shū)管理數(shù)據(jù)庫(kù)，檢索借閱了《現(xiàn)代網(wǎng)絡(luò)技術(shù)基礎(chǔ)》一書(shū)的借書(shū)證號(hào)。下面SQL語(yǔ)句正確的是______。
SELECT 借書(shū)證號(hào) FROM 借閱 WHERE 總編號(hào)=;
______
A、(SELECT 借書(shū)證號(hào) FROM 圖書(shū) WHERE 書(shū)名="現(xiàn)代網(wǎng)絡(luò)技術(shù)基礎(chǔ)")
B、(SELECT 總編號(hào) FROM 圖書(shū) WHERE 書(shū)名="現(xiàn)代網(wǎng)絡(luò)技術(shù)基礎(chǔ)")
C、(SELECT 借書(shū)證號(hào) FROM 借閱 WHERE 書(shū)名="現(xiàn)代網(wǎng)絡(luò)技術(shù)基礎(chǔ)")
D、(SELECT 總編號(hào) FROM 借閱 WHERE 書(shū)名="現(xiàn)代網(wǎng)絡(luò)技術(shù)基礎(chǔ)")
2.在“選項(xiàng)”對(duì)話框的“文件位置”選項(xiàng)卡中可以設(shè)置______。
A、表單的默認(rèn)大小
B、默認(rèn)目錄
C、日期和時(shí)間的顯示格式
D、程序代碼的顏色
3.從數(shù)據(jù)庫(kù)中刪除表的命令是______。
A、DROP TABLE
B、ALTER TABLE
C、DELETE TABLE
D、USE
4.Visual FoxPro6.0是一種關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)，所謂關(guān)系是指______。
A、各條記錄中的數(shù)據(jù)彼此有一定的關(guān)系
B、一個(gè)數(shù)據(jù)庫(kù)文件與另一個(gè)數(shù)據(jù)庫(kù)文件之間有一定的關(guān)系
C、數(shù)據(jù)模型符合滿足一定條件的二維表格式
D、數(shù)據(jù)庫(kù)中各個(gè)字段之間彼此有一定的關(guān)系
5.關(guān)系數(shù)據(jù)庫(kù)中，實(shí)現(xiàn)表與表之間的聯(lián)系是通過(guò)______。
A、實(shí)體完整性規(guī)則
B、參照完整性規(guī)則
C、用戶自定義的完整性
D、值域
6.數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS三者之間的關(guān)系是______。
A、DBS包括DB和DBMS
B、DBMS包括DB和DBS
C、DB包括DBS和DBMS
D、DBS就是DB，也就是DBMS
7.定位第一條記錄上的命令是______。
A、GO TOP
B、GO BOTTOM
C、GO 6
D、SKIP
8.設(shè)有圖書(shū)管理數(shù)據(jù)庫(kù)：
圖書(shū)(總編號(hào)C(6)，分類號(hào)C(8)，書(shū)名C(16)，作者C(6)，出版單位C(20)，單價(jià)N(6，2))
讀者(借書(shū)證號(hào)C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱C(6)，地址C(20))
借閱(借書(shū)證號(hào)C(4)，總編號(hào)C(6)，借書(shū)日期D(8))
對(duì)于圖書(shū)管理數(shù)據(jù)庫(kù)，分別求出各個(gè)單位當(dāng)前借閱圖書(shū)的讀者人次。下面的SQL語(yǔ)句正確的是______。
SELECT 單位，______ FROM 借閱，讀者 WHERE;
借閱.借書(shū)證號(hào)=讀者.借書(shū)證號(hào) ______
A、COUNT(借閱.借書(shū)證號(hào)) GROUP BY 單位
B、SUM(借閱.借書(shū)證號(hào)) GROUP BY 單位
C、COUNT(借閱.借書(shū)證號(hào)) ORDER BY 單位
D、COUNT(借閱.借書(shū)證號(hào)) HAVING 單位
9.用來(lái)指明復(fù)選框的當(dāng)前狀態(tài)的屬性是______。
A、Selected
B、Caption
C、Value
D、ControlSource
10.下列表達(dá)式中結(jié)果不是日期型的是______。
A、CTOD("2000/10/01")
B、{99/10/01}+365
C、VAL("2000/10/01")
D、DATE()
11.要控制兩個(gè)表中數(shù)據(jù)的完整性和一致性可以設(shè)置“參照完整性”，要求這兩個(gè)表______。
A、是同一個(gè)數(shù)據(jù)庫(kù)中的兩個(gè)表
B、不同數(shù)據(jù)庫(kù)中的兩個(gè)表
C、兩個(gè)自由表
D、一個(gè)是數(shù)據(jù)庫(kù)表另一個(gè)是自由表
12.在命令窗口執(zhí)行SQL命令時(shí)，若命令要占用多行，續(xù)行符是______。
A、冒號(hào)(:)
B、分號(hào)(;)
C、逗號(hào)(，)
D、連字符(-)
13.Visual FoxPro數(shù)據(jù)庫(kù)文件是______。
A、存放用戶數(shù)據(jù)的文件
B、管理數(shù)據(jù)庫(kù)對(duì)象的系統(tǒng)文件
C、存放用戶數(shù)據(jù)和系統(tǒng)的文件
D、前三種說(shuō)法都對(duì)
14.連續(xù)執(zhí)行以下命令之后，最后一條命令的輸出結(jié)果是______。
SET EXACT OFF
X="A "
?IIF("A"=X，X-"BCD"，X+"BCD")
A、A
B、BCD
C、ABCD
D、A BCD
15.以下賦值語(yǔ)句正確的是______。
A、STORE 8 TO X，Y
B、STORE 8，9 TO X，Y
C、X=8，Y=9
D、X，Y=8
16.默認(rèn)查詢的輸出形式是______。
A、數(shù)據(jù)表
B、圖形
C、報(bào)表
D、瀏覽
17.如果要?jiǎng)?chuàng)建一個(gè)數(shù)據(jù)組分組報(bào)表，第一個(gè)分組表達(dá)式是“部門(mén)”，第二個(gè)分組表達(dá)式是“性別”，第三個(gè)分組表達(dá)式是“基本工資”，當(dāng)前索引的'索引表達(dá)式應(yīng)當(dāng)是______。
A、部門(mén)+性別+基本工資
B、部門(mén)+性別+STR(基本工資)
C、STR(基本工資)+性別+部門(mén)
D、性別+部門(mén)+STR(基本工資)
18.設(shè)有圖書(shū)管理數(shù)據(jù)庫(kù)：
圖書(shū)(總編號(hào)C(6)，分類號(hào)C(8)，書(shū)名C(16)，作者C(6)，出版單位C(20)，單價(jià)N(6，2))
讀者(借書(shū)證號(hào)C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱C(6)，地址C(20))
借閱(借書(shū)證號(hào)C(4)，總編號(hào)C(6)，借書(shū)日期D(8))
對(duì)于圖書(shū)管理數(shù)據(jù)庫(kù)，查詢0001號(hào)借書(shū)證的讀者姓名和所借圖書(shū)的書(shū)名。
SQL語(yǔ)句正確的是______。
SELECT 姓名，書(shū)名 FROM 借閱，圖書(shū)，讀者 WHERE;
借閱，借書(shū)證號(hào)="0001" AND;
______
______
A、圖書(shū).總編號(hào)=借閱.總編號(hào) AND;
讀者.借書(shū)證號(hào)=借閱.借書(shū)證號(hào)
B、圖書(shū).分類號(hào)=借閱.分類號(hào) AND;
讀者.借書(shū)證號(hào)=借閱.借書(shū)證號(hào)
C、讀者.總編號(hào)=借閱.總編號(hào) AND;
讀者.借書(shū)證號(hào)=借閱.借書(shū)證號(hào)
D、圖書(shū).總編號(hào)=借閱.總編號(hào) AND;
讀者.書(shū)名=借閱.書(shū)名
19.只有滿足聯(lián)接條件的記錄才包含在查詢結(jié)果中，這種聯(lián)接為_(kāi)_____。
A、左聯(lián)接
B、右聯(lián)接
C、內(nèi)部聯(lián)接
D、完全聯(lián)接
20.設(shè)當(dāng)前數(shù)據(jù)庫(kù)有10條記錄(記錄未進(jìn)行任何索引)，在下列三種情況下，當(dāng)前記錄號(hào)為1時(shí);EOF()為真時(shí);BOF()為真時(shí)，命令?RECN()的結(jié)果分別是______。
A、1，11，1
B、1，10，1
C、1，11，0
D、1，10，0
21.執(zhí)行SELECT 0選擇工作區(qū)的結(jié)果是______。
A、選擇了0號(hào)工作區(qū)
B、選擇了空閑的最小號(hào)工作區(qū)
C、關(guān)閉選擇的工作區(qū)
D、選擇已打開(kāi)的工作區(qū)
22.備注型字段的數(shù)據(jù)用來(lái)存放_(tái)_____。
A、指向備注的具體內(nèi)容
B、指向DBF文件的指針
C、指向FPT文件的文件名
D、指向FPT中文字塊的指針
23.把一個(gè)項(xiàng)目編譯成一個(gè)應(yīng)用程序時(shí)，下面的敘述正確的是______。
A、所有的項(xiàng)目文件將組合為一個(gè)單一的應(yīng)用程序文件
B、所有項(xiàng)目的包含文件將組合為一個(gè)單一的應(yīng)用程序文件
C、所有項(xiàng)目排除的文件將組合為一個(gè)單一的應(yīng)用程序文件
D、由用戶選定的項(xiàng)目文件將組合為一個(gè)單一的應(yīng)用程序文件
24.在關(guān)系模型中，實(shí)現(xiàn)“關(guān)系中不允許出現(xiàn)相同的元組”的約束是通過(guò)______。
A、侯選鍵
B、主鍵
C、外鍵
D、超鍵
25.SELECT-SQL語(yǔ)句是______。
A、選擇工作區(qū)語(yǔ)句
B、數(shù)據(jù)查詢語(yǔ)句
C、選擇標(biāo)準(zhǔn)語(yǔ)句
D、數(shù)據(jù)修改語(yǔ)句
26.SQL語(yǔ)言是______語(yǔ)言。
A、層次數(shù)據(jù)庫(kù)
B、網(wǎng)絡(luò)數(shù)據(jù)庫(kù)
C、關(guān)系數(shù)據(jù)庫(kù)
D、非數(shù)據(jù)庫(kù)
27.在SQL中，刪除視圖用______。
A、DROP SCHEMA命令
B、CREATE TABLE命令
C、DROP VIEW命令
D、DROP INDEX命令
28.假定表單中包含有一個(gè)命令按鈕，那么在運(yùn)行表單時(shí)。下面有關(guān)事件引發(fā)次序的陳述中，______是正確的。
A、先命令按鈕的Init事件，然后表單的Init事件，最后表單的Load事件
B、先表單的Init事件，然后命令按鈕的Init事件，最后表單的Load事件
C、先表單的Load事件，然后表單的Init事件，最后命令按鈕的Init事件
D、先表單的Load事件，然后命令按鈕的Init事件，最后表單的Init事件
29.以下屬于非容器類控件的是______。
A、Form
B、Label
C、page
D、Container
30.索引字段值不唯一，應(yīng)該選擇的索引類型為_(kāi)_____。
A、主索引
B、普通索引
C、侯選索引
D、唯一索引
31.將查詢結(jié)果放在數(shù)組中應(yīng)使用______短語(yǔ)。
A、INTO CURSOR
B、TO ARRAY
C、INTO TABLE
D、INTO ARRAY
32.DELETE FROM S WHERE 年齡>60語(yǔ)句的功能是______。
A、從S表中徹底刪除年齡大于60歲的記錄
B、S表中年齡大于60歲的記錄被加上刪除標(biāo)記
C、刪除S表
D、刪除S表的年齡列
33.UPDATE-SQL語(yǔ)句的功能是______。
A、屬于數(shù)據(jù)定義功能
B、屬于數(shù)據(jù)查詢功能
C、可以修改表中某些列的屬性
D、可以修改表中某些列的內(nèi)容
34.使用Visual FoxPro的菜單設(shè)計(jì)器時(shí)，選中菜單項(xiàng)之后，如果要設(shè)計(jì)它的子菜單，應(yīng)在結(jié)果(Result)中選擇______。
A、填充名稱(Pad Name)
B、子菜單(Submenu)
C、命令(Command)
D、過(guò)程(Procedure)
35.有關(guān)SCAN循環(huán)結(jié)構(gòu)，敘述正確的是______。
A、SCAN循環(huán)結(jié)構(gòu)中的LOOP語(yǔ)句，可將程序流程直接指向循環(huán)開(kāi)始語(yǔ)句SCAN，首先判斷EOF()函數(shù)的真假
B、在使用SCAN循環(huán)結(jié)構(gòu)時(shí)，必須打開(kāi)某一個(gè)數(shù)據(jù)庫(kù)
C、SCAN循環(huán)結(jié)構(gòu)的循環(huán)體中必須寫(xiě)有SKIP語(yǔ)句
D、SCAN循環(huán)結(jié)構(gòu)，如果省略了子句FOR和WHILE條件子句，則直接退出循環(huán)
36.數(shù)據(jù)庫(kù)系統(tǒng)的核心是__【1】____。
此題正確為：數(shù)據(jù)庫(kù)管理系統(tǒng)
37.命令?LEN("THIS IS MY BOOK")的結(jié)果是___【2】___。
此題正確為：15
38.在打開(kāi)項(xiàng)目管理器之后再打開(kāi)"應(yīng)用程序生成器"，可以通過(guò)按ALT+F2鍵，快捷菜單和"工具"菜單中的______。
此題正確為：應(yīng)用程序生成器
39.SQL SELECT語(yǔ)句為了將查詢結(jié)果存放到臨時(shí)表中應(yīng)該使用______短語(yǔ)。
此題正確為：Into cursor 或 Into cursor cursorname
40.為了把多對(duì)多的聯(lián)系分解成兩個(gè)一對(duì)多聯(lián)系所建立的"紐帶表"中應(yīng)包含兩個(gè)表的______。
此題正確為：主關(guān)鍵字 或 主鍵
41.TIME()的返回值的數(shù)據(jù)類型是______類型。
此題正確為：字符
42.查詢?cè)O(shè)計(jì)器中的"聯(lián)接"選項(xiàng)卡，可以控制______選擇。
此題正確為：聯(lián)接類型 或 聯(lián)接條件
43.設(shè)有圖書(shū)管理數(shù)據(jù)庫(kù)：
圖書(shū)(總編號(hào)C(6)，分類號(hào)C(8)，書(shū)名C(16)，作者C(6)，出版單位C(20)，單價(jià)N(6，2))
讀者(借書(shū)證號(hào)C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱C(6)，地址C(20))
借閱(借書(shū)證號(hào)C(4)，總編號(hào)C(6)，借書(shū)日期D(8))
用SQL的CREATE命令建立借閱表(字段順序要相同)，請(qǐng)對(duì)下面的SQL語(yǔ)句填空：
______
此題正確為：CREATE TABLE 借閱 (借書(shū)證號(hào) C(4)，總編號(hào) C(6)，借書(shū)日期 D(8)) 或 CREA TABL 借閱 (借書(shū)證號(hào) C(4)，總編號(hào) C(6)，借書(shū)日期D(8)) 或 CREATE TABLE 借閱 (借書(shū)證號(hào) C(4)，總編號(hào) C(6)，借書(shū)日期 D) 或 CREA TABL 借閱 (借書(shū)證號(hào) C(4)，總編號(hào) C(6)，借書(shū)日期D)
44.多欄報(bào)表的欄目數(shù)可以通過(guò)______來(lái)設(shè)置。
此題正確為：頁(yè)面設(shè)置 或 列數(shù)
45.設(shè)有圖書(shū)管理數(shù)據(jù)庫(kù)：
圖書(shū)(總編號(hào)C(6)，分類號(hào)C(8)，書(shū)名C(16)，作者C(6)，出版單位C(20)，單價(jià)N(6，2))
讀者(借書(shū)證號(hào)C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱C(6)，地址C(20))
借閱(借書(shū)證號(hào)C(4)，總編號(hào)C(6)，借書(shū)日期D(8))
對(duì)圖書(shū)管理數(shù)據(jù)庫(kù)，求共借出多少種圖書(shū)。請(qǐng)對(duì)下面的SQL語(yǔ)句填空：
SELECT _______ FROM 借閱
此題正確為：COUNT(DISTINCT 總編號(hào)) 或 COUN(DISTINCT 總編號(hào)) 或 COUNT(DIST 總編號(hào)) 或 COUN(DIST 總編號(hào))
46.設(shè)有圖書(shū)管理數(shù)據(jù)庫(kù)：
圖書(shū)(總編號(hào)C(6)，分類號(hào)C(8)，書(shū)名C(16)，作者C(6)，出版單位C(20)，單價(jià)N(6，2))
讀者(借書(shū)證號(hào)C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱C(6)，地址C(20))
借閱(借書(shū)證號(hào)C(4)，總編號(hào)C(6)，借書(shū)日期D(8))
對(duì)圖書(shū)管理數(shù)據(jù)庫(kù)，查詢由"清華大學(xué)出版社"或"電子工業(yè)出版社"出版，并且單價(jià)不超出20元的書(shū)名。請(qǐng)對(duì)下面的SQL語(yǔ)句填空：
SELECT 書(shū)名，出版單位，單價(jià) FROM 圖書(shū);
WHERE_______ AND;
_______
此題正確為：?jiǎn)蝺r(jià)<=20 或 (出版單位="清華大學(xué)出版社" OR 出版單價(jià)="電子工業(yè)出版社") 或 (出版單位="電子工業(yè)出版社" OR 出版單價(jià)="清華大學(xué)出版社") 與 (出版單位="清華大學(xué)出版社" OR 出版單價(jià)="電子工業(yè)出版社") 或 (出版單位="電子工業(yè)出版社" OR 出版單價(jià)="清華大學(xué)出版社") 或 單價(jià)<=20
47.如果要查詢所藏圖書(shū)中，各個(gè)出版社的圖書(shū)最高單價(jià)、平均單價(jià)和冊(cè)數(shù)，請(qǐng)對(duì)下面的SQL語(yǔ)句填空。
SELECT 出版單位，MAX(單價(jià))，______，______;
FROM圖書(shū)管理!圖書(shū);
_______出版單位
此題正確為：AVG(單價(jià)) 與 COUNT() 或 COUN() 或 COUNT(出版單位)COUN(出版單位) 與 GROUP BY 或 GROU BY
全國(guó)計(jì)算機(jī)二級(jí)題庫(kù) 2
一、選擇題
1VBA程序流程控制的方式有( )。
A.順序控制、條件控制和選擇控制
B.條件控制、選擇控制和循環(huán)控制
C.分支控制、順序控制和循環(huán)控制
D.順序控制、選擇控制和循環(huán)控制
參考答案：D
參考解析：本題考查VBA中流程控制方式的知識(shí)。VBA程序流程控制的方式有三種，分別為順序控制、選擇控制和循環(huán)控制，對(duì)應(yīng)結(jié)構(gòu)化程序設(shè)計(jì)的三種基本控制結(jié)構(gòu)。
2下列敘述中正確的是( )。
A.線性鏈表的各元素在存儲(chǔ)空間中的位置必須是連續(xù)的
B.線性鏈表的頭元素一定存儲(chǔ)在其他元素的前面
C.線性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，但表頭元素一定存儲(chǔ)在其他元素的前面
D.線性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，且各元素的存儲(chǔ)順序也是任意的
參考答案：D
參考解析：在線性鏈表中，各元素在存儲(chǔ)空間中的位置是任意的，各元素的順序也是任意的，依靠指針來(lái)實(shí)現(xiàn)數(shù)據(jù)元素的前后件關(guān)系。
3下列邏輯表達(dá)式中，能正確表示條件“x和Y都不是奇數(shù)”的是( )。
A.xMod2=1 AndYMod 2=1
B.XMod2=10rYMod 2=1
C.xMod2=0AndYMod 2=0
D.XMod 2=00rYMod 2=0
參考答案：C
參考解析：本題考查VBA中條件組合的知識(shí)。若要表示X和Y都不是奇數(shù)，也就意味著x是偶數(shù)，Y也是偶數(shù)，那么兩個(gè)條件之間是“與”的關(guān)系;若要判斷某數(shù)是偶數(shù)，需要這個(gè)數(shù)除2的余數(shù)為0。
4語(yǔ)句Dim NewArray(10)As Integer的含義是( )。
A.定義了一個(gè)整型變量且初值為10
B.定義了l0個(gè)整數(shù)構(gòu)成的數(shù)組
C.定義了11個(gè)整數(shù)構(gòu)成的數(shù)組
D.將數(shù)組的第10元素設(shè)置為整型
參考答案：C
參考解析：本題考查VBA中數(shù)組的知識(shí)。數(shù)組變量由變量名和數(shù)組下標(biāo)構(gòu)成，通常使用Dim語(yǔ)句來(lái)定義數(shù)組，其格式為：Dim數(shù)組名([下標(biāo)下限t0]下標(biāo)上限)As數(shù)據(jù)類型其中下標(biāo)下限缺省為0。數(shù)組中的元素個(gè)數(shù)即為：下標(biāo)上限一下標(biāo)下限+1。
5下列關(guān)于標(biāo)準(zhǔn)函數(shù)的說(shuō)法，正確的是( )。
A.Rnd函數(shù)用來(lái)獲得0到9之間的雙精度隨機(jī)數(shù)
B.Int函數(shù)和Fix函數(shù)參數(shù)相同則返回值就相同
C.Str函數(shù)用來(lái)把純數(shù)字型的字符串轉(zhuǎn)換為數(shù)值型
D.Chr函數(shù)返回ASCIl碼對(duì)應(yīng)的字符
參考答案：D
6執(zhí)行x=InputBox(”請(qǐng)輸入x的值”)時(shí)，在彈出的對(duì)話框中輸入l2，在列表框Listl選中第一個(gè)列表項(xiàng)，假設(shè)該列表項(xiàng)的內(nèi)容為34，使Y的值是1234的語(yǔ)句是( )。
A.y--Val(x)+Val((ListList(0)
B.y=Val(x)+Val(ListList(1))
C.y=Val(x)&Val(ListList(O))
D.y=Val(x)&Val(ListList(1))
參考答案：C
參考解析：本題考查字符串連接和列表框的知識(shí)。列表框的List屬性是一個(gè)數(shù)組，其各元素就是列表框中的列表項(xiàng)，第一個(gè)列表項(xiàng)對(duì)應(yīng)的數(shù)組下標(biāo)為0。由于列表框中的列表項(xiàng)和輸入對(duì)話框的返回值都是字符串，在本題中使用了Val函數(shù)將其轉(zhuǎn)換為數(shù)字，此時(shí)如果使用“+”則會(huì)完成兩個(gè)數(shù)字相加，故此只能使用“&”連接兩個(gè)字符串。第6題 筆記記錄我的筆記(0) | 精選筆記(10)選擇筆記標(biāo)簽：試題內(nèi)容(10)答案解析(0)
7在條件宏設(shè)計(jì)時(shí)，對(duì)于連續(xù)重復(fù)的條件，可以用來(lái)代替的符號(hào)是( )。
A.…B.=C.，D.：
參考答案：A
參考解析：本題考查條件宏的知識(shí)。如果在宏中加入條件表達(dá)式，就可以限制宏在滿足一定的條件下才能完成某種操作，我們稱之為條件宏。對(duì)于連續(xù)重復(fù)的條件，可以使用省號(hào)(…)代替重復(fù)條件。
8在Access中，如果在模塊的過(guò)程內(nèi)部定義變量，則該變量的作用域?yàn)? )。
A.局部范圍B.程序范圍C.全局范圍D.模塊范圍
參考答案：A
參考解析：變量定義在標(biāo)準(zhǔn)模塊的所有過(guò)程之外的起始位置，運(yùn)行時(shí)在所有類模塊和標(biāo)準(zhǔn)模塊的所有子過(guò)程與函數(shù)過(guò)程中都可見(jiàn)。
9表的組成內(nèi)容包括( )。
A.查詢和報(bào)表B.字段和記錄C.報(bào)表和窗體D.窗體和字段
參考答案：B
參考解析：本題考查Access表基本概念的'知識(shí)。在關(guān)系數(shù)據(jù)庫(kù)中關(guān)系是一個(gè)二維表，每一行稱為一個(gè)元組，每一列稱為一個(gè)屬性：在Access這個(gè)關(guān)系數(shù)據(jù)庫(kù)中.用表來(lái)實(shí)現(xiàn)關(guān)系，表的每一行稱作一條記錄，對(duì)應(yīng)關(guān)系模型中的元組;每一列稱作一個(gè)字段，對(duì)應(yīng)關(guān)系模型中的屬性。
10假設(shè)一個(gè)書(shū)店用(書(shū)號(hào)，書(shū)名，作者，出版社，出版日期，庫(kù)存數(shù)量……)一組屬性來(lái)描述圖書(shū)，可以作為“關(guān)鍵字”的是( )。
A.書(shū)號(hào)B.書(shū)名C.作者D.出版社
參考答案：A
參考解析：本題考查主關(guān)鍵字的知識(shí)。主關(guān)鍵字是一個(gè)或者多個(gè)字段的集合，是用于區(qū)別表中記錄惟一的標(biāo)識(shí)，也就意昧著在一個(gè)表中主關(guān)鍵字不能取重復(fù)值。在ACCess的表中，可以定義三種類型的主關(guān)鍵字：自動(dòng)編號(hào)主鍵、單字段主鍵和多字段主鍵。在本題中只有“書(shū)號(hào)”是每本書(shū)都不相同的，也就是主關(guān)鍵字。
11在If…EndIf選擇結(jié)構(gòu)中，允許可嵌套的深度是( )。
A.最多32層B.最多64層C.最多256層D.沒(méi)有嚴(yán)格限制
參考答案：D
參考解析：本題考查VBA中選擇結(jié)構(gòu)嵌套的知識(shí)。在VBA中稱在If...End If結(jié)構(gòu)中包含其他If…End If結(jié)構(gòu)的構(gòu)造為選擇嵌套，對(duì)于嵌套的層次沒(méi)有嚴(yán)格規(guī)定，理論卜.可以嵌套無(wú)窮多層次。
13下列不屬于操作查詢的是( )。
A.參數(shù)查詢B.生成表查詢C.更新查詢D.刪除查詢
參考答案：A
參考解析：本題考查操作查詢的知識(shí)。操作查詢，也叫做動(dòng)作查詢，共有4種類型：追加查詢、刪除查詢、更新查詢和生成表查詢。利用這幾種查詢可以完成為源表追加數(shù)據(jù)，更新、刪除源表中的數(shù)據(jù)，以及生成表操作。
14下列關(guān)于棧的敘述中，正確的選項(xiàng)是( )。
A.在棧中只能刪除數(shù)據(jù)B.在棧中只能插入數(shù)據(jù)C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表
參考答案：D
參考解析：
棧是限定在一端進(jìn)行插入與刪除的線性表。這種線性表只能在固定的一端進(jìn)行插入和刪除操作，因此棧又稱后進(jìn)先出表或先進(jìn)后出表。
15下列關(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é)果必然是相同的
參考答案：D
參考解析：對(duì)象根據(jù)所接受的消息而做出動(dòng)作，同樣的消息被不同的對(duì)象接受時(shí)可以導(dǎo)致完全不同的行為，該現(xiàn)象稱為多態(tài)性，這種消息可以是同名的方法。
17要求主表中沒(méi)有相關(guān)記錄時(shí)就不能將記錄添加到相關(guān)表中，則應(yīng)該在表關(guān)系中設(shè)置( )。
A.參照完整性B.有效性規(guī)則C.輸入掩碼D.級(jí)聯(lián)更新相關(guān)字段
參考答案：A
參考解析：本題考查參照完整性的知識(shí)。在關(guān)系數(shù)據(jù)庫(kù)中都有兩種完整性約束：實(shí)體完整性和參照完整性。實(shí)體完整性就是主屬性不能為空;參照完整性指的是兩個(gè)邏輯上有關(guān)系的表必須使得表里面的數(shù)據(jù)滿足它們的關(guān)系。例如主表中沒(méi)有相關(guān)記錄就不能將記錄添加到相關(guān)表;相關(guān)表中的記錄刪除時(shí)主表的相關(guān)記錄隨之刪除;相關(guān)表中的記錄更新時(shí)主表的相關(guān)記錄隨之更新都是參照完整性的例子。
18為窗體中的命令按鈕設(shè)置單擊鼠標(biāo)時(shí)發(fā)生的動(dòng)作，應(yīng)選擇設(shè)置其屬性對(duì)話框的( )。
A.“格式”選項(xiàng)卡B.“事件”選項(xiàng)卡C.“方法”選項(xiàng)卡D.“數(shù)據(jù)”選項(xiàng)卡
參考答案：B
參考解析：本題考查窗體控件的基礎(chǔ)知識(shí)。在窗體上每一個(gè)控件都是一個(gè)對(duì)象，都具有三要素就是屬性、事件和方法。事件是控件可以響應(yīng)的動(dòng)作如單擊鼠標(biāo)等，所以要想設(shè)計(jì)單擊鼠標(biāo)時(shí)的動(dòng)作就要設(shè)計(jì)單擊鼠標(biāo)事件里面的內(nèi)容。
20設(shè)變量x是一個(gè)整型變量，如果sgn(x)的值為l，則x的值是( )。
A.1B.大于0的整數(shù)C.0D.小于0的整數(shù)
參考答案：B
參考解析：本題考查VBA中判斷符號(hào)函數(shù)的知識(shí)。Sgnoi函數(shù)是一個(gè)判斷符號(hào)的函數(shù)，其參數(shù)為數(shù)值型的值，若參數(shù)小于o，則函數(shù)返回-1;若參數(shù)等于0，則函數(shù)返回0;若參數(shù)大于0，則函數(shù)返回1。
22報(bào)表頁(yè)腳的作用是( )。
A.用來(lái)顯示報(bào)表的標(biāo)題、圖形或說(shuō)明性文字
B.用來(lái)顯示整個(gè)報(bào)表的匯總說(shuō)明
C.用來(lái)顯示報(bào)表中的字段名稱或?qū)τ涗浀姆纸M名稱
D.用來(lái)顯示本頁(yè)的匯總說(shuō)明
參考答案：B
參考解析：本題考查報(bào)表的知識(shí)。報(bào)表頁(yè)眉處于報(bào)表的開(kāi)始位置，一般用其來(lái)顯示報(bào)表的標(biāo)題、圖形或者說(shuō)明性文字：報(bào)表頁(yè)腳處于報(bào)表的結(jié)束位置，一般用來(lái)顯示報(bào)表的匯總說(shuō)明;頁(yè)面頁(yè)眉處于每頁(yè)的開(kāi)始位置，一般用來(lái)顯示報(bào)表中的字段名稱或記錄的分組名稱;頁(yè)面頁(yè)腳處于每頁(yè)的結(jié)束位置，一般用來(lái)顯示本頁(yè)的匯總說(shuō)明。
23結(jié)構(gòu)化分析方法是面向( )的自頂向下逐步求精進(jìn)行需求分析的方法。
A.對(duì)象B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)流D.目標(biāo)
參考答案：C
參考解析：結(jié)構(gòu)化分析方法是面向數(shù)據(jù)流進(jìn)行需求分析的方法，采用自頂向下、逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。
24下列關(guān)于控件的說(shuō)法錯(cuò)誤的是( )。
A.控件是窗體上用于顯示數(shù)據(jù)和執(zhí)行操作的對(duì)象
B.在窗體中添加的對(duì)象都稱為控件
C.控件的類型可以分為：結(jié)合型、非結(jié)合型、計(jì)算型與非計(jì)算型
D.控件都可以在窗體“設(shè)計(jì)”視圖中的工具箱中看到
參考答案：C
參考解析：本題考查窗體控件的知識(shí)。ACCess中的窗體中的控件是窗體上用于顯示數(shù)據(jù)和執(zhí)行操作以及美化窗體的對(duì)象;每一個(gè)在窗體中添加的對(duì)象包括窗體本身都稱為控件;它們可以在窗體“設(shè)計(jì)”視圖中的工具箱中看到并使用。控件的類型分為結(jié)合型、非結(jié)合型和計(jì)算型。
25能被“對(duì)象所識(shí)別的動(dòng)作”和“對(duì)象可執(zhí)行的活動(dòng)”分別稱為對(duì)象的( )。
A.方法和事件B.事件和方法C.事件和屬性D.過(guò)程和方法
參考答案：B
參考解析：本題考查面向?qū)ο蟮闹R(shí)。在面向?qū)ο蟮拈_(kāi)發(fā)環(huán)境中，對(duì)象具有三要素：屬性、事件和方法。屬性是對(duì)象的靜態(tài)特性，一般用來(lái)描述對(duì)象的靜態(tài)特征;事件是可以被對(duì)象識(shí)別或接受的動(dòng)作;方法是對(duì)象可以執(zhí)行的活動(dòng)。
27某二叉樹(shù)共有60個(gè)葉子結(jié)點(diǎn)與50個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為( )。
A.148B.169C.182D.198
參考答案：B
參考解析：葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。所以，具有60個(gè)葉子結(jié)點(diǎn)的二叉樹(shù)有59個(gè)度為2的結(jié)點(diǎn)。總結(jié)點(diǎn)數(shù)=60個(gè)葉子結(jié)點(diǎn)+59個(gè)度為2的結(jié)點(diǎn)+50個(gè)度為1的結(jié)點(diǎn)=169個(gè)結(jié)點(diǎn)。
28已知一個(gè)學(xué)生數(shù)據(jù)庫(kù)，其中含有班級(jí)、性別等字段，若要統(tǒng)計(jì)每個(gè)班男女學(xué)生的人數(shù)，則應(yīng)使用( )查詢。
A.交叉表查詢B.選擇查詢C.參數(shù)查詢D.操作查詢
參考答案：A
參考解析：本題考查查詢種類的知識(shí)。常見(jiàn)的查詢種類有：選擇查詢、交叉表查詢、參數(shù)查詢、操作查詢和SQL查詢。其中選擇查詢是根據(jù)指定的查詢準(zhǔn)則從一個(gè)或多個(gè)表中獲取數(shù)據(jù)并顯示結(jié)果;交叉表查詢是利用表中的行和列來(lái)統(tǒng)計(jì)數(shù)據(jù);參數(shù)查詢利用對(duì)話框來(lái)提示用戶輸入準(zhǔn)則;操作查詢?cè)谝淮尾樵儾僮髦袑?duì)所得結(jié)果進(jìn)行編輯。本題中以性別為行標(biāo)題，以班級(jí)為列標(biāo)題，行列交叉處進(jìn)行計(jì)數(shù)，即可得到結(jié)果。
29設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份證號(hào))，課程C(課號(hào)，課名)，選課SC(學(xué)號(hào)，課號(hào)，成績(jī))，則表SC的關(guān)鍵字(鍵或碼)為( )。
A.課號(hào)，成績(jī)B.學(xué)號(hào)，成績(jī)C.學(xué)號(hào)，課號(hào)D.學(xué)號(hào)，姓名，成績(jī)
參考答案：C
參考解析： 關(guān)鍵字是指屬性或?qū)傩缘慕M合，其值能夠惟一地標(biāo)識(shí)一個(gè)元組，而在SC中學(xué)號(hào)和課號(hào)的組合可以對(duì)元組進(jìn)行惟一的標(biāo)識(shí)。
31在窗體上，設(shè)置控件Com0為不可見(jiàn)的屬性是( )。
A.Com0.NameB.Com0.CaptionC.Corn0.EnabledD.Com0.Visible
參考答案：D
參考解析：本題考查控件屬性的知識(shí)。在窗體的控件中，Visible屬性是用于指定控件是否可見(jiàn)。Enabled屬性用于指定控件是否可用，Caption屬性表示控件的標(biāo)題，Name屬性表示控件的名稱。
32用于關(guān)閉或打開(kāi)系統(tǒng)消息的宏命令是( )。
A.SetValueB.RequeryC.RestoreD.SetWamings
參考答案：D
參考解析：本題考查宏操作的知識(shí)。Access中提供了50多個(gè)可選的宏操作命令，在本題中SetValue用于設(shè)置屬性值;Requery用于刷新控件數(shù)據(jù);Restore用于將最大化或最小化窗口恢復(fù)至原始大小;SetWarnings用于關(guān)閉或打開(kāi)系統(tǒng)消息。
33在關(guān)系運(yùn)算中，投影運(yùn)算的含義是( )。
A.在基本表中選擇滿足條件的記錄組成一個(gè)新的關(guān)系
B.在基本表中選擇需要的字段(屬性)組成一個(gè)新的關(guān)系
C.在基本表中選擇滿足條件的記錄和屬性組成一個(gè)新的關(guān)系
D.上述說(shuō)法均是正確的
參考答案：B
參考解析：本題考查關(guān)系運(yùn)算的知識(shí)。關(guān)系運(yùn)算可分為兩大類，一類是傳統(tǒng)的集合運(yùn)算，如并、交、差和笛卡兒積：還有～類是專門(mén)的關(guān)系運(yùn)算，其中包括選擇、投影、連接和自然連接。選擇運(yùn)算是在關(guān)系中選擇滿足條件的元組;投影運(yùn)算是在關(guān)系中指定某些屬性所組成新的關(guān)系;連接運(yùn)算是將兩個(gè)關(guān)系拼接成～個(gè)新的關(guān)系，生成的新關(guān)系中包含滿足條件的元組;自然連接是在等值連接的基礎(chǔ)上去除重復(fù)的屬性。
34在access數(shù)據(jù)庫(kù)中表就是( )
A.數(shù)據(jù)庫(kù)B.記錄C.字段D.關(guān)系
參考答案：D
參考解析：本題考查表的基本概念的知識(shí)。在ACCess這個(gè)關(guān)系數(shù)據(jù)庫(kù)中，用表來(lái)實(shí)現(xiàn)邏輯層次中的關(guān)系也就是所說(shuō)的一個(gè)關(guān)系就是一個(gè)二維表。表中的列稱作字段，行稱作記錄，而數(shù)據(jù)庫(kù)是一個(gè)總稱。
35SQL語(yǔ)句不能創(chuàng)建的是( )。
A.報(bào)表B.視圖C.數(shù)據(jù)表D.索引
參考答案：A
參考解析：本題考查SQL中定義語(yǔ)句的知識(shí)。SQL語(yǔ)言的功能包含數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)查詢和數(shù)據(jù)控制，其中的數(shù)據(jù)定義功能可以實(shí)現(xiàn)表、索引、視圖的定義、修改和刪除。在ACCess中提供3種創(chuàng)建報(bào)表的方式，分別是使用“自動(dòng)報(bào)表，功能，使用向?qū)Чδ芎褪褂谩霸O(shè)計(jì)”視圖創(chuàng)建，使用SQL語(yǔ)句是不能創(chuàng)建報(bào)表的。
全國(guó)計(jì)算機(jī)二級(jí)題庫(kù) 3
1[單選題] 在Visual FoxPro中,下面關(guān)于屬性、事件、方法敘述錯(cuò)誤的是( )。
A.屬性用于描述對(duì)象的狀態(tài)
B.方法用于表示對(duì)象的行為
C.事件代碼也可以像方法一樣被顯式調(diào)用
D.基于同一個(gè)類產(chǎn)生的兩個(gè)對(duì)象不能分別設(shè)置自己的屬性值,
參考答案：D
參考解析：
在面向?qū)ο蟮母拍钪校瑢傩杂脕?lái)表示對(duì)象的狀態(tài)，方法用來(lái)描述對(duì)象的行為，事件是一種由系統(tǒng)預(yù)先定義而由用戶或系統(tǒng)發(fā)出的`動(dòng)作，事件作用于對(duì)象，對(duì)象識(shí)別事件并作出相應(yīng)反應(yīng)，事件可以由系統(tǒng)引發(fā)，也可以由用戶引發(fā)，當(dāng)由用戶引發(fā)時(shí)，可以像方法一樣被顯式調(diào)用。基于類生成的對(duì)象，雖然采用了相同的屬性來(lái)表示狀態(tài)，但它們?cè)趯傩陨系娜≈低耆煌＿@些對(duì)象一般有著不同的狀態(tài)，且彼此間相對(duì)獨(dú)立。
)2[單選題] 在Visual FoxPro中,用于建立或修改程序文件的命令是( )。
A.MODIFY<文件名>
B.MODIFY COMMAND<文件名>
C.MODIFY PROCEDURE<文件名>
D.MODIFY PROGRAM<文件名>
參考答案：B
參考解析：用命令方式建立和修改程序文件的命令格式是：MODIFY COMMAND<文件名>。
3[簡(jiǎn)答題]對(duì)考生文件夾下的數(shù)據(jù)庫(kù)“圖書(shū)借閱”中的表完成如下操作：
為表“圖書(shū)借閱”增加一個(gè)字段“姓名”，字段類型為“字符型”，寬度為“8”。
編寫(xiě)程序“cx1”完成以下兩小題：
(1)填寫(xiě)表“圖書(shū)借閱”的新字段值“姓名”(取自“借書(shū)證號(hào)”對(duì)應(yīng)的讀者信息表的“姓名”字段)。
(2)查詢表“圖書(shū)借閱”中“2007年12月30日”的借書(shū)記錄，并將查詢結(jié)果輸入表“result”中。
運(yùn)行該程序。
參考解析：
【考點(diǎn)指引】本題主要考查利用SQL語(yǔ)句來(lái)修改表結(jié)構(gòu)和修改字段值。
【操作步驟】
①在命令窗口中輸入命令：MODI COMM cxl(回車執(zhí)行)，打開(kāi)程序文件編輯窗口，在程序文件編輯窗口中輸入以下程序代碼：
OPEN DATEBASE圖書(shū)借閱
ALTER圖書(shū)借閱ADD姓名C(8)
USE讀者信息
GO TOP
DO WHILE.NOT.EOF()
a=借書(shū)證號(hào)
b=姓名
UPDATE圖書(shū)借閱SET姓名=b WHERE借書(shū)證號(hào)=a
SELECT讀者信息
SKIP
ENDDO
SELEcT*INTO TABLE result FROM圖書(shū)借閱WHERE借閱日期=CTOD("12—30—07")
關(guān)閉程序文件編輯窗口并保存程序文件。
②在命令窗口中輸入命令：DO cxl(回車執(zhí)行)，執(zhí)行程序文件。
4[單選題] 在下面的Visual FoxPro表達(dá)式中,運(yùn)算結(jié)果不為邏輯真的是( )。
A.EMPTY(SPACE(0))
B.LIKE(ˋxy*′,ˋxyz′)
C.AT(ˋxy′,ˋabcxyz′)
D.ISNULL(.NULL.)
參考答案：C
參考解析：Space函數(shù)返回由指定數(shù)目組成的字符串，Space(0)返回空字符串，Empty函數(shù)判斷指定的表達(dá)式的運(yùn)算結(jié)果是否為空，故A)選項(xiàng)為真;Like函數(shù)比較前后兩個(gè)字符串對(duì)應(yīng)位置上的字符，若所有對(duì)應(yīng)字符都相匹配，函數(shù)返回值為邏輯真，否則為邏輯假，前字符串可包含通配符，故B)選項(xiàng)為真;At函數(shù)如果前字符串是后字符串的子串，返回前字符串首字符在后字符串中第幾次出現(xiàn)的位置，函數(shù)值為數(shù)值型，故C)返回的不為邏輯真;IsnuU函數(shù)判斷一個(gè)表達(dá)式的值是否為空值，故D)選項(xiàng)為真。
5[單選題]在VisualFoxPr0中創(chuàng)建項(xiàng)目，系統(tǒng)將建立一個(gè)項(xiàng)目文件，項(xiàng)目文件的擴(kuò)展名是
A.pjxB.pjxC.proD.itm
參考答案：A
6[單選題] 在Visual FoxPro中,“表”是指( )。
A.報(bào)表B.關(guān)系C.表格控件D.表單
參考答案：B
7[單選題]下列關(guān)于棧敘述正確的是( )。
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧底元素永遠(yuǎn)不能被刪除
D.棧底元素最先被刪除
參考答案：A
參考解析：棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，所以棧頂元素最后入棧卻最先被刪除。棧底元素最先人棧卻最后被刪除。所以選擇A)。
8[單選題] 在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找,最壞情況下需要比較的次數(shù)是( )。
A.O(n)B.O(n2)C.O(10g2n)D.O(n10g2n)
參考答案：C
參考解析：當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找。可以證明的是對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分法查找只需要比較l092n次，而順序查找需要比較n次。
9[單選題] 在Visual FoxPro中,CREATE PROJECT命令將創(chuàng)建一個(gè)( )。
A.項(xiàng)目B.數(shù)據(jù)庫(kù)C.程序D.菜單
參考答案：A
參考解析：執(zhí)行CREATE PROJECT命令即可創(chuàng)建項(xiàng)目;執(zhí)行CREATE DATABASE命令可建立數(shù)據(jù)庫(kù);執(zhí)行MOD IFY COMMAND命令可建立程序文件;執(zhí)行CREATE MENU命令可建立菜單。故A選項(xiàng)正確。
10[單選題]打開(kāi)數(shù)據(jù)庫(kù)abe的正確命令是
A.OPENDATABASEabe
B.USEabe
C.USEDATABASEabe
D.OPENabe
參考答案：A
參考解析：使用命令打開(kāi)數(shù)據(jù)庫(kù)，其語(yǔ)法格式為：OPENDATABASE[數(shù)據(jù)庫(kù)名l?]
[EXCLUSIVEISHARED].[NOUPDATE]
[VALIDATE]
其中各參數(shù)的含義如下：
①EXCLUSIVE：以獨(dú)占方式打開(kāi)數(shù)據(jù)庫(kù);②SHARED：以共享方式打開(kāi)數(shù)據(jù)庫(kù)：
③NOUPDATE：按只讀方式打開(kāi);
VALIDATE：指定VisualFoxPr0檢查在數(shù)據(jù)庫(kù)中引用的對(duì)象是否合法。
全國(guó)計(jì)算機(jī)二級(jí)題庫(kù) 4
選擇題
1、下列敘述中正確的是（）。
A) 算法的時(shí)間復(fù)雜度與算法程序中的語(yǔ)句條數(shù)成正比
B) 算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)
C) 算法的時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定的輸入有關(guān)
D) 算法的時(shí)間復(fù)雜度與算法程序編制者的水平有關(guān)
2、下列各排序法中，最壞情況下的時(shí)間復(fù)雜度最低的是（）。
A) 希爾排序
B) 快速排序
C) 堆排序
D) 冒泡排序
3、設(shè)棧的存儲(chǔ)空間為S(1:50)，初始狀態(tài)為top=51。現(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=50，則棧中的元素個(gè)數(shù)為（）。
A) 1
B) 0
C) 50
D) 49
4、某二叉樹(shù)共有399個(gè)結(jié)點(diǎn)，其中有199個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（）。
A) 不存在這樣的二叉樹(shù)
B) 200
C) 198
D) 199
5、結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是（）。
A) 遞歸、迭代和回溯
B) 過(guò)程、函數(shù)和子程序
C) 順序、選擇和循環(huán)
D) 調(diào)用、返回和選擇
6、某系統(tǒng)結(jié)構(gòu)圖如下圖所示（n≥5）
該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是（）。
A) n
B) 3
C) 2
D) n+1
7、軟件需求規(guī)格說(shuō)明的內(nèi)容不包括（）。
A) 運(yùn)行環(huán)境
B) 軟件的主要功能
C) 軟件的性能
D) 算法詳細(xì)設(shè)計(jì)
8、在數(shù)據(jù)庫(kù)管理技術(shù)發(fā)展的三個(gè)階段中，沒(méi)有專門(mén)的軟件對(duì)數(shù)據(jù)進(jìn)行管理的是（）。
A) 人工管理階段
B) 文件系統(tǒng)階段
C) 文件系統(tǒng)階段和數(shù)據(jù)庫(kù)階段
D) 人工管理階段和文件系統(tǒng)階段
9、建立表示學(xué)生選修課程活動(dòng)的實(shí)體聯(lián)系模型，其中的兩個(gè)實(shí)體分別是（）。
A) 課程和課程號(hào)
B) 學(xué)生和課程
C) 學(xué)生和學(xué)號(hào)
D) 課程和成績(jī)
10、定義學(xué)生、教師和課程的關(guān)系模式S(S#，Sn,Sd,Dc,SA）（其屬性分別為學(xué)號(hào)、姓名、所在系、所在系的系主任、年齡）；C（C#，Cn,P#）（其屬性分別為課程號(hào)、課程名、先修課）；SC（S#，C#，G)（其屬性分別為學(xué)號(hào)、課程號(hào)和成績(jī)），則該關(guān)系為（）。
A) 第二范式
B) 第一范式
C) 第三范式
D) BCNF范式
11、在Windows7操作系統(tǒng)中，磁盤(pán)維護(hù)包括硬盤(pán)的檢查、清理和碎片整理等功能，碎片整理的目的是（）。
A) 刪除磁盤(pán)小文件
B) 獲得更多磁盤(pán)可用空間
C) 優(yōu)化磁盤(pán)文件存儲(chǔ)
D) 改善磁盤(pán)的清潔度
13、某企業(yè)為了構(gòu)建網(wǎng)絡(luò)辦公環(huán)境，每位員工使用的計(jì)算機(jī)上應(yīng)當(dāng)具備什么設(shè)備（）。
A) 網(wǎng)卡
B) 攝像頭
C) 無(wú)線鼠標(biāo)
D) 雙顯示器
14、在Internet中實(shí)現(xiàn)信息瀏覽查詢服務(wù)的是（）。
A) DNS
B) FTP
C) WWW
D) ADSL
15、小華利用Word編輯一份書(shū)稿，出版社要求目錄和正文的頁(yè)碼分別采用不同的格式，且均從第1頁(yè)開(kāi)始，最優(yōu)的操作方法是（）。
A) 將目錄和正文分別存在兩個(gè)文檔中，分別設(shè)置頁(yè)碼
B) 在目錄與正文之間插入分節(jié)符，在不同的節(jié)中設(shè)置不同的頁(yè)碼
C) 在目錄與正文之間插入分頁(yè)符，在分頁(yè)符前后設(shè)置不同的頁(yè)碼
D) 在Word中不設(shè)置頁(yè)碼，將其轉(zhuǎn)換為PDF格式時(shí)再增加頁(yè)碼
16、小明的畢業(yè)論文分別請(qǐng)兩位老師進(jìn)行了審閱。每位老師分別通過(guò)Word的修訂功能對(duì)該論文進(jìn)行了修改。現(xiàn)在，小明需要將兩份經(jīng)過(guò)修訂的文檔合并為一份，最優(yōu)的操作方法是（）。
A) 小明可以在一份修訂較多的文檔中，將另一份修訂較少的文檔修改內(nèi)容手動(dòng)對(duì)照補(bǔ)充進(jìn)去
B) 請(qǐng)一位老師在另一位老師修訂后的文檔中再進(jìn)行一次修訂
C) 利用Word比較功能，將兩位老師的修訂合并到一個(gè)文檔中
D) 將修訂較少的那部分舍棄，只保留修訂較多的那份論文作為終稿
17、小金從網(wǎng)站上查到了最近一次全國(guó)人口普查的數(shù)據(jù)表格，他準(zhǔn)備將這份表格中的數(shù)據(jù)引用到Excel中以便進(jìn)一步分析，最優(yōu)的操作方法是（）。
A) 對(duì)照網(wǎng)頁(yè)上的表格，直接將數(shù)據(jù)輸入到Excel工作表中
B) 通過(guò)復(fù)制、粘貼功能，將網(wǎng)頁(yè)上的表格復(fù)制到Excel工作表中
C) 通過(guò)Excel中的“自網(wǎng)站獲取外部數(shù)據(jù)”功能，直接將網(wǎng)頁(yè)上的表格導(dǎo)入到Excel工作表中
D) 先將包含表格的網(wǎng)頁(yè)保存為。htm或 。mht格式文件，然后在Excel中直接打開(kāi)該文件
18、小胡利用Excel對(duì)銷售人員的銷售額進(jìn)行統(tǒng)計(jì)，銷售工作表中已包含每位銷售人員對(duì)應(yīng)的`產(chǎn)品銷量，且產(chǎn)品銷售單價(jià)為308元，計(jì)算每位銷售人員銷售額的最優(yōu)操作方法是（）。
A) 直接通過(guò)公式“=銷量×308”計(jì)算銷售額
B) 將單價(jià)308定義名稱為“單價(jià)”，然后在計(jì)算銷售額的公式中引用該名稱
C) 將單價(jià)308輸入到某個(gè)單元格中，然后在計(jì)算銷售額的公式中絕對(duì)引用該單元格
D) 將單價(jià)308輸入到某個(gè)單元格中，然后在計(jì)算銷售額的公式中相對(duì)引用該單元格
19、小梅需將PowerPoint演示文稿內(nèi)容制作成一份Word版本講義，以便后續(xù)可以靈活編輯及打印，最優(yōu)的操作方法是（）。
A) 將演示文稿另存為“大綱/RTF文件”格式，然后在Word中打開(kāi)
B) 在PowerPoint中利用“創(chuàng)建講義”功能，直接創(chuàng)建Word講義
C) 將演示文稿中的幻燈片以粘貼對(duì)象的方式一張張復(fù)制到Word文檔中
D) 切換到演示文稿的“大綱”視圖，將大綱內(nèi)容直接復(fù)制到Word文檔中
20、小劉正在整理公司各產(chǎn)品線介紹的PowerPoint演示文稿，因幻燈片內(nèi)容較多，不易于對(duì)各產(chǎn)品線演示內(nèi)容進(jìn)行管理。快速分類和管理幻燈片的最優(yōu)操作方法是（）。
A) 將演示文稿拆分成多個(gè)文檔，按每個(gè)產(chǎn)品線生成一份獨(dú)立的演示文稿
B) 為不同的產(chǎn)品線幻燈片分別指定不同的設(shè)計(jì)主題，以便瀏覽
C) 利用自定義幻燈片放映功能，將每個(gè)產(chǎn)品線定義為獨(dú)立的放映單元
D) 利用節(jié)功能，將不同的產(chǎn)品線幻燈片分別定義為獨(dú)立節(jié)
參考答案：
C C A B C A D
A B A C D A C
B C C B B D
全國(guó)計(jì)算機(jī)二級(jí)題庫(kù) 5
一、選擇題
(1)下面敘述正確的是(C)
A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B.算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D.以上三種描述都不對(duì)
(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(C)
A.隊(duì)列B.線性表C.二叉樹(shù)D.棧
(3)在一棵二叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多是(B)注：由公式2k-1得
A. 8 B. 16 C. 32 D. 15
(4)下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是(A)
A.使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯B.模塊只有一個(gè)入口，可以有多個(gè)出口C.注重提高程序的執(zhí)行效率D.不使用goto語(yǔ)句
(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?D)注：P55-58
A.對(duì)象B.繼承C.類D.過(guò)程調(diào)用
(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開(kāi)發(fā)階段是(B)
A.可行性分析B.需求分析C.詳細(xì)設(shè)計(jì)D.程序編碼
(7)在軟件開(kāi)發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是(D)
A.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B.給出系統(tǒng)模塊結(jié)構(gòu)
C.定義模塊算法D.定義需求并建立系統(tǒng)模型
(8)數(shù)據(jù)庫(kù)系統(tǒng)的核心是(B)
A.數(shù)據(jù)模型B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫(kù)
(9)下列敘述中正確的是(C)
A.數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題D.數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致
(10)下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是(A)注：P108
A.內(nèi)模式B.外模式C.概念模式D.邏輯模式
(11)算法的時(shí)間復(fù)雜度是指(C)
A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)
(12)算法的空間復(fù)雜度是指(D)
A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間
(13)設(shè)一棵完全二叉樹(shù)共有699個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為(B)注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉數(shù)的特點(diǎn)可求出
A. 349 B. 350 C. 255 D. 351
(14)結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是(B)
A.程序的規(guī)模B.程序的易讀性
C.程序的執(zhí)行效率D.程序的可移植性
(15)在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D)注：即第一個(gè)階段
A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性分析D.需求分析
(16)數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A)注：P67
A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭
(17)軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)以及(B)注：P66
A.階段性報(bào)告B.需求評(píng)審C. 總結(jié) D.都不正確
(18)下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是(A)
A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余
C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D.數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
(19)關(guān)系表中的每一橫行稱為一個(gè)(A)
A.元組B.字段C.屬性D.碼
(20)數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是(A)
A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)
C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)
(21)下列敘述中正確的是(A)
A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)
C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹(shù)是線性結(jié)構(gòu)
(22)下列關(guān)于棧的敘述中正確的是(D)
A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)
C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表
(23)下列關(guān)于隊(duì)列的敘述中正確的是(C)
A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)
C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表
(24)對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是(A)注：P48
A.程序應(yīng)簡(jiǎn)單、清晰、可讀性好B.符號(hào)名的命名要符合語(yǔ)法
C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無(wú)
(25)下面對(duì)對(duì)象概念描述錯(cuò)誤的是(A)注：P55
A.任何對(duì)象都必須有繼承性B.對(duì)象是屬性和方法的封裝體
C.對(duì)象間的通訊靠消息傳遞D.操作是對(duì)象的動(dòng)態(tài)性屬性
(26)下面不屬于軟件工程的3個(gè)要素的是(D)注：P62
A.工具B.過(guò)程C.方法D.環(huán)境
(27)程序流程圖(PFD)中的箭頭代表的是(B)注：P81
A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系
(28)在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是(A)
A.數(shù)據(jù)庫(kù)系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理
(29)用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為(B)
A.關(guān)系模型B.層次模型C. 網(wǎng)狀模型D.數(shù)據(jù)模型
(30)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門(mén)關(guān)系運(yùn)算包括(B)
A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接
C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表
(31)算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成(D)注：P3
A.循環(huán)、分支、遞歸B.順序、循環(huán)、嵌套
C.循環(huán)、遞歸、選擇D.順序、選擇、循環(huán)
(32)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指(B)注：P13，要牢記
A.數(shù)據(jù)所占的存儲(chǔ)空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示
C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.存儲(chǔ)在外存中的數(shù)據(jù)
(33)設(shè)有下列二叉樹(shù)：圖見(jiàn)書(shū)P46
對(duì)此二叉樹(shù)中序遍歷的結(jié)果為(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34)在面向?qū)ο蠓椒ㄖ校粋�(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送(D)注：P56
A.調(diào)用語(yǔ)句B.命令C.口令D.消息
(35)檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為(A)注：P95
A.確認(rèn)測(cè)試B.集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試
(36)下列工具中屬于需求分析常用工具的是(D)注：P67
A. PAD B. PFD C. N-S D. DFD
(37)下面不屬于軟件設(shè)計(jì)原則的是(C)注：P73
A.抽象B.模塊化C.自底向上D.信息隱蔽
(38)索引屬于(B)
A.模式B.內(nèi)模式C.外模式D.概念模式
(39)在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是(D)
A.樹(shù)結(jié)構(gòu)B. 網(wǎng)結(jié)構(gòu)C.線性表D.二維表
(40)將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成(B)
A.屬性B.關(guān)系C.鍵D.域
(41)在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征(C)
A.確定性B.可行性C.無(wú)窮性D.擁有足夠的情報(bào)
(42)希爾排序法屬于哪一種類型的排序法(B)
A.交換類排序法B.插入類排序法C.選擇類排序法D.建堆排序法
(43)在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為(C)
A. 32 B. 31 C. 16 D. 15
(44)對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為(B)注：要牢記
A. N+1 B. N C. (N+1)/2 D. N/2
(45)信息隱蔽的概念與下述哪一種概念直接相關(guān)(B)注：P74
A.軟件結(jié)構(gòu)定義B.模塊獨(dú)立性C.模塊類型劃分D.模擬耦合度
(46)面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的.的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是(C)
A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C.使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題D.鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考
(47)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中的階段是(C)注：總體設(shè)計(jì)也就是概要設(shè)計(jì)
A.詳細(xì)設(shè)計(jì)B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試
(48)軟件調(diào)試的目的是(B)注：與軟件測(cè)試要對(duì)比著復(fù)習(xí)
A.發(fā)現(xiàn)錯(cuò)誤B.改正錯(cuò)誤C.改善軟件的性能D.挖掘軟件的潛能
(49)按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為(C)
A. R|X|R B. R|X|Rf C. бf(R) D. f(R)
(50)數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是(D)注：P127，要牢記
A.自頂向下B.由底向上C.由內(nèi)向外D.由整體到局部
(51)在計(jì)算機(jī)中，算法是指(C)
A.查詢方法B.加工方法
C.解題方案的準(zhǔn)確而完整的描述D.排序方法
(52)棧和隊(duì)列的共同點(diǎn)是(C)注：這一共同點(diǎn)和線性表不一樣
A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D.沒(méi)有共同點(diǎn)
(53)已知二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是(A)注：P38，前提要掌握三種遍歷的方法
A. cedba B. acbed C. decab D. deabc
(54)在下列幾種排序方法中，要求內(nèi)存量最大的是(D)注：要牢記，書(shū)中沒(méi)有提到。
A.插入排序B.選擇排序C.快速排序D.歸并排序
(55)在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是(A)注：和設(shè)計(jì)風(fēng)格有關(guān)
A.程序結(jié)構(gòu)應(yīng)有助于讀者理解B.不限制goto語(yǔ)句的使用
C.減少或取消注解行D.程序越短越好
(56)下列不屬于軟件調(diào)試技術(shù)的是(B)注：P98
A.強(qiáng)行排錯(cuò)法B.集成測(cè)試法C.回溯法D.原因排除法
(57)下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是(D)注：P71
A.便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流B.反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)C.作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D.便于開(kāi)發(fā)人員進(jìn)行需求分析
(58)在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示(C)
A.控制程序的執(zhí)行順序B.模塊之間的調(diào)用關(guān)系C.數(shù)據(jù)的流向D.程序的組成成分
(59) SQL語(yǔ)言又稱為(C)
A.結(jié)構(gòu)化定義語(yǔ)言B.結(jié)構(gòu)化控制語(yǔ)言
C.結(jié)構(gòu)化查詢語(yǔ)言D.結(jié)構(gòu)化操縱語(yǔ)言
(60)視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是(B)
A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上
(61)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的(C)
A.存儲(chǔ)結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.物理和存儲(chǔ)結(jié)構(gòu)
(62)棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是(D)
A. ABCED B. DBCEA C. CDABE D. DCBEA
(63)線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是(B)
A.順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)B.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)C.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D.任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)
(64)在單鏈表中，增加頭結(jié)點(diǎn)的目的是(A)
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)
(65)軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指(B)注：P73
A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述C.軟件層次結(jié)構(gòu)D.軟件開(kāi)發(fā)過(guò)程
(66)為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為(B)注：P82
A. PAD圖B. N-S圖C.結(jié)構(gòu)圖D.數(shù)據(jù)流圖
(67)數(shù)據(jù)處理的最小單位是(C)注：數(shù)據(jù)項(xiàng)不可再分割
A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)結(jié)構(gòu)
(68)下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是(C)注：P102
A.數(shù)據(jù)庫(kù)是一個(gè)DBF文件B.數(shù)據(jù)庫(kù)是一個(gè)關(guān)系C.數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫(kù)是一組文件
(69)單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為(A)注：P108
A.外模式B.概念模式C.內(nèi)模式D.存儲(chǔ)模式
(70)需求分析階段的任務(wù)是確定(D)
A.軟件開(kāi)發(fā)方法B.軟件開(kāi)發(fā)工具C.軟件開(kāi)發(fā)費(fèi)用D.軟件系統(tǒng)功能
(71)算法分析的目的是(D)注：書(shū)中沒(méi)有總結(jié)，但要牢記
A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.找出算法中輸入和輸出之間的關(guān)系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進(jìn)
(72)鏈表不具有的特點(diǎn)是(B)
A.不必事先估計(jì)存儲(chǔ)空間B.可隨機(jī)訪問(wèn)任一元素
C.插入刪除不需要移動(dòng)元素D.所需空間與線性表長(zhǎng)度成正比
(73)已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是(B)
A.堆排序B.直接插入排序C.快速排序D.直接選擇排序
(74)用鏈表表示線性表的優(yōu)點(diǎn)是(A)注：因?yàn)椴恍枰苿?dòng)元素
A.便于插入和刪除操作B.數(shù)據(jù)元素的物理順序與邏輯順序相同C.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少D.便于隨機(jī)存取
(75)下列不屬于結(jié)構(gòu)化分析的常用工具的是(D)注：P67
A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.判定樹(shù)D. PAD圖
(76)軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(A)
A.定義、開(kāi)發(fā)、運(yùn)行維護(hù)B.設(shè)計(jì)階段、編程階段、測(cè)試階段C.總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)
(77)在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是(C)注：P87
A.循環(huán)的集合B.地址的集合C.路徑的集合D.目標(biāo)的集合
(78)在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有(D)注：數(shù)據(jù)模型采用關(guān)系模型(二維表)
A.數(shù)據(jù)無(wú)冗余B.數(shù)據(jù)可共享
C.專門(mén)的數(shù)據(jù)管理軟件D.特定的數(shù)據(jù)模型
(79)分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是(B)
A.分布式B.數(shù)據(jù)冗余
C.數(shù)據(jù)分布性和邏輯整體性D.位置透明性和復(fù)制透明性
(80)下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是(C)注：P110
A.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)操作C.數(shù)據(jù)查詢D.數(shù)據(jù)約束
(81)根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成(C)
A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)
C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
(82)下列敘述中，錯(cuò)誤的是(B)
A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無(wú)關(guān)C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的D.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)
(83)線性表L=(a1,a2,a3,ai，an)，下列說(shuō)法正確的是(D)
A.每個(gè)元素都有一個(gè)直接前件和直接后件B.線性表中至少要有一個(gè)元素C.表中諸元素的排列順序必須是由小到大或由大到
D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件
(84)線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址(D)
A.必須是連續(xù)的B.部分地址必須是連續(xù)的
C.一定是不連續(xù)的D.連續(xù)不連續(xù)都可以
(85)棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是(A)
A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.散列方式和索引方式
C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)
(86)下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是(B)
A.線性鏈表B.棧C.循環(huán)鏈表D.順序表
(87)樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是(C)
A.有且只有1 B.1或多于1 C.0或1 D.至少2
(88)具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有(D)
A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D. 5種形態(tài)
(89)設(shè)一棵二叉樹(shù)中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為(B)
A. 12 B. 13 C.14 D. 15
(90)在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的(C)
A.安全性B.一致性C.可理解性D.合理性
(91)為了提高測(cè)試的效率，應(yīng)該(D)注：P85
A.隨機(jī)選取測(cè)試數(shù)據(jù)B.取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)C.在完成編碼以后制定軟件的測(cè)試計(jì)劃D.集中對(duì)付那些錯(cuò)誤群集的程序
(92)軟件生命周期中所花費(fèi)用最多的階段是(D)
A.詳細(xì)設(shè)計(jì)B.軟件編碼C.軟件測(cè)試D.軟件維護(hù)
二、填空題
(1)算法的復(fù)雜度主要包括______復(fù)雜度和空間復(fù)雜度。答：時(shí)間
(2)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的______。答：存儲(chǔ)結(jié)構(gòu)#物理結(jié)構(gòu)
(3)若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和______測(cè)試方法。答：黑盒
(4)如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體工人與實(shí)體設(shè)備之間存在______聯(lián)系。
答：一對(duì)多#1：N#1:n
(5)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門(mén)關(guān)系運(yùn)算包括選擇、連接和______。答：投影
(6)在先左后右的原則下，根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序
(7)結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語(yǔ)句。答：模塊化
(8)軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、______和原因排除法。答：回溯法
(9)數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為_(kāi)_____模式、內(nèi)部級(jí)模式與外部級(jí)模式。答：概念#概念級(jí)
(10)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過(guò)程。答：數(shù)據(jù)存儲(chǔ)
(11)設(shè)一棵完全二叉樹(shù)共有500個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有______個(gè)葉子結(jié)點(diǎn)。答：250
(12)在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為_(kāi)_____。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13)面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)______。答：實(shí)體
(14)軟件的需求分析階段的工作，可以概括為四個(gè)方面：______、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)和需求評(píng)審。答：需求獲取
(15) ______是數(shù)據(jù)庫(kù)應(yīng)用的核心。答：數(shù)據(jù)庫(kù)設(shè)計(jì)
(16)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的______結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。
答：邏輯
(17)軟件工程研究的內(nèi)容主要包括：______技術(shù)和軟件工程管理。答：軟件開(kāi)發(fā)注：P64
(18)與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是______方法。
答：結(jié)構(gòu)化設(shè)計(jì)
(19)關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、______和自定義完整性。答：參照完整性
(20)數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念注：P110
(21)棧的基本運(yùn)算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素
(22)在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過(guò)對(duì)象的______性來(lái)實(shí)現(xiàn)的。答：封裝
(23)數(shù)據(jù)流的類型有______和事務(wù)型。答：變換型注：P77
(24)數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為_(kāi)_____。答：數(shù)據(jù)庫(kù)管理系統(tǒng)#DBMS注：要牢記，重要
(25)關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作。答：查詢注：要牢記
(26)實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的______。答：空間復(fù)雜度和時(shí)間復(fù)雜度
(27)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的______以及對(duì)數(shù)據(jù)的操作運(yùn)算。答：存儲(chǔ)結(jié)構(gòu)注：P7
(28)一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的______。答：可重用性
(29)面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍?duì)象和______。答：類
(30)軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、______維護(hù)和預(yù)防性維護(hù)。答：完善性注：要牢記，書(shū)中沒(méi)有提到
(31)算法的基本特征是可行性、確定性、______和擁有足夠的情報(bào)。答：有窮性
(32)順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。答：相鄰
(33) Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的M.Jackson提出的，它是一種面向______的設(shè)計(jì)方法。答：數(shù)據(jù)結(jié)構(gòu)注：P67
(34)數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、______、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。
答：概念設(shè)計(jì)階段#數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段
(35)數(shù)據(jù)庫(kù)保護(hù)分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。答：完整性控制注：要牢記
(36)測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性;而______的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。答：調(diào)試
(37)在最壞情況下，堆排序需要比較的次數(shù)為_(kāi)_____。
答：O(nlog2n)
(38)若串s=Program，則其子串的數(shù)目是______。答：29
(39)一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體項(xiàng)目主管與實(shí)體項(xiàng)目的聯(lián)系屬于______的聯(lián)系。
答：1對(duì)多#1：N
(40)數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______三種。答：關(guān)系模型
(41)數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和_______兩大類。答非線性結(jié)構(gòu)
(42)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于_______。答：存儲(chǔ)結(jié)構(gòu)
(43)數(shù)據(jù)的基本單位是_______。答：元素
(44)長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為_(kāi)_____。
答：n/2
(45)當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說(shuō)明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為_(kāi)_____。答：上溢
(46)在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為_(kāi)______。答：繼承
全國(guó)計(jì)算機(jī)二級(jí)題庫(kù) 6
一、選擇題（（1）—（10）、（21）—（40）每題2分，（11）—（20）每題1分，共70分）
（1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是
A．循環(huán)隊(duì)列
B．帶鏈隊(duì)列
C．二叉樹(shù)
D．帶鏈棧
（2）下列數(shù)據(jù)結(jié)果中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是
A．循環(huán)隊(duì)列
B．棧
C．隊(duì)列
D．二叉樹(shù)
（3）對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是
A．隊(duì)頭指針是固定不變的
B．隊(duì)頭指針一定大于隊(duì)尾指針
C．隊(duì)頭指針一定小于隊(duì)尾指針
D．隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針
（4）算法的空間復(fù)雜度是指
A．算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間
B．算法所處理的數(shù)據(jù)量
C．算法程序中的語(yǔ)句或指令條數(shù)
D．算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)
（5）軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是
A．低內(nèi)聚低耦合
B．高內(nèi)聚低耦合
C．低內(nèi)聚高耦合
D． 高內(nèi)聚高耦合
（6）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是
A．可封裝。
B． 自頂向下。
C．模塊化。
D． 逐步求精。
（7）軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下：
該圖是
A．N-S圖
B．PAD圖
C．程序流程圖
D． E-R圖
（8）數(shù)據(jù)庫(kù)管理系統(tǒng)是
A．操作系統(tǒng)的一部分
B．在操作系統(tǒng)支持下的系統(tǒng)軟件
C．一種編譯系統(tǒng)
D． 一種操作系統(tǒng)
（9）在E-R圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是
A．橢圓圖
B．矩形
C．菱形
D． 三角形
（10）有三個(gè)關(guān)系R，S和T如下：
其中關(guān)系T由關(guān)系R和S通過(guò)某種操作得到，該操作為
A．選擇
B．投影
C．交
D．并
（11）以下敘述中正確的是
A．程序設(shè)計(jì)的任務(wù)就是編寫(xiě)程序代碼并上機(jī)調(diào)試
B．程序設(shè)計(jì)的任務(wù)就是確定所用數(shù)據(jù)結(jié)構(gòu)
C．程序設(shè)計(jì)的任務(wù)就是確定所用算法
D．以上三種說(shuō)法都不完整
（12）以下選項(xiàng)中，能用作用戶標(biāo)識(shí)符的是
A．void
B．8_8
C．_0_
D．unsigned
（13）閱讀以下程序
#include
main()
{ int case; float printF;
printf(“請(qǐng)輸入2個(gè)數(shù)：”);
scanf(“%d %f”,&case,&pjrintF);
printf(“%d %f ”,case,printF);
}
該程序編譯時(shí)產(chǎn)生錯(cuò)誤，其出錯(cuò)原因是
A．定義語(yǔ)句出錯(cuò)，case是關(guān)鍵字，不能用作用戶自定義標(biāo)識(shí)符
B．定義語(yǔ)句出錯(cuò)，printF不能用作用戶自定義標(biāo)識(shí)符
C．定義語(yǔ)句無(wú)錯(cuò)，scanf不能作為輸入函數(shù)使用
D．定義語(yǔ)句無(wú)錯(cuò)，printf不能輸出case的值
（14）表達(dá)式：(int)((double)9/2)-(9)%2的值是
A．0
B．3
C．4
D．5
（15）若有定義語(yǔ)句：int x=10;，則表達(dá)式x-=x+x的.值為
A．-20
B．-10
C．0
D．10
（16）有以下程序
#include
main()
{ int a=1,b=0;
printf(“%d,”,b=a+b);
printf(“%d ”,a=2*b);
}
程序運(yùn)行后的輸出結(jié)果是
A．0,0
B．1,0
C．3,2
D．1,2
17）設(shè)有定義：int a=1,b=2,c=3;，以下語(yǔ)句中執(zhí)行效果與其它三個(gè)不同的是
A．if(a>B． c=a,a=b,b=c;
B．if(a>B． {c=a,a=b,b=c;}
C．if(a>B． c=a;a=b;b=c;
D．if(a>B． {c=a;a=b;b=c;}
（18）有以下程序
#include
main()
{ int c=0,k;
for (k=1;k<3;k++)
switch (k)
{ default: c+=k
case 2: c++;break;
case 4: c+=2;break;
}
printf(“%d ”,C．;
}
程序運(yùn)行后的輸出結(jié)果是
A．3
B．5
C．7
D．9
（19）以下程序段中，與語(yǔ)句：k=a>b?(b>c?1:0):0；功能相同的是
A．if((a>b)&&(b>C．) k=1;
else k=0;
B．if((a>b)||(b>C． k=1;
else k=0;
C．if(a<=B． k=0;
else if(b<=C．k=1;
D．if(a>B． k=1;
else if(b>C．k=1;
else k=0;
20）有以下程序
#include
main()
{ char s[]={“012xy”};int i,n=0;
for(i=0;s[i]!=0;i++)
if(s[i]>=’a’&&s[i]<=’z’) n++;
printf(“%d ”,n);
}
程序運(yùn)行后的輸出結(jié)果是
A．0
B．2
C．3
D．5
（21）有以下程序
#include
main()
{ int n=2,k=0;
while(k++&&n++>2);
printf(“%d %d ”,k,n);
}
程序運(yùn)行后的輸出結(jié)果是
A．0 2
B．1 3
C．5 7
D．1 2
（22）有以下定義語(yǔ)句，編譯時(shí)會(huì)出現(xiàn)編譯錯(cuò)誤的是
A．char a=’a’;
B．char a=’ ’;
C．char a=’aa’;
D．char a=’x2d’;
（23）有以下程序
#include
main()
{ char c1,c2;
c1=’A’+’8’-‘4’;
c2=’A’+’8’-‘5’;
printf(“%c,%d ”,c1,c2);
}
已知字母A的ASCII碼為65，程序運(yùn)行后的輸出結(jié)果是
A．E,68
B．D,69
C．E,D
D．輸出無(wú)定值
（24）有以下程序
#include
void fun(int p)
{ int d=2;
p=d++; printf(“%d”,p);}
main()
{ int a=1;
fun(a); printf(“%d ”,a);}
程序運(yùn)行后的輸出結(jié)果是
A．32
B．12
C．21
D．22
（25）以下函數(shù)findmax擬實(shí)現(xiàn)在數(shù)組中查找最大值并作為函數(shù)值返回，但程序中有錯(cuò)導(dǎo)致不能實(shí)現(xiàn)預(yù)定功能
#define MIN -2147483647
int findmax (int x[],int n)
{ int i,max;
for(i=0;i
{ max=MIN;
if(max
return max;
}
造成錯(cuò)誤的原因是
A．定義語(yǔ)句int i,max;中max未賦初值
B．賦值語(yǔ)句max=MIN;中，不應(yīng)給max賦MIN值
C．語(yǔ)句if(max
D．賦值語(yǔ)句max=MIN;放錯(cuò)了位置
（26）有以下程序
#include
main()
{ int m=1,n=2,*p=&m,*q=&n,*r;
r=p;p=q;q=r;
printf(“%d,%d,%d,%d ”,m,n,*p,*q);
}
程序運(yùn)行后的輸出結(jié)果是
A．1,2,1,2
B．1,2,2,1
C．2,1,2,1
D．2,1,1,2
（27）若有定義語(yǔ)句：int a[4][10],*p,*q[4];且0≤i<4，則錯(cuò)誤的賦值是
A．p=a
B．q[i]=a[i]
C．p=a[i]
D．p=&a[2][1]
（28）有以下程序
#include
#include
main()
{ char str[ ][20]={“One*World”, “One*Dream!”},*p=str[1];
printf(“%d,”,strlen(p));printf(“%s ”,p);
}
程序運(yùn)行后的輸出結(jié)果是
A．9,One*World
B．9,One*Dream
C．10,One*Dream
D．10,One*World
（29）有以下程序
#include
main()
{ int a[ ]={2,3,5,4},i;
for(i=0;i<4;i++)
switch(i%2)
{ case 0:switch(a[i]%2)
{case 0:a[i]++;break;
case 1:a[i]--;
}break;
case 1:a[i[=0;
}
for(i=0;i<4;i++) printf(“%d”,a[i]); printf(“ ”);
}
A．3 3 4 4
B．2 0 5 0
C．3 0 4 0
D．0 3 0 4
（30）有以下程序
#include
#include
main()
{ char a[10]=”abcd”;
printf(“%d,%d ”,strlen(a),sizeof(a));
}
程序運(yùn)行后的輸出結(jié)果是
A．7,4
B．4,10
C．8,8
D．10,10
（31）下面是有關(guān)C語(yǔ)言字符數(shù)組的描述，其中錯(cuò)誤的是
A．不可以用賦值語(yǔ)句給字符數(shù)組名賦字符串
B．可以用輸入語(yǔ)句把字符串整體輸入給字符數(shù)組
C．字符數(shù)組中的內(nèi)容不一定是字符串
D．字符數(shù)組只能存放字符串
（32）下列函數(shù)的功能是
fun(char*a,char*b)
{ while((*b=*a)!=’’) {a++,b++;} }
A．將a所指字符串賦給b所指空間
B．使指針b指向a所指字符串
C．將a所指字符串和b所指字符串進(jìn)行比較
D．檢查a和b所指字符串中是否有’’
（33）設(shè)有以下函數(shù)
void fun(int n,char*s) {……}
則下面對(duì)函數(shù)指針的定義和賦值均是正確的是
A．void (*pf)(); pf=fun;
B．viod*pf(); pf=fun;
C．void*pf();*pf=fun;
D．void (*pf)(int,char);pf=&fun;
（34）有以下程序
#include
int f(int n);
main()
{ int a=3,s;
s=f(a);s=s+f(a);printf(“%d ”,s);
}
int f(int n)
{ static int a=1;
n+=a++;
return n;
}
程序運(yùn)行以后的輸出結(jié)果是
A．7
B．8
C．9
D．10
（35）有以下程序
#include
#define f(x) x*x*x
main()
{ int a=3,s,t;
s=f(a+1);t=f((a+1));
printf(“%d,%d ’,s,t);
}
程序運(yùn)行后的輸出結(jié)果是
A．10,64
B．10,10
C．64,10
D．64,64
（36）下面結(jié)構(gòu)體的定義語(yǔ)句中，錯(cuò)誤的是
A．struct ord {int x;int y;int z;}; struct ord a;
B．struct ord {int x;int y;int z;} struct ord a;
C．struct ord {int x;int y;int z;} a;
D．struct {int x;int y;int z;} a;
（37）設(shè)有定義：char*c;，以下選項(xiàng)中能夠使字符型指針c正確指向一個(gè)字符串的是
A．char str[ ]=”string”;c=str;
B．scanf(“%s”,C．;
C．c=get);
D．*c=”string”;
（38）有以下程序
#include
#include
struct A
{ int a; char b[10]; double c;};
struct A f(struct A t);
main()
{ struct A a={1001,”ZhangDa”,1098.0};
a=f(a);jprintf(“%d,%s,%6.1f ”,a.a,a.b,a.C．;
}
struct A f(struct A t)
( t.a=1002;strcpy(t.b,”ChangRong”);t.c=1202.0;return t; )
程序運(yùn)行后的輸出結(jié)果是
A．1001,ZhangDa,1098.0
B．1001,ZhangDa,1202.0
C．1001,ChangRong,1098.0
D．1001,ChangRong,1202.0
（39）若有以下程序段
int r=8;
printf(“%d ”,r>>1);
輸出結(jié)果是
A．16
B．8
C．4
D．2
（40）下列關(guān)于C語(yǔ)言文件的敘述中正確的是
A．文件由一系列數(shù)據(jù)依次排列組成，只能構(gòu)成二進(jìn)制文件
B．文件由結(jié)構(gòu)序列組成，可以構(gòu)成二進(jìn)制文件或文本文件
C．文件由數(shù)據(jù)序列組成，可以構(gòu)成二進(jìn)制文件或文本文件
D．文件由字符序列組成，其類型只能是文本文件
全國(guó)計(jì)算機(jī)二級(jí)題庫(kù) 7
一、基本操作題
1[簡(jiǎn)答題]
在考生文件夾下完成下列操作：
1）.建立名稱為CDB的商品銷售數(shù)據(jù)庫(kù)。然后將考生文件夾下的顧客表CUST、訂單表0RDER和商品表COMM三個(gè)自由表添加到數(shù)據(jù)庫(kù)CDB中。
2）.分別為表CUST、ORDER和COMM創(chuàng)建主索引，CUST表主索引的索引名和索引表達(dá)式均為“顧客號(hào)”;COMM表主索引的索引名和索引表達(dá)式均為“商品號(hào)”;0RDER表主索引的索引名為“PK_CC”，索引表達(dá)式為“顧客號(hào)+商品號(hào)”;分別為0RDER表的“顧客號(hào)”和“商品號(hào)”建立普通索引(升序)，索引名與字段名相同。
3）.通過(guò)字段“顧客號(hào)”建立表ORDER與表CUST之間的永久聯(lián)系，通過(guò)字段“商品號(hào)”建立表ORDER與表COMM之間的永久聯(lián)系。然后為以上建立的永久聯(lián)系設(shè)置參照完整性約束：更新規(guī)則為“級(jí)聯(lián)”;刪除規(guī)則為“限制”;插入規(guī)則為“限制”。
4）.在商品銷售數(shù)據(jù)庫(kù)CDB中使用SQL的CREATE TABLE語(yǔ)句創(chuàng)建數(shù)據(jù)庫(kù)表：銷售明細(xì)表(順序號(hào)、日期、商品號(hào)、商品名、金額)，其中：順序號(hào)為字符型，寬度為6;日期為日期型;商品號(hào)為字符型，寬度為6;商品名為字符型，寬度為10;金額為數(shù)值型，寬度為10(其中小數(shù)2位);表的主關(guān)鍵字為“順序號(hào)”。將創(chuàng)建表的SQL語(yǔ)句存放在文件ONE.PRG中。
參考解析：【考點(diǎn)分析】本大題主要考查的知識(shí)點(diǎn)是：數(shù)據(jù)庫(kù)的建立、向數(shù)據(jù)庫(kù)中添加表、為表建立索引、建立表間聯(lián)系、設(shè)置參照完整性約束、使用SQL語(yǔ)句創(chuàng)建數(shù)據(jù)庫(kù)表。 【解題思路】通過(guò)“新建”菜單或“新建”命令按鈕實(shí)現(xiàn)數(shù)據(jù)庫(kù)的建立，在數(shù)據(jù)庫(kù)設(shè)計(jì)中完成表的'添加;為表建立索引需要在表設(shè)計(jì)器中進(jìn)行;為表建立永久聯(lián)系需要在數(shù)據(jù)庫(kù)設(shè)計(jì)器中進(jìn)行，并且兩張表要分別在對(duì)應(yīng)的字段上建立主索引和普通索引;在關(guān)系連線上右擊選擇“編輯參照完整性”或者選擇菜單“數(shù)據(jù)庫(kù)”下的“編輯參照完整性”設(shè)置參照完整性;創(chuàng)建表的SQL語(yǔ)句語(yǔ)法為：Create table<表名>(<字段名1><類型>(字段寬度)[Primary Key]，<字段名2><類型>(字段寬度)…)。
(1)【操作步驟】
步驟1：?jiǎn)螕舫Ｓ霉ぞ邫谥械摹靶陆ā卑粹o，打開(kāi)“新建”對(duì)話框，選擇“數(shù)據(jù)庫(kù)”，單擊“新建文件”按鈕，打開(kāi)“創(chuàng)建”對(duì)話框，輸入數(shù)據(jù)庫(kù)文件名“CDB”，單擊“保存”按鈕，即完成創(chuàng)建數(shù)據(jù)庫(kù)。
步驟2：在“數(shù)據(jù)庫(kù)設(shè)計(jì)器”窗口中單擊鼠標(biāo)右鍵，在彈出的快捷菜單中選擇“添加表……”，依次添加CUST、ORDER、COMM三個(gè)表。
(2)【操作步驟】
步驟1：在表CUST中單擊鼠標(biāo)右鍵，在彈出的快捷菜單中選擇“修改”，打開(kāi)表設(shè)計(jì)器，選擇“索引”選項(xiàng)卡，索引名輸入“顧客號(hào)”，索引表達(dá)式選擇“顧客號(hào)”，索引類型選擇為“主索引”后，單擊“確定”按鈕保存修改，完成建立CUST表的主索引。步驟2：按同樣方式建立另外兩表的索引。
(3)【操作步驟】
步驟1：將鼠標(biāo)指向表CUST的主索引“顧客號(hào)”，按下鼠標(biāo)左鍵不放，拖拽鼠標(biāo)至ORDER表的顧客號(hào)索引處，松開(kāi)鼠標(biāo)即完成創(chuàng)建CUST與ORDER之間的永久性聯(lián)系。
步驟2：再按同樣方法建立表COMM與ORDER之間的永久性聯(lián)系;然后選擇“數(shù)據(jù)庫(kù)”菜單下的“清理數(shù)據(jù)庫(kù)”選項(xiàng)，再選擇“編輯參照完整性規(guī)則”菜單，按題目要求設(shè)置。
(4)【操作步驟】
步驟1：建立程序ONE.PRG，輸入以下SQL語(yǔ)句。
CREATE TABLE銷售明細(xì)表(順序號(hào)C(6)PRIMARY KEY，日期D，商品號(hào)C(6)，商品名C(10)，金額N(10.2))
步驟2：保存并執(zhí)行程序。
【易錯(cuò)提示】在設(shè)置索引時(shí)一定要設(shè)置好主索引，不然在建立永久聯(lián)系時(shí)會(huì)出錯(cuò)，在設(shè)置參照完整性約束時(shí)需要先“清理數(shù)據(jù)庫(kù)”，不然不能打開(kāi)“編輯參照完整性生成器”對(duì)話框。
二、簡(jiǎn)單應(yīng)用題
2[簡(jiǎn)答題]
在考生文件夾下完成下列操作：
1）.修改并執(zhí)行程序temp。該程序的功能是根據(jù)“教師表”和“課程表”計(jì)算講授“數(shù)據(jù)結(jié)構(gòu)”這門(mén)課程，并且“工資”大于等于4000的教師人數(shù)。注意：只能修改標(biāo)有錯(cuò)誤的語(yǔ)句行，不能修改其他語(yǔ)句。
2）.在“學(xué)校”數(shù)據(jù)庫(kù)中(在基本操作題中建立的)，使用視圖設(shè)計(jì)器建立視圖teacher_v，該視圖是根據(jù)“教師表”和“學(xué)院表”建立的，視圖中的字段項(xiàng)包括“姓名”、“工資”和“系名”，并且視圖中只包括“工資”大于等于4000的記錄，視圖中的記錄先按“工資”降序排列，若“工資”相同再按“系名”升序排列。
參考解析：【考點(diǎn)分析】本大題主要考查的知識(shí)點(diǎn)是：將表中數(shù)據(jù)存人數(shù)組，使用視圖設(shè)計(jì)器建立視圖。 【解題思路】在第1小題中，對(duì)于SQL的查詢語(yǔ)句，將查詢結(jié)果保存到數(shù)組中應(yīng)該使用INT0短語(yǔ)，而不是T0;打開(kāi)表的命令是“USE”;SCAN循環(huán)語(yǔ)句表示條件的短語(yǔ)應(yīng)該用FOR，而不是0F;由題意知，變量SUM用于統(tǒng)計(jì)滿足條件的教師人數(shù)，故應(yīng)使“每找到一條滿足條件的記錄，SUM值自動(dòng)加1”。在第2小題中，視圖設(shè)計(jì)器的使用與查詢?cè)O(shè)計(jì)器相同，考生可以參考前面講到的查詢?cè)O(shè)計(jì)器來(lái)設(shè)計(jì)本題的視圖。
(1)【操作步驟】
打開(kāi)考生文件夾下的程序文件temp.prg，并按題目的要求進(jìn)行改錯(cuò)，修改完成后運(yùn)行程序文件。
(2)【操作步驟】
步驟1：?jiǎn)螕粝到y(tǒng)菜單中的“新建”命令，新建一個(gè)視圖，將表“教師表”和“學(xué)院表”添加到新建的視圖中。
步驟2：將“教師表.姓名”、“教師表.工資”和“學(xué)院表.系名”添加到選定字段中。
步驟3：在篩選選項(xiàng)卡中，選擇字段“教師表.工資”，條件為“>=”，實(shí)例為“4000”。
步驟4：在排序選項(xiàng)卡中，設(shè)置按“工資”降序排序，再按“系名”升序排序。
步驟5：保存視圖名為“teaeher_v”。
全國(guó)計(jì)算機(jī)二級(jí)題庫(kù) 8
一、選擇題
【例1】對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，負(fù)責(zé)定義數(shù)據(jù)庫(kù)內(nèi)容，決定存儲(chǔ)結(jié)構(gòu)和存取策略及安全授權(quán)等工作的是_______。(考點(diǎn)1)
A)應(yīng)用程序員 B)用戶
C)數(shù)據(jù)庫(kù)管理員 D)數(shù)據(jù)庫(kù)管理系統(tǒng)的軟件設(shè)計(jì)員
解析：數(shù)據(jù)庫(kù)管理員(簡(jiǎn)稱DBA)，具有如下的職能：設(shè)計(jì)、定義數(shù)據(jù)庫(kù)系統(tǒng);幫助用戶使用數(shù)據(jù)庫(kù)系統(tǒng);監(jiān)督與控制數(shù)據(jù)庫(kù)系統(tǒng)的使用和運(yùn)行;改進(jìn)和重組數(shù)據(jù)庫(kù)系統(tǒng);轉(zhuǎn)儲(chǔ)和恢復(fù)數(shù)據(jù)庫(kù);重構(gòu)數(shù)據(jù)庫(kù)。所以，定義數(shù)據(jù)庫(kù)內(nèi)容，決定存儲(chǔ)結(jié)構(gòu)和存取策略及安全授權(quán)等是數(shù)據(jù)庫(kù)管理員(DBA)的職責(zé)。
答案：C)
【例2】在數(shù)據(jù)庫(kù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。在這幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是_______。(考點(diǎn)2)
A)數(shù)據(jù)庫(kù)系統(tǒng) B)文件系統(tǒng)
C)人工管理 D)數(shù)據(jù)項(xiàng)管理
解析：在人工管理階段，數(shù)據(jù)無(wú)法共享，冗余度大，不獨(dú)立，完全依賴于程序。在文件系統(tǒng)階段，數(shù)據(jù)共享性差，冗余度大，獨(dú)立性也較差。所以B)選項(xiàng)和C)選項(xiàng)均是錯(cuò)誤的。
答案：A)
【例3】在數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)總體邏輯結(jié)構(gòu)改變時(shí)，通過(guò)改變_______，使局部邏輯結(jié)構(gòu)不變，從而使建立在局部邏輯結(jié)構(gòu)之上的應(yīng)用程序也保持不變，稱之為數(shù)據(jù)和程序的邏輯獨(dú)立性。(考點(diǎn)3)
A)應(yīng)用程序 B)邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的映射
C)存儲(chǔ)結(jié)構(gòu) D)局部邏輯結(jié)構(gòu)到總體邏輯結(jié)構(gòu)的映射
解析：模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)，外模式描述的是數(shù)據(jù)的局部邏輯結(jié)構(gòu)。當(dāng)模式改變時(shí)，由數(shù)據(jù)庫(kù)管理員對(duì)外模式/模式映射做相應(yīng)改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫(xiě)的，從而應(yīng)用程序也不必改變。保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，即數(shù)據(jù)的邏輯獨(dú)立性。
答案：D)
【例4】數(shù)據(jù)庫(kù)系統(tǒng)依靠_______支持?jǐn)?shù)據(jù)的獨(dú)立性。(考點(diǎn)4)
A)具有封裝機(jī)制
B)定義完整性約束條件
C)模式分級(jí)，各級(jí)模式之間的映射
D)DDL語(yǔ)言和DML語(yǔ)言互相獨(dú)立
解析：。數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)指數(shù)據(jù)庫(kù)系統(tǒng)由外模式、模式和內(nèi)模式3級(jí)構(gòu)成。數(shù)據(jù)庫(kù)管理系統(tǒng)在這3級(jí)模式之間提供了兩層映射：外模式/模式映射，模式/內(nèi)模式映射。這兩層映射保證了數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。
答案：C)
【例5】將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成_______。(考點(diǎn)6)
A) 屬性 B) 關(guān)系
C) 鍵 D) 域
解析：E-R圖由實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系3個(gè)要素組成，關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合，將E-R圖轉(zhuǎn)換為關(guān)系模型：將實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。
答案：B)
【例6】用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為_(kāi)______。(考點(diǎn)7)
A)關(guān)系模型 B)層次模型
C)網(wǎng)狀模型 D)數(shù)據(jù)模型
解析：滿足下面兩個(gè)條件的基本層次聯(lián)系的集合為層次模型：
(1)有且只有一個(gè)結(jié)點(diǎn)沒(méi)有雙親結(jié)點(diǎn)，這個(gè)結(jié)點(diǎn)稱為根結(jié)點(diǎn);
(2)根以外的其它結(jié)點(diǎn)有且僅有一個(gè)雙親結(jié)點(diǎn)。
層次模型的特點(diǎn)：
(1)結(jié)點(diǎn)的雙親是惟一的;
(2)只能直接處理一對(duì)多的實(shí)體聯(lián)系;
(3)每個(gè)記錄類型定義一個(gè)排序字段，也稱為碼字段;
(4)任何記錄值只有按其路徑查看時(shí)，才能顯出它的全部意義;
(5)沒(méi)有一個(gè)子女記錄值能夠脫離雙親記錄值而獨(dú)立存在。
答案：B)
【例7】對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以進(jìn)行查詢、插入、刪除、修改(更新)，這是因?yàn)閿?shù)據(jù)庫(kù)管理系統(tǒng)提供了_______。(考點(diǎn)8)
A) 數(shù)據(jù)定義功能 B) 數(shù)據(jù)操縱功能
C) 數(shù)據(jù)維護(hù)功能 D) 數(shù)據(jù)控制功能
解析：數(shù)據(jù)庫(kù)管理系統(tǒng)包括如下功能：
(1)數(shù)據(jù)定義功能：DBMS提供數(shù)據(jù)定義語(yǔ)言(DDL)，用戶可以通過(guò)它方便地對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)對(duì)象進(jìn)行定義;
(2)數(shù)據(jù)操縱功能：DBMS還提供數(shù)據(jù)操作語(yǔ)言(DML)，用戶可以通過(guò)它操縱數(shù)據(jù)，實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的基本操作，如查詢、插入、刪除和修改;
(3)數(shù)據(jù)庫(kù)的運(yùn)行管理：數(shù)據(jù)庫(kù)在建立、運(yùn)用和維護(hù)時(shí)由數(shù)據(jù)庫(kù)管理系統(tǒng)統(tǒng)一管理，統(tǒng)一控制以保證數(shù)據(jù)的安全性、完整性、多用戶對(duì)數(shù)據(jù)的并發(fā)使用及發(fā)生故障后的系統(tǒng)恢復(fù);
(4)數(shù)據(jù)庫(kù)的建立和維護(hù)功能：它包括數(shù)據(jù)庫(kù)初始數(shù)據(jù)的輸入、轉(zhuǎn)換功能，數(shù)據(jù)庫(kù)的轉(zhuǎn)儲(chǔ)、恢復(fù)功能，數(shù)據(jù)庫(kù)的重組、功能和性能監(jiān)視等等。
答案：B)
【例8】設(shè)關(guān)系R和關(guān)系S的屬性元數(shù)分別是3和4，關(guān)系T是R與S的笛卡兒積，即T=R×S，則關(guān)系T的屬性元數(shù)是_______(考點(diǎn)9)
A) 7 B) 9
C) 12 D) 16
解析：笛卡兒積的定義是設(shè)關(guān)系R和S的元數(shù)分別是r和s，R和S的笛卡兒積是一個(gè)(r+s)元屬性的集合，每一個(gè)元組的前r個(gè)分量來(lái)自R的一個(gè)元組，后s個(gè)分量來(lái)自s的一個(gè)元組。所以關(guān)系T的屬性元數(shù)是3+4=7。
答案：A)
【例9】下述_______不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的內(nèi)容。(考點(diǎn)10)
A) 數(shù)據(jù)庫(kù)管理系統(tǒng) B) 數(shù)據(jù)庫(kù)概念結(jié)構(gòu)
C) 數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu) D) 數(shù)據(jù)庫(kù)物理結(jié)構(gòu)
解析：數(shù)據(jù)庫(kù)設(shè)計(jì)是確定系統(tǒng)所需要的'數(shù)據(jù)庫(kù)結(jié)構(gòu)。數(shù)據(jù)庫(kù)設(shè)計(jì)包括概念設(shè)計(jì)、邏輯設(shè)計(jì)和建立數(shù)據(jù)庫(kù)(又稱物理設(shè)計(jì))。
答案：A)
二、填空題
【例1】一個(gè)數(shù)據(jù)庫(kù)的數(shù)據(jù)模型至少應(yīng)該包括以下3個(gè)組成部分，_______、數(shù)據(jù)操作和數(shù)據(jù)的完整性約束條件。(考點(diǎn)5)
解析：數(shù)據(jù)模型是嚴(yán)格定義的一組概念的集合。這些概念精確地描述了系統(tǒng)的靜態(tài)特性、動(dòng)態(tài)特性和完整性約束條件。因此，數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束3部分組成。其中，數(shù)據(jù)結(jié)構(gòu)是對(duì)系統(tǒng)靜態(tài)特性的描述，數(shù)據(jù)操作是對(duì)系統(tǒng)動(dòng)態(tài)特性的描述，數(shù)據(jù)的完整性約束用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫(kù)狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確性、有效性和相容性。
答案：數(shù)據(jù)結(jié)構(gòu)
【例2】在關(guān)系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為_(kāi)____。(考點(diǎn)8)
解析：一個(gè)關(guān)系是一張二維表。表中的行稱為元組，一行對(duì)應(yīng)一個(gè)元組，一個(gè)元組對(duì)應(yīng)存儲(chǔ)在文件中的一個(gè)記錄值。
答案：元組
全國(guó)計(jì)算機(jī)二級(jí)題庫(kù) 9
1) 函數(shù) max( ) 表明這是一個(gè)什么函數(shù)?
A 求總值函數(shù)
B 求最小值函數(shù)
C 求平均值函數(shù)
D 求最大值函數(shù)
2) 修改表記錄的語(yǔ)句關(guān)鍵字是：
A
B update
C
D select
3) 刪除表記錄的語(yǔ)句關(guān)鍵字是：
A
B update
C
D select
4) 在語(yǔ)句 select * from student where s_name like ’%曉%’ where 關(guān)鍵字表示的含義是：
A 條件
B 在哪里
C 模糊查詢
D 邏輯運(yùn)算
5) student set s_name = ’王軍’ where s_id =1 該代碼執(zhí)行的是哪項(xiàng)操作?
A 添加姓名叫王軍的記錄
B 刪除姓名叫王軍的.記錄
C 返回姓名叫王軍的記錄
D 更新姓名叫王軍的記錄
6) 模糊查詢的關(guān)鍵字是：
A not
B and
C like
D or
7) 表達(dá)式select (9+6*5+3%2)/5-3 的運(yùn)算結(jié)果是多少?
A 1
B 3
C 5
D 7
8) 表達(dá)式 select ((6%(7-5))+8)*9-2+(5%2) 的運(yùn)算結(jié)果是多少?
A 70
B 71
C 72
D 73
9) from student where s_id > 5 該代碼執(zhí)行的是哪項(xiàng)操作?
A 添加記錄
B 修改記錄
C 刪除記錄
D 查詢記錄
10) 第9題中的代碼含義正確的表述是：
A 刪除student表中所有s_id
B 刪除student表中所有s_id 大于5的記錄
C 刪除student表中所有s_id 大于等于5的記錄
D 刪除student表
參考答案：DBCCD CCBCB
全國(guó)計(jì)算機(jī)二級(jí)題庫(kù) 10
1[單選題]1GB的準(zhǔn)確值是
A.1024×1024BytesB.1024 KBC.1024 MBD.1000 ×1000 KB
參考答案：C
2[單選題] 軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是( ).
A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合
參考答案：B
參考解析：一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。
4[單選題] 計(jì)算機(jī)軟件包括( ).
A.算法和數(shù)據(jù)B.程序和數(shù)據(jù)C.程序和文檔D.程序、數(shù)據(jù)及相關(guān)文檔
參考答案：D
參考解析：計(jì)算機(jī)軟件由兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù);二是機(jī)器不可執(zhí)行的，與軟件開(kāi)發(fā)、運(yùn)行、維護(hù)、使用等有關(guān)的文檔.故D選項(xiàng)正確.
5[單選題] 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是( )。
A.數(shù)據(jù)庫(kù)設(shè)計(jì)B.數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)C.數(shù)據(jù)庫(kù)維護(hù)D.數(shù)據(jù)庫(kù)管理員培訓(xùn)
參考答案：A
參考解析：數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是數(shù)據(jù)庫(kù)的設(shè)計(jì)。
6[單選題] 運(yùn)算器的完整功能是進(jìn)行( )。
A.邏輯運(yùn)算B.算術(shù)運(yùn)算和邏輯運(yùn)算C.算術(shù)運(yùn)算D.邏輯運(yùn)算和微積分運(yùn)算
參考答案：B
參考解析：運(yùn)算器是計(jì)算機(jī)處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對(duì)二進(jìn)制數(shù)碼進(jìn)行算術(shù)運(yùn)算或邏輯運(yùn)算。
7[單選題] CPU中，除了內(nèi)部總線和必要的寄存器外，主要的兩大部件分別是運(yùn)算器和
A.控制器 B.存儲(chǔ)器 C.Cache D.編輯器
參考答案：A
參考解析：CPU主要包括運(yùn)算器和控制器。
8[單選題] 下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的.是( )。
A.函數(shù)的遞歸調(diào)用 B.數(shù)組元素的引用
C.多重循環(huán)的執(zhí)行 D.先到先服務(wù)的作業(yè)調(diào)度
參考答案：D
參考解析：隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的，D正確。
9[單選題] 在一個(gè)非零無(wú)符號(hào)二進(jìn)制整數(shù)之后添加一個(gè)0，則此數(shù)的值為原數(shù)的( )。
A.4倍 B.2倍 C.1/2倍 D.1/4倍
參考答案：B
參考解析：最后位加0等于前面所有位都乘以2再相加，所以是2倍。
10[單選題] 上網(wǎng)需要在計(jì)算機(jī)上安裝( )
A.數(shù)據(jù)庫(kù)管理軟件B.視頻播放軟件C.瀏覽器軟件D.網(wǎng)絡(luò)游戲軟件
參考答案：C
11[單選題] 十進(jìn)制數(shù)18轉(zhuǎn)換成二進(jìn)制數(shù)是( )。
A.010101 B.101000 C.010010 D.001010
參考答案：C
參考解析：用2整除18，可以得到一個(gè)商和余數(shù);再用2去除商，又會(huì)得到一個(gè)商和余數(shù)。如此進(jìn)行，直到商為0時(shí)為止，然后把先得到的余數(shù)作為二進(jìn)制數(shù)的低位有效位，后得到的余數(shù)作為二進(jìn)制數(shù)的高位有效位，依次排列起來(lái)，即得010010。
12[單選題] 在CD光盤(pán)上標(biāo)記有“CD-RW”字樣，“RW”標(biāo)記表明該光盤(pán)是( )。
A.只能寫(xiě)入一次，可以反復(fù)讀出的一次性寫(xiě)入光盤(pán)
B.可多次擦除型光盤(pán)
C.只能讀出，不能寫(xiě)入的只讀光盤(pán)
D.其驅(qū)動(dòng)器單倍速為1350KB/S的高密度可讀寫(xiě)光盤(pán)
參考答案：B
參考解析：CD—RW是可擦寫(xiě)型光盤(pán)，用戶可以多次對(duì)其進(jìn)行讀/寫(xiě)。CD-RW的全稱是CD-ReWritab1e。
13[單選題] 算法的有窮性是指( ).
A.算法程序的運(yùn)行時(shí)間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長(zhǎng)度是有限的
D.算法只能被有限的用戶使用
參考答案：A
參考解析：算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時(shí)間是有限的。
16[單選題] 在微機(jī)中，西文字符所采用的編碼是( ).
A.EBCDIC碼 B.ASCⅡ碼 C.國(guó)標(biāo)碼 D.BCD碼
參考答案：B
17[單選題] 根據(jù)域名代碼規(guī)定，表示政府部門(mén)網(wǎng)站的域名代碼是( )。
A..net B..com C..gov D..org
參考答案：C
18[單選題] 數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是( )。
A.內(nèi)模式 B.概念模式 C.外模式 D.設(shè)計(jì)模式
參考答案：C
參考解析：數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述，所以選擇C。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。
19[單選題] 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是( )。
A.低內(nèi)聚低耦合 B.高耦合高內(nèi)聚
C.高內(nèi)聚低耦合 D.以上說(shuō)法均錯(cuò)誤
參考答案：C
參考解析：根據(jù)軟件設(shè)計(jì)原理提出如下優(yōu)化準(zhǔn)則：①劃分模塊時(shí)，盡量做到高內(nèi)聚、低耦合，保持模塊相對(duì)獨(dú)立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個(gè)模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。
全國(guó)計(jì)算機(jī)二級(jí)題庫(kù) 11
01.數(shù)據(jù)結(jié)構(gòu)與算法
1.一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素 1、2、3、4、5、A、B、C、D、E 依次入棧，然后再
依次出棧，則元素出棧的順序是（B）
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
2.下列敘述中正確的是（D）
A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)
B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定
3.下列敘述中正確的是（A）
A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的
B.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)
C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表
D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間
4.下列敘述中正確的是（D）。
A.棧是“先進(jìn)先出”的線性表
B.隊(duì)列是“先進(jìn)后出”的線性表
C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)
D.有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
5.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（A）。
A.棧
B.樹(shù)
C.隊(duì)列
D.二叉樹(shù)
6.某二叉樹(shù)有 5 個(gè)度為 2 的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是（C）。
A.10
B.8
C.6
D.4
7.下列排序方法中，最壞情況下比較次數(shù)最少的是（D）。
A.冒泡排序
B.簡(jiǎn)單選擇排序
C.直接插入排序
D.堆排序
8.算法的有窮性是指（A）。
A.算法程序的運(yùn)行時(shí)間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長(zhǎng)度是有限的
D.算法只能被有限的用戶使用
9.對(duì)長(zhǎng)度為 n 的線性表排序，在最壞情況下，比較次數(shù)不是 n（n－1）/2 的排序方法是（D）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
10.下列關(guān)于棧的敘述正確的是（B）。
A.棧按“先進(jìn)先出”組織數(shù)據(jù)
B.棧按“先進(jìn)后出”組織數(shù)據(jù)
C.只能在棧底插入數(shù)據(jù)
D.不能刪除數(shù)據(jù)
11.算法的空間復(fù)雜度是指（A）。
A.算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語(yǔ)句或指令條數(shù)
D.算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)
12.下列關(guān)于線性鏈表的敘述中，正確的是（C）。
A.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致
B.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)
C.進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素
D.以上說(shuō)法均不正確
13.一棵二叉樹(shù)共有 25 個(gè)結(jié)點(diǎn)，其中 5 個(gè)是葉子結(jié)點(diǎn)，則度為 1 的結(jié)點(diǎn)數(shù)為（A）
A.16
B.10
C.6
D.4
14.下列關(guān)于棧敘述正確的是（A）。
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧底元素永遠(yuǎn)不能被刪除
D.棧底元素最先被刪除
15.下列敘述中正確的是（C）。
A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化
B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化
C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化
D.以上說(shuō)法均不正確
16.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為 Q（1:35），初始狀態(tài)為 front=rear=35。現(xiàn)經(jīng)過(guò)一系列入隊(duì)
與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（D）。
A.15
B.16
C.20
D.0 或 35
17.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是（D）。
A.函數(shù)的遞歸調(diào)用
B.數(shù)組元素的引用
C.多重循環(huán)的執(zhí)行；
D.先到先服務(wù)的作業(yè)調(diào)度
【解析】：隊(duì)列的進(jìn)出原則是“先進(jìn)先出”，即為先到先服務(wù)，所以選 D。
18.對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為（C）。
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
19.設(shè)順序表的長(zhǎng)度為 n。下列算法中，最壞情況下比較次數(shù)小于 n 的是（A）。
A.尋找最大項(xiàng)
B.堆排序
C.快速排序
D.順序查找法
20.設(shè)棧的順序存儲(chǔ)空間為 S(1:m)，初始狀態(tài)為 top=m+1。現(xiàn)經(jīng)過(guò)一系列正常的入棧與退
棧操作后，top=20，則棧中的元素個(gè)數(shù)為（C）。
A.30
B.20
C.m-19
D.M-20
21.某二叉樹(shù)的后序遍歷序列與中序遍歷序列相同，均為 ABCDEF，則按層次輸出（同一層
從左到右）的序列為（A）。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
22.設(shè)棧的順序存儲(chǔ)空間為 S(1:m)，初始狀態(tài)為 top=0。現(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操
作后，top=m+1，則棧中的元素個(gè)數(shù)為（A）。
A.不可能
B.m+1
C.0
D.m
23.下列排序法中，最壞情況下時(shí)間復(fù)雜度最小的是（A）。
A.堆排序
B.快速排序
C.希爾排序
D.冒泡排序
24.下列敘述中正確的是（A）。
A.對(duì)數(shù)據(jù)進(jìn)行壓縮存儲(chǔ)會(huì)降低算法的空間復(fù)雜度
B.算法的優(yōu)化主要通過(guò)程序的編制技巧來(lái)實(shí)現(xiàn)
C.算法的復(fù)雜度與問(wèn)題的規(guī)模無(wú)關(guān)
D.數(shù)值型算法只需考慮計(jì)算結(jié)果的可靠性
25.下列排序法中，每經(jīng)過(guò)一次元素的交換會(huì)產(chǎn)生新的逆序的是（A）。
A.快速排序
B.冒泡排序
C.簡(jiǎn)單插入排序
D.簡(jiǎn)單選擇排序
26.在具有 2n 個(gè)結(jié)點(diǎn)的完全二叉樹(shù)中，葉子結(jié)點(diǎn)個(gè)數(shù)為（A）。
A.n
B.n+1
C.n-1
D.n/2
27.下列敘述中正確的是（A）。
A.在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)
B.在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度
C.在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度
D.在線性鏈表中，頭指針和鏈尾指針的'動(dòng)態(tài)變化決定鏈表的長(zhǎng)度
28.某二叉樹(shù)的中序遍歷序列為 CBADE，后序遍歷序列為 CBADE，則前序遍歷序列為（A）。
A.EDABC
B.CBEDA
C.CBADE
D.EDCBA
29.下列敘述中正確的是（A）。
A.在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度
B.在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度
C.在帶鏈的隊(duì)列中，隊(duì)頭指針與隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度
D.在帶鏈的棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)
30.設(shè)順序表的長(zhǎng)度為 n。下列排序方法中，最壞情況下比較次數(shù)小于 n(n-1)/2 的是（A）。
A.堆排序
B.快速排序
C.簡(jiǎn)單插入排序
D.冒泡排序
31.某二叉樹(shù)共有 12 個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1 個(gè)。則該二叉樹(shù)的深度為（根結(jié)點(diǎn)在第 1
層）（D）
A.3
B.6
C.8
D.12
32.設(shè)一棵樹(shù)的度為 3，其中度為 3，2，1 的結(jié)點(diǎn)個(gè)數(shù)分別為 4，1，3。則該棵樹(shù)中的葉子
結(jié)點(diǎn)數(shù)為（A）。
A.10
B.11
C.12
D.不可能有這樣的樹(shù)
33.設(shè)表的長(zhǎng)度為 15。則在最壞情況下，快速排序所需要的比較次數(shù)為（A）。
A.105
B.55
C.15
D.75
34.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為 Q(1:100)，初始狀態(tài)為空。現(xiàn)經(jīng)過(guò)一系列正常操作后，front=49，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（A）。
A.不確定
B.49
C.51
D.50
35.某完全二叉樹(shù)按層次輸出（同一層從左到右）的序列為 ABCDEFGH。該完全二叉樹(shù)的中
序序列為（A）。
A.HDBEAFCG
B.HDEBFGCA
C.ABDHECFG
D.ABCDEFGH
36.下面屬于整數(shù)類 I 的實(shí)例的是（A）
A.229
B.0.229
C.229E-2
D."229"
37.下列敘述中正確的是（C）。
A.所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列
B.有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)
C.有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)
D.任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找
38.設(shè)二叉樹(shù)如下則后序序列為（C）
A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH
39.下列敘述中正確的是（B）。
A.結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表
B.結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)
C.二叉樹(shù)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
D.循環(huán)鏈表是非線性結(jié)構(gòu)
40.某二叉樹(shù)中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為（C）。
A.32
B.46
C.48
D.49
41.下列敘述中正確的是（A）
A.有的二叉樹(shù)也能用順序存儲(chǔ)結(jié)構(gòu)表示
B.有兩個(gè)指針域的鏈表就是二叉鏈表
C.多重鏈表一定是非線性結(jié)構(gòu)
D.順序存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)
42.設(shè)二叉樹(shù)共有 375 個(gè)結(jié)點(diǎn)，其中度為 2 的結(jié)點(diǎn)有 187 個(gè)。則度為 1 的結(jié)點(diǎn)個(gè)數(shù)是（A）。
A.0
B.1
C.188
D.不可能有這樣的二叉樹(shù)
43.某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是（B）。
A.5
B.4
C.2
D.1
44.設(shè)二叉樹(shù)的前序序列為 ABDEGHCFIJ，中序序列為 DBGEHACIFJ。則按層次輸出（從上
到下，同一層從左到右）的序列為（A）
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA
45.設(shè)順序表的長(zhǎng)度為 16，對(duì)該表進(jìn)行簡(jiǎn)單插入排序。在最壞情況下需要的比較次數(shù)為（D）
A.15
B.60
C.30
D.120
46.下列敘述中正確的是（A）
A.循環(huán)隊(duì)列是線性結(jié)構(gòu)
B.循環(huán)隊(duì)列是線性邏輯結(jié)構(gòu)
C.循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
D.循環(huán)隊(duì)列是非線性存儲(chǔ)結(jié)構(gòu)
47.設(shè)某棵樹(shù)的度為 3，其中度為 3,2,1 的結(jié)點(diǎn)個(gè)數(shù)分別為 3,0,4。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為
（B）
A.6
B.7
C.8
D.不可能有這樣的樹(shù)
48.下列敘述中錯(cuò)誤的是（C）
A.具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
B.具有兩個(gè)以上葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
C.具有兩個(gè)以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
D.具有一個(gè)根結(jié)點(diǎn)且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)也可能是非線性結(jié)構(gòu)
49.下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是（C）
A.循環(huán)隊(duì)列
B.二維數(shù)組
C.二叉鏈表
D.雙向鏈表
50.從表中任何一個(gè)結(jié)點(diǎn)位置出發(fā)就可以不重復(fù)地訪問(wèn)到表中其他所有結(jié)點(diǎn)的鏈表是（A）
A.循環(huán)鏈表
B.雙向鏈表
C.單向鏈表
D.二叉鏈表
51.設(shè)元素集合為 D={1，2，3，4，5，6}。B=(D,R)為線性結(jié)構(gòu)所對(duì)應(yīng)的 R 是（A）。
A.R={(6,1),(5,6),(1,3),(2,4),(3,2)}
B.R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}
C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}
D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}
全國(guó)計(jì)算機(jī)二級(jí)題庫(kù) 12
1). 數(shù)據(jù)庫(kù)系統(tǒng)的核心是
A.數(shù)據(jù)模型
B.數(shù)據(jù)庫(kù)管理系統(tǒng)
C.軟件工具
D.數(shù)據(jù)庫(kù)
正確答案：B
2). 若某線性表中最常用的操作是取第I個(gè)元素和找第I個(gè)元素的前趨元素，則采用____存儲(chǔ)方式最節(jié)省時(shí)間。
A.順序表
B.單鏈表
C.雙鏈表
D.單循環(huán)鏈表
正確答案：A
3). Swing與aWT的區(qū)別不包括
A.Swing是由純Java實(shí)現(xiàn)的輕量級(jí)構(gòu)件
B.Swing沒(méi)有本地代碼
C.Swing不依賴操作系統(tǒng)的支持
D.Swing支持圖形用戶界面
正確答案：D
4). 若a的值為3時(shí)，下列程序段被執(zhí)行后，c的值是int c=1;if(a>0)if(a>3)c=2;else c=3;else c=4;
A.1
B.2
C.3
D.4
正確答案：C
5). 編譯Java applet源程序文件產(chǎn)生的字節(jié)碼文件的擴(kuò)展名為
A.java
B.class
C.html
D.exe
正確答案：B
6). 某二叉樹(shù)結(jié)點(diǎn)的前序序列為E、A、C、B、D、G、F，對(duì)稱序列為A、B、C、D、E、F、G。該二叉樹(shù)結(jié)點(diǎn)的后序序列為
A.B、C、F、G、E
B.C、F、A、G、E
C.E、G、F、A、B
D.E、G、A、C、F、B
正確答案：A
7). 下列描述中正確的是____。
A.程序就是軟件
B.軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制
C.軟件既是邏輯實(shí)體，又是物理實(shí)體
D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合
正確答案：D
8). 以下程序的輸出結(jié)果是public class ko6_9{public static void main(String args[]){int sum=0;int ko[][]={{1,2,3},{4,5,6},{7,8,9}};for(int n=0;n<3;n++)for(int m=0;m<3;m++)sum+=ko[n][m];System.out.println("sum="+sum);}}
A.sum=55
B.sum=45
C.sum=0
D.sum=9
正確答案：B
9). 關(guān)于以下程序段的執(zhí)行結(jié)果，說(shuō)法正確的是public class Borley extends Thread{public static void main(String argv[]){Borley b = new Borley(); b.start(); }public void run(){System.out.println("Running");}}
A.編譯通過(guò)并執(zhí)行，但無(wú)輸出
B.編譯通過(guò)并執(zhí)行，輸出：Running
C.產(chǎn)生錯(cuò)誤，沒(méi)有Thread類對(duì)象
D.產(chǎn)生錯(cuò)誤，沒(méi)有通道到達(dá)Thread包
正確答案：B
10). switch 語(yǔ)句不能用于下列哪種數(shù)據(jù)類型?
A.double
B.byte
C.short
D.char
正確答案：A
11). 下面關(guān)于applet生命周期的說(shuō)法正確的是
A.applet生命周期是從瀏覽器解析HTML文件開(kāi)始的'
B.瀏覽器加載結(jié)束時(shí)，終止applet的運(yùn)行
C.applet生命周期包括：applet的創(chuàng)建、運(yùn)行、等待與消亡四個(gè)狀態(tài)
D.以上說(shuō)法均不正確
正確答案：D
12). main方法是Java application程序執(zhí)行的入口點(diǎn)，關(guān)于main方法的方法頭，以下哪項(xiàng)是合法的?
A.public static void main()
B.public static void main(String args[])
C.public static int main(String [] arg)
D.public void main(String arg[])
正確答案：B
全國(guó)計(jì)算機(jī)二級(jí)題庫(kù) 13
(1)下列敘述中正確的是
A)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的
B)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)
C)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)
D)上述三種說(shuō)法都不對(duì)
(2)下列敘述中正確的是
A)在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化
B)在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化
C)在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化
D)上述三種說(shuō)法都不對(duì)
(3)軟件測(cè)試的目的是
A)評(píng)估軟件可靠性 B)發(fā)現(xiàn)并改正程序中的錯(cuò)誤
C)改正程序中的`錯(cuò)誤 D)發(fā)現(xiàn)程序中的錯(cuò)誤
(4)下面描述中，不屬于軟件危機(jī)表現(xiàn)的是
A)軟件過(guò)程不規(guī)范 B)軟件開(kāi)發(fā)生產(chǎn)率低
C)軟件質(zhì)量難以控制 D)軟件成本不斷提高
(5)軟件生命周期是指
A)軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程
B)軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程
C)軟件的開(kāi)發(fā)過(guò)程
D)軟件的運(yùn)行維護(hù)過(guò)程
(6)面向?qū)ο蠓椒ㄖ校^承是指
A)一組對(duì)象所具有的相似性質(zhì)
B)一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)
C)各對(duì)象之間的共同性質(zhì)
D)類之間共享屬性和操作的機(jī)制
(7)層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是
A)記錄長(zhǎng)度
B)文件的大小
C)聯(lián)系的復(fù)雜程度
D)數(shù)據(jù)之間的聯(lián)系方式
(8)一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員、與實(shí)體計(jì)算機(jī)之間的聯(lián)系是
A)一對(duì)一
B)一對(duì)多
C)多對(duì)多
D)多對(duì)一
(9)數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是
A)內(nèi)模式
B)概念模式
C)外模式
D)設(shè)計(jì)模式
(10)有三個(gè)關(guān)系R、S和T如下：
則由關(guān)系R和S得到關(guān)系T的操作是
A)自然連接
B)交
C)投影
D)并
(11)下列特點(diǎn)中不屬于Java的是
A)多線程
B)多繼承
C)跨平臺(tái)
D)動(dòng)態(tài)性
(12)Java的反匯編命令是
A)javap
B)javac
C)jdb
D)java
(13)下列變量定義中，不合法的是
A)Int $X;
B)int _123;
C)int Summer_2010_gross_saIe;
D)Int #dim;
(14)下列選項(xiàng)中為單精度數(shù)的是
A)2
B)5.2
C)0.2f
D)023
(15)下列關(guān)于boolean類型的敘述中，正確的是
A)可以將boolean類型的數(shù)值轉(zhuǎn)換為int類型的數(shù)值
B)可以將boolean類型的數(shù)值轉(zhuǎn)換為字符串
C)可以將boolean類型的數(shù)值轉(zhuǎn)換為char類型的數(shù)值
D)不能將boolean類型的數(shù)值轉(zhuǎn)換為其他基本數(shù)據(jù)類型
(16)若定義int a=2,b=2,下列表達(dá)式中值不為4的是
A)a*(++b)
B)a*(b++)
C)a+b
D)a*b
(17)下列可以獲得構(gòu)件前景色的方法是
A)getSize()
B)getForeground()
C)getBackground()
D)paint()
全國(guó)計(jì)算機(jī)二級(jí)題庫(kù) 14
1 下面排序算法中，平均排序速度最快的是()。
A.冒泡排序法
B.選擇排序法
C.交換排序法
D.堆排序法
2.軟件需求分析一般應(yīng)確定的是用戶對(duì)軟件的()。
A.功能需求
B.非功能需求
C.性能需求
D.功能需求和非功能需求
3.下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容是()。
A.數(shù)據(jù)結(jié)構(gòu)
B.數(shù)據(jù)操作
C.數(shù)據(jù)查詢
D.數(shù)據(jù)約束
4.下列描述中，不是線性表順序存儲(chǔ)結(jié)構(gòu)特征的是()
A.不便于插入和刪除
B.需要連續(xù)的存儲(chǔ)空間
C.可隨機(jī)訪問(wèn)
D.需另外開(kāi)辟空間來(lái)保存元素之間的關(guān)系
5.有下列二叉樹(shù)，對(duì)此二叉樹(shù)前序遍歷的結(jié)囊為()。
A.ACBEDGFH
B.ABDGCEHF
C.HGFEDCBA
D.ABCDEFGH
6.使用白盒測(cè)試法時(shí)，確定測(cè)試數(shù)據(jù)應(yīng)該根據(jù)()和指定的覆蓋標(biāo)準(zhǔn)。
A.程序的內(nèi)部邏輯
B.程序的復(fù)雜結(jié)構(gòu)
C.使用說(shuō)明書(shū)
D.程序的功能
7.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的'專門(mén)關(guān)系運(yùn)算包括()。
A.排序、索引、統(tǒng)計(jì)
B.選擇、投影、連接
C.關(guān)聯(lián)、更新、排序
D.顯示、打印、制表
8.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與實(shí)體間的聯(lián)系可以表示成()。
A.屬性
B.關(guān)系
C.鍵
D.域
9.下列有關(guān)數(shù)組的敘述中，錯(cuò)誤的是()。
A.在同一個(gè)環(huán)境下，數(shù)組與內(nèi)存變量可以同名，兩者互不影響
B.可以用一維數(shù)組的形式訪問(wèn)二維數(shù)組
C.在可以使用簡(jiǎn)單內(nèi)存變量的地方都可以使用數(shù)組元素
D.一個(gè)數(shù)組中各元素的數(shù)據(jù)類型可以相同，也可以不同
10.下列選項(xiàng)中，不屬于模塊間耦合的是()。
A.數(shù)據(jù)耦合
B.標(biāo)記耦合
C.異構(gòu)耦合
D.公共耦合
11.在Java中，負(fù)責(zé)對(duì)字節(jié)代碼解釋執(zhí)行的是()。
A.垃圾回收器
B.虛擬機(jī)
C.編譯器
D.多線程機(jī)制
12.下列敘述中，正確的是()。
A.Java語(yǔ)言的標(biāo)識(shí)符是區(qū)分大小寫(xiě)的
B.源文件名與public類名可以不相同
C.源文件的擴(kuò)展名為.jar
D.源文件中public類的數(shù)目不限
13.下列屬于合法的Java標(biāo)識(shí)符的是()。
A._cat
B.5books
C.+static
D.-3.14159
14.在Java中，表示換行符的轉(zhuǎn)義字符是()。
A.
B.f
C.’n’
D.ddd
15.在Java中，由Java編譯器自動(dòng)導(dǎo)入而無(wú)需在程序中用import導(dǎo)人的包是()。
A.java.applet
B.java.awt
C.java.util
D.java.lang
16.“++”運(yùn)算符的操作數(shù)個(gè)數(shù)是()。
A.1個(gè)
B.2個(gè)
C.3個(gè)
D.4個(gè)
17.在switch(expression)語(yǔ)句中，expression的數(shù)據(jù)類型不能是()。
A.double
B.char
C.byte
D.short
18.下列敘述中，錯(cuò)誤的是()。
A.父類不能替代子類
B.子類能夠替代父類
C.子類繼承父類
D.父類包含子類
19.已知：int[]a=newint[100];在下列給出的數(shù)組元素中，非法的是()。
A.a[0]
B.a[1]
C.a[99]
D.a[100]
20.在文件類提供的方法中，用于創(chuàng)建目錄的方法是()。
A.mkdir()
B.mkdirs()
C.list()
D.listRoots()
【全國(guó)計(jì)算機(jī)二級(jí)題庫(kù)】相關(guān)文章：
全國(guó)計(jì)算機(jī)二級(jí)考試試題題庫(kù)11-07
全國(guó)計(jì)算機(jī)二級(jí)考試試題題庫(kù)（通用10套）10-17
全國(guó)計(jì)算機(jī)二級(jí)考試題庫(kù)（精選14套）01-03
全國(guó)計(jì)算機(jī)二級(jí)考試題庫(kù)（精選10套）10-17
計(jì)算機(jī)二級(jí)題庫(kù)（精選10套）10-25
全國(guó)計(jì)算機(jī)二級(jí)考試題庫(kù)（通用10套）10-17
全國(guó)計(jì)算機(jī)二級(jí)考試試題題庫(kù)附參考答案11-05