计算机软件基础

《计算机软件基础》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方1．没有软件的计算机称为（）A．虚拟机B．磁盘机C．裸机D．台式机2．不带头结点的单链表head为空的判别条件是（）A．head!=NULLB．head—>link==NULLC．head—>link==headD．head==NULL3．在长度为n的单链表中删除一个元素，其删除算法的时间复杂度为（）A．O(n2)B．O(n)C．(n-1)／2D．O(1)4．设队列初始为空，入队序列为：a，b，c，d。经过入队、出队、入队、入队、出队、入队操作之后，从队列

2、中出队的元素依次为（）A．a，bB．a，cC．b，dD．b，a5．二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且A[0][0]的存储地址是200，则A[6][12]的地址是（）A．315B．326C．332D．3386．树中结点的最大分支数称为该树的（）A．权B．维数C．度D．高7．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址中的页号是3，页内相对地址为245，其逻辑地址是（）A．3317B．3345C．4987D．67568．某计算机系统采用页式存储管理，程序的逻辑地址总长为32位，页大小是4096字节，用户程序最

3、大页数为（）A．1MB．2MC．3MD．4M9．在一个采用索引文件结构的文件系统中，有一个文件的索引表有4个表目，磁盘块大小是1024字节。该文件字节数最多为（）A．1024B．2048C．4096D．819210．进行信息传输的字符设备，其信息传输的基本单位是（）A．8个二进位B．1个二进位C．字符块D．记录11．在DOS操作系统中，文件的物理结构是（）A．索引结构B．链式结构C．连续结构D．流式结构12．数据库最接近物理存储的一层称为（）A．概念模式B．外模式C．子模式D．内模式13．下列数据库产品与FoxPro不兼容的是（）----------专业最好文档，

4、专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方A．dBASEIVB．dBASEⅢC．IMSD．FoxBASEDEFd1e1f1d2e2f2ABCa1b1c1a2b2c214．设有关系R：及关系S：，对它们进行有结果的合法运算是（）A．B．RSC．R—SD．R∪S15．FoxPro的字段类型中N表示（）A．逻辑型B．数值型C．备注型D．字符型16．FoxPro中不合法的字段名是（）A．姓名B．姓名C．XINMINGD．姓_名17

5、．FoxPro的日期型缺省格式是（）A．yy／dd／mmB．yy／mm／ddC．mm／dd／yyD．dd／mm／yy18．在面向对象的分析方法中，把结构上和操作上具有共同性质的对象集中起来当作一个对象看待的方法叫（）A．类化B．实例化C．集约化D．组合化19．软件开发过程中详细设计应具体考虑（）A．系统模块的划分B．模块间传送什么数据C．模块间的调用关系D．模块内部采用什么算法20．在软件开发过程中，控制流图用来表示（）A．数据模型B．数据加工或操作步骤C．数据结构D．数据格式(特征)1．实时应用软件主要用于（）A．科学计算B．监督与控制C．事务处理D．逻辑推理2

6、．数据的基本单位是（）A．数据项B．数据元素C．数据对象D．数据结构3．在顺序存储的线性表中，第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的存储地址是（）A．100B．108C．110D．1204．在一个单链表中，若删除P所指结点的后继结点（若存在），则执行（）A．P→link=P→link→link；B．P=P→link；P→link=P→link→link；C．P→link=P→link;D．P=P→link→link;----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方-------

7、---专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方5．设栈初始为空，输入序列为a,b,c,d。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为（）A．a,bB．a,cC．b,cD．b,a6．一个结点的子树个数称为该结点的（）A．权B．深度C．高度D．度7．进程从运行状态转换成等待状态时，该进程的PCB将退出运行队列，进入（）A．就绪队列B．某个等待队列C．I/O请求队列D．系统进程队列8．在页式存储管理中，有一程序的逻辑地址是341BH，页的大小是2KB，其页号是（）A．4B．5C．6D．89．在采用链接结

8、构的文件系