已选分类
工学计算机科学与技术
试题题型
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：
RS232-C接口规范所处的层次是( )。
执行完下列语句段后，i值为( )。int f(int x){ return((x＞0)?x*f(x一1)：2)；) int i； i=f(f(1))；
下列说法正确的是( )。Ⅰ．某加法指令，在指令的地址码中给出了存储器地址，则此指令在执行周期一定访问存Ⅱ．零地址双操作数指令不需要指出操作数地址Ⅲ．在一地址格式的指令中，只有一个操作数
下列说法正确的是( )。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
假设初始为空的散列表的地址空间为(0…10)，散列函数为H(key)=key mod 11，采用线性探测再散列法处理冲突，若依次插入关键字37、95、27、14、48，则最后一个关键字值48的插入位置是( )。
现有一个容量为10GB的磁盘分区，磁盘空间以簇(Cluster")为单位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位（(bit)标识一个簇是否被分配，则存放该位图所需簇的个数为_______。
序列EAs+Y+QUE* *+st+*+IO*n++*表示对一个双端队列的操作，大写字母表示向队头之前入列，小写字母表示在队尾之后入列，加号+表示从队头出列，乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当汁数器初值恒为10
2
时，4个主设备的优先级顺序为( )。
下列可用于表示有向图的存储结构有( )。 Ⅰ．邻接矩阵 Ⅱ．邻接表 Ⅲ．十字链表 Ⅳ．邻接多重表
主机甲和主机乙己建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时时拥塞窗口为8KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是_______。
下面有一种称为“破圈法”的求解最小生成树的方法：所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。 试判断这种方法是否正确。如果正确，请说明理由，如果不正确，举出反例(注：圈就是回路)。
下列说法中，错误的是( )。Ⅰ．TCP不支持广播服务Ⅱ．如果用户程序使用UDP协议，则应用层必须承担数据传输的可靠性Ⅲ．UDP数据报首部包含UDP源端口、UDP目的端口、UDP数据报首部长度和校验和Ⅳ．TCP协议采用的滑动窗口协议能够解决拥塞控制问题
B综合应用题41-47小题。/B
假设某计算机的运算器框图如下图所示，其中ALU为16位的加法器(高电平工作)，SA、SB为16位锁存器，4个通用寄存器由D触发器组成，Q端输出，读控制写控制微指令字长12位，格式如下(末考虑顺序控制字段)：各字段意义如下：F1一读R0一R3的选择控制(2位)。F2一写R0～R3的选择控制(2位)。F3一打入SA的控制信号。F4一打入SB的控制信号。F5一打开非反向三态门的控制信号LDALU。F6一打开反向三态门的控制信号并使加法器最低位加1。F7一锁存器SB清零RESET信号。F8一段微程序结束，转入取机器指令的控制信号。R一寄存器读命令W一寄存器写命令要求：用二进制代码设计出指令的微程序(要求画出微程序流程图)。(1)“ADD，R1，R2”指令，即(R1)+(R2)→vR2(2)“MOV，R0．R3”指令，即(R0)→(R3)
设有向无环图G以邻接矩阵的方式存储，G[i][j]中存放的是从结点i出发到结点j的边权，G[i][j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。
设有无向图G=(V，E)和G'=(V'，E')，如果G'是G的生成树，则下面不正确的说法是( )。Ⅰ．G'为G的连通分量Ⅱ．G'是G的无环子图Ⅲ．G'为G的极小连通子图，且V'=V
下列哪些存储分配方案可能使系统抖动( )。I．动态分区分配 Ⅱ．简单页式 Ⅲ．虚拟页式 Ⅳ．简单段页式 V．简单段式Ⅵ．虚拟段式
某机按字节编址，主存容量为1MB，采用两路组相联方式(每组仅有两块)的Cache容量为64KB，每个数据块为256B。己知访问开始前第2组(组号为1)的地址阵列内容如下图所示(第一列为组内块号)。Cache采用LRU替换策略。