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

全国2012年4月高等教育自学考试计算机软件基础（二） 课程代码：02365 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.使用指令助记符组成的语句所形成的语言叫做( ) A．汇编语言 B．数据库语言 C．高级语言 D．人工智能语言 2.在计算机中不考虑具体的存储方式或存储位置，是独立于计算机的数据结构称为数据的 ( ) A．逻辑结构 B．线性结构 C．顺序结构 D．物理结构 3.在一个具有n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的时间复杂度为( ) 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，5 B．3，2，5，6，4，1 C．2，4，3，5，1，6 D．3，1，2，5，4，6 6.一棵深度为k(k≥1)的完全二叉树，其结点个数至多为( ) A．2k B．2k-1 C．2k-1 D．2k-1-1 7.树中结点A有3个兄弟，且结点B是A的双亲结点，则结点B的度是( ) A．1 B．3 C．4 D．5 8.有一长度为12的有序表{2，8，9，12，33，42，50，64，77，80，94，100}。用二分（折半）查找方法查找值为94元素时，对关键字的比较次数为( ) A．2 B．3 C．4 D．5 9.进程已获得了CPU以外的一切所需的资源，但CPU尚未分配给它，此时被称为处于( ) A．阻塞状态 B．封锁状态 C．挂起状态 D．就绪状态 10.进程调度中的先来先服务算法是把处理机分配给( ) A．先进入等待队列的进程 B．先进入就绪队列的进程 C．优先数领先的进程 D．先进入内存的作业的进程 11.通道技术是采用专用的I/O处理机来( ) A．处理外设与内存之间的信息交换 B．负责文件的I/O C．负责CPU与I/O设备之间速度不匹配的情况 D．负责输出文件格式的转换 12.在DOS系统中为每个磁盘文件设置了一个字母的文件属性标识，字母为R时说明它的属性是( ) A．系统 B．归档 C．隐含 D．只读 13.设有两个关系R和S，R和S的差（Difference）是指其元素( ) A．不属于R但属于S B．属于R同时属于S C．属于R但不属于S D．不属于R又不属于S 14.在范例关系查询RQBE中，查询程序可以保存在当前目录中。其扩展名为( ) A．.QBE B．.RQB C．.PRG D．.QPR 15．数据库的多种字段类型中，不能用来排序的字段是( ) A．日期 B．备注 C．字符 D．逻辑 16.FoxPro。的记录定位命令SKIP表示把记录指针( ) A．往后移动一个记录 B．原地不动 C．往前移动一个记录 D．移动到库文件第一个记录 17.产生模块说明书及考虑模块内部采用什么算法的工作是处于( ) A．总体设计阶段 B．模块设计阶段 C．详细设计阶段 D．接口设计阶段 18.数据词典的结构是( ) A．自顶向下、逐步分解的分层结构 B．自底向上、逐步归纳的分层结构 C．按字典序排列的命名数据流 D．数据项条目的集合 19.在软件工程的设计阶段，结构化设计方法简称为( ) A．SA法 B．SDT法 C．SD法 D．SP法 20.软件测试中的黑盒法采用了( ) A．条件复盖法 B．语句复盖法 C．判定复盖法 D．边界值分析法 二、填空题（本大题10小题，每小题1分，共10分） 请在每小题的空格中填上正确答案，错填、不填均无分。 21．语言处理程序分为______和编译程序两类。 22．顺序表结构简单，它能够直接访问线性表中任意一个数据元素，故适宜于数据元素的______存取。 23．栈可以采用______两种存储结构。 24．对栈进行退栈时的操作是先______，后移动栈顶指针。 25．在计算机系统中把两个或两个以上的进程无限期地等待下去永远不会改变的状态称为______。 26．文件常用的三种物理结构是______、链接结构和索引结构。 27．在数据世界中，与实体型相对应的概念是______。 28．设有关系R：与关系为S：（R S）运算的结果是______。 29．数据流