设有以下文法：（﹡﹡﹡）G[S]：S→aAbDe|dA→BSD|eB→SAc|cD|εD→Se|ε（1）求出该文法的每一个非终结符U的FOLLOW集。（2）该文法是LL（1）文法吗？（3）构造C[S]的LL（1）分析表。

16．下面说法错误的是（ ）。(1)算法原地工作的含义是指不需要任何额外的辅助空间。(2)在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O(2n)的算法。(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。(4)同一个算法，实现语言的级别越高，执行效率就越低。A. (1)B. (1)、(2)C. (1)、(4)D. (3)

常用的子系统划分原则是()。A. 按过程划分B. 按低耦合度、高内聚度划分C. 按时间顺序划分D. 按设备要求划分

10、 将E— R图转换为关系模式时，实体和联系都可以表示为（ ）。A. 属性B. 键C. 关系D. 域

[ 1-12] 互联网的两大组成部分(边缘部分与核心部分)的特点是什么?它们的工作方式-|||-各有什么特点?

数据库系统达到了数据独立性是因为采用了 ( )A. 层次模型B. 网状模型C. 关系模型D. 三级模式结构

若机器 M1.和 M2 具有相同的指令集,其时钟频率分别为 1GHz 和 1.5GHz。在指令集中有五种不同类型的指令 A~E。下表给出了在 M1 和 M2 上每类指令的平均时钟周期数 CPI。机器ABCDEM112234M222456请回答下列问题:⏺(1)M1 和 M2 的峰值 MIPS 各是多少?(2)假定某程序 P 的指令序列中,五类指令具有完全相同的指令条数,则程序 P 在 M1 和 M2 上运行时,哪台机器更快?快多少?在 M1 和 M2 上执行程序 P 时的平均时钟周期数 CPI 各是多少?

[ 1-19] 长度为100字节的应用层数据交给运输层传送,需加上20字节的TCP首部。再-|||-交给网络层传送,需加上20字节的IP首部。最后交给数据链路层的以太网传送,-|||-加上首部和尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的-|||-应用层数据除以所发送的总数据(即应用数据加上各种首部和尾部的额外开销)。-|||-若应用层数据长度为1000字节,数据的传输效率是多少?

【多选题】计算机会计信息系统是一个人机相结合的系统,该系統是由()等基本要素组成。A. 人员B. 计算机硬件C. 计算机软件D. 信息资源

[题1.5]将下列二进制数转换为等值的八进制数和十六进制数。-|||-(1)/(1110.0111)2; () 2)(1001.1101)2;-|||-(3)(0110.1001)2;-|||-(4)(101100.110011)20-|||-[题1.6]将下列十六进制数转换为等值的二进制数。-|||-(1)(8C)16;-|||-(2)(3D.BE)16;-|||-(3)(8F.FF)16;-|||-(4)(10.00)16°-|||-[题1.7]将下列十进制数转换为等值的二进制数和十六进制数。-|||-(1)(17)10;-|||-(2)(127)10;-|||-(3)(79)10;-|||-(4)(255)10。-|||-[题1.8]将下列十进制数转换为等值的二进制数和十六进制数。要求二进制数保留小数点以后8位有-|||-效数字。-|||-(1)(0.519)10;-|||-(2)(0.251)10;-|||-(3)(0.0376)10;-|||-(4)(0.5128)100-|||-[题1.9]将下列十进制数转换为等值的二进制数和十六进制数。要求二进制数保留小数点以后4位有-|||-效数字。-|||-(1) (25.7)10;-|||-(2)(188.875)10;-|||-(3)(107.39)10;-|||-(4)(174.06)100-|||-[题1.10]写出下列二进制数的原码、反码和补码。