最新02365自考全国4月计算机软件基础(二)试题.pdfVIP

精品文档 4月份自考试题在线测试 全国2012 年4 月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.使用指令助记符组成的语句所形成的语言叫做( ) A．汇编语言 B．数据库语言 C．高级语言 D．人工智能语言 2.在计算机中不考虑具体的存储方式或存储位置，是独立于计算机的数据结构称为数据的 ( ) A．逻辑结构 B．线性结构 C．顺序结构 D．物理结构 3.在一个具有 n 个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法 的时间复杂度为( ) A．O （1） B．O （n） 2 C．O(nlogn) D．O(n) 2 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)的完全二叉树，其结点个数至多为( ) k k A．2 B．2 -1 k-1 k-1 C．2 D．2 -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.进程调度中的先来先服务算法是把处理机分配给(