CD码是00110110______。以存储器为中心的现代计算机包括存储器、输入设备、输出设备、运算器、和控制器这五大部件。编译程序的作用是将高级语言源程序翻译成机器语言程序。在计算领域中,数据结构是算法设计的基础,常用的数据结构有向量/数组/列表、树和图等。在数据库概念模型E-R图中,实体间关系包括一对一关系、一对多关系和多对多关系。任何算法都是计算可行的。(×)梵天塔问题可以在多项式时间内求解。(×)计算1到100的自然数之和可以用递归和迭代二种方式实现。(√)通过了西尔勒“中文屋子”测试的计算机既能理解中文语法,也能够理解中文语义。(×)一组域D1,D2,…,Dn的笛卡尔积就可以称为关系。(×)一组域D1,D2,…,Dn的笛卡尔积为:D1×D2×…×Dn={(d1,d2,…,dn)|di∈Di,i=1,…,n}假设域D1,D2,…,Dn中元素的个数分别为N1,N2,…,Nn,请分析计算域D1,D2,…,Dn的笛卡尔积的时间复杂度。答:O(N1×N2×N3×…×Nn)下列各图是否可以一笔画出(即从一点出发经过图中每一边一次且仅一次),能够画出在括号内打“”,否则打“×”。(√)(√)(×)公钥密码系统的基本原理是什么?(1)解密密钥不同于加密密钥,加密密钥公开,解密密钥私有;(2)且很难从加密密钥求解出解密秘钥。“并行计算机系统求解问题的速度将随着处理器数目的不断增加而不断提高”,这句话是否正确?说明原因不对。因为当将一个问题分解到多个处理机上解决时,由于算法中不可避地存在必须串行执行的操作,从而大大限制了并行计算机系统的加速能力。根据阿达尔定律:当f=1%,p->+∞时,Sp=100,即便处理器无穷,串行部分占1%加速比也只有100.设S(x)==x+请画出求解S(x)算法的流程图。用前缀表示法书写下述表达式(/(*(+xy)(+xy))(+(*xx)(*yy)))
全文预览
