2022年电脑百科知识竞赛.docx
《2022年电脑百科知识竞赛.docx》由会员分享,可在线阅读,更多相关《2022年电脑百科知识竞赛.docx(13页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2022年电脑百科知识竞赛1 一个存储结点存放一个( )。A)数据项 B)数据元素 C)数据结构 D)数据类型答案 B2 算法是求解问题的方法,具有输入、输出、有穷性、确定性、和( )的特性。A)可行性 B)计算性 C)程序设计性 D)检爽性答案 A3 关于线性表的描述,错误的是( )。A)线性表是线性结构B)线性表就是单链表C)线性表的依次存储结构,必需占用一片连续的存储单元D)线性表的链式存储结构,不必占用连续的存储单元答案 A4 在一个采纳依次存储方式的线性表中,若表的第一个元素的存储地址是100,每一个元素的长度是2,则第5个元素的地址是( )。A)110 B)108 C)100 D)
2、不能确定答案 B5 每一个存储结点不仅含有数据元素,还包含一组指针,其存储方式是( )。A)依次存储 B)链式存储 C)索引存储 D)散列存储答案 B6 一个栈的输入序列是A、B、C、D、E,则不行能出现的输出序列是:A)EDCBA B)DECBA C)DCEAB D)ABCDE答案 C7 具有n个单元的依次存储的循环队列中,假定front和rear分别为队首和队尾指针,则推断空的条件是( )。A)front=rear+1 B)front+1=rearC)front=rear D)front=0答案 C8 串是一种特别的线性表,其特别性体现在:A)可以依次存储 B)数据元素是一个字符C)可以链
3、接存储 D)数据元素可以为多个字符答案 B9 】在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为2个,度为2的结点数为2个,那么度为0的结点数为( )个。A)4 B)5 C)6 D)7答案 C10 在一棵二叉树中第5层上的结点最多为( )。A)8 B)15 C)16 D)32答案 24=15(c)11 在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是( )。A)2i B)2i+1 C)不存在 D)2i-1答案 C12 有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树起先逐个插入每个关键字值,建立与集合A
4、对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择( )作为输入序列。A)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)有序,链接存储
5、C)无序,依次存储 D)无序,链接存储答案 A16 下列关于操作系统的正确叙述是( )。A操作系统是硬件和软件之间的接口B操作系统是主机和外设之间的接口C操作系统是用户与计算机之间的接口D操作系统是源程序与目标程序之间的接口答案:C17 在下列进程调度算法中,可能引起进程长时间得不到运行的算法是( )。A不行抢占式动态优先数算法 B可抢占式静态优先数算法C不行抢占式静态优先数算法 D时间片轮转法答案:C18 批处理操作系统中的作业是( )。A交互式的 B分时的 C非交互式的 D实时的答案:C19 进程和程序的主要区分是( )。A存储在内存和外存 B依次和非依次执行C资源运用方式不同 D动态和静
6、态特征答案:D20 两进程竞争同一资源( )。A肯定死锁 B不肯定死锁 C不会死锁 D以上说法都不正确答案:B21 进程状态之间的下列各种转换,不行能出现的是( )。A就绪到执行 B就绪到等待 C运行到等待 D运行到就绪答案:B22 CPU输出数据的速度远远高于打印机的打印速度,为解决这个冲突,可以采纳以下( )?A虚存技术 B缓冲技术 C通道技术 D并行技术答案:B23 在Windows系统中,线程是( )。AI/O设备安排单位 BCPU调度对象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多级书目 D
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022 电脑 百科 知识竞赛
限制150内