下列叙述中正确的是（ ）
算法的复杂度是指算法所处理的数据量
算法的复杂度是指算法程序中指令的数量
算法的复杂度是指算法控制结构的复杂程度
算法的复杂度包括时间复杂度与空间复杂度
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（ ）
ABCDEFGHIJ
DGHEBIJFCA
JIHGFEDCBA
GHIJDEFBCA
设循环队列的存储空间为Q（1:50），初试状态为front=rear=50。经过一系列正常操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏的情况下需要比较的次数为（ ）
0
1
48
49
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为（ ）
780
820
40
41
下面不属于软件需求分析阶段任务的是（ ）
需求配置
需求获取
需求分析
需求评审
下列数据流图（DFD）构造规则中正确的是（ ）
“数据存储”间应有数据流
“数据流”可不带有数据流名
父图子图是指任意上下层的两个数据流图
子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致
不属于对象构成成份的是（ ）
规则
属性
标识
方法（或操作）
规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及（ ）
数据丢失的问题
冗余度大的问题
数据不一致的问题
结构不合理的问题
在数据库中，产生数据不一致的根本原因是（ ）
数据冗余
没有严格保护数据
未对数据进行完整性控制
数据存储量太大
以下叙述中正确的是（）。
C语言比其他语言高级
C语言可以不用编译就能被计算机识别执行
C语言以接近英语国家的自然语言和数学语言作为语言的表达形式
C语言出现的最晚，具有其他语言的一切优点
C语言规定，在一个C程序中，main（）函数的位置（）。
必须在系统调用的库函数之后
必须在程序的开始
必须在程序的最后
可以在任意位置
已知int a=6；则执行a+=a-=a*a；语句后，a的值为（）。
36
0
-24
-60
设有课程关系模式R（C#,Cn,T,TA）（其中，C#为课程号，Cn为课程名，T为教师名，TA为教师地址），并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到（ ）
1NF
2NF
3NF
BCNF
下列叙述中错误的是（）。
c语句必须以分号结束
复合语句在语法上被看作一条语句
空语句出现在任何位置都不会影响程序运行
赋值表达式末尾加分号就构成赋值语句
若有定义：int a=7，float x=2.5，y=4.7；则表达式x+a%3*（int)（x+y）%2/4的值是（ ）
2.500000
2.750000
3.500000
0.000000
下列关于逻辑运算符两侧运算对象的叙述中正确的是（）。
只能是整数0或1
只能是整数0或非0整数
可以是结构体类型的数据
可以是任意合法的表达式
若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是（ ）
++i;
n1=(n2/(n3=2));
k=i=j;
a=b+c=2;
若有说明int a[3][4]；则数组元素的非法引用是（）。
a[0][2*1]
a[1][3]
a[4-2][0]
a[0][4]
以下程序的运行结果是（）。
main()
{
int a=-5,b=1,c=1;
int x=0,y=2,z=0;
if(c>0)
x=x+y;
if(a<=0)
{
if(b>0)
if(c<=0)
y=x-y;
}
else if(c>0)
y=x-y;
else z=y;
printf("%d,%d,%d\n",x,y,z);
}
2,2,0
2,2,2
0,2,0
2,0,2
请阅读以下程序；
#include<stdio.h>
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;
}
printf("a=%d,b=%d\n",a,b);
}
输出结果为：
a=2, b=1
a=1, b=0
a=1, b=1
a=2, b=2
#include<stdio.h>
main()
{
int a[]={1,2,3,4},y,*p=&a[3];
--p;y=*p;
printf("y=%d\n",y);
}
运行结果为：
y=0
y=1
y=2
y=3
下面的for语句的循环次数为（）。
for（x=1，y=0;（y！=19）&&（x<6）;x++）；
是无限循环
循环次数不定
最多执行6次
最多执行5次
#include<stdio.h>
main()
{
int a=0,b=1,c=2;
if(++a>0||++b>0)
++c;
printf("%d,%d,%d",a,b,c);
}
输出结果：
0,1,2
1,2,3
1,1,3
1,2,2
C语言规定，函数返回值的类型是（）。
由调用该函数时的主调函数类型所决定
由return语句中的表达式类型所决定
由调用该函数时系统临时决定
由定义该函数时所指定的数值类型决定
执行下列程序时输入456<空格>789<空格>123<回车>，输出结果是
#include<stdio.h>
main()
{
char m[80];
int c,i;
scanf("%c",&c);
scanf("%d",&i);
scanf("%s",&m);
printf("%c,%d,%s\n",c,i,m);
}
456,789,123
4,789,123
4,56,789,123
4,56,789
fun(int *b,int c,int d)
{
int k;
for(k=0;k<c*d;k++)
{
*b=c+d;
b++;
}
}
则调用此函数的正确写法是（假设变量a的说明为int a[10])（ ）。
fun(*a,6,14);
fun(&a,6,8);
fun(a,8,4)
fun((int)a,8,6)
设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A;Y=&b;后Y的值（）。
1
2
EF01
EF02
#include<stdio.h>
main()
{
int c;
while(c=getchar()!='\n')
{
switch(c-'3')
{
case 0:
case 1:putchar(c+4);
case 2:putchar(c+4);break;
case 3:putchar(c+3);
case 4:putchar(c+3);break;
}
}
printf("\n");
}
从第一列开始输入数据（<CR>代表一个回车符）：3845<CR>，则程序输出结果为（）。
77889
77868
776810
77886610
#include<stdio.h>
main()
{
int aa[5][5]={{5,6,1,8},{1,2,3,4},{1,2,5,6},{5,9,10,2}};
int i,s=0;
for(i=0;i<4;i++)
s+=aa[i][2];
printf("%d",s);
}
程序运行后的输出结果是（）。
10
19
26
20
以下语句定义正确的是（）。
int a[1][4]={1,2,3,4,5};
float a[3][]={{1,2},{2,3},{3,1}};
long a[2][3]={{1},{1,2},{1,2,3},{0,0}};
double a[][3]={8};
下列一维数组说明中，不正确的是（）。
int N; scanf("%d",&N); int b[N];
float a[]={1,6,6,0,2};
#define S 10
int a[S+5];
下面函数的功能是（）。
sss(s,t)
char *s,*t;
{
while((*s)&&(*t)&&(*t++==*s++));
return (*s-*t);
}
将字符串s复制到字符串t中
比较两个字符串的大小
求字符串的长度
将字符串s接续到字符串t中
若已定义：int a[]={0,1,2,3,4,5,6,7,8,9},*p=a,i; 其中0<=i<=9，则对a数组元素不正确的引用是（）。
a[p-a]
*(&a[i])
p[i]
a[10]
C语言中，凡未指定存储类别的局部变量的隐含存储类别是（）。
自动（auto）
静态（static）
外部（extern）
寄存器（register）
以下叙述中不正确的是（）。
预处理命令行都必须以#号开始，结尾不加分号
在程序中凡是以#号开始的语句行都是预处理命令行
c程序在执行过程中对预处理命令进行处理
预处理命令可以放在程序中的任何位置
#include<stdio.h>
#define F(x) 2.84+x
#define w(y) printf("%d",(int)(y))
#define P(y) w(y)
main()
{
int x=2;
P(F(5)*x);
}
输出结果：（ ）
12
13
14
16
设有下面的定义：
struct st
{
int a;
float b;
}d;
int *p;
要使指向结构变量a中的a成员，正确的赋值语句是（）。
*p=d.a;
p=&a;
p=d.a;
p=&d.a;
交换两个变量的值，不允许用临时变量，应该使用下列（ ）位运算符。
&
^
||
~
如果需要打开一个已经存在的非空文件"FILE"并进行修改，正确的语句是（）。
fp=fopen("FILE","r");
fp=fopen("FILE","a+");
fp=fopen("FILE","w+");
fp=fopen("FILE","r+");
#include<stdio.h>
#include"string.h"
void fun(char *s[],int n)
{
char *t;int i,j;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;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]);
}
程序运行结果：（ ）
xy,aaaacc
aaaacc,xy
bcc,aabcc
aabcc,bcc
给定程序BLANK1.C中，函数fun的功能是在数组中找出两科成绩之和最高的学生并返回其在数组中的下标。对所给函数int fun（STU*d，int n），主函数传给形参d的是学生数组名，而传给形参n的是该数组中学生的个数。
例如，若学生数组数据为：
2016500301李清水83 92
2016500336 刘世才85 94
2016500371王子晨88 88
则调用该函数后，程序输出为：2016500336刘世才85 94
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：不得增行或删行，也不得更改程序的结构！
#include<stdio.h>
typedef struct stu
{
char ID[30];
char name[20];
int score[2];
} STU;
int fun(STU *d,int n)
{
int i,m;
/******found******/
______(1)______;
for(i=1;i<n;i++)
/******found******/
if(d[i].score[0]+d[i].score[1]>________(2)________)
m=i;
/******found******/
______(3)______;
}
void main()
{
STU a[10]={ "2016500301","李清水",83,92,"2016500336","刘世才",85,94,"2016500371","王子晨",88,88};
int i,n=3;
i=fun(a,n);
printf("%30s%20s%4d%4d",a[i].ID,a[i].name,a[i].score[0],a[i].score[1]);
printf("\n");
}
给定程序MODI1.C中，函数void list（MYDATA *h）的功能是：列出带头结点单链表中所有没有删除标记的数据。调用这个函数时，传给形参h的是指向单链表头结点的指针。
例如，当10个结点的数据为1,2,3,4,5,6,7,8,9,10时，输出将是：3 4 6 7 8 9 10
其中，各个数据所对应的删除标记是由随机数产生的。
请改正函数list中指定部位的错误，使它能得出正确的结果。
注意：不要改动main函数和creat函数，不得增行或删行
#include<stdio.h>
#include<stdlib.h>
typedef struct dat
{
char deleted; //是否删除：0-未删除，1-删除
int data;
struct dat* next;
} MYDATA;
void list(MYDATA *h)
{
/******found******/
MYDATA p;
p=h->next;
while(p!=NULL)
{
/******found******/
if(p->data==0)
{
printf("%d ",p->data);
}
/******found******/
p=next;
}
}
void creat(MYDATA *h,int *d,int n)
{
MYDATA *p, *q;
int i=0,del;
q=h;
while(n>0)
{
p=( MYDATA *)malloc(sizeof(MYDATA));
del=rand()%2;
p->data=d[i];
p->deleted=del;
p->next=q->next;
q->next=p;
q=p;
n--;i++;
}
}
void main()
{
MYDATA *head;
int n=10,dd[]={1,2,3,4,5,6,7,8,9,10};
head=(MYDATA *)malloc(sizeof(MYDATA));
head->next=NULL;
creat(head,dd,n);
list(head);
}
请编写函数void fun（int *dp，int n，int upordown），其功能是，找出dp所指数组中的最小或最大值，并与其第1个元素交换。形参n为元素的个数，形参upordown为查找标志：值为0时找最小值；值为1时找最大值。
注意：部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
#include <stdio.h>
#include <stdlib.h>
#define N 10
#pragma warning (disable:4996)
void NONO(FILE *fp, int pd[], int n);
void fun (int *dp,int n,int upordown)
{
int temp=0;
int i=0;
temp=*dp;
if(upordown==0)
{
for(i=1;i<n;i++)
{
if(dp[i]<temp)
{
dp[0]=dp[i];
dp[i]=temp;
temp=dp[0];
}
}
}
else if(/******found******/)
{
for(/******found******/)
{
if(/******found******/)
{
/******found******/
/******found******/
/******found******/
}
}
}
*dp=temp;
}
void display(int pd[],int n)
{
int i;
for(i=0;i<n;i++)
printf("%4d",pd[i]);
printf("\n");
}
void main()
{
int data[N],i,n=N;
FILE *out ;
out = fopen("out.dat","w") ;
for(i=0;i<N;i++)
data[i]=rand()%90+10;
for(i=0;i<N-1;i++)
fun(data+i,n-i,0);
display(data,n);
NONO(out, data, n);
for(i=0;i<N;i++)
data[i]=rand()%90+10;
for(i=0;i<N-1;i++)
fun(data+i,n-i,1);
display(data,n);
NONO(out, data, n);
fclose(out);
}
void NONO(FILE *fp, int pd[], int n)
{
int i;
for(i=0;i<n;i++)
fprintf(fp, "%4d", pd[i]);
fprintf(fp, "\n");
}