欢迎来到天天文库
浏览记录
ID:47547591
大小:33.00 KB
页数:6页
时间:2019-09-18
《电脑百科知识竞赛》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、1一个存储结点存放一个()。A)数据项B)数据元素C)数据结构D)数据类型答案B2算法是求解问题的方法,具有输入、输出、有穷性、确定性、和()的特性。A)可行性B)计算性C)程序设计性D)检索性答案A3关于线性表的描述,错误的是()。A)线性表是线性结构B)线性表就是单链表C)线性表的顺序存储结构,必须占用一片连续的存储单元D)线性表的链式存储结构,不必占用连续的存储单元答案A4在一个采用顺序存储方式的线性表中,若表的第一个元素的存储地址是100,每一个元素的长度是2,则第5个元素的地址是()。A)110B)108C)100D)不能确定答案B5每一个存储结点不
2、仅含有数据元素,还包含一组指针,其存储方式是()。A)顺序存储B)链式存储C)索引存储D)散列存储答案B6一个栈的输入序列是A、B、C、D、E,则不可能出现的输出序列是:A)EDCBAB)DECBAC)DCEABD)ABCDE答案C7具有n个单元的顺序存储的循环队列中,假定front和rear分别为队首和队尾指针,则判断空的条件是()。A)front=rear+1B)front+1=rearC)front=rearD)front=0答案C8串是一种特殊的线性表,其特殊性体现在:A)可以顺序存储B)数据元素是一个字符C)可以链接存储D)数据元素可以为多个字符答案
3、B9】在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为2个,度为2的结点数为2个,那么度为0的结点数为()个。A)4B)5C)6D)7答案C10在一棵二叉树中第5层上的结点最多为()。A)8B)15C)16D)32答案24=15(c)11在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。A)2iB)2i+1C)不存在D)2i-1答案C12有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。A
4、)45,25,55,15,35,95,30B)35,25,15,30,55,45,95C)15,25,30,35,45,55,95D)30,25,15,35,45,95,55答案B13在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A)希尔排序B)冒泡排序C)插入排序D)选择排序答案D14若对一个已排好序的序列进行排序,在下列四种方法中,哪种比较好()。A)冒泡法B)直接选择法C)直接插入法D)归并法答案C15二分查找要求结点()。A)有序,顺序存储B)有序,链接存储C)无序,顺序存储D)无序,链接存储答案A16下列关于操作系统的正确叙述是
5、()。A.操作系统是硬件和软件之间的接口B.操作系统是主机和外设之间的接口C.操作系统是用户与计算机之间的接口D.操作系统是源程序与目标程序之间的接口答案:C17在下列进程调度算法中,可能引起进程长时间得不到运行的算法是()。A.不可抢占式动态优先数算法B.可抢占式静态优先数算法C.不可抢占式静态优先数算法D.时间片轮转法答案:C18批处理操作系统中的作业是()。A.交互式的B.分时的`C.非交互式的D.实时的答案:C19进程和程序的主要区别是()。A.存储在内存和外存B.顺序和非顺序执行C.资源使用方式不同D.动态和静态特征答案:D20两进程竞争同一资源()
6、。A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不正确答案:B21进程状态之间的下列各种转换,不可能出现的是()。A.就绪到执行B.就绪到等待C.运行到等待D.运行到就绪答案:B22CPU输出数据的速度远远高于打印机的打印速度,为解决这个矛盾,可以采用以下()?A.虚存技术B.缓冲技术C.通道技术D.并行技术答案:B23在Windows系统中,线程是()。A.I/O设备分配单位B.CPU调度对象C.内存分配单位D.进程的代老词答案:B24下面选项中属于内存管理任务的有()。A.格式化B.存储分配C.文件保护D.磁盘分区答案:B25在页式存储管理中,进行地
7、址映射所依据的关键是()。A.缓冲区B.目录C.页表D.分区表答案:C26下列说法中不是内存扩充的管理技术有:A.单一连续存储管理B.活动分区管理C.分页管理D.分段管理答案:A27通道是一种()。A.保存I/O信息的部件B.传输信息的线路C.通用处理机D.专用处理机答案:D28缓冲是()技术。A.内存扩充B.虚拟存储C.虚拟打印D.暂时存储答案:D29不属于虚拟存储技术的有()。A.分页B.分段C.段页式D.分区答案:D30文件的逻辑结构有流式和()。A.字符式B.记录式C.字节式D.索引式答案:B31实现目录和文件共享,采用()。A.单级目录B.二级目录C
8、.多级目录D.无环结构目录答案:D32
此文档下载收益归作者所有