PDF《2018 人行秋招模考卷-计算机》

4 中公教育学员专用资料 报名专线: 400-6300-999 版权所有 翻印必究 15.下列数量级增长率最大的是( ). A.O(n3) B.O(n2) C.O(nlog2n) D.O(2n) 16.线性表采用链式存储时,结点的存储地址( ) A.必须是不连续的 B.连续与否均可 C.必须是连续的 D.和头结点的存储地址相连续 17.对线性表,在下列哪种情况下应当采用链表表示( ). A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变 18.用链接方式存储的队列,在进行删除运算时( ). A.仅修改头指针 B.仅修改尾指针 C.头、尾指针都要修改 D.头、尾指针可能都要修改 19.若一棵二叉树的深度为 6,则这棵二叉树最多有( )个结点. A.64 B.63 C.31 D.32 20.批处理系统的主要缺点是( ). A.CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 21.引入多道程序的目的在于( ). A.充分利用 CPU,减少 CPU 等待时间 B.提高实时响应速度 C.有利于代码共享,减少主存和辅存信息交换量 D.充分利用存储器 22.在分时系统中,时间片一定,( ),响应时间越长. A.内存越多 B.用户数越多 C.后备队列 D.用户数越少 23.( )不是操作系统关心的主要问题. A.管理计算机裸机 B.设计.提供用户程序与计算机硬件系统的界面

5 中公教育学员专用资料 报名专线:400-6300-999

2018 人民银行考试群

547420059 C.管理计算机系统资源 D.高级程序设计语言的编译器 24.在单一处理机上,将执行时间有重叠的几个程序称为( ). A.顺序程序 B.多道程序 C.并发程序 D.并行程序 25.引入多道程序技术后,处理机的利用率( ). A.降低了 B.有所改善 C.大大提高 D.没有变化,只是程序的执行方便了 26.存储器主要用来( ). A.存放程序 B.存放数据 C.存放微程序 D.存放程序和数据 27.前我们所说的个人台式商用机属于( ) A.巨型机 B.中型机 C.小型机 D.微型机 28.至今为止,计算机中所含所有信息仍以二进制方式表示,其原因是( ). A.节约元件 B.运算速度快 C.物理器件性能决定 D.信息处理方便 29.对计算机软、硬件资源进行管理,是( )的功能. A.操作系统 B.数据库管理系统 C.语言处理程序 D.用户程序 30.企事业单位用计算机计算、管理职工工资,这属于计算机的( )应用领域. A.科学计算 B.数据处理 C.过程控制 D.辅助设计

三、多选题 1.网络硬件系统包括( ).

6 中公教育学员专用资料 报名专线: 400-6300-999 版权所有 翻印必究 A.计算机系统 B.终端 C.通信设备 D.网络通信协 . 2.下列选项中,组成计算机网络的两项是( ). A.通信子网 B.终端 C.资源子网 D.主机 3.下面列出的关于"视图(View)"的条目中,哪一条是正确的( ). A.视图是外模式 B.视图是虚表 C.使用视图可以加快查询语句的执行速度 D.使用视图可以简化查询语句的编写 4.以下哪个选项属于实体和实体之间的关系( ). A.一对一 B.一对多 C.多对多 D.多对一 5.已知输入序列为 1234,则输入受限(仅允许由一端输入)但输出不受限(两端 均可输出)的双端队列不能够得到( )输出序列. A.4231 B.1324 C.3214 D.4213 E.2341 6.对广义表来说,下面叙述中哪些是正确的( ). A.广义表是一种多层次结构 B.广义表是一种非线性结构 C.广义表是一种共享结构 D.广义表是一种递归表 E.广义表是一种单链表结构 7.微程序控制器中,机器指令与微指令的关系是( ). A.每一条机器指令由一条微指令来执行 B.每一条机器指令由一段用微指令编成的微程序来解释执行 C.一段机器指令组成的程序可由一条微指令来执行 D.一条微指令由若干条机器指令组成 8.关于 USB 接口的说法,正确的是( ). A.USB 本身可以提供电力来源