一、選擇題((1)～(10)每小題2分，(11)-(50)每小題1分，共60分)
     下列各題a)、b)、c)、d)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。
    (1)算法的時間復雜度是指_______。
     a)執(zhí)行算法程序所需要的時間
     b)算法程序的長度
     c)算法執(zhí)行過程中所需要的基本運算次數(shù)
     d)算法程序中的指令條數(shù)
     答案：c
     評析：所謂算法的時間復雜度，是指執(zhí)行算法所需要的計算工作量。
    (2)下列敘述中正確的是________。
     a)線性表是線性結構　　　　 b)棧與隊列是非線性結構
     c)線性鏈表是非線性結構　　 d)二叉樹是線性結構
     答案：a
     評析：一般將數(shù)據(jù)結構分為兩大類型：線性結構與非線性結構。線性表、棧與隊列、線性鏈表都是線性結構，而二叉樹是非線性結構。
    (3)下面關于完全二叉樹的敘述中，錯誤的是_________。
     a)除了最后一層外，每一層上的結點數(shù)均達到值
     b)可能缺少若干個左右葉子結點
     c)完全二叉樹一般不是滿二叉樹
     d)具有結點的完全二叉樹的深度為[log2n]+1
     答案：b
     評析：滿二叉樹指除最后一層外每一層上所有結點都有兩個子結點的二叉樹。完全二叉樹指除最后一層外，每一層上的結點數(shù)均達到值，在最后一層上只缺少右邊的若干子結點(葉子結點)的二叉樹。
    (4)結構化程序設計主要強調(diào)的是_________。
     a)程序的規(guī)?！　　　　　?　b)程序的易讀性
     c)程序的執(zhí)行效率　　　　 　d)程序的可移植性
     答案：b
     評析：結構化程序設計主要強調(diào)的是結構化程序清晰易讀，可理解性好，程序員能夠進行逐步求精、程序證明和測試，以保證程序的正確性。
    (5)在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是________。
     a)概要設計　　　　　　　　　b)詳細設計
     　c)可行性分析　　　　　　　　d)需求分析
     答案：d
     評析：需求分析是對待開發(fā)軟件提出的需求進行分析并給出詳細定義，即準確地確定軟件系統(tǒng)的功能。編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。
    (6)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是_________。
     a)控制流　　　　　　　　　　b)加工
     　c)數(shù)據(jù)存儲　　　　　　　　　d)源和潭
     答案：a
     評析：數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉換)、數(shù)據(jù)流、存儲文件(數(shù)據(jù)源)、源和潭。
    (7)軟件需求分析一般應確定的是用戶對軟件的__________。
     a)功能需求　　　　　　　　　b)非功能需求
     　c)性能需求　　　　　　　　　d)功能需求和非功能需求
     答案：d
     評析：軟件需求分析中需要構造一個完全的系統(tǒng)邏輯模型，理解用戶提出的每一功能與性能要求，是用戶明確自己的任務。因此，需求分析應確定用戶對軟件的功能需求和非功能需求。
    (8)下述關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是________。
     a)數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余
     b)數(shù)據(jù)庫系統(tǒng)避免了一切冗余
     c)數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致
     d)數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
     答案：a
     評析：由數(shù)據(jù)的共享自身又可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲空間，更為重要的是可以避免數(shù)據(jù)的不一致性。所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應保持相同的值。
    (9)關系表中的每一橫行稱為一個________。
     a)元組　　　　　　　　　　　b)字段
     　c)屬性　　　　　　　　　　　d)碼
     答案：a
     評析：在關系數(shù)據(jù)庫中，關系模型采用二維表來表示，簡稱"表"。二維表是由表框架及表元組組成。在表框架中，按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱為元組。
    (10)數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是________。
     a)概念設計和邏輯設計　　　　b)模式設計和內(nèi)模式設計
     c)內(nèi)模式設計和物理設計　　　d)結構特性設計和行為特性設計
     答案：a
     評析：數(shù)據(jù)庫設計可分為概念設計與邏輯設計。概念設計的目的是分析數(shù)據(jù)間內(nèi)在語義關聯(lián)，在此基礎上建立一個數(shù)據(jù)的抽象模型。邏輯設計的主要工作是將er圖轉換為指定的rdbms中的關系模型。 (11)請讀程序：
     #include
     main()
     {
     int a；float b，c；
     scanf("％2d％3p%4f’,&a,&b,&c)；
     printf("＼na=％d，b=％ec。％f＼n"，a，b，c)；
     }
     若運行時從鍵盤上輸入9876543210l，則上面程序的輸出結果是________。
     a)a=98,b=765,c=432 1
     b)a=1 0,b=432,c=8765
     c)a=98,b=765．000000,c=432 1．000000
     d)a=98,b=765．0,c=432 1．0
     答案：c
     評析：scanf()把用戶從鍵盤錄入的數(shù)字的第1、2位存入整型變量a；把第3、4、5位存入單精度實型變量b，把第6、7、8、9位存入單精度實型變量c，用戶錄入的第10位被scanf()遺棄。這時變量a、b、c的值分別為：98、765．000000、4321．000000。
    (12)一個良好的算法由下面的基本結構組成，但不包括__________。
     a)順序結構　　　　　　　　　b)選擇結構　
     　c)循環(huán)結構　　　　　　　　d)跳轉結構
     答案：d
     評析：1966年，bohra和jacopini提出了以下三種基本結構，用這三種基本結構作為表示一個良好算法的基本單元：1、順序結構；2、選擇結構；3、循環(huán)結構。
    (13)請選出以下程序的輸出結果________。
     #include
     sub(x,y,z)
     int x,y,*z：
     {*z=y-x；}
     main(){
     int a,b,c；
     sub(10，5，&a)；sub(7，a，&b)；sub(a，b，&c)；
     printf("％d，％d，％d＼n"，a，b，c)；
     }
     a)5,2,3　　　　　　　　　　b)-5，-12,-7　
     　c)-5，-12,-17　　　　　　　d)5,-2,-7
     答案：b
     評析：sub()函數(shù)的作用是將形參y和x的差賦給了z指向的那個內(nèi)存地址，所以在sub(10,5,&a／i，10和5屬于值傳遞，a是屬于地址傳遞，也就是a與z指向了同一個存儲單元，在執(zhí)行函數(shù)后，a的值隨*z變化，所以此次函數(shù)被調(diào)用后，a的值為y-x=-5，同理可知，在sub(7,a,&b)后，b的值發(fā)生變化，其值為-5-7=-12，在sub(a,b,&c)后，c的值發(fā)生變化，其值為-12-(-5)=-7。
    (14)下面程序在屏幕上的輸出是________。
     main()
     {
     printf("ab＼b＼b c")；
     }
     a)ab＼b＼b c　　　　　　　 b)a c　　
     c)abc　　　　　　　　　　 d)ab c
     答案：b
     評析：c語言中允許使用一種特殊形式的字符常量，、就是以一個"＼"開頭的字符序列，這樣的字符稱為"轉義字符"。常用的轉義字符有：＼n，換行；＼t，水平制表；＼b，退格；＼r，回車。
    (15)若x是整型變量，pb是基類型為整型的指針變量，則正確的賦值表達式是_______。
     a)pb=&x；　　　　　　　　 b)pb=x；　　
     c)*pb=&x；　　　　　　　 d)*pb=*x
     答案：a
     評析：選項a將變量x的地址賦給指針變量pb，使pb指向x’選項b是將x的值當作地址賦給指針pb，db指向一個地址等于x值的內(nèi)存單元；選項c將x的地址賦給指針pb指向的地址等于x的內(nèi)存單元。
    (16)設整型數(shù)i=5，則printf("％d"，i+++++i)；的輸出為________。
     a)10　　　　　　　　　　　b)1l
     　c)12　　　　　　　　　　　d)語法錯誤
     答案：d
     評析：c語言中有基本的算術運算符(+、-、*、／)還包括自增自減運算符(++、--)，在c語言解析表達式時，它總是進行貪婪咀嚼，這樣，該表達式就被解析為i++ ++ +i，顯然該表達式不合c語言語法。
    (17)若要用下面的程序片段使指針變量p指向一個存儲整型變量的動態(tài)存儲單元
     int　　　*p；
     p=___________malloc(sizeof(im))；
     則應填入__________。
     a)int　　　　　　　　　　　b)int　　
     c)(*int)　　　　　　　　　 d)(int*)
     答案：d
     評析：不論p是指向什么類型的指針變量，都可以通過強制類型轉換的方法使之類型一致，強制類型轉換的格式為(數(shù)據(jù)類型+)。
    (18)下面程序輸出的結果是__________。
     main()
     {
     int i=5,j=9，x；
     x=(i==j?i：(j=7))；
     printf("＼n％d，％d"，i,j)；
     }
     a)5,7　　　　　　　　　　　b)5,5　
     　c)語法錯誤　　　　　　　　 d)7,5
     答案：a
     評析：條件表達式的一般形式為：表達式i?表達式2：表達式3；先求解表達式1，若為真則求解表達式2；若表達式l的值為假，則求解表達式3。本題中先判斷i==j，不等，執(zhí)行j=7；然后執(zhí)行x=7。故本題為a。(19)若執(zhí)行下面程序時從鍵盤上輸入5，
     main()
     {
     int x：
     scanf("％d"，&x)；
     if(x++>5)printf("％d＼n"，x)；
     else printf("％d＼n",x--)；
     }
     則輸出是________。
     a)7　　　　　　　　　　　　b)6　　
     c)5　　　　　　　　　　　　d)4
     答案：b
     評析：根據(jù)c語言的語法，x++是在使用x之后，再將x的值加1，在if語句中，x的值為5，條件不成立，執(zhí)行else后面的語句，因為x的值已經(jīng)加1，為6，所以打印結果為6。
    (20)若有以下定義和語句：
     int a[]={l，2，3，4，5，6，7，8，9,10}，*p=a；
     則值為3的表達式是_________。
     a)p+=2，*(p++)　　　　　　 b)p+=2，*++p
     c)p+=3，*p++　　　　　　　 d)p+=2，++*p
     答案：a
     評析：引用一個數(shù)組元素，可以用：(1)下標法，如a[i]形式；(2)指針法，如*(a+i)或*(p+i)。數(shù)組的下標從0開始，值為3的數(shù)組元素是a[2]。b、c的內(nèi)容為a[3]，d將a[2]前自加，結果為4。
    (21)設a、b和c都是int型變量，且a=3、b=4、c=5，則下面的表達式中，值為0的表
     達式是___________。
     a)’a’&&’b’　　　　　　　　b)a<=b　
     　c)a‖+c&&b-c　　　　　　　d)!((a     答案：d
     評析z選項a：’a’&&’b’是字符a與b的相與，不為0；選項b：a<=b，由題中變量賦值可知，結果為1。選項c：a‖+c&&b-c，結果為1；選項d：!((a    (22)以下程序運行后，輸出結果是_________。
     main()
     {
     char*d[]。{"ab"，"cde"}；
     printf("％x"，d[1])；
     }
     a)cde　　　　　　　 　　　b)字符c的ascii碼值
     c)字符c的地址　　　　　　 d)出錯
     答案：c
     評析：指針數(shù)組中的每一個元素都相當于一個指針變量。一維指針數(shù)組的定義形式為：類型名+數(shù)組名[數(shù)組長度]，在本題main函數(shù)中定義指針數(shù)組d，它有兩個元素，其初值分別是"ab"、"cde"的首地址。db]的值為"cde"的首地址。％x是指以十六進制數(shù)形式輸出整數(shù)。
    (23)設有如下程序
     #include
     main()
     {
     int**k，*j，i=100；
     j=&i；　k=&j；
     printf("％d＼n"，**k)；
     }
     上述程序的輸出結果是________。
     a)運行錯誤　　　　　　　 b) 100　
     　c)i的地址　　　　　　　　d)j的地址
     答案：b
     評析：j=&i，j的值就是i的地址，*j=100，將j的地址賦給k，這時*k=j，那么，**k=*j，而1=100，所以**k=100，最后的打印結果應當為100。
    (24)設有以下語句，其中不是對a數(shù)組元素的正確引用的是：_______(其中o≤i<10)
     int a=[10]={0，1，2，3，4，5，6，7，8，9，}，*p=a；
     a)a[p-a]　　　　　　　　　b)(&a[i])
     　c)p[i]　　　　　　　　　　d)*(*(a+i))
     答案：d
     評析：觀察程序可知，a實際上就是數(shù)組a的首地址，所以"+(a+i)"表示的就是數(shù)組a中的第i個元素的值，進而，我們可以知道+(t(a+i))必然不是對a數(shù)組元素的正確引用。
    (25)以下程序運行后，輸出結果為________。
     main()
     {
     int a[2][3]={1,3,5,7,9,1 1}，*s[2]，**pp，*p；
     s[0]=a[0]，s[1]=a[1]；
     pp=s；
     p=(int*)malloc(sizeof(int))；
     **pp=s[1][1]；
     p=*pp；
     printf("％d＼n"，*p)；
     }
     a)l　　　　　　　　　　　　b)7
     　c)9　　　　　　　　　　　　d)1l
     答案：c
     評析：s是一個含有兩個元素的指針數(shù)組，pp是一個指向指針變量的指針，s[o]是指向二維數(shù)組a行下標為0的元素的首地址，即a[0兒0]的地址，s[1]為a[1][0]的地址。pp的值為s[o]的地址。**pp=s[1][l]后，a[0][0]的值將被賦值為all][l]的值，執(zhí)行p=*pp；后，p中將是s[0]的值，最后的輸出語句將輸出地址s[0]所指向的數(shù)據(jù)，即a[0][o]。