1、版权所有 翻印必究 1【福建专升本培训第一品牌】2009 年福建省高职高专升本科入学考试计算机科学与技术专业知识试卷第一部分 C 语言程序设计一、单项选择题(本大题共 30 小题，每小题 2 分，共 60 分)1下列选项中，合法的 C 语言标识符是 。Amy nameB$234Cmy name D23b2己知：int x=5；执行完 printf(“d” ，+x)；后，输出的结果是 。A4B5C6D不确定3己知：int X=5，y=3 ；则逻辑表达式 (x-y) static int am=3,4,5,6; Bstatic int a2=3,4,5,6；Cstatic int a10=3，4，
2、5，6) ； Dint m=4；static int am=3，4，5，6；10执行程序段：char str12；scanf( “s” ，str)；如果输入如下字符串(其中口表示空格) ：Whats 口 your 口 name? 则 str 的值是 版权所有 翻印必究 3【福建专升本培训第一品牌】AWhatsBWhats 口CWhats 口 youDWhats 口 your 口 name?11如下程序段的运行结果是 。main()int i=5，sum=100；do(sum=sum+(-i)；) while(i=0)；printf(“ d”sum)； A100B10C105D11012如下程序
3、段的运行结果是 。main() int i；for(i=1；iname=ddd ；p-score=66 0；p-age=15；DP= c=*a；*a=*b；*b=c；void main()版权所有 翻印必究 8static int a10=32，5，1 8，56，98，52，78，15，132，1 12)；int x=0，y=1，i；if(axay)ch(for(i=0； i#includevoid main()int nq，k，i；for(m=101； mk) printf(“d” ，m)； 第二部分 数据结构(共 1 00 分)一、单项选择题(本大题共 1 2,qJ、题，每小题 2 分：共
4、 24 分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将正确答案代码填写在答题纸相应位置上。1要表示高校的校、系、班级的有关数据及其关系，选择 比较合适。A线性结构B树结构C图结构D集合结构2下列函数中渐近时间复杂度最小的是 。A.B.C.D.3已知一个栈 s 以及一个输入序列(A，B，C，D，E)，每个元素按照 A，B，C，D，E 顺序进栈一次，进栈后可立即出栈，也可在栈中停留一段时间后再出栈，则不能得到 序列。AA,B,C,D,EBB,A,E,D,CCC,B,A,D,EDD,C,A,B,E4平均排序效率最好的排序方法是 。A直接插入排序B快速排序C简单选择排序D冒泡排序5某链表
5、中最常用的操作是在已知的一个结点之前插入一个新结点和删除其之前一个结点，则采用 存储方式最节省运算时间。A双向链表B带头指针的单向链表C带尾指针的单向链表D单向循环链表6在逻辑结构不变的情况下，不是导致一个图的遍历序列不唯一的因素是 版权所有 翻印必究 10A出发点不同B存储(物理)结构不同C遍历方法不同D画法不同7散列函数有一个共同的要求，即函数值应当尽量以 取其值域的每个值。A最大概率B最小概率C正态分布概率D均等概率8下面 方法可以判断出一个图中是否存在环(回路)。A 排序B深度和广度遍历C求最短路径D求关键路径9最佳二叉搜索(排序)树是 。A关键码个数最小的二叉搜索树B退化为线性的二叉搜索树C搜索中平均比较次数最小的二叉搜索树D任何结点的度数为 0 或 2 的二叉搜索树10. 是数据的基本单位，即数据集合(对象) 中的个体。A 数据结构B数据项C数据元素D数据对象11 (线性) 表是一个 。A 有限序列，可以为空B 有限序列，不能为空C 无限序列，可以为空D无限序列，不能为空12树是结点的集合，它 根结点。A 有 0 个或 1 个B 有 0 个或多个C 有且只有 1 个
