国家电网招聘考试计算机(习题卷3).pdfVIP

试卷科目：国家考试

国家电网招聘考试计算机(习题卷3)

第1部分：单项选择题，共222题，每题只有一个正确答案,多选或少选均不得分。

1.[单选题]在下列存储管理方案中，能实现虚存的是（）。

A)段式存储管理

B)分页存储管理

C)请求分页存储管理

D)分区分配

答案:C

解析:在分页系统的基础上，增加了请求调页功能和页面置换功能，便形成页式虚拟存储系统，即请求分页存储管理系

统。

2.[单选题]能向计算机输入数据却不能从计算机接受数据的设备是()。

A)显示器

B)键盘

C)硬盘

D)U盘

答案:B

解析:显示器可以从计算机接受数据，硬盘和U盘既可以接受数据也可向计算机输入数据，键盘可以向计算机输入数据

，故本题选择B项

3.[单选题]深度为k的完全二叉树，其叶子结点必在第（）层上。

A)k-1

B)k

C)k-1和k

D)1至k

答案:C

解析:二叉树的第i层至多有2^（i-1）个结点；深度为k的二叉树至多有2^k-1个结点。完全二叉树的叶子结点必

然在最后一层或倒数第二层。

4.[单选题]在下面描述的汇编语言基本概念中，不正确的表述是（）。

A)对程序员的训练要求来说，需要硬件知识

B)汇编语言对机器的依赖性高

C)汇编语言编写的程序需翻译成机器语言，再在计算机上运行

D)汇编语言编写的程序执行速度比高级语言慢

答案:D

解析:汇编语言是面向机器的语言，和机器码是一一对应的，计算机执行的是二进制的机器码，所以汇编速度快，其他

语言都是相对高级的语言，面向过程或面向对象，编译后会生成较多的机器码。

5.[单选题]下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的

A)冒泡排序

B)希尔排序

C)直接选择排序

D)直接插入排序

答案:C

解析:起泡排序和选择排序一趟排序后，在序列两端应该有最大或最小值。直接选择排序是不稳定的。

国家考试题卷31/4

试卷科目：国家考试

6.[单选题]在页式存储管理系统中选择页面的大小，需要考虑的因素是()。Ⅰ.页面大的好处是页表较小；Ⅱ.页面小的

好处是可以减少由内碎片引起的内存浪费；Ⅲ，通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可

优先考虑较大的页面。

A)Ⅰ和Ⅲ

B)Ⅱ和Ⅲ

C)Ⅰ和Ⅱ

D)Ⅰ和Ⅱ和Ⅲ

答案:C

解析:在确定地址结构时，若选择的页面较小，会使每个进程要求较多的页面，从而导致页表过长，占用大量内存。若

选择的页面较大，虽然可减少页表长度，提高换进换出效率，但却又会使内碎片增大。页面大小与磁盘调度的关系不大

，磁盘调度与扇区有关。

7.[单选题]变址寻址方式中，操作数的有效地址等于()。

A)基值寄存器内容加上形式地址

B)变址寄存器内容加上形式地址

C)堆栈指示器内容加上形式地址

D)程序计数器内容加上形式地址

答案:B

解析:常见的寻址方式有立即寻址、直接寻址、间接寻址、寄存器寻址、寄存器间接寻址、相对寻址和变址寻址等。其

中，在立即寻址方式中，操作数包含在指令中；在直接寻址方式中，操作数存放在内存单元中；在寄存器寻址方式中

，操作数存放在某一寄存器中：在间接寻址方式中，指令中给出了操作数地址的地址；在相对寻址方式中，在指令地址

码部分给出一个偏移量(可正可负)；在变址寻址方式中，操作数地址等于变址寄存器的内容加偏移量。

8.[单选题]下列说法正确的是()。

A)程序中断过程是由硬件和中断服务程序共同完成的

B)每条指令的执行过程中，每个总线周期要检查一次有无中断请求

C)检测有无DMA请求，一般安排在一条指令执行过程的末尾

D)中断服务程序的最后指令是无条件转移指令

答案:A

解析:B项，CPU总是在每条指令执行阶段的最后时刻查询所有的设备是否有中断，而不是每条指令的执行过程中；C项

，CPU响应DMA请求是在一个总线周期结束后，指令并不一定执行结束；D项，中断服务程序的最后指令是中断返回指令

。

9.[单选题]关于死锁，下列说法中正确的是()。

A)只有出现并发操作时，才有可能出现死锁

B)死锁是操作系统中的问题，数据库操作