试题通
试题通
APP下载
首页
>
资格职称
>
计算机学科专业基础题库
试题通
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
8.已知字符串s为“abaabaabacacaabaabcc”,模式串t为“abaabc5’。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是

A、 i=1,j=0

B、 i=5,j=0

C、 i=5,j=2

D、 i=6,j=2

答案:C

试题通
计算机学科专业基础题库
试题通
17.假设变址寄存器R的内容为1000H,指令中的形式地址为2000H;地址1000H中的内容为2000H,地址2000H中的内容为3000H,地址3000H中的内容为4000H,则变址寻址方式下访问到的操作数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8810.html
点击查看题目
26.若某文件系统索引结点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8819.html
点击查看题目
33.在OSI参考模型中,直接为会话层提供服务的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8803.html
点击查看题目
12.将高级语言源程序转换为机器级目标代码文件的程序是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e880b.html
点击查看题目
8.已知字符串s为“abaabaabacacaabaabcc”,模式串t为“abaabc5’。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8807.html
点击查看题目
35.数据链路层采用后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8817.html
点击查看题目
24.中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8806.html
点击查看题目
33.在OSI参考模型中,下列功能需由应用层的相邻层实现的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-4108-c0f5-18fb755e8800.html
点击查看题目
3.设数组 S[n]作为两个栈 S1 和 S2 的存储空间,对任何一个栈只有当 S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8802.html
点击查看题目
23.下列选项中,满足短任务优先且不.会发生饥饿现象的调度算法是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8801.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
试题通
计算机学科专业基础题库

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

A、 i=1,j=0

B、 i=5,j=0

C、 i=5,j=2

D、 i=6,j=2

答案:C

试题通
试题通
计算机学科专业基础题库
相关题目
17.假设变址寄存器R的内容为1000H,指令中的形式地址为2000H;地址1000H中的内容为2000H,地址2000H中的内容为3000H,地址3000H中的内容为4000H,则变址寻址方式下访问到的操作数是

A.  1000H

B.  2000H

C.  3000H

D.  4000H

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8810.html
点击查看答案
26.若某文件系统索引结点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是

A.  索引结点的总数

B.  间接地址索引的级数

C.  地址项的个数

D.  文件块大小

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8819.html
点击查看答案
33.在OSI参考模型中,直接为会话层提供服务的是

A.  应用层

B.  表示层

C.  传输层

D.  网络层

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8803.html
点击查看答案
12.将高级语言源程序转换为机器级目标代码文件的程序是

A.  汇编程序

B.  链接程序

C.  编译程序

D.  解释程序

https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e880b.html
点击查看答案
8.已知字符串s为“abaabaabacacaabaabcc”,模式串t为“abaabc5’。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是

A.  i=1,j=0

B.  i=5,j=0

C.  i=5,j=2

D.  i=6,j=2

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8807.html
点击查看答案
35.数据链路层采用后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是

A. 2

B. 3

C. 4

D. 5

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8817.html
点击查看答案
24.中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是

A.  程序计数器

B.  程序状态字寄存器

C.  通用数据寄存器

D.  通用地址寄存器

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8806.html
点击查看答案
33.在OSI参考模型中,下列功能需由应用层的相邻层实现的是

A.  对话管理

B.  数据格式转换

C.  路由选择

D.  可靠数据传输

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-4108-c0f5-18fb755e8800.html
点击查看答案
3.设数组 S[n]作为两个栈 S1 和 S2 的存储空间,对任何一个栈只有当 S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是

A.  S1 的栈底位置为 0,S2 的栈底位置为 n-1

B.  S1 的栈底位置为 0,S2 的栈底位置为 n/2

C.  S1 的栈底位置为 0,S2 的栈底位置为 n

D.  S1 的栈底位置为 0,S2 的栈底位置为 1

解析:【答案解析】利用栈底位置不变的特性,可让两个顺序栈共享一个一维数据空间,以互补余 缺,实现方法是:将两个栈的栈底位置分别设在存储空间的两端,让它们的栈顶各自向中间 延伸。这样,两个栈的空间就可以相互调节,只有在整个存储空间被占满时才发生上溢,这 样一来产生上溢的概率要小得多。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8802.html
点击查看答案
23.下列选项中,满足短任务优先且不.会发生饥饿现象的调度算法是

A.  先来先服务

B.  高响应比优先

C.  时间片轮转

D.  非抢占式短任务优先

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