APP下载
首页
>
资格职称
>
计算机学科专业基础题库
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
10.下列序列中,满足堆定义的是

A、 (100,86,48,73,35,39,42,57,66,21)

B、 (12,70,33,65,24,56,48,92,86,33)

C、 (103,97,56,38,66,23,42,12,30,52,6,26)

D、 (5,56,20,23,40,38,29,61,36,76,28,100)

答案:A

解析:【答案解析】依据堆的定义,将选项中的每个数列分别看成是一棵完全二叉树,则堆或是空 树或是满足下列特性的完全二叉树:其左、右子树分别是堆,并且当左/右子树不空时,根 结点的值小于(或大于)左/右子树根结点的值。

计算机学科专业基础题库
13.若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e880c.html
点击查看题目
24.下列选项中,导致创建新进程的操作是Ⅰ.用户登录成功 Ⅱ.设备分配 Ⅲ.启动程序执行
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8813.html
点击查看题目
28.简单页式存储管理的方案中,每一个地址访问 4 个字节。若地址系统采用 24 位二进制位表示,页内地址部分占用 10 个二进制位,则每个页面的大小是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e880c.html
点击查看题目
29.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构 为:,逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少..是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8818.html
点击查看题目
3.所有企业都必须履行安全生产主体责任,做到( )到位,确保安全生产
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-1e8b-c01a-fb932e9afc00.html
点击查看题目
1.下列函数的时间复杂度是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8800.html
点击查看题目
11.对给定的关键字序列110,119,007,9ll,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e880a.html
点击查看题目
6.将有关二叉树的概念推广到三叉树,则一棵有 244 个结点的完全三叉树的高度是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8805.html
点击查看题目
36.下列介质访问控制方法中,可能发生冲突的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-4108-c0f5-18fb755e8803.html
点击查看题目
23.操作系统的任务之一是组织和管理计算机系统中的硬件及软件资源,在操作系统内 部设计了各种不同类型的表格或数据结构,其目的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e880a.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
计算机学科专业基础题库

10.下列序列中,满足堆定义的是

A、 (100,86,48,73,35,39,42,57,66,21)

B、 (12,70,33,65,24,56,48,92,86,33)

C、 (103,97,56,38,66,23,42,12,30,52,6,26)

D、 (5,56,20,23,40,38,29,61,36,76,28,100)

答案:A

解析:【答案解析】依据堆的定义,将选项中的每个数列分别看成是一棵完全二叉树,则堆或是空 树或是满足下列特性的完全二叉树:其左、右子树分别是堆,并且当左/右子树不空时,根 结点的值小于(或大于)左/右子树根结点的值。

计算机学科专业基础题库
相关题目
13.若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是

A.  x+y

B.  -x+y

C.  x-y

D.  -x-y

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

A.  仅Ⅰ和Ⅱ

B.  仅Ⅱ和Ⅲ

C.  仅Ⅰ和Ⅲ

D.  Ⅰ、Ⅱ和Ⅲ

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8813.html
点击查看答案
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
点击查看答案
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
点击查看答案
3.所有企业都必须履行安全生产主体责任,做到( )到位,确保安全生产

A.  安全投入

B.  安全培训

C.  基础管理

D.  应急救援

https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-1e8b-c01a-fb932e9afc00.html
点击查看答案
1.下列函数的时间复杂度是

A.   O(log n)

B.   O(n1/2)

C.   O(n)

D.   O(nlog n)

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8800.html
点击查看答案
11.对给定的关键字序列110,119,007,9ll,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是

A. 7110119114911120400

B. 7110119114911120400

C. 7110911114119119900

D. 110120911122114000000

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e880a.html
点击查看答案
6.将有关二叉树的概念推广到三叉树,则一棵有 244 个结点的完全三叉树的高度是

A. 4

B. 5

C. 6

D. 7

解析:6

https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8805.html
点击查看答案
36.下列介质访问控制方法中,可能发生冲突的是

A.  CDMA

B.  CSMA

C.  TDMA

D.  FDMA

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-4108-c0f5-18fb755e8803.html
点击查看答案
23.操作系统的任务之一是组织和管理计算机系统中的硬件及软件资源,在操作系统内 部设计了各种不同类型的表格或数据结构,其目的是

A.  对资源进行有效的组织和管理

B.  提供丰富的计算机系统应用资源

C.  保证用户成功登录并使用计算机

D.  提供虚拟机的运行和使用环境能够引起进程创建的操作是

解析:【答案解析】操作系统的定义说明了操作系统的主要功能是:操作系统是虚拟机和扩展 机,操作系统扩大了物理计算机的形态,成为人类的扩展;操作系统是资源的管理者,管理 所有硬件和软件的使用;操作系统是人机的接口,屏蔽了繁琐的细节,易于使用。而表格和 数据结构主要用于资源管理。

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