PDF《第一部分 《数据结构与算法》2》

专业知识习题

2 第一部分 《数据结构与算法》2 第二部分 《数据库系统》2 第三部分 《计算机网络》2 第四部分 《操作系统》2 第五部分 《计算机组成原理》2 第六部分 《信息新技术》2 公共与行业知识习题

54 第一部分 数量关系.

54 第二部分 资料分析.57 第三部分 判断推理.69 第四部分 言语理解与表达.74 第五部分 形势与政策.80 全国中公教育地址

87 2 http://www.jrexam.com/ 山东国家电网备考群:801680754 1.计算机系统中的存储器系统是指( ). A.RAM 存储器 B.ROM 存储器 C.主存储器 D.主存储器和外存储器 2.在下列数中最小的数为( ). A.(101001)2 B.(52)8 C.(101001)BCD D.(233)16 3.中断允许触发器用来( ). A.表示外设是否提出了中断请求 B.CPU 是否响应了中断请求 C.CPU 是否在进行中断处理 专业知识习题 备考说明 计算机类考试专业知识主要包括

6 部分: 第一部分 《数据结构与算法》 第二部分 《数据库系统》 第三部分 《计算机网络》 第四部分 《操作系统》 第五部分 《计算机组成原理》 第六部分 《信息新技术》 中公小贴士:

3 山东国家电网备考群:801680754 D.开放或关闭可屏蔽硬中断 4.磁表面存储器不具备的特点是( ). A.存储密度高 B.可脱机保存 C.速度快 D.容量大 5.信息只用一条传输线,且采用脉冲传输的方式称为( ). A.串行传输 B.并行传输 C.并串行传输 D.分时传输 6.进程控制块是描述进程状态和特性的数据结构,一个进程( ). A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块 7.某系统有

3 个并发进程,都需要同类资源

4 个,试问该系统不可能发生或死锁的最少资 源数为( ). A.10 B.11 C.4 D.9 8.在图形用户接口中,用于查看和操纵应用程序或文档的是( ). A.图标 B.对话框 C.窗口 D.菜单 9.在Linux 系统中获取帮助信息的命令为( ). A.help B.man C.cat D.type 10.关于操作系统的叙述,( )是不正确的.

4 http://www.jrexam.com/ 山东国家电网备考群:801680754 A.能使系统资源提高效率的程序 B.能方便用户编程的程序 C.管理资源的程序 D.管理用户程序执行的程序 11.从计算机网络的结构来看,计算机网络主要由( )组成. A.数据网络和光纤网络 B.资源子网和通信子网 C.无线网络和有线网络 D.交换网络和分组网络 12.程序控制类指令的功能是( ). A.进行算术运算和逻辑运算 B.进行主存与 CPU 之间的数据传送 C.进行 CPU 和I/O 设备之间的数据传送 D.改变程序执行的顺序 13.SaaS 是( )的简称. A.基础设施即服务 B.硬件即服务 C.软件即服务 D.平台即服务 14.零地址指令的操作数一般隐含在( )中. A.磁盘 B.磁带 C.寄存器 D.光盘 15.数据完整性安全机制可与( )使用相同的方法实现. A.数字签名机制 B.访问控制机制 C.加密机制 D.公证机制

5 山东国家电网备考群:801680754 16.下列关于虚拟存储器的说法,比较正确的是( ). A.访主存命中率随贮存容量增加而提高 B.更换替换算法能提高命中率 C.在主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率 D.访主存命中率随页面大小增大而提高 17.设单循环链表中结点的结构为(data,link),且rear 是指向非空的带表头结点的单循环 链表的尾结点的指针.若想删除链表第一个结点,则应执行下列哪一个操作( ). A.s=rear;

rear=rear->

link;

delete s;

B.rear=rear->

link;

delete rear;

C.rear=rear->

link->

link;

delete rear;

D s=rear->

link->

link;

rear->

link->

link=s->

link;

delete s;

s 为第一个结点硫 18.两个进程争夺同一个资源( ). A.一定死锁 B.不一定死锁 C.不会死锁 D.以上说法都不对 19.操作系统的基本职能是( ). A.控制和管理系统内各种资源,有效地组织多道程序的运行 B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具

6 http://www.jrexam.com/ 山东国家电网备考群:801680754 20.设无向图 G=(V, E)和G'

=(V'

, E'

),如果 G'

是G的生成树,则下面的说法中错误 的是( ). A.G'

为G的极小连通子图且 V = V'

B.G'

是G的一个无环子图 C.G'

为G的子图 D.G'

为G的连通分量 21.在SELECT 语句中, 如果想要返回的结果集中不包含相同的行, 应该使用关键字 ( ) . A.JOIN B.AS C.DISTINCT D.TOP 22.与WHERE AGE BETWEEN

18 AND

23 完全等价的是( ). A.WHERE AGE>

18AND AGE18AND AGE=18AND AGE=18AND AGEtop=m0-1 B.ST->

top=0 C.ST->

topm0 D.ST->

top0 48.采用开放定址法处理散列表的冲突时,其平均查找长度( ). A.与链接法处理冲突相同 B.高于二分查找 C.低于链接法处理冲突 D.高于链接法处理冲突 49.设栈 S 和队列 Q 的初始状态为空,元素 e

1、e

2、e

3、e

4、e

5、e6 依次通过栈 S,一个元 素出栈后即进入队列 Q,若6个元素出队的顺序是 e

2、e

4、e

3、e

6、e

5、e1,则栈 S 的容量至 少应该是( ). A.6 B.4 C.3 D.2

11 山东国家电网备考群:801680754 50.G 是一个非连通无向图,共有

28 条边,则该图至少有( )个顶点. A.8 B.9 C.6 D.7 51.SELECT 语句中, GROUP BY 子句用于对数据按照某个字段分组( )子句用于对分 组统计进一步设置条件. A.HAVING 子句 B.ORDER BY 子句 C.GROUP BY 子句 D.WHERE 子句 52.查询命令如下: Select 学号, 成绩*0.8 as 期末成绩 From 成绩 Order by 成绩 DESC, 学号;

错误的说法是( ). A.查学生成绩,并将成绩乘以系数 0.8,结果按成绩降序、学号、降序排列 B.查学生成绩,并将成绩乘以系数 0.8,结果按成绩降序、学号、升序排列 C.查学生成绩,并将成绩乘以系数 0.8,结果按成绩升序、学号、升序排列 D.查学生成绩,并将成绩乘以系数 0.8,结果按成绩升序、学号、降序排列 53.修改视图时,使用( )选项,可以对 CREATE VIEW 的文本进行加密. A.WITH ENCRYPTION B.AS SQL 语句 C.VIEW _METADATA D.WITH CHECK OPTION 54.数据库系统的体系结构是( ). A.两级模式结构和一级映射 B.三级模式结构和一级映射 C.三级模式结构和两级映射 D.三级模式结构和三级映射

12 http://www.jrexam.com/ 山东国家电网备考群:801680754 55.SQL 语句中删除表的命令是( ). A.Delete Dbf B.Erase Table C.Delete Table D.Drop Table 56.数据库表的外关键字是( )部分. A.另一个表的关键字 B.与本表没关系的 C.是本表的关键字 D.都不对 57.PowerBuilder9.0 中连接数据库的正确步骤是( ). A.建立 ODBC 数据源;

建立数据库描述文件;

用CONNECT 命令连接数据库 B.建立 ODBC 数据源;

不用 CONNECT 命令连接数据库 C.建立 ODBC 数据源;

用CONNECT 命令连接数据库 D.建立数据库描述文件;

用CONNECT 命令连接数据库 58.微软于

2008 年10 月推出云计算操作系统是( ). A.Azure B.EC2 C.GoogleAppEngine D.蓝云 59.物联网的概念,最早是由美国的麻省理工学院在( )年提出来的. A.2000 B.2002 C.1999 D.2001 60.当前大数据技术的基础是由( )首先提出的. A.谷歌 B.阿里巴巴 C.微软 D.百度 61.对某个寄存器中操作数的寻址方式称为( )寻址. A.直接 B.间接 C.寄存器 D.寄存器间接

13 山东国家电网备考群:801680754 62.在堆栈寻址中,设A为累加器,SP 为堆栈指示器,Msp 为SP 指示的栈顶单元.如果进 栈操作顺序是:(SP)-1→SP,(A)→Msp;

那么出栈操作的顺序应是( ). A.(Msp)→A,(SP)+1→SP B.(SP)+1→SP,(Msp)→A C.(SP)-1→SP,(Msp)→A D.(Msp)→A,(SP)-1→SP 63.关于 Access 的描述正确的是( ). A.Access 是一个运行于操作系统平台上的关系型数据库管理系统 B.Access 是Word 和Excel 的数据存储平台 C.Access 是一个文档和数据处理应用软件 D.Access 是网络型关系数据库 64.在调频制记录方式中,是利用( )来写

0 或1. A.电平高低的变化 B.电流幅值的变化 C.电流相位的变化 D.电流频率的变化 65.若内存地址区间为 4000H~43FFH,每个存储单位可存储

16 位二进制数,该内存区域由

4 片存储器芯片构成,则构成该内存所用的存储器芯片的容量是( ). A.512* 16bit B.256* 8bit C.256* 16bit D.1024* 8bit 66.解决死锁的途径是( ).

14 http://www.jrexam.com/ 山东国家电网备考群:801680754 A.立即关机排除故障 B.立即关机再重新开机 C.不要共享资源,增加独占资源 D.设计预防死锁方法,运行检测并恢复 67.cron 后台常驻程序(daemon)用于( ). A.负责文件在网络中的共享 B.管理打印子系统 C.跟踪管理系统信息和错误 D.管理系统日常任务的调度 68.查看一个选择查询的结果,通常是以( )显示结果集. A.数据表视图 B.SQL 视图 C.设计视图 D.窗体视图 69.操作系统程序结构的主要特点是( ). A.一个程序模块 B.分层结构 C.层次模块化 D.子程序结构 70.关于冗余数据的叙述中,不正确的是( ). A.冗余的存在给数据库的维护增加困难 B.不应该在数据库中存储任何冗余数据 C.冗余数据是指可由基本数据导出的数据 D.冗余的存在容易破坏数据库的完整性

15 山东国家电网备考群:801680754 71.操作系统是一组( ). A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序 72.( )是操作系统中采用的以空间换取时间的技术. A.通道技术 B.SPOOLING 技术 C.虚拟存储技术 D.覆盖与交换技术 73.很好地解决了内存 碎片 问题的存储管理方式是( ). A.分页存储管理 B.分段存储管理 C.可变分区存储管理 D.固定分区存储管理 74.设计多道批处理系统时,首先要考虑的是( ). A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性 75.分区存储管理中的首次适应算法, 要求把空闲区按照 ( ) 的次序登记在空闲区表中. A.大小递减 B.大小递增 C.地址递减 D.地址递增 76.输入、输出设备以及外接的辅助存储器称为( ). A.操作系统 B.存储器 C.主机 D.外围设备 77.总线复用方式可以( ). A.提高总线的传输带宽 B.增加总线的功能

16 http://www.jrexam.com/ 山东国家电网备考群:801680754 C.减少总线中信号线的数量 D.提高 CPU 利用率 78.一个 8K*

16 位的存储器,其地址线和数据线的总和是( ). A.28 B.29 C.24 D.32 79.某计算机字长是

16 位,它的存储容量是 1MB,按字编址,它的寻址范围是( ). A.512K B.1M C.512KB D.1MB 80.有些计算机将一部分软件永恒地存于只........