云南大学904计算机程序设计考研真题试题2014年

云南大学2014年招收攻读硕士学位研究生入学考试

自命题科目试题

考生特别注意：全部答案（含选择题）必须答在答题纸上，否则无效！

考试科目名称：计算机程序设计 考试科目代码：904

一、填空题（共10题，每题4分，共40分）

1．串是一种特殊的线性表，其特殊性表现在其数据元素都是。若设串S = “documentHash.doc\0”，则该字符串S的长度为。

2．对于无向图，每输入一条边需要生成个结点，分别插入在这条边的顶点的链表中。即无向图的邻接表中弧结点的个数为图中边的数目的倍。

3．任何一个C程序至少且只能包含一个____________函数，且程序总是从这个函数开始执行，不论这个函数的位置如何。一个函数定义由函数____________和函数体两部

分组成。

4．若已知X＝5，Y＝10，则计算Y*=++X表达式后，Y的值是____________。假定x 是一个逻辑量，则x&&!x||x||!x的值分别为____________。

5．在链表中进行____________和____________操作的效率比在顺序存储结构中进行相同操作的效率高。

6．当用长度为MaxSize的数组顺序存储一个栈时，若用top == MaxSize表示栈空，则表示栈满的条件为 。在一个链式栈中，若栈顶指针等于NULL则为

____________。

7．已知一个有序表 ( 15, 26, 34, 39, 45, 56, 58, 63, 74, 76, 83, 94 ) 顺序存储于一维数组a[12]中，根据折半搜索过程成功搜索所给元素34时的比较次数为

____________，根据折半搜索过程成功搜索所给元素356时的比较次数为

____________。

8．C语言提供的数据结构，是以数据类型形式出现的。基本类型分类分为____________型、____________型（又称浮点型）、字符型、枚举型四种。

9．二维数组是一种非线性结构，每个数组元素最多有个直接前驱（或直接后继）。每个数组元素同时处于个向量中，

10．从一棵二叉搜索树中搜索一个元素时，若给定值小于根结点的值，则需要向

第1页，共3页