18秋华师《计算机软件技术基础》在线作业-2辅导资料

《18秋华师《计算机软件技术基础》在线作业-2辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、18秋华师《计算机软件技术基础》在线作业-21、A2、C3、B4、C5、A一、单选题共40题，80分1、若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间。A顺序表B单链表C双链表D单循环链表正确答案是：A2、采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为（）。AnBn/2C(n+1)/2D(n-1)/2正确答案是：C3、当调用函数时，实参是一个数组名，则向函数传送的是()A数组的长度B数组的首地址C数组每一个元素的地址D数组每个元素中的值正确答案是：B4、一个共用体变量所占内存是A该共用体第一个成员所占的内存量B

2、该共用体最后一个成员所占的内存量C该共用体占内存最多成员所占的内存量D该共用体所有成员所需内存量的总和正确答案是：C5、如果有inta=5，b=3；则在执行“!a&&b++；”后a和b的值是（）A53B01C03D54正确答案是：A6、在if（x）语句中的x与下面条件表达式等价的是______。Ax!=0Bx==1Cx!=1Dx==0正确答案是：A7、若a、b均为int型变量，且a=100，则对以下关于for循环语句：for(b=100;a!=b;++a,b++)printf(————")；判断正确的是A循环体只执行一次B是死循环C循环体一次也不执行D输出————正

3、确答案是：C8、C程序是由_____构成的。A主程序与子程序B主函数与若干子函数C一个主函数与一个其它函数D主函数与子函数正确答案是：B9、在c语言中，运算对象必须是整型数的运算符是()A%BC%和D**正确答案是：A10、完成堆排序的全过程需要()个纪录大小的辅助空间。A1BnCnlog2nD

4、nlog2n

5、正确答案是：A11、将两个字符串连接起来组成一个字符串时，选用___函数。Astrlen()Bstrcpy()Cstrcat()Dstrcmp()正确答案是：C12、链表不具有的特点是（）。A不必事先估计存储空间B可随机访问任一元素C插入删除不需要移动元素D所

6、需空间与线性表长度成正比正确答案是：B13、假定x和y为double型，则表达式x=2,y=x+3/2的值是_______A3.500000B3C2.000000D3.000000正确答案是：A14、在C语言中，形参的缺省存储类型是AautoBregisterCstaticDextern正确答案是：A15、在C语言程序中，在函数内部定义的变量称为()A全局变量B全程变量C外部变量D内部变量正确答案是：D16、Substring('DATASTRUCTURE'，5，9)=（）。ASTRUCTURE'B'ASTUCTUR'C'DATASTRUCTRUE'D'DATA'正确答

7、案是：A17、函数形参与实参之间的传递是“值传递”，以下叙述正确的是A实参和与其对应的形参共用一个存储单元B实参和与其对应的形参各占用独立的存储单元C当实参和与其对应的形参同名时才共用一个存储单元D形参是形式的，不占用存储单元正确答案是：B18、计算机的算法必须具备输入，输出和（）五个特性。A可行性，可移植性和可扩充性B可行性，确定性和有穷性C确定性，有穷性和稳定性D易读性，稳定性和安全性正确答案是：B19、在一个源文件中定义的全局变量的作用域为A源文件的全部范围B本程序的全部范围C本函数的全部范围D从定义该变量的位置开始至本文件尾正确答案是：A20、在下列运算符中，_

8、_____优先级最高。A<=B*=C+D*正确答案是：D21、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。AHL=p;p->next=HL;Bp->next=HL;HL=p;Cp->next=HL;p=HL;Dp->next=HL->next;HL->next=p;正确答案是：B22、C编译程序是AC程序的机器语言版本B一组机器语言指令C将C源程序编译成目标程序的程序D命令计算机执行指定的操作正确答案是：C23、线性表的链接实现有利于（）运算。A插入B读表元C查找D定位正确答案是：A24、一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出

9、序列是（）。AedcbaBdecbaCabcdeDdceab正确答案是：D25、n个顶点的连通图至少有（）条边。An-1BnCn+1D0正确答案是：A26、按照二叉树的定义，具有3个结点的二叉树有（）种。A3B4C5D6正确答案是：C27、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。A8B63.5C64D7正确答案是：B28、设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。AR-FBN-（R-F）C（R