数据结构与数据库基础复习 (1)

一、单选题1、C语言中，当复合语句多于一条时，要有一对（）括起来。

A、花括号B、圆括号C、方括号D、尖括号2、C语言中的简单数据类型包括（）。

A、整型、实型、逻辑型B、整型、实型、逻辑型、字符型C、整型、字符型、逻辑型D、整型、实型、字符型3、设有如下定义：int a=6,b=9,c=3,d=4,m=2,n=2; 则执行表达式：(m=a>b)||(n=c>d)后，n 的值为（）。

A、1B、2C、3D、04、表达式t=2，t+5，++t的值是（）。

A、2B、7C、3D、85、有以下程序#include <stdio.h>main(){ int i;int x[3][3]={1,2,3,4,5,6,7,8,9};for (i=1; i<3; i++)printf("%d ",x[i][3-i]);}运行结果为：（）。

A、6 8B、5 7C、7 9D、7 86、设有以下说明语句struct ex{int x；float y; char z；}example;则下面的正确的叙述是（）。

A、struct是结构体变量名B、example是结构体类型名C、x，y，z都不是结构体成员名D)、struct ex是结构体类型7、假定w、x、y、z、m均为int型变量；有如下程序段：w=1;x=2；y=3;z=4；m=(w<x)?w：x；m=(m<y)?m：y; m=(m<z)?m：z；则该程序段执行后，m的值是（）。

A、4B、3C、2D、18、在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是（）。

A、地址传递B、单向值传递C、由实参传给形参，再由形参传回实参D、传递方式由用户指定9、在下列选项中，不正确的赋值语句是（D ）A、t=5B、n1=(n2=(n3=0))C、k=i+jD、b+c=110、对于C语言程序中的函数，下列叙述中正确的是（）。

A、函数的定义不能嵌套，但函数调用可以嵌套B、函数的定义可嵌套，但函数的调用不能嵌套C、函数的定义和调用均不能嵌套D、函数的定义和调用均可嵌套11、有以下程序main(){ int i;for(i=0;i<3;i++)switch(i){ case 1: printf(“%d”,i);case 2: printf(“%d”,i);default: printf(“%d”,i);}}执行后输出的结果是（）。

A、011122B、012C、012020D、12012、以下程序的输出结果是（）。

#define f（x）x*xmain（）{int a=6 ，b=2 ，c ；c=f（a）/ f（b）；printf（"%d \n"，c）；}A、9B、6C、36D、1813、在下面的程序段中，对x的赋值语句的频度为（）。

for(i=1;i<=n;i++)for(j=1;j<=n;j++)++x;A、O(2n)B、O(n)C、O(n2)D、O(log2n)14、下面关于线性表的叙述中，错误的是哪一个？（）A、线性表采用顺序存储，必须占用一片连续的存储单元。

B、线性表采用顺序存储，便于进行插入和删除操作。

C、线性表采用链式存储，不必占用一片连续的存储单元。

D、线性表采用链式存储，便于插入和删除操作。

15、在一个双链表中，在p结点之前插入q结点的操作是（）A、q->prior=q;q->next=p;p->prior->next=q;q->prior=p->prior;B、q->prior=p->prior; p->prior->next=q; q->next=p;p->prior=q->next;C、q->next=p;p->next=q; q->prior->next=q; q->next=p;D、p->prior->next=q; q->next=p; q->prior=p->prior;p->prior=q;16、对于一个线性表，既要求能够快速地进行插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应采用（）存储结构。

A、顺序B、链式C、散列17、栈操作数据的原则是（）A、先进先出B、后进先出C、后进后出D、不分顺序18、有6个元素以6、5、4、3、2、1的顺序进栈，下列（）不是合法的出栈序列。

A、5，4，3，6，1，2B、4，5，3，1，2，6C、3，4，6，5，2，1D、2，3，4，1，5，619、栈和队列的共同点是（）A、都是先进先出B、都是先进后出C、只允许在端点处插入和删除元素D、没有共同点20、最不适合用做队列的链表是（）A、只带队首指针的非循环双链表B、只带队首指针的循环双链表C、只带队尾指针的循环双链表D、只带队尾指针的循环单链表1、一个C语言的源程序中，（）。

A)必须有一个主函数B)可以有多个主函数C)必须有主函数和其他函数D)可以没有主函数2、C语言中的简单数据类型包括（）。

A、整型、实型、逻辑型B、整型、实型、逻辑型、字符型C、整型、字符型、逻辑型D、整型、实型、字符型3、若有定义：int a=8，b=5，c；，执行语句c=a/b十0.4；后，c的值为（）。

A)1.4 B)1 C)2.0 D)24、表达式t=1，t+5，++t的值是（）。

A.1B.6C.2D.75、有以下程序#include <stdio.h>main(){ int i;int x[3][3]={1,2,3,4,5,6,7,8,9};for (i=1; i<3; i++)printf("%d ",x[i][3-i]);}运行结果为：（）。

A）6 8 B）5 7 C）7 9 D）7 86、若有以下定义和语句char c1='b',c2='e';printf("%d,%c\n",c2-c1,c2-32);则输出结果是: ( )A.2,MB.3,EC.2,ED.输出项与对应的格式控制不一致，输出结果不确定7、设有以下说明语句struct ex{int x；float y; char z；}example;则下面的正确的叙述是（）。

A ) struct是结构体变量名B) example是结构体类型名C) x，y，z都不是结构体成员名D) struct ex是结构体类型8、假定w、x、y、z、m均为int型变量；有如下程序段：w=1;x=2；y=3;z=4；m=(w<x)?w：x；m=(m<y)?m：y; m=(m<z)?m：z；则该程序段执行后，m的值是（）。

A) 4 B) 3 C) 2 D) 19、在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是（）。

A) 地址传递B) 单向值传递C) 由实参传给形参，再由形参传回实参D) 传递方式由用户指定10、在下列选项中，不正确的赋值语句是（）A) t=5 B) n1=(n2=(n3=0)) C) k=i+j D) b+c=111、为了判断两个字符串s1和s2是否相等，应当使用（）。

A、if(s1==s2)B、if(s1=s2)C、if(strcmp(s1,s2))D、if(strcmp(s1,s2)==0)12、对于C语言程序中的函数，下列叙述中正确的是（）。

A、函数的定义不能嵌套，但函数调用可以嵌套B、函数的定义可嵌套，但函数的调用不能嵌套C、函数的定义和调用均不能嵌套D、函数的定义和调用均可嵌套13、有以下程序main(){ int i;for(i=0;i<3;i++)switch(i){ case 1: printf(“%d”,i);case 2: printf(“%d”,i);default: printf(“%d”,i);}}执行后输出的结果是（）。

A、011122B、012C、012020D、12014、C语言中合法的标识符是（）。

A．2x B．a1$ C．_a1b D．x@1215、在C语言中对一维整型数组的正确定义为( )。

A) int a(10); B) int n=10,a[n];C) int n;a[n]; D) #define N 10int a[N];16、设a[4][5]是一个整型二维数组，其数据在内存中的存放顺序为( )。

A) 按行存放，先存放第一行元素，再存放第二行元素……B) 按列存放，先存放第一列元素，再存放第二列元素……C) 随机存放。

D) 由赋值的顺序决定。

17、以下程序的输出结果是（）。

#define f（x）x*xmain（）{ int a=6 ，b=2 ，c ；c=f（a）/ f（b）；printf（"%d \n"，c）；}A）9 B）6 C）36 D）1818、能正确表示a≥10或a≤0的关系表达式是（）。

A.a>=10 or a<=0B.a>=10│a<=0C.a>=10 && a<=0D.a>=10 || a<=019、有以下程序，执行后输出的结果是（）。

main(){ int i=1,j=1,k=2;if ((j++||k++)&&i++)printf(“%d, %d,%d\n”,i,j,k);}A、1,1,2B、2,2,1C、2,2,2D、2,2,3二、判断题1. 在C 程序中, APH 和aph 是不同的标识符。

（ ）。

2．a是一维数组名，用int a[5];定义后，可以引用数组元素a[5]。

（ ）。

3．C程序中，一行可以写多条语句。

（ ）。

4．C语言中的自增运算符（++）只能用于变量，不能用于常量和表达式。

（ ）。

5．C程序中的变量，不用声明就可以使用。

（ ）。

6. 只能在循环体内和switch语句体内使用break语句。

（ ）。

7．4行5列的二维数组，共有12个元素。

（ ）。

8．"A" 和'A' 都表示字符常量。

（ ）。

9. 当从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实型数值。

（ ）。

10．用N-S流程图可以描述算法。

（ ）1. 在C 程序中, APH 和aph 是不同的标识符。

（）。

2．a是一维数组名，用int a[3];定义后，可以引用数组元素a[3]。

（）。

3．一个C程序必须有且只能有一个main函数（）。

4．C语言中的自增运算符（++）只能用于变量，不能用于常量和表达式。

（）。