2013贵州大学831真题.docxVIP

第 第 PAGE 1 页 共 8 页 贵州大学 2013 年硕士研究生入学考试试题 （所有试卷答案必须答在专用答题纸上，否则答案无效） 考试科目名称： 程序设计与数据结构 考试科目代码： 831 一、选择题（单项选择题，25 个小题，每小题 2 分，下面每题给出的四个选项中，只有一个选项最符合试题要求） 1、一个 C 程序总是从（ ）开始执行。 A、书写顺序的第一个函数 B、书写顺序的第一条执行语句C、主函数 D、用户自定义函数 2、与 m=n++完全等价的表达式是（ ）。 A、n=n+1，m=n B、m=++n C、m=n+1 D、m=n，n=n+1 3、已知三角形的底为 a，高为 h，面积用 s 表示，则用 C 语言书写的正确的面积公式为（ ）。 A、s=1/2*a*h B、s=1/2ah C、s=1.0/2*ah D、s=1.0/2*a*h 4、已知 char c=’Y’;int i=2,j;，执行语句 j=!ci++;后，则 i 和 j 的值是（ ）。 A、2，1 B、3，1 C、2，0 D、3，0 5、已知 int x=3,y=6,z=9;以下语句执行后，x、y、z 的值为（ ）。 if(xy) z=x; x=y; y=z; A、x=3,y=6,z=9 B、x=6,y=9,z=9 C、x=6,y=9,z=3 D、x=6,y=9,z=6 6、有如下程序段，其中语句 x - -；执行的次数是（ ）。 int x = 10; while (x = 0) x - -; A、0 次 B、10 次 C、11 次 D、无穷次7、有以下程序段： int x = 5; do { printf(“%d”,x=-2);} while(!(--x)); 其输出结果为（ ）。 A、3 1 -2 B、3 1 0 C、3 D、死循环8、以下对二维数组 a 进行不正确的初始化的是（ ）。 A、int a[][3]={3,2,1,1,2,3}; B、int a[][3]={{3,2,1},{1,2,3}}; C、int a[2][3]={{3,2,1},{1,2,3}}; D、int a[][]={{3,2,1},{1,2,3}}; 9、以下不能把字符串 Love 赋给数组 s 的语句是（ ）。 A、char s[10]={‘L’,’o’,’v’,’e’} B、char s[10]; s=”Love”; C、char s[10]; strcpy(s,”Love”); D、char s[10]=”Love”; 10、设有宏定义命令：#define SUM 5+10，则表达式 25+SUM*5 的值为（ ）。 A、100 B、90 C、80 D、70 11、C 语言中，在使用时分配存储空间的变量的存储类型是（ ）。 A、static 和 auto B、auto 和 register C、static 和 register D、register 和 extern 12、若有程序段 int **p，*q[5]; p=q; ，则以下不正确的叙述是（ ）。 A、执行语句 p=q;后 p 指向 q[0] B、p+3 就是 q[3]的地址C、q 与 p 都不是指针常量 D、** (p+3) 与*q[3]等价 13、以下叙述错误的是（ ）。 A、地址运算符“”只能应用于变量和数组元素的运算B、只可以通过求地址运算“”获得地址值 C、指向函数的指针变量的值是一个函数的入口地址 D、如果一个变量的值是一级指针变量的地址，则这个变量为二级指针变量14、若有定义 int a[3][4];，则对数组元素 a[2][3]不正确的引用是（ ）。 A、*(a+2) [3] B、*(a[2]+3) C、(*(a+2))[3] D、*(*(a+2)+3) 15、当定义一个共用体变量时，系统分配给它的内存是（ ）。 A、各成员所需内存量的总和 B、变量中第一个成员所需内存量 C、成员中占内存量大者所需内存量 D、变量中最后一个成员所需内存量 16、在数据结构中，从逻辑上可以将数据结构分为（ ）。 A、外部结构和内部结构 B、动态结构和静态结构 C、顺序结构和链式结构 D、线性结构和非线性结构17、线性表采用链式存储结构时，其地址（ ）。 A、一定是不连续的 B、必须是连续的 C、连续或不连续均可以 D、部分必须是连续的 18、栈和队列的共同点是（ ）。 A、都是先进后出 B、都是先进先出C、只允许在端点处插入和删除数据 D、没有共同点 19、元素 6，5，4，3，2，1 按照给定的顺序进栈，下列不是合法的出栈序列的是（ ）。 A、5 4 3 6 1 2 B、3 4 6 5 2 1 C、4 5 3 1 2 6 D、2 3 4 1 5 6 20、若串 S=“Students”，则