全国20067月自考试计算机软件基础(二)试题及答案.docVIP

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