APP下载

首页

资格职称

计算机学科专业基础题库

搜索

计算机学科专业基础题库

题目内容

(

单选题

)

4.现有一棵无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是

A、　根结点的度一定为2

B、　树中最小元素一定是叶结点

C、　最后插入的元素一定是叶结点

D、　树中最大元素一定无左子树

答案：D

计算机学科专业基础题库

4.若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是

点击查看题目

15.某容量为256 MB的存储器由若干4M×8位的DRAM芯片构成,该DRAM芯片的地址引脚和数据引脚总数是

点击查看题目

33.在OSI参考模型中,下列功能需由应用层的相邻层实现的是

点击查看题目

22.异常是指令执行过程中在处理器内部发生的特殊事件,中断是来自处理器外部的请求事件。下列关于中断或异常情况的叙述中,错误的是

点击查看题目

34.若某通信链路的数据传输速率为2400 bps,采用4相位调制,则该链路的波特率是

点击查看题目

11.对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是

点击查看题目

39.主机甲向主机乙发送一个(SYN=1,seq=11 220)的TCP段,期望与主机乙建立TCP连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的TCP段可能是

点击查看题目

28.某虚拟存储系统当前内存的分配情况如下表所示,当前时间为 65000

当采用最近最少使用（LRU）页面置换算法时，淘汰的页采用最近最少使用（LRU）页面置换算法时，淘汰的页面是

点击查看题目

30.若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是Ⅰ.处理越界错 Ⅱ.置换页 Ⅲ.分配内存

点击查看题目

19.假定不采用 Cache 和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误..的是

题目内容

(

单选题

)

手机预览

计算机学科专业基础题库

4.现有一棵无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是

A、　根结点的度一定为2

B、　树中最小元素一定是叶结点

C、　最后插入的元素一定是叶结点

D、　树中最大元素一定无左子树

答案：D

相关题目

4.若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是

A. 　e、c

B. 　e、a

C. 　d、c

D. 　b、a

点击查看答案

15.某容量为256 MB的存储器由若干4M×8位的DRAM芯片构成,该DRAM芯片的地址引脚和数据引脚总数是

A. 19

B. 22

C. 30

D. 36

点击查看答案

33.在OSI参考模型中,下列功能需由应用层的相邻层实现的是

A. 　对话管理

B. 　数据格式转换

C. 　路由选择

D. 　可靠数据传输

点击查看答案

22.异常是指令执行过程中在处理器内部发生的特殊事件,中断是来自处理器外部的请求事件。下列关于中断或异常情况的叙述中,错误的是

A. 　“访存时缺页”属于中断

B. 　“整数除以0”属于异常

C. 　“DMA传送结束”属于中断

D. 　“存储保护错”属于异常

点击查看答案

34.若某通信链路的数据传输速率为2400 bps,采用4相位调制,则该链路的波特率是

A. 　600波特

B. 　1 200波特

C. 　4 800波特

D. 　9 600波特

点击查看答案

11.对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是

A. 　排序的总趟数

B. 　元素的移动次数

C. 　使用辅助空间的数量

D. 　元素之间的比较次数

点击查看答案

39.主机甲向主机乙发送一个(SYN=1,seq=11 220)的TCP段,期望与主机乙建立TCP连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的TCP段可能是

A. 　(SYN=0,ACK=0,seq=11 221,ack=11 221)

B. 　(SYN=1,ACK=1,seq=11 220,ack=11 220)

C. 　(SYN=1,ACK=1,seq=11 221,ack=11 221)

D. 　(SYN=0,ACK=0,seq=11 220,ack=11 220)

点击查看答案

28.某虚拟存储系统当前内存的分配情况如下表所示,当前时间为 65000

当采用最近最少使用（LRU）页面置换算法时，淘汰的页采用最近最少使用（LRU）页面置换算法时，淘汰的页面是

A. 56

B. 3

C. 40

D. 65

解析：【答案解析】本题考查的是虚拟存储管理的基本概念以及页面置换的基本概念。虚存管理中，最近最久未使用（LRU）页面置换算法是选择最接近当前的未使用的页面进行置换。考察表中访问位为 0，最近一次访问时间离得最久的页进行置换，其他均无需考虑，故本题正确答案为 B。

点击查看答案

30.若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是Ⅰ.处理越界错 Ⅱ.置换页 Ⅲ.分配内存

A. 　仅Ⅰ、Ⅱ

B. 　仅Ⅱ、Ⅲ

C. 　仅Ⅰ、Ⅲ

D. 　Ⅰ、Ⅱ和Ⅲ

点击查看答案

19.假定不采用 Cache 和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误..的是

A. 　每个指令周期中 CPU 都至少访问内存一次

B. 　每个指令周期一定大于或等于一个 CPU 时钟周期

C. 　空操作指令的指令周期中任何寄存器的内容都不会被改变

D. 　当前程序在每条指令执行结束时都可能被外部中断打断

点击查看答案

类似热门题库

任职资格类考试题库（支行行长）

人力资源开发题库

附件1：机动车中级查验员培训考核复习参考题库