2011年7月高教育自学考试《计算机软件基础(二)试卷》.docVIP

全国2011年7月高等教育自学考试 计算机软件基础(二)试题 课程代码：02365 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．计算机软件可分为两类，它们分别是( ) A．系统软件、网络软件 B．网络软件、工具软件 C．系统软件、应用软件 D．应用软件、工具软件 2．当要作进栈运算时，应先判别栈是否为( ) A．上溢 B．下溢 C．空 D．满 3．在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( ) A．n/2 B．n C．O(n/2) D．O(n) 4．设二维数组Am，n中的每个元素占用K个存储单元，元素aij在以列为主的存储方式中的地址公式为( ) A．LOC(aij)=LOC(a11)+((j-1)*m+(i-1))*K B．LOC(aij)=LOC(a11)+((i-l)*n+(j-1))*K C．LOC(aij)=LOC(a11)+(i+j)*K D．LOC(aij)=LOC(a11)+(n*i+j)*K 5．对线性表进行二分查找，要求线性表是( ) A．顺序存储 B．链式存储 C．顺序存储且数据有序 D．链式存储且数据有序 6．某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，则其后序遍历序列是( ) A．ABCDEFGHIJK B．HEIDBAJKFGC C．HIEDBKFJGCA D．DHIEBJKFGCA 7．进程从等待状态转换成就绪状态的原因是( ) A．时间片用完 B．进程调度 C．进程创建 D．等待的事件已发生 8．文件系统中，对于空闲区管理有三种方法。下列选项所列方法中，不能作为空闲区管理方法的是( ) A．空闲区栈 B．空闲区表 C．空闲块链 D．位示图 9．在DOS操作系统中采用的目录结构是( ) A．一级结构 B．二级结构 C．树形结构 D．链式结构 10．采用段页式存储管理，如果段表和页表均在内存中的话，存取内存中的一条指令，访问内存的次数至少为( ) A．4次 B．3次 C．2次 D．1次 11．在DOS系统中，若要新增新的设备，则应在下列某选项所指出的文件中以device命令的形式指明新增设备驱动程序的文件路径名的全名。这个选项应该是( ) A．configsys B．msdossys C．iosys D．commandcom 12．CODASYL系统是下列某选项所对应的数据模型的典型代表。这个选项是( ) A．关系模型 B．网状模型 C．层次模型 D．对象模型 13．在FoxPro中，数据库文件的扩展名是( ) A．．PRG B．．DBT C．．cdx D．．DBF 14．关系R与S的等值连接可记为 ( ) A．R×S B．RS C． D. 15．在FoxPro中，对于有n个记录的数据库文件，能确保将指针指向数据库最后一个记录而不产生意外错误的命令是( ) A．SKIP n B．GO Record n C．GOTO Bottom D．SKIP To n 16．FoxPro命令中，范围的描述词REST表示命令( ) A．对所有的记录有效 B．对当前记录直到库文件末端的所有记录有效 C．对当前记录直到第n个记录有效 D．对第一个记录直到当前记录有效 17．在软件开发过程中，产生模块说明书是在( ) A．分析阶段 B．设计阶段 C．编写阶段 D．测试阶段 18．在软件开发的SD方法中，用块间联系和块内联系来衡量模块结构的相对( ) A．独立性 B．共用性 C．复杂性 D．可靠性 19．在数据词典中，应包括“组织’’栏描述的条目是( ) A．数据流 B．文件 C．数据项 D．加工 20．在软件开发中，测试过程分成三个步骤进行，下列选项中不属于测试过程的是( ) A．穷举测试 B．模块测试 C．联合测试 D．验收 二、填空题（本大题共10小题，每小题1分，共10分） 请在每小题的空格中填上正确答案，填错、不填均无分。 21．多道程序系统和分时系统的出现标志着______的完善。 22．级语言相对独立于______，比较近于人们的自然语言。 23．线性表中数据元素的总个数，定义为该表的______。 24．把一棵树转换成二叉树之后，这棵二叉树的根结点没