自考全国2012年4月计算机软件基础（二）试题.doc

《自考全国2012年4月计算机软件基础（二）试题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、4月份自考试题在线测试全国2012年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.使用指令助记符组成的语句所形成的语言叫做()A．汇编语言B．数据库语言C．高级语言D．人工智能语言2.在计算机中不考虑具体的存储方式或存储位置，是独立于计算机的数据结构称为数据的()A．逻辑结构B．线性结构C．顺序结构D．物理结构3.在一个具有n个结点的有序单链表中插入一个新结点，

2、并仍然保持有序，插入操作算法的时间复杂度为()A．O（1）B．O（n）C．O(nlog2n)D．O(n2)4.在长度为n+1的顺序存储的线性表中删除第i个元素（1≤i≤n），需向前移动的元素有()A．i个B．n-i个C．n-i+1个D．n个5.设输入数列的顺序为：1，2，3，4，5，6。在入栈的同时，随时可能有出栈的操作，不能实现的输出数列为()A．1，2，3，4，6，5B．3，2，5，6，4，1C．2，4，3，5，1，6D．3，1，2，5，4，66.一棵深度为k(k≥1)的完全二叉树，其结点个数至多为()A．2kB．2k-1C．2k-1D．

3、2k-1-17.树中结点A有3个兄弟，且结点B是A的双亲结点，则结点B的度是()A．1B．3C．4D．58.有一长度为12的有序表{2，8，9，12，33，42，50，64，77，80，94，100}。用二分（折半）查找方法查找值为94元素时，对关键字的比较次数为()A．2B．3C．4D．59.进程已获得了CPU以外的一切所需的资源，但CPU尚未分配给它，此时被称为处于()A．阻塞状态B．封锁状态C．挂起状态D．就绪状态10.进程调度中的先来先服务算法是把处理机分配给()A．先进入等待队列的进程B．先进入就绪队列的进程C．优先数领先的进程D．

4、先进入内存的作业的进程11.通道技术是采用专用的I/O处理机来()A．处理外设与内存之间的信息交换B．负责文件的I/OC．负责CPU与I/O设备之间速度不匹配的情况D．负责输出文件格式的转换12.在DOS系统中为每个磁盘文件设置了一个字母的文件属性标识，字母为R时说明它的属性是()A．系统B．归档C．隐含D．只读13.设有两个关系R和S，R和S的差（Difference）是指其元素()A．不属于R但属于SB．属于R同时属于SC．属于R但不属于SD．不属于R又不属于S14.在范例关系查询RQBE中，查询程序可以保存在当前目录中。其扩展名为()A

5、．.QBEB．.RQBC．.PRGD．.QPR15．数据库的多种字段类型中，不能用来排序的字段是()A．日期B．备注C．字符D．逻辑16.FoxPro。的记录定位命令SKIP表示把记录指针()A．往后移动一个记录B．原地不动C．往前移动一个记录D．移动到库文件第一个记录17.产生模块说明书及考虑模块内部采用什么算法的工作是处于()A．总体设计阶段B．模块设计阶段C．详细设计阶段D．接口设计阶段18.数据词典的结构是()A．自顶向下、逐步分解的分层结构B．自底向上、逐步归纳的分层结构C．按字典序排列的命名数据流D．数据项条目的集合19.在软件工

6、程的设计阶段，结构化设计方法简称为()A．SA法B．SDT法C．SD法D．SP法20.软件测试中的黑盒法采用了()A．条件复盖法B．语句复盖法C．判定复盖法D．边界值分析法二、填空题（本大题10小题，每小题1分，共10分）请在每小题的空格中填上正确答案，错填、不填均无分。21．语言处理程序分为______和编译程序两类。22．顺序表结构简单，它能够直接访问线性表中任意一个数据元素，故适宜于数据元素的______存取。23．栈可以采用______两种存储结构。24．对栈进行退栈时的操作是先______，后移动栈顶指针。25．在计算机系统中把两个

7、或两个以上的进程无限期地等待下去永远不会改变的状态称为______。26．文件常用的三种物理结构是______、链接结构和索引结构。27．在数据世界中，与实体型相对应的概念是______。28．设有关系R：与关系为S：（RS）运算的结果是______。29．数据流图由以下四种基本元素组成：.数据流（用箭头表示）.加工（用圆表示）.文件（用直线表示）.________(用方框表示)30．面向对象的分析方法中，对象的抽象有：一般化和继承、类化、组合化和______的方法。三、名词解释题（本大题共4小题，每小题3分，共12分）31．实时应用软件32

8、．进程控制块PCB33．复合索引文件34．数据库的三级结构四、简答题（本大题共3小题，每小题5分，共15分）35．试用三元组表示下面的稀疏矩阵：36．数据库系统是否