软件基础试卷a卷

《软件基础试卷a卷》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、公共计算机基础教学部本科生2011-2012学年第二学期《计算机软件基础》期末考试试卷A任课教师：学院：专业：学号：姓名:题目―*二分数三四卷面成绩得分一、单项选择题（共30分，每题1分）I（注意将结果写在下面表格中!）1234567891011121314151617181920212223242526272829301.在数据结构中，与所使用的计算机无关的是数据的（）结构。A）逻辑B）存储C）逻辑和存储D）物理2.如果一个非空的数据结构满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前驷，也最多有一个后继，则称该数据结构为（）。B）非线性结构D）逻辑结构）oA）线

2、性结构C）物理结构3.下而程序段的时间复杂度为inti二n,sl=0,s2=0;while（i~0）elses2+二i;i=i/2;}A)0仃)B)0(logon)C)0(n)D)0(n2)2.下面程序段的时间复杂度为()。intprime(intn){inti=l;intx=(int)sqrt(n);while(i<=x){i卄；if(n%i==0)break;}if(i>x)return1;elsereturn0;}A)0(1)B)0(log2n)C)0(n)D)0(Vn)3.在一个长度为n的顺序存储的线性表中，向第i个元素(1

3、元素向后移动一个位置。A)n~iB)n-i+1C)n-i-1D)i4.在一个长度为n的顺序存储的线性表中，删除第i个元素(1

4、二二MaxSize-1;D)top==0;2.假定一个链栈的栈顶指针用top表示，每个结点的结构由一个数据域data和一个指针域next组成，当p指向的结点进栈时,执行的操作为()。A)p->next=top;top=top->next;B)top=p;p->next=top;C)p->next=top->next;top->next=p;D)p->next=top;top=p;3.若让元素a,b,c,d依次进栈，则出栈次序不可能出现()的情况。A)c,b,a,dB)b,a,d,cC)d,c,b,aD)a,d,b,c4.假设一个顺序循环队列存储于数组a[MaxSize]>P，具

5、队头指针和队尾指针分别用front和mar表示，己知队列未满，当出队并返回队头元素时所执行的操作为()。A)returna[rear++%MaxSize];B)returna[real—%MaxSize];C)returnaffront—%MaxSize];D)returna[front++%MaxSize];12.二维数组A的元素记为3门，每个元素的存储长度为4个字节，行下标i从1至4,列下标j从1至05,元素&23的内存地址为(A)L0C(an)+28C)LOC(an)+2013.字符串的长度是指(设元索an的内存地址为LOC(an),则)o)oB)D)LOC(an)+24

6、L0C(aJ+12B)D)串屮不同字母的个数串屮不同数字的个数()。A)串屮不同字符的个数0串中所含字符的个数14.下面关于字符串说法错误的是A)空串是任意字符串的了串B)若两个字符串长度相等且各对应位置上的字符都相等，则两个字符串相等0由若干空格构成的字符串为空串D)若两个字符串互为子冷，则两个字符串相等15.二义树中笫i(i$l)层上的结点数最多有()个。A)21B)2[+1C)2日D)21-!16.在深度为5的满二义树中，结点的总数为()。A)31B)32C)63D)6417.树中所有结点的度等于所有结点数加()。A)1B)0C)-1D)218.在一棵完全二叉树屮，若编号

7、为5的结点存在左孩子，则左孩子结点的编号为()。A)9B)10C)11D)1219.设某无向图屮有5个顶点，8条边，贝IJ该无向图屮所有顶点的度之和为()。A)5B)8C)10D)1620.设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()oA)abedfcB)acfcbdC)aebdcfD)aedfbc21•在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为()A)eB)