程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG产生式集用于描述简单算术表达式，其中+、-、*表示加、减、乘运算，id表示单个字母表示的变量，那么符合该文法的表达式为（）。（2020年软件设计师下半年）
P:E→E+T|E-T|T
T→T*F|F
F→F|id
A、a+-b-c
B、a*(b+c)
C、a*-b+2
D、-a/b+c
参考答案：A
参考解析：
* 注意事项
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，转载需标明出处。
软考题网站（https://www.ruankaoti.com/）提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答，欢迎留言评论。
in general, any digital waveform will have（ ）bandwidth. ifwe attempt to transmit this waveform as a signal over any medium, the transmission system will limitthe bandwidth that can be transmitted。（201
however, the peak amplitude of thekth frequency component, kf, is only 1/k, so most of the（ ）in this waveform is in thefirst few frequency components. （2010年上半年网络工程师上午真题解析）
a square wave has an infinitenumber of frequency components and hence an infinite（ ）.（2010年上半年网络工程师上午真题解析）
this, in turn,limits the data rate that can be carried on the transmission（ ）. （2010年上半年网络工程师上午真题解析）
although a given waveform may contain frequencies over a very broad range, as a practical matterany transmission system will be able to accommodate only a limited band of（ ）. （2010年上半年网络工程师上午真题解析）
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相应的文档。以下选项中，（ ）属于逻辑网络设计文档，（ ）属于物理网络设计文档。（2010年上半年网络工程师上午真题解析）
假设生产管理网络系统采用 b/s 工作方式，经常上网用户数为 150 个，每用户每分钟产生 8 个事务处理任务，平均事务量大小为 0.05mb，则这个系统需要的信息传输速率为（ ）。（2010年上半年网络工程师上午真题解析）
建筑物综合布线系统的干线子系统（ ），水平子系统（ ）。（2010年上半年网络工程师上午真题解析）
阅读更多
For nearly ten years, the Unified Modeling Language （UML） has been the industrystandard for visualizing, specifying, con...
以下不符合 XML 文档语法规范的是（）。（2009年上半年软件设计师上午基础知识真题解析）A、文档的第一行必须是 XML 文档声明 B、文档必须包含根元素C、每个开始标记必须和结束标记配对使用 D、标记之间可以交叉嵌套参考答案：D参考解析...
HTML 中标记用于定义表格的（）。（2009年上半年软件设计师上午基础知识真题解析） A、行 B...
HTML元素中，（）属性用于定义超链接被鼠标点击后所显示˂a href="https://ruankaoti.com/ruanjianshejishi/0908092021088049.html" style="color:black" t...
子网掩码 255.255.224.0 的二进制表示为 11111111.11111111.11100000.00000000,比正常的 B 类子网掩码为 255.255.0.0 多出了 3 位“1”，所以把 B 类网络划分成了 8 个子网。...
一个 B类网络的子网掩码为 255.255.224.0,则这个网络被划分成了（）个子网。（2009年上半年软件设计师上午基础知识真题解析） A、2 B、4 C、6 D、8 参考答案：D 参考解析：...
归并排序采用的算法设计方法属于（）。（2009年上半年软件设计师上午基础知识真题解析） A、归纳法 B、分治法 C、贪心法 D、回溯方法 参考答案：B 参考解析：本题考查算法基础知识。 以 2-路归并排序为例进行说明。2-路归并是...
以下的算法设计方法中，（）以获取问题最优解为目标。（2009年上半年软件设计师上午基础知识真题解析） A、回溯方法 B、分治法 C、动态规划 D、递推 参考答案：C 参考解析：本题考查算法基础知识。 回溯法的实质是在包含问题的所有...
现有 16 枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（）次才能够找出该假币。（2009年上半年软件设计师上午基础知识真题解析） A、3 B、4 C、5 D、6 参考答案：B 参考解析：本题...
根据其定义，一棵完全二叉树除了最后一层外，其余层的节点数都是满的，最后一层的节点也必须自左至右排列，例如图（a）是高度为 3 的满二叉树，图（b）是完全二叉树，图（c）不是完全二叉树。设 L 为广义表，将 head（L）定义为取非空广义表的...
下面关于二叉树的叙述，正确的是（）。（2009年上半年软件设计师上午基础知识真题解析） A、完全二叉树的髙度 h 与其节点数 n 之间存在确定的关系 B、在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构 C、完全二叉树中...
下面关于栈和队列的叙述，错误的是（）。（2009年上半年软件设计师上午基础知识真题解析） A、栈和队列都是操作受限的线性表 B、队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O（1） C、若队列的数据规模...
下面关于二叉排序树的叙述，错误的是（）。（2009年上半年软件设计师上午基础知识真题解析） A、对二叉排序树进行中序遍历，必定得到节点关键字的有序序列 B、依据关键字无序的序列建立二叉排序树，也可能构造出单支树 C、若构造二叉排序树时进行平...
下面关于图（网）的叙述，正确的是（）。（2009年上半年软件设计师上午基础知识真题解析） A、连通无向网的最小生成树中，顶点数恰好比边数多 1 B、若有向图是强连通的，则其边数至少是顶点数的 2倍 C、可以采用 AOV 网估算工程的工期 D...
下面关于查找运算及查找表的叙述，错误的是（）。（2009年上半年软件设计师上午基础知识真题解析） A、哈希表可以动态创建 B、二叉排序树属于动态查找表 C、二分查找要求査找表采用顺序存储结构或循环链表结构 D、顺序査找方法既适用于顺序存储结...
发表评论