2020年7月全国自考计算机软件基础(二)试题及答案解析.docxVIP

??????????????????????精品自学考 料推荐?????????????????? 全国 2018 年 7 月高等教育自学考试 计算机软件基础（二）试题 课程代码： 02365 一、单项选择题 (本大题共 20 小题，每小题 1 分。共 20 分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未 选均无分。 1．用户在各自业务系统中开发的用来完成特定领域工作的软件属于（ ） A ．系统软件 B ．应用软件 C．工具软件 D ．通用软件 2．数据在计算机内的存储形式称为数据的（ ） A ．算法描述 B ．数据类型 C．逻辑结构 D ．物理结构 3．线性表在采用链式存贮时，其地址（ ） A ．必须是连续的 B ．一定是不连续的 C．连续不连续都可以 D ．部分是连续的 4．设队列初始为空，入队序列为： a， b， c， d。经过入队、入队、出队、出队、入队、入队操作之后，队列中从队 首至队尾的元素依次为（ ） A ． c， d B ．b， a C． c， b D ．a， b 5．深度为 5 的二叉树的结点最多有（ ） A ． 10 个 B ．16 个 C． 31 个 D ．32 个 6．对长度为 n 的顺序表进行顺序查找，在等概率查找情况下，查找成功的平均查找长度为 （ ） A ． (n-1)／ 2 B ．n／