一、选择题（每小题2分，共70分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）下列叙述中正确的是
A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D）上述三种说法都不对
（2）下列叙述中正确的是
A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D）上述三种说法都不对
（3）软件测试的目的是
A）评估软件可靠性
B）发现并改正程序中的错误
C）改正程序中的错误
D）发现程序中的错误
（4）下面描述中，不属于软件危机表现的是
A）软件过程不规范
B）软件开发生产率低
C）软件质量难以控制
D）软件成本不断提高
（5）软件生命周期是指
A）软件产品从提出、实现、使用维护到停止使用退役的过程
B）软件从需求分析、设计、实现到测试完成的过程
C）软件的开发过程
D）软件的运行维护过程
（6）面向对象方法中，继承是指
A）一组对象所具有的相似性质
B）一个对象具有另一个对象的性质
C）各对象之间的共同性质
D）类之间共享属性和 *** 作的机制
（7）层次型、网状型和关系型数据库划分原则是
A）记录长度
B）文件的大小
C）联系的复杂程度
D）数据之间的联系方式
（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是
A）一对一
B）一对多
C）多对多
D）多对一
（9）数据库设计中反映用户对数据要求的模式是
A）内模式
B）概念模式
C）外模式
D）设计模式
（10）有三个关系R、S和T如下：
则由关系R和S得到关系T的 *** 作是
A）自然连接
B）交
C）投影
D）并
（11）以下关于结构化程序设计的叙述中正确的是
A）一个结构化程序必须同时由顺序、分支、循环三种结构组成
B）结构化程序使用goto语句会很便捷
C）在C语言中，程序的模块化是利用函数实现的
D）由三种基本结构构成的程序只能解决小规模的问题
（12）以下关于简单程序设计的步骤和顺序的说法中正确的是
A）确定算法后，整理并写出文档，最后进行编码和上机调试
B）首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档
C）先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档
D）先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构
（13）以下叙述中错误的是
A） C程序在运行过程中所有计算都以二进制方式进行
B）C程序在运行过程中所有计算都以十进制方式进行
C）所有C程序都需要编译链接无误后才能运行
D）C程序中整型变量只能存放整数，实型变量只能存放浮点数
（14）有以下定义：int a； long b； double x，y；则以下选项中正确的表达式是
A）a%（int）（x-y）
B）a=x!=y
C）（a*y）%b
D）y=x+y=x
（15）以下选项中能表示合法常量的是
A）整数：1，200
B）实数：1.5E2.0
C ）字符斜杠：‘\’
D）字符串："\007"
（16）表达式a+=a-=a=9的值是
A）9
B）_9
C）18
D）0
（17）若变量已正确定义，在if （W）printf（“%d\n,k”）；中，以下不可替代W的是
A）a＜＞b+c
B）ch=getchar（）
C）a==b+c
D）a++
（18）有以下程序
＃include<stdio.h>
main（）
｛int a=1，b=0；
if（！a） b++；
else if（a==0）if（a）b+=2；
else b+=3；
printf（”%d＼n”，b）；
｝
程序运行后的输出结果是
A）0
B）1
C）2
D）3
（19）若有定义语句int a, b；double x；则下列选项中没有错误的是
A）switch（x%2） B）switch（（int）x/2.0
{case 0: a++break {case 0: a++break
case 1: b++breakcase 1: b++break
default : a++b++default : a++b++
} }
C）switch（（int）x%2）D）switch（（int）（x）%2）
{case 0: a++break {case 0.0: a++break
case 1: b++break case 1.0: b++break
default : a++b++ default : a++b++
}}
（20）有以下程序
＃include <stdio.h>
main（）
｛int a=1，b=2；
while（a<6）｛b+=a；a+=2；b％二10；｝
printf（”％d，％d＼n”，a，b）；
｝
程序运行后的输出结果是
A）5,11
B）7,1
C）7,11
D）6,1
（21）有以下程序
＃include＜stdio．h>
main（）
｛int y=10；
while（y--）；
printf（”Y=％d＼n”，Y）；
｝
程序执行后的输出结果是
A）y=0
B）y= -1
C）y=1
D）while构成无限循环
（22）有以下程序
＃include＜stdio .h>
main（）
｛char s〔」＝”rstuv"；
printf（”％c＼n”，*s＋2）；
｝
程序运行后的输出结果是
A）tuv
B）字符t的ASCII码值
C）t
D）出错
（23）有以下程序
＃include＜stdio.h>
＃include＜string.h>
main（）
｛char x〔〕＝”STRING”；
x〔0」=0；x〔1〕＝’＼0’；x〔2」＝’0’；
printf（”％d ％d\n”，sizeof（x），strlen（x））；
｝
程序运行后的输出结果是
A）6 1
B）7 0
C）6 3
D）7 1
（24）有以下程序
＃include＜stdio．h>
Int f（int x）；
main（）
｛int n=1，m
m=f（f（f（n）））；printf（”%d＼n”，m）
｝
int f（int x）
｛return x*2；｝
程序运行后的输出结果是
A）1
B）2
C）4
D）8
（25）以下程序段完全正确的是
A）int *p scanf（"%d",＆p）
B）int *p scanf（“%d”,p）
C）int k, *p=&k scanf（"%d",p）
D）int k, *p: *p= &k scanf（“%d”,p）
（26）有定义语句：int *p[4]以下选项中与此语句等价的是
A）int p[4]
B）int **p
C）int *（p「4」）
D）int （*p）「4」
（27）下列定义数组的语句中，正确的是
A）int N=10；B）＃define N 10
int x[N] int x[N]
C）int x[0..10〕 D）int x〔〕；
（28）若要定义一个具有5个元素的整型数组，以下错误的定义语句是
A）int a[5]=｛0｝
B）int b[]={0,0,0,0,0}
C）int c[2+3]
D）int i=5,d[i]
（29）有以下程序
＃include＜stdio．h>
void f（int *p）；
main（）
｛int a〔5〕＝｛1，2，3，4，5｝，*r=a；
f（r）；printf（”％d\n”；＊r）；
｝
void f（int *p）
｛p=p+3；printf（”％d，”，*p）；｝
程序运行后的输出结果是
A）1,4
B）4,4
C）3,1
D）4,1
（30）有以下程序（函数fun只对下标为偶数的元素进行 *** 作）
# include＜stdio．h>
void fun（int＊a；int n）
｛int i、j、k、t；
for （i=0i＜n一1；1＋=2）
｛k=i‘
for（j=i；j<n；j+=2）if（a〔j〕>a〔k]）k=j；
t=a〔i]；a〔i]=a〔k]；a〔k]＝t；
｝
｝
main（）
｛int aa「10」=｛1、2、3、4、5、6、7｝，i；
fun（aa、7）；
for（i=0，i<7i++）printf（”％d,”,aa〔i〕））
printf（”＼n”）；
｝
程序运行后的输出结果是
A）7,2,5,4,3,6,1
B）1,6,3,4,5,2,7
C）7,6,5,4,3,2,1
D）1,7,3,5,62,1
（31）下列选项中，能够满足“若字符串s1等于字符串s2,则执行ST"要求的是
A）if（strcmp（s2,s1）==0）ST
B）if（sl==s2）ST
C）if（strcpy（s l ,s2）==1）ST
D）if（sl-s2==0）ST
（32）以下不能将s所指字符串正确复制到t所指存储空间的是
A）while（*t=*s）｛t++s++；｝
B）for（i=0t[i]=s[i〕i++）；
C）do｛*t++=*s++｝while（＊s）
D）for（i=0,j=0t[i++]=s[j++]）
（33）有以下程序（ strcat函数用以连接两个字符串）
＃include＜stdio．h>
＃include＜string ．h>
main（）
｛char a〔20〕=”ABCD＼OEFG＼0”，b〔〕＝”IJK”；
strcat（a，b）；printf（”％s\n”，a）；
｝
程序运行后的输出结果是
A）ABCDE\OFG\OIJK
B）ABCDIJK
C）IJK
D）EFGIJK
（34）有以下程序，程序中库函数islower （ch）用以判断ch中的字母是否为小写字母
＃include＜stdio．h>
＃include＜ctype．h＞
void fun（char＊p）
｛int i=0；
while （p[i〕）
｛if（p[i]==’ ’＆＆ islower（p「i-1」））p[i-1]=p[i-1]-‘a’+‘A’
i＋＋；
｝
｝
main（）
｛char s1〔100〕＝”ab cd EFG！”；
fun（s1）； printf（”％s\n”，s1）；
｝
程序运行后的输出结果是
A）ab cd EFG！
B）Ab Cd EFg！
C）aB cD EFG！
D）ab cd EFg！
（35）有以下程序
＃include＜stdio．h>
void fun（int x）
｛if（x／2＞1）fun（x／2）；
printf（”％d”，x）；
｝
main（）
｛fun（7）；printf（”\n”）；｝
程序运行后的输出结果是
A）1 3 7
B）7 3 1
C）7 3
D）3 7
（36）有以下程序
＃include＜stdio．h＞
int fun（）
｛static int x=1；
x+=1；return x；
｝
main（）
｛int i；s=1；
for（i=1；i<=5；i++）s+=fun（）；
printf（”％d＼n”，s）；
｝
程序运行后的输出结果是
A）11
B）21
C）6
D）120
（37）有以下程序
＃inctude＜stdio．h＞
＃include＜stdlib．h＞
Main（）
｛int *a，*b，＊c；
a=b=c=（int＊）malloc（sizeof（int））；
＊a=1；＊b=2，＊c=3；
a=b；
printf（“％d，％d，％d＼n”，＊a，＊b，＊c）；
｝
程序运行后的输出结果是
A）3,3,3B）2,2,3C）1,2,3D）1,1,3
（38）有以下程序
＃include＜stdio．h>
main（）
｛int s，t，A=10；double B=6；
s＝sizeof（A）；t=sizeof（B）；
printf（“％d，％d＼n”，s，t）；
｝
在VC6平台上编译运行，程序运行后的输出结果是
A）2,4 B）4,4 C）4,8 D）10,6
（39）若有以下语句
Typedef struct S
｛int gchar h｝T
以下叙述中正确的是
A）可用S定义结构体变量
B）可用T定义结构体变量
C）S是struct类型的变量
D）T是struct S类型的变量
（40）有以下程序
＃include＜stdio．h>
main（）
｛short c=124；
c=c_______；
printf（“％d＼n”、C）；
｝
若要使程序的运行结果为248，应在下划线处填入的是
A）>>2 B）|248 C）＆0248D）<<I
二、填空题（每空2分，共30分）
请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。
（1）一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素 A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1】
（2）在长度为n的线性表中，寻找最大项至少需要比较【2】次。
（3）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【3】个结点。
（4）仅由顺序、选择（分支）和重复（循环）结构构成的程序是【4】程序。
（5）数据库设计的四个阶段是：需求分析，概念设计，逻辑设计【5】。
（6）以下程序运行后的输出结果是【6】。
＃include＜stdio．h>
main（）
｛int a=200，b=010；
printf（”％d%d\n”，a，b）；
｝
（7）有以下程序
＃include＜stdio．h>
main（）
｛int x,Y
scanf（”％2d%ld”，＆x，＆y）；printf（”％d＼n”，x+y）；
｝
程序运行时输入：1234567程序的运行结果是【7】。
（8）在C语言中，当表达式值为0时表示逻辑值“假”，当表达式值为【8】时表示逻辑值“真”。
（9）有以下程序
＃include＜stdio．h>
main（）
｛int i,n[]={0,0,0,0,0}
for （i=1；i<=4i++）
{n[i]=n[i-1]＊3+1printf（”%d ",n[i]）；｝
}
程序运行后的输出结果是【9】。
（10）以下fun函数的功能是：找出具有N个元素的一维数组中的最小值，并作为函数值返回。请填空。（设N已定义）
int fun（int x〔N〕）
｛int i，k=0；
for（i=0；i<N；I++）
if（x〔i〕
return x〔k〕；
}
（11）有以下程序
#include＜stdio．h>
int＊f（int *p，int＊q）；
main（）
｛int m=1，n=2，＊r=&m；
r=f（r，＆n）；printf（”％d＼n”，＊r）；
｝
int＊f（int *p，int＊q）
｛return（*p>＊q）?p：q；｝
程序运行后的输出结果是【11】
（12）以下fun函数的功能是在N行M列的整形二维数组中，选出一个最大值作为函数值返回，请填空。（设M,. N已定义）
int fun（int a〔N〕[M））
｛int i，j，row=0，col=0；
for（i=0；i<N；I++）
for（j=0；j
if（a〔i〕〔j〕＞a〔row〕〔col〕）｛row=i；col=j；｝
return（【12】）：
}
（13）有以下程序
＃include＜stdio．h>
main（）
｛int n[2]，i，j；
for（i=0；i<2；i++）n[i]=0；
for（i=0；i＜2；i++）
for（j=0；j<2；j++）n〔j〕=n「i」＋1；
printf（”％d\n”，n[1]）；
｝
程序运行后的输出结果是【13】
（14）以下程序的功能是：借助指针变量找出数组元素中最大值所在的位置并输出该最大值。请在输出语句中填写代表最大值的输出项。
＃include＜stdio．h>
main（）
｛int a〔10〕，*p，＊s；
for（p=a；p-a<10；p++）scanf（”％d”，p）；
for（p=a，s=a；p-a<10；p++）if（*p>*s）S=P；
printf（"max=%d\n”，【14】）；
｝
（15）以下程序打开新文件f.txt,并调用字符输出函数将a数组中的字符写入其中，请填空。
＃include＜stdio．h>
main（）
｛【15】*fp；
char a〔5〕＝｛’1’，’2’，’3’，’4’，’5’｝，i；
fp=fopen（”f ．txt”，”w”）；
for（i=0；i<5；i++）fputc（a[i]，fp）；
fclose（fp）；
｝
《计算机程序设计C语言》（B卷）选择题（每小题1.5分，共24分）
1、以下不C语言关键字的是（ ）。
A、是student B、break C、select D、int
AC都不是
2、已知a,b是整形变量，则以下合法的表达式为（ A ）。
A、a+=a+1 B、a=b=b+a C、a=5++ D、a+b=2.5
3、C语言规定，在一个源程序中，main函数的位置（ C ）。
A、必须在最开始 B、必须在最后
C、可以任意D、必须在系统调用的库函数的后面
4、有定义int a=10；则表达式a%3/3的值为（A ）。
A、0 B、1 C、2 D、10
5、定义a,b为整形变量，且均初始化为的正确语句是（B ）。
A、int a,b=0 B、int a=0,b=0 C、int a=b=0 D、int a=0b=0
6、已定义c为字符型变量，则下列语句中正确的是（ C ）。
A、c=’97’ B、c=”97” C、c=97 D、c=”a”
7、通过scanf(“%d,%d”,&a,&b)要使a值为3，b值为4，则正确的数据输入形式为（ D）。
A、3，4（回车） B、a=3,b=4（回车） C、a=3(回车)b=4(回车) D、3 4（回车）
8、命题x是小写字母，用C语言可描述为（A ）。
A、x>=’a’&&x<=’z’B、x>=’a’||x<=’z’
C、’a’<=x<=’z’ D、x>=’a’,x<=’z’
9、设有定义int a[4]={0,2,4,6},*p=&a[2]；则执行printf(“%d\n”,8p--)的结果为（ ）。
应该是printf(“%d\n”,*p--)答案就是C
A、0 B、2 C、4 D、6
10、有定义：float x=10.5则下面表达式错误的是（ A ）
A、x%2 B、(int)x%2 C、x/2 D、(int)x/2
11、以下程序段中循环执行的次数是（ D ）
int i,k=0 for(i=0i!=ki--)k++
A、无限次 B、有语法错，不能执行 C、1次 D、0次
12、有以下函数定义：
void fun(int x,int*y){……}
若以下选项中的变量都已正确定义，则对函数fun的正确调用语句是（ C ）
A、fun(10,int *n) B、k=fun(10,12) C、fun(10,&n0 D、void fun(&10,n)
13、有定义；char c若要人键盘输入一个字符给c变量，正确的语句是（ D ）。
A、scanf(“%s”,&c) B、scanf(“%c”,c) C、getchar(c) D、c=getchar()
14、以下定义语句，错误的是（ D ）B也有点问题可能多了个{
A、char a[10],*p=a B、char a[]={“abcdefg”,*p=&a[3]
C、int a[]={1,2,3,4},*p=a+1 D、int n,a[n=5]
15、有定义：int a[2][2]={{1},{2}}则元素a[0][2]的值是（ D ）
A、0 B、1 C、2 D、不定值
16、以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错。
main()
/*Beiginning*/
{int rfloat s
scanf(“%d”,&r)
s=pi*r*rprintf(“s=%f\n’,s)
}
出错的原因是（D ）printf()里面可能又是打错有个单引号
A、注释语句书写位置错误 B、存放圆半径的变量r不应该定义为整型
C、输出语句中格式描述符非法 D、计算圆面积的赋值语句中使用了非法变量
阅读程序，给出运行结果。（每小题4分，共16分）
main()
{int I,s=0
for(i=15i>0i--)
{if(i%6==0)break
s=s+I}
printf(“%d\n”,s0
}
test(int x)
{static int j=2
x++j--
printf(“x=%d,j=%d\t”,x,j)
}
main()
{test(1)test(2)}
fun(int a,int b)
{if(a>b)return(a)
else return(b)
}
main()
{int x=3,y=8,z=6,r
r=fun(x+y,2*z)
printf(“%d\n”,r)
}
main()
{int i=10,m=0,n=0
switch(i/10)
{case 0:m++n++
case 1:n++
default:n++
}
printf(“%d%d\n”,m,m)
}
程序填空（每空格3分，共30分）
程序的功能是统计整型数组中不能被5整除的数的个数。
main()
{int a[10],I,count=0
for(i=0i<10i+=)
scanf(“____(1)_____”,&a[i])
for(i=0i<10i++)
if(____(2)_____)_____(3)_____
printf(“count=%d”,count)
}
以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh,执行程序后输出：123456。请填空。
#include____(1)_____
main()
{char s[80],d[80]int i,j
gets(s)
for(i=j=0s[i]!=’\0’i++)
if(s[j]>=’0’&&s[j]<=’9’)
{d[j]=s[i]_____(2)____}
d[j]=’\0’
___(3)____
}
程序的功能为用冒泡法对含有n个元素的整型数组a，从小到大进行排序。
void sort(______(1)_____)
{int i,j,temp
for(i=0i<n-1i++)
for(j=1j<n-i____(2)____)
if(a[j-1]>a[j])
{temp=a[j]a[j]=______(3)_______________(4)__________=temp}
}
main()
{int a[10],i
for(i=0i<10i++)
scanf(“%d”,&a[i])
sort(a,10)
for(i=0i<10i++)
printf(“%d”,a[i])
}
编写程序（共30分）
编一个程序，计算：s=1+1/2+1/3+……+1/100
编一个函数，判断M是否为质数。再谝一主函数来调用该函数，输出3~100之间的质数。
(1)下面叙述正确的是________。A)算法的执行效率与数据的存储结构无关
B)算法的空间复杂度是指算法程序中指令(或语句)的条数
C)算法的有穷性是指算法必须能在执行有限个步骤之后终止
D)算法的时间复杂度是指执行算法程序所需要的时间
(1)C
知识点:算法的基本概念；算法复杂度的概念和意义(时间复杂度与空间复杂度)
评 析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。
(2)以下数据结构属于非线性数据结构的是________。
A)队列 B)线性表 C)二叉树 D)栈
(2)C
知识点:栈和队列的定义；栈和队列的顺序存储结构及其基本运算
评 析:线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除 *** 作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out)。队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表(First In First Out)。二叉树的数据结构是树型结构，结构中数据元素之间存在着一对多的关系，因此它是一种非线性数据结构。
(3)在一棵二叉树上第8层的结点数最多是________。
A)8 B)16 C)128 D)256
(3)C
知识点：二叉树的定义及其存储结构
评 析:根据二叉树的性质：二叉树第i(I>1)层上至多有2i-1个结点。得到第8层的结点数最多是128。
(4)下面描述中，不符合结构化程序设计风格的是________。
A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B)自顶向下
C)注重提高程序的执行效率
D)限制使用goto语句
(4)C
知识点：结构化程序设计
评 析：结构化程序设计方法的四条原则是：1．自顶向下：2．逐步求精；3．模块化；4．限制使用goto语句。“自顶向下”是说，程序设计时，应先考虑总体，后考虑细节，先考虑全局目标，后考虑局部目标；“逐步求精’’是说，对复杂问题，应设计一些子目标作过渡，逐步细节化；“模块化”是说，一个复杂问题肯定是由若干稍简单的问题构成，解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的部分。
(5)下面概念中，不属于面向对象方法的是________。
A)对象、消息 B)继承、多态 C)类、封装 D)过程调用
(5)D
知识点:面向对象的程序设计方法、对象、方法、属性及继承与多态性
评 析:面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象、类、消息、继承等概念。
(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是________。
A)可行性分析 B)需求分析 C)详细设计 D)程序编码
(6)B
知识点:结构化设计方法
评 析:软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字典。
(7)软件生命周期中所花费用最多的阶段是________。
A)详细设计 B)软件编码 C)软件测试 D)软件维护
(7)D
知识点:软件工程基本概念，软件生命周期概念，软件工具与软件开发环境
评 析:软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。
(8)数据库系统的核心是________。
A)数据模型 B)DBMS C)软件工具 D)数据库
(8)B
知识点:数据库的基本概念：数据库，数据库管理系统，数据库系统
评 析:数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在 *** 作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。
(9)下列叙述中正确的是________。
A)数据处理是将信息转化为数据的过程
B)数据库设计是指设计数据库管理系统
C)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键
字，则称其为本关系的外关键字
D)关系中的每列称为元组，一个元组就是一个字段
(9)C
知识点:数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型
评 析：数据处理是指将数据转换成信息的过程，故选项A叙述错误；设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型，故选项B叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性。对应存储文件中的字段，故D选项叙述错误。
(10)下列模式中，_______是用户模式。
A)内模式 B)外模式 C)概念模式 D)逻辑模式
(10)B
知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统
评 析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或称子模式，或称用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或称逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式，或称存储模式，或称物理模式，是指数据在数据库系统内的存储介质上的表示。即对数据的物理结构和存取方式的描述。
36)算法的时间复杂度是指_______。
A)执行算法程序所需要的时间
B)算法程序的长度
C)算法执行过程中所需要的基本运算次数
D)算法程序中的指令条数
(36)C
知识点：算法复杂度的概念和意义(时问复杂度与空间复杂度)
评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
(37)下列叙述中正确的是_______。
A)线性表是线性结构 B)栈与队列是非线性结构
C)线性链表是非线性结构 D)二叉树是线性结构
(37)A
知识点：线性结构与非线性结构的概念
评析：根据数据结构中各数据元素之间相关联关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件： (1)有且只有一个根结点； (2)每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。
(38)下面关于完全二叉树的叙述中，错误的是_______。
A)除了最后一层外，每一层上的结点数均达到最大值
B)可能缺少若干个左右叶子结点
C)完全二叉树一般不是满二叉树
D)具有结点的完全二叉树的深度为[log2n]+l
(38)B
知识点：二叉树的定义及其存储结构
评析：这里考察完全二又树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二又树，而完全二又树一般不是满二叉树，因此选项c是正确的叙述。选项D即二又树性质(5)，也是正确的。
(39)结构化程序设计主要强调的是_______。
A)程序的规模 B)程序的易读性
C)程序的执行效率 D)程序的可移植性
(39)B
知识点：结构化程序设计
评析：结构化程序设计主要强调的足结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试．以保证程序的正确性。
(40)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。
A)概要设计 B)详细设计 C)可行性分析 D)需求分析
(40)D
知识点：软件工程基本概念，软件生命周期概念，软件工具与软件开发环境
评析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。软件生命周期的主要活动阶段为：
① 可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成开发任务的实施计划。
②需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。
③软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。
④软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、 *** 作手册等面向用户的文档，编写单元测试计划。
⑤软件测试。在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告。
⑥运行和维护。将已交付的软件投入运行，并存运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。
(41)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。
A)控制流 B)加工 C)数据存储 D)源和潭
(41)A
知识点：结构化分析方法，数据流图，数据字典，软件需求规格说明书
评析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。
(42)软件需求分析一般应确定的是用户对软件的_______。
A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求
(42)D
知识点：结构化设计方法
评析：软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，是用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。
(43)下述关于数据库系统的叙述中正确的是_______。
A)数据库系统减少了数据冗余
B)数据库系统避免了一切冗余
C)数据库系统中数据的一致性是指数据类型的一致
D)数据库系统比文件系统能管理更多的数据
(43)A
知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统
评析：由于数据的集成性使得数据可为多个应JH=j所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身义可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。
(44)关系表中的每一横行称为一个_______。
A)元组 B)字段 C)属性 D)码
(44)A
知识点：数据库的基本概念：数据库．数据库管理系统，数据库系统
评析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及表元组组成。在表框架中，按行可以存放数据，每行数据称为元组。
(45)数据库设计包括两个方面的设计内容，它们是_______。
A)概念设计和逻辑设计 B)模式设计和内模式设计
C)内模式设计和物理设计 D)结构特性设计和行为特性设计
(45)A
知识点：数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略
评析：数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据问内存语义关联，在此基础上建立一个数据的抽象模型。数据库逻辑设计的主要工作是将E-R图转换为指定的RDBMS中的关系模型。
(61)字符(char)型数据在微机内存中的存储形式是________。
A)反码 B)补码
C)EBCDIC码 D)ASCII码
(61)D
知识点：字符数据在内存中的存储形式
评析：将一个字符常量放到一个字符变量中，实际上并不是把该字符本身放到内存单元中去，而是将该字符的ASCII码值放到存储单元中。
71)算法的空间复杂度是指_______。
A)算法程序的长度 B)算法程序中的指令条数
C)算法程序所占的存储空间 D)算法执行过程中所需要的存储空间
(71)D
知识点：算法的复杂度
评析：一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
(72)下列关于栈的叙述中正确的是_______。
A)在栈中只能插入数据 B)在栈中只能删除数据
C)栈是先进先出的线性表 D)栈是先进后出的线性表
(72)D
知识点：栈的输入输出 *** 作
评析：栈是限定在一端进行插入与删除的线性表。
栈是按照“先进后出”的或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。
(73)在深度为5的满二叉树中，叶子结点的个数为_______。
A)32 B)31 C)16 D)15
(73)C
知识点：二叉树的概念
评析：所谓满二叉树是指除最后一层外，每层上的所有结点都有两个子结点。也就是说，在满二又树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1个结点，且深度为m的满二叉树有2m个结点。
在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24==16。
(74)对建立良好的程序设计风格，下面描述正确的是_______。
A)程序应简单、清晰、可读性好 B)符号名的命名要符合语法
C)充分考虑程序的执行效率 D)程序的注释可有可无
(74)A
知识点：程序设计风格
评析：要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。
(75)下面对对象概念描述错误的是_______。
A)任何对象都必须有继承性 B)对象是属性和方法的封装体
C)对象问的通讯靠消息传递 D) *** 作是对象的动态性属性
(75)A
知识点：对象的概念
评析：对象是由数据和容许的 *** 作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。
(76)下面不属于软件工程的3个要素的是_______。
A)工具 B)过程 C)方法 D)环境
(76)D
知识点：软件：[程的要素
评析：软件工程包括3个要素，即方法、工具和过程。
(77)程序流程图(PFD)中的箭头代表的是_______。
A)数据流 B)控制流 C)调用关系 D)组成关系
(77)B
知识点：软件设计工具
评析：程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。
(78)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_______。
A)数据库系统 B)文件系统 C)人工管理 D)数据项管理
(78)A
知识点：数据管理技术的发展
评析：在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）