7月自考计算机软件基础(二)试题(2)

2011年7月自考计算机软件基础(二)试题2011年7月（全国）自考计算机软件基础(二)试题

一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．计算机软件可分为两类，它们分别是( )

A．系统软件、网络软件B．网络软件、工具软件

C．系统软件、应用软件D．应用软件、工具软件

2．当要作进栈运算时，应先判别栈是否为( )

A．上溢B．下溢

C．空D．满

3．在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( )

A．n/2B．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．ABCDEFGHIJKB．HEIDBAJKFGC C．HIEDBKFJGCAD．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．config.sys B．msdos.sys

C．io.sys D．

12．CODASYL系统是下列某选项所对应的数据模型的典型代表。这个选项是( )

A．关系模型B．网状模型

C．层次模型D．对象模型

13．在FoxPro中，数据库文件的扩展名是( )

A．．PRG B．．DBT

C．．cdx D．．DBF

14．关系R与S的等值连接可记为( )

A．R?S B．R S

C．D.

15．在FoxPro中，对于有n个记录的数据库文件，能确保将指针指向数据库最后一个记录而不产生意外错误的命令是( ) A．SKIP nB．GO Record n

C．GOTO BottomD．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．把一棵树转换成二叉树之后，这棵二叉树的根结点没有______。

25．先来先服务调度算法、优先数调度算法和______调度算法是常用的三种进程调度算法。

26．按资源分配的观点，设备可分成独占设备、______和虚拟设备。

27．在FoxPro中，打开一个备注窗口，用鼠标操作时应该______。

28．在FoxPro中，每一个工作区可打开______个数据库文件。29．软件开发设计阶段的基本任务是______。

30．在软件开发过程中，进行模块测试的依据是______。

三、名词解释题（本大题共4小题，每小题3分，共12分）31．汇编程序

32．（记录）排序

33．数据库系统

34．软件工程学

四、问答题（本大题共3小题，每小题5分，共15分）35．画出具有三个结点的二叉树的所有不同的形态。36．操作系统有哪些功能？

37．在软件开发中，可以采用判定树为加工编写小说明。“检