《09-10学年第二学期软件基础试卷A》由会员分享，可在线阅读，更多相关《09-10学年第二学期软件基础试卷A（12页珍藏版）》请在金锄头文库上搜索。
1、:公共计算机基础教学部本科生!2009-2010学年第二学期软件基础课程期末考试试卷AI: 学院：专业（班级）：学号：姓名：成绩：题目, .四卷面成绩分数一、单项选择题（本题共35分，每小题1分）（答案必须写在本题后的答题卡内，否则无效）1. 算法的时间复杂度是指（）。A）执行算法程序所需要的时间B）算法程序中的指令条数C）算法执行过程中所需要的基本运算次数D）算法程序的长度:2.下面程序段的时间复杂度为:inti=0,sl=0,s2=0;I；while（inext;front-next=rear;rear=rear-next;rear=rear-next;front=front-next;f
2、ront-next=rear;A）B）C）D）10. 在一棵具有n个结点的二叉树的第i层上，最多具有（）个结点。A） 2jB） 2、i C） 2b And ccA） True B） FalseC） -1D） 132. 下列运算结果中，值最大的是（）。A） 34B） 3/4C） 4 mod 3 D） 3 mod 433. 下面程序执行的结果是（）。A =”123”B =”456”C = Val(A) + Val(B)Print C 100A) 123B)3C)5D) 57934. s$=InputBox(),则Inputbox函数的返回值的类型为()。A)数值 B)字符串C）变体 D）数值或字符
3、串35. 下列各组控件都具有Caption属性的是（）。A）窗体、文木框B）标签、定时器123456789101112C）窗体、标签D）文木框、定时器选择题答题卡（答案必须写在此位置，每空1分共35分）1314151617181920212223242526272829303132333435得分 二、填空题(本题共30分，每小题2分) (答案必须写在本题最后的答题卡内，否则无效)1. 个算法的时间殳杂度为(n+n2log2n+14n)/n2,其数量级表示为O2. 若对关键字序列(12, 80, 48, 26, 57, 15, 73)以26作为基准点，由12作为起始点进行一趟快速排序，得到的结
4、果为 o3. 在有序表(12, 24, 36, 48, 60, 72, 84)中二分杏找关键字72时所需进行的关键字比较次数为。4. 设数组datam作为循环队列SQ的存储空间,front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值应更新为5. 已知一棵完全二叉树中共有312结点，则该树中共有 个叶子结点。6. 以下语句的输出结果是。s$ = ABCDEFGIJK”Print Mid(s, 3, 4)7. 以下语句的输出结果是-Print Int(l2345.6789* 100+0.5)/1008. Visual Basic工程文件的扩展名是。9. 执行以下程序段后，x
5、的值为 oDim x As Integer, i As Integer x=0For i = 20 To 1 Step -2x = x + i 5Next i10. 为了使标签能自动调整大小以显示文木的全部内容，应把标签的属性设置为True。11. 在关系模型中，以二维表的形式组织数据，每一个二维表称为一个 O12. 不允许出现重复字段值的索引是 索引和唯一索引。13. “商品”与“顾客”两个实体集之间的联系一般是o14. 内部计算函数“Sum”的意思是对所在字段内所有的值15. 关系数据模型中，二维表的列称为。填空题答题卡（每空2分，共30分）1、2、 3、4、5、6、7、 8、 9、10、
6、 Ik 12、13、 14、 5、R 三、程序填空题（本题共20分，每空1分）（答案必须写在本题最后的答题卡内，否则无效）1.二叉排序树的节点结构如下图所示,left指向左孩子节点,right 指向有孩了节点，data为节点中保存的ElemType型的数据left data right下面程序是二叉排序树查找的递归算法，请填空完成程序。bool find(BTreeNode* BST,ElemType& item)(if( )return false; 查找失败else(if( )return true;else if(itemdata)return find( (3)i tem);elsereturn find( )2. 统计出单链表HL中结点的值等于给定值X的结点个数并返|L 链表 中的节点用ElemType data表示数据信息，用LNode *next指向下一节点。
