2016计算机统考408真题
2016年全国硕士研究生招生考试
计算机科学与技术学科联考
计算机学科专业基础综合试题
一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中。只有一
个选项符合试题要求。
1．已知表头元素为c的单链表在内存中的存储状态如下表所示。
地址元素链接地址
1000H a1010H
1004H b100CH
1008H C1000H
100CH d NULL
1010H e1004H
1014H
现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a，e，f的“链接地址”依次是
A．1010H，1014H，1004H B．1010H，1004H，1014H
C．1014H，1010H，1004H D．1014H，1004H，1010H
2．已知一个带有表头结点的双向循环链表L，结点结构为
prev data next
，其中，prev和next分别是指向其直接前驱和直接后
继结点的指针。现要删除指针p所指的结点，正确的语句序列是
A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);
B.p->next->prev=p->next;p->prey->next=p->next;free(p);
C.p->next->prev=p->next;p->prev->next=p->prev;free(p);
D.p->next->prey=p->prey;p->prev->next=p->next;free(p);
3．设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。若期望驶出的次序依次为1～9，则n至少是
A．2B．3C．4D．5
4．有一个100阶的三对角矩阵M，其元素m i,j(1≤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，V5，V4，V3，V2B．V1，V3，V2，V5，V4
C．V1，V2，V5，V4，V3D．V1，V2，V3，V4，V5
7．若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是
A．O(n)B．O(n+e)C．O(n2)D．O(n×e)
8．使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是
A．5，2，3，4，6B．5，2，3，6，4
C．5，2，4，3，6D．5，2，6，3，4
9．在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。
k=0;
while(k if(k else if(k-1 else if(k-2 else查找失败； 本算法与折半查找算法相比，有可能具有更少比较次数的情形是 A．当x不在数组中B．当x接近数组开头处 C．当x接近数组结尾处D．当x位于数组中间位置 10．B+树不．同于B树的特点之一是 A．能支持顺序查找 B．结点中含有关键字 C．根结点至少有两个分支 D．所有叶结点都在同一层上 11．对10TB的数据文件进行排序，应使用的方法是 A．希尔排序B．堆排序 C．快速排序D．归并排序 12．将高级语言源程序转换为机器级目标代码文件的程序是 A．汇编程序B．链接程序 C．编译程序D．解释程序 13．有如下C语言程序段： short si=-32767； unsigned short usi=si； 执行上述两条语句后，usi的值为 A．-32767B．32767C．32768D．32769 14．某计算机字长为32位，按字节编址，采用小端(Little Endian)方式存放数据。假定有一个double型变量，其机器数表示为1122334455667788H，存放在00008040H开始的连续存储单元中，则存储单元00008046H中存放的是 A．22H B．33H C．66H D．77H 15．有如下C语言程序段： for(k=0；k<1000；k++) a[k]=a[k]+32； 若数组a及变量k均为int型，int型数据占4B，数据Cache采用直接映射方式、数据区大小为1 KB、块大小为16B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺失率约为 A．1.25％B．2.5％C．12.5％D．25％ 16．某存储器容量为64KB，按字节编址，地址4000H～5FFFH为ROM区，其余为RAM区。若采用8K×4位的SRAM芯片进行设计，则需要该芯片的数量是 A．7B．8C．14D．16 17．某指令格式如下所示。 OP M I D 其中M为寻址方式，I为变址寄存器编号，D为形式地址。若采用先变址后间址的寻址方式，则操作数的有效地址是 A．I+D B．(I)+D C．((I)+D)D．((I))+D 18．某计算机主存空间为4GB，字长为32位，按字节编址，采用32位定长指令字格式。若指令按字边界对齐存放，则程序计数器(PC)和指令寄存器(IR)的位数至少分别是A．30、30B．30、32C．32、30D．32、32 19．在无转发机制的五段基本流水线(取指、译码/读寄存器、运算、访存、写回寄存器)中，下列指令序列存在数据冒险的指令对是 I1:add R1,R2,R3;(R2)+(R3)→R1 I2:add R5,R2,R4;(R2)+(R4)→R5 I3:add R4,R5,R3;(R5)+(R3)→R4 I4:add R5,R2,R6;(R2)+(R6)→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个并发执行的作业，每个作业的输入、计算和输出时间均分别为2ms、3ms和4ms，且都按输入、计算和输出的顺序执行，则执行完3个作业需要的时间最少是 A．15ms B．17ms C．22ms D．27ms 25．系统中有3个不同的临界资源R1、R2和R3，被4个进程p1、p2、p3及p4共享。各进程对资源的需求为：p1申请R1和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是 A．1B．2C．3D．4 26．某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页没有被修改过，M=1表示页被修改过。按(A，M)所有可能的取值，将页分为四类：(0，0)、(1，0)、(0，1)和(1，1)，则该算法淘汰页的次序为 A．(0，0)，(0，1)，(1，0)，(1，1) B．(0，0)，(1，0)，(0，1)，(1，1) C．(0，0)，(0，1)，(1，1)，(1，0) D．(0，0)，(1，1)，(0，1)，(1，0) 27．使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。 do{ …… while(TSL(&lock))； critical section； lock=FALSE； …… }while(TRUE)； 下列与该实现机制相关的叙述中，正确的是A ．退出临界区的进程负责唤醒阻塞态进程B ．等待进入临界区的进程不会主动放弃CPU C ．上述伪代码满足“让权等待”的同步准则 D ．while(TSL(&lock))语句应在关中断状态下执行28．某进程的段表内容如下所示。 段号段长内存起始地址 权限状态01006000只读在内存1200—读写不在内存2 300 4000 读写 在内存 当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是A ．段缺失异常B ．得到内存地址4400C ．越权异常D ．越界异常 29．某进程访问页面的序列如下所示。 若工作集的窗口大小为6，则在￡时刻的工作集为A ．{6，0，3，2}B ．{2，3，0，4}c ．{0，4，3，2，9}D ．{4，5，6，0，3，2} 30．进程P1和P2均包含并发执行的线程，部分伪代码描述如下所示。//进程P1 int x=0：Thread1(){int a ：a=1；x+=1；} Thread2(){int a ： a=2；x+=2；} //进程P2 int x=0：Thread3(){int a ；a=x ；x+=3；} Thread4(){int b ； b=x ；x+=4；} 下列选项中，需要互斥执行的操作是A ．a=1与a=2B ．a=x 与b=x c ．x+=1与x+=2D ．x+=1与x+=3 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链路的频率带宽为8kHz，信噪比为30dB，该链路实际数据传输速率约为理论最大数据传输速率的50％，则该链路的实际数据传输速率约是 A．8kbps B．20kbps C．40kbps D．80kbps 题33～41图 35．若主机H2向主机H4发送1个数据帧，主机H4向主机H2立即发送一个确认帧，则除H4外，从物理层上能够收到该确认帧的主机还有 A．仅H2B．仅H3C．仅H1、H2D．仅H2、H3 36．若Hub再生比特流过程中，会产生1.535μs延时，信号传播速度为200m/μs，不考虑以太网帧的前导码，则H3与H4之间理论上可以相距的最远距离是 A．200m B．205m C．359m D．512m 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地址分别是A．192.168.3．251，130.18.10.1B．192.168.3．251，201.1．3.9 C．201.1．3.8，130.18.10.1D．201.1．3.10，130.18.10.1 39．假设H1与H2的默认网关和子网掩码均分别配置为192.168.3．1和255.255.255.128，H3与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．0，3B．1，3C．0，4D．1，4 二、综合应用题：41～47小题，共70分。 41．(9分)假设题33～4l图中的H3访问Web服务器S时，S为新建的TCP连接分配了20KB(K=1 024)的接收缓存，最大段长MSS=1KB，平均往返时间RTT=200ms。H3建立连接时的初始序号为100，且持续以MSS大小的段向S发送数据，拥塞窗口初始阈值为32KB；S对收到的每个段进行确认，并通告新的接收窗口。假定TCP连接建立完成后，S端的TCP接收缓存仅有数据存入而无数据取出。请回答下列问题。 (1)在TCP连接建立过程中，H3收到的S发送过来的第二次握手TCP段的SYN和ACK标志位的值分别是多少?确认序号是多少? (2)H3收到的第8个确认段所通告的接收窗口是多少?此时H3的拥塞窗口变为多少?H3的发送窗口变为多少? (3)当H3的发送窗口等于0时，下一个待发送的数据段序号是多少?H3从发送第1个数据段到发送窗口等于0时刻为止，平均数据传输速率是多少(忽略段的传输延时)? (4)若H3与S之间通信已经结束，在t时刻H3请求断开该连接，则从t时刻起，S释放该连接的最短时间是多少? 42．(8分)如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子，则称T为正则后k树。请回答下列问题并给出推导过程。 (1)若T有m个非叶结点，则T中的叶结点有多少个? (2)若T的高度为h(单结点的树h=1)，则T的结点数最多为多少个?最少为多少个? 43．(15分)已知由n(n≥2)个正整数构成的集合A={a k}0≤k (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 字段内容是什么? (3)Cache 缺失处理的时间开销大还是缺页处理的时间开销大?为什么? (4)为什么Cache 可以采用直写(Write Through)策略，而修改页面内容时总是采用回写(WriteBack)策略? 45．(14分)某计算机采用页式虚拟存储管理方式，按字节编址，虚拟地址为32位，物理地址为24位，页大小为8 KB；TLB采用全相联映射；Cache数据区大小为64 KB，按2路组相联方式组织，主存块大小为64 B。存储访问过程的示意图如下。 44．(9分)假定CPU 主频为50MHz ，CPI 为4。设备D 采用异步串行通信方式向主机传送7位ASCII 字符，通信规程中有1位奇校验位和1位停止位，从D 接收启动命令到字符送入I/O 端口需要0.5ms 。请回答下列问题，要求说明理由。 (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的值作为进程的优先数，即priority=nice，则可能会出现饥饿现象，为什么? (2)使用nice、cpuTime和waitTime设计一种动态优先数计算方法，以避免产生饥饿现象，并说明waitTime的作用。 图文转换 1.（2017宁夏）观察下面这幅图画，按要求答题。 （1）这幅图表现了什么主题? 答： （2）用生动形象的语言描述画 面内容。 答： 1．①读书、好学、少年有志、沉醉、童趣等(符合画面主题即可)。 ②要点:画面内容完整,有情景,语言生动连贯。 2．（2017江苏常州）下面是漫画《网络推手》和《自得其乐》，请选择其中一幅，简要概括其主题。 我选择的漫画是《》 主题： 2．示例：《网络推手》主题：有些网红被网络推手炒红，但是没有什么真才实学。被人捧得越高，摔得自然也就越疼。 【解析】语言运用题的解题关键在于认真读题，准确把握题目的要求，理清答题的思路。如本题要求“简要概括其主题”，答题时需要从画面内容尤其是其中的夸张之处来挖掘。 3．（2017浙江台州）阅读下面材料，完成任务。 班里准备在阅读节组织一场辩论会，主题是“今天我们该如何阅读”。同学们的观点分为两种，一种认为“纸质图书阅读更好”，另一种认为“数字化阅读更好“．请你参考右图提供的信息，从这两种观点中选择一种，写一段文字，发表你的见解。 要求： （1）观点明确，理由充分。 （2）表达得体，语句通顺。 （3）120字左右。 3.数字化阅读更好。信息化的社会，各种现代信息设备不断涌现，他们信息更新快，阅读成本低，阅读时间随机，信息传达方式灵活，图、文、声并茂有利于提高阅读速度，有利于快速理解阅读内容，深受年轻一代喜欢，相信未来，必将在一定程度上挑战纸质化阅读地位。 【解析】此题考查图文转换能力。解答此题要结合题目要求审清图意，要结合有关数字，关健词等提取有价值的信息，表达图意要力争做到语言的简明、连贯、得体。解答此题，首先要观察图例，通过数据分析得出结论，然后形成一定的观点，用通顺、得体的语言表达出来。图中如果只分两个方面的话，可以看出纸质阅读与数字化阅读占比接近相同，可见，传统纸质阅读虽然仍是主要方式，但受到了挑战，数字化阅读的发展速度惊人，体现了信息化的时代特点。 4.（2017浙江绍兴、义乌）探究下面的图文材料，写一篇《快递垃圾存在的问题及相应的处理建议》。 要求：语言简洁连贯，150字以内。 快递业迅猛发展，产生的垃圾带来很多问题，环保志愿小分队组织了“快递垃圾何去何从”的实践活动，以下是队员们从《人民日报》 2017 年考研计算机统考408 真题 一、单项选择题 1.下列函数的时间复杂度是 1 。 int func(int n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(logn) B. O(n1/2) C. O(n) D. O(nlogn) 2.下列关于栈的叙述中，错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时，系统要用栈保存必要的信息 III.只要确定了入栈的次序，即可确定出栈次序 IV.栈是一种受限的线性表，允许在其两端进行操作 A. 仅 I B. 仅 I、II、III C. 仅 I、III、IV D. 仅 II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为 1 D. 结点的度均为 2 5.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点 a 同层 的结点是 5 。 A. c B. d C. f D. g 6.已知字符集{a,b,c,d,e,f,g,h} ，若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001 ，则编码序列0100011001001011110101 的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7.已知无向图G 含有 16 条边，其中度为 4 的顶点个数为3，度为3 的顶点个数为4， 其他顶点的度均小于3。图 G 所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 A. B. C. D. 图文转换 考点07 数据分类 4颗星 考点08 图片解读类 4颗星 考试时间：90分钟满分：120分 （1-35每题3分，36-38每题5分） 说明：请将题目的正确答案填写在答题卡上 一、语言表达 1.根据下图的寓意,请写出两条建议。 2.下面是某机构对某省4所高校大学生课余时间支配情况的调查统计,请你就当今大学课余生活情况写两条结论,并针对大学生课余生活存在的主要问题提一条合理的建议。 大学生课余时间支配情况调查统计表(男生436人,女生562人) 内容男生比例(%) 女生比例(%) 专业学习300 68.81 420 74.73 娱乐167 38.3 200 35.59 谈恋爱138 31.65 153 27.22 锻炼身体57 13.07 55 9.79 阅读经典20 6.65 51 9.07 注:表中所列系排名前5的数据,食宿等未统计在内。 当今大学生课余生活的现状: (1) (2) 建 议: 3.下图是北京市控烟协会遴选的两个劝阻吸烟的手势,分别是“我介意”和“不可以”。请写一段话分析这两个手势的劝阻效果。要求语意完整,前后连贯,不少于50字(含标点符号)。 4.下边是文化部发布的“中国文化志愿者”标识,该标识作为中国文化志愿者的统一标识广泛应用于各类文化志愿服务活动。请写出除文字以外的构图要素,并说明图形寓意,要求语意简明,句子通顺,不超过100字。 5.第31届夏季奥林匹克运动会于2016年8月5日-21日在巴西的里约热内卢举行。下图是里约奥运会会徽,请写出构图特点,并说明寓意,要求语意简明,句子通顺。 6.下面是学校阅览室阅览流程。请用一段文字表述这个流程图,要求内容完整,表述简明准确,语言连贯,不超过60字。 7.假如你是一名导游,组团到赣州一日游,请你用简明、连贯、得体的语言将下表内容告知已经到达候车室的游客。 8. 随着高校扩招,大学生就业难的问题逐渐受到关注,大学生实习与就业息息相关,它有助于提高大学生的素质和竞争能力,使他们更好地适应社会。某媒体在网上就大学生实习问题进行了调查。 情况如下: ①您最希望通过实习获得什么? ②您最希望通过实习提高哪方面的能力? 请整合以上两组数据的主要信息,写出结论,并给高校就大学生培养提出合理建议。 结 论:____________________________________________________________________________ ______ 建 议:____________________________________________________________________________ ______ 9.阅读下面图表,按照要求回答问题。 春晖中学在学校读书节期间对1000多名在校生进行了一次调查。其结果如下: 考点8 图文转换 [2016新课标全国卷乙卷（Ⅰ卷）] 下面是某校“中华文化体验”计划的初步构思框架,请把这个构思写成一段话,要求内容完整,表述准确,语言连贯,不超过85个字。 【答案】 本次“中华文化体验”计划开设旗袍、围棋、国画三个讲座,并开展三项活动:利用体育课体验太极拳,利用手工课体验中国结和剪纸艺术,年终举行太极拳表演和作品展示。 【解析】 本题考查语言表达简明、连贯、得体、准确、鲜明的能力。回答这个问题可以分两步:第一步,按照构思框架的结构分层;第二步,表述各层次的具体内容,不过值得注意的是“活动”也分为两个层次。分析构思框架图可以看出,“中华文化体验”计划分为两个层次,即“讲座”和“活动”;“讲座”主要涉及旗袍、围棋、国画三个方面的内容;“活动”主要涉及“体育课”的“太极拳”、“手工课”的“中国结”“剪纸”,同时这些活动还要在年终时进行表演、展示。 [2016新课标全国卷甲卷（Ⅱ卷）]下面是某校团委“中国梦演 讲赛”工作的初步构思框架,请把这个构思写成一段话,要求内容得当,表述准确,语言连贯,不超过85个字。 【答案】 “中国梦演讲赛”拟于5月4日举行,赛事需要组织和宣传。组织工作需要联系报告厅,选拔20名参赛者,最后评出6个奖项;宣传工作包括出海报、组稿,并在学校网站和校报报道。 【解析】 本题考查语言表达简明、连贯、准确和图文转换的能力。解答本题,要注意题干的要求和提示。题干明确指出,这是某校团委“中国梦演讲赛”工作的初步构思框架,要求考生把这个构思写成一段话。认真观察构思框架可知,该演讲赛的时间拟定于5月4日,包括组织工作和宣传工作。其中,组织工作包括规模计划和场地两项内容;宣传工作包括海报、组稿和报道三项内容。依次表述即可得出答案。在组织文字时,应注意内容得当、表述准确、语言连贯,且不超过85个字。 [2016新课标全国卷丙卷（Ⅲ卷）]下面是某高中举办迎新生晚会的构思框架,请把这个构思写成一段话,要求内容完整,表述准确,语言连贯,不超过80个字。 2017年考研计算机统考408真题 一、单项选择题 1. 下列函数的时间复杂度是 1 。 int fun c(i nt n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(log n) B. O( n1/2) C. O(n) D. O(nlogn) 2. 下列关于栈的叙述中，错误的是 2 。 I?采用非递归方式重写递归程序时必须使用栈 II. 函数调用时，系统要用栈保存必要的信息 III. 只要确定了入栈的次序，即可确定出栈次序 IV. 栈是一种受限的线性表，允许在其两端进行操作 A.仅1 B.仅1、II、 III C.仅1、山、IV D.仅II、山、IV 3. 适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为1 D. 结点的度均为2 5. 已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f ，树中与结点a 同层的结点是 5 。 A. c B. d C. f D. g 6. 已知字符集{a,b,c,d,e,f,g,h} ,若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001 ,则编码序列0100011001001011110101 的 译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7. 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4, 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8. 下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要 求。 1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0； while(n>=(x+l)*(x+l)) x=x+l； A. O(log n) B. O(n1/2) C. O(n) D. O(n2) 2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 3.对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是 A. 56 B. 57 C. 58 D. 60 4.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡 二又树T3。下列关于T1与T3的叙述中，正确的是 I.若v是T1的叶结点，则T1与T3可能不相同 Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同 Ⅲ.若v不是T1的叶结点，则T1与T3一定相同 A. 仅I B. 仅II C. 仅I、Ⅱ D. 仅I、Ⅲ 5.下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是 A. 3和7 B. 12和12 C. 12和14 D. 15和15 6.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是 A. 5 B. 6 C. 8 D. 9 7.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是 I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性 V.数据的初始状态 A. 仅Ⅲ B. 仅I、Ⅱ C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ 8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法 解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是 A. 4 B. C. 6 D. 9.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为 止，在匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 10. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是 快速排序第二趟结果的是 A. 5，2，16，12，28，60，32，72 B. 2，16，5，28，12，60，32，72 C. 2，12，16，5，28，32，72，60 D. 5，2，12，28，16，32，72，60 11. 设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4 12. 下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是 A. 程序的功能都通过中央处理器执行指令实现 B. 指令和数据都用二进制表示，形式上无差别 C. 指令按地址访问，数据都在指令中直接给出 D. 程序执行前，指令和数据需预先存放在存储器中 13. 考虑以下C语言代码： unsigned short usi=65535； short si=usi； 执行上述程序段后，si的值是 2015年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中。只有一个选项符合题目要求。 1．已知程序如下： int S(int n) { return(n<=0)?0：s(n-1)+n；} void main() { cout< 2019-2020年高三语文一轮复习专题五图文转换课时作业 1.(2016·新课标全国卷Ⅱ，17)下面是某校团委“中国梦演讲赛”工作的初步构思框架，请把这个构思写成一段话，要求内容得当，表述准确，语言连贯，不超过85个字。 答：……………………………………………………….. 解析：本题采用了2014年的考查方式。要把构思框架图转换为文字，一定要观察图示的构成和层次，准确理解各层次的内容要点及其关系，然后以简练的文字表述出来。转换此图宜采用总分复句的形式。组织答案要注意符合题干提出的要求。 答案：“中国梦演讲赛”拟于5月4日举行，赛事需要组织和宣传。组织工作需要联系报告厅，选拔20名参赛者，最后评出6个奖项；宣传工作包括出海报、组稿，并在学校网站和校报报道。 2．(2015·天津卷)下列三幅劝阻吸烟的手势图，你认为哪一幅最好？请结合图像说明理由。要求70字左右。 答：……………………………………………………….. 解析：本题考查语言表达简明、连贯、得体、准确、鲜明、生动的能力。解答此题，要分析好每一幅画面的特点，比较出劝阻效果的差异，阐述理由要充分，并注意字数的要求。 答案：(示例)我认为第一幅比较好。第一幅手势图比较含蓄，是一种委婉的劝阻。把手放在鼻子上的动作表明个人的不适体验，微笑的面容带给人亲切和温暖的感受。吸烟者面对这样的劝阻，容易接受。第二、三幅稍感强硬，让人不容易接受。(其他答案言之成理，理由恰当充分亦可) 3．(2015·新课标全国Ⅱ，17)下面是联合国发行的“联合我们的力量”邮票中的主体图形，请写出构图要素，并说明图形寓意，要求语意简明，句子通顺，不超过85个字。 2018届高考语文专题练习图文转换1．阅读漫画《课堂精彩，何需“刷脸”？》，回答下面的问题。 （1）漫画反映出了大学校园里存在的什么问题？（20个字以内） （2）针对漫画所反映的现象，写出三点解决的办法和措施。（100个字以内）2．仔细观察下面的漫画，根据要求答题。 这幅漫画反映的是社会上的哪种心理现象？你怎样看待此种现象？ 3．仔细观察下面这幅漫画，请用简洁的语言描述这幅漫画，并指出其寓意。 4．欣赏下面这幅题为《长寿面》的漫画，按要求回答问题。 上海交通大学钟教授的研究团队一直在做“环保关注度与当地经济发展状况的关系”的课题。最近，他们公布了最新调查发现：“调查前，①________________________________，但此次调查后却发现一个有趣的现象，②________________________________，可见③________________________________。” 8．阅读下面两个图表，完成后面的题目。 （1）从表2可看出怎样的社会现象？ （2）结合表1和表2，分析产生这种社会现象的原因。 9．下面是四川“成都武侯祠博物馆”标志的主体图形，请写出其构图要素，并说明图形寓意，要求语意简明，句子通顺，不超过100个字。 10．下面是广西桂林的两个城市标志设计图，请选择一个，写出其构图要素，并说明图形寓意及你选择的理由。要求语意简明，句子通顺，不超过90个字。 图标一 图标二 11．2016年4月23日是世界读书日，中国邮政在国家图书馆发行了《全民阅读》特种邮票，请仔细观察下面的邮票，按要求回答问题。 （1）请简要描述邮票的主体图案（邮票文字信息除外）。 （2）请拟一则广告语配合宣传“全民阅读”，以体现世界读书日的精神和理念。（不超过15字） 12．下面是中国邮政为宣传城乡居民社会养老保险制度全覆盖而发行的邮票中的主体图形，请写出构图要素，并说明图形寓意，要求语意简明，句子通顺，不超过90字。 2014年考研计算机统考408真题 一、单项选择题 1.下列程序段的时间复杂度是 1 。 count =0; for(k=1; k<=n; k*=2) for(j=1; j<=n; j++) count++; A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2) 2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中， 当扫描到f时，栈中的元素依次是 2 。 A.+(*- B.+(-* C./+(*-* D./+-* 3.循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后 一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。 初始时为空。下列判断队空和队满的条件中，正确的是 3 。 A.队空：end1 == end2; 队满：end1 == (end2+1)mod M B.队空：end1 == end2; 队满：end2 == (end1+1)mod (M-1) C.队空：end1 == (end1+1)mod M; 队满：end1 == (end2+1)mod M D.队空：end1 == (end2+1)mod M; 队满：end2 == (end1+1)mod (M-1) 4.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是 4 。 A.e、c B.e、a C.d、c D.b、a 5.将森林F转换为对应的二叉树T，F中叶子的个数等于 5 。 A.T中叶结点的个数 B.T中度为1的结点个数 C.T中左孩子指针为空的结点个数 D.T中右孩子指针为空的结点个数 6.5个字符有如下4种编码方案，不是前缀编码的是 6 。 A.01,0000,0001,001,1 B.011,000,001,010,1 计算机专业基础综合考试 模拟试卷（一） 一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1．已知一个栈的进栈序列是1、2、3、…、n，其输出序列为p1、p2、p3、…、 p n，若p1=3，则p2为（）。 A．2或4、5、…、n都有可能B．可能是1 C．一定是2 D．只可能是2或4 2．利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是（）。 A．A?B*(C?D) B．(A?B)*C?D C．(A?B*C)?D D．(A?B)*(C?D) 3．已知A[1…N]是一棵顺序存储的完全二叉树，9号结点和11号结点共同的祖 先是（）。 A．4 B．6 C．2 D．8 4．在常用的描述二叉排序树的存储结构中，关键字值最大的结点是（）。 A．左指针一定为空B．右指针一定为空 C．左、右指针均为空D．左、右指针均不为空5．分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）。 A．（100,80, 90,60,120,110,130） B．（100,120,110,130,80,60,90） C．（100,60,80,90,120,110,130）D．（100,80, 60, 90,120,130,110） 6．设无向图G=(V,E)和G′=(V′,E′)，如果G′是G的生成树，则下面说法错误的是（）。 A．G′是G的子图B．G′是G的连通分量 C．G′是G的极小连通子图且V=V′D．G′是G的一个无环子图7．若G是一个具有36条边的非连通无向简单图，则图G的结点数至少是（）。 A．11 B．10 C．9 D．8 8．在有向图G的拓扑序列中，若顶点V i在顶点V j之前，则下列情形不可能出现的是（）。 A．G中有弧 一、考点阐释 图文转换是指把图表中的信息转换成语言文字信息，一般不需要也不允许我们进行想象甚至虚构。 从近几年的考题情况看，有时只需将图表所包含的一般信息用文字表述出来即可，有时则需要将图表中所蕴涵的内在信息用语言表述出来，且往往表现为一些观点型或结论型的句子。 图文转换综合考查对材料的分析能力，要求从原始材料中筛选信息，进行分析、综合，并运用简明的语言概括出观点。 由此可见，这种题型对考生敏锐捕捉信息，精确分析信息和准确精炼概括的能力有着较高的要求。 二、基本分类 （一）从所供材料角度分为： 1、表（格）文（字）转换题； 2、图文转换题； 3、（漫）画文（字）转换。 （二）从表达角度分为： 直接表述图表信息和对图表信息推断总结题两种。 【例题】 1.对下表统计数据进行分析，将答案写在横线上。 《语文学习》杂志刊登了1993年至1999年中学“优秀教师名录”，对此分别按出生年代和年龄进行统计，见下表： 由此可见，当前优秀语文教师的群体，以为主， 次之。 这说明：；“论资排辈”评价教师的优秀与否的做法，已成为历史。 【堂上迁移】 1.阅读下面图表，完成后面题目。（04年广东题） 某校学生图书馆阅览室共有十万册图书，再最近一次图书状况调查中，调查人员发现： 请根据图表所反映的情况，写出两条结论： 。 【直接表述图表信息】题 1．下面是一份有关尝试回忆效果的实验结果材料，试根据这个材料，完成后面题目。 从表中数据的纵向对比过程中，我们可以发现一条带有普遍意义的识记规律，即 2．下面是“中学生参加课外体育活动情况统计表”，请用文字表述出表中反映的两种主要情况： ① ② 3．根据下边的统计图，完成后边的两小题。 1988年~1993年某地区人口示意图（单位：万）（均为年初统计） 1988 1989 1990 1991 1992 1993 （1） 说明该地区人口增长最多最少．．．． 的情况： 答：1988~1993年的6年间，某地区 （25字内） （2） 说明1990年以后人口增长的变化： 答：1990年以来，某地区 （限20字内） 4．建国50年来，中华大地上的沧桑巨变从普通百姓的衣食住行等方面都可以得到反映。下表是1978年以来老百姓住 房面积变化情况。请你用概括性的语句介绍我国城乡人均住房面积变化情况。 我国城乡人均住房面积变化情况： 图文转换专项练习之漫画 1．请描述下面一幅漫画的内容，并说明其寓意。要求语言连贯，不超过85字。（6分） 2．仔细观察下面的漫画，用简洁的语言介绍画面内容，并概括漫画的寓意。（6分） （1）内容： （2）寓意： 3．观察下面的漫画，按要求回答问题。（6分） （1）给漫画拟写一个题目。（2分） （2）阐述漫画所反映的社会现象，并说说你的看法。（4分） 4．观察下面这幅漫画，然后回答问题。（6分） 《时间都去哪儿啦》 （1）用简洁的语言介绍这幅漫画的内容。（3分） ____________________________________________________________________________________________ _________________________________________________________ _ （2）试阐述作者设计这幅漫画的用意。（3分） ____________________________________________________________________________________________ _________________________________________________________ _ 5．2016年8月，广东省公布了高考综合改革试点方案，并从2018年秋季新入学的高一学生开始实施。新方案最大亮点是给学生多种选择的机会，也因此给学生和家长带来前所未有的挑战。为此，广东某地方报纸作了相关报道，并配发了下面这幅插图，请仔细观察，根据要求作答。（6分） （1）简要说明画面内容。（2分） 2019 年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1~40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项符合试题 要求。 1.设n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0；while(n>=(x+l) *(x+l)) x=x+l； A.O(log n) B. O(n1/2) C. O(n) D. O(n2) 2.若将一棵树T 转化为对应的二又树BT，则下列对BT 的遍历中，其遍历序列与T 的后根遍历序列相同的 是 A.先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 3.对n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115 个结点，则n 的值是 A. 56 B. 57 C. 58 D. 60 4.在任意一棵非空平衡二又树(AVL 树)T1中，删除某结点v 之后形成平衡二又树T2，再将w 插入T2形成 平衡二又树T3。下列关于T1与T3的叙述中，正确的是 I.若v 是T1的叶结点，则T1与T3可能不相同Ⅱ. 若v 不是T1的叶结点，则T1与T3一定不相同Ⅲ. 若v 不是T1的叶结点，则T1与T3一定相同 A. 仅I B. 仅II C. 仅I、Ⅱ D. 仅I、Ⅲ 5.下图所示的AOE 网表示一项包含8 个活动的工程。活动 d 的最早开始时间和最迟开始时间分别是 A. 3 和7 B. 12 和12 C. 12 和14 D. 15 和15 6.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个 数至少是 A. 5 B. 6 C. 8 D. 9 7.选择一个排序算法时，除算法的时空效率外，下列因素中， 还需要考虑的是 I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态 A. 仅Ⅲ B. 仅I、Ⅱ C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ 8.现有长度为11 且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列) 法解决冲突将关键字序列87，40，30，6，11，22，98，20 依次插入到HT 后，HT 查找失败的平均查找长度是 A. 4 B. 5.25 C. 6 D. 6.29 9.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP 算法进行模式匹配，到匹配成功时为止， 在匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 10.排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排 序第二趟结果的是 A. 5，2，16，12，28，60，32，72 B. 2，16，5，28，12，60，32，72 C. 2，12，16，5，28，32，72，60 D. 5，2，12，28，16，32，72，60 11.设外存上有120 个初始归并段，进行12 路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4 12.下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是 A.程序的功能都通过中央处理器执行指令实现 B.指令和数据都用二进制表示，形式上无差别 C.指令按地址访问，数据都在指令中直接给出 D.程序执行前，指令和数据需预先存放在存储器中 2016年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中。只有一 个选项符合试题要求。 1．已知表头元素为c的单链表在内存中的存储状态如下表所示。 地址元素链接地址 1000H a1010H 1004H b100CH 1008H C1000H 100CH d NULL 1010H e1004H 1014H 现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a，e，f的“链接地址”依次是 A．1010H，1014H，1004H B．1010H，1004H，1014H C．1014H，1010H，1004H D．1014H，1004H，1010H 2．已知一个带有表头结点的双向循环链表L，结点结构为 prev data next ，其中，prev和next分别是指向其直接前驱和直接后 继结点的指针。现要删除指针p所指的结点，正确的语句序列是 A.p->next->prev=p->prev;p->prev->next=p->prev;free(p); B.p->next->prev=p->next;p->prey->next=p->next;free(p); C.p->next->prev=p->next;p->prev->next=p->prev;free(p); D.p->next->prey=p->prey;p->prev->next=p->next;free(p); 3．设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。若期望驶出的次序依次为1～9，则n至少是 A．2B．3C．4D．5 4．有一个100阶的三对角矩阵M，其元素m i,j(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。元素m30,30在N中的下标是 A．86B．87C．88D．89 23.下列关于批处理系统的叙述中,正确的是 I.批处理系统允许多个用户与计算机直接交互 Ⅱ批处理系统分为单道批处理系统和多道批处理系统 Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作 A.仅Ⅱ、Ⅲ B.仅Ⅱ C.仅1、Ⅱ D.仅1、Ⅲ 24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输 入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行 完3个作业需要的时间最少是 A.15ms B.17ms C.22ms D.27ms 25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。 各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。 若系统出现死锁,则处于死锁状态的进程数至少是 A1B.2C.3D.4 26.某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0 表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页 被修改过。按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为 A.(0,0),(0,1),(1,0),(1,1) B.(0,0),(1,0),(0,1),(1,1) C.(0,0),(0,1),(1,1),(1,0) D.(0,0),(1,1),(0,1),(1,0) 27.使用TSL(TestandSetLock)指令实现进程互斥的伪代码如下所示 while(Tsl(&lock)) criticalsection: lock=false }while(TRUE): 下列与该实现机制相关的叙述中,正确的是 A.退出临界区的进程负责唤醒阻塞态进程 B.等待进入临界区的进程不会主动放弃CPU C.上述伪代码满足“让权等待”的同步准则 D,while(TSL(&lock))语句应在关中断状态下执行 28.某进程的段表内容如下所示 段号段长内存起始地址权限状态 01006000只读在内存 1200空读写不在内存 23004000读写在内存 当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是 A.段缺失异常 B.得到内存地址4400 C.越权异常 D.越界异常 29.某进程访问页面的序列如下所示 若工作集的窗口大小为6,则在￡时刻的工作集为 A.{6,0,3,2}B{2,3,0,4}c.{0,4,3,2,9}D.{4,5,6,0,3,2} 30进程P2均包含并发执行的线程,部分伪代码描述如下所示进程 图文转换专题训练之表文转换 1.下面是2010-2016年高考新课标全国卷名句考查一览表年高考新课标全国卷名句考查一览表，请根据图表内容，写一段说明性文字，介绍命题特点。要求：①答出三个特点；②语言表达准确、简明、连贯；③不少于50字。（6分） 答：① ② ③ 2. 下面为近几年来我国国民不同阅读方式的调查统计表，阅读后请按要求答题。（6分） （1）请概括出我国国民阅读方式的变化趋势。（3分） （2）这一变化趋势说明什么？（3分） 3.下面是一百年来诺贝尔得奖者国籍分布图，根据图表信息，将百年来诺贝尔得奖者国籍的情况写成一段话，要求内容完整，语言连贯，不得出现百分数，不超过70个字。（6分） 4．阅读下面图表，服务业发展与资源环境密切相关，且服务业各部门资源消耗差距很大，请对中国服务业内部各部门的能源消耗情况写两条结论，并对服务业发展的提出自己的建议。（6分） 结论：（4分）（1 （2 建议：（2 4.请最近语文老师在课堂上明显增加了让学生讨论和互学互教的力度。甲同学不以为然，认为听老师讲信息量更大，学习效率更高；乙同学表示支持老师现在的做法。你赞成哪个同学的意见呢？请结合“学习金字塔”图表，说说你的理由。（6分） 图文转换专题训练之表文转换答案 1.答案：①从所选篇目来看，大多出自唐、宋名家名篇，重复的几率较小；②从体裁来看，对于诗词和散文的考查较均衡；③从题料来源来看，考查重点由初中教材转向高中教材。（每点2分） 【解析】本题考查图文转换。材料是表格，首先审题，明确要求，“写一段说明性文字”“介绍命题特点”“答出三个特点”“语言表达准确、简明、连贯”“不少于50字”。然后借助题干明确图表反映的对象，“2010～2016年高考新课标全国卷名句考查”，接着就要抓住表格中的数据，明确特点。表格中的特点包括四个方面，一是题料来源，二是体裁，三是作者，四是篇名。此时应纵向的比较及数据变化较大的方面。 2.答案：（1）网上在线阅读、手机在线阅读、电子书阅读均成上升趋势，纸质图书阅读呈下降趋势。（3分）（2）数字化阅读方式越来越受人们青睐，传统阅读方式受到冲击，纸质图书出版业面临着严峻的挑战(3分） 3.答案：诺贝尔经济学、物理学、化学、生理学或医学奖得主比较集中，绝大部分是欧美人。（3分）和平奖与文学奖比较均衡，得主散布三十多个国家。（3分） 【解析】试题分析：这是一道徽标式的图文转换题，解答此题，可根据题干“一百年来诺贝尔得奖者国籍分布图”的提示，将徽标中的获得诺贝尔奖的地区分布及特点简要概述出来。要注意字数的限制。从徽标中可知，主要分布地区为欧美，奖项较为均衡的是和平奖和文学奖。 【考点定位】语言表达简明、连贯、得体、准确、鲜明、生动。能力层级为表达运用E 【技巧点拨】徽标类题属于描述类的图文转换题，解答此类题，要了解描述类的图文转换题的特点，即用文字表述其内容，做这种题目时要求全面、完整、重点突出，一般有字数要求；要注意不能遗漏任何信息，也就是要把图表中内容都要说出来，实际上是就是要用文字把图表的信息完整的描述出来，要达到百分之百。例如本题就要抓住诺贝尔奖获得者所在的区域及均衡的奖项特点进行阐述。 4.结论：（1）2005至2012年服务业消耗的能源总量逐年上升。 （2）交通运输、仓储和邮政业消耗的能源量大。 （3）批发、零售业和住宿、餐饮业等行业能源消费少。（任选两点，每点2分，共4分） 建议：（1）破除资源约束，寻求可持续发展、循环发展之路。 （2）降低交通运输、仓储和邮政业等传统服务业的能源消耗。 （3）优化内部结构，加快发展能源消耗较小的其他行业。如信息服务、电子商务等。（任选一点，2分。如有其他答案，言之成理及可得分） 【解析】第一问：①能源消耗总量的曲线从左下角到右上角向上发展，可见2005至2012年服务业消耗的能源总量逐年上升。②图表中黑色的柱子一直比其它的立柱高，说明交通运输、仓储和邮政业消耗的能源量大。③图表中有斜格的柱子始终比其它两根立柱低，说明批发、零售业和住宿、餐饮业等行业能源消费少。 第二问：①根据“服务业消耗的能源总量逐年上升”的结论可以建议降低能源消耗，寻求可持续发展、循环发展之路。②根据上一问的结论二，可以建议降低交通运输、仓储和邮政业等传统服务业的能源消耗。 ③根据行业间发展不均衡，可以建议优化内部结构，加快发展能源消耗较小的其他行业。 【考点】本题考查语言表达简明、连贯、得体、准确、鲜明、生动的能力。能力层级为表达运用，E。 5.【答案示例：赞成增加让学生讨论和互学互教的力度（1分）。这对于学生来说是一种主动学习方式（22017年中考语文图文转换专题训练
2017年考研计算机统考408真题
2019届高三语文二轮复习专题三图文转换专题强化卷含解析20190409315
2016年高考语文真题分类汇编(含答案解析)考点8 图文转换
2017考研计算机统考408真题版
年考研408计算机学科专业基础综合真题及答案
2015计算机统考408真题
2019-2020年高三语文一轮复习专题五图文转换课时作业
2018届高考语文-图文转换-专题练习及答案
2014年考研计算机统考408真题
计算机408统考真题
图文转换专题练习
2018高考语文图文转换专题训练之漫画
(完整版)2019年考研408计算机学科专业基础综合真题及答案,推荐文档
2016计算机统考408真题
2016计算机考研408统考操作系统真题与答案word版本
2018高考语文图文转换专题训练之表文转换(含答案)