2015贵州大学831真题.docxVIP

第 第 PAGE 9 页 共 10 页 贵州大学 2015 年硕士研究生入学考试试题 （所有试卷答案必须答在专用答题纸上，否则答案无效） 考试科目名称： 程序设计与数据结构 考试科目代码： 831 一、选择题（单项选择题，25 个小题，每小题 2 分，共 50 分，下面每题给出的 4 个选项中，只有一个选项最符合试题要求） 1、下面哪个是合法的标识符（ ）。 A、3th B、_2f C、$25 D、for 2、在一个 C 程序中（ ）。 A、main 函数出现在所有函数之前。C 程序不一定都有 main 函数 B、main 函数必须出现在所有函数之后。一个 C 程序必须有且仅有一个 main 函数。 C、main 函数可以在任何地方出现。一个 C 程序必须有且仅有一个 main 函数。 D、main 函数出现在固定位置，一个 C 程序可以有多个 main 函数。 3、已知 int i,a;，执行语句 i=(a=2*3,a*5),a+6; 后变量 i 的值是（ ）。 A、6 B、12 C、30 D、36 4、C 语言程序的 3 种基本结构是（ ）。 A、循环结构、转移结构和顺序结构B、循环结构、递归结构和转换结构C、顺序结构、选择结构和递归结构 D、顺序结构、选择结构和循环结构 5、设 int a = 4; 则表达式 a1--a1 的运算结果和 a 的值分别是（ ）。 A、0 和 3 B、0 和 4 C、1 和 3 D、1 和 4 6、以下对二维数组 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}}; 7、下列关于 C 语言中参数的叙述正确的是（ ）。 A、实参与其对应的形参各占据独立的存储单元。 B、实参占用存储单元，形参是虚拟的，不占用存储单元。 C、只有当实参单元与其对应的形参单元同名时，才共占用一个存储单元。D、形参值的改变会影响实参的值。 8、若有以下语句： int a[3],*p=a; 则 a[1]-p 的值是（ ）。 A、1 B、2 C、3 D、4 9、设有定义：char s[]={“string”}; 则 s 数组所占字节数为（ ）。 A、1 B、6 C、7 D、不确定10、以下说法正确的是（ ）。 A、共用体变量在某一时刻只有一个成员起作用。B、结构体变量在某一时刻只有一个成员起作用 C、共用体变量各成员占用不同的存储空间。 D、结构体变量各成员占用相同的存储空间。 11、若有定义 float *p,m;，则以下表达式正确的是（ ）。 A、p=m B、p=m C、*p=m D、*p=*m 12、设变量定义为 int a[3={2, 4, 6}, *p=a[0]，则*p 的值是（ ）。 A、a[0] B、2 C、4 D、6 13、两个指针变量的值相等时，表明两个指针变量（ ）。 A、占据同一内存单元 B、指向同一内存单元地址或者为空C、是两个空指针 D、都没有指向 14、函数返回值的类型是由（ ）。 A、return 语句中的表达式类型所决定。 B、调用该函数时的主调函数类型所决定。C、调用该函数时系统临时决定。 D、在定义该函数时所指定的函数类型所决定。 15、在 C 语言中，若有定义”int a[10];”，则下列哪一项不能表示 a[1]的地址（ ）。 A、a[1] B、a[0]+1 C、a++ D、a+1 16、以下数据结构中哪一个是非线性结构（ ）。 A、队列 B、栈 C、线性表 D、二叉树17、下面关于线性表的叙述错误的是（ ）。 A、线性表采用顺序存储必须占用一片连续的存储空间。B、线性表采用链式存储不必占用一片连续的存储空间 C、线性表采用链式存储便于插入和删除操作的实现 D、线性表采用顺序存储便于插入和删除操作的实现 18、已知一个栈的进栈序列为 1,2,3，……，n。其输出的序列是 p1,p2,p3...,pn， 若 p1=3，则 p2 的值（ ）。 A、一定是 2 B、一定是 1 C、可能是 1 D、可能是 2 19、已知输入序列是 1234，则输入受限（仅允许由一端输入）但输出不受限（两端均可输出）的双端队列不可能得到的输出序列是（ ）。 A、4231 B、1324 C、3214 D、2341 20、一个满二叉树中，某个结点的高度为 4，深度为 4，则可推知该满二叉树的高度为（ ）。 A、4 B、5 C、6 D、7 21、设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。 A、空或只有一个结点 B、高度等于其结点数 C、任一