2012南航计算机复试题(回忆版)

合集下载

计算机考试复试题目及答案

计算机考试复试题目及答案一、选择题1.计算机的基本组成部分不包括：A.中央处理器B.存储器C.输入设备D.输出设备答案：D2.计算机中用来临时存储数据的设备是：A.硬盘B.内存C.光驱D.键盘答案：B3.在计算机中，二进制用来表示数据的基本单位是：A.字节B.位C.块D.字答案：B4.以下哪项操作不属于计算机的输入操作：A.读取文档B.接收鼠标点击C.播放音乐D.扫描二维码答案：C5.在Windows操作系统中，Ctrl+C的快捷键组合用于：A.复制选中的内容B.剪切选中的内容C.粘贴剪贴板中的内容D.关闭当前窗口答案：A二、填空题1.计算机网络是由_________和_________组成的。

答案：计算机和通信设备2.在计算机领域中，CPU的英文全称是_________。

答案：Central Processing Unit3.硬盘是计算机的_________设备。

答案：存储4.光驱可以用来读取和写入_________。

答案：光盘5.在Windows操作系统中，Ctrl+V的快捷键组合用于_________。

答案：粘贴剪贴板中的内容三、简答题1.请解释什么是操作系统？答案：操作系统是计算机系统的核心软件，它负责管理和控制计算机的硬件和软件资源，提供用户和应用程序的接口，协调和调度各种任务的执行，同时还负责内存管理、文件管理、设备管理等功能。

2.什么是二进制？答案：二进制是一种计数系统，它的基数为2，只包含两个数字0和1。

在计算机领域中，二进制被用来表示和存储数据，每个二进制位称为一比特（bit），8个二进制位组成一个字节（byte），所有的数据都可以转换成二进制进行处理。

3.请简述计算机网络的作用。

答案：计算机网络可以将多台计算机互联起来，使它们可以相互通信和共享资源。

计算机网络的作用包括但不限于以下几个方面：- 提供高效的通信方式，可以迅速传输数据和信息。

- 实现资源共享，多个计算机可以共同使用打印机、存储设备等资源。

计算机概论复试题及答案

计算机概论复试题及答案【计算机概论复试题及答案】一、选择题1. 下列哪个不属于计算机硬件的基本组成部分？A. 中央处理器B. 内存C. 操作系统D. 输入设备答案：C. 操作系统2. 计算机中的CPU主要负责什么任务？A. 存储数据B. 运行程序C. 输出结果D. 输入数据答案：B. 运行程序3. 下列哪个是计算机最常用的二进制编码方式？A. ASCII码B. UnicodeC. 基64编码D. UTF-8编码答案：A. ASCII码4. 在计算机中，存储器的作用是什么？A. 存储程序和数据B. 进行算术运算C. 控制程序的执行D. 输入和输出数据答案：A. 存储程序和数据5. 下列哪个不属于计算机网络的组成要素？A. 路由器B. 网卡C. 集线器D. 打印机答案：D. 打印机二、简答题1. 什么是操作系统？它的主要作用是什么？答：操作系统是计算机系统中的一部分，它是用户与计算机硬件之间的接口，负责管理和控制计算机的硬件和软件资源。

操作系统的主要作用包括：提供用户接口，管理计算机的硬件和软件资源，调度程序的执行，保护计算机系统的安全，实现与外部设备的通信等。

2. 请简述计算机网络的基本原理。

答：计算机网络是指将分散的计算机系统通过通信设备连接起来，实现信息的交换和共享。

其基本原理包括：通信协议，数据传输方式，网络拓扑结构和网络设备。

通信协议是计算机网络通信的规则和约定，包括网络层协议、传输层协议、应用层协议等。

数据传输方式分为电路交换、报文交换和分组交换等，其中分组交换是目前广泛应用的方式，将数据分成若干个数据包进行传输。

网络拓扑结构是指计算机网络中节点之间的物理连接关系，常见的拓扑结构包括总线型、星型、环型、树型和网状等。

网络设备包括路由器、交换机、网卡等，用于实现数据的转发、路由选择和数据交换等功能。

三、论述题计算机在现代社会中的应用越来越广泛，它对人们的生活和工作产生了重大影响。

以下从教育、医疗、交通和娱乐等方面论述计算机的应用。

(完整版)计算机专业复试面试题集

计算机专业复试集锦1.什么是程序局部性,为什么会有程序的空间局部性?程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔内,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。

空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。

2.比较TCP与UDPTCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。

TCP提供的是面向连接服务,提供可靠交付。

且具有流量控制和拥塞控制。

可用于可靠要求高的场合如:SMTP,FTP,HTTP等。

UDP提供的是无连接服务,提供不可靠交付,且无确认机制。

主要用于即时强的场合如:视频聊天,语音电话等。

3.网络协议的三个核心要素,及概念.各起什么作用?语法,定义了数据与控制信息的格式;语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应;同步,定义了事件实现顺序的详细说明;4.关系数据库都有那些操作,特点是什么?◇查询:选择、投影、连接、除、并、交、差◇数据更新:插入、删除、修改关系操作的特点:集合操作方式,即操作的对象和结果都是集合。

5. 解释一下网络体系结构,它得实现和理论有什么区别?是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。

网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。

国际标准化组织制定了OSI/RM标准,该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。

七层协议体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。

而TCP/IP却成为了事实上的标准,它采用了四层结构即应用层、传输层、网络层和网络接口层。

6.为了实现重定位需要哪些硬件?最简单的方式是在系统中增设一个重定位寄存器,用来存放正在执行作业的内存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实际的特理地址。

当然在分页式与分段式系统中,具地址变换机构,以及快表等硬件。

2012年计算机考试题解

第一套：1.基本操作题【考点分析】本题考点：设置字段的字段大小属性；设置表宽度；隐藏字段；建立表间关系；链接表。

(1)【解题步骤】步骤1：打开“samp1.mdb”数据库窗口，选中“表”对象，右键单击“tSalary”选择【设计视图】。

步骤2：单击“工号”字段行任一点，在“字段大小”行输入“8”。

步骤3：单击工具栏中“保存”按钮，关闭表设计视图。

(2)【解题步骤】步骤1：选中“表”对象，右键单击“tEmp”选择【打开】。

步骤2：分别选中“姓名”和“年龄”字段列，单击菜单栏【格式】|【列宽】，在弹出对话框中输入“20”，单击“确定”按钮。

步骤3：单击工具栏中“保存”按钮。

(3)【解题步骤】步骤1：单击菜单栏【视图】|【设计视图】。

步骤2：在“字段名称”列将“聘用时间”改为“聘用日期”。

步骤3：单击工具栏中“保存”按钮。

(4)【解题步骤】步骤1：单击菜单栏【视图】|【数据表视图】。

步骤2：选中“简历”字段列，右键单击在弹出的快捷菜单中选择【隐藏列】。

步骤3：单击工具栏中“保存”按钮，关闭数据表视图。

(5)【解题步骤】步骤1：单击菜单栏【工具】|【关系】，单击【关系】|【显示表】，分别添加表“tEmp”和“tSalary”到“关系”界面，关闭“显示表”对话框。

步骤2：选中表“tEmp”中的“工号”字段，拖动鼠标到表“tSalary”的“工号”字段，放开鼠标，在弹出的对话框中选择“实施参照完整性”的复选框，单击“创建”按钮。

步骤3：单击工具栏中“保存”按钮，关闭“关系”界面。

(6)【解题步骤】步骤1：单击菜单栏【文件】|【获取外部数据】|【链接表】，在“考生文件夹”找到并选中要链接的文件samp0.mdb，单击“链接”按钮，选中“tTest”表，单击“确定”按钮。

步骤2：右键单击“tTest”选择【重命名】，在光标处输入“tTemp”2.简单应用题【考点分析】本题考点：创建选择查询、更新查询及在查询中进行计算。

计算机考研复试题目及答案

计算机考研复试题目及答案计算机考研复试作为考生进入硕士研究生阶段的重要一环，对考生的计算机专业知识以及解决问题的能力进行全面考察。

下面将给大家介绍一些常见的计算机考研复试题目及答案，希望能够对考生们的备考有所帮助。

一、综合知识与技术能力1. 请简述计算机系统结构并指出其中的关键组成部分。

计算机系统结构由四个主要组成部分构成：中央处理器（CPU）、存储器、输入设备和输出设备。

其中，中央处理器是计算机的核心，负责进行数据的计算和操作；存储器用于存储数据和程序；输入设备用于将外部信息输入计算机系统；输出设备则是将计算机处理的结果显示给用户。

2. 请说说主流操作系统的分类及其特点。

主流操作系统主要分为四类：分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

分时操作系统以时间片轮转的方式实现多个用户同时使用计算机系统，具有良好的用户体验和资源管理能力；实时操作系统主要用于对时间要求严格的任务处理，能够满足实时性要求；网络操作系统则是针对网络环境下的计算机系统，强调对网络资源的管理和协同工作；分布式操作系统则是将多台计算机组成一个整体共享资源的系统，实现了资源共享和负载均衡的优点。

二、数据结构与算法1. 请简述常见的排序算法并给出它们的时间复杂度。

常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序。

冒泡排序的时间复杂度为O(n^2)；选择排序的时间复杂度也为O(n^2)；插入排序的时间复杂度为O(n^2)；快速排序的时间复杂度为O(nlogn)；归并排序的时间复杂度也为O(nlogn)。

2. 请解释什么是动态规划算法，并给出一个应用实例。

动态规划算法是指通过对问题进行划分和确定状态转移方程，将问题分解为若干子问题的求解得到最优解的方法。

一个经典的动态规划应用实例是求解斐波那契数列。

斐波那契数列定义为：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)。

我们可以使用动态规划算法以时间复杂度O(n)求解斐波那契数列中的第n项。

(完整word版)2012年计算机科学与技术基础

NJU2012年计算机科学与技术基础试卷与答案科目名称：计算机科学与技术基础一、（10分)函数W 递归定义如下：⎣⎦1)1(;2/)(=+=w n w cn n W证明：)(n O W ∈解：一个含直接或间接调用本函数语句的函数被称之为递归函数，它必须满足以下两个条件：1) 在每一次调用自己时，必须是（在某种意义上）更接近于解;2）必须有一个终止处理或计算的准则。

考点：求解递归式算法导论P47-53二、（15分)问题P ：任给一无向图G ，判定它是否含有哈密顿(Hamilton ）回路.我们知道问题P 是NP-完全问题. 问题N ：任给一带权完全图H 与一正整数k ，判定H 中是否含有总权数为k 的哈密顿（Hamilton)回路,这就是著名的“旅行推销员问题"，我们知道问题Q 也是NP-完全问题。

假设对问题Q 做如下简化：每条边的权值只能是1或21。

简述如何利用问题P 的NP —完全性证明简化的问题Q 仍是NP-完全问题。

2。

给出具体的证明.答案来源:算法导论 P624/641课程网址:http://cs.fjzs 。

/ketang/lssxshort/part4/chapter15/15_02_03_03.htm在图中找出一条包含所有结点的闭路，并且，出来起点和重点重合外，这条闭路所含结点是互不相同的.对于一个给定的网络，确定起点和终点后，如果存在一条路径，穿过这个网络，我们就说这个网络存在哈密顿路径。

从图中的任意一点出发，路途中经过图中每一个结点当且仅当一次，则成为哈密顿回路。

经过图（有向图或无向图）中所有顶点一次且仅一次的通路称为哈密顿通路。

经过图中所有顶点一次且仅一次的回路称为哈密顿回路。

具有哈密顿回路的图称为哈密顿图,具有哈密顿通路但不具有哈密顿回路的图称为半哈密顿图。

平凡图是哈密顿图.三、简述软件生命期的瀑布模型.并说明这个模型的优点（10分）瀑布模型（Waterfall Model ）将将软件生命周期划分为系统需求分析、软件需求分析、概要设计、详细设计、编码、测试和运行维护等七个阶段，每一阶段工作的完成需要确认，并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落,最终得到软件产品，如图1所示。

2012南航复试

6化为LL（1），并造出LL（1）表
7写出识别活前缀的DFA，造出SLR（1）表
8翻译模式，是一个常见题
9给一个基本块画DAG 并写出优化后的四元式
编译原理题目只能说说考了什么内容，题目都很主流的，也就是说只要大家之前用一本习题的话，题目基本上都碰到过，没什么新题啥的
专业面试，基本上一个老师问一到两个问题样子
我说说我面试状况：
英文自我介绍本来背的烂熟的，结果GoodMorning之后就忘了，重复了三遍GoodMorning，真囧，然后老师用英文问能不能不要重复，随便介绍自己，不要背准备好的
我说好的然后开始背的顺了背完了
记录员指了两段书让我先读读完翻译一下内容比较简单，难度不大
接下来是专业面试了
老师提问主要是根据你本科成绩单，所报的方向提问题
1说说冯诺依曼结果和哈弗结构特点
2网络的协议的定义是什么并举例子
3网络的为什么网络层提供了不可靠的ip协议传输层还要再提供一个不可靠的udp协议
4网络的 ip数据包的理论长度多少，实际长度多少，并说明为什么
面试
今年据说面试比较严格流程简述如下
先集中在报告厅等，然后有人领着去面试
面试的地点就是老师的办公室，不是什么教室，不会说老师都做成一排，坐的比较随意。
面试有四个老师，还有一个好像是记录员，你嘴一张好像就给你把说的记下来。
面试流程：
英文自我介绍
读一段英文书籍，读完后翻译，不是读一句翻一句
Hale Waihona Puke 第三题（图不画了）给出一个图，判断其是不是欧拉图，哈密顿图，二部图，平面图，并写出理由
（点评:根据各种图的判定定理，不难写出）

复试题目

2009-2011三年南航计算机考研复试题目，希望对以后的学弟学妹们有帮助，并且继续秉承这个精神下去！
2009：
组成部分。
（一）选择题（一空一分，共15分）
（1）DDR和SDRAM的中文全称是﹍﹍，﹍﹍。
（2）通用串行总线的英文缩写是
（3）50位CD-ROM的传输率是多少
（五）一个考徽程序的题，图跟白中英版P183页的图5.28类似，一些控制信号作了改动。原题只有一个ALU的图和读控制与写控制的选择信号（如P182页表5.2形式）
A LU图有SA,SB二个寄存器接入ALU，R0,R1为二个通用寄存器。
SA寄存器打入信号LDSA，SB寄存器打入信号LDSB，SA寄存器接入ALU信号SA，SB寄存器接入ALU信号SB，SB寄存器求反接入ALU信号SB非，图ALU旁边有+1信号。还有个清零信号CLR非接哪记不清了。
产生式语义规则
P->D printf(D.i)
D->D1;D2 D.i:=D1.i+D2.i
D->id:T D.i:=1
D->proc id;D1;S D.i:=D1.i+1
1.控制存储器容量为1K，写出下地址形式的指令格式。
（我写的控制字段的信号有九个，RA,RB,WA,WB,LDSA,LDSB,+1,SB非，CLR非）
2.R0-R1->R0,画出该指令的徽程序流程图。
（六）何为菊花链式仲裁，画出逻辑图说明。
（七）指出CISC,RISC指令系统的特点
二．
编译部分。
2：为D设置一个继承属性h，用以计算D所在的嵌套深度，翻译方案如下：
P->{D.h:=1} D

11、【计算机】计算机2012年真题及解析

钻石卡高级辅导系统——全程、全方位、系统化解决考研所有问题，成功率趋近 100% 万学教育官方网址：
4
钻石卡高级辅导
„-‟、 „*‟、 „(‟、„(‟、„+‟依次入栈，此时，栈中元素个数为 5，分别为：- * （（ + ； „+‟出栈，栈中元素个数为 4，分别为：- * （（； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 3，分别为：- * （； „/‟入栈，栈中元素个数为 4，分别为：- * （ / ； „/‟出栈，栈中元素个数为 3，分别为：- * （； „-‟入栈，栈中元素个数为 4，分别为：- * （ - ； „-‟出栈，栈中元素个数为 3，分别为：- * （； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 2，分别为：- * ； „*‟出栈，栈中元素个数为 1：- ； „-‟出栈，栈空； „+‟入栈，栈中元素个数为 1：+ ； „+‟出栈，栈空；根据以上分析可知，在中缀向后缀转换过程中，栈中操作符个数最多有 5 个，选 A。 3. 若一棵二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则根结点的孩子结点 A. 只有 e 【答案】A 【解析】题中已知，二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则可确定二叉树的根节点为 a。前序遍历访问次序为：访问根节点；前序遍历左子树；前序遍历右子树。从而可以确定，e 为左子树或右子树的根节点，即根节点 a 的孩子结点。 ① 假设 e 为左子树根结点，则根据后序遍历结果可知，b、c、d 一定在左子树上，且以 e 为根节点，所以，b、c、d 不可能是 a 的孩子结点。 ② 若 e 为右子树根节点，根据前序遍历结果可知，此二叉树没有左子树，故只有 e 是 a 的孩子结点。 4. 若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为： B. 有 e、b C. 有 e、c D. 无法确定

计算机复试题库及答案大全

计算机复试题库及答案大全在计算机科学领域，复试是通过考核和筛选学生的重要环节。

为了帮助准备计算机复试的同学们更好地备考，我整理了一份计算机复试题库及答案大全，旨在提供全面而有效的复试备考材料。

以下是题库中的部分问题及其详细答案。

一、计算机网络1. 解释OSI参考模型的七层结构及其各层的功能。

答案：OSI（Open System Interconnection）参考模型是国际标准化组织（ISO）制定的一个概念模型，用于解释计算机网络中不同层次的通信协议。

它包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

- 物理层：负责在物理媒介上传输比特流。

- 数据链路层：负责对物理连接进行编码和解码，提供可靠的数据传输。

- 网络层：负责将数据从源地址传输到目标地址。

- 传输层：提供可靠的端到端数据传输服务。

- 会话层：在不同主机之间建立和管理会话。

- 表示层：处理数据的表示和转换，例如加密和解密。

- 应用层：提供特定网络应用程序间的数据传输。

二、数据结构与算法1. 请解释什么是线性表，并给出线性表的两种存储结构。

答案：线性表是由n个数据元素（a1, a2, ..., an）组成的有限序列。

线性表的两种存储结构包括顺序存储结构和链式存储结构。

- 顺序存储结构：线性表的元素在计算机内存中按照一定顺序依次存放。

通过元素在存储空间中的物理相邻关系来实现逻辑上的顺序关系。

- 链式存储结构：线性表的元素通过指针相连，每个元素包含数据和指向下一个元素的指针。

三、操作系统四、数据库系统五、软件工程六、计算机网络安全七、人工智能八、计算机图形学九、计算机体系结构十、数据库系统十一、编译原理以上只是题库中的一部分内容，希望这份计算机复试题库及答案大全可以为你的复试备考提供一些指导和帮助。

祝你在复试中取得优异的成绩！。

2012年真题

2012年真题一、与10年一题同三、Rational 统一过程结构及特点。

四、模块化及软件成本的关系（P153图8-2 P94 图5-1 张海藩）将这个图画出并分析五、请结合你的学习和工作实际，以及对当前IT行业的了解，谈谈对软件开发与应用的体会及软件行业的发展前景。

（与11年五题同）三题Rational统一过程（Rational Unified Process）是一种典型的软件过程模式，对软件过程模式的四大要素——生命周期、人员、方法和产品均进行了详尽的论述。

2.RUP术语：用户代表与所开发的系统进行交互的某个人或某个系统（所开发系统之外的另一个系统）。

用例是能够向用户提供有价值结果的系统中的一种功能。

所有的用例合在一起构成用例模型。

…特点：①确定系统需求的工具，传统的系统功能说明：系统应该做什么？用例模型：增加三个词for each user。

②驱动软件开发过程，RUP三大特点中第一大特点为“用例驱动”。

构架是系统在其所处环境中最高层次的概念。

软件系统的构架是指通过接口交互的重要构件的组织和结构，这些构件又由一些更小的构件和接口组成。

RUP三大特点中第二大特点为“以构架为中心”。

工作流程是在业务中执行的活动序列，它对于业务主角个体生成一个可见值结果。

迭代是指带有已建立基线的计划和评估准则的独特活动序列，迭代生成内部或外部的发布版本。

增量是指在后续迭代结束后，两个发布版本之间存在的差异或差值。

RUP三大特点中第三大特点为“迭代和增量的过程”。

在软件过程组织的环境中，个人或协同工作的小组的行为和职责定义为角色，角色代表项目中个人承担的作用，并确定了如何完成工作。

活动是要求角色执行的工作单元。

工件是指一条信息，该信息：由过程生成、修改或使用；定义了职责范围；受到版本控制。

里程碑是迭代正式结束的时间点，该时间点与发布时间点相对应。

阶段是指项目相邻两个主要里程碑之间的时间段，在此期间要实现一组既定的目标、完成工件并决定是否进入下一阶段。

南航2012五院复试单片机回忆

2012单片机填空选择判断知识点：20’+20’+15’1，DPTR是什么寄存器，2.复位后sp指向哪里3.P0P1P2P3可以用做什么4,。

中断怎么实现，只要是sp的作用5.波特率计算6，TMOD,TCON,各位作用7.PSW各位作用。

8.怎么清零置一9.8255方式字10.定时器计数器工作方式及特点11.DA,AD是神马12.EA的作用13。

ALE的作用。

锁存14。

40个各个引脚都要记得15。

00H-----2FH的作用，怎么选择0区工作寄存器16。

怎么使单片机复位17。

机器周期，指令周期计算18。

延时程序编写19。

51内部的RAM,ROM问答题：30’1，地址数据控制总线怎么区分2. 串行通信，全双工办双工区别3 dptr和pc区别4 怎么区别OE WE 信号5 传输数据校验方法6 中断嵌套问题......读程序：10’BCD码的减法，关于堆栈的编程题：40’1，判断正负数还有奇数偶数置零，1，-12，20个数找大小3，传输数据编程4定时器计数器编程，方式一5。

LED灯段代码，8255输入输出1.对于一个X 对于不同范围去不同的函数Y=f(X) 有求加倍减半绝对值2对于30个同学的成绩压缩为BCD码统计不同分数段的人数3LED灯中断编程控制亮灭4 8255的A，B，C口的地址与编程5 定时器计数器方式二工作联接线路：15’RAM,EPROM扩展并且简单编程。

2012模式复试真题回忆版

一、简答概念题（每题4分）
1、什么是采样
2、什么是微处理器的字长
3、什么情况下计算机控制系统可近似为连续系统
4、采样保持器的作用
5、80836的三种工作方式
6、最小拍控制的不足之处
7、一阶保持器相对于零阶保持器的优缺点
8、位置式PID算法与增量式PID算法的选取原则
9、为什么对存储器采用分段管理的办法
10、计算机控制系统相对于连续系统的优势
11、什么是计算机控制系统的稳定性
12、计算机控制系统的基本性能指标
13、什么是串行通信系统的传输率
14、双线性变换的特点
15、什么是8086的直接寻址
二、大题（每题15分）
1、DAC0832
（1）设计译码电路使DAC0832的地址为0x302H
（2）DAC0832硬件连线
课本P296图10.6右半部分的连线
（3）向下锯齿波的程序设计
2、8253输入2Mhz，输出2ms的脉冲；用通道1，给出通道1地址为0x302，控制字地
址为0x300，编写初始化程序。

（控制字格式已给出）
3、D(s)=(1+0.17s)/(1+0.08s) 用前向差分法求出位置式和增量式的数字控制器
4、W(s)=5/s(s+1) 求单位速度输入输入下的最小拍控制器。

2012年计算机统考真题及答案解析(套题版)

王道论坛（）原创并友情分享！~
R1 P0 P1 P2 P3 P4 A. P0, P2, P4, P1, P3 C. P2, P1, P0, P3, P4 正确的是。 3 4 4 2 3
R2 2 0 0 0 1
R3 3 3 5 4 4
R1 5 5 4 4 4
R2 5 3 0 2 2
18 ．某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有 33 个微命令，构成 5 个互斥类，分别包含 7 、 3 、 12 、 5 和 6 个微命令，则操作控制字段至少有 A. 5 位 B. 6 位 C. 15 位 D. 33 位
19 ．某同步总线的时钟频率为 100MHz，宽度为 32 位，地址 /数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输 128 位数据所需要的时间至少是 A. 20ns 。 B. 40ns C. 50ns 。 D.80ns
R3 10 6 11 5 4
B. P1, P0, P3, P4, P2 D. P3, P4, P2, P1, P0
28 ．若一个用户进程通过 read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中， Ⅰ．若该文件的数据不在内存，则该进程进入睡眠等待状态 Ⅱ．请求 read 系统调用会导致 CPU 从用户态切换到核心态 Ⅲ． read 系统调用的参数应包含文件的名称 A. 仅Ⅰ、Ⅱ 顺序如下： P1 ：计算 60ms， I/O 80ms ，计算 20ms P2 ：计算 120ms， I/O 40ms ，计算 40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是 A． 240ms 是。 A．在进程结束时能进行处理机调度 B．创建新进程后能进行处理机调度 C．在进程处于临界区时不能进行处理机调度 D．在系统调用完成并返中，正确的是。 A．不管系统是否支持线程，进程都是资源分配的基本单位 B．线程是资源分配的基本单位，进程是调度的基本单位 C．系统级线程和用户级线程的切换都需要内核的支持 D．同一进程中的各个线程拥有各自不同的地址空间 32 ．下列选项中，不能改善磁盘设备 I/O 性能的是 A．重排 I/O 请求次序 C．预读和滞后写 A． PPP A．机械特性 B． IP B．功能特性。 B．在一个磁盘上设置多个分区 D．优化文件物理块的分布。 D． TCP 。 D．电气特性 C． UDP C．过程特性。 B．无连接可靠服务 D．有连接可靠服务 B． 260ms C． 340ms 。 D． 360ms B. 仅Ⅰ、Ⅲ C. 仅Ⅱ、Ⅲ D. Ⅰ、Ⅱ和Ⅲ 29 ．一个多道批处理系统中仅有 P1 和 P2 两个作业， P2 比 P1 晚 5ms 到达，它们的计算和 I/O 操作

2012计算机真题回忆

8. 简述常见的计算机网络的拓扑结构有哪些。
9. Internet可以提供哪些服务。
10. 病毒的特点有哪些。
操作题(10分)：1. 怎样在word中做目录?
2. 有一个名为book.doc的Word文件和一个名为a.xls的Excle文件，怎样把a.xls插入到book.doc中?
4. 什么是操作系统。
5. 相对引用和绝对引用的区别是什么。
6. PowerPoint的视图方式有哪几种。
7. 结构化语句的类型。
8. 简述常见的计算机网络的拓扑结构有哪些。
7. 计算机病毒的特点
计算机基础
计算机基础题型为单选（10分），多选(10分)，填空题（10分），判断并改错（10分），简答题（50分），操作题（10分）。
简答题（50分）：1. 电子计算机和一般的计算工具之间最重要的区别是什么
2. 简述计算机的应用。
2ቤተ መጻሕፍቲ ባይዱ12计算机基础
计算机基础题型为单选（10分），多选(10分)，填空题（10分），判断并改错（10分），简答题（50分），操作题（10分）。
简答题（50分）：1. 电子计算机和一般的计算工具之间最重要的区别是什么
2. 简述计算机的应用。
3. 简述计算机系统的组成。
2012计算机考点回忆……（记性不好）
1.总线
2计算机应用
3.计算机系统。
4什么是操作系统
5.excel中的绝对引用和相对引用
6.powerpoint视图
7 .16进制数转2进制
8.word文件命名格式、
9.网络地址，三类
7.操作题：1，word中生成目录
2，word 中插入excel

计算机考研复试面试题库及答案

计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。

答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。

它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。

- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。

- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。

- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。

2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。

- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。

实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。

- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。

- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。

- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。

- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。

实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。

- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。

- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。

二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。

2012计算机试卷及答案

江苏省2012年普通高校对口单招文化统考计算机应用专业综合理论试卷本试卷分第Ⅰ卷(客观题)和第Ⅱ卷(主观题)两部分。

第Ⅰ卷1页至4页，第Ⅱ卷5页至14页。

，卷满分300分。

考试时间150分钟。

第Ⅰ卷(共90分)注意事项：1．答第Ⅰ卷前，考生务必按规定要求填涂答题卡上的姓名、考试证号等项目。

2．用2B铅笔把答题卡上相应题号中正确答案的标号涂黑。

答案不涂写在答题卡上无效。

一、单项选择题(本大题共30小题，每小题2分，共60分。

在下列每小题中。

选出一个正确答案，将答题卡上相应题号中正确答案的字母标号涂黑)1．采用大规模、超大规模集成电路制造的计算机属于________计算机。

()A．第一代B．第二代C．第三代D．第四代2.8位补码表示的定点整数范围是()A．－128～＋128 B．－128～＋127 C．－127～＋128 D．－127～＋1273.CPU中________用于存放下一条将要执行的指令地址。

()A．程序计数器B．累加寄存器C．地址寄存器D．指令寄存器4.下列不同进制数中，最大的数是()A．1011l001B B．257Q C．97D D．BFH5.指令”ADD AX.，1234H”属于________寻址方式。

()A．立即数B．直接C．间接D．寄存器6.中断请求信号是中断源向________发出的。

()A．主存B．Cache C．CPIJ D．外部设备7.LOOP指令属于________类指令。

()A．数据传送B．数据处理C．程序控制D．处理机控制8.系统总线中控制总线的功能是()A．提供数据信号B．提供主存、I/O接口设备的控制信号和响应信号C．提供时序信号D．提供主存、I/O接口设备的响应信号9.DMA方式是以为________单位进行数据传送的。

()A．位B．字节C．字D．数据块10．硬盘参数Ultra DMA 100中的100表示硬盘()A．最大内部数据传输率100MB/s B．最大内部数据传输率100Mb/sC．最大外部数据传输率100MB/s D．最大外部数据传输率100Mb/s11.决定主板性能的主要部件是()A．CPU插槽B．内存插槽C芯片组 D. BIOS12.开机后系统提示”CMOS Battery State Low”表示()A．CMOS参数丢失B．CMOS供电不足C．CMOS设置错误D．无CMOS13.同时支持数字与模拟信号输出的显卡接口是()A．VGA B．DVI－D C．DVI－I D．HDMI14.能够打印多联发票的是________打印机。