考研数据结构与程序设计在线题库每日一练（一十一）

本文提供考研数据结构与程序设计在线题库每日一练，以下为具体内容

1、若运行以下程序时，从键盘输入数据2473<CR>（<CR>表示回车），则下面程序运行结果是（ ）。#include<stdio.h>int main(){ int c; while((c=getchar())!='\n') switch(c-'2') { case 0: case 1:putchar(c+4); case 2:putchar(c+4);break; case 3:putchar(c+3); default:putchar(c+2);break; } printf("\n");}

A、668977

B、668966

C、66778777

D、6688766

2、为判别有向图是否存在回路，可利用（ ）算法。

A、深度优先遍历

B、拓扑排序

C、最短路径

D、最小生成树

3、以下关键字不能用于表示C语言变量存储类型的是（ ）。

A、auto

B、static

C、union

D、extern

4、在c语言中不能对二维数组arr进行正确初始化的是（ ）。

A、int arr[2][2]={{1,2},{3}};

B、int arr[2][2]={1,2};

C、int arr[2][2]={1,2,3,4,5};

D、int arr[][2]={{1,2},{3,4}};

5、有int *p=(int*)malloc(sizeof(int));则申请内存并存入整数123语句（ ）。

A、scanf("%d",p);

B、scanf("%d",&p);

C、scanf("%d",*p);

D、scanf("%d",**p);

1、试题答案：A

试题解析：

上述程序的执行过程如下：

故本题选A。

2、试题答案：A;B

试题解析：

判断有向图是否存在环有两种方法，分别为深度遍历和拓扑排序。若深度遍历中有结点被第二次访问到则证明有环。拓扑排序的思想为每次找入度为0的点，添加到输出队列，然后将与此点相连的结点入度减1，重复上述过程直至删除所有结点。若存在结点无法删除，则证明有环。故本题选AB。

3、试题答案：C

试题解析：

在C语言中变量储存类型有以下四种：
① auto变量：自动变量 ；
② register：寄存器变量；
③ extern：外部变量；
④ static：静态变量；
其中auto、register变量是动态存储变量，extren和static是静态存储变量。故本题选C。

4、试题答案：C

试题解析：

int a[2][2]开辟了四个整型数组的空间，无法存储5个元素，数组存储空间不足，因此C错误，而A、B、D均为二维数组初始化的正确书写，故本题选C。

5、试题答案：A

试题解析：

scanf()函数的第二个参数需要一个地址，p是一个地址，因此A正确；对于B，p已经是一个地址了，无法再取地址，因此B错误；对于C，*p是解除引用，结果是一个整数而非地址，因此C错误；对于D，**p得到的是一个整数，p是一级指针，不能两次解除，因此D错误。故本题选A。