全国2012年4月高等教育自学考试计算机软件基础试题

　　每个字幕列出的四个选项中只有一个是主题特定的，请在标题末尾的括号中填写代码。没有错误选择，多选择，或非选择的点。

　　3。将一个新节点插入到具有n个节点的有序单链列表中，并保持有序。插入算法的时间复杂度为()/。

　　5。让输入数字的顺序是1，2，3，4，5，6。同时，在任何时候都可能存在堆栈外操作，无法实现的输出数列为()。

　　8。长度为12、8、9、9、12、33、42、50、64、77、80、94100}的排序表为12、8、9、12、33、42、50、64、77、80、94 100}。当使用二进制(半)搜索方法查找94个元素的值时，与关键字的比较数为()

　　12。为DOS系统中的每个磁盘文件设置一个字母的文件属性标识，当该字母为R时，它的属性为()

　　22。顺序表结构简单，可以直接访问线性表中的任意数据元素，适合于数据元素的访问。

　　25两个或多个进程在计算机系统中无限期等待的状态称为_。

　　30。在面向对象的分析方法中，对象的抽象是泛化和继承、分类、组合和_方法.

　　38。已知线性表中的元素按值递增排序，并存储在具有头节点的单向链表中。下面的算法是删除表中值大于min而小于max的所有元素。尝试填写正确的内容后，在空格内完成算法。

　　41。队列由循环数组g[m]表示，队列元素具有字符类型。假设队列只有一个头指针前面，报头指针指向当前标头元素的前一个位置;队列没有尾部指针，而是设置计数器计数，以记录队列当前元素的数量。编写一个将分配给x的标头元素的算法。

　　42。在基于页面的虚拟存储管理系统中，页面大小为4096B，用户程序的页表如表42所示。尝试将逻辑地址4568，2360转换为内存物理地址。

　　43高等院校有一个管理系统，涉及两个实体组：系(系)和茶(职员);系有属性DNO(系号)、DNA(系名)和DAD(系址);TEA有TNO(教学号)、TNA(教学名称)和TT(教学名称)。每个系都有一名系主任和一批教员和工作人员。