全国月自学考试计算机软件基础(二)试题【DOC精选】.doc

全国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 C.O(n／2) D.O(n) 5.有32个结点的完全二叉树的深度为（ ） 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所在的页装入内存的（ ） 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.14 C.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.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.具有64个结点但只有一个叶子结点的二叉树的高度为______。 24.在C语言中，定义双向链表的结点类型如图所示： 若P为指向表中某一结点的指针，则显然有P—rlink—llink=_____。 25.就绪状态、______、运行状态是进程的3种基本状态。 26.常用的文件物理结构有三种：连续结构、链接结构和______。 27.设关系R有元数i，关系S有元数j，则笛卡儿积R×S有______个元数。 28.在FoxPro的View窗口中所建立的工作环境可以存储在______文件中。 29.分析阶段的基本任务是____________。 30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是____________。 三、名词解释（本大题共4小题，每小题3分，共12分） 31.操作系统 数据的逻辑结构 最短作业优先调度算法 数据库文件的关键字 四、问答题（本大题共3小题，每小题5分，共15分） 35.在操作系统的运行过程中，死锁是怎样形成的？ 在FoxPro数据库查询操作中，For表达式和while表达式有什么区别？ 数据词