2018 年贵州大学831 真题及答案
一、选择题
大多都是前几年真题选择题的原题 (群文件有前几年真题及答案)
下面列举今年易错和前几年真题未出现的选择题
1、一个C语言程序是由 ()
A. 主程序组成 B.子程序组成 C.过程组成 D.函数组成
答案是由函数组成
2、数据结构在计算机内存中的表示是指 ()
A.数据结构 B.数据的逻辑结构 C.数据的存储结构 D.数据元素之间的关系
答案是数据的存储结构
3、栈通常采用的两种存储结构是 ()
A.线性存储结构和链表存储结构 B.散列方式和索引方式 C.链表存储结构和数组 D.线
性存储结构和非线性存储结构
答案是线性存储结构和链表存储结构
4、在有N 个叶子节点的哈夫曼树中,其节点总数为 ()
A.不确定 B.2N C.2N+1 D.2N-1
答案是2N - 1
5、以下定义正确的是 ()
A.int a[][] {1,2,3,4}; B.int a[2][] {1,2,3,4}; C.int a[][2] {1,2,3,4}; D.int a {1,2,3,4};
答案是int a[][2] {1,2,3,4};
5、有6个节点的无向图,至少需要 ()条边才能构成一个连通图
A.4 B.5 C.6 D.7
答案是5
二、看程序输出运行的结果
1、
#include
intmain()
{
int a[10] {9,-3,-7,7,0,8,-1,5,-2,-6};
int i;
int sum 0;
for(i 0;i< 10;i++)
{
if(a[i]> 0)
sum sum + a[i];
}
printf("sum %d\n",sum);
return 0;
}
答案:sum 29
2、
#include
intmain()
{
int a[2];
int s,i,j;
for(i 0;i<2;i++)
a[i] 2;
for(i 0;i< 10;i++)
{
s 0;
for(j 0;j <2;j++)
{
s s+ i+ a[j];
}
}
printf("%d\n",s);
return 0;
}
答案:22
3、
#include
intmain()
{
int a[12] {1,2,3,4,5,6,7,8,9,10,11,12};
int *p;
for(p &a[0];p < a+ 12;p++)
{
if(*p %4 0)
printf("%d\n", *p);
}
return 0;
}
答案: 4
8
12
4、
#include
intmain()
{
int a[7] {2,4,6,8,10,12,14};
int *p;
p a+ 5;
int i;
for(i 3;i;i--)
{
switch(i)
{
case 1:
case2:printf("%d", *p++);break;
case3:printf("%d", *(--p));