APP下载
首页
>
资格职称
>
计算机学科专业基础题库
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
10.采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是

A、 递归次数与初始数据的排列次序无关

B、 每次划分后,先处理较长的分区可以减少递归次数

C、 每次划分后,先处理较短的分区可以减少递归次数

D、 递归次数与每次划分后得到的分区的处理顺序无关

答案:D

计算机学科专业基础题库
12.某计算机主频为1.2 GHz,其指令分为4类,它们在基准程序中所占比例及CPI如下表所示。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e880b.html
点击查看题目
2.习近平关于安全生产论述体系包括( )四个方面
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-1b80-c01a-fb932e9afc00.html
点击查看题目
15.用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e880e.html
点击查看题目
35.数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e880d.html
点击查看题目
39.假设某应用程序每秒产生一个 60 字节的数据块,每个数据块被封装在一个 TCP 报文中,然后在封装到一个 IP 数据报中。那么最后每个数据报所含有的应用数据所占的百分比是(注:TCP 报文和 IP 数据报的头部没有附加字段)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e880d.html
点击查看题目
39.主机甲向主机乙发送一个(SYN=1,seq=11 220)的TCP段,期望与主机乙建立TCP连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的TCP段可能是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8811.html
点击查看题目
12.程序P在机器M上的执行时间是20秒,编译优化后,P执行的指令数减少到原来的70%,而CPI增加到原来的1.2倍,则P在M上的执行时间是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e880b.html
点击查看题目
17.下列关于超标量流水线特性的叙述中,正确的是Ⅰ. 能缩短流水线功能段的处理时间Ⅱ.能在一个时钟周期内同时发射多条指令Ⅲ.能结合动态调度技术提高指令执行并行性
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8810.html
点击查看题目
28.在缺页处理过程中,操作系统执行的操作可能是Ⅰ.修改页表 Ⅱ.磁盘I/O Ⅲ.分配页框
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8806.html
点击查看题目
28.下列措施中,能加快虚实地址转换的是Ⅰ.增大快表(TLB)容量 Ⅱ.让页表常驻内存 Ⅲ.增大交换区(swap)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e881b.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
计算机学科专业基础题库

10.采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是

A、 递归次数与初始数据的排列次序无关

B、 每次划分后,先处理较长的分区可以减少递归次数

C、 每次划分后,先处理较短的分区可以减少递归次数

D、 递归次数与每次划分后得到的分区的处理顺序无关

答案:D

计算机学科专业基础题库
相关题目
12.某计算机主频为1.2 GHz,其指令分为4类,它们在基准程序中所占比例及CPI如下表所示。

A. 100

B. 200

C. 400

D. 600

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e880b.html
点击查看答案
2.习近平关于安全生产论述体系包括( )四个方面

A.  组织体系

B.  责任体系

C.  风险防控体系

D.  应急管理体系

https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-1b80-c01a-fb932e9afc00.html
点击查看答案
15.用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为

A. 2

B. 3

C. 4

D. 5

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e880e.html
点击查看答案
35.数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是

A. 1

B. 2

C. 3

D. 4

https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e880d.html
点击查看答案
39.假设某应用程序每秒产生一个 60 字节的数据块,每个数据块被封装在一个 TCP 报文中,然后在封装到一个 IP 数据报中。那么最后每个数据报所含有的应用数据所占的百分比是(注:TCP 报文和 IP 数据报的头部没有附加字段)

A. 20%

B. 40%

C. 60%

D. 80%

解析:【答案解析】查了 TCP 报文的首部与 IP 数据报的首部,在实际计算中 TCP 报文和 IP 数据报首部都是以 20 字节计算(有附加字段题目会说明的),而不是以 60 字节计算。在此题中,故一个 TCP 报文的头部长度是 20 字节,一个 IP 数据报首部的长度也是 20 字节, 再加上 60 字节的数据,一个 IP 数据报的总长度为 100 字节,可以知道数据占 60%。因此答案是 C。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e880d.html
点击查看答案
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)

https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8811.html
点击查看答案
12.程序P在机器M上的执行时间是20秒,编译优化后,P执行的指令数减少到原来的70%,而CPI增加到原来的1.2倍,则P在M上的执行时间是

A.  8.4秒

B.  11.7秒

C.  14.O秒

D.  16.8秒

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e880b.html
点击查看答案
17.下列关于超标量流水线特性的叙述中,正确的是Ⅰ. 能缩短流水线功能段的处理时间Ⅱ.能在一个时钟周期内同时发射多条指令Ⅲ.能结合动态调度技术提高指令执行并行性

A.  仅Ⅱ

B.  仅Ⅰ、Ⅲ

C.  仅Ⅱ、Ⅲ

D.  Ⅰ、Ⅱ和Ⅲ

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8810.html
点击查看答案
28.在缺页处理过程中,操作系统执行的操作可能是Ⅰ.修改页表 Ⅱ.磁盘I/O Ⅲ.分配页框

A.  仅Ⅰ、Ⅱ

B.  仅Ⅱ

C.  仅Ⅲ

D.  Ⅰ、Ⅱ和Ⅲ

https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8806.html
点击查看答案
28.下列措施中,能加快虚实地址转换的是Ⅰ.增大快表(TLB)容量 Ⅱ.让页表常驻内存 Ⅲ.增大交换区(swap)

A.  仅Ⅰ

B.  仅Ⅱ

C.  仅Ⅰ、Ⅱ

D.  仅Ⅱ、Ⅲ

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