计科模拟卷1(答案)

第一部分 C语言程序设计（共100分）答案

一、单项选择题（本大题共30小题，每小题2分，共60分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将正确答案代码填写在答题纸相应位置上。

1、（）是整型常量。 A

A、0xff

B、12e+2

C、(double)3

D、-2.3

2、已知各变量的类型说明如下：int k,a,b ;

unsigned long w=5 ;

double x=1.42

以下不符合C语言语法的表达式是（）A

A、x%(-3)

B、w+=-2

C、k=(a=2,b=3,a+b)

D、a+=a-=(b=4)*(a=3)

3、'\0'&&'0'的值为（）A

A、0

B、1

C、大于0

D、小于0

4、'x' 和 "x"各占（）字节 A

A、1，2

B、1，1

C、2，1

D、2，2

5、以下for循环体的执行次数是

for (x=0,y=0;(y=123)&&x<4;x++); （）C

A、执行3次

B、循环次数不定

C、执行4次

D、是无限循环

6、int a[10],*p=a; 则*(p+5)表示（）B

A、元素a[5]的地址

B、元素a[5]的值

C、元素a[6]的地址

D、元素a[6]的值

7、若定义int a[3][4]，下列四种对a数组元素的引用中有可能出错的是（）D

A、a[0][2*1]

B、a[1][3]

C、a[4-2][0]

D、a[3][3]

8、设m,n,a,b,c,d均为0，执行(m=a= =b)||(n=c= =d)后，m,n的值是（）C

A、0，0

B、0，1

C、1，0

D、1，1

9、设int a,i,j;则赋值语句 a+=a=(i=14)%(j=12)；执行后a的值为（）C

A、2

B、0

C、4

D、不确定

10、float *p, 则p+1的含义是（）B

A、p的值加1

B、p的值加上sizeof(float)

C、p的值减去sizeof(float)

D、p的值加2

11、设int a[12]; 则a[i] 的地址为（）C

A、&(a+i)

B、a[i]

C、(a+i)

D、*(a+i)

12、执行以下程序段后，输出结果是（）A

main()

{ int x=-1,a=0,b=0;

switch(x)

{ case 0:b++;

case 1:a++;b++;

case 2:b++;

}

printf("a=%d,b=%d\n",a,b);

}

A、a=0,b=0

B、a=1,b=1

C、a=1,b=2

D、a=2,b=2

13、设char x='0';则 printf("%c,%d",x,x);的输出为（）A

A、0，48

B、0，0

C、48，0

D、48，48

14、设int x=1,*p=&x;则语句 x=*p+x;则（）B

A、语法错误

B、执行后x的值为2

C、执行后x的值为1

D、执行后x的值无法确定

15、执行以下程序段后，输出结果是（）D

main()

{

char *p="\\\"ABC\"\\";

printf("%d,%d\n",strlen(p),sizeof(p));

}

A、7，8

B、8，8

C、8，4

D、7，2

16、逻辑运算符两侧的运算对象（）D

A、只能是0或1

B、只能是0或非0正数

C、只能是整型或字符型数据

D、可以是任意类型数据

17、设int m1=5,m2=3; 表达式m1>m2?(m1=1):(m2=-1)运算后m1和m2的值分别是（）B

A、1和-1

B、1和3

C、5和-1

D、5和3

18、设char c[5]={'a','b','\0','c','\0'};则printf("%s",c);的输出是（）B

A、'a' 'b'

B、ab

C、abc

D、"ab\0"

19、设char *s="china";则 printf("%s,%c,%c\n",s,*s,s[3]);的输出是（）A

A、china,c,n

B、china,china,i

C、c,cn

D、china,china,n

20、与语句if (a>b) if(c>d)x=1;else x=2;等价的是（）A

A、if (a>b) {if(c>d)x=1;else x=2;}

B、if (a>b)

{if(c>d)x=1;}else x=2;

C、if ((a>b)&& (c>d))x=1;else x=2;

D、if(a<=b) x=2;else if(c>d)x=1;

21、执行下列程序

int a[3][3]={{1},{2},{3}};

int b[3][3]={1,2,3};

main()

{ printf("%d\n",a[1][0]+b[0][0]); }

后的输出结果是（）D

A、0

B、1

C、2

D、3

22、在文件使用方式中，字符串"rb"表示（）A

A、打开一个已存在的二进制文件，只能读取数据

B、打开一个文本文件，只能写入数据

C、打开一个已存在的文本文件，只能读取数据

D、打开一个二进制文件，只能写入数据

23、设char str1[10]="ABCDE",str2[10]="XYZ";则执行语句printf("%d",

strlen(strcpy(str1,str2)));后的输出是（）A

A、3

B、5

C、8

D、9

24、下列运算符中，优先级最低的是（）D

A、[ ]

B、.

C、( )

D、!

25、对静态变量m1,m2进行如下定义：

static int m1,m2;

则下列叙述正确的是（）B

A、m1,m2无初值

B、m1,m2初值均为0

C、上述语句有错误

D、m1,m2初值为随机数

26、若已知int 类型占两个字节，则下述程序运行结果为（）D struct abc{

char a[10];

double b;

int c;

};

printf("%d\n",sizeof(struct abc ));

A、8

B、16

C、30

D、20

27、对两个静态数组A和B进行如下初始化

static char A[]="ABCDEF";

static char B[]={'A','B','C','D','E','F'};

则下列叙述正确的是（）D

A、A和B完全相同

B、A和B只是长度相等

C、A和B不相同，A是指针数组

D、A数组长度比B数组长

28、从键盘输入：china#后，下面程序的执行结果是：（）D void try()

{

char c;

if((c=getchar())!='#')

{

try();

putchar(c);

}

}

main()

{ try(); }

A、程序出错，因为try为保留字

B、china#

C、china

D、anihc

29、执行下列程序

#define R 0.5

#define AREA(x) R*x*x

main()

{ int a=1,b=2;

printf("%5.1f\n",AREA(a+b));

}

后输出的结果是（）D

A、0.0

B、0.5

C、3.5

D、4.5

30、若有以下说明：int a[12]={1,2,3,4,5,6,7,8,9,10,11,12};char c='a',d,g;则数值为4的表达式是（）D

A、a[g-c]

B、a[4]

C、a['d'-'c']

D、a['d'-c]

二、程序阅读题（本大题共4小题，每小题5分，共20分）

阅读下列程序，请将运行时输出的结果写在答题纸相应的位置上。

31、

main()

{char *a[2]={"one","two"},**p=a;

printf("%s,",*(p++)+1);

printf("%c\n",**p-1);

}

ne,s

32、main(){

int i, j, x=3;

for(i=0; i<3; i++){

x++;

for(j=0;j<=2;j++){

if(j%2 == 0)continue;

x+=2;

}

}

printf(“x=%d,\n”,x);

}

x=12,

33、

void func(char *s,char *t){

int i;

for(i=strlen(s);i>0;i--) *t++=*(s+i-1);

*t='\0';

}

void main()

{ char *s="Computer";

char t[10];

func(s,t);

printf("%s\n",t);

}

retupmoC

34、

/*程序段中□表示空格*/

void a(int i){

int j,k;

for (j=0;j<=4-i;j++)printf("□"); for (k=0;k<2*i+1;k++)printf("*"); printf("\n");

}

void main()

{ int i;

for (i=0;i<3;i++)a(i);

for (i=3;i>=0;i--)a(i);

}

□□□□□*

□□□□* * *

□□□* * * * *

□□* * * * * * *

□□□* * * * *

□□□□* * *

□□□□□*

三、完善下列程序（本大题共2小题，每空4分，共20分）

请将答案写在答题纸相应的位置上。

35、输入一个数x，找出x在数组a中的位置，若该数不在数组a中，

则打印“无此数”。

main()

{int a[10]={1,4,5,6,7,8,9,12,17,18};

int x,bot,top,mid;

scanf("%d",&x);

top=0;bot=9;

while(top<=bot)

{mid= ① ;

if(x= =a[mid]) ② ;

else if(x

else top=mid+1;}

if(top<=bot)printf("%d is the %dth num\n",x,mid+1);

else printf("There is no num");

}

① (top+bot)/2

② break

36、将字符串的数字字符删除后输出。

void delnum(char *s)

{int i,j;

for(i=0,j=0;*(s+i);i++)

{if( ① )

{*(s+j)=*(s+i); ② ;} }

*(s+j)='\0';

}

main()

{char t[50];

printf("Input a string:");

gets(t);

delnum( ③ );

printf("\n%s",t);

}

① *(s+i)<'0'||*(s+i)>'9'

② j++

③ t

第二部分数据结构（共100分）答案

一、单项选择题（24分）

1.下面程序段的时间复杂度为____________

for(int i=0; i

for(int j=0; j

a[i][j]=i*j;

A.O(m2)

B.O(n2)

C.O(m*n)

D.O(m+n)

2. 如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是_______

A.有向完全图

B.连通图

C.强连通图

D.有向无环图

3. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。

A、 24

B、 48

C、 72

D、 53

4. 适于对动态查找表进行高效率查找的组织结构是________

A.有序表

B.分块有序表

C.二叉排序树

D.线性链表

5．对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______

A.O（1）

B.O（log2n）

C.O（n）

D.O（nlog2n）

6. 将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。

A.98

B.99

C.50

D.48

7．某二叉树的前序和后序序列正好相反，则该二叉树一定是_____的二叉树

A空或者只有一个结点B高度等于其结点数

C任一结点无左孩子D任一结点无右孩子

8．一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法

A.快速排序

B.堆排序

C.插入排序

D.二路归并排序

9．设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4; r(38)=5; r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是________。

A 8

B 3

C 5

D 9

10．图的深度优先遍历类似于二叉树的_______。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

11．在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行____。

A. q一>next=p一>next；p一>next=q；C. q一>next=p一>next；

p一>next=q；

B. p一>next=q一>next；q=p； D. p一>next=q

一>next；q一>next=p；

12．在含有n个项点有e条边的无向图的邻接矩阵中，零元素的个数为________。

A.e

B.2e

C.n2-e

D.n2-2e

二、填空题（16分）

1. 有n各结点的二叉树的最大高度为____n____,最小高度为______log2n取整_+1____。

2.三个结点的二叉树，最多有____5______种形状。

3. 设有10个值，构成哈夫曼树，则该哈夫曼树共有___19____个结点。

4．将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列叫___排序__。

5.如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是___连通图_________。

6. 设一行优先顺序存储的数组A[5][6]，A[0][0]的地址为1100，且每个元素占2个存储单元，则A[2][3]的地址为____1130_________。

7. 某带头结点的单链表的头指针head，判定该单链表非空的条件___head->next!=NULL_____________。

三、应用题（40分）

1.设一个有向图为G=(V,E),其中V={v1,v2,v3,v4}，E={,,,,

},画出该有向图，画出相应邻接表，写出从顶点v1出发进行深度优先和广度优先搜索得到的顶点序列。

2.写出{23，12，09，67，43，32，20，18，3}按直接插入排序每趟排序结果。

3.已知一组关键字为（19，14，23，01，68，20，84，27，55，11,10，79），则按哈希函数H(key)=key MOD 13和线性探测法解决冲突构造这组关键字的哈希表。

4.写出如下二叉树的先序、中序和后序遍历结果

四、算法设计题（20分）

1. 下列算法完成在一个带头单链表中第i个结点前插入一个结点，请将空余处填上。

Void inserti (struct node *head)

{ p =head;k=0;

while(p->next!=null)&&(k<_i-1______)

{___p=p->next_____;

k++;}

if (p!=null)

{printf(“please input to x”);

scanf(“%d”,&x);

q=(struct node *)malloc(sizeof(struct node));

q->data=x;

_q->next=p->next________;

___p->next=q______;

}

2．试写一算法写出用二叉链表表示给定二叉树的叶结点总数。typedef struct node

{

char data;

node *lchild,*rchild;

}*btree;

函数原型为：int leaf_num(btree t)

int leaf_num(btree t)

{if(t==NULL) return(0);

else

if(t->lchild==NULL&&t->rchild==NULL)

return(leaf_num (t->lchild)+leaf_num (t->rchild)+1);

else

return(leaf_num (t->lchild)+leaf_num (t->rchild));

}

第三部分关系数据库（共100分）答案

一、单项选择题（本大题共20小题，每小题2分，共40分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将正确答案代码填写在答题纸相应位置上。

1. 数据库系统的核心是（ B ）。

A、数据库

B、数据库管理系统

C、应用系统

D、用户

2. 在数据库的三级模式结构中，对应着数据库的物理独立性的是（ D ）。

A、外模式/模式

B、内模式/模式

C、模式/外模式

D、模式/内模式

3、数据库系统的核心是（ B ）。

A、DB

B、DBMS

C、DBA

D、DBS

4、自然连接是构成新关系的有效方法。一般情况下，当对关系R 和S使用自然连接时，要求R和S含有一个或多个共有的（ D ）。

A、元组

B、行

C、记录

D、属性

5、 SQL语言具有（ C ）的功能。

A、关系规范化、数据操纵、数据控制

B、数据定义、数据操纵、数据维护

C、数据定义、数据操纵、数据控制

D、数据定义、关系规范化、数据操纵

6、以下选项中属于多对一联系类型的是（ D ）

A、班长与班级的联系

B、学生与课程的联系

C、部门经理与部门员工的联系

D、车间工人与车间主任的联系

7、在集合运算中，有两个关系R和S，运算结果为M。如果M中的记录属于R或者属于S均可，则M为（ C ）运算的结果。

A、差

B、交

C、并

D、笛卡尔积

8. 在关系模式R(A, B, C, D)中，有函数依赖F={B→C, C→D, D →A}存在，则R能达到（ B ）。

A、1NF

B、2NF

C、3NF

D、非关系范式

9. 在数据库设计中生成全局E-R图的阶段是（ D ）。

A、需求分析阶段

B、数据库物理设计阶段

C、数据库实施

D、概念结构设计阶段

10. 设有如图所示的关系R，它是属于（ C ）。

A、1NF

B、2NF

C、3NF

D、以上都不是

11. 以下有关视图的说法，错误的是（ C ）

A、视图封装了查询语句，可以简化查询操作

B、通过创建视图可以在一定程度上保护表中的数据

C、当创建好一张视图的时候，数据库会为视图对象分配存储空间，用来保存视图中的数据

D、在有些时候可以通过视图来修改其对应表中的数据内容

12. 事务有多个性质，其中不包括（ A ）。

A、完整性

B、持续性

C、原子性

D、隔离性

13. 关系数据库规范化是为解决关系数据库中（ B ）问题。

A、提高查询速度

B、插入异常、删除异常和数据冗余

C、减少数据操作的复杂性

D、保证数据的安全性和完整性

14. 关系数据模型的三个组成部分中，不包括（ B ）。

A、关系数据结构

B、数据控制

C、关系操作

D、完整性约束

15. 设有关系R（A,B,C,D）,其函数依赖集F={AC->B,D->C},则关系R的候选码为（ C ）

A、AB

B、BC

C、AD

D、BD

16. 若要查找姓名的倒数第二个字为亮，并且姓‘张’的学生信息，以下哪个选项是正确的（ D ）

A、select * from student where name =’张亮’;

B、select * from student where name like ’张%亮’;

C、select * from student where name like ’张亮_’;

D、select * from student where name like ’张%亮_’;

17. 日志文件是用于记录（ C ）。

A、程序运行过程

B、数据操作