2008月计算机软件基础(一)试题

《2008月计算机软件基础(一)试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、www.4juan.com各类考试历年试题答案免费免注册直接下载全部WORD文档2008年4月自考计算机软件基础(一)试卷第一部分选择题一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。1．下列与k=n++完全等价的表达式是()A．k=++nB．k+=n+lC．k=n，n=n+1D．n=n+1，k=n2．已知inta=5，b=3，*P=&b，*q=&a；下列赋值语句中与b=a；等价的语句是()A．*P=*q；

2、B．P=q；C．*P=&q；D．P=*b；3．已知C语言函数fun()的定义形式为voidfun(charch，floatx){...}则正确调用函数fun()的语句是()A．fun(“a”，3．0)；B．fun('ab'，19．5)；C．t=fun('z'，3．6)；D．fun(65，32)；4．已知charsr[20]；inti；从键盘向数组sr输入一字符串的正确语句是()A．gets(sr)；B．gets(sr[20])；C．for(i=0；i<20；i++)scanf(sr)；D．for(i=0；i<20；i+

3、+)gets(&sr)；5．执行下列c语言程序段，循环结束的条件是()intn=0，P，sum=0；do{scanf(“％d”，&p)；n++；sum+=p；}第10页www.4juan.com各类考试历年试题答案免费免注册直接下载全部WORD文档while(sum!：126&&n<5)；A．sum的值不等于126或n的值小于5B．sum的值不等于126且n的值小于5C．sum的值等于l26或n的值大于等于5D．sum的值不等于126且n的值大于等于56.下列C语言程序的输出结果是()main(){inta=13，m=

4、0；switch(a％3){case0：m++：case1:m--；case2：m++；default：m++；}prinff(“％d”，m)；}A．-1B．0C．1D．27．已知C语言程序段如下：structsa{intnum：charname[10]；floatf；第10页www.4juan.com各类考试历年试题答案免费免注册直接下载全部WORD文档}stu[3]={{5，“liming”，85．0}，{6，“liuliaing”，91．5}，{7，“wangxin”，100}}；structsa*P；P=stu

5、；则值为91.5的表达式是()A.(*p)·fB．(*++p)．fC.(*P++)．fD．(p++)->f8.下列程序是计算两个矩阵的乘积，其算法的时间复杂度是()Voidmul—matrix(intn，int[][5]，intb[][5]，intc[][5]){inti，j，k，x；for(i=0；i

6、不带头节点的单链表的头指针为head，则判定该链表为空的条件是()第10页www.4juan.com各类考试历年试题答案免费免注册直接下载全部WORD文档A．head==NULLB．head!=NULLC．head->next==headD．head->next==NULL10．一个栈的进栈数据元素序列为l、2、3、4、5，则不可能为栈的出栈序列的是()A．2、3、4、1、5B．1、5、4、3、2C．2、3、1、4、5D．5、4、1、3、211．一棵二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则后序遍历序列

7、是()A．BCDAB．BCADC．CBDAD．ABDC12．在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是()A．e／2B．eC．2eD．2e+n13．已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，用折半查找法查找值为90的元素时，查找成功所使用的比较次数是()A．1B．2C．3D．414．当待排序序列中记录的关键字基本有序或记录个数较少时，则最好的排序方法是()A．基数排序B．冒泡排序第10页www.4juan.com各类考试历年试题答案免费免注册直

8、接下载全部WORD文档C．直接选择排序D．直接插入排序15.在瀑布模型中，将软件划分为若干个阶段，软件项目的需求分析一般属于()A．维护阶段B．开发阶段C．运行阶段D．计划阶段第二部分非选择题二、填空题(本大题共l0小题，每小题2分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。16．数学式“30