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

精选优质文档-倾情为你奉上全国2012年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.使用指令助记符组成的语句所形成的语言叫做( )A汇编语言B数据库语言C高级语言D人工智能语言2.在计算机中不考虑具体的存储方式或存储位置，是独立于计算机的数据结构称为数据的( )A逻辑结构B线性结构C顺序结构D物理结构3.在一个具有n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的时间复杂度为( )AO（1）BO（n）CO(nlog2n)DO(n2)4.在长度为n+1的顺序存储的线性表中删除第i个元素（1in），需向前移动的元素有( )Ai个Bn-i个Cn-i+1个Dn个5.设输入数列的顺序为：1，2，3，4，5，6。在入栈的