考试科目数据结构和程序设计.PDFVIP

2013 年上海海事大学攻读硕士学位研究生入学考试试题 （重要提示：答案必须做在答题纸上，做在试题上不给分） 考试科目： 数据结构及程序设计 一、填空题（本题共20 个空，每空1 分，共20 分） 1． 结构化程序由顺序、 （1） 和 （2） 三种基本结构组成 2 ．设 int n=3; 则 ++n+1 ＝＝5 的结果是___ _(3) ____ 3．已知x=22,c=’A’,y=0, 则表达式（x=y c’B’!y）的值为 (4) 。 4 ．若自定义函数要求返回一个值，则在函数体内应有一条____(5)______语句；若自定义函 数要求不返回值，则应在该函数说明时加一个类型说明符 (6) 。 5. 当a=2,b=3,c=4时，执行下面语句后，a、b、c的值分别为 (7) 、 (8) 、 (9) 。 if (ac) b=a;a=c;c=b; 6.c中，字符串”hello”的长度为 (10) ，占用字节的内存数为 (11) 。 7.设 sq 为一个顺序存储的栈，变量 top 指示栈顶元素的位置。作进栈操作时，必须判别 (12) 。如果把栈顶元素取到X 中，需执行下列语句： (13) 。 8. 在单链表中，若要在指针P 所指结点后插入指针S 所指结点，则需执行下列语句： S-〉next= P-〉next； (14) ； 9．在带有头结点的双链表L 中，指针P 所指结点是第一个元素结点的条件是 (15) 。 10．串中任意个连续的字符组成的子序列称为该串的 (16) 。 11．遍历图的方法通常有两种： (17) 和 (18) 。 12. （19） 是文件中可存取的基本单位， （20 ） 是文件中可使用的最小单位。 二、单项选择题（本题共10 小题，每小题2 分，共20 分） 1. c 中，转义字符是以( )开头的。 A． % B.\ C. D.# 2．下列定义变量的语句中错误的是（ ） A. int _int； B. double int_ ；C. char For； D.float US$； 3．已知：int x=1,y=2,z;则执行:z=xy?++x:++y；z的值是( )。 A. 1 B.2 C. 3 D. 4 4. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址 （ ） A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可以 5. 数据结构被形式的定义为（K，R ），其中K 是（ ）的有限集合，R 是K 上的关系有 1 限集合。 A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构 6. 一个有n 个顶点的有向图最多有（ ）条边。 A. n B. n(n-1) C. n(n-1)/2 D. 2n 7 ．在对顺序表进行折半查找时，要求该表必须（ ）。 A. 以顺序方式存储 B. 以链接方式存储 C. 以顺序方式存储，且结点按关键字有序排序 D. 以链接方式存储，且结点按关键字有序排序 8．采用顺序查找方法查找长度为n 的顺序表时，它的平均查找长度为（ ）。