1). 已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”(s[i]！=t[i])时，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
答案解析：模式匹配(KMP)算法对普通的暴力匹配的改进在于：每当匹配过程中匹配失败时，主串(本题为S)的指针(i)不需要回溯，而是利用已经得到的“部分匹配”的结果将模式串(t)向右“滑动”尽可能远的一段距离后，继续进行比较。模式串“滑动”的距离是由模式串(t)本身决定的，即t的子串t[0…j-1]中前缀串和后缀串相等的最长长度。本题中第一次失配i=5，字串为“abaab”，其相等且最长的前后缀为“ab”，一次下一个j=2。
2). 死锁的四个必要条件中，无法破坏的是( )。
A.互斥使用资源
B.循环等待资源
C.非剥夺条件
D.保持和等待
正确答案：A
答案解析：产生死锁的四个必要件：①互斥条件：一个资源每次只能被一个进程使用②保持和等待条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。③不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺。④循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。死锁排除的方法：①撤消陷于死锁的全部进程(破坏保持和等待条件)。②逐个撤消陷于死锁的进程，直到死锁不存在(破坏循环等待条件)。③从陷于死锁的进程中逐个强迫放弃所占用的资源，直至死锁消失(破坏非剥夺条件)。④从另外一些进程那里强行剥夺足够数量的资源分配给死锁进程，以解除死锁状态(破坏非剥夺条件)。
3). 在下列四句话中，最能准确反映计算机主要功能的是( )。
A.计算机可以存储大量信息
B.计算机能代替人的脑力劳动
C.计算机是一种信息处理机
D.计算机可实现高速运算
正确答案：C
答案解析：计算机是进行数据运算、数据存储等功能的机器。这些都属于信息处理。信息处理包括了存储信息、运算等
点击加载更多评论>>