1、全国自考（计算机软件基础）-试卷 3 及答案解析(总分：70.00，做题时间：90 分钟)一、单项选择题(总题数：15，分数：30.00)1.设变量已正确定义并赋值，下列表达式正确的是 【 】（分数：2.00）A.x=y*5=x+zB.int(1585)C.x=y+z+5，+yD.x=25502.字符串”xyZ”在内存中占用的字节数是 【 】（分数：2.00）A.3B.4C.6D.83.假定有数据定义语句 float x；，能为 x 输入数据的正确语句是 【 】（分数：2.00）A.scanf(“f“，35)；B.scanf(“x=f“)；C.scanf(“42f“，&x)；D.scanf(“
2、f“，&x)；4.有如下程序段： int a=1 4，b=15，x； char c=A： x=(a&b)&(cf9.算法的时间复杂度与下列哪些因素有关 【 】（分数：2.00）A.问题的规模B.待处理的数据的状态C.算法中语句的频度D.以上都是10.下列有关线性表的叙述中，正确的是 【 】（分数：2.00）A.线性表中的元素之间是线性关系B.线性表中至少有一个元素C.线性表中任何一个元素有且仅有一个直接前趋D.线性表中任何一个元素有且仅有一个直接后继11.已知一个栈的进栈序列是 1、2、3、n，其输出序列是 p 1 、p 2 、p n ，若 p 1 =n，则 p 1 = 【 】（分数：2.00
3、）A.iB.niC.ni+1D.不确定12.一棵二叉树的先序遍历序列为 ABCDE，中序遍历序列为 BADCE，则后序遍历序列是 【 】（分数：2.00）A.BDECAB.BCADEC.ECBDAD.ABDCE13.在一个图中，所有顶点的度的和等于边数的 【 】（分数：2.00）A.12 倍B.1 倍C.2 倍D.4 倍14.具有 24 个元素的序列，采用冒泡排序法进行排序时比较次数至少为 【 】（分数：2.00）A.1B.23C.24D.52915.检查软件产品是否满足用户的实际需要的过程称为 【 】（分数：2.00）A.确认测试B.集成测试C.验证测试D.验收测试二、填空题(总题数：10，
4、分数：20.00)16.已知：int x=10，y=3，z；，则表达式 z=xy 的值是 1。（分数：2.00）填空项 1:_17.下列程序段执行后，k 的值为 1。 int k=1； while(k+f解析：解析：p 为指向结构数组的指针，初始指向数组 stu 的首地址，+p 为下移一个节点，指向stu1f 等价于(*+p)f。9.算法的时间复杂度与下列哪些因素有关 【 】（分数：2.00）A.问题的规模B.待处理的数据的状态C.算法中语句的频度D.以上都是 解析：解析：算法的时间复杂度与问题的规模、的频度和数据的状态等因素有关。10.下列有关线性表的叙述中，正确的是 【 】（分数：2.00
5、）A.线性表中的元素之间是线性关系 B.线性表中至少有一个元素C.线性表中任何一个元素有且仅有一个直接前趋D.线性表中任何一个元素有且仅有一个直接后继解析：解析：线性表中元素个数为 0 时称为空表。线性表的开始节点无直接前趋，终端节点无直接后继。11.已知一个栈的进栈序列是 1、2、3、n，其输出序列是 p 1 、p 2 、p n ，若 p 1 =n，则 p 1 = 【 】（分数：2.00）A.iB.niC.ni+1 D.不确定解析：12.一棵二叉树的先序遍历序列为 ABCDE，中序遍历序列为 BADCE，则后序遍历序列是 【 】（分数：2.00）A.BDECA B.BCADEC.ECBDAD
6、.ABDCE解析：解析：由先序遍历序列和中序遍历序列 得知二叉树为：13.在一个图中，所有顶点的度的和等于边数的 【 】（分数：2.00）A.12 倍B.1 倍C.2 倍 D.4 倍解析：14.具有 24 个元素的序列，采用冒泡排序法进行排序时比较次数至少为 【 】（分数：2.00）A.1B.23 C.24D.529解析：15.检查软件产品是否满足用户的实际需要的过程称为 【 】（分数：2.00）A.确认测试 B.集成测试C.验证测试D.验收测试解析：解析：集成测试通过后，应在用户的参与下进行确认测试。此过程往往使用实际数据进行测试，从而验证系统是否能满足用户的实际需要。二、填空题(总题数：10，分数：20.00)16.已知：int x=10，y=3，z；，则表达式 z=xy 的值是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：3）解析：17.下列程序段执行后，k 的值为 1。 int k=1； while(k+data=iteml) p 一data=item2； p=p 一next； )解析：
