试题通
试题通
APP下载
首页
>
资格职称
>
计算机学科专业基础题库
试题通
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
1.若一个栈的输入序列为 1,2,3 ...n,输出序列的第一个元素是 i,则第 j 个输出元素是

A、 i-j-1

B、  i-j

C、  j-i+1

D、  不确定

答案:D

解析:【答案解析】一串数据依次通过一个栈,并不能保证出栈数据的次序总是倒置,可以产生多 种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定,只 有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上,存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈后仍然保持次序不变。 题目中输出序列的第一个元素是 i,则第 j 个输出元素是不确定的。

试题通
计算机学科专业基础题库
试题通
24.下列方法中,必然使处理器工作状态由用户态到核心态进行转换的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e880b.html
点击查看题目
7.对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8806.html
点击查看题目
27.现有一个容量为10 GB的磁盘分区,磁盘空间以簇(Cluster)为单位进行分配,簇的大小为4 KB,若采用位图法管理该分区的空闲空间,即用一位(bit)标识一个簇是否被分配,则存放该位图所需簇的个数为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e881a.html
点击查看题目
20.下列选项中的英文缩写均为总线标准的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e880f.html
点击查看题目
10.要采用不发通知、不打招呼、不听汇报、不用陪同和接待,直奔基层、直插现场,暗查暗访
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-50cf-c01a-fb932e9afc00.html
点击查看题目
38.关于因特网中的主机和路由器,以下说法正确的是 I.主机通常需要实现 TCP 协议Ⅱ.路由器必须实现 TCP 协议Ⅲ.主机必须实现 IP 协议Ⅳ.路由器必须实现 IP 协议
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8819.html
点击查看题目
32.下列选项中,属于多级页表优点的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8802.html
点击查看题目
22.某计算机处理器主频为 50 MHz,采用定时查询方式控制设备 A 的 I/O,查询程序运行一次所用的时钟周期数至少为 500。在设备 A 工作期间,为保证数据不丢失,每秒需对其查询至少 200 次,则 CPU 用于设备 A 的 I/O 的时间占整个 CPU 时间的百分比至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8800.html
点击查看题目
40.如果本地域名服务器无缓存,当采用递归方法解析另一网络某主机域名时,用户主机、本地域名服务器发送的域名请求消息数分别为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8823.html
点击查看题目
14.下列各类存储器中,不.采用随机存取方式的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e880d.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
试题通
计算机学科专业基础题库

1.若一个栈的输入序列为 1,2,3 ...n,输出序列的第一个元素是 i,则第 j 个输出元素是

A、 i-j-1

B、  i-j

C、  j-i+1

D、  不确定

答案:D

解析:【答案解析】一串数据依次通过一个栈,并不能保证出栈数据的次序总是倒置,可以产生多 种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定,只 有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上,存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈后仍然保持次序不变。 题目中输出序列的第一个元素是 i,则第 j 个输出元素是不确定的。

试题通
试题通
计算机学科专业基础题库
相关题目
24.下列方法中,必然使处理器工作状态由用户态到核心态进行转换的是

A.  调用特权指令

B.  发起过程调用

C.  修改程序状态字

D.  调用访管指令陷入

解析:【答案解析】为实现进程的封闭性,保护内核的安全,处理机一般设置有不同的状态。 在设置有用户态和内核态的操作系统中,进程执行用户代码位于用户态,当需要执行内核代 码时,例如发起一次系统调用,则必须转换状态为内核态,而执行这种改变的指令即为访管 指令,访管指令发起在用户态,结束在内核态,因此选 D。特权指令的执行一定位于内核态, 修改程序状态字可以从内核态返回用户态。发起过程调用不会改变状态。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e880b.html
点击查看答案
7.对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是

A.  d,e,f

B.  e,d,f

C.  f,d,e

D.  f,e,d

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8806.html
点击查看答案
27.现有一个容量为10 GB的磁盘分区,磁盘空间以簇(Cluster)为单位进行分配,簇的大小为4 KB,若采用位图法管理该分区的空闲空间,即用一位(bit)标识一个簇是否被分配,则存放该位图所需簇的个数为

A. 80

B. 320

C.  80K

D.  320K

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e881a.html
点击查看答案
20.下列选项中的英文缩写均为总线标准的是

A.   PCI、CRT、USB、EISA

B.   ISA、CPI、VESA、EISA

C.  ISA、SCSI、RAM、MIPS

D.  ISA、EISA、PCI、PCI-Express

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e880f.html
点击查看答案
10.要采用不发通知、不打招呼、不听汇报、不用陪同和接待,直奔基层、直插现场,暗查暗访

A.  正确

B.  错误

解析:null生产现场作业“十不干”是指?

https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-50cf-c01a-fb932e9afc00.html
点击查看答案
38.关于因特网中的主机和路由器,以下说法正确的是 I.主机通常需要实现 TCP 协议Ⅱ.路由器必须实现 TCP 协议Ⅲ.主机必须实现 IP 协议Ⅳ.路由器必须实现 IP 协议

A.  I、Ⅱ和Ⅲ

B.  I、Ⅱ和Ⅳ

C.  I、Ⅲ和Ⅳ

D.  Ⅱ、Ⅲ和Ⅳ

解析:【答案解析】主要考查网络设备与参考模型的关系,主机作为终端设备,需要实现整个 五层协议,而路由器作为网络层设备,仅实现物理层,数据链路层和网络层三个层次的协议, 这里 TCP 是传输层协议,路由器不需要管理传输层的内容,仅完成网络层的数据包传输,选项Ⅱ排除,因此答案为 C。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8819.html
点击查看答案
32.下列选项中,属于多级页表优点的是

A.  加快地址变换速度

B.  减少缺页中断次数

C.  减少页表项所占字节数

D.  减少页表所占的连续内存空间

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8802.html
点击查看答案
22.某计算机处理器主频为 50 MHz,采用定时查询方式控制设备 A 的 I/O,查询程序运行一次所用的时钟周期数至少为 500。在设备 A 工作期间,为保证数据不丢失,每秒需对其查询至少 200 次,则 CPU 用于设备 A 的 I/O 的时间占整个 CPU 时间的百分比至少是

A. 0.02%

B. 0.05%

C. 0.2%

D. 0.5%

https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8800.html
点击查看答案
40.如果本地域名服务器无缓存,当采用递归方法解析另一网络某主机域名时,用户主机、本地域名服务器发送的域名请求消息数分别为

A.  一条、一条

B.  一条、多条

C.  多条、一条

D.  多条、多条

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8823.html
点击查看答案
14.下列各类存储器中,不.采用随机存取方式的是

A.  EPROM

B.  CDROM

C.  DRAM

D.  SRAM

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