文档介绍：全国 2012 年4 月高等教育自学考试计算机软件基础(二) 课程代码: 02365 一、单项选择题( 本大题共 20 小题,每小题 1 分,共 20分) 在每小题列出的四个备选项中只有一个是符合题目要求的, 请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 使用指令助记符组成的语句所形成的语言叫做() A .汇编语言 B .数据库语言 C .高级语言 D .人工智能语言 2. 在计算机中不考虑具体的存储方式或存储位置,是独立于计算机的数据结构称为数据的() A .逻辑结构 B .线性结构 C .顺序结构 D .物理结构 3. 在一个具有 n 个结点的有序单链表中插入一个新结点,并仍然保持有序,插入操作算法的时间复杂度为() (1)(n) (nlog 2 n) (n 2) 4. 在长度为 n+1 的顺序存储的线性表中删除第 i 个元素( 1≤i≤n) ,需向前移动的元素有() . n-i 个 C. n-i+1 5. 设输入数列的顺序为: 1,2,3,4,5,6 。在入栈的同时,随时可能有出栈的操作,不能实现的输出数列为() ,2,3,4,6,,2,5,6,4,1 ,4,3,5,1,,1,2,5,4,6 6. 一棵深度为 k(k ≥ 1) 的完全二叉树,其结点个数至多为() k -1 k- k-1 -1 7. 树中结点 A有3 个兄弟,且结点 B是A 的双亲结点,则结点 B 的度是() 8. 有一长度为 12 的有序表{2,8,9, 12, 33, 42, 50, 64, 77, 80, 94, 100} 。用二分(折半)查找方法查找值为 94 元素时,对关键字的比较次数为() 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 但属于 SB .属于 R 同时属于 S C .属于 R 但不属于 SD .不属于 R 又不属于 S 14. 在范例关系查询 RQBE 中,查询程序可以保存在当前目录中。其扩展名为() A.. QBE B.. RQB C.. PRGD. .QPR 15 .数据库的多种字段类型中, 不能.. 用来排序的字段是() A .日期 B .备注 C .字符 D .逻辑 oxP ro 。的记录定位命令 SKIP 表示把记录指针() A .