已选分类
工学计算机科学与技术
设有向无环图G以邻接矩阵的方式存储，G[i][j]中存放的是从结点i出发到结点j的边权，G[i][j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。
散列表的地址范围为0—17，散列函数为：H(k)=k mod 17。采用线性探测法处理冲突，将关键字序列26,25,72,38,8，18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。
设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。那么逻辑地址的有效位是( )，物理地址至少是( )位。
相对采用单一内核结构，采用微内核结构设计和实现操作系统有诸多好处，但是( )不是微内核的优势。
在Excel活动单元格中输入=sum(2，3，4)>1并单击“√”按钮，单元格中显示的是 ______。
在Excel2010的高级筛选中，条件区域中不同行的条件是( )。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。
计算机系统一般有( )和软件两大系统组成。
用户程序发出磁盘I／O请求后，系统的正确处理流程是_______。
下列叙述中，正确的是( )。 Ⅰ．非空循环单链表head的尾结点p满足p→next=head Ⅱ．带头结点的循环单链表的头指针为head，如果head→next→next→next=head成立，则该单链表的长度为3 Ⅲ．静态链表中的指针表示的是下一个元素在数组中的位置 Ⅳ．将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为O(1)
已知两个正浮点数，N
1
=2
j1
×S，N
2
=2
j2
×S
2
，当下列( )成立时，N
1
≥N
2
。
Windows画图程序是用于编辑( )。
在进入PowerPoint初始画面后，可通过( )建立演示文稿。
当IP分组经过路由器进行分片时，其首部发生变化的字段有( )。 Ⅰ．标识IDENTIFICATION Ⅱ．标志FLAG Ⅲ．片偏移 Ⅳ．总长度 Ⅴ．校验和
B综合应用题41-47小题。/B
当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是( )。Ⅰ．外部事件Ⅱ. CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是_______。
以下描述中，哪个不是多线程系统的特长，( )。
当使用鼠标打开一个万维网文档时，若该文档除了有文本外，还有3个．gif图像，在HTTP 1．0中需要建立( )次UDP连接和( )次TCP连接。
在PowerPoint 2003中，超链接的对象不包括__________。( )