计算机软件基(础二)试题解答.docVIP

计算机软件基础（二）试题解答 1、单项选择题1．设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（　　）。 A．abcd??????????????????????? B．dcba C．acdb??????????????????? ???? D．dabc 2．线性表在采用链表存储时其地址（　　　）。 A．必须是连续的???????? B．部分地址是连续的 C．一定不是连续的???? D．连续不连续都可以 3．由3个结点所构成的二叉树有几种形态?（　　　） A．3?????????????????????????????? B．4 C．5?????????????????????????????? D．6 4．顺序表中取出第i个元素所花费的时间（　　　）。 A．与i成正比???????????? B．与i无关 C．与i成反比???????????? D．与i有关 5．对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（　　　）。 A．文件名和文件的物理地址????????????????????????????? B．文件名和文件的逻辑地址 C．文件名和文件的物理结构????????????????????????????? D．文件名和文件的逻辑结构 6．在页式存储管理中，页式地址转换成绝对地址是由（　　　）完成的。A．用户程