软件技术基础试题举例

《软件技术基础试题举例》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、填空题（每空2分，共30分）1、在软件结构设计中，要力求降低各个模块之间的耦合性，提高模块内部的____________。内聚性2、通常软件测试需要经历4个步骤，即________________、集成测试（子系统测试和系统测试）、确认测试（验收测试）和新旧的平行运行。单元测试3、下列程序段的时间复杂度为____________。O(n2)x=0;for(i=1;i

2、义如下：typedefstructnode{chardata［16］；structnode*next；}LinkNode；如果每个字符占1个字节，指针占4个字节，则该链表的存储密度是___________。0.8或80%6、以下算法的功能实现数据x进栈，在划线处补充算法。typedefstruct{ints[M];inttop;}sqstack;voidpush(sqstack*stack,intx){if(stack->top==M-1)printf("Stackoverflow");else______________________;}答案：stac

3、k->s[++stack->top]=x7、设目标串S=“abccdcdccbaa”，模式串T=“cdcc”，则第__________趟匹配成功。68、假设二维数组A6×8按行优先的顺序存储，每个元素占用4个字节。已知A的起始地址为1000，末尾元素A[5][7]的第一个字节地址为1188；元素A[3][4]的第一个字节地址为____________。1000+(3*8+4)*4=11129、若二叉树中有41个结点，度为1的结点有10个，那么叶子结点有___________个。1610、若深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树一共有____

4、__个结点。3411、若某二叉树的中序遍历序列为ABCD，先序遍历序列为CABD，那么该二叉树的后序遍历序列应当是_________________。BADC第7页共7页12、以下算法在指针t所指向的二叉排序树中查找关键字值等于k的结点。查找成功，返回该结点的指针；查找不成功，返回空指针。请将算法补充完整。typedefstructnode{keytypekey;structnode*lchild,*rchild;}bitree;bitree*BstSearch(bitree*t,keytypek){while(t!=NULL&&t->key!=k)if(

5、t->key>k)t=t->lchild;elset=t->rchild;if(t!=NULL)______________________;elsereturnNULL;}答案：returnt13、若两个不同的关键字通过散列函数的计算得到同一个散列地址，这种现象称为___________。冲突14、设一组初始记录关键字序列{5，2，6，3，8}，以第一个记录关键字5作为基准进行一趟快速排序的结果为______________________。{3,2,5,6,8}15、影响排序效率的两个主要因素是关键字的___________次数和记录的移动次数。比较二

6、、单项选择题（每小题1分，共12分）1、以下哪一项不属于软件危机的范畴。（）CA.对软件开发成本以及进度的估计常常很不准确B.软件常常是不可维护的C.软件开发生产率提高的速度快D.软件成本在计算机系统总成本中所占的比例逐年上升2、若有一个计算类型的程序，它的输入量只有一个，其范围是-1.0~1.0。如果对该程序进行黑盒法测试，从输入的角度考虑一组测试用例：-1.001、-1.0、1.0、1.001，设计这组测试用例的方法属于（）。CA．条件覆盖法B．等价分类法C．边界值分析法D．错误推测法3、提高测试的有效性非常重要,成功的测试是指（）。DA．证明了被测试

7、程序正确无误B．说明了被测试程序符合相应的要求C．未发现被测程序的错误D．发现了至今为止尚未发现的错误4、某算法的语句执行频度为T(n)=3n+nlog2n+n2+8,其时间复杂度应当是（）。A．O(n)B．O(nlog2n)第7页共7页C．O(n2)D．O(n+nlog2n+n2)5、在单链表中，已知q所指结点是p所指结点的直接前趋结点，若在*q与*p之间插入一个由s指向的结点，则需执行（）。A．s->next=p->next;p->next=s;B．q->next=s;s->next=p;C．p->next=s->next;s->next=p;D．p-

8、>next=s;s->next=q;6、若用一个大小为6的数组来实