2022年贵州大学计算机840考研模拟试题(A)831试题及答案

贵州大学研究生入学考试模拟卷（A）（所有答案必须答在专用答题纸上，否则答案无效）考试科目名称：程序设计与数据结构考试科目代码：840一、选择题（单项选择，25个小题，每题2分，共50分）1、关于函数，下列叙述正确的是＿＿＿。A．函数必须要有return语句B．一个函数中可以定义其它的函数C．main()函数可以被所在程序的其他函数调用D．一个C程序只能有一个main()函数2、设有floata=12.5，则表达式（a+1/2）的值是_____。A.13.0B.13C.12.5D.13.53、能正确地用逻辑关系表示:10<a<15的C语言表达式是______。A.10<A<15B.10<a&&a<15C.10<a||a<15D.10<=a&&a<=154、假设变量已定义，下面正确的赋值语句是______。A．j++B．x=y=1;C．x=4*y=2;D．x=floatm;5、执行以下程序段后的b的值是＿＿＿。inta=5,b=6,c=1,x=2,y=3,z=4;c=(a=c>x)&&(b=y>z);A．0B．1C．6D．56、对于inti,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．5050B．5049C．5051D．50058、以下能对二维数组y进行初始化的语句是＿＿＿。A．inty[2][]={{1,0,1},{5,2,3}};B．inty[][3]={{1,2,3},{4,5,6}};C．inty[2][4]={{1,2,3},{4,5},{6}};D．inty[][3]={{1,0,1,0},{},{1,1}};9、若有以下宏定义：#defineN2#defineY(n)(N+1)*n则执行语句intz;z=2*(N+Y(5));后z的值是＿＿＿。A、50D、无定值B、34C、1910、以下正确的函数说明是＿＿＿。A、doublefun()B、floatfun(inta;intb)D、intfun(chara[][])C、intfun(inta,b)11、对于intx=7,*p=&x,*q;，表达式q=p,*q+=3的值是:______。A.7B.9C.10D.机器数12、若有定义floata=1.2,*p=&a;且p的值为65496。若执行p+=2；则p的值等于____。A.65496B.65498C.65500D.6550413、若有以下的说明和语句，则在执行for语句后，*(*(pt+l)+2)表示的数组元素是____。intt[3][3]，*pt[3]，k;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源文件中，若要定义一个只允许本源文件所有函数使用的全局变量，其他文件中不允许使用，则该变量需要使用的存储类别是_______。A.autoB.registerC.externD.static15、定义以下结构体类型，假设不采用字节对齐。structs{charb;floatf;};则语句printf("%d",sizeof(structs))的输出结果为________。A.3B.5C.6D.416、下面列说法错误的是（）(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.1031B.1093C.1096D.103218、线性表采用链式存储时，结点的存储地址（）A.必须是不连续的C.必须是连续的B.连续与否均可D.和头结点的存储地址相连续19、设数组data[m]作为循环队列SQ的存储空间，front为头指针，rear为尾指针，则执行出队操作后其头指针的值为（）A.front=fr