已选分类
工学计算机科学与技术
试题题型
问答题假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write
back)策略，块大小为64B，并且每块设置了1位有效位。请问：
问答题通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8×8的方格图上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4。编译时变量i和j分配在寄存器中，数组square按行优先方式存放在000008C0H开始的连续区域中，主存地址为32位。要求：
问答题请根据上题描述的网络，继续回答下列问题。
问答题对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如下表所示。
{{B}}邻接矩阵{{/B}}
∞
2
5
3
∞
∞
∞
∞
∞
2
∞
∞
8
∞
∞
∞
∞
1
3
5
∞
∞
∞
∞
∞
5
∞
∞
∞
∞
∞
∞
∞
3
9
∞
∞
∞
∞
∞
∞
5
∞
∞
∞
∞
∞
∞
∞
问答题给定一字符串，该字符串中存在若干对相同的字符，设计一个在时间和空间上尽可能高效的算法，找出一对相同字符在该字符串中的最大距离。例如：“KLabcLdecL”，其中第一个“L”和最后一个“L”相距最远，它们在原字符串中的位置相差8，要求：
问答题某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202.117.12.32/29，局域网中一部分计算机通过代理服务器访问Internet，而另一部分计算机不通过代理服务器直接访问Internet，网络结构如图所示。回答下列问题：
问答题
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：
int flag[2]; /*flag数组，初始化为FALSE*/
Enter_critical_Section(int my_thread_id),int other_thread_id)
{ while (flag[other_thread_id]==TRUE);
/*空循环语句*/ flag[my_thread_id]=TRUE; }
Exit_Critical_Section(int my_thread_id),int other_thread_id)
{ flag[my_thread_id]=FALSE; }
当一个线程想要访问临界资源时，就调用上述的这两个函数。比如，线程0的代码可能是这样的：
Enter_Critical_Section(0,1); ……使用这个资源……
Exit_Critical_Section(0,1); ……做其他的事情……
试问：
问答题在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：
semaphore L=3,R=0; /*初始化*/ /*进程P1*/
/*进程P2*/ /*进程P3*/
while(1) while(1)
while(1) {
{
{ P(L);
P(R); P(R);
putc('C'); putc('A');
putc('D'); V(R);
putc('B'); } }
V(R);
}
问答题设二叉排序树用二叉链表表示，结点结构为：(1child，data，rchild)，其中：data为整形，指针1child和rchild分别指向左右孩子。
问答题假定磁盘传输数据以32位的字为单位，传输速率为1MB/s。CPU的时钟频率为50MHz。
问答题输入一个按升序排序过的整数数组(1、2、4、7、11、15)以及一个整数数字15，我们可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数数字。如果有多对数字的和等于输入的整数数字，输出任意一对即可。要求：
问答题假设对于上题中的计算机M和程序段P的机器代码，M采用页式虚拟存储管理；P开始执行时，(R1)=(R2)=0，(R6)=1000，其机器代码已调入主存但不在Caehe中；数组A未调入主存，且所有数组元素在同一页，并存储在磁盘同一个扇区。请回答下列问题，并说明理由。
问答题某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如下：转移指令采用相对寻址方式，相对偏移量用补码表示。寻址方式定义如下表所示。{{B}}寻址方式及其含义{{/B}}Ms/Md寻址方式助记符含义000B寄存器直接Rn操作数=R[Rn]001B寄存器间接(Rn)操作数=M[R[Rn]]010B寄存器间接、自增(Rn)+操作数=M[R[Rn]]，R[Rn]←R[Rn]+1011B相对D(Rn)转移目标地址=PC+R[Rn]注：M[x]表示存储器地址x中的内容，R[x]表示寄存器x中的内容。请回答下列问题：
问答题设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192.155.28.112、192.155.28.120、192.155.28.135和192.155.28.202，子网掩码都是255.255.255.224，请回答：
问答题有5个中断源D1、D2、D3、D4和D5，它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级，正常情况下的中断屏蔽码和改变后的中断屏蔽码如下表所示。每个中断源有5位中断屏蔽码，“0”表示该中断开放，“1”表示该中断被屏蔽。
{{B}}5个中断源的中断优先级和屏蔽码{{/B}}
中断源名称
中断优先级
正常中断屏蔽码
改变后的中断屏蔽码
D1 D2 D3 D4 D5
D1 D2 D3 D4 D5
D1
1
1 1 1 1 1
1 0 0 0 0
D2
2
0 1 1 1 1
0 1 0 0 0
D3
3
0 0 1 1 1
1 0 1 0 0
D4
4
0 0 0 1 1
1 1 0 1 1
D5
5
0 0 0 0 1
1 1 1 0 1
问答题下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址见下表。{{B}}显示计算机的IP地址和物理地址{{/B}}计算机名称IP地址物理地址计算机A192.168.48.19EE.24.D3.D1.B4.A4计算机B192.168.48.12DD.45.A5.A1.CB.E4计算机C192.168.48.21CC.34.5F.90.E8.C1
问答题某系统有R1、R2和R3共三种资源，在T0时刻，P1、P2、P3和P4这四个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：
问答题下列程序实现了矩阵乘法。 int A[100][150];
int B[150][200]; int C[100][200];
for(i=0;i＜100;i++) for(j=0;j＜200;j++)
for(k=0;k＜150;k++) C[i][j] +=A[i][k]*B[k][j];
假设矩阵A和矩阵B的初值已经初始化过，矩阵C初始化为0，各矩阵均以页为单位连续存放(且假定是行优先存储)。又假定一个整数占用1个字，代码以及变量i、j和k存放在其他页面里，并且存取变量i、j和k时不存在缺页问题。主存初始为空，在请求分页存储管理中，页面淘汰算法为FIFO。
问答题已知一个长度为12的表{Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec}；
问答题文件F由200条记录组成，记录从1开始编号。用户打开文件后，欲将内存中的一条记录插入到文件F中，作为其第30条记录。请回答下列问题，并说明理由。