APP下载

首页

资格职称

计算机学科专业基础题库

搜索

计算机学科专业基础题库

题目内容

(

单选题

)

10.已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是

A、1

B、2

C、3

D、4

答案：C

计算机学科专业基础题库

15.用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为

点击查看题目

2.()年是新中国成立以来,首次未发生特别重大事故的年份

点击查看题目

12.假定计算机M1和M2具有相同的指令集体系结构(ⅠSA),主频分别为1.5 GHz和1.2 GHz。在M1和M2上运行某基准程序P,平均CPⅠ分别为2和1,则程序P在M1和M2上运行时问的比值是

点击查看题目

27.假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。TO时刻的资源分配情况如下表所示,此时存在的一个安全序列是

点击查看题目

17.下列关于超标量流水线特性的叙述中,正确的是Ⅰ. 能缩短流水线功能段的处理时间Ⅱ.能在一个时钟周期内同时发射多条指令Ⅲ.能结合动态调度技术提高指令执行并行性

点击查看题目

32.下列各种方法中,可以提高 I/O 性能的是

点击查看题目

8.已知字符串s为“abaabaabacacaabaabcc”,模式串t为“abaabc5’。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是

点击查看题目

34.若下图为10BaseT网卡接收到的信号波形,则该网卡收到的比特串是

点击查看题目

33.在OSI参考模型中,R1、Switch、Hub实现的最高功能层分别是

点击查看题目

29.一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5 ms到达。它们的计算和I/O操作顺序如下:P1:计算60 ms,I/O 80 ms,计算20 ms P2:计算120 ms,I/O 40 ms,计算40 ms 若不考虑调度和切换时间,则完成两个作业需要的时间最少是

题目内容

(

单选题

)

手机预览

计算机学科专业基础题库

10.已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是

A、1

B、2

C、3

D、4

答案：C

相关题目

15.用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为

A. 2

B. 3

C. 4

D. 5

点击查看答案

2.()年是新中国成立以来,首次未发生特别重大事故的年份

A. 　2019

B. 　2020

C. 　2021

点击查看答案

A. 0.4

B. 0.625

C. 1.6

D. 2.5

点击查看答案

27.假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。TO时刻的资源分配情况如下表所示,此时存在的一个安全序列是

A. 　Po,P2,P4,P1,P3

B. 　P1,P0,P3,P4,P2

C. 　P2,P1,P0,P3,P4

D. 　P3,P4,P2,P1,P0

点击查看答案

A. 　仅Ⅱ

B. 　仅Ⅰ、Ⅲ

C. 　仅Ⅱ、Ⅲ

D. 　Ⅰ、Ⅱ和Ⅲ

点击查看答案

32.下列各种方法中,可以提高 I/O 性能的是

A. 　应用缓冲技术,减少或缓解不同设备之间传输速度的差距

B. 　应用多处理器技术,使 CPU 对外的处理能力提高

C. 　应用多级存储,提高数据读写速度

D. 　应用设备独立软件,提供多种设备的接口

解析：【答案解析】能够提高 IO 性能的主要方法是：增加缓冲区，匹配不同速度的外设；采用异步 IO 技术，减少进程阻塞时间；应用 DMA 和通道技术，增加 CPU 与 IO 的并发度；应用虚拟设备技术，提高独占设备的利用率。多处理器并不能提高 IO 性能，多级存储也是，设备独立层为用户使用 IO 提供了方便性，对 IO 性能无益。因此正确答案为 A。

点击查看答案

A. 　i=1,j=0

B. 　i=5,j=0

C. 　i=5,j=2

D. 　i=6,j=2

点击查看答案

34.若下图为10BaseT网卡接收到的信号波形,则该网卡收到的比特串是

A. 　0011 0110

B. 　1010 1101

C. 　0101 0010

D. 　1100 0101

点击查看答案