2010年4月计算机软件基础(二)试题喊答案.docVIP

全国2010年4月自学考试计算机软件基础(二)试题 课程代码：02365 一、单项选择题（本大题共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 CO(n／2) D.(n) 5.有32个结点的完全二叉树的深度为（ ） A.5 B.6 C.7 D.8 6.设一个顺序栈的大小为n(n)，指针top指向栈顶元素的位置，判别栈是否为空的条件 语句是（ ） A.if(top==0) B.if(top=0) C.if(topn) D.if(top! =) 7.进程从就绪状态转换成运行状态的原因是（ ） A.系统资源已释放 B.时间片用完 C.优先数最 D.处理机正忙 8.在采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119对应的物理地址是6143，逻辑地址5119所在的页装入内存的（ ） A.第3块 B.第4块C.第5块 D.第6块 9.在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则该系统的一个作业最多可有（ ） A.32段 B.64段C.128段 D.256段 10.在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（ ） A.12 B.14C.15 D.16 11.磁盘操作系统DOS是（ ） A.实时操作系统 B.单用户单任务操作系统 C.分时操作系统 D.多道批处理操作系统 12.数据库的外模式又称为（ ） 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.RS 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.错误推测法 21.把高级语言源程序翻译成机器语言目标程序的程序称为______程序。 22.数据是提供给计算机处理的符号的集合，______是数据的基本单元。 23.具有64个结点但只有一个叶子结点的二叉树的高度为______。 24.在语言中，定义双向链表的结点类型如图所示：若P为指向表中某一结点P—rlink—llink=__P一llink一rlink(或P)___。 25.就绪状态、______、运行状态是进程的3种基本状态。 26.常用的文件物理结构有三种：连续结构、链接结构和______。 27.设关系R有元数i，关系S有元数j，则笛卡儿积R×S有______个元数。 28.在FoxPro的View窗口中所建立的工作环境可以存储在______文件中。 29.分析阶段的基本任务是____________。 30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是____________。 4小题，每小题3分，共12分） 31.操作系统 答：是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程以及方便用户使用的程序的集合。 32.数据的逻辑结构 答：从逻辑上抽象地反映数据元素间的结构关系称为数据的逻辑结构。 33.最短作业优先调度算法 答：最短作业优先调度算法是选择估计运行时间最短的作业优先执行。 34.数据库文件的关键字