APP下载

资格职称

计算机学科专业基础题库

搜索

计算机学科专业基础题库

题目内容

(

单选题

)

3.循环队列存放在一维数组A[0..M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行人队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中,正确的是

A、　队空:end1==end2;队满:end1==(end2+1)mod M

B、　队空:end1==end2;队满:end2==(end1+1)mod(M-1)

C、　队空:end2:=(end1+1)mod M;队满:end1==(end2+1)mod M

D、　队空:end1==(end2+1)mod M;队满:end2==(end1+1)mod(M-1)

答案：A

计算机学科专业基础题库

10.下列排序算法中，时间复杂度为 O(nlogn)且且占用额外空间最少的是

点击查看题目

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

点击查看题目

33.在OSI参考模型中,直接为会话层提供服务的是

点击查看题目

16.在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定 int 型变量 i 的地址为 08000000H,i 的机器数为 01234567H,地址 08000000H 单元的内容是( )。

点击查看题目

16.(),发展决不能以牺牲人的生命为代价,这必须作为一条不可逾越的红线。

点击查看题目

21.传输一幅分辨率为 640×480,6.5 万色的照片(图像),假设采用数据传输速度为56kb/s,大约需要的时间是( )。

点击查看题目

35.某自治系统内采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量,距离矢量中包含信息,则能得出的结论是

点击查看题目

9.设无向图 G=( )和 G’=(V’,E’),如果 G’是 G 的生成树,则下面说法中错误的是

点击查看题目

17.某计算机有16个通用寄存器,采用32位定长指令字,操作码字段(含寻址方式位)为8位,Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store指令中偏移量的取值范围是

点击查看题目

40.假设所有域名服务器均采用迭代查询方式进行域名解析。当H4访问规范域名为www.ab

题目内容

(

单选题

)

手机预览

计算机学科专业基础题库

3.循环队列存放在一维数组A[0..M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行人队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中,正确的是

A、　队空:end1==end2;队满:end1==(end2+1)mod M

B、　队空:end1==end2;队满:end2==(end1+1)mod(M-1)

C、　队空:end2:=(end1+1)mod M;队满:end1==(end2+1)mod M

D、　队空:end1==(end2+1)mod M;队满:end2==(end1+1)mod(M-1)

答案：A

相关题目

10.下列排序算法中，时间复杂度为 O(nlogn)且且占用额外空间最少的是

A. 　堆排序

B. 　起泡排序

C. 　快速排序

D. 　希尔排序

解析：【答案解析】

点击查看答案

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

A. 　n

B. 　 n/2

C. 　 (n-1)/2

D. 　 (n+1)/2

解析：【答案解析】

点击查看答案

33.在OSI参考模型中,直接为会话层提供服务的是

A. 　应用层

B. 　表示层

C. 　传输层

D. 　网络层

点击查看答案

A. 　01H

B. 　23H

C. 　45H

D. 　67H

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

点击查看答案

16.(),发展决不能以牺牲人的生命为代价,这必须作为一条不可逾越的红线。

A. 　人命关天

B. 　人命至上

C. 　安全生产

D. 　关爱生命

点击查看答案

21.传输一幅分辨率为 640×480,6.5 万色的照片(图像),假设采用数据传输速度为56kb/s,大约需要的时间是( )。

A. A.34.82s

B. B.42.86s

C. C.85.71s

D. D.87.77s

解析：【答案解析】照片(图像)的颜色数为 65536 色,意味着颜色深度为 16 位,则一幅图占据的存储空间为 640×480×16=4915200 位。又因为用数据传输速度为 56kb/s,则有传输时间=4915200/(56×1024)≈85.71s【归纳总结】图片存储的内容就是一幅像点信息,在单色显示时,每个点只用一位二进制代码来表示,在彩色显示时,每个点需要由若干位代码来表示。颜色深度与颜色数的对应关系为: 颜色深度=log2 颜色数所以图片的容量不仅与分辨率有关,还与颜色数有关。分辨率越高,颜色数越多,图片所占的容量就越大。【解题技巧】首先计算出每幅图的存储空间,然后除以数据传输率,就可以得出传输一幅图的时间。

点击查看答案

35.某自治系统内采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量,距离矢量中包含信息,则能得出的结论是

A. 　R2可以经过R1到达net1,跳数为17

B. 　R2可以到达net1,跳数为16

C. 　R1可以经过R2到达net1,跳数为17

D. 　R1不能经过R2 到达net1

点击查看答案

9.设无向图 G=( )和 G’=(V’,E’),如果 G’是 G 的生成树,则下面说法中错误的是

A. 　G’是 G 的子图

B. 　 G’是 G 的连通分量

C. 　G’是 G 的极小连通子图且 V=V’

D. 　 G’是 G 的一个无环子图