计算机软件基础(二)试题

《计算机软件基础(二)试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、自考人网校专本套读2018春季招生进行中，零学历2.5年拿本科，支持学费分期，0利率0手续费！全国2007年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．下面关于软件概念表述正确的是（　　　）A．软件就是程序B．软件是程序加说明书C．软件是程序加文档D．软件是程序加数据2．描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的集合称为（　　　）A．数据元素B．数据C．数据项D．数据对象

2、3．由3个结点可以构造出形状不同的二叉树的个数共有（　　　）A．2个B．3个C．4个D．5个4．二维数组A的每个元素是由6个字符组成的串，行下标i的范围从0到8，列下标j的范围是从1到10。存放数组A的全部元素所需存储空间的字节数至少为（　　　）A．90B．180C．240D．5405．一棵n个结点的满二叉树，有m个叶子结点，t个分支结点，则下面所给的关系式中，正确的是（　　　）A．n=2m-1B．n=2(t+1)C．n=2t-1D．n=m+t+16．下列查找、排序方法中时间复杂度为0（nlog2n）的方法是（　　　）A．直接插入排序B．线性查找C．二分插入排序D．二分查找应用市场搜索“

3、自考人”下载自考APP神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！自考人网校专本套读2018春季招生进行中，零学历2.5年拿本科，支持学费分期，0利率0手续费！7．在采用虚拟存储技术的系统中，由于受到某个限制，用户的虚拟存储空间并不能无限增大，这种限制来自（　　　）A．外存储器大小和指令中允许的地址长度B．指令中允许的地址长度和内存大小C．外存储器大小和内存大小D．内存大小和指令中允许的地址长度8．在页式存储管理中，完成用户程序的逻辑地址转换成内存的物理地址这一工作的是（　　　）A．用户程序B．操作系统C．地址转换机构D．工具软件9．DOS对存储区管理所采用的方式是（

4、　　　）A．单一连续分配B．简单页式存储管理C．段式存储管理D．段页式存储管理10．在采用连续结构的文件系统中，文件的起址（物理块号）是存放在（　　　）A．文件的目录项中B．索引表中C．文件分配表中D．索引文件中11．在一个采用页式存储管理的操作系统中，页的大小是2048字节，程序地址为3249的页内相对地址是（　　　）A．147B．1201C．1236D．205512．DBA是数据库系统中的（　　　）A．数据库B．数据库管理员C．数据分析员D．数据库用户13．实体模型中必须定义（　　　）A．实体和关键字B．属性和关键字C．实体和属性D．关键字14．根据采用的数据模型来考虑，数据库管理系

5、统Foxpro属于（　　　）A．层次型B．关系型C．网状型D．面向对象型15．在建立数据库结构的structure对话框中键入一个字段名时，其字段类型Type自动显示出可选项类型。为弹出一个类型菜单来改变其类型，可使用（　　　）A．Insert键B．Enter键C．Delete键D．空格键16．若将当前数据库与子数据库stu．dbf建立一对多的连接关系，应使用命令（　　　）A．SETPELATLONTOstuB．SETSKIPTOstuC．SETSKIPTOD．SETRELATIONTO17．软件维护是软件生命期在某一阶段的基本任务，这个阶段是（　　　）A．分析阶段B．设计阶段C．测试阶

6、段D．运行阶段18．研究软件工具的目的是使软件开发过程（　　　）A．自动化B．规范化C．工程化D．具体化19．数据流图中，两个加工之间存在的数据流（　　　）A．最多只能有一股B．必有一股C．可有多股D．必有多股20．软件测试的关键是（　　　）A．选择输入数据B．确定测试输出结果C．设计测试用例D．执行测试过程应用市场搜索“自考人”下载自考APP神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！自考人网校专本套读2018春季招生进行中，零学历2.5年拿本科，支持学费分期，0利率0手续费！二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、

7、不填均无分。21．构成计算机系统的物理部分是____________，它是计算机系统工作的基础。22．控制和管理计算机硬件、软件资源，合理组织计算机工作流程，方便用户使用的程序的集合称为____________。23．数据的____________结构分为线性结构和非线性结构两大类。24．已知一棵满二叉树的深度为8，则它共有____________个结点。25．通常操作系统有三种类型：多道批处理操作系统、分时操作系统、_______