天勤论坛-计算机考研模拟卷第一套

合集下载

第一套模拟试题参考答案及解析

第一套模拟试题参考答案及解析1.线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。

栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。

一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。

所以栈又称后进先出表（Last In First Out）；队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。

在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。

因此队列又称先进先出表（First In First Out）。

本题答案为C。

2.软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。

其中需求分析阶段常用的工具是数据流图和数据字典。

本题答案为B。

3.结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。

本题答案为B。

4.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。

也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。

软件生命周期的主要活动阶段为：（1）可行性研究和计划制定。

确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成开发任务的实施计划。

（2）需求分析。

对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。

编写软件规格说明书及初步的用户手册，提交评审。

（3）软件设计。

系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。

（4）软件实现。

把软件设计转换成计算机可以接受的程序代码。

即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。

（5）软件测试。

天勤论坛_2014年全国硕士研究生计算机专业考试真题及答案解析与评分点

交换机 1 2 3
目的地址
00-e1-d5-00-23-b1
端口 2
00-e1-d5-00-23-a1
00-e1-d5-00-23-b1
00-e1-d5-00-23-c1
A． {3}和 {1} B．{2,3}和{1} C．{2,3}和{1,2} 35．下列因素中，不会影响信道数据传输速率的是（）。 A．信噪比 B．频率带宽 C．调制速率
2
）。
附
录
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 的左、右线索指向的结点分别是（）。
）。）。
12．程序 P 在机器 M 上的执行时间是 20 秒，编译优化后，P 执行的指令数减少到原来的 70%，而 CPI 增加到原来的 1.2 倍，则 P 在 M 上的执行时间是（）。 A． 8.4 秒 B．11.7 秒 C．14.0 秒 D．16.8 秒 13．若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是（）。 A． x+y B．-x+y C．x-y D．-x-y 14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别存放在 32 位寄存器 f1 和 f2 中，若(f1)=CC90 0000H,(f2)=B0C0 0000H, 则 x 和 y 之间的关系为（）。 A．x<y 且符号相同 B．x<y 且符号不同 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 C．-65536~+65535 B．-32767~+32768 D．-65535~+65536

计算机基础模拟考试题(含参考答案)

计算机基础模拟考试题(含参考答案)一、单选题(共IOO题，每题1分，共100分)1、如果删除一个非零无符号二进制偶整数后的一个0,则此数的值为原数的()。

A、1月2日B、4倍C、1月4日D、2倍正确答案：A2、二进制数IO1IIo转换为等值的八进制数是O。

A、45B、56C、67D、78正确答案：B3、在冯?诺依曼体系结构的计算机中,记忆程序和数据的部件是()。

A、控制器B、I/O设备C、存储器D、运算器正确答案：C4、下面对防火墙说法正确的是()。

A、防火墙只可以防止外网非法用户访问内网B、防火墙只可以防止内网非法用户访问外网C、防火墙可以防止内网非法用户访问内网D、防火墙既可以防止内网非法用户访问外网，也可以防止外网非法用户访问内网正确答案：D5、PC机最害怕的是()。

A、亮度和噪音B、木头和地毯C、灰尘静电D、噪声正确答案：C6、已知某进制的运算满足32+45=121,则该进制为()。

A^七B、八C、十D^六正确答案：D7、在多媒体课件中，课件能够根据用户答题情况给予正确或错误的回复,这突出显示了多媒体技术的()。

A、非线性B、交互性C、多样性D、集成性正确答案：B8、磁盘驱动器在寻找数据时()。

A、盘片不动,磁头运动B、盘片和磁头都动C、盘片运动,磁头不动D、盘片和磁头都不动正确答案：B9、取下计算机主板上的电池后()。

A、可同时去掉开机密码和Windows系统密码B、开机密码和Windows系统密码都去不掉C、可以去掉开机密码D、可以去掉WindoWS系统密码正确答案：B10、下列说法正确的是()。

A、〃灰鸽子〃是一种很便捷的互联网通讯小工具B、Nimda是一种蠕虫病毒C、CIH病毒可以感染WIND0WS98,也可以感染WIND0WS2000D、世界上最早的计算机病毒是小球病毒正确答案：B11、计算机病毒属于一种()。

A、特殊的计算机程序B、游戏软件C、已被破坏的计算机程序D、带有传染性的生物病毒正确答案：A12、在计算机中表示一个黑白像素的点,需要的存储空间是()。

【天勤论坛】计算机科学与技术考研专业课模拟卷_第一套

2011天勤计算机考研模拟试题（一）一、单项选择题(1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项符合．)把所选项前的字母填在题后的括号内．题目要求,把所选项前的字母填在题后的括号内【1】以下哪一个术语与数据的存储结构无关？（）。

A．栈B．哈希表C．线索树D．双向链表【2】下面这段程序的时间复杂度是（）。

A．O(log3n)B．O(n)C．O(log2n)D．O(n2)【3】一个栈的入栈序列是a,b,c,d,e，则出栈的序列可能是（）。

Ⅰ.e,d,c,b,aⅡ.d,e,c,b,aⅢ.d,c,e,a,bⅣ.a,b,c,d,eA．Ⅰ、ⅡB．Ⅲ、ⅣC．Ⅰ、Ⅱ、ⅣD．Ⅱ、Ⅲ、Ⅳ【4】在链式队列的出队操作中，需要修改尾指针的情况发生在（）。

A．变成空队列的时候B．变成满队列的时候C．队列只剩一个元素的时候D．任何时候都可能发生【5】下列关于二叉排序树的说法正确的是（）。

Ⅰ.向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度Ⅱ.二叉排序树一定是平衡二叉树Ⅲ.删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树Ⅳ.平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树A．Ⅰ、Ⅱ、ⅣB．Ⅱ、Ⅲ、ⅣC．Ⅰ、ⅣD．只有Ⅳ【6】若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（）个叶子结点。

A．16B．17C．18D．19【7】利用逐点插入建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，要查找元素30要进行（）次元素间的比较。

A．4B．5C．6D．7【8】在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。

A．n B．n+1C．n-1D．n/2【9】无向图中一个顶点的度是指图中（）A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻接的顶点数D．与该顶点连通的顶点数【10】下列排序算法中（）能保证每趟排序都可以确定一个元素的最终位置。

2019年全国硕士研究生入学统一考试计算机学科专业基础综合模拟试题1

2019年全国硕士研究生入学统一考试计算机学科专业基础综合模拟试题1(总分：150.00，做题时间：150分钟)一、单项选择题(总题数：40，分数：80.00)1.在下列各项叙述中，正确的说法是（）。

（分数：2.00）A.在线性表中，每个元素有且仅有一个直接前趋，有且仅有一个直接后继B.线性表中至少有一个元素C.在线性表中，除第一个元素和最后一个元素之外，其他元素都有且仅有一个直接前趋，有且仅有一个直接后继√D.线性表中元素必须从大到小或从小到大排列解析：线性表一般被定义为由若干个元素组成的有序序列，注意，线性表是位置有序而不是数据有序。

线性表中可以没有元素，称为空表。

2.设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储， a 11 为第一个元素，其存储地址为 1，每个元素占一个地址空间，则 a 85 （即该元素下标 i＝85）的地址为（）。

（分数：2.00）A.13B.33 √C.18D.40解析：矩阵 A 的前 7 行中，第 i 行有 i 个元素被存储，所以前 7 行共7×（7+1） /2＝28 个元素。

a 85 是第 8行中第 5 个被存储的元素，所以 a 85 是第 28+5＝33 个元素。

3.若用一维数组表示一个深度为 5、结点个数为 10 的二叉树，数组的长度至少为（）。

（分数：2.00）A.10B.16C.31 √D.64解析：由于二叉树的顺序存储是按完全二叉树来存储的，根据二叉树的性质：深度为 k 的二叉树最多有2k-1个结点，深度为 5 的二叉树最多有 31 个结点。

4.假设一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前序遍历序列为（）。

（分数：2.00）A.ABCDEFGHIJB.ABDEGHJCFI √C.ABDEGHJFICD.ABDEGJHCFI解析：根据中序、后序遍历的特点，可以确定 A 是根结点（在后序遍历的最后一个），再根据中序遍历的特点，可以知道 DBGEHJ 为左子树， CIF 为右子树。

天勤论坛_《2014版高分笔记八套模拟卷》试读版

30．下面关于文件系统的说法正确的是（）。 A．文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换 B．在多级目录结构中对文件的访问是通过路径名和用户目录名进行的 C．文件可以被划分成大小相等的若干物理块且物理块大小也可以任意指定 D．逻辑记录是对文件进行存取操作的基本单位 31．一个交叉存放信息的磁盘，信息存放方式如图 1-3 所示。每个磁道有 8 个扇区，每个扇区 512B，旋转速度为 3000 转/分。假定磁头已在读取信息的磁道上，0 扇区转到磁头下需要 1/2 转，且设备对应的控制器不能同时进行输入/输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为 2，问依次读取一个磁道上所有的扇区的数据到内存平均传输速度为（）。 A．57.1KB/s B．67.1KB/s C．77.1KB/s D．87.1KB/s 32．假设 T 是从磁盘输入一块数据到缓冲区需要的时间，C 是 CPU 对一块数据进行处理的时间，而 M 是将一块数据从缓冲区传送到用户区的时间。当一用户进程要按顺序访问的方式处理大量数据时，请问在单缓冲和双缓冲的情况下，系统对一块数据的处理时间分别是（）。 A．max(T,C)+M,max(T,M+C) B． max(T,M+C),max(T,C)+M C． max(T,M)+C,max(T,M+C) D．max(T,M+C),max(T,M)+C 33．计算机网络可分为通信子网和资源子网，下列属于通信子网的是（ Ⅰ．网桥 Ⅲ．计算机软件 A．Ⅰ、Ⅱ、Ⅳ C．Ⅰ、Ⅲ、Ⅳ Ⅱ．交换机 Ⅳ．路由器 B．Ⅱ、Ⅲ、Ⅳ D．Ⅰ、Ⅱ、Ⅲ
页面映射表
物理页号 5 10 4 7
表 1-2
十六进制虚地址

天勤论坛_西电历年考研复试机试真题

2010 年西电计算机研究生复试上机题
2009 年西电计算机研究生复试上机题
Problem A:请写一个程序，给出指定整数范围【a ,b】内所有的完数，一个数如果恰好等于除它本身外的所有因子之和，这个数就称为完数，例如 6 是完数，因为 6=1+2+3。输入说明：共一组数据，为两个正整数，分别表示 a 和 b（1<a<b<10^5）。输出说明：指定范围内的所有完数，每个数占一行。输入样本 1 100 输出样本
6 28 Problem B:请写一个程序，对于一个 m 行 m 列的（1<m<10）的方阵，求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序行为一个正整数，表示 m，接下来的 m 行，每行 m 个整数表示方阵元素。
输出说明：从大到小排列的一行整数，每个整数后跟一个空格，最后换行。
Problem E. 请写一个程序，计算 Rn 精确结果（0.0<R<99.999,n 是整数且 0<n<=25)。输入说明：有多组数据，每组数据占一行，用一对数据表示，第一个数据是 R（含小数点共 6 位），第二个数据是 n，两个数之间有一个空格。输出说明：对每个输入输出其结果（占一行）输入样本： 95.123 12 0.4321 20 6.7592 9 98.999 10 1.0100 12 输出样本： 548815620517731830194541.899025343415715973535967221869852721 .00000005148554641076956121994511276767154838481760200726351203835429763013 462401 29448126.764121021618164430206909037173276672 90429072743629540498.107596019456651774561044010001 1.126825030131969720661201

全国计算机等级考试一级模拟试题集

全国计算机等级考试一级模拟试题集随着信息技术的飞速发展，计算机技能已经成为现代人必备的素养之一。

全国计算机等级考试作为衡量计算机应用水平的重要标准，备受广大考生的关注。

为了帮助考生更好地备考一级考试，我们精心整理了一套模拟试题集，涵盖了考试的各个主要知识点。

一、选择题1、世界上第一台电子计算机诞生于（）。

A 1946 年B 1956 年C 1966 年D 1976 年答案：A解析：世界上第一台电子计算机 ENIAC 于 1946 年在美国宾夕法尼亚大学诞生。

2、计算机能够直接识别和执行的语言是（）。

A 机器语言B 汇编语言C 高级语言D 数据库语言答案：A解析：机器语言是计算机唯一能够直接识别和执行的语言，它由二进制代码组成。

3、在计算机中，一个字节由（）个二进制位组成。

A 4B 8C 16D 32答案：B解析：一个字节由 8 个二进制位组成。

4、以下不属于操作系统的是（）。

A WindowsB LinuxC OfficeD Android答案：C解析：Office 是办公软件套装，不属于操作系统。

5、在 Windows 操作系统中，要查找以“a”开头的所有文件，应在搜索框中输入（）。

A aB aC a? D？a答案：A解析：“”表示任意多个字符，“？”表示一个字符。

要查找以“a”开头的所有文件，应输入“a”。

二、Windows 操作题1、在桌面上创建一个名为“考试资料”的文件夹。

操作步骤：在桌面空白处右键单击，选择“新建”＞“文件夹”，输入“考试资料”并回车。

2、将“考试资料”文件夹设置为隐藏属性。

操作步骤：右键单击“考试资料”文件夹，选择“属性”，在属性对话框中勾选“隐藏”选项，点击“确定”。

3、在“考试资料”文件夹中新建一个文本文档，命名为“笔记txt”。

操作步骤：打开“考试资料”文件夹，在空白处右键单击，选择“新建”＞“文本文档”，输入“笔记txt”并回车。

三、Word 操作题1、打开 Word 软件，输入以下文字：“计算机技术的发展日新月异，给我们的生活带来了巨大的改变。

组成原理篇卷1 2021天勤计算机考研八套模拟卷

3.按照 IEEE754 标准规定的 32 位浮点数(41A4C000)16 对应的十进制数是( ) A．4.59375 B．-20.59375 C．-4.59375 D．20.59375
4.4 片 16K×8 位的存储芯片,可以设计成（ A．32K×16 位 B．16K×16 位 C．32K×8 位 D．16K×8 位
9.在微程序控制器中，执行指令微程序的首条微指令地址是通过( A. 程序计数器 PC B. 前条微指令 C. μPC+1 D. 指令操作码映射
)得到的
10.某串行异步总线的帧格式为 7bit 数据位,1bit 奇偶校验位,2bit 停止位,信号采用二元调制,当波特率为 9600Baud,那么总线的数据传输率为( ) A．840B/s B．19200B/s C．4800B/s D．960B/s
二、综合题
1.假定某计算机有 A、B、C、D 共 4 个中断源，它们的中断优先级别分别为 1、2、3、4。若这 4 级同时发出中断请求，但要求中断处理次序为 C、D、A、B。请设计各级处理程序的中断屏蔽字，并画出进入各级中断程序的过程示意图。
2021 天勤计算机考研八套模拟卷（卷一）
3
2.指令流水线有取指(IF)、译码（ID)、执行（EX）、访存（MEM）、写回寄存器堆（WB）五个过程，共 7 条指令连续输入此流水线。（1）画出流水线处理的时空图，假设每个过程消耗的时间单元为 10ns；（2）求流水线的实际吞吐率；（3）求流水线的加速比。
2021 天勤计算机考研八套模拟卷（卷一）
2
7.设变址寄存器为 X，形式地址为 D，某计算机具有先间址后变址的寻址方式，则这种寻址方式的有效地址为（） A. EA = (X)+D B. EA = (X)+(D) C. EA = ((X)+D) D. EA = X+D

历年数据结构真题--整理自天勤论坛

若在森林中（注意不是在二叉树中）u的父结点与v的父结点是兄弟关系。则转换成二
叉树后，它们形成单边右斜的关系，而u和v分别在他们各自的左子树内，不可能在同一条路
径上，所以III 是不可能的。
【7】下列关于无向连通图特性的叙述中，正确的是（）。
I.所有顶点的度之和为偶数
II.边数大于顶点个ຫໍສະໝຸດ 减1III.至少有一个顶点的度为1
要求:
3
(1)描述算法的基本设计思想； (2)描述算法的详细实现步骤； (3)根据设计思想和实现步骤，采用程序设计语言描述算法(使用C或C++或JAVA语言实现), 关键之处请给出简要注释。
【解析】（1）算法基本思想如下：从头至尾遍历单链表，并用指针p指向当前结点的前k 个结点。当遍历到链表的最后一个结点时，指针p所指向的结点即为所查找的结点。（2）详细实现步骤：增加两个指针变量和一个整型变量，从链表头向后遍历，其中指针p1 指向当前遍历的结点，指针p指向p1所指向结点的前k个结点，如果p1之前没有k个结点，那么p指向表头结点。用整型变量i表示当前遍历了多少个结点，当i>k时，指针p随着每次遍历，也向前移动一个结点。当遍历完成时，p或者指向表头结点，或者指向链表中倒数第k个位置上的结点。（3）算法描述： int LocateElement(Linklist list,int k) {
符合要求的出栈序列。
四个选项所给序列的进出栈操作序列分别为：
A. Push,Push,Push,Push,Pop,Pop,Push,Pop,Pop,Push,Pop,Pop;
B. Push,Push,Push,Pop,Pop,Push,Pop,Pop,Push,Pop,Push,Pop;

天勤论坛_北航08-11年上机题参考代码

天勤论坛，
天勤论坛—我们做最专业的计算机考研论坛
i++; j++; } else if(y[j]=='[') { flag=0; while(y[j]!=']') { if(x[i]==y[j] || x[i]+'a'-'A'==y[j] || x[i]-('a'-'A')==y[j]) flag=1; j++; } if(flag==1) { i++; j++; } else { i=0; k++; j=k; } } else { i=0; k++; j=k; } } else { fprintf(fp1,"%d ",z+1); l=k; while(l<j) { fputc(y[l],fp1); l++; } fputc('\n',fp1); i=0; k++; j=k;
天勤论坛，http:/ຫໍສະໝຸດ
天勤论坛—我们做最专业的计算机考研论坛
void main() { int n,i,j,k; scanf("%d",&n); int** array0=(int**)malloc(sizeof(int*)*n); for(i=0;i<n;i++) array0[i]=(int*)malloc(sizeof(int*)*n); for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d",&array0[i][j]); int** array1=(int**)malloc(sizeof(int*)*n); for(i=0;i<n;i++) array1[i]=(int*)malloc(sizeof(int*)*n); for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d",&array1[i][j]); for(k=0;k<3;k++) { if(equal(array0,array1,n)==1) { printf("旋转%d°\n",k*90); break; } else array0=turn(array0,n); } free(array0); free(array1); } 3、#include <stdlib.h> #include <stdio.h> FILE* fp1=fopen("D:\\string.out","rt+"); void compare(char* x,char* y,int z) { if(fp1==NULL) printf("error!"); int i=0,j=0,k=0,l,flag; while(y[k]!='\0') { if(x[i]!='\0') { if(x[i]==y[j] || x[i]+'a'-'A'==y[j] || x[i]-('a'-'A')==y[j]) {

全国硕士研究生入学统一考试计算机科学与技术学科联考模拟试题及详解(一)

全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合模拟试题及详解（一）一、单项选择题（1～40小题，每小题2分，共80分。

）1．以下算法的时间复杂度是（）。

A．O（n）B．O（n3）C．O（nlog2n）D．O（n2）【答案】D【解析】该算法的基本运算是语句x＋＋，设其执行时间为T（n），则有：2．设栈的初始状态为空，当字符序列n1_作为栈的输入时，输出长度为3的且可用作C语言标识符的序列有（）个。

A．3B．4C．5D．6【答案】A【解析】本题主要考查的内容有两个：C语言关于标识符的规定和栈的先进后出的特性。

标识符的第一个字符必须是大小写英文字符或者下划线，而不能是数字。

按照上述规定n1_三个字符符合规定的标识符有n1_，n_1，_1n，_n1四种形式。

字符按照n1_的顺序进栈，根据栈的先进后出的特性，输出的顺序只能出现前三种形式：①输出n1_的实现：n进栈再出栈，1进栈再出栈，_进栈再出栈；②输出n_1的实现：n进栈再出栈，1进栈_进栈，_出栈1出栈；③输出_1n的实现：n进栈1进栈_进栈，_出栈1出栈n出栈。

而输出_n1的情况不可能实现。

3．设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素a[3][5]的存储地址为1000，则a[0][0]的存储地址是（）。

A．872B．860C．868D．864【答案】B【解析】由二维数组按行优先寻址计算公式LOC（a ij）＝LOC（a00）＋（i×n＋j）×d 可知，LOC（a[3][5]）＝LOC（a[0][0]）＋（3×10＋5）×4＝1000，计算可求出LOC（a[0][0]）＝860。

4．下面叙述中正确的是（）。

A．若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的先序遍历结果序列中的最后一个结点B．若有一个结点是二叉树中某个子树的先序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列中的最后一个结点C．若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的先序遍历结果序列中的最后一个结点D．若有一个叶子结点是二叉树中某个子树的先序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列中的最后一个结点【答案】C【解析】中序遍历和先序遍历都是最后遍历右子树，要想中序遍历的最后一个结点是叶子结点，则该结点一定是根结点的右子树的最右下结点（该结点无左孩子），在这种情况下，中序遍历和先序遍历的遍历序列的最后一个结点是一样的。

天勤论坛习题集_操作系统部分

3．
4．
5．
6．
7．
8．
9．
天勤论坛（）天勤论坛（）
Ⅱ 2013 年计算机专业基础综合考试习题详解年计算机专业基础综合考试习题详解Ⅱ 操作系统部分试读版
基础题部分参考答案
一、 1. A。通常会有从某种角度来分析操作系统的题目，这种“眼中体”是对于操作系统概念考察的一种常见形式。从用户的角度看，操作系统是帮助用户管理计算机的一个工具与界面，相当于用户与计算机之间的桥梁，操作系统提供了多种接口供用户使用，方便用户对计算机进行操作，因此在用户眼中，操作系统是计算机与用户之间的接口。从功能角度来看，计算机有多种资源（处理机、存储器、设备等），而操作系统的作用就是对这些资源进行有效地管理，因此从功能角度来看，操作系统是计算机资源的管理者。人们通常从功能角度看，把操作系统定义为“用以控制和管理计算机硬件和软件资源、合理地组织计算机的工作流程以及方便用户使用计算机的程序的集合” 。根据以上分析，回到题目选项， A 选项是正确的（关键词：接口），BCD 三个选项都是从功能角度出发对操作系统的描述（关键词：资源、流程、程序）。 B。在计算机系统中有两类资源：硬件资源和软件资源，按其作用又可以将它们分为四大类资源：处理机、存储器、外部设备和文件（程序和数据）。因此操作系统的功能就是对这四类资源进行管理和提供用户接口。根据选项可以很轻松选出答案。 ★另：操作系统的功能是管理计算机资源和提供用户接口，与硬件直接接触，因此操作系统与一般的应用软件不同，属于系统软件（有些题目会考察操作系统属于系统软件这个知识点）。由于直接使用裸机效率很低，操作系统可以帮助用户提高对计算机资源的利用率（有些题目会考察操作系统的好处，操作系统提高了计算机的利用率，而不是提高了兼容性、灵活性和处理速度等）。这些知识点比较容易，故在此简单提一下，不再另出题目。 D。对第二章有所了解就会知道，进程管理就是控制进程如何使用处理机（计算机系统中最宝贵的资源），所以归类于处理机管理部分。仿照这种思路，还可以考察其他资源管理，比如请求分页属于存储器管理部分，目录结构属于文件管理部分等等。这里有个技巧，在复习操作系统的时候应该都会发现，操作系统的章节安排是按照四种资源的管理分类的，从进程管理开始每章都是对于一种资源的管理，因此只要知道考察的是哪一章的内容就可以知道是属于哪种资源管理部分了。这也是复习操作系统的一个整体框架。以上三个题都是对操作系统功能和概念的典型考察，一般题目都大同小异，无非是考察操作系统是什么，功能是什么。只要记住这些，操作系统概念的题目也就拿下了。 D。操作系统向用户提供的接口有：命令接口、程序接口以及图形接口，而系统调用属于程序接口。系统调用（system call）作为呈现给用户的接口，包含了内核提供的一系列具备预单项选择题。

天勤论坛_数据结构

算法复杂度综合题目专练答案
1.解
其中的基本语句是第2行的cout语句，设它的执行次数为f(n)，则有2f(n)≤n，即f(n) ≤log2n。本程序段时间复杂度T(n)=f(n)≤ log2n =O(log2n)。故时间复杂度为O(log2n)。
2.解
设T(n)为fac(n)的时间开销函数。显然T(1)=O(1)。①的时间开销为O(1)，
//①
return 1;
else
return (n*f(n一个算法用不多于3n/2的平均比较次数，在数组A[1..n]中找出最大和最
小值的元素。 4.设A是一个线性表(a1,a2,……,an)，采用顺序存储结构，则在等概率的前提下，平均插入一个元素需要移动的元素个数是多少？若元素插入在ai与ai+1之间（0≤i≤n-1）的概率为 ,则平均每插入一个元素所要移动的元素个数又是多少？
）天勤论坛（天勤论坛（） Ⅱ 2013 年计算机专业基础综合考试习题详解年计算机专业基础综合考试习题详解Ⅱ 数据结构试读版
} 分析：显然 n 为规模，基本操作为++i;s=s+i;i 与 s 都从 0 开始，假设循环执行 m 次结束，则有 s1=1,s2=1+2=3,s3=1+2+3=6, ……,sm=m(m+1)/2（其中 sm 为执行到第 m 次的时候 s 的值），则有 m(m+1)/2+K=n，（K 为起修正作用的常数）由求根公式得：
即：
由此可知时间复杂度为： T(n)=O( )
说明：在计算时间复杂度的时候有可能会出现这种情况，即对于相同的规模，因输入序列不同会出现不同的时间复杂度，这时我们一般取最坏的情况下的输入序列（即使得基本操作执行次数最多的序列）来计算时间复杂度。

天勤论坛-计算机考研模拟卷第六套

【10】用直接插入排序对下面 4 个序列进行递增排序，元素比较次数最少的是（ A．94,32,40,90,80,46,21,69 B．32,40,21,46,69,94,90,80 C． 21,32,46,40,80,69,90,94 D．90,69,80,46,21,32,94,40 【11】排序趟数与序列的原始状态无关的排序方法是（ Ⅰ．直接插入排序 Ⅲ．冒泡排序 A．Ⅰ、Ⅲ C．Ⅰ、Ⅱ、Ⅲ Ⅱ．简单选择排序 Ⅳ．基数排序 B．Ⅰ、Ⅱ、Ⅳ D．Ⅰ、Ⅳ ）。）。
【23】下列关于系统调用说法正确的是（）。 I．用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和陷入（trap）指令。
此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。天勤论坛：
II．用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令。 III．系统调用功能是操作系统向用户程序提供的接口 IV．用户及其应用程序和应用系统是通过系统调用提供的支持和服务来使用系统资源完成其操作的。 A．I、III B． II、IV C． I、 III、IV D．II、III、IV 【24】以下描述中，哪些是多线程系统的特长（）。 I．利用线程并行地执行矩阵乘法运算 II．Web 服务器利用线程请求 HTTP 服务 III．键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入 IV．基于 GUI 的 debugger 用不同线程处理用户的输入、计算、跟踪等操作 A．I、III B． II、III C． I、 II、III D．I、II、 IV 【25】有两个程序，A 程序按顺序使用 CPU 10s，使用设备甲 5s,使用 CPU 5s，使用设备乙 10s，最后使用 CPU 10s。B 程序按顺序使用设备甲 10s，使用 CPU 10s，使用设备乙 5s，使用 CPU 5s，使用设备乙 10s。请问在多道程序环境下比在顺序环境下（先执行 A 程序再执行 B 程序），CPU 利用率提高了多少？ A．18.9 B．28.9 C．38.9 D．48.9 【26】下列关于死锁的说法正确的有（ I．死锁状态一定是不安全状态）。

计算机科学考研模拟考试卷

计算机科学考研模拟考试卷一、选择题（每题 3 分，共 60 分）1、以下数据结构中，不属于线性结构的是（）A 栈B 队列C 二叉树D 线性表2、设一棵二叉树中，度为 0 的结点数为 n0，度为 1 的结点数为 n1，度为 2 的结点数为 n2，则叶子结点数为（）A n0B n1 ＋ 1C n2 ＋ 1D n0 ＋ n1 ＋ n23、快速排序在最坏情况下的时间复杂度为（）A O(nlogn)B O(n^2)C O(logn)D O(n)4、设有一个栈，元素进栈的次序为 A，B，C，D，E，下列不可能的出栈序列是（）A E，D，C，B，AB B，C，D，E，AC A，E，C，D，BD A，B，C，D，E5、对于一个具有 n 个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小为（）A nB （n 1)＾2C n^2D n(n 1)6、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和，其值为（）A 顶点数B 边数C 1D 07、设散列表的存储空间为 11，散列函数 H(key) ＝ key ％ 11，用线性探测法解决冲突。

若依次插入的关键字为 25，37，18，46，59，则最后一个关键字 59 所在的地址为（）A 5B 6C 7D 88、下面关于 B 树和 B+树的叙述中，不正确的是（）A B 树和 B+树都能有效地支持顺序检索B B 树和 B+树都能有效地支持随机检索C B 树和 B+树都是平衡的多叉树D B 树的叶子结点包含信息，而 B+树的叶子结点不包含信息9、操作系统的主要功能是（）A 进程管理、存储器管理、设备管理、文件管理B 虚拟存储管理、处理机管理、进程调度、文件系统C 处理机管理、存储器管理、设备管理、文件管理D 进程管理、中断管理、设备管理、文件管理10、进程与程序的根本区别是（）A 静态和动态特点B 是不是被调入内存C 是不是具有就绪、运行和等待三种状态D 是不是占有处理器11、死锁产生的四个必要条件是：互斥条件、请求和保持条件、不剥夺条件和（）A 线性增长条件B 环路等待条件C 无序竞争条件D 有序使用条件12、在请求分页存储管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady 异常”。

计算机实践综合第一次模拟考试试题

计算机实践综合第一次模拟考试试题本试卷分第1卷（120分）和第□卷（80分）。

满分200分，考试时间120分钟。

第1卷（120分）注意事项：请用蓝黑色钢笔或圆珠笔在答题卡的相应位置上填写姓名和准考证号；请务必按要求用2B 铅笔将准考证号、科目、题目类别涂写清楚；如有填写错误，请务必用橡皮擦干净，请勿折叠答题卡。

一、单项选择题（每小题的四个选项中，只有一个是正确的，请在答题卡相应的位置上，将正确答案选项涂黑。

每小题 2 分，本大题共90 分）22．目前描述内在存取时间经常以为单位A．ms B．us C．ns D．MHz23. PC机AT型电源与主板的连接插头是A . 24 针B . 20 针C. 16 针D . 12 针24．以下哪个选项不是装机的注意事项A ．消除静电B ．轻拿轻放C.避免粗暴安装D .先接电源25．组装电脑可分为四步曲，下列哪一组的顺序是正确的A .硬件组装T格式化硬盘T分区硬盘T安装操作系统B .硬件组装T格式化硬盘T安装操作系统T分区硬盘C.分区硬盘T格式化硬盘T硬件组装T安装操作系统D .硬件组装T分区硬盘T格式化硬盘T安装操作系统26．高速缓存通常是由芯片构成的。

A．VRAM B ．DRAM C ．SRAM D ．SDRAM 27．主板的核心和灵魂是A. CPU插座B.扩展槽C.芯片组D. BIOS和CMOS芯片28．当前流行的主板上安装显卡的插槽为A．AGP B．SISA C．PCI D．VISA29．软驱数据线中的色线是号线A．18 B．17 C．34 D．130．当CMOS 放电之后，则的信息都将丢失。

A ．硬盘B ．各种设置C ．主板D ．内存31 ．下面是电源工作状态指示灯的是A．LED B ．PW-ON C．POWER LED D ．HDD LED 32．打印机的数据线一般接在计算机的接口上。

A．COM1 B ．COM2 C ．USB D ．LPT133．以下哪项不属于内存A ．SRAMB ．DRAMC ．ROMD ．HDD34．软盘驱动器在寻找数据时A ．盘片不动，磁头运动B ．磁头不动，盘片运动C.盘片、磁头都运动D .盘片、磁头都不动35．以下不属于硬盘分区程序的是A．DM B ．PM C．FDISK D ．FORMAT36．不是的主要工具栏。

计算机专业综合理论一模试卷

计算机专业综合理论一模试卷计算机专业综合理论本试卷分第一卷（单项选择题、判断题）和第二卷（填空题、案例分析题、程序阅读题和计算作图题）两部分。

两卷满分300分，考试时间150分钟。

第一卷（共90分）注意事项：1．每小题选出答案后，用铅笔把答题卡上的对应题目答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号。

如果答案不涂写在答题卡上，成绩无效。

2．判断题的答案在答题卡（在第二卷首）上只涂A和B，A为正确，B为不正确，涂其他选项无效。

一、单项选择题（本大题共30题，每题2分，共60分）1.在机器数的三种表示形式中，符号位可以和数值位一起参加运算的是( )A）原码 B）补码 C）反码 D）反码、补码2.下列各类中断中，中断优先级最低的是（）A）电源故障中断 B）除数为零中断 C）键盘中断 D）不可屏蔽中断3.计算机内最基本的时间单位是（）A）指令周期 B）存取周期 C）机器周期 D）时钟周期4.微机系统中地址总线的宽度对什么影响最大 ( )。

A）存储器的访问速度 B）可访问存储器的空间大小C）存储器的字长 D）存储器的稳定性5.在指令系统中，只改变CPU的工作状态而不影响其他指令和数据的指令属于( )。

A）数处理指令 B）数据传送指令 C）程序控制指令 D）处理机控制类指令6.在微型计算机中，（）和高速外围设备之间的大批量数据交换采用DMA方式。

A）CPU B）I/O接口 C）内存 D）总线控制器7.下列属于接口组成部分的是（）A）端口 B）ALU C）程序计数器 D）指令译码器8.CPU中的IR主要用于存储（）A）正在执行的指令内容 B）下一条要执行的指令内容C）正在执行的指令的内存地址 D）下一条要执行的指令地址9.用FDISK给新硬盘直接分区，其操作步骤为（）①建立扩展分区②建立主DOS分区③建立逻辑分区A、①②③B、②①③C、②③①D、①③②10.在声卡上用于连接音箱的音频输出接口是( )。

计算机第一次大型模拟考试试题(邵老师出题)

第一次大型模拟考试试题（邵老师出题）计算机基础模拟测试题1说明：请在120分钟之内完成该模拟题。

该模拟题共110个题目，计50个单选题、20个多选题、20个判断题，20个填空题，满分100分。

一．单项选择题（共50个小题，每题1分，共50分）每个题目只有一个正确答案，请将正确答案填在题目横线上。

1．以下文件格式不属于Office文件的是是______________。

A．DOC B．MDB C．PPT D．MDF2．在Word2003中，下面说法错误的是___________。

A．通过拖动标尺可以修改文档的页边距B．使用“目录和索引”功能，可将文档中使用的内部样式自动抽取为目录C．文档具体内容分为两栏显示的方式一定是文档结构图方式D．Word文档中，不同节中可以设置不同的页面方向3．对于Windows XP操作系统，下列说法中错误的是___________。

A．提供防火墙功能B．其桌面上可同时容纳多个窗口C．可支持不同对象的链接与嵌入D．其桌面可同时有多个活动窗口4．在对Excel2003的数据表进行排序时，最多可以选择___________个关键字。

A．1 B．2 C．3 D．45．___________是数据库管理系统同文件系统的根本区别。

A．数据结构化 B．数据独立性低C．数据独立性高 D．数据的共享性高6．在计算机中，将汉字打印出来或在显示器上显示时所用的编码称为__________。

A．汉字机内码 B．汉字国标码 C．汉字字形码 D．汉字交换码7．如果希望在Word2003文档中将某段段文字复制到其他地方，则以下操作正确的是________。

A．选中所需文字后，用鼠标拖曳到目标位置B．选中所需文字后，按住Shift键，同时用鼠标拖曳配合完成C．选中所需文字后，使用“剪切”和“复制”命令即可完成D．选中所需文字后，按住Ctrl键，同时用鼠标拖曳配合完成8．在Word2003中，文件不能保存为以下那种文件格式？____________。