贵州大学研究生入学考试模拟卷（A）
（所有答案必须答在专用答题纸上，否则答案无效）
考试科目名称：程序设计与数据结构                     考试科目代码：840
一、选择题（单项选择，25个小题，每题2分，共50分）
1、关于函数，下列叙述正确的是＿＿＿。
A．函数必须要有return语句
B．一个函数中可以定义其它的函数
C．main()函数可以被所在程序的其他函数调用
D．一个C程序只能有一个main()函数
2、设有 float a=12.5，则表达式（a+1/2）的值是_____。
A.  13.0            B.  13          C.  12.5          D.  13.5
3、能正确地用逻辑关系表示: 10<a<15 的C语言表达式是______。
A. 10<A<15  B. 10<a && a<15  C.  10<a||a< 15    D. 10<=a && a<=15
4、假设变量已定义，下面正确的赋值语句是______。
A．j++            B．x=y=1;        C．x=4*y=2;        D．x=float m;
5、执行以下程序段后的b的值是＿＿＿。
int a=5,b=6,c=1,x=2,y=3,z=4;
c=(a=c>x)&&(b=y>z);
A．0          B．1          C．6          D．5
6、对于 int i,a[7]={5,3,1,8,3,5,6};，能正确访问所有数组元素的for循环是：
A.  for(i=0;i>=7;i--) printf("%d\n",a[6-i]);
B.  for(i=0;i>7;i++) printf("%d\n",a[6-i]);
C.  for(i=0;i<=7;i++) printf("%d\n",a[6-i]);
D.  for(i=0;i<7;i++) printf("%d\n",a[6-i]);
7、已知i=1，sum=0，执行以下程序段后sum的值为＿＿＿。
while(i++<100)
sum+=i;
A．5050              B．5049            C．5051          D．5005
8、以下能对二维数组y进行初始化的语句是＿＿＿。
A．int y[2][ ]={{1,0,1}, {5,2,3}};
B．int y[][3]={{1,2,3}, {4,5,6}};
C．int y[2][4]={{1,2,3},{4,5},{6}};
D．int y[][3]={{1,0,1,0},{},{1,1}};
山东云教育服务云平台9、若有以下宏定义：
  #define  N  2
  #define  Y(n)  (N+1)*n
则执行语句int z; z=2*(N+Y(5));后z的值是＿＿＿。
A、50          B、34          C、19          D、无定值
10、以下正确的函数说明是＿＿＿。
A、double fun()            B、float fun(int a; int b)
C、int fun(int a, b)        D、int fun(char a[ ][ ])
11、对于 int x=7,*p=&x,*q; ，表达式 q=p,*q+=3 的值是:______。
A. 7    B. 9      C. 10      D. 机器数
12、若有定义float a=1.2,*p=&a;且p的值为65496。若执行 p+=2；则p的值等于____。
A.65496        B.65498        C.65500        D.65504
13、若有以下的说明和语句，则在执行for语句后，*(*(pt+l)+2)表示的数组元素是____。
int t[3][3]， *pt[3]， k;2021奥运会赛程表时间
for (k=0；k<3；k++) pt[k]=&t[k][0];
A. t[2][0]     B. t[2][2]     C. t[l][2]     D. t[2][l]
14、在一个C源文件中，若要定义一个只允许本源文件所有函数使用的全局变量，其他文件中不允许使用，则该变量需要使用的存储类别是_______。
2022年烟台事业编招聘职位表
A. auto        B. register    C. extern        D. static
15、定义以下结构体类型，假设不采用字节对齐。
struct  s
{
    char  b;
    float  f;
省考公务员怎么选择报考岗位
};
则语句printf("%d",sizeof(struct  s))的输出结果为________。
A.3        B.5        C.6        D.4
16、下面列说法错误的是（  ）
(1）算法原地工作的含义是指不需要任何额外的辅助空间。
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法。
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。
（4）同一个算法，实现语言的级别越高，执行效率就越低。
A．(1)        B.(1),(2)        C.(1),(4)        D.(3)
17、设矩阵A是一对称矩阵( a(i,j) = a(j,i),公务员分数公布时间 1<=i,j<=8 )，若每个矩阵元素占3个单元，将其上三角部分（包括对角线）按行序为主序存放在数组B中，B的首地址为1000，则矩阵元素a(6,7)的地址为（　）
A. 1031  赶集网招聘最新招聘信息  B. 1093    　C. 1096    D.1032
18、线性表采用链式存储时，结点的存储地址（）
A.必须是不连续的        B.连续与否均可
C.必须是连续的        D.和头结点的存储地址相连续
19、设数组data[m]作为循环队列SQ的存储空间，front为头指针，rear为尾指针，则执行出队操作后其头指针的值为（）
A. front=front+1            B. front=(front+1)%(m-1)
C. front=(front-1)%m        D. front=(front+1)%m
20、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）