1、全国自考（计算机软件基础）模拟试卷 3 及答案与解析一、单项选择题1 设变量已正确定义并赋值，下列表达式正确的是 【 】（A）x=y*5=x+z（B） int(1585)（C） x=y+z+5，+y（D）x=25502 字符串”xyZ”在内存中占用的字节数是 【 】（A）3（B） 4（C） 6（D）83 假定有数据定义语句 float x；，能为 x 输入数据的正确语句是 【 】（A）scanf(“f“，35) ；（B） scanf(“x=f“)；（C） scanf(“42f“，&x)；（D）scanf(“f“，&x) ；4 有如下程序段：int a=1 4，b=15，x；char c=A：x
2、=(a&b)&(cf9 算法的时间复杂度与下列哪些因素有关 【 】（A）问题的规模（B）待处理的数据的状态（C）算法中语句的频度（D）以上都是10 下列有关线性表的叙述中，正确的是 【 】（A）线性表中的元素之间是线性关系（B）线性表中至少有一个元素（C）线性表中任何一个元素有且仅有一个直接前趋（D）线性表中任何一个元素有且仅有一个直接后继11 已知一个栈的进栈序列是 1、2、3、n，其输出序列是 p1、p 2、p n，若p1=n，则 p1= 【 】（A）i（B） ni（C） ni+1（D）不确定12 一棵二叉树的先序遍历序列为 ABCDE，中序遍历序列为 BADCE，则后序遍历序列是 【 】
3、（A）BDECA（B） BCADE（C） ECBDA（D）ABDCE13 在一个图中，所有顶点的度的和等于边数的 【 】（A）12 倍（B） 1 倍（C） 2 倍（D）4 倍14 具有 24 个元素的序列，采用冒泡排序法进行排序时比较次数至少为 【 】（A）1（B） 23（C） 24（D）52915 检查软件产品是否满足用户的实际需要的过程称为 【 】（A）确认测试（B）集成测试（C）验证测试（D）验收测试二、填空题16 已知：int x=10，y=3 ， z；，则表达式 z=xy 的值是_。17 下列程序段执行后，k 的值为_。int k=1；while(k+int prime(int)；main()int n；printf(“Input an integer： “)；scanf(“d“，&n)；if(prime(n)printf(“d is a primen“，n)；elseprintf(“d is not a primeknn“，n)int prime(int n)int flag=1；for(int i=2； idata=iteml)p 一data=item2；p=p 一next；
