试题通
试题通
APP下载
首页
>
资格职称
>
计算机学科专业基础题库
试题通
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
6.设树 T 的度为 4,其中度为 1,2,3 和 4 的结点个数分别为 4,2,1,1则 T 中的叶子数是

A、5

B、6

C、7

D、8

答案:D

解析:【答案解析】由二叉树性质的推广,度为 4 的树应该有 1+n2+2n3+3n4 个叶结点(ni 表示度为 i 的结点数目),与度为 1 的结点的个数无关。因此,如果用 n0 表示叶结点的个数,则应该有 n0=1+2+2×1+3×1=8。

试题通
计算机学科专业基础题库
试题通
15.用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e880e.html
点击查看题目
3.下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8802.html
点击查看题目
9.各级单位要( )( )( )开展安全规章制度、安全技能知识、安全监督管理、安全警示教育等培训
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-303a-c01a-fb932e9afc00.html
点击查看题目
30.在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现Belady异常现象的是Ⅰ.LRU算法 Ⅱ.FIFO算法 Ⅲ.OPT算法
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8800.html
点击查看题目
16.某计算机按字节编址,指令字长固定且只有两种指令格式,其中三地址指令29条,二地址指令107条,每个地址字段为6位,则指令字长至少应该是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e880f.html
点击查看题目
12.对汇编语言程序员来说,以下部件中不透明的是( )。Ⅰ 指令缓冲器 Ⅱ 移位器 Ⅲ 通用寄存器 Ⅳ 中断字寄存器 V 乘法器 VI 先行进位链
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e880b.html
点击查看题目
33.在OSI参考模型中,R1、Switch、Hub实现的最高功能层分别是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8807.html
点击查看题目
40.下列关于FTP协议的叙述中,错误..的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1f80-c0f5-18fb755e880c.html
点击查看题目
33.TCP/IP参考模型的网络层提供的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e880b.html
点击查看题目
35.主机甲通过128 kbps卫星链路,采用滑动窗口协议向主机乙发送数据,链路单向传播延迟为250 ms,帧长为1000字节。不考虑确认帧的开销,为使链路利用率不小于80%,帧序号的比特数至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8819.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
试题通
计算机学科专业基础题库

6.设树 T 的度为 4,其中度为 1,2,3 和 4 的结点个数分别为 4,2,1,1则 T 中的叶子数是

A、5

B、6

C、7

D、8

答案:D

解析:【答案解析】由二叉树性质的推广,度为 4 的树应该有 1+n2+2n3+3n4 个叶结点(ni 表示度为 i 的结点数目),与度为 1 的结点的个数无关。因此,如果用 n0 表示叶结点的个数,则应该有 n0=1+2+2×1+3×1=8。

试题通
试题通
计算机学科专业基础题库
相关题目
15.用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为

A. 2

B. 3

C. 4

D. 5

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e880e.html
点击查看答案
3.下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是

A.  24,10,5和24,10,7

B.  24,10,5和24,12,7

C.  24,10,10和24,14,11

D.  24,10,5和24,14,6

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8802.html
点击查看答案
9.各级单位要( )( )( )开展安全规章制度、安全技能知识、安全监督管理、安全警示教育等培训

A.  分层级

B.  分专业

C.  分工种

D.  分地域

https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-303a-c01a-fb932e9afc00.html
点击查看答案
30.在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现Belady异常现象的是Ⅰ.LRU算法 Ⅱ.FIFO算法 Ⅲ.OPT算法

A.  仅Ⅱ

B.  仅Ⅰ、Ⅱ

C.  仅Ⅰ、Ⅲ

D.  仅Ⅱ、Ⅲ

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8800.html
点击查看答案
16.某计算机按字节编址,指令字长固定且只有两种指令格式,其中三地址指令29条,二地址指令107条,每个地址字段为6位,则指令字长至少应该是

A.  24位

B.  26位

C.  28位

D.  32位

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e880f.html
点击查看答案
12.对汇编语言程序员来说,以下部件中不透明的是( )。Ⅰ 指令缓冲器 Ⅱ 移位器 Ⅲ 通用寄存器 Ⅳ 中断字寄存器 V 乘法器 VI 先行进位链

A.  Ⅰ、Ⅱ和Ⅲ

B.  Ⅳ、Ⅴ和Ⅵ

C.  Ⅲ和Ⅳ

D.  Ⅰ、Ⅱ、V、VI

解析:【答案解析】汇编语言程序员在编程时,不需要考虑指令缓冲器、移位器、乘法器和先行进 位链等部件,所以它们是“透明”的。【归纳总结】在计算机中,客观存在的事物或属性从某个角度看不到,就称之为“透明”。这 与日常生活中的“透明”的含义正好相反。日常生活中的“透明”是要公开,让大家看得到, 而计算机中的“透明”,则是指看不到的意思。所谓透明实际上就是指那些不属于自己管的部分(不会出现和不需要了解的部分)。通常, 在一个计算机系统中,下层机器级的概念性结构和功能特性,对上层机器语言的程序员来说 就是透明的。例如,浮点数表示、乘法指令,对高级语言程序员、应用程序员透明,而对汇编 语言程序员、机器语言程序员则不透明;再例如,数据总线宽度、微程序对汇编语言程序员、 机器语言程序员透明,而对硬件设计者、计算机维修人员则不透明。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e880b.html
点击查看答案
33.在OSI参考模型中,R1、Switch、Hub实现的最高功能层分别是

A.  2、2、1

B.  2、2、2

C.  3、2、1

D.  3、2、2

https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8807.html
点击查看答案
40.下列关于FTP协议的叙述中,错误..的是

A.  数据连接在每次数据传输完毕后就关闭

B.  控制连接在整个会话期间保持打开状态

C.  服务器与客户端的TCP 20端口建立数据连接

D.  客户端与服务器的TCP 21端口建立控制连接

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1f80-c0f5-18fb755e880c.html
点击查看答案
33.TCP/IP参考模型的网络层提供的是

A.  无连接不可靠的数据报服务

B.  无连接可靠的数据报服务

C.  有连接不可靠的虚电路服务

D.  有连接可靠的虚电路服务

https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e880b.html
点击查看答案
35.主机甲通过128 kbps卫星链路,采用滑动窗口协议向主机乙发送数据,链路单向传播延迟为250 ms,帧长为1000字节。不考虑确认帧的开销,为使链路利用率不小于80%,帧序号的比特数至少是

A. 3

B. 4

C. 7

D. 8

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8819.html
点击查看答案
试题通小程序
试题通app下载