研究生计算机软件基础复习题库[精选].doc

一、单项选择题 　　在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下面各项中，属于计算机系统软件的是（） ．网络系统软件 ．事务处理软件．操作系统 ．数据库系统软件 　．数据的基本单位是（ ）．数据对象 ．数据结构．数据项．数据元素．数据的逻辑结构可分为（） ．线性结构和非线性结构 ．动态结构和静态结构 ．顺序结构和链式结构．简单结构和复杂结构 ．线性表若采用链表存储，其（　） ．所有结点的地址一定不连续 ．所有结点的地址连续、不连续都可以 ．所有结点的地址必须是连续的 ．部分结点的地址必须是连续的 ．若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ ） ．i ．n-i-1．n-i ．n-i+1 　　 计算机系统应包括软件和() A．输入／输出设备．硬件．中央处理器(CPU) ．存贮器．二叉树的第i（i≥1）层上结点个数至多有（） 　　．2i-1．2i ．2i-1-1．2i-1 　　 ．有一个长度为13的有序表：{1,3,9,12,32,41,45,62,75,77,82,95,100}，用二分（折半）方法查找值为82的元素，查找成功时关键字的比较次数为（　） 　　．4 ．8 ．1 ．2 　　 ．一个进程如果处于运行状态，说明该进程（　） 　．正在输出数据 ．PCB被系统收回 ．正在占用．正在输入数据 ．学校中学生作为一个实体与他的学习课程（另一个实体）之间的联系是（　） 　　．一对多 ．多对一 ．一对一 ．多对多 ．在关系代数中，下列各项中属于特殊的集合运算的是（　） 　　．连接．笛卡儿积 ．并 ．差 1．通道技术是采用专用的I/O处理机来（　） ．改善CPU与I/O设备之间速度不匹配的情况．负责管理所有的外设．处理外设与内存之间的信息交换 　　．负责文件的输入与输出 数据库技术的发展阶段起源于( ) A．60年代末 B．70年代末C．80年代末 D．90年代末(???A?? )的管理。 A．????? ???? B．C．????D． 15．网状数据模型（ ） A．允许有一个以上的结点无双亲B．有且只有一个结点无双亲 C．除了一个根结点，其他结点只有一个双亲D．每一个结点的子女不能多于一个 ．设备管理的功能之一是（　）A．方便用户使用设备?B．对信息流的控制C．处理外围设备中的中断事件?D．提高设备的使用效率 7. 进程因时间片用完将要转换进程状态，该进程的PCB要退出运行队列，进入（　　）A.就绪队列????B.等待某个事件的等待队列C.系统进程队列????D.设备请求队列1．结构化分析(SA方法)采用(???? )的方式。.自底向上逐层抽象??????? ????.自底向上逐层分解 .自顶向下逐层分解???????????????.自顶向下逐层抽象 2．( B )。 A．由汇编语写出的程序 B．操作系统 D．应用软件系统 23．数据库技术的发展阶段起源于(???? ) 。 A．60年代末?????????B．70年代末 C．80年代末??????????D．90年代末 4．在进程管理中，当(???? )时，进程从阻塞状态变为就绪状态。 A. 进程被进程调度程序选中 ? B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完5．素 26．( C )。 A．便于随机存取指定下标的元素 B．存储密度高 C．便于插入和删除操作 D．可以用元素在存储器中的物理位置表示元素之间的逻辑关系 27．当数据的存储结构改变时，数据的逻辑结构可以不改变，因此可以不修改应用程序，这称之为数据库的（　　）。 A．逻辑独立性?????????????? B．物理独立性 C．数据独立性?????????????? D．完整性 ．设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（）。 A．abcd??????????????????????? B．dcba C．acdb??????????????????? ??? D．dabc ．线性表在采用链表存储时其地址（　　）。 A．必须是连续的????? B．部分地址是连续的 C．一定不是连续的???? D．连续不连续都可以 0．k的完全二叉树中节点数至少有（ B ） A. 2k B. 2k-1 C. 2k+1