大工20秋《数据结构》在线作业2【答案】

大工20秋《编程语言原理与开发》在线作业2答卷问题1问题1要求解释什么是编程语言的语法和语义。

答案：编程语言的语法是指定义该语言中合法的字符串形式的规则，它规定了如何使用词法和语法规则来构建合法的程序。

编程语言的语义是指定义了程序的含义和行为，它指定了程序在执行过程中的意义和结果。

问题2问题2要求讨论编译器和解释器的区别。

答案：编译器是将整个源程序作为输入，在执行之前将其转换为目标语言的程序。

转换过程包括词法分析、语法分析、语义分析、代码生成等步骤。

编译器生成的目标程序可以独立执行，性能通常较高。

解释器不像编译器一样将整个源程序转换为目标语言的程序。

解释器逐行解释源代码，并且在解释执行过程中生成中间代码。

每次执行都需要重新解释源程序，因此性能较低。

但解释器具有更好的动态性和灵活性。

问题3问题3要求解释正则表达式的含义和作用。

答案：正则表达式是一种用于匹配字符串的表达式。

它由字母、数字和其他特殊字符（例如 *、+。

）组成，用于指定模式。

正则表达式可以用于字符串搜索、替换和验证操作，常用于文本处理、编译器和网络通信等领域。

问题4问题4要求解释EBNF的含义和作用。

答案：EBNF（扩展巴科斯范式）是一种用于描述语法的元语言。

它扩展了___范式（BNF），提供了更丰富的语法定义能力。

EBNF使用产生式、终结符和非终结符等元素来描述语法结构。

它广泛应用于编程语言、语法分析器等领域，用于描述和验证语法规则。

问题5问题5要求解释上下文无关文法的概念。

答案：上下文无关文法（CFG）是一种形式文法，它的产生式规则的左边只包含一个非终结符，右边可以是终结符和非终结符的组合。

上下文无关文法被广泛应用于语法分析算法，用于描述和分析编程语言的语法结构。

常见的上下文无关文法表示方式包括巴科斯范式（BNF）和扩展巴科斯范式（EBNF）。

以上是大工20秋《编程语言原理与开发》在线作业2的答卷。

大工20秋《JavaScript基础教程与应用》在线作业2 试卷总分:100 得分:100一、单选题 (共 10 道试题,共 50 分)1.在JavaScript当中,定义函数时可以使用( )个参数。

A.任意B.2C.1D.0答案:A2.在JavaScript中,要定义一个全局变量x,可以( )。

A.使用关键字var在函数中定义B.使用关键字var在任何函数之外定义C.使用关键字public在函数中定义D.使用关键字public在任何函数之外定义答案:B3."var i;while(i=0)i--;"中while的循环次数是( )。

A.无限B.5C.1D.0答案:D4.下列关于循环语句的描述中,( )是不正确的。

A.循环体可以是空语句B.循环体内必须同时出现break和continue语句C.循环体内可以包含循环语句D.循环体内可以出现条件语句答案:B5.JavaScript是运行在( )的脚本语言。

A.服务器端B.客户端C.在服务器端运行后，结果返回客户端D.在客户端运行后，结果返回服务器端答案:B6.setTimeout("buy( )",20)表示的意思是( )。

A.间隔20秒后，buy( )函数被调用一次B.间隔20毫秒后，buy( )函数被调用一次C.间隔20分钟后，buy( )函数被调用一次D.buy( )函数被持续调用20次答案:B7.在JavaScript中,能使文本框失去焦点的方法是( )。

A.onblur( )B.leave( )C.focus( )D.blur( )答案:D8.在Javascript中,运行Math.ceil(25.5);的结果是( )。

A.25.5B.26C.25D.24答案:B9.在JavaScript中( )方法可以对数组元素进行排序。

A.sort( )B.length( )C.join( )D.add( )答案:A10.以下不属于javascript中提供的常用数据类型的是( )。

【奥鹏】大工19秋《数据结构》在线作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
第1题，线性表采用顺序存储结构时,其地址 ( )。

[A.]部分地址必须是连续的
[B.]连续与否均可以
[C.]必须是连续的
[D.]一定是不连续的
正确的答案是:C
第2题，队列操作的原则是( )。

[A.]后进先出
[B.]只能插入
[C.]只能删除
[D.]先进先出
正确的答案是:D
第3题，下述哪一条是顺序存储结构的优点( )。

[A.]插入运算方便
[B.]存储密度大
[C.]可方便地用于各种逻辑结构的存储表示
[D.]删除运算方便
正确的答案是:B
第4题，若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

[A.]顺序表
[B.]带头结点的双循环链表
[C.]双链表
[D.]单循环链表
正确的答案是:A
第5题，链表不具有的特点是( )。

[A.]插入、删除不需要移动元素
[B.]所需空间与线性长度成正比
[C.]可随机访问任一元素
[D.]不必事先估计存储空间
正确的答案是:C
第6题，一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。

[A.]不确定
[B.]n-i+1。

大工16秋《数据结构》在线作业21：若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。

A：gdbehfcaB：bdgaechfC：gdbecfhaD：gcefhabd正确答案：A2：具有3个结点的二叉树可能有（）种不同的形态。

A：3B：4C：5D：6正确答案：C3：若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（）。

A：cbedaB：decabC：deabcD：cedba正确答案：D4：（）方法可以判断出一个有向图中是否有环（回路）。

A：深度优先遍历B：拓扑排序C：求最短路径D：求关键路径正确答案：B5：深度为k的完全二叉树，其叶子结点必在第（）层上。

A：k-1B：1C：kD：k-1或k正确答案：D6：Huffman树的带权路径长度WPL等于（）。

A：除根结点之外的所有结点权值之和B：所有结点权值之和C：根结点的值D：各叶子结点的带权路径长度之和正确答案：D7：具有N个结点的完全二叉树的深度是（）。

A：log2NB：log2N +1C：log2(2N)D：log2N -1正确答案：B8：设有8个结点的无向图，该图至少应有（）条边才能确保是一个连通图。

A：5B：6C：7D：8正确答案：C9：任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（）。

A：发生改变B：不发生改变C：不能确定D：以上都不对正确答案：B10：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

A：250B：254C：501D：505正确答案：C11：在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。

A：错误B：正确正确答案：A12：中缀表达式A+(B-C/D)*E的后缀形式是ABCD/-E*+。

A：错误B：正确正确答案：B13：度为2的有序树是二叉树。

A：错误B：正确正确答案：A14：若已知一棵二叉树的前序遍历序列和后序遍历序列，可以恢复该二叉树。