APP下载
首页
>
资格职称
>
计算机学科专业基础题库
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
2.表长为 n 的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为

A、 n

B、  n/2

C、  (n-1)/2

D、  (n+1)/2

答案:C

解析:【答案解析】

计算机学科专业基础题库
30.若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误..的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e880c.html
点击查看题目
21.假设某硬盘由 5 个盘片构成(共有 8 个记录面),盘面有效记录区域的外直径为 30cm,内直径为 10cm,记录位密度为 250 位/mm,磁道密度为 16 道/mm,每磁道分 16 个扇区,每扇区512 字节,则该硬盘的格式化容量约是( )。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8805.html
点击查看题目
36.下列关于CSMA/CD协议的叙述中,错误..的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e881a.html
点击查看题目
21.在采用中断I/O方式控制打印输出的情况下,CPU和打印控制接口中的I/O端口之间交换的信息不可能是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e880b.html
点击查看题目
35.若主机H2向主机H4发送1个数据帧,主机H4向主机H2立即发送一个确认帧,则除H4外,从物理层上能够收到该确认帧的主机还有
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8809.html
点击查看题目
11.对于一个长度为 n 的任意表进行排序,至少需要进行的比较次数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e880a.html
点击查看题目
9.在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8808.html
点击查看题目
39.主机甲和主机乙之间已建立了一个TCP连接,TCP最大段长度为1 000字节。若主机甲的当前拥塞窗口为4 000字节,在主机甲向主机乙连续发送两个最大段后,成功收到主机乙发送的对第一个段的确认段,确认段中通告的接收窗口大小为2 000字节,则此时主机甲还可以向主机乙发送的最大字节数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8822.html
点击查看题目
2.()年是新中国成立以来,首次未发生特别重大事故的年份
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec58-db10-c01a-fb932e9afc00.html
点击查看题目
25.用户程序发出磁盘I/O请求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中,计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8818.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
计算机学科专业基础题库

2.表长为 n 的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为

A、 n

B、  n/2

C、  (n-1)/2

D、  (n+1)/2

答案:C

解析:【答案解析】

计算机学科专业基础题库
相关题目
30.若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误..的是

A.  在进程结束时能进行处理机调度

B.  创建新进程后能进行处理机调度

C.  在进程处于临界区时不能进行处理机调度

D.  在系统调用完成并返回用户态时能进行处理机调度

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e880c.html
点击查看答案
21.假设某硬盘由 5 个盘片构成(共有 8 个记录面),盘面有效记录区域的外直径为 30cm,内直径为 10cm,记录位密度为 250 位/mm,磁道密度为 16 道/mm,每磁道分 16 个扇区,每扇区512 字节,则该硬盘的格式化容量约是( )。

A.  8×(30-10)×10×250×16 /( 8×1024×1024) MB

B.  8×(30-10)×10×16×16×512/ 2×(1024×1024)MB

C.  8×(30-10)×10×250×16×16/(8×1024×1024 )MB

D.  8×(30-10)×16×16×512 / 2×(1024×1024 )MB

解析:【答案解析】格式化容量计算中根据扇区数和扇区容量计算出每条磁道上的信息量,然后再 乘以总磁道数。而总磁道数计算时,首先求出每面磁道数(柱面数),再乘以记录面数。【归纳总结】磁盘的容量有格式化容量与非格式化容量之分,磁盘上标称的容量为格式化容 量。计算磁盘容量公式中的总磁道数是指记录面数与圆柱面数的乘积。其中柱面数的计算公 式为:柱面数=(外半径-内半径)×道密度格式化容量是磁盘实际可以使用的容量。新的磁盘在使用之前需要先进行格式化,格式 化实际上就是在磁盘上划分记录区,写入各种标志信息和地址信息。这些信息占用了磁盘的 存储空间,故格式化之后的有效存储容量要小于非格式化容量。它的计算公式为:格式化容量=每道扇区数×扇区容量×总磁道数 【解题技巧】计算格式化容量时只与道密度有关,而与位密度没有关系,所以选项 A 和 C 都是错误的,而选项 D 没有注意到直径的单位是 cm,而道密度的单位是 mm,因此相差了 10 倍。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8805.html
点击查看答案
36.下列关于CSMA/CD协议的叙述中,错误..的是

A.  边发送数据帧,边检测是否发生冲突

B.  适用于无线网络,以实现无线链路共享

C.  需要根据网络跨距和数据传输速率限定最小帧长

D.  当信号传播延迟趋近0时,信道利用率趋近100%

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e881a.html
点击查看答案
21.在采用中断I/O方式控制打印输出的情况下,CPU和打印控制接口中的I/O端口之间交换的信息不可能是

A.  打印字符

B.  主存地址

C.  设备状态

D.  控制命令

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e880b.html
点击查看答案
35.若主机H2向主机H4发送1个数据帧,主机H4向主机H2立即发送一个确认帧,则除H4外,从物理层上能够收到该确认帧的主机还有

A.  仅H2

B.  仅H3

C.  仅H1、H2

D.  仅H2、H3

https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8809.html
点击查看答案
11.对于一个长度为 n 的任意表进行排序,至少需要进行的比较次数是

A.  O(n)

B.   O(n2)

C.  O(logn)

D.   O(nlogn)

解析:【答案解析】在排序过程中,每次比较会有两种情况出现,若整个排序过程中至少需要 t 次比较,则显然会有 2t 种情况,由于 n 个记录总共有 n!种不同的排列,因而必须有 n!种不同的比较路径,于是有:2t≥n!,即 t≥log2(n!)。因为 log2(n!)  nlog2n,所以 t≥nlog2n。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e880a.html
点击查看答案
9.在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是

A.  当x不在数组中

B.  当x接近数组开头处

C.  当x接近数组结尾处

D.  当x位于数组中间位置

https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8808.html
点击查看答案
39.主机甲和主机乙之间已建立了一个TCP连接,TCP最大段长度为1 000字节。若主机甲的当前拥塞窗口为4 000字节,在主机甲向主机乙连续发送两个最大段后,成功收到主机乙发送的对第一个段的确认段,确认段中通告的接收窗口大小为2 000字节,则此时主机甲还可以向主机乙发送的最大字节数是

A.  1 000

B.  2 000

C.  3 000

D. 4 000

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8822.html
点击查看答案
2.()年是新中国成立以来,首次未发生特别重大事故的年份

A.  2019

B.  2020

C.  2021

https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec58-db10-c01a-fb932e9afc00.html
点击查看答案
25.用户程序发出磁盘I/O请求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中,计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

A.  用户程序

B.  系统调用处理程序

C.  设备驱动程序

D.  中断处理程序

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