试题通
试题通
APP下载
首页
>
资格职称
>
计算机学科专业基础题库
试题通
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
11.对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是

A、 排序的总趟数

B、 元素的移动次数

C、 使用辅助空间的数量

D、 元素之间的比较次数

答案:D

试题通
计算机学科专业基础题库
试题通
16.在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定 int 型变量 i 的地址为 08000000H,i 的机器数为 01234567H,地址 08000000H 单元的内容是( )。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e880f.html
点击查看题目
24.下列选项中,导致创建新进程的操作是Ⅰ.用户登录成功 Ⅱ.设备分配 Ⅲ.启动程序执行
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8813.html
点击查看题目
37.下面关于 OSPF 协议的描述,错误的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e880b.html
点击查看题目
10.条各级安全监督部门是本单位反违章工作领导机构办公室,负责反违章工作的归口管理,对本级专业管理部门和下级单位反违章工作进行( )( )( )。
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-32ab-c01a-fb932e9afc00.html
点击查看题目
33.下列选项中,不属于网络体系结构所描述的内容是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e881c.html
点击查看题目
21.有效容量为 128KB 的 Cache,每块 16 字节,8 路组相联。字节地址为 1234567H 的单 元调入该 Cache,其 Tag 应是( )。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8814.html
点击查看题目
31.某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU)时间和I/O时间比例如下表所示。为提高系统资源利用率,合理的进程优先级设置应为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e881e.html
点击查看题目
26.某文件系统的簇和磁盘扇区大小分别为1 KB和512 B。若一个文件的大小为1 026 B,则系统分配给该文件的磁盘空间大小是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8819.html
点击查看题目
6.将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是Ⅰ.父子关系 Ⅱ.兄弟关系 Ⅲ.u的父结点与v的父结点是兄弟关系
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8805.html
点击查看题目
8.用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象。下列选项中,会受堆积现象直接影响的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8807.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
试题通
计算机学科专业基础题库

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

A、 排序的总趟数

B、 元素的移动次数

C、 使用辅助空间的数量

D、 元素之间的比较次数

答案:D

试题通
试题通
计算机学科专业基础题库
相关题目
16.在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定 int 型变量 i 的地址为 08000000H,i 的机器数为 01234567H,地址 08000000H 单元的内容是( )。

A.  01H

B.  23H

C.  45H

D.  67H

解析:【答案解析】小端方案是将最低有效字节存储在最小地址位置。在数 01234567H 中,最低有效字节为 67H。【归纳总结】一个多字节的数据在按字节编址的主存中通常由两种排序方案———大端次序 和小端次序。大端次序方案将最高有效字节存储在最小地址位置,小端次序方案将最低有效 字节存储在最小地址位置。

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

A.  仅Ⅰ和Ⅱ

B.  仅Ⅱ和Ⅲ

C.  仅Ⅰ和Ⅲ

D.  Ⅰ、Ⅱ和Ⅲ

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8813.html
点击查看答案
37.下面关于 OSPF 协议的描述,错误的是

A.  OSPF 协议直接用 IP 分组传送 OSPF 报文

B.  OSPF 协议中,相邻路由器定期交换整个路由表信息

C.  OSPF 协议中,所有路由器最终都能建立一个全网的拓扑结构图

D.  OSPF 协议可以将一个自治系统划分成若干区域

解析:【答案解析】查 OSPF 协议的工作原理,注意 OSPF 是分布式的链路状态协议,向本自治系统中所有路由器发送信息,这里使用的方法是洪泛法。发送的信息就是与本路由器相邻的 所有路由器的链路状态,但这只是路由器所知道的部分信息。只有当链路状态发生变化时, 路由器才用洪泛法向所有路由器发送此信息。由于各路由器之间频繁地交换链路状态信息, 因此所有的路由器最终都能建立一个链路状态数据库。这个数据库实际上就是全网的拓扑结 构图,它在全网范围内是一致的(这称为链路状态数据库的同步)。OSPF 采用区域划分来简化管理,并且直接采用 IP 分组传送 OSPF 报文来节省流量,因此答案是 B。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e880b.html
点击查看答案
10.条各级安全监督部门是本单位反违章工作领导机构办公室,负责反违章工作的归口管理,对本级专业管理部门和下级单位反违章工作进行( )( )( )。

A.  监督

B.  评价

C.  考核

D.  处罚

https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-32ab-c01a-fb932e9afc00.html
点击查看答案
33.下列选项中,不属于网络体系结构所描述的内容是

A.  网络的层次

B.  每一层使用的协议

C.  协议的内部实现细节

D.  每一层必须完成的功能

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e881c.html
点击查看答案
21.有效容量为 128KB 的 Cache,每块 16 字节,8 路组相联。字节地址为 1234567H 的单 元调入该 Cache,其 Tag 应是( )。

A.  1234H

B.  2468H

C.  048DH

D.  12345H

解析:【答案解析】因为块的大小 16 字节,所以块内地址字段为 4 位;又因为 Cache 容量为 128KB, 八路组相联,所以可以分为 1024 组,128KB÷(16×8)=1024,对应的组号字段 10 位;剩下为标记字段。1234567H = 0001001000110100010101100111,标记字段为其中高 14 位,00010010001101=048DH【归纳总结】在组相联映射方式下,主存地址分为 3 部分,依次为标记(Tag)、组号(Index)和块内地址(Offset)。【解题技巧】将十六进制的主存地址写成二进制,取前 14 位就是标记字段。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8814.html
点击查看答案
31.某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU)时间和I/O时间比例如下表所示。为提高系统资源利用率,合理的进程优先级设置应为

A.  P1>P2>P3

B.  P3>P2>P1

C.  P2>P1=P3

D.  P1>P2=P3

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e881e.html
点击查看答案
26.某文件系统的簇和磁盘扇区大小分别为1 KB和512 B。若一个文件的大小为1 026 B,则系统分配给该文件的磁盘空间大小是

A.  1026 B

B.  1536 B

C.  1538 B

D.  2048 B

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8819.html
点击查看答案
6.将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是Ⅰ.父子关系 Ⅱ.兄弟关系 Ⅲ.u的父结点与v的父结点是兄弟关系

A.  只有Ⅱ

B.  Ⅰ和Ⅱ

C.  Ⅰ和Ⅲ

D.  Ⅰ、Ⅱ和Ⅲ

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8805.html
点击查看答案
8.用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象。下列选项中,会受堆积现象直接影响的是

A.  存储效率

B.  散列函数

C.  装填(装载)因子

D.  平均查找长度

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