试题通
试题通
APP下载
首页
>
资格职称
>
计算机学科专业基础题库
试题通
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
6.若一个具有 n 个结点、k 条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是

A、 k

B、  n

C、  n-k

D、  n+k

答案:C

解析:【答案解析】因为一棵具有 n 个顶点的树有 n-1 条边,因此设题目中的森林有 m 棵树,每棵树具有顶点数为 Vi(1≤i≤m),则 V1+V2+…Vm=N 及(V1-1)+(V2-1)+…(Vm-1)=K,所以n=m+k。

试题通
计算机学科专业基础题库
试题通
28.简单页式存储管理的方案中,每一个地址访问 4 个字节。若地址系统采用 24 位二进制位表示,页内地址部分占用 10 个二进制位,则每个页面的大小是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e880c.html
点击查看题目
24.下列选项中,导致创建新进程的操作是Ⅰ.用户登录成功 Ⅱ.设备分配 Ⅲ.启动程序执行
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8813.html
点击查看题目
29.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构 为:,逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少..是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8818.html
点击查看题目
6.设树 T 的度为 4,其中度为 1,2,3 和 4 的结点个数分别为 4,2,1,1则 T 中的叶子数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8805.html
点击查看题目
37.站点A、B、C通过CDMA共享链路,A、B、C的码片序列(chipping sequence)分别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1)。若c-从链路上收到的序列是(2,0,2,0,0,2,0,-2,0,2,0,2),则C收到
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8807.html
点击查看题目
36.在因特网中,IP 数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e880a.html
点击查看题目
37.下列关于交换机的叙述中,正确的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e881b.html
点击查看题目
20.假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10 MHz,则总线带宽是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8808.html
点击查看题目
8.下列关于图的叙述中,正确的是Ⅰ.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e8807.html
点击查看题目
12.对汇编语言程序员来说,以下部件中不透明的是( )。Ⅰ 指令缓冲器 Ⅱ 移位器 Ⅲ 通用寄存器 Ⅳ 中断字寄存器 V 乘法器 VI 先行进位链
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e880b.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
试题通
计算机学科专业基础题库

6.若一个具有 n 个结点、k 条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是

A、 k

B、  n

C、  n-k

D、  n+k

答案:C

解析:【答案解析】因为一棵具有 n 个顶点的树有 n-1 条边,因此设题目中的森林有 m 棵树,每棵树具有顶点数为 Vi(1≤i≤m),则 V1+V2+…Vm=N 及(V1-1)+(V2-1)+…(Vm-1)=K,所以n=m+k。

试题通
试题通
计算机学科专业基础题库
相关题目
28.简单页式存储管理的方案中,每一个地址访问 4 个字节。若地址系统采用 24 位二进制位表示,页内地址部分占用 10 个二进制位,则每个页面的大小是

A.  212 字节

B.  224 字节

C.  210 字节

D.   216 字节

解析:【答案解析】简单地考察地址的分布情况,页内地址占用 10 位地址位,地址空间的大小为 2^10 个。由于美国地址可以访问 4 个字节,因此,每页的实际字节数为 2^10*4=2^12 个字节,正确答案为 A。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e880c.html
点击查看答案
24.下列选项中,导致创建新进程的操作是Ⅰ.用户登录成功 Ⅱ.设备分配 Ⅲ.启动程序执行

A.  仅Ⅰ和Ⅱ

B.  仅Ⅱ和Ⅲ

C.  仅Ⅰ和Ⅲ

D.  Ⅰ、Ⅱ和Ⅲ

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8813.html
点击查看答案
29.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构 为:,逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少..是

A. 64

B. 128

C. 256

D. 512

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8818.html
点击查看答案
6.设树 T 的度为 4,其中度为 1,2,3 和 4 的结点个数分别为 4,2,1,1则 T 中的叶子数是

A. 5

B. 6

C. 7

D. 8

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

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8805.html
点击查看答案
37.站点A、B、C通过CDMA共享链路,A、B、C的码片序列(chipping sequence)分别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1)。若c-从链路上收到的序列是(2,0,2,0,0,2,0,-2,0,2,0,2),则C收到

A. 0

B. 101

C. 110

D. 111

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8807.html
点击查看答案
36.在因特网中,IP 数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是

A.  源主机和中途路由器都知道 IP 数据报到达目的主机需要经过的完整路径

B.  源主机知道 IP 数据报到达目的主机需要经过的完整路径,而中途路由器不知道

C.  源主机不知道 IP 报到达目的主机需要经过的完整路径,而中途路由器知道

D.  源主机和中途路由器都不知道 IP 数据报到达目的主机需要经过的完整路径

解析:【答案解析】查路由选择的问题,对于 IP 网络,是采用数据报方式,因此对于源主机和中途路由器都不会知道数据报经过的完整路径,路由器仅知道到达目的地址的下一条地 址,这里选项 A,主机和中途路由器都知道 IP 数据报到达目的主机需要经过的完整路径, 只有源路由的情况下主机才知道完整路径,但路由器也仅知道下一条地址,因此答案是 D。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e880a.html
点击查看答案
37.下列关于交换机的叙述中,正确的是

A.  以太网交换机本质上是一种多端口网桥

B.  通过交换机互连的一组工作站构成一个冲突域

C.  交换机每个端口所连网络构成一个独立的广播域

D.  以太网交换机可实现采用不同网络层协议的网络互联

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e881b.html
点击查看答案
20.假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10 MHz,则总线带宽是

A.  10 MB/s

B.  20 MB/s

C.  40 MB/s

D.  80 MB/s

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8808.html
点击查看答案
8.下列关于图的叙述中,正确的是Ⅰ.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路

A.  仅Ⅱ

B.  仅Ⅰ、Ⅱ

C.  仅Ⅲ

D.  仅Ⅰ、Ⅲ

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

A.  Ⅰ、Ⅱ和Ⅲ

B.  Ⅳ、Ⅴ和Ⅵ

C.  Ⅲ和Ⅳ

D.  Ⅰ、Ⅱ、V、VI

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

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