当前位置：文档库 › 2014年计算机统考真题及解析

2014年计算机统考真题及解析

2014 年全国硕士研究生入学统一考试

计算机科学与技术学科联考计算机学科专业基础综合试题

一、单项选择题：第1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。

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 时，栈中的元素依次是。

A．+ ( * - B．+ ( - * C．/ + ( * - * D．/ + - *

3．循环队列放在一维数组A[0…M-1]中，end1 指向队头元素，end2 指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1 个元素。初始

时为空。下列判断队空和队满的条件中，正．确．的是。

A．队空：end1 == end2；队满：end1 == (end2+1)mod

M B．队空：end1 == end2；队满：end2 == (end1+1)mod

(M-1) C．队空：end2 == (end1+1)mod M；队满：end1 ==

(end2+1)mod M

D．队空：end1 == (end2+1)mod M；队满：end2 == (end1+1)mod (M-1)

4．若对如下的二叉树进行中序线索化，则结点x 的左、右线索指向的结点分别是。

b c

d x

A．e、c B．e、a C．d、c D．b、a

5．将森林F 转换为对应的二叉树T，F 中叶结点的个数等于。

A．T 中叶结点的个数B．T 中度为1 的结点个数

C．T 中左孩子指针为空的结点个数D．T 中右孩子指针为空的结点个数6．5 个字符有如下4 种编码方案，不．是．前缀编码的是。

A．01,0000,0001,001,1 B．011,000,001,010,1

C．000,001,010,011,100 D．0,100,110,1110,1100

7．对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是。

A．3,1,2,4,5,6 B．3,1,2,4,6,5 C．3,1,4,2,5,6 D．3,1,4,2,6,5

8．用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是。

A．存储效率B．散列函数C．装填(装载)因子D．平均查找长度9．在一棵具有15 个关键字的4 阶B 树中，含关键字的结点个数最多是。

A．5 B．6 C．10 D．15

10 ．用希尔排序方法对一个数据序列进行排序时，若第 1 趟排

序结果为

9,1,4,13,7,8,20,23,15，则该趟排序采用的增量（间隔）可能是。

A．2 B．3 C．4 D．5

11．下列选项中，不可能是快速排序第2 趟排序结果的是。

A．2,3,5,4,6,7,9 B．2,7,5,6,4,3,9

C．3,2,5,4,7,6,9 D．4,2,3,5,7,6,9

12．程序P 在机器M 上的执行时间是20 秒，编译优化后，P 执行的指令数减少到原来的70%，而CPI 增加到原来的1.2 倍，则P 在M 上的执行时间是

。

A．8.4 秒B．11.7 秒C．14 秒D．16.8 秒

13．若x=103，y=-25，则下列表达式采用8 位定点补码运算实现时，会

发生溢出的是。

A．x+y B．-x+y C．x-y D．-x-y

14．float 型数据据常用IEEE754 单精度浮点格式表示。假设两个float 型变量x 和y 分别存放在32 位寄存器f1 和f2 中，若(f1)=CC90 0000H，(f2)=B0C0 0000H，则x 和y 之间的关系为。

A．x

C．x>y 且符号相同D．x>y 且符号不同

15．某容量为256MB 的存储器由若干4M×8 位的DRAM 芯片构成，该DRAM 芯片的地址引脚和数据引脚总数是。

A．19 B．22 C．30 D．36

16．采用指令Cache 与数据Cache 分离的主要目的是。

A．降低Cache 的缺失损失B．提高Cache 的命中率

C．降低CPU 平均访存时间D．减少指令流水线资源

冲突

17．某计算机有16 个通用寄存器，采用32 位定长指令字，操作码字段（含寻址方式位）为8 位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store 指令中偏移量的取值范围是。

A．-32768 ~ +32767 B．-32767 ~ +32768

C．-65536 ~ +65535 D．-65535 ~ +65536

18．某计算机采用微程序控制器，共有32 条指令，公共的取指令微程序包

含2 条微指令，各指令对应的微程序平均由4 条微指令组成，采用断定法（下

地址字段法）确定下条微

指令地址，则微指令中下址字段的位数至少是。

A．5 B．6C．8 D．9

19．某同步总线采用数据线和地址线复用方式，其中地址/数据线有32 根，总线时钟频

率为66MHz，每个时钟周期传送两次数据(上升沿和下降沿各传送一次数据)，该总线的最大数据传输率(总线带宽)是。

A．132 MB/s B．264 MB/s C．528 MB/s D．1056 MB/s 20．一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。这种总线事务方式称为。

A．并行传输B．串行传输C．突发传输D．同步传输21．下列有关I/O 接口的叙述中，错．误．的是。

A．状态端口和控制端口可以合用同一个寄存器

B．I/O 接口中CPU 可访问的寄存器称为I/O 端口

C．采用独立编址方式时，I/O 端口地址和主存地址可

能相同D．采用统一编址方式时，CPU 不能用访存指

令访问I/O 端口

22．若某设备中断请求的响应和处理时间为100ns，每400ns 发出一次中断请求，中断响应所允许的最长延迟时间为50ns，则在该设备持续工作过程中，CPU 用于该设备的I/O 时间占整个CPU 时间的百分比至少是。

A．12.5% B．25% C．37.5% D．50%

23．下列调度算法中，不可能导致饥饿现象的是。

A．时间片轮转B．静态优先数调度

C．非抢占式短作业优先D．抢占式短作业优

先

24．某系统有n 台互斥使用的同类设备，三个并发进程分别需要3、4、5 台设备，可确

保系统不．发．生．死锁的设备数n 最小为。

A．9 B．10 C．11 D．12

25．下列指令中，不．能．在用户态执行的是。

A．trap 指令B．跳转指令C．压栈指令D．关中断指令26．一个进程的读磁盘操作完成后，操作系统针对该进程必做的是

。A．修改进程状态为就绪态

B．降低进程优先级C．给进程分配用户内存空间D．增加进程时间片大小

27．现有一个容量为10GB 的磁盘分区，磁盘空间以簇(Cluster)为单位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位(bit)标识一个簇是否被分配，

则存放该位图所需簇的个数为。

A．80 B．320 C．80K D．320K

28．下列措施中，能加快虚实地址转换的是。

I．增大快表(TLB)容量II．让页表常驻内存III．增大交换区(swap)

A．仅I B．仅II C．仅I、II D．仅II、III 29．在一个文件被用户进程首次打开的过程中，操作系统需做的是。

A．将文件内容读到内存中B．将文件控

制块读到内存中C．修改文件控制块中的

读写权限D．将文件的数据缓冲区首指针

返回给用户进程

30．在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady

异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是。

I．LRU 算法II．FIFO 算法III．OPT 算法

A．仅II B．仅I、II C．仅I、III D．仅II、III

31．下列关于管道(Pipe)通信的叙述中，正．确．的是。

A．一个管道可实现双向数据传输B．管道的容

量仅受磁盘容量大小限制C．进程对管道进行

读操作和写操作都可能被阻塞D．一个管道只

能有一个读进程或一个写进程对其操作

32．下列选项中，属于多级页表优点的是。A．加快地址变换速

度B．减少缺页中断次数C．减

少页表项所占字节数D．减少页表所占的连续内存

空间

33．在OSI 参考模型中，直接为会话层提供服务的是。

A．应用层B．表示层C．传输层D．网络层

34．某以太网拓扑及交换机当前转发表如下图所示，主机00-e1-d5-00-23-a1 向主机

00-e1-d5-00-23-c1 发送 1 个数据帧，主机00-e1-d5-00-23-c1 收到该帧

后，向主机

00-e1-d5-00-23-a1 发送1 个确认帧，交换机对这两个帧的转发端口分别是（

）。

A．{3}和{1} B．{2,3}和{1} C．{2,3}和{1,2} D．{1,2,3}和{1} 35．下列因素中，不会影响信道数据传输速率的是。

A．信噪比B．频率宽带C．调制速率D．信号传播速度36．主机甲与主机乙之间使用后退N 帧协议(GBN)传输数据，甲的发送窗口尺

寸为1000，数据帧长为1000 字节，信道带宽为100Mbps，乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认，若甲乙之间的单向传播延迟是

50ms，则甲可以达到的最大平均数据传输速率约为。

A．10Mbps B．20Mbps C．80Mbps D．100Mbps

37．站点A、B、C 通过CDMA 共享链路，A、B、C 的码片序列(chipping sequence)分别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1)。若C 从链路上收到的序列是(2,0,2,0,0,-2,0,-2,0,2,0,2)，

则C 收到A 发送的数据是。

A．000 B．101 C．110 D．111

38．主机甲和主机乙已建立了TCP 连接，甲始终以MSS=1KB 大小的段发

送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB 的确认段。若甲在t 时刻发生超时时拥塞窗口为8KB，则从t 时刻起，不

再发生超时的情况下，经过10 个RTT 后，甲的发送窗口是。

A．10KB B．12KB C．14KB D．15KB

39．下列关于UDP 协议的叙述中，正．确．的是。

I．提供无连接服务II．提供复用/

分用服务III．通过差错校验，保

障可靠数据传输

A．仅I B．仅I、II C．仅II、III D．I、II、III

40．使用浏览器访问某大学Web 网站主页时，不．可．能．使用到的协议是。

A．PPP B．ARP C．UDP D．SMTP

二、综合应用题：41—47 小题，共70 分。

41.(13 分)二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构为：

left weight right

其中叶结点的weight 域保存该结点的非负权值。设root 为指向T 的根结点的指针，请

设计求T 的WPL 的算法，要求：

1）给出算法的基本设计思想；

2）使用C 或C++语言，给出二叉树结点的数据类型定义；

3）根据设计思想，采用C 或C++语言描述算法，关键之处给出注释。

42. (10 分)某网络中的路由器运行OSPF 路由协议，题42 表是路由器R1 维护的主要链路状态信息(LSI)，题42 图是根据题42 表及R1 的接口名构造出来的网络拓扑。

题42 表R1 所维护

的LSI

题42 图R1 构造的网络拓扑

请回答下列问题。

1）本题中的网络可抽象为数据结构中的哪种逻辑结构？

2）针对题42 表中的内容，设计合理的链式存储结构，以保存题42 表中的链路状态信息(LSI)。要求给出链式存储结构的数据类型定义，并画出对应题42 表的链式存储结构示意图(示意图中可仅以ID 标识结点)。

3）按照迪杰斯特拉(Dijikstra)算法的策略，依次给出R1 到达题42 图中子网192.1.x.x

的最短路径及费用。

43．（9 分）请根据题42 描述的网络，继续回答下列问题。

1）假设路由表结构如下表所示，请给出题42 图中R1 的路由表，要求包括

到达题42

图中子网192.1.x.x 的路由，且路由表中的路由项尽可能少。

目的网络下一条接口

2）当主机192.1.1.130 向主机192.1.7.211 发送一个TTL=64 的IP 分组时，R1 通过哪个

接口转发该IP 分组？主机192.1.7.211 收到的IP 分组TTL 是多少？

3）若R1 增加一条Metric 为10 的链路连接Internet，则题42 表中R1 的LSI 需要增加哪些信息？

44. （12 分）某程序中有如下循环代码段p：:”for(int i = 0; i < N; i++) sum+=A[i];”。假设编译时变量sum 和i 分别分配在寄存器R1 和R2 中。常量

N 在寄存器R6 中，数组A 的首地址在寄存器R3 中。程序段P 起始地址为

下格式：

31 26 25 21 20 16 15 0

OP Rs Rd OFFSET

OP 为操作码;；Rs 和Rd 为寄存器编号；OFFSET 为偏移量，用补码表示。

请回答下列

问题，并说明理由。

1）M 的存储器编址单位是什么？

2）已知sll 指令实现左移功能，数组A 中每个元素占多少位？

3）题44 表中bne 指令的OFFSET 字段的值是多少？已知bne 指令采用相对寻址方式，当前PC 内容为bne 指令地址，通过分析题44 表中指令地址和bne 指令内容，推断出bne 指令的转移目标地址计算公式。

4）若M 采用如下“按序发射、按序完成”的5 级指令流水线：IF（取值）、ID（译码及取数）、EXE（执行）、MEM（访存）、WB（写回寄存器），且硬件不采取任何转发措施，

分支指令的执行均引起3 个时钟周期的阻塞，则P 中哪些指令的执行会由于数

据相关而发生流水线阻塞？哪条指令的执行会发生控制冒险？为什么指令 1 的执行不会因为与指令 5 的数据相关而发生阻塞？

45．假设对于44 题中的计算机M 和程序P 的机器代码，M 采用页式虚拟

存储管理；P 开始执行时，(R1)=(R2)=0，(R6)=1000，其机器代码已调入主存但

不在Cache 中；数组A 未调入主存，且所有数组元素在同一页，并存储在磁盘

同一个扇区。请回答下列问题并说明理由。

1）P 执行结束时，R2 的内容是多少？

2）M 的指令Cache 和数据Cache 分离。若指令Cache 共有16 行，Cache 和主存交换的块大小为32 字节，则其数据区的容量是多少？若仅考虑程序段P 的执行，则指令Cache 的命中率为多少？

3）P 在执行过程中，哪条指令的执行可能发生溢出异常？哪条指令的执行

可能产生缺页异常？对于数组A 的访问，需要读磁盘和TLB 至少各多少次？

46. 文件F 由200 条记录组成，记录从1 开始编号。用户打开文件后，欲将内

存中的一

条记录插入到文件F 中，作为其第30 条记录。请回答下列问题，并说明理由。

1）若文件系统采用连续分配方式，每个磁盘块存放一条记录，文件F 存储

区域前后均有足够的空闲磁盘空间，则完成上述插入操作最少需要访问多少次

磁盘块？F 的文件控制块内容会发生哪些改变？

2）若文件系统采用链接分配方式，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块？若每个存储块大小为1KB，

其中4 个字节存放链接指针，则该文件系统支持的文件最大长度是多少？

47. 系统中有多个生产者进程和多个消费者进程，共享一个能存放1000 件产品的环形缓冲区（初始为空）。当缓冲区未满时，生产者进程可以放入其生产的

一件产品，否则等待；当缓冲区未空时，消费者进程可以从缓冲区取走一件产品，否则等待。要求一个消费者进程

从缓冲区连续取出10 件产品后，其他消费者进程才可以取产品。请使用信号量P，V(wait()，signal())操作实现进程间的互斥与同步，要求写出完整的过程，并说

明所用信号量的含义和初值。

2014 年计算机学科专业基础综合试题参考答案

一、单项选择题

（一）单选题答案

1．C2．B3．A4．D5．C6．D7．D8．

D 9．D10．B11．C12．D13．C14．A15．A16．

D 17．A18．C19．C20．C21．D22．B23．A24．

B 25．D26．A27．A28．C29．B30．A31．C32．

D 33．C34．B35．D36．C37．B38．A39．B40．

（二）单选题答案解析

1．内层循环条件j<=n 与外层循环的变量无关，每次循环j 自增1，每次内层循环都执行n 次。外层循环条件为k<=n，增量定义为k*=2，可知循环次数为2k<=n，即k<=log2n。所以内层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。对于嵌套循环，根据乘法规则可知，该段程序的时间复杂度T(n)=T1(n)*T2(n)=O(n)*O(log2n)=O(nlog2n)。

2．将中缀表达式转换为后缀表达式的算法思想

如下：从左向右开始扫描中缀表达式；遇到

数字时，加入后缀表达式；

遇到运算符时：

a. 若为'('，入栈；

b. 若为')'，则依次把栈中的的运算符加入后缀表达式中，直到出现'('，从栈

中删除'(' ；

c. 若为除括号外的其他运算符，当其优先级高于除'('以外的栈顶运算符时，直接入栈。否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。

当扫描的中缀表达式结束时，栈中的所有运算符依次出栈加入后缀表达式。

在此，再给出中缀表达式转换为前缀或后缀表达式的一种手工做法，以上面给出的中缀表达式为例：

第一步：按照运算符的优先级对所有的运算单位加

括号。式子变成了：((a/b)+(((c*d)-(e*f))/g)) 第二

步：转换为前缀或后缀表达式。

前缀：把运算符号移动到对应的括号前面，则变成了：+(/(ab)/(-

(*(cd)*(ef))g)) 把括号去掉：+/ab/-*cd*efg 前缀式子出现。后缀：把

运算符号移动到对应的括号后面，则变成了：((ab)/(((cd)*(ef)*)-g)/)+

把括号去掉：ab/cd*ef*-g/+ 后缀式子出现。当题目要求直接求前

缀或后缀表达式时，这种方法会比上一种快捷得多。

3．end1 指向队头元素，那么可知出队的操作是先从A[end1]读数，然后

end1 再加1。

end2 指向队尾元素的后一个位置，那么可知入队操作是先存数到A[end2]，然后end2 再加

1。若把A[0]储存第一个元素，当队列初始时，入队操作是先把数据放到A[0]，然后end2

自增，即可知end2 初值为0；而end1 指向的是队头元素，队头元素的在数组A 中的下标为

0，所以得知end1 初值也为0，可知队空条件为end1==end2；然后考虑队列满时，因为队列最多能容纳M-1 个元素，假设队列存储在下标为0 到下标为M-2 的M-1 个区域，队头为A[0]，队尾为A[M-2]，此时队列满，考虑在这种情况下end1 和end2 的状态，end1 指向队头元素，可知end1=0，end2 指向队尾元素的后一个位置，可知end2=M-2+1=M-1，所以可知队满的条件为end1==(end2+1)mod M，选A。

注意：考虑这类具体问题时，用一些特殊情况判断往往比直接思考问题能更快的得到答案，并可以画出简单的草图以方便解题。

4．线索二叉树的线索实际上指向的是相应遍历序列特定结点的前驱结点和后继结点，所以先写出二叉树的中序遍历序列：edbxac，中序遍历中在x 左边和右边的字符，就是它在中序线索化的左、右线索，即b、a，选D。

5．将森林转化为二叉树即相当于用孩子兄弟表示法表示森林。在变化过程中，原森林某结点的第一个孩子结点作为它的左子树，它的兄弟作为它的右子

树。那么森林中的叶结点由于没有孩子结点，那么转化为二叉树时，该结点就没有左结点，所以 F 中叶结点的个数

就等于T 中左孩子指针为空的结点个数，选C。

此题还可以通过一些特例来排除A、B、D 选项。

6．前缀编码的定义是在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。D 中编码110 是编码1100 的前缀，违反了前缀编码的规则，所以D 不是前缀编码。

7．按照拓扑排序的算法，每次都选择入度为0 的结点从图中删去，此图中一开始只有结点3 的入度为0；删掉3 结点后，只有结点1 的入度为0；删掉结点1 后，只有结点4 的入度为0；删掉4 结点后，结点2 和结点6 的入度都为0，此时选择删去不同的结点，会得出不同的拓扑序列，分别处理完毕后可知可能的拓扑序列为314265 和314625，选D。

8．产生堆积现象，即产生了冲突，它对存储效率、散列函数和装填因子均不会有影响，而平均查找长度会因为堆积现象而增大，选D。

9．关键字数量不变，要求结点数量最多，那么即每个结点中含关键字的数量最少。根

据4 阶B 树的定义，根结点最少含1 个关键字，非根结点中最少含?4/2?-1=1 个

关键字，所以每个结点中，关键字数量最少都为1 个，即每个结点都有2 个分支，类似与排序二叉树，而15 个结点正好可以构造一个4 层的4 阶B 树，使得叶子结点全在第四层，符合B 树定义，因此选D。

10．首先，第二个元素为1，是整个序列中的最小元素，所以可知该希尔排序为从小到大排序。然后考虑增量问题，若增量为2，第1+2 个元素4 明显比第1 个元素9 要大，A 排除；若增量为3，第i、i+3、i+6 个元素都为有序序列(i=1,2,3)，符合希尔排序的定义；若增量为4，第1 个元素9 比第1+4 个元素7 要大，C 排除；若增量为5，第1 个元素9 比第1+5 个元素8 要大，D 排除，选B。

11．快排的阶段性排序结果的特点是，第i 趟完成时，会有i 个以上的数出现在它最终

将要出现的位置，即它左边的数都比它小，它右边的数都比它大。题目问第二趟排序的结果，即要找不存在2 个这样的数的选项。A 选项中2、3、6、7、9 均符合，所以A 排除；B 选项中，2、9 均符合，所以B 排除；D 选项中5、9 均符合，所以D 选项排除；最后看C 选项，只有9 一个数符合，所以C 不可能是

快速排序第二趟的结果。

12．不妨设原来指令条数为x，那么原CPI 就为20/x，经过编译优化后，指令条数减少到原来的70%，即指令条数为0.7x，而CPI 增加到原来的1.2 倍，即24/x，那么现在P 在M 上的执行时间就为指令条数*CPI=0.7x*24/x=24*0.7=16.8 秒，选D。

13．8 位定点补码表示的数据范围为-128~127，若运算结果超出这个范围则会溢出，A 选项x+y=103-25=78，符合范围，A 排除；B 选项-x+y=-103-25=-128，符合范围，B 排除； D 选项-x-y=-103+25=-78，符合范围，D 排除；C 选项x-y=103+25=128，超过了127，选C。

该题也可按照二进制写出两个数进行运算观察运算的进位信息得到结果，不过这种方法更为麻烦和耗时，在实际考试中并不推荐。

14．(f1)和(f2)对应的二进制分别是(110011001001……)2 和(101100001100……)2，根据IEEE754 浮点数标准，可知(f1)的数符为1，阶码为10011001，尾数为1.001，而(f2)的数符为1，阶码为01100001，尾数为1.1，则可知两数均为负数，符号相同，B、D 排除，(f1)的绝对值为1.001×226，(f2)的绝对值为 1.1×2-30，则(f1)的绝对值比(f2)的绝对值大，而符号为负，真值大小相反，即(f1)的真值比(f2)的真值小，即x

此题还有更为简便的算法，(f1)与(f2)的前4 位为1100 与1011,可以看出两数

均为负数，而阶码用移码表示，两数的阶码头三位分别为100 和011，可知(f1)的阶码大于(f2)的阶码，又因为是IEEE754 规格化的数，尾数部分均为1.xxx，则阶码大的数，真值的绝对值必然大，可知(f1)真值的绝对值大于(f2)真值的绝对值，因为都为负数，则(f1)<(f2)，即x

15．4M×8 位的芯片数据线应为8 根，地址线应为log24M=22 根，而DRAM 采用地址复用技术，地址线是原来的1/2，且地址信号分行、列两次传送。地址线数为22/2=11 根，

所以地址引脚与数据引脚的总数为11+8=19 根，

选A。

此题需要注意的是DRAM 是采用传两次地址的策略的，所以地址线为正常的一半，这是很多考生容易忽略的地方。

16．把指令Cache 与数据Cache 分离后，取指和取数分别到不同的Cache 中寻找，那么指令流水线中取指部分和取数部分就可以很好的避免冲突，即减少了指令流水线的冲突。

17．采用32 位定长指令字，其中操作码为8 位，两个地址码一共占用32-

8=24 位，而Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址，机器中共有16 个通用寄存器，则寻址一个寄存器需要log216=4 位，源操作数中的寄存器直接寻址用掉4 位，而目的操作数采用基址寻址也要指定一个

寄存器，同样用掉 4 位，则留给偏移址的位数为

24-4-4=16 位，而偏移址用补码表示，16 位补码的表示范围为-32768~+32767，选A。

18．计算机共有32 条指令，各个指令对应的微程序平均为4 条，则指令对应的微指令为32*4=128 条，而公共微指令还有2 条，整个系统中微指令的条数一共为128+2=130 条，

所以需要?log2130?=8 位才能寻址到130 条微指令，答

案选C。

19．数据线有32 根也就是一次可以传送32bit/8=4B 的数据，66MHz 意味着有66M 个时钟周期，而每个时钟周期传送两次数据，可知总线每秒传送的最大数据量为

66M×2×4B=528MB，所以总线的最大数据传输率为528MB/s，

选C。

20．猝发(突发)传输是在一个总线周期中，可以传输多个存储地址连续的数据，即一次传输一个地址和一批地址连续的数据，并行传输是在传输中有多个数据位同时在设备之间进行的传输，串行传输是指数据的二进制代码在一条物理信道上以位为单位按时间顺序逐位传输的方式，同步传输是指传输过程由统一的时钟控制，选C。

21．采用统一编址时，CPU 访存和访问I/O 端口用的是一样的指令，所以访存指令可以

访问I/O 端口，D 选项错误，其他三个选项均为正确陈述，

选D。

22．每400ns 发出一次中断请求，而响应和处理时间为100ns，其中容许的延迟为干扰信息，因为在50ns 内，无论怎么延迟，每400ns 还是要花费100ns 处理中断的，所以该设备的I/O 时间占整个CPU 时间的百分比为100ns/400ns=25%，选B。

23．采用静态优先级调度时，当系统总是出现优先级高的任务时，优先级低的任务会总是得不到处理机而产生饥饿现象；而短作业优先调度不管是抢占式或是非抢占的，当系统总是出现新来的短任务时，长任务会总是得不到处理机，产生饥饿现象，因此B、C、D 都错误，选A。

24．三个并发进程分别需要3、4、5 台设备，当系统只有(3-1)+(4-1)+(5-1)=9

台设备时，第一个进程分配2 台，第二个进程分配3 台，第三个进程分配4 台。这种情况下，三个进程

均无法继续执行下去，发生死锁。当系统中再增加1 台设备，也就是总共10 台设备时，这最后1 台设备分配给任意一个进程都可以顺利执行完成，因此保证系统不发生死锁的最小设备数为10。

25．trap 指令、跳转指令和压栈指令均可以在用户态执行，其中trap 指令负

责由用户态转换成为内核态。而关中断指令为特权指令，必须在核心态才能执行，选D。

26．进程申请读磁盘操作的时候，因为要等待I/O 操作完成，会把自身阻塞，此时进程就变为了阻塞状态，当I/O 操作完成后，进程得到了想要的资源，就会从阻塞态转换到就绪态（这是操作系统的行为）。而降低进程优先级、分配用户内存空间和增加进程的时间片大小都不一定会发生，选A。

27．簇的总数为10GB/4KB=2.5M，用一位标识一簇是否被分配，则整个磁盘共需要2.5M

位，即需要2.5M/8=320KB，则共需要320KB/4KB=80 个簇，

选A。

28．虚实地址转换是指逻辑地址和物理地址的转换。增大快表容量能把更多的表项装入快表中，会加快虚实地址转换的平均速率；让页表常驻内存可以省去一些不在内存中的页表

从磁盘上调入的过程，也能加快虚实地址变换；增大交换区对虚实地址变换速度无影响，因

此I、II 正确，选

C。

29．一个文件被用户进程首次打开即被执行了Open 操作，会把文件的FCB 调入内存，而不会把文件内容读到内存中，只有进程希望获取文件内容的时候才会读入文件内容；C、 D 明显错误，选B。

30．只有FIFO 算法会导致Belady 异常，选A。

31．管道实际上是一种固定大小的缓冲区，管道对于管道两端的进程而言，就是一个文件，但它不是普通的文件，它不属于某种文件系统，而是自立门户，单

独构成一种文件系统，并且只存在于内存中。它类似于通信中半双工信道的进程通信机制，一个管道可以实现双向的数据传输，而同一个时刻只能最多有一个方向的传输，不能两个方向同时进行。管道的容量大小通常为内存上的一页，它的大小并不是受磁盘容量大小的限制。当管道满时，进程在

写管道会被阻塞，而当管道空时，进程读管道会被阻塞，因

此选C。

32．多级页表不仅不会加快地址的变换速度，还因为增加更多的查表过程，会使地址变换速度减慢；也不会减少缺页中断的次数，反而如果访问过程中多级

的页表都不在内存中，会大大增加缺页的次数，也并不会减少页表项所占的字

节数(详细解析参考下段)，而多级页表能够减少页表所占的连续内存空间，即当页表太大时，将页表再分级，可以把每张页表控制在一页之内，减少页表所占的连续内存空间，因此选D。

补充：页式管理中每个页表项的大小的下限如何决定？页表项的作用是找到该页在内存的位置，以32 位逻辑地址空间，字节为编址单位，一

页4KB 为例，地址空间内一共含有232B/4KB=1M 页，则需要log21M=20 位才能保证表示范

围能容纳所有页面，又因为以字节作为编址单位，即页表项的大小≥?20/8?=3B。

所以在这个

条件下，为了保证页表项能够指向所有页面，那么页表项的大小应该大于3B，当然，也可

以选择更大的页表项大小以至于让一个页面能够正好容下整数个页表项以方便

存储（例如取成4B，那么一页正好可以装下1K 个页表项），或者增加一些其他信息。

33．直接为会话层提供服务的即会话层的下一层，是传输层，选C。

34．主机00-e1-d5-00-23-a1 向00-e1-d5-00-23-c1 发送数据帧时，交换机转发表中没有

00-e1-d5-00-23-c1 这项，所以向除1 接口外的所有接口广播这帧，即2、3 端口会转发这帧，同时因为转发表中并没有00-e1-d5-00-23-a1 这项，所以转发表会把( 目的地址

00-e1-d5-00-23-a1，端口1)这项加入转发表。而当00-e1-d5-00-23-c1 向00-e1-d5-00-23-a1 发送确认帧时，由于转发表已经有00-e1-d5-00-23-a1 这项，所以交换机只向1 端口转发，选B。

35．由香农定理可知，信噪比和频率带宽都可以限制信道的极限传输速率，所以信噪比

和频率带宽对信道的数据传输速率是有影响的，A、B 错误；信道的传输速率实际上就是信号的发送速率，而调制速度也会直接限制数据的传输速率，C 错误；信号的传播速度是信号在信道上传播的速度，与信道的发送速率无关，选D。

36．考虑制约甲的数据传输速率的因素，首先，信道带宽能直接制约数据的

传输速率，传输速率一定是小于等于信道带宽的；其次，主机甲乙之间采用后退N 帧协议，那么因为甲乙主机之间采用后退N 帧协议传输数据，要考虑发送一个数据到接收到它的确认之前，最多能发送多少数据，甲的最大传输速率受这两个条件的约束，所以甲的最大传输速率是这两个值中小的那一个。甲的发送窗口的尺寸为1000，即收到第一个数据的确认之前，最多能发送1000 个数据帧，也就是发送1000*1000B=1MB 的内容，而从发送第一个帧到接收到它的确认的时间是一个往返时延，也就是50+50=100ms=0.1s，即在100ms 中，最多能传输

1MB 的数据，因此此时的最大传输速率为1MB/0.1s=10MB/s=80Mbps。信道带宽为100Mbps，

所以答案为min{80Mbps,100Mbps}=80Mbps，

选C。

37．把收到的序列分成每4 个数字一组，即为(2,0,2,0)、(0,-2,0,-2)、(0,2,0,2)，因为题目

求的是A 发送的数据，因此把这三组数据与A 站的码片序列(1,1,1,1)做内积运算，结果分别

是(2,0,2,0)·(1,1,1,1)/4=1、(0,-2,0,-2)·(1,1,1,1)/4=-1、(0,2,0,2)·(1,1,1,1)/4=1，所以C 接收到的A

发送的数据是101，选B。

38．当t 时刻发生超时时，把ssthresh 设为8 的一半，即为4，且拥塞窗口设为1KB。然后经历10 个RTT 后，拥塞窗口的大小依次为2、4、5、6、7、8、9、10、11、12，而发送窗口取当时的拥塞窗口和接收窗口的最小值，而接收窗口始终为10KB，所以此时的发送窗口为10KB，选A。

实际上该题接收窗口一直为10KB，可知不管何时，发送窗口一定小于等于10KB，选项中只有A 选项满足条件，可直接得出选A。

39．UDP 提供的是无连接的服务，I 正确；同时UDP 也提供复用/分用服务，II 正确；

UDP 虽然有差错校验机制，但是UDP 的差错校验只是检查数据在传输的过程中有没有出错，出错的数据直接丢弃，并没有重传等机制，不能保证可靠传输，使

用UDP 协议时，可靠传

输必须由应用层实现，III 错误；答案选B。

40．当接入网络时可能会用到PPP 协议，A 可能用到；而当计算机不知道某主机的MAC 地址时，用IP 地址查询相应的MAC 地址时会用到ARP 协议，B 可能用到；而当访问Web 网站时，若DNS 缓冲没有存储相应域名的IP 地址，用域名查询相应的IP 地址时要使用DNS 协议，而DNS 是基于UDP 协议的，所以C 可能用到，SMTP 只有使用邮件客户端发送邮件，或是邮件服务器向别的邮件服务器发送邮件时才会用到，单纯的访问Web 网页不可能用到。

二、综合应用题

41．解答：考查二叉树的带权路径长度，二叉树的带权路径长度为每个叶子结点的深度与权值之积

的总和，可以使用先序遍历或层次遍历解决问题。

1）算法的基本设计思想：

①基于先序递归遍历的算法思想是用一个static 变量记录wpl，把每个结点

的深度作为递归函数的一个参数传递，算法步骤如下：

若该结点是叶子结点，那么变量wpl 加上该结点的深度与权值之积；若该结点非叶子结点，那么若左子树不为空，对左子树调用递归算法，若右子树不为空，

对右子树调用递归算法，深度参数均为本结点的深度参

数加一；最后返回计算出的wpl 即可。

②基于层次遍历的算法思想是使用队列进行层次遍历，并记录当前

的层数，当遍历到叶子结点时，累计wpl；

当遍历到非叶子结点时对该结点的把该结点的子树加

入队列；当某结点为该层的最后一个结点时，层数自

增1；队列空时遍历结束，返回wpl

2)二叉树结点的数据类型定义如下：

typedef struct BiTNode{

int weight;

struct BiTNode *lchild,*rchild;

}BiTNode,*BiTree;

3)算法代码如下：

①基于先序遍历的算法：

int WPL(BiTree root){

2014年上海市高等学校计算机等级考试B试卷

2014年上海市高等学校计算机等级考试试卷一级（2012版考纲B卷）所有的样张都在"C:\样张"文件夹中，考试系统中【样张】按钮可直接打开此文件夹。（一）Windows操作（共6分） 1．在C:\KS文件夹下创建两个文件夹：FLA、FLB，在FLA文件夹下创建FLC子文件夹。在C:\KS文件夹下创建一个文本文件，文件名为FLD.txt，内容为"同心共筑中国梦"。 2．在C:\KS 文件夹下建立一个名为CONT的快捷方式，该快捷方式指向Windows系统文件夹中的应用程序mmc.exe，并设置运行方式为最大化。（二）Office操作（共20分） 1．启动Word，打开C:\素材\word.docx文件，按下列要求操作，将结果以原文件名另存在C:\KS文件夹。（1）将文档中所有段落段前、段后间距设为0.5行；将文档中所有"世界"设置格式：紫色、加粗、加着重号。（2）将文档标题设置为"渐变填充-蓝色，强调文字颜色1"的艺术字效果，并添加"水滴"纹理填充效果。为各段落插入项目符号（，此符号在Wingdings中）。（3）将文末最后五行文字以逗号为分隔符转换为表格，按照样张合并部分单元格，并将表格第一行单元格的底纹设置为标准色深红，表格中文字均水平居中。 2．启动Excel，打开C:\素材\excel.xlsx文件，以样张为准，对Sheet1中的表格按以下要求操作，将结果以原文件名另存在C:\KS文件夹。（1）将A-C列的列宽设置为9。将第一行文字设置为自动换行。删除E和F列中所有数据。利用自动筛选选择1月份的所有数据。（2）在D6单元格中求1月份的平均观察温度，并为D6单元格插入内容为"平均观察温度"的批注。参照样张在E56:K71区域中绘制三维饼图，并添加居中的数据标签。（三）网页设计（共20分）利用C:\KS\wy文件夹下的素材（图片素材在wy\images文件夹下，动画素材在wy\flash 文件夹下），按以下要求制作或编辑网页，结果保存在原文件夹下。 1．打开主页index.html，设置网页标题为"台湾小吃"；设置表格属性如下：居中对齐，宽度600像素，边框、单元格填充和单元格间距都设置为0。 2．在表格的第1行内输入文字"台湾小吃简介"，设置文字格式（CSS目标规则名为.A02）：字体为隶书，字号为36，居中对齐。 3．在表格的第2行第2列单元格中插入表单，表单中插入一个文本域（文本字段），标签为"昵称："，字符宽度为20，最多字符数为10。 4．在表格的第2行第2列单元格的表单中插入两个单选按钮，标签分别为"喜欢小吃"和"不喜欢小吃"，单选按钮的名称均为bg，插入一个按钮，按钮上文字为"上传"。 5．合并表格第3行第1、2、3列单元格，输入文字"欢迎到台湾旅游！"，文字格式（CSS

2014年广东中考语文试卷真题及答案

机密★启用前 2014年广东省初中毕业生学业考试语文说明：1．全卷共6页，满分为120分。考试用时为120分钟。 2．答卷前，考生务必用黑色字迹的签字笔或钢笔在答题卡填写自己的准考证号、姓名、考场号、座位号。用2B铅笔把对应该号码的标号涂黑。 3．答题必须用黑色字迹钢笔或签字笔作答，答案必须写在答题卡各题目的指定区域内相应位置上；如需改动，先划掉原来的答案，然后再写上新的答案；不准使用铅笔和涂改液。不按以上要求作答的答案无效。 4．本试卷设有附加题，共10分，考生可答可不答；该题得分作为补偿分计人总分，但全卷最后得分不得超过120分。 5．考生务必保持答题卡的整洁。考试结束时，将试卷和答题卡一并交回。一、(24分） 1．根据课文默写古诗文。（10分）（1)人恒过然后能改，口口口口口口口口口，征于色发于声而后喻。（《孟子》两章）(1分） (2)客路青山外，口口口口口。口口口口口，风正一帆悬。（王湾《次北固山下》）(2分） (3)口口口口口口口，五十弦翻塞外声，沙场秋点兵。（辛弃疾《破阵子》）(1分） (4)《归园田居（其三）》中，写陶渊明早出晚归，表现他闲适恬淡心境的句子是：口口口口口，口口口口口。(2分） (5)默写李白的《闻王昌龄左迁龙标遥有此寄》。(4分）口口口口口口口，口口口口口口口。口口口口口口口，口口口口口口口。 2．根据拼音写出相应的词语。(4分） (1）须晴日，看红装素裹，分外rāo yáo。( ) (2）我懂得了鸟儿如何筑巢，如何繁衍，如何随着季节的变化而qiān xǐ。( ) (3）人类的智慧与大自然的智慧相比，实在是xiāng xíng jiàn chù。( ) (4）她总是对人们微笑着，pò bù jí dài地想对人民有所贡献。( ) 3．下列句子中加点词语使用不恰当．．．的一项是（）(3分） A．旋风一样，是飞扬．．的流苏；乱蛙一样，是蹦跳的脚步；火花一样，是闪射的瞳仁。 B．母亲啊！你是荷叶，我是红莲，心中的雨点来了，除了你，谁是我在无遮拦天空下的荫蔽．．？ C.垃圾广告、恶意插件、暴力游戏和八卦新闻等充斥着互联网，令网民不厌其烦．．．．。 D.“光盘行动”、十面霾伏”等词语从众多网络新词中脱颖而出．．．．，获评2013年度十大新词语。 4．下列对病句的修改不正确．．．的一项是（）(3分） A．珠算“申遗”成功后，不少网友认为，珠算是我国古代的重大发明，是中华民族智慧的结晶，应该加以发扬和传承。（将“发扬”与“传承”互换位置） B．昆虫学家法布尔把科学和文学巧妙地结合起来，用生动形象的语言为我们刻画了一个绚丽多姿的昆虫世界。（把“刻画”改为“描绘”）

考研计算机统考大纲详解

考研计算机统考大纲一、数据结构【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表

(三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubblesort) (四)简单选择排序 (五)希尔排序(shellsort) (六)快速排序 (七)堆排序 (八)二路归并排序(mergesort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用二、计算机组成原理【考查目标】 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。 2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。 3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。一、计算机系统概述 (一)计算机发展历程

2019年全国计算机一级考试题库及答案

2019年全国计算机一级考试题库及答案 1、计算机软件系统包括[ C ]。 A)程序和数据 B)编辑软件和应用软件 C)系统软件和应用软件 D)数据库软件和工具软件 2、计算机之所以能按照人们意志自动进行工作，最直接原因是采用了[ B ]。 A)二进制数值 B)存储程序思想 C)程序设计语言) D)高速电子元件 3、RAM的特点是[ A ]。 A)断电后，存储在其内的数据将会丢失B)存储在其内的数据将永久保存 C)用户只能读出数据，但不能写入数据D)容量大但存取速度慢 4、计算机病毒破坏的主要对象是[ D ]。 A)磁盘片 B)磁盘驱动器 C)CPU D)程序和数据 5、在计算机技术指标中，MIPS用来描述计算机的[ A ]。 A)运算速度 B)时钟频率 C)存储容量 D)字长 6、用八位二进位可以表示最大的十进制数为[ B ]。 A)256 B)255 C)1024 D)512 7、汉字国标码规定，每个汉字用[ B ]个字节表示。 A)1 B)2 C)3 D)4 8、在同一时刻，Windows系统中的活动窗口可以有[ D ]。 A)2个 B)255个 C)任意多个，只要内存足够 D)唯一一个 9、以下关于“回收站”叙述中，不正确的是[ C ]。 A)放入回收站的信息可以恢复 B)回收站容量可以调整 C)回收站是专门用于存放从软盘或硬盘上删除的信息

D)回收站是一个系统文件夹 10、以下关于“剪贴板的说法中，不正确的是[ B ]。 A)剪贴板是内存的一块区域 B)剪贴板是硬盘一块区域 C)剪贴板只可保留最后一次剪切或复制内容 D)进行剪切或复制操作后重新启动计算机，剪贴板中的内容会消失 11.Excel的主要功能是( C )。 A. 表格处理，文字处理，文件管理 B. 表格处理，网络通讯，图表处理 C. 表格处理，数据库管理，图表处理 D. 表格处理，数据库管理，网络通讯 12.将十进制50转化为二进制数是( D )。 A. 110110 B. 101010 C. 110001 D. 110010 13.在Excel中，选定单元格后单击“复制”按钮，再选中目的单元格后单击“粘贴”按钮，此时被粘贴的是源单元格中的( B )。 A. 格式和公式 B. 全部 C. 数值和内容 D. 格式和批注 14.外存储器中的信息，须首先调入( C )，然后才能供CPU使用。 A. 控制器 B. ROM C. RAM D. 运算器 15.关于Word中文本框，下列说法(C )是不正确的。 A. 文本框可以做出冲蚀效果 B. 文本框可以做出三维效果 C. 文本框只能存放文本，不能放置图片 D. 文本框可以设置底纹 16.在Excel中，下列说法( D )是不正确的。 A. 可以对建立的图表进行缩放和修改 B. 可将单元格中的数据以各种统计图表的形式显示 C. 建立图表首先要在工作表中选取图表的数据区 D. 工作表中的数据源发生变化时，图表中的对应数据不能自动更新 17.在Word的"字体"对话框中，不可设定文字的(D )。

2015年计算机一级考试试题及答案

2015年计算机一级考试试题及答案一、单项选择题（每小题2分，共40分） 1. 计算机网络最突出的优点是( D )。 A、存储容量大 B、资源共享 C、运算速度快 D、运算精度高 2.在TCP/IP参考模型中，（ B）是TCP/IP参考模型中的最低层，负责网络层与硬件设备间的联系。 A、数据链路层 B、网络接口层 C、表示层 D、应用层 3.为网络提供共享资源并对这些资源进行管理的计算机称为( B )。 A、网卡 B、服务器 C、工作站 D、网桥 4.（ C ）是专门为增强计算机网络安全性而创建的一种技术手段，它使得网络更加稳定和安全。 A、以太网技术 B、杀毒软件 C、防火墙技术 D、隔离 5.在IEEE 802标准中，哪种代表的是无线局域网？（ B ） A、IEEE 802.10 B、IEEE 802.11 C、IEEE 802.12 D、IEEE 802.13 6.下面关于顶级域名的描述中，哪一个是错误的？（ C） A、net代表网络支持中心 B、org代表各种非营利性组织 C、int代表网络中心 D、mil代表军事部门 7. Internet中采用了层次结构的（ A ）来协助管理IP地址。 A、 DNS B、 DHCP C、 WEB D、 FTTP 8.因特网主机（服务器或客户机）的域名采用多层分级结构，各级域名也按由低到高的顺序从左向右排列，其基本结构为( C )。 A、子域名?国家代码?域类型 B、国家代码?子域名?域类型 C、子域名?域类型?国家代码 D、子域名?国家代码?域类型 9.（ C ）是一种在普通电话线上进行高速传输数据的技术，它使用了电话线中一直没有被使用过的频率，所以可以突破调制解调器速度的极限。 A、以太网技术 B、分布式技术 C、 ADSL技术 D、交换式技术 10.系统对WWW网页存储的默认格式是( C )。 A、 PPT B、 TXT C、 HTML D、 DOC 11. IP地址190.168.12.120属于哪一类IP地址？（ B ） A、A类 B、B类 C、C类 D、D类 12. WWW即World Wide Web我们经常称它为( B )。 A、因特网 B、万维网 C、综合服务数据网 D、电子数据交换 13.计算机通信协议中的TCP称为 ( A ) 。 A、传输控制协议 B、网间互联协议 C、邮件通信协议 D、网络操作系统协议 14.互联网上的服务基于一种协议，WWW服务基于( C )协议。 A、 POP3 B、 SMTP C、 HTTP D、 TELNET 15.无线局域网最主要的一个缺点是（ B ）。 A、速率较慢 B、结构复杂 C、成本高 D、安全问题 16. Telnet功能是( B )。 A、软件下载 B、远程登录 C、 WWW浏览 D、新闻广播

2014年深圳中考数学试卷及答案

2014年深圳中考数学试卷一、选择题 1、9的相反数（） 1 A：-9 B：9 C：±9 D： 9 答案：A 解析：考点：相反数，有理数的概念中考常规必考，多第一题。 2、下列图形中是轴对称图形但不是中心对称图形的是（）答案：B 解析：考点：轴对称和中心对称。中考常规必考。 3、支付宝与”快的打车”联合推出优惠，”快的打车”一夜之间红遍大江南北，据统计，2014年”快的打车”账户流水总金额达到47.3亿元，47.3亿元用科学计数法表示为（） A：4.73×108B: 4.73×109 C：4.73×1010 D：4.73×1011 答案：B 解析：考点：科学计数法。中考常规必考。 4、由几个大小相同的正方形组成的几何图形如图所示，则它的俯视图为（） A B C D 答案：A 解析：考点：三视图 A：平均数3 B:众数是-2 C：中位数是1 D：极差为8 答案：D 解析：考点：数据的代表。极差：最大值－最小值。6-（-2）=8。平均数：（-2+1+2+1+4+6）÷6=2。众数：1。中位数：先由小到大排列：-2,1，1,2,4,6，中间两位为1和2，则中位数计算为：（1+2）÷2=1.5. 6，已知函数y=ax+b经过（1,3）（0，-2），求a-b=（） A：-1 B：-3 C:3 D:7 答案：D 解析：考点：待定系数法求函数解析式。代入（1,3），（0,-2）到函数解析式y=ax+b得，a+b=3,b=-2，则a

=5,b=-2，a-b=7 7、.下列方程中没有实数根的是（） A、x2+4x=10 B、3x2+8x-3=0 C、x2-2x+3=0 D、(x-2)(x-3)=12 答案：C 考点：判根公式的考察：△=b2-4ac。C项中△＜0，无实数根。 8、如图，△ABC和△DEF中，AB=DE, ∠B=∠DEF，添加下列哪一个条件无法证明△ABC≌△DEF（） A、AB∥DE B、∠A=∠D C、AC=DF D、∠ACB=∠F 答案：C 考点：三角形全等的条件：SSS、SAS、AAS、ASA、HL。C项成立则为SSA，非三角形全等的判定方法。 9.袋子里有四个球，标有2,3,4,5，先抽取一个并记住，放回，然后在抽取一个，问抽取的两个数字之和大于6的概率是（） A 1/2 B 7/12 C 5/8 D 3/4 答案：C 解析：二组变量的概率计算。方法：列表法，树状图。总情况16种，大于6的情况有：2（5）；3（4、5）；4（3、4、5）；5（2、3、4、5）共10种，10/16=5/8. 10.小明去爬山，在山角看山顶的角度为30°，小明在坡比为5:12的山坡上走1300米后看山顶的角度为60°，求山高（） A 600-250 √3 B 600-250√3 C 350+350√3 D500√3 答案：B 解析：解直角三角形的实际问题。依题意CD=1300，DE：CE=5:12，则DE=500,CE=1200,设DF=x,在Rt△DFA 中，∠ADF=60°，AF=√3x，在Rt△DFA中，∠ACB=30°，AB=√3x+500，BC=1200+x，AB：BC=1：√3，解得，x = 600-250√3. 11.二次函数y=ax2+bx+c图像如图所示，下列说法正确的是（）（1）bc＞0 （2）2a-3c＜0 （3）2a+b＞0 （4）ax2+bx+c=0有两个解x1,x2,x1＞0，x2＜0 （5）a+b+c＞0 （6）当x＞1时，y随x的增大而减小。

2016年计算机专业统考408考研大纲

2016考研计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。二、答题方式为闭卷、笔试。三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70 分IV考查内容数据结构【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。一、线性表(一)线性表的定义和基本操作(二)线性表的实现

1.顺序存储 2.链式存储 3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造(三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历(四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表(三)图的遍历 1.深度优先搜索

2018年全国计算机一级考试题库及答案

2018年全国计算机一级考试题库及答案 1、计算机软件系统包括[ C ]。 A)程序和数据 B)编辑软件和应用软件 C)系统软件和应用软件 D)数据库软件和工具软件 2、计算机之所以能按照人们的意志自动进行工作，最直接的原因是采用了[ B ]。 A)二进制数值 B)存储程序思想 C)程序设计语言) D)高速电子元件 3、RAM的特点是[ A ]。 A)断电后，存储在其内的数据将会丢失B)存储在其内的数据将永久保存 C)用户只能读出数据，但不能写入数据D)容量大但存取速度慢 4、计算机病毒破坏的主要对象是[ D ]。 A)磁盘片 B)磁盘驱动器 C)CPU D)程序和数据 5、在计算机技术指标中，MIPS用来描述计算机的[ A ]。 A)运算速度 B)时钟频率 C)存储容量 D)字长 6、用八位二进位可以表示最大的十进制数为[ B ]。 A)256 B)255 C)1024 D)512 7、汉字国标码规定，每个汉字用[ B ]个字节表示。 A)1 B)2 C)3 D)4 8、在同一时刻，Windows系统中的活动窗口可以有[ D ]。 A)2个 B)255个 C)任意多个，只要内存足够 D)唯一一个 9、以下关于“回收站”的叙述中，不正确的是[ C ]。 A)放入回收站的信息可以恢复 B)回收站的容量可以调整 C)回收站是专门用于存放从软盘或硬盘上删除的信息

D)回收站是一个系统文件夹 10、以下关于“剪贴板”的说法中，不正确的是[ B ]。 A)剪贴板是内存的一块区域 B)剪贴板是硬盘的一块区域 C)剪贴板只可保留最后一次剪切或复制的内容 D)进行剪切或复制操作后重新启动计算机，剪贴板中的内容会消失 11.Excel的主要功能是( C )。 A. 表格处理，文字处理，文件管理 B. 表格处理，网络通讯，图表处理 C. 表格处理，数据库管理，图表处理 D. 表格处理，数据库管理，网络通讯 12.将十进制50转化为二进制数是( D )。 A. 110110 B. 101010 C. 110001 D. 110010 13.在Excel中，选定单元格后单击“复制”按钮，再选中目的单元格后单击“粘贴”按钮，此时被粘贴的是源单元格中的( B )。 A. 格式和公式 B. 全部 C. 数值和内容 D. 格式和批注 14.外存储器中的信息，必须首先调入( C )，然后才能供CPU使用。 A. 控制器 B. ROM C. RAM D. 运算器 15.关于Word中的文本框，下列说法(C )是不正确的。 A. 文本框可以做出冲蚀效果 B. 文本框可以做出三维效果 C. 文本框只能存放文本，不能放置图片 D. 文本框可以设置底纹 16.在Excel中，下列说法( D )是不正确的。 A. 可以对建立的图表进行缩放和修改 B. 可将单元格中的数据以各种统计图表的形式显示 C. 建立图表首先要在工作表中选取图表的数据区 D. 工作表中的数据源发生变化时，图表中的对应数据不能自动更新 17.在Word的"字体"对话框中，不可设定文字的(D )。

2014年计算机一级真题

1.一个字长为5位的无符号二进制数能表示的十进制数值范围是（）。 A.1～32 B.0～31 C.1～31 D.0～32 2.下列软件中，属于应用软件的是（）。 A.Windows7 B.UNIX C.Linux D.WPS Office 2010 3. 字符比较大小实际是比较它们的ASCII码值，正确的比较是（）。 A.…A?比…B?大 B.…H?比…h?小 C.…F?比…D?小 D.…9?比…D?大 4. 下列各组软件中，全部属于应用软件的一组是（）。 A.Windows7，WPS Office 2010，Word2010 B.UNIX，VisualfoxPro，AutoCAD C.MS—DOS，用友财务软件，学籍管理系统 D.Word2010，Excel2010，金山词霸 5. 十进制数90转换成无符号二进制数是（）。 A.1011010 B.1101010 C.1011110 D.1011100 6. 一个汉字的内码长度为2字节，其每个字节的最高二进制位的值分别为（）。 A.0，0 B.1，1 C.1，0 D.0，1 7. 5位二进制无符号数最大能表示的十进制整数是（）。 A.64 B.63 C.32 D.31 8. 下列软件中，不是操作系统的是（）。 A.Linux B.UNIX C.MS—DOS D.MS—Office 9. 在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式是（）。 A.十进制码 B.二进制码 C.八进制码 D.十六进制码 10.微型计算机的硬件系统中最核心的部件是（）。 A.内存储器 B.输入/输出设备 C.CPU D.硬盘 11.计算机网络分为局域网、城域网和广域网，下列属于局域网的是（）。 A.ChinaDDN网 B.Novell网 C.Chinanet网 D.Internet 12. 下列关于计算机病毒的叙述中，正确的是（）。 A.计算机病毒的特点之一是具有免疫性 B.计算机病毒是一种有逻辑错误的小程序 C.反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能 D.感染过计算机病毒的计算机具有对该病毒的免疫性 13. 下列各组软件中，全部属于应用软件的是（）。 A.程序语言处理程序、操作系统、数据库管理系统 B.文字处理程序、编辑程序、UNIX操作系统 C.财务处理软件、金融软件、wPSOffice2010 D.Word2010、Photoshop、Windows7 14. 正确的lP地址是（）。 A.202．112．111．1 B.202．2．2．2．2 C.202．202．1 D.202．257．14．13 15. 办公室自动化(OA．是计算机的一项应用，按计算机应用的分类，它属于（）。 A.科学计算 B.辅助设计 C.实时控制 D.信息处理 16. USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是（）。 A.150KB/s B.12MB/s C.480MB/s D.48MB/s 17. 下列设备中，可以作为微机输入设备的是（）。 A.打印机 B.显示器 C.鼠标器 D.绘图仪

2014年中考语文试题及答案

贵州省铜仁市2014年中考语文试题第Ⅰ卷（每小题3分，共30分） —、（21分） 1、下列词语中加点字的读音全部正确的一项是（） A．省悟（xǐng）凝固（níng）犒赏（kào）锲而不舍（qiè） B．哺育（bǔ）贿赂（lù）症结（zhēng）飒爽英姿（shà） C．功绩（jì）星宿（sù）扼要（è）揆情度理（duó） D．谈吐（tǔ）栈桥（zhàn）对峙（shì）锐不可当（dāng） 2、下列词语中没有错别字的一项是（） A．禁锢断壁残垣按步就班粗制滥造 B．像样不可明状眼花缭乱川流不息 C．修葺绵里藏针谈笑风生销声匿迹 D．恻隐绿荫蔽日不记其数无耻谰言 3、下列句子中加点的成语使用错误的一项是（） A．今年五·一期间，风景秀丽的梵净山令国内外游人流．连忘返．．．。 B．日本首相安倍晋三肆无忌惮．．．．地参拜靖国神社，激起了亚洲各国人民的极大愤慨。 C．为了在科技比赛中体现创新精神，许多同学处心积虑．．．．，设计了各种造型的航空模型。 D．辛弃疾的词大多以激昂跌宕的气势和独具匠心．．．．的构思来抒情言志，在南宋词坛上占有重要地位。

4、下列句子中没有语病的一项是（） A．大力加强未成年人思想道德，是学校、家庭、社会一项重要而紧迫的任务。 B．语文素养是学生学好其他课程的基础，也是学生全面发展和终身发展的基础。 C．经过全市人民的共同努力，使我市的空气质量状况有了明显改善。 D．河水的来源除了地下水等之外，还有雨水也是它的来源之一。 5、下列句子标点符号使用正确的一项是（） A．容不得束缚，容不得羁绊，容不得闭塞。是挣脱了，冲破了，撞开了的那么一股劲! B．“梵天净土，桃源铜仁”。已经成为了铜仁市对外宣传的一张名片。 C．“哎呀，真是美极了。”皇帝说：“我十分满意!” D．父亲总是要说他那句永不变更的话：“唉!如果于勒竟在这只船上，那会叫人多么惊喜呀!” 6、下列句子顺序捧列正确的一项是（） ①一次，富兰克林买到一本《旁观者》刊物，便边读边把几篇文章的大意摘录下来。 ②接着，就把自己写的与原文比较，发现自己的缺点，就把它改正过来。 ③几年以后，他模拟原文的风格，写出了一篇篇文章。 ④这样下来，他不仅掌握了作者的观点，取到了“真经”，而且学到了作者的思维方法，锻炼了自己的创造力。 ⑤“不动笔墨不读书”是强化记忆、训练思维的好方法。 ⑥美国科学家富兰克林的成功就是由此开始的。 A．⑤⑥②③①④ B．④③②①⑤⑥ C．⑤⑥①③②④

2020年考研专业课计算机大纲详解：操作系统

2020年考研专业课计算机大纲详解：操作系统一、操作系统考查目标今天我们来解析一下计算统考大纲操作系统部分的知识点。操作系统的研发水平很能够体现计算机软件发展的水平，所以操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。总的来说，操作系统实际上是四门考察课程里最简单的。除了PV 操作这个大难点，基本没有其它特别难的原理或复杂的算法。重要的是区分清楚各个不同的算法，不要混淆。复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的《操作系统》。很多高校都在使用这本书做操作系统课程的教材或者课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议大家复习时采用。操作系统在大纲中的考查目标是掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程;掌握操作系统进程、内存、文件和I/O管理策略、算法、机制以及相互关系;能够使用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。这些同2020年大纲没有任何变化，考纲要求考生能够对操作系统主要组成部分有较为透彻的理解并且具有一定的编程水平，主要考察考生能将理论应用到实际工程项目中，体现考纲越来越重视动手解决实际问题的水平。二、操作系统考点解析操作系统概述这个章出现大题的可能性微乎其微。选择题中常出现的点主要是这些：操作系统的定义，引入单道批处理系统、多道批处理、分时系统、实时系统的原因，这些不同阶段的操作系统的特征如何，相互之间的差别在什么地方;操作系统的基本特征和功能;操作系统的运行环境。

2014年计算机一级考试

一、选择题(每小题1分，共20分) (1)天气预报能为我们的生活提供良好的帮助，它应该属于计算机的哪一类应用? A)科学计算 B)信息处理 C)过程控制 D)人工智能 (2)已知某汉字的区位码是3222，则其国标码是 A)4252D B)．5242H C)4036H D)5524H (3)二进制数l01001转换成十进制整数等于 A)41 B)43 C)45 D)39 (4)计算机软件系统包括 A)程序、数据和相应的文档 B)系统软件和应用软件 c)数据库管理系统和数据库 D)编译系统和办公软件(5)若已知一汉字的国标码是5E38H，则其内码是 A)DEB8 B)DE38 C)5EB8 D)7E58(6)汇编语言是一种 A)依赖于计算机的低级程序设计语言 B)计算机能直接执行的程序设计语言 C)独立于计算机的高级程序设计语言 D)面向问题的程序设计语言 (7)用于汉字信息处理系统之间或者与通信系统之间进行信息交换的汉字代码是 A)国标码 B)存储码 C)机外码 D)字形码 (8)构成CPU的主要部件是 A)内存和控制器 B)内存、控制器和运算器 C)高速缓存和运算器 D)控制器和运算器 (9)用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过 A)汇编 B)编辑 C)解释 D)编译和连接

(10)下列各组软件中，全部属于应用软件的是 A)程序语言处理程序、操作系统、数据库管理系统 B)文字处理程序、编辑程序、UNIX操作系统 C)财务处理软件、金融软件、WPS Office 2003 D)Word 2000、Photoshop、Windows 98 (11)RAM的特点是 A)海量存储器 B)存储在其中的信息可以永久保存。 C)一旦断电，存储在其上的信息将全部消失，且无法恢复 D)只是用来存储数据的 (12)将高级语言编写的程序翻译成机器语言程序，采用的两种翻译方式是 A)编译和解释 B)编译和汇编 C)编译和连接 D)解释和汇编 (13)下面关于显示器的叙述中，正确的一项是 A)显示器是输入设备 B)显示器是输入／输出设备 C)显示器是输出设备 D)显示器是存储设备 (14)下面关于多媒体系统的描述中，不正确的是 A)多媒体系统一般是一种多任务系统 B)多媒体系统是对文字、图像、声音、活动图像及其资源进行管理的系统c)多媒体系统只能在微型计算机上运行 D)数字压缩是多媒体处理的关键技术 (15)计算机之所以能按人们的意图自动进行工作，最直接的原因是采用了 A)二进制 B)高速电子元件 c)程序设计语言 D)存储程序控制 (16)一个汉字的机内码与国标码之间的差别是 A)前者各字节的最高位二进制值各为1，而后者为0 B)前者各字节的最高位二进制值各为0，而后者为1 C)前者各字节的最高位二进制值各为1、0，而后者为0、l D)前者各字节的最高位二进制值各为0、1，而后者为1、0 (17)二进制数l l00100转换成十进制整数等于 A)96 B)100 C)104 D)112 (18)写邮件时，除了发件人地址之外，另一项必须要填写的是 A)信件内容 B)收件人地址

2018考研计算机学科专业基础408综合考试大纲

2018考研计算机学科专业基础综合考试大纲 I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。二、答题方式答题方式为闭卷、笔试。三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构

单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容数据结构【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储

全国计算机一级考试试题

一、选择题（1-30）每题1分，（31-55）每题2分，共80分）二、 1．第二代电子计算机使用的电子器件是。三、 A）电子管B）晶体管C）集成电路D）超大规模集成电路四、 2．计算机病毒是指。 A）带细菌的磁盘B）已损坏的磁盘 C）具有破坏性的特制程序D）被破坏的程序 3．与十六进制数AB等值的十进制数是。 A）175B）176 C）177D）188 4．计算机中所有信息的存储都采用。 A）十进制B）十六进制C）ASCII码D）二进制 5．一个完整的计算机系统包括。 A）计算机及其外部设备B）主机、键盘、显示器 C）系统软件和应用软件D）硬件系统和软件系统 6．计算机的主存储器是指。 A）RAM和C磁盘B）ROM C）ROM和RAMD）硬盘和控制器 7．高级语言源程序必须翻译成目标程序后才能执行，完成这种翻译过程的程序是。 A）汇编程序B）编辑程序C）解释程序D）编译程序 8．下列不能用作存储容量单位的是。 A）ByteB）MIPSC）KBD）GB 9．Windows98是一个。 A）多用户多任务操作系统B）单用户单任务操作系统 C）单用户多任务操作系统D）多用户分时操作系统 10下列叙述中，正确的一条是。 A）“开始”菜单只能用鼠标单击“开始”按钮才能打开 B）Windows的任务栏的大小是不能改变的 C）“开始”菜单是系统生成的，用户不能再设置它 D）Windows的任务栏可以放在桌面的四个边的任意边上 11．下列文件名，是非法的Windows98文件名。 A）ThisismyfileB）关于改进服务的报告 C）*帮助信息*D）student,dbf 12．若Windows98的菜单命令后面有省略号（…），就表示系统在执行此菜单命令时需要通过询问用户，获取更多的信息。A）窗口B）文件C）对话框D）控制面板 13．在Windows98中，下列不能用“资源管理器”对选定的文件或文件夹进行更名操作的是。 A）单击“文件”菜单中的“重命名”菜单命令 B）右单击要更名的文件或文件夹，选择快捷菜单中的“重命名”菜单命令 C）快速双击要更名的文件或文件夹 D）间隔双击要更名的文件或文件夹，并键入新名字 14．如果在Windows的资源管理底部没有状态栏，那么要增加状态栏的操作是。 A）单击“编辑”菜单中的“状态栏”命令 B）单击“查看”菜单中的“状态栏”命令 C）单击“工具”菜单中的“状态栏”命令 D）单击“文件”菜单中的“状态栏”命令 15．Windows中将信息传送到剪贴板不正确的方法是。 A）用“复制”命令把选定的对象送到剪贴板

2014年中考英语真题及答案-河北英语【学科网】

河北省2014年中考英语试卷五、单项选择（共20小题，每小题1分，计20分）选出可以填入空白处的最佳选项。 26. Let’s take ______ photo! Everyone, cheese! A. a B. an C. the D. 不填 27. We must protect plants. They are friends of ______. A. we B. us C. our D. ours 28. You see, Kevin is wr iting ______ his left hand. A. at B. as C. for D. with 29. Do you have toys I’d like to buy ______ for my cousin. A. it B. one C. this D. that 30. I want a sweet milk. Put some ______ in my cup, please. A. ice B. soup C. salt D. sugar 31. How ______ Cindy grows! She’s almost as tall as her mother now. A. cute B. strong C. fast D. straight 32. Diana isn’t here, ______ leave a message on her desk. A. or B. so D. and D. but 33. Don’t forget ______ thanks when other people help you. A. accept B. to accept C. say D. to say 34. I ______ follow you. Would you please repeat it A. can’t B. mustn’t C. needn’t D. shouldn’t 35. Mom is cooking dinner. It ______ so nice. A. smells B. tastes C. feels D. sounds 36. Steven, we should ______ the bus at the next stop. A. get up B. get off C. get to D. get in 37. Someone ______ at the door. Can you open it A. knocks B. knocked C. is knocking D. was knocking

408计算机考研考纲及参考书

408 计算机学科专业基础综合考查内容数据结构【考查目标】 1．掌握数据结构的基本概念、基本原理和基本方法。 2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树

3.哈夫曼(Huffman)树和哈夫曼编码四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用