2011年专升本考试习题4.23.docVIP

一、选择题（20*2，共20题） 1、C语言中运算对象必须是整型的运算符是A、% B、/ C、= D、= 2、C语言中的标识符只能由字母，数字和下划线三种字符组成，且第一个字符A、必须为字母 　B必须为下划线　　C必须为字母或下划线　　D可以是字母，数字和下划线中任一字符100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为 。 A、98 B、99 C、50 D、48 9、设循环队列中数组中数组的下标范围是1∽n，头尾指针分别为f和r，则其元素个数为 。 A、r－f r－f＋1 (r－f＋1) mod n (r－f＋n) mod nS[n]作为两个栈Ｓ１和Ｓ２的共用存储结构，对任何一个栈，只有当Ｓ[1..n] 满时才不能作入栈操作。为这两个栈分配空间的最佳方案是　　　　　。 A、Ｓ１的栈底位置为０，Ｓ２的栈底位置为n+1 B、Ｓ１n/2 C、Ｓ１的栈底位置为１，Ｓ２的栈底位置为n D、Ｓ１的栈底位置为１，Ｓ２的栈底位置为n/2 11、设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（ ）。 A、n-i B、n-1-i C、n+1-i D、不能确定 12、下面那个不是算法的特性（ ） A 健壮性　　　B 有效性 C 有穷性　 D 可行性 13、已知int x=10,y=20,z=30; 以下语句执行后x,y,z的值是（ ）。 if(xy) z=x; x=y; y=z; A．x=10,y=20,z=30 B．x=20,y=30,z=30 C．x=20,y=30,z=10 D．x=20,y=30,z=20 14、char **s，下面哪一个是正确的__________。 A、s=”STRUCT” B、*s=”STRUCT” C、**s=”STRUCT” D、 15、当调用函数时，实参是一个数组名，则向函数传送的是 。 A．数组长度 B．数组的首地址 C．数组每一个元素的地址 D．数组每个元素中的值 16、 二、填空题（20*2，共20题） 1、一棵二叉树有50个叶子节点，30个度为1的节点，该树的节点总数为_______。 2、int x,a,b;for(a=0,b=0;b=-1a3;a++) x=a+b;该循环的执行次数______。 3、广义表（（a），（（（（b），c）），（d）））的表尾是_______________。 4、对于数列（25,30,8,5,1,27,24,10,20,21,9,28,7,13,15），假设每个结点的查找概率相同，用二叉排序树组织该序列，则查找一个数的平均比较次数为___________。 5、在双循环链表中，在指针P所指结点前插入指针S所指的结点，需执行下列语句： S-next =P； ＳPrior=ＰPrior； P-prior=S； =S； 6、对于下面的二叉树，按中序遍历所得到的结点序列为 。 7、已知完全二叉树的第七层有８个结点，则其叶子结点是　　　　　　。 8、在有序表A[18]中，采用二分查找算法查找元素值等于A[7]的元素，所比较过的元素的下标依次为 。 9、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Ｑ，若6个元素出列的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是_____________。 10、int a=0,b=-1,c=5；那么ab||c的值为_____________。 11、char *s=”abc\0def\0g”,strlen(s)的值为______________。 12、int a[ 5]={0,1,2,3}，*p;p=a；则*（p+3）的值为__________。 13、设有以下宏定义： #define WIDTH 20 #define LENGTH WIDTH+40 则执行赋值语句：k=LENGTH*20；（k为int型变量）后，k的值是__________。 14、执行以下程序后，a的值为_______。 int main() { int a=10,b=1; do {