2019年9月全国计算机等级考试真题（C语言二级）

第1题

1、“商品”与“顾客”两个实体集之间的联系一般是

A. 一对一
B. 一对多
C. 多对一
D. 多对多

正确答案：D

第2题

定义学生选修课程的关系模式：SC（S#，Sn，C#，Cn，G）则该关系的主键为

A. C#
B. S#
C. S#，C#
D. S#，C#，G

正确答案：C

第3题

有以下程序

#include <stdio.h>
#define S(x)4*(x)*x+1
void main()
{
int k=5, j=2;
printf("%d\n",S(k+j));
}
程序运行后的输出结果是

A. 197
B. 143
C. 33
D. 28

正确答案：B

第4题

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

A. HFDBGECA
B. ABCDEFGH
C. HGFEDCBA
D. ACEGBDFH

正确答案：A

第5题

下列叙述中正确的是

A. 存储空间连续的数据结构一定是线性结构
B. 存储空间不连续的数据结构一定是非线性结构
C. 没有根结点的非空数据结构一定是线性结构
D. 具有两个根结点的数据结构一定是非线性结构

正确答案：D

第6题

带链栈空的条件是

A. top=bottom=NULL
B. top=-1且bottom=NULL
C. top=NULL且bottom-1
D. top=bottom=-1

正确答案：A

第7题

若有以下程序

#include <stdio.h>
int *f(int*s, int*t)
{
int k;
if (*s<*t)
{
k=*s; *s=*t; *t=k;
}
return s;
}
main()
{
int i=3,j=5,*p=&i,*q=8&j,*r;
r=f(p,q);
printf("%d,%d,%d,%d,%d\n",I,j,*p,*q,*r);
}
则程序的输出结果是

A. 3,5,5,3,5
B. 3,5,3,5,5
C. 5,3,5,3,5
D. 5,3,3,5,5

正确答案：C

第8题

有以下程序

void fun2 (char a, char b)
{
printf("%c%c", a, b);
}
char a='A', b='B';
void fun1()
{
a='C';b='D';
}
main()
{
fun1();
printf("%c%c", a, b);
fun2('E', 'F');
}

A. ABEF
B. CDEF
C. ABCD
D. CDAB

正确答案：B

第9题

由关系R1和R2得到关系R3的操作是

A. 交
B. 并
C. 笛卡尔积
D. 等值连接

正确答案：D

第10题

下列叙述中正确的是

A. 存储空间不连续的所有链表一定是非线性结构
B. 结点中有多个指针域的所有链表一定是非线性结构
C. 能顺序存储的数据结构一定是线性结构
D. 带链的栈与队列是线性结构

正确答案：D

第11题

不能正确表示数学式的表达式是

A. a*b/c
B. a/c*b
C. a/b*c
D. a*（b/c）

正确答案：C

第12题

设二叉树的前序序列为ABDEGHCFJ，中序序列为DBGEHACIFJ。则后序序列为

A. DGHEBIJFCA
B. JIHGFEDCBA
C. GHIUDEFBCA
D. ABCDEFGHU

正确答案：A

第13题

在结构化程序设计中，模块划分的原则是

A. 各模块应包括尽量多的功能
B. 各模块的规模应尽量大
C. 各模块之间的联系应尽量紧密
D. 模块内具有高内聚度、模块间具有低耦合度

正确答案：D

第14题

若有以下程序

#include <stdio.h>
int k=7, m=5;
void f(int **s)
{
int *t=&k;
s=&t;
*s=&m;
printf("9%d,%d,%d,",k,*t,**s);
}
main()
{
int i=3,*p=&i,**r=&p;
f(r);
printf("%d,%d,%d\n",i,*p,**r);
}
则程序的输出结果是

A. 7,5,7,3,3,3,
B. 7,5,7,3,5,7,
C. 7,5,5,3,3,3,
D. 7,7,5,3,3,3,

正确答案：C

第15题

与数学表达式x≥y≥z对应的C语言表达式是

A. （x>=y>=z）
B. （x>=y）&&（y>=z）
C. （x>=y）：y>=z）
D. （x>=y）l（y>=x）

正确答案：B

第16题

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的操作是：