2014贵州大学831真题.docxVIP

第 第 PAGE 1 页 共 8 页 贵州大学 2014 年硕士研究生入学考试试题 （所有试卷答案必须答在专用答题纸上，否则答案无效） 考试科目名称： 程序设计与数据结构 考试科目代码： 831 一、选择题（单项选择题，25 个小题，每小题 2 分，共 50 分，下面每题给出的 4 个选项中，只有一个选项最符合试题要求） 1、程序经过编译生成的是（ ）。 A、源文件 B、目标文件 C、可执行文件 D、编译文件2、在一个 C 程序中（ ）。 A、main 函数出现在所有函数之前，C 程序不一定都有 main 函数 B、main 函数必须出现在所有函数之后，一个 C 程序必须有且仅有一个 main 函数。 C、main 函数可以在任何地方出现,一个C 程序必须有且仅有一个main 函数。 D、main 函数出现在固定位置，一个 C 程序可以有多个 main 函数。 3、与 m=n- -完全等价的表达式是（ ）。 A、n=n-1,m=n B、m=- -n C、m=n-1 D、m=n,n=n-1 4、已知梯形的上底为 a，下底为 b，高为 h，面积用 s 表示，用 C 语言书写的正确的面积公式为（ ）。 A、s=1/2*(a+b)*h B、s=1/2(a+b)h C、s=1.0/2*(a+b)h D、s=1.0/2*(a+b)*h 5、可用作用户标识符的一组标识是（ ）。 A、void define B、a3-3 _123 C、For _abc D、2a sizeof 6、已知 int i=3,j=5; float x=2.5; double y=5.0; 则y +=i -=j*=+ +x;的值为（ ）。 A、-9 B、-9.5 C、-7.0 D、-9.0 7、设 int a=4; 则表达式 a1- -a1 的运算结果和 a 的值分别为（ ）。 A、0 和 3 B、0 和 4 C、1 和 3 D、1 和 4 8、以下对二维数组 a 进行不正确的初始化的是（ ）。 A、int a[][3]={3,2,1,1,2,3}; B、int a[][]={{3,2,1},{1,2,3}}; C、int a[2][3]={{3,2,1},{1,2,3}}; D、int a[][3]={{3,2,1},{1,2,3}}; 9、以下不能把字符串 China 赋给数组 s 的语句是（ ）。 A、char s[10]={‘C’,’h’,’i’,’n’,’a’} B、char s[10]=”China”; C、char s[10]; strcpy(s,”China”); D、char s[10]; s=”China”; 10、以下 4 个关于 C 语言的结论中，错误的是（ ）。 A、用 while 语句实现的循环一定可用 for 语句实现； B、用 for 语句实现的循环一定可用 while 语句实现； C、用 do-while 语句实现的循环一定可用 while 语句实现； D、do-while 语句与 while 语句的区别是仅是关键字”while”出现的位置不同。 11、C 语言中，在使用时分配存储空间的变量的存储类型是（ ）。 A、static 和 auto B、static 和 register C、auto 和 register D、register 和 extern 12、有语句 int a[][3] = {1,2,3,4,5,6};则 a[1][1]的值是（ ）。 A、1 B、4 C、5 D 、 6 13、若有定义 int x,*p;，则以下赋值正确的表达式为（ ）。 A、*p=x B、p=x C、p=x D、*p=*x 14、函数返回值的类型是由（ ）。 A、return 语句中的表达式类型所决定。 B、调用该函数时的主调函数类型所决定。C、调用该函数时系统临时决定。 D、在定义该函数时所指定的函数类型所决定。15、若有以下语句： int a[3],*p=a; 则 a[2]-p 的值是（ ）。 A、1 B、2 C、3 D、4 16、数据结构在计算机内存中的表示是指（ ）。 A、数据结构 B、数据的逻辑结构 C、数据的存储结构 D、数据元素之间的关系 17、数据结构在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 （ ）。 A、数据的处理方式 B、数据元素的类型 C、数据的存储方式 D、数据元素之间的关系18、对一个算法的评价，不包括如下（ ）方面的内容。 A、健壮性和可读性 B、正确性 C、并行性 D、时空复杂度19、线性表采用链式存储结构时，其地址（ ）。 A、一定是不连续的 B、必须是不连续的 C、连续或不连续均可以 D、部分必须是连续的 20、对线性表，在下列哪种情况下应当采用链表表示？（ ）。 A、经常需要