一、選擇題
在下列各題的A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確的選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上，答在試卷上不得分。
(1)為了避免流程圖在描述程序邏輯時(shí)的靈活性,提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱(chēng)為
A)PAD圖
B)N-S圖
C)結(jié)構(gòu)圖
D)數(shù)據(jù)流圖
(2)結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是
A)程序的規(guī)模
B)程序的效率
C)程序設(shè)計(jì)語(yǔ)言的先進(jìn)性
D)程序易讀性
(3)為了使模塊盡可能獨(dú)立,要求
A)模塊的內(nèi)聚程度要盡量高,且各模塊間的耦合程度要盡量強(qiáng)
B)模塊的內(nèi)聚程度要盡量高,且各模塊間的耦合程度要盡量弱
C)模塊的內(nèi)聚程度要盡量低,且各模塊間的耦合程度要盡量弱
D)模塊的內(nèi)聚程度要盡量低,且各模塊間的耦合程度要盡量強(qiáng)
(4)需求分析階段的任務(wù)是確定
A)軟件開(kāi)發(fā)方法
B)軟件開(kāi)發(fā)工具
C)軟件開(kāi)發(fā)費(fèi)用
D)軟件系統(tǒng)功能
(5)算法的有窮性是指
A)算法程序的運(yùn)行時(shí)間是有限的
B)算法程序所處理的數(shù)據(jù)量是有限的
C)算法程序的長(zhǎng)度是有限的
D)算法只能被有限的用戶(hù)使用
(6)對(duì)長(zhǎng)度為n的線(xiàn)性表排序,在最壞情況下,比較次數(shù)不是n(n-1)/2的排序方法是
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
(7)如果進(jìn)棧序列為e1,e2,e3,e4,則可能的出棧序列是
A)e3,e1,e4,e2
B)e2,e4,e3,e1
C)e3,e4,e1,e2
D) 任意順序
(8)將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表示成
A)屬性
B)關(guān)系
C)鍵
D)域
(9)有三個(gè)關(guān)系R、S和T如下:
R
B C D
a 0 k1
b 1 n1
S
B C D
f 3 h2
a 0 k1
n 2 x1
T
B C D
a 0 k1
由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為
A)并
B)自然連接
C)笛卡爾積
D)交
(10)下列有關(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)系中的每一列稱(chēng)為元組,一個(gè)元組就是一個(gè)字段
D)如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字,但它是另一個(gè)關(guān)系的關(guān)鍵字,則稱(chēng)其為本關(guān)系的外關(guān)鍵字
(11)以下敘述中正確的是
A)用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作
B)用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸出但必須要有輸入
C)用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸入但必須要有輸出
D)用C程序?qū)崿F(xiàn)的算法可以既沒(méi)有輸入也沒(méi)有輸出
(12)下列可用于C語(yǔ)言用戶(hù)標(biāo)識(shí)符的一組是
A)void, define, WORD
B)a3_3,_123,Car
C)For, -abc, IF Case
D)2a, DO, sizeof
(13)以下選項(xiàng)中可作為C語(yǔ)言合法常量的是
A)-80
B)-080
C)-8e1.0
D)-80.0e
(14)若有語(yǔ)句:char *line[5];,以下敘述中正確的是
A) 定義line是一個(gè)數(shù)組,每個(gè)數(shù)組元素是一個(gè)基類(lèi)型為char為指針變量
B) 定義line是一個(gè)指針變量,該變量可以指向一個(gè)長(zhǎng)度為5的字符型數(shù)組
C) 定義line是一個(gè)指針數(shù)組,語(yǔ)句中的*號(hào)稱(chēng)為間址運(yùn)算符
D) 定義line是一個(gè)指向字符型函數(shù)的指針
(15)以下定義語(yǔ)句中正確的是
A)int a=b=0;
B)char A=65+1,b=′b′;
C)float a=1,*b=&a,*c=&b;
D)double a=00;b=1.1;
(16)有以下程序段
char ch; int k;
ch=′a′;
k=12;
printf("%c,%d,",ch,ch,k); printf("k=%d \n",k);
已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是
A)因變量類(lèi)型與格式描述符的類(lèi)型不匹配輸出無(wú)定值
B)輸出項(xiàng)與格式描述符個(gè)數(shù)不符,輸出為零值或不定值
C)a,97,12k=12
D)a,97,k=12
(17)有以下程序
main()
{ int i,s=1;
for (i=1;i<50;i++)
if(!(i%5)&&!(i%3)) s+=i;
printf("%d\n",s);}
程序的輸出結(jié)果是
A)409
B)277
C)1
D)91
(18)當(dāng)變量c的值不為2、4、6時(shí),值也為"真"的表達(dá)式是
A)(c==2)||(c==4)||(c==6)
B)(c>=2&& c<=6)||(c!=3)||(c!=5)
C)(c>=2&&c<=6)&&!(c%2)
D)(c>=2&& c<=6)&&(c%2!=1)
(19)若變量已正確定義,有以下程序段
int a=3,b=5,c=7;
if(a>b) a=b; c=a;
if(c!=a) c=b;
printf("%d,%d,%d\n",a,b,c);
其輸出結(jié)果是
A)程序段有語(yǔ)法錯(cuò)
B)3,5,3
C)3,5,5
D)3,5,7
(20)有以下程序
#include
main()
{ int x=1,y=0,a=0,b=0;
switch(x)
{ case 1:
switch(y)
{ case 0:a++; break;
case 1:b++; break;
}
case 2:a++; b++; break;
case 3:a++; b++;
}
printf("a=%d,b=%d\n",a,b);
}
程序的運(yùn)行結(jié)果是
A)a=1,b=0
B)a=2,b=2
C)a=1,b=1
D)a=2,b=1
(21)下列程序的輸出結(jié)果是
#include "stdio.h"
main()
{ int i,a=0,b=0;
for(i=1;i<10;i++)
{ if(i%2==0)
{a++;
continue;}
b++;}
printf("a=%d,b=%d",a,b); }
A)a=4,b=4
B)a=4,b=5
C)a=5,b=4
D)a=5,b=5
(22)已知
#int t=0;
while (t=1)
{...}
則以下敘述正確的是
A)循環(huán)控制表達(dá)式的值為0
B)循環(huán)控制表達(dá)式的值為1
C)循環(huán)控制表達(dá)式不合法
D)以上說(shuō)法都不對(duì)
(23)下面程序的輸出結(jié)果是
main()
{ int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;
printf("%d\n",*(p+2));}
A)3
B)4
C)1
D)2
(24)以下錯(cuò)誤的定義語(yǔ)句是
A)int x[][3]={{0},{1},{1,2,3}};
B)int x[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};
C)int x[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};
D)int x[][3]={1,2,3,4};
(25)有以下程序
void ss(char *s,char t)
{ while(*s)
{ if(*s==t)*s=t-′a′+′A′;
s++; } }
main()
{ char str1[100]="abcddfefdbd",c=′d′;
ss(str1,c); printf("%s\n",str1);}
程序運(yùn)行后的輸出結(jié)果是
A)ABCDDEFEDBD
B)abcDDfefDbD
C)abcAAfefAbA
D)Abcddfefdbd
(26)有如下程序
main()
{ char ch[2][5]={"6937","8254"},*p[2];
int i,j,s=0;
for(i=0;i<2;i++)p[i]=ch[i];
for(i=0;i<2;i++)
for(j=0;p[i][j]>′\0′;j+=2)
s=10*s+p[i][j]-′0′;
printf("%d\n",s);}
該程序的輸出結(jié)果是
A)69825
B)63825
C)6385
D)693825
(27)有定義語(yǔ)句:char s[10];,若要從終端給s輸入5個(gè)字符,錯(cuò)誤的輸入語(yǔ)句是
A)gets(&s[0]);
B)scanf("%s",s+1);
C)gets(s);
D)scanf("%s",s[1]);
(28)以下敘述中錯(cuò)誤的是
A)在程序中凡是以"#"開(kāi)始的語(yǔ)句行都是預(yù)處理命令行
B)預(yù)處理命令行的最后不能以分號(hào)表示結(jié)束
C)#define MAX 是合法的宏定義命令行
D)C程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行的過(guò)程中進(jìn)行的
(29)設(shè)有以下說(shuō)明語(yǔ)句
typedef struct
{ int n;
char ch[8];
} PER;
則下面敘述中正確的是
A)PER 是結(jié)構(gòu)體變量名
B)PER是結(jié)構(gòu)體類(lèi)型名
C)typedef struct 是結(jié)構(gòu)體類(lèi)型
D)struct 是結(jié)構(gòu)體類(lèi)型名
(30)以下敘述中錯(cuò)誤的是
A)gets函數(shù)用于從終端讀入字符串
B)getchar函數(shù)用于從磁盤(pán)文件讀入字符
C)fputs函數(shù)用于把字符串輸出到文件
D)fwrite函數(shù)用于以二進(jìn)制形式輸出數(shù)據(jù)到文件
(31)以下能正確定義一維數(shù)組的選項(xiàng)是
A)int a[5]={0,1,2,3,4,5};
B)char a[]={′0′,′1′,′2′,′3′,′4′,′5′,′\0′};
C)char a={′A′,′B′,′C′};
D)int a[5]="0123";
(32)有以下程序
#include
main()
{ char p[]={′a′, ′b′, ′c′},q[10]={ ′a′, ′b′, ′c′};
printf("%d%d\n",strlen(p),strlen(q));}
以下敘述中正確的是
A) 在給p和q數(shù)組置初值時(shí),系統(tǒng)會(huì)自動(dòng)添加字符串結(jié)束符,故輸出的長(zhǎng)度都為3
B) 由于p數(shù)組中沒(méi)有字符串結(jié)束符,長(zhǎng)度不能確定,但q數(shù)組中字符串長(zhǎng)度為3
C) 由于q數(shù)組中沒(méi)有字符串結(jié)束符,長(zhǎng)度不能確定,但p數(shù)組中字符串長(zhǎng)度為3
D) 由于p和q數(shù)組中都沒(méi)有字符串結(jié)束符,故長(zhǎng)度都不能確定
(33)有以下程序
#include
#include
void fun(char *s[],int n)
{ char *t; int i,j;
for(i=0;i
for(j=i+1;j
if(strlen(s[i])>strlen(s[j])) {t=s[i];s[i]:s[j];s[j]=t;}
}
main()
{ char *ss[]={"bcc","bbcc","xy","aaaacc","aabcc"};
fun(ss,5); printf("%s,%s\n",ss[0],ss[4]);
}
程序的運(yùn)行結(jié)果是
A)xy,aaaacc
B)aaaacc,xy
C)bcc,aabcc
D)aabcc,bcc
(34)有以下程序
#include
int f(int x)
{ int y;
if(x==0||x==1) return(3);
y=x*x-f(x-2);
return y;
}
main()
{ int z;
z=f(3); printf("%d\n",z);
}
程序的運(yùn)行結(jié)果是
A)0
B)9
C)6
D)8
(35)下面程序段的運(yùn)行結(jié)果是
char str[]="ABC",*p=str;
printf("%d\n",*(p+3));
A)67
B)0
C)字符′C′的地址
D)字符′C′
(36)若有以下定義:
struct link
{ int data;
struct link *next;
} a,b,c,*p,*q;
且變量a和b之間已有如下圖所示的鏈表結(jié)構(gòu):
指針p指向變量a,q指向變量c。則能夠把c插入到a和b 之間并形成新的鏈表的語(yǔ)句組是:
A)a.next=c; c.next=b;
B)p.next=q; q.next=p.next;
C)p->next=&c; q->next=p->next;
D)(*p).next=q; (*q).next=&b;
(37)對(duì)于下述程序,在方式串分別采用"wt"和"wb"運(yùn)行時(shí),兩次生成的文件TEST的長(zhǎng)度分別是
#include
void main()
{ FILE *fp=fopen("TEST",);
fputc(′A′,fp);fputc(′\n′,fp);
fputc(′B′,fp);fputc(′\n′,fp);
fputc(′C′,fp);
fclose(fp); }
A)7字節(jié)、7字節(jié)
B)7字節(jié)、5字節(jié)
C)5字節(jié)、7字節(jié)
D)5字節(jié)、5字節(jié)
(38)變量a中的數(shù)據(jù)用二進(jìn)制表示的形式是01011101,變量b中的數(shù)據(jù)用二進(jìn)制表示的形式是11110000。若要求將a的高4位取反,低4位不變,所要執(zhí)行的運(yùn)算是
A)a^b
B)a|b
C)a&b
D)a<<4
(39)下面的程序段運(yùn)行后,輸出結(jié)果是
int i,j,x=0;
static int a[8][8];
for(i=0;i<3;i++)
for(j=0;j<3;j++)
a[i][j]=2*i+j;
for(i=0;i<8;i++)
x+=a[i][j];
printf("%d",x);
A)9
B)不確定值
C)0
D)18
(40)下列程序執(zhí)行后的輸出結(jié)果是
void func(int *a,int b[])
{ b[0]=*a+6; }
main()
{ int a,b[5];
a=0; b[0]=3;
func(&a,b); printf("%d\n",b[0]);}
A)6
B)7
C)8
D)9
二、填空題
請(qǐng)將每一個(gè)空的正確答案寫(xiě)在答題卡序號(hào)的橫線(xiàn)上，答在試卷上不給分。
(1)測(cè)試的目的是暴露錯(cuò)誤,評(píng)價(jià)程序的可靠性;而 【1】 的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。
(2)某二叉樹(shù)中度為2的結(jié)點(diǎn)有18個(gè),則該二叉樹(shù)中有 【2】 個(gè)葉子結(jié)點(diǎn)。
(3)當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí),說(shuō)明循環(huán)隊(duì)列已滿(mǎn),不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱(chēng)為 【3】 。
(4)在關(guān)系模型中,把數(shù)據(jù)看成一個(gè)二維表,每一個(gè)二維表稱(chēng)為一個(gè) 【4】 。
(5)在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中,數(shù)據(jù)庫(kù)管理系統(tǒng)位于用戶(hù)和 【5】 之間。
(6)以下程序的輸出結(jié)果是 【6】 。
main()
{ char c=′z′;
printf("%c",c-25); }
(7)閱讀下面語(yǔ)句,則程序的執(zhí)行結(jié)果是 【7】 。
#include "stdio.h"
main()
{ int a=-1,b=1,k;
if((++a<0)&&!(b--<=0))
printf("%d,%d\",a,b);
else printf("%d,%d\n",b,a);}
(8)下列程序的輸出結(jié)果是 【8】 。
main()
{ int i;
for(i=1;i+1;i++)
{ if(i>4)
{ printf("%d\n",i);
break; }
printf("%d\n",i++);}}
(9)以下程序的定義語(yǔ)句中,x[1]的初值是 【9】 ,程序運(yùn)行后輸出的內(nèi)容是 【10】 。
#include
main()
{ int x[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;
for(i=0;i<4;i++)
{ p[i]=&x[2*i+1];
printf("%d",p[i][0]);
}
printf("\n");)
}
(10)以下程序的輸出結(jié)果是 【11】 。
#include
void swap(int *a, int *b)
{ int *t;
t=a; a=b; b=t;
}
main()
{ int i=3,j=5,*p=&i,*q=&j;
swap(p,q); printf("%d %d\N,*p,*q))
}
(11)以下程序的輸出結(jié)果是 【12】 。
main()
{ char s[]="ABCD", *p;
for(p=s+1; p
(12)以下程序的輸出結(jié)果是 【13】 。
float fun(int x,int y)
{ return(x+y);}
main()
{ int a=2,b=5,c=8;
printf("%3.0f\n",fun((int)fun(a+c,b),a-c));}
(13)有如下圖所示的雙鏈表結(jié)構(gòu),請(qǐng)根據(jù)圖示完成結(jié)構(gòu)體的定義:
lhead data rchild
struct aa
{ int data;
【14】 }node;
(14)fseek函數(shù)的正確調(diào)用形式是 【15】 。
參考答案
一、選擇題
(1)B
【解析】 N-S圖是由Nassi 和 Shneiderman 提出的一種符合程序化結(jié)構(gòu)設(shè)計(jì)原則的圖形描述工具。它的提出是為了避免流程圖在描述程序邏輯時(shí)的隨意性上靈活性。
(2)D
【解析】 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、模塊化及限制使用goto語(yǔ)句,總的來(lái)說(shuō)可使程序結(jié)構(gòu)良好、易讀、易理解、易維護(hù)。
(3)B
【解析】 模塊的獨(dú)立程度可以由兩個(gè)定性標(biāo)準(zhǔn)度量:耦合性和內(nèi)聚性。耦合性是衡量不同模塊彼此間互相依賴(lài)(連接)的緊密程度;內(nèi)聚性是衡量一個(gè)模塊內(nèi)部各個(gè)元素彼此結(jié)合的緊密程度。一般來(lái)說(shuō),要求模塊之間的耦合盡可能地低,而內(nèi)聚性盡可能地高。
(4)D
【解析】 需求分析是軟件定義時(shí)期的最后一個(gè)階段,它的基本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對(duì)象(組織、部門(mén)、企業(yè)等),充分了解原系統(tǒng)的工作概況,明確用戶(hù)的各種需求,然后在此基礎(chǔ)上確定新系統(tǒng)的功能。選項(xiàng)A)軟件開(kāi)發(fā)方法是在總體設(shè)計(jì)階段需完成的任務(wù);選項(xiàng)B)軟件開(kāi)發(fā)工具是在實(shí)現(xiàn)階段需完成的任務(wù);選項(xiàng)C)軟件開(kāi)發(fā)費(fèi)用是在可行性研究階段需完成的任務(wù)。
(5)A
【解析】 算法具有5個(gè)特性:① 有窮性:一個(gè)算法必須(對(duì)任何合法的輸入值)在執(zhí)行有窮步之后結(jié)束,且每一步都可在有間內(nèi)完成,即運(yùn)行時(shí)間是有限的;② 確定性:算法中每一條指令必須有確切的含義,讀者理解時(shí)不會(huì)產(chǎn)生歧義;③ 可行性:一個(gè)算法是可行的,即算法中描述的操作都是可以通過(guò)已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來(lái)實(shí)現(xiàn);④ 輸入:一個(gè)算法有零個(gè)或多個(gè)輸入,這些輸入取自于某個(gè)特定的對(duì)象的集合;⑤ 輸出:一個(gè)算法有一個(gè)或多個(gè)輸出。
(6)D
【解析】 在最壞情況下,快速排序、冒泡排序和直接插入排序需要的比較次數(shù)都為n(n-1)/2,堆排序需要的比較次數(shù)為nlog2n。
(7)B
【解析】 由棧"后進(jìn)先出"的特點(diǎn)可知:A)中e1不可能比e2先出,C)中e1不可能比e2先出,D)中棧是先進(jìn)后出的,所以不可能是任意順序。B)中出棧過(guò)程如下圖所示:
(8)B
【解析】 關(guān)系數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要工作是將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先,從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的,實(shí)體與聯(lián)系都可以表示成關(guān)系,E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性,實(shí)體集也可以轉(zhuǎn)換成關(guān)系。
(9)D
【解析】 在關(guān)系運(yùn)算中,交的定義如下:設(shè)R1和R2為參加運(yùn)算的兩個(gè)關(guān)系,它們具有相同的度n,且相對(duì)應(yīng)的屬性值取自同一個(gè)域,則R1 R2為交運(yùn)算,結(jié)果仍為度等于n的關(guān)系,其中,交運(yùn)算的結(jié)果既屬于R1,又屬于R2。
(10)D
【解析】 數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過(guò)程,故選項(xiàng)A)敘述錯(cuò)誤;數(shù)據(jù)的物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變,不會(huì)影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu),故選項(xiàng)B)敘述錯(cuò)誤;關(guān)系中的行稱(chēng)為元組,對(duì)應(yīng)存儲(chǔ)文件中的記錄,關(guān)系中的列稱(chēng)為屬性,對(duì)應(yīng)存儲(chǔ)文件中的字段,故選項(xiàng)C)敘述錯(cuò)誤。
(11)C
【解析】 算法具有的5個(gè)特性是:有窮性;確定性;可行性;有0個(gè)或多個(gè)輸入;有一個(gè)或多個(gè)輸出。所以說(shuō),用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸入但必須要有輸出。
(12)B
【解析】 C語(yǔ)言規(guī)定標(biāo)識(shí)符只能由字母、數(shù)字和下劃線(xiàn)3種字符組成,且第一個(gè)字符必須為字母或下劃線(xiàn),排除選項(xiàng)C)和D);C語(yǔ)言中還規(guī)定標(biāo)識(shí)符不能為C語(yǔ)言的關(guān)鍵字,而選項(xiàng)A)中void為關(guān)鍵字,故排除選項(xiàng)A)。
(13)A
【解析】 選項(xiàng)B)項(xiàng)中,以0開(kāi)頭表示是一個(gè)八進(jìn)制數(shù),而八進(jìn)制數(shù)的取值范圍是0~7,所以-080是不合法的;選項(xiàng)C)和D)中,e后面的指數(shù)必須是整數(shù),所以也不合法。
(14)A
【解析】 C語(yǔ)言中[ ]比*優(yōu)先級(jí)高,因此line先與[5]結(jié)合,形成line[5]形式,這是數(shù)組形式,它有5個(gè)元素,然后再與line前面的"*"結(jié)合,表示此數(shù)組是一個(gè)指針數(shù)組,每個(gè)數(shù)組元素都是一個(gè)基類(lèi)型為char的指針變量。
(15)B
【解析】 本題考查變量的定義方法。如果要一次進(jìn)行多個(gè)變量的定義,則在它們之間要用逗號(hào)隔開(kāi),因此選項(xiàng)A)和D)錯(cuò)誤。在選項(xiàng)C)中,變量c是一個(gè)浮點(diǎn)型指針,它只能指向一個(gè)浮點(diǎn)型數(shù)據(jù),不能指向指針變量b,故選項(xiàng)C)錯(cuò)誤。
(16)D
【解析】 輸出格式控制符%c表示將變量以字符的形式輸出;輸出格式控制符%d表示將變量以帶符號(hào)的十進(jìn)制整型數(shù)輸出,所以第一個(gè)輸出語(yǔ)句輸出的結(jié)果為a,97;第二個(gè)輸出語(yǔ)句輸出的結(jié)果為k=12。
(17)D
【解析】 本題是計(jì)算50之內(nèi)的自然數(shù)相加之和,題中if語(yǔ)句括號(hào)中的條件表達(dá)式!(i%5)&&!(i%3)表明只有能同時(shí)被5和3整除的數(shù)才符合相加的條件,1~ 49之間滿(mǎn)足這個(gè)條件的只有,15、30和45,因?yàn)閟的初始值為1,所以s=1+15+30+45=91。
(18)B
【解析】 滿(mǎn)足表達(dá)式(c>=2&&c<=6)的整型變量c的值是2,3,4,5,6。當(dāng)變量c的值不為2,4,6時(shí),其值只能為3或5,所以表達(dá)式c!=3和c!=5中至少有一個(gè)為真,即不論c為何值,選項(xiàng)B中的表達(dá)式都為"真"。
(19)B
【解析】 兩個(gè)if語(yǔ)句的判斷條件都不滿(mǎn)足,程序只執(zhí)行了c=a這條語(yǔ)句,所以變量c的值等于3,變量b的值沒(méi)能變化,程序輸出的結(jié)果為3,5,3。所以正確答案為B)。
(20)D
【解析】 本題考查switch語(yǔ)句,首先,x=1符合條件case 1,執(zhí)行switch(y)語(yǔ)句,y=0符合case 0語(yǔ)句,執(zhí)行a++并跳出switch(y)語(yǔ)句,此時(shí)a=1。因?yàn)閏ase 1語(yǔ)句后面沒(méi)有break語(yǔ)句,所以向后執(zhí)行case 2語(yǔ)句,執(zhí)行a++,b++,然后跳出switch(x),得a=2,b=1。
(21)B
【解析】continue語(yǔ)句的作用是跳過(guò)本次循環(huán)體中余下尚未執(zhí)行的語(yǔ)句,接著再一次進(jìn)行循環(huán)條件的判定。當(dāng)能被2整除時(shí),a就會(huì)增1,之后執(zhí)行continue語(yǔ)句,直接執(zhí)行到for循環(huán)體的結(jié)尾,進(jìn)行i++,判斷循環(huán)條件。
(22)B
【解析】t=1是將t賦值為1,所以循環(huán)控制表達(dá)式的值為1。判斷t是否等于1時(shí),應(yīng)用t==1,注意"="與"=="的用法。
(23)A
【解析】 在C語(yǔ)言中,數(shù)組元素是從0開(kāi)始的。指針變量p指向數(shù)組的首地址,(p+2)就會(huì)指向數(shù)組中的第3個(gè)元素。題目中要求輸出的是元素的值。
(24)C
【解析】 本題考查的是二維數(shù)組的定義和初始化方法。C語(yǔ)言中,在定義并初始化二維數(shù)組時(shí),可以省略數(shù)組第一維的長(zhǎng)度,但是不能省略第二維的長(zhǎng)度。故選項(xiàng)C)錯(cuò)誤。
(25)B
【解析】 在內(nèi)存中,字符數(shù)據(jù)以ASCII碼存儲(chǔ),它的存儲(chǔ)形式與整數(shù)的存儲(chǔ)形式類(lèi)似。C語(yǔ)言中,字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用,也可以對(duì)字符型數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算,此時(shí)相當(dāng)于對(duì)它們的ASCII碼進(jìn)行算術(shù)運(yùn)算,在本題中,s++相當(dāng)于s=s+1,即讓s指向數(shù)組中的下一個(gè)元素。
(26)C
【解析】 該題稍微難一點(diǎn)。主要要搞清楚以下幾點(diǎn):①定義了一個(gè)指針數(shù)組char *p[2]后,程序中第一個(gè)循環(huán)for(i=0;i<2;i++)p[i]=ch[i];的作用,是使指針數(shù)組的p[0]元素(它本身是一個(gè)指針)指向了二維數(shù)組ch的第一行字符串,并使指針數(shù)組的p[1]元素指向二維數(shù)組ch的第二行字符串,這樣,就使指針數(shù)組p和二維數(shù)組ch建立起了一種對(duì)應(yīng)關(guān)系,以后對(duì)二維數(shù)組ch的某個(gè)元素的引用就有兩種等價(jià)的形式:ch[i][j]或p[i][j]。②對(duì)二維數(shù)組ch的初始化,使其第一行ch[0]中存入了字符串"6937",第二行ch[1]中的內(nèi)容為字符串"8254"。③程序中第二個(gè)循環(huán)中的循環(huán)體s=s*10+p[i][j]-'0';的功能是這樣的,每執(zhí)行一次,將s中的值乘以10(也即,將s中的數(shù)值整體向左移動(dòng)一位,并在空出來(lái)的個(gè)位上添一個(gè)0),再將當(dāng)前p[i][j]中的字符量轉(zhuǎn)換為相應(yīng)的數(shù)字,然后把這個(gè)數(shù)字加到s的個(gè)位上。④注意到內(nèi)層循環(huán)的循環(huán)條件p[i][j]>'\0 '是指p[i][j]中的字符只要不是字符串結(jié)束標(biāo)志'\0'就繼續(xù)循環(huán),語(yǔ)句j+=2;是使下標(biāo)j每次增加2,也即一個(gè)隔一個(gè)地從p[i]所指向的字符串中取出字符。經(jīng)過(guò)上述解析后，不難看出，該程序首先從p[0]所指向的字符串"6937"中一個(gè)隔一個(gè)地取出字符，分別是'6'和'3'，然后從p[1]所指向的字符串"8254"中一個(gè)隔一個(gè)地取出字符，分別是'8'和'5'，同時(shí)經(jīng)過(guò)轉(zhuǎn)換和相加運(yùn)算后，結(jié)果s中的值應(yīng)該是6385。
(27)D
【解析】 在格式輸入中,要求給出的是變量的地址,而D)答案中給出的s[1]是一個(gè)值的表達(dá)式。
(28)D
【解析】 C語(yǔ)言中的預(yù)處理命令以符號(hào)#開(kāi)頭,這些命令是在程序編譯之前進(jìn)行處理的,選項(xiàng)D)的描述錯(cuò)誤。
(29)B
【解析】 本題中,typedef聲明新的類(lèi)型名PER來(lái)代替已有的類(lèi)型名,PER代表上面指定的一個(gè)結(jié)構(gòu)體類(lèi)型,此時(shí),也可以用PER來(lái)定義變量。
(30)B
【解析】 getchar函數(shù)的作用是從終端讀入一個(gè)字符。
(31)B
【解析】 選項(xiàng)A)中,定義的初值個(gè)數(shù)大于數(shù)組的長(zhǎng)度;選項(xiàng)C)中,數(shù)組名后少了中括號(hào);選項(xiàng)D)中,整型數(shù)組不能賦予字符串。
(32)A
【解析】 在給p和q數(shù)組賦初值時(shí),系統(tǒng)會(huì)自動(dòng)添加字符串結(jié)束符,從題目中可以看出數(shù)組p和q都有3個(gè)字符,所以長(zhǎng)度均為3。
(33)A
【解析】 函數(shù)fun(char *s[],int n)的功能是對(duì)字符串?dāng)?shù)組的元素按照字符串的長(zhǎng)度從小到大排序。在主函數(shù)中執(zhí)行fun(ss,5)語(yǔ)句后,*ss[]={"xy", "bcc", "bbcc", "aabcc", "aaaacc"},ss[0],ss[4]的輸出結(jié)果為xy,aaaacc。
(34)C
【解析】 函數(shù)int f(int x)是一個(gè)遞歸函數(shù)調(diào)用,當(dāng)x的值等于0或1時(shí),函數(shù)值等于3,其他情況下y=x2-f(x-2),所以在主函數(shù)中執(zhí)行語(yǔ)句z=f(3)時(shí),y=3*3-f(3-2)=9-f(1)=9-3=6。
(35)B
【解析】 考查指向字符串的指針變量。在該題中,指針變量p指向的應(yīng)該是該字符串中的首地址,p+3指向的是字符串結(jié)束標(biāo)志'\0'的地址,因而*(p+3)的值為0。
(36)D
【解析】 本題考查鏈表的數(shù)據(jù)結(jié)構(gòu),必須利用指針變量才能實(shí)現(xiàn),即一個(gè)結(jié)點(diǎn)中應(yīng)包含一個(gè)指針變量,用它存放下一結(jié)點(diǎn)的地址。
(37)B
【解析】 以"wt"方式寫(xiě)入的是字符文件,轉(zhuǎn)義字符'\n'被看作兩個(gè)字符來(lái)處理。而"wb"方式寫(xiě)入的是二進(jìn)制文件,轉(zhuǎn)義字符'\n'是一個(gè)字符。
(38)A
【解析】 本題考查的是位運(yùn)算的知識(shí),對(duì)于任何二進(jìn)制數(shù),和1進(jìn)行異或運(yùn)算會(huì)讓其取反,而和0進(jìn)行異或運(yùn)算不會(huì)產(chǎn)生任何變化。
(39)C
【解析】 本題主要考查的是用二維數(shù)組首地址和下標(biāo)來(lái)引用二維數(shù)組元素的方法。通過(guò)分析可知,程序中的雙重循環(huán)定義了一個(gè)如下的二維數(shù)組:
0 1 2
2 3 4
4 5 6
由于數(shù)組的下標(biāo)是從0開(kāi)始的,所以二維數(shù)組元素a[i][j]表示的是二維數(shù)組a的第i+1行、第j+1列對(duì)應(yīng)位置的元素。
(40)A
【解析】 函數(shù)的參數(shù)不僅可以是整型、實(shí)型、字符型等數(shù)據(jù),還可以是指針型。它的作用是將一個(gè)變量的地址傳遞到另一個(gè)函數(shù)中。當(dāng)數(shù)組名作參數(shù)時(shí),如果形參數(shù)組中的各元素的值發(fā)生變化,實(shí)參數(shù)組元素的值也將隨之發(fā)生變化。
二、選擇題
(1)【1】調(diào)試
【解析】 軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序,以發(fā)現(xiàn)程序中的錯(cuò)誤,給出程序可靠性的鑒定;調(diào)試也稱(chēng)排錯(cuò),它是一個(gè)與測(cè)試既有聯(lián)系又有區(qū)別的概念。具體來(lái)說(shuō),測(cè)試的目的是暴露錯(cuò)誤,評(píng)價(jià)程序的可靠性,而調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤的位置,并改正錯(cuò)誤。
(2)【2】19
【解析】 在任意一棵二叉樹(shù)中,度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。
(3)【3】 上溢
【解析】 入隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)尾加入一個(gè)新元素。這個(gè)運(yùn)算有兩個(gè)基本操作:首先將隊(duì)尾指針進(jìn)一(即rear=rear+1),并當(dāng)rear=m+1時(shí),置rear=1;然后將新元素插入隊(duì)尾指針指向的位置。當(dāng)循環(huán)隊(duì)列非空(s=1)且隊(duì)尾指針等于隊(duì)頭指針時(shí),說(shuō)明循環(huán)隊(duì)列已滿(mǎn),不能進(jìn)行入隊(duì)運(yùn)算,這種情況稱(chēng)為"上溢"。
(4)【4】 關(guān)系
【解析】 在關(guān)系模型中,把數(shù)據(jù)看成一個(gè)二維表,每一個(gè)二維表稱(chēng)為一個(gè)關(guān)系。表中的每一列稱(chēng)為一個(gè)屬性,相當(dāng)于記錄中的一個(gè)數(shù)據(jù)項(xiàng),對(duì)屬性的命名稱(chēng)為屬性名;表中的一行稱(chēng)為一個(gè)元組,相當(dāng)于記錄值。
(5)【5】 操作系統(tǒng)或OS
【解析】 數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的機(jī)構(gòu),它是一種系統(tǒng)軟件,負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)。位于用戶(hù)和操作系統(tǒng)之間。
(6)【6】 a
【解析】 'z'的ASCII碼值為122,經(jīng)過(guò)c-25運(yùn)算后,得97,以字符形式輸出是a。
(7)【7】 1,0
【解析】 與運(yùn)算兩邊的語(yǔ)句必須同時(shí)為真時(shí),結(jié)果才為真。當(dāng)執(zhí)行完if((++a<0)&&!(b--<=0))時(shí),a,b的值已經(jīng)發(fā)生了變化。
(8)【8】 1
3
5
【解析】 本題考查了for循環(huán)語(yǔ)句的使用,break語(yǔ)句用在本題中是結(jié)束for循環(huán)直接跳出循環(huán)體外。當(dāng)i=1時(shí),因?yàn)閕f語(yǔ)句條件不滿(mǎn)足,所以直接執(zhí)行printf("%d\n",i++);輸出1，同時(shí)i自加1;執(zhí)行第二次for循環(huán)時(shí)，i=3;同樣的if語(yǔ)句條件不滿(mǎn)足，所以直接執(zhí)行printf("%d\n",i++);輸出3，同時(shí)i自加1;執(zhí)行第三次for循環(huán)時(shí)，i=5,if語(yǔ)句條件滿(mǎn)足，所以執(zhí)行printf("%d\n",i),輸出5，然后break語(yǔ)句跳出了for循環(huán)。
(9)【9】 2
【10】 2 4 6 8
【解析】 在主函數(shù)中根據(jù)整型數(shù)組x[]的定義可知,x[1]的初值等于2。在for循環(huán)語(yǔ)句中,當(dāng)i=0時(shí),p[0]=&x[1],p[0][0]=2; 當(dāng)i=1時(shí),p[1]=&x[3],p[1][0]=4;當(dāng)i=2時(shí),p[2]=&x[5],p[2][0]=6;當(dāng)i=3時(shí),p[3]=&x[7],p[3][0]=8,所以程序輸出的結(jié)果為2、4、6、8。
(10)【11】 35
【解析】 函數(shù)swap(int *a,int *b)的功能是實(shí)現(xiàn)*a和*b中兩個(gè)數(shù)據(jù)的交換,在主函數(shù)中調(diào)用swap(p,q)后,形參指針變量a和b分別指向i和j,在swap(int *a,int *b)執(zhí)行完后,指針變量a和b分別指向j和i,而指針變量p,q所指向變量的值沒(méi)有發(fā)生變化,所以輸出結(jié)果為35。
(11)【12】 BCD
CD
D
【解析】 本題考查指向字符串的指針的運(yùn)算方法。指針變量p首先指向字符串中的第一個(gè)字符A,執(zhí)行p=s+1后,p指向字符串中的第二個(gè)字符B,然后輸出值"BCD"并換行,依次執(zhí)行循環(huán)語(yǔ)句。
(12)【13】 9
【解析】 本題考查函數(shù)的綜合知識(shí)。首先,我們可以利用強(qiáng)制轉(zhuǎn)換類(lèi)型轉(zhuǎn)換運(yùn)算符,將一個(gè)表達(dá)式轉(zhuǎn)換成所需類(lèi)型。如:(double)a是將a轉(zhuǎn)換成double類(lèi)型;(int)(x+y)是將x+y的值轉(zhuǎn)換成整型。
本題可按部就班地逐步運(yùn)算:
fun((int)fun(a+c,b),a-c)
fun((int)fun(10,5),2-8)
fun((int)15.000000,-6)
fun(15,-6)
9
(13)【14】 struct aa *lhead,*rchild;
【解析】 結(jié)構(gòu)體對(duì)鏈表的定義。
(14)【15】 fseek(文件指針,位移量,起始點(diǎn))
【解析】 本題考查函數(shù)fseek的用法。fseek函數(shù)的調(diào)用形式為:
fseek(文件指針,位移量,起始點(diǎn))
"起始點(diǎn)"用0,1或2代替,其中,0代表"文件開(kāi)始";1為"當(dāng)前位置";2為"文件末尾"。"位移量"指以"起始點(diǎn)"為基點(diǎn),向前移動(dòng)的字節(jié)數(shù)。ANSI C和大多數(shù)C版本要求位移量是long型數(shù)據(jù),這樣當(dāng)文件的長(zhǎng)度大于64k時(shí)不致出現(xiàn)問(wèn)題。ANSI C標(biāo)準(zhǔn)規(guī)定在數(shù)字的末尾加一個(gè)字母L,就表示long型。