软件设计师上午基础知识考试_相关试题

许多网络通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
软件设计师上午基础知识考试软考中级
admin2005-3-20
450
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。
软件设计师上午基础知识考试软考中级
admin2005-3-20
350
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。
软件设计师上午基础知识考试软考中级
admin2005-3-20
490
在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
软件设计师上午基础知识考试软考中级
admin2005-3-20
380
在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
软件设计师上午基础知识考试软考中级
admin2005-3-20
370
关系模式R(U，F)，其中U={W，X，Y，Z)，F={WX→Y，W→X，X→Z，Y→W}。关系模式R的候选键是(45)，(46)是无损连接并保持函数依赖的分解。
软件设计师上午基础知识考试软考中级
admin2005-3-20
470
关系模式R(U，F)，其中U={W，X，Y，Z)，F={WX→Y，W→X，X→Z，Y→W}。关系模式R的候选键是(45)，(46)是无损连接并保持函数依赖的分解。
软件设计师上午基础知识考试软考中级
admin2005-3-20
370
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。
软件设计师上午基础知识考试软考中级
admin2005-3-20
370
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。
软件设计师上午基础知识考试软考中级
admin2005-3-20
530
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程
软件设计师上午基础知识考试软考中级
admin2005-3-20
760
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程
软件设计师上午基础知识考试软考中级
admin2005-3-20
730
容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。
软件设计师上午基础知识考试软考中级
admin2005-3-20
540
容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。
软件设计师上午基础知识考试软考中级
admin2005-3-20
510
内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
软件设计师上午基础知识考试软考中级
admin2005-3-20
480
内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
软件设计师上午基础知识考试软考中级
admin2005-3-20
430
在分支—限界算法设计策略中，通常采用(56)搜索问题的解空间。
软件设计师上午基础知识考试软考中级
admin2005-3-20
400
拉斯维加斯(Las　Vegas)算法是一种常用的(55)算法。
软件设计师上午基础知识考试软考中级
admin2005-3-20
450
(38)是多媒体内容描述接口标准。
软件设计师上午基础知识考试软考中级
admin2005-3-20
610
(35)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
软件设计师上午基础知识考试软考中级
admin2005-3-20
550
堆是一种数据结构，(34)是堆。
软件设计师上午基础知识考试软考中级
admin2005-3-20
430