已选分类
工学计算机科学与技术
问答题问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?
问答题单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果l是递减链表，那么就返回1，否则返回0。请回答下列问题：
问答题某文件系统空间的最大容量为16TB(1T=240)，以存储块为基本分配单位，存储块大小为4 KB。文件控制块(FCB)包含一个1024B的索引表区。请回答下列问题。 (1)假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节?可支持的单个文件最大长度是多少字节? (2)假设索引表区采用如下结构：第0～15字节采用＜起始块号，块数＞格式表示文件创建时预分配的连续存储空间，其中起始块号占8B，块数占8B；剩余1008字节采用直接索引结构，一个索引项占8B，则可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。
问答题计算机中的总线分为几种?各自担负什么任务?
问答题实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，要求当写者到达时，写者具有优先权。具体说，写者到达后，已经在临界区内的读者继续读取直到结束，而后来的读者就不能进入临界区。等所有的读者离开临界区以后让写者先进去访问，然后等写者离开后再允许读者进入临界区。这所谓“写者优先读者-写者”问题。请用信号量和PV操作来描述这一组进程的工作过程。
问答题简述Windows窗口的组成部分。
问答题系统有5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
进程
就绪时刻
服务时间
P
1
0
3
P
2
2
6
P
3
4
4
P
4
6
5
P
5
8
2
问答题有以下两段C语言程序代码： int fun1 (unsigned short si)
int fun2(unsigned short si) {
{ return(si*256); return
(((short)si*256)/256); }
} 请回答下列问题：
问答题图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入/出队列的操作作为入/出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。
问答题设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
问答题假设主机框图如图8．19所示，各部分之间的连线表示数据通路，箭头表示信息传送方向。(1)标明图中X、Y、Z、W四个寄存器的名称。(2)简述取指令的数据通路。(3)简述取数指令和存数指令执行阶段的数据通路。
问答题下面是给出的一段IP数据包头所包含的数据，450000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?(2)该IP包的总长度是多少?头部长度是多少?(3)该IP分组有分片吗?如果有分片它的分片偏移量是多少?(4)该IP包是由什么传输层协议发出的?注：IP分组头结构分别如题47-a图所示。
问答题将十进制数25.82分别转换为二进制数、八进制数和十六进制数。(二进制数保留四位小数)
问答题请求分页管理系统中，假设某进程的页表内容，如下表所示： 页号 页框号 有效位(存在位) 0 101H 1 1 —— 0 2 254H 1 页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设： ①TLB初始为空； ②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)； ③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
问答题给出整体一部分结构关系的定义，并举2 个例子说明。
问答题简述计算机各基本组成部分的功能。
问答题设有一系统在某时刻的资源分配情况如下： 进程号 已分配资源 最大请求资源 剩余资源 P0 0，0，3，2 0，0，4，4 1，6，2，2 P1 1，0，0，0 2，7，5，0 P2 1，3，5，4 3，6，10，10 P3 0，3，3，2 0，9，8，4 P4 0，0，1，4 0，6，6，10 请回答： (1)系统中各进程尚需资源数各多少? (2)当前系统安全吗?为什么? (3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列。
问答题什么是Excel公式。
问答题设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，一个指令字长等于一个存储字。设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。已知存储器的部分地址及相应内容如下表所示。
地址
内容
001AH
23A0H
1F05H
2400H
1F1FH
2500H
23A0H
2600H
23BAH
1748H
问答题设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[( )]( )}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。