古希腊数学家丢番图（Diophantus）对代数学的发展有极其重要的贡献，并被后人称为“代数学之父”。他在《算术》（Arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程，若只考虑其整数解，这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程：首先使用欧几里德算法求出系数3和5的最大公因子：①3除5余数为2；②2除3余数为1；③1除2余数为0，算法结束，输出结果1。3和5的最大公因子是1，1能整除2，故该方程有整数解。根据以上方法，判定下面没有整数解的是（）。

多项选择题自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统的基本特征有：歧义性；不够严格和不够统一的语法结构。例子“他的发理得好”，对于这个例子以下解释中正确的有（）。

A.他的理发水平高
B.理发师理他的发理的好
C.他的头发发质比较好
D.他给顾客理发理的好

单项选择题Vcomputer机器的通用寄存器所能容纳的数值范围为00~FF（十六进制数）。若存放超出此范围的数值，就会出现寄存器值的“溢出”。此时，Vcomputer机器自动截取该数值的低8位，存入寄存器。现有Vcomputer机器指令20B0，2163和5201（Vcomputer机器指令集如下表所示），则这三条指令执行后，寄存器2中的数值为（）。

A.113
B.89
C.13
D.03

单项选择题Vcomputer机器有16个8位的通用寄存器，每个寄存器能容纳的数值范围为00~FF（十六进制数）。若存放超出此范围的数值，就会出现寄存器值的“溢出”。此时，Vcomputer机器自动截取该数值的低8位，存入寄存器。现有十六进制数10和FF，若将这两个数相加的结果存入寄存器0，则寄存器0中的数值为（）。

A.10F
B.0F
C.87
D.8F

单项选择题文字输入计算机后，要使计算机对自然语言进行处理，就必须使其形式化。因此，如何解决自然语言语法和语义的形式化问题，就成为计算机处理自然语言的关键。（）把人所具有的创造和理解正确句子的能力称为语言的“创造性”（Creativity）。而语言“创造性”过程的本质就是由有限数量的词根据一定的规则产生正确句子的过程，进一步而言，其实质也就是一个字符串到另一个字符串的变换过程。

A.巴科斯
B.乔姆斯基
C.诺尔
D.图灵

单项选择题计算机要处理高级语言，就必须使其形式化。20世纪50年代，美国语言学家乔姆斯基（Noam Chomsky）关于语言分层的理论，以及巴科斯（John Backus）、诺尔（Peter Naur）关于“上下文无关方法表示形式”的研究成果推动了语法形式化的研究。其结果是，在ALGOL60的文本设计中第一次使用了巴科斯—诺尔范式（Backus—Naur Form，BNF）来表示语法，并且第一次在语言文本中明确提出应将语法和语义区分开来。巴科斯因发明BNF与世界第一个高级语言（）而于1977年获图灵奖。诺尔因改进巴科斯的描述法，并用于描述整个ALGOL语言，受到业界的高度评价并于2005年获图灵奖。

A.Python
B.FORTRAN
C.COBOL
D.BASIC