全國卷计算机软件基础(二)试题及谜底20104-20077[最新].docVIP

全国2010年4月自考计算机软件基础(二)试题 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.操作系统属于（ ） A.应用软件 B.系统软件 C.工具软件 D.专用软件 2.相互之间存在一种或多种特定关系的数据元素的集合称为（ ） A.数据结构 B.逻辑结构 C.存储结构 D.物理结构 3.单链表适用于（ ） A.随机查找 B.二分(折半)查找 C.顺序查找 D.散列查找 4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（ ） A.n／2 B.n+l C.O(n／2) D.O(n) 5.有32个结点的完全二叉树的深度为（ ）[log2n]+1 A.5 B.6 C.7 D.8 6.设一个顺序栈的大小为n(n0)，指针top指向栈顶元素的位置，判别栈是否为空的条件 语句是（ ） A.if(top==0) B.if(top=0) C.if(topn) D.if(top! =0) 7.进程从就绪状态转换成运行状态的原因是（ ） A.系统资源已释放 B.时间片用完 C.优先数最低 D.处理机正忙 8.在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119对应的物理地址是6143，逻辑地址5119所在的页装入内存的（ ） 6143/1024=5.99 A.第3块 B.第4块 C.第5块 D.第6块 9.在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则该系统的一个作业最多可有（ ） A.32段 B.64段 C.128段 D.256段 p87 10.在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（ ） (512x1024)kb/(8192/1024)kb=655364087 A.12 B.14 C.15 D.16 11.磁盘操作系统DOS是（ ） A.实时操作系统 B.单用户单任务操作系统 C.分时操作系统 D.多道批处理操作系统 12.数据库的外模式又称为（ ）p121 A.子模式 B.模式 C.概念模式 D.存储模式 13.信息世界中对应于数据世界的一个记录值的是（ ） A.实体 B.实体型 C.实体的个体 D.实体的集合 14.在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（ ） A.Ctrl+W B.Ctrl+END C.Ctrl+N D.Ctrl+Q 15.对关系R：及关系S：有确定结果的合法运算是（ ） A.R—S B.πB，C(R×S) C.RS D.RS 16.在FoxPro中，最多可供使用的工作区有（ ） A.10个 B.100个 C.225个 D.256个 17.研究软件方法的目的是使软件开发过程（ ） A.规范化 B.自动化 C.工程化 D.具体化 18.对象的抽取方法不包括（ ） A.一般化和继承 B.集约化 C.组合化 D.实例化 19.实施应用软件程序编写的主要依据是（ ） A.系统说明书 B.数据说明书 C.模块说明书 D.数据流程图 20.软件测试的白盒法采用了（ ） A.等价分类法 B.语言覆盖 C.因果图法 D.错误推测法 二、填空题（本大题共10小题，每小题1分，共10分） 请在每小题的空格中填上正确答案。错填、不填均无分。 21.把高级语言源程序翻译成机器语言目标程序的程序称为____语言处理__程序。 22.数据是提供给计算机处理的符号的集合，_数据元素__是数据的基本单元 。 23.具