第 1 頁:選擇題 |
第 5 頁:參考答案 |
1.B。【解析】本題考查棧的特性,棧是按照“后進先出”的原則組織數(shù)據(jù)的。所以出棧順序EDCBA54321。
2.D。【解析】循環(huán)隊列中元素的個數(shù)是由隊首指針和隊尾指針共同決定的,元素的動態(tài)變化也是通過隊首指針和隊尾指針來反映的,當隊首等于隊尾時,隊列為空。
3.C!窘馕觥勘绢}考查查找的算法,對于長度為n的有序線性表,在最壞情況下,二分法查找只需比較log2n次。
4.A!窘馕觥宽樞虼鎯κ前堰壿嬌舷噜彽臄(shù)據(jù)元素存儲在物理上相鄰的存儲單元中,主要用于線性的數(shù)據(jù)結構;而鏈式存儲結構空間不一定是連續(xù)的,無須擔心容量問題。
5.D!窘馕觥繑(shù)據(jù)流圖是從輸入到輸出的移動變換過程。用帶箭頭的線段表示數(shù)據(jù)流,沿箭頭方向表示傳遞數(shù)據(jù)的通道,一般在旁邊標注數(shù)據(jù)流名。
6.B!窘馕觥吭谲浖_發(fā)中,需求分析階段常使用數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、結構化英語、判斷表和判斷樹等工具。
7.A!窘馕觥繉ο笫穷惖膶嵗,它具有如下特征:標識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性。
8.B!窘馕觥績蓚實體間的聯(lián)系可以分為3種:一對一、一對多或多對一、多對多。由于一個宿舍可以住多個學生,所以它們的聯(lián)系是一對多聯(lián)系。
9.C!窘馕觥繑(shù)據(jù)管理技術分為:人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段3個階段。人工管理階段無共享,冗余度大;文件管理階段共享性差,冗余度大;數(shù)據(jù)庫系統(tǒng)管理階段共享性大,冗余度小。
10.D。【解析】本題是對幾種運算的使用進行考查、笛卡兒積是兩個集合相乘的關系;交運算是包含兩集合的所有元素;并運算是取兩集合公共的元素;自然連接滿足的條件是兩關系間有公共域,通過公共域的相等直接進行連接。通過觀察3個關系R、S、T的結果可知,關系T是由關系R和S進行自然連接得到的。
11.C!窘馕觥勘绢}考查C語言的基本概念。C語言的源程序是由函數(shù)構成的,其基本單位是函數(shù),每一個函數(shù)完成相對獨立的功能,其中至少包括一個主函數(shù);C語言的書寫格式自由,一行可寫多條語句,一條語句也可寫在不同行上;C語言規(guī)定每個語句以分號結束?呻S時添加注釋,對程序沒影響。
12.D!窘馕觥坑筛呒壵Z言編寫的程序稱為“源程序”;由二進制代碼表示的程序稱為“目標程序”;由匯編語言編寫的程序稱為“匯編程序”。對于計算機本身來說,它只能接收和處理由0到1的代碼構成的二進制指令和數(shù)據(jù)。所以計算機能識別的程序是“目標程序”。而計算可以直接執(zhí)行的程序是可執(zhí)行程序,即后綴為.exe的程序。
13.A。【解析】所謂常量的是在程序運行過程中,其值不能被改變的量。包括整型數(shù)量、實型常量、字符常量和字符串常量等類型。選項B0.1e+6是用指數(shù)形式表示的實型常量,C語言的語法規(guī)定,字母e之前必須要有數(shù)字,后面的指數(shù)必須為整數(shù),并且在字母e前后以及數(shù)字之間不得插入空格;選項C用雙引號括起來表示字符串\a;選項D’\011’表示用單引號括起來的轉義字符八進制數(shù)。011;選項A,在用單引號表示的字符常量中,只能包含一個字符。所以不正確。
14.C!窘馕觥勘绢}考查變量的定義。選項A是兩條語句,用分號隔開,只定義了a為double型;選項B中,不允許這種聲明賦值方式,語法錯誤;選項D中,類型與變量名之間不加逗號;選項C為正確的。
15.D。【解析】本題考查運算符的優(yōu)先級書寫及運算。*、/運算優(yōu)先級相同,據(jù)此判斷,選項D表示的是2abd/c,而不是2ab/(cd)。
16.A!窘馕觥緾語言源程序不能表示八進制,在C語言中,所有的數(shù)值型常量都帶有符號,所以整型數(shù)量只區(qū)別整型和長整型兩種形式,整型常量和長整型常量均可用十進制、二進制、十六進制3種形式表示,故A不正確。
17.D!窘馕觥勘绢}考查三目運算等。條件表達式的格式為a?b;c。它的含義是,當a為真時,取b的值,否則取c的值。在C語言程序中“為真”即“不等于零”,“為假”即等于0。所以和w等價的表達式是w非零。
18.C!窘馕觥堪褁和y化為二進制,X=14表示為1110,y=15表示為1111,所以x‖y=1,A的ASCIl是65,a的ASCIl是97,所以’A’<’a’=1,因此W=1。
19.B!窘馕觥勘绢}考查scanf函數(shù)的用法,其調用格式為:
scanf(格式字符串,輸入項地址表);
功能是按格式字符串中規(guī)定的格式,在鍵盤上輸入各輸入項的數(shù)據(jù),并依次賦給各輸入項。
當需要從鍵盤上輸入數(shù)據(jù)時,直到按下回車鍵,scanf函數(shù)才會接受從鍵盤輸入的數(shù)據(jù)。選項B中,每一個變量輸入后都有一個空格是不正確的。
20.C!窘馕觥砍绦蛑衋=10,b=50,c=30,判斷if(a>b)為假,不執(zhí)行if語句,執(zhí)行c=a=10。所以選項A正確。
編輯推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |