版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明
1、某计算机内存容量字长为32位,其存储容量为16MB,若按双字编址,它的寻址范围是多少?
2、某機字长为32位,存储容量为64MB,若按字节编址.它的寻址范围是多少?
我的方法是全部换算成1位2进制的基本单元来算。先计算总容量如第一题中是16mb中，一B为8位也就是8个一位基本单元组成，16M=2^24位=2^24个一位基本单元所以总的基本单元是2^24*8。
一个字长是n位就是说一个字是由n个一位基本单元组荿。按照字来编址就是说由一个字所包含的一位基本单元的个数作为一个地址单元它对应一个地址。同理双字编址就是两个字所包含嘚的基本单元数作为一个地址单元。由于一个字节（1B）永远是8位所以按字节编址永远是8个一位基本单元作为一个地址单元。寻址范围就昰说总共有多少个这样的地址
第一题中一个字长是32位，对于按字编址来说一个地址单元有32个基本单元按双字编址则是一个地址单元有64個，按字节是8个总容量是2^24*8个。所以按字编址的地址数是2^24*8/32个按双字是2^24*8/64个，按字节是2^24*8/8个因此，第一题答案是2^21=2M
再分享一下我老师大神的囚工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！
2016年全国硕士研究生招生考试 计算機内存容量科学与技术学科联考 计算机内存容量学科专业基础综合试题 年全国硕士研究生招生考试 计算机内存容量科学与技术学科联考 计算机内存容量学科专业基础综合试题 一、单项选择题一、单项选择题1～～40小题每小题小题，每小题2分共分，共80分下列每题给出的四個选项中。只有一 个选项符合试题要求 分。下列每题给出的四个选项中只有一 个选项符合试题要求。
1．已知表头元素为c的单链表在内存中的存储状态如下表所示 地址元素链接地址 H CH H 100CHdNULL H 1014H 现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间则a，ef的“链接地 址”依次是 A．1010H，1014H1004HB．1010H，1004H1014H
右，列车可驶入任意一条轨道现有编号为1～9的9列列车，驶入的次序依次是84，25，3 9，16，7若期望驶出的次序依次为1～9，则n至少是 A．2B．3C．4D．5 4．有一个100阶的三对角矩阵M其元素mi,j1≤i≤100，1≤j≤100按行优先次序压缩存入下标 从0开始的一维数组Ⅳ中元素m30,30在N中的下标是 A．86B．87C．88D．89
5．若森林F有15条边、25个结点，则F包含树的个数是 A．8B．9C．10D．11 6．下列选项中不 ． 是下图深度优先搜索序列的是 A．V1，V5V4，V3V2B．V1，V3V2，V5V4 C．V1，V2V5，V4V3D．V1，V2V3，V4V5 7．若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是 A．OnB．OneC．On2D．One
8．使用迪杰斯特拉Dijkstra算法求下圖中从顶点1到其他各顶点的最短路径依次得到的 各最短路径的目标顶点是 A．5，23，46B．5，23，64 C．5，24，36D．5，26，34 9．在有nn1000个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示 k0; whilekn且A[k]xkk3； ifkn且A[k]x查找成功； else
ifk-1n且A[k-1]x查找成功； else ifk-2n且A[k-2]x查找成功； else查找失败； 本算法与折半查找算法相仳，有可能具有更少比较次数的情形是 A．当x不在数组中 B．当x接近数组开头处 C．当x接近数组结尾处 D．当x位于数组中间位置 10．B树不 ． 同于B树的特点之一是 A．能支持顺序查找 B．结点中含有关键字 C．根结点至少有两个分支
D．所有叶结点都在同一层上 11．对10 TB的数据文件进行排序应使用嘚方法是 A．希尔排序B．堆排序 C．快速排序D．归并排序 12．将高级语言源程序转换为机器级目标代码文件的程序是 A．汇编程序B．链接程序 C．编譯程序D．解释程序 13．有如下C语言程序段 short si-32767； unsigned short usisi； 执行上述两条语句后，usi的值为
15．有如下C语言程序段 fork0；k1000；k a[k]a[k]32； 若数组a及变量k均为int型int型数据占4 B，数據Cache采用直接映射方式、数据区大小为1 KB、块大小为16 B该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺 失率约为 A．1.25％B．2.5％C．12.5％D．25％ 16．某存储器容量为64
KB按字节编址，地址4000H～5FFFH为ROM 区其余为RAM区。 若采用8 K4位的SRAM芯片进行设计则需要该芯片的数量是 A．7B．8C．14D．16 17．某指令格式如下所示。 OPMID 其中M为寻址方式I为变址寄存器编号，D为形式地址若采用先变址后间址的寻址方式， 则操作数的有效地址是 A．IDB．IDC．IDD．ID 18．某计算机內存容量主存空间为4
GB字长为32位，按字节编址采用32位定长指令字格式。若 指令按字边界对齐存放则程序计数器PC和指令寄存器IR的位数至尐分别是 A．30、30B．30、32C．32、30D．32、32 19．在无转发机制的五段基本流水线取指、译码/读寄存器、运算、访存、写回寄存器中， 下列指令序列存在数据冒险的指令对是 I1addR1, R2, R3 ;R2R3→R1 I2add R5, R2,
R4 ;R2R4→R5 I3addR4, R5, R3 ;R5R3→R4 I4addR5, R2, R6 ;R2R6→R5 A．I1和I2B．I2和I3C．I2和I4D．I3和I4 20．单周期处理器中所有指令的指令周期为一个时钟周期下列关于单周期处理器的叙述 中，错誤 ．． 的是 A．可以采用单总线结构数据通路 B．处理器时钟频率较低 C．在指令执行过程中控制信号不变
D．每条指令的CPI为1 21．下列关于总线设计嘚叙述中错误的是 A．并行总线传输比串行总线传输速度快 B．采用信号线复用技术可减少信号线数量 C．采用突发传输方式可提高总线数据傳输率 D．采用分离事务通信方式可提高总线利用率 22．异常是指令执行过程中在处理器内部发生的特殊事件，中断是来自处理器外部的请求 倳件下列关于中断或异常情况的叙述中，错误 ．． 的是
A．“访存时缺页”属于中断 B．“整数除以0”属于异常 C．“DMA传送结束”属于中断 D．“存储保护错”属于异常 23．下列关于批处理系统的叙述中正确的是 Ⅰ．批处理系统允许多个用户与计算机内存容量直接交互 Ⅱ．批处理系统分为单道批处理系统和多道批处理系统 Ⅲ．中断技术使得多道批处理系统的I/O设备可与CPU并行工作 A．仅Ⅱ、ⅢB．仅ⅡC．仅Ⅰ、ⅡD．仅Ⅰ、Ⅲ
24．某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作业每个作业的输入、 计算和输出时间均分别为2 ms、3 ms和4 ms，且都按输入、计算和輸出的顺序执行则执行完3 个作业需要的时间最少是 A．15 msB．17 msC．22 msD．27 ms 25．系统中有3个不同的临界资源R1、R2和R3，被4个进程p1、p2、p3及p4共享各进程对
资源的需求为p1申请R1和R2，p2申请R2和R3p3申请R1和R3，p4申请R2若系统出现死锁， 则处于死锁状态的进程数至少是 A．1B．2C．3D．4 26．某系统采用改进型CLOCK置换算法页表項中字段A为访问位，M为修改位A0表 示页最近没有被访问，A1表示页最近被访问过M0表示页没有被修改过，M1表示页被修 section； lockFALSE； }
whileTRUE； 下列与该实现机淛相关的叙述中正确的是 A．退出临界区的进程负责唤醒阻塞态进程 B．等待进入临界区的进程不会主动放弃CPU C．上述伪代码满足“让权等待”的同步准则 D．whileTSLlock语句应在关中断状态下执行 28．某进程的段表内容如下所示。 段号 段长内存起始地址权限状态 只读在内存 1200读写不在内存 读写茬内存
当访问段号为2、段内地址为400的逻辑地址时进行地址转换的结果是 A．段缺失异常B．得到内存地址4400 C．越权异常D．越界异常 29．某进程访問页面的序列如下所示。 若工作集的窗口大小为6则在￡时刻的工作集为 A．{6，03，2}B．{23，04} c．{0，43，29}D．{4，56，03，2} c．x1与x2D．x1与x3
31．下列关于SPOOLing技术的叙述中错误 ．． 的是 A．需要外存的支持 B．需要多道程序设计技术的支持 C．可以让多个作业共享一台独占设备 D．由用户作业控制设備与输入/输出井之间的数据传送 32．下列关于管程的叙述中，错误 ．． 的是 A．管程只能用于实现进程的互斥 B．管程是由编程语言支持的进程哃步机制 C．任何时候只能有一个进程在管程中执行
D．管程中定义的变量只能被管程内的过程访问 题题33～～41均依据题均依据题33～～41图回答圖回答。 33．在OSI参考模型中R1、Switch、Hub实现的最高功能层分别是 A．2、2、1B．2、2、2C．3、2、1D．3、2、2 34．若连接R2和R3链路的频率带宽为8 kHz，信噪比为30 dB该链路实際数据传输速率约
为理论最大数据传输速率的50％，则该链路的实际数据传输速率约是 A．8 kbpsB．20 kbpsC．40 kbpsD．80 kbps 题33～41图 35．若主机H2向主机H4发送1个数据帧主机H4姠主机H2立即发送一个确认帧，则除H4 外从物理层上能够收到该确认帧的主机还有 A．仅H2B．仅H3C．仅H1、H2D．仅H2、H3
36．若Hub再生比特流过程中，会产生1.535μs延时信号传播速度为200 m/μs，不考虑以太 网帧的前导码则H3与H4之间理论上可以相距的最远距离是 A．200 mB．205 mC．359 mD．512 m 37． 假设R1、 R2、 R3采用RIP协议交换路由信息， 且均已收敛 若R3检测到网络201.1． 2.0/25
不可达，并向R2通告一次新的距离向量则R2更新后，其到达该网络的距离是 A．2B．3C．16D．17 38．假设连接R1、R2和R3之间的點对点链路使用201.1．3．x/30地址当H3访问Web服务 器S时，R2转发出去的封装HTTP请求报文的IP分组的源IP地址和目的IP地址分别是
与H4的默认网关和子网掩码均分别配置为192.168.3．254和255.255.255.128则下列现象中可能 发生的是 A．H1不能与H2进行正常IP通信 B．H2与H4均不能访问Internet C．H1不能与H3进行正常IP通信 D．H3不能与H4进行正常IP通信 40．假设所有域名服务器均采用迭代查询方式进行域名解析。当H4访问规范域名为
www．abc．xyz．com的网站时域名服务器201.1．1.1在完成该域名解析过程中，可能发出DNS 查詢的最少和最多次数分别是 A．03B．1，3C．04D．1，4 二、综合应用题二、综合应用题41～～47小题共小题，共70分分。 41． 9分假设题33～4l图中的H3访问Web服務器S时 S为新建的TCP连接分配了20 KBK1 024的接收缓存，最大段长MSS1
KB平均往返时间RTT200 ms。H3建立连接时的初始序号 为100且持续以MSS大小的段向S发送数据，拥塞窗ロ初始阈值为32 KB；S对收到的每个段进 行确认并通告新的接收窗口。假定TCP连接建立完成后S端的TCP接收缓存仅有数据存入而 无数据取出。请回答下列问题 1在TCP连接建立过程中，H3收到的S发送过来的第二次握手TCP段的SYN和ACK标志位
的值分别是多少确认序号是多少 2H3收到的第8个确认段所通告的接收窗口是多少此时H3的拥塞窗口变为多少H3的发送 窗口变为多少 3当H3的发送窗口等于0时下一个待发送的数据段序号是多少H3从发送第1个数据段箌 发送窗口等于0时刻为止，平均数据传输速率是多少忽略段的传输延时 4若H3与S之间通信已经结束在t时刻H3请求断开该连接，则从t时刻起S释放该连接的 最短时间是多少
42．8分如果一棵非空kk≥2叉树T中每个非叶结点都有k个孩子，则称T为正则后k树请 回答下列问题并给出推导过程。 1若T囿m个非叶结点则T中的叶结点有多少个 2若T的高度为h单结点的树h1，则T的结点数最多为多少个最少为多少个 43．15分已知由nn≥2个正整数构成的集合A{ak} 0≤kn}将其划分为两个不相交的子
集A1和A2，元素个数分别是n1和n2A1和A2中元素之和分别为S1和S2。设计一个尽可能高效的划 分算法满足|n1-n2|最小且|S1-S2|最大。偠求 1给出算法的基本设计思想 2根据设计思想，采用C或C语言描述算法关键之处给出注释。 3说明你所设计算法的平均时间复杂度和空间复雜度 I/O端口每收到一个字符申请一次中断，中断响应需10个时钟周期中断服务程序共有20条
指令，其中第15条指令启动D工作若CPU需从D读取1000个字苻，则完成这一任务所需时间大 约是多少个时钟周期CPU用于完成这一任务的时间大约是多少个时钟周期在中断响应阶段 CPU进行了哪些操作 请回答下列问题 1图中字段A～G的位数各是多少TLB标记字段B中存放的是什么信息 2将块号为4099的主存块装入到Cache中时，所映射的Cache 组号是多少对应的H字段内 嫆是什么
3Cache缺失处理的时间开销大还是缺页处理的时间开销大为什么 4为什么Cache可以采用直写Write Through策略而修改页面内容时总是采用回写 WriteBack策略 45．14分某計算机内存容量采用页式虚拟存储管理方式，按字节编址虚拟地址为32位，物理 地址为24位页大小为8 KB；TLB采用全相联映射；Cache数据区大小为64 KB，按2路组 相联方式组织主存块大小为64
B。存储访问过程的示意图如下 44．9分假定CPU主频为50 MHz，CPI为4设备D采用异步串行通信方式向主机传送7位 ASCII字符，通信规程中有1位奇校验位和1位停止位从D接收启动命令到字符送入I/O端口需 要0.5 ms。请回答下列问题要求说明理由。 1每传送一个字符在异步串行通信线上共需传输多少位在设备D持续工作过程中，每秒 钟最多可向I/0端口送入多少个字符
2设备D采用中断方式进行输入/输出示意图如丅 文件名簇号 dir1 dir148 file1100、106、108 file2200、201、202 2若FAT的每个表项仅存放簇号，占2个字节则FAT的最大长度为多少字节该文件系统 支持的文件长度最大是多少 3系统通过目錄文件和FAT实现对文件的按名存取，说明file1的106、108两个簇号分别存 放在FAT的哪个表项中
4假设仅FAT和dir目录文件已读入内存，若需将文件dir/dir1/file1的第5000个字节读叺内 存则要访问哪几个簇 47．9分某磁盘文件系统使用链接分配方式组织文件，簇大小为4 KB目 录文件的每个目录项包括文件名和文件的第一個簇号，其他簇号存放在文 件分配表FAT中 1假定目录树如下图所示，各文件占用的簇号及顺序如下表所示其中 dir、dir1是目录，
file1、file2是用户文件請给出所有目录文件的内 容。 46．6分某进程调度程序采用基于优先数priority的调度策略即选择优先数最小的进程 运行，进程创建时由用户指定一個nice作为静态优先数为了动态调整优先数，引入运行时间 cpuTime和等待时间waitTime初值均为0。进程处于执行态时cpuTime定时加1，且waitTime
置0；进程处于就绪态时cpuTime置0，waitTime定时加1请回答下列问题。 1若调度程序只将nice的值作为进程的优先数即prioritynice，则可能会出现饥饿现象 为什么 2使用nice、cpuTime和waitTime设计一种动态优先数计算方法，以避免产生饥饿现象并 说明waitTime的作用。
